Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Original paper

Markovian regularization of latent-variable-models mixture for New multi-component image reduction/segmentation scheme

F. Flitti1, 2 Contact Information and Ch. ColletContact Information

(1)  LSIIT UMR 7005, Strasbourg University, Bd S. Brant, BP 10413, 67412 Illkirch, France
(2)  Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology HKUST, Kowloon, Hong Kong

Received: 15 October 2006  Revised: 28 February 2007  Accepted: 28 February 2007  Published online: 11 April 2007

Abstract  This paper proposes a new framework for multi-component images segmentation which plays an increasing role in many imagery applications like astronomy, medicine, remote sensing, chemistry, biology etc. In fact, inference on such images is a very difficult task when the number of components increases due to the well-known Hughes phenomenon. A common solution is to reduce dimensionality, keeping only relevant information before segmentation. Linear models usually fail with complex data structure, and mixture of linear models, each of which modeling a local cluster of the data, is more suitable. Moreover, a probabilistic formulation based on linear latent variable models allows efficient solution using a maximum-likelihood-based decision to recover the clusters. However, for multi-component image classification, this is not enough because it completely neglects the spatial positions of the multi-dimensional pixels on the lattice. Therefore, we propose to consider the neighborhood by introducing a Markovian a priori to efficiently regularize pixel classification. As a consequence, segmentation and reduction are performed simultaneously in an efficient and robust way. In this paper, we focus on the Probabilistic Principal Component Analysis (PPCA) as a latent variable model, and the Hidden Markov quad-Tree (HMT) as an a priori for regularization. The method performs well both on synthetic and real remote sensing and Stokes–Mueller images.

Keywords  Bayesian approach - Hyperspectral images - Markovian quadtree - Image reduction - Mixture of probabilistic PCA


Contact Information F. Flitti
Email: eeflitti@ust.hk

Contact Information Ch. Collet (Corresponding author)
Email: collet@lsiit.u-strasbg.fr

References

1. Hughes G.F. (1968). On the mean accuracy of statistical pattern recognizers. IEEE Trans. Inf. Theory 14(1): 55–63
CrossRef
 
2. Landgrebe D. (2003). Signal Theory Methods in Multispectral Remote Sensing. J Wiley, New York
 
4. Hyvärinen A., Karhunen J., Oja E. (2001). Independent Component Analysis. J Wiley, New York
 
5. Huber P.J. (1985). Projection pursuit with discussion. Ann. Stat. 13(2): 435–525
MATH AMS
 
6. Tipping M.E., Bishop C. (1999). Mixtures of Probabilistic Principal Component Analysers. Neural Comput. 11: 443–482
CrossRef
 
7. Kambhatla N., Leen T.K. (1997). Dimension reduction by local principal component analysis. Neural Comput. 9: 1493–1516
CrossRef
 
8. Lee T.W., Lewicki M.S., Sejnowski T.J. (2000). ICA mixture models for unsupervised classification of non-gaussian classes and automatic context switching in blind signal separation. IEEE Trans. Pattern Anal. Mach. Intell. 22(10): 1078–1089
CrossRef
 
9. Ghahramani, Z., Hinton, G.E.: The EM algorithm for mixtures of factor analyzers. Tech. Rep. CRG-TR-96-1, University of Toronto. http://www.gatsby.ucl.ac.uk/~zoubin/papers.html (1996)
 
10. Geman, S., Geman, D.: Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images. IEEE Transa. Pattern Anal. Mach. Intell., PAMI- J Wiley(6), 721–741 (1984)
 
11. Graffigne, C., Heitz, F., Pérez, P., Prêteux, F., Sigelle, M., Zerubia, J.: Hierarchical Markov random field models applied to image analysis : A review. In: SPIE Neural Morphological and Stochastic Methods in Image and Signal Processing. San Diego, 10-11 July 1995, vol. 2568, pp. 2–17 (1995)
 
12. Kato Z., Berthod M., Zérubia J. (1996). A hierarchical Markov random field model and multitemperature annealing for parallel image classification. Graph. Models Image Process. 58(1): 18–37
CrossRef
 
13. Pérez P., Chardin A., Laferté J.-M. (2000). Noniterative manipulation of discrete energy-based models for image analysis. Pattern Recognit. 33(4): 573–586
CrossRef
 
14. Mignotte, M., Collet, C., Pérez, P., Bouthemy, P.: Sonar image segmentation using an unsupervsised hierarchical mrf model. IEEE Trans. Image Process. 9(7), 1–17
 
15. Giordana N., Pieczynski W. (1997). Estimation of generalized multisensor hidden Markov chains and unsupervised image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 19(5): 465–475
CrossRef
 
16. Laferté, J.-M., Pérez, P., Heitz, F.: Discrete markov image modeling and inference on the quad-tree. 9(3), 390–404 (2000)
 
17. Provost J.N., Collet C., Rostaing P., Pérez P., Bouthemy P. (2004). Hierarchical markovian segmentation of multispectral images for the reconstruction of water depth maps. Comput. Vis. Image Underst. 93(2): 155–174
CrossRef
 
18. Tipping, M.E., Bishop, C.: Probabilistic Principal Component Analysers. J. R. Stat. Soc. B 61, 611–622, Part 3
 
19. Chardin, A., Pérez, P.: Semi-iterative inferences with hierarchical energy-based models for image analysis. Proceedings of international Workshop EMMCVPR’99 : Energy Minimisation Methods in Computer Vision and Pattern Recognition. Lecture Notes in Computer Science, vol. 1654 (1999)
 
20. Williams, C.K.L., Adams, A.J.: Advances in Neural Information Processing Systems. chapter DTs: Dynamic trees, MIT Press (1999)
 
21. Rehrauer, H., Seidel, K., Datcu, M.: Multiscale image segmentation with a dynamic label tree. In: Stein, T.I., (ed.) Proceedings of the IEEE International Geoscience and Remote Sensing Symposium 1772–1774 (1998)
 
22. Collet Ch., Zallat J., Takakura Y. (2004) Clustering of mueller matrix images for skeletonized structure detection. Opt. Express 12(7): 1271–1280
CrossRef
 
23. Roberts, S., Penny, W.: Mixtures of independent component analysers. In: Proceedings of ICANN, Vienna (2001)
 


Export this article
Export this article as RIS | Text
 
Remote Address: 38.107.191.110 • Server: mpweb18
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)