Matching pursuit-based shape representation and recognition using scale-space

International Journal of Imaging Systems and Technology

Volumn 16, Issue 5, 2006, Pages 162-180

  Mendels, François ^a   Vandergheynst, Pierre ^a   Thiran, Jean Philippe ^a  

^a EPFL   (Switzerland)

Author keywords

Matching pursuit; Scale space shape representation; Shape recognition; Sparse representation

Indexed keywords

OBJECT RECOGNITION; OPTIMIZATION; PATTERN MATCHING;

BASIS FUNCTIONS (BF); MATCHING PURSUITS; SHAPE RECOGNITION; SHAPE REPRESENTATION;

IMAGE RECONSTRUCTION;

EID: 34247167482     PISSN: 08999457     EISSN: 10981098     Source Type: Journal    
DOI: 10.1002/ima.20078     Document Type: Conference Paper

References (76)

1. K. Arbter, W. Snyder, H. Burkhardt, and G. Hirzinger, Application of affine-invariant Fourier descriptors to recognition of 3-D objects, IEEE PAMI 12 (1990), 640-647.
2. J. Ben-Arie, K. Rao, and Z. Wang, Affine invariant shape representation and recognition using Gaussian kernels and multidimensional indexing, in IEEE ICASSP 6 (1996a), 3470-3473.
3. J. Ben-Arie, K. Rao, and Z. Wang, Iconic representation and recognition using affine-invariant spectral signatures, ARPA Image Understanding Workshop, Feb. 1996b.
4. F. Bergeaud and S. Mallat, Matching pursuit of images, Proc IEEE Int Conf Image Process, ICIP'95, 1 (1995), 53-56.
5. P. Bharadwaj, P. Runkle, and L. Carin, Target identification with wave-based matched pursuits and hidden Markov models, IEEE Trans Antennas Propag 47 (1999), 1543-1554.
6. P. Bharadwaj, P. Runkle, L. Carin, J. Berrie, and J. Hughes, Multiaspect classification of airborne targets via physics-based hmms and matching pursuits, IEEE Trans Aero Electron Syst 37 (2001), 595-606.
7. I. Biederman, Human image understanding: Recent research and theory, Comput Vis Graph Image Process 32 (1985), 29-73.
8. H. Blum, "A transformation for extracting new descriptors of shape," MIT Press models for the perception of speech and visual form, 1967, pp. 362-380.
9. H. Blum and R. Nagel, Shape description using weighted symmetric axis features. Pattern Recogn 10 (1978), 167-180.
10. C. Brechbühler, G. Gerig, and O. Kübler, Parametrization of closed surfaces for 3D shape description, Comput Vis Image Understand 61 (1995), 154-170.
11. L. Carin, G. Ybarra, P. Bharadwaj, and P. Runkle, Physics-based classification of targets in sar imagery using subaperture sequences, IEEE Proc Int Conf Acoust Speech Signal Process (ICASSP) 6 (1999), 3341-3344.
12. S. Chen, D. Donoho, and M. Saunders, Atomic decomposition by basis pursuit, SIAM J Sci Comput 20 (1998), 33-61.
13. R. Coifman and M. Wickerhauser, Entropy-based algorithms for best-basis selection, IEEE Trans Inform Theory 38 (1992), 713-718.
14. I. Daubechies, Time-frequency localization operators: A geometric phase space approach, IEEE Trans Inform Theory 34 (1988), 605-612.
15. G. Davis, S. Mallat, and M. Avellaneda, "Adaptive greedy approximations," Journal of Constructive Approximation 13 (1997), 57-98.
16. M. Donahue, D. Geiger, R. Hummel, and T.-L. Liu, "Sparse representations for image decomposition with occlusions, IEEE Proc Int Conf Comput Vis Pattern Recogn (CVPR), 1996, pp. 7-12.
17. D. Donoho and X. Huo, Beamlets and multiscale image analysis, Tech. Rep. 2001-08, Department of Statistics, Stanford University, April 2001.
18. M. F. Demirci, A. Shokoufandeh, Y. Keselman, S. Dickinson, and L. Bretzner. Many-to-many matching of scale-space feature hierarchies using metric embedding, Scale-Space 2003, LNCS 2695, June 2003, pp. 17-32.
19. A. Ferreira da Silva, Atomic decomposition with evolutionary pursuit. Digit Signal Process 13 (2003), 317-337.
20. R. M. Figueras i Ventura and P. Vandergheynst, Matching pursuit through genetic algorithms, Tech. Rep. 01.02, ITS-EPFL, 2001.
21. R. M. Figueras i Ventura and P. Vandergheynst, Evolutionary multiresolution matching pursuit and its relations with the human visual system, Proc EUSIPCO 2002, Vol. 2, Toulouse, France, September 2002, pp. 395-398.
22. H. Freeman, Computer processing of line drawing images, Comput Surv 6 (1974), 57-98.
23. H. Freeman, Shape description via the use of critical points, Pattern Recogn 10(1978), 159-166.
24. P. Frossard, Robust and multiresolution video delivery: From h.26x to matching pursuit based technologies, Ph.D. Dissertation, Electrical Department, Signal Processing Institute (ITS), Swiss Federal Institute of Technology (EPFL), 2000.
25. D. Geiger, T.-L. Liu, and M. Donahue, Sparse representations for image decompositions, Int J Comput Vis (IJCV) 33 (1999), 139-156.
26. G. Gerig, M. Styner, D. Jones, D. Weinberger, and J. Lieberman, Shape analysis of brain ventricles using SPHARM, IEEE Proc MMBIA 2001, 2001, pp. 171-178.
27. M. Gharavi-Alkhansari and T. Huang, A fast orthogonal matching pursuit algorithm, IEEE Proc Int Conf Acoust Speech Signal Process (ICASSP), 3 (1998), 1389-1392.
28. D. Hoffman and W. Richards, Parts of recognition. Tech. Rep. AIM-732, 1983.
29. S.H. Hsu and C.L. Huang, Road sign detection and recognition using matching pursuit method, Image Vis Comput 19 (2001), 119-129.
30. C.L. Huang and S.H. Hsu, Road sign interpretation using matching pursuit method, Proc IEEE Int Conf Pattern Recogn (ICPR) 1 (2000), 329-333.
31. L.K. Jones, On a conjecture of huber concerning the convergence of projection pursuit regression, Ann Stat 15 (1987), 880-882.
32. S. Jaggi, W. Karl, S. Mallat, and A. Willsky, High resolution pursuit for feature extraction, Appl Comput Harmonic Anal 5 (1998), 428-449.
33. S. Jaggi, W. Karl, S. Mallat, and A. Willsky, Silhouette recognition using high-resolution pursuit, Pattern Recogn 32 (1999), 753-771.
34. S. Jaggi, A. Willsky, W. Karl, and S. Mallat, Multiscale geometrical feature extraction and object recognition with wavelets and morphology, IEEE Proc Int Conf Image Process (ICIP) 3 (1995), 372-375.
35. H. Kauppinen, T. Seppanen, and M. Pietikainen, An experimental comparison of autoregressive and Fourier-based descriptors in 2D shape classification, IEEE Trans Pattern Anal Mach Intell 17 (1995), 201-207.
36. V. Kindratenko, On using functions to describe the shape, J Math Imaging Vis 18 (2003), 225-245.
37. N. Krüger and G. Peters, Object recognition with banana wavelets, Proc Eur Symp Artificial Neural Networks (ESANN 1997), April 1997, pp. 61-66.
38. T. Lindeberg, Scale-space theory: A basic tool for analysing structures at different scales, 5 Appl Stat 21 (1994), 225-270.
39. T. Lindeberg, Edge detection and ridge detection with automatic scale selection, IEEE Proc Comput Vis Pattern Recogn, June 1996, pp. 465-470.
40. A. Lobo and P. Loizou, Voiced/unvoiced speech discrimination in noise using gabor atomic decomposition, IEEE Proc Int Conf Acoust Speech Signal Process (ICASSP) 1 (2003), 820-823.
41. S. Loncaric, A survey of shape analysis techniques, Pattern Recogn 31 (1998), 983-1001.
42. S. Mallat and Z. Zhang, Matching pursuit with time-frequency dictionaries, IEEE Trans Signal Process 41 (1993), 3397-3415.
43. S. Mallat, A wavelet tour of signal processing, 2nd ed., Academic Press, San Diego, 1998.
44. B. Mehtre, M. Kankanhalli, and W. Lee, Shape measures for content based image retrieval: A comparison, Inform Process Manag 33 (1997), 319-337.
45. F. Mendels, P. Vandergheynst, and J.-P. Thiran, Rotation and scale invariant shape representation and recognition using matching pursuit, Proc IEEE Int Conf Pattern Recogn (ICPR), Quebec, 11-15 August, 2002, Vol. 4, pp. 326-329.
46. F. Mokhtarian, Silhouette-based isolated object recognition through curvature scale space, IEEE Trans Pattern Anal Mach Intell 17 (1995), 539-544.
47. F. Moschetti, L. Granai, P. Vandergheynst, and P. Frossard, New dictionary and fast atom searching method for matching pursuit representation of displaced frame difference, IEEE Proc Int Conf Image Process (ICIP2002) 3 (2002), 685-688.
48. Y. Pali, R. Rezaiifar, and P. Krishnaprasad, Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition, IEEE Proc Asilomar Conf Signals Syst Comput 1 (1993), 40-44.
49. T. Pavlidis, Algorithms for shape analysis of contours and waveforms, IEEE Trans Pattern Anal Mach Intell 2 (1980), 301-312.
50. A. Pece, The problem of sparse image coding, J Math Imaging Vis 17 (2002), 89-108.
51. A. Pece and N. Petkov, Fast atomic decomposition by the inhibition method, IEEE Proc Int Conf Pattern Recogn (ICPR) 3 (2000), 211-214.
52. L. Peotta, L. Granai, and P. Vandergheynst, Very low bit rate image coding using redundant dictionaries, Proc SPIE 48th Annu Meet, San Diego, August 2003.
53. G. Peters and N. Krüger, Learning object representations by clustering banana wavelet responses, Proc 1st Int Workshop Stat Tech Pattern Recogn, (STIPR97), June 1997, pp. 113-118.
54. P. Phillips, Matching pursuit filter design, in IEEE Proc Int Conf Pattern Recogn (ICPR) 3 (1994), 57-61.
55. P. Phillips, Matching pursuit filters applied to face identification, IEEE Trans Image Process 7 (1998), 1150-1164.
56. R. Rao and D. Ballard, An active vision architecture based on iconic representations, Artif Intell 78(1/2) (1995), 461-505.
57. R. Rao and D. Ballard, Object indexing using an iconic sparse distributed memory, IEEE Int Conf Comput Vis, June 1995, pp. 24-31.
58. L. Rebollo-Neira and D. Lowe, Optimized orthogonal matching pursuit approach, IEEE Signal Process Lett 9 (2002), 137-140.
59. P. Runkle and L. Carin, Multiaspect target identification with wave-based matching pursuits and continuous hidden Markov models, IEEE Int Conf Acoust Speech Signal Process (ICASSP) 4 (1999), 2115-2118.
60. P. Runkle, L. Carin, L. Couchman, T. Yoder, and J. Bucaro, Multiaspect target identification with wave-based matched pursuits and continuous hidden Markov models, IEEE Trans Pattern Anal Mach Intell 21 (1999), 1371-1378.
61. M. Safar and C. Shahabi, Shape analysis and retrieval of multimedia objects, Kluwer, Academic Publishers, Portland, 2003, Multimedia systems and applications series, Vol. 23.
62. L. Shapiro, A structural model of shape, IEEE Trans Pattern Anal Mach Intell 2 (1980), 111-126.
63. M. Styner and G. Gerig, Hybrid boundary-medial shape description for biologically variable shapes, IEEE Proc MMBIA 2000, June 2000, pp. 235-242.
64. S. Ullman, Aligning pictorial descriptions: An approach to object recognition, Cognition 32 (1989), 193-254.
65. S. Ullman and R. Basri, Recognition by linear combinations of models, IEEE Trans Pattern Anal Mach Intell 13 (1991), 992-1006.
66. S. Ullman and S. Soloviev, Computation of pattern invariance in brain-like structures, Neural Networks 12 (1999), 1021-1036.
67. P. Vandergheynst and P. Frossard, Efficient image representation by anisotropic refinement in matching pursuit, Proc IEEE ICASSP'01, Salt Lake City, UT, May, 2001, Vol. 3, pp. 1757-1760.
68. G. van Tonder and Y. Ejima, The patchwork engine: Image segmentation from shape symmetries. Neural Networks 13 (2000), 291-303.
69. R. Veltkamp and M. Hagedoorn, State-of-the-art in shape matching, Tech. Rep Uu-CS-1999-27, Utrecht University, The Netherlands, 1999.
70. K. Wang and D. Goblirsch, Extracting dynamic features using the stochastic matching pursuit algorithm for speech event detection, IEEE Proc Workshop Automat Speech Recogn Understand, December 1997, pp. 132-139.
71. K. Wang, C.-H. Lee, and B.-H. Juang, Selective feature extraction via signal decomposition, IEEE Signal Process Lett 4 (1997), 8-11.
72. T. Wang, Y. Rui, and J.-G. Sun, Constraint based region matching for image retrieval, Int J Comput Vis (IJCV) 56(1/3) (2004), 37-45.
73. D. Zhang and G. Lu, Review of shape representation and description techniques, Pattern Recogn 37 (2004), 1-19.
74. Y. Zhang and S. Ma, Unsupervised segmentation of noisy image in a multiscale framework, IEEE Proc Int Conf Signal Process (ICSP) 2 (2000), 905-909.
75. W. Zhao and N. Nandhakumar, Linear discriminant analysis of mpf for face recognition, IEEE Int Conf Pattern Recogn 1 (1998), 185-188.
76. S.-C. Zhu, C. Guo, Y. Wu, and Y. Wang, What are textons? Proc Eur Conf Comput Vis (ECCV) 4 (2002), 793-807.