Filters involving derivatives with application to reconstruction from scanned halftone images

Søren Forchhammer, Kim S. Jensen

Research output: Contribution to journalJournal articleResearchpeer-review

430 Downloads (Pure)


This paper presents a method for designing finite impulse response (FIR) filters for samples of a 2-D signal, e.g., an image, and its gradient. The filters, which are called blended filters, are decomposable in three filters, each separable in 1-D filters on subsets of the data set. Optimality in the minimum mean square error sense (MMSE) of blended filtering is shown for signals with separable autocorrelation function. Relations between correlation functions for signals and their gradients are derived. Blended filters may be composed from FIR Wiener filters using these relations. Simple blended filters are developed and applied to the problem of gray value image reconstruction from bilevel (scanned) clustered-dot halftone images, which is an application useful in the graphic arts. Reconstruction results are given, showing that reconstruction with higher resolution than the halftone grid is achievable with blended filters
Original languageEnglish
JournalI E E E Transactions on Image Processing
Issue number4
Pages (from-to)448-459
Publication statusPublished - 1995

Bibliographical note

Copyright: 1995 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE

Fingerprint Dive into the research topics of 'Filters involving derivatives with application to reconstruction from scanned halftone images'. Together they form a unique fingerprint.

Cite this