Abstract
In this paper, we first define the curvature indices of vertices of discrete objects. Second, using these indices, we define the principal normal vectors of discrete curves and surfaces. Third, we define digital curvature flow as a digital version of curvature flow in discrete space. Finally, these definitions of curvatures in a discrete space derives discrete snakes as a discrete variational problem since the minimization criterion of the snakes is defined using the curvatures of points on the discrete boundary.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Imiya, A.: Geometry of three-dimensional neighborhood and its applications, Transactions of Information Processing Society of Japan, 34, 2153–2164, 1993 (in Japanese).
Imiya, A. and Eckhardt, U.: The Euler characteristics of discrete objects and discrete quasi-objects, CVIU, 75, 307–318, 1999.
Imiya, A. and Eckhardt, U.: Discrete curvature flow, Lecture Notes in Computer Science, 1682, 477–483, 1999.
Sapiro, G.:Geometric Partial Differencial Equations and Image Analysis, Cambridge University Press: Cambridge, 2001.
Yonekura, T., Toriwaki, J.-I., and Fukumura, T., and Yokoi, S.: On connectivity and the Euler number of three-dimensional digitized binary picture, Transactions on IECE Japan, E63, 815–816, 1980.
Toriwaki, J.-I., Yokoi, S., Yonekura, T., and Fukumura, T.: Topological properties and topological preserving transformation of a three-dimensional binary picture, Proc. of the 6th ICPR, 414–419, 1982.
Toriwaki, J.-I.: Digital Image processing for Image Understanding, Vols.1 and 2, Syokodo: Tokyo, 1988 (in Japanese).
Kenmochi, Y., Imiya, A., and Ezuquera, R.: Polyhedra generation from lattice points, Lecture Notes in Computer Science, 1176, 127–138, 1996.
Françon, J.: Sur la topologie d’un plan arithmétique, Theoretical Computer Sciences, 156, 159–176, 1996.
Kovalevsky, V. A.: Finite topology as applied to image analysis, Computer Vision, Graphics and Image Processing, 46, 141–161, 1989.
Kass, M., Witkin, A., and Terzopoulos, D.: Snakes:Active contour model, International Journal of Computer Vision, 1, 321–331, 1988.
Schnörr, Ch.: Variational methods for adaptive image smoothing and segmentation, 451–484, Jähne, B., Hausßecker, H., and Geißler, P. eds. Handbook of Computer Vision, 2, Academic Press: London, 1999.
Mumford, D. and Shah, J.: Optimal approximations by piecewise smooth functions as associated variational problems, Communications on Pure and Applied Mathematics, 42, 577–685, 1989.
Serra, J.: Image Analysis and Mathematical Morphology, Academic Press: San Diego, 1982.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Imiya, A. (2001). Curvature Flow in Discrete Space. In: Bertrand, G., Imiya, A., Klette, R. (eds) Digital and Image Geometry. Lecture Notes in Computer Science, vol 2243. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45576-0_14
Download citation
DOI: https://doi.org/10.1007/3-540-45576-0_14
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43079-7
Online ISBN: 978-3-540-45576-9
eBook Packages: Springer Book Archive