The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (1992 vol.14)
pp: 1218-1224
ABSTRACT
<p>An O(n/sup 2/) time serial algorithm is developed for obtaining the medial axis transform (MAT) of an n*n image. An O(log n) time CREW PRAM algorithm and an O(log/sup 2/ n) time SIMD hypercube parallel algorithm for the MAT are also developed. Both of these use O(n/sup 2/) processors. Two problems associated with the MAT, the area and perimeter reporting problem, are studied. An O(log n) time hypercube algorithm is developed for both of them, where n is the number of squares in the MAT, and the algorithms use O(n/sup 2/) processors.</p>
INDEX TERMS
area reporting problem; parallel algorithms; medial axis transform; serial algorithm; CREW PRAM algorithm; SIMD hypercube parallel algorithm; perimeter reporting problem; hypercube algorithm; computational complexity; hypercube networks; image processing; parallel algorithms; transforms
CITATION
J.F. Jenq, S. Sahni, "Serial and Parallel Algorithms for the Medial Axis Transform", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.14, no. 12, pp. 1218-1224, December 1992, doi:10.1109/34.177389
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool