Skip to main content
Journal of the Brazilian Computer Society
Download PDF

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)Cite this article

Abstract

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.

References

  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. cmla.ens-cachan.fr/Cmla/Megawave/, 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

  1. Lab for Image Processing and Computer Graphics - LAPIX Department of Computer Sciences - INE, Universidade Federal de Santa Catarina - UFSC, CEP 88049-200, Florianopolis, SC, Brazil

    Aldo von Wangenheim & Rafael F. Bertoldi

  2. Department of Computer Science, University of Münster, Einsteinstrasse 62, D-48149, Münster, Germany

    Daniel D. Abdala

  3. Department of Computer Science, University of Calgary, Calgary, Canada

    Michael M. Richter

  4. Institut für Computervisualistik, Universität Koblenz-Landau, Postfach 201 602, 56016, Koblenz, Germany

    Lutz Priese & Frank Schmitt

Authors
  1. Aldo von Wangenheim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rafael F. Bertoldi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Daniel D. Abdala
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Michael M. Richter
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Lutz Priese
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Frank Schmitt
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( https://creativecommons.org/licenses/by/2.0 ), 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). https://doi.org/10.1007/BF03192570

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF03192570

Keywords

  • color image segmentation
  • fast segmentation
  • outdoor scenes
  • Color Structure Code
  • Gradient Network
  • Segmentation