Computer Graphics

Image Inpainting

We consider the minimization of a smooth convex function regularized by the mixture of prior models. This problem is generally dif?cult to solve even each simpler regularization problem is easy. In this paper, we present two algorithms to effectively solve it. First, the original problem is decomposed into multiple simpler subproblems. Then, these subproblems are ef?ciently solved by existing techniques in parallel. Finally, the result of the original problem is obtained from the weighted average of solutions of subproblems in an iterative framework. We successfully applied the proposed algorithms to compressed MR image reconstruction and low-rank tensor completion. Numerous experiments demonstrate the superior performance of the proposed algorithm in terms of both the accuracy and computational complexity.


  • Junzhou Huang, Shaoting Zhang and Dimitris Metaxas. " Fast Optimization for Mixture Prior Models ", In Proc. of the 11th European Conference on Computer Vision, ECCV'2010, Crete, Greece, September, 2010.



    3D Deformation Using Geometry Methods

    Shape deformation and editing are important for animation and game design. Based on as-rigid-as-possible (ARAP) surface modeling, an efficient approach is proposed to approximately preserve the volume of an object with large-scale deformations. The classical ARAP surface modeling uses two-stage iterations to recover rotations and preserve edge lengths. However, there is no volume preserving constraint, which may cause undesired artifacts. We show that the volume can be roughly kept by leveraging the skeleton information. First a skeleton is selected, and points are evenly generated on the skeleton. Then each point is correlated with several vertices on the surface of the object. The connectivity between the skeleton and the surface is defined as skeleton edges, which can be easily added into the linear system of the ARAP method as additional rows without breaking the manifoldness or sacrificing speed. Since this linear system is able to preserve the lengths of both the surface and skeleton edges, the area of cross sections and the volume between cross sections can be approximately preserved. In our experiments, we show that the rotations are natural and volumes are roughly kept. The system achieves real time performance for surface meshes with 5k vertices.


    • Shaoting Zhang, Junzhou Huang and Dimitris Metaxas: Robust Mesh Editing Using Laplacian Coordinates, in Graphical Models, volume 73, issue 1, pp.10-19, January, 2011.
    • Shaoting Zhang, Andrew Nealen and Dimitris Metaxas: Skeleton Based As-Rigid-As-Possible Volume Modeling, in Proc. of Eurographics 2010 , Norrkoping, Sweden, May 3-7, 2010.
    • Peter Borosan, Reid Howard, Shaoting Zhang and Andrew Nealen: Hybrid Mesh Editing, in Proc. of Eurographics 2010 , Norrkoping, Sweden, May 3-7, 2010.