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)