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

Document Type

Conference Proceeding

Publication Date

1-1-1990

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.

Identifier

0025675359 (Scopus)

ISBN

[0818620307, 9780818620300]

Publication Title

Conference Proceedings Annual Phoenix Conference

External Full Text Location

https://doi.org/10.1109/pccc.1990.101604

First Page

78

Last Page

84

This document is currently not available here.

Share

COinS