一种采用脊线特征的指纹模糊匹配方法

针对目前指纹识别系统主要采用手指上细节点的分布来表征和匹配指纹,提出了一种采用指纹脊线特征的匹配算法,以提高细节点数量较少情况下的匹配精度.在特征提取阶段,通过脊线采样,只存储脊线采样点集以降低存储量;在匹配时,对欲匹配的两指纹利用细节特征配准脊线集,在重合区域内对两指纹脊线统一进行编码,通过编码的比较确定相似脊线;以相似脊线的相同位置编码为论域,以相同位置编码的相似程度为隶属度,建立衡量脊线相似程度的模糊集,采用加权平均法对多个相似脊线模糊集进行综合评判得到两指纹脊线总体相似度.最后将脊线匹配相似度与细节点匹配相似度进行加权融合得到两指纹最终的相似度.在FVC2004指纹库上的实验表明该算法能够有效提高指纹匹配的准确性.     

基于特征点脊线相似的指纹匹配算法研究

主要研究指纹特征的提取与匹配,采用八邻域法提取指纹的端点特征,提出了一种基于嵴线相似的三角形指纹匹配算法.三角形相似匹配算法的核心思想是:根据特征提取的所有端点和分叉点,组成矢量三角形进行匹配.仅提取端点并将该端点首先进行嵴线的相似匹配,从中找出脊线相似的端点,再进行三角形的相似匹配.该算法有效地降低了三角形匹配的数量,加快了匹配的速度.通过Matlab实现指纹识别系统,实验证明该算法能够取得一定的识别效果.     

一种新的指纹脊线提取方法

本文提出一种新的指纹脊线提取方法。首先利用灰度形态学，结合条件模板进行滤波，然后用Ｏｔｓｕ方法分割得到二值图像，再将原图反相，进行上述同样处理，最后融合两次分割的结果，提取指纹脊线。实验结果证明本法具有抗噪性、旋转不变性。     

一种基于脊线特征的指纹匹配算法

指纹的脊线几乎构成了指纹的全部特征，其整体结构和趋势是确定指纹的重要依据。本文算法引入了一种描述指纹脊线趋势的特征向量，并且基于该特征向量提出了一种新颖的匹配算法。算法首先在指纹图像的特征区域中进行脊线采样，根据采样结果提取脊线的特征向量，把特征向量的相似度作为指纹匹配的依据。算法避开了传统细节点匹配方法的限制，有效利用了脊线趋势的稳定性和脊线间的相对关系。实验结果表明，本文算法具有较高的匹配精度。     

基于脊线跟踪的指纹细节特征提取

提出了一种基于脊线跟踪的指纹细节特征提取方法。该方法用脊线跟踪的方法来寻找和验证特征点,用相对于中心点的位置来定位特征点,因此能排除按捺指纹时产生的因为图像旋转、扭曲和变形造成的干扰,大大提高了指纹识别时的精度。     

一种指纹特征点连线穿越脊线数的计算方法

指纹中特征点间连线穿越的脊线数由于不受指纹图像缩放、旋转、平移及轻微变形的影响,被越来越多地用于指纹匹配,其计算精度直接影响指纹匹配结果。现有算法大多基于Bresenham及其改进方法,计算误差较大。给出了一种基于细化指纹图像的新方法,该方法首先由两特征点连线上的像素点灰度值确定其穿越的黑点坐标,然后根据连线与其相邻脊线、特征点的几何关系综合处理得到其穿越的脊线数。实验结果表明,该算法稳定可靠,能够准确有效地获得特征点间连线穿越的脊线数。     

基于"主中心点"脊线跟踪的指纹分类算法

通过分析分割算法,结合区域跟踪算法和腐蚀膨胀算法,对基于方向场置信度的分割算法进行了改进;然后,结合一阶对称复数滤波,验证基于传统Poincarê指数法所提取得到奇异点的准确性;在此基础上提出了一种基于"主中心点"脊线跟踪的指纹分类方法,该方法根据"主中心点"附近的脊线信息以及奇异点的数目和相关位置来确定指纹纹型.     

引入脊线结构信息的指纹匹配方法

提出了一种利用脊线和脊线结构信息进行指纹匹配的方法,即首先利用脊线的相似度初步确定若干参考点对,然后根据脊线间的结构信息利用矢量三角法对初步确定的参考点对进行筛选,最后用可变限界盒法进行匹配。实验结果表明,该方法能够准确地定位参考点对,快速正确地实现指纹匹配。     

一种基于脊线特征的指纹匹配算贩

指纹的脊线几乎构成了指纹的全部特征,其整体结构和趋势是确定指纹的重要依据.本文算法引入了一种描述指纹脊线趋势的特征向量,并且基于该特征向量提出了一种新颖的匹配算法.算法首先在指纹图像的特征区域中进行脊线采样,根据采样结果提取脊线的特征向量,把特征向量的相似度作为指纹匹配的依据.算法避开了传统细节点匹配方法的限制,有效利用了脊线趋势的稳定性和脊线间的相对关系.实验结果表明,本文算法具有较高的匹配精度.     

