30 June 1994 Special class of nonlocal image-template operations
Author Affiliations +
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.
© (1994) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Hongchi Shi, Hongchi Shi, Gerhard X. Ritter, Gerhard X. Ritter, "Special class of nonlocal image-template operations", Proc. SPIE 2300, Image Algebra and Morphological Image Processing V, (30 June 1994); doi: 10.1117/12.179191; https://doi.org/10.1117/12.179191


ADA interpretative system for image algebra
Proceedings of SPIE (May 31 1992)
Image component labeling using local operators
Proceedings of SPIE (June 22 1993)
Line Thinning via Merge Split in Run Length Sequences of...
Proceedings of SPIE (February 28 1990)
Image matching using algebraic topology
Proceedings of SPIE (January 17 2006)

Back to Top