{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:07:43Z","timestamp":1760242063597,"version":"build-2065373602"},"reference-count":17,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2018,11,26]],"date-time":"2018-11-26T00:00:00Z","timestamp":1543190400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Imaging"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/jimaging4120138","type":"journal-article","created":{"date-parts":[[2018,11,26]],"date-time":"2018-11-26T03:24:27Z","timestamp":1543202667000},"page":"138","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Border Handling for 2D Transpose Filter Structures on an FPGA"],"prefix":"10.3390","volume":"4","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1025-3680","authenticated-orcid":false,"given":"Donald G.","family":"Bailey","sequence":"first","affiliation":[{"name":"School of Engineering and Advanced Technology, Massey University, Palmerston North 4442, New Zealand"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anoop S.","family":"Ambikumar","sequence":"additional","affiliation":[{"name":"School of Engineering and Advanced Technology, Massey University, Palmerston North 4442, New Zealand"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,11,26]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Bailey, D.G. (2011). Design for Embedded Image Processing on FPGAs, John Wiley and Sons (Asia) Pte. Ltd.","DOI":"10.1002\/9780470828519"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1002\/j.1538-7305.1970.tb01763.x","article-title":"On the interaction of roundoff noise and dynamic range in digital filters","volume":"49","author":"Jackson","year":"1970","journal-title":"Bell Syst. Tech. J."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1016\/0734-189X(86)90004-6","article-title":"Grayscale morphology filters","volume":"35","author":"Sternberg","year":"1986","journal-title":"Comput. Vis. Graph. Image Process."},{"key":"ref_4","unstructured":"Kehtarnavaz, N., and Carlsohn, M.F. (2008, January 28\u201329). Reshuffling: A fast algorithm for filtering with arbitrary kernels. Proceedings of the Real-Time Image Processing 2008, San Jose, CA, USA."},{"key":"ref_5","unstructured":"Al-Dujaili, A., and Fahmy, S.A. (arXiv, 2017). High throughput 2D spatial image filters on FPGAs, arXiv."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Bailey, D.G. (2010, January 8\u201310). Efficient implementation of greyscale morphological filters. Proceedings of the International Conference on Field Programmable Technology (FPT 2010), Beijing, China.","DOI":"10.1109\/FPT.2010.5681450"},{"key":"ref_7","unstructured":"Tan, X., and Triggs, B. (2007, January 20). Enhanced local texture feature sets for face recognition under difficult lighting conditions. Proceedings of the International Workshop on Analysis and Modeling of Faces and Gestures (AMFG 2007), Rio de Janeiro, Brazil. LNCS."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Jiang, B., Zhang, L., Lu, H., Yang, C., and Yang, M. (2013, January 1\u20138). Saliency detection via absorbing Markov chain. Proceedings of the 2013 IEEE International Conference on Computer Vision, Sydney, Australia.","DOI":"10.1109\/ICCV.2013.209"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Sullivan, G.J., and Baker, R.L. (1991, January 14\u201317). Motion compensation for video compression using control grid interpolation. Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP 91), Toronto, ON, Canada.","DOI":"10.1109\/ICASSP.1991.150962"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Bailey, D.G. (2011, January 17\u201319). Image border management for FPGA based filters. Proceedings of the 6th International Symposium on Electronic Design, Test and Applications, Queenstown, New Zealand.","DOI":"10.1109\/DELTA.2011.34"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Rafi, M., and Din, N.U. (2016, January 11\u201312). A novel arrangement for efficiently handling image border in FPGA filter implementation. Proceedings of the 2016 3rd International Conference on Signal Processing and Integrated Networks (SPIN), Noida, India.","DOI":"10.1109\/SPIN.2016.7566681"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Ozkan, M.A., Reiche, O., Hannig, F., and Teich, J. (2017, January 10\u201312). Hardware design and analysis of efficient loop coarsening and border handling for image processing. Proceedings of the 2017 IEEE 28th International Conference on Application-Specific Systems, Architectures and Processors (ASAP), Seattle, WA, USA.","DOI":"10.1109\/ASAP.2017.7995273"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Bailey, D., and Li, J.S.J. (2016, January 21\u201322). FPGA based multi-shell filter for hot pixel removal within colour filter array demosaicing. Proceedings of the 2016 International Conference on Image and Vision Computing New Zealand (IVCNZ), Palmerston North, New Zealand.","DOI":"10.1109\/IVCNZ.2016.7804450"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"709","DOI":"10.1109\/TVLSI.2009.2016715","article-title":"Novel area-efficient FPGA architectures for FIR filtering with symmetric signal extension","volume":"17","author":"Benkrid","year":"2009","journal-title":"IEEE Trans. Very Large Scale Integr. Syst."},{"key":"ref_15","unstructured":"Chakrabarti, C. (June, January 30). A DWT-based encoder architecture for symmetrically extended images. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems (ISCAS\u201999), Orlando, FL, USA."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Benkrid, A., Benkrid, K., and Crookes, D. (2003, January 9\u201311). A novel FIR filter architecture for efficient signal boundary handling on Xilinx VIRTEX FPGAs. Proceedings of the 11th Annual IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM 2003), Napa, CA, USA.","DOI":"10.1007\/978-3-540-45234-8_54"},{"key":"ref_17","unstructured":"Altera (2015). Cyclone V Device Handbook, Altera Corporation."}],"container-title":["Journal of Imaging"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2313-433X\/4\/12\/138\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:32:02Z","timestamp":1760196722000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2313-433X\/4\/12\/138"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,26]]},"references-count":17,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2018,12]]}},"alternative-id":["jimaging4120138"],"URL":"https:\/\/doi.org\/10.3390\/jimaging4120138","relation":{},"ISSN":["2313-433X"],"issn-type":[{"type":"electronic","value":"2313-433X"}],"subject":[],"published":{"date-parts":[[2018,11,26]]}}}