首页 | 本学科首页   官方微博 | 高级检索  
     

区域表示:二元数组转换成线性四元树
引用本文:张田文,李仲荣.区域表示:二元数组转换成线性四元树[J].计算机学报,1990,13(9):685-691.
作者姓名:张田文  李仲荣
作者单位:哈尔滨工业大学 (张田文),哈尔滨工业大学(李仲荣)
摘    要:本文提出一种方法实现二值图象的二元数组表示转换成线性四元树描述。它包括两个算法:(1)二元数组转换成0-四分形集合,和(2)平移-合并0-四分形。对于二元数组,算法(1)需要O(2~(2n))时间。算法(2)以0-四分形数目的线性时间运行。

关 键 词:区域表示  数组  四元树  数据库
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号