DocumentCode
1742272
Title
Rubber band algorithm for estimating the length of digitized space-curves
Author
Bülow, Thomas ; Klette, Reinhard
Author_Institution
Inst. of Comput. Sci., Kiel Univ., Germany
Volume
3
fYear
2000
fDate
2000
Firstpage
547
Abstract
We consider simple digital curves in a 3D orthogonal grid as special polyhedrally bounded sets. These digital curves model digitized curves or arcs in three-dimensional euclidean space. The length of such a simple digital curve is defined to be the length of the minimum-length polygonal curve fully contained and complete in the tube of this digital curve. So far no algorithm was known for the calculation of such a shortest polygonal curve. The paper provides an iterative algorithmic solution, including a presentation of its foundations and of experimental results
Keywords
computational complexity; computational geometry; image processing; 3D euclidean space; 3D orthogonal grid; digital curves; digitized arcs; digitized space-curves; length estimation; minimum-length polygonal curve; polyhedrally bounded sets; rubber band algorithm; three-dimensional euclidean space; Computer science; Data analysis; Image analysis; Joints; Rubber; Skeleton; Time measurement;
fLanguage
English
Publisher
ieee
Conference_Titel
Pattern Recognition, 2000. Proceedings. 15th International Conference on
Conference_Location
Barcelona
ISSN
1051-4651
Print_ISBN
0-7695-0750-6
Type
conf
DOI
10.1109/ICPR.2000.903604
Filename
903604
Link To Document