Transformations on Images Stored in Peano Mask Trees

Peano trees are a data-mining ready data structure that can also be used for image compression. The ability to be able to rotate, scale or translate images is an integral part of image processing while searching through images in the image database. This paper presents algorithms for such transformations of images in the two dimensional plane. The paper assumes that the images to be worked upon are stored the Peano mask tree format (Peano trees are introduced below). The algorithm would provide the advantage of image processing while the image is in the Peano tree format, it would not be necessary to generate the original bit pattern of the image to perform any of the transformations