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/", }