The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (2008 vol.30)
pp: 2126-2139
Qiyao Yu , Eutrovision Inc., Shanghai
David A. Clausi , University of Waterloo, Waterloo
ABSTRACT
This paper proposes an image segmentation method named iterative region growing using semantics (IRGS), which is characterized by two aspects. First, it uses graduated increased edge penalty (GIEP) functions within the traditional Markov random field (MRF) context model in formulating the objective functions. Second, IRGS uses a region growing technique in searching for the solutions to these objective functions. The proposed IRGS is an improvement over traditional MRF based approaches in that the edge strength information is utilized and a more stable estimation of model parameters is achieved. Moreover, the IRGS method provides the possibility of building a hierarchical representation of the image content, and allows various region features and even domain knowledge to be incorporated in the segmentation process. The algorithm has been successfully tested on several artificial images and synthetic aperture radar (SAR) images.
INDEX TERMS
Markov random fields, Region growing, partitioning
CITATION
Qiyao Yu, David A. Clausi, "IRGS: Image Segmentation Using Edge Penalties and Region Growing", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.30, no. 12, pp. 2126-2139, December 2008, doi:10.1109/TPAMI.2008.15
REFERENCES
[1] N. Otsu, “A Threshold Selection Method from Gray-Level Histograms,” IEEE Trans. Systems, Man, and Cybernetics, vol. 9, pp. 62-66, 1979.
[2] A.K. Jain and R.C. Dubes, Algorithms for Clustering Data. Prentice Hall, 1988.
[3] J.F. Canny, “A Computational Approach to Edge Detection,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp.679-698, 1986.
[4] W.Y. Ma and B.S. Manjunath, “Edgeflow: A Technique for Boundary Detection and Image Segmentation,” IEEE Trans. Image Processing, vol. 9, no. 8, 2000.
[5] H.T. Nguyen, M. Worring, and R. van den Boomgaard, “Watersnakes: Energy-Driven Watershed Segmentation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 3, Mar. 2003.
[6] L. Vincent and P. Soille, “Watershed in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 6, pp.583-598, June 1991.
[7] R. Adams and L. Bischof, “Seeded Region Growing,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 6, June 1994.
[8] K. Haris, S.N. Efstratiadis, N. Maglaveras, and A.K. Katsaggelos, “Hybrid Image Segmentation Using Watersheds and Fast Region Merging,” IEEE Trans. Image Processing, vol. 7, no. 12, pp. 1684-1699, 1998.
[9] T.F. Cootes, C.J. Taylor, D.H. Cooper, and J. Graham, “Active Shape Models—Their Training and Application,” Computer Vision and Image Understanding, vol. 61, no. 1, pp. 38-59, 1995.
[10] M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: Active Contour Models,” Int'l J. Computer Vision, vol. 1, no. 4, pp. 321-331, 1987.
[11] J.A. Yezzi, A. Tsai, and A. Willsky, “A Fully Global Approach to Image Segmentation via Coupled Curve Evolution Equations,” J.Visual Comm. and Image Representation, vol. 13, pp. 195-216, 2002.
[12] J. Besag, “On the Statistical Analysis of Dirty Pictures,” J. Royal Statistical Soc. B, vol. 48, no. 3, pp. 259-302, 1986.
[13] H. Derin and H. Elliott, “Modeling and Segmentation of Noisy and Textured Images Using Gibbs Random Fields,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, no. 1, pp. 39-55, Jan. 1987.
[14] S. Geman and D. Geman, “Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, no. 6, pp. 721-741, 1984.
[15] X. He, R.S. Zemel, and M.A. Carreira-Perpinan, “Multiscale Conditional Random Fields for Image Labeling,” Proc. Computer Vision and Pattern Recognition, vol. 2, pp. 695-702, June-July 2004.
[16] S. Kumar and M. Hebert, “Discriminative Random Fields,” Int'l J. Computer Vision, vol. 68, no. 2, pp. 179-202, 2006.
[17] S.Z. Li, Markov Random Field Modeling in Image Analysis. Springer, 2001.
[18] C.S. Won and H. Derin, “Unsupervised Segmentation of Noisy and Textured Images Using Markov Random Fields,” CVGIP: Graphical Models and Image Processing, vol. 54, no. 4, pp. 308-328, 1992.
[19] Q. Yu and D.A. Clausi, “Combining Local and Global Features for Image Segmentation Using Iterative Classification and Region Merging,” Proc. Second Canadian Conf. Computer and Robot Vision, May 2005.
[20] S.E. Hernandez and K.E. Barner, “Joint Region Merging Criteria for Watershed-Based Image Segmentation,” Proc. Int'l Conf. Image Processing, vol. 2, pp. 108-111, Sept. 2000.
[21] R. Huang, V. Pavlovic, and D.N. Metaxas, “A Graphical Model Framework for Coupling MRFs and Deformable Models,” Proc. Computer Vision and Pattern Recognition, vol. 2, pp. 739-746, June-July 2004.
[22] B. McCane and T. Caelli, “Multi-Scale Adaptive Segmentation Using Edge and Region Based Attributes,” Proc. First Int'l Conf. Knowledge-Based Intelligent Electronic Systems, vol. 1, pp. 72-80, May 1997.
[23] H. Deng and D.A. Clausi, “Unsupervised Image Segmentation Using a Simple MRF Model with a New Implementation Scheme,” Pattern Recognition, vol. 37, no. 12, pp. 2323-2335, 2004.
[24] Z. Tu and S.C. Zhu, “Image Segmentation by Data-Driven Markov Chain Monte Carlo,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 5, pp. 657-673, May 2002.
[25] P. Andrey and P. Tarroux, “Unsupervised Segmentation of Markov Random Field Modeled Textured Images Using Selectionist Relaxation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 3, pp. 252-262, Mar. 1998.
[26] L. Cheng and T. Caelli, “Unsupervised Image Segmentation: A Bayesian Approach,” Proc. 16th Int'l Conf. Vision Interface, June 2003.
[27] J. Zhang, “The Mean Field Theory in EM Procedures for Markov Random Fields,” IEEE Trans. Signal Processing, vol. 40, no. 10, pp.2570-2583, 1992.
[28] C. Bouman and M. Shapiro, “A Multiscale Random Field Model for Bayesian Image Segmentation,” IEEE Trans. Image Processing, vol. 3, no. 2, 1994.
[29] Z. Kato, M. Berthod, and J. Zerubia, “A Hierarchical Markov Random Field Model and Multitemperature Annealing for Parallel Image Classification,” Graphic Models and Image Processing, vol. 58, no. 1, pp. 18-37, 1996.
[30] J. Laferte, P. Perez, and F. Heitz, “Discrete Markov Image Modeling and Inference on the Quadtree,” IEEE Trans. Image Processing, vol. 9, no. 3, 2000.
[31] R. Wilson and C. Li, “A Class of Discrete Multiresolution Random Fields and Its Application to Image Segmentation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 1, pp. 42-56, Jan. 2002.
[32] A. Barbu and S.C. Zhu, “Generalizing Swendsen-Wang to Sampling Arbitrary Posterior Probabilities,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, no. 8, pp. 1239-1253, Aug. 2005.
[33] Y. Boykov, O. Veksler, and R. Zabih, “Fast Approximate Energy Minimization via Graph Cuts,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 11, pp. 1222-1239, Nov. 2001.
[34] S. Wesolkowski and P. Fieguth, “Hierarchical Regions for Image Segmentation,” Proc. Int'l Conf. Image Analysis and Recognition, 2004.
[35] A. Sarkar, M.K. Biswas, and K.M.S. Sharma, “A Simple Unsupervised MRF Model Based Image Segmentation Approach,” IEEE Trans. Image Processing, vol. 9, no. 5, pp. 801-812, 2000.
[36] S.C. Zhu and A. Yuille, “Region Competition: Unifying Snakes, Region Growing, and Bayes/MDL for Multiband Image Segmentation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 9, pp. 884-900, Sept. 1996.
[37] N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller, and E. Teller, “Equations of State Calculations by Fast Computing Machines,” J. Chemical Physics, vol. 21, pp. 1087-1092, 1953.
[38] A.P. Dempster, N.M. Laird, and D.B. Rubin, “Maximum Likelihood from Incomplete Data via the EM Algorithm,” J. Royal Statistical Soc. B, vol. 39, no. 1, pp. 1-38, 1977.
[39] E. Rignot and R. Chellappa, “Segmentation of Polarimetric Synthetic Aperture Radar Data,” IEEE Trans. Image Processing, vol. 1, no. 3, pp. 281-300, 1992.
[40] B. Yue, “SAR Sea Ice Recognition Using Texture Methods,” master's thesis, Dept. of System Design Eng., Univ. of Waterloo, 2001.
[41] X. Descombes, R.D. Morris, J. Zerubia, and M. Berthod, “Estimation of Markov Random Field Prior Parameters Using Markov Chain Monte Carlo Maximum Likelihood,” IEEE Trans. Image Processing, vol. 8, no. 7, pp. 954-963, 1999.
[42] M. Hansen and B. Yu, “Model Selection and Minimum Description Length Principle,” J. Am. Statistic Assoc., vol. 96, pp. 746-774, 2001.
[43] Y. Boykov, O. Veksler, and R. Zabih, “Markov Random Fields with Efficient Approximations,” Computer Vision and Pattern Recognition, pp. 648-655, 1998.
[44] J.A. Feldman and Y. Yakimovsky, “Decision Theory and Artificial Intelligence I: Semantics-Based Region Analyzer,” Artificial Intelligence, vol. 5, no. 4, pp. 349-371, 1974.
[45] M. Sonka, V. Hlavac, and R. Boyle, Image Processing, Analysis, and Machine Vision. Thomson Course Tech nology, 1998.
[46] Q. Yu and D.A. Clausi, “SAR Sea-Ice Image Analysis Based on Iterative Region Growing Using Semantics,” IEEE Trans. Geoscience and Remote Sensing, vol. 45, no. 12, 2007.
[47] Z. Kato, T.C. Pong, and J.C.M. Lee, “Color Image Segmentation and Parameter Estimation in a Markovian Framework,” Pattern Recognition Letters, vol. 22, no. 3-4, pp. 309-321, 2001.
[48] S.K. Alexander, “Image Sampling by Hierarchical Annealing,” Proc. Int'l Conf. Image Processing, pp. 249-252, Sept. 2003.
[49] R. Samadani, “A Finite Mixture Algorithm for Finding Proportions in SAR Images,” IEEE Trans. Image Processing, vol. 4, no. 8, pp. 1182-1186, 1995.
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool