Method and apparatus for evaluating a scale factor and a rotation angle in image processing
First Claim
1. A method for evaluating a scale factor and a rotation angle in image processing, comprising the steps of:
- (a) providing an input image;
(b) reducing the input image to provide a smaller image;
(c) scaling the smaller image according to a plurality of factors to produce a plurality of scaled images;
(d) rotating the smaller image according to a plurality of factors to produce a plurality of rotated images;
(e) placing the scaled images and the rotated images into a mosaic arranged by scale and rotation;
(f) providing a reference template;
(g) correlating said reference template with said mosaic of scaled and rotated images; and
(h) providing a scale factor and a rotation angle based on the position in the mosaic of the highest correlation value between the reference template and the scaled and rotated images.
1 Assignment
0 Petitions
Accused Products
Abstract
The present invention concerns a method for evaluating a scale factor and a rotation angle in image processing and more particularly digital image processing. The method includes the steps of first providing an input image, and then reducing the input image to provide a smaller image. The smaller image is scaled according to a plurality of factors to produce a plurality of scaled images and is also rotated according to a plurality of factors to produce a plurality of rotated images. The scaled images in the rotated images are then placed into a mosaic which is arranged by scale and rotation. A referenced template is provided and the referenced template is correlated with the mosaic of scaled and rotated images to provide a scale factor and a rotation angle based on the position in the mosaic of the high score relation value between the reference template and the scaled and rotated images. The method is more efficient in that it reduces the amount of computations required to obtain useful results. The method also does not require object centering prior to performing the analysis and does not require complex mathematical expansion of the object under analysis.
-
Citations
19 Claims
-
1. A method for evaluating a scale factor and a rotation angle in image processing, comprising the steps of:
-
(a) providing an input image;
(b) reducing the input image to provide a smaller image;
(c) scaling the smaller image according to a plurality of factors to produce a plurality of scaled images;
(d) rotating the smaller image according to a plurality of factors to produce a plurality of rotated images;
(e) placing the scaled images and the rotated images into a mosaic arranged by scale and rotation;
(f) providing a reference template;
(g) correlating said reference template with said mosaic of scaled and rotated images; and
(h) providing a scale factor and a rotation angle based on the position in the mosaic of the highest correlation value between the reference template and the scaled and rotated images. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 16)
(i) remapping the input image to its input size; and
(j) comparing the remapped image to a reference template at a higher resolution for recognising the input image.
-
-
8. A method according to claim 1, wherein said step (j) includes correlating the remapped image to a reference template.
-
16. A method according to claim 1, wherein said step (j) includes correlating the remapped image to a reference template.
-
9. A method for evaluating a scale factor and a rotation angle in image processing, comprising the steps of:
-
(a) providing an input image;
(b) reducing the input image to provide a smaller image;
(c) providing a reference template;
(d) scaling the reference template according to a plurality of factors to produce a plurality of scaled images;
(e) rotating the reference template according to a plurality of factors to produce a plurality of rotated images;
(f) placing the scaled images and the rotated images into a mosaic arranged by scale and rotation;
(g) correlating said smaller image with said mosaic of scaled and rotated images; and
(h) providing a scale factor and a rotation angle based on the position in the mosaic of the highest correlation value between the smaller image and the scaled and rotated images. - View Dependent Claims (10, 11, 12, 13, 14, 15)
(i) remapping the input image to its input size; and
(j) comparing the remapped image to a reference template at a higher resolution for recognising the input image.
-
-
17. A system for evaluating a scale factor and a rotation angle in image processing, comprising:
-
(a) input means for receiving an input image;
(b) means for reducing the input image to provide a smaller image;
(c) means for scaling the smaller image according to a plurality of factors to produce a plurality of scaled images;
(d) means for rotating the smaller image according to a plurality of factors to produce a plurality of rotated images;
(e) means for receiving and placing the scaled images and the rotated images into a mosaic arranged by scale and rotation;
(f) means for providing at least one reference template;
(g) means for correlating each of said at least one reference template with said mosaic of scaled and rotated images; and
(h) means for providing a scale factor and a rotation angle based on the position in the mosaic of the highest correlation value between each of the reference templates and the scaled and rotated images.
-
-
18. A system for evaluating a scale factor and a rotation angle in image processing, comprising:
-
(a) input means for receiving an input image;
(b) means for reducing the input image to provide a smaller image;
(c) means for providing at least one reference template;
(d) means for scaling each of the at least one reference template according to a plurality of factors to produce a plurality of scaled images;
(e) means for rotating each of the at least one reference template according to a plurality of factors to produce a plurality of rotated images;
(f) means for placing the scaled images and the rotated images into a mosaic arranged by scale and rotation for each of the reference template;
(g) means for correlating said smaller image with each of said mosaic of scaled and rotated images; and
(h) means for providing a scale factor and a rotation angle based on the position in the mosaic of the highest correlation value between the smaller image and the scaled and rotated images.
-
-
19. A method for evaluating a scale factor and a rotation angle in image processing, comprising the steps of:
-
(a) providing an input image;
(b) scaling the image according to a plurality of factors to produce a plurality of scaled images;
(c) rotating the image according to a plurality of factors to produce a plurality of rotated images;
(d) placing the scaled images and the rotated images into a mosaic arranged by scale and rotation;
(e) providing a reference template;
(f) correlating said reference template with said mosaic of scaled and rotated images; and
(g) providing a scale factor and a rotation angle based on the position in the mosaic of the highest correlation value between the reference template and the scaled and rotated images.
-
Specification