Detection of curved and straight segments from gray-scale topography

Li Wang; Theo Pavlidis

doi:10.1117/12.143619

14 April 1993 Detection of curved and straight segments from gray-scale topography

Li Wang, Theo Pavlidis

Proceedings Volume 1906, Character Recognition Technologies; (1993) https://doi.org/10.1117/12.143619
Event: IS&T/SPIE's Symposium on Electronic Imaging: Science and Technology, 1993, San Jose, CA, United States

Abstract

Conventional structural pattern recognition methods that rely on thinning approximate the skeleton by polygons and proceed from that step to recognition. Polygonal approximations have the disadvantage that they introduce significant ambiguities. In particular, vertices may correspond either to real corners or to approximations of smooth arcs. The method presented in this paper attempts to overcome the above problem by performing feature decomposition without doing polygonal approximations. The proposed method relies on topographic features and in particular ridge lines. Ridge lines are normally centered within character strokes, forming skeleton-like ribbons. The information about ridge line directions obtained from the underlying surface of the gray tone is used to discriminate between arcs and straight line segments. By not using a conventional thinning algorithm and the usual polygonal approximations, we are able to reduce some artifacts of conventional thinning and to eliminate completely the ambiguities mentioned above.

Citation Download Citation

Li Wang and Theo Pavlidis "Detection of curved and straight segments from gray-scale topography", Proc. SPIE 1906, Character Recognition Technologies, (14 April 1993); https://doi.org/10.1117/12.143619

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