×

Diffusion pruning for rapidly and robustly selecting global correspondences using local isometry. (English) Zbl 1288.68240


MSC:

68U10 Computing methodologies for image processing
68U05 Computer graphics; computational geometry (digital and algorithmic aspects)
68W25 Approximation algorithms
53C22 Geodesics in global differential geometry
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[1] Ravindra K. Ahuja, Thomas L. Magnanti, and James B. Orlin. 1993. Network Flows: Theory, Algorithms, and Applications. Prentice-Hall, Upper Saddle River, NJ. · Zbl 1201.90001
[2] Brett Allen, Brian Curless, and Zoran Popović. 2003. The space of human body shapes: Reconstruction and parameterization from range scans. In Proceedings of the ACM Conference on Computer Graphics and Interactive Techniques (SIGGRAPH’03). 587–594.
[3] Dragomir Anguelov, Praveen Srinivasan, Daphne Koller, Sebastian Thrun, Jim Rodgers, and James Davis. 2005. SCAPE: Shape completion and animation of people. ACM Trans. Graph. 24, 3, 408–416. · Zbl 05457190 · doi:10.1145/1073204.1073207
[4] Dragomir Anguelov, Praveen Srinivasan, Hoi-Cheung Pang, Daphne Koller, Sebastian Thrun, and James Davis. 2004. The correlated correspondence algorithm for unsupervised registration of nonrigid surfaces. Neural Inf. Process. Syst. 17, 33–40.
[5] Paul J. Besl and Neil D. McKay. 1992. A method for registration of 3-D shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14, 2, 239–256. · Zbl 05110721 · doi:10.1109/34.121791
[6] M. Bokeloh, Alexander Berner, Michael Wand, A. Schilling, and Hans-Peter Seidel. 2008. Slippage features. Tech. rep. WSI-2008-03, University of Tubingen.
[7] Alexander M. Bronstein, Michael M. Bronstein, and Ron Kimmel. 2006. Generalized multidimensional scaling: A framework for isometry-invariant partial surface matching. Proc. Nat. Acad. Sci. 103, 5, 1168-1172. · Zbl 1160.65306 · doi:10.1073/pnas.0508601103
[8] Alexander M. Bronstein, Michael M. Bronstein, and Ron Kimmel. 2008. Numerical Geometry of Non-Rigid Shapes. Springer. · Zbl 1178.68608
[9] Alexander M. Bronstein, Michael M. Bronstein, Ron Kimmel, Mona Mahmoudi, and Guillermo Sapiro. 2010. A Gromov-Hausdorff framework with diffusion geometry for topologically-robust non-rigid shape matching. Int. J. Comput. Vis. 89, 2–3, 266–286. · Zbl 1477.68334 · doi:10.1007/s11263-009-0301-6
[10] Benedict J. Brown and Szymon Rusinkiewicz. 2007. Global non-rigid alignment of 3-D scans. ACM Trans. Graph. 26, 3, 21:1–21:9.
[11] Kyong I. Chang, Kevin W. Bowyer, and Patrick J. Flynn. 2006. Multiple nose region matching for 3D face recognition under varying facial expression. IEEE Trans. Pattern Anal. Mach. Intell. 28, 10, 1695–1700. · Zbl 05340993 · doi:10.1109/TPAMI.2006.210
[12] Will Chang, Hao Li, Niloy J. Mitra, Mark Pauly, Szymon Rusinkiewicz, and Michael Wand. 2011. Computing correspondences in geometric data sets. In EuroGraphics’11 Tutorial.
[13] Will Chang and Matthias Zwicker. 2008. Automatic registration for articulated shapes. Comput. Graph. Forum 27, 5, 1459–1468. · Zbl 05653380 · doi:10.1111/j.1467-8659.2008.01286.x
[14] Will Chang and Matthias Zwicker. 2009. Range scan registration using reduced deformable models. Comput. Graph. Forum 28, 2, 447–456. · Zbl 05650504 · doi:10.1111/j.1467-8659.2009.01384.x
[15] Y. Chen and G. Medioni. 1991. Object modeling by registration of multiple range images. In Proceedings of the International Conference on Robotics and Automation. Vol. 3. 2724–2729.
[16] M. Chertok and Y. Keller. 2010. Spectral symmetry analysis. IEEE Trans. Pattern Anal. Mach. Intell. 32, 7, 1227–1238. · doi:10.1109/TPAMI.2009.121
[17] Fan R. K. Chung. 1997. Spectral Graph Theory. AMS and CBMS. · Zbl 0867.05046
[18] Ronald R. Coifman and Stéphane Lafon. 2006. Diffusion maps. Appl. Comput. Harmon. Anal. 21, 1, 5–30.
[19] Balázs Dezso, Alpár Jüttner, and Péter Kovács. 2011. LEMON- An open source c++ graph template library. Electron. Not. Theor. Comput. Sci. 264, 5, 23–45.
[20] A. Egozi, Y. Keller, and H. Guterman. 2013. A probabilistic approach to spectral graph matching. IEEE Pattern Anal. Mach. Intell. 35, 1, 18–27. · doi:10.1109/TPAMI.2012.51
[21] David A. Forsyth and Jean Ponce. 2002. Computer Vision: A Modern Approach. Prentice-Hall, Upper Saddle River, NJ.
[22] François Fouss, Alain Pirotte, Jean-Michel Renders, and Marco Saerens. 2007. Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation. IEEE Trans. Knowl. Data Engin. 19, 355–369.
[23] Thomas Funkhouser and Philip Shilane. 2006. Partial matching of 3D shapes with priority-driven search. In Proceedings of the Eurographics Symposium on Geometry Processing. 131–142.
[24] Ran Gal and Daniel Cohen-Or. 2006. Salient geometric features for partial shape matching and similarity. ACM Trans. Graph. 25, 1, 130–150. · Zbl 05457263 · doi:10.1145/1122501.1122507
[25] Michael Garland and Paul S. Heckbert. 1997. Surface simplification using quadric error metrics. In Proceedings of the ACM Conference on Computer Graphics and Interactive Techniques (SIGGRAPH’97). ACM Press, New York, 209–216. · doi:10.1145/258734.258849
[26] Natasha Gelfand, Niloy J. Mitra, Leonidas J. Guibas, and Helmut Pottmann. 2005. Robust global registration. In Proceedings of the Eurographics Symposium on Geometry Processing. 197–206.
[27] Masaki Hilaga, Yoshihisa Shinagawa, Taku Kohmura, and Tosiyasu L. Kunii. 2001. Topology matching for fully automatic similarity estimation of 3D shapes. In Proceedings of the ACM Conference on Computer Graphics and Interactive Techniques (SIGGRAPH’01). 203–212. · doi:10.1145/383259.383282
[28] Qi-Xing Huang, Bart Adams, Martin Wicke, and Leonidas J. Guibas. 2008. Non-rigid registration under isometric deformations. Comput. Graph. Forum 27, 5, 1449–1457. · Zbl 05653379 · doi:10.1111/j.1467-8659.2008.01285.x
[29] Varun Jain and Hao Zhang. 2006. Robust 3D shape correspondence in the spectral domain. In Proceedings of the IEEE Conference on Shape Modeling and Applications. 118–129.
[30] Andrew E. Johnson and Martial Hebert. 1999. Using spin images for efficient object recognition in cluttered 3D scenes. IEEE Trans. Pattern Anal. Mach. Intell. 21, 5, 433–449. · Zbl 05111498 · doi:10.1109/34.765655
[31] Vladimir Kim, Yaron Lipman, and Thomas Funkhouser. 2011. Blended intrinsic maps. ACM Trans. Graph. 30, 4, 79:1–79:12.
[32] Vladimir G. Kim, Wilmot Li, Niloy J. Mitra, Stephen DiVerdi, and Thomas Funkhouser. 2012. Exploring collections of 3D models using fuzzy correspondences. ACM Trans. Graph. 31, 4, 54:1–54:11. · Zbl 1305.68249
[33] A. Kovnatsky, M. M. Bronstein, A. M. Bronstein, K. Glashoff, and Ron Kimmel. 2013. Coupled quasi-harmonic bases. Comput. Graph. Forum 32, 2pt4, 439–448.
[34] S. Lafon and A.B. Lee. 2006. Diffusion maps and coarse-graining: A unified framework for dimensionality reduction, graph partitioning, and data set parameterization. IEEE Pattern Anal. Mach. Intell. 28, 9, 1393–1403. · Zbl 05112264 · doi:10.1109/TPAMI.2006.184
[35] Marius Leordeanu and Martial Hebert. 2005. A spectral technique for correspondence problems using pairwise constraints. In Proceedings of the International Conference on Computer Vision. Vol. 2, 1482–1489.
[36] Marius Leordeanu, Rahul Sukthankar, and Martial Hebert. 2012. Unsupervised learning for graph matching. Int. J. Comput. Vis. 96, 28–45. · Zbl 1235.68274 · doi:10.1007/s11263-011-0442-2
[37] Hao Li, Bart Adams, Leonidas J. Guibas, and Mark Pauly. 2009. Robust single-view geometry and motion reconstruction. ACM Trans. Graph. 28, 5, 175:1–175:10.
[38] Hao Li, Robert W. Sumner, and Mark Pauly. 2008. Global correspondence optimization for non-rigid registration of depth scans. Comput. Graph. Forum 27, 5, 1421–1430. · Zbl 05653376 · doi:10.1111/j.1467-8659.2008.01282.x
[39] Yaron Lipman, Xiaobai Chen, Ingrid Daubechies, and Thomas Funkhouser. 2010a. Symmetry factored embedding and distance. ACM Trans. Graph. 29, 4, 103:1–103:12.
[40] Yaron Lipman and Thomas Funkhouser. 2009. Mobius voting for surface correspondence. ACM Trans. Graph. 28, 3, 72:1–72:12.
[41] Yaron Lipman, Raif M. Rustamov, and Thomas A. Funkhouser. 2010b. Biharmonic distance. ACM Trans. Graph. 29, 3, 27:1–27:11.
[42] D. Mateus, R. Horaud, D. Knossow, F. Cuzzolin, and E. Boyer. 2008. Articulated shape matching using laplacian eigenfunctions and unsupervised point registration. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR’08). 1–8.
[43] Facundo Mémoli. 2011. A spectral notion of gromov-wasserstein distance and related methods. Appl. Comput. Harmon. Anal. 30, 3, 363–401. · Zbl 1219.53046
[44] Maks Ovsjanikov, Mirela Ben-Chen, Justin Solomon, Adrian Butscher, and Leonidas Guibas. 2012. Functional maps: A flexible representation of maps between shapes. ACM Trans. Graph. 31, 4, 30:1–30:11.
[45] Maks Ovsjanikov, Quentin Mérigot, Facundo Mémoli, and Leonidas J. Guibas. 2010. One point isometric matching with the heat kernel. Comput. Graph. Forum 29, 5, 1555–1564.
[46] Mark Pauly, Niloy J. Mitra, Joachim Giesen, Markus Gross, and Leonidas J. Guibas. 2005. Example-based 3D scan completion. In Proceedings of the Eurographics Symposium on Geometry Processing. 23–32.
[47] Gabriel Peyré and Laurent D. Cohen. 2006. Geodesic remeshing using front propagation. Int. J. Comput. Vis. 69, 1, 145–156.
[48] J. Pokrass, A. M. Bronstein, M. M. Bronstein, P. Sprechmann, and G. Sapiro. 2013. Sparse modeling of intrinsic correspondences. Comput. Graph. Forum 32, 2pt4, 459–468. · Zbl 1380.68404 · doi:10.1111/cgf.12066
[49] Guy Rosman, Michael M. Bronstein, Alexander M. Bronstein, and Ron Kimmel. 2010. Nonlinear dimensionality reduction by topologically constrained isometric embedding. Int. J. Comput. Vis. 89, 1, 56–68. · Zbl 1477.68489 · doi:10.1007/s11263-010-0322-1
[50] Y. Sahillioglu and Y. Yemez. 2011. Coarse-to-fine combinatorial matching for dense isometric shape correspondence. Comput. Graph. Forum 30, 5, 1461–1470. · doi:10.1111/j.1467-8659.2011.02020.x
[51] A. Sharma and R. Horaud. 2010. Shape matching based on diffusion embedding and on mutual isometric consistency. In Proceedings of the IEEE Computer Vision and Pattern Recognition Workshop. 29–36.
[52] Oana Sidi, Oliver van Kaick, Yanir Kleiman, Hao Zhang, and Daniel Cohen-Or. 2011. Unsupervised co-segmentation of a set of shapes via descriptor-space spectral clustering. ACM Trans. Graph. 30, 6, 126:1–126:10.
[53] Stanford Computer Graphics Laboratory 2013. The stanford 3D scanning repository. http://graphics.stanford.edu/data/3Dscanrep/.
[54] Robert W. Sumner and Jovan Popović. 2004. Deformation transfer for triangle meshes. In Proceedings of the ACM Conference on Computer Graphics and Interactive Techniques (SIGGRAPH’04). ACM Press, New York, 399–405.
[55] Jian Sun, Xiaobai Chen, and Thomas Funkhouser. 2010. Fuzzy geodesics and consistent sparse correspondences for deformable shapes. Comput. Graph. Forum 29, 5, 1535–1544. · doi:10.1111/j.1467-8659.2010.01762.x
[56] Jian Sun, Maks Ovsjanikov, and Leonidas J. Guibas. 2009. A concise and provably informative multi-scale signature based on heat diffusion. In Proceedings of the Eurographics Symposium on Geometry Processing. 1383–1392.
[57] Vitaly Surazhsky, Tatiana Surazhsky, Danil Kirsanov, Steven J. Gortler, and Hugues Hoppe. 2005. Fast exact and approximate geodesics on meshes. ACM Trans. Graph. 24, 3, 553–560. · Zbl 05457617 · doi:10.1145/1073204.1073228
[58] Gary K. L. Tam, Z.-Q. Cheng, Y.-K. Lai, F Langbein, Y. Liu, A. D. Marshall, R. R. Martin, X. Sun, and P. L. Rosin. 2013. Registration of 3D point clouds and meshes: A survey from rigid to non-rigid. IEEE Trans. Vis. Comput. Graph. 19, 7, 1199–1217.
[59] Gary K. L. Tam and Rynson W. H. Lau. 2012. Embedding retrieval of articulated geometry models. IEEE Trans. Pattern Anal. Mach. Intell. 34, 11, 2134–2146. · doi:10.1109/TPAMI.2012.17
[60] Art Tevs, Alexander Berner, Michael Wand, I. Ihrke, and Hans-Peter Seidel. 2011. Intrinsic shape matching by planned landmark sampling. Comput. Graph. Forum 30, 2, 543–552.
[61] Art Tevs, Martin Bokeloh, Michael Wand, Andreas Schilling, and Hans-Peter Seidel. 2009. Isometric registration of ambiguous and partial data. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR’09). 1185–1192.
[62] Federico Tombari, Samuele Salti, and Luigi Di Stefano. 2010. Unique signatures of histograms for local surface description. In Proceedings of the European Conference on Computer Vision. Vol. 6313, 356–369.
[63] Oliver van Kaick, Hao Zhang, Ghassan Hamarneh, and Daniel Cohen-Or. 2011. A survey on shape correspondence. Comput. Graph. Forum 30, 6, 1681–1707. · doi:10.1111/j.1467-8659.2011.01884.x
[64] Daniel Vlasic, Matthew Brand, Hanspeter Pfister, and Jovan Popović. 2004. Multi-linear models for face synthesis. In ACM SIGGRAPH Sketches. 56.
[65] Hao Zhang, Alla Sheffer, Daniel Cohen-Or, Qingnan Zhou, Oliver van Kaick, and Andrea Tagliasacchi. 2008. Deformation-driven shape correspondence. Comput. Graph. Forum 27, 5, 1431–1439. · Zbl 05653377 · doi:10.1111/j.1467-8659.2008.01283.x
[66] Qian Zheng, Andrei Sharf, Andrea Tagliasacchi, Baoquan Chen, Hao Zhang, Alla Sheffer, and Daniel Cohen-Or. 2010. Consensus skeleton for non-rigid space-time registration. Comput. Graph. Forum 29, 2, 635–644. · doi:10.1111/j.1467-8659.2009.01633.x
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.