Special class of nonlocal image-template operations

Hongchi Shi; Gerhard X. Ritter

doi:10.1117/12.179191

30 June 1994 Special class of nonlocal image-template operations

Hongchi Shi, Gerhard X. Ritter

Proceedings Volume 2300, Image Algebra and Morphological Image Processing V; (1994) https://doi.org/10.1117/12.179191
Event: SPIE's 1994 International Symposium on Optics, Imaging, and Instrumentation, 1994, San Diego, CA, United States

Abstract

The most powerful tools of image algebra in terms of image processing are image-template operations. An image-template operation can be classified as a local operation or a nonlocal operation. For local image-template operations, we have an efficient parallel implementation. However, there seems to be no efficient way to map general nonlocal image-template operations onto parallel architectures, since the communication patterns involved with nonlocal operations are very complex in general. A practical way is to classify nonlocal image-template operations into several commonly used classes and develop efficient implementation for each class. In this paper, we define a special class of image-template operations with nonlocal templates and develop a general efficient algorithm for this class of image-template operations. We then demonstrate how to use this class of image-template operations to compute geometric properties of image components such as area, perimeter, compactness, height, width, diameter, moments, and centroid.

Citation Download Citation

Hongchi Shi and Gerhard X. Ritter "Special class of nonlocal image-template operations", Proc. SPIE 2300, Image Algebra and Morphological Image Processing V, (30 June 1994); https://doi.org/10.1117/12.179191

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