A Tabulation-Based Fast Algorithm for 2-Dimensional Convolution

Abstract

Building image databases typically requires processing and analysis of huge collections images as a first step. Image filtering is a fundamental operation in image processing. Filtering essentially involves convolution operation. Any scheme that speeds up the convolution which in turn speeds up image filtering operation would be beneficial to the database building process. This paper presents a fast algorithm to perform the 2-dimensional filtering of image data using tables of intermediate values. The simplicity and regularity of the scheme can also be used for hardware implementation.

Department(s)

Electrical and Computer Engineering

Second Department

Computer Science

Keywords and Phrases

2-D Convolution; Filtering; Image processing

International Standard Book Number (ISBN)

978-161839534-4

Document Type

Article - Conference proceedings

Document Version

Citation

File Type

text

Language(s)

English

Rights

© 2024 DBLP, All rights reserved.

Publication Date

01 Jan 2001

This document is currently not available here.

Share

 
COinS