מרק לסט

אקדמי בכיר

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.

שפת פרסום אנגלית
דפים 165-172
כתב עת Robotics and Autonomous Systems
כרך 49
נושא מספר 3-4
סטטוס פרסום פורסם - 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
גישה למסמך
10.1016/j.robot.2004.09.004
קבצים וקישורים אחרים
Link to publication in Scopus