A novel rotation/scale invariant template matching algorithm using weighted adaptive lifting scheme transform

Pattern Recognition

Volumn 43, Issue 7, 2010, Pages 2485-2496

  Amiri, M ^a   Rabiee, H R ^a  

^a Education and Research Institute for Information and Communication Technologies   (Iran)

Author keywords

Adaptive lifting scheme; Object detection; Rotation scale invariant template matching

Indexed keywords

ADAPTIVE LIFTING SCHEMES; ADAPTIVE TRANSFORM; DETECTION ALGORITHM; LOG-POLAR MAPPING; NOVEL ALGORITHM; OBJECT DETECTION; OBJECT OF INTERESTS; TEMPLATE-MATCHING ALGORITHMS; TEST IMAGES; TRANSFORM DOMAIN; WAVELET-TRANSFORM DOMAIN; WEIGHTED ADAPTIVE LIFTING;

MOTION COMPENSATION; TEMPLATE MATCHING; WAVELET TRANSFORMS;

ADAPTIVE ALGORITHMS;

EID: 77949488291     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2009.12.014     Document Type: Article

References (61)

1. Bagci A.M., and Çetin A.E. Detection of microcalcifications in mammograms using local maxima and adaptive wavelet transform analysis. Electron. Lett. 38 22 (2002) 1311-1313
2. Kempeneers P., de Backer S., Debruyn W., Coppin P., and Scheunders P. Generic wavelet-based hyperspectral classification applied to vegetation stress detection. IEEE Trans. Geosci. Remote Sensing 43 3 (2005) 610-614
3. Tello M., Lopez-Martinez C., and Mallorqui J.J. A novel algorithm for ship detection in sar imagery based on the wavelet transform. IEEE Geosci. Remote Sensing Lett. 2 2 (2005) 201-205
4. Mallat S.G., and Zhong S. Characterization of signals from multiscale edges. IEEE Trans. Pattern Anal. Mach. Intell. 14 7 (1992) 710-732
5. Z.H. Liu, X.D. Niu, G.Y. Mu, X. Wang, H. Zhang, Y.J. Pang, Method for acoustic leak detection of fast reactor steam generator using maximum modulus based on wavelet transform, in: Proceedings of the International Conference on Machine Learning and Cybernetics, vol. 2, Guangzhou, China, 2005, pp. 737-741.
6. W. Liu, C.W.Y. Qu, W. Yu, A hybrid stereo matching algorithm using wavelet modulus maxima based on feature and area process, in: Proceedings of the IEEE International Conference on Robotics and Biomimetics, Shenyang, China, 2004, pp. 569-573.
7. Wang X.H., Istepanian R.S.H., and Song Y.H. Application of wavelet modulus maxima in microarray spots recognition. IEEE Trans. NanoBiosci. 2 4 (2003) 190-192
8. S. Mallat, A Wavelet Tour of Signal Processing (Wavelet Analysis & Its Applications), second ed., Academic Press, San Diego, CA, 1999.
9. Sweldens W. The lifting scheme: a construction of second generation wavelets. SIAM J. Math. Anal. 29 2 (1998) 511-546
10. Claypoole R.L., Davis G.M., Sweldens W., and Baraniuk R.G. Nonlinear wavelet transforms for image coding via lifting. IEEE Trans. Image Process. 12 12 (2003) 1449-1459
11. R.L. Claypoole, R.G. Baraniuk, R.D. Nowak, Adaptive wavelet transforms via lifting, in: Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 3, 1998, pp. 1513-1516.
12. Piella G., and Heijmans H.J.A.M. Adaptive lifting schemes with perfect reconstruction. IEEE Trans. Signal Process. 50 7 (2002) 1620-1630
13. W. Trappe, K.J.R. Liu, Adaptivity in the lifting scheme, in: Proceedings of the Conference on Information, Sciences and Systems, Baltimore, MD, 1999, pp. 950-955.
14. Gerek O.N., and Çetin A.E. Adaptive polyphase subband decomposition structures for image compression. IEEE Trans. Image Process. 9 10 (2000) 1649-1660
15. Boulgouris N.V., Tzovaras D., and Strintzis M.G. Lossless image compression based on optimal prediction, adaptive lifting, and conditional arithmetic coding. IEEE Trans. Image Process. 10 1 (2001) 1-14
16. T.F. Chan, H.M. Zhou, Adaptive ENO-wavelet transforms for discontinuous functions, Technical Report 99-21, Department of Mathematics, UCLA, Computational and Applied Mathematics, June 1999.
17. M. Amiri, H.R. Rabiee, A new object detection algorithm based on adaptive lifting scheme, in: Proceedings of the International Workshop on Systems, Signals and Image Processing, Chalkida, Greece, 2005, pp. 133-136.
18. M. Amiri, H.R. Rabiee, A new adaptive lifting scheme transform for robust object detection, in: Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, Toulouse, France, 2006, pp. II: 749-752.
19. Wolfson H.J., and Rigoutsos I. Geometric hashing: an overview. IEEE Comput. Sci. Eng. 4 4 (1997) 10-21
20. Y. Lamdan, H.J. Wolfson, Geometric hashing: a general and efficient model-based recognition scheme, in: Proceedings of the IEEE International Conference on Computer Vision, Tampa, Florida, 1988, pp. 238-249.
21. Ballard D.H. Generalizing the hough transform to detect arbitrary shapes. Pattern Recognition 13 2 (1981) 111-122
22. Tipwai P., and Madarasmi S. A modified generalized hough transform for image search. IEICE Trans. 90-D 1 (2007) 165-172
23. T.K. Leung, M.C. Burl, P. Perona, Finding faces in cluttered scenes using random labeled graph matching, in: Proceedings of the IEEE International Conference on Computer Vision, Cambridge, MA, USA, 1995, pp. 637-644.
24. H. Bunke, C. Irniger, M. Neuhaus, Graph matching: challenges and potential solutions, in: Proceedings of the International Conference on Image Analysis and Processing, Lecture Notes in Computer Science, vol. 3617, Springer, Cagliari, Italy, 2005, pp. 1-10.
25. D.G. Lowe, Object recognition from local scale-invariant features, in: Proceedings of the IEEE International Conference on Computer Vision, Kerkyra, Greece, 1999, pp. 1150-1157.
26. Lowe D.G. Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vision 60 2 (2004) 91-110
27. Mokhtarian F., and Mackworth A.K. A theory of multiscale, curvature-based shape representation for planar curves. IEEE Trans. Pattern Anal. Mach. Intell. 14 8 (1992) 789-805
28. N. Jacobson, T. Nguyen, F. Crosby, Curvature scale space application to distorted object recognition and classification, in: Proceedings of the Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, USA, 2007, pp. 2110-2114.
29. Mikolajczyk K., and Schmid C. Scale and affine invariant interest point detectors. Int. J. Comput. Vision 60 1 (2004) 63-86
30. Bay H., Ess A., Tuytelaars T., and Gool L.V. Speeded-up robust features (surf). Comput. Vision Image Understanding 110 3 (2008) 346-359
31. W.Y. Kim, P. Yuan, A practical pattern recognition system for translation, scale and rotation invariance, in: Proceedings of the IEEE Computer Vision and Pattern Recognition, Seattle, WA, USA, 1994, pp. 391-396.
32. Mendez L.A.T., Suarez J.C.R., Sucar L.E., and Gomez G. Translation, rotation, and scale-invariant object recognition. IEEE Trans. Syst. Man Cybern. 30 1 (2000) 125-130
33. Hu M.-K. Visual pattern recognition by moment invariants. IEEE Trans. Inf. Theory 8 2 (1962) 179-187
34. Khotanzad A., and Hong Y.H. Invariant image recognition by zernike moments. IEEE Trans. Pattern Anal. Mach. Intell. 12 5 (1990) 489-497
35. Teh C.H., and Chin R.T. On image analysis by the methods of moments. IEEE Trans. Pattern Anal. Mach. Intell. 10 4 (1988) 496-513
36. Y. Tao, T. Ioerger, Y. Tang, Extraction of rotation invariant signature based on fractal geometry, in: Proceedings of the IEEE International Conference on Image Processing, 2001, pp. I: 1090-1093.
37. C.R.P. Dionisio, H.Y. Kim, A supervised shape classification technique invariant under rotation and scaling, in: Proceedings of the IEEE International Telecommunications Symposium, Natal, Brazil, 2002, pp. 533-537.
38. J.-H. Li, Q. Pan, P.-L. Cui, H.-C. Zhang, Y.-M. Cheng, Image recognition based on invariant moment in the projection space, in: Proceedings of the International Conference on Machine Learning and Cybernetics, vol. 6, Shanghai, China, 2004, pp. 3606-3610.
39. Flusser J., and Suk T. Rotation moment invariants for recognition of symmetric objects. IEEE Trans. Image Process. 15 12 (2006) 3784-3790
40. Tang Y.Y., Li B.F., Ma H., and Liu J.M. Ring-projection-wavelet-fractal signatures: a novel-approach to feature-extraction. IEEE Trans. Circuits Syst. II-Analog Digital Signal Process. 45 8 (1998) 1130-1517
41. Tsai D.M., and Tsai Y.H. Rotation-invariant pattern matching with color ring-projection. Pattern Recognition 35 1 (2002) 131-141
42. Tsai D.M., and Chiang C.H. Rotation-invariant pattern matching using wavelet decomposition. Pattern Recognition Lett. 23 1-3 (2002) 191-201
43. H.Y. Kim, S.A. Araujo, Grayscale template-matching invariant to rotation, scale, translation, brightness and contrast, in: Proceedings of the Pacific-Rim Symposium on Image and Video Technology, Lecture Notes in Computer Science, vol. 4872, Springer, Santiago, Chile, 2007, pp. 100-113.
44. Tistarelli M., and Sandini G. Dynamic aspects in active vision. CVGIP: Image Understanding 56 1 (1992) 108-129
45. Ullah F., and Kaneko S. Using orientation codes for rotation-invariant template matching. Pattern Recognition 37 2 (2004) 201-209
46. Ullman S., and Basri R. Recognition by linear combinations of models. IEEE Trans. Pattern Anal. Mach. Intell. 13 10 (1991) 992-1006
47. M.J. Jones, T. Poggio, Model-based matching by linear combinations of prototypes, Technical Report 1583, MIT, AI Laboratory, AI Memo, 1996.
48. Vetter T., and Poggio T. Linear object classes and image synthesis from a single example image. IEEE Trans. Pattern Anal. Mach. Intell. 19 7 (1997) 733-742
49. Yuille A.L., Cohen D.S., and Hallinan P.W. Feature extraction from faces using deformable templates. Int. J. Comput. Vision 8 2 (1992) 99-111
50. Jain A.K., Zhong Y., and Lakshmanan S. Object matching using deformable templates. IEEE Trans. Pattern Anal. Mach. Intell. 18 3 (1996) 267-278
51. K. Tanaka, M. Sano, S. Ohara, M. Okudaira, A parametric template method and its application to robust matching, in: Proceedings of the IEEE Computer Vision and Pattern Recognition, Hilton Head, SC, USA, 2000, pp. I: 1620-1627.
52. Pele O., and Werman M. Robust real-time pattern matching using bayesian sequential hypothesis testing. IEEE Trans. Pattern Anal. Mach. Intell. 30 8 (2008) 1427-1443
53. M. Amiri, H. R. Rabiee, Object detection based on weighted adaptive prediction in lifting scheme transform, in: Proceedings of the IEEE International Symposium on Multimedia, San Diego, California, USA, 2006, pp. 652-656.
54. Daubechies I., and Sweldens W. Factoring wavelet transforms into lifting steps. J. Fourier Anal. Appl. 4 3 (1998) 247-269
55. Schwartz E.L. Computational anatomy and functional architecture of striate cortex: a spatial mapping approach to perceptual coding. Vision Res. 20 (1980) 645-669
56. J. Traver, Motion estimation algorithms in log-polar images and application to monocular active tracking, Ph.D. Thesis, Universitat Jaume I, Departament de Llenguatges i Sistemes Informatics, Spain, 2002.
57. Jurie F. A new log-polar mapping for space variant imaging. Application to face detection and tracking. Pattern Recognition 32 5 (1999) 865-875
58. Wallace R.S., Ong P.W., Bederson B.B., and Schwartz E.L. Space-variant image-processing. Int. J. Comput. Vision 13 1 (1994) 71-90
59. R. Alan, P. Ii, M. Bishay, T. Rogers, On the computation of the log-polar transform, Technical Report, School of Engineering, Vanderbilt University, March 1996.
60. Wodnicki R., Roberts G.W., and Levine M. Design and evaluation of a log-polar image sensor fabricated using a standard 1.2 um asic cmos process. IEEE J. Solid-State Circuits 32 8 (1997) 1274-1277
61. Etienne-Cummings R., der Spiegel J.V., Mueller P., and Zhang M.Z. A foveated silicon retina for two-dimensional tracking. IEEE Trans. Circuits Syst. II-Analog Digital Signal Process. 47 6 (2000) 504-517