Matching-pursuits dissimilarity measure for shape-based comparison and classification of high-dimensional data

IEEE Transactions on Fuzzy Systems

Volumn 17, Issue 5, 2009, Pages 1175-1188

  Mazhar, Raazia ^a   Gader, Paul D ^a   Wilson, Joseph N ^a  

^a University of Florida   (United States)

Author keywords

Competitive agglomeration (CA); Fuzzy clustering; Matching pursuits (MP); Matching pursuits dissimilarity measure (MPDM); Outlier detection; Prototype based classification

Indexed keywords

COMPETITIVE AGGLOMERATION (CA); MATCHING PURSUITS (MP); MATCHING-PURSUITS DISSIMILARITY MEASURE (MPDM); OUTLIER DETECTION; PROTOTYPE-BASED CLASSIFICATION;

AGGLOMERATION; CLASSIFIERS; FUZZY CLUSTERING; FUZZY SYSTEMS; IMAGE CODING; LEARNING SYSTEMS; SIGNAL DETECTION; VISUAL COMMUNICATION;

CLUSTERING ALGORITHMS;

EID: 70350074760     PISSN: 10636706     EISSN: None     Source Type: Journal    
DOI: 10.1109/TFUZZ.2009.2024413     Document Type: Article

References (41)

1. J. H. Friedman and W. Stuetzle, "Projection pursuit regression," J. Amer. Stat. Assoc., vol. 76, no. 376, pp. 817-823, 1981.
2. S. Mallat and Z. Zhang, "Matching pursuits with time-frequency dictionaries," IEEE Trans. Signal Process., vol. 41, no. 12, pp. 3397-3415, Dec. 1993.
3. R. Neff and A. Zakhor, "Very low bit-rate video coding based onmatching pursuits," IEEE Trans. Circuits Syst. Video Technol., vol. 7, no. 1, pp. 158-171, Feb. 1997.
4. D. Redmill, D. Bull, and P. Czerepinki, "Video coding using a fast non-separable matching pursuits algorithm," in Proc. Int. Conf. Image Process. (ICIP)., Oct. 4-7, 1998, vol. 1, pp. 769-773.
5. C.-K. Peng, W.-L. Hwang, and C.-L. Huang, "Matching pursuits low bit rate video coding with codebooks adaptation," in Proc. Acoust., Speech, Signal Process. IEEE Int. Conf. Washington, DC: IEEE Signal Process. Soc., 2000, pp. 408-411.
6. Y. Morvan, D. Farin, and P. H. N. de With, "Matching-pursuit dictionary pruning for MPEG-4 video object coding," Internet Multimedia Syst. Appl., vol. 1, pp. 476-481, Feb. 2005.
7. P. J. Phillips, "Matching pursuit filters applied to face identification," IEEE Trans. Image Process., vol. 7, no. 8, pp. 1150-1164, Aug. 1998.
8. F. Bergeaud and S. Mallat, "Matching pursuit of images," in Proc. ICIP, 1995, pp. 53-56.
9. T. Pham and A. Smeulders, "Sparse representation for coarse and fine object recognition," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 4, pp. 555-567, Apr. 2006.
10. P. Vandergheynst and P. Frossard, "Efficient image representation by anisotropic refinement in matching pursuit," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., 2001, vol. 3, pp. 1757-1760.
11. D. Monro, "Basis picking for matching pursuits audio compression," in Proc. IEEE Int. Symp. Circuits Syst., May 21-24, 2006, pp. 2985-2988.
12. K. Umapathy, S. Krishnan, and S. Jimaa, "Multigroup classification of audio signals using time-frequency parameters," IEEE Trans. Multimedia, vol. 7, no. 2, pp. 308-315, Apr. 2005.
13. M. McClure and L. Carin, "Matching pursuits with a wave-based dictionary," IEEE Trans. Signal Process., vol. 45, no. 12, pp. 2912-2927, Dec. 1997.
14. P. Runkle, L. Carin, L. Couchman, T. Yoder, and J. Bucaro, "Multiaspect target identification with wave-based matched pursuits and continuous hiddenMarkov models," IEEE Trans. Pattern Anal. Mach. Intell., vol. 21, no. 12, pp. 1371-1378, Dec. 1999.
15. A. Ebrahimi-Moghadam and S. Shirani, "Matching pursuit-based region-of-interest image coding," IEEE Trans. Image Process., vol. 16, no. 2, pp. 406-415, Feb. 2007.
16. G. Herrero, A. Gotchev, I. Christov, and K. Egiazarian, "Feature extraction for heartbeat classification using independent component analysis and matching pursuits," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Mar. 18-23, 2005, vol. 4, pp. iv/725-iv/728.
17. B. Krishnapuram, J. Sichina, and L. Carin, "Physics-based detection of targets in SAR imagery using support vector machines," IEEE Sens. J. vol. 3, no. 2, pp. 147-157, Apr. 2003.
18. R. Mazhar, P. Gader, and J. Wilson, "A matching pursuit based similarity measure for fuzzy clustering and classification of signals," in Proc. IEEE Int. Fuzzy Syst. Conf., Jun. 2008, pp. 1950-1955.
19. H. Frigui and R. Krishnapuram, "Clustering by competitive agglomeration," Pattern Recognit., vol. 30, no. 7, pp. 1109-1119, 1997.
20. S. Haykin, Neural Networks: Comprehensive Foundation. Englewood Cliffs, NJ: Prentice-Hall, 1998.
21. R. O. Duda, P. E. Hart, and D. G. Stork, Pattern Classification, 2nd ed. New York: Wiley-Interscience, Nov. 1973.
22. M. Aharon, M. Elad, and A. Bruckstein, "K-SVD: An algorithm for designing overcomplete dictionaries for sparse representation," IEEE Trans. Signal Process., vol. 54, no. 11, pp. 4311-4322, Nov. 2006.
23. P. Schmid-Saugeon and A. Zakhor, "Dictionary design for matching pursuit and application to motion-compensated video coding," IEEE Trans. Circuits Syst. Video Technol., vol. 14, no. 6, pp. 880-886, Jun. 2004.
24. B. Olshausen and D. Field, "Sparse coding with an overcomplete basis set: A strategy employed by V1?" Vis. Res., vol. 37, no. 23, pp. 3311-3325, Dec. 1997.
25. P. Czerepinski, C. Davies,N.Canagarajah, and D. Bull, "Matching pursuits video coding: Dictionaries and fast implementation," IEEE Trans. Circuits Syst. Video Technol., vol. 10, no. 7, pp. 1103-1115, Oct. 2000.
26. Y. Pati, R. Rezaiifar, and P. Krishnaprasad, "Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition," presented at 27th Annu. Asilomar Conf. Signals, Syst., Comput., Pacific Grove, CA, Nov. 1993.
27. G. M. Davis, S. G. Mallat, and Z. Zhang, "Adaptive time-frequency decompositions with matching pursuit," Proc. SPIE, vol. 2242, pp. 402-413, Mar. 1994.
28. S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM Rev., vol. 43, no. 1, pp. 129-159, 2001.
29. T. Hoang and D. Nguyen, "Matching pursuit for the recognition of power quality disturbances," in Proc. IEEE 33rd Annu. Power Electron. Spec. Conf., 2002, vol. 4, pp. 1791-1796.
30. F. Mendels, P. Vandergheynst, and J.-P. Thiran, "Rotation and scale invariant shape representation and recognition using matching pursuit," in Proc. 16th Int. Conf. Pattern Recognit., 2002, vol. 04, pp. 40-326-40-329.
31. W. Dangwei, M. Xinyi, and S. Yi, "Radar target identification using a likelihood ratio test and matching pursuit technique," Inst. Electr. Eng. Proc. - Radar, Sonar Navigat., vol. 153, no. 6, pp. 509-515, Dec. 2006.
32. F. Mendels, P. Vandergheynst, and J. Thiran, "Affine invariant matching pursuit-based shape representation and recognition using scale-space," iTS, Ecublens, Switzerland, Tech. Rep., 2003.
33. K. Naoto, S. Masanori, Y. Keinosuke, and N. Makoto, "Color image decomposition by the matching pursuits and its application to image similarity measure," IEIC Tech. Rep., vol. 102, no. 403, pp. 57-62, 2002.
34. P. Phillips, "Matching pursuit filter design," in Proc. 12th IAPR Int. Conf. Pattern Recognit., Conf. C: Signal Process., Oct. 9-13, 1994, vol. 3, pp. 57-61.
35. H. Frigui and P. Gader, "Detection and discrimination of landmines based on edge histogram descriptors and fuzzy K-nearest neighbors," in Proc. IEEE Int. Conf. Fuzzy Syst., 2006, pp. 1494-1499.
36. S. Theodoridis and K. Koutroumbas, Pattern Recognition, 2nd ed. New York: Elsevier/Academic, 2003.
37. H. Frigui and P. D. Gader, "Detection and discrimination of land mines in ground-penetrating radar based on edge histogram descriptors and a possibilistic K-nearest neighbor classifier," IEEE Trans. Fuzzy Syst., to be published.
38. P. Ngan, S. P. Burke, R. Cresci, J. N. Wilson, P. D. Gader, D. Ho, E. E. Bartosz, and H. A. Duvoisin, "Development of processing algorithms for HSTAMIDS: Status and field test results," in Proc. SPIE Conf. Detection Remediation Technol. Mines Minelike Targets X, Apr. 2007, pp. 65532D-1-65532D-11.
39. W.-H. Lee, P. D. Gader, and J. N. Wilson, "Optimizing the area under a receiver operating characteristic curve with application to landmine detection," IEEE Trans. Geosci. Remote Sens., vol. 45, no. 2, pp. 389-397, Feb. 2007.
40. R. Mazhar and P. D. Gader, "EK-SVD: Optimized dictionary design for sparse representations," in Proc. 19th Int. Conf. Pattern Recognit. Dec. 2008, pp. 1-4.
41. K. Ho, L. Collins, L. Huettel, and P.Gader, "Discriminationmode processing for EMI and GPR sensors for hand-held landmine detection," IEEE Trans. Geosci. Remote Sens., vol. 42, no. 1, pp. 249-263, Jan. 2004.