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 ============ Dates: (( 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: http://www.cs.technion.ac.il/~cggc/Upload/presentations/talks.zipii . Hello, The slides of Misha Kazhdan's talks are available here: http://www.cs.technion.ac.il/~cggc/Upload/presentations/talks1.zip http://www.cs.technion.ac.il/~cggc/Upload/presentations/talks2.zip http://www.cs.technion.ac.il/~cggc/Upload/presentations/talks3.zip Abstract: 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 system. 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 <http://www.cs.technion.ac.il/~cggc/> Seminar program: <http://www.cs.technion.ac.il/~cggc/Seminar/Seminar.html> --------------------------------------------------------- Technion Math. Net (TECHMATH) Editor: Michael Cwikel <techm@math.technion.ac.il> Announcement from: <sigal@cs.technion.ac.il> <sigal@CS.TECHNION.AC.IL>