边界跟踪自动机与围线树结构的生成算法

定义八近邻图像的边界跟踪自动机,利用自动机跟踪图像所有区域边界,自动机的输出为边界的顶点链码,在自动机跟踪所有边界的同时生成围线的树结构.跟踪算法复杂度是线性的,能跟踪任意复杂图像区域.     

矩形点阵上八近邻图像的链码转换算法

给出了矩形点阵上八近邻图像的顶点链码（VCC）、Freeman链码和边界链码之间的转换算法，给出了图像边界的边界链码与顶点链码之间的相互转化算法和顶点链码与Freeman链码之间的相互转换算法，于是可以方便地直接由一种链码得到其他的链码表示，由某种链码获得的图像信息也为其他链码所共享．     

矩形点阵上链码的转换算法

链码是图像处理和图像识别中的一个重要工具.给出了四近邻图像的顶点链码（VCC）、Freeman链码和边界链码之间的转换算法,这样只要获得一种链码就可以得到其它的链码表示,由某种链码获得的图像信息也为其他链码所共享.     

无损链码技术的分析与比较

为了给链码的进一步研究与应用提供建设性意见和参考,文中从两个方面介绍了无损链码技术,一是基于像素的链码技术,主要介绍弗尔曼(Freeman)链码技术;二是基于边界的链码技术,主要介绍顶点链码技术.介绍了6种典型的Freeman链码和6种典型的顶点链码,对各链码的产生、主要思想及特性进行了详细的论述,给出了各链码的综合比较与评价,为链码的应用者与研究者提供便利.     

压缩型顶点链码的研究

提出了两种新的压缩型顶点链码的编码方法。根据图像边界的顶点链码中通常包含大量的两个顶点的连续编号的特点,用0和9分别代替常规顶点链码的1和3,而用1到8这8个数字直接表示连续出现率最高的编号2及其数量,研究了一种动态顶点链码。将链码顶点分为1、2、3和1与3的组合4种类型,用一个字节的高位区和低位区分别表示链码编号及其连续数量,研究了一种压缩型顶点链码。结合一种编码综合效率评价方法,通过与现有的链码进行比较,结果表明本文所研究的链码不仅具有50%~70%的编码压缩比,而且编码或解码的效率也提高了10%~40%,即具有更好的实时性。     

改进的Freeman链码进行人民币的面额识别

针对尺寸法进行人民币的面额识别中,使用Freeman链码进行纸币边界曲线跟踪时出现的断点、漏点、错点及处理数据量大、速度慢的问题,提出一种新的链码定位边界法。首先通过统计纸币轮廓点的横、纵坐标值出现的频率确定链码起始点;然后定义一种新的多方向链码以解决图像边界点的间断问题;最后利用之前链码预测之后链码以减少漏点、错点,减少噪声对曲线跟踪的影响。实验结果表明,该方法用于纸币识别,识别率达到了96.159%以上,计算复杂度降低,识别速度提高,是一种有效的图像边界提取方法。     

基于主元分析和聚类的直线检测算法

针对现有的直线检测算法中,基于霍夫变换类算法开销大且易产生虚假结果,基于链码跟踪类方法鲁棒性和适应性较差的问题,提出一种新的直线检测算法。对边缘图像做分块链码跟踪产生链码串,然后对链码串做主元分析(PCA)构造线段,最后采用聚类方法合并线段以产生直线。实验结果表明,该算法速度较快,检测结果较理想,且对较复杂、细节丰富的图像也具有良好的检测结果。     

顶点链码表示区域的面积计算

链码因其能用较少数据来存储较多信息而得到广泛应用。顶点链码是一种用边界象素的顶点个数表示区域的编码技术。本文从顶点链码的性质出发,给出了直接由顶点链码求其所围区域面积的算法。     

基于Huffman编码的改进压缩链码

对图像处理及模式识别中的各类链码技术进行了研究,并基于压缩顶点链码提出了一种新的链码:改进的压缩顶点链码。该链码比压缩顶点链码新增一位码值,采用Huffman编码对各码值进行编码,实现了一组不等长的链码表示。通过对大量图像的数据统计,分别计算了改进压缩顶点链码与现有的8种链码的码值平均表达能力、链码平均长度和效率以及相对于8方向Freeman链码的压缩比率。实验结果表明,所提出的改进压缩链码的效率最高,链码压缩率最为理想。     

基于边界跟踪的区域面积计算

