Freeman四方向链码压缩率提高的方法研究

文中通过大量的实验,在研究现有的基于Freeman方向链码的方法的基础上,对提高Freeman四方向链码压缩率的方法进行了深入的研究.从改变码值含义定义并对码值进行Huffman编码,进而对出现频率最高的码值进行计算编码等不同角度,进行大量的实验、比较与分析.提出了一个Freeman四方向链码新方法:计算编码不等长相对四方向Freeman链码——AVRF4.实验结果表明,其链码压缩率比Freeman八方向链码提高了26％,而比原始Freeman四方向链码提高了15％.     

直线链码与识别

在70年代，Freeman首先提出了直线链码应满足的三个条件。之后，一些学者在这方面做了许多工作,包括进一步明确和形式化证明了这些条件以及根据这些条件提出了识别直线链码的算法。但是，这些工作都没有包括直线链码两端的详细分析和研究，以致在识别直线链码时在两端处形成模糊情形。本文详细分析和讨论了直线链码在两端处的情形，具体给出了直线链码两端应满足的条件，基于此提出了一个改进的直线链码识别算法，它能正确地识别包括两端的直线链码。     

Freeman链码压缩算法的研究

文中提出一种新的链码编码方法。在链码中的每个码是根据它与其前一个码之间的前进方向角度差来进行编码的。统计结果表明,这样编码的每个码值的出现概率是很不同的。角度差小的码值出现概率较大,而角度差大的码值出现概率较小。这样结合霍夫曼（Huffman)编码方法就可实现链码的压缩。新链码与现有链码进行了比较。比较结果显示新链码具有最小的平均码长1．97位／码。     

基于链码检测的直线段检测方法

直线是图像的重要特征，直线参数是进行图像识别和直线段三维重建的重要基础数据。基于链码检测的直线段的检测方法分为4步：以边缘图像为基础进行链码检测；根据链码估计曲率，检测链码角点，并在角点处拆分链码；通过链码直方图检测直线链码；对直线链码进行直线参数估计，并根据连接准则，进行直线连接。实验证明，该方法可以对直线段进行有效的检测。     

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

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

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

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

压缩链码的研究

对图像处理及模式识别中的链码技术进行研究.首先针对具有二位码长的顶点链码只有3个码值的情况,在不增加码长的情况下对其增加了一个码值,大大提高了其表达能力.其次,同样根据顶点链码的上述冗余情况对其进行了不等长编码压缩.然后,在上述两种改进链码的基础上,根据大量的统计数据提出了一种基于Huffman编码的新的压缩链码.文中还提出了一种对链码的评价方法.最后,用该评价方法和对实际图像的实验测试对所提出的链码和4种已有链码进行了理论上和实用方面的比较.比较的结果显示该文提出的压缩链码效率最高.     

识别直线链码的一种新方法

目前对直线链码的识别方法是判断被识别的链友理满足直线链码应满意的三个条件。本文提出一个全新的识别方法。其基本思想是先确定被识别链码所对应线段的两端点，然后用直线绘制算法在这两个端点之间直线路径产生点，同时与被识别链码的相应码值所指定的点进行比较。如果相同，则为直线码；否则，就不是直线链码，该方法有实现现简单和执行速度快等优点。     

基于链码的心血管图象匹配技术

本文采用了一种基于链码的匹配技术来完成心血管的提取和重建,我们通过基于知识的计算机高级视觉技术,利用链码理论对已获取的血管中轴和轮廓线进行编码,从而建立起其间的对应关系,并用于后期的三维重建。我们首先对模式识别中链码的串匹配算法作一个简要介绍,并详细分析讨论了其中的关键难点:编码、代价函数、归一化的链间距离,使其能够适用于我们的工作。我们分别用仿真数据和实际心血管图象进行实验,并使用标准公式进行评估。结果表明我们方法的正确性,并给出了初步重建的结果。     

曲线描述的一种方法:夹角链码

