Mark Last

Senior Academic

3-Dimensional curve similarity using string matching

Wladimir Rodriguez, Mark Last, Abraham Kandel, Horst Bunke

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.

Publication language English
Pages 165-172
Journal Robotics and Autonomous Systems
Volume 49
Issue number 3-4
Publication status Published - 31.12.2004

Keywords

3-Dimensional curve similarity
Geometric invariance
Shape matching
String edit distance
Trajectories

ASJC Scopus subject areas

Control and Systems Engineering
Software
General Mathematics
Computer Science Applications
Other files and links
Link to publication in Scopus