Unsupervised vector image segmentation by a tree structure-ICM algorithm

IEEE Transactions on Medical Imaging

Volumn 15, Issue 6, 1996, Pages 871-880

  Fwu, Jong Kae ^a   Djuric, Petar M ^a  

^a Stony Brook University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; MEDICAL IMAGING; PARAMETER ESTIMATION; TREES (MATHEMATICS); VECTORS;

BESAG'S ITERATED CONDITIONAL MODES (ICM) PROCEDURE; MARKOV'S RANDOM FIELDS (MRF'S); MAXIMUM A POSTERIORI (MAP) CRITERION; TREE STRUCTURE (TS) ALGORITHM; VECTOR IMAGE SEGMENTATION;

IMAGE SEGMENTATION;

EID: 0030417785     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/42.544504     Document Type: Article

References (48)

1. H. Akaike, "A new look at the statistical model identification, " IEEE Trans. Automat. Contr., vol. AC-19, pp. 716-723, 1974.
2. G. H. Ball and D. J. Hall, "A clustering technique for summarizing multivariate data, " Behavioral Sei, vol. 12, pp. 153-155, 1967.
3. J. D. Banfield and A. E. Raftery, "Model-based Gaussian and nonGaussian clustering, " Biometrics, pp. 803-821, 1993.
4. J. Besag, "On the statistical analysis of dirty pictures, " J. Roy. Stat. Soc., ser. B, vol. 48, no. 3, pp. 259-302, 1986.
5. _, "Spatial interaction and statistical analysis of lattice systems, " J. Roy. Stat. Soc., ser. B, vol. 36, pp. 192-236' 1974.
6. C. Bouman and B. Liu, "Multiple resolution segmentation of texture images, " IEEE Trans. Pattern Anal. Machine Intell, vol. 13, pp. 99-113, 1991.
7. C. Bouman and M. Shapiro, "A multiscale random field model for Bayesian image segmentation, " IEEE Trans. Image Processing, vol. 3, pp. 162 177, 1994.
8. C. C. Chu and J. K. Aggarwal, "The integration of image segmentation maps using region and edge information, " IEEE Trans. Pattern Anal. Machine Intell, vol. 15, pp. 1241-1252, 1993.
9. A. P. Dempster, N. M. Laird, and D. B. Rubin, " Maximum likelihood from incomplete data via the EM algorithm, " J. Roy. Stat. Soc., ser. B, vol. 39, no. 1, pp. 1-38, 1977.
10. P. M. Djuric, "Model selection based on asymptotic Bayes theory, " in Proc. 7th SP Workshop on Statistical Signal & Array Processing, 19, pp. 7-10.
11. R. C. Dubes, A. K. Jain, S. G. Nadabar, and C. C. Chen, "MRF model-based algorithms for image segmentation, " in IEEE Conf. Pattern Recog.., 19, pp. 808-814.
12. R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis. New York: Wiley, 1973, pp. 332-335.
13. B. S. Everitt, Finite Mixture Distributions. Chapman-Hall, 1981.
14. D. Geiger and F. Girosi, "Parallel and deterministic algorithms from MRF's: Surface reconstruction, " IEEE Trans. Pattern Anal. Machine Intell, vol. 13, pp. 401112, 1991.
15. S. Geman and D. Geman, "Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images, " IEEE Trans. Pattern Anal. Machine Intell, vol. PAMI6, pp. 721-741, 1984.
16. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Boston: Kluwer, 1991, pp. 309-423.
17. R. M. Gray. "Vector quantization, " IEEE Acoul. Speech. Signal Processin/' Mag., vol. ASSP1, pp. 4-29, 1984.
18. Y. S. Han and W. E. Snyder, "Discontinuity-preserving vector smoothing on multivariate MR images via vector mean field annealing, " Proc. SPIE Math. Methods Med. Imag., pp. 69-80, 1992.
19. J. A Hartigan, Clustering Algorithms. New York: Wiley , 1975, pp. 84 -125.
20. F. Heitz, P. Ferez, and P. Bouthemy, "Multiscale minimization of global energy functions in some visual recovery problems, " CVGIP: Image Understanding, vol. 59, pp. 125-134, 1994.
21. [211 C. L. Huang, T. Y. Cheng, and C. C. Chen, "Color images' segmentation using scale space filter and Markov random field, " Pattern. Recog., vol. 25, pp. 1217-1229, 1992.
22. A. K. Jain and R. C. Dubes, Algorithms for Clustering Data. Englewood Cliffs, NJ: Prenuee Hall, 1988.
23. F. C. Jeng and J. W. Wood, "Compound Gauss-Markov random fields for image estimation, " IEEE Trans. Signal Processing, vol. 39, pp. 683-697, 1991.
24. R. E. Kass and A. E. Raftery, "Bayes factors, " J. Amer. Stat. Assoc., vol. 90, pp. 737-795, 1995.
25. Z. Kato, J. Zerubia, and M. Berthod, "Unsupervised adaptive image segmentation, " in Proc. ICASSP, 19, pp. 2399-2402.
26. I. B. Kerfont and Y. Bresler, "Design and theoretical analysis of a vector field segmentation algorithm, " in Proc. ICASSP, 19, vol. 5, pp. 5-8.
27. R. Kindermann and J. L. Snell, Markov Random Fields and Their Applications. Providence, RI: American Mathematical Society, 1980, vol. 1.
28. D. A. Langan, J. W. Modestino, and J. Zhang, "Cluster validation for unsupervised stochastic model-based image segmentation, " in Proc. ICIP, 19, vol. 2 , pp. 197-201.
29. S. Lakshmanan and H. Derin, "Simultaneous parameter estimation and segmentation of Gibbs random fields using simulated annealing, " IEEE Trans. Pattern Anal. Machine Intell, vol. 11, pp. 799-813, 1989.
30. R. Leahy, T. Hebert, and R. Lee, "Applications of Markov random fields in medical imaging, " in Proc. llth Int. Conf. Inform. Processing Med. Imag., 19, pp. 1-14.
31. Y. G. Leclerc, "Constructing simple stable descriptions for image partitioning, " Int. J. Comput. Vision, vol. 3, pp. 73-102. 1989.
32. Z. Liang, R. J. Jaszczak, and R. E. Coleman, "Parameter estimation of finite mixtures using EM algorithm and information criteria with application to medical image processing, " IEEE Trans. Nucl. Sci., vol. 39, pp. 1126-1133, 1992. [33] J. Marroquin, S. Mitter, and T. Poggio, "Probabilistic solution of illposed problems in computational vision." J. Amer. Stat. Assoc., vol. 82. pp. 76-89, 1987.
33. P. Masson and W. Pieczynski, "SEM algorithm and unsupervised statistical segmentation of satellite images, " IEEE Trans. Geosci. Remote Sensing, vol. 31, pp. 618-633, 1993.
34. K. L. Oehler and R. M. Gray, "Combining image compression and classification using vector quantization, " IEEE Trans. Pattern Anal. Machine Intell. vul. 17, pp. 461-473, 1995.
35. D. K. Panjwani and G. Healey, "Unsupervised segmentation of textured color images using Markov random field models, " in IEEE Conf. Comput. Vision and Pattern Recog., 19, pp. 776-777.
36. T. N. Pappas, "An adaptive clustering algorithm for image segmenta tion, " IEEE Trans. Signal Processing, vol. 40, pp. 901-914, 1992.
37. N. Phamdo, N. Farvardin, and T. Moriya, "A unified approach to treestructure and multistage vector quantization for noisy channels, " IEEE Trans. Inform. Theory, vol. 39, pp. 835-850, 1993.
38. I. Pitas and A. N. Venetsanopoulos, "Order statistics in digital image processing, " Proc. IEEE, pp. 1893-1921, 1992.
39. I. Pitas and P. Tsakalides, "Multivariate ordering in color image filtering, " IEEE Trans. Cire. Syst. Video Tech., vol. 1, pp. 247-259, 1991.
40. J. G. Postaire and C. P. A. Vasseur, "An approximate solution to normal mixture identification with application to unsupervised pattern classification, " IEEE Trans. Pattern Anal. Machine Intell, vol. PAM1-3, pp. 163-179, 1981.
41. E. Rignot and R. Chellappa, "Segmentation of polarimetric synthetic aperture radar data, " IEEE Trans. Image Processing, vol. 1, pp. 281-300, 1992.
42. E. A. Riskin and R. M. Gray, "A greedy tree growing algorithm for the design of variable rate vector quantizers, " IEEE Trans. Signal Processing, vol. 39, pp. 2500-2507, 1991.
43. J. Rissanen, "Modeling by shortest data description, " Automatica, vol. 14, pp. 465-4-78, 1978.
44. J. T. Tou and R. C. Gonzalez, Pattern Recognition Principles. Reading, MA: Addison-Wesley, 1974.
45. C. Won and H. Derin, "Unsupervised segmentation of noisy and textured images using Markov random fields, " CVGIP: Graphical Models and Image Processing, vol. 54, pp. 308-328, 1992.
46. J. C. Yen, F. J. Chang, and S Chang, "A new criterion for automatic multilevel thresholding, " IEEE Trans. Image Processing, vol. 4, pp. 370-378, 1995.
47. J. Zhang and J. W. Modestino, "A model-fitting approach to cluster validation with application to stochastic model-base image segmentation, " lEEETrans. Pattern Anal. Machine Intell., vol. 12, pp. 1009-1017, 1990.
48. J. Zhang, "The mean fields theory in EM procedures for Markov random fields, " IEEE Irans. Signal Processing, vol. 40, pp. 2570-2583, 1992.