Border Handling for 2D Transpose Filter Structures on an FPGA
It is sometimes desirable to implement filters using a transpose-form filter structure. However, managing image borders is generally considered more complex than it is with the more commonly used direct-form structure. This paper explores border handling for transpose-form filters, and proposes two...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2018-11-01
|
Series: | Journal of Imaging |
Subjects: | |
Online Access: | https://www.mdpi.com/2313-433X/4/12/138 |
id |
doaj-9a0b34db7fb346a5ba8d3f6c645b652a |
---|---|
record_format |
Article |
spelling |
doaj-9a0b34db7fb346a5ba8d3f6c645b652a2020-11-25T00:56:45ZengMDPI AGJournal of Imaging2313-433X2018-11-0141213810.3390/jimaging4120138jimaging4120138Border Handling for 2D Transpose Filter Structures on an FPGADonald G. Bailey0Anoop S. Ambikumar1School of Engineering and Advanced Technology, Massey University, Palmerston North 4442, New ZealandSchool of Engineering and Advanced Technology, Massey University, Palmerston North 4442, New ZealandIt is sometimes desirable to implement filters using a transpose-form filter structure. However, managing image borders is generally considered more complex than it is with the more commonly used direct-form structure. This paper explores border handling for transpose-form filters, and proposes two novel mechanisms: transformation coalescing, and combination chain modification. For linear filters, coefficient coalescing can effectively exploit the digital signal processing blocks, resulting in the smallest resources requirements. Combination chain modification requires similar resources to direct-form border handling. It is demonstrated that the combination chain multiplexing can be split into two stages, consisting of a combination network followed by the transpose-form combination chain. The resulting transpose-form border handling networks are of similar complexity to the direct-form networks, enabling the transpose-form filter structure to be used where required. The transpose form is also significantly faster, being automatically pipelined by the filter structure. Of the border extension methods, zero-extension requires the least resources.https://www.mdpi.com/2313-433X/4/12/138stream processingimage borderswindow filterspipeline |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Donald G. Bailey Anoop S. Ambikumar |
spellingShingle |
Donald G. Bailey Anoop S. Ambikumar Border Handling for 2D Transpose Filter Structures on an FPGA Journal of Imaging stream processing image borders window filters pipeline |
author_facet |
Donald G. Bailey Anoop S. Ambikumar |
author_sort |
Donald G. Bailey |
title |
Border Handling for 2D Transpose Filter Structures on an FPGA |
title_short |
Border Handling for 2D Transpose Filter Structures on an FPGA |
title_full |
Border Handling for 2D Transpose Filter Structures on an FPGA |
title_fullStr |
Border Handling for 2D Transpose Filter Structures on an FPGA |
title_full_unstemmed |
Border Handling for 2D Transpose Filter Structures on an FPGA |
title_sort |
border handling for 2d transpose filter structures on an fpga |
publisher |
MDPI AG |
series |
Journal of Imaging |
issn |
2313-433X |
publishDate |
2018-11-01 |
description |
It is sometimes desirable to implement filters using a transpose-form filter structure. However, managing image borders is generally considered more complex than it is with the more commonly used direct-form structure. This paper explores border handling for transpose-form filters, and proposes two novel mechanisms: transformation coalescing, and combination chain modification. For linear filters, coefficient coalescing can effectively exploit the digital signal processing blocks, resulting in the smallest resources requirements. Combination chain modification requires similar resources to direct-form border handling. It is demonstrated that the combination chain multiplexing can be split into two stages, consisting of a combination network followed by the transpose-form combination chain. The resulting transpose-form border handling networks are of similar complexity to the direct-form networks, enabling the transpose-form filter structure to be used where required. The transpose form is also significantly faster, being automatically pipelined by the filter structure. Of the border extension methods, zero-extension requires the least resources. |
topic |
stream processing image borders window filters pipeline |
url |
https://www.mdpi.com/2313-433X/4/12/138 |
work_keys_str_mv |
AT donaldgbailey borderhandlingfor2dtransposefilterstructuresonanfpga AT anoopsambikumar borderhandlingfor2dtransposefilterstructuresonanfpga |
_version_ |
1725225705946480640 |