Title
Matching 3-D prone and supine CT colonography scans using graphs.
Abstract
In this paper, we propose a new registration method for prone and supine computed tomographic colonography scans using graph matching. We formulate 3-D colon registration as a graph matching problem and propose a new graph matching algorithm based on mean field theory. In the proposed algorithm, we solve the matching problem in an iterative way. In each step, we use mean field theory to find the matched pair of nodes with highest probability. During iterative optimization, one-to-one matching constraints are added to the system in a step-by-step approach. Prominent matching pairs found in previous iterations are used to guide subsequent mean field calculations. The proposed method was found to have the best performance with smallest standard deviation compared with two other baseline algorithms called the normalized distance along the colon centerline (NDACC) ( p = 0.17) with manual colon centerline correction and spectral matching ( p < 1e-5). A major advantage of the proposed method is that it is fully automatic and does not require defining a colon centerline for registration. For the latter NDACC method, user interaction is almost always needed for identifying the colon centerlines.
Year
DOI
Venue
2012
10.1109/TITB.2012.2194297
IEEE Transactions on Information Technology in Biomedicine
Keywords
Field
DocType
standard deviation,algorithms,data model,probabilistic logic,graph theory,three dimensional,image registration,iterative method,graph matching,iterative methods,mean field,registers,data models,mean field theory
Graph theory,Computer vision,Normalization (statistics),Iterative method,Computer science,Matching (graph theory),Artificial intelligence,Probabilistic logic,Almost surely,Standard deviation,Image registration
Journal
Volume
Issue
ISSN
16
4
1558-0032
Citations 
PageRank 
References 
2
0.42
6
Authors
6
Name
Order
Citations
PageRank
Shijun Wang123922.83
Nicholas Petrick220942.63
Robert L. Van Uitert Jr.3535.20
Senthil Periaswamy421618.44
Zhuoshi Wei514310.99
Ronald M Summers6354.56