Unsupervised multistage image classification using hierarchical clustering with a bayesian similarity measure

IEEE Transactions on Image Processing

Volumn 14, Issue 3, 2005, Pages 312-320

  Lee, Sanghoon ^a   Crawford, Melba M ^b  

^a Gachon University College of Medicine   (South Korea)

^b The University of Texas at Austin   (United States)

Author keywords

Hierarchical clustering; Markov random field (MRF); Region growing; Unsupervised image classification

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; MARKOV PROCESSES; MATRIX ALGEBRA; OPTIMIZATION; PROBABILITY DISTRIBUTIONS; STATISTICAL METHODS; VECTORS;

HIERARCHICAL CLUSTERING; MARKOV RANDOM FIELD (MRF); REGION GROWING; UNSUPERVISED IMAGE CLASSIFICATION;

IMAGE SEGMENTATION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BAYES THEOREM; BIOLOGICAL MODEL; CLUSTER ANALYSIS; COMPARATIVE STUDY; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; EVALUATION; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; STATISTICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; BAYES THEOREM; CLUSTER ANALYSIS; COMPUTER SIMULATION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; MODELS, BIOLOGICAL; MODELS, STATISTICAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED;

EID: 14844341319     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2004.841195     Document Type: Article

References (28)

1. R. Adams and L. Bischof, "Seeded region growing," IEEE Trans. Pattern Anal. Mach. Intell., vol. 16, no. 4, pp. 641-647, Apr. 1994.
2. Y.-L. Chang and X. Li, "Adaptive image region growing," IEEE Trans. Image Process., vol. 3, no. 6, pp. 868-872, Nov. 1994.
3. S. A. Hojjatoleslami and J. Kittler, "Region growing: a new approach," IEEE Trans. Image Process., vol. 7, no. 7, pp. 1079-1084, Jul. 1998.
4. T. Pavlidis and Y.-T. Liow, "Integrating region growing and edge detection," IEEE Trans. Pattern Anal. Mach. Intell., vol. 12, no. 3, pp. 225-233, Mar. 1990.
5. J. Fan, D. K. Y. Yau, A. K. Elmagarmid, and W. G. Aref, "Automatic image segmentation by integrating color-edge extraction and seeded region growing," IEEE Trans. Image Process., vol. 10, no. 10, pp. 1454-1466, Oct. 2001.
6. K. Haris, S. N. Efstratiadis, N. Maglaveras, and A. K. Katsaggelos, "Hybrid image segmentation using watershed and fast region merging," IEEE Trans. Image Process., vol. 7, no. 10, pp. 1684-1699, Oct. 1998.
7. S. C. Zhu and A. Yuille, "Region growing, and Bayes/MDL for multi-band image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, no. 6, pp. 884-900, Jun. 1996.
8. R. Kindermann and J. L. Snell, Markov Random Fields and Their Application. Providence, R.I.: Amer. Math. Soc., 1982.
9. B. S. Manjunath and R. Chellappa, "Unsupervised texture segmentation using Markov random fields," IEEE Trans. Pattern Anal. Mach. Intell. vol. 13, no. 3, pp. 478-482, Mar. 1991.
10. H. H. Nguyen and P. Cohen, "Gibbs random fields, fuzzy clustering, and the unsupervised segmentation of textured images," CVGIP: Graph. Models Image Process., vol. 55, pp. 1-9, 1993.
11. D. K. Panjwani and G. Healey, "Markov random field models for unsupervised segmentation of textured color images," IEEE Trans. Pattern Anal. Mach. Intell., vol. 17, no. 6, pp. 939-954, Jun. 1995.
12. C. S. Won and H. Derin, "Unsupervised segmentation of noisy and textured images using Markov random fields," Comput. Vision, Graph., Image Process., vol. 54, pp. 308-328, 1992.
13. C. Kervrann and F. Heitz, "A Markov random field model-based approach to unsupervised texture segmentation using local and global spatial statistics," IEEE Trans. Image Process., vol. 4, no. 6, pp. 856-862, Jun. 1995.
14. C. Bouman and B. Liu, "Multiple resolution segmentation of textured images," IEEE Trans. Pattern Anal. Mach. Intell., vol. 13, no. 1, pp. 99-113, Jan. 1991.
15. P. Andrey and P. Tarroux, "Unsupervised segmentation of Markov random field modeled textured images using selectionist relaxation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 20, no. 2, pp. 252-262, Feb. 1998.
16. T. Yamazaki and D. Gingras, "Unsupervised multispectral image classification using MRF models and VQ method," IEEE Trans. Geosci. Remote Sens., vol. 37, no. 2, pp. 1173-1176, Mar. 1999.
17. T. Sziranyi, J. Zerubia, L. Czuni, D. Geldreich, and Z. Kato, "Image segmentation using Markov random field model in fully parallel cellular network architectures," Real-Time Imag., vol. 6, pp. 195-211, 2000.
18. E. Y. Kim, S. H. Park, and H. J. Kim, "A genetic algorithm-based segmentation of Markov random field modeled images," IEEE Signal Process. Lett., vol. 7, no. 11, pp. 301-303, Nov. 2000.
19. M. Mignotte, C. Coller, P. Perez, and P. Bouthemy, "Sonar image segmentation using an unsupervised hierarchical MRF model," IEEE Trans. Image Process., vol. 9, no. 7, pp. 1216-1231, Jul. 2000.
20. S. Krishnamachari and R. Chellappa, "Multiresolution Gauss-Mrakov random field models for texture segmentation," IEEE Trans. Image Process., vol. 6, no. 1, pp. 251-267, Jan. 1997.
21. J. K. Fwu and P. M. Djuric, "Unsupervised vector image segmentation by a tree structure-ICM algorithm," IEEE Trans. Med. Imag., vol. 15, no. 6, pp. 871-880, Dec. 1996.
22. A. Sarkar, M. K. Biswas, and K. M. S. Sharma, "A simple unsupervised MRF model based image segmentation approach," IEEE Trans. Image Process., vol. 9, no. 6, pp. 801-812, Jun. 2000.
23. M. R. Anderberg, Cluster Analysis for Application. New York: Academic, 1973.
24. H. O. Georgii, Canonical Gibbs Measure. Berlin, Germany: Springer-Verlag, 1979.
25. C. G. Cullen, Matrices and Linear Transformations. Reading, MA: Addison-Wesley, 1972.
26. D. A. Langan, J. W. Modestino, and J. Zhang, "Cluster validation for unsupervised stochastic model-based image segmentation," in Proc. IEEE Int. Conf. Image Processing, Austin, TX, Nov. 1994, pp. 197-201.
27. S. L. Scolve, "Application of the conditional population-mixture model to image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 6, no. 3, pp. 428-432, Mar. 1983.
28. G. Schwarz, "Estimation of the dimension of a model," Ann. Math. Stat., vol. 6, pp. 461-464, 1978.