Share Email Print

Proceedings Paper

Comparator stack design for order statistic filtering of digital imagery
Author(s): Patrick C. Coffield
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The proposed design is a circuit that determines the order statistics of an arbitrary length, N, string of numbers as the string is acquired. The computational time complexity for the design is optimally O(N). This is a valuable filtering method, e.g., the median filter, for suppressing and quite often eliminating impulse noise while preserving the edges of objects in an image. Two other closely related methods of order statistic filtering, stack filters, and morphological algebra, are determined to be very limited with regard to the number of template or window elements that can be used in the filtering process and not practical for two-dimensional imagery. The comparator stack circuit does not have this restriction. Also, the comparator stack method operates at or near the same cost function as a single convolution operation with the same template configuration, thus O(N).

Paper Details

Date Published: 21 May 1993
PDF: 12 pages
Proc. SPIE 1902, Nonlinear Image Processing IV, (21 May 1993); doi: 10.1117/12.144749
Show Author Affiliations
Patrick C. Coffield, Air Force Wright Lab. (United States)

Published in SPIE Proceedings Vol. 1902:
Nonlinear Image Processing IV
Edward R. Dougherty; Jaakko T. Astola; Harold G. Longbotham, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?