计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (7): 184-188.

• 图形图像处理 • 上一篇    下一篇

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

吴  平1,4,王  彬1,薛  洁2,张  岩3,刘  辉1   

  1. 1.昆明理工大学 信息工程与自动化学院,昆明 650500
    2.云南警官学院 信息网络安全学院,昆明 650500
    3.哈尔滨工业大学 深圳研究生院 电子与信息工程学院,广东 深圳 518057
    4.陕西维视数字图像技术有限公司,西安 710061
  • 出版日期:2015-04-01 发布日期:2015-03-31

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

WU Ping1,4, WANG Bin1, XUE Jie2, ZHANG Yan3, LIU Hui1   

  1. 1.Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500, China
    2.School of Information Network Security, Yunnan Police Officer Academy, Kunming 650500, China
    3.School of Electronic and Information Engineering, Shenzhen Graduate School, Harbin Institute of Technology, Shenzhen, Guangdong 518057, China
    4.Shaanxi Microvision Digital Image Technology Co. Ltd., Xi’an 710061, China
  • Online:2015-04-01 Published:2015-03-31

摘要: 使用传统的归一化互相关模板匹配算法进行肺结节检测耗时较长,在数据量较多的情况下容易造成漏诊或误诊。提出一种改进算法,主要从优化搜索策略入手,采用粗-精匹配思想,先使用改进SAD算法进行粗匹配找出侯准匹配点,再采用归一化互相关算法在侯准匹配点邻域内进行精确匹配找出最佳匹配点。实验结果表明,与NCC算法和卷积算法相比较,该算法在保证匹配精度的前提下,较大幅度地提高了匹配速率。采用这种算法进行自动肺节点检测可减少检测时间,对辅助完成早期的疑似肺结节点的定位和跟踪诊断有重要意义。

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

Abstract: 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.

Key words: template matching, Normalized Cross-Correlation(NCC), pulmonary nodules, matching point