3D Surface Matcher Using Color Histograms
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current surface matching technologies rely solely on geometric shapes, leading to high error rates and limited applicability, as they struggle to distinguish between similar surfaces of different objects or larger objects with similar geometric properties.
Innovation Solution
A method and system for performing three-dimensional surface matching using both 3D geometric information and color information, which involves capturing 3D images, normalizing color information, determining scene and model histograms, calculating a color score, and identifying the presence of a surface based on this score.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If surface matching uses only geometric shapes, then the matching process is simple and fast, but the error rate is high and accuracy is poor
Solution Approach 1:
The patent combines geometric shape matching with color information analysis to create a more accurate surface matching system. The geometric histogram and color histogram are computed and compared together, merging two different types of data (spatial and color) to improve matching accuracy while maintaining a unified processing framework
Solution Approach 2:
The patent introduces color as an additional parameter for surface matching. By computing color histograms alongside geometric histograms and combining them into a composite histogram, the system adds a new dimension of information without fundamentally changing the existing geometric matching approach
2Productivity
If surface matching uses only geometric shapes, then the system is easy to operate, but user verification time increases due to high error rates
Solution Approach 1:
The patent merges geometric and color information processing into a single integrated workflow. By computing both histograms and comparing them simultaneously, the system reduces the need for user verification while maintaining ease of operation, thereby improving overall productivity without significant increases in operational complexity
3Adaptability or versatility
If surface matching uses only geometric shapes, then the system has limited functionality, but adding color information increases processing complexity
Solution Approach 1:
The patent extends the matching system by adding color as an additional parameter. The color histogram is computed from image data and combined with the geometric histogram, allowing the system to handle diverse surfaces that may have similar geometries but different colors, thereby improving versatility
Solution Approach 2:
The patent creates a multi-functional surface matching system that can handle both geometric and color-based matching. The unified histogram comparison approach allows the system to adapt to different matching requirements (geometric-only, color-only, or combined) making it universally applicable to various surface matching scenarios
Data Source
AI summary
Systems and methods for performing surface matching using three-dimensional (3D) and color information. An example method includes obtaining, by a 3D camera, a first 3D image of a field of view. The 3D image includes (i) a plurality of voxels, or 3D points, of the field of view and (ii) color information of the field of view. A processor normalizes the color information into a common color space, and determines scene histograms from the normalized color information. Each of the scene histograms is determined for a voxel of the plurality of voxels. The method further includes determining a color score from at least the scene histograms and model histograms, the model histograms being indicative of color information of a model image of a 3D object, and determining the presence of a surface of an object in the first 3D image from the color score.