Abstract
It is often advantageous in image processing and computer vision to consider images as surfaces imbedded in higher dimensional manifolds. It is therefore important to consider the theoretical and applied aspects of proper sampling of manifolds. We present a new sampling theorem for surfaces and higher dimensional manifolds. The core of the proof resides in triangulation results for manifolds with or without boundary, not necessarily compact. The proposed method adopts a geometric approach that is considered in the context of 2-dimensional manifolds (i.e surfaces), with direct applications in image processing. Implementations of these methods and theorems are illustrated and tested both on synthetic images and on real medical data.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Amenta, N., Bern, M.: Surface reconstruction by Voronoi filtering. Discrete and Computational Geometry 22, 481–504 (1999)
Andrews, B.: Notes on the isometric embedding problem and the Nash-Moser implicit function theorem. In: Proceedings of CMA, vol. 40, pp. 157–208 (2002)
Berger, M.: A Panoramic View of Riemannian Geometry. Springer, Berlin (2003)
Bern, M., et al.: Dihedral Bounds for Mesh Generation in High Dimensions. In: 6th ACM-SIAM Symposium on Discrete Algorithms, pp. 189–196 (1995)
Kimmel, R., Bronstein, A.M., Bronstein, M.M.: On isometric embedding of facial surfaces into S3. In: Kimmel, R., Sochen, N.A., Weickert, J. (eds.) Scale-Space 2005. LNCS, vol. 3459, pp. 622–631. Springer, Heidelberg (2005)
Cairns, S.S.: A simple triangulation method for smooth manifolds. Bull. Amer. Math. Soc. 67, 380–390 (1961)
Cheeger, J., Müller, W., Schrader, R.: On the Curvature of Piecewise Flat Spaces. Comm. Math. Phys. 92, 405–454 (1984)
Cheng, S.W., Dey, T.K., Ramos, E.A.: Manifold Reconstruction from Point Samples. In: Proc. ACM-SIAM Sympos. Discrete Algorithms, pp. 1018–1027 (2005)
Edelsbrunner, H.: Geometry and Topology for Mesh Generation. Cambridge University Press, Cambridge (2001)
Hallinan, P.: A low-dimensional representation of human faces for arbitrary lighting conditions. In: Proc. CVPR, pp. 995–999 (1994)
Hirsh, M., Masur, B.: Smoothing of PL-Manifolds. Ann. Math. Studies, vol. 80. Princeton University Press, Princeton (1966)
Kimmel, R., Malladi, R., Sochen, N.: Images as Embedded Maps and Minimal Surfaces: Movies, Color, Texture, and Volumetric Medical Images. International Journal of Computer Vision 39(2), 111–129 (2000)
Li, X.-Y., Teng, S.-H.: Generating Well-Shaped Delaunay Meshes in 3D. In: SODA 2001, pp. 28–37 (2001)
Meenakshisundaram, G.: Theory and Practice of Reconstruction of Manifolds With Bounderies. PhD Thesis, Univ. North Carololina (2001)
Munkres, J.R.: Elementary Differential Topology (rev. edn.). Princeton University Press, Princeton (1966)
Nash, J.: The embedding problem for Riemannian manifolds. Ann. of Math. 63(2), 20–63 (1956)
Pach, J., Agarwal, P.K.: Combinatorial Geometry. Wiley-Interscience, Chichester (1995)
Peltonen, K.: On the existence of quasiregular mappings. Ann. Acad. Sci. Fenn., Series I Math., Dissertationes (1992)
Saucan, E.: Note on a theorem of Munkres. Mediterr. J. Math. 2(2), 215–229 (2005)
Saucan, E.: Remarks on the The Existence of Quasimeromorphic Mappings. To appear in Contemporary Mathematics.
Saucan, E., Appleboim, E., Zeevi, Y.Y.: Sampling and Reconstruction of Surfaces and Higher Dimensional Manifolds, with Eli Appleboim and Yehoshua Y. Zeevi, Technion CCIT Report #591, EE PUB #1543 (June 2006)
Seung, H.S., Lee, D.D.: The Manifold Ways of Perception. Science 290, 2323–2326 (2000)
Smale, S., Zhou, D.X.: Shannon sampling and function reconstruction from point values. Bull. Amer. Math. Soc. 41(3), 279–305 (2004)
Unser, M., Zerubia, J.: A Generalized Sampling Theory Without Band-Limiting Constrains. IEEE Trans. Signal Processing 45(8), 956–969 (1998)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Saucan, E., Appleboim, E., Zeevi, Y.Y. (2007). Geometric Sampling of Manifolds for Image Representation and Processing. In: Sgallari, F., Murli, A., Paragios, N. (eds) Scale Space and Variational Methods in Computer Vision. SSVM 2007. Lecture Notes in Computer Science, vol 4485. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72823-8_78
Download citation
DOI: https://doi.org/10.1007/978-3-540-72823-8_78
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72822-1
Online ISBN: 978-3-540-72823-8
eBook Packages: Computer ScienceComputer Science (R0)