Open Access

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

  • Aldo von Wangenheim1,
  • Rafael F. Bertoldi1,
  • Daniel D. Abdala2,
  • Michael M. Richter3,
  • Lutz Priese4 and
  • Frank Schmitt4
Journal of the Brazilian Computer Society14:BF03192570

Received: 29 August 2008

Accepted: 15 November 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.


color image segmentationfast segmentationoutdoor scenesColor Structure CodeGradient NetworkSegmentation