Accelerated A-contrario Detection of Smooth Trajectories - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Accelerated A-contrario Detection of Smooth Trajectories

Résumé

The detection of smooth trajectories in a (noisy) point set sequence can be realized optimally with the ASTRE algorithm, but the quadratic time and memory complexity of this algorithm with respect to the number of frames is prohibitive for many practical applications. We here propose a variant that cuts the input sequence into overlapping temporal chunks that are processed in a sequential (but non-independent) way, which results in a linear complexity with respect to the number of frames. Surprisingly, the performances are in general not affected by this acceleration strategy, and are sometimes even slightly above those of the original ASTRE algorithm.
Fichier principal
Vignette du fichier
2014-09r.pdf (1.12 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00957747 , version 1 (11-03-2014)
hal-00957747 , version 2 (18-02-2016)

Identifiants

  • HAL Id : hal-00957747 , version 2

Citer

Rémy Abergel, Lionel Moisan. Accelerated A-contrario Detection of Smooth Trajectories. EUSIPCO 2014, 22nd European Signal Processing Conference , Sep 2014, Lisbonne, Portugal. ⟨hal-00957747v2⟩
351 Consultations
115 Téléchargements

Partager

Gmail Facebook X LinkedIn More