Robust surface reconstruction via Laplace-Beltrami eigen-projection and boundary deformation

IEEE Transactions on Medical Imaging

Volumn 29, Issue 12, 2010, Pages 2009-2022

  Shi, Yonggang ^a   Lai, Rongjie ^b   Morra, Jonathan H ^a   Dinov, Ivo ^a   Thompson, Paul M ^a   Toga, Arthur W ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Deformation; eigen projection; Laplace Beltrami eigen function; mask; outlier; surface reconstruction; topology

Indexed keywords

BELTRAMI; BINARY MASKS; CORRECT TOPOLOGY; CRITICAL PROBLEMS; EIGEN FUNCTION; EIGEN-PROJECTION; LARGE DATA; LEVEL SET METHOD; METRIC DISTORTIONS; OUTLIER; OUTLIER DETECTION; PROBLEM-BASED; RECONSTRUCTED SURFACES; SEGMENTATION ARTIFACTS; SHAPE ANALYSIS; SMOOTH SURFACE; SPURIOUS FEATURES; SURFACE REPRESENTATION; TOPOLOGY PRESERVING;

DEFORMATION; LAPLACE TRANSFORMS; TOPOLOGY;

SURFACE RECONSTRUCTION;

ALGORITHM; ALZHEIMER DISEASE; ARTICLE; CAUDATE NUCLEUS; HIPPOCAMPUS; HISTOLOGY; HUMAN; IMAGE PROCESSING; METHODOLOGY; NUCLEAR MAGNETIC RESONANCE IMAGING; PATHOLOGY; PUTAMEN; REPRODUCIBILITY; SURFACE PROPERTY;

ALGORITHMS; ALZHEIMER DISEASE; CAUDATE NUCLEUS; HIPPOCAMPUS; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; MAGNETIC RESONANCE IMAGING; PUTAMEN; REPRODUCIBILITY OF RESULTS; SURFACE PROPERTIES;

EID: 78649685209     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMI.2010.2057441     Document Type: Article

References (58)

