Computational Conformal Geometry Applicationssaturno.ge.imati.cnr.it/ima/personal-old/patane... ·...
Transcript of Computational Conformal Geometry Applicationssaturno.ge.imati.cnr.it/ima/personal-old/patane... ·...
Computational Conformal GeometryApplications
David Gu1
1Department of Computer ScienceUniversity of New York at Stony Brook
SMI 2012 Course
David Gu Conformal Geometry
Collaborators
The work is collaborated with Shing-Tung Yau, Feng Luo, TonyChan, Paul Thompson, Yalin Wang, Ronald Lok Ming Lui, HongQin, Dimitris Samaras, Jie Gao, Arie Kaufman, and many othermathematicians, computer scientists and medical doctors.
David Gu Conformal Geometry
Medical Imaging Application
Medical Imaging
Quantitatively measure and analyze the surface shapes, todetect potential abnormality and illness.
Shape reconstruction from medical images.
Compute the geometric features and analyze shapes.
Shape registration, matching, comparison.
Shape retrieval.
David Gu Conformal Geometry
Conformal Brain Mapping
Brain Cortex Surface
Conformal Brain Mapping for registration, matching,comparison.
David Gu Conformal Geometry
Conformal Brain Mapping
Using conformal module to analyze shape abnormalities.
Brain Cortex Surface
David Gu Conformal Geometry
Automatic sulcal landmark Tracking
With the conformal structure, PDE on Riemann surfacescan be easily solved.Chan-Vese segmentation model is generalized to Riemannsurfaces to detect sulcal landmarks on the corticalsurfaces automatically
David Gu Conformal Geometry
Abnormality detection on brain surfaces
The Beltrami coefficient of the deformation map detects theabnormal deformation on the brain.
David Gu Conformal Geometry
Abnormality detection on brain surfaces
The brain is undergoing gyri thickening (commonly observed inWilliams Syndrome) The Beltrami index can effectively measurethe gyrification pattern of the brain surface for disease analysis.
David Gu Conformal Geometry
Virtual Colonoscopy
Colon cancer is the 4th killer for American males. Virtualcolonosocpy aims at finding polyps, the precursor of cancers.Conformal flattening will unfold the whole surface.
David Gu Conformal Geometry
Virtual Colonoscopy
Supine and prone registration. The colon surfaces are scannedtwice with different postures, the deformation is not conformal.
David Gu Conformal Geometry
Virtual Colonoscopy
Supine and prone registration. The colon surfaces are scannedtwice with different postures, the deformation is not conformal.
David Gu Conformal Geometry
Computer Vision Application
Vision
Compute the geometric features and analyze shapes.
Shape registration, matching, comparison.
Tracking.
David Gu Conformal Geometry
Surface Matching
Isometric deformation is conformal. The mask is bent withoutstretching.
David Gu Conformal Geometry
Surface Matching
3D surface matching is converted to image matching by usingconformal mappings.
f
f̄
φ1 φ2
David Gu Conformal Geometry
2D Shape Space-Conformal Welding
{2D Contours}∼=
{
Diffeomorphism on S1}
∪{Conformal Module}{Mobius Transformation}
David Gu Conformal Geometry
Computer Graphics Application
Graphics
Surface Parameterization, texture mapping
Texture synthesis, transfer
Vector field design
Shape space and retrieval.
David Gu Conformal Geometry
Surface Parameterization
Map the surfaces onto canonical parameter domains
David Gu Conformal Geometry
n-Rosy Field Design
Design vector fields on surfaces with prescribed singularitypositions and indices.
David Gu Conformal Geometry
n-Rosy Field Design
Convert the surface to knot structure using smooth vector fields.
David Gu Conformal Geometry
Geometric Modeling Application: Manifold Spline
Manifold Spline
Convert scanned polygonal surfaces to smooth splinesurfaces.
Conventional spline scheme is based on affine geometry.This requires us to define affine geometry on arbitrarysurfaces.
This can be achieved by designing a metric, which is flateverywhere except at several singularities (extraordinarypoints).
The position and indices of extraordinary points can befully controlled.
David Gu Conformal Geometry
Manifold Spline
Extraordinary Points
Fully control the number, the index and the position ofextraordinary points.
For surfaces with boundaries, splines without extraordinarypoint can be constructed.
For closed surfaces, splines with only one singularity canbe constructed.
David Gu Conformal Geometry
Manifold Spline
Converting a polygonal mesh to TSplines with multipleresolutions.
David Gu Conformal Geometry
Manifold Spline
Converting scanned data to spline surfaces, the control points,knot structure are shown.
David Gu Conformal Geometry
Manifold Spline
Converting scanned data to spline surfaces, the control points,knot structure are shown.
David Gu Conformal Geometry
Manifold Spline
Polygonal mesh to spline, control net and the knot structure.
David Gu Conformal Geometry
Wireless Sensor Network Application
Wireless Sensor Network
Detecting global topology.
Routing protocol.
Load balancing.
Isometric embedding.
David Gu Conformal Geometry
Greedy Routing
Given sensors on the ground, because of the concavity of theboundaries, greedy routing doesn’t work.
David Gu Conformal Geometry
Greedy Routing
Map the network to a circle domain, all boundaries are circles,greedy routing works.
David Gu Conformal Geometry
Computational Topology Application
Canonical Homotopy Class Representative
Under hyperbolic metric, each homotopy class has a uniquegeodesic, which is the representative of the homotopy class.
Γ
γ
γ
Γ
David Gu Conformal Geometry
Meshing
Theorem
Suppose S is a surface with a Riemannian metric. Then thereexist meshing method which ensures the convergence ofcurvatures.
Key idea: Delaunay triangulations on uniformization domains.Angles are bounded, areas are bounded.
David Gu Conformal Geometry
Shape Analysis
Theorem (Discrete Heat Kernel Determines Discrete Metric)
On a discrete surface, discrete heat kernel, the discreteLaplace-Beltrami operator determines the discrete Riemannianmetric unique up to scaling.
Key idea: Suppose Ω⊂ ℝn is a convex domain, f : Ω→ ℝ is a
convex function, Hessian is positive definite. Then theLegendre transformation
x → ∇f (x)
is one-to-one.
David Gu Conformal Geometry
Shape Analysis
Key idea: for each edge ek , set uk = 12d2
k , the cotangent edgeweight is wk , the energy
E(u1,u2, ⋅ ⋅ ⋅ ,un) =
∫ (u1,u2,⋅⋅⋅ ,un)
∑k
wk(µ)dµk
is convex. Also the domain for (u1,u2, ⋅ ⋅ ⋅ ,un) is convex, so themapping
(u1,u2, ⋅ ⋅ ⋅ ,un)→ ∇f (u) = (w1,w2, ⋅ ⋅ ⋅ ,wn)
is one-to-one. Namely metric, Laplace operator is mutuallydetermined.
David Gu Conformal Geometry
Summary
Conformal structure is more flexible than Riemannianmetric
Conformal structure is more rigid than topology
Conformal geometry can be used for a broad range ofengineering applications.
David Gu Conformal Geometry
Thanks
For more information, please email to [email protected].
Thank you!
David Gu Conformal Geometry