| 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 13:58 |
|
