TY - JOUR
T1 - Near-Duplicate Video Retrieval and Localization Using Relative Levenshtein Distance Similarity
AU - Zhao, Qing Jie
AU - Wang, Hao
AU - Liu, Hao
AU - Zhang, Cong
N1 - Publisher Copyright:
© 2018, Editorial Department of Transaction of Beijing Institute of Technology. All right reserved.
PY - 2018/1/1
Y1 - 2018/1/1
N2 - To effectively retrieve and locate near-duplicate videos, a novel approach of video retrieval and localization was proposed based on relative Levenshtein Distance similarity (LD). In the algorithm, two major components were included, named local descriptor based video coding and relative Levenshtein Distance similarity-based video retrieval and localization. About the local descriptor based video coding, the video key-frames were extracted firstly from data base; then Root-SIFT feature descriptors were extracted from key-frames and all descriptors were clustered to generate a codebook with the Hierarchical K-Means; lastly, each key-frame was assigned a unique visual word and code. About the relative Levenshtein Distance similarity-based video retrieval and localization, each query video was encoded firstly, and then the near-duplicate videos were filtrated, near-duplicate segments were located, and the retrieved videos were re-ranked with the relative Levenshtein Distance similarity-based algorithm. The experimental results show that the LD algorithm can achieve a 8.55% higher effect on the average F1 evaluation criterion than the algorithm proposed by Yeh et.al, and the NDCR is reduced to 29%.
AB - To effectively retrieve and locate near-duplicate videos, a novel approach of video retrieval and localization was proposed based on relative Levenshtein Distance similarity (LD). In the algorithm, two major components were included, named local descriptor based video coding and relative Levenshtein Distance similarity-based video retrieval and localization. About the local descriptor based video coding, the video key-frames were extracted firstly from data base; then Root-SIFT feature descriptors were extracted from key-frames and all descriptors were clustered to generate a codebook with the Hierarchical K-Means; lastly, each key-frame was assigned a unique visual word and code. About the relative Levenshtein Distance similarity-based video retrieval and localization, each query video was encoded firstly, and then the near-duplicate videos were filtrated, near-duplicate segments were located, and the retrieved videos were re-ranked with the relative Levenshtein Distance similarity-based algorithm. The experimental results show that the LD algorithm can achieve a 8.55% higher effect on the average F1 evaluation criterion than the algorithm proposed by Yeh et.al, and the NDCR is reduced to 29%.
KW - Near-duplicate video location
KW - Near-duplicate video retrieval
KW - Relative Levenshtein Distance similarity
UR - http://www.scopus.com/inward/record.url?scp=85047831498&partnerID=8YFLogxK
U2 - 10.15918/j.tbit1001-0645.2018.01.015
DO - 10.15918/j.tbit1001-0645.2018.01.015
M3 - Article
AN - SCOPUS:85047831498
SN - 1001-0645
VL - 38
SP - 85
EP - 90
JO - Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology
JF - Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology
IS - 1
ER -