Fast algorithms for grayscale morphological operations

Kyung Hoon Lee, Aldo Morales, Sung-Jea Ko

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

This paper presents efficient real time implementation methods for grayscale composite (opening and closing) function processing (FP) systems. The proposed method is based on a matrix representation of the composite FP system using a basis matrix. However, the straightforward implementation of the FP opening and closing has a complexity of O(N2), where N is the size of the structuring element. In order to improve the computational efficiency of the proposed implementation method, we present a recursive algorithm based on redundancy of the basis matrix and input matrices. It is shown that, with the proposed scheme, both opening and closing can be determined by 2N - 2 additions and 2N - 2 comparisons.

Original languageEnglish
Title of host publicationMidwest Symposium on Circuits and Systems
EditorsMagdy A. Bayoumi, Ken W. Jenkins
Place of PublicationPiscataway, NJ, United States
PublisherIEEE
Pages847-851
Number of pages5
Volume2
Publication statusPublished - 1994 Dec 1
EventProceedings of the 37th Midwest Symposium on Circuits and Systems. Part 2 (of 2) - Lafayette, LA, USA
Duration: 1994 Aug 31994 Aug 5

Other

OtherProceedings of the 37th Midwest Symposium on Circuits and Systems. Part 2 (of 2)
CityLafayette, LA, USA
Period94/8/394/8/5

Fingerprint

Processing
Composite materials
Computational efficiency
Redundancy

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Electronic, Optical and Magnetic Materials

Cite this

Lee, K. H., Morales, A., & Ko, S-J. (1994). Fast algorithms for grayscale morphological operations. In M. A. Bayoumi, & K. W. Jenkins (Eds.), Midwest Symposium on Circuits and Systems (Vol. 2, pp. 847-851). Piscataway, NJ, United States: IEEE.

Fast algorithms for grayscale morphological operations. / Lee, Kyung Hoon; Morales, Aldo; Ko, Sung-Jea.

Midwest Symposium on Circuits and Systems. ed. / Magdy A. Bayoumi; Ken W. Jenkins. Vol. 2 Piscataway, NJ, United States : IEEE, 1994. p. 847-851.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Lee, KH, Morales, A & Ko, S-J 1994, Fast algorithms for grayscale morphological operations. in MA Bayoumi & KW Jenkins (eds), Midwest Symposium on Circuits and Systems. vol. 2, IEEE, Piscataway, NJ, United States, pp. 847-851, Proceedings of the 37th Midwest Symposium on Circuits and Systems. Part 2 (of 2), Lafayette, LA, USA, 94/8/3.
Lee KH, Morales A, Ko S-J. Fast algorithms for grayscale morphological operations. In Bayoumi MA, Jenkins KW, editors, Midwest Symposium on Circuits and Systems. Vol. 2. Piscataway, NJ, United States: IEEE. 1994. p. 847-851
Lee, Kyung Hoon ; Morales, Aldo ; Ko, Sung-Jea. / Fast algorithms for grayscale morphological operations. Midwest Symposium on Circuits and Systems. editor / Magdy A. Bayoumi ; Ken W. Jenkins. Vol. 2 Piscataway, NJ, United States : IEEE, 1994. pp. 847-851
@inproceedings{d3d7d25e045d4077a78fe832f51352ab,
title = "Fast algorithms for grayscale morphological operations",
abstract = "This paper presents efficient real time implementation methods for grayscale composite (opening and closing) function processing (FP) systems. The proposed method is based on a matrix representation of the composite FP system using a basis matrix. However, the straightforward implementation of the FP opening and closing has a complexity of O(N2), where N is the size of the structuring element. In order to improve the computational efficiency of the proposed implementation method, we present a recursive algorithm based on redundancy of the basis matrix and input matrices. It is shown that, with the proposed scheme, both opening and closing can be determined by 2N - 2 additions and 2N - 2 comparisons.",
author = "Lee, {Kyung Hoon} and Aldo Morales and Sung-Jea Ko",
year = "1994",
month = "12",
day = "1",
language = "English",
volume = "2",
pages = "847--851",
editor = "Bayoumi, {Magdy A.} and Jenkins, {Ken W.}",
booktitle = "Midwest Symposium on Circuits and Systems",
publisher = "IEEE",

}

TY - GEN

T1 - Fast algorithms for grayscale morphological operations

AU - Lee, Kyung Hoon

AU - Morales, Aldo

AU - Ko, Sung-Jea

PY - 1994/12/1

Y1 - 1994/12/1

N2 - This paper presents efficient real time implementation methods for grayscale composite (opening and closing) function processing (FP) systems. The proposed method is based on a matrix representation of the composite FP system using a basis matrix. However, the straightforward implementation of the FP opening and closing has a complexity of O(N2), where N is the size of the structuring element. In order to improve the computational efficiency of the proposed implementation method, we present a recursive algorithm based on redundancy of the basis matrix and input matrices. It is shown that, with the proposed scheme, both opening and closing can be determined by 2N - 2 additions and 2N - 2 comparisons.

AB - This paper presents efficient real time implementation methods for grayscale composite (opening and closing) function processing (FP) systems. The proposed method is based on a matrix representation of the composite FP system using a basis matrix. However, the straightforward implementation of the FP opening and closing has a complexity of O(N2), where N is the size of the structuring element. In order to improve the computational efficiency of the proposed implementation method, we present a recursive algorithm based on redundancy of the basis matrix and input matrices. It is shown that, with the proposed scheme, both opening and closing can be determined by 2N - 2 additions and 2N - 2 comparisons.

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

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

M3 - Conference contribution

VL - 2

SP - 847

EP - 851

BT - Midwest Symposium on Circuits and Systems

A2 - Bayoumi, Magdy A.

A2 - Jenkins, Ken W.

PB - IEEE

CY - Piscataway, NJ, United States

ER -