Abstract
We explore the practicability of Nash’s Embedding Theorem in vision and imaging sciences. In particular, we investigate the relevance of a result of Burago and Zalgaller regarding the existence of PL isometric embeddings of polyhedral surfaces in ℝ3 and we show that their proof does not extended directly to higher dimensions.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Andrews, B.: Notes on the isometric embedding problem and the Nash-Moser implicit function theorem. Proc. CMA 40, 157–208 (2002)
Banchoff, T.A.: Critical points and curvature for embedded polyhedra. J. Differ. Geom. 1, 257–268 (1967)
Banchoff, T.A.: Critical points and curvature for embedded polyhedral surfaces. Am. Math. Mon. 77, 475–485 (1970)
Beardon, A.F.: A Primer of Riemann Surfaces. London Mathematical Society Lecture Note, vol. 78. Cambridge University Press, Cambridge (1984)
Bérard, P., Besson, G., Gallot, S.: Embedding manifolds by their heat kernel. Geom. Funct. Anal. 4(4), 373–398 (1994)
Berger, M.: A Panoramic View of Riemannian Geometry. Springer, Berlin (2003)
Bern, M., Hayes, B.: Origami Embedding of Piecewise-Linear Two-Manifolds. Lecture Notes in Computer Science, vol. 4957, pp. 617–629 (2008)
Blumenthal, L.M., Menger, K.: Studies in Geometry. Freeman, New York (1970)
Bronstein, A.M., Bronstein, M.M., Kimmel, R.: On isometric embedding of facial surfaces into S3. In: Proc. Intl. Conf. on Scale Space and PDE Methods in Computer Vision, pp. 622–631 (2005)
Bronstein, A.M., Bronstein, M.M., Kimmel, R.: Three-dimensional face recognition. Int. J. Comput. Vis. 64(1), 5–30 (2005)
Brooks, R.: Reflections on the First Eigenvalue. Texas Tech Distinguished Lecture Series, vol. 19. Springer, Berlin (1996)
Brooks, R.: Spectral geometry and the Cheeger constant. In: Friedman, J. (ed.) Expanding Graphs, Proc. DIMACS Workshop. Am. Math. Soc., Washington (1993)
Buchin, K., Pak, I., Schulz, A.: Inflating the cube by shrinking. In: Proc. 23rd European Workshop on Computational Geometry. Graz, Austria, March, pp. 46–49 (2007)
Burago, Yu.D., Shefel’, S.Z.: The Geometry of Surfaces in Euclidean Space. In: Burago, Yu.D., Zalgaller, V.A. (eds.) Geometry III: Theory of Surfaces. Encyclopedia of Mathematical Sciences, vol. 48. Springer, Berlin (1992)
Burago, Yu.D., Zalgaller, V.A.: Isometric piecewise linear immersions of two-dimensional manifolds with polyhedral metrics into ℝ3. St. Petersburg Math. J. 7(3), 369–385 (1996)
Caraman, P.: n-Dimensional Quasiconformal (QCf) Mappings. Editura Academiei Române, Bucharest, (1974)
Chavel, I.: Riemannian Geometry—A Modern Introduction. Cambridge Tracts in Mathematics, vol. 108. Cambridge University Press, Cambridge (1993)
D‘Ambra, G.: Isometric immersions and induced geometric structures. In: Slovák, J., Čadek, M. (eds.) Proceedings of the 18th Winter School “Geometry and Physics”. Circolo Matematico di Palermo, Palermo (1999). Rendiconti del Circolo Matematico di Palermo, Serie II, Supplemento 59, 13–23
do Carmo, M.P.: Differential Geometry of Curves and Surfaces. Prentice-Hall, Englewood Cliffs (1976)
Donoho, D.L., Grimes, C.: Image manifolds which are isometric to euclidean space. J. Math. Imaging Vis. 23, 5–24 (2005)
Fu, J.H.G.: Convergence of curvatures in secant approximation. J. Differ. Geom. 37, 177–190 (1993)
Fukaya, K.: Metric riemannian geometry. In: Handbook of Differential Geometry, vol. II, pp. 189–313. Elsevier/North-Holland, Amsterdam (2006)
Gehring, W.F.: Extremal mappings between tori. In: Certain Problems in Mathematics and Mechanics, pp. 146–152. Nauka, Leningrad (1970). (Russian)
Gehring, W.F., Väisälä, J.: The coefficients of quasiconformality. Acta Math. 114, 1–70 (1965)
Greene, R.: Isometric imbeddings of Riemannian and pseudo-Riemannian manifolds. Mem. Am. Math. Soc. 97 (1970)
Gromov, M.: Isometric immersions and embeddings. Sov. Math. Dokl. 11, 794–797 (1970)
Gromov, M.: Structures métriques pour les variétés riemanniennes. In: Lafontaine, J., Pansu, P. (eds.) Textes Mathématiques, vol. 1. CEDIC, Paris (1981)
Gromov, M.: Partial Differential Relations. Ergeb. der Math. 3 Folge, vol. 9. Springer, Berlin (1986)
Gromov, M.: Metric Structures for Riemannian and Non-Riemannian Spaces, 2nd edn. Birkhauser, Basel (2001)
Günther, M.: On the perturbation problem associated to isometric embeddings of Riemannian manifolds. Ann. Glob. Anal. Geom. 7, 69–77 (1989)
Günther, M.: Isometric embeddings of Riemannian manifolds. In: Proc. ICM Kyoto, pp. 1137–1143 (1990)
Guth, L.: Notes on Gromov’s systolic estimate. Geom. Dedic. 123, 113–129 (2006)
Han, Q., Hong, J.-X.: Isometric Embedding of Riemannian Manifolds in Euclidean Spaces. AMS Math. Surv., vol. 130. Am. Math. Society, Providence (2006)
Hilbert, D., Cohn-Vossen, S.: Geometry and the Imagination. Chelsea, New York (1952)
Hurdal, M.K., Bowers, P.L., Stephenson, K., Sumners, D.W.L., Rehm, K., Schaper, K., Rottenberg, D.A.: Quasi conformally flat mapping the human crebellum. In: Taylor, C., Colchester, A. (eds.) Medical Image Computing and Computer-Assisted Intervention—MICCAI’99, vol. 1679, pp. 279–286. Springer, Berlin (1999)
Hurdal, M.K., Stephenson, K.: Cortical cartography using the discrete conformal approach of circle packings. NeuroImage 23, 119–128 (2004)
Jacobowitz, H.: Local isometric embeddings of surfaces into Euclidean four space. Indiana Univ. Math. J. 21(3), 294–254 (1971)
Kalai, G.: Rigidity and the lower bound theorem I. Invent. Math. 88, 125–151 (1987)
Kasue, A., Kumura, H.: Spectral convergence of Riemannian manifolds. Tôhoku Math. J. 46, 147–179 (1994)
Katsuda, A.: Gromov’s convergence of theorem and its applications. Nagoya Math. J. 100, 11–48 (1985)
Katz, K.U., Katz, M.G.: Bi-Lipschitz approximation by finite-dimensional imbeddings. Geom. Dedic. doi:10.1007/s10711-010-9497-4 (2010)
Kazdan, J.L.: Applications of partial differential equations in differential geometry (Preliminary revised version). Lecture Notes, http://www.math.upenn.edu/kazdan/japan/japan.pdf (1993)
Kimmel, R., Malladi, R., Sochen, N.: Images as embedded maps and minimal surfaces: movies, color, texture, and volumetric medical images. Int. J. Comput. Vis. 39(2), 111–129 (2000)
Krat, S., Burago, Yu.D., Petrunin, Y.D.: Approximating short maps by PL-isometries and Arnold’s “Can you make your dollar bigger” problem. Talk abstract, Forth International Meeting of Origami Science, Mathematics and education, Pasadena (2006)
Kuiper, N.: On \(\mathcal{C}^{1}\)-isometric embeddings 1. Proc. K. Ned. Akad. Wet. A 58, 545–556 (1955)
Kuratowski, C.: Quelques problemes concernant les espaces metriques non-separables. Fundam. Math. 25, 534–545 (1935)
Lev, R., Saucan, E., Elber, G.: Curvature Estimation over Smooth Polygonal Meshes using the Half Tube Formula. Lecture Notes in Computer Science, vol. 4647, pp. 275–289 (2007)
Linial, N.: Personal communication
Mahler, K.: On lattice points in n-dimensional star bodies I. Existence theorems. Proc. R. Soc. Lond. Ser. A, Math. Phys. Sci. 187(1009), 151–187 (1946)
Nadirashvili, N., Yuan, Y.: Improving Pogorelov’s isometric embedding counterexample. Calc. Var. Partial Differ. Equ. 32(3), 319–323 (2008)
Nash, J.: \(\mathcal{C}^{1}\) isometric imbeddings. Ann. Math. 60, 383–396 (1954)
Nash, J.: The embedding problem for Riemannian manifolds. Ann. Math. (2) 63, 20–63 (1956)
Nash, J.: Analyticity of the solutions of implicit function problem with analytic data. Ann. Math. 84, 345–355 (1966)
Pak, I.: Inflating polyhedral surfaces, preprint; available at http://math.mit.edu/pak
Pak, I.: Inflating the cube without stretching. Am. Math. Mon. 115, 443–445 (2008). arXiv:math.MG/0607754
Palais, R.S.: On the differentiability of isometries. Proc. Am. Math. Soc. 8, 805–807 (1957)
Pless, R., Souvenir, R.: A survey of manifold learning for images. IPSJ Trans. Comput. Vis. Appl. 1, 83–94 (2009)
Pogorelov, A.V.: An example of a two-dimensional Riemannian metric that does not admit a local realization in E 3. Dokl. Akad. Nauk SSSR 198, 42–43 (1971)
Polthier, K.: Personal communication
Polya, G.: An elementary analogue of the Gauss-Bonnet theorem. Am. Math. Mon. 61, 601–603 (1954)
Poznyak, E.G.: Isometric immersions of two-dimensional Riemannian metrics in Euclidean space. Russ. Math. Surv. 28, 47–77 (1973)
Roweis, S.T., Saul, L.K.: Nonlinear dimensionality reduction by locally linear embedding. Science 290(5500), 2323–2326 (2000)
Saucan, E.: On a construction of Burago and Zalgaller. arXiv:1009.5841v1 [math.DG]
Saucan, E.: Geometric sampling of infinite dimensional signals. Sampl. Theory Signal. Image Process 10(1–2) (to appear)
Saucan, E., Appleboim, E.: Curvature based clustering for DNA microarray data analysis, with Eli Appleboim. In: Lecture Notes in Computer Science, IbPRIA 2005, vol. 3523, pp. 405–412. Springer, Berlin (2005)
Saucan, E., Appleboim, E.: Metric Methods in Surface Triangulation. Lecture Notes in Computer Science, vol. 5654, pp. 335–355. Springer, Berlin (2009)
Saucan, E., Appleboim, E.: Can One See the Shape of a Network?—Geometric Viewpoint of Information Flow. In preparation
Saucan, E., Appleboim, E., Wolansky, G., Zeevi, Y.Y.: Combinatorial Ricci Curvature and Laplacians for Image Processing. In: Proceedings of CISP’09, vol. 2, pp. 992–997 (2009)
Spivak, M.: A Comprehensive Introduction to Differential Geometry, vol. V. Publish or Perish, Boston (1975)
Stone, D.A.: Sectional curvature in piecewise linear manifolds. Bull. Am. Math. Soc. 79(5), 1060–1063 (1973)
Tasmuratov, S.S.: The bending of a polygon into a polyhedron with a given boundary. Sib. Math. J. 15, 947–953 (1974)
Tenenbaum, J.B., de Silva, V., Langford, J.C.: A global geometric framework for nonlinear dimensionality reduction. Science 290(5500), 2319–2323 (2000)
Thurston, W.: In: Levy, S. (ed.) Three-Dimensional Geometry and Topology. Princeton University Press, Princeton (1997)
Tompkins, C.: Isometric embedding of flat manifolds in Euclidean space. Duke Math. J. 5(1), 58–61 (1939)
Väisälä, J.: Lectures on n-Dimensional Quasiconformal Mappings. Lecture Notes in Mathematics, vol. 229. Springer, Berlin (1971)
Zalgaller, V.: Isometric imbedding of polyhedra. Dokl. Akad. Nauk SSSR 123, 599–601 (1958)
Zamfirescu, T.: Acute triangulations: a short survey. In: Proc. Sixth National Conference of S.S.M.R., Sibiu, Romania, pp. 9–17. (2002)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Saucan, E. Isometric Embeddings in Imaging and Vision: Facts and Fiction. J Math Imaging Vis 43, 143–155 (2012). https://doi.org/10.1007/s10851-011-0296-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10851-011-0296-9