iccv iccv2013 iccv2013-183 iccv2013-183-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Wei Zeng, Mayank Goswami, Feng Luo, Xianfeng Gu
Abstract: Surface registration plays a fundamental role in many applications in computer vision and aims at finding a oneto-one correspondence between surfaces. Conformal mapping based surface registration methods conformally map 2D/3D surfaces onto 2D canonical domains and perform the matching on the 2D plane. This registration framework reduces dimensionality, and the result is intrinsic to Riemannian metric and invariant under isometric deformation. However, conformal mapping will be affected by inconsistent boundaries and non-isometric deformations of surfaces. In this work, we quantify the effects of boundary variation and non-isometric deformation to conformal mappings, and give the theoretical upper bounds for the distortions of conformal mappings under these two factors. Besides giving the thorough theoretical proofs of the theorems, we verified them by concrete experiments using 3D human facial scans with dynamic expressions and varying boundaries. Furthermore, we used the distortion estimates for reducing search range in feature matching of surface registration applications. The experimental results are consistent with the theoreticalpredictions and also demonstrate the performance improvements in feature tracking.
[1] L. Ahlfors. Lectures in Quasiconformal Mappings. Van Nostrand Reinhold, New York, 1966. 2, 3, 4
[2] P. J. Besl and N. D. McKay. A method for registration of 3-D shapes. IEEE TPAMI, 14(2):239–256, 1992. 1
[3] A. M. Bronstein, M. M. Bronstein, and R. Kimmel. Generalized multidimensional scaling: A framework for isometry-invariant partial surface matching. In Proceedings of National Academy of Science, pages 1168–1 172, 2006. 1
[4] R. Campbell and P. Flynn. A survey of free-form object representation and recognition techniques. Computer Vision and Image Understanding, 81:166–210, 2001. 1
[5] B. Chow. The Ricci flow on the 2-sphere. J. Differential Geom., 33(2):325–334, 1991. 3
[6] M. Feiszli and D. Mumford. Shape representation via conformal mapping. In Proc. SPIE 6498, Computational Imaging V, 2007. 1
[7] A. Frome, D. Huber, R. Kolluri, T. Bulow, and J. Malik. Recognizing objects in range data using regional point descriptors. In ECCV, volume III, pages 224–237, 2004. 1
[8] T. Funkhouser, P. Min, M. Kazhdan, J. Chen, A. Halderman, D. Dobkin, and D. Jacobs. A search engine for 3D models. ACM TOG, 22:83–105, 2003. 1
[9] J. Garnett and D. Marshall. Harmonic Measure. New Mathematical Monographs. Cambridge University Press, 2008. 3
[10] R. S. Hamilton. The Ricci flow on surfaces. Mathematics and General Relativity, 71:237–262, 1988. 3
[11] D. Huber, A. Kapuria, R. Donamukkala, and M. Hebert. Parts-based 3D object classification. In IEEE CVPR, 2004. 1
[12] Y. Lipman. Conformal Wasserstein distances: Comparing surfaces in polynomial time. In arXiv:1103.4408, 2011. 1
[13] L. M. Lui, T. W. Wong, P. M. Thompson, T. F. Chan, X. Gu, and S.-T. Yau. Compression of surface registrations using Beltrami coefficient. In IEEE CVPR, 2010. 1
[14] L. M. Lui, T. W. Wong, W. Zeng, X. Gu, P. M. Thompson, T. F. Chan, and S.-T. Yau. Optimization of surface registrations using beltrami holomorphic flow. Journal of Scientific Computing (JSC), 50(3):557–585, 2012. 1
[15] R. Osada, T. Funkhouser, B. Chazelle, and D. Dobkin. Shape distributions. ACM TOG, 21:807–832, 2002. 1
[16] S. Ruiz-Correa, L. Shapiro, and M. Meila. A new paradigm for recognizing 3D object shapes from range data. In IEEE ICCV. 1
[17] E. Sharon and D. Mumford. 2D-shape analysis using conformal mapping. IJCV, 70:55–75, October 2006. 1
[18] J. Starck and A. Hilton. Correspondence labelling for widetimeframe free-form surface matching. In IEEE ICCV, 2007. 1
[19] Y. Sun and M. Abidi. Surface matching by 3D point’s fingerprint. In IEEE ICCV, volume II, pages 263–269. 1
[20] P. Szeptycki, M. Ardabilian, and L. Chen. A coarse-to-fine curvature analysis-based rotation invariant 3d face landmarking. In IEEE International Conference on Biometrics: Theory, Applications and Systems. 5
[21] Y. Wang, M. Gupta, S. Zhang, S. Wang, X. Gu, D. Samaras, and P. Huang. High resolution tracking of non-rigid motion of densely sampled 3D data using harmonic maps. IJCV, 76(3):283–300, 2008. 2, 6
[22] J. Wyngaerd, L. Gool, R. Koch, and M. Proesmans. Invariant-based registration of surface patches. In IEEE ICCV. 1
[23] W. Zeng and X. Gu. 3D dynamics analysis in Teichm¨ uller space. In IEEE ICCV Workshop on Dynamic Shape Capture and Analysis Recognition (4DMOD’11), 2011. 6, 7
[24] W. Zeng and X. Gu. Registration for 3D surfaces with large deformations using quasi-conformal curvature flow. In IEEE CVPR, 2011. 1, 5, 6
[25] W. Zeng, D. Samaras, and X. D. Gu. Ricci flow for 3D shape analysis. IEEE TPAMI, 32(4):662–677, 2010. 1, 5
[26] W. Zeng, Y. Zeng, Y. Wang, X. T. Yin, X. Gu, and D. Samaras. 3D non-rigid surface matching and registration based on holomorphic differentials. In ECCV, 2008. 1
[27] Y. Zeng, C. Wang, Y. Wang, X. Gu, D. Samaras, and N. Paragios. Dense non-rigid surface registration using high-order graph matching. In IEEE CVPR, 2010. 1, 7 2639