1 July 2004 Robust region segmentation based on a pseudo-distance map
Author Affiliations +
J. of Electronic Imaging, 13(3), (2004). doi:10.1117/1.1758952
We present a robust region segmentation method based on a pseudo-distance map (PDM) that uses a watershed algorithm as a segmentation tool. The PDM is a regularized version of a Euclidean distance map (EDM) directly computed from the edge-strength function (ESF) of an input image without edge detection, which involves a thresholding operation. This unavoidably causes useful region boundary information loss from the original image. We show that applying the watershed algorithm to the PDM significantly reduces oversegmentation, and the final segmentation results obtained by a simple region-merging process are more accurate and meaningful and less sensitive to noise than those of the gradient-based or EDM-based methods. We also propose a simple and efficient region-merging criterion that considers both boundary strengths and inner intensities of regions to be merged. We tested and verified the robustness of our method with a variety of synthetic and real images.
Byoungki Jeon, JeongHun Jang, KiSang Hong, "Robust region segmentation based on a pseudo-distance map," Journal of Electronic Imaging 13(3), (1 July 2004). http://dx.doi.org/10.1117/1.1758952

Image segmentation


Image processing algorithms and systems

Edge detection

Anisotropic diffusion

Binary data

Control systems


Moving object tracking by using a novel real time 2D...
Proceedings of SPIE (April 26 2011)
Road sign detection and recognition
Proceedings of SPIE (May 09 2006)
Sensor configuration for error detection and recovery
Proceedings of SPIE (November 21 1995)

Back to Top