Displacement BDD and geometric transformations of binary decision diagram encoded images

Authors:
Watis Leelapatra;Kanchana Kanchanasut;Chidchanok Lursinsap
Affiliations:
Computer Science and Information Management Department, Asian Institute of Technology, Klong Luang, Pathumthani 12120, Thailand;Computer Science and Information Management Department, Asian Institute of Technology, Klong Luang, Pathumthani 12120, Thailand;Department of Mathematics, Chulalongkorn University, Bangkok 10330, Thailand
Venue:
Pattern Recognition Letters
Year:
2008

Citing 5
Cited 0

Graph-Based Algorithms for Boolean Function Manipulation

IEEE Transactions on Computers
Symbolic Boolean manipulation with ordered binary-decision diagrams

ACM Computing Surveys (CSUR)
Boolean function-based approach for encoding of binary images

Pattern Recognition Letters
Translation and rotation of binary images encoded as minimized Boolean functions

Pattern Recognition Letters
Basic Binary Decision Diagram Operations for Image Processing

ASIAN '97 Proceedings of the Third Asian Computing Science Conference on Advances in Computing Science

Quantified Score

Hi-index	0.10

Visualization

Abstract

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.