Hierarchical Multiple Markov Chain Model for Unsupervised Texture Segmentation

0327903 - ÚTIA 2010 RIV US eng J - Journal Article
Scarpa, G. - Gaetano, R. - Haindl, Michal - Zerubia, J.
Hierarchical Multiple Markov Chain Model for Unsupervised Texture Segmentation.
[Hierarchický násobný markovský řetězový model pro neřízenou texturní segmentaci.]
IEEE Transactions on Image Processing. Roč. 18, č. 8 (2009), s. 1830-1843. ISSN 1057-7149. E-ISSN 1941-0042
R&D Projects: GA ČR GA102/08/0593
EU Projects: European Commission(XE) 507752 - MUSCLE
Institutional research plan: CEZ:AV0Z10750506
Keywords : Classification * texture analysis * segmentation * hierarchical image models * Markov process
Subject RIV: BD - Theory of Information
Impact factor: 2.848, year: 2009
http://library.utia.cas.cz/separaty/2009/RO/haindl-hierarchical multiple markov chain model for unsupervised texture segmentation.pdf

In this paper, we present a novel multiscale texture model and a related algorithm for the unsupervised segmentation of color images. Elementary textures are characterized by their spatial interactions with neighboring regions along selected directions. Such interactions are modeled, in turn, by means of a set of Markov chains, one for each direction, whose parameters are collected in a feature vector that synthetically describes the texture. Based on the feature vectors, the texture are then recursively merged, giving rise to larger and more complex textures, which appear at different scales of observation: accordingly, the model is named Hierarchical Multiple Markov Chain (H-MMC). The Texture Fragmentation and Reconstruction (TFR) algorithm, addresses the unsupervised segmentation problem based on the H-MMC model.

V práci je navržen nový víceměřítkový texturní model a odpovídající algoritmus pro neřízenou segmentaci barevných obrazů. Jednotlivé textury jsou charakterizovány jejich prostorovými interakcemi se sousedními oblastmi ve vybraných směrech. Tyto interakce jsou modelovány množinou markovských řetězců, jeden pro každý směr. Jejich parametry tvoří příznakový vektor popisující texturu. Podle těchto příznakových vektorů jsou textury rekurzivně spojovány do větších a složitějších textur, které odpovídají různým měřítkům pozorování. Podle této techniky se model nazývá Hierarchický násobný markovský řetěz (H-MMC). Neřízený segmentační algoritmus Texture Fragmentation and Reconstruction (TFR) je založen na H-MMC modelu.
Permanent Link: http://hdl.handle.net/11104/0174342