genus zero surface conformal mapping and its application to brain surface mapping xianfeng gu,...
TRANSCRIPT
![Page 1: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/1.jpg)
Genus Zero Surface Conformal Mapping and Its Application to Brain
Surface Mapping
Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson,
Shing-Tung Yau
![Page 2: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/2.jpg)
Conformal Mapping Overview
Map meshes onto simple geometric primitives
Map genus zero surfaces onto spheres
Conformal mappings preserve angles of the mapping
Conformally map a brain scan onto a sphere
![Page 3: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/3.jpg)
Example of Conformal Mapping
![Page 4: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/4.jpg)
Overview
Quick overview of conformal parameterization methods
Harmonic ParameterizationOptimizing using landmarksSpherical Harmonic AnalysisExperimental resultsConclusion
![Page 5: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/5.jpg)
Conformal Parameterization Methods
Harmonic Energy MinimizationCauchy-Riemann equation
approximationLaplacian operator linearizationAngle based methodCircle packing
![Page 6: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/6.jpg)
Cauchy-Riemann equation approximation
Compute a quasi-conformal parameterization of topological disks
Create a unique parameterization of surfaces
Parameterization is invariant to similarity transformations, independent to resolution and it is orientation preserving
![Page 7: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/7.jpg)
Cauchy-Riemann example
![Page 8: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/8.jpg)
Laplacian operator linearization
Use a method to compute a conformal mapping for genus zero surfaces by representing the Laplace-Beltrami operator as a linear system
![Page 9: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/9.jpg)
Laplacian operator linearization
![Page 10: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/10.jpg)
Angle based method
Angle based flattening method, flattens a mesh to a 2D plane
Minimizes the relative distortion of the planar angles with respect to their counterparts in the three-dimensional space
![Page 11: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/11.jpg)
Angle Based method example
![Page 12: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/12.jpg)
Circle packing
Classical analytical functions can be approximated using circle packing
Does not consider geometry, only connectivity
![Page 13: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/13.jpg)
Circle Packing example
![Page 14: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/14.jpg)
Harmonic energy minimization
Mesh is composed of thin rubber triangles
Stretch them onto the target meshParameterize the mesh by
minimizing harmonic energy of the embedding
The result can be also used for harmonic analysis operations such as compression
![Page 15: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/15.jpg)
Example of spherical mapping
QuickTime™ and a decompressor
are needed to see this picture.
![Page 16: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/16.jpg)
Harmonic Parameterization
Find a homeomorphism h between the two surfaces
Deform h such that it minimizes the harmonic energy
Ensure a unique mapping by adding constraints
![Page 17: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/17.jpg)
Definitions
K is the simplicial complexu,v are the vertices{u,v} is the edge connecting two verticesf, g represent the piecewise linear
functions on K represents vector value functions represents the discrete Laplacian
operator
€
rf
€
ΔPL
![Page 18: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/18.jpg)
Math overview
![Page 19: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/19.jpg)
Math II
![Page 20: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/20.jpg)
Math III
![Page 21: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/21.jpg)
Steepest Descent Algorithm
![Page 22: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/22.jpg)
Conformal Spherical Mapping
By using the steepest descent algorithm a conformal spherical mapping can be constructed
The mapping constructed is not unique; it forms a Mobius group
![Page 23: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/23.jpg)
Mobius group example
![Page 24: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/24.jpg)
Mobius group
In order to uniquely parameterize the surface constraints must be added
Use zero mass-center condition and landmarks
![Page 25: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/25.jpg)
Zero mass-center constraint
The mapping satisfies the zero mass-center constraint only if
All conformal mappings satisfying the zero mass-center constraint are unique up to the rotation group
€
vf dσM1 = 0M 2
∫
![Page 26: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/26.jpg)
Algorithm
![Page 27: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/27.jpg)
Algorithm II
![Page 28: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/28.jpg)
Algorithm IIb
![Page 29: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/29.jpg)
Landmarks
Landmarks are manually labeled on the brain as a set of uniformly parameterized sulcal curves
The mesh is first conformally mapped onto a sphere
An optimal Mobius transformation is calculated by minimizing Euclidean distances between corresponding landmarks
![Page 30: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/30.jpg)
Landmark Matching
Landmarks are discrete point sets, which mach one to one between the surfaces
Landmark mismatch functional is
Point sets must have equal number of points, one to one correspondence
![Page 31: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/31.jpg)
Landmark Example
![Page 32: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/32.jpg)
Spherical Harmonic Analysis
Once the brain surface is conformally mapped to , the surface can be represented as three spherical functions:
This allows us to compress the geometry and create a rotation invariant shape descriptor€
S2
![Page 33: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/33.jpg)
Geometry Compression
Global geometric information is concentrated in the lower frequency components
By using a low pass filter the major geometric features are kept, and the detail removed, lowering the amount of data to store
![Page 34: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/34.jpg)
Geometry compression example
![Page 35: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/35.jpg)
Shape descriptor
The original geometric representation depends on the orientation
A rotationally invariant shape descriptor can be computed by
Only the first 30 degrees make a significant impact on the shape matching
![Page 36: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/36.jpg)
Shape Descriptor Example
![Page 37: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/37.jpg)
Experimental Results
The brain models are constructed from 3D MRI scans (256x256x124)
The actual surface is constructed by deforming a triangulated mesh onto the brain surface
![Page 38: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/38.jpg)
Results
By using their method the brain meshes can be reliably parameterized and mapped to similar orientations
The parameterization is also conformalThe conformal mappings are
dependant on geometry, not the triangulation
![Page 39: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/39.jpg)
Conformal parameterization of brain
meshes
![Page 40: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/40.jpg)
Different triangulation results
![Page 41: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/41.jpg)
Results continuedTheir method is also robust
enough to allow parameterization of meshes other than brains
![Page 42: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/42.jpg)
Conclusion
Presented a method to reliably parameterize a genus zero mesh
Perform frequency based compression of the model
Create a rotation invariant shape descriptor of the model
![Page 43: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/43.jpg)
Conclusion continued
Shape descriptor is rotationally invariantCan be normalized to be scale invariant1D vector, fairly efficient to calculateThe authors show it to be triangulation
invariantRequires a connected mesh - no polygon
soup or point modelsRequires manual labeling of landmarks
![Page 44: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau](https://reader030.vdocuments.us/reader030/viewer/2022033103/56649d0a5503460f949dc207/html5/thumbnails/44.jpg)
Questions?