Hierarchical Regions for Image Segmentation
Image segmentation is one of the key problems in computer vision. Gibbs Random Fields (GRFs), which produce elegant models, but which have very poor computational speed have been widely applied to image segmentation. In this paper, we propose a hierarchical region-based approach to the GRF. In contrast to block-based hierarchies usually constructed for GRFs, the irregular region-based approach is a far more natural model in segmenting real images. By deliberately oversegmenting at the finer scales, the method proceeds conservatively by avoiding the construction of regions which straddle a region boundary. In addition to the expected benefit of computational speed and preserved modelling elegance, our approach does not require a stopping criterion, common in iterated segmentation methods, since the hierarchy seeks the unique minimum of the original GRF model.
KeywordsImage Segmentation Unique Minimum Region Competition Color Segmentation Irregular Grid
Unable to display preview. Download preview PDF.
- 1.Angulo, J., Serra, J.: Color segmentation by ordered mergings. In: IEEE ICIP, Barcelona, September 2003, vol. 2, pp. 125–128 (2003)Google Scholar
- 2.Barbu, A., Zhu, S.C.: Graph Partition by Swendsen-Wang Cut. IEEE Trans. on Pattern Analysis and Machine Intelligence (2004) (under review)Google Scholar
- 4.Fieguth, P., Wesolkowski, S.: Highlight and Shading Invariant Color Image Segmentation Using Simulated Annealing. In: Energy Minimization Methods in Computer Vision and Pattern Recognition III, Sophia-Antipolis, France, September 2001, pp. 314–327 (2001)Google Scholar
- 5.Geman, S., Geman, D.: Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images. IEEE Trans-PAMI 6(6) (1984)Google Scholar
- 6.Haralick, R.M., Shapiro, L.G.: Computer and Robot Vision, vol. 1. Addison- Welsey, Reading (1992)Google Scholar
- 7.Li, S.Z.: Markov Random Field Modelling in Image Analysis. Springer, Japan (2001)Google Scholar
- 8.Lucchese, L., Mitra, S.K.: Color Image Segmentation: A State-of-the-Art Survey. In: Proc. of the Indian National Science Academy (INSA-A), New Delhi, India, March 2001, vol. 67 A(2), pp. 207–221 (2001)Google Scholar