Correlation-coefficient-based fast template matching through partial Elimination

IEEE Transactions on Image Processing

Volumn 21, Issue 4, 2012, Pages 2099-2108

  Mahmood, Arif ^a   Khan, Sohaib ^b  

^a UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

^b LAHORE UNIVERSITY OF MANAGEMENT SCIENCES   (Pakistan)

Author keywords

Image matching; image recognition; image registration

Indexed keywords

BEST MATCH; COARSE-TO-FINE; CORRELATION COEFFICIENT; CORRELATION VALUE; DATA DEPENDENT; DATA SETS; ELIMINATION TECHNIQUES; FAST TECHNIQUES; FAST TEMPLATE MATCHING; GROWTH PATTERNS; INITIAL GUESS; NONMONOTONIC; PARTIAL COMPUTATION; PARTIAL CORRELATION; REAL IMAGE DATA; SIMILARITY MEASURE; TEMPLATE SIZES; TWO STAGE;

ALGORITHMS; IMAGE RECOGNITION; IMAGE REGISTRATION; TEMPLATE MATCHING;

IMAGE MATCHING;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; STATISTICAL MODEL; STATISTICS;

ALGORITHMS; COMPUTER SIMULATION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; MODELS, STATISTICAL; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; STATISTICS AS TOPIC; SUBTRACTION TECHNIQUE;

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

References (30)

1. L. Brown, "A survey of image registration techniques," ACM Comput. Surv., vol. 24, no. 4, pp. 326-373, Dec. 1992.
2. B. Ziltova and J. Flusser, "Image registration methods: A survey," Image Vis. Comput., vol. 21, no. 11, pp. 977-1000, Oct. 2003.
3. M. Svedlow, C. D. McGillem, and P. E. Anuta, "Experimental examination of similarity measures and preprocessing methods used for image registration," in Proc. Symp. Mach. Process. Remotely Sensed Data, West Lafayette, IN, 1976, pp. 9-17.
4. J. A. Leese, C. S. Novak, and B. Clark, "An automatic technique for obtaining cloud motion from geosynchronous satellite data using cross correction," J. Appl. Meteor., vol. 10, pp. 118-132, 1971.
5. W. K. Pratt, Digital Image Processing, 3rd ed. New York:Wiley Interscience, 2001.
6. P. Chalermwat, "High performance automatic image registration for remote sensing," Ph.D. dissertation, George Mason Univ., Fairfax, VA, 1999.
7. M. Frigo and S. G. Johnson, "FFTW: An adaptive software architecture for the FFT," in Proc. IEEE ICASSP, 1998, vol. 3, pp. 1381-1384.
8. M. Frigo, "Afast Fourier transform compiler," in Proc. ACM SIGPLAN Conf. Program. Lang. Des. Implementation, 1999, vol. 34, no. 5, pp. 169-180.
9. M. Frigo and S. G. Johnson, "The design and implementation of FFTW3," Proc. IEEE, vol. 93, no. 2, pp. 216-231, Feb. 2005. (Pubitemid 40851223)
10. D. Barnea and H. Silverman, "A class of algorithms for fast digital image registration," IEEE Trans. Comput., vol. C-21, no. 2, pp. 179-186, Feb. 1972.
11. Q. Wu X., "Acorrelation-relaxation-labeling framework for computing optical flow-template matching from a new perspective," IEEE Trans. Pattern Anal. Mach. Intell., vol. 17, no. 9, pp. 843-853, Sep. 1995.
12. W. Li and E. Salari, "Successive elimination algorithm for motion estimation," IEEE Trans. Image Process., vol. 4, no. 1, pp. 105-107, Jan. 1995.
13. B. Montrucchio and D. Quaglia, "New sorting-based lossless motion estimation algorithms and a partial distortion elimination performance analysis," IEEE Trans. Circuits Syst. Video Technol., vol. 15, no. 2, pp. 210-220, Feb. 2005. (Pubitemid 40265945)
14. C. Bei and R. Gray, "An improvement of the minimum distortion encoding algorithm for vector quantization," IEEE Trans. Commun., vol. COM-33, no. 10, pp. 1132-1133, Oct. 1985. (Pubitemid 16508665)
15. Wang H. and R. Mersereau, "Fast algorithms for the estimation of motion vectors," IEEE Trans. Image Process., vol. 8, no. 3, pp. 435-438, Mar. 1999.
16. C. Cheung and L. Po, "Adjustable partial distortion search algorithm for fast block motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 1, pp. 100-110, Jan. 2003.
17. Y. Hel-Or and H. Hel-Or, "Real-time patternmatching using projection kernels," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 9, pp. 1430-1445, Sep. 2005. (Pubitemid 41387774)
18. Mattoccia S., F. Tombari, and L. di Stefano, "Reliable rejection of mismatching candidates for efficient ZNCC template matching," in Proc. IEEE ICIP, 2008, pp. 849-852.
19. A. Mahmood and S. Khan, "Exploiting transitivity of correlation for fast template matching," IEEE Trans. Image Process., vol. 19, no. 8, pp. 2190-2200, Aug. 2010.
20. S. Mattoccia, F. Tombari, and L. di Stefano, "Fast full-search equivalent template matching by enhanced bounded correlation," IEEE Trans. Image Process., vol. 17, no. 4, pp. 528-538, Apr. 2008. (Pubitemid 351493876)
21. A. Mahmood and S. Khan, "Early termination algorithms for correlation coefficient based block matching," in Proc. IEEE ICIP, Sep. 2007, pp. II-469-II-472.
22. G. Vanderbrug and A. Rosenfeld, "Two-stage template matching," IEEE Trans. Comput., vol. C-26, no. 4, pp. 384-393, Apr. 1977.
23. A. Goshtasby, S. H. Gage, and J. F. Bartholic, "A two-stage cross correlation approach to template matching," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-6, no. 3, pp. 374-378, May 1984. (Pubitemid 14563799)
24. William P., T. Saul, William V., and F. Brian, Numerical Recipes: The Art of Scientific Computing, 3rd ed. Cambridge, U.K.: Cambridge Univ. Press, 2007.
25. R. M. Haralick and L. G. Shapiro, Computer and Robot Vision. Reading, MA: Addison-Wesley, 1992.
26. J. L. Rodgers and W. A. Nicewander, "Thirteen ways to look at correlation coefficient," Amer. Stat., vol. 42, no. 1, pp. 59-66, 1988.
27. Y. Paek, J. Hoeflinger, and D. Padua, "Simplification of array access patterns for compiler optimizations," ACM SIGPLAN Not., vol. 33, no. 5, pp. 60-71, May 1998. (Pubitemid 128454785)
28. H. Schweitzer, J. Bell, and F. Wu, "Very fast template matching," in Proc. ECCV, 2002, pp. IV:358-IV:372.
29. D. Robinson and P. Milanfar, "Fundamental performance limits in image registration," IEEE Trans. Image Process., vol. 13, no. 9, pp. 1185-1199, Sep. 2004.
30. A. Mahmood, Z. A. Uzmi, and S. Khan, "Video coding with linear compensation (VCLC)," in Proc. IEEE ICC,Glasgow,U.K., Jun. 2007, pp. 6220-6225. (Pubitemid 351146525)