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

Ping WU,Bin WANG,Jie XUE,Yan ZHANG,Hui LIU
DOI: https://doi.org/10.3778/j.issn.1002-8331.1305-0168
2015-01-01
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.
What problem does this paper attempt to address?