3D supine and prone colon registration for computed tomographic colonography scans based on graph matching

Shijun Wang; Nicholas Petrick; Robert L. Van Uitert; Senthil Periaswamy; Ronald M. Summers

doi:10.1117/12.878227

8 March 2011 3D supine and prone colon registration for computed tomographic colonography scans based on graph matching

Shijun Wang, Nicholas Petrick, Robert L. Van Uitert, Senthil Periaswamy, Ronald M. Summers

Proceedings Volume 7963, Medical Imaging 2011: Computer-Aided Diagnosis; 79631F (2011) https://doi.org/10.1117/12.878227
Event: SPIE Medical Imaging, 2011, Lake Buena Vista (Orlando), Florida, United States

Abstract

In this paper, we propose a new registration method for supine and prone computed tomographic colonography scans based on graph matching. We first formulated 3D colon registration as a graph matching problem and utilized a graph matching algorithm based on mean field theory. During the iterative optimization process, one-to-one matching constraints were added to the system step-by-step. Prominent matching pairs found in previous iterations are used to guide subsequent mean field calculations. The advantage of the proposed method is that it does not require a colon centerline for registration. We tested the algorithm on a CTC dataset of 19 patients with 19 polyps. The average registration error of the proposed method was 4.0cm (std. 2.1cm). The 95% confidence intervals were [3.0cm, 5.0mm]. There was no significant difference between the proposed method and our previous method based on the normalized distance along the colon centerline (p=0.1).

Citation Download Citation

Shijun Wang, Nicholas Petrick, Robert L. Van Uitert, Senthil Periaswamy, and Ronald M. Summers "3D supine and prone colon registration for computed tomographic colonography scans based on graph matching", Proc. SPIE 7963, Medical Imaging 2011: Computer-Aided Diagnosis, 79631F (8 March 2011); https://doi.org/10.1117/12.878227

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available