DOHNAL, Vlastislav, Tomáš HOMOLA a Pavel ZEZULA. MDPV - Metric Distance Permutation Vocabulary. Information Retrieval. Netherlands: Springer, 2015, roč. 18, č. 1, s. 51-72. ISSN 1386-4564. Dostupné z: https://dx.doi.org/10.1007/s10791-014-9247-6.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název MDPV - Metric Distance Permutation Vocabulary
Název česky MDPV - Vizuální slovník založený na permutacích vzdáleností
Autoři DOHNAL, Vlastislav (203 Česká republika, garant, domácí), Tomáš HOMOLA (203 Česká republika, domácí) a Pavel ZEZULA (203 Česká republika, domácí).
Vydání Information Retrieval, Netherlands, Springer, 2015, 1386-4564.
Další údaje
Originální jazyk angličtina
Typ výsledku Článek v odborném periodiku
Obor 10201 Computer sciences, information science, bioinformatics
Stát vydavatele Nizozemské království
Utajení není předmětem státního či obchodního tajemství
WWW URL
Impakt faktor Impact factor: 0.896
Kód RIV RIV/00216224:14330/15:00080599
Organizační jednotka Fakulta informatiky
Doi http://dx.doi.org/10.1007/s10791-014-9247-6
UT WoS 000348350600003
Klíčová slova anglicky feature quantization; visual vocabulary; bag-of-features model; k-means clustering; metric distance permutation vocabulary
Štítky DISA
Příznaky Mezinárodní význam, Recenzováno
Změnil Změnil: doc. RNDr. Vlastislav Dohnal, Ph.D., učo 2952. Změněno: 29. 6. 2020 12:45.
Anotace
Sub-image content-based similarity search forms an important operation in current image archives since it provides users with images that contain a query image as their part. Such a search can conveniently be implemented using the bag-of-features model. Its integral part is a construction of visual vocabulary. Most existing algorithms to create a visual vocabulary suffer from high computational (e.g. k-means) or supervisor-guidance (e.g. visual-bit classifier, or sparse coding) requirements. In this paper, we propose a~novel approach to visual vocabulary construction called Metric Distance Permutation Vocabulary (MDPV). It is based on permutations of metric distances to create compact visual words. Its major advantage over prior techniques is time and space efficiency of vocabulary construction and quantization process during querying, while achieving comparable or even better effectiveness (query result quality). Moreover, this basic concept is extended to combine more independent permutations. Both the proposals are experimented on well-known real-world data-sets and compared to other state-of-the-art techniques.
Návaznosti
GBP103/12/G084, projekt VaVNázev: Centrum pro multi-modální interpretaci dat velkého rozsahu
Investor: Grantová agentura ČR, Centrum pro multi-modální interpretaci dat velkého rozsahu
VytisknoutZobrazeno: 25. 4. 2024 19:34