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 transform based on the target image discrete curve;
applying the target curve 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.
28 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 transform based on the target image discrete curve; applying the target curve 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 computer readable 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 transform based on the target image discrete curve; applying the target curve 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 from a target image; and wherein the program instructions are executable to; determine a target sequence transform based on the target point sequence; apply the target sequence 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 transform based on the template point sequence; means for applying the template sequence 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 transform based on the template point sequence; means for applying the target sequence 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 transform based on a template image; determining one or more target transforms based respectively on one or more target images; performing geometric pattern matching on the one or more target images using the template transform and the one or more target transforms to generate pattern matching results; and outputting the pattern matching results. - View Dependent Claims (46)
-
Specification