CSDL Home IEEE Transactions on Visualization & Computer Graphics 2009 vol.15 Issue No.06 - November/December

Subscribe

Issue No.06 - November/December (2009 vol.15)

pp: 1193-1200

Guangyu Zou , Wayne State University

Jing Hua , Wayne State University

Zhaoqiang Lai , Wayne State University

Xianfeng Gu , Stony Brook University

Ming Dong , Wayne State University

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2009.159

ABSTRACT

This paper formalizes a novel, intrinsic geometric scale space (IGSS) of 3D surface shapes. The intrinsic geometry of a surface is diffused by means of the Ricci flow for the generation of a geometric scale space. We rigorously prove that this multiscale shape representation satisfies the axiomatic causality property. Within the theoretical framework, we fur ther present a feature-based shape representation derived from IGSS processing, which is shown to be theoretically plausible and practically effective. By integrating the concept of scale-dependent saliency into the shape description, this representation is not only highly descriptive of the local structures, but also exhibits several desired characteristics of global shape representations, such as being compact, robust to noise and computationally efficient. We demonstrate the capabilities of our approach through salient geometric feature detection and highly discriminative matching of 3D scans.

INDEX TERMS

Scale space, feature extraction, geometric flow, Riemannian manifolds

CITATION

Guangyu Zou, Jing Hua, Zhaoqiang Lai, Xianfeng Gu, Ming Dong, "Intrinsic Geometric Scale Space by Shape Diffusion",

*IEEE Transactions on Visualization & Computer Graphics*, vol.15, no. 6, pp. 1193-1200, November/December 2009, doi:10.1109/TVCG.2009.159REFERENCES

- [1] H. Bay, A. Ess, T. Tuytelaars, and L. Van Gool, Speeded-up robust features (surf).
Comput. Vis. Image Underst., 110 (3): 346–359, 2008.- [2] B. Chow and F. Luo, Combinatorial ricci flows on surfaces.
J. Differential Geom., 63 (1): 97–129, 2003.- [4] M. Garland and P.S. Heckbert, Surface simplification using quadric error metrics. In
Proceedings of SIGGRAPH '97, pages 209–216, 1997.- [5] T. Gatzke, C. Grimm, M. Garland, and S. Zelinka, Curvature maps for local shape comparison. In
Proceedings of the Int'l Conf. on Shape Modeling and Applications 2005, pages 246–255, 2005.- [6] X. Gu, S. Wang, J. Kim, Y. Zeng, Y. Wang, H. Qin, and D. Samaras, Ricci flow for 3D shape analysis. In
Proceedings of ICCV '07, pages 1–8, Oct. 2007.- [7] R.S. Hamilton, The ricci flow on surfaces.
Math. and General Relativity, Contemporary Math., Am. Math. Soc., 71, 1988.- [8] J. Hua, Z. Lai, M. Dong, X. Gu, and H. Qin, Geodesic distance-weighted shape vector image diffusion.
IEEE Trans. on Visual. and Comput. Graph., 14 (6): 1643–1650, 2008.- [9] R.A. Hummel, Representations based on zero-crossings in scale-space. In
Readings in computer vision: issues, problems, principles, and paradigms, pages 753–758, 1987.- [10] A. Imiya and U. Eckhardt, Discrete mean curvature flow. In
Proceedings of the Second International Conference on Scale-Space Theories in Computer Vision, pages 477–482, 1999.- [11] M. Jin, J. Kim, F. Luo, and X. Gu, Discrete surface ricci flow.
IEEE Trans. on Vis. and Comput. Graph., 14 (5): 1030–1043, 2008.- [15] C.H. Lee, A. Varshney, and D.W. Jacobs, Mesh saliency.
ACM Trans. Graph., 24 (3): 659–666, 2005.- [16] X. Li and I. Guskov, Multi-scale features for approximate alignment of point-based surfaces. In
Proceedings of the third Eurographics symp. on Geometry processing, pages 217–228, 2005.- [17] T. Lindeberg,
Scale-Space Theory in Computer Vision. Kluwer Academic Publishers, 1993.- [18] T. Lindeberg, Feature detection with automatic scale selection.
Int. J. Comput Vision, 30 (2): 79–116, 1998.- [20] K. Mikolajczyk and C. Schmid, An affine invariant interest point detector. In
Proceedings of the 7th European Conference on Computer Vision, pages 128–142, 2002.- [23] J. Novatnack and K. Nishino, Scale-dependent 3D geometric features. In
Proceedings of ICCV '07, pages 1–8, 2007.- [24] J. Novatnack and K. Nishino, Scale-dependent/invariant local 3D shape descriptors for fully automatic registration of multiple sets of range images. In
Proceedings of the 10th European Conf. on Computer Vision, pages 440–453, 2008.- [28] B. Rodin and D. Sullivan, The convergence of circle packings to the riemann mapping.
J. Differential Geom, 26: 349–360, 1987.- [29] B. Springborn, P. Schröder, and U. Pinkall, Conformal equivalence of triangle meshes. In
Proceedings of SIGGRAPH '08, pages 1–11, 2008.- [30] K. Stephenson, Approximation of conformal structures via circle packing. In
Proceedings of Computational Methods and Function Theory 1997, pages 551–582, 1999.- [31] F. B.t er Haar, M. Daoudi, and R.C. Veltkamp, SHape REtrieval Contest 2008: 3D Face Scans. In
Proceedings of the Shape Modeling International 2008, pages 225–226, 2008.- [32] W. Thurston, The geometry and topology of 3-manifolds. In
Princeton University Lecture Notes, 1976.- [33] A.P. Witkin, Scale-space filtering. In
8th Int'l Joint Conf. Artificial Intelligence, volume 2, pages 1019–1022, 1983.- [37] G. Zou, J. Hua, and O. Muzik, Non-rigid surface registration using spherical thin-plate splines. In
Proceedings of MICCAI '07, pages 367–374, 2007. |