基于模板匹配的加速肺结节检测算法研究  

Research of accelerate detect of pulmonary nodules based on template matching algorithm

作　　者：吴平[1,2] 王彬[1] 薛洁[3] 张岩[4] 刘辉[1] 

机构地区：[1]昆明理工大学信息工程与自动化学院,昆明650500 [2]陕西维视数字图像技术有限公司,西安710061 [3]云南警官学院信息网络安全学院,昆明650500 [4]哈尔滨工业大学深圳研究生院电子与信息工程学院,广东深圳518057

出　　处：《计算机工程与应用》2015年第7期184-188,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61263017);云南省自然科学基金(No.2011FZ060);云南省教育厅科学研究基金(No.2010Y450)

摘　　要：使用传统的归一化互相关模板匹配算法进行肺结节检测耗时较长,在数据量较多的情况下容易造成漏诊或误诊。提出一种改进算法,主要从优化搜索策略入手,采用粗-精匹配思想,先使用改进SAD算法进行粗匹配找出侯准匹配点,再采用归一化互相关算法在侯准匹配点邻域内进行精确匹配找出最佳匹配点。实验结果表明,与NCC算法和卷积算法相比较,该算法在保证匹配精度的前提下,较大幅度地提高了匹配速率。采用这种算法进行自动肺节点检测可减少检测时间,对辅助完成早期的疑似肺结节点的定位和跟踪诊断有重要意义。In the process of lung nodules detection, because of the large data, the conventional Normalized Cross-Correlation （NCC）algorithm will cost overmuch time, which increases the probability of missed diagnosis. An improved template matching method is proposed to solve the big time-consuming. This new method directs at the search strategy optimizing and adopts the coarse-fine matching idea. An improved Sum of Absolute Differences（SAD）algorithm is used to find all possible matching points firstly, then the best match point in the neighborhood of all possible matching points is found by adopting NCC algorithm. Experimental results show that Compared with NCC algorithm, this new method can not only ensure the accuracy of the template matching, but also greatly reduce the matching time. By using this algorithm, the time of lung nodules detection can be reduced and which is important for the location and tracking of lung nodules in the early stage.

关 键 词：模板匹配 归一化互相关(NCC) 肺结节 匹配点 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]