基于纹线跟踪的指纹细节提取算法

提出了一种基于脊线跟踪的细节点检测新方法,它直接从灰度级指纹图像中提取特征点信息,而不必经过二值化和细化过程,从而较大节约了运算时间,提高了可信度。实验证明,相对于传统算法,除了概念上稍复杂些外,该算法无论从效率或者鲁棒性方面,都具有明显的优势。     

一种分块表示的彩色目标跟踪算法

一种基于分块加权彩色直方图特征的目标表示方法。将图像分为部分叠加的块,分别对每块计算加权量化彩色直方图,构成直方图组。将直方图组用于基于mean shift的彩色目标跟踪系统,利用Kalman滤波估计目标状态。     

Robust object tracking based on ridge regression and multi-scale local sparse coding

Multimedia Tools and Applications - Recently, the technology of visual object tracking has achieved great success. However, it is still extraordinary challenging for some factors, such as scale...     

结合递增式学习的CART算法改进

阐述了基于gini系数的决策树构造算法--CART算法.为了使算法能处理递增的数据,引入递增式学习方法,提出了一种改进算法.递增式学习的主要思想是测试函数提升.首先使用己有的数据用CART算法生成一棵决策树,然后使用递增的数据和递增式学习的方法来修改己有的决策树.最后从理论和实践两方面证明了改进算法的正确性和有效性.     

股票市场混沌吸引子的特征量——基于G-P算法与小数据量算法

针对金融时间序列的特点,论文分析已有混沌特征量算法的基础上,采用特殊的对数线性趋势消除法(简记为LLD)处理数据、引入Rosenstein提出的小数据量算法等计算最大李雅普诺夫指数以及其它混沌系统的特征量,对我国证券市场的混沌动力学结构作出了稳健的分析。结果表明中国股市具有显著的非线性混沌特征,这一结论将为金融理论的研究提供新的方向。     

MALLAT算法快速实现方法及其应用研究

MALLAT算法是小波理论中的重要组成部分，根据MALLAT算法的原理，提出了该算法的一种快速的、实用的实现方法；并把该方法应用到噪声主动控制中，实验结果表明：该快速实现方法是有效的、实用的。     

基于卡尔曼滤波算法的微型SINS误差剔除的研究

针对卡尔曼滤波器在基于MEMS传感器构成的捷联惯导系统（SINS）误差补偿中的应用,系统分析了微惯性器件组成的载体在运动中所受到的干扰,通过对这些干扰的分析得出其误差模型,采用噪声协方差分析方法,利用卡尔曼滤波对其误差进行补偿。此外,在卡尔曼结构基础上,引入了姿态阵修正,进一步减小了捷联系统外部误差与姿态角误差对载体位置精度的影响。仿真和载体试验结果表明：系统具有较高的精度和较好的可靠性。     

Second-order statistics analysis and comparison between arithmetic and geometric average fusion: Application to multi-sensor target tracking

Two fundamental approaches to information averaging are based on linear and logarithmic combination, yielding the arithmetic average (AA) and geometric average (GA) of the fusing data, respectively. In the context of multi-sensor target tracking, the two most common formats of data to be fused are random variables and probability density functions, namely v-fusion and f-fusion, respectively. In this work, we analyze and compare the second-order statistics (including variance and mean square error) of AA and GA in terms of both v-fusion and f-fusion. The case of weighted Gaussian mixtures representing multitarget densities in the presence of false alarms and missed detections (whose weight sums are not necessarily unit) is also considered, the result of which turns out to be significantly different from that of a single target. In addition to exact derivation, exemplifying analyses and illustrations are also provided.     

The design of the Boost interval arithmetic library

We present the design of the Boost interval arithmetic library, a C++$++$ library designed to handle mathematical intervals efficiently and in a generic way. Interval computations are an essential tool for reliable computing. Increasingly a number of mathematical proofs have relied on global optimization problems solved using branch-and-bound algorithms with interval computations; it is therefore extremely important to have a mathematically correct implementation of interval arithmetic. Various implementations exist with diverse semantics. Our design is unique in that it uses policies to specify three independent variable behaviors: rounding, checking, and comparisons. As a result, with the proper policies, our interval library is able to emulate almost any of the specialized libraries available for interval arithmetic, without any loss of performance nor sacrificing the ease of use. This library is openly available at www.boost.org.     

An on-line arithmetic unit for bit-pipelined rational arithmetic

We derive a binary version of an algorithm of Gosper to compute the sum, difference, product, quotient, and certain rational functions of two rational operands applicable to integrated approximate and exact rational computation. The arithmetic unit we propose is an eight-register computation cell with bit-serial input and output employing a binary continued fraction representation of the rational operands. The operands and results are processed in a most-significant-bit first on-line fashion with bit level logic. Individual bits of the input/output in our binary continued fraction representation are shown to correspond in a one-to-one manner with primitive shift and shift-and-add/subtract operations on pairs of registers in the computation cell. Extension to a redundant signed-bit format is shown feasible toward the ultimate goal of achieving small on-line delay and near uniform throughput in cascaded pipelined computation with these computation cells.