Matching of discrete curves under affine transforms
First Claim
1. A method for determining the presence of an object of interest in a target image, the method comprising:
- acquiring the target image;
determining a target image discrete curve from the target image, wherein the target image discrete curve corresponds to a respective object in the target image;
determining a target curve canonical transform based on the target image discrete curve;
applying the target curve canonical transform to the target image discrete curve to generate a mapped target image discrete curve;
performing geometric pattern matching on the mapped target image discrete curve and a mapped template image discrete curve, wherein the mapped template image discrete curve corresponds to the object of interest; and
generating pattern matching results based on said geometric pattern matching.
5 Assignments
0 Petitions
Accused Products
Abstract
System and method for determining the presence of an object of interest from a template image in an acquired target image, despite of or using various types of affine transformations of the object of interest in the target image. A template image discrete curve is determined from the template image corresponding to the object of interest, and a template curve canonical transform calculated based on the curve. The canonical transform is applied to the template curve to generate a mapped template curve. The target image is received, a target image discrete curve determined, and a target curve canonical transform computed based on the target curve canonical transform. The target canonical transform is applied to the target curve to generate a mapped target curve. Geometric pattern matching is performed using the mapped template and target image discrete curves to generate pattern matching results, and the pattern matching results are output.
35 Citations
46 Claims
-
1. A method for determining the presence of an object of interest in a target image, the method comprising:
-
acquiring the target image;
determining a target image discrete curve from the target image, wherein the target image discrete curve corresponds to a respective object in the target image;
determining a target curve canonical transform based on the target image discrete curve;
applying the target curve canonical transform to the target image discrete curve to generate a mapped target image discrete curve;
performing geometric pattern matching on the mapped target image discrete curve and a mapped template image discrete curve, wherein the mapped template image discrete curve corresponds to the object of interest; and
generating pattern matching results based on said geometric pattern matching. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. A carrier medium which stores program instructions for determining the presence of an object of interest in a target image, wherein the program instructions are executable to perform:
-
acquiring the target image;
determining a target image discrete curve from the target image, wherein the target image discrete curve corresponds to a respective object in the target image;
determining a target curve canonical transform based on the target image discrete curve;
applying the target curve canonical transform to the target image discrete curve to generate a mapped target image discrete curve;
performing geometric pattern matching on the mapped target image discrete curve and a mapped template image discrete curve, wherein the mapped template image discrete curve corresponds to the object of interest; and
generating pattern matching results based on said geometric pattern matching. - View Dependent Claims (21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34)
-
-
35. A system for determining the presence of an object of interest in a target image, the system comprising:
-
a computer system, comprising;
a processor; and
a memory medium coupled to the processor, wherein the memory medium stores program instructions; and
an input coupled to the memory medium and the processor;
wherein the input is operable to;
receive a target point sequence; and
wherein the program instructions are executable to;
determine a target sequence canonical transform based on the target image discrete curve;
apply the target sequence canonical transform to the received target point sequence to generate a mapped target point sequence; and
perform geometric pattern matching using a mapped template point sequence and the mapped target point sequence to generate pattern matching results, wherein the mapped template image point sequence corresponds to the object of interest. - View Dependent Claims (36, 37, 38, 39, 40, 41, 42, 43)
-
-
44. A system for determining the presence of an object of interest in a target image, the system comprising:
-
means for receiving a template point sequence;
means for determining a template sequence canonical transform based on the template point sequence;
means for applying the template sequence canonical transform to the template point sequence to generate a mapped template point sequence, wherein the mapped template image point sequence corresponds to the object of interest;
means for receiving a target point sequence;
means for determining a target sequence canonical transform based on the template point sequence;
means for applying the target sequence canonical transform to the target point sequence to generate a mapped target point sequence; and
means for performing geometric pattern matching using the mapped template point sequence and the mapped target point sequence; and
means for generating pattern matching results based on said geometric pattern matching.
-
-
45. A method for matching discrete curves, comprising:
-
determining a template canonical transform based on a template image;
determining one or more target canonical transforms based respectively on one or more target images;
performing geometric pattern matching on the one or more target images using the template canonical transform and the one or more target canonical transforms to generate pattern matching results; and
outputting the pattern matching results. - View Dependent Claims (46)
-
Specification