Regular Articles

Efficient postprocessing of edge maps for image segmentation based on greedy correction cost minimization

[+] Author Affiliations
Robert Cupec

J. J. Strossmayer University of Osijek, Kneza Trpimira 2B, HR-31000 Osijek, Croatia

Emmanuel Karlo Nyarko

J. J. Strossmayer University of Osijek, Kneza Trpimira 2B, HR-31000 Osijek, Croatia

Dražen Slišković

J. J. Strossmayer University of Osijek, Kneza Trpimira 2B, HR-31000 Osijek, Croatia

J. Electron. Imaging. 21(2), 023007 (May 17, 2012). doi:10.1117/1.JEI.21.2.023007
History: Received September 19, 2011; Revised January 10, 2012; Accepted March 7, 2012
Text Size: A A A

Abstract.  A highly efficient postprocessing technique which enables the result of edge detection to be used for image segmentation is proposed. The method starts from an edge map obtained by a standard edge detection tool, e.g., Canny edge detector, and corrects it to obtain an edge map in which every edge point belongs to a closed boundary of an image region. The correction of the original edge map assumes removing some of the existing edge points as well as inserting virtual edge points. The proposed edge map correction procedure consists of two stages: (1) edge linking, which closes the gaps in edge contours by inserting virtual edge elements, and (2) edge pruning, which rejects spurious contours thereby avoiding over-segmentation. The edge pruning procedure performs an iterative greedy minimization of a correction cost function, while keeping all contours of the edge map closed. The proposed approach is evaluated using a set of standard test images.

Figures in this Article
© 2012 SPIE and IS&T

Citation

Robert Cupec ; Emmanuel Karlo Nyarko and Dražen Slišković
"Efficient postprocessing of edge maps for image segmentation based on greedy correction cost minimization", J. Electron. Imaging. 21(2), 023007 (May 17, 2012). ; http://dx.doi.org/10.1117/1.JEI.21.2.023007


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

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.