Fast implementation algorithm and a bit-serial realization method for grayscale morphological opening and closing

Sung-Jea Ko, Aldo Morales, Kyung Hoon Lee

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

This paper presents a fast real-time software implementation method for the grayscale morphological function processing (FP) opening and closing. The proposed method utilizes a basis matrix composed of structuring elements. It is shown that opening and closing can be accomplished by a local matrix operation in real time rather than the cascade operation (erosion/dilation followed by dilation/erosion), which requires large amount of delays and memory storage for the intermediate erosion/dilation outputs. In the second part of this correspondence, a bit-serial implementation architecture for the grayscale morphological FP operators is presented. The proposed implementation architecture employs a bit-serial approach that allows grayscale morphological operations to be decomposed into bit-level binary operation units for the p-b grayscale signal. It is shown that this realization is simple and modular in structure and thus is suitable for VLSI implementations.

Original languageEnglish
Pages (from-to)3058-3061
Number of pages4
JournalIEEE Transactions on Signal Processing
Volume43
Issue number12
DOIs
Publication statusPublished - 1995 Dec 1

Fingerprint

Erosion
Processing
Mathematical operators
Data storage equipment

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

Fast implementation algorithm and a bit-serial realization method for grayscale morphological opening and closing. / Ko, Sung-Jea; Morales, Aldo; Lee, Kyung Hoon.

In: IEEE Transactions on Signal Processing, Vol. 43, No. 12, 01.12.1995, p. 3058-3061.

Research output: Contribution to journalArticle

@article{85bc412e55304bac980517d9e8088320,
title = "Fast implementation algorithm and a bit-serial realization method for grayscale morphological opening and closing",
abstract = "This paper presents a fast real-time software implementation method for the grayscale morphological function processing (FP) opening and closing. The proposed method utilizes a basis matrix composed of structuring elements. It is shown that opening and closing can be accomplished by a local matrix operation in real time rather than the cascade operation (erosion/dilation followed by dilation/erosion), which requires large amount of delays and memory storage for the intermediate erosion/dilation outputs. In the second part of this correspondence, a bit-serial implementation architecture for the grayscale morphological FP operators is presented. The proposed implementation architecture employs a bit-serial approach that allows grayscale morphological operations to be decomposed into bit-level binary operation units for the p-b grayscale signal. It is shown that this realization is simple and modular in structure and thus is suitable for VLSI implementations.",
author = "Sung-Jea Ko and Aldo Morales and Lee, {Kyung Hoon}",
year = "1995",
month = "12",
day = "1",
doi = "10.1109/78.476966",
language = "English",
volume = "43",
pages = "3058--3061",
journal = "IEEE Transactions on Signal Processing",
issn = "1053-587X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "12",

}

TY - JOUR

T1 - Fast implementation algorithm and a bit-serial realization method for grayscale morphological opening and closing

AU - Ko, Sung-Jea

AU - Morales, Aldo

AU - Lee, Kyung Hoon

PY - 1995/12/1

Y1 - 1995/12/1

N2 - This paper presents a fast real-time software implementation method for the grayscale morphological function processing (FP) opening and closing. The proposed method utilizes a basis matrix composed of structuring elements. It is shown that opening and closing can be accomplished by a local matrix operation in real time rather than the cascade operation (erosion/dilation followed by dilation/erosion), which requires large amount of delays and memory storage for the intermediate erosion/dilation outputs. In the second part of this correspondence, a bit-serial implementation architecture for the grayscale morphological FP operators is presented. The proposed implementation architecture employs a bit-serial approach that allows grayscale morphological operations to be decomposed into bit-level binary operation units for the p-b grayscale signal. It is shown that this realization is simple and modular in structure and thus is suitable for VLSI implementations.

AB - This paper presents a fast real-time software implementation method for the grayscale morphological function processing (FP) opening and closing. The proposed method utilizes a basis matrix composed of structuring elements. It is shown that opening and closing can be accomplished by a local matrix operation in real time rather than the cascade operation (erosion/dilation followed by dilation/erosion), which requires large amount of delays and memory storage for the intermediate erosion/dilation outputs. In the second part of this correspondence, a bit-serial implementation architecture for the grayscale morphological FP operators is presented. The proposed implementation architecture employs a bit-serial approach that allows grayscale morphological operations to be decomposed into bit-level binary operation units for the p-b grayscale signal. It is shown that this realization is simple and modular in structure and thus is suitable for VLSI implementations.

UR - http://www.scopus.com/inward/record.url?scp=0029485519&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029485519&partnerID=8YFLogxK

U2 - 10.1109/78.476966

DO - 10.1109/78.476966

M3 - Article

VL - 43

SP - 3058

EP - 3061

JO - IEEE Transactions on Signal Processing

JF - IEEE Transactions on Signal Processing

SN - 1053-587X

IS - 12

ER -