首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 171 毫秒
1.
基于改进K-means聚类算法的室内WLAN定位研究   总被引:1,自引:0,他引:1  
位置指纹法定位中所建立的位置指纹库能否正确反映指纹信号与位置之间的映射关系将影响最终定位效果。本文将一种改进的K-means聚类算法运用于WLAN室内指纹数据库的建立,较之传统K-means聚类算法所建立的指纹数据库,采用了改进K-means聚类算法所建立起来的指纹数据库优化了初始聚类中心选择方法及准则函数,避免了被聚类的指纹数据陷入局部解现象。实验结果表明:本文所提算法建立的指纹数据库可提高WLAN室内定位精度,缩短定位时间。  相似文献   

2.
根据位置指纹室内定位算法的理念,提出了一种旨在减小计算量的定位方法,并将此方法应用于KNN算法中。以KNN算法为例,理论上分析了其计算量优化的情况,并在此优化算法的基础上,通过仿真比较了K的取值、AP节点的位置及数量对定位精度的影响。结果表明该算法不但能够保证位置指纹室内定位的精度,而且还能有效的减小定位过程中的计算量。该方法同样可以推广到其他位置指纹定位算法中,能在理论上解决位置指纹定位算法的计算量问题。  相似文献   

3.
基于块方向图的指纹中心点定位   总被引:1,自引:0,他引:1  
提出了一种基于块方向图的指纹中心点定位方法,该方法先利用灰度梯度法得到指纹块方向,再利用块搜索得到指纹的大致中心点位置,最后根据块的Poincare index算法得到指纹确定的中心点位置,该算法简单、快速、鲁棒性好。  相似文献   

4.
针对日益突出的互联网安全问题,介绍了指纹网络身份认证系统的功能,对身份认证系统网络拓扑结构进行了详细的研究,并结合了指纹提取方法,提出了一种基于中间点向量的指纹匹配参考点对的选择方法.在C#语言编程平台上对指纹识别算法进行了实验,实验结果表明提出的指纹识别算法能够提取指纹特征并给出指纹匹配结果.  相似文献   

5.
杨长春 《激光与红外》2007,37(10):1123-1126
系统阐述了自动指纹识别系统预处理的理论、算法.在比较各种预处理方法并结合指纹图像特点的基础上,研究了指纹预处理的关键技术,包括基于直方图均衡和傅里叶变换方法的指纹图像增强、局部阈值自适应二值化等,并提出了一种新的基于方向图特性和数学形态学的指纹图像分级分割算法.实验结果表明,处理效果较好.  相似文献   

6.
针对指纹低质量指纹图像分割的特征,并总结了常见指纹分割算法存在的缺点,引出采用边缘检测的方法进行低质量指纹分割算法的设计研究。本文考虑由于单纯采用Sobel-Snake算子仅能起到平滑和抑制噪声的作用,并不能实现指纹图像和背景的分离,故此在Sobel-Snake算子检测之前采用二维最大熵的方法对图像进行二维最大熵技术,然后通过Sobel-Snake算子获取边缘图像,并根据给定阈值向量实现了低质量指纹分割算法。最后给出实验效果和分割图像的评价指标。  相似文献   

7.
指纹分类可以大大减少在指纹数据库中的匹配次数,缩短匹配时间。本文在指纹块方向场的基础上,利用其方向方差进行滤波,得出各奇异点的连接路径,并结合核心点与此路径形成一种改进的指纹分类方法。该方法以指纹块方向场为基础,符合指纹分类的全局思想,而非关注于细节特征,并简化计算。经过方向方差滤波后的指纹图像不仅可以利用奇异点的相对位置进行指纹分类,而且克服了奇异点丢失的弊端。本文针对滤波后的图像特征,提出了基于方向方差滤波的分类算法,通过实验验证了本算法的有效性。  相似文献   

