Directed graph based image registration

Computerized Medical Imaging and Graphics

Volumn 36, Issue 2, 2012, Pages 139-151

  Jia, Hongjun ^a   Wu, Guorong ^a   Wang, Qian ^a,b   Wang, Yaping ^a,c   Kim, Minjeong ^a   Shen, Dinggang ^a  

^a UNIVERSITY OF NORTH CAROLINA SCHOOL OF MEDICINE   (United States)

^b University of North Carolina   (United States)

^c NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

Author keywords

Directed graph; Directionality; Groupwise registration; Image registration; Intermediate templates; Minimum spanning arborescence (MSA)

Indexed keywords

ACCURATE REGISTRATION; BRAIN MR; DATA SETS; DIRECTIONALITY; DISTANCE METRICS; GROUPWISE REGISTRATION; IMAGE PAIRS; INTERMEDIATE TEMPLATES; KEY FACTORS; MINIMUM SPANNING ARBORESCENCE (MSA); POPULATION CENTERS; REGISTRATION ALGORITHMS; REGISTRATION METHODS; REGISTRATION PERFORMANCE; SHAPE DIFFERENCE; SHORTEST DISTANCE; SPATIAL NORMALIZATION; TEMPLATE SELECTION; UNDIRECTED GRAPH;

ALGORITHMS; IMAGE REGISTRATION;

DIRECTED GRAPHS;

ACCURACY; ALGORITHM; ANALYTICAL PARAMETERS; ARTICLE; BRAIN RADIOGRAPHY; COMPUTER GRAPHICS; DATA BASE; IMAGE PROCESSING; MEASUREMENT; METHODOLOGY; MINIMUM SPANNING ARBORESCENCE; NUCLEAR MAGNETIC RESONANCE IMAGING; PRIORITY JOURNAL;

ALGORITHMS; BRAIN; HUMANS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; MAGNETIC RESONANCE IMAGING; PATTERN RECOGNITION, AUTOMATED; SUBTRACTION TECHNIQUE;

EID: 84856594318     PISSN: 08956111     EISSN: 18790771     Source Type: Journal    
DOI: 10.1016/j.compmedimag.2011.09.001     Document Type: Article

References (56)

