Fast two-step segmentation of natural color scenes using hierarchical region-growing and a Color-Gradient Network
Journal of the Brazilian Computer Society volume 14, pages 29–40 (2008)
We present evaluation results with focus on combined image and efficiency performance of the Gradient Network Method to segment color images, especially images showing outdoor scenes. A brief review of the techniques, Gradient Network Method and Color Structure Code, is also presented. Different region-growing segmentation results are compared against ground truth images using segmentation evaluation indices Rand and Bipartite Graph Matching. These results are also confronted with other well established segmentation methods (EDISON and JSEG). Our preliminary results show reasonable performance in comparison to several state-of-art segmentation techniques, while also showing very promising results comparatively in the terms of efficiency, indicating the applicability of our solution to real time problems.
V. Rehrmann, L. Priese. Fast and Robust Segmentation of Natural Color Scenes.ACCV. (1): 598–606, 1998.
Y. Deng, B. S. Manjunath. Unsupervised segmentation of color-texture regions in images and video.IEEE Transactions on Pattern Analysis and Machine Intelligence. 23(8): 800–810, 2001.
D. Mumford, J. Shah. Optimal approximations by piecewise smooth functions and associated variational problems,Commun. Pure Appl. Math. 42: 577–684, 1989.
A. V. Wangenheim, R. Bertoldi, D. Abdala, M. M. Richter. Color image segmentation guided by a color gradient network.Pattern Recognition Letters. 28: 1795–1803, 2007.
W. M. Rand. Objective criteria for the evaluation of clustering methods.Journal of American Statistical Association. 66: 846–850, 1971.
X. Jiang, C. Marti, C. Irniger, H. Bunke. Distance measures for image segmentation evaluation.EURASIP Journal on Applied Signal Processing. 1-10, 2006.
D. Comaniciu, P. Meer. Mean shift: A robust approach toward feature space analysis.IEEE Transactions on Pattern Analysis and Machine Intelligence. 24(5): 603–619, 2002.
J. C. Tilton. D-dimensional formulation and implementation of recursive hierarchical segmentation. Disclosure of Invention and New Technology: NASA Case N’I GSC 15199-1, May 2006.
A. Trémeau, P. Colantoni. Regions adjacency graph applied to color image segmentation.IEEE Trans. on Image Processing. 9(4): 735–744, 2000.
Megawave image processing package. http://www. cmla.ens-cachan.fr/Cmla/Megawave/, Sept 2006.
L. Vincent, P. Soille. Watersheds in digital spaces: An efficient algorithm based on immersion simulations.IEEE Transactions on Pattern Analysis and Machine Intelligence. 13: 583–598, 1991.
K. Huang, Q. Wang, Z. Wu. Natural color image enhancement and evaluation algorithm based on human visual system.Computer Vision and Image Understanding. 103(1): 52–63, 2006.
G. Hartmann. Recognition of hierarchically encoded images by technical and biological systems.Biological Cybernetics. 57(1–2): 73–84, 1987.
D. Y. Kim, J. W. Park. Connectivity-based local adaptive thresholding for carotid.Image and Vision Computing. 23(14): 1277–1287, 2005.
T. D. de Wit. Fast Segmentation of Solar Extreme Ultraviolet Images.Solar Physics. 239(1–2): 519–530, 2006.
P. Figueroa, N. J. Leite, R. Barros. Background recovering in outdoor image sequences: an example of soccer players segmentation.Image and Vision Computing. 24(4): 363–374, 2006.
Y. Pan, J. D. Birdwell, Djouadi S. Efficient Implementation of the Chan-Vese Models Without Solving PDEs.Multimedia Signal Processing 2006 IEEE 8 th Workshop. Pages 350–354, ANO.
K. Y. Wong, M. E. Spetsakis. Tracking based motion segmentation under relaxed statistical assumptions.Computer Vision and Image Understanding. 101(1): 45–64, 2006.
H. Sun, J. Yang, M. Ren. A fast watershed algorithm based on chain code and its application in image segmentation.Pattern Recognition Letters. 26(9): 1266–1274, 2005.
D. Martin, C. Fowlkes, D. Tal, J. Malik. A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. InProceedings of the 8th International Conference on Computer Vision. pages 416–423, 2001.
C. V. Alvino, A. J. Yezzi. Fast Mumford-Shah segmentation using image scale space bases.Proc. SPIE, 6498, 64980F, 2007, DOI:10.1117/12.715201.
About this article
Cite this article
von Wangenheim, A., Bertoldi, R.F., Abdala, D.D. et al. Fast two-step segmentation of natural color scenes using hierarchical region-growing and a Color-Gradient Network. J Braz Comp Soc 14, 29–40 (2008). https://doi.org/10.1007/BF03192570
- color image segmentation
- fast segmentation
- outdoor scenes
- Color Structure Code
- Gradient Network