Large-scale integer linear programming for orientation preserving 3D shape matching

Computer Graphics Forum

Volumn 30, Issue 5, 2011, Pages 1471-1480

  Windheuser, Thomas ^a   Schlickwei, Ulrich ^a   Schimdt, Frank R ^b   Cremers, Daniel ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

POLYNOMIAL APPROXIMATION;

3D SHAPE MATCHING; ALGORITHMIC FRAMEWORK; HIGHER RESOLUTION; INTEGER LINEAR PROGRAMMING; INTEGER LINEAR PROGRAMMING FORMULATION; LINEAR PROGRAMMING ALGORITHM; OPTIMIZATION VARIABLES; PERFORMANCE ANALYSIS;

INTEGER PROGRAMMING;

EID: 84907187474     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2011.02021.x     Document Type: Article

References (33)

1. AUBRY M., SCHLICKEWEI U., CREMERS D.: Pose-Consistent 3D Shape Segmentation Based on a Quantum Mechanical Feature Descriptor. In Pattern Recognition (Proc. DAGM) (to appear 2011).
2. BOYER E., BRONSTEIN A. M., BRONSTEIN M. M., BUSTOS B., DAROM T., HORAUD R., HOTZ I., KELLER Y., KEUSTERMANS J., KOVNATSKY A., LITMAN R., REININGHAUS J., SIPIRAN I., SMEETS D., SUETENS P., VANDERMEULEN D., ZAHARESCU A., ZOBEL V.: SHREC 2011: robust feature detection and description benchmark. ArXiv e-prints (February 2011).
3. BRONSTEIN A., BRONSTEIN M., KIMMEL R.: Efficient computation of isometry-invariant distances between surfaces. SIAM J. Sci. Comput. 28, 5 (2006), 1812-1836 (electronic).
4. BRONSTEIN A., BRONSTEIN M. M., KIMMEL R., MAHMOUDI M., SAPIRO G.: A gromov-hausdorff framework with diffusion geometry for topologically-robust non-rigid shape matching. International Journal of Computer Vision 89, 2-3 (2010), 266-286.
5. BESL P., MCKAY N.: A method for registration of 3-d shapes. IEEE PAMI 14, 2 (1992), 239-256.
6. BOTSCH M., STEINBERG S., BISCHOFF S., KOBBELT L.: Openmesh - a generic and efficient polygon mesh data structure. In OpenSG Symposium 2002 (2002).
7. DOCARMO M.: Riemannian geometry. Birkhauser, 1992.
8. DELINGETTE H.: Triangular springs for modeling nonlinear membranes. IEEE Transactions on Visualisation and Computer Graphics 14, 2 (March/April 2008).
9. DESBRUN M., HIRANI A. N., LEOK M., MARSDEN J. E.: Discrete exterior calculus, 2005.
10. ECKSTEIN J., BERTSEKAS D.: An Alternating Direction Method for Linear Programming. Technical report, Harvard Business School, 1990.
11. GARLAND M., HECKBERT P. S.: Surface simplification using quadric error metrics. In SIGGRAPH (1997), pp. 209-216.
12. GRINSPUN E., HIRANI A., DESBRUN M., SCHRÖDER P.: Discrete Shells. In ACM SIGGRAPH / Eurographics Symposium on Computer Animation (Aug 2003), pp. 62-67.
13. GELFAND N., MITRA N., GUIBAS L., POTTMANN H.: Robust global registration. In Symposium on Geometry Processing (2005), pp. 197-206.
14. JAIN V., ZHANG H., VAN KAICK O.: Non-rigid spectral correspondence of triangle meshes. International Journal of Shape Modeling 13, 1 (2007), 101-124.
15. KOITER W.: On the nonlinear theory of thin elastic shells. I, II, III. Nederl. Akad. Wetensch. Proc. Ser. B 69 (1966), 1-17, 18-32, 33-54.
16. LAFON S.: Diffusion maps and geometric harmonics. PhD thesis, Yale University, 2004.
17. LIPMAN Y., DAUBECHIES I.: Surface comparison with mass transportation, 2009.
18. LITKE N., DROSKE M., RUMPF M., SCHRÖDER P.: An image processing approach to surface matching. In Symposium on Geometry Processing (2005), pp. 207-216.
19. LÉVY B.: Laplace-Beltrami Eigenfunctions Towards an Algorithm That Understands Geometry. In Proc. Int. Conf. on Shape Modeling and Applications (2006), IEEE, p. 13.
20. LUI L., WONG T., THOMPSON P., CHAN T., GU X., YAU S.: Shape-based diffeomorphic registration on hippocampal surfaces using beltrami holomorphic flow. In MICCAI (2) (2010), pp. 323-330.
21. MEYER M., DESBRUN M., SCHRÖDER P., BARR A.: Discrete differential-geometry operators for triangulated 2-manifolds, 2002.
22. MATEUS D., HORAUD R., KNOSSOW D., CUZZOLIN F., BOYER E.: Articulated shape matching using lapla-cian eigenfunctions and unsupervised point registration. In CVPR (2008).
23. MÉMOLI F., SAPIRO G.: A theoretical and computational framework for isometry invariant recognition of point cloud data. Foundations of Computational Mathematics 5, 3 (2005), 313-347.
24. OVSJANIKOV M., MÉRIGOT Q., MÉMOLI F., GUIBAS L. J.: One point isometric matching with the heat kernel. Comput. Graph. Forum 29, 5 (2010), 1555-1564.
25. SCHMIDT F. R., FARIN D., CREMERS D.: Fast matching of planar shapes in sub-cubic runtime. In Proc. International Conference on Computer Vision (Rio de Janeiro, October 2007).
26. SUMNER R., POPOVIĆ J.: Deformation transfer for triangle meshes. ACM Transactions on Graphics (TOG) 23, 3 (2004), 399-405.
27. TORRESANI L., KOLMOGOROV V., ROTHER C.: Feature correspondence via graph matching: Models and global optimization. In ECCV (2) (2008), pp. 596-609.
28. VLASIC D., BARAN I., MATUSIK W., POPOVIĆ J.: Articulated mesh animation from multi-view silhouettes. In ACM SIGGRAPH 2008 papers (2008), ACM, pp. 1-9.
29. WIRTH B., BAR L., RUMPF M., SAPIRO G.: Geodesics in shape space via variational time discretization. In EMMCVPR'09 (2009), Vol. 5681 of LNCS, pp. 288-302.
30. WANG Y., GU X., HAYASHI K., CHAN T., THOMPSON P., YAU S.: Brain surface parameterization using riemann surface structure. In MICCAI (2) (2005), pp. 657-665.
31. WINDHEUSER T., SCHLICKEWEI U., SCHMIDT F. R., CREMERS D.: Geometrically consistent elastic matching of 3d shapes: A linear programming solution. In Proc. International Conference on Computer Vision (to appear 2011).
32. ZENG Y., WANG C., WANG Y., GU X., SAMARAS D., PARAGIOS N.: Dense non-rigid surface registration using high-order graph matching. In CVPR (2010), pp. 382-389.
33. ZENG W., ZENG Y., WANG Y., YIN X., GU X., SAMARAS D.: 3d non-rigid surface matching and registration based on holomorphic differentials. In ECCV (3) (2008), pp. 1-14.