Abstract:With the rapid development of information technology, the problem of curve matching has appeared in many application domains, including sequence analysis, signals processing, speech recognition, etc. Many similarity measures have been studied for matching curves based on Euclidean distance, which shows fragility in portraying the morphological information of curve data. In this paper, we propose a novel weighted composite curve dissimilarity metric (WCDM). First, the WCDM measures the dissimilarity based on the higher-order semantic difference between curve shapes and location difference. These two differences are calculated using the curvature difference and Euclidean distance between the curves, respectively. Second, a new dynamic weighting function is defined by employing the relationship between the trends of the curves. This function aims at adjusting the contributions of the curvature difference and the Euclidean distance to compose the dissimilarity measure WCDM. Finally, to ascertain the rationality of the WCDM, its metric properties are studied and proved theoretically. Comparison experiments on clustering and classification tasks are carried out on curve sets transformed from UCR time series datasets, and an application analysis of the WCDM is conducted on spectral data. The experimental results indicate the effectiveness of the WCDM. Specifically, clustering and classification based on the WCDM are superior to those based on ED, DTW, Hausdorff, Fréchet, and LCSS on at least 8 out of 14 datasets across all evaluation indices. In particular, the Purity and ARI on the Beetlefly dataset are improved by more than 7.5%, while accuracy on the Beef, Chinatown, and OliveOil datasets increases by 13.32%, 10.08%, and 12.83%, respectively.

A New Kind of Shape Distance Between Two Open Planar Curves

A Tracing Algorithm for Planar Curve Reconstruction from a Set of Unorganized Points

Pairwise Harmonics for Shape Analysis

Shape Interpolating on Closed Curves Space with Stretching Channels

An Improved Curvature Coding For Planar Shape Representation

Shape analysis of framed space curves

Shape Recognition With Coarse-To-Fine Point Correspondence Under Image Deformations

Discrete Curve Model for Non-Elastic Shape Analysis on Shape Manifold

Computation of Hausdorff distance between planar curves

A Shape Distributions Retrieval Algorithm of 3D CAD Models Based on Normal Direction

The curve-structure invariant moments for shape analysis and recognition

SHAPE ANALYSIS OF A CLASS OF B-SPLINE CURVE WITH SHAPE PARAMETERS

The Shape Analysis Based on Curve-Structure Moment Invariants

Local Functional Data Model for Characterizing Shape Variation of Similar Curves.

A New Composite Dissimilarity Measure for Planar Curves Based on Higher-Order Derivatives

Shape similarity measure method based on principal curvature enhancement distance transformation

Run-length based shape descriptor and shape matching technique based on the HMM Model

A Coarse-to-Fine Method for Shape Recognition.

Modified Fourier Descriptors for Shape Representation - A Practical Approach

Shape Analysis of Open Curves in ℝ3 with Applications to Study of Fiber Tracts in DT-MRI Data

On Computing Elastic Shape Distances between Curves in d-dimensional Space