Skip to main content
Erschienen in: Brain Structure and Function 6/2008

01.08.2008 | Original Article

Approximation of optimal surface parameterizations and the application in cerebral cortex mapping

verfasst von: Fijoy Vadakkumpadan, Peter Spellucci, Yinlong Sun

Erschienen in: Brain Structure and Function | Ausgabe 6/2008

Einloggen, um Zugang zu erhalten

Abstract

Optimal parameterizations of surface meshes are useful in the mapping and visualization of the cerebral cortex, the outer layer of the human brain. We propose two new methods to compute approximations of the optimal parameterizations, and apply these methods to human cortical surface meshes extracted from magnetic resonance images. Our methods approximate the parameterizations in a low-dimensional subspace spanned by the coordinate vectors of an initial parameterization and the low-frequency eigenvectors of a mesh Laplacian. This low-dimensional approximation reduces the computational complexity while minimizing the error.
Literatur
Zurück zum Zitat Ben-Chen M, Gotsman C (2005) On the optimality of spectral compression of mesh data. ACM Trans Graph 24(1):60–80CrossRef Ben-Chen M, Gotsman C (2005) On the optimality of spectral compression of mesh data. ACM Trans Graph 24(1):60–80CrossRef
Zurück zum Zitat Boggs PT, Tolle JW (1995) Sequential quadratic programming. Acta Numer 4:1–52CrossRef Boggs PT, Tolle JW (1995) Sequential quadratic programming. Acta Numer 4:1–52CrossRef
Zurück zum Zitat Brechbühler C, Gerig G, Kübler O (1995) Parametrization of closed surfaces for 3-D shape description. Comput Vis Image Underst 61:154–170CrossRef Brechbühler C, Gerig G, Kübler O (1995) Parametrization of closed surfaces for 3-D shape description. Comput Vis Image Underst 61:154–170CrossRef
Zurück zum Zitat Carey J (2005) Brain facts: a primer on the brain and nervous system. The Society for Neuroscience, Washington DC Carey J (2005) Brain facts: a primer on the brain and nervous system. The Society for Neuroscience, Washington DC
Zurück zum Zitat Carmo MPD (1976) Differential geometry of curves and surfaces, Prentice Hall, Englewood Cliffs Carmo MPD (1976) Differential geometry of curves and surfaces, Prentice Hall, Englewood Cliffs
Zurück zum Zitat Darvas F, Pantazis D, Kucukaltun-Yildirim E, Leahy RM (2004) Mapping human brain function with MEG and EEG. NeuroImage 23:S289–S299PubMedCrossRef Darvas F, Pantazis D, Kucukaltun-Yildirim E, Leahy RM (2004) Mapping human brain function with MEG and EEG. NeuroImage 23:S289–S299PubMedCrossRef
Zurück zum Zitat Degener P, Meseth J, Klein R (2003) An adaptible surface parameterization method. In: 12th International meshing roundtable Degener P, Meseth J, Klein R (2003) An adaptible surface parameterization method. In: 12th International meshing roundtable
Zurück zum Zitat Drury HA, Essen DCV, Anderson CH, Lee CW, Coogan TA, Lewis JW (1996) Computerized mappings of the cerebral cortex: a multiresolution flattening method and a surface-based coordinate system. J Cogn Neurosci 8:1–28PubMedCrossRef Drury HA, Essen DCV, Anderson CH, Lee CW, Coogan TA, Lewis JW (1996) Computerized mappings of the cerebral cortex: a multiresolution flattening method and a surface-based coordinate system. J Cogn Neurosci 8:1–28PubMedCrossRef
Zurück zum Zitat Essen DCV (2004) Surface-based approaches to spatial localization and registration in primate cerebral cortex. Neuroimage 23:S97–S107PubMedCrossRef Essen DCV (2004) Surface-based approaches to spatial localization and registration in primate cerebral cortex. Neuroimage 23:S97–S107PubMedCrossRef
Zurück zum Zitat Fischl B, Sereno MI, Dale AM (1999) Cortical surface-based analysis II: inflation, flattening, and a surface-based coordinate system. Neuroimage 9:195–207PubMedCrossRef Fischl B, Sereno MI, Dale AM (1999) Cortical surface-based analysis II: inflation, flattening, and a surface-based coordinate system. Neuroimage 9:195–207PubMedCrossRef
Zurück zum Zitat Floater MS (1997) Parameterization and smooth approximation of surface triangulations. Comput Aided Geom Des 14:231–250CrossRef Floater MS (1997) Parameterization and smooth approximation of surface triangulations. Comput Aided Geom Des 14:231–250CrossRef
Zurück zum Zitat Floater MS, Hormann K (2004) Surface parameterization: a tutorial and survey. In: Dodgson NA, Floater MS, Sabin MA (eds) Advances in multiresolution for geometric modelling. Springer, Heidelberg, pp 157–186 Floater MS, Hormann K (2004) Surface parameterization: a tutorial and survey. In: Dodgson NA, Floater MS, Sabin MA (eds) Advances in multiresolution for geometric modelling. Springer, Heidelberg, pp 157–186
Zurück zum Zitat Gandour J, Wong D, Lowe M, Dzemidzic M, Satthamnuwong N, Tong Y, Li X (2002) A cross-linguistic fMRI study of spectral and temporal cues underlying phonological processing. J Cogn Neurosci 14(7):1076–1087PubMedCrossRef Gandour J, Wong D, Lowe M, Dzemidzic M, Satthamnuwong N, Tong Y, Li X (2002) A cross-linguistic fMRI study of spectral and temporal cues underlying phonological processing. J Cogn Neurosci 14(7):1076–1087PubMedCrossRef
Zurück zum Zitat Gill PE, Murray W, Wright MH (1981) Practical optimization. Academic Press, New York Gill PE, Murray W, Wright MH (1981) Practical optimization. Academic Press, New York
Zurück zum Zitat Gotsman C, Gu X, Sheffer A (2003) Fundamentals of spherical parameterization for 3D Meshes. SIGGRAPH 2003 Gotsman C, Gu X, Sheffer A (2003) Fundamentals of spherical parameterization for 3D Meshes. SIGGRAPH 2003
Zurück zum Zitat Gu X, Wang Y, Chan TF, Thompson PM, Yau S-T (2004) Genus zero surface conformal mapping and its application to brain surface mapping. IEEE Trans Med Imaging 23(7):949–958 Gu X, Wang Y, Chan TF, Thompson PM, Yau S-T (2004) Genus zero surface conformal mapping and its application to brain surface mapping. IEEE Trans Med Imaging 23(7):949–958
Zurück zum Zitat Hanaway J, Woolsey TA, Gado MH, Roberts MP (1998) The Brain Atlas, a visual guide to the human central nervous system, Fitzgerald Science Press, Bethesda Hanaway J, Woolsey TA, Gado MH, Roberts MP (1998) The Brain Atlas, a visual guide to the human central nervous system, Fitzgerald Science Press, Bethesda
Zurück zum Zitat Hormann K, Greiner G (2000) MIPS: an efficient global parameterization method. Curve and surface design: Saint-Malo 1999, innovations in applied mathematics. Vanderbilt University Press, Nashville Hormann K, Greiner G (2000) MIPS: an efficient global parameterization method. Curve and surface design: Saint-Malo 1999, innovations in applied mathematics. Vanderbilt University Press, Nashville
Zurück zum Zitat Hormann K, Greiner G, Campagna S (1999) Hierarchical parameterization of triangulated surfaces. Vis Model Vis Hormann K, Greiner G, Campagna S (1999) Hierarchical parameterization of triangulated surfaces. Vis Model Vis
Zurück zum Zitat Hormann K, Labsik U, Greiner G (2001) Remeshing triangulated surfaces with optimal parameterizations. Comput Aided Des 33(11):779–788CrossRef Hormann K, Labsik U, Greiner G (2001) Remeshing triangulated surfaces with optimal parameterizations. Comput Aided Des 33(11):779–788CrossRef
Zurück zum Zitat Joshi AA, Leahy RM, Thompson PM, Shattuck DW (2004) Cortical surface parameterization by P-harmonic energy minimization. IEEE Int Symp Biomed Imaging ISBI 2004:428–431 Joshi AA, Leahy RM, Thompson PM, Shattuck DW (2004) Cortical surface parameterization by P-harmonic energy minimization. IEEE Int Symp Biomed Imaging ISBI 2004:428–431
Zurück zum Zitat Karni Z, Gotsman C (2000) Spectral compression of mesh geometry. SIGGRAPH Karni Z, Gotsman C (2000) Spectral compression of mesh geometry. SIGGRAPH
Zurück zum Zitat Lehoucq RB, Sorensen DC, Yang C (1998) ARPACK users’ guide: solution of large scale eigenvalue problems with implicitly restarted Arnoldi Methods, SIAM Lehoucq RB, Sorensen DC, Yang C (1998) ARPACK users’ guide: solution of large scale eigenvalue problems with implicitly restarted Arnoldi Methods, SIAM
Zurück zum Zitat Maillot J, Yahiaz H, Verroustz A (1993) Interactive texture mapping. SIGGRAPH Maillot J, Yahiaz H, Verroustz A (1993) Interactive texture mapping. SIGGRAPH
Zurück zum Zitat MathWorks (2004) MATLAB 7.0.4, The MathWorks Inc., 24 Prime Park Way, Natick, MA 01760–1500, USA MathWorks (2004) MATLAB 7.0.4, The MathWorks Inc., 24 Prime Park Way, Natick, MA 01760–1500, USA
Zurück zum Zitat Mille J, Bone R, Makris P, Cardot H (2005) 3D segmentation using active surface: a survey and a new model. In: Fifth IASTED international conference on visualization, imaging & image processing (VIIP 2005), Benidorm Mille J, Bone R, Makris P, Cardot H (2005) 3D segmentation using active surface: a survey and a new model. In: Fifth IASTED international conference on visualization, imaging & image processing (VIIP 2005), Benidorm
Zurück zum Zitat Praun E, Hoppe H (2003) Spherical parametrization and remeshing, SIGGRAPH Praun E, Hoppe H (2003) Spherical parametrization and remeshing, SIGGRAPH
Zurück zum Zitat Preparata FP, Shamos MI (1993) Computational geometry: an introduction. Springer, Heidelberg Preparata FP, Shamos MI (1993) Computational geometry: an introduction. Springer, Heidelberg
Zurück zum Zitat Quicken M, Brechbuhler C, Hug J, Blattmann H, Szekely G (2000) Parameterization of closed surfaces for parametric surface description. Comput Vis Pattern Recognit Quicken M, Brechbuhler C, Hug J, Blattmann H, Szekely G (2000) Parameterization of closed surfaces for parametric surface description. Comput Vis Pattern Recognit
Zurück zum Zitat Saad Y (1992) Numerical methods for large eigenvalue problems. Halsted Press, New York Saad Y (1992) Numerical methods for large eigenvalue problems. Halsted Press, New York
Zurück zum Zitat Saba S, Yavneh I, Gotsman C, Sheffer A (2005) Practical spherical embedding of manifold triangle meshes. Shape Modeling International, Boston Saba S, Yavneh I, Gotsman C, Sheffer A (2005) Practical spherical embedding of manifold triangle meshes. Shape Modeling International, Boston
Zurück zum Zitat Sander PV, Snyder J, Gortler SJ, Hoppe H (2001) Texture mapping progressive meshes. SIGGRAPH Sander PV, Snyder J, Gortler SJ, Hoppe H (2001) Texture mapping progressive meshes. SIGGRAPH
Zurück zum Zitat Sheffer A, Gotsman C, Dyn N (2003) Robust spherical parameterization of triangular meshes. In: Proceedings of the 4th Israel–Korea bi-national conference on geometric modelling and computer graphics Sheffer A, Gotsman C, Dyn N (2003) Robust spherical parameterization of triangular meshes. In: Proceedings of the 4th Israel–Korea bi-national conference on geometric modelling and computer graphics
Zurück zum Zitat Sheffer A, Levy B, Mogilnitsky M, Bogomyakov A (2005) ABF++: fast and robust angle based flattening. ACM Trans Graph 24(2):311–330CrossRef Sheffer A, Levy B, Mogilnitsky M, Bogomyakov A (2005) ABF++: fast and robust angle based flattening. ACM Trans Graph 24(2):311–330CrossRef
Zurück zum Zitat Sheffer A, Sturler Ed (2001) Parameterization of faceted surfaces for meshing using angle based flattening. Eng Comput 17(3):326–337CrossRef Sheffer A, Sturler Ed (2001) Parameterization of faceted surfaces for meshing using angle based flattening. Eng Comput 17(3):326–337CrossRef
Zurück zum Zitat Teo PC, Sapiro G, Wandell BA (1997) Creating connected representations of cortical gray matter for functional MRI visualization. IEEE Trans Med Imaging 16(6):852–863PubMedCrossRef Teo PC, Sapiro G, Wandell BA (1997) Creating connected representations of cortical gray matter for functional MRI visualization. IEEE Trans Med Imaging 16(6):852–863PubMedCrossRef
Zurück zum Zitat Vadakkumpadan F, Sun Y (2007) EMBRIOSS: electromagnetic brain imaging by optimization in spectral space. In: International symposium on biomedical imaging 2007 Vadakkumpadan F, Sun Y (2007) EMBRIOSS: electromagnetic brain imaging by optimization in spectral space. In: International symposium on biomedical imaging 2007
Zurück zum Zitat Vadakkumpadan F, Tong Y, Sun Y (2006a) Elastic surface registration by parameterization optimization in spectral space. Computational Imaging IV, SPIE and IS&T Electronic Imaging, San Jose Vadakkumpadan F, Tong Y, Sun Y (2006a) Elastic surface registration by parameterization optimization in spectral space. Computational Imaging IV, SPIE and IS&T Electronic Imaging, San Jose
Zurück zum Zitat Vadakkumpadan F, Tong Y, Sun Y (2006b) POSS: Efficient nonlinear optimization for parameterization methods. Vision Geometry VIX, SPIE and IS&T Electronic Imaging, San Jose Vadakkumpadan F, Tong Y, Sun Y (2006b) POSS: Efficient nonlinear optimization for parameterization methods. Vision Geometry VIX, SPIE and IS&T Electronic Imaging, San Jose
Zurück zum Zitat Vadakkumpadan F, Tong Y, Sun Y (2006c) Statistical analysis of morphological differences between brains. Int J Neurosci 116(4):407–618PubMedCrossRef Vadakkumpadan F, Tong Y, Sun Y (2006c) Statistical analysis of morphological differences between brains. Int J Neurosci 116(4):407–618PubMedCrossRef
Zurück zum Zitat Wandell BA, Chial S, Backus BT (2000) Visualization and measurement of cortical surface. J Cogn Neurosci 12:739–752PubMedCrossRef Wandell BA, Chial S, Backus BT (2000) Visualization and measurement of cortical surface. J Cogn Neurosci 12:739–752PubMedCrossRef
Zurück zum Zitat Zhang H (2004) Discrete combinatorial Laplacian operators for digital geometry processing. In: SIAM conference on geometric design and computing Zhang H (2004) Discrete combinatorial Laplacian operators for digital geometry processing. In: SIAM conference on geometric design and computing
Zurück zum Zitat Zhou K, Synder J, Guo B, Shum H (2004) Iso-charts: stretch-driven mesh parameterization using spectral analysis. In: Eurographics symposium on geometry processing, Nice Zhou K, Synder J, Guo B, Shum H (2004) Iso-charts: stretch-driven mesh parameterization using spectral analysis. In: Eurographics symposium on geometry processing, Nice
Metadaten
Titel
Approximation of optimal surface parameterizations and the application in cerebral cortex mapping
verfasst von
Fijoy Vadakkumpadan
Peter Spellucci
Yinlong Sun
Publikationsdatum
01.08.2008
Verlag
Springer-Verlag
Erschienen in
Brain Structure and Function / Ausgabe 6/2008
Print ISSN: 1863-2653
Elektronische ISSN: 1863-2661
DOI
https://doi.org/10.1007/s00429-008-0179-z

Weitere Artikel der Ausgabe 6/2008

Brain Structure and Function 6/2008 Zur Ausgabe

Leitlinien kompakt für die Neurologie

Mit medbee Pocketcards sicher entscheiden.

Seit 2022 gehört die medbee GmbH zum Springer Medizin Verlag

Update Neurologie

Bestellen Sie unseren Fach-Newsletter und bleiben Sie gut informiert.