Recurrently decomposable 2-D convolvers for FPGA-based digital image processing
File(s)PreprintV1.pdf (1.29 MB)
Accepted version
Author(s)
Ma,, ZB
Yang,, Y
Liu,, YX
Bharath, AA
Type
Journal Article
Abstract
Two-dimensional (2-D) convolution is a widely used operation in image processing and computer vision, characterized by intensive computation and frequent memory accesses. Previous efforts to improve the performance of field-programmable gate array (FPGA) convolvers focused on the design of buffering schemes and on minimizing the use of multipliers. A recently proposed recurrently decomposable (RD) filter design method can reduce the computational complexity of 2-D convolutions by splitting the convolution between an image and a large mask into a sequence of convolutions using several smaller masks. This brief explores how to efficiently implement RD based 2-D convolvers using FPGA. Three FPGA architectures are proposed based on RD filters, each with a different buffering scheme. The conclusion is that RD based architectures achieve higher area efficiency than other previously reported state-of-the-art methods, especially for larger convolution masks. An area efficiency metric is also suggested, which allows the most appropriate architecture to be selected.
Date Issued
2016-02-29
Date Acceptance
2016-01-17
Citation
IEEE Transactions on Circuits and Systems, 2016, 63 (10), pp.979-983
ISSN
1549-7747
Publisher
IEEE
Start Page
979
End Page
983
Journal / Book Title
IEEE Transactions on Circuits and Systems
Volume
63
Issue
10
Copyright Statement
© 2016 IEEE. Personal use of this material is permitted. However, permission to use this material for any other purposes must be obtained from the IEEE by sending an email to pubs-permissions@ieee.org
Subjects
Science & Technology
Technology
Engineering, Electrical & Electronic
Engineering
Field-programmable gate arrays (FPGAs)
large convolution mask
recurrently decomposable (RD)
two-dimensional (2-D) convolution
REAL-TIME COMPUTATION
ARCHITECTURE
CONVOLUTION
Electrical & Electronic Engineering
0906 Electrical And Electronic Engineering
Publication Status
Published