Faculty of Information Technology, BUT

Publication Details

Shlukování založené na Voronoiově dláždění pro klasifikaci a vyhledávání ve videu

CHMELAŘ Petr and RUDOLFOVÁ Ivana. Shlukování založené na Voronoiově dláždění pro klasifikaci a vyhledávání ve videu. In: ZNALOSTI 2008, Proceedings of the 8th annual conference. Brno: Vydavateľstvo STU, 2009, pp. 71-82. ISBN 978-80-227-3015-0.
English title
Voronoi Tesselation Based Clustering for Video Classification and Retrieval
Type
conference paper
Language
czech
Authors
Chmelař Petr, Ing. (DIFS FIT BUT)
Rudolfová Ivana, Ing., Ph.D. (DIFS FIT BUT)
Keywords
Clustering, Classification, Video Search, Local Features
Abstract
Although there are many clustering techniques, it is not possible to use them for all purposes. The initiative problem was to create as many clusters as possible (eg. thousands) for the local image features description in huge amount of video for TRECVid 2008 evaluation. These large dimensional vectors cover the space almost continuously and commonly used clustering methods are unable to create enough classes or to finish in serious time.

Therefore, we have invented a new method based on Voronoi tessellation that needs no more than two passes through the data. It is based on discovery of clusters in higher density locations. Because of large dataset, it is possible to create higher amount of candidate clusters and select appropriate number of classes (large but not huge) and the rest data assign to these classes. The method has been implemented as a set of SQL functions and queries and tested on a huge problem and large amount of classes. Performed experiments have proven that it is significantly faster than common techniques.

Published
2009
Pages
71-82
Proceedings
ZNALOSTI 2008, Proceedings of the 8th annual conference
Conference
Znalosti 2008, Bratislava, SK
ISBN
978-80-227-3015-0
Publisher
Vydavateľstvo STU
Place
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB8829,
   author = "Petr Chmela\v{r} and Ivana Rudolfov\'{a}",
   title = "Shlukov\'{a}n\'{i} zalo\v{z}en\'{e} na Voronoiov\v{e} dl\'{a}\v{z}d\v{e}n\'{i}  pro klasifikaci a vyhled\'{a}v\'{a}n\'{i} ve videu",
   pages = "71--82",
   booktitle = "ZNALOSTI 2008, Proceedings of the 8th annual conference",
   year = 2009,
   location = "Brno, CZ",
   publisher = "Vydavate\'{l}stvo STU",
   ISBN = "978-80-227-3015-0",
   language = "czech",
   url = "https://www.fit.vut.cz/research/publication/8829"
}
Back to top