Efficient filter computation with symmetric matrix kernels

paper

• Information
  
• Abstract
  
• Additional Files and Images
  
• BibTeX
  

• Publication Type: Technical Report
• Keywords: image processing, anti-aliasing, filtering, symmetric matrix kernels, spatial coherence

@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.",
  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 =      nov,
  number =     "TR-186-2-94-4",
  keywords =   "image processing, anti-aliasing, filtering, symmetric matrix
               kernels, spatial coherence",
  URL =        "http://www.cg.tuwien.ac.at/research/publications/1994/Kopp-1994-EFC/",
}