图象二元树的存储与还原算法.pdfVIP

维普资讯 第 l3卷革 2期 青 岛 大 学 学 报 V0L．13N0 2 1998年 6月 JOURNALOFQINGDAOUNIVERSITY Jun．1998 移／7)，． 图象二元树的存储与还原算法叫1OlI／ STOREAGE AND RESTORATION ALGoRITHME OF BINTREE OF DIGITAL IM AGE GaoChangduo (Qingd8oUniversity) 摘要 给出了一种新的图象二元树存储与还原算 ^b吐r Anewd hmto啪 bntree digits|im- 法．这种算法与传统的存储法相比，在不增加时间 agewa·81yen．T Algozlthmdecf洲 Bt0 caplce 关键主调的数字匿畚，兰二元树喜l算法空间f妻缳—}一thm·increase“” ～ 中国图书资料分类法分类号 TP311．12 ／ 考 啊 di m‘引 毗懈 仃nthm 1dl’ 作者简介 高长铎．男．讲师。1986年毕业于北京大学计算机系，现从事计算机的研究与教学工作。 1 图象二元树 ] 设一幅2‘×2的二值图象．以 l表示黑象素点，以 0表示 ■ ■ ■ ■■ 白象素点。图象二元树结构表示依赖于图象的二元分钢，即交替在 ■ ■ X轴方向和Y轴方向上分割。先进行水平分割，分成两个2一 ×2 ■ ■ 图象子块，然后进行垂直分割，分戚 4个2- ×2 的正方形块， ■ ■■ ■ 如此分割，直到子块只含同一象索点为止。如图l为一 字的二 ■■ 值图象，对其进行二元分削，相应的二元树如图2所示。 ■ ■ ■一 2 存储算法乜] ■一 ■一 ■ 图象二元树的存储算法的主要思想 围1 E“字图象的 2．1 图象二元树裁剪 二元分毫I 根据图象二元树的0叶结点和 1叶结点的数 目，删除多者，保留少者。如 E字图象 的二元树0叶结点较多，裁剪后如图3所示。 2．2 结点编码 裁剪后图象二元树有四类结点，分别用二进翩编码如下： ·收瞢 日期 ·1997-09-10 — — 30 —— 维普资讯 高长铎 。图象二元树的存储与还原算法 2．2．1 左右儿子都有的结点，编码为 1】 2．2．2 仅有左儿子的结点，编码为 10} 2．2．3 仅有右儿子的结点，编码为 01} 2．2．4 叶结点，编码为 O0。 圉2 E宇圈蕞的二元埘 圉3 裁剪后的。E”宇圉蕞的二元错 2．3 存储 2．3．I 先存储剩余叶结点的类型编码，二进制码00表示 0叶结点，11表示 I叶结点。 2．3．2 再按层次顺序-自左至右存储裁剪后图象二元树各结点的编码。 图象二元树的存储算法用C语言描述如下； 数据结构及函数 struetNode{／。图象二元树结点。／