TY - GEN
T1 - Near-duplicate web video retrieval and localization using improved edit distance
AU - Liu, Hao
AU - Zhao, Qingjie
AU - Wang, Hao
AU - Zhang, Cong
N1 - Publisher Copyright:
© Springer International Publishing Switzerland 2016.
PY - 2016
Y1 - 2016
N2 - With the development of network, there exists many nearduplicate videos online shared by individuals. These ones cause problems such as copyright infringement and search result redundancy. To solve the issues, this paper proposes a filter-and-refine framework for near-duplicate video retrieval and localization. By regarding video sequences as strings, Edit distance is used and improved in the approach. Firstly, bag-of-words (BOW) model is utilized to measure the similarities between frames. Then, non-near-duplicate videos are filtered out by computing the proposed relative Edit distance similarity (REDS). Next, a dynamic programming strategy is proposed to rank the remained videos and localize the similar segments. Experiments demonstrate the effectiveness and robustness of the method in retrieval and localization.
AB - With the development of network, there exists many nearduplicate videos online shared by individuals. These ones cause problems such as copyright infringement and search result redundancy. To solve the issues, this paper proposes a filter-and-refine framework for near-duplicate video retrieval and localization. By regarding video sequences as strings, Edit distance is used and improved in the approach. Firstly, bag-of-words (BOW) model is utilized to measure the similarities between frames. Then, non-near-duplicate videos are filtered out by computing the proposed relative Edit distance similarity (REDS). Next, a dynamic programming strategy is proposed to rank the remained videos and localize the similar segments. Experiments demonstrate the effectiveness and robustness of the method in retrieval and localization.
KW - Edit distance
KW - Near-duplicate video localization
KW - Near-duplicate video retrieval
UR - http://www.scopus.com/inward/record.url?scp=84989299977&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-45814-4_12
DO - 10.1007/978-3-319-45814-4_12
M3 - Conference contribution
AN - SCOPUS:84989299977
SN - 9783319458137
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 141
EP - 152
BT - Web Technologies and Applications - 18th Asia-Pacific Web Conference, APWeb 2016, Proceedings
A2 - Liu, Guanfeng
A2 - Li, Feifei
A2 - Shim, Kyuseok
A2 - Zheng, Kai
PB - Springer Verlag
T2 - 18th Asia-Pacific Web Conference on Web Technologies and Applications, APWeb 2016
Y2 - 23 September 2016 through 25 September 2016
ER -