In this paper we propose a novel approach for syntactic description and matching of object trajectories in dig- ital video, suitable for classification and recognition purposes. Trajectories are first segmented by detecting the meaningful discontinuities in time and space, and are successively expressed through an ad-hoc syntax. A suitable metric is then proposed, which allows determining the similarity among trajectories, based on the so-called inexact or approximate matching. The metric mimics the algorithms used in bio-informatics to match DNA sequences, and returns a score, which allows identifying the analo- gies among different trajectories on both global and local basis. The tool can therefore be adopted for the analysis, classification, and learning of motion patterns, in activity detection or behavioral understanding.

Syntactic Matching of Trajectories for Ambient Intelligence Applications / Piotto, Nicola; Conci, Nicola; De Natale, Francesco. - In: IEEE TRANSACTIONS ON MULTIMEDIA. - ISSN 1520-9210. - ELETTRONICO. - 11:7(2009), pp. 1266-1275. [10.1109/TMM.2009.2030746]

Syntactic Matching of Trajectories for Ambient Intelligence Applications

Piotto, Nicola;Conci, Nicola;De Natale, Francesco
2009-01-01

Abstract

In this paper we propose a novel approach for syntactic description and matching of object trajectories in dig- ital video, suitable for classification and recognition purposes. Trajectories are first segmented by detecting the meaningful discontinuities in time and space, and are successively expressed through an ad-hoc syntax. A suitable metric is then proposed, which allows determining the similarity among trajectories, based on the so-called inexact or approximate matching. The metric mimics the algorithms used in bio-informatics to match DNA sequences, and returns a score, which allows identifying the analo- gies among different trajectories on both global and local basis. The tool can therefore be adopted for the analysis, classification, and learning of motion patterns, in activity detection or behavioral understanding.
2009
7
Piotto, Nicola; Conci, Nicola; De Natale, Francesco
Syntactic Matching of Trajectories for Ambient Intelligence Applications / Piotto, Nicola; Conci, Nicola; De Natale, Francesco. - In: IEEE TRANSACTIONS ON MULTIMEDIA. - ISSN 1520-9210. - ELETTRONICO. - 11:7(2009), pp. 1266-1275. [10.1109/TMM.2009.2030746]
File in questo prodotto:
File Dimensione Formato  
PiottoConciDeNatale IEEETMM09.pdf

Solo gestori archivio

Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 1.09 MB
Formato Adobe PDF
1.09 MB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/78702
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 27
  • ???jsp.display-item.citation.isi??? 21
social impact