8.
夏鹏程 《电讯技术》2020,(2):210-215
为解决位置指纹定位在离线阶段构建位置指纹库时耗费的人力和时间成本较大,构建指纹库效率低和利用空间插值法构建的指纹库精度不高的问题,提出了一种融合反距离加权和矩阵填充的位置指纹库构建算法。该算法仅需人工采集定位区域内少量参考点的接收信号强度值用作信标点指纹信息,结合反距离加权算法特性计算出次信标点指纹信息,根据位置指纹库数据矩阵的低秩性,应用奇异值阈值矩阵填充算法构建出位置指纹数据库。仿真实验结果表明,所提算法有效降低了矩阵填充算法构建位置指纹库所需的人工和时间成本,构建出的位置指纹库定位性能优于反距离加权和克里金空间插值法,接近传统人工采集法,显著地提高了位置指纹库的构建效率。  相似文献   

9.
指纹属性是指纹的重要特征,脊线追踪是进行指纹属性拾取的前提。本文提出了一种在细化后的指纹图像上实现脊线追踪的算法,该算法以细节端点和叉点为起始点,沿着脊线的方向逐点进行跟踪,从而遍历指纹细化图中所有脊线。实验结果表明,该算法对细化后的指纹图像具有较好的脊线追踪效果,从而为指纹属性的拾取打下了良好的基础。  相似文献   

10.
《信息技术》2016,(3):41-44
采集的位置指纹包含的大量随机噪声严重影响着位置指纹定位方法的精确度,为了提高位置指纹定位方法的精确度,文中提出了一种基于卡尔曼滤波和小波去噪相结合的方法来去除采集获得的位置指纹中的随机噪声的方法。实验结果表明,与常规的去噪方法相比,基于此方法的位置指纹定位算法精度有一定程度的提高。  相似文献   

11.
基于局部交叉熵的图像匹配跟踪算法   总被引:5,自引:0,他引:5  
交叉熵值的大小反映了模板图像与实时图像之间的信息量差异大小,从平均意义上来表征模板图像与实时图像之间的信息量差异量。为了解决机裁成像光电吊舱系统中的图像辐射失真和几何失真问题,提出了基于局部交叉熵的图像匹配跟踪算法。由于交叉熵值最小准则有利于信息量丰富的图像匹配,因此该算法不仅具有抗噪能力,而且具有良好的抗辐射失真和抗几何失真的能力。仿真试验表明:在辐射失真情况下,该算法具有稳健的匹配跟踪能力,适应能力强,是一种很实用的匹配跟踪算法。  相似文献   

12.
直线匹配在图像配准、目标识别等领域有重要应用。提出利用直线空间结构特征进行匹配的方法,算法采用粗精两级匹配的思路,粗匹配阶段用四参数仿射变换模型对待匹配图像进行粗步校正,精匹配阶段利用反映直线空间结构分布特征的直线交点方位角直方图,把直线匹配映射成两个点集的匹配,结合随机抽样共识(RANSAC)算法和参数迭代一致性方法剔除错配点对,实现图像的自动匹配。实验结果表明,本文方法能够取得较高的匹配精度。  相似文献   

13.
为了提高稀疏信道估计时的精确度,需对其非零抽头位置进行检测。传统的匹配追踪系列算法在检测时须以信道的稀疏度为先验信息,或给出严格的迭代终止条件。针对这一情况,引入了一种新的方法——分层检测算法实现信道非零抽头位置检测。实验仿真表明,分层检测算法在SNR大于10 dB时检测信道非零抽头位置的性能是与匹配追踪算法相当的,而当信噪比较低时,其性能更优。在算法实现过程中同时分析了影响其性能的原因,并在此基础上对其进行了改进。  相似文献   

14.
基于InSAR的三维地形匹配导航技术的研究与实现   总被引:1,自引:0,他引:1       下载免费PDF全文
研究了一种以干涉合成孔径雷达(InSAR)信息为基础的三维地形匹配导航系统,该系统采用基于3-D Zernike矩的三维地形匹配算法,同时针对3-D Zernike矩在地形匹配中计算实时性差的问题进行了改进。为验证系统的有效性和算法性能,搭建了基于VC++和OpenSceneGraph的三维可视化软件仿真平台。仿真结果表明,基于3-D Zernike矩的三维地形匹配算法定位精确度高,对地形的适应能力强,算法的实时性问题得到了良好解决,系统具有较高的工程实用价值。  相似文献   

