Tangential Approximation of Surfaces

Carl Olsson[1]; Yuri Boykov[2]

  • [1] Centre for Mathematical Sciences Lund University SWEDEN
  • [2] Computer Science Department University of Western Ontario CANADA

Actes des rencontres du CIRM (2013)

  • Volume: 3, Issue: 1, page 51-60
  • ISSN: 2105-0597

Abstract

top
In the Computer Vision community it is a common belief that higher order smoothness, such as curvature, should be modeled using higher order interactions. For example, 2nd order derivatives for deformable (active) contours are represented by triple cliques. Similarly, the 2nd order regularization methods in stereo predominantly use MRF models with scalar (1D) disparity labels and triple clique interactions. In this paper we give an overview of an energy minimization framework for tangential approximation of surfaces developed in [21, 22]. The framework uses higher dimensional labels to encode second order smoothness with pairwise interactions. Hence, many generic optimization algorithms (e.g. message passing, graph cut, etc.) can be used to optimize the proposed regularization functionals. The accuracy of our approach for representing curvature is demonstrated by theoretical and empirical results on real data sets from multi-view reconstruction and stereo.

How to cite

top

Olsson, Carl, and Boykov, Yuri. "Tangential Approximation of Surfaces." Actes des rencontres du CIRM 3.1 (2013): 51-60. <http://eudml.org/doc/275287>.

