Optimal binary differencing filters: design, logic complexity, precision analysis, and application to digital document processing

Edward R. Dougherty; Robert P. Loce

doi:10.1117/12.228418

1 January 1996 Optimal binary differencing filters: design, logic complexity, precision analysis, and application to digital document processing

Edward R. Dougherty, Robert P. Loce

Author Affiliations +

Journal of Electronic Imaging, Vol. 5, Issue 1, (January 1996). https://doi.org/10.1117/12.228418

Abstract

For given binary image and degradation processes, an optimal mean-absolute-error translation-invariant filter can be designed via the representation of such filters as a union of morphological hit-or-miss transforms. The present paper investigates a different optimization methodology by representing translation-invariant filters as differencing filters. Rather than employing structuring templates to build the entire output image, as is done with direct hit-or-miss representation, differencing filters only employ templates that locate value flips (black-to-white or white-to-black). Differencing filters play a central role in several digital document processing tasks and the paper considers their optimal design. The paper compares the logic designs of differencing and direct hit-or-miss representations, the combinational logic costs of the two representations, and the estimation precision of optimization approaches based on each. Both combinational logic cost and precision are relative to image models. It is also shown how differencing filters are statistically designed and applied in the digital document setting for image restoration and resolution conversion.

Citation Download Citation

Edward R. Dougherty and Robert P. Loce "Optimal binary differencing filters: design, logic complexity, precision analysis, and application to digital document processing," Journal of Electronic Imaging 5(1), (1 January 1996). https://doi.org/10.1117/12.228418

Published: 1 January 1996

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