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

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

一种新的表格单元格矩形识别算法

现有的表格识别算法速度较慢，且仅能容忍表格线的微小断线，文章给出了基于顶点链编码的表格单元格矩形识别算法，利用边界标定自动机，标定表格单元格内环边界并生成顶点链编码，利用顶点链编码特性，有效地去除表格框线上的锯齿，修复断裂的框线，通过搜索单元格矩形4个角的顶点链编码来获得表格单元格的矩形区域。实验证明本算法具有速度快、鲁棒性高、抗表格框线断裂等优点。     

利用边界链编码标定数字图像

给出了利用边界链编码进行二值图像标定的方法。对于四近邻的图像，建立了一组最小的完备图。利用图像标定的基本图，为二值图像边界的识别构造了一个自动机，自动机的输出就是边界链编码。     

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

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

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

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

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

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

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

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

关于顶点链编码的图像区域表示和填充算法

图像区域的表示和显示是图像处理和图像分析、计算机制图和计算机图形学中的重要研究课题.以顶点链编码为基础,提出一种以顶点链编码来表示二值图像的方法,完成了对于图像区域的简单表示.同时着重提出了一种将用以表示二值图像的顶点链编码转化为原二值图像的算法.该算法对表示二值图像区域的顶点链编码点进行记录处理,配对被记录的顶点链编码点,然后运用水平扫描线来填充图像区域,从而将原图像根据顶点链编码完全恢复出来.     

压裂支撑剂粒径测量分析的新方法

为了科学准确评价支撑剂的性能,采用理论分析和实验的方法,通过对颗粒数字图像进行二值化处理,运用链编码技术直接提取图像几何特征的两个算法,即计算边界点的坐标及边界上两点间距离的坐标标定自动机,推导了压裂支撑剂粒径测量算法,实验验证了其粒径均值的求解过程。研究结果表明,压裂支撑剂粒径的测量、均值的计算与分析的算法能够成为颗粒图像识别分析系统的理论基础。研究结论突破了传统筛析测量方法,为计算机图像分析技术的应用奠定了基础。     

一种新压缩顶点链码

链码是一种以较少的数据存储表示线条、曲线和区域边界的编码技术。为进一步提高链码的压缩效率,提出了一种新的压缩顶点链码：改进的正交3方向顶点链码（IO3DVCC）。IO3DVCC将顶点链码（VCC）的统计特征与正交3方向链码（3OT）的方向特征相结合,共设5个码值。码值1将VCC中的1、3组合和3、1组合归并表示,码值2与VCC的对应码值表达相同,码值3与3OT中的码值2表达相同,码值4和码值5分别对应2个连续的新链码码值1和8个连续的VCC码值2。新链码基于Huffman编码,为不定长编码。针对100幅图像的轮廓边界,统计并计算了IO3DVCC与改进的相对8方向Freeman链码（ERD8FCC）、基于算数编码的变长相对四方向Freeman链码（AVRF4）、基于算数编码的正交3方向链码（Arith_3OT）、压缩VCC （CVCC）和改进的CVCC （ICVCC）6种链码各码值出现的概率、平均码值表达能力、平均码长和链码效率。实验结果表明,IO3DVCC效率最高。针对随机选择的20幅轮廓边界图像,统计并计算了IO3DVCC、Arith_3OT和ICVCC3种链码表达的总码数、二进制总位数,以及相对于8方向Freeman链码的压缩比率。实验结果表明,IO3DVCC的压缩效果最好。     

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

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

基于轮廓的多源图像的配准

不同源图像间由于灰度和分辨率水平上的显著差异,使得两图像间的配准问题十分困难。为此,本文避开了常规所采用的直接灰度相关找配准点,首先提取各图像中的整体轮廓,再对轮廓作链码相关,进而找出配准点。实验结果表明,基于轮廓的配准技术应用在不同源图像间配准时明显要优于直接灰度相关法,而且由于链码的应用,计算量也大为减少,在图像融合匹配技术领域具有重要意义。     

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

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

