New real-time parallel thinning algorithm using convolution approach

Kent Pu Qing; Robert W. Means

doi:10.1117/12.171074

23 March 1994 New real-time parallel thinning algorithm using convolution approach

Kent Pu Qing, Robert W. Means

Proceedings Volume 2182, Image and Video Processing II; (1994) https://doi.org/10.1117/12.171074
Event: IS&T/SPIE 1994 International Symposium on Electronic Imaging: Science and Technology, 1994, San Jose, CA, United States

Abstract

A new parallel thinning algorithm is proposed here that is based on a convolution approach. This algorithm works for both four neighbor and eight neighbor connectivity. This algorithm gives good results and requires very little computation time if we exploit a high speed convolutional processor such as HNC's Vision Processor (ViP). The algorithm executes in a parallel fashion using 3 X 3 convolutions. It checks all possible 512 patterns within the 3 X 3 windows in each pass where each pass takes less than 7 milliseconds with the ViP. To maintain original connectivity, we divide the 100 patterns into two large and four small groups that avoid possible conflict. The high speed (70 milliseconds for most 512 X 512 images with objects that have a 10 pixel width or less) is due to the parallelism in HNC's ViP chip and enables real time applications. Because this algorithm takes advantage of the current VLSI technology, it checks as many as 512 patterns at the same time using a lookup table and provides the best result.

Citation Download Citation

Kent Pu Qing and Robert W. Means "New real-time parallel thinning algorithm using convolution approach", Proc. SPIE 2182, Image and Video Processing II, (23 March 1994); https://doi.org/10.1117/12.171074

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

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
8 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Convolution

Image processing

Video processing

Electroluminescence

Lithium

Osmium

Very large scale integration

Show All Keywords

Keywords/Phrases

Search In:

Publication Years