提出了一种有效的曲线编码和描述方法--夹角链码.夹角链码的思想框架是:首先将曲线用一串有方向的等长度的线段来表述,根据相邻线段之间的夹角差形成一串角度序列,即夹角链码来描述这条曲线.描述曲线的直线段的数目由面积法则来决定,并且待处理的曲线将被分割成相等数目的线段.该方法最大的一个优点是曲线的描述具有平移、拉伸和旋转的不变性.该方法的一个实际应用在于,将某一个地区的合成孔径雷达(synthetic aperture Radar,简称SAR)图像与地图相匹配.     

一种新压缩顶点链码

链码是一种以较少的数据存储表示线条、曲线和区域边界的编码技术。为进一步提高链码的压缩效率,提出了一种新的压缩顶点链码：改进的正交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的压缩效果最好。     

一种新的三容错最大距离可分阵列码

随着海量存储系统的发展,双容错数据布局已不能满足系统对可靠性要求.在双容错行对角线奇偶码的基础上,只增加1冗余校验列,提出一种新的3容错最大距离可分阵列码.采用二元矩阵给出了新的阵列码代数编码定义,并通过基二元矩阵变换,给出结构简单易于软硬件实现的译码算法.并理论上证明新阵列码具有最大距离可分编码特性,空间利用率达到了3容错编码最优.与现有其它3容错编码进行比较,分析结果表明新码的编译码效率,小写性能,以及平衡性的综合性能达到最优.     

自适应多步位移码直线绘制算法

直线绘制是光栅图形学中一个最为基本的任务,加速传统直线绘制算法有着重要的实际意义.提出了一种新的直线绘制算法.与传统的直线绘制算法不同的是,该算法将直线直接表达成一串由0或1组成的位移码,并给出一个直线位移码的快速计算公式;在此基础上,通过对直线位移码周期性的分析,提出了一种新的自适应多步绘制算法.实验和理论分析表明,该算法能够大大减少生成直线的计算量,提高直线的绘制速度.     

物流信息系统编码模型研究

为了解决企业内部信息编码问题，提高基础信息化实施水平，本文系统的介绍了物流信息系统中编码的定义、编码结构模型及编码分类，在层群码分类编码方法的基础上，提出了柔性层群码分类编码方法。以广西某粮油食品有限公司为例。应用柔性层群码编码方法对企业的产品进行了详细的编码，并给出了一种校验位的计算方法。最后对层群码分类编码方法及柔性层群码分类编码方法进行了比较分析。     

金相图像处理与分析

采用双门限二值化技术和形态学变换技术对金相图像进行处理，使其晶粒和晶界显得清晰，并且探讨了用Freeman链码编码进行图像压缩的有关技术，并给出了一个适合Freeman链码生成的晶界跟踪算法。提出了填充剔除计数法，用于统计图像中晶粒的颗数，也给出了一个晶粒平均面积和直径的估算公式，为金相的进一步分析打下坚实的基础。     

RLL（2，12；8，15）调制码设计与FPGA实现

在分析现有光盘调制码的基础上,提出了一种新的RLL(2,12;8,15)编码。给出了码的构造方法和编解码步骤,并与几种常见的游程长度受限码进行了比较,分析了其优缺点,在FPGA上完成硬件实现。     

基于Gray码的循环码重量分布的生成算法

循环码的重量分布问题是编码理论中的一个重要课题,但确定一般的循环码的重量分布是十分困难的问题。利用Gray码的特性,给出了一个高效的循环码重量分布的生成算法,并在此基础上,利用二次剩余码（简称QR码）的已有结论,给出了一个QR码重量分布的生成算法。     

一种基于多分类的流水编码方案

物料编码是信息化物料管理基石,现有的物料编码方法主要有隶属码、分类码和流水码三种形式,这三种方式在企业均被广泛应用,特别是分类码是目前国内制造型企业应用的主流,许多文献对物料分类提出了切实可行的方法。本文结合物料编码特点,从多个维度详细分析现有三种编码的方式,并指出各自不足。通过对物料分类进行研究,将流水编码和物料分类相结合,给出一种基于多分类的流水编码方案,希望该方案能够解决物料编码和物料分类面临问题。     

压缩型顶点链码的研究

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

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

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