MDPV - Metric Distance Permutation Vocabulary

J 2015

MDPV - Metric Distance Permutation Vocabulary

DOHNAL, Vlastislav, Tomáš HOMOLA a Pavel ZEZULA

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

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í

Odkazy

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ěněno: 29. 6. 2020 12:45, doc. RNDr. Vlastislav Dohnal, Ph.D.

Anotace

V originále

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 VaV

Ná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

Citovat

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.

@article{1201814,
   author = {Dohnal, Vlastislav and Homola, Tomáš and Zezula, Pavel},
   article_location = {Netherlands},
   article_number = {1},
   doi = {http://dx.doi.org/10.1007/s10791-014-9247-6},
   keywords = {feature quantization; visual vocabulary; bag-of-features model; k-means clustering; metric distance permutation vocabulary},
   language = {eng},
   issn = {1386-4564},
   journal = {Information Retrieval},
   title = {MDPV - Metric Distance Permutation Vocabulary},
   url = {http://link.springer.com/article/10.1007/s10791-014-9247-6},
   volume = {18},
   year = {2015}
}

TY  - JOUR
ID  - 1201814
AU  - Dohnal, Vlastislav - Homola, Tomáš - Zezula, Pavel
PY  - 2015
TI  - MDPV - Metric Distance Permutation Vocabulary
JF  - Information Retrieval
VL  - 18
IS  - 1
SP  - 51-72
EP  - 51-72
PB  - Springer
SN  - 13864564
KW  - feature quantization
KW  - visual vocabulary
KW  - bag-of-features model
KW  - k-means clustering
KW  - metric distance permutation vocabulary
UR  - http://link.springer.com/article/10.1007/s10791-014-9247-6
L2  - http://link.springer.com/article/10.1007/s10791-014-9247-6
N2  - 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.
ER  -

DOHNAL, Vlastislav, Tomáš HOMOLA a Pavel ZEZULA. MDPV - Metric Distance Permutation Vocabulary. \textit{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.

Podrobný výpis o publikaci