1. C. Brechbühler, G. Gerig, and O. Kübler, "Parameterization of closed surfaces for 3-D shape description," CVGIP: Image Understand., vol. 61, no. 2, pp. 154-170, 1995.
2. G. Gerig, M. Styner, D. Jones, D. Weinberger, and J. Lieberman, "Shape analysis of brain ventricles using SPHARM," in Proc. Workshop Math. Methods Biomed. Image Anal., 2001, pp. 171-178.
3. R. H. Davies, C. J. Twining, P. D. Allen, T. F. Cootes, and C. J. Taylor, "Shape discrimination in the hippocampus using an MDL model," in Proc. IPMI, 2003, pp. 38-50.
4. P. M. Thompson, K. M. Hayashi, G. I. de Zubicaray, A. L. Janke, S. E. Rose, J. Semple, M. S. Hong, D. H. Herman, D. Gravano, D. M. Dod-drell, and A. W. Toga, "Mapping hippocampal and ventricular change in Alzheimer disease," NeuroImage, vol. 22, no. 4, pp. 1754-1766, 2004.
5. L. Wang, J. P. Miller, M. H. Gado, D. W. McKeel, M. Rothermich, M. I. Miller, J. C. Morris, and J. G. Csernansky, "Abnormalities of hippocampal surface structure in very mild dementia of the alzheimer type," NeuroImage, vol. 30, no. 1, pp. 52-60, 2006.
6. Y. Shi, P. M. Thompson, G. de Zubicaray, S. E. Rose, Z. Tu, I. Dinov, and A. W. Toga, "Direct mapping of hippocampal surfaces with intrinsic shape context," NeuroImage, vol. 37, no. 3, pp. 792-807, 2007.
7. B. Yeo, M. Sabuncu, T. Vercauteren, N. Ayache, B. Fischl, and P. Gol-land, "Spherical demons: Fast surface registration," in Proc. MICCAI, 2008,pp. 745-753.
8. Y. Shi, J. Morra, P. M. Thompson, and A. W. Toga, "Inverse- consistent surface mapping with Laplace-Beltrami eigen-features," in Proc. IPMI, 2009,pp. 467-478.
9. J. P. Thirion, "The extremal mesh and the understanding of 3-D surfaces," Int. J. Comput. Vis., vol. 19, no. 2, pp. 115-128, 1996.
10. M. Vaillant and J. Glaunes, "Surface matching via currents," in Proc. IPMI, 2005, pp. 381-392.
11. S. Osher and J. Sethian, "Fronts propagation with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations," J. Com-putat. Phys., vol. 79, no. 1, pp. 12-49, 1988.
12. C. Tejos, P. Irarrazaval, and A.Cárdenas-Blanco, "Simplex mesh diffusion snakes: Integrating 2-D and 3-D deformable models and statistical shape knowledge in a variational framework," Int. J. Comput. Vis., vol. 85, no. 1, pp. 19-34, 2009.
13. B. Fischl, D. H. Salat, E. Busa, M. Albert, M. Dieterich, C. Haselgrove, A. van der Kouwe, R. Killiany, D. Kennedy, S. Klaveness, A. Montillo, N. Makris, B. Rosen, and A. M. Dale, "Whole brain segmentation: Automated labeling of neuroanatomical structures in the human brain," Neuron, vol. 33, no. 3, pp. 341-355, 2002.
14. Z. Tu, K. Narr, P. Dollar, I. Dinov, P. Thompson, and A. Toga, "Brain anatomical structure segmentation by hybrid discriminative/ generative models," IEEE Trans. Med. Imag., vol. 27, no. 4, pp. 495-508, Apr. 2008.
15. J. Morra, Z. Tu, L. Apostolova, A. Green, C. Avedissian, S. Madsen, N. Parikshak, N. Hua, A. Toga, C. Jack, M. Weiner, M. Weiner, and P. Thompson, "Validation of a fully automated 3-D hippocampal segmentation method using subjects with Alzheimer's disease, mild cognitive impairment, and elderly controls," NeuroImage, vol. 43, no. 1, pp. 59-68.
16. S. Raya and J. Udupa, "Shape-based interpolation of multidimensional objects," IEEE Trans. Med. Imag., vol. 9, no. 1, pp. 32-42, Mar. 1990.
17. G. T. Herman, J. Zheng, and C. A. Bucholtz, "Shape-based interpolation," IEEE Comput. Graphics Appl., vol. 12, no. 3, pp. 69-79, May 1992.
18. G. M. Treece, R. W. Prager, A. H. Gee, and L. Berman, "Surface interpolation from sparse cross-sections using region correspondence," IEEE Trans. Med. Imag., vol. 19, no. 11, pp. 1106-1114, Nov. 2000.
19. L. Grady, "Random walks for image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 11, pp. 1768-1783, Nov. 2006.
20. X. Bai and G. Sapiro, "A geodesic framework for fast interactive image and video segmentation and matting," in Proc. ICCV, 2007, pp. 1-8.
21. S. Mueller, M. Weiner, L. Thal, R. Petersen, C. Jack, W. Jagust, J. Trojanowski, A. Toga, and L. Beckett, "The Alzheimer's disease neu-roimaging initiative," Clin. North Am., vol. 15, pp. 869-877, 2005.
22. J. Serra, "Introduction to mathematical morphology," Comput. Vis. Graph. Image Process., vol. 35, no. 3, pp. 283-305, 1986.
23. M. Couprie and G. Bertrand, "Topology preserving alternating sequential filter for smoothing two-dimensional and three-dimensional objects," J. Electron. Imag., vol. 13, no. 4, pp. 720-730, 2004.
24. J.-F. Mangin, V. Frouin, I. Bloch, J. Régis, and J. López-Krahe, "From 3-D magnetic resonance images to structural representations of the cortex topography using topology preserving deformations," J. Math. Imag. Vis., vol. 5, no. 4, pp. 297-318, 1995.
25. C. Davatzikos and R. N. Bryan, "Using a deformable surface model to obtain a shape representation of the cortex," IEEE Trans. Med. Imag., vol. 15, no. 6, pp. 785-795, Dec. 1996.
26. D. MacDonald, "A method for identifying geometrically simple surfaces from three dimensional images," Ph.D. dissertation, McGill Univ., Montreal, QC, Canada, 1998.
27. X. Han, C. Xu, and J. Prince, "A topology preserving level set method for geometric deformable models," IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 6, pp. 755-768, Jun. 2003.
28. S. J. Ruuth and B. T. R. Wetton, "A simple scheme for volume-preserving motion by mean curvature," J. Sci. Comput., vol. 19, no. 1-3, pp. 373-384, 2003.
29. A. Qiu, C. Fennema-Notestine, A. M. Dale, and M. I. Miller, "Regional shape abnormalities in mild cognitive impairment and Alzheimer's disease," NeuroImage, vol. 45, no. 3, pp. 656-661, 2009.
30. D. Shattuck and R. Leahy, "Automated graph-based analysis and correction of cortical volume topology," IEEE Trans. Med. Imag., vol. 20, no. 11, pp. 1167-1177, Nov. 2001.
31. X.Han,C.Xu, U.Braga-Neto, and J.L.Prince, "Topology correction in brain cortex segmentation using a multiscale, graph-based algorithm," IEEE Trans. Med. Imag., vol. 21, no. 2, pp. 109-121, Feb. 2002.
32. F. Ségonne, W. E. L. Grimson, and B. Fischl, "Topological correction of subcortical segmentation," in Proc. MICCAI, 2003, vol. 2, pp. 695-702.
33. P.-L. Bazin and D. L. Pham, "Topology correction of segmented medical images using a fast marching algorithm," Comput. Methods Programs Biomed., vol. 88, no. 2, pp. 182-190, 2007.
34. G. Taubin, "A signal processing approach to fair surface design," in Proc. SIGGRAPH, 1995, pp. 351-358.
35. M. Desbrun, M. Meyer, P. Schröder, and A. H. Barr, "Implicit fairing of irregular meshes using diffusion and curvature flow," in Proc. SIG-GRAPH, 1999, pp. 317-324.
36. M. Styner, I. Oguz, S. Xu, C. Brechbühler, D. Pantazis, J. Levitt, M. Shenton, and G. Gerig, "Framework for the statistical shape analysis of brain structures using spharm-pdm," in Open Science Workshop MICCAI Insight J., 2006 [Online]. Available: http://hdl.handle.net/1926/215
37. M. Reuter, F. Wolter, and N. Peinecke, "Laplace-Beltrami spectra as shape-DNA of surfaces and solids," Computer-Aided Design, vol. 38, pp. 342-366, 2006.
38. A. Qiu, D. Bitouk, and M. I. Miller, "Smooth functional and structural maps on the neocortex via orthonormal bases of the Laplace-Beltrami operator," IEEE Trans. Med. Imag., vol. 25, no. 10, pp. 1296-1306, Oct. 2006.
39. R. M. Rustamov, "Laplace-beltrami eigenfunctions for deformation invariant shape representation," in Eurograph. Symp. Geometry Process. (SGP), 2007, pp. 225-233.
40. M. Niethammer, M. Reuter, F.-E. Wolter, S. Bouix, N. P. M.-S. Koo, and M. Shenton, "Global medical shape analysis using the Laplace-Beltrami spectrum," in Proc. MICCAI, 2007, vol. 1, pp. 850-857.
41. B. Vallet and B. Lvy, "Spectral geometry processing with manifold harmonics," Computer Graphics Forum, vol. 27, no. 2, pp. 251-260, 2008.
42. Y. Shi, R. Lai, S. Krishna, N. Sicotte, I. Dinov, and A. W. Toga, "Anisotropic Laplace-Beltrami eigenmaps: Bridging Reeb graphs and skeletons," Proc. MMBIA, pp. 1-7, 2008.
43. Y. Shi, R. Lai, K. Kern, N. Sicotte, I. Dinov, and A. W. Toga, "Harmonic surface mapping with Laplace-Beltrami eigenmaps," Proc. MICCAI, vol. 2, pp. 147-154, 2008.
44. R. Lai, Y. Shi, I. Dinov, T. F. Chan, and A. W. Toga, "Laplace-Beltrami nodal counts: A new signature for 3-D shape analysis," in Proc. ISBI, 2009, pp. 694-697.
45. L. J. Latecki, "3-D well-composed pictures," Graph. Models Image Process., vol. 59, no. 3, pp. 164-172, 1997.
46. M. Siqueira, L. J. Latecki, and J. Gallier, "Making 3-D binary digital images well-composed," Vis. Geometry XIII, Proc. SPIE, vol. 5675, no. 1, pp. 150-163, 2005.
47. J. Jost, Riemannian Geometry and Geometric Analysis, 3rd ed. New York: Springer, 2001.
48. M. Reuter, "Hierarchical shape segmentation and registration via topo-logical features of Laplace-Beltrami eigenfunctions," Int. J. Comput. Vis., vol. 89, no. 2-3, pp. 287-308, 2009.
49. P. P. Silvester and R. L. Ferrari, Finite Elements for Electrical Engineers. Cambridge, U.K.: Cambridge Univ. Press, 1996.
50. R. B. Lehoucq, D. C. Sorensen, and C. Yang, ARPACK Users Guide: Solution of Large-Scale Eigenvalue Problems With Implicitly Restarted Arnoldi Methods. Philadelphia, PA: SIAM, 1998.
51. J. W. Demmel, S. C. Eisenstat, J. R. Gilbert, X. S. Li, and J. W. H. Liu, "A supernodal approach to sparse partial pivoting," SIAM J. Matrix Anal. Appl., vol. 20, no. 3, pp. 720-755, 1999.
52. K. Khairy and J. Howard, "Spherical harmonics-based parametric de-convolution of 3-D surface images using bending energy minimization," Med. Image. Anal., vol. 12, no. 2, pp. 217-227, 2008.
53. Y. Shi and W. C. Karl, "A real-time algorithm for the approximation of level-set-based curve evolution," IEEE Trans. Image Process., vol. 17, no. 5, pp. 645-657, May 2008.
54. B. Merriman, J. Bence, and S. Osher, J. Taylor, Ed., "Diffusion generated motion by mean curvature," in Computat. Crystal Growers Workshop, Providence, RI, 1992, pp. 73-83.
55. L. Dice, "Measures of the amount of ecologic association between species," Ecology, vol. 26, pp. 297-302, 1945.
56. D. E. Rex, J. Q. Ma, and A. W. Toga, "The LONI pipeline processing environment," NeuroImage, vol. 19, no. 3, pp. 1033-1048, 2003.
57. J. Sethian, "A fast marching level set method for monotonically advancing fronts," Proc. Nat. Acad. Sci, vol. 93, no. 4, pp. 1591-1595, 1996.
58. J. N. Tsitsiklis, "Efficient algorithms for globally optimal trajectories," IEEE Trans. Autom. Control, vol. 40, no. 9, pp. 1528-1538, Sep. 1995.