周冠雄, 何作智. 一个基于四元树的图象平移算法[J]. 信息与控制, 1989, 18(4): 1-7.
引用本文: 周冠雄, 何作智. 一个基于四元树的图象平移算法[J]. 信息与控制, 1989, 18(4): 1-7.
ZHOU Guanxiong, HE Zuozhi. AN ALGORITHM FOR IMAGE TRANSLATION BASED ON QUADTREE[J]. INFORMATION AND CONTROL, 1989, 18(4): 1-7.
Citation: ZHOU Guanxiong, HE Zuozhi. AN ALGORITHM FOR IMAGE TRANSLATION BASED ON QUADTREE[J]. INFORMATION AND CONTROL, 1989, 18(4): 1-7.

一个基于四元树的图象平移算法

AN ALGORITHM FOR IMAGE TRANSLATION BASED ON QUADTREE

  • 摘要: 近年来,图象的四元树表示及在四元树上执行图象操作运算已有许多研究,其中图象平移是受到广泛注意的论题之一.但是,至今为止的主要研究工作(1-3)均需要“排序”或“二分查找”技术实施图象平移操作,因而算法的时间复杂度过高,运行效率较低.本文给出了一个基于四元树的图象平移算法,突破了已有的传统研究方法,采用“活动边(activeedge)”数据结构,在图象平移操作时保持“活动块(activeblock)”的信息,使算法既不需要“排序”也不需要“搜索”,因而大大降低了时间复杂度.大量的对比实验也表明了该算法的可行性和有效性.

     

    Abstract: In the past few years there had been many research works on representation of an image as well as itsprocessing operations by quadtree.Wherein image translation is a quite interesting topic,but the algorithmsfor it are inefficient.An image translation algorithm based on quadtree is proposed in this paper.It has anunconventional grace of its own.By using"active edge"data structure to keep the information of"activeblocks",the algorithm requires neither"sorting"nor"searching"technique,and much time is thus saved.

     

/

返回文章
返回