Efficient filter computation with symmetric matrix kernels

Information

  • Publication Type: Technical Report
  • Workgroup(s)/Project(s): not specified
  • Date: November 1994
  • Number: TR-186-2-94-4
  • Keywords: image processing, anti-aliasing, filtering, symmetric matrix kernels, spatial coherence

Abstract

This paper presents an algorithm for filter calculations using symmetric matrix kernels. This algorithm outperforms traditional methods for kernels larger than or equal to 5x5 on machines based on RISC designs, where the time needed to calculate an addition equals the time needed for a multiplication. The algorithm is based on a decomposition of the kernel matrix into several kernel matrices of decreasing size, which can be computed very fast because of spatial coherence. A comparison with traditional methods shows the efficiency of the presented approach.

Additional Files and Images

Weblinks

No further information available.

BibTeX

@techreport{Kopp-1994-EFC,
  title =      "Efficient filter computation with symmetric matrix kernels",
  author =     "Manfred Kopp",
  year =       "1994",
  abstract =   "This paper presents an algorithm for filter calculations
               using symmetric matrix kernels. This algorithm outperforms
               traditional methods for kernels larger than or equal to 5x5
               on machines based on RISC designs, where the time needed to
               calculate an addition equals the time needed for a
               multiplication. The algorithm is based on a decomposition of
               the kernel matrix into several kernel matrices of decreasing
               size, which can be computed very fast because of spatial
               coherence. A comparison with traditional methods shows the  
                             efficiency of the presented approach.",
  month =      nov,
  number =     "TR-186-2-94-4",
  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, anti-aliasing, filtering, symmetric matrix
               kernels, spatial coherence",
  URL =        "https://www.cg.tuwien.ac.at/research/publications/1994/Kopp-1994-EFC/",
}