Implementation of Morphological Gradient Algorithm for Edge Detection

Title

Implementation of Morphological Gradient Algorithm for Edge Detection

Creator

Vardhan Rao M.A.; Mukherjee D.; Savitha S.

Description

This paper shows the implementation of a morphological gradient in MATLAB and colab platforms to analyze the time consumed on different sizes of grayscale images and structuring elements. A morphological gradient is an edge detecting technique that can be derived from the difference of two morphological operations called dilation and erosion. In order to apply the morphological operations to an image, padding is carried out which involves inserting 0 for dilation operation and 225 for erosion. Padding for the number of rows or columns is based on the size of the structuring element. Further, dilation and erosion are implemented on the image to obtain morphological gradient. Since central processing unit (CPU) implementation follows sequential computing, with the increase in the image size, the time consumption also increases significantly. To analyze the time consumption and to verify the performance across various platforms, the morphological gradient algorithm is implemented in MATLAB and colab. The results demonstrate that colab implementation is ten times faster when constant structuring element with varying image size is used and five times faster when constant image size with varying structuring element size is used than the MATLAB implementation. 2022, The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

Source

Lecture Notes on Data Engineering and Communications Technologies, Vol-114, pp. 773-789.

Date

2022-01-01

Publisher

Springer Science and Business Media Deutschland GmbH

Subject

Colab; CPU; Dilation; Erosion; MATLAB; Morphological gradient

Coverage

Vardhan Rao M.A., Department of Computer Science and Engineering, School of Engineering, Christ University, Bangalore, India; Mukherjee D., Department of Computer Science and Engineering, School of Engineering, Christ University, Bangalore, India; Savitha S., Department of Computer Science and Engineering, School of Engineering, Christ University, Bangalore, India

Rights

Restricted Access

Relation

ISSN: 23674512

Format

Online

Language

English

Type

Book chapter

Identifier

https://doi.org/10.1007/978-981-16-9416-5_57

https://www.scopus.com/inward/record.uri?eid=2-s2.0-85133673699&doi=10.1007%2f978-981-16-9416-5_57&partnerID=40&md5=e0b5e84492a1de2922bc3d1d71ed9e93