Vectorization method based on energy minimization principle

Naoya Tanaka; Takeshi Kamimura

doi:10.1117/12.142168

9 April 1993 Vectorization method based on energy minimization principle

Naoya Tanaka, Takeshi Kamimura

Proceedings Volume 1832, Vision Geometry; (1993) https://doi.org/10.1117/12.142168
Event: Applications in Optical Science and Engineering, 1992, Boston, MA, United States

Abstract

Vectorizing the skeleton of a binary digital image is important for recognizing drawings and maps. A new vectorization method, based on the energy minimization principle, is proposed in this paper. The method involves thinning, line segment approximation, and geometric transformation. The skeleton line, obtained after the line segment approximation process, includes shape distortion caused by thinning. In the geometric transformation process, the line segments are shifted for minimizing the value, defined in the neighbor of each corner, junction, and so on, by the smoothness and the difference between line segments and skeleton of an original image. The proposed method has an advantage of reducing the various kinds of distortions, compared with the conventional methods.

Citation Download Citation

Naoya Tanaka and Takeshi Kamimura "Vectorization method based on energy minimization principle", Proc. SPIE 1832, Vision Geometry, (9 April 1993); https://doi.org/10.1117/12.142168

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