Speeding Up Colon CAD Using KD-Tree
This paper proposes an efficient technique to speed up our colon CAD software for flat lesion recognition in colon CT images. The proposed technique uses KD-tree to speed up the neighbor searching part in the software. We test our method under Linux system with intel(R) Xeon(R) 2.66 GHz CPU X5355, 12 G memory. Experiments on 50 computed tomographic colonography (CTC) scan database demonstrate the performance of our speeding up method based on KD-tree. It significantly reduces the average processing time from 6,134 s down to 514 s for each CTC scan.
Supported by the National Natural Science Foundation of China under Grant No.61001086 and the Fundamental Research Funds for the Central Universities Grant No. ZYGX2011X004.
- 2.Ferraro F, Kawaler E, Suzuki K (2011) A spinning tangent based CAD system for detection of flat lesions in CT colonography. In: Proceedings of ISBI2011, pp 156–159Google Scholar
- 7.Moore AW (1991) An introductory tutorial on kd-trees. Technical Report No. 29, Computer Laboratory, Univeristy of Cambridge, pp 1–20Google Scholar