Efficient VLSI algorithm and an implementation architecture for grayscale morphology

Sung-Jea Ko, Malayappan Shridhar

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

2 Citations (Scopus)

Abstract

This paper presents an efficient VLSI architecture for the real-time implementation of grayscale morphological operations. The proposed architecture employs a bit-serial approach which allows grayscale morphological operations to be decomposed into bit-level binary operations by a bit-modification algorithm, and thus requires only p binary operation units for the p-bit grayscale signal. In this realization, grayscale opening and closing are accomplished by local rather than cascade operations, providing greatly increased data throughput. It is shown that this realization is simple and modular in structure and is suitable for VLSI implementation.

Original languageEnglish
Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
EditorsPaul D. Gader
PublisherPubl by Int Soc for Optical Engineering
Pages359-369
Number of pages11
Volume1350
Publication statusPublished - 1990
Externally publishedYes
EventImage Algebra and Morphological Image Processing - San Diego, CA, USA
Duration: 1990 Jul 101990 Jul 12

Other

OtherImage Algebra and Morphological Image Processing
CitySan Diego, CA, USA
Period90/7/1090/7/12

Fingerprint

very large scale integration
closing
Throughput
cascades

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Condensed Matter Physics

Cite this

Ko, S-J., & Shridhar, M. (1990). Efficient VLSI algorithm and an implementation architecture for grayscale morphology. In P. D. Gader (Ed.), Proceedings of SPIE - The International Society for Optical Engineering (Vol. 1350, pp. 359-369). Publ by Int Soc for Optical Engineering.

Efficient VLSI algorithm and an implementation architecture for grayscale morphology. / Ko, Sung-Jea; Shridhar, Malayappan.

Proceedings of SPIE - The International Society for Optical Engineering. ed. / Paul D. Gader. Vol. 1350 Publ by Int Soc for Optical Engineering, 1990. p. 359-369.

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

Ko, S-J & Shridhar, M 1990, Efficient VLSI algorithm and an implementation architecture for grayscale morphology. in PD Gader (ed.), Proceedings of SPIE - The International Society for Optical Engineering. vol. 1350, Publ by Int Soc for Optical Engineering, pp. 359-369, Image Algebra and Morphological Image Processing, San Diego, CA, USA, 90/7/10.
Ko S-J, Shridhar M. Efficient VLSI algorithm and an implementation architecture for grayscale morphology. In Gader PD, editor, Proceedings of SPIE - The International Society for Optical Engineering. Vol. 1350. Publ by Int Soc for Optical Engineering. 1990. p. 359-369
Ko, Sung-Jea ; Shridhar, Malayappan. / Efficient VLSI algorithm and an implementation architecture for grayscale morphology. Proceedings of SPIE - The International Society for Optical Engineering. editor / Paul D. Gader. Vol. 1350 Publ by Int Soc for Optical Engineering, 1990. pp. 359-369
@inproceedings{a3573c6cee7140338ec73fa0acf7bc3d,
title = "Efficient VLSI algorithm and an implementation architecture for grayscale morphology",
abstract = "This paper presents an efficient VLSI architecture for the real-time implementation of grayscale morphological operations. The proposed architecture employs a bit-serial approach which allows grayscale morphological operations to be decomposed into bit-level binary operations by a bit-modification algorithm, and thus requires only p binary operation units for the p-bit grayscale signal. In this realization, grayscale opening and closing are accomplished by local rather than cascade operations, providing greatly increased data throughput. It is shown that this realization is simple and modular in structure and is suitable for VLSI implementation.",
author = "Sung-Jea Ko and Malayappan Shridhar",
year = "1990",
language = "English",
volume = "1350",
pages = "359--369",
editor = "Gader, {Paul D.}",
booktitle = "Proceedings of SPIE - The International Society for Optical Engineering",
publisher = "Publ by Int Soc for Optical Engineering",

}

TY - GEN

T1 - Efficient VLSI algorithm and an implementation architecture for grayscale morphology

AU - Ko, Sung-Jea

AU - Shridhar, Malayappan

PY - 1990

Y1 - 1990

N2 - This paper presents an efficient VLSI architecture for the real-time implementation of grayscale morphological operations. The proposed architecture employs a bit-serial approach which allows grayscale morphological operations to be decomposed into bit-level binary operations by a bit-modification algorithm, and thus requires only p binary operation units for the p-bit grayscale signal. In this realization, grayscale opening and closing are accomplished by local rather than cascade operations, providing greatly increased data throughput. It is shown that this realization is simple and modular in structure and is suitable for VLSI implementation.

AB - This paper presents an efficient VLSI architecture for the real-time implementation of grayscale morphological operations. The proposed architecture employs a bit-serial approach which allows grayscale morphological operations to be decomposed into bit-level binary operations by a bit-modification algorithm, and thus requires only p binary operation units for the p-bit grayscale signal. In this realization, grayscale opening and closing are accomplished by local rather than cascade operations, providing greatly increased data throughput. It is shown that this realization is simple and modular in structure and is suitable for VLSI implementation.

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

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

M3 - Conference contribution

VL - 1350

SP - 359

EP - 369

BT - Proceedings of SPIE - The International Society for Optical Engineering

A2 - Gader, Paul D.

PB - Publ by Int Soc for Optical Engineering

ER -