线性四分树表示的二值图像Euler数计算的邻接图搜索算法

利用无向邻接图描述线性四分树表示的二值图像四分形的邻接关系,在此基础上,提出了一种计算图象Euler数的有效算法,与已有的算法相比,该算法的显著特点是存储量小,便于计算机实现。     

线性四元树到边界链码的一种新转换算法

在图象编码过程中，往往需要将四元树转换为边界链码，针对这一问题，本文提出了一种线性四元树到边界链码的新转换算法，与以往一些算法相比，该算法实现起来非常简单而又不失通用性，在该算法中，四元树上所有大于最小黑结点的黑结点被递归划分为最小黑结点大小，随后采用一种堆栈的方式实现结点的邻接寻找，最后通过求得组成区域边界的有向线段从而得到区域的边界链码。     

LSI芯片图象的双子图同构匹配法

本文提出一种用于LSI芯片图象的双子图同构匹配方法.该方法是在芯片分割图象的区 域邻接图上搜索同构匹配结点间的对应关系. 同构匹配算法利用启发信息提高搜索的效率.算法根据专门建立的区域相似性度量和环 境串匹配值这些判据选取同构匹配起始结点. 文中将详细说明双子图同构匹配法的原理,并提供匹配结果.本算法已在实际中采用.     

一个基于线性四元树的连通标记算法

图象的四元树表示提供了有效地节省图象存储空间及快速地实施图象处理的方法,而利用四元树实现图象的连通标记则是图象处理、图象分析及计算机图形学中最基本的操作之一。文献〔1〕和〔2〕分别给出了基于指针四元树和线性四元树的图象连通标记算法。本文提出了一个新的基于线性四元树(Linear Quadtree,简称 LQT)的连通标记算法 CCL(T,N)(Connected Component Labeling),其算法平均时间复杂度与前两个算法相同,均为 O(N.logN),但其实用效率及通用性均优于前两者。     

基于图象分层优化二元树结构表示的图象处理基本算法

在图象分层优化二元树结构表示的基础上,给出了图象分层优化二元树结构表示的图象 处理基本算法:点搜索算法、邻域查找算法及同级灰度查找算法,试验结果表明,该结构表示 比线性四元树结构表示及指针四元树结构表示相应算法查找速度要快.     

区域表示：线性四元树转换成边界链码

本文提出一种算法实现单连通区域的线性四元树表示转换成区域边界的4-方向链码描述。首先给出测定水平、垂直和对角方向邻接对的算法。利用这些算法的执行结果,可以定义一个边界四分形的边邻接方向矩阵。采用一组规则驱动该矩降,能够使转换过程用代数方法实现。     

利用直线对应计算纯旋转运动参数的一种线性方法

从单镜头序列图象确定运动刚体的3维运动参数是计算机视觉中一个重要的问题.本文提出了一个利用直线对应计算纯旋转运动参数的线性方法.在该算法中,仅用图象中直线的两个不变量.假设两帧图象中已经抽取和匹配出4对以上的对应直线,则可以唯一地确定旋转运动参数,该算法适用予旋转轴过投影中心的情况.本文同时给出了实验结果.     

描述工程图纸扫描图象的单义域邻接图的构建方法

工程图纸扫描图象的编码是矢量化中一个重要问题。该文首先对二值图象作水平黑游程编码,建立游程部接图来表达图象,然后采用深度优先遍历邻接图,即相关游程基于宽度与拓扑的一致性组成条形域（图的一个路径）,分裂其中的多义域得到单义域（线段域和圆弧域）。图象的描述单元变为单义域,再继承游程的拓扑关系,建立单义域邻接图。单义域邻接图较好地描述了图象几何属性和拓扑关系。最后给出基于单义域邻接图的矢量化应用,效果也较好。     

区域表示：二元数组转换成线性四元树

本文提出一种方法实现二值图象的二元数组表示转换成线性四元树描述。它包括两个算法:(1)二元数组转换成0-四分形集合,和(2)平移-合并0-四分形。对于二元数组,算法(1)需要O(2~(2n))时间。算法(2)以0-四分形数目的线性时间运行。     

基于分片线性函数的图象压缩方法

使用了一种新分片线性逼近算法,算法首先对极大极小友谊赛一分片线性函数的紧凑表示形式做了改进,然后发挥了分片线性逼近的优势。在此基础上,提出了一种基于分片线性逼近的图象压缩编码方法。这种方法具有解压缩速度快的优点,与其它的图象压缩方法（例如DCT）相结合,能够提高图象的压缩效率。