Regular Articles

Cost-based closed-contour representations

[+] Author Affiliations
Angel D. Sappa

Computer Vision Center, Edifici o Campus UAB, 08193 Bellaterra, Barcelona, Spain

Boris X. Vintimilla

Vision and Robotics Center, Department of Electrical and Computer Science Engineering, Escuela Superior Politécnica del Litoral, Campus Gustavo Galindo Km 30.5 vía Perimetral, 09015863 Guayaquil, Ecuador

J. Electron. Imaging. 16(2), 023009 (April 24, 2007). doi:10.1117/1.2731799
History: Received July 05, 2006; Revised January 22, 2007; Accepted January 29, 2007; Published April 24, 2007
Text Size: A A A

This paper presents an efficient technique for linking edge points in order to generate a closed-contour representation. It is based on the consecutive use of global and local schemes. In both cases it is assumed that the original intensity image, as well as its corresponding edge map, are given as inputs to the algorithm. The global scheme computes an initial representation by connecting edge points minimizing a global measure based on spatial information (3D space). It relies on the use of graph theory and exploits the edge points’ distribution through the given edge map, as well as their corresponding intensity values. At the same time spurious edge points are removed by a morphological filter. The local scheme finally generates closed contours, linking open boundaries, by using a local cost function that takes into account both spatial and topological information. Experimental results with different images, together with comparisons with a previous technique, are presented.

Figures in this Article
© 2007 SPIE and IS&T

Citation

Angel D. Sappa and Boris X. Vintimilla
"Cost-based closed-contour representations", J. Electron. Imaging. 16(2), 023009 (April 24, 2007). ; http://dx.doi.org/10.1117/1.2731799


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.