IRGS: Image segmentation using edge penalties and region growing

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 30, Issue 12, 2008, Pages 2126-2139

  Yu, Qiyao ^a   Clausi, David A ^b  

^a Eutrovision Inc   (China)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Gaussian mixture; Hybrid region and edge; Markov random field (MRF); Region Adjacency Graph (RAG); Region growing

Indexed keywords

DIGITAL IMAGE STORAGE; HIDDEN MARKOV MODELS; IMAGE ENHANCEMENT; IMAGE PROCESSING; IMAGE SEGMENTATION; IMAGING SYSTEMS; INFORMATION THEORY; KNOWLEDGE REPRESENTATION; LAWS AND LEGISLATION; PROBABILITY DENSITY FUNCTION; RADAR; STRUCTURAL FRAMES; SYNTHETIC APERTURE RADAR; SYNTHETIC APERTURES; TARGET DRONES;

GAUSSIAN MIXTURE; HYBRID REGION AND EDGE; MARKOV RANDOM FIELD (MRF); REGION ADJACENCY GRAPH (RAG); REGION GROWING;

EDGE DETECTION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SUBTRACTION TECHNIQUE;

EID: 56549121535     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2008.15     Document Type: Article

References (49)

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, "Water-snakes: 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 Technology, 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.