Browse > Article

Symmetric Conformal Mapping for Surface Matching and Registration  

Zeng, Wei (Computer Science Department, Wayne State University)
Hua, Jing (Computer Science Department, Wayne State University)
Gu, Xianfeng David (Computer Science Department, Stony Brook University)
Publication Information
International Journal of CAD/CAM / v.9, no.1, 2010 , pp. 103-109 More about this Journal
Abstract
Recently, various conformal geometric methods have been presented for non-rigid surface matching and registration. This work proposes to improve the robustness of conformal geometric methods to the boundaries by incorporating the symmetric information of the input surface. We presented two symmetric conformal mapping methods, which are based on solving Riemann-Cauchy equation and curvature flow respectively. Experimental results on geometric data acquired from real life demonstrate that the symmetric conformal mapping is insensitive to the boundary occlusions. The method outperforms all the others in terms of robustness. The method has the potential to be generalized to high genus surfaces using hyperbolic curvature flow.
Keywords
conformal mapping; symmetry; matching and registration; curvature flow; Riemann-Cauchy equation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 ZENG, W., ZENG, Y., WANG, Y., GU, X., AND SAMARAS, D. 3D non-rigid surface matching and registration based on holomorphic differentials. In ECCV (2008).
2 ZHANG, D., AND HEBERT, M. Harmonic maps and their applications in surface matching. In CVPR (1999), vol. II, pp. 524-530.
3 GU, X., AND YAU, S.-T. Global conformal parameterization. In SGP (2003).
4 WYNGAERD, J., GOOL, L., KOCH, R., AND PROESMANS, M. Invariant-based registration of surface patches. In ICCV (1999), pp. 301-306.
5 ZENG, W., YIN, X., ZENG, Y., LAI, Y., GU, X., AND SAMARAS, D. 3D face matching and registration based on hyperbolic ricci flow. In CVPR Workshop on 3D Face Processing (2008).
6 H. LI, R. S., AND PAULY, M. Global correspondence optimization for non-rigid registration of depth scans. Compu. Graph. Forum (2008).
7 ZENG, W., SAMARAS, D., AND GU, X. Ricci flow for 3D shape analysis. TPAMI, 32(4): 662-677, Apr. 2010.   DOI
8 ZENG, W., JIN, M., LUO, F., AND GU, X. Computing canonical homotopy class representative using hyperbolic structure. In IEEE International Conference on Shape Modeling and Applications (SMI09) (2009).
9 WANG, Y., GUPTA, M., ZHANG, S., WANG, S., GU, X., SAMARAS, D., AND HUANG, P. High resolution tracking of non-rigid 3D motion of densely sampled data using harmonic maps. In ICCV (2005), vol. I, pp. 388-395.
10 RUIZ-CORREA, S., SHAPIRO, L., AND MEILA, M. A new paradigm for recognizing 3D object shapes from range data. In ICCV (2003), pp. 1126-1133.
11 XIAO, P., BARNES, N., CAETANO, T., AND LIEBY, P. An mrf and gaussian curvature based shape representation for shapematching. In CVPR (2007).
12 OSADA, R., FUNKHOUSER, T., CHAZELLE, B., AND DOBKIN, D. Shape distributions. ACM TOG 21 (2002).
13 PARK, M., LEE, S., CHEN, P.-C., KASHYAP, S., BUTT, A. A., AND LIU, Y. Performance evaluation of state-ofthe-art discrete symmetry detection algorithms. In CVPR (2008).
14 GU, X., WANG, Y., CHAN, T. F., THOMPSON, P. M., AND YAUN, S. Genus zero surface conformal mapping and its application to brain surface mapping. TMI 23, 7 (2004).
15 WANG, S., WANG, Y., JIN, M., GU, X. D., AND SAMARAS, D. Conformal geometry and its applications on 3D shape matching, recognition, and stitching. PAMI 29, 7 (2007), 1209-1220.   DOI
16 TERZOPOULOS, D., WITKIN, A., AND KASS,M. Constraints on deformable models: Recovering 3D shape and nonrigid motion. Artificial Intelligence 35 (1988).
17 WANG, S., GU, X., AND QIN, H. Automatic non-rigid registration of 3D dynamic data for facial expression synthesis and transfer. In CVPR (2008).
18 DALAL, P., MUNSELL, B. C., WANG, S., TANG, J., OLIVER, K., NINOMIYA, H., ZHOU, X., AND FUJITA, H. A fast 3D correspondence method for statistical shape modeling. In CVPR (2007).
19 FUNKHOUSER, T., MIN, P., KAZHDAN, M., CHEN, J., HALDERMAN, A., DOBKIN, D., AND JACOBS, D. A search engine for 3D models. ACM TOG (2003), 83-105.
20 GU, X., WANG, S., KIM, J., ZENG, Y., WANG, Y., QIN, H., AND SAMARAS, D. Ricci flow for 3D sahpe analysis. In ICCV (2007).
21 BROWN, B., AND RUSINKIEWICZ, S. Global nonrigid alignment of 3-D scans. ACM Transactions on Graphics (2007).
22 MITRA, N. J., GUIBAS, L. J., AND PAULY, M. Partial and approximate symmetry detection for 3D geometry. ACM Trans. Graph. 25, 3 (2006), 560-568.   DOI   ScienceOn
23 CHOW, B., AND LUO, F. Combinatorial ricci flows on surfaces. Journal Differential Geometry 63, 1 (2003), 97-129.   DOI
24 STARCK, J., AND HILTON, A. Correspondence labelling for widetimeframe free-form surface matching. In ICCV (2007).
25 SUN, Y., AND ABIDI, M. Surface matching by 3D points fingerprint. In ICCV (2001), vol. II, pp. 263-269.
26 MALLADI, R., SETHIAN, J. A., AND VEMURI, B. C. A fast level set based algorithm for topology-independent shape modeling. JMIV 6 (1996).
27 LOWE, D. Object recognition from local scale-invariant features. In ICCV (1999), pp. 1150-1157.
28 CAMPBELL, R., AND FLYNN, P. A survey of free-form object representation and recognition techniques. Computer Vision and Image Understanding 81 (2001), 166-210.   DOI   ScienceOn
29 SHARON, E., AND MUMFORD, D. 2d-shape analysis using conformal mapping. In CVPR (2004), vol. II, pp. 350-357.
30 LUO, F. Combinatorial yamabe flow on surfaces. Commun. Contemp. Math. 6, 5 (2004), 765-780.   DOI   ScienceOn
31 HUANG, X., PARAGIOS, N., AND METAXAS, D. Establishing local correspondences towards compact representations of anatomical structures. In MICCAI03 (2003), pp. 926-934.
32 LIN, W.-Y., WONG, K.-C., BOSTON, N., AND YU, H.- H. Fusion of summation invariants in 3D human face recognition. In CVPR (2006).
33 HUBER, D., KAPURIA, A., DONAMUKKALA, R., AND HEBERT, M. Parts-based 3D object classification. In CVPR (2004), pp. 82-89.
34 BRONSTEIN, A. M., BRONSTEIN, M. M., AND KIMMEL, R. Rock, paper, and scissors: extrinsic vs. intrinsic similarity of nonrigid shapes. In ICCV (2007).
35 LEVY, B., PETITJEAN, S., RAY, N., AND MAILLOT, J. Least squares conformal maps for automatic texture atlas generation. In SIGGRAPH02 (2002), pp. 362-371.
36 BEN-CHEN, M., GOTSMAN, C., AND BUNIN, G. Conformal flattening by curvature prescription and metric scaling. Comp. Graph. Forum 27, 2 (2008), 449-458.
37 B. SPRINGBORN, P. SCHR ODER, U. P. Conformal equivalence of triangle meshes. ACM Trans. Graph. 27, 3 (2008), 1-11.