New curve-tracing algorithm based on a minimum-spanning-tree model and regularized fuzzy clustering

Benson S. Y. Lam; Hong Yan

doi:10.1117/1.2151127

1 January 2006 New curve-tracing algorithm based on a minimum-spanning-tree model and regularized fuzzy clustering

Benson S. Y. Lam, Hong Yan

Author Affiliations +

Optical Engineering, Vol. 45, Issue 1, 017201 (January 2006). https://doi.org/10.1117/1.2151127

Abstract

Extracting a smooth curve from unordered data has many applications to image analysis. However, many reported methods assume either that the shape of the input data is known a priori or that the boundary of the data is clearly defined. We present a method that can handle several types of data sets. The main idea of the method is to extract a generalized curve, which passes through the data set. The proposed method is able to extract a smooth curve from complicated unordered pattern data and without any prior knowledge of the shape of the input data. Experimental results show that our method can produce good results for many data sets including handwritten Chinese characters.

©(2006) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Benson S. Y. Lam and Hong Yan "New curve-tracing algorithm based on a minimum-spanning-tree model and regularized fuzzy clustering," Optical Engineering 45(1), 017201 (1 January 2006). https://doi.org/10.1117/1.2151127

Published: 1 January 2006

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