International Journal of CAD/CAM

Society for Computational Design and Engineering (한국CDE학회)
권호 표지

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)
  • Published : 2010.04.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. B. SPRINGBORN, P. SCHR ODER, U. P. Conformal equivalence of triangle meshes. ACM Trans. Graph. 27, 3 (2008), 1-11.
  2. BEN-CHEN, M., GOTSMAN, C., AND BUNIN, G. Conformal flattening by curvature prescription and metric scaling. Comp. Graph. Forum 27, 2 (2008), 449-458.
  3. BRONSTEIN, A. M., BRONSTEIN, M. M., AND KIMMEL, R. Rock, paper, and scissors: extrinsic vs. intrinsic similarity of nonrigid shapes. In ICCV (2007).
  4. BROWN, B., AND RUSINKIEWICZ, S. Global nonrigid alignment of 3-D scans. ACM Transactions on Graphics (2007).
  5. CAMPBELL, R., AND FLYNN, P. A survey of free-form object representation and recognition techniques. Computer Vision and Image Understanding 81 (2001), 166-210. https://doi.org/10.1006/cviu.2000.0889
  6. CHOW, B., AND LUO, F. Combinatorial ricci flows on surfaces. Journal Differential Geometry 63, 1 (2003), 97-129. https://doi.org/10.4310/jdg/1080835659
  7. 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).
  8. 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.
  9. GU, X., WANG, S., KIM, J., ZENG, Y., WANG, Y., QIN, H., AND SAMARAS, D. Ricci flow for 3D sahpe analysis. In ICCV (2007).
  10. 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).
  11. GU, X., AND YAU, S.-T. Global conformal parameterization. In SGP (2003).
  12. H. LI, R. S., AND PAULY, M. Global correspondence optimization for non-rigid registration of depth scans. Compu. Graph. Forum (2008).
  13. HUANG, X., PARAGIOS, N., AND METAXAS, D. Establishing local correspondences towards compact representations of anatomical structures. In MICCAI03 (2003), pp. 926-934.
  14. HUBER, D., KAPURIA, A., DONAMUKKALA, R., AND HEBERT, M. Parts-based 3D object classification. In CVPR (2004), pp. 82-89.
  15. LEVY, B., PETITJEAN, S., RAY, N., AND MAILLOT, J. Least squares conformal maps for automatic texture atlas generation. In SIGGRAPH02 (2002), pp. 362-371.
  16. LIN, W.-Y., WONG, K.-C., BOSTON, N., AND YU, H.- H. Fusion of summation invariants in 3D human face recognition. In CVPR (2006).
  17. LOWE, D. Object recognition from local scale-invariant features. In ICCV (1999), pp. 1150-1157.
  18. LUO, F. Combinatorial yamabe flow on surfaces. Commun. Contemp. Math. 6, 5 (2004), 765-780. https://doi.org/10.1142/S0219199704001501
  19. MALLADI, R., SETHIAN, J. A., AND VEMURI, B. C. A fast level set based algorithm for topology-independent shape modeling. JMIV 6 (1996).
  20. 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. https://doi.org/10.1145/1141911.1141924
  21. OSADA, R., FUNKHOUSER, T., CHAZELLE, B., AND DOBKIN, D. Shape distributions. ACM TOG 21 (2002).
  22. 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).
  23. 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.
  24. SHARON, E., AND MUMFORD, D. 2d-shape analysis using conformal mapping. In CVPR (2004), vol. II, pp. 350-357.
  25. STARCK, J., AND HILTON, A. Correspondence labelling for widetimeframe free-form surface matching. In ICCV (2007).
  26. SUN, Y., AND ABIDI, M. Surface matching by 3D points fingerprint. In ICCV (2001), vol. II, pp. 263-269.
  27. TERZOPOULOS, D., WITKIN, A., AND KASS,M. Constraints on deformable models: Recovering 3D shape and nonrigid motion. Artificial Intelligence 35 (1988).
  28. WANG, S., GU, X., AND QIN, H. Automatic non-rigid registration of 3D dynamic data for facial expression synthesis and transfer. In CVPR (2008).
  29. 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. https://doi.org/10.1109/TPAMI.2007.1050
  30. 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.
  31. WYNGAERD, J., GOOL, L., KOCH, R., AND PROESMANS, M. Invariant-based registration of surface patches. In ICCV (1999), pp. 301-306.
  32. XIAO, P., BARNES, N., CAETANO, T., AND LIEBY, P. An mrf and gaussian curvature based shape representation for shapematching. In CVPR (2007).
  33. 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).
  34. ZENG, W., SAMARAS, D., AND GU, X. Ricci flow for 3D shape analysis. TPAMI, 32(4): 662-677, Apr. 2010. https://doi.org/10.1109/TPAMI.2009.201
  35. 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).
  36. 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).
  37. ZHANG, D., AND HEBERT, M. Harmonic maps and their applications in surface matching. In CVPR (1999), vol. II, pp. 524-530.