Method and apparatus for evaluating a scale factor and a rotation angle in image processing

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.

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.

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.

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.