Research Proposal: Computational Geometry with Applications on Medical Images
|
|
- Shauna Morton
- 5 years ago
- Views:
Transcription
1 Research Proposal: Computational Geometry with Applications on Medical Images MEI-HENG YUEH National Chiao Tung University 1 Introduction My research mainly focuses on the issues of computational geometry and their applications. In particular, the surface parameterization problem is one of the widely studied issues. A surface parameterization is a bijective mapping that maps a surface to a simply shaped domain. Large deformations can be easily handled by the surface parameterization while preserving much geometric information. The surface parameterization has been widely applied to tasks of digital image and geometry processing, such as surface registration, surface resampling, surface remeshing and texture mapping. Most commonly used parameterizations for surfaces are based on minimizing either the angle or area distortions. An angle-preserving mapping is also called a conformal mapping while an area-preserving mapping is also called an equiareal mapping. Figure 1 shows the mesh models of Human Brain, and its conformal and equiareal parameterizations. Practical applications of 3D animation and medical image analysis can be smoothly carried out via the one-to-one correspondence between the surface and the domain of simple shape. However, when it comes to real-time applications, the efficiency still needs to be dramatically improved. To overcome the bottleneck of the computational efficiency, we need to study the structure of the linear systems based on numerical analysis and matrix computations. (a) (b) (c) Figure 1: (a) The mesh model of Human Brain. (b) The conformal parameterization of the human brain surface. (c) The equiareal parameterization of the human brain surface. 1
2 1.1 Goals and Overview The goal of my research is to develop efficient and reliable algorithms of surface parameterizations for the real-time applications in medical image analysis. Based on the recent works that we have done, the task is to generalize our proposed parameterization algorithms to deal with surfaces of higher genus, and the 3-manifolds as well. This proposal is organized as follows. In Section 2, we summarize some previous works for computing conformal and equiareal parameterizations of surfaces. In Section 3, we introduce the research topics of the proposal. 2 Previous Works In the recent decade, several numerical methods for the computation of surface parameterizations have been developed by different research groups. Table 1 summarizes some previous works on the surface parameterizations of a given shape of the domain. Table 1: Previous works on manifold parameterizations. Method D Properties Finite Element Method [1, 2] S 2 conformal, efficient Holomorphic Differentials [3] C conformal Heat Flow [3, 4] S 2 conformal Fast Stretch Minimization [5] D equiareal Quasi-Implicit Euler Method [6] S 2 conformal FLASH [7] S 2 conformal Fast Disk Map [8] D conformal Linear Disk Map [9] D conformal Conformal Energy Minimization [10] D conformal, efficient Stretching Energy Minimization [11] D equiareal, efficient Optimal Mass Transportation [12] B volume-preserving In 1999, Angenent et al. [1] proposed an algorithm for computing conformal parameterizations of genus zero closed surfaces by solving a Laplace-Beltrami equation with three-point constraint using the finite element method (FEM), which is efficient but not accurate. The angular distortion might be especially large around the constrained vertices. Two years later, Gu and Yau [3] proposed a systematic algorithm for the conformal parameterizations of closed surfaces of genus larger than or equals to 1 using the holomorphic differentials. For genus zero closed surfaces, Gu and Yau [3] proposed an algorithm based on the nonlinear heat flow. The mapping is more accurate that has less angular distortion but it is more 2
3 time-consuming. The conformal parameterizations of genus zero closed surfaces have been applied to the registration problem between surfaces of human brains [4]. A decade later, Huang et al. [6] further improved the efficiency for the convergence of the heat flow by applying the quasi-implicit Euler method (QIEM). However, the mapping produced by the heat flow is usually not bijective, especially when the geometry is very far from convex. A year later, Choi et al. [7] proposed a fast landmark aligned spherical harmonic (FLASH) algorithm for the computation of conformal parameterizations of genus zero closed surfaces, which usually produces a bijective mapping in general. For the simply connected open surfaces, Choi and Lui [8] proposed an algorithm for computing conformal parameterizations based on the composition of Cayley transforms and quasiconformal mappings. To further improve the efficiency of computations, Choi and Lui [9] developed a linear algorithm for computing conformal parameterizations based on the composition of the spherical conformal mapping [7] of the double covered surface and a quasiconformal mapping. 3 Research Topics In this research, we aim to develop efficient numerical algorithms for the following tasks. 1. Conformal/equiareal parameterizations of arbitrary surfaces. 2. Volume-preserving parameterizations of 3-manifolds. 3. Applications to the problems arising from medical images. In this section, we introduce each topic in detail in Sections 3.1, 3.2, and 3.3, respectively. 3.1 Parameterizations of Arbitrary Surfaces In 2017, we have proposed an efficient conformal energy minimization (CEM) algorithm [13, 10] for computing conformal parameterizations of genus zero surfaces with any number of boundaries, as illustrated in Figure 2. The algorithm is based on minimizing the conformal energy functional defined by E C ( f ) = f 2 dv M A( f ) M in which A( f ) denotes the area of the image f (M). It is known that E C ( f ) = 0 if and only if f is conformal. Our numerical results indicate that a conformal parameterization can be computed in less than one second for a mesh model of more than 100,000 triangular elements by the proposed 3
4 (a) (b) Figure 2: (a) The model of Ho s Face with Holes. (b) The conformal parameterization obtained by the generalized CEM algorithm. v j v l α i,j α j,i v k v i Figure 3: An illustration for the cotangent weights. CEM algorithm. The existence of a nontrivial accumulation point of CEM algorithm is guaranteed. On the other hand, we have proposed a novel stretch energy minimization (SEM) algorithm [13, 11] for the computation of equiareal parameterizations of simply connected open surfaces as well. The algorithm is based on minimizing the discrete stretching energy defined as E S (f) = 1 2 w i,j (f) f i f j 2, [v i,v j ] E(M) where w i,j (f) is the stretched cotangent weight given by ( ω i,j (f) = 1 ( cot αi,j (f) ) 2 σ f ([v i, v j, v k ]) + cot ( αj,i (f) ) ) σ f ([v j, v i, v l ]) in which α i,j (f) and α j,i (f) are two angles opposite to the edge [f i, f j ] connecting vertices f i and f j on C, as illustrated in Figure 3, σ f is the local stretch factor with respect to f defined by σ f ([v i, v j, v k ]) = [v i, v j, v k ] [f i, f j, f k ]. 4
5 Figure 4: The chess horse model and its fundamental domain. The existence of nontrivial limit points of the SEM algorithm is guaranteed under some mild assumptions of the mesh quality. Numerical experiments indicate that the efficiency, accuracy, and robustness of the proposed SEM algorithm outperform other state-of-the-art algorithms. On this topic, we aim to generalize the efficient energy minimization algorithms of the conformal and equiareal parameterizations to deal with genus-one and higher genus surfaces, respectively. In particular, for the genus-one surfaces, note that its universal covering is conformally equivalent to the complex plane C. Intuitively, the conformal mapping between the surface and its fundamental domain can be approached by minimizing the conformal energy on C with an appropriate boundary constraint, as illustrated in Figure 4. If the idea works well, a similar approach might be applied to the parameterizations of surfaces of higher genus. 3.2 Parameterizations of 3-manifolds In the medical image, it is even more important to develop efficient parameterization and registration algorithms for volume mesh due to the fact that the images obtained from magnetic resonance imaging (MRI) are solid. Although several algorithms for volume mesh parameterization based on optimal mass transportation have been proposed by some research groups. It would take several hours for solving a volume mesh parameterization problem by using the currently existing algorithms, which is impractical in real-time applications. In other words, the efficiency of the algorithms still needs to be dramatically improved. On this topic, we aim to develop an efficient volume-preserving parameterization algorithm for 3-manifolds based on the stretching energy minimization. First, the boundary vertices are mapped to the unit sphere by the spherical harmonic mapping. Then the mapping for the interior 5
6 vertices are obtained by solving a Laplace-Beltrami equation in R 3. To reach a volume-preserving mapping, an iterative process is required to minimize the stretching factor for the volume metric. 3.3 Applications to Medical Images Surface parameterizations have been applied to deal with the issues from the medical image analysis [14, 15]. However, the efficiency of the computations is not satisfactory, especially when the data size is huge. Due to this reason, the technology of parameterization cannot be widely used in clinical medicine at present. To overcome this issue, we aim to apply the proposed algorithm to solve the problem efficiently. Some of the problems arising from medical images are listed as follows. 1. Brain Mappings and Deformations The deformation of human brain is subtle and not easy to be observed. In order to efficiently detect the deformation, the one-to-one correspondence between two brain surfaces is necessary. With the efficient parameterization algorithms for genus zero closed surfaces, the registration problem between two brains is reduced into the registration problem on the unit sphere, which is much easier since the shape of domain are identical. Then the deformation from one brain to another can be visualized via the homotopy between the identity mapping and the registration mapping between two brains. Figure 5 shows the surfaces of healthy brain (top) and the slightly depauperated brain (bottom), respectively. A demo video of the brain deformations can be found at 2. Area-Preserving Intestine Flattening Polyps are the predecessor of intestinal cancers. However, polyp detection is usually not an easy task, especially when the polyps are hidden in the folds. In order to efficiently detect the polyps on the intestinal surface, an area-preserving mapping can be applied to flatten the surface to a domain of rectangle, so that the polyps can be easily found in the rectangle domain. Then the exact locations of polyps can be obtained by the one-to-one correspondence between the intestinal surface and the rectangle domain. Figure 6 shows a surface of intestine model (left) and its area-preserving parameterization (right). A demo video of the area-preserving intestine flattening can be found at https: //mhyueh.github.io/intestine.html. 3. Hippocampus Deformation It is known that Alzheimer s disease can be detected by the deformation of the hippocampus. The deformation can be measured via 6
7 Figure 5: The healthy brain (top) and the depauperated brain (bottom), and their spherical parameterizations. Figure 6: The surface of intestine model (left) and its area-preserving parameterization (right). 7
8 the one-to-one correspondence between two surfaces of hippocampi. Similar as the brain mappings, the mapping between two hippocampi can be obtained via the registration mapping on the spherical domain of parameterization mappings. Figure 7 shows the original surface (left) and the deformed surface (right) of a hippocampus. The color represents the quantity of the displacement. A demo video of the hippocampus deformation can be found at io/hippocampus.html. Figure 7: The original surface (left) and the deformed surface (right) of a hippocampus. The color represents the quantity of the displacement. References 1. S. Angenent, S. Haker, A. Tannenbaum, and R. Kikinis. On the Laplace- Beltrami operator and brain surface flattening. IEEE Trans. Med. Imaging, 18(8): , S. Haker, S. Angenent, A. Tannenbaum, R. Kikinis, G. Sapiro, and M. Halle. Conformal surface parameterization for texture mapping. IEEE Trans. Vis. Comput. Graph., (2): , X Gu and S.-T. Yau. Computing conformal structures of surfaces. Communications in Information and Systems, 2(2): , X. Gu, Y. Wang, T. F. Chan, P. M. Thompson, and S.-T. Yau. Genus zero surface conformal mapping and its application to brain surface mapping. IEEE Trans. Med. Imaging, 8: , S. Yoshizawa, A. Belyaev, and H. P. Seidel. A fast and simple stretchminimizing mesh parameterization. In Proceedings Shape Modeling Applications, 2004., pages , June
9 6. W.-Q. Huang, X. D. Gu, T.-M. Huang, S.-S. Lin, W.-W. Lin, and S.-T. Yau. High performance computing for spherical conformal and Riemann mappings. Geom. Imag. Comput., 1(2): , P. T. Choi, K. C. Lam, and L. M. Lui. FLASH: Fast landmark aligned spherical harmonic parameterization for genus-0 closed brain surfaces. SIAM J. Imaging Sci., 8(1):67 94, P. T. Choi and L. M. Lui. Fast disk conformal parameterization of simplyconnected open surfaces. J. Sci. Comput., 65(3): , G. P.-T. Choi and L. M. Lui. A linear formulation for disk conformal parameterization of simply-connected open surfaces. Advances in Computational Mathematics, pages 1 28, M.-H. Yueh, W.-W. Lin, C.-T. Wu, and S.-T. Yau. An efficient energy minimization for conformal parameterizations. J. Sci. Comput., 73(1): , M.-H. Yueh, W.-W. Lin, C.-T. Wu, and S.-T. Yau. A novel stretch energy minimization algorithm for equiareal parameterizations arxiv: [cs.gr]. 12. K. Su, W. Chen, N. Lei, J. Zhang, K. Qian, and X. Gu. Volume preserving mesh parameterization based on optimal mass transportation. Computer- Aided Design, 82:42 56, Isogeometric Design and Analysis. 13. M.-H. Yueh. Surface Conformal and Equiareal Parameterizations with Applications. PhD thesis, National Chiao Tung University, R. Jiang, H. Zhu, W. Zeng, X. Yu, Y. Fan, X. Gu, and Z. Liang. Bladder wall flattening with conformal mapping for MR cystography, H. L. Chan, H. Li, and L. M. Lui. Quasi-conformal statistical shape analysis of hippocampal surfaces for Alzheimer s disease analysis. Neurocomputing, 175(Part A): ,
Shape-based Diffeomorphic Registration on Hippocampal Surfaces Using Beltrami Holomorphic Flow
Shape-based Diffeomorphic Registration on Hippocampal Surfaces Using Beltrami Holomorphic Flow Abstract. Finding meaningful 1-1 correspondences between hippocampal (HP) surfaces is an important but difficult
More informationDigital Geometry Processing Parameterization I
Problem Definition Given a surface (mesh) S in R 3 and a domain find a bective F: S Typical Domains Cutting to a Disk disk = genus zero + boundary sphere = closed genus zero Creates artificial boundary
More informationParallel Computation of Spherical Parameterizations for Mesh Analysis. Th. Athanasiadis and I. Fudos University of Ioannina, Greece
Parallel Computation of Spherical Parameterizations for Mesh Analysis Th. Athanasiadis and I. Fudos, Greece Introduction Mesh parameterization is a powerful geometry processing tool Applications Remeshing
More informationSurface Parameterization
Surface Parameterization A Tutorial and Survey Michael Floater and Kai Hormann Presented by Afra Zomorodian CS 468 10/19/5 1 Problem 1-1 mapping from domain to surface Original application: Texture mapping
More informationArea-preserving Surface Flattening Using Lie Advection
Area-preserving Surface Flattening Using Lie Advection Guangyu Zou 1, Jiaxi Hu 1, Xianfeng Gu 2, and Jing Hua 1 1 Wayne State University, USA 2 State University of New York at Stony Brook, USA Abstract.
More informationVOLUMETRIC HARMONIC MAP
COMMUNICATIONS IN INFORMATION AND SYSTEMS c 2004 International Press Vol. 3, No. 3, pp. 191-202, March 2004 004 VOLUMETRIC HARMONIC MAP YALIN WANG, XIANFENG GU, AND SHING-TUNG YAU Abstract. We develop
More informationCONFORMAL SPHERICAL PARAMETRIZATION FOR HIGH GENUS SURFACES
COMMUNICATIONS IN INFORMATION AND SYSTEMS c 2007 International Press Vol. 7, No. 3, pp. 273-286, 2007 004 CONFORMAL SPHERICAL PARAMETRIZATION FOR HIGH GENUS SURFACES WEI ZENG, XIN LI, SHING-TUNG YAU, AND
More informationMeshless Modeling, Animating, and Simulating Point-Based Geometry
Meshless Modeling, Animating, and Simulating Point-Based Geometry Xiaohu Guo SUNY @ Stony Brook Email: xguo@cs.sunysb.edu http://www.cs.sunysb.edu/~xguo Graphics Primitives - Points The emergence of points
More informationCOMBINATIONOF BRAIN CONFORMAL MAPPING AND LANDMARKS: A VARIATIONALAPPROACH
COMBINATIONOF BRAIN CONFORMAL MAPPING AND LANDMARKS: A VARIATIONALAPPROACH Yalin Wang Mathematics Department, UCLA email: ylwang@math.ucla.edu Lok Ming Lui Mathematics Department, UCLA email: malmlui@math.ucla.edu
More informationMultiresolution Computation of Conformal Structures of Surfaces
Multiresolution Computation of Conformal Structures of Surfaces Xianfeng Gu Yalin Wang Shing-Tung Yau Division of Engineering and Applied Science, Harvard University, Cambridge, MA 0138 Mathematics Department,
More informationarxiv: v1 [cs.cg] 29 Aug 2014
Noname manuscript No. (will be inserted by the editor) Fast Disk Conformal Parameterization of Simply-connected Open Surfaces Pui Tung Choi Lok Ming Lui the date of receipt and acceptance should be inserted
More informationConformal Spherical Parametrization for High Genus Surfaces
Conformal Spherical Parametrization for High Genus Surfaces Wei Zeng Chinese Academy of Sciences Stony Brook University Xin Li Stony Brook University Shing-Tung Yau Harvard University Xianfeng Gu Stony
More informationComputational QC Geometry: A tool for Medical Morphometry, Computer Graphics & Vision
Computational QC Geometry: A tool for Medical Morphometry, Computer Graphics & Vision Part II of the sequel of 2 talks. Computation C/QC geometry was presented by Tony F. Chan Ronald Lok Ming Lui Department
More informationOptimization of Brain Conformal Mapping with Landmarks
Optimization of Brain Conformal Mapping with Landmarks Yalin Wang 1,LokMingLui 1,TonyF.Chan 1, and Paul M. Thompson 2 Mathematics Department, UCLA, Los Angeles, CA 90095, USA Lab. of Neuro Imaging, UCLA
More informationHuman Brain Mapping with Conformal Geometry and Multivariate Tensor-based Morphometry
Human Brain Mapping with Conformal Geometry and Multivariate Tensor-based Morphometry Jie Shi 1, Paul M. Thompson 2, Yalin Wang 1 1 School of Computing, Informatics and Decision Systems Engineering, ASU,
More informationConformal Flattening ITK Filter
=1 Conformal Flattening ITK Filter Release 0.00 Yi Gao 1, John Melonakos 1, and Allen Tannenbaum 1 July 10, 2006 1 Georgia Institute of Technology, Atlanta, GA Abstract This paper describes the Insight
More informationConformal Flattening ITK Filter
=1 Conformal Flattening ITK Filter Release 0.00 Yi Gao 1, John Melonakos 1, and Allen Tannenbaum 1 July 22, 2006 1 Georgia Institute of Technology, Atlanta, GA Abstract This paper describes the Insight
More informationBrain Surface Conformal Spherical Mapping
Brain Surface Conformal Spherical Mapping Min Zhang Department of Industrial Engineering, Arizona State University mzhang33@asu.edu Abstract It is well known and proved that any genus zero surface can
More informationCOMPUTING SURFACE UNIFORMIZATION USING DISCRETE BELTRAMI FLOW
COMPUTING SURFACE UNIFORMIZATION USING DISCRETE BELTRAMI FLOW Abstract. In this paper, we propose a novel algorithm for computing surface uniformization for surfaces with arbitrary topology. According
More informationMatching 3D Shapes Using 2D Conformal Representations
Matching 3D Shapes Using 2D Conformal Representations Xianfeng Gu 1 and Baba C. Vemuri 2 Computer and Information Science and Engineering, Gainesville, FL 32611-6120, USA {gu,vemuri}@cise.ufl.edu Abstract.
More informationConformal flattening maps for the visualization of vessels
Conformal flattening maps for the visualization of vessels Lei Zhua, Steven Hakerb, and Allen Tannenbauma adept of Biomedical Engineering, Georgia Tech, Atlanta bdept of Radiology, Brigham and Women's
More informationBrain Surface Conformal Parameterization with Algebraic Functions
Brain Surface Conformal Parameterization with Algebraic Functions Yalin Wang 1,2, Xianfeng Gu 3, Tony F. Chan 1, Paul M. Thompson 2, and Shing-Tung Yau 4 1 Mathematics Department, UCLA, Los Angeles, CA
More informationMatching 3D Shapes Using 2D Conformal Representations
Matching 3D Shapes Using 2D Conformal Representations Xianfeng Gu 1 and Baba C. Vemuri 2 Computer and Information Science and Engineering, Gainesville, FL 32611-6120, USA {gu,vemuri}@cise.ufl.edu Matching
More informationDiscrete Geometry Processing
Non Convex Boundary Convex boundary creates significant distortion Free boundary is better Some slides from the Mesh Parameterization Course (Siggraph Asia 008) 1 Fixed vs Free Boundary Fixed vs Free Boundary
More informationRESEARCH STATEMENT Ronald Lok Ming Lui
Ronald Lok Ming Lui 1/11 RESEARCH STATEMENT Ronald Lok Ming Lui (malmlui@math.harvard.edu) The main focus of my research has been on problems in computational conformal geometry and human brain mapping.
More informationIEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 29, NO. 12, DECEMBER
IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 29, NO. 12, DECEMBER 2010 2009 Robust Surface Reconstruction via Laplace-Beltrami Eigen-Projection and Boundary Deformation Yonggang Shi, Member, IEEE, Rongjie
More informationCOMPUTING CONFORMAL INVARIANTS: PERIOD MATRICES
COMMUNICATIONS IN INFORMATION AND SYSTEMS c 2004 International Press Vol. 3, No. 3, pp. 153-170, March 2004 001 COMPUTING CONFORMAL INVARIANTS: PERIOD MATRICES XIANFENG GU, YALIN WANG, AND SHING-TUNG YAU
More informationComputational Conformal Geometry and Its Applications
Computational Conformal Geometry and Its Applications Wei Zeng Institute of Computing Technology Chinese Academy of Sciences zengwei@cs.sunysb.edu Thesis Proposal Advisor: Harry Shum Co-advisor: Xianfeng
More informationDeformable Segmentation using Sparse Shape Representation. Shaoting Zhang
Deformable Segmentation using Sparse Shape Representation Shaoting Zhang Introduction Outline Our methods Segmentation framework Sparse shape representation Applications 2D lung localization in X-ray 3D
More informationMesh Processing Pipeline
Mesh Smoothing 1 Mesh Processing Pipeline... Scan Reconstruct Clean Remesh 2 Mesh Quality Visual inspection of sensitive attributes Specular shading Flat Shading Gouraud Shading Phong Shading 3 Mesh Quality
More informationLandmark Constrained Genus-one Surface Teichmüller Map Applied to Surface Registration in Medical Imaging
Landmark Constrained Genus-one Surface Teichmüller Map Applied to Surface Registration in Medical Imaging Ka Chun Lam a, Xianfeng Gu b, Lok Ming Lui a, a Department of Mathematics, The Chinese University
More informationA linear formulation for disk conformal parameterization of simply-connected open surfaces
Adv Comput Math (2018) 44:87 114 DOI 10.1007/s10444-017-9536-x A linear formulation for disk conformal parameterization of simply-connected open surfaces Gary Pui-Tung Choi 1 Lok Ming Lui 2 Received: 1
More informationParameterization II Some slides from the Mesh Parameterization Course from Siggraph Asia
Parameterization II Some slides from the Mesh Parameterization Course from Siggraph Asia 2008 1 Non-Convex Non Convex Boundary Convex boundary creates significant distortion Free boundary is better 2 Fixed
More informationPh.D. Student Vintescu Ana-Maria
Ph.D. Student Vintescu Ana-Maria Context Background Problem Statement Strategy Metric Distortion Conformal parameterization techniques Cone singularities Our algorithm Experiments Perspectives Digital
More informationGuidelines for proper use of Plate elements
Guidelines for proper use of Plate elements In structural analysis using finite element method, the analysis model is created by dividing the entire structure into finite elements. This procedure is known
More informationCOMPUTATION OF QUASICONFORMAL SURFACE MAPS USING DISCRETE BELTRAMI FLOW
COMPUTATION OF QUASICONFORMAL SURFACE MAPS USING DISCRETE BELTRAMI FLOW Abstract. The manipulation of surface homeomorphisms is an important aspect in 3D modeling and surface processing. Every homeomorphic
More informationCS 468 (Spring 2013) Discrete Differential Geometry
Lecturer: Adrian Butscher, Justin Solomon Scribe: Adrian Buganza-Tepole CS 468 (Spring 2013) Discrete Differential Geometry Lecture 19: Conformal Geometry Conformal maps In previous lectures we have explored
More informationShape Modeling and Geometry Processing
252-0538-00L, Spring 2018 Shape Modeling and Geometry Processing Discrete Differential Geometry Differential Geometry Motivation Formalize geometric properties of shapes Roi Poranne # 2 Differential Geometry
More informationGenus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping
Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu 1, Yalin Wang 2, Tony F. Chan 2, Paul M. Thompson 3, and Shing-Tung Yau 4 1 Division of Engineering and Applied
More informationAutomated Surface Matching using Mutual Information Applied to Riemann Surface Structures
Automated Surface Matching using Mutual Information Applied to Riemann Surface Structures Yalin Wang 1, Ming-Chang Chiang 2, and Paul M. Thompson 2 1 Mathematics Department, UCLA, Los Angeles, CA 90095,
More informationLectures in Discrete Differential Geometry 3 Discrete Surfaces
Lectures in Discrete Differential Geometry 3 Discrete Surfaces Etienne Vouga March 19, 2014 1 Triangle Meshes We will now study discrete surfaces and build up a parallel theory of curvature that mimics
More informationAnimation, Teeth and Skeletons...
Animation, Teeth and Skeletons... (using Discrete Differential Geometry!) June 7, 2010 Animation Animation 3-dimensional Animation relies on computer graphics Animation 3-dimensional Animation relies on
More informationGlobally Optimal Surface Mapping for Surfaces with Arbitrary Topology
1 Globally Optimal Surface Mapping for Surfaces with Arbitrary Topology Xin Li, Yunfan Bao, Xiaohu Guo, Miao Jin, Xianfeng Gu, and Hong Qin Abstract Computing smooth and optimal one-to-one maps between
More informationThree Points Make a Triangle Or a Circle
Three Points Make a Triangle Or a Circle Peter Schröder joint work with Liliya Kharevych, Boris Springborn, Alexander Bobenko 1 In This Section Circles as basic primitive it s all about the underlying
More information3D Surface Matching and Recognition Using Conformal Geometry
3D Surface Matching and Recognition Using Conformal Geometry Sen Wang, Yang Wang, Miao Jin, Xianfeng Gu, Dimitris Samaras State University of New York at Stony Brook Computer Science Department Stony Brook,
More informationGraph-Constrained Surface Registration Based on Tutte Embedding
Graph-Constrained Surface Registration Based on Tutte Embedding Wei Zeng Yi-Jun Yang Muhammad Razib Florida International University Shandong University {wzeng, mrazi003}@cs.fiu.edu yyj@sdu.edu.cn Abstract
More informationConformal Geometry of the Visual Cortex
Ma191b Winter 2017 Geometry of Neuroscience Functional Architecture of the V1 visual cortex Filtering of optical signals by visual neurons and local differential data; integration of local differential
More informationParameterization of Meshes
2-Manifold Parameterization of Meshes What makes for a smooth manifold? locally looks like Euclidian space collection of charts mutually compatible on their overlaps form an atlas Parameterizations are
More informationGPU-BASED CONFORMAL FLOW ON SURFACES
COMMUNICATIONS IN INFORMATION AND SYSTEMS c 2009 International Press Vol. 9, No. 2, pp. 197-212, 2009 003 GPU-BASED CONFORMAL FLOW ON SURFACES KYLE HEGEMAN, MICHAEL ASHIKHMIN, HONGYU WANG, HONG QIN, AND
More information05 - Surfaces. Acknowledgements: Olga Sorkine-Hornung. CSCI-GA Geometric Modeling - Daniele Panozzo
05 - Surfaces Acknowledgements: Olga Sorkine-Hornung Reminder Curves Turning Number Theorem Continuous world Discrete world k: Curvature is scale dependent is scale-independent Discrete Curvature Integrated
More informationConstraints Optimization for Minimizing Stretch in Bounded- Parameterization
Journal of Computer Sciences Original Research Paper Constraints Optimization for Minimizing Stretch in Bounded- Parameterization 1 Anuwat Dechvijankit, 2 Hiroshi Nagahashi and 2 Kota Aoki 1 Department
More informationRECENT developments in brain imaging have accelerated
IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 23, NO. 8, AUGUST 2004 949 Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yalin Wang*, Tony F. Chan, Paul M. Thompson,
More information3D Surface Matching and Registration through Shape Images
3D Surface Matching and Registration through Shape Images Zhaoqiang Lai and Jing Hua Department of Computer Science, Wayne State University, Detroit, MI 48202, USA Abstract. In this paper, we present a
More information1.2 Numerical Solutions of Flow Problems
1.2 Numerical Solutions of Flow Problems DIFFERENTIAL EQUATIONS OF MOTION FOR A SIMPLIFIED FLOW PROBLEM Continuity equation for incompressible flow: 0 Momentum (Navier-Stokes) equations for a Newtonian
More informationConformal Slit Mapping and Its Applications to Brain Surface Parameterization
Conformal Slit Mapping and Its Applications to Brain Surface Parameterization Yalin Wang 1,2,XianfengGu 3,TonyF.Chan 2,PaulM.Thompson 1, and Shing-Tung Yau 4 1 Lab. of Neuro Imaging, UCLA School of Medicine,
More informationTHE FORCE DENSITY METHOD: A BRIEF INTRODUCTION
Technical Report TR-NCCA-2011-02 THE FORCE DENSITY METHOD: A BRIEF INTRODUCTION Richard Southern The National Centre for Computer Animation Bournemouth Media School Bournemouth University Talbot Campus,
More informationDISCRETE DIFFERENTIAL GEOMETRY
AMS SHORT COURSE DISCRETE DIFFERENTIAL GEOMETRY Joint Mathematics Meeting San Diego, CA January 2018 DISCRETE CONFORMAL GEOMETRY AMS SHORT COURSE DISCRETE DIFFERENTIAL GEOMETRY Joint Mathematics Meeting
More informationOPTIMIZED QUASICONFORMAL PARAMETERIZATION WITH USER-DEFINED AREA DISTORTIONS
COMMUN. MATH. SCI. Vol. 15, No. 7, pp. 2027 2054 c 2017 International Press OPTIMIZED QUASICONFORMAL PARAMETERIZATION WITH USER-DEFINED AREA DISTORTIONS KA CHUN LAM AND LOK MING LUI Abstract. Parameterization,
More informationMesh Morphing. Ligang Liu Graphics&Geometric Computing Lab USTC
Mesh Morphing Ligang Liu Graphics&Geometric Computing Lab USTC http://staff.ustc.edu.cn/~lgliu Morphing Given two objects produce sequence of intermediate objects that gradually evolve from one object
More informationMultivariate Tensor-based Brain Anatomical Surface Morphometry via Holomorphic One-Forms
Multivariate Tensor-based Brain Anatomical Surface Morphometry via Holomorphic One-Forms Yalin Wang 1,2, Tony F. Chan 2, Arthur W. Toga 1, and Paul M. Thompson 1 1 Lab. of Neuro Imaging, UCLA School of
More informationCSE 554 Lecture 7: Deformation II
CSE 554 Lecture 7: Deformation II Fall 2011 CSE554 Deformation II Slide 1 Review Rigid-body alignment Non-rigid deformation Intrinsic methods: deforming the boundary points An optimization problem Minimize
More informationRegistration of Dynamic Range Images
Registration of Dynamic Range Images Tan-Chi Ho 1,2 Jung-Hong Chuang 1 Wen-Wei Lin 2 Song-Sun Lin 2 1 Department of Computer Science National Chiao-Tung University 2 Department of Applied Mathematics National
More informationParameterization of Triangular Meshes with Virtual Boundaries
Parameterization of Triangular Meshes with Virtual Boundaries Yunjin Lee 1;Λ Hyoung Seok Kim 2;y Seungyong Lee 1;z 1 Department of Computer Science and Engineering Pohang University of Science and Technology
More informationManifold Parameterization
Manifold Parameterization Lei Zhang 1,2, Ligang Liu 1,2, Zhongping Ji 1,2, and Guojin Wang 1,2 1 Department of Mathematics, Zhejiang University, Hangzhou 310027, China 2 State Key Lab of CAD&CG, Zhejiang
More informationSURFACE-BASED modeling is valuable in brain imaging to
IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 26, NO. 6, JUNE 2007 853 Brain Surface Conformal Parameterization Using Riemann Surface Structure Yalin Wang*, Member, IEEE, Lok Ming Lui, Xianfeng Gu, Kiralee
More informationGeometric Modeling and Processing
Geometric Modeling and Processing Tutorial of 3DIM&PVT 2011 (Hangzhou, China) May 16, 2011 4. Geometric Registration 4.1 Rigid Registration Range Scanning: Reconstruction Set of raw scans Reconstructed
More informationQuasi-Conformal Flat Representation of Triangulated Surfaces for Computerized Tomography
Quasi-Conformal Flat Representation of Triangulated Surfaces for Computerized Tomography Eli Appleboim, Emil Saucan, and Yehoshua Y. Zeevi Electrical Engineering Department, Technion, Haifa, Israel (eliap,semil,zeevi@ee.technion.ac.il)
More informationTWO-DIMENSIONAL SAMPLING AND REPRESENTATION OF FOLDED SURFACES EMBEDDED IN HIGHER DIMENSIONAL MANIFOLDS
TWO-DIMENSIONAL SAMPLING AND REPRESENTATION OF FOLDED SURFACES EMBEDDED IN HIGHER DIMENSIONAL MANIFOLDS Emil Saucan, Eli Appleboim, and Yehoshua Y. Zeevi Electrical Engineering Department, Technion Israel
More informationCorrespondence. CS 468 Geometry Processing Algorithms. Maks Ovsjanikov
Shape Matching & Correspondence CS 468 Geometry Processing Algorithms Maks Ovsjanikov Wednesday, October 27 th 2010 Overall Goal Given two shapes, find correspondences between them. Overall Goal Given
More informationApplication of Finite Volume Method for Structural Analysis
Application of Finite Volume Method for Structural Analysis Saeed-Reza Sabbagh-Yazdi and Milad Bayatlou Associate Professor, Civil Engineering Department of KNToosi University of Technology, PostGraduate
More informationGraphics. Automatic Efficient to compute Smooth Low-distortion Defined for every point Aligns semantic features. Other disciplines
Goal: Find a map between surfaces Blended Intrinsic Maps Vladimir G. Kim Yaron Lipman Thomas Funkhouser Princeton University Goal: Find a map between surfaces Automatic Efficient to compute Smooth Low-distortion
More informationGlobally Optimal Surface Mapping for Surfaces with Arbitrary Topology
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS 1 Globally Optimal Surface Mapping for Surfaces with Arbitrary Topology Xin Li, Yunfan Bao, Xiaohu Guo, Miao Jin, Xianfeng Gu, and Hong Qin Abstract
More informationBiomagnetic inverse problems:
Biomagnetic inverse problems: Magnetic resonance electrical property tomography (MREPT) and magnetoencephalography (MEG) 2018 Aug. 16 The University of Tokyo Takaaki Nara 1 Contents Measurement What is
More informationGreedy Routing in Wireless Networks. Jie Gao Stony Brook University
Greedy Routing in Wireless Networks Jie Gao Stony Brook University A generic sensor node CPU. On-board flash memory or external memory Sensors: thermometer, camera, motion, light sensor, etc. Wireless
More informationBRAIN SURFACE CONFORMAL PARAMETERIZATION
BRAIN SURFACE CONFORMAL PARAMETERIZATION Yalin Wang Mathematics Department, UCLA email: ylwang@math.ucla.edu Tony F. Chan Mathematics Department, UCLA email: chan@math.ucla.edu Xianfeng Gu Computer Science
More informationSegmentation & Constraints
Siggraph Course Mesh Parameterization Theory and Practice Segmentation & Constraints Segmentation Necessary for closed and high genus meshes Reduce parametric distortion Chartification Texture Atlas Segmentation
More informationAPPLICATION OF ALGORITHMS FOR AUTOMATIC GENERATION OF HEXAHEDRAL FINITE ELEMENT MESHES
MESTRADO EM ENGENHARIA MECÂNICA November 2014 APPLICATION OF ALGORITHMS FOR AUTOMATIC GENERATION OF HEXAHEDRAL FINITE ELEMENT MESHES Luís Miguel Rodrigues Reis Abstract. The accuracy of a finite element
More informationSimulation in Computer Graphics. Deformable Objects. Matthias Teschner. Computer Science Department University of Freiburg
Simulation in Computer Graphics Deformable Objects Matthias Teschner Computer Science Department University of Freiburg Outline introduction forces performance collision handling visualization University
More informationParameterization of triangular meshes
Parameterization of triangular meshes Michael S. Floater November 10, 2009 Triangular meshes are often used to represent surfaces, at least initially, one reason being that meshes are relatively easy to
More informationAn Efficient, Geometric Multigrid Solver for the Anisotropic Diffusion Equation in Two and Three Dimensions
1 n Efficient, Geometric Multigrid Solver for the nisotropic Diffusion Equation in Two and Three Dimensions Tolga Tasdizen, Ross Whitaker UUSCI-2004-002 Scientific Computing and Imaging Institute University
More information(Discrete) Differential Geometry
(Discrete) Differential Geometry Motivation Understand the structure of the surface Properties: smoothness, curviness, important directions How to modify the surface to change these properties What properties
More informationHow Much Geometry Lies in The Laplacian?
How Much Geometry Lies in The Laplacian? Encoding and recovering the discrete metric on triangle meshes Distance Geometry Workshop in Bad Honnef, November 23, 2017 Maks Ovsjanikov Joint with: E. Corman,
More informationGEOMETRIC LIBRARY. Maharavo Randrianarivony
GEOMETRIC LIBRARY Maharavo Randrianarivony During the last four years, I have maintained a numerical geometric library. The constituting routines, which are summarized in the following list, are implemented
More informationAutomatic Landmark Tracking and its Application to the Optimization of Brain Conformal Mapping
Automatic Landmark Tracking and its Application to the Optimization of Brain Conformal apping Lok ing Lui, Yalin Wang, Tony F. Chan Department of athematics University of California, Los Angeles {malmlui,
More informationGeometric Modeling Assignment 3: Discrete Differential Quantities
Geometric Modeling Assignment : Discrete Differential Quantities Acknowledgements: Julian Panetta, Olga Diamanti Assignment (Optional) Topic: Discrete Differential Quantities with libigl Vertex Normals,
More informationOn the Matlab S-FEM code for 2D problems using T3 and Q4 elements
On the Matlab S-FEM code for 2D problems using T3 and Q4 elements These codes were developed by Liu, Nguyen and workers. The detailed theoretical background, formulation and implementation procedure are
More informationMathematical Surface Representations for Conceptual Design
Mathematical Surface Representations for Conceptual Design Karan Singh University of Toronto Ravin Balakrishnan (U of T) Eugene Fiume (U of T) Pierre Poulin (U of Montreal) Michiel van de Panne (UBC) Richard
More informationGreedy Routing with Guaranteed Delivery Using Ricci Flow
Greedy Routing with Guaranteed Delivery Using Ricci Flow Jie Gao Stony Brook University Joint work with Rik Sarkar, Xiaotian Yin, Wei Zeng, Feng Luo, Xianfeng David Gu Greedy Routing Assign coordinatesto
More informationInvestigating Disease in the Human Brain with Conformal Maps and Conformal Invariants
AMMP Workshop: Conformal Geometry in Mapping, Imaging and Sensing Imperial College London South Kensington Campus, London June 20-21, 2013 Investigating Disease in the Human Brain with Conformal Maps and
More informationGeometric Modeling and Processing
Geometric Modeling and Processing Tutorial of 3DIM&PVT 2011 (Hangzhou, China) May 16, 2011 6. Mesh Simplification Problems High resolution meshes becoming increasingly available 3D active scanners Computer
More informationCHAPTER 1. Introduction
ME 475: Computer-Aided Design of Structures 1-1 CHAPTER 1 Introduction 1.1 Analysis versus Design 1.2 Basic Steps in Analysis 1.3 What is the Finite Element Method? 1.4 Geometrical Representation, Discretization
More informationQuasi-conformal Flat Representation of Triangulated Surfaces for Computerized Tomography
Quasi-conformal Flat Representation of Triangulated Surfaces for Computerized Tomography Eli Appleboim, Emil Saucan, and Yehoshua Y. Zeevi Electrical Engineering Department, Technion, Haifa, Israel {eliap,
More informationShape Analysis with Conformal Invariants for Multiply Connected Domains and its Application to Analyzing Brain Morphology
Shape Analysis with Conformal Invariants for Multiply Connected Domains and its Application to Analyzing Brain Morphology Yalin Wang Dept of Neurology/Math UCLA ylwang@math.ucla.edu Xianfeng Gu Dept of
More informationFast spherical quasiconformal parameterization of genus-0 closed surfaces with application to adaptive remeshing
Geometry, Imaging and Computing Volume 3, Number 1 2, 1 29, 2016 Fast spherical quasiconformal parameterization of genus-0 closed surfaces with application to adaptive remeshing Gary Pui-Tung Choi, Mandy
More informationUnconstrained Spherical Parameterization
Unconstrained Spherical Parameterization Ilja Friedel Peter Schröder Mathieu Desbrun Abstract We introduce a novel approach for the construction of spherical parameterizations based on energy minimization.
More informationTHE COMPUTER MODELLING OF GLUING FLAT IMAGES ALGORITHMS. Alekseí Yu. Chekunov. 1. Introduction
MATEMATIQKI VESNIK Corrected proof Available online 01.10.2016 originalni nauqni rad research paper THE COMPUTER MODELLING OF GLUING FLAT IMAGES ALGORITHMS Alekseí Yu. Chekunov Abstract. In this paper
More informationComputational Methods in NeuroImage Analysis!
Computational Methods in NeuroImage Analysis! Instructor: Moo K. Chung" mkchung@wisc.edu" Lecture 8" Geometric computation" October 29, 2010" NOTICE! Final Exam: December 3 9:00-12:00am (35%)" Topics:
More informationUnstructured Mesh Generation for Implicit Moving Geometries and Level Set Applications
Unstructured Mesh Generation for Implicit Moving Geometries and Level Set Applications Per-Olof Persson (persson@mit.edu) Department of Mathematics Massachusetts Institute of Technology http://www.mit.edu/
More informationManifold T-spline. Ying He 1 Kexiang Wang 2 Hongyu Wang 2 Xianfeng David Gu 2 Hong Qin 2. Geometric Modeling and Processing 2006
Ying He 1 Kexiang Wang 2 Hongyu Wang 2 Xianfeng David Gu 2 Hong Qin 2 1 School of Computer Engineering Nanyang Technological University, Singapore 2 Center for Visual Computing (CVC) Stony Brook University,
More informationMesh Parameterization Methods and their Applications
Mesh Parameterization Methods and their Applications Alla Sheffer Emil Praun Kenneth Rose University of British Columbia Google University of British Columbia Abstract We present a survey of recent methods
More information