Fast high precision matching method
First Claim
1. A fast high precision matching method comprising the steps of:
- a) Input an image;
b) Input a template;
c) Perform initial search using the input image and the template to create an initial search result output;
d) Perform high precision match using the initial search result, the input image, and the template to create a high precision match result output.
5 Assignments
0 Petitions
Accused Products
Abstract
A fast high precision matching method receives an input image and a template. An initial search method uses the input image and the template to create an initial search result output. A high precision match uses the initial search result, the input image, and the template to create a high precision match result output. The high precision match method estimates high precision parameters by image interpolation and interpolation parameter optimization. The high precision match method also performs robust matching by limiting pixel contribution or pixel weighting. An invariant high precision match method estimates subpixel position and subsampling scale and rotation parameters by image interpolation and interpolation parameter optimization on the log-converted radial-angular transformation domain. This invention provides a fast method for high precision matching with the equivalent subpixel and subsampling interpolation in the image or template domain without actual performing the subpixel interpolation and/or subsampling. It achieves the high precision through sampling parameter optimization. Therefore, very fine sampling precision can be accomplished without the difficulty of high resolution image/template storage and expensive computation for actual matching at high resolution. This invention is generalized to include the high precision scale and rotation invariant matching through parameter optimization on log-converted radial-angular coordinate. This invention can be easily generalized to three-dimensional or higher dimensional invariant high precision pattern search and can achieve even greater speed advantage comparing to the prior art methods. Therefore, it can be used in applications such as 3D medical imaging, dynamic medical imaging, confocal microscopy, live cell assays in drug discovery, or ultrasound imaging.
33 Citations
27 Claims
-
1. A fast high precision matching method comprising the steps of:
-
a) Input an image;
b) Input a template;
c) Perform initial search using the input image and the template to create an initial search result output;
d) Perform high precision match using the initial search result, the input image, and the template to create a high precision match result output. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A fast high precision matching method comprising the steps of:
-
a) Input an image;
b) Input a template containing pre-calculated template variance parameters;
c) Perform initial search using the input image and the template to create an initial search result output;
d) Perform high precision match using the initial search result, the input image, and the template to create a high precision match result output. - View Dependent Claims (15, 16)
-
-
17. A fast high precision projection matching method comprising the steps of:
-
a) Input a projection profile;
b) Input a template profile;
c) Perform high precision match using the projection profile, the template profile to create a high precision projection match result output. - View Dependent Claims (18, 19)
-
-
20. A fast invariant high precision matching method comprising the steps of:
-
a) Input an image;
b) Input a template;
c) Perform initial search using the input image and the template to create an initial search result output;
d) Perform invariant high precision match using the initial search result, the input image, and the template to create an invariant high precision match result output. - View Dependent Claims (21, 22, 23, 24, 25, 26, 27)
-
Specification