TY - JOUR
T1 - 3-Dimensional curve similarity using string matching
AU - Rodriguez, Wladimir
AU - Last, Mark
AU - Kandel, Abraham
AU - Bunke, Horst
N1 - Funding Information:
The authors want to thanks to Dr. X. Jiang of the University of Bern, for providing the real 3D data used in the experiments. This work was partially supported by the National Institute for Systems Test and Productivity at University of South Florida under the USA Space and Naval Warfare Systems Command Grant no. N00039-01-1-2248.
PY - 2004/12/31
Y1 - 2004/12/31
N2 - In this paper, we present a new approach to measuring the similarity between 3D-curves. Our approach allows the possibility of using strings, where each element is a vector rather than just a symbol. We present two different approaches for representing 3D-curves. One possibility is to represent a 3D-curve as two 2D-curves, one being the projection of the 3D-curve in the XY-plane, and the other one in the YZ-plane. For the case that we need geometric rotation invariance, we have used a second approach to the symbolic representation of the 3D-curve using the curvature and the tension as their symbolic representation. We validate this approach through experiments using synthetic and digitalized data.
AB - In this paper, we present a new approach to measuring the similarity between 3D-curves. Our approach allows the possibility of using strings, where each element is a vector rather than just a symbol. We present two different approaches for representing 3D-curves. One possibility is to represent a 3D-curve as two 2D-curves, one being the projection of the 3D-curve in the XY-plane, and the other one in the YZ-plane. For the case that we need geometric rotation invariance, we have used a second approach to the symbolic representation of the 3D-curve using the curvature and the tension as their symbolic representation. We validate this approach through experiments using synthetic and digitalized data.
KW - 3-Dimensional curve similarity
KW - Geometric invariance
KW - Shape matching
KW - String edit distance
KW - Trajectories
UR - http://www.scopus.com/inward/record.url?scp=10044269611&partnerID=8YFLogxK
U2 - 10.1016/j.robot.2004.09.004
DO - 10.1016/j.robot.2004.09.004
M3 - Article
AN - SCOPUS:10044269611
SN - 0921-8890
VL - 49
SP - 165
EP - 172
JO - Robotics and Autonomous Systems
JF - Robotics and Autonomous Systems
IS - 3-4
ER -