Efficient Rotating and Mirroring Operations on the Iimage data Based on CBLQ

Abstract

The Constant Bit-Length Linear Quadtree(CBLQ) has been proposed as one of well-known encoding schemes for representing binary images. It not only saves the storage efficiently, but also keeps the level of detail property for images. Based on CBLQ,set operations on images can be easily derived. In this paper, we propose efficient strateies for rotating and mirroring images based on CBLQ. Our strategies can obtain the code of the rotated or mirrored image directly from the code of the original image, instead of from the rotated. mirrored image. From our simulation, we show that the CPU-time for all rotating or mirroring cases are the same by using our strategy based on CBLQ.