Abstract
This paper presents a novel multi-dimensional hidden Markov model approach to tackle the complex issue of image modeling. We propose a set of efficient algorithms that avoids the exponential complexity of regular multi-dimensional HMMs for the most frequent algorithms (Baum-Welch and Viterbi) due to the use of a random dependency tree (DT-HMM). We provide the theoretical basis for these algorithms, and we show that their complexity remains as small as in the uni-dimensional case. A number of possible applications are given to illustrate the genericity of the approach. Experimental results are also presented in order to demonstrate the potential of the proposed DT-HMM for common image analysis tasks such as object segmentation, and tracking.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kanal, L.N.: Markov mesh models in Image Modeling, pp. 239–243. Academic Press, New York (1980)
Lim, J.H., Jin, J.S.: Semantics Discovery for Image Indexing. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3021, pp. 270–281. Springer, Heidelberg (2004)
Piriou, G., Bouthemy, P.: Jian-Feng Yao: Extraction of Semantic Dynamic Content from Videos with Probabilistic Motion Models. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3023, pp. 145–157. Springer, Heidelberg (2004)
Moreels, P., Maire, M., Perona, P.: Recognition by Probabilistic Hypothesis Construction. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3021, pp. 55–68. Springer, Heidelberg (2004)
Ferdinando, S., Fallside, F.: Face Identification and Feature Extraction Using Hidden Markov Models. In: Image Processing: Theory and Applications, pp. 295–298. Elsevier, Amsterdam (1993)
Merialdo, B., Marchand-Maillet, S., Huet, B.: Approximate Viterbi decoding for 2D-hidden Markov models. In: IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 6, 5-9 June 2000, pp. 2147–2150. IEEE Computer Society Press, Los Alamitos (2000)
Merialdo, B.: Dependency Tree Hidden Markov Models. Research Report RR-05-128, Institut Eurecom (Jan. 2005)
Rabiner, L.R.: A tutorial on hidden Markov models and selected applications in speech recognition. Proceedings of the IEEE 77(2), 257–286 (1989)
Perronnin, F., Dugelay, J.-L., Rose, K.: Deformable face mapping for person identification. In: International Conference on Image Processing, vol. 1, 14-17 Sept. (2003)
Baum, L., Petrie, T.: Statistical Inference for Probabilistic Functions of Finite State Markov Chains. Annual Math., Stat. 37, 1554–1563 (1966)
Mohamed, M.A., Gader, P.: Generalized Hidden Markov Models-Part I: Theoretical Frameworks. IEEE Transaction on Fuzzy Systems 8(1), 67–81 (2000)
Baker, J.K.: Trainable grammars for speech recognition. In: Wolf, J.J., Klatt, D.H. (eds.) Speech communication papers presented at the 97th Meeting of the Acoustical Society of America, June 1979, MIT, Cambridge (1979)
Jelinek, F., Lafferty, F.: R. L. Mercer: Basic methods of probabilistic context free grammars. Technical Report RC 16374 (72684), IBM, Yorktown Heights, New York 10598 (1990)
Jelinek, F.: Statistical Methods for Speech Recognition Cambridge. MIT Press, Cambridge (1997)
Brand, M., Oliver, N., Pentland, A.: Coupled hidden Markov models for complex action recognition. In: Proceedings, CVPR, pp. 994–999. IEEE Computer Society Press, Los Alamitos (1997)
Fine, S., Singer, Y., Tishby, N.: The hierarchical hidden Markov model: Analysis and applications. Machine Learning 32 (1998)
Li, J., Najmi, A., Gray, R.M.: Image classification by a two-dimensional hidden markov model. IEEE Trans. Signal Processing 48(2), 517–533 (2000)
Levin, E., Pieraccini, R.: Dynamic planar warping for optical character recognition. In: IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 3, 23-26 March, 1992, pp. 149–152. IEEE Computer Society Press, Los Alamitos (1992)
Jiten, J., Merialdo, B.: Probabilistic Image Modeling With Dependency-Tree Hidden Markov Models. In: WIAMIS 2006: 7th International Workshop on Image Analysis for Multimedia Interactive Services, Hyatt Regency, Korea, 19-21 April (2006)
Felzenszwalb, P.F., Huttenlocher, D.P.: Image Segmentation Using Local Variation. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, June 23-25, 1998, p. 98. IEEE Computer Society Press, Los Alamitos (1998)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Merialdo, B., Jiten, J., Galmar, E., Huet, B. (2007). A New Approach to Probabilistic Image Modeling with Multidimensional Hidden Markov Models. In: Marchand-Maillet, S., Bruno, E., Nürnberger, A., Detyniecki, M. (eds) Adaptive Multimedia Retrieval: User, Context, and Feedback. AMR 2006. Lecture Notes in Computer Science, vol 4398. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71545-0_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-71545-0_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71544-3
Online ISBN: 978-3-540-71545-0
eBook Packages: Computer ScienceComputer Science (R0)