Skip to main content

Fast two-step segmentation of natural color scenes using hierarchical region-growing and a Color-Gradient Network


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.


  1. V. Rehrmann, L. Priese. Fast and Robust Segmentation of Natural Color Scenes.ACCV. (1): 598–606, 1998.

    Google Scholar 

  2. 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.

    Article  Google Scholar 

  3. D. Mumford, J. Shah. Optimal approximations by piecewise smooth functions and associated variational problems,Commun. Pure Appl. Math. 42: 577–684, 1989.

    Article  MATH  MathSciNet  Google Scholar 

  4. 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.

    Article  Google Scholar 

  5. W. M. Rand. Objective criteria for the evaluation of clustering methods.Journal of American Statistical Association. 66: 846–850, 1971.

    Article  Google Scholar 

  6. X. Jiang, C. Marti, C. Irniger, H. Bunke. Distance measures for image segmentation evaluation.EURASIP Journal on Applied Signal Processing. 1-10, 2006.

  7. 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.

    Article  Google Scholar 

  8. 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.

  9. A. Trémeau, P. Colantoni. Regions adjacency graph applied to color image segmentation.IEEE Trans. on Image Processing. 9(4): 735–744, 2000.

    Article  Google Scholar 

  10. Megawave image processing package. http://www., Sept 2006.

  11. 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.

    Article  Google Scholar 

  12. 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.

    Article  Google Scholar 

  13. G. Hartmann. Recognition of hierarchically encoded images by technical and biological systems.Biological Cybernetics. 57(1–2): 73–84, 1987.

    Article  Google Scholar 

  14. D. Y. Kim, J. W. Park. Connectivity-based local adaptive thresholding for carotid.Image and Vision Computing. 23(14): 1277–1287, 2005.

    Article  Google Scholar 

  15. T. D. de Wit. Fast Segmentation of Solar Extreme Ultraviolet Images.Solar Physics. 239(1–2): 519–530, 2006.

    Article  Google Scholar 

  16. 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.

    Article  Google Scholar 

  17. 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.

  18. K. Y. Wong, M. E. Spetsakis. Tracking based motion segmentation under relaxed statistical assumptions.Computer Vision and Image Understanding. 101(1): 45–64, 2006.

    Article  Google Scholar 

  19. 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.

    Article  Google Scholar 

  20. 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.

  21. 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.

Download references

Author information

Authors and Affiliations


Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

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).

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: