The Community for Technology Leaders
Green Image
Issue No. 06 - June (1981 vol. 3)
ISSN: 0162-8828
pp: 626-633
Tsvi Dubitzki , Computer Vision Laboratory, Computer Science Center, University of Maryland, College Park, MD 20742; ELEX Control Systems, Israel.
Azriel Rosenfeld , FELLOW, IEEE, Computer Vision Laboratory, Computer Science Center, University of Maryland, College Park, MD 20742.
Angela Y. Wu , Computer Vision Laboratory, Computer Science Center, University of Maryland, College Park, MD 20742; Department of Mathematics, Statistics, and Computer Science, American Universit
ABSTRACT
Given a binary image stored in a cellular array, a local reconfiguration process can be used to reconnect some of the cells into a quadtree network representing the image. This quadtree can also be ``roped,'' i.e., nodes representing adjacent image blocks of the same size can be joined. Using the roped quadtree network as a parallel (cellular) computer, image properties such as perimeter and genus, as well as the quadtree distance transform, can be computed in O(tree height) = O(log image diameter) time. The area and centroid of the image can be computed in O(height) time without the need for roping.
INDEX TERMS
CITATION
Tsvi Dubitzki, Azriel Rosenfeld, Angela Y. Wu, "Parallel Region Property Computation by Active Quadtree Networks", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 3, no. , pp. 626-633, June 1981, doi:10.1109/TPAMI.1981.4767163
105 ms
(Ver 3.3 (11022016))