Deformation of discrete object surfaces
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.
KeywordsSingular Point Object Surface Topological Type Elemental Operation Discrete Object
Unable to display preview. Download preview PDF.
- 1.J. Lachaud and A. Montanvert, Volumic Segmentation Using Hierarchical Representation and Triangulated Surface, Research Report No. 95-37, LIP, ENS de Lyon, October 1995.Google Scholar
- 2.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.Google Scholar
- 3.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.Google Scholar
- 4.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.Google Scholar
- 5.V. A. Kovalevsky, Finite topology as applied to image analysis, Computer Vision, Graphics, and Image Processing, Vol. 46, pp. 141–161, 1989.Google Scholar
- 6.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.Google Scholar
- 7.Y. Kenmochi, A. Imiva, and A. Ichikawa, Discrete Combinatorial Geometry, to appear in Pattern Recognition.Google Scholar