A region-region and region-edge cooperative approach of image segmentation

In the task of segmentation of some complex pictures, it is often difficult to obtain satisfactory results using only one approach of image segmentation. The tendency toward the integration of several techniques seems to be the best solution. The authors introduce a new approach of image segmentation, which tends to combine several sources of knowledge about the image in a way to produce better segmentation results. First, they try to locate germs that are homogenous by means of a region-region cooperative process. A region growing process is then applied to these germs in order to find the region borders. This process is controlled, on the one hand, by the germs' parameters, and on the other hand by a gradient information obtained by a simple edge detector. Finally, a region merging step is applied on the extracted regions in order to reconstruct regions that have been split by the germs' extraction process. This method has given good segmentation results over several complex natural images.<<ETX>>

[1]  A. Baddeley An Error Metric for Binary Images , 1992 .

[2]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Steven W. Zucker,et al.  Region growing: Childhood and adolescence* , 1976 .

[4]  Alfredo Restrepo,et al.  Adaptive trimmed mean filters for image restoration , 1988, IEEE Trans. Acoust. Speech Signal Process..

[5]  W. A. Perkins,et al.  Area Segmentation of Images Using Edge Points , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Azriel Rosenfeld,et al.  Region Extraction by Averaging and Thresholding , 1975, IEEE Transactions on Systems, Man, and Cybernetics.

[7]  Rachid Deriche,et al.  Using Canny's criteria to derive a recursively implemented optimal edge detector , 1987, International Journal of Computer Vision.

[8]  Theodosios Pavlidis,et al.  Picture Segmentation by a Tree Traversal Algorithm , 1976, JACM.

[9]  Allen R. Hanson,et al.  Segmenting images using localized histograms and region merging , 1987, International Journal of Computer Vision.

[10]  Theodosios Pavlidis,et al.  Integrating Region Growing and Edge Detection , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Jean-Pierre Gambotto,et al.  A new approach to combining region growing and edge detection , 1993, Pattern Recognit. Lett..