一种基于统计窗的纹线距离估计方法

纹线距离在自动指纹识别中有着广泛的应用 .但迄今为止 ,研究纹线距离估计的文献并不多见 ,且所述方法对质量较差的指纹图象的处理效果也不尽如人意 .为了对质量较差的指纹图象进行可靠的纹线距离估计 ,提出了一种基于统计窗的纹线距离估计方法 ,该方法是首先将指纹图象分成互不重叠的块 ,并为每块图象定义统计窗和基线 ,然后采用距离统计的方法来获取统计窗内的指纹纹线分布 ,进而估计每块图象的纹线距离 .部分典型图象的实验结果证明 ,该方法是有效的 .     

一类全不连通分形图的构造

为构造一类全不连通的分形图 ,利用了适当的类康托集 ,将某一迭代函数系统升腾为高维空间上的升腾迭代函数系统 ,并通过参数调整构造出大量造型上全不连通的分形图 ,同时发现了类康托集的结构和分形图的结构之间的变化关系 ,实验结果表明 ,该方法简单易用 .     

一种基于图分解的几何约束求解方法

为了提高几何约束求解的效率和鲁棒性 ,对基于图的构造方法进行了改进 ,即加入虚约束进行扩展和过约束问题的一致性判定 ,提出了一种基于图分解的方法 ,用此方法可以处理包括完全约束、过约束和欠约束等多种情况的约束求解问题 ,另外 ,在该方法中还通过引入分解树将约束求解的范围由整体下降到局部 ,使大部分求解过程能够采用几何求解实现 ,提高了求解和后续修改的效率 ,通过实验数据测试证明 ,该方法对于大型约束求解问题可以达到实时处理的效果 ,具有较强的实用性     

凸多边形窗口线裁剪的新算法

凸多边形窗口的线裁剪是用多边形窗口裁剪多边形的基础 .为此 ,提出了凸 n边形窗口的线裁剪新算法 .新算法与 Cyrus- Beck算法相比 ,当 n较大时 ,新算法的乘法大约只有 Cyrus- Beck算法的 1/ 3且仅用 4次除法 .因此 ,新算法大大地加快运算速度 .     

基于边界相邻三点的区域遍历算法

首先基于边界上当前像素与前后两个相邻像素的坐标关系 ,定义并构造出边界像素与连通闭区域内 ,某些像素之间的联系 ,然后通过枚举各边界像素类型及其特点分析 ,提出了一种用于判定 ,并找出区域内与当前边界像素具有这种联系的像素系列 ,进而遍历出任意连通闭区域 (像素边界线可为任意复杂曲线的单连通或者复连通闭区域 )的像素遍历算法 .该算法在适应性及时间与空间性能等许多方面均很好地满足了诸如任意连通闭区域的填充和点在各种复杂区域的判定与跟踪等方面的应用需要 ,同时 ,它对闭区域像素的描述方法也为开展如何更有效地表示闭区域的研究提供了一种有益的参考 .     

基于环链的多面体剖分快速算法研究

利用环链提出了一种对任意多面体不添加顶点的凸剖分快速方法 ,它对多面体的剖分个数接近最少 .该方法首先从多面体的棱和对角棱所构成的所有环中 ,以最小周长选取一个最好的环 ,然后利用这个环的各个边所形成的一系列面 ,对多面体进行一次剖分 .实验证明 ,这种方法可找到对多面体不添加顶点剖分的最好剖分面 ,使剖分的次数接近最少 ,具有较好的实用价值和广泛的应用前景 .     

一种新的基于平面检测器的锥形束体积重建算法

由于锥形束体积重建算法具有较高的获取投影数据的速度、较大的 X射线利用率及能保持重建物体的空间和密度各向同性等方面的优点 ,因而引起了人们的广泛关注 .针对锥顶轨迹为单圆的锥形束体积重建问题 ,提出了一种基于平面检测器的 T- FDK算法 (简称 FT- FDK算法 ) .该算法首先将锥形束投影数据重排为倾斜平行投影数据 ,然后再经过加权滤波和反投影重建来得到待测物体的三维结构 .实验结果表明 ,该算法不仅与传统的 FDK算法有相同的计算复杂度 ,且重建图象的质量有了明显的提高 ,因而该算法在医学成像和无损探伤等领域具有重要的实用价值 .     

基于遗传算法的种子图象目标点模式匹配

在完成种子图象目标点坐标提取和由单摄像机、平面镜组成的摄像系统标定之后 ,关键问题是如何寻找图象中种子质心的对应点 .为了准确寻找到图象中种子质心的对应点 ,根据图象中种子区域的分布特点及遗传算法具有简单、通用、鲁棒性和适于并行处理等特性 ,提出了一种基于遗传算法的种子图象目标点模式匹配算法 ,即首先通过模糊聚类将单帧图象上的像点与虚像点划分为两类点群 ,然后通过在两类点群之间建立遗传机制来进行种子图象点模式匹配 .实验证明 ,采用该算法进行种子目标点群之间的匹配 ,具有快速准确的特点 ,并为种子空间点的恢复提供了准确的对应点寻找信息 .     

任意拓扑三角形网格的全局参数化

提出了一种零亏格的任意拓扑流形三角形网格自动全局参数化方法 .算法首先采用顶点对合并的网格简化方法构造一个网格的累进表示 ,在进行网格简化的同时 ,对被删除的顶点相对于顶点合并操作所得到的新顶点的邻域进行局部参数化 ,由此得到一个带局部参数化信息的累进网格 ;然后将网格简化所得到的基网格进行中心投影到一个单位球面上 ,并采用累进恢复的方法将删除的顶点按与删除时相反的顺序逐次添加回网格上来 ,所添加顶点的坐标不再是其删除前的坐标值 ,而是由局部参数化信息计算得到 ,并且保证是位于单位球面上的 .由此得到原始网格的单位球面参数化网格     

