关于一类树的优美性

在n阶树用0,1,2,…,n-1,不同的n个数对顶点标号,使得每一条边的标号也不相同(相关联一对顶点的标号差的绝对值不相同),即{1,2,…,n},称这种标号是优美标号;根据优美图的定义,研究了优美树问题中,Rosa猜想树是优美树;本文研究了一类树T_(k_3)~1,的优美性。     

与T(1,3,3)∪T(1,1,n)有相同匹配多项式图的刻划

利用图的匹配多项式及其最大实数根的性质,刻画了图T(1,3,3)∪T(1,1,n)的匹配等价图类.     

一种压缩感知中的改进的正则化牛顿算法

提出了一种新的压缩感知重构算法——正则化牛顿算法.该算法结合了牛顿法重建效果好和正则化正交匹配追踪(Regularized Orthogonal Matching Pursuit,ROMP)收敛速度快的优点.并且在此基础上,针对原有的正则化过程进行了改进.Madab仿真结果表明,文中提出的算法在重构精度上要高于正交匹配追踪(Orthogonal Matching Pursuit,OMP)和正则化正交匹配追踪(ROMP),而在迭代次数和重构时间上要低于牛顿法和正交匹配追踪(OMP).     

采用Dopplerlet基函数的时频信号表示

为克服时频关系为线性的基函数的不足 ,提出了一种新的时频信号表示—— Dopplerlet变换。对其物理机制的分析表明 :该变换实质上是对信号的时频能量分布进行非线性分割 ,而以线性分割为特征的 Fourier变换、短时 Fourier变换 (包括 Gabor变换 )、小波变换、chirplet变换则均是Dopplerlet变换在其参数取特定值时的特例。采用自适应匹配投影分解法搜索出一组与信号分量最佳匹配的 Doppler-let基函数 ,据此可用尽可能少的波形重构原信号。文中还提出了时间和频率分辨率均达到理论值极限的“伪时频分布”的概念。     

基于解剖结构模型和外极线约束的冠脉血管段匹配算法

采用基于解剖结构模型和外极线约束相结合的血管段匹配算法对两幅不同角度的血管骨架图进行匹配. 利用解剖结构模型匹配大部分血管骨架点,形成特征点对,利用这些特征点对计算两幅图像间的几何变换矩阵. 利用外极线约束法匹配剩余血管骨架点,通过互相关算法对匹配点对进一步优化. 该综合算法可以弥补单一算法的不足并结合基于边缘检测的血管宽度提取方法获取血管的宽度信息,为医生的确诊提供参考依据.     

最大权匹配问题的闭环DNA算法

给出并证明了在DNA计算中处理实数问题的策略,即首先在误差限范围内用有理数集合代替实数集合;再取出与有理数集合一一对应的最小的整数集合.针对赋权匹配问题,给出了基于闭环DNA计算模型的赋权匹配问题算法.该算法首先按边进行三组编码并合成初始闭环DNA;再以相邻两条边为约束条件用删除实验获得所有匹配,并用电泳实验得到所有最大权匹配,最后用检测实验输出最优解.证明了算法的正确性,讨论了算法复杂度,并以一个例子说明了算法的有效性.     

基于扰动跟踪的Smith预估器

在讨论了Smith预估器优缺点的基础上,提出了一种修正的Smith预估器．该预估器引入闭环反馈控制,结构简单,且能跟踪扰动．对含有积分环节的对象,进行了仿真．仿真结果表明,模型匹配时具有同Smith预估器同样的效果：当模型不完全匹配时通过校正,使得系统的工作更加稳定．     

一种新的车牌数字及字母字符识别方法

车牌字符识别是车牌自动识别系统的关键环节．车牌数字及字母字符识别是车牌字符识别的重要组成部分．传统的模板匹配法的缺点是在车牌图像质量退化时识别率较低．提出一种新的改进的模板匹配法．该方法定义前景匹配度、背景匹配度和整体失配度3种匹配测度进行模板匹配,匹配成功则直接获得识别结果,否则,对相似字符情形应用特征区域模板匹配法,对其他情形应用空心模板匹配法．实验结果表明,该方法对车牌字符褪色、污迹、断裂、模糊、光照不均等质量退化车牌图像具有较好的识别效果．     

Robust Watermarking Scheme with Side Information and Template Matching Mechanism

Digital watermarking has been proposed for the copyright protections of multimedia products. In this paper, a robust and blind watermarking scheme is presented. The concept of communication with side in-formation is applied at the encoder to improve the probability of detection within acceptable fidelity, while the template matching technique is employed to estimate the undergone attacks in attacking channel. This scheme is optimized by the optimal design of the encoder to match with the media content and the decoder to adapt to the attack channel state. Experiments show that our method is robust against some common at-tacks such as filtering, compression, rotation, scaling, cropping and translation. It can be applied to both color and gray images.     

基于轮廓线匹配的2D碎片物体复原方法

目的 为了快速地进行2D碎片物体的复原。方法 采用一种基于轮廓线匹配的2D碎片物体的复原方法，轮廓线用多边形逼近表示。这一表示在旋转和平移变换下是不变的。将多边形的本质参数连接点作为匹配的特征集，并采用对特征集排序方法提高了匹配速度。结果 所给出的匹配算法有效，有一定的实用价值。结论 基于保持几何属性和拓扑属性的特征选取，使得多边形的匹配变为1D字符的匹配，从而使得2D碎片物体的复原简单、快速。