Regions adjacency graph applied to color image segmentation
- 1 April 2000
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 9 (4) , 735-744
- https://doi.org/10.1109/83.841950
Abstract
The aim of this paper is to present different algorithms, based on a combination of two structures of graph and of two color image processing methods, in order to segment color images. The structures used in this study are the region adjacency graph and the line graph associated.We will see how these structures can enhance segmentation processes such as region growing or watershed transformation. The principal advantage of these structures is that they give more weight to adjacency relationships between regions than usual methods. Let us note nevertheless that this advantage leads in return to adjust more parameters than other methods to best refine the result of the segmentation.We will show that this adjustment is necessarily image dependent and observer dependent.Keywords
This publication has 12 references indexed in Scilit:
- Image segmentation techniquesPublished by Elsevier ,2006
- Computing moments by prefix sumsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A region growing and merging algorithm to color segmentationPattern Recognition, 1997
- A review on image segmentation techniquesPattern Recognition, 1993
- Comparison of three-color image segmentation algorithms in four color spacesPublished by SPIE-Intl Soc Optical Eng ,1992
- Colour image segmentation and labeling through multiedit-condensingPattern Recognition Letters, 1992
- Color classification of natural color imagesColor Research & Application, 1992
- Watersheds in digital spaces: an efficient algorithm based on immersion simulationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- A color clustering technique for image segmentationComputer Vision, Graphics, and Image Processing, 1990
- Color information for region segmentationComputer Graphics and Image Processing, 1980