3-Dimensional curve similarity using string matching

Wladimir Rodriguez, Mark Last, Abraham Kandel, Horst Bunke

Research output: Contribution to journalArticlepeer-review

26 Scopus citations


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.

Original languageEnglish
Pages (from-to)165-172
Number of pages8
JournalRobotics and Autonomous Systems
Issue number3-4
StatePublished - 31 Dec 2004


  • 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


Dive into the research topics of '3-Dimensional curve similarity using string matching'. Together they form a unique fingerprint.

Cite this