15.
In this paper, we propose a view-based 3D model retrieval algorithm, where many-to-many matching method, weighted bipartite graph matching, is employed for comparison between two 3D models. In this work, each 3D model is represented by a set of 2D views. Representative views are first selected from the query model and the corresponding initial weights are provided. These initial weights are further updated based on the relationship among these representative views. The weighted bipartite graph is built with these selected 2D views, and the matching result is used to measure the similarity between two 3D models. Experimental results and comparison with existing methods show the effectiveness of the proposed algorithm.  相似文献   

16.
DNA sequence matching is used in the identification of a relationship between a fragment of DNA and its owner by mean of a database of DNA registers. A DNA fragment could be a hair sample left at a crime scene by a suspect or provided by a person for a paternity exam. The process of aligning and matching DNA sequences is a computationally demanding process. In this paper, we propose a novel parallel hardware architecture for DNA matching based on the steps of the BLAST algorithm. The design is scalable so that its structure can be adjusted depending on the size of the subject and query DNA sequences. Moreover, the number of units used to perform in parallel can also be scaled depending some characteristics of the algorithm. The design was synthesized and programmed into FPGA. The trade-off between cost and performance were analyzed to evaluate different design configuration.  相似文献   

17.
基于遗传算法的快速图像相关匹配   总被引:26,自引:1,他引:25  
采用遗传算法研究了图像相关匹配问题,提出了快速图像相关匹配算法在最优匹配的前提下,其计算量较SSDA算法降低了一个数量级以上;可以采用NPROD匹配准则,改善在低图像对比度条件下的匹配精度;该算法每帧图像匹配计算时间基本恒定,便于工程应用。  相似文献   

18.
王鹏  张晓琳 《电子科技》2013,26(11):146-150
针对基于序列的不确定XML小枝模式匹配算法需要子序列匹配和结构过滤两个阶段,而导致查询效率低的问题,提出一种以PrTRIM算法为基础的整体小枝模式匹配算法。H-PrTRIM算法将PrTRIM算法中子序列匹配和结构过滤两个阶段合并,在子序列匹配的同时进行结构过滤,使子序列匹配得到的结果就是查询的最终结果,解决了由于子序列匹配产生过多的中间结果而降低查询效率的问题。实验结果表明,H-PrTRIM算法的效率高于PrTRIM算法,应用于查询大文档和结构复杂的查询语句时更能体现出优势。  相似文献   

19.
In this paper, the problem of stable energy‐efficient partner selection in cooperative wireless networks is studied. Each node aims to be paired with another node so as to minimize the total energy consumption required to meet a target end‐to‐end signal‐to‐noise ratio requirement and thus maintain quality of service. Specifically, each node ranks every other node in the network according to their energy saving achievable through cooperation. Two polynomial time complexity algorithms based on the stable roommates matching problem are proposed through which nodes are paired according to their preference lists. The first algorithm, denoted Irving's stable matching, may not always have a stable solution. Therefore, the second algorithm—which is a modified version of Irving's algorithm and denoted maximum stable matching—is proposed to find the maximum number of stable disjoint pairs. Simulation results are provided to validate the efficiency of the proposed algorithms in comparison with centralized energy‐efficient partner selection as well as other matching algorithms, yielding a trade‐off between stability and total energy consumption, but comparable symbol error rate performance and network sum rate. Copyright © 2016 John Wiley & Sons, Ltd.  相似文献   

20.
An iterative cell scheduling algorithm for asynchronous transfer mode (ATM) input-queued switch with service class priority is proposed in this paper. At inputs of the switch the VC's or VP's are discriminated into classes of services and in each class an iterative round robin matching scheduler is provided. A performance analysis is carried out by simulation and the results show a very promising ATM switch for the proposed algorithm  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号