Publication
Computer Graphics and Image Processing
Paper

Getting the Median Faster

View publication

Abstract

Median filters and rank-order filters are generally considered to be more time consuming than, e.g., averaging filters. With the new algorithm presented in this report the opposite turns out to be true. The median (or any other rank-order value) is obtained by examining the bits of the arguments columnwise starting with the most significant bits. Hardware implementations suitable for parallel processing are presented. © 1981 Academic Press, Inc.

Date

Publication

Computer Graphics and Image Processing

Authors

Share