A near optimal acceptance-rejection algorithm for exact cross-correlation search

Proceedings of the IEEE International Conference on Computer Vision

Volumn , Issue , 2009, Pages 1089-1094

  Schweitzer, Haim ^a   Anderson, Robert Finis ^a   Deng, Rui ^a  

^a UNIVERSITY OF TEXAS AT DALLAS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BEST MATCH; CROSS CORRELATIONS; FAST ALGORITHMS; NORMALIZED CORRELATION; REJECTION ALGORITHM; REJECTION THRESHOLD;

COMPUTER VISION;

ALGORITHMS;

EID: 77953177963     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCV.2009.5459404     Document Type: Conference Paper

References (12)

1. K. Beauchamp. Applications of Walsh and Related Functions. Academic Press, 1984.
2. G. Ben-Artzi, H. Hel-Or, and Y. Hel-Or. The gray-code filter kernels. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29:382-393, 2007.
3. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to algorithms. MIT Press and McGraw-Hill Book Company, 2001.
4. M. Gharavi-Alkhansari. A fast globally optimal algorithm for template matching using low-resolution pruning. IEEE Transactions on Image Processing, 10:526-533, 2001. (Pubitemid 32371587)
5. Y. Hel-Or and H. Hel-Or. Real-time pattern matching using projection kernels. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27:1430-1445, 2005. (Pubitemid 41387774)
6. S. Mattoccia, F. Tombari, and L. D. Stefano. Fast full-search equivalent template matching by enhanced bounded correlation. IEEE Transactions on Image Processing, 17:528-538, 2008.
7. O. Pele and M. Werman. Robust real-time pattern matching using bayesian sequential hypothesis testing. IEEE Transactions on Pattern Analysis and Machine Intelligence, 30:1427-1443, 2008.
8. A. Rosenfeld and A. C. Kak. Digital Picture Processing. Academic Press, second edition, 1982.
9. H. Schweitzer, J. W. Bell, and F. Wu. Very fast template matching. In A. Heyden, G. Sparr, M. Nielsen, and P. Johansen, editors, Computer Vision - ECCV 2002, number 2353 in Lecture Notes in Computer Science, pages 358-372. Springer-Verlag, 2002.
10. G.W. Stewart and J. Sun. Matrix Perturbation Theory. Academic Press, 1990.
11. F. Tombari, S. Mattoccia, and L. D. Stefano. Full search-equivalent pattern matching with incremental dissimilarity approximations. IEEE Transactions on Pattern Analysis and Machine Intelligence, 31(1):129-141, Jan. 2009.
12. P. Viola and M. J. Jones. Robust real-time face detection. International Journal of Computer Vision, 57(2):137-154, May 2004.