Basic binary decision diagram operations for image processing

  • C. Lursinsap
  • K. Kanchanasut
  • T. Siriboon
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1345)


Boolean Function Boolean Variable Binary Decision Diagram Terminal Vertex Bitmapped Image 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    S.B. Akers, “Binary Decision Diagram”, IEEE Transactions on Computers, Vol. C-27, No. 6, June 1978, pp. 509–516.Google Scholar
  2. 2.
    R.E. Bryant, “Graph-Based Algorithms for Boolean Function Manipulation”, IEEE Transactions on Computers, Vol. C-35, No. 8, August 1986, pp. 677–691.Google Scholar
  3. 3.
    R.E. Bryant, “Symbolic Boolean manipulation with ordered binary decision diagrams”, ACM Computing Surveys, Vol 24., No. 3 (September, 1992), pp. 293–318.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • C. Lursinsap
    • 1
  • K. Kanchanasut
    • 2
  • T. Siriboon
    • 3
  1. 1.Department of Mathematics and Computer ScienceChulalongkorn UniversityBangkokThailand
  2. 2.Computer Science and Information ManagementAsian Institute of TechnologyPatumthanThailand
  3. 3.Department of Computer EngineeringChulalongkorn UniversityBangkoThailand

Personalised recommendations