A two-scan algorithm and architecture to a root for morphological filters

Frank Y. Shih, C. T. King, Christopher C. Pu

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

5 Scopus citations

Abstract

A novel concept for determining the root called backpropagation morphology is defined. The backpropagation morphology feeds back the immediate result to replace the input sample and continues until it scans to the end. The theorems of a two-scan algorithm using backpropagation morphology to derive the root generation without recursively applying forward morphology are developed. The algorithm's operation is independent of the object's size and saves significant computation time compared with the number of iterations in forward morphology. A systolic array for efficiently processing the two-scan operation is also presented. The array uses 3n cells to process an n × n image in 6n - 2 cycles. The cell utilization is 100%. Also studied is the implementation of the two-scan algorithm on a distributed-memory multicomputer. A programming paradigm called pipelined data parallelism is used to develop the parallel program, which is asynchronous, data driven, and very efficient. Performance of the program can be tuned by choosing appropriate partition parameters.

Original languageEnglish (US)
Title of host publicationConference Proceedings - Annual Phoenix Conference
PublisherPubl by IEEE
Pages78-84
Number of pages7
ISBN (Print)0818620307, 9780818620300
DOIs
StatePublished - Jan 1 1990
EventProceedings - Ninth Annual International Phoenix Conference on Computers and Communications - Scottsdale, AZ, USA
Duration: Mar 21 1990Mar 23 1990

Publication series

NameConference Proceedings - Annual Phoenix Conference

Other

OtherProceedings - Ninth Annual International Phoenix Conference on Computers and Communications
CityScottsdale, AZ, USA
Period3/21/903/23/90

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'A two-scan algorithm and architecture to a root for morphological filters'. Together they form a unique fingerprint.

Cite this