1. Zitová B., Flusser J. Image registration methods: a survey. Image and Vision Computing 2003, 21:911-1000.
2. Crum W.R., Hartkens T., Hill D.L.G. Non-rigid image registration: theory and practice. British Journal of Radiology 2004, 77:S140-S153.
3. Maintz J.B.A., Viergever M.A. A survey of medical image registration. Medical Image Analysis 1998, 2:1-36.
4. Woods R.P., Grafton S.T., Holmes C.J., Cherry S.R., Mazziotta J.C. Automated image registration. I. General methods and intrasubject. Intramodality Validation, Journal of Computer Assisted Tomography 1998, 22:139-152.
5. Woods R.P., Grafton S.T., Watson J.D.G., Sicotte N.L., Mazziotta J.C. Automated image registration. II. Intersubject validation of linear and nonlinear models. Journal of Computer Assisted Tomography 1998, 22:153-165.
6. Shen D., Davatzikos C. HAMMER: hierarchical attribute matching mechanism for elastic registration. IEEE Transactions on Medical Imaging 2002, 21:1421-1439.
7. Vercauteren T., Pennec X., Perchant A., Ayache N. Diffeomorphic demons: efficient non-parametric image registration. Neuroimage 2009, 45:S61-S72.
8. Christensen G.E., Johnson H.J. Consistent image registration. IEEE Transactions on Medical Imaging 2001, 20:568-582.
9. Johnson H.J., Christensen G.E. Consistent landmark and intensity-based image registration. IEEE Transactions on Medical Imaging 2002, 21:450-461.
10. Klein A., Andersson J., Ardekani B.A., Ashburner J., Avants B., Chiang M.-C., et al. Evaluation of 14 nonlinear deformation algorithms applied to human brain MRI registration. Neuroimage 2009, 46:786-802.
11. Besl P.J., McKay H.D. A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 1992, 14:239-256.
12. Joshi S., Miller M.I. Landmark matching via large deformation diffeomorphisms. IEEE Transactions on Medical Imaging 2000, 9:1357-1370.
13. Xue Z., Shen D., Davatzikos C. Determining correspondence in 3D MR brain images using attribute vectors as morphological signatures of voxels. IEEE Transactions on Medical Imaging 2004, 23:1276-1291.
14. Rueckert D., Sonoda L.I., Hayes C., Hill D.L.G., Leach M.O., Hawkes D.J. Nonrigid registration using free-form deformations: application to breast MR images. IEEE Transactions on Medical Imaging 1999, 18:712-721.
15. Thirion J.P. Image matching as a diffusion process: an analogy with Maxwell's demons. Medical Image Analysis 1998, 2:243-260.
16. Ashburner J. A fast diffeomorphic image registration algorithm. Neuroimage 2007, 38(1):95-113.
17. Miller M.I. Computational anatomy: shape, growth, and atrophy comparison via diffeomorphisms. Neuroimage 2004, 23:S19-S33.
18. Shen D. Image registration by local histogram matching. Pattern Recognition 2007, 40:1161-1172.
19. Shen D., Davatzikos C. Very high-resolution morphometry using mass-preserving deformations and HAMMER elastic registration. Neuroimage 2003, 18:28-41.
20. Liao S., Chung A.C.S. Feature based nonrigid brain MR image registration with symmetric alpha stable filters. IEEE Transactions on Medical Imaging 2010, 29:106-119.
21. Park H., Bland P.H., Hero A.O., Meyer C.R. Least biased target selection in probabilistic atlas construction. MICCAI 2005, 419-426.
22. Cox T., Cox M.A.A. Multidimensional scaling 2000, Chapman & Hall, London. 2nd ed.
23. Lepore N., Brun C., Chou Y.-Y., Lee A.D., Barysheva M. Best individual template selection from deformation tensor minimization. ISBI 2008 2008, 460-463.
24. Jia H., Wu G., Wang Q., Kim M., Shen D. iTree: fast and accurate image registration based on the combinative and incremental tree. ISBI 2011 2011.
25. Baloch S., Davatzikos C. Morphological appearance manifolds in computational anatomy: groupwise registration and morphological analysis. Neuroimage 2009, 45:S73-S85.
26. Baloch S., Verma R., Davatzikos C. An anatomical equivalence class based joint transformation-residual descriptor for morphological analysis. Information processing in medical imaging 2007, p. 594-606.
27. Tang S., Fan Y., Shen D. RABBIT: rapid alignment of brains by building intermediate templates. Neuroimage 2009, 47:1277-1287.
28. Kim M., Wu G., Yap P.-T., Shen D. A generalized learning based framework for fast brain image registration. MICCAI 2010 2010, 306-314.
29. Jia H., Yap P.-T., Wu G., Wang Q., Shen D. Intermediate templates guided groupwise registration of diffusion tensor images. Neuroimage 2011, 54:928-939.
30. Hamm J., Ye D.H., Verma R., Davatzikos C. GRAM: a framework for geodesic registration on anatomical manifolds. Medical Image Analysis 2010, 14:633-642.
31. Hamm J., Davatzikos C., Verma R. Efficient large deformation registration via geodesics on a learned manifold of images. MICCAI 2009 2009, 680-687.
32. Munsell B.C., Temlyakov A., Wang S. Fast multiple shape correspondence by pre-organizing shape instances. IEEE conference on CVPR 2009, 840-847.
33. Jia H., Wu G., Wang Q., Shen D. ABSORB: atlas building by self-organized registration and bundling. Neuroimage 2010, 51:1057-1070.
34. Kruskal J.B. On the shortest spanning subtree of a graph and the traveling salesman problem. Proceedings of the American Mathematical Society 1956, 7:48-50.
35. Zhu Y.J., Liu T.H. On the shortest arborescence of a directed graph. Science Sinica 1965, 14:1396-1400.
36. Edmonds J. Optimum branchings. Journal of Research Nature Bureau Standards 1967, 71B(23):3-240.
37. Avants B., Gee J.C. Geodesic estimation for large deformation anatomical shape averaging and interpolation. Neuroimage 2004, 23:S139-S150.
38. Sabuncu M.R., Yeo B.T.T., Van Leemput K., Vercauteren T., Golland P. Asymmetric image-template registration. MICCAI 2009 2009, 565-573.
39. Goshtasby A., Turner D., Ackerman L. Matching of tomographic image slices. IEEE Transactions on Medical Imaging 1992, 11:507-516.
40. Falcao A.X., Udupa J.K., Samarasekera S., Sharma S., Hirsch B.E., Lotufo R.A. User-steered image segmentation paradigms: live wire and live lane. Graphical Models and Image Processing 1998, 60:233-260.
41. Sabuncu M.R., Balci S.K., Shenton M.E., Golland P. Image-driven population analysis through mixture modeling. IEEE Transactions on Medical Imaging 2009, 28:1473-1487.
42. Vercauteren T., Pennec X., Perchant A., Ayache N. Symmetric log-domain diffeomorphic registration: a demons-based approach. MICCAI 2008 2008, 754-761.
43. Resnick S.M., Goldszal A., Davatzikos C., Golski S., Kraut M.A., Metter E.J., et al. One-year age changes in MRI brain volumes in older adults. Cerebral Cortex 2000, 10:464-472.
44. Tenenbaum J.B., Silva V.d., Langford J.C. A global geometric framework for nonlinear dimensionality reduction. Science 2000, 290:2319-2323.
45. Joshi S., Davis B., Jomier M., Gerig G. Unbiased diffeomorphic atlas construction for computational anatomy. Neuroimage 2004, 23:S151-S160.
46. Balci S.K., Golland P., Shenton M., Wells W.M. Free-form B-spline deformation model for groupwise registration. MICCAI 2007 2007, 23-30.
47. Balci S.K., Golland P., Wells W. Non-rigid groupwise registration using B-spline deformation model. Open source and open data for MICCAI 2007, 105-121.
48. Learned-Miller E.G. Data driven image models through continuous joint alignment, pattern analysis and machine intelligence. IEEE Transactions on Medical Imaging 2006, 28:236-250.
49. Jaccard P. The distribution of flora in the alpine zone. New Phytologist 1912, 11:37-50.
50. ADNI. ; 2004. http://www.loni.ucla.edu/ADNI/.
51. Talairach J., Tournoux P. Co-planar stereotaxic atlas of the human brain: 3-dimensional proportional system-an approach to cerebral imaging 1988, Thieme Medical Publishers, New York, NY.
52. Sled J.G., Zijdenbos A.P., Evans A.C. A nonparametric method for automatic correction of intensity nonuniformity in MRI data. IEEE Transactions on Medical Imaging 1998, 17:87-97.
53. Shattuck D.W., Leahy R.M. BrainSuite: an automated cortical surface identification tool. Medical Image Analysis 2002, 8:129-142.
54. Smith S.M. Fast robust automated brain extraction. Human Brain Mapping 2002, 17:143-155.
55. Zhang Y., Brady M., Smith S. Segmentation of brain MR images through a hidden Markov random field model and the expectation maximization algorithm. IEEE Transactions on Medical Imaging 2001, 20:45-57.
56. Shattuck D.W., Mirza M., Adisetiyo V., Hojatkashani C., Salamon G., Narr K.L., et al. Construction of a 3D probabilistic atlas of human cortical structures. Neuroimage 2008, 39:1064-1080.