SEGMENTATION AND EDGE LINKING

Computational approach for edge linking

[+] Author Affiliations
Ovidiu Ghita, Paul F. Whelan

Dublin City University, School of Electronic Engineering, Vision Systems Laboratory, Dublin?9, Ireland E-mail: ghitao@eeng.dcu.ie

J. Electron. Imaging. 11(4), 479-485 (Oct 01, 2002). doi:10.1117/1.1501574
History: Received Jul. 6, 2001; Revised Mar. 12, 2002; Revised May 1, 2002; Accepted May 30, 2002; Online October 15, 2002
Text Size: A A A

Efficient edge operators such as those based on partial derivatives fail to return continuous edge maps. To address this, a supplementary edge linking step is required to complete initial edge information. In this paper we propose a fast and efficient algorithm for edge linking using local information around edge terminators. In order to minimize incorrect linking decisions, the direction and the linking path for each edge terminator are established by minimizing a cost function. The particular novelty of this approach lies in the labeling scheme which assigns the directionality of the edge terminators (endpoints) based only on local knowledge. As a consequence, it relaxes the demand of a priori knowledge and furthermore assures an accurate and efficient search for edge paths in the image. © 2002 SPIE and IS&T.

© 2002 SPIE and IS&T

Citation

Ovidiu Ghita and Paul F. Whelan
"Computational approach for edge linking", J. Electron. Imaging. 11(4), 479-485 (Oct 01, 2002). ; http://dx.doi.org/10.1117/1.1501574


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

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.