Technika centroidów i technika dyspersji w wyszukiwaniu deskryptorów trajektorii ruchu

• Autorzy: Galiński G.

Warianty tytułu

EN

Motion trajectory searching using centroid and dispersion methods

• Konferencja: Sympozjum Naukowe z cyklu "Nowości w Technice Audio i Wideo" ; (9 ; 27-28.09.2002 ; Warszawa, Polska)
• Języki publikacji: PL

Abstrakty

PL

W referacie przedstawiono deskryptor trajektorii ruchu, opisujacy trasę obiektu za pomocą funkcji interpolujących. Omówiono również metody efektywnego wyszukiwania trajektorii podobnych. Zaproponowano całkowitą funkcję podobieństwa trajektorii, wykorzystującą wyłącznie parametry funkcji interpolujących. Omówiono także dwie techniki : centroidów i dyspersji, znacznie redukujące liczbę porównań trajektorii wykonywanych w procesie wyszukiwań.

EN

Motion trajectory descriptor describing object's route using interpolation functions will be presented. Next methods for efficient trajectory searching will be discussed. New trajectory similarity measure, based on exact integral formula for interpolation functions, will be proposed. Two acceleration techniques reducing the number of trajectory comparisons, based on trajectory centroid and dispersion vector, will be also discussed.

Słowa kluczowe

PL

deskryptor trajektorii ruchu; dyspersja; centroid trajektorii

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Elektronizacja : podzespoły i zastosowania elektroniki
• Rocznik: 2003
• Tom: Vol. 23, nr 4
• Strony: 26--28
• Opis fizyczny: Bibliogr. 8 poz.

Twórcy

autor

Galiński G.

• Politechnika Warszawska, Instytut Radioelektroniki

Bibliografia

• 1. Information technology - Multimedia content description interface - Part 1: Systems, Part 2: Description definition language, Part 3: Visual, Part 4: Audio, Part 5: Multimedia description schemes, Part 6: Reference Software, Part 7: Conformance, Part 8: Extraction and Use. ISO/IEC FDIS 15938-[l-8]:2002 (E), 2002.
• 2. Beckmann N., Kriegel H-P., Schneider R., Seeger B.: The R*-tree: Anefficient and robust access method for points and rectangles. Proc. ACM SIGMOD Int. Conf. Management of Data, 1990.
• 3. Berchtold S., Keim D. A., Kriegel H-P.: The X-tree: An Index Structure for High-Dimensional Data. Proceedings of the 22nd VLDB Conference, Bombay, 1996.
• 4. Cha G-H., Zhu X., Petkovic D., Chung C-W.: An Efficient Indexing Method for Nearest NeighbourSearches in High-Dimen ional Image Databases. IEEE Trans. on Multimedia, vol. 4, no. 1, March 2002.
• 5. Ciaccia P., Patella M., Zezuła P.: M-tree: An Efficient Access Method for Similarity Search in Metric Spaces. Proceedings of the 23rd VLDB Conference, Athens, 1997.
• 6. Gaede V., Gunter O.: Multidimentional Access Method. ACM Computing Surveys, 30(2), 1998.
• 7. Galiński G.: Kompresja deskryptora trajektorii ruchu. Krajowa Konferencja Radiokomunikacji, Radiofonii i Telewizji KKRRiT'02, Gdańsk, 2002.
• 8. Skarbek W.: Kwantyzacja wektorowa. Multimedia - Algorytmy i standardy kompresji. Akademicka Oficyna Wydawnicza PLJ, Warszawa, 1988.