Fast implementations for mirroring and rotating bincode-based images

Abstract 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.

[1]  Irene Gargantini,et al.  Mirroring and rotating images in linear quadtree form with few machine instructions , 1993, Image Vis. Comput..

[2]  Irene Gargantini,et al.  An effective way to represent quadtrees , 1982, CACM.

[3]  Kuo-Liang Chung,et al.  Faster neighbor finding on images represented by bincodes , 1996, Pattern Recognit..

[4]  Kuo-Liang Chung,et al.  Fast operations on binary images using interpolation-based bintrees , 1995, Pattern Recognit..

[5]  Aris M. Ouksel,et al.  The Interpolation-Based Bintree and encoding of binary images , 1992, CVGIP Graph. Model. Image Process..

[6]  W. D. Jonge,et al.  S + -trees: an efficient structure for the representation of large pictures , 1994 .

[7]  Kuo-Liang Chung,et al.  Transformations between bincodes and the DF-expression , 1995, Comput. Graph..

[8]  Kuo-Liang Chung,et al.  A fast search algorithm on modified S-trees , 1995, Pattern Recognit. Lett..

[9]  Günther F. Schrack,et al.  Finding neighbors of equal size in linear quadtrees and octrees in constant time , 1991, CVGIP Image Underst..

[10]  Hanan Samet,et al.  The Design and Analysis of Spatial Data Structures , 1989 .

[11]  Kuo-Liang Chung,et al.  Finding neighbors on bincode-based images in O(n log log n) time , 1996, Pattern Recognit. Lett..

[12]  Kuo-Liang Chung,et al.  A New Binary Image Representation: Logicodes , 1997, J. Vis. Commun. Image Represent..

[13]  Clifford A. Shaffer,et al.  Generalized comparison of quadtree and bintree storage requirements , 1993, Image Vis. Comput..