Sequential Operations in Digital Picture Processing
Journal of the ACM (JACM)
Connected Component Labeling Using Quadtrees
Journal of the ACM (JACM)
Communications of the ACM
A quadtree medial axis transform
Communications of the ACM
An effective way to represent quadtrees
Communications of the ACM
Region representation: quadtrees from boundary codes
Communications of the ACM
Region representation: boundary codes from quadtrees
Communications of the ACM
TID - a Translation Invariant Data Structure for Storing Images
TID - a Translation Invariant Data Structure for Storing Images
Efficient computation and data structures for graphics.
Efficient computation and data structures for graphics.
A New Method of image Compression Using Irreducible Covers of Maximal Rectangles
IEEE Transactions on Software Engineering
Hi-index | 48.22 |
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, QMATs (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.In this paper we discuss a translation invariant data structure (which we name 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. We also discuss 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.