Image and Video Enhancement

Robust region segmentation based on a pseudo-distance map

[+] Author Affiliations
Byoung-Ki Jeon, Jeong-Hun Jang, Ki-Sang Hong

Postech, Division of Electrical and Computer Engineering, San 31 Hyoja-Dong, Pohang, Korea, 790-784

J. Electron. Imaging. 13(3), 602-612 (Jul 01, 2004). doi:10.1117/1.1758952
History: Received Jul. 16, 2003; Revised Dec. 2, 2003; Accepted Dec. 22, 2003; Online July 29, 2004
Text Size: A A A

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 SPIE and IS&T.

© 2004 SPIE and IS&T

Citation

Byoung-Ki Jeon ; Jeong-Hun Jang and Ki-Sang Hong
"Robust region segmentation based on a pseudo-distance map", J. Electron. Imaging. 13(3), 602-612 (Jul 01, 2004). ; http://dx.doi.org/10.1117/1.1758952


Figures

Tables

Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

PubMed Articles
Advertisement


 

  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.