Displacement BDD and geometric transformations of binary decision diagram encoded images

Binary decision diagram (BDD) has been shown to be an efficient data structure for image coding. This paper presents novel manipulation techniques for BDD encoded image. Image translation can be expressed as operation of BDDs. The concept of transition branch which represents displacement of translation is introduced. In addition to image translation, a technique to perform orthogonal rotation of image encoded by BDD is presented. These geometric transformations are applied directly on BDD representation of image.