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.

2D Partial Similarity Estimation Based on Energy Segmentation - I: Segmentation

2D Partial Similarity Estimation Based on Energy Segmentation II. Feature Based Similarity Calculation

Indoor Interior Segmentation with Curved Surfaces Via Global Energy Optimization

Intensity Inhomogeneity Image Segmentation Based On Active Contours Driven By Self-Similarity

A survey on regional level set image segmentation models based on the energy functional similarity measure

A similarity computing algorithm for volumetric data sets

Motion Objects Segmentation Using a New Level Set Based Method

Biomechanical Model Constrained Image Segmentation Framework

Minimization of Region-Scalable Fitting Energy for Image Segmentation

Comparison Study of Two Energy Minimization Based Image Segmentation Methods

Identical Object Segmentation Through Level Sets with Similarity Constraint

Piecewise Linear Patch Reconstruction for Segmentation and Description of Non-smooth Image Structures

Image Segmentation with Simultaneous Illumination and Reflectance Estimation: an Energy Minimization Approach

Image Segmentation Based on Local Chan Vese Model by Employing Cosine Fitting Energy.

Active Contour Model Based on Non-Parametric 2D Entropy

Automatic Segmentation of Objects of Interest from an Image

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

Split Bregman Method For Minimization Of Region-Scalable Fitting Energy For Image Segmentation

Active contour driven by region-scalable fitting and Kullback-Leibler divergence for image segmentation

3D Model Retrieval Based on 2D Slice Similarity Measurements

Image Co-segmentation by Incorporating Color Reward Strategy and Active Contours Model