Robust region segmentation based on a pseudo-distance map

Byoungki Jeon; JeongHun Jang; KiSang Hong

doi:10.1117/1.1758952

1 July 2004 Robust region segmentation based on a pseudo-distance map

Byoungki Jeon, JeongHun Jang, KiSang Hong

Author Affiliations +

Journal of Electronic Imaging, Vol. 13, Issue 3, (July 2004). https://doi.org/10.1117/1.1758952

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.

©(2004) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Byoungki Jeon, JeongHun Jang, and KiSang Hong "Robust region segmentation based on a pseudo-distance map," Journal of Electronic Imaging 13(3), (1 July 2004). https://doi.org/10.1117/1.1758952

Published: 1 July 2004

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available