Region Property Computation by Active Quadtree Networks.
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, image properties such as perimeter and genus, as well as the quadtree distance transform, can be computed in 0(tree height)=0(log image diameter) time, as can the area and centroid even without roping. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Nov 01, 1979
- Accession Number
- ADA079988
Entities
People
- Angela Y. Wu
- Azriel Rosenfeld
- Tsvi Dubitzki
Organizations
- University of Maryland