Search results for "Warping"

CUDA-Accelerated Alignment of Subsequences in Streamed Time Series Data

2014

Euclidean Distance (ED) and Dynamic Time Warping (DTW) are cornerstones in the field of time series data mining. Many high-level algorithms like kNN-classification, clustering or anomaly detection make excessive use of these distance measures as subroutines. Furthermore, the vast growth of recorded data produced by automated monitoring systems or integrated sensors establishes the need for efficient implementations. In this paper, we introduce linear memory parallelization schemes for the alignment of a given query Q in a stream of time series data S for both ED and DTW using CUDA-enabled accelerators. The ED parallelization features a log-linear calculation scheme in contrast to the naive …

Alignments of Time Intensity curves in sensory analysis

2006

International audience

Analysis of non-uniform torsion in curved incrementally launched bridges

2014

Abstract Incremental launching is a common and convenient methodology to build continuous girder bridges on several piers. Although it has mainly been applied to straight bridges with box sections, today it is also used for construction of horizontally curved bridges with concrete and composite steel–concrete closed or open sections like I-girders. In these cases the contribution of torsion to the stress state becomes of primary importance when the construction stages of these bridges are analysed. Moreover, the presence of thin-walled cross-sections, makes the analysis of non-uniform torsion fundamental when the angle of twist per unit length is not constant or warping is prevented in thos…

Range image binarization: applications to wooden stamps analysis

2003

This paper deals with the analysis of ancient wooden stamps. The aim is to extract a binary image from the stamp. This image must be the closer to the image produced by inking and using a printing press with the stamps. A range image based method is proposed to extract a stamped image from the stamps. The range image acquisition from a 3D laser scanner is presented. Pre-filtering for range image enhancement is detailed. The range image binarization method is based on an adaptive thresholding. Few simple processes applied on the range image enable a final binarized image computing. The proposed method provides here a very efficient way to perform "virtual" stampings with ancient wooden stamp…

Perceptual Image Representations for Support Vector Machine Image Coding

2007

Support-vector-machine image coding relies on the ability of SVMs for function approximation. The size and the profile of the e-insensitivity zone of the support vector regressor (SVR) at some specific image representation determines (a) the amount of selected support vectors (the compression ratio), and (b) the nature of the introduced error (the compression distortion). However, the selection of an appropriate image representation is a key issue for a meaningful design of the e-insensitivity profile. For example, in image-coding applications, taking human perception into account is of paramount relevance to obtain a good rate-distortion performance. However, depending on the accuracy of t…

2015

Alternative splicing is an important mechanism in eukaryotes that expands the transcriptome and proteome significantly. It plays an important role in a number of biological processes. Understanding its regulation is hence an important challenge. Recently, increasing evidence has been collected that supports an involvement of intragenic DNA methylation in the regulation of alternative splicing. The exact mechanisms of regulation, however, are largely unknown, and speculated to be complex: different methylation profiles might exist, each of which could be associated with a different regulation mechanism. We present a computational technique that is able to determine such stable methylation pa…

Cruise passengers' trajectories at destination. A Dynamic Time Warping approach.

2015

The present work aims at proposing an analysis of cruise passengers trajectories at the destination through Dynamic Time Warping algorithm. Data collected through GPS devices on cruise passengers’ behavior in the port of Palermo are analyzed in order to show similarities and differences among their spatial trajectories at the destination. A cluster analysis is performed in order to identify cruise passengers’ segments based on trajectories’ similarity. Results are of interest from both a methodological perspective related with the analysis of GPS data, and for the management and planning of cruise tourism destinations.

GEM

2014

The widespread use of digital sensor systems causes a tremendous demand for high-quality time series analysis tools. In this domain the majority of data mining algorithms relies on established distance measures like Dynamic Time Warping (DTW) or Euclidean distance (ED). However, the notion of similarity induced by ED and DTW may lead to unsatisfactory clusterings. In order to address this shortcoming we introduce the Gliding Elastic Match (GEM) algorithm. It determines an optimal local similarity measure of a query time series Q and a subject time series S. The measure is invariant under both local deformation on the measurement-axis and scaling in the time domain. GEM is compared to ED and…

AN APPROACH TO CORRECTING IMAGE DISTORTION BY SELF CALIBRATION STEREOSCOPIC SCENE FROM MULTIPLE VIEWS

2012

International audience; An important step in the analysis and interpretation of video scenes for recognizing scenario is the aberration corrections introduced during the image acquisition in order to provide and correct real image data. This paper presents an approach on distortion correction based on stereoscopic self calibration from images sequences by using a multi-camera system of vision (network cameras). This approach for correcting image distortion brings an elegant and robust technique with good accuracy. Without any knowledge of shooting conditions, the camera's parameters will be estimated. For this, the image key points of interest are extracted from different overlapping views …

A class of shear deformable isotropic elastic plates with parametrically variable warping shapes

2017

A homogeneous shear deformable isotropic elastic plate model is addressed in which the normal transverse fibers are allowed to rotate and to warp in a physically consistent manner specified by a fixed value of a real non-negative warping parameter ω. On letting ω vary continuously (at fixed load and boundary conditions), a continuous family of shear deformable plates Pω is generated, which spans from the Kirchhoff plate at the lower limit ω=0, to the Mindlin plate at the upper limit ω=∞; for ω=2, Pω identifies with the third-order Reddy plate. The boundary-value problem for the generic plate Pω is addressed in the case of quasi-static loads, for which a principle of minimum total potential …