| 以数字搜索树表示的二值图象的几何变换 |
| |
| 引用本文： | 周洞汝.以数字搜索树表示的二值图象的几何变换[J].计算机学报,1994,17(4):298-302. |
| |
| 作者姓名： | 周洞汝 |
| |
| 作者单位： | 中国科学院计算技术研究所ＣＡＤ开放实验室，武汉水利电力学院计算机及电子工程系 |
| |
| 摘 要： | 本文介绍以数字搜索树表示的二值图象的一种几何变换算法，文中讨论了四分区与正四边区的基本关系，输出ＤＳＴ结点成立的充分条件，给出了完整的几何变换算法并对算法的复杂性作了分析。
|
| 关 键 词： | 四叉树 数字搜索树 二值图象 |
GEOMETRICAL TRANSFORMATION OF BINARY IMAGES REPRESENTED BY DIGITAL SEARCH TREE |
| |
| Zhou Dongru.GEOMETRICAL TRANSFORMATION OF BINARY IMAGES REPRESENTED BY DIGITAL SEARCH TREE[J].Chinese Journal of Computers,1994,17(4):298-302. |
| |
| Authors: | Zhou Dongru |
| |
| Abstract: | In this paper,a geometrical transformation algorithm of binary images represented by digital search tree(DST)is presented.The main relations of quadrants and quadangles,and the sufficient conditions of producing output DST nodes are discussed. In addition,an integrated algorithm is introduced, and its complexity is analysed. |
| |
| Keywords: | Quadtree linear quadtree digital search tree geometrical transformation |
| 本文献已被 CNKI 维普 等数据库收录！ |
