基于二维地图的连通路径快速查找算法

连通路径的关键问题是快速查找算法的问题,传统的算法往往效率不高,本文针对游戏连连看的连通路径问题,阐述了不同于以往的快速查找算法,该算法同时适用于在笛卡尔坐标系中的二维坐标平面内寻找在两次折线以内的连通路径,并明确给出了每次转折点的坐标,可以快速寻找出任意两点的连通路径。     

融合灰度直方图分布的自动聚焦改进算法

聚焦区域选择是自动聚焦系统的一个重要模块,在分析研究中心取窗和非均匀采样取窗等传统聚焦区域选择算法局限与不足的基础上,提出结合图像灰度直方图的自动聚焦区域选择算法,通过直方图来分离目标与背景,让目标像素直接参加清晰度计算,从而达到减少运算量的目的。实验表明,此算法加快了清晰度运算,改善了聚焦效果。     

基于连通域单元和穿越算法的汉字切分

参考汉字的基本结构特征，以连通域单元为基本处理单元，根据各个连通域单元之间的位置关系对其进行合并。对合并后的结果中存在字符粘连的情况，采用一种改进的穿越算法，选取最佳切分位置对文本进行切分。实验结果表明，本算法对单行自由格式手写体汉字切分可取得较好的效果。     

基于连通域标记的目标检测算法设计与实现

在图像目标识别和跟踪任务中,连通域标记算法的设计优化主要体现在执行速度、存储空间和逻辑判断次数三个方面,因此提出并实现了一种基于一次逐像素扫描连通域标记的单目标检测算法。算法结合包围盒和单目标图像检测的特点,只需单行的图像缓存空间,同时简化复杂的等价标号替换操作,目标的判断准则为目标图像连通区域面积最大化,最终以包围盒形式给出目标位置。FPGA仿真结果表明:该方法资源占用率小,检测一幅图像的总时钟周期数为M×N×4(M,N分别为图像行列数),适用于单目标图像的实时识别与跟踪。     

基于连通度和加权校正的移动节点定位算法

移动节点定位问题是无线传感器网络中的研究重点。针对移动节点定位误差大的问题,提出一种基于连通度和加权校正的移动节点定位算法。在未知节点移动过程中,根据节点间连通度大小选取参与定位的信标节点,利用加权校正方法修正RSSI测距信息,然后用最小二乘法对未知节点进行位置估计。仿真分析表明,节点通信半径和信标密度在一定范围内,该算法表现出良好的定位性能,定位精度明显提升。     

基于硬件加速的实时二值图像连通域标记算法

针对光学成像制导武器系统对图像处理的实时性要求,该文提出了一种基于硬件加速的2次扫描连通域标记算法。算法结合基于像素和基于游程扫描算法的优点,以像素为基本的扫描单元,以线段为基本的标号单元,在第1次扫描过程中建立临时标号的树形拓扑结构,并输出线段作为结果。第2次扫描对线段进行标号替换完成连通域标记。通过在FPGA+DSP平台中进行实验证明,该文算法的硬件加速实现占用资源少,能够达到较高的性能和执行效率,保证了系统的实时性,具有较高的实用价值。     

基于灰度世界和白点检测的自动白平衡算法

针对常见的自动白平衡算法存在的图像场景适应性不足或算法复杂度过高的问题,提出了一种新的自动白平衡算法.该方法综合考虑了灰度世界模型和白点检测算法的各自优势,采用一种自适应的控制流程来计算图像三分量的增益系数并进行白平衡校正,在此基础上,运用软硬件协同设计来实现该算法,降低了硬件的开销,提高了算法的灵活性.实验结果表明,...     

基于二维灰度直方图的蚁群图像分割

提出了一种基于二维灰度直方图的蚁群图像分割方法。该方法基于二维灰度直方图 的灰度、邻域平均灰度及灰度频数进行蚁群模糊聚类,通过二维灰度直方图的一维最佳投影,设置精确的初始聚类中心来解决蚁群算法循环次数多、计算量大的问题;并针对具体应用,对聚类半径、信息激素和启发式引导函数进行了相应的修正。实验表明该算法速度快、划分特性好,可以准确地分割出目标。     

一种基于维规约的属性加权朴素贝叶斯算法

朴素贝叶斯算法是一种简单而高效的分类算法,但它的属性的条件独立性假设在现实中往往不成立,而且算法本身对高维数据不敏感,如何提高高维数据的分类性能是一个重要的问题.通过确定权重系数进行算法改进,用改进的算法对基于条件信息熵、主成分分析和独立成分分析处理的数据进行分类,并分析性能.     

基于背景连通域的印刷线路板缺陷定位及识别

针对印刷线路板凹陷和空洞缺陷难检测的问题,提出了一种基于背景连通域的线路板缺陷定位及识别方法.方法首先利用Gerber文件产生线路板标准图像,利用CCD摄像装置获取线路板待测图像;其次,采用定位孔检测法和仿射变换法实现标准图像和待测图像的配准;再次,采用差影算法和形态滤波法对待测线路板缺陷进行定位;最后,采用背景连通域方法和铜料检测法实现缺陷类型识别.通过对带缺陷线路板的检测实验,结果验证所提方法不仅能对常见缺陷准确定位及识别,而且能对凹陷和空洞缺陷准确高效识别.     

