Method for partitioning a pattern into optimized sub-patterns
First Claim
1. A method for partitioning a pattern into optimized sub-patterns, the method comprising:
- providing a list of features of the pattern;
generating a set of candidate partitions using the list of features of the pattern;
scoring each candidate partition of the set of candidate partitions;
determining a best-scoring partition among the set of candidate partitions;
applying the best-scoring partition to the list of features so as to provide a plurality of sub-lists of features respectively representing a plurality of optimized sub-patterns.
2 Assignments
0 Petitions
Accused Products
Abstract
A method is provided for dividing a pattern into a plurality of sub-patterns, each sub-pattern being adapted for use with an image search method that can provide a plurality of sub-pattern search results. The method represents the pattern as a plurality of feature points, generates candidate partitions of the plurality of feature points, and then scores the candidate partitions by examining characteristics of each potential sub-pattern of each candidate partition. The highest-scoring partition is selected, and then it is applied to the plurality of feature points, creating one or more sub-pluralities of features. The invention advantageously provides a plurality of sub-patterns where each sub-pattern contains enough information to be located with a feature-based search method, where that information has been pre-evaluated as being useful and particularly adapted for running feature-based searches.
-
Citations
48 Claims
-
1. A method for partitioning a pattern into optimized sub-patterns, the method comprising:
-
providing a list of features of the pattern;
generating a set of candidate partitions using the list of features of the pattern;
scoring each candidate partition of the set of candidate partitions;
determining a best-scoring partition among the set of candidate partitions;
applying the best-scoring partition to the list of features so as to provide a plurality of sub-lists of features respectively representing a plurality of optimized sub-patterns. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44)
-
-
45. A method for automatically extracting a plurality of sub-patterns from a pattern in an image, the method comprising:
-
extracting a plurality of features;
building a connected graph using the plurality of features; and
using the connected graph and a sub-division parameter to create a plurality of feature groups.
-
-
46. A method for dividing a pattern into a plurality of sub-patterns, each sub-pattern being adapted for use with an image search method that can provide a plurality of sub-pattern search results, the method comprising:
-
representing the pattern as a plurality of feature points;
generating candidate partitions of the plurality of feature points;
scoring the candidate partitions by examining characteristics of each potential sub-pattern of each candidate partition;
selecting the highest-scoring partition;
applying it to the plurality of feature points so as to create one or more sub-pluralities of feature points. - View Dependent Claims (47, 48)
-
Specification