THE INTERPOLATION-BASED BINTREE AND ENCODING OF BINARY IMAGES

A new structure for representing binary images, called the Interpolation-Based Bintree, is introduced. This structure combines the features of some existing representations such as linear quadtrees, binary trees and interpolation-based codes to improve the performance of operations manipulating graphics images. The implementation of this method is performed on both randomly generated and actual images and is shown to be very simple and efficient. It is also shown to compare favorably with several popular techniques in both storage and processing requirements. Although this structure is mainly for binary images, it can also be utilized for a class of "color-coded" images, where the color code has a nominal value, the difference between two codes has no meaning and areas of uniform color values are larger with respect to resolution. © 1992.