CGGC seminar (talks #199-201)
Guest Talk Series of three lectures:
Speaker: Michael  Kazhdan (Johns Hopkins University)
Title: The Poisson Equation in Image Stitching, Geometry Processing,
and Surface Reconstruction
((   Talk I:     Monday  4/02/2013 (note special day) ))
  Talk II:    Monday  18/02/2013 (note special day)
  Talk III:   Monday  4/03/2013 (note special day)
Time: 11:00 (note special time)
Room: Taub  3  (note special  CHANGED  location)

Update: The slides of the previous lecture (4/2/13) are now available
The slides of Misha Kazhdan's first talk are available
here: .

The slides of Misha Kazhdan's talks are available here:

In these lectures we will take an in-depth look at the
Poisson equation, with a focus on its use in the
graphics community.
We will start by looking at the way in which a number of
common gradient-domain image-processing techniques
result in a Poisson-like equation (including stitching,
contrast enhancement, and low dynamic-range
compression). We will discuss common discretizations of
the linear systems and will look, in detail, at
implementations of a multigrid solver that supports
out-of-core processing of images that are too large to
fit into working memory.
From here we will move on to the 3D domain, where we
will explore the Poisson equation within the context of
surface reconstruction. In particular, this part will
focus on implementations of a multigrid solver over an
adaptive octree, where traditional assumptions about
nesting functions spaces are not satisfied. We will show
that even when we forgo regularity in favor of a more
memory-friendly multiresolution hierarchy, we can still
design a solver that is linear in the dimension of the
Finally, we will turn our attention solving the Poisson
equation over 2D manifolds immersed in 3D. We will
describe how to discretize the Laplace-Beltrami
operator, taking into account the underlying metric
structure, and we will present a new hierarchy of
function spaces that trivially supports a linear-time
multigrid solver.  We will close by considering how the
solver can be extended to support a time-varying metric,
allowing us to explore (interactive) anisotropic and
inhomogenous surface editing and evolution of surfaces
under the action of simple geometric flows.
Visit the CGGC's web page at  <>
Seminar program:
Technion Math. Net (TECHMATH)
Editor: Michael Cwikel   <> 
Announcement from:  <>   <sigal@CS.TECHNION.AC.IL>