Fast and Reliable PCA-Based Temporal Segmentation of Video Sequences

0317590 - ÚTIA 2010 RIV US eng C - Conference Paper (international conference)
Filip, Jiří - Haindl, Michal
Fast and Reliable PCA-Based Temporal Segmentation of Video Sequences.
[Rychlá a spolehlivá časová segmentace video sekvencí založená na PCA.]
Proceedings of the 19th International Conference on Pattern Recognition. Los Alamitos: IEEE Press, 2008, s. 1-4. ISBN 978-1-4244-2174-9.
[19th International Conference on Pattern Recognition. Tampa (US), 07.12.2008-11.12.2008]
R&D Projects: GA AV ČR 1ET400750407; GA ČR GA102/08/0593
Grant - others:GA MŠk(CZ) 2C06019; Commision EU(XE) 41358
Institutional research plan: CEZ:AV0Z10750506
Keywords : video segmentation
Subject RIV: BD - Theory of Information
http://library.utia.cas.cz/separaty/2008/RO/filip-fast and reliable pca-based temporal segmentation of video sequences.pdf

With significantly increasing number of archived movie sequences a need of their automatic indexation and annotation is raising. Robust and fast temporal segmentation of video sequences is one of the challenging research topics in this area. In this paper we propose a new temporal segmentation method of the video sequences based on PCA approach. Contrary to standard approaches based on histogram or motion field analysis the proposed method does not require any such a complex analysis. The method starts with sparse greyscale sampling and eigen-analysis of input sequence. A sum of absolute derivatives of temporal mixing coefficients of main eigen-images is then used as cuts detection feature, while dissolve transitions are detected by means of coefficients' specific behaviour. The functionality of the method was successfully tested on number of sequences ranging from artificial set of similar dynamic textures to professional documentary movies.

S významně rostoucím množstvím archivních filmů je stále naléhavější potřeba jejich automatické indexace a anotace. Spolehlivá a rychlá segmentace video sekvencí je významným vědeckým problémem v této oblasti. V práci předkládáme novou časovou segmentační metodu video sekvencí založenou na PCA transformaci. Na rozdíl od obvyklých přístupů založených ne histogramech nebo analýze pohybových polí, navržená metoda nevyžaduje takto složitý postup. Metoda začíná řídkým šedotónovým vzorkováním a analýzou vlastních čísel vstupní sekvence. Suma absolutních derivací časových směsových koeficientů hlavních vlastních obrazů slouží jako příznak detekce sekvencí, zatímco postupné změny jsou detekovány pomocí speciálního chování koeficientů. Spolehlivost metody byla úspěšně ověřena na množství testovacích videí, zahrnujících syntetické dynamické textury i profesionální dokumentární filmy. Výsledky potvrzují, že navržená metoda představují rychlý a spolehlivý způsob detekce video sekvencí.
Permanent Link: http://hdl.handle.net/11104/0167197