Conformal Mappings and 3D Imaging

Ronald Lok Ming LUI

Department of Mathematics,
The Chinese University of Hong Kong

Math 3310 Supplementary Introduction

Motivation: 3D Imaging

Advances in 3D acquisition techniques (such

as 3D laser scanning, structured light
scanning);
Real world objects can be captured
effectively;
3D data are represented by Point Clouds,
Structured
light scanning
technology (Level
(from Gus
group)
Meshes
or Implicit
Representation
set).

Motivation: 3D Imaging

Question:
How to connect 2D Imaging and 3D Imaging?
Surface decoratio
Goal:
See how conformal mappings can
help!

Surface matching

Noisy data

Surface holes

Bad triangulation

Application: Brain Registration

Brain Conformal Parameterization:
A canonical domain for brain surface analysis!

Genus 0

Open surface
(disk is
removed at the
back)

Solving PDEs on surfaces: Conformal Approa

Goal: Solve equations on the surface by mapping it onto the

2D conformal parameter domain.
Differential operators are computed on 2D domain with simple
formula.
Example:
Conformal factor

Projected PDE on conformal

domain take simple expression!

Applications: Imaging on surfaces

Applications: Imaging on surfaces

Surface denoising:

Original

Noisy surface

Denoised surface

Surface inpainting using conformal

factor

Results:

Incomplete surface

Inpainting minimizing
(Gradient of normals)

Our result

Surface inpainting using conformal

factor

Results:

Constrained Texture Mapping

Texture mapping = map image onto a surface
(for surface decoration etc)
Idea: 1. Map vertices to 2D positions of an image;
(Correspondence guided by landmark features)
2. Color value is assigned for each vertex;
3. Color value inside the face by linear interpolation.

2D Image

Textured surface mesh

Constrained Texture Mapping

Optimized conformal
mappings

Constrained Texture Mapping

Optimized conformal mapping

Recap: Math 3310

What have you learned from Math
3310?

Main Goal: Solving real world problem!

How?
Convert the problem to math. Equations (e.g.
PDEs)
(Chapter 1)
How to solve the Math. Eqt./PDEs?
1. Analytic way: Find the exact solution/
simplify the PDE to simple PDE for which exact
solution can be found.
(Commonly used techniques in applied maths:
Spectral method: Fourier, Laplace etc)
(Chapter 2)

Recap: Math 3310

What have you learned from Math

3310?
(Final exam starts from discrete!)

How to solve the Math. Eqt./PDEs?

2. Discrete way:
- Discrete Fourier transform: approximate the
N Fourier coefficient to approximate the
Fourier series solution. (Chapter 2
Supplementary)
- Discretize the domain/eqts: solving linear
systems!

Recap: Math 3310

What have you learned from Math
3310?

How to solve Big Linear Systems?

Iterative method
- Splitting method: (Chapter 3) Jacobi, G-S,
SOR
A = N P.
(Convergence? Best parameters for SOR?)
- Descent method: (Chapter 3 Supplementary)
Steepest gradient descent: flow along
gradient
Conjugate gradient method: descent

Recap: Math 3310

What have you learned from Math
3310?

How t0 find spectral radius?

1. Power method

2. Simultaneous iteration (power method on

matrix)
3. QR method
4. Inverse power method
5. Inverse power method with shift
6. Rayleigh Quotient iteration
ALL SIX METHODS COME FROM POWER
METHOD!!

Recap: Math 3310

What have you learned from Math
3310?

How to solve eqts on complicated domain?

Conformal mapping!