@article{Olsson2013,
abstract = {In the Computer Vision community it is a common belief that higher order smoothness, such as curvature, should be modeled using higher order interactions. For example, 2nd order derivatives for deformable (active) contours are represented by triple cliques. Similarly, the 2nd order regularization methods in stereo predominantly use MRF models with scalar (1D) disparity labels and triple clique interactions. In this paper we give an overview of an energy minimization framework for tangential approximation of surfaces developed in [21, 22]. The framework uses higher dimensional labels to encode second order smoothness with pairwise interactions. Hence, many generic optimization algorithms (e.g. message passing, graph cut, etc.) can be used to optimize the proposed regularization functionals. The accuracy of our approach for representing curvature is demonstrated by theoretical and empirical results on real data sets from multi-view reconstruction and stereo.},
affiliation = {Centre for Mathematical Sciences Lund University SWEDEN; Computer Science Department University of Western Ontario CANADA},
author = {Olsson, Carl, Boykov, Yuri},
journal = {Actes des rencontres du CIRM},
language = {eng},
month = {11},
number = {1},
pages = {51-60},
publisher = {CIRM},
title = {Tangential Approximation of Surfaces},
url = {http://eudml.org/doc/275287},
volume = {3},
year = {2013},
}

TY - JOUR
AU - Olsson, Carl
AU - Boykov, Yuri
TI - Tangential Approximation of Surfaces
JO - Actes des rencontres du CIRM
DA - 2013/11//
PB - CIRM
VL - 3
IS - 1
SP - 51
EP - 60
AB - In the Computer Vision community it is a common belief that higher order smoothness, such as curvature, should be modeled using higher order interactions. For example, 2nd order derivatives for deformable (active) contours are represented by triple cliques. Similarly, the 2nd order regularization methods in stereo predominantly use MRF models with scalar (1D) disparity labels and triple clique interactions. In this paper we give an overview of an energy minimization framework for tangential approximation of surfaces developed in [21, 22]. The framework uses higher dimensional labels to encode second order smoothness with pairwise interactions. Hence, many generic optimization algorithms (e.g. message passing, graph cut, etc.) can be used to optimize the proposed regularization functionals. The accuracy of our approach for representing curvature is demonstrated by theoretical and empirical results on real data sets from multi-view reconstruction and stereo.
LA - eng
UR - http://eudml.org/doc/275287
ER -

References

top
  1. Marc Alexa, Johannes Behr, Daniel Cohen or, Shachar Fleishman, David Levin, Claudio T. Silva, Computing and rendering point set surfaces, IEEE Transactions on Visualization and Computer Graphics 9 (2003), 3-15 
  2. S. Birchfield, C. Tomasi, Multiway cut for stereo and motion with slanted surfaces, International Conference on Computer Vision (1999) 
  3. A. Blake, A. Zisserman, Visual Reconstruction, (1987), MIT Press, Cambridge, USA MR919733
  4. E. Boros, P.L. Hammer, Pseudo-boolean optimization, Discrete applied mathematics 123 (2002), 155-225 Zbl1076.90032MR1922334
  5. Y. Boykov, O. Veksler, R. Zabih, Fast Approximate Energy Minimization via Graph Cuts, IEEE Transations on Pattern Analysis and Machine Intelligence (2001) 
  6. Kristian Bredies, Thomas Pock, Benedikt Wirth, Convex Relaxation of a Class of Vertex Penalizing Functionals, Journal of Mathematical Imaging and Vision (2012), 1-25 Zbl1293.49063MR3097120
  7. A.M. Bruckstein, A.N. Netravali, T.J. Richardson, Epi-convergence of discrete elastica, Applicable Analysis 79 (2001), 137-171 Zbl1035.49010MR1880530
  8. Andrew Delong, Anton Osokin, Hossam Isack, Yuri Boykov, Fast Approximate Energy Minimization with Label Costs, International Journal of Computer Vision 96 (2012), 1-27 Zbl1235.68257MR2874705
  9. Noha El-Zehiry, Leo Grady, Fast Global Optimization of Curvature, Proc. of CVPR 2010 (2010), IEEE Zbl1304.68191
  10. Pedro F. Felzenszwalb, Daniel P. Huttenlocher, Efficient Belief Propagation for Early Vision, Int. J. Comput. Vision 70 (2006), 41-54 
  11. R. Hartley, A. Zisserman, Multiple View Geometry in Computer Vision, (2004), Cambridge University Press Zbl1072.68104MR1823669
  12. H. Huang, D. Li, Hao Zhang, Uri Ascher, Daniel Cohen-Or, Consolidation of Unorganized Point Clouds for Surface Reconstruction, ACM Trans. on Graphics (2009) 
  13. Hossam Isack, Yuri Boykov, Energy-Based Geometric Multi-model Fitting, International Journal of Computer Vision 97 (2012), 123-147 Zbl1235.68270
  14. V. Kolmogorov, R. Zabih, Multi-camera Scene Reconstruction via Graph Cuts, European Conf. on Computer Vision III (2002), 82-96, Copenhagen, Denmark Zbl1039.68667
  15. Vladimir Kolmogorov, Convergent Tree-Reweighted Message Passing for Energy Minimization, IEEE Trans. Pattern Anal. Mach. Intell. 28 (2006), 1568-1583 
  16. Carsten Lange, Konrad Polthier, Anisotropic smoothing of point sets, Computer Aided Geometric Design 22 (2005) Zbl1119.65310MR2169055
  17. V. S. Lempitsky, C. Rother, S. Roth, A. Blake, Fusion Moves for Markov Random Field Optimization, IEEE Trans. Pattern Anal. Mach. Intell. 32 (2010), 1392-1405 
  18. G. Li, S.W. Zucker, Differential geometric inference in surface stereo, Pattern Analysis and Machine Intelligence, IEEE Transactions on 32 (2010), 72-86 
  19. Yaron Lipman, Daniel Cohen-Or, David Levin, Hillel Tal-Ezer, Parameterization-free Projection for Geometry Reconstruction, ACM Trans. om Graphics. (2007) 
  20. Tal Nir, Alfred M. Bruckstein, Ron Kimmel, Over-Parameterized Variational Optical Flow, Int. J. Comput. Vision 76 (2008), 205-216 
  21. C. Olsson, Y. Boykov, Curvature-based regularization for surface approximation, IEEE Conference on Computer Vision and Pattern Recognition (2012) 
  22. C. Olsson, J. Ulén, Y. Boykov, In Defense of 3D-Label Stereo, IEEE Conference on Computer Vision and Pattern Recognition (2013) 
  23. Guy Rosman, Shachar Shem tov, David Bitton, Tal Nir, Gilad Adiv, Ron Kimmel, Arie Feuer, Alfred M. Bruckstein, Over-parameterized optical flow using a stereoscopic constraint, SSVM (2011) 
  24. C. Rother, V. Kolmogorov, V. S. Lempitsky, M. Szummer, Optimizing Binary MRFs via Extended Roof Duality, IEEE conf. on Computer Vision and Pattern Recognition (2007) 
  25. T. Schoenemann, F. Kahl, D. Cremers, Curvature Regularity for Region-based Image Segmentation and Inpainting: A Linear Programming Relaxation, Int. Conf. on Computer Vision (2009), Kyoto, Japan Zbl1254.68282
  26. Petter Strandmark, Fredrik Kahl, Curvature Regularization for Curves and Surfaces in a Global Optimization Framework, EMMCVPR (2011), 205-218 
  27. R. Szeliski, D. Tonnesen, D. Terzopoulos, Modeling surfaces of arbitrary topology with dynamic particles, Computer Vision and Pattern Recognition, 1993. Proceedings CVPR ’93., 1993 IEEE Computer Society Conference on (1993) 
  28. Jonathan Taylor, Allan D. Jepson, Kiriakos N. Kutulakos, Non-Rigid Structure from Locally-Rigid Motion, IEEE Int. Conf. of Computer Vision and Pattern Recognition (2010), San Francisco 
  29. George Vogiatzis, Carlos Hernández Esteban, Philip H. S. Torr, Roberto Cipolla, Multiview Stereo via Volumetric Graph-Cuts and Occlusion Robust Photo-Consistency, IEEE Trans. Pattern Anal. Mach. Intell. 29 (2007), 2241-2246 
  30. O.J. Woodford, P.H.S. Torr, I.D. Reid, A.W. Fitzgibbon, Global Stereo Reconstruction under Second Order Smoothness Priors, IEEE Transactions on Pattern Analysis and Machine Intelligence (2009) 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.