Fast pattern matching using orthogonal Haar transform

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn , Issue , 2010, Pages 3050-3057

  Ouyang, Wanli ^a   Zhang, Renqi ^a   Cham, Wai Kuen ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

FAST ALGORITHMS; FAST TRANSFORM; HAAR TRANSFORM; IMAGE AND VIDEO PROCESSING; INPUT DATAS; WALSH-HADAMARD TRANSFORM;

COMPUTER VISION; PATTERN MATCHING; SIGNAL PROCESSING;

PIXELS;

EID: 77956001000     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2010.5540058     Document Type: Conference Paper

References (41)

1. ;. http://people.csail.mit.edu/torralba/images.
2. ;. http://zulu.ssc.nasa.gov/mrsid.
3. ;. www.data-compression.info/corpora/lukascorpus.
4. ;. www.faculty.idc.ac.il/toky/software/software.htm.
5. M. G. Alkhansari. A fast globally optimal algorithm for template matching using low-resolution pruning. IEEE Trans. Image Process., 10(4):526-533, Apr 2001.
6. Y. Alon, A. Ferencz, and A. Shashua. Off-road path following using region classification and geometric projection constraints. In CVPR, volume 1, pages 689-696, Jun. 2006.
7. H. Bay, T. Tuytelaars, and L. Gool. Surf: Speeded up robust features. In ECCV, volume 1, pages 404-417, 2006.
8. G. Ben-Artz, H. Hel-Or, and Y. Hel-Or. The Gray-code filter kernels. IEEE Trans. Pattern Anal. Mach. Intell., 29(3):382-393, Mar. 2007.
9. G. Ben-Artzi. Gray-code filter kernels (GCK)-fast convolution kernels. Master's thesis, Bar-Ilan Univ., , Ramat-Gan, Israel, 2004.
10. M. Ben-Yehuda, L. Cadany, and H. Hel-Or. Irregular pattern matching using projections. In Proc. 12th Int'l Conf. Image Processing (ICIP), volume 2, pages 834-837, 2005.
11. A. Buades, B. Coll, and J.-M. Morel. A non-local algorithm for image denoising. In CVPR, volume 2, pages 60-65, Jun. 2005.
12. F. Crow. Summed-area tables for texture mapping. In Proc.11th Ann. Conf. Computer Graphics and Interactive Techniques, pages 207-212, 1984.
13. K. Dabov, A. Foi, V. Katkovnik, and K. Egiazarian. Image denoising by sparse 3-d transform-domain collaborative filtering. IEEE Trans. Image Process., 16(8):2080-2095, Aug. 2007.
14. R. M. Dufour, E. L. Miller, and N. P. Galatsanos. Template matching based object recognition with unknown geometric parameters. IEEE Trans. Image Process., 11(12):1385-1396, Dec. 2002.
15. A. Efros and T. Leung. Texture synthesis by non-parametric sampling. In ICCV, pages 1033-1038, Sept. 1999.
16. A. Fitzgibbon, Y. Wexler, and A. Zisserman. Image-based rendering using image-based priors. In ICCV, volume 2, pages 1176-1183, 2003.
17. W. Freeman, T. Jones, and E. Pasztor. Example-based superresolution. IEEE Computer Graphics and Applications, 22(2):56-65, Mar./Apr 2002.
18. B. Girod. Whats Wrong with Mean-Squared Error?, chapter 15. MIT Press, 1993.
19. Y. Hel-Or and H. Hel-Or. Real time pattern matching using projection kernels. IEEE Trans. Pattern Anal. Mach. Intell., 27(9):1430-1445, Sept. 2005.
20. Y. Hel-Or, T. Malzbender, and D. Gelb. Synthesis and rendering of 3d textures. In Texture 2003 Workshop accomp. ICCV 2003,, pages 53-58, 2003.
21. C. Lampert, M. Blaschko, and T. Hofmann. Beyond sliding windows: Object localization by efficient subwindow. In CVPR, pages 1-8, 2008.
22. R. Lienhart, A. Kuranov, and V. Pisarevsky. Empirical analysis of detection cascades of boosted classifiers for rapid object detection. In DAGM 25th Pattern Recognition Symposium, pages 297-304, 2003.
23. R. Lienhart and J. Maydt. An extended set of Haar-like features for rapid object detection. In Proc. IEEE Int. Conf. Image Processing (ICIP), volume 1, pages I-900-I-903, Sept. 2002.
24. T. Luczak and W. Szpankowski. A suboptimal lossy data compression based on approximate pattern matching. IEEE Trans. Information Theory, 43(5):1439-1451, 1997.
25. C. Mak, C. Fong, and W. Cham. Fast motion estimation for H.264/AVC in Walsh Hadamard domain. IEEE Trans. Circuits Syst. Video Technol., 18(5):735-745, Jun. 2008.
26. S. Mattoccia, F. Tombari, and L. D. Stefano. Fast full-search equivalent template matching by enhanced bounded correlation. IEEE Trans. Image Process., 17(4):528-538, Apr. 2008.
27. M. J. McDonnell. Box-filtering techniques. Comput. Graph. Image Process., 17:65-70, 1981.
28. Y. Moshe and H. Hel-Or. Video block motion estimation based on Gray-code kernels. In IEEE Trans. Image Process., volume 18, pages 2243-2254, Oct. 2009.
29. W. Ouyang and W. Cham. Fast algorithm for Walsh Hadamard transform on sliding windows. IEEE Trans. Pattern Anal. Mach. Intell., 32(1):165-171, Jan. 2010.
30. H. Schweitzer, J. W. Bell, and F. Wu. Very fast template matching. In ECCV, pages 358-372, 2002.
31. Y. Shina, J. S. Jua, and E. Y. Kim. Welfare interface implementation using multiple facial features tracking for the disabled people. Pattern Recognition Letters, 29(13):1784-1796, Oct. 2008.
32. F. Tang, R. Crabb, and H. Tao. Representing images using nonorthogonal Haar-like bases. IEEE Trans. Pattern Anal. Mach. Intell., 29(12):2120-2134, Dec. 2007.
33. F. Tombari, S. Mattoccia, and L. D. Stefano. Full search-equivalent pattern matching with incremental dissimilarity approximations. IEEE Trans. Pattern Anal. Mach. Intell., 31(1):129-141, Jan. 2009.
34. O. Tuzel, F. Porikli, and P. Meer. Pedestrian detection via classification on riemannian manifolds. IEEE Trans. Pattern Anal. Mach. Intell., 30(10):1713-1727, Oct. 2008.
35. P.Viola and M. Jones. Rapid object detection using a boosted cascade of simple features. In CVPR, pages I:511-I:518, 2001.
36. P. Viola and M. Jones. Robust real-time face detection. Int'l J. Computer Vision, 57(2):137-154, 2004.
37. P. Viola, M. Jones, and D. Snow. Detecting pedestrians using patterns of motion and appearance. In ICCV, pages II:734-II:741, 2003.
38. Q. Wang, J. Mooser, S. You, and U. Neumann. Augmented exhibitions using natural features. Int'l. J. Virtual Reality, 7(4):1-8, 2008.
39. Q. Wang and S. You. Real-time image matching based on multiple view kernel projection. In CVPR, 2007.
40. X. Wu. Template-based action recognition: Classifying hockey players movement. Master's thesis, The University of British Columbia, 2005.
41. Q. Zhu, M.-C. Yeh, K.-T. Cheng, and S. Avidan. Fast human detection using a cascade of histograms of oriented gradients. In CVPR 2006, pages 1491-1498, 2006.