1 January 1996 Optimal binary differencing filters: design, logic complexity, precision analysis, and application to digital document processing
Author Affiliations +
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.
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
Lens.org Logo
CITATIONS
Cited by 18 scholarly publications and 4 patents.
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Image filtering

Optimal filtering

Image processing

Logic

Binary data

Image resolution

Printing

RELATED CONTENT

Design and application of binary differencing filters
Proceedings of SPIE (March 30 1995)
Optimal filters from prior filters
Proceedings of SPIE (April 04 1997)
Bayesian multiresolution filter design
Proceedings of SPIE (March 03 2000)
Bayesian iterative binary filter design
Proceedings of SPIE (May 08 2001)

Back to Top