给出了一种基于边界跟踪的区域面积计算.根据图像边界跟踪时下一次和上一次跟踪方向,确定图像的左右边界.利用边界像素的横坐标进行加权求和计算,求得图像区域面积.与现有的面积计算方法相比,该算法只需跟踪边界一遍,即可获得区域面积,且算法不用借助链编码,具有速度快、计算量小、结果准确等优点.     

基于Freeman链码连通体边界检测及其在坭兴陶图像中的应用

Freeman链码分为八方向和四方向。介绍Freeman链码的原理、记录方式、链码的获取并给出链码的核心代码。对图像采用八方向的链码方法记录图像的边界,实验结果表面采用八方向链码的方式提取图像的边界特征效果较好,并应用到坭兴陶图像中。     

多种链编码在数字图像中的标定算法*

提出了一种基于边界标定自动机获得二值图像Freeman编码的高效算法,并介绍了基于自动机获得二值图像区域的顶点链编码以及边界码的算法.实验证明,基于自动机获得各种链编码的算法具有高效率、高精确度等优点.     

构造标定自动机实现数字图像的Freeman链编码标定

图像的Freeman链编码是对图像边界的描述,这种链编码给我们图形一些基本特征,正在被广泛地应用到图像处理和图像识别中。本文给出了二值图像区域的标定方法。对于八近邻的图像,分别建立了一组最小的完备图。利用图像标定的基本图,为二值图像边界的识别构造了一个自动机,自动机的输出就是Freeman链编码,为二值图像区域的标定提供了一个有效算法。     

基于链码和多线程的图像分段轮廓跟踪

针对将图像轮廓分段,并对每段轮廓单独进行或对所有段轮廓同时进行轮廓跟踪的需求,提出了基于链码和多线程的图像分段轮廓跟踪方法。对基于链码的图像轮廓跟踪算法进行改进,使之能应用于基于多线程的图像分段轮廓跟踪方法中。以面向对象的观点,将轮廓跟踪操作封装成类。一段轮廓的跟踪对应一个线程和一个轮廓跟踪类的对象。应用表明,该方法很好的解决了图像分段轮廓跟踪的问题,不仅可以灵活的对整个轮廓中所关心的某几段或所有段进行跟踪,而且各段轮廓的跟踪过程能够相互通信,跟踪速度快、效率高。     

一种最优化链码指纹二值细化图像压缩编码

提出了一种适合于对线状结构的条形纹线二值图像进行压缩的最优化Freeman链码压缩算法——Freeman差分链码Huffman编码。与传统的Freeman链码相比,提出的压缩算法是基于Freeman链码、差分编码和Huffman编码的一种混和编码方式。通过理论分析和在指纹二值细化图上的实验结果证明,对于指纹二值细化图像,本算法优于现有的链码压缩二值图像的算法,针对于线状结构的条形纹线二值图像,本算法也优于其他压缩算法。其平均码长为1.7651bits,低于8方向Freeman链码或者Freeman差分链码的3bits的平均码长。     

基于Freeman链码的B样条曲线轮廓拟合

提出了一种Freeman链码与B样条曲线误差控制相结合实现轮廓拟合的算法,首先利用Freeman链码法进行边界跟踪,根据相邻像素点间的不同的链码变化关系,排除伪特征点,提取出轮廓中绝大多数特征点,然后结合基于误差控制的B样条曲线法,取得能够精确表示轮廓信息的特征点。本文算法即避免了使用曲率来进行求取特征点的复杂计算,提高了特征点检测速度,又提取出能够精确拟合轮廓的局部支撑点,实现了基于误差控制的轮廓曲线拟合。实验结果证明了本文算法的正确性。     

基于成对几何直方图的PCB标志检测与匹配

矩方法和模板匹配方法在PCB标志检测中长期被使用,但是这两种方法存在低速和匹配率低下等问题。由于图像的形状特征对各种干扰具有很好的稳健性,本文提出一种利用Freeman链码描述图像轮廓,然后利用顶点检测算法简化图像的顶点以减少计算量,最后利用这一图像轮廓生成成对几何直方图,利用其旋转不变性对图像进行基于轮廓的检测与匹配的方法。实验结果表明利用成对几何直方图方法进行的PCB标志检测与匹配的综合正确检测率高达96%。     

基于Freeman链码的图像中多个区域面积的计算方法

在进行图像处理时,经常需要求图像中的多个区域的面积。对同时求取一幅图像中多个区域的面积的方法进行了研究。首先利用Freeman链码方式对目标区域求取边界链码,然后基于边界链码及制定的上边界和下边界的判定规则表,求取各区域的面积。该方法具有简单快速的特点。