HOME HELP FEEDBACK SUBSCRIPTIONS ARCHIVE SEARCH TABLE OF CONTENTS		QUICK SEARCH:   [advanced] Author: Keyword(s): Year:  Vol:  Page:

This Article Full Text (PDF) Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Similar articles in PubMed Alert me to new issues of the journal Download to citation manager Citing Articles Citing Articles via Google Scholar Google Scholar Articles by Miller, T. R. Articles by King, M. A. Search for Related Content PubMed PubMed Citation Articles by Miller, T. R. Articles by King, M. A.

Rapid Digital Filtering

The Edward Mallinckrodt Institute of Radiology, Washington University School of Medicine, St. Louis, Missouri
Department of Nuclear Medicine, University of Massachusetts Medical School, Worcester, Massachusetts

Correspondence: For reprints contact: Tom R. Miller, Phd, D, Mallinckrodt Institute of Radiology, 510 S. Kingshighway Blvd., St. Louis, MO 63110.

ABSTRACT

Image filtering with the larger, and potentially most valuable, digital filters is very time-consuming, thus precluding use of these filters in routine clinical applications. A recently developed algorithm for spatial-domain filtering is described, and its speed is compared with those of conventional methods with and without an array processor. Using the new Chebyshev method, a 64 by 64 pixel image can be filtered on a standard 16-bit minicomputer with filters of size 3 by 3 to 23 by 23 in 1.4–9.2 sec. The conventional spatial-domain algorithm requires 3.8–71 sec. With an array processor, filtering is accomplished in 0.19–0.54 sec. Filtering in the frequency domain requires 34 sec without an array processor and 0.12 sec with one. Thus with this new Chebyshev algorithm, clinically practical digital filtering can be performed with large filters even without an array processor.