Computing quadtree medial axis transform by a multi-layered pyramid of LISP-processor arrays

Author

Fan, N.P. ; Li, C.C.

Author_Institution

Dept. of Electr. Eng., Pittsburgh Univ., PA, USA

fYear

1988

fDate

5-9 Jun 1988

Firstpage

628

Lastpage

634

Abstract

The authors explore the potential of using the quadtree image-representation scheme in a multiprocessor pyramid and present algorithms for computing the quadtree medial-axis transform of a binary image on the basis of a bottom-up multilayered pyramid of LISP-processor arrays. All the data structures are represented in the list form. There are three layers of processors at each level of the pyramid: PYRAMID layer, DIST layer, and QMAT layer. The first two layers form the quadtree data structure and compute the chess-board distance transform values, and the QMAT layer computes the quadtree medial-axis transform

Keywords

LISP; computerised picture processing; data structures; transforms; trees (mathematics); DIST layer; LISP-processor arrays; PYRAMID layer; QMAT layer; computerised picture processing; data structures; multiprocessor pyramid; quadtree image-representation; quadtree medial axis transform; Computer architecture; Computer graphics; Data structures; Image representation; Shape; Skeleton;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Vision and Pattern Recognition, 1988. Proceedings CVPR '88., Computer Society Conference on

Conference_Location

Ann Arbor, MI

ISSN

1063-6919

Print_ISBN

0-8186-0862-5

Type

conf

DOI

10.1109/CVPR.1988.196302

Filename

196302