Fast full-search equivalent template matching by enhanced bounded correlation

IEEE Transactions on Image Processing

Volumn 17, Issue 4, 2008, Pages 528-538

  Mattoccia, Stefano ^a   Tombari, Federico ^a   Di Stefano, Luigi ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

Bounded correlation; Cauchy Schwarz inequality; Fast Fourier transform (FFT); Normalized cross correlation (NCC); Template matching

Indexed keywords

COMPUTATIONAL EFFICIENCY; CORRELATION THEORY; FAST FOURIER TRANSFORMS; ONLINE SYSTEMS;

CAUCHY-SCHWARZ INEQUALITY; ENHANCED BOUNDED CORRELATION; NORMALIZED CROSS CORRELATION;

TEMPLATE MATCHING;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; STATISTICS;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; STATISTICS AS TOPIC; SUBTRACTION TECHNIQUE;

EID: 41849107235     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2008.919362     Document Type: Article

References (19)

1. A. Goshtasby, 2-D and 3-D Image Registration for Medical, Remote Sensing and Industrial Applications. New York: Wiley, 2005.
2. B. Zitova and J. Flusser, "Image registration methods: A survey," Image Vis_Comput., vol. 2l, no. 11, pp. 977-1000, 2003.
3. W. Krattenthaler, K. Mayer, and M. Zeiler, "Point correlation: A reduced-cost template matching technique," in Proc. 1st IEEE Int. Conf. Image Processing, Austin, TX, 1994, vol. 1, pp. 208-212.
4. K. Briechle, and U. D. Hanebeck, "Template matching using fast normalized cross correlation," in Proc. SPIE AeroSense Symp., Orlando, FL, 2001, vol. 4387.
5. P. S. Heckbert, "Filtering by repeated integration," in Proc. SIG-GRAPH, 1986, pp. 315-321.
6. H. Schweizer, J. W. Bell, and F. Wu, "Very fast template matching," in Proc. Eur. Conf. Computer Vision, 2002, pp. 358-372.
7. P. Simard, L. Botton, P. Haffner, and Y. Le Cun, M. Kearns, S. Solla, and D. Cohn, Eds., "Boxlets: A fast convolution algorithm for signal processing and neural networks," Adv. Neural Inf. Process. Syst., vol. 11, pp. 571-577, 1999.
8. C. D. Bei and R. M. Gray, "An improvement of the minimum distortion encoding algorithm for vector quantization," IEEE Trans. Commun., vod. COM-33, no. 10, pp. 1132-1133, Oct. 1985.
9. W. Li and E. Salari, "Successive elimination algorithm for motion estimation," IEEE Trans. image Process., vol. 4, no. 1, pp. 105-107, Jan. 1995.
10. H. S. Wang and R. M. Mersereau, "Fast algorithms for the estimation of motion vectors," IEEE Trans. Image Process., Vol. 8, no. 3, pp. 435-439, Mar. 1999.
11. Y. Hel-Or and H. Hel-Or, "Real-time pattern matching using projection Kernels," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 9, pp. 1410-1445, Sep. 2005.
12. M. G. Alkhansari, "A fast globally optimal algorithm for template matching using low-resolution pruning," IEEE Trans. Image Process. vol. 10, no. 4, pp. 526-533, Apr. 2001.
13. J. P. Lewis, "Fast template matching," Vis. Interface, no 120-123, 1995.
14. A. Kadyrov and M. Petrou, "The 'invaders' algorithm: Range of values modulation for accelerated correlation," IEEE Trans. Pattern Anal. Mach. Intell. vol. 28, no. 11, pp. 1882-1886, Nov. 2006.
15. L. Di Stefano and S. Mattoccia, "Fast template matening using bounded partial correlation," Mach. Vis. Appl., vol 13, no 4, pp. 213-221, 2003.
16. L. Di Stefano and S. Mattoccia, "A sufficient condition based on the Cauchy-Schwarz inequality for efficient template matching," in Proc. IEEE Int. Conf. Image Processing, Barcelona, Spain, Sep. 2003, vol. 1, pp. 269-272.
17. M. J. McDonnell, "Box-filtering techniques," Comput Graph. Image Process., vol. 17, pp. 65-70, 1981.
18. F. Crow, "Summed-area tables for texture mapping," Comput. Graph. vol. 18, no. 3, pp. 207-212, 1984.
19. T. Toivonen, J. Heikkila and O. Silven, " A new algorithm for fast full search block motion estimation based on number theoretic transforms," in Proc. 9th Int. Workshop Systems, Signals and Image Processing, Manchester, U.K., Nov. 2002, pp. 90-94.