Abstract
We define objects surface in a 3-dimensional (3D) lattice space using the theory of combinatorial topology, and present all possible deformation operations of the object surfaces, such that these operations do not violate the topology of the surfaces.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
J. Lachaud and A. Montanvert, Volumic Segmentation Using Hierarchical Representation and Triangulated Surface, Research Report No. 95-37, LIP, ENS de Lyon, October 1995.
P. P. Jonker and O. Vermeij, On Skeletonization in 4D Images, LNCS 1121: P. Perner; P. Wang and A. Rosenfeld (Eds.), Advances in Structural and Syntactical Pattern Recognition, pp. 79–89, Springer-Verlag, 1996.
K. Abe, F. Mizutani and C. Wang, Thinning of Gray-Scale Images with Combined Sequential and Parallel Conditions for Pixel Removal. Visual Form Analysis and Recognition, Edited by C. Arcelli, L. P. Cordella and G. S. Baja, Plenum Press, New York, pp. 1–10, 1991.
M. P. P. Schlicher, E. Bouts and P. W. Verbeek, Fast Analytical Medial-Axis Localization in Convex Polyhedra, IEEE Proceedings of 13th. International Conference on. Pattern Recognition, pp. 55–61, 1996.
V. A. Kovalevsky, Finite topology as applied to image analysis, Computer Vision, Graphics, and Image Processing, Vol. 46, pp. 141–161, 1989.
Y. Kenmochi, A. Imiya, and N. F. Ezquerra, Polyhedra Generation from Lattice Points, LNCS 1176: S. Miguett, A. Montanvert and S. Ubéda (Eds.), Discrete, Geometry for Computer Imagery, pp. 127–138, Springer-Verlag, Berlin, Heidelberg, 1996.
Y. Kenmochi, A. Imiva, and A. Ichikawa, Discrete Combinatorial Geometry, to appear in Pattern Recognition.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kennmochi, Y., Imiya, A. (1997). Deformation of discrete object surfaces. In: Sommer, G., Daniilidis, K., Pauli, J. (eds) Computer Analysis of Images and Patterns. CAIP 1997. Lecture Notes in Computer Science, vol 1296. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63460-6_111
Download citation
DOI: https://doi.org/10.1007/3-540-63460-6_111
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63460-7
Online ISBN: 978-3-540-69556-1
eBook Packages: Springer Book Archive