Share Email Print

Journal of Electronic Imaging

Robust region segmentation based on a pseudo-distance map
Author(s): Byoungki Jeon; JeongHun Jang; KiSang Hong
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

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.

Paper Details

Date Published: 1 July 2004
PDF: 11 pages
J. Electron. Imag. 13(3) doi: 10.1117/1.1758952
Published in: Journal of Electronic Imaging Volume 13, Issue 3
Show Author Affiliations
Byoungki Jeon, Pohang Univ. of Science and Technology (South Korea)
JeongHun Jang, Pohang Univ. of Science and Technology (South Korea)
KiSang Hong, Pohang Univ. of Science and Technology (South Korea)

© SPIE. Terms of Use
Back to Top