In this paper, we present a new and fast techniquefor background estimation from cluttered image sequences.Most of the background initialization approaches developedso far collect a number of initial frames and then requirea slow estimation step which introduces a delay wheneverit is applied. Conversely, the proposed technique redistributesthe computational load among all the frames bymeans of a patch by patch preprocessing, which makesthe overall algorithm more suitable for real-time applications.For each patch location a prototype set is created andmaintained. The background is then iteratively estimatedby choosing from each set the most appropriate candidatepatch, which should verify a sort of frequency coherencewith its neighbors. To this aim, the Hadamard transformhas been adopted which requires less computation time thanthe commonly used DCT. Finally, a refinement step exploitsspatial continuity constraints along the patch borders toprevent erroneous patch selections. The approach has beencompared with the state of the art on videos from availabledatasets (ViSOR and CAVIAR), showing a speed up of about10 times and an improved accuracy

Fast Background Initialization with Recursive Hadamard Transform / Baltieri, Davide; Vezzani, Roberto; Cucchiara, Rita. - STAMPA. - (2010), pp. 165-171. ((Intervento presentato al convegno IEEE International Conference on Advanced Video and Signal Based Surveillance AVSS 2010 tenutosi a Boston, Massachusetts, USA nel 29 August-1 September 2010 [10.1109/AVSS.2010.43].

Fast Background Initialization with Recursive Hadamard Transform

BALTIERI, DAVIDE;VEZZANI, Roberto;CUCCHIARA, Rita
2010-01-01

Abstract

In this paper, we present a new and fast techniquefor background estimation from cluttered image sequences.Most of the background initialization approaches developedso far collect a number of initial frames and then requirea slow estimation step which introduces a delay wheneverit is applied. Conversely, the proposed technique redistributesthe computational load among all the frames bymeans of a patch by patch preprocessing, which makesthe overall algorithm more suitable for real-time applications.For each patch location a prototype set is created andmaintained. The background is then iteratively estimatedby choosing from each set the most appropriate candidatepatch, which should verify a sort of frequency coherencewith its neighbors. To this aim, the Hadamard transformhas been adopted which requires less computation time thanthe commonly used DCT. Finally, a refinement step exploitsspatial continuity constraints along the patch borders toprevent erroneous patch selections. The approach has beencompared with the state of the art on videos from availabledatasets (ViSOR and CAVIAR), showing a speed up of about10 times and an improved accuracy
IEEE International Conference on Advanced Video and Signal Based Surveillance AVSS 2010
Boston, Massachusetts, USA
29 August-1 September 2010
165
171
Baltieri, Davide; Vezzani, Roberto; Cucchiara, Rita
Fast Background Initialization with Recursive Hadamard Transform / Baltieri, Davide; Vezzani, Roberto; Cucchiara, Rita. - STAMPA. - (2010), pp. 165-171. ((Intervento presentato al convegno IEEE International Conference on Advanced Video and Signal Based Surveillance AVSS 2010 tenutosi a Boston, Massachusetts, USA nel 29 August-1 September 2010 [10.1109/AVSS.2010.43].
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

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