New method for labeling objects based on convolution

Kent Pu Qing; Robert W. Means

doi:10.1117/12.60545

1 July 1992 New method for labeling objects based on convolution

Kent Pu Qing, Robert W. Means

Proceedings Volume 1702, Hybrid Image and Signal Processing III; (1992) https://doi.org/10.1117/12.60545
Event: Aerospace Sensing, 1992, Orlando, FL, United States

Abstract

Labeling objects in an image is an important step in many application areas such as target tracking, circuit board and IC mask inspection, medical image analysis, environmental analysis, and character recognition. However, in a real time system the speed of the labeling operation is often hindered by bottlenecks. Our new, fast method to perform labeling first obtains the connectivity information for each pixel in the entire image by means of convolution. Then, it uses the connectivity information to assign a temporary label and generate a small equivalence table. Finally, the algorithm uses the equivalence table to obtain the result. The advantage of this algorithm is its ability to exploit high-speed convolutional processors such as HNC's Vision Processor (ViP). Using the ViP and HNC's Balboa 860 coprocessor board, it takes between 36 and 66 milliseconds for most 512 X 512 images of interest (the time taken for the second step is dependent on image content). This type of fast algorithm running in processors such as the ViP, will yield a new wave in imaging processing algorithm development.

Citation Download Citation

Kent Pu Qing and Robert W. Means "New method for labeling objects based on convolution", Proc. SPIE 1702, Hybrid Image and Signal Processing III, (1 July 1992); https://doi.org/10.1117/12.60545

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
6 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Image processing

Convolution

Signal processing

Medical imaging

Surgery

Algorithm development

Image processing algorithms and systems

Show All Keywords

Keywords/Phrases

Search In:

Publication Years