High-speed point cloud matching algorithm for medical volume images using 3D Voronoi diagram

• Published in: 2014 7th International Conference on Biomedical Engineering and Informatics pp. 205 - 210
• Main Authors: Ishida Abe, Leonardo, Iwao, Yuma, Gotoh, Toshiyuki, Kagei, Seiichiro, Takimoto, Rogerio Yugo, de Sales Guerra Tsuzuki, Marcos, Iwasawa, Tae
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01-10-2014
• Subjects: Computed tomography; Diseases; Image segmentation; Iterative closest point algorithm; Lungs; Three-dimensional displays; Vectors
• ISSN: 1948-2914; 1948-2922
• DOI: 10.1109/BMEI.2014.7002771

Several respiratory diseases, such as COPD and asthma, requires periodical checkups and past data comparison. While this kind of analysis is usually done by a medical expert, it depends greatly on the medical expertise and the image quality. Image registration, a technique which compares images volumes automatically using predefined computational algorithms, is a great tool to assist on diagnosis and disease surveillance. Most studies analyze the registration on 3D CT images slice-by-slice. However, by segmenting a 3D point clouds from the 3D CT volumes, it is possible to analyze the data in different and more accurate ways. This paper proposes a high speed algorithm improvement that calculates the rigid registration between two point clouds, adapting the Iterative Closest Point (ICP) algorithm to use 3D Voronoi diagrams for point correspondence determination, reducing the processing time greatly. A benchmark performance test is done with a point-by-point variation of the algorithm, showing that the proposed algorithm yield the same results with a considerable processing time reduction.