CumInCAD is a Cumulative Index about publications in Computer Aided Architectural Design
supported by the sibling associations ACADIA, CAADRIA, eCAADe, SIGraDi, ASCAAD and CAAD futures

authors Scott, David S. and Iyengar, S. Sitharama
year 1986
title TID - A Translation Invariant Data Structure for Storing Images
source Communications of the ACM. May, 1986. vol. 29: pp. 418-429 : some ill. includes bibliography
summary There are a number of techniques for representing pictorial information, among them are borders, arrays, and skeletons. Quadtrees are often used to store black and white picture information. A variety of techniques have been suggested for improving quadtrees, including linear quadtrees, QMAT's (quadtree medial axis transform), forests of quadtrees, etc. The major purpose of these improvements is to reduce the storage required without greatly increasing the processing costs. All of these methods suffer from the fact that the structure of the underlying quadtree can be very sensitive to the placement of the origin. This paper discusses a translation invariant data structure (which is named TID) for storing and processing images based on the medial axis transform of the image that consists of all the maximal black squares contained in the image. Also discussed is the performance of TID with other existing structures such as QMATs, forests of quadtrees, and normalized quadtrees. Some discussion on the union and intersection of images using TID is included
keywords data structures, representation, image processing, quadtree
series CADline
references Content-type: text/plain
last changed 2003/06/02 11:58
HOMELOGIN (you are user _anon_525304 from group guest) Works Powered by SciX Open Publishing Services 1.002