Computational methods for hidden Markov tree models-An application to wavelet trees

IEEE Transactions on Signal Processing

Volumn 52, Issue 9, 2004, Pages 2551-2560

  Durand, Jean Baptiste ^a   Gonçalvès, Paulo ^b   Guédon, Yann ^c  

^a INRIA RHÔNE ALPES   (France)

^b INSTITUTO SUPERIOR TÉCNICO   (Portugal)

^c CIRAD   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; MARKOV PROCESSES; MATHEMATICAL MODELS; PROBABILITY DISTRIBUTIONS; TREES (MATHEMATICS); WAVELET TRANSFORMS;

EXPECTATION MAXIMIZATION ALGORITHM; HIDDEN MARKOV TREE MODELS; HIDDEN STATE TREE RESTORATION; UPWARD DOWNWARD ALGORITHM; VITERBI LIKE ALGORITHM; WAVELET DECOMPOSITION;

SIGNAL PROCESSING;

EID: 4344665182     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2004.832006     Document Type: Article

References (22)

1. P. Abry and D. Veitch, "Wavelet analysis of long range dependant traffic," IEEE Trans. Inform. Theory, vol. 44, pp. 2-15, Jan. 1998.
2. L. E. Baum, T. Petrie, G. Soules, and N. Weiss, "A maximization technique occurring in the statistical analysis of probabilistic functions of Markov chains," Ann. Math. Statist., vol. 41, no. 1, pp. 164-171, 1970.
3. G. D. Brushe, R. E. Mahony, and J. B. Moore, "A soft output hybrid algorithm for ML/MAP sequence estimation," IEEE Trans. Inform. Theory, vol. 44, pp. 3129-3134, Nov. 1998.
4. G. A. Churchill, "Stochastic models for heterogeneous DNA sequences," Bull. Math. Biol., vol. 51, pp. 79-94, 1989.
5. M. S. Crouse, R. D. Nowak, and R. G. Baraniuk, "Wavelet-based statistical signal processing using hidden Markov models," IEEE Trans. Signal Processing, vol. 46, pp. 886-902, Apr. 1998.
6. N. Dasgputa, P. Runkle, L. Couchman, and L. Carin, "Dual hidden Markov model for characterizing wavelet coefficients from multi-aspect scattering data," Signal Process., vol. 81, no. 6, pp. 1303-1316, 2001.
7. P. A. Devijver, "Baum's forward-backward algorithm revisited," Pattern Recogn. Lett., vol. 3, pp. 369-373, 1985.
8. M. Diligenti, P. Frasconi, and M. Gori, "Image document categorization using hidden tree Markov models and structured representations," in Proc. Second Int. Conf. Adv. Pattern Recogn., Lecture Notes in Comput. Sci., S. Singh, N. Murshed, and W. Kropatsch, Eds., 2001.
9. Y. Ephraim and N. Merhav, "Hidden Markov processes," IEEE Trans. Inform. Theory, vol. 48, pp. 1518-1569, June 2002.
10. P. Flandrin, "Wavelet analysis and synthesis of fractional Brownian motion," IEEE Trans. Inform. Theory, vol. 38, pp. 910-917, Mar. 1992.
11. H. Choi and R. G. Baraniuk, "Multiscale image segmentation using wavelet-domain hidden Markov models," IEEE Trans. Image Processing, vol. 10, pp. 1309-1321, Sept. 2001.
12. S. Jaffard, "Pointwise smoothness, two-microlocalization and wavelet coefficients," Publ. Mathé., vol. 35, pp. 155-168, 1991.
13. F. Jelinek, Statistical Methods for Speech Recognition. Cambridge, MA: MIT Press, 1997.
14. S. E. Levinson, L. R. Rabiner, and M. M. Sondhi, "An introduction to the application of the theory of probabilistic functions of a Markov process in automatic speech recognition," Bell Syst. Tech. J., vol. 62, pp. 1035-1074, 1983.
15. S. Mallat, A Wavelet Tour of Signal Processing. San Diego, CA: Academic, 1998, vol. XXIV.
16. G. McLachlan and T. Krishnan, The EM Algorithm and Extensions. New York: Wiley, 1997.
17. R. Peltier and J. Levy-Vehel, "Multifractional Brownian motion: Definition and preliminary results," INRIA, Tech. Rep. RR-2645, Stochastic Processes and their Applications, 1995, submitted for publication.
18. L. R. Rabiner, "A tutorial on hidden Markov models and selected applications in speech recognition," Proc. IEEE, vol. 77, pp. 257-286, Feb. 1989.
19. R. Riedi, "Multifractal processes," in Long Range Dependence: Theory and Applications. Boston, MA: Birkhauser, 2000.
20. O. Ronen, J. R. Rohlicek, and M. Ostendorf, "Parameter estimation of dependance tree models using the EM algorithm," IEEE Signal Processing Lett., vol. 2, pp. 157-159, Aug. 1995.
21. P. Smyth, D. Heckerman, and M. I. Jordan, "Probabilistic independence networks for hidden Markov probability models," Neural Comput., vol. 9, no. 2, pp. 227-270, 1997.
22. G. W. Wornell and A. V. Oppenheim, "Estimation of fractal signals from noisy measurements using wavelets," IEEE Trans. Signal Processing, vol. 40, pp. 611-623, Mar. 1992.