基于纹理结构的指纹识别算法

为克服传统细节点匹配模型的不足,对指纹的纹理结构进行了深入分析,利用指纹纹线的不同结构作为指纹图像的特征.分析了Freeman链码描述图像的原理,用Freeman链码导数来表示所提取的指纹纹线.提出了一整套基于指纹纹线轮廓的特征提取和匹配算法,该算法具有平移、旋转不变性.由于利用了指纹的结构信息,对低质量指纹图像有一定的适应度.实验结果表明,该算法具有相当高的识别率和较强的鲁棒性.     

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

对图像处理及模式识别中的各类链码技术进行了研究,并基于压缩顶点链码提出了一种新的链码:改进的压缩顶点链码。该链码比压缩顶点链码新增一位码值,采用Huffman编码对各码值进行编码,实现了一组不等长的链码表示。通过对大量图像的数据统计,分别计算了改进压缩顶点链码与现有的8种链码的码值平均表达能力、链码平均长度和效率以及相对于8方向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四方向链码压缩率的方法进行了深入的研究.从改变码值含义定义并对码值进行Huffman编码,进而对出现频率最高的码值进行计算编码等不同角度,进行大量的实验、比较与分析.提出了一个Freeman四方向链码新方法:计算编码不等长相对四方向Freeman链码——AVRF4.实验结果表明,其链码压缩率比Freeman八方向链码提高了26％,而比原始Freeman四方向链码提高了15％.     

Freeman链码压缩算法的研究

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

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

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

一种优化的Freeman链码及其在工程图纸绘制中的应用

提出一种适合于线状结构二值图象的最优化Ｆｒｅｅｍａｎ链码,并讨论其在绘图仪图纸绘制中的应用。与传统的Ｆｒｅｅｍａｎ链码相比,本文的方法是基于数字化点阵图象的无失真编码。根据图象中直线段长度的统计特性选择码长,以使编码压缩率为最高。理论分析和实验结果证明,本方法优于已有的方法并易于工程图纸的图象存储和在绘图仪上的输出。     

金相图像处理与分析

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

压缩链码的研究

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

指纹识别预处理算法

提出了一种基于Gabor滤波的指纹图像预处理算法,包括指纹图像的增强、二值化和细化等几部分;在指纹图像增强方面,利用指纹的方向特性设计出Gabor滤波器,用Gabor滤波器对指纹进行滤波;在二值化和细化方面也做了探讨;实验结果表明,经过这种预处理算法提取出了纹线,并且很好地保留了纹线的关键信息.     

An efficient chain code with Huffman coding

This paper presents a new chain code based on the eight-direction Freeman code. Each element in the chain is coded as a relative angle difference between it and the previous element. Statistical analysis showed that the probabilities of the Freeman codes differ importantly. Therefore, the Huffman coding was applied. The proposed chain code requires 1.97 bits/code, its chain length is short, it allows the representation of non-closed patterns, and it is rotationally independent.     

A fast algorithm for Huffman decoding based on a recursion Huffman tree

This paper focuses on the time efficiency of Huffman decoding. In this paper, we utilize numerical interpretation to speed up the decoding process. The proposed algorithm firstly transforms the given Huffman tree into a recursion Huffman tree. Then, with the help of the recursion Huffman tree, the algorithm has the possibility to decode more than one symbol at a time if the minimum code length is less than or equal to half of the width of the processing unit. When the minimum code length is larger than the half of the width of the processing unit, the proposed method can still increase the average symbols decoded in one table access (thus speeding up the decoding time). In fact, the experimental results of the test files show that the average number of decoded symbols at one time for the proposed method ranges from 1.91 to 2.13 when the processing unit is 10. The experimental comparisons show that, compared to the conventional binary tree search method and the level-compressed Huffman decoding method, the decoding time of the proposed method is a great improvement.     

一种新的无损图像压缩算法的研究

提出了新的二进制(位级)无损图像压缩方法——将错误纠正BCH码引入到图像压缩算法中;将图像的二进制分为大小为7的码字,这些块进入到BCH解码器,消除了校验位后,使得原来的块的大小减少到4位。实验结果表明,此压缩算法是有效的,并给出了一个很好的压缩比,而且不丢失数据。BCH码的使用在提高压缩比方面比单纯霍夫曼压缩的结果要好。     

Lossless data hiding in JPEG bitstream

This paper proposes a method of embedding secret data into JPEG bitstream by Huffman code mapping. Although JPEG defined 162 different variable length code (VLC) for AC coefficients, many codes are not used during image compression. According to the statistical results of VLC usage in a cover, we map the unused codes to used codes. The relationships of code mapping are performed by modifying the Huffman values defined in the file header. During data hiding, we replace the codes appearing in bitstream by the mapped codes according to the secret bits. The proposed embedding method preserves the image with no quality distortion and provides more embedding capacity.     

Compressed vertex chain codes

This paper introduces three new vertex chain codes. Firstly, considering that the vertex chain code uses 2 bits to represent only three code elements, a new code is introduced without increasing the average bits per code. The second case introduces a variable-length vertex chain code. Finally, a new compressed chain code is proposed based on the Huffman method. The continuation introduces a method for quantificationally evaluating the efficiency of chain codes. The efficiencies of the new vertex chain codes are then compared theoretically and practically against the most popular chain codes. The result of the comparison shows that the new compressed chain code is the most efficient.     

两种常用编码方法的研究及C#实现

图像压缩是数字图像处理的一项重要技术。论文研究了基于统计特性的两种熵编码图像压缩编码方法——香农编码和哈夫曼编码,并以C#为工具,对两种编码方法进行实验及对比。实验表明,哈夫曼编码的编码效率远高于香农编码。香农编码占用的存储空间较大,单位码长表达的信息量少;哈夫曼编码节省存储空间,单位码长表达了更为丰富的信息量。