用线性神经网络映射光学过程层析成像的逆问题

过程层析成像 (Process tomography)的逆问题也称为成像算法 ,它不仅需要反映被测物质与激励场的相互作用原理 ,而且应与传感器的空间阵列结构相匹配 .成像算法的性能好坏 (包括图象质量和每帧计算需时 )是过程层析成像技术能否应用于工业过程监控系统的关键问题之一 .为了得到性能良好的重建图象 ,提出了一种线性神经网络图象重建算法 .该算法首先通过建立光学层析成像的正问题和逆问题的线性化模型来求解正问题 ,以得出图象和投影的关系模式对 ,然后将其用于训练和构造线性神经网络 ;最后使用训练好的线性神经网络来映射光学层析成像的逆问题 .实验表明 ,该方法具有较高的图象质量和极高的成像实时性 ,是一种性能良好的图象重建算法     

基于分形盒子维数的车牌定位方法

分形维数是估计表面粗糙度的一个重要参数，在图像处理领域中更多地用到分形盒子维的概念，计算盒子维的DBC算法快速，有效，精确度高，被广为采纳，针对车牌内部图像的复杂度和背景有较大差异的特征，提出了一种通过计算分形盒子维同时结合其它图像处理方法来进行车牌定位的新算法，效果较好。     

基于分形维数的音乐自动分类方法

音乐的自动分类是现代检索技术的一个研究内容,也是音乐可视化研究中亟待解决的问题。近年来,音乐的分形性质已得到了广泛的研究。本文是从分形的角度对音乐的自动分类问题进行研究,提出了一种基于分形维数的音乐自动分类方法:通过对不同风格音乐的分形维数的计算与比较,确定音乐分类的范围指标,然后利用此指标作为依据对音乐进行自动分类。本文通过实验证明此方法具有使用简单、高效和高准确率的特点。     

苹果分类识别中的分形问题研究

提出一种新颖的基于分形理论的苹果属性分类识别方法。通过机器视觉获取苹果彩色图像,进行处理,得到反映苹果色度属性的灰度图象;运用分形理论,通过苹果灰度图象创建灰度特性曲线,对该曲线的分形问题进行研究,得到曲线的分形维数;根据特征维数,建立起苹果属性类别和分形维数间的关系,实现了苹果属性的准确检测和分类。实验结果表明,用分形理论方法进行苹果分类识别,具有良好的抗噪、容错能力,并能有效地克服传统图像分割识别方法适应性差的缺点,提高了分类判别准确率和分类精度。     

基于GIS的地下水数值模拟模型拟合方法

文章在分析传统的地下水数值模拟模型拟合方法的基础上,提出了基于GIS的“点”、“线”、“面”的模型拟合的技术路线,实现了基于GIS的地下水数值模拟模型的可视化拟合。     

基于分形的三维波浪仿真

随着计算机游戏、三维动画、影视及广告的普及,波浪、水、云、烟、雨、雪等自然景物的模拟受到越来越多的重视。其中自然景观的波浪模拟可以大大提高三维场景的逼真度和可观赏性,论文基于海浪谱在分形系统的基础上,采用一种简单的分形模型,实现对波浪自然现象的实时模拟。     

基于分形技术的雕刻图形的自动生成

该文提出了用分形技术来自动生成复杂雕刻图形的基本方法,并分别介绍了基于集合分形、函数分形与随机分形的雕刻图形的自动生成过程,分析了分形函数生成雕刻图形的影响因素,论述了通过映射实现由二维分形雕刻图形向三维雕刻图形转换的基本原理。通过分析可得,分形技术是实现复杂雕刻图形自动生成的重要途径之一,在雕刻艺术中,分形技术有广泛的应用前景。     

基于分形理论的DEM数据内插算法研究

本文利用分形理论与分形布朗运动原理,提出了基于子分形维数的随机中点位移内插算法,并采用不同的插值比系数来有效避免插值点附近的"尖峰现象"。应用该算法对研究区内的低分辨率数字高程模型(DEM)格网数据进行了内插计算,结果显示内插精度有一定的提高,同时生成的地形起伏平稳,并且能较逼真的反映地形表面的细节。     

基于分形参数的中药材显微图象纹理分析

提出了一种基于分形维数分析中药材显微图象的方法。将中药材显微图象视为灰度纹理图象,依据分形布朗运动性质和功率谱法对4种中药材显微图象进行分维数计算。结果表明:中药材显微图象具有分形的特征,分维数能有效地描述纹理的结构与灰度,不同的显微图象对应不同的分维数,分维数可作为分析图象及进一步识别图象的一个定量参数。     

基于改进离散型萤火虫群优化算法和分形维数的属性选择方法

属性选择是数据挖掘领域中数据预处理的一个重要方法。文中提出一种融合离散型萤火虫群优化算法(DGSO)与分形维数的属性选择方法。该方法以分形维数作为属性子集的评估度量准则,以DGSO作为搜索策略。为分析该方法的可行性和有效性,采用6个UCI数据集进行实验。结合10-fold交叉验证和SVM对属性选择前后的分类准确率进行分析,并进行搜索策略和评估度量准则间的性能对比及详细的参数分析。结果表明该方法具有较高的可行性和有效性。