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

Robert Cupec; Emmanuel K. Nyarko; Drazen Sliskovic

doi:10.1117/1.JEI.21.2.023007

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

Robert Cupec, Emmanuel K. Nyarko, Drazen Sliskovic

Author Affiliations +

Journal of Electronic Imaging, Vol. 21, Issue 2, 023007 (May 2012). https://doi.org/10.1117/1.JEI.21.2.023007

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.

Citation Download Citation

Robert Cupec, Emmanuel K. Nyarko, and Drazen Sliskovic "Efficient postprocessing of edge maps for image segmentation based on greedy correction cost minimization," Journal of Electronic Imaging 21(2), 023007 (17 May 2012). https://doi.org/10.1117/1.JEI.21.2.023007

Published: 17 May 2012

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