Optimally efficent implementation of Boolean functions used in 2D binary image processing

Chyi-Jou Gau; T. Yung Kong

doi:10.1117/12.323259

2 October 1998 Optimally efficent implementation of Boolean functions used in 2D binary image processing

Chyi-Jou Gau, T. Yung Kong

Proceedings Volume 3454, Vision Geometry VII; (1998) https://doi.org/10.1117/12.323259
Event: SPIE's International Symposium on Optical Science, Engineering, and Instrumentation, 1998, San Diego, CA, United States

Abstract

2D binary image processing algorithms frequency require the computation, for a pixel p, of some Boolean function of the values of a few pixels near p. For any such Boolean function over a given probability distribution on the function that is, in a sense, optimally efficient. We introduce a measure for run-time efficiency as a result of generating the optimized C implementation, which is independent of the development platforms and the programming skills. Thus it can be regarded as a tool to measure the run-time efficiency of 2D binary image algorithms before even conducting actual experimental tests. Using a simple data set comparing with the evenly distributed probability data, we present our experimental results using our measure and analyze a number of thinning algorithms based on our measure to evaluate the run-time performance of these binary image processing algorithms.

Citation Download Citation

Chyi-Jou Gau and T. Yung Kong "Optimally efficent implementation of Boolean functions used in 2D binary image processing", Proc. SPIE 3454, Vision Geometry VII, (2 October 1998); https://doi.org/10.1117/12.323259

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

Image processing

Binary data

Logic

Algorithm development

Electroluminescence

Computer programming

Image resolution

Show All Keywords

Keywords/Phrases

Search In:

Publication Years