基于图像纹理频谱的弱目标自动检测

弱目标所含信息的相对贫乏,使得基于目标的检测算法往往难以获得满意的效果,另一方面,弱目标的存在常常使其所在局部区域的纹理较之包含该区域的更大区域的纹理发生较大改变;而纹理单元及其函数纹理频谱则分别能有效地捕获这两个区域在微纹理及宏纹理上的差异,从而检测出弱目标。基于这一思想,文中提出了一种基于纹理频谱的弱目标自动检测新方法。实验证明,该方法与其它方法相比,具有定位精确、算法简单、抗噪能力强和运算速度较快的优点。     

Exploiting the synergy between fractal dimension and lacunarity for improved texture recognition

Fractal dimension measures the geometrical complexity of images. Lacunarity being a measure of spatial heterogeneity can be used to differentiate between images that have similar fractal dimensions but different appearances. This paper presents a method to combine fractal dimension (FD) and lacunarity for better texture recognition. For the estimation of the fractal dimension an improved algorithm is presented. This algorithm uses new box-counting measure based on the statistical distribution of the gray levels of the “boxes”. Also for the lacunarity estimation, new and faster gliding-box method is proposed, which utilizes summed area tables and Levenberg-Marquardt method. Methods are tested using Brodatz texture database (complete set), a subset of the Oulu rotation invariant texture database (Brodatz subset), and UIUC texture database (partial). Results from the tests showed that combining fractal dimension and lacunarity can improve recognition of textures.     

基于马尔可夫随机场模型和函数联接网络的纹理分类方法

文中提出了利用二阶高斯ＭＲＦ模型对图像纹理进行描述,采用最小平方误差方法进行参数估计,将估计参数作纹理的特征向量,并且利用函数联接网络对特征进行分类。对纹理图像进行的实验表明,采用这种方法能够提高学习速度,简化计算过程,纹理分类能取得较好的效果。     

基于分形技术的目标检测算法研究

分形特征参数对于自然背景和人造目标存在着本质差别,充分利用这些差别,能为目标检测提供一种新思路,就分形技术在数字图像处理领域中目标检测方面的应用进行了讨论。分形的应用总是以各种分形参数为中介,有时完全依赖于分形参数,有时将分形参数和其他参数相结合,有时将分形方法和其他方法相结合,在处理的不同阶段分别采用分形方法和其他方法。对几种分形特征参数的估算方法及其在目标检测中的应用进行了研究。     

基于分数维的彩色图像检索研究

为使图像检索结果接近人类感知,提高单一特征的检索精度,提出了一种综合特征的图像检索新方法。通过计算图像在HSV颜色空间中各个通道的分形维数,并将分形维数非线性量化,使得分形维数与粗糙度呈近似线性比例关系,以便于与图像的颜色直方图特征相结合实现图像相似匹配计算。实验表明,该方法能够达到较好的检索结果,检索效果在一定程度上符合人眼感知。     

基于短时分形维数的汉语语音自动分段技术研究

本文根据汉语语音的构成特点,提出了一种新的基于短时分形维数的汉语语音自动分段方法。该方法首先用等差尺度网格维数替代传统盒维数计算方法来快速计算语音信号的分形维数,然后在统计、分析汉语男女声２１种声母和３８种韵母语间信号的分形特性基础上,利用中心偏离限定算法来实现汉语语音信号的自动分段。仿真实验表明,该方法不但能正确实现不同语速条件下的语音自动分段,而且具有噪声鲁棒性,是一种有效的汉语语音自动分段技     

利用多分辨分形特征进行目标识别

该文分析了湖底回波信号经小波多分辨分解后，发现不同分解尺度上的小波系数的能量分别与分解尺度在一定范围内满足幂指数关系，与分形维的定义相似，据此求得两类特征参量，并对五类回波进行了分类，取得了较为理想的识别结果。     

超大规模集成电路多孔电介质介电常数与分形维数

技术的发展要求超大规模集成电路的特征尺寸进一步降低以提高元件密度,这就需要低介电常数(k)的多孔电介质的应用.而多孔介质的输运物理性质通常与其微结构有密切关系.本文在综述多孔电介质利用分形模型分析方法的基础上,利用分形几何理论,进一步把多孔电介质介电常数(k)与反映孔微结构的分形维数联系起来,更好地适应于实际中不均一不规则的多孔电介质介电常数的分析计算.     

一种基于局部分形维的CFAR检测算法

目标检测是图像处理领域和计算机视觉中一项非常重要的研究课题.针对光学遥感图像自然背景下人造目标检测中检测时间长,虚警率偏高的问题,本文提出一种基于局部分形维的CFAR检测算法.该算法首先引入重标极差分析法,把图像的局部窗转化为一维序列的形式,且通过对一维序列极差和偏差的运算得到反映图像局部纹理特征的局部分形维,并以此构造出图像的分维像.然后在分维像基础上进行快速CFAR检测,确定滑窗中心点像素是否为目标像素.最后对目标像素进行聚类以提取感兴趣目标区域.利用本文提出的算法对不同地区的光学图像进行了大量的实验,得到了较好的检测结果.实验结果证明了该算法在高分辨光学图像中能有效、快速地地检测自然背景中的人造目标.与传统的人造目标检测算法相比,本文提出的算法能有效地减少检测时间,降低虚警率.