Curvature and Flow in Digital Space

Imiya, Atsushi

Actes des rencontres du CIRM, Tome 3 (2013) no. 1, pp. 183-194.

We first define the curvature indices of vertices of digital objects. Second, using these indices, we define the principal normal vectors of digital curves and surfaces. These definitions allow us to derive the Gauss-Bonnet theorem for digital objects. Third, we introduce curvature flow for isothetic polytopes defined in a digital space.

Classification : 52C07, 65Q10, 68R10
Mots clés : Digital Space, Surgery, Curvature flow, Topology

[1] Bern, Marshall; Eppstein, David Mesh generation and optimal triangulation, Computing in Euclidean Geometry, 2nd Edition (1995), pp. 47-123 | DOI

[2] Bieri, Hanspeter; Nef, Walter A recursive sweep-plane algorithm, determining all cells of a finite division of $R^d$, Computing, Volume 28 (1982), pp. 189-198 | DOI | MR | Zbl

[3] Bieri, Hanspeter; Nef, Walter A sweep-plane algorithm for computing the volume of polyhedra represented in Boolean form, Linear Algebra and Its Applications, Volume 52/53 (1983), pp. 69-97 | DOI | MR | Zbl

[4] Bieri, Hanspeter; Nef, Walter Algorithms for the Euler characteristic and related additive functionals of digital objects, CVGIP, Volume 28 (1984), pp. 166-175 | Zbl

[5] Bieri, Hanspeter; Nef, Walter A sweep-plane algorithm for computing the Euler-characteristic of polyhedra represented in Boolean form, Computing, Volume 34 (1985), pp. 287-304 | DOI | MR | Zbl

[6] Bobenko, Alexander I.; Suris, Yuri B. Discrete Differential Geometry: Integrable Structure, American Mathematical Society, 2008 | Zbl

[7] Bruckstein, Alfred M.; Shapiro, Guillermo; Shaked, Doron Evolution of planar polygons, J. Pattern Recognition and Artificial Intelligence, Volume 9 (1995), pp. 991-1014 | DOI

[8] Chopard, Bastien; Droz, Michel Cellular Automata Modeling of Physical Systems, Cambridge University Press, Cambridge, 1998 | Zbl

[9] Dyn, Nira; Levinand, David; Rippa, Samuel Data dependent triangulations for piecewise linear interpolation, IMA J. Numerical Analysis, Volume 10 (1990), pp. 137-154 | MR | Zbl

[10] Huisken, Gerhard Flow by mean curvature of convex surface into sphere, J. Differential Geometry, Volume 20 (1984), pp. 237-266 | MR | Zbl

[11] Imiya, Atsushi Geometry of three-dimensional neighbourhood and its applications (in Japanese), Trans. of Information Processing Society of Japan, Volume 34 (1993), pp. 2153-2164

[12] Kenmochi, Yukiko; Imiya, Atsushi Deformation of discrete object surfaces, Lecture Notes in Computer Science, Volume 1296 (1997), pp. 146-153 | DOI

[13] Kimmel, Ron Numerical Geometry of Images: Theory, Algorithms, and Applications, Springer, Heidelberg, 2007 | Zbl

[14] Klette, Reinhard; Rosenfeld, Azriel Digital Geometry: Geometric Methods for Digital Picture Analysis, Morgan Kaufmann, 2004 | Zbl

[15] Lee, C.-N; Poston, T.; Rosenfeld, Azriel Holes and genus of 2D and 3D digital images, CVGIP, Volume 55 (1993), pp. 20-47

[16] Lind, Douglas; Marcus, Brian An Introduction to Symbolic Dynamics and Coding, Cambridge University Press, Cambridge, 1995 | Zbl

[17] Lindeberg, Tony Scale-Space Theory, Kluwer Academic Publishers, Dordrecht, 1994

[18] Lindeberg, Tony Generalized Axiomatic Scale-Space Theory, Advances in Imaging and Electron Physics, Volume 178 (2013), pp. 1-96 | DOI

[19] Okabe, Atsuyuki; Boots, Barry; Sugihara, Kokichi Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, John Wiley& Sons, Chichester, 1992 | Zbl

[20] Rippa, Samuel Minimal roughness property of the Delaunay triangulation, Computer Aided Geometric Design, Volume 7 (1990), pp. 489-497 | DOI | MR | Zbl

[21] Sakai, Tomoya; Narita, Masaki; Komazaki, Takuto; Nishiguchi, Haruhiko; Imiya, Atsushi Image Hierarchy in Gaussian Scale Space, Advances in Imaging and Electron Physics, Volume 165 (2011), pp. 175-263 | DOI

[22] Sapiro, Guillermo Geometric Partial Differential Equations and Image Analysis, Cambridge University Press, Cambridge, 2001 | Zbl

[23] Sethian, James A. Level Set Methods: Evolving Interfaces in Geometry Fluid Mechanics, Computer Vision, and Material Science, Cambridge University Press, Cambridge, 1996 | Zbl

[24] Toriwaki, Junichiro Digital Image Processing for Image Understanding, Vols.1 and 2 (in Japanese), Syokodo, Tokyo, 1988

[25] Toriwaki, Junichiro; Yokoi, Sigeki; Yonekura, T.; Fukumura, T. Topological properties and topological preserving transformation of a three-dimensional binary picture, Proc. of the 6th ICPR (1982), pp. 414-419

[26] Toriwaki, Junichiro; Yoshida, Hiroyuki Fundamentals of Three-dimensional Digital Image Processing, Springer, Heidelberg, 2009 | Zbl

[27] Toselli, Andrea; Widlund, Olof Domain Decomposition Methods - Algorithms and Theory, Springer, Heidelberg, 2005 | Zbl

[28] Varge, Richard S. Matrix Iterative Analysis, 2nd rev. and exp. ed., Springer, Heidelberg, 2000

[29] Weickert, Joachim Anisotropic Diffusion in Image Processing, ECMI Series, Teubner-Verlag, Stuttgart, 1998 | Zbl

[30] Wolfram, Stephan A New Kind of Science, Wolfram Media, Champaign, 2002 | Zbl

[31] Yonekura, T.; Toriwaki, Junichiro; Fukumura, T.; Yokoi, Sigeki On connectivity and the Euler number of three-dimensional digitized binary picture, Trans. of IECE Japan, Volume E63 (1980), pp. 815-816