Title :
Optimal parallel computation of the quadtree medial axis transform on a multi-layered architecture
Author :
Cinque, L. ; Guerra, C. ; Levialdi, S.
Author_Institution :
Dipartimento di Matematica, Roma Univ., Italy
Abstract :
The quadtree medial axis is a compact image representation that can be used to derive a number of geometrical properties of an image component. A parallel algorithm for computing the quadtree medial axis transform is described. For an n×n image, the algorithm takes O(log n) time on an n× n pyramid
Keywords :
computational complexity; computational geometry; computerised picture processing; parallel algorithms; parallel architectures; trees (mathematics); computational geometry; computerised picture processing; image representation; multilayered architecture; parallel algorithm; parallel processing; quadtree medial axis transform; Application software; Computational modeling; Computer architecture; Computer graphics; Computer vision; Concurrent computing; Image processing; Image representation; Parallel algorithms; Skeleton;
Conference_Titel :
Pattern Recognition, 1990. Proceedings., 10th International Conference on
Conference_Location :
Atlantic City, NJ
Print_ISBN :
0-8186-2062-5
DOI :
10.1109/ICPR.1990.119401
