ML Anthology

Computing Quadtree Medial Axis Transform by a Multi-Layered Pyramid of LISP-Processor Arrays

N. P. Fan, C. C. Li
CVPR 1988 pp. 628-634
doi:10.1109/CVPR.1988.196302 /cvpr/1988/fan1988cvpr-computing/

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.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

CVPR Semantic Scholar

Cite

Text

Fan and Li. "Computing Quadtree Medial Axis Transform by a Multi-Layered Pyramid of LISP-Processor Arrays." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1988. doi:10.1109/CVPR.1988.196302

Markdown

[Fan and Li. "Computing Quadtree Medial Axis Transform by a Multi-Layered Pyramid of LISP-Processor Arrays." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1988.](https://mlanthology.org/cvpr/1988/fan1988cvpr-computing/) doi:10.1109/CVPR.1988.196302

BibTeX

@inproceedings{fan1988cvpr-computing,
  title     = {{Computing Quadtree Medial Axis Transform by a Multi-Layered Pyramid of LISP-Processor Arrays}},
  author    = {Fan, N. P. and Li, C. C.},
  booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition},
  year      = {1988},
  pages     = {628-634},
  doi       = {10.1109/CVPR.1988.196302},
  url       = {https://mlanthology.org/cvpr/1988/fan1988cvpr-computing/}
}