An optimization approach for extracting and encoding consistent maps in a shape collection

ACM Transactions on Graphics

Volumn 31, Issue 6, 2012, Pages

  Huang, Qi Xing ^a   Zhang, Guo Xin ^b   Gao, Lin ^b   Hu, Shi Min ^b   Butscher, Adrian ^a   Guibas, Leonidas ^a  

^a STANFORD UNIVERSITY   (United States)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

Data driven methods; Geodesic consistency; Heat diffusion; Loop closure; Quadratic programming; Shape matching

Indexed keywords

DATA-DRIVEN METHODS; GEODESIC CONSISTENCY; HEAT DIFFUSIONS; LOOP CLOSURE; SHAPE MATCHING;

ALGORITHMS; DATA STRUCTURES; ENCODING (SYMBOLS); GLOBAL OPTIMIZATION; OPTIMIZATION;

QUADRATIC PROGRAMMING;

EID: 84870212543     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2366145.2366186     Document Type: Conference Paper

References (31)

1. ANGUELOV, D., SRINIVASAN, P., PANG, H.-C., KOLLER, D., THRUN, S., AND DAVIS, J. 2004. The correlated correspondence algorithm for unsupervised registration of nonrigid surfaces. NIPS 17, 33-40.
2. CHAUDHURI, S., KALOGERAKIS, E., GUIBAS, L., AND KOLTUN, V. 2011. Probabilistic reasoning for assembly-based 3d modeling. ACM Trans. Graph. 30, 4 (Aug.), 35:1-35:10.
3. CHO, T. S., AVIDAN, S., AND FREEMAN, W. T. 2010. A probabilistic image jigsaw puzzle solver. In CVPR, 183-190.
4. CHUI, H., AND RANGARAJAN, A. 2003. A new point matching algorithm for non-rigid registration. Comput. Vis. Image Underst. 89, 2-3 (Feb.), 114-141.
5. FISHER, M., SAVVA, M., AND HANRAHAN, P. 2011. Characterizing structural relationships in scenes using graph kernels. ACM Trans. Graph. 30, 4 (Aug.), 34:1-34:12.
6. FUNKHOUSER, T., KAZHDAN, M., SHILANE, P., MIN, P., KIEFER, W., TAL, A., RUSINKIEWICZ, S., AND DOBKIN, D. 2004. Modeling by example. ACM Trans. Graph. 23, 3 (Aug.), 652-663.
7. GIORGI, D., BIASOTTI, S., AND PARABOSCHI, L., 2007. Shape retrieval contest 2007: Watertight models track.
8. GOLDBERG, D., MALON, C., AND BERN, M. 2004. A global approach to automatic solution of jigsaw puzzles. Comput. Geom. Theory Appl. 28 (June), 165-174.
9. GOLOVINSKIY, A., AND FUNKHOUSER, T. A. 2009. Consistent segmentation of 3d models. Computers & Graphics 33, 3, 262-269.
10. HUANG, Q.-X., FLÖRY, S., GELFAND, N., HOFER, M., AND POTTMANN, H. 2006. Reassembling fractured objects by geometric matching. ACM Trans. Graph. 25, 3, 569-578.
11. HUANG, Q., KOLTUN, V., AND GUIBAS, L. 2011. Joint shape segmentation using linear programming. ACM Trans. Graph. 30, 6 (Dec.), 125:1-125:12.
12. HUBER, D. 2002. Automatic Three-dimensional Modeling from Reality. PhD thesis, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA.
13. JAMES, D. L., AND TWIGG, C. D. 2005. Skinning mesh animations. ACM Trans. Graph. 24, 3 (July), 399-407.
14. KALOGERAKIS, E., HERTZMANN, A., AND SINGH, K. 2010. Learning 3d mesh segmentation and labeling. ACM Trans. Graph. 29 (July), 102:1-102:12.
15. KIM, V. G., LIPMAN, Y., AND FUNKHOUSER, T. 2011. Blended intrinsic maps. ACM Trans. Graph. 30, 4 (Aug.), 79:1-79:12.
16. KIM, V. G., LI, W., MITRA, N., DIVERDI, S., AND FUNKHOUSER, T. 2012. Exploring collections of 3d models using fuzzy correspondences. In ACM SIGGRAPH 2012 papers, SIGGRAPH '12, to appear.
17. KUMAR, M. P., KOLMOGOROV, V., AND TORR, P. H. S. 2009. An analysis of convex relaxations for MAP estimation of discrete MRFs. Journal of Machine Learning Research 10, 71-106.
18. LEORDEANU, M., AND HEBERT, M. 2006. Efficient map approximation for dense energy functions. ICML '06, 545-552.
19. LIPMAN, Y., AND FUNKHOUSER, T. 2009. Mobius voting for surface correspondence. ACM Trans. Graph. 28, 3 (July), 72:1- 72:12.
20. MARANDE, W., AND BURGER, G. 2007. Mitochondrial dna as a genomic jigsaw puzzle. Science 318 (October), 415.
21. MÉMOLI, F., AND SAPIRO, G. 2005. A theoretical and computational framework for isometry invariant recognition of point cloud data. Foundations of Computational Mathematics 5, 3, 313-347.
22. NGUYEN, A., BEN-CHEN, M., WELNICKA, K., YE, Y., AND GUIBAS, L. 2011. An optimization approach to improving collections of shape maps. SGP '11, 1481-1491.
23. OVSJANIKOV, M., BEN-CHEN, M., SOLOMON, J., BUTSCHER, A., AND GUIBAS, L. 2012. Functional maps: A flexible representation of maps between shapes. ACM Transactions on Graphics 31, 4.
24. ROBERTS, R., SINHA, S. N., SZELISKI, R., AND STEEDLY, D. 2011. Structure from motion for scenes with large duplicate structures. In CVPR, 3137-3144.
25. RUBNER, Y., TOMASI, C., AND GUIBAS, L. J. 2000. The earth mover's distance as a metric for image retrieval. Int. J. Comput. Vision 40, 2 (Nov), 99-121.
26. SIDI, O., VAN KAICK, O., KLEIMAN, Y., ZHANG, H., AND COHEN-OR, D. 2011. Unsupervised co-segmentation of a set of shapes via descriptor-space spectral clustering. ACM Trans. Graph. 30, 6 (Dec.), 126:1-126:10.
27. SOLOMON, J., NGUYEN, A., BUTSCHER, A., BEN-CHEN, M., AND GUIBAS, L. 2012. Soft maps between surfaces. Computer Graphics Forum 31, 5, 1617-1626.
28. SUMNER, R. W., AND POPOVÍC, J. 2004. Deformation transfer for triangle meshes. ACM Trans. Graph. 23, 3 (Aug.), 399-405.
29. SUN, J., OVSJANIKOV, M., AND GUIBAS, L. 2009. A concise and provably informative multi-scale signature based on heat diffusion. Symposium on Geometry Processing '09, 1383-1392.
30. VAN KAICK, O., TAGLIASACCHI, A., SIDI, O., ZHANG, H., COHEN-OR, D.,WOLF, L., AND HAMARNEH, G. 2011. Prior knowledge for shape correspondence. Computer Graphics Forum 30, 2, 553-562.
31. ZACH, C., KLOPSCHITZ, M., AND POLLEFEYS, M. 2010. Disambiguating visual relations using loop constraints. In CVPR, 1426-1433.