Hidden Markov model-based weighted likelihood discriminant for 2-D shape classification

IEEE Transactions on Image Processing

Volumn 16, Issue 11, 2007, Pages 2707-2719

  Thakoor, Ninad ^a   Gao, Jean ^a   Jung, Sungyong ^a  

^a University of Texas at Arlington   (United States)

Author keywords

Hidden Markov models (HMMs); Image shape analysis; Pattern classification

Indexed keywords

DISCRIMINANT ANALYSIS; HIDDEN MARKOV MODELS; IMAGE ANALYSIS; PROBABILITY; SUPPORT VECTOR MACHINES; TOPOLOGY; TWO DIMENSIONAL;

IMAGE SHAPE ANALYSIS; PATTERN CLASSIFICATION; SHAPE CLASSIFICATION; WEIGHTED LIKELIHOOD DISCRIMINANT FUNCTION;

IMAGE CLASSIFICATION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; DISCRIMINANT ANALYSIS; IMAGE ENHANCEMENT; METHODOLOGY; PROBABILITY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; STATISTICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; DISCRIMINANT ANALYSIS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; MARKOV CHAINS; MODELS, STATISTICAL; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

EID: 36348979450     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2007.908076     Document Type: Article

References (44)

1. D. Zhang and G. Lu, "Review of shape representation and description technique," Pattern Recognit., vol. 37, no. 1, pp. 1-19, Jan. 2004.
2. L. Latecki, R. Lakamper, and T. Eckhardt, "Shape descriptors for non-rigid shapes with a single closed contour," in Proc. IEEE Int. Conf. Computer Vision and Pattern Recognition, Jun. 2000, vol. 1, pp. 424-429.
3. L. Latecki and R. Lakamper, "Shape similarity measure based on correspondence of visual parts," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 10, pp. 1185-1190, Oct. 2000.
4. N. Arica and F. T. Y. Vural, "BAS: A perceptual shape descriptor based on the beam angle statistics," Patt. Recognit. Lett., vol. 24, no. 9-10, pp. 1627-1639, Jun. 2003.
5. E. Milios and E. G. M. Petrakis, "Shape retrieval based on dynamic programming," IEEE Trans. Image Process., vol. 9, no. 1, pp. 141-147, Jan. 2000.
6. E. G. M. Petrakis, A. Diplaros, and E. Milios, "Matching and retrieval of distorted and occluded shapes using dynamic programming," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 11, pp. 1501-1516, Nov. 2002.
7. Y. Gdalyahu and D. Weinshall, "Flexible syntactic matching of curves and its application to automatic hierarchical classification of silhouettes," IEEE Trans. Pattern Anal. Mach. Intell., vol. 21, no. 12, pp. 1312-1328, Dec. 1999.
8. T. Adamek and N. E. O'Connor, "A multiscale representation method for nonrigid shapes with a single closed contour," IEEE Trans. Circuits Syst. Video Technol., vol. 14, no. 5, pp. 742-753, May 2004.
9. N. Arica and F. Yarman-Vural, "A shape descriptor based on circular hidden Markov model," in Proc. IEEE Int. Conf. Pattern Recognition 2000, vol. 1, pp. 924-927.
10. M. Bicego and V. Murino, "Investigating hidden Markov models' capabilities in 2-D shape classification," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 2, pp. 281-286, Feb. 2004.
11. J. Cai and Z.-Q. Liu, "Hidden Markov models with spectral features for 2-D shape recootion," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 12, pp. 1454-1458, Dec. 2001.
12. Y. He and A. Kundu, "2-D shape classification using hidden Markov model," IEEE Trans. Pattern Anal. Mach. Intell., vol. 13, no. 11, pp. 1172-1184, Nov. 1991.
13. A. Fred, J. Marques, and P. Jorge, "Hidden Markov models vs. syntactic modeling in object recognition," in Proc. IEEE Int. Conf. Image Processing, 1997, vol. 1, pp. 893-896.
14. L. R. Rabiner, "A tutorial on hidden Markov models and selected application in speech recognition," Proc. IEEE, vol. 77, no. 2, pp. 257-286, Feb. 1989.
15. S. Eickeler, A. Kosmala, and G. Rigoll, "Hidden Markov model based continuous online gesture recognition," in Proc. IEEE Int. Conf. Pattern Recognition, 1998, pp. 1206-1208.
16. H. Jianying, M. K. Brown, and W. Turin, "HMM based online handwriting recognition," IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, no. 10, pp. 1039-1045, Oct. 1996.
17. M. Bicego, V. Murino, and M. Figueiredo, "Similarity-based classification of sequences using hidden Markov models," Pattern Recognit., vol. 37, no. 12, pp. 2281-2291, 2004.
18. P. Cosi, "Hybrid HMM-NN architectures for connected digit recognition," in Proc. IEEE-INNS-ENNS Int. Joint Conf. Neural Networks, 2000, vol. 5, pp. 85-90.
19. R. Gemello, D. Albesano, and F. Mana, "CSELT hybrid HMM/neural networks technology for continuous speech recognition," in Proc. IEEE-INNS-ENNS Int. Joint Conf. Neural Networks, 2000, vol. 5, pp. 103-108.
20. H. Bourlard and C. Wellekens, "Links between Markov models and multilayer perceptrons," IEEE Trans. Pattern Anal. Mach. Intell., vol. 12, no. 12, pp. 1167-1178, Dec. 1990.
21. N. Morgan and H. Bourlard, "Continuous speech recognition," IEEE Signal Process. Mag., vol. 12, no. 3, pp. 25-42, May 1995.
22. H. Misra, H. Bourlard, and V. Tyagi, "New entropy based combination rules in HMM/ANN multi-stream ASR," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, Apr. 2003, vol. 2, pp. 741-744.
23. M. Robinson, M. Azimi-Sadjadi, and J. Salazar, "Multi-aspect target discrimination using hidden Markov models and neural networks," IEEE Trans. Neural Netw., vol. 16, no. 2, pp. 447-459, Mar. 2005.
24. A. Kundu and G. C. Chen, "An integrated hybrid neural network and hidden Markov model classifier for sonar signals," IEEE Trans. Signal Process., vol. 45, no. 10, pp. 2566-2570, Oct. 1997.
25. Á. de la Torre, A. M. Peinado, A. J. Rubio, J. C. Segura, and C. Benítez, "Discriminative feature weighting for hmm-based continuous speech recognizers," Speech Commun., vol. 38, no. 3-4, pp. 267-286, 2002.
26. B.-W. Mak, Y.-C. Tam, and P. Li, "Discriminative auditory-based features for robust speech recognition," IEEE Trans. Speech Audio Process., vol. 12, no. 1, pp. 27-36, Jan. 2004.
27. R. Chengalvarayan and L. Deng, "Speech trajectory discrimination using the minimum classification error learning," IEEE Trans. Speech Audio Process., vol. 6, no. 6, pp. 505-515, Nov. 1998.
28. S. Katagiri, B.-H. Juang, and C.-H. Lee, "Pattern recognition using a family of design algorithms based upon the generalized probabilistic descent method," Proc. IEEE, vol. 86, no. 11, pp. 2345-2373, Nov. 1998.
29. E. McDermott, Handbook of Neural Networks for Speech Processing. Norwood, MA: Artech House, 2000, ch. 5, pp. 159-216.
30. N. Thakoor, S. Jung, and J. Gao, "Hidden Markov model based weighted likelihood discriminant for minimum error shape classification," presented at the IEEE Int. Conf. Multimedia and Expo, 2005.
31. N. Thakoor and J. Gao, "Shape classifier based on generalized probabilistic descent method with hidden Markov descriptor," presented at the IEEE Int. Conf. Computer Vision, 2005.
32. L. Bahl, P. Brown, P. de Souza, and R. Mercer, "Maximum mutual information estimation of hidden Markov model parameters for speech recootion," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing, 1986, vol. 11, pp. 49-52.
33. L. F. Costa and R. M. Cesar, Shape Analysis and Classifcation: Theory and Practice. Boca Raton, FL: CRC, 2001.
34. D. A. Reynolds and R. C. Rose, "Robust text-independant speaker identification using Gaussian mixture models," IEEE Trans. Speech Audio Process., vol. 3, no. 1, pp. 72-83, Jan. 1995.
35. G. Schwarz, "Estimating the diamension of a model," Ann. Statist. vol. 6, no. 6, pp. 461-464, 1978.
36. Shape Indexing of Image Databases (SIID). Online. Available: http://www.lems.brown.edu/vision/researchAreas/SIID/
37. Shape Queries Using Image Databases Database (SQUID). Online. Available: http://www.ee.surrey.ac.uk/ResearchNSSP/imagedb/demo.html
38. Shape Data for the MPEG-7 core experiment CE-Shape-1. Online. Available: http://www.cis.temple.edu/latecki/TestData/mpeg7shapeB.tar.gz
39. D. Rendall, Jane's Aircraft Recognition Guide. New York: Harper Collins, 1999.
40. J. Gao, A. Kosaka, and A. Kak, "Interactive color image segmentation editor driven by active contour model," in Proc. IEEE Int. Conf. Image Processing, Oct. 1999, vol. 3, pp. 245-249.
41. R. O. Duda, P. E. Hart, and D. G. Stork Pattern Classification, 2nd ed. New York: Wiley, 2000.
42. O. Mangasarian and D. R. Musicant, LSVM Software: Active Set Support Vector Machine Classification Software, 2000. [Online]. Available: www.cs.wisc.edu/musicant/Isvm/
43. O. L. Mangasarian and D. R. Musicant, "Lagrangian support vector machine classification," Tech. Rep. 00-06, Data Mining Inst., Comput. Sci. Dept., Univ. Wisconsin, Madison, Jun. 2000. [Online]. Available: ftp://ftp.cs.wisc.edu/pub/dmi/tech-reports/00-06.ps
44. N. Thakoor and J. Gao, "Automatic video object shape extraction and its classification with camera in motion," in Proc. IEEE Int. Conf. Image Processing, 2005, vol. 3, p. III-437-40.