Image Indexing via Visual Features Composite Parameter
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current large-scale image retrieval methods require significant computational power for validating local descriptors, leading to inefficient search times in large image repositories.
Innovation Solution
The method employs a 'visual features composite parameter' (VFCP) that combines local descriptors from multiple image regions with relationship parameters, such as geometric and visual relationships, to index and compare images, reducing the computational burden.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If local descriptors are validated using traditional methods, then image retrieval accuracy is improved, but computational power consumption increases significantly
Solution Approach 1:
The patent segments the image validation process into two distinct stages: a fast filtering stage that uses only a first local descriptor to quickly eliminate non-matching images, and a more accurate verification stage that uses a second local descriptor only for the remaining candidates. This segmentation reduces overall computational power consumption while maintaining retrieval accuracy by avoiding exhaustive validation of all images in the repository.
Solution Approach 2:
The patent applies partial action by using only one local descriptor for the initial filtering stage instead of validating all images with multiple descriptors. The full validation with multiple descriptors is applied only to the subset of images that pass the initial filter, thus performing less computation overall while achieving the same retrieval accuracy.
2Reliability
If traditional image search methods are used, then comprehensive image validation is achieved, but search time increases
Solution Approach 1:
The search process is segmented into two phases: rapid filtering using a first local descriptor to quickly reduce the candidate set, and detailed verification using a second local descriptor on the reduced set. This segmentation maintains validation completeness by ensuring all candidates undergo appropriate verification, while dramatically reducing search time through the efficient filtering phase.
Solution Approach 2:
The patent performs preliminary filtering using the first local descriptor before applying the more time-consuming second local descriptor validation. This preliminary action eliminates obviously non-matching images early in the process, so that the complete validation is only applied to images that are likely matches, thereby reducing overall search time while maintaining reliability.
Data Source
AI summary
There is disclosed a method of generating an index of images, the index of images for enabling comparison of the image against other images, the method executable at a server. The method comprises: determining at least one key for the index, the at least one key including at least a portion of a visual features composite parameter associated with an image to be indexed, the visual features composite parameter having been determined by executing steps of; identifying a first local region of the image and a second local region of the image.