Curvature Regularization for Curves and Surfaces in a Global Optimization Framework

Length and area regularization are commonplace for inverse problems today. It has however turned out to be much more difficult to incorporate a curvature prior. In this paper we propose several improvements to a recently proposed framework based on global optimization. We identify and solve an issue with extraneous arcs in the original formulation by introducing region consistency constraints. The mesh geometry is analyzed both from a theoretical and experimental viewpoint and hexagonal meshes are shown to be superior. We demonstrate that adaptively generated meshes significantly improve the performance. Our final contribution is that we generalize the framework to handle mean curvature regularization for 3D surface completion and segmentation.

[1]  Naokazu Yokoya,et al.  Efficient surface completion using principal curvature and its evaluation , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[2]  Simon Masnou,et al.  Disocclusion: a variational approach using level lines , 2002, IEEE Trans. Image Process..

[3]  Thomas C. Hales,et al.  The Honeycomb Conjecture , 1999, Discret. Comput. Geom..

[4]  Eitan Grinspun,et al.  Discrete quadratic curvature energies , 2006, Comput. Aided Geom. Des..

[5]  S. Zucker,et al.  Endstopped neurons in the visual cortex as a substrate for calculating curvature , 1987, Nature.

[6]  S. Gortler,et al.  A Discrete Global Minimization Algorithm for Continuous Variational Problems , 2004 .

[7]  Andrew W. Fitzgibbon,et al.  Global stereo reconstruction under second order smoothness priors , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[8]  Yubin Kuang,et al.  Curvature Regularity for Multi-label Problems - Standard and Customized Linear Programming , 2011, EMMCVPR.

[9]  John Sullivan,et al.  Minimizing the Squared Mean Curvature Integral for Surfaces in Space Forms , 1992, Exp. Math..

[10]  Leo Grady,et al.  Minimal Surfaces Extend Shortest Path Segmentation Methods to 3D , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Vladimir Kolmogorov,et al.  Optimizing Binary MRFs via Extended Roof Duality , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[12]  Jayanthi Sivaswamy,et al.  Hexagonal Image Processing: A Practical Approach , 2014, Advances in Pattern Recognition.

[13]  A. Bruckstein,et al.  Epi-convergence of discrete elastica , 2001 .

[14]  Jayanthi Sivaswamy,et al.  Hexagonal Image Processing: A Practical Approach (Advances in Pattern Recognition) , 2005 .

[15]  Leo Grady,et al.  Fast global optimization of curvature , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[16]  E. Felten,et al.  A Crystalline Approximation Theorem for Hypersurfaces , 1990 .

[17]  Daniel Cremers,et al.  Curvature regularity for region-based image segmentation and inpainting: A linear programming relaxation , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[18]  Paul M. Thompson,et al.  An adaptive level set segmentation on a triangulated mesh , 2004, IEEE Transactions on Medical Imaging.