Scale-space approach to image thinning using the most prominent ridge-line in the image pyramid data structure

Mark E. Hoffman; Edward K. Wong

doi:10.1117/12.304636

1 April 1998 Scale-space approach to image thinning using the most prominent ridge line in the image pyramid data structure

Mark E. Hoffman, Edward K. Wong

Author Affiliations +

Proceedings Volume 3305, Document Recognition V; (1998) https://doi.org/10.1117/12.304636
Event: Photonics West '98 Electronic Imaging, 1998, San Jose, CA, United States

Abstract

Image thinning methods can be divided into two categories based on the type of image they are designed to thin: binary image thinning and grayscale image thinning. Typically, grayscale images are threshold to allow binary image thinning methods to be applied. However, thresholding grayscale images may introduce uneven object contours that are a difficulty for binary methods. The scale-space approach to image thinning includes scale as an additional dimension where images at scale t are derived from the original image at scale zero by applying the Gaussian filter. As scale increase finer image structure is suppressed. By treating the image as a 3D surface with intensity as the third dimension, the most prominent ridge- line (MPRL) is the union of topographical features: peak, ridge, and saddle point, such that each has greatest contrast with its surroundings. The MPRL is computed by minimizing its second spatial derivative over scale. The result forms a trajectory in scale-space. The thinned image is the projection of the MPRL on the base level. The MPRL has been implemented using the image pyramid data structure, and has been applied to binary and grayscale images of printed characters. Experimental results show that the method is less sensitive to contour unevenness. It also offers the option of choosing different levels of fine structure to include.

Citation Download Citation

Mark E. Hoffman and Edward K. Wong "Scale-space approach to image thinning using the most prominent ridge line in the image pyramid data structure", Proc. SPIE 3305, Document Recognition V, (1 April 1998); https://doi.org/10.1117/12.304636

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