版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
利用OBDD编码的快速二值图算法(英文)
Fast Operations on Binary Images Encoded by OBDDs作者机构：北京工业大学计算机学院北京100022 北京大学高可信软件技术教育部重点实验室北京100871 暨南大学计算机科学系广州510632
出 版 物：《计算机科学与探索》 (Journal of Frontiers of Computer Science and Technology)
年 卷 期：2009年第3卷第3期
页 面：303-308页
学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：The National Grand Fundamental Research 973 Program of China under Grant No.2005CB321900 the National Science Foundation for Distinguished Young Scholars of China under Grant No.60725207 the International Joint Research Project of National Science Foundation under Grant No.60911130005 the Start-up Research Fund for Introduced Talents in Jinan University the Start-up Research Fund for Introduced Talents in Beijing University of Technology the Discipline and Graduate Education Development Project Fund of Beijing Education Committee the Distinguished Young Reseacher Nurturing Program in Univeristies of Guangdong under Grant No.LYM08017
摘 要：对利用有序二元判定图 OBDD 编码二值图像进行了研究,该方法可以节约大量的空间,并在此基础上,提出了各种二值图的算法,包括解码和集合运算(并、交、差、对称差、包含和互补)。实验结果表明这种基于OBDD 编码的方法比现有的二值图编码方法效率更高。
