FAST IMPLEMENTATIONS FOR MIRRORING AND ROTATING BINCODE–BASED IMAGES

摘要

The spatial data structure known as bincode is a simple and storage–saving encoding scheme for representing binary images. In this paper, we first present eight efficient operations for mirroring and rotating bincode–based images. Among the operations, certain special operations on individual bits within bincodes are needed. Then we present a newly proposed logical representation for implementing the bitwise operations in the operations. Finally, we implement the bitwise operations in hardware to speed up the special manipulations.