Fakultät Informatik

Column-Action Methods in Image Reconstruction



Reconstructing real fluid phenomena based on sparse input images is a very challenging topic. In this thesis, we focus on reconstructing the 3D density volume of a rising smoke plume and neglect the reconstruction of the 3D motion. Computed Tomography is the standard approach for reconstructing 3D volumes based on 2D input images. A system of linear equations is constructed and solved. In order to capture the fine swirls of real smoke, we need a fine resolution of our discretized 3D volume. The higher the resolution is, the more memory and runtime are required for solving the tomography equations, which is limiting the resolution in practice to an unsatisfying level. 


The goal of this thesis is to solve the tomography equations with column-action methods. They converge to least squares solutions and save computational work by skipping small updates. A more efficient solver (memory- and runtime-wise) allows us to reconstruct 3D volumes on finer grids. 


    • Interest in numeric solvers
    • C++, fundamental knowledge in python, advanced math skills
    • Advantageous: experiences with  mantaflow
    • Please provide your CV and transcript of records





      Matthias Niessner, our new Professor from Stanford University, offers a number of interesting topics for  master theses.


      PhD positions on   Computational Fabrication and 3D Printing and  Photorealistic Rendering for Deep Learning and Online Reconstruction are available at the Computer Graphics & Visualization group.