3D Change Detection Using Dynamic Pointcloud Similarity Scoring
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for detecting changes in an area of interest using 3D models are prone to false positives due to noise in pointclouds and variations caused by changes in illumination and camera positions, leading to inaccurate detection of scene changes.
Innovation Solution
The method involves forming pointclouds from images taken at different times, assigning similarity scores to points based on their visual features, and adjusting these scores using geometrical volumes to differentiate between real and false changes, thereby reducing false positives.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If 3D models are built using SfM or depth sensors to detect changes in an area of interest, then the ability to detect new objects or scene changes is improved, but false positive detections increase due to noise in pointclouds and variations from illumination changes and camera position shifts
Solution Approach 1:
The patent changes the parameter of point density by dynamically adjusting the radius of spherical volumes used to aggregate points. By adapting the volume size based on local point density and similarity scores, the system can distinguish between genuine scene changes and noise-induced variations, thereby reducing false positives while maintaining detection accuracy
Solution Approach 2:
The patent introduces an intermediary processing step between raw pointcloud comparison and change detection. Similarity scores are computed as an intermediate metric to evaluate the correspondence between points in different scans, and these scores are used to weight and filter detections, acting as a mediator to reduce false positives from illumination and position variations
2Productivity
If naive comparison methods are used to compare pointclouds or depth maps, then the processing speed is maintained, but the detection accuracy deteriorates due to sensitivity to illumination changes, camera positions, and pointcloud noise
Solution Approach 1:
The patent applies local quality by computing similarity scores and adjusting spherical volume radii based on local point density characteristics. Instead of uniform processing across the entire pointcloud, the system adapts the analysis granularity to local conditions, improving detection accuracy in noisy regions while maintaining efficiency in stable regions
Solution Approach 2:
The patent segments the pointcloud analysis into discrete spherical volumes centered at key points. By dividing the comparison task into localized spherical regions rather than processing the entire pointcloud uniformly, the system achieves both improved accuracy through localized adaptation and maintained productivity through efficient parallel processing of segments
Data Source
AI summary
A method for detecting a change in an area of interest. The method includes: 1) forming a pointcloud that comprises: i) a first set of points derived from a first set of one or more images and ii) a second set of points derived from a second set of one or more images; 2) for each point included in the pointcloud, assigning a similarity score to the point; 3) for at least each point from the pointcloud that is included in a particular set of points (e.g., for each point in the pointcloud that is assigned a similarity score that exceeds a threshold (e.g. 0)), determining a value Nt and a value Nnew and adjusting the similarity score assigned to the point based on Nt and Nnew; and 4) using the adjusted similarity scores to determine whether the area of interest has changed.