Abstract
We introduced an unsupervised texture segmentation method, the selectionist relaxation, relying on a Markov Random Field (MRF) texture description and a genetic algorithm based relaxation scheme. It has been shown elsewhere that this method is convenient for achieving a parallel and reliable estimation of MRF parameters and consequently a correct image segmentation. Nevertheless, these results have been obtained with an order 2 model on artificial textures. The purpose of the present work is to extend the use of this technique to higher orders and to show that it is suitable for the segmentation of natural textures, which require orders higher than 2 to be accurately described. The results reported here have been obtained using the generalized Ising model but the method can be easily transposed to other models.
Chapter PDF
References
P. Andrey and P. Tarroux. Unsupervised image segmentation using a distributed genetic algorithm. Patt. Recogn., 27(5):659–673, 1994.
P. Andrey and P. Tarroux. Unsupervised segmentation of Markov random field modeled textured images using selectionist relaxation. Technical report BioInfo-95-03, Groupe de BioInformatique, Ecole Normale Supérieure, Paris, August 1995.
J. Besag. Spatial interaction and the statistical analysis of lattice systems. J. Roy. Stat. Soc., Ser. B, 36:192–236, 1974.
F. S. Cohen and Z. Fan. Maximum likelihood unsupervised textured image segmentation. CVGIP: Graph. Models Image Process., 54(3):239–251, 1992.
G. R. Cross and A. K. Jain. Markov random field texture models. IEEE Trans. Patt. Anal. Mach. Intell., 5(1):25–39, 1983.
H. Derin and H. Elliott. Modeling and segmentation of noisy and textured images using Gibbs random fields. IEEE Trans. Patt. Anal. Mach. Intell., 9(1):39–55, 1987.
R. C. Dubes and A. K. Jain. Random field models in image analysis. J. Appl. Stat., 16(2):131–164, 1989.
S. Geman and D. Geman. Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Patt. Anal. Mach. Intell., 6(6):721–741, 1984.
G. L. Gimel'farb and A. V. Zalesny. Probabilistic models of digital region maps based on Markov random fields with short-and long-range interaction. Patt. Recogn. Lett., 14:789–797, 1993.
D. E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley, Reading, MA, 1989.
J. H. Holland. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI, 1975.
R. Hu and M. M. Fahmy. Texture segmentation based on a hierarchical Markov random field model. Signal Process., 26:285–305, 1992.
B. Manderick and P. Spiessens. Fine-grained parallel genetic algorithms. In J. D. Schaffer, editor, Proc. Third Intl. Conf. on Genetic Algorithms, pages 428–433. Morgan Kaufmann, San Mateo, CA, 1989.
B. S. Manjunath and R. Chellappa. Unsupervised texture segmentation using Markov random field models. IEEE Trans. Patt. Anal. Mach. Intell., 13(5):478–482, 1991.
H. H. Nguyen and P. Cohen. Gibbs random fields, fuzzy clustering, and the unsupervised segmentation of textured images. CVGIP: Graph. Models Image Process., 55(1):1–19, 1993.
T. R. Reed and H. J. M. du Buf. A review of recent texture segmentation and feature extraction techniques. CVGIP: Image Underst., 57(3):359–372, 1993.
C. S. Won and H. Derin. Unsupervised segmentation of noisy and textured images using Markov random fields. CVGIP: Graph. Models Image Process., 54(4):308–328, 1992.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Andrey, P., Tarroux, P. (1996). Unsupervised texture segmentation using selectionist relaxation. In: Buxton, B., Cipolla, R. (eds) Computer Vision — ECCV '96. ECCV 1996. Lecture Notes in Computer Science, vol 1064. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0015559
Download citation
DOI: https://doi.org/10.1007/BFb0015559
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61122-6
Online ISBN: 978-3-540-49949-7
eBook Packages: Springer Book Archive