Information
- Publication Type: Technical Report
- Workgroup(s)/Project(s): not specified
- Date: December 1994
- Number: TR-186-2-94-18
- Keywords: image processing, filtering, 3x3 median kernel, spatial coherence
Abstract
This Paper presents an efficient algorithm for median filtering with a 3x3 filter kernel with only about 9 comparisons per pixel using spatial coherence between neighbouring filter computations. The basic algorithm calculates two medians in one step and reuses sorted slices of three vertical neighbouring pixels. An extension of this algorithm for 2D spatial coherence is also examined, which calculates four medians per step. Even though theoretical results would yield 5% performance increase compared to the basic algorithm, experimental results showed less significant increase or even worse performance dependent on the hardware.Additional Files and Images
Weblinks
No further information available.BibTeX
@techreport{Kopp-1994-EMF, title = "Efficient 3x3 Median Filter Computations", author = "Manfred Kopp and Werner Purgathofer", year = "1994", abstract = "This Paper presents an efficient algorithm for median filtering with a 3x3 filter kernel with only about 9 comparisons per pixel using spatial coherence between neighbouring filter computations. The basic algorithm calculates two medians in one step and reuses sorted slices of three vertical neighbouring pixels. An extension of this algorithm for 2D spatial coherence is also examined, which calculates four medians per step. Even though theoretical results would yield 5% performance increase compared to the basic algorithm, experimental results showed less significant increase or even worse performance dependent on the hardware.", month = dec, number = "TR-186-2-94-18", address = "Favoritenstrasse 9-11/E193-02, A-1040 Vienna, Austria", institution = "Institute of Computer Graphics and Algorithms, Vienna University of Technology ", note = "human contact: technical-report@cg.tuwien.ac.at", keywords = "image processing, filtering, 3x3 median kernel, spatial coherence", URL = "https://www.cg.tuwien.ac.at/research/publications/1994/Kopp-1994-EMF/", }