Operations on binary images represented by interpolation based bintrees

Abstract The interpolation-based binary tree (IBB) is a set of codes type of encoding scheme for representing binary images, which leads to a considerable amount of storage-saving. In this paper, we present computational techniques for finding the number of black pixels and the centroid of the image represented by the IBB method and the algorithms for various operations like translation, rotation and mirroring of such binary images. The computational complexities of the algorithms are also discussed.

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

[2]  Irene Gargantini,et al.  Translation, Rotation and Superposition of Linear Quadtrees , 1983, Int. J. Man Mach. Stud..

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

[4]  Sudip Chattopadhyay,et al.  Translation and rotation of binary images encoded as minimized Boolean functions , 1997, Pattern Recognit. Lett..

[5]  Donald Michie,et al.  Machine Intelligence 7 , 1975 .

[6]  M. Shneier.  Calculations of geometric properties using quadtrees , 1981 .

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

[8]  Hanan Samet,et al.  Applications of spatial data structures , 1989 .

[9]  Hanan Samet,et al.  Computing Geometric Properties of Images Represented by Linear Quadtrees , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

[12]  Debranjan Sarkar.  Operations on binary images encoded as minimized Boolean functions , 1997, Pattern Recognit. Lett..

[13]  Basil G. Mertzios,et al.  Fast algorithms for basic processing and analysis operations on block-represented binary images , 1996, Pattern Recognit. Lett..

[14]  Kuo-Liang Chung,et al.  Manipulation Images by Using Run-Length Morton Codes , 1997, Int. J. Pattern Recognit. Artif. Intell..

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

[16]  Debranjan Sarkar,et al.  Boolean function-based approach for encoding of binary images , 1996, Pattern Recognit. Lett..