Image Matching Apparatus Depth Candidate Reassignment
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current 3D image matching methods face challenges in accurately determining depth values between corresponding pixels in images captured from different viewpoints, leading to inefficiencies in generating precise 3D images.
Innovation Solution
An image matching method that assigns and reassesses depth candidate values for pixels based on adjacent pixel values, calculates matching costs, and determines optimal depth values using energy functions, allowing for accurate pixel matching between images.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If depth candidate values are assigned to pixels using traditional matching methods, then the matching process can be completed, but the accuracy of depth value determination is insufficient
Solution Approach 1:
The patent applies preliminary action by assigning multiple depth candidate values to each pixel before performing the matching process. Instead of determining depth values directly during matching, the method pre-establishes a set of possible depth values for each pixel, which are then used in subsequent matching operations. This preliminary assignment of candidate values improves both the accuracy and reliability of the final depth determination.
Solution Approach 2:
The patent utilizes parameter changes by varying the depth candidate values assigned to pixels based on their spatial relationships with adjacent pixels. The method dynamically adjusts the set of candidate depth values for each pixel by incorporating depth information from neighboring pixels, thereby adapting the parameter space of possible depth values to local image characteristics and improving matching accuracy.
2Measurement precision
If depth values are determined independently for each pixel, then the processing is simpler, but the accuracy of depth determination decreases
Solution Approach 1:
The patent applies local quality by considering the spatial relationships between adjacent pixels when determining depth values. Instead of treating each pixel independently, the method incorporates depth candidate values from neighboring pixels into the determination process for each pixel. This local interaction improves depth accuracy by leveraging contextual information while maintaining a manageable processing complexity through localized computations.
3Measurement precision
If multiple depth candidate values are considered for each pixel, then the accuracy of matching improves, but the computational complexity increases
Solution Approach 1:
The patent applies partial action by considering multiple depth candidate values for each pixel rather than evaluating all possible depth values. The method selectively generates a limited set of candidate depth values based on preliminary estimates and adjacent pixel information, which is then sufficient for achieving accurate matching without requiring exhaustive computation of all possible depth combinations.
Data Source
AI summary
An apparatus and corresponding method are provided to match images and include assigning depth candidate values to a pixel in a first image, and reassigning third depth candidate values to a first pixel in the first image based on first depth candidate values assigned to the first pixel and second depth candidate values assigned to a second pixel adjacent to the first pixel. The apparatus and method also include determining one of the third depth candidate values to be a depth value of the first pixel, and matching the first pixel and a third pixel in a second image corresponding to the determined depth value of the first pixel.