FPGA-Based Parallel Implementation of Morphological Operators for 2D Gray-Level Images.

Saved in:
Bibliographic Details
Title: FPGA-Based Parallel Implementation of Morphological Operators for 2D Gray-Level Images.
Authors: Mukherjee, Debasish1 debasish0004@cse.ism.ac.in, Mukhopadhyay, Susanta1 msushanta2001@gmail.com, Biswas, G.1 gpbiswas@gmail.com
Source: Arabian Journal for Science & Engineering (Springer Science & Business Media B.V. ). Aug2017, Vol. 42 Issue 8, p3191-3206. 16p.
Subjects: Systolic array circuits, Parallel algorithms
Abstract: In this study a parallel algorithm and its implementation on hardware platform for 2D gray-level morphological dilation/erosion using rectangular structuring element are presented. A pipelined architecture for morphological opening/closing and open-close filter is designed exploiting inter-operator parallelism among dilation/erosion operator. The proposed parallel algorithm processes pixel onstream resulting in low memory utilization. In addition, it reduces computational time with respect to image dimension. The architecture provides real-time performance for processing large-sized structuring elements on high-resolution images. Additionally, it outperforms the processing capabilities of existing delay-line-based architecture, systolic array architecture and parallel implementation in terms of frame rate. It has been observed that the proposed method achieves a maximum speedup by a factor of two and four to compute opening/closing and open-close filter compared to the equivalent non-pipelined implementation. Experimental results show that the architecture for open-close filter is able to achieve about 591 frames per second on $$566\times 566$$ images using $$9\times 9$$ rectangular structuring elements. [ABSTRACT FROM AUTHOR]
Copyright of Arabian Journal for Science & Engineering (Springer Science & Business Media B.V. ) is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
Description
Abstract:In this study a parallel algorithm and its implementation on hardware platform for 2D gray-level morphological dilation/erosion using rectangular structuring element are presented. A pipelined architecture for morphological opening/closing and open-close filter is designed exploiting inter-operator parallelism among dilation/erosion operator. The proposed parallel algorithm processes pixel onstream resulting in low memory utilization. In addition, it reduces computational time with respect to image dimension. The architecture provides real-time performance for processing large-sized structuring elements on high-resolution images. Additionally, it outperforms the processing capabilities of existing delay-line-based architecture, systolic array architecture and parallel implementation in terms of frame rate. It has been observed that the proposed method achieves a maximum speedup by a factor of two and four to compute opening/closing and open-close filter compared to the equivalent non-pipelined implementation. Experimental results show that the architecture for open-close filter is able to achieve about 591 frames per second on $$566\times 566$$ images using $$9\times 9$$ rectangular structuring elements. [ABSTRACT FROM AUTHOR]
ISSN:2193567X
DOI:10.1007/s13369-017-2429-y