Automated generation of efficient code for gray-scale image processing

Frederick M. Waltz

doi:10.1117/12.326971

6 October 1998 Automated generation of efficient code for gray-scale image processing

Frederick M. Waltz

Proceedings Volume 3521, Machine Vision Systems for Inspection and Metrology VII; (1998) https://doi.org/10.1117/12.326971
Event: Photonics East (ISAM, VVDC, IEMB), 1998, Boston, MA, United States

Abstract

The SKIPSM (Separated-Kernel Image Processing using finite- State Machines) paradigm has been extended with excellent results to grey-scale morphology with arbitrary flat structuring elements. But casual users can not be expected to master the techniques for creating SKIPSM implementations for user-specified SEs, thus limiting the usefulness of the technique. This paper addresses that limitation by providing a completely automated procedure for generating the SKIPSM implementation for a wide range of grey-scale image processing operations in addition to grey-scale morphology, given only the definition of the neighborhood over which the computations are to be made. These neighborhoods need not be square or rectangular, but can be made up of arbitrary collections of contiguous or non-contiguous pixels. Examples of the operations that can be performed include grey-scale dilation and erosion with flat structuring elements, area sum or arithmetic mean, geometric mean, etc. In effect, this paper provides the basic structure for a computer program to write efficient computer code in a target language such as C. This code-generating program could be written in almost any computer language, but because it involves both list processing and some backtracking. Prolog would be an excellent choice. This technique can be extended to three- and higher-dimensional grey-scale morphology without great difficulty.

Citation Download Citation

Frederick M. Waltz "Automated generation of efficient code for gray-scale image processing", Proc. SPIE 3521, Machine Vision Systems for Inspection and Metrology VII, (6 October 1998); https://doi.org/10.1117/12.326971

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