3D Trace-Cube Circular Feature Extraction for Image Matching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing image identification methods face challenges in achieving a false alarm rate lower than 0.1 ppm and maintaining detection rates above 99.8% under complex image modifications, particularly in extracting features efficiently from images.
Innovation Solution
The method extends the trace transform to a 3D representation, extracting circular information efficiently while performing the trace transform, and uses a 3D trace-cube to generate circular features, which are then converted into binary identifiers for improved image matching and validation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the trace transform is extended to extract circular information using a 3D trace-cube, then the detection rate is improved to above 99.8%, but the computational complexity increases
Solution Approach 1:
The patent extends the traditional 2D trace transform to a 3D trace-cube by adding a temporal or depth dimension. This dimensional extension enables the extraction of circular information that was not accessible in the original 2D representation, thereby improving detection rate while managing computational complexity through structured 3D processing.
Solution Approach 2:
The 3D trace-cube is divided into multiple 2D trace transforms at different depths or time points. Each slice can be processed independently using existing efficient 2D trace transform algorithms, allowing the system to benefit from circular information while maintaining computational efficiency through parallel or incremental processing of segmented data.
2Reliability
If the false alarm rate is reduced below 0.1 ppm through enhanced feature extraction, then the reliability of image identification is improved, but the computational resources required increase
Solution Approach 1:
The patent extracts specific circular features from the 3D trace-cube that are most discriminative for image identification. By selectively extracting only the most relevant circular information rather than processing all possible features, the system achieves low false alarm rates while consuming fewer computational resources than a comprehensive feature analysis would require.
3Adaptability or versatility
If circular information is extracted from the trace-cube to improve image matching under complex modifications, then the robustness to image modifications is improved, but the processing time increases
Solution Approach 1:
The patent performs the 3D trace-cube transformation and circular feature extraction as a preliminary processing step before actual image matching. By pre-computing and storing the circular information in the trace-cube representation, the system enables rapid matching under various image modifications without performing computationally intensive operations during the actual matching phase, thus reducing processing time while maintaining robustness.
Data Source
AI summary
A method for deriving a representation of an image is described. The method involves processing signals corresponding to the image. A three dimensional representation of the image is derived. The three dimensional representation of the image to used to derive the representation of the image. In one embodiment, each line of the image is defined by a first parameter (d) and a second parameter (θ), and a position on each line is defined by a third parameter (t), and the three dimensional representation is parameterized by the first, second and third parameters. A set of values is extracted from the three dimensional representation at a value of the first parameter, and a functional is applied along lines, or parts of lines, of the extracted set of values, the lines extending along values of the second or third parameter.