Run-length chain coding and scalable computation of a shape''s moments using reconfigurable optical buses

The main contribution of this paper is the design of several efficient algorithms for modified run-length chain coding and for computing a shape's moments on arrays with reconfigurable optical buses. The proposed algorithms are based on the boundary representation of an object. Instead of using chain code, the boundary can be represented by a modified run-length chain code, where each entity represents a line segment (two adjacent corner pixels). The sequential nature of the chain code makes it difficult to be parallelized. We first propose two constant time algorithms for boundary extraction and run-length chain coding. To the authors' knowledge, these are the most time efficient algorithms yet published. Based on the modified run-length chain coding, and the advantages of both optical transmission and electronic computation, a constant time parallel algorithm for computing a shape's moments using N x N processors is proposed. Additionally, instead of using N x N processors, a scalable moment algorithm using r x r processors is also derived, where r < N. Based on the product of time and the number of processors used, both proposed parallel algorithms are time and cost optimal.     

Segmentation of two-dimensional boundaries using the chain code

We divide the boundary of a two-dimensional object into segments, each of which is either straight or a circular arc; associated with the segment end-points are angle measures that can be used to match an object with a transformed (rotated, scaled) version of itself. The chain code, easily extracted from the boundary pixels, is the basis of this division. The approach avoids problems common to many of the existing methods for identification of curvature extrema: sensitivity to noise and dependence on parameters that are chosen empirically.

To each section of the boundary we assign a code that represents the change in slope between it and the previous section. This set of codes is integrated and thus provides a measure of the total directional change relative to the first section. For a closed object, the sequence of these sums is periodic, and one cycle can be plotted as a function of arc length, s. Such a plot can be shown to contain only straight lines: those that are not parallel to the s-axis (representing circular arcs on the original boundary of the object) and those that are (representing straight sections on the boundary).

This paper describes a recursive procedure for dividing the digital version of the curve described above into its linear segments. Each segment represents an arc that is the best fit to a portion of the original boundary; the angle which is defined by the arc is identical to the angle change of the edge in the same section, and the length of the arc is identical to that of the edge. The recursive procedure measures the error (for each value of arc length) between a proposed fitting line and the actual value of cumulative angle; where the error is maximum, and above a threshold, the line is segmented. The procedure is repeated until the error is sufficiently small. The breakpoints thus indicate the location and value of points of greatest curvature change.

A formal definition of the procedure is given, and it is shown to perform well for rotated, scaled and noisy objects.     

基于主成分分析的代码混淆有效性综合评估模型

针对目前代码混淆有效性评估问题的复杂性和不一致性,提出一种基于主成分分析的代码混淆有效性综合评估模型。该模型将传统主成分分析进行改进,提出动态自适应主成分分析并应用于代码混淆有效性的指标体系中,通过实现变量重命名、数据编码、控制流压扁算法和插入不透明谓词死代码四种混淆方法,同时定义代码复杂度综合评估值和代码混淆度两个反映代码混淆有效性的综合指标进行模型的有效性验证。实验结果表明,该模型能提供一种有效证明代码混淆有效性的综合评估方法,最后还讨论不同的混淆方法和主成分赋权方法对结果的影响。     

图象边界的链码表示研究

图象边界表示在模式识别、图象处理以及计算机视觉等领域扮演着十分重要的角色。本文研究了图象边界的链码表示,提出一种改进的链码表示方法。该方法通过二元组代替方向编号逐一编码方法,使用一个字节的高低位存取二元组的两个数值,节省了存储空间。理论分析和实验结果表明,与常用链码相比,该方法有效缩短了链码长度,能提高边界重绘速度,具有较强的实用性。     

高效可靠的足球机器人视觉系统

为了提高足球机器人的环境感知能力,设计基于扫描线和粒子滤波跟踪器的视觉系统。该视觉系统以颜色为判定依据,利用扫描线和颜色查找表对像素进行颜色归类,接着采用链码技术求取目标区域重心,最后采用粒子滤波跟踪器来对运动目标进行跟踪定位。实验结果表明,该视觉系统是高效可靠的。