Efficient 3x3 Median Filter Computations

paper

• Information
  
• Abstract
  
• Additional Files and Images
  
• BibTeX
  

• Publication Type: Technical Report
• Keywords: image processing, filtering, 3x3 median kernel, spatial coherence

@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.",
  address =    "Favoritenstrasse 9-11/186, A-1040 Vienna, Austria",
  institution = "Institute of Computer Graphics and Algorithms, Vienna
               University of Technology",
  note =       "human contact: technical-report@cg.tuwien.ac.at",
  month =      dec,
  number =     "TR-186-2-94-18",
  keywords =   "image processing, filtering, 3x3 median kernel, spatial
               coherence",
  URL =        "http://www.cg.tuwien.ac.at/research/publications/1994/Kopp-1994-EMF/",
}