Matches in SemOpenAlex for { <https://semopenalex.org/work/W2052805987> ?p ?o ?g. }
- W2052805987 abstract "Sequence matching techniques are effective for comparing two videos. However, existing approaches suffer from demanding computational costs and thus are not scalable for large-scale applications. In this paper we view video copy detection as a local alignment problem between two frame sequences and propose a two-level filtration approach which achieves significant acceleration to the matching process. First, we propose to use an adaptive vocabulary tree to index all frame descriptors extracted from the video database. In this step, each video is treated as a bag of frames. Such an indexing structure not only provides a rich vocabulary for representing videos, but also enables efficient computation of a pyramid matching kernel between videos. This vocabulary tree filters those videos that are dissimilar to the query based on their histogram pyramid representations. Second, we propose a fast edit-distance-based sequence matching method that avoids unnecessary comparisons between dissimilar frame pairs. This step reduces the quadratic runtime to a linear time with respect to the lengths of the sequences under comparison. Experiments on the MUSCLE VCD benchmark demonstrate that our approach is effective and efficient. It is 18X faster than the original sequence matching algorithms. This technique can be applied to several other visual retrieval tasks including shape retrieval. We demonstrate that the proposed method can also achieve a significant speedup for the shape retrieval task on the MPEG-7 shape dataset." @default.
- W2052805987 created "2016-06-24" @default.
- W2052805987 creator A5018553457 @default.
- W2052805987 creator A5077687075 @default.
- W2052805987 date "2009-07-08" @default.
- W2052805987 modified "2023-09-23" @default.
- W2052805987 title "Video copy detection by fast sequence matching" @default.
- W2052805987 cites W1593186270 @default.
- W2052805987 cites W1967666795 @default.
- W2052805987 cites W1983364709 @default.
- W2052805987 cites W2015292449 @default.
- W2052805987 cites W2018369373 @default.
- W2052805987 cites W2022303741 @default.
- W2052805987 cites W2047458019 @default.
- W2052805987 cites W2055289292 @default.
- W2052805987 cites W2057175746 @default.
- W2052805987 cites W2064652814 @default.
- W2052805987 cites W2087064593 @default.
- W2052805987 cites W2106714663 @default.
- W2052805987 cites W2110902297 @default.
- W2052805987 cites W2119910902 @default.
- W2052805987 cites W2128017662 @default.
- W2052805987 cites W2145793757 @default.
- W2052805987 cites W2149723790 @default.
- W2052805987 cites W2156617053 @default.
- W2052805987 cites W2162659160 @default.
- W2052805987 cites W2172232203 @default.
- W2052805987 cites W3097096317 @default.
- W2052805987 doi "https://doi.org/10.1145/1646396.1646449" @default.
- W2052805987 hasPublicationYear "2009" @default.
- W2052805987 type Work @default.
- W2052805987 sameAs 2052805987 @default.
- W2052805987 citedByCount "59" @default.
- W2052805987 countsByYear W20528059872012 @default.
- W2052805987 countsByYear W20528059872013 @default.
- W2052805987 countsByYear W20528059872014 @default.
- W2052805987 countsByYear W20528059872015 @default.
- W2052805987 countsByYear W20528059872016 @default.
- W2052805987 countsByYear W20528059872017 @default.
- W2052805987 countsByYear W20528059872018 @default.
- W2052805987 countsByYear W20528059872020 @default.
- W2052805987 countsByYear W20528059872021 @default.
- W2052805987 countsByYear W20528059872022 @default.
- W2052805987 crossrefType "proceedings-article" @default.
- W2052805987 hasAuthorship W2052805987A5018553457 @default.
- W2052805987 hasAuthorship W2052805987A5077687075 @default.
- W2052805987 hasConcept C105795698 @default.
- W2052805987 hasConcept C111919701 @default.
- W2052805987 hasConcept C113174947 @default.
- W2052805987 hasConcept C114614502 @default.
- W2052805987 hasConcept C115961682 @default.
- W2052805987 hasConcept C126042441 @default.
- W2052805987 hasConcept C13280743 @default.
- W2052805987 hasConcept C134306372 @default.
- W2052805987 hasConcept C142575187 @default.
- W2052805987 hasConcept C153180895 @default.
- W2052805987 hasConcept C154945302 @default.
- W2052805987 hasConcept C165064840 @default.
- W2052805987 hasConcept C185798385 @default.
- W2052805987 hasConcept C205649164 @default.
- W2052805987 hasConcept C2524010 @default.
- W2052805987 hasConcept C31972630 @default.
- W2052805987 hasConcept C33923547 @default.
- W2052805987 hasConcept C41008148 @default.
- W2052805987 hasConcept C44359876 @default.
- W2052805987 hasConcept C53533937 @default.
- W2052805987 hasConcept C59276292 @default.
- W2052805987 hasConcept C68339613 @default.
- W2052805987 hasConcept C74193536 @default.
- W2052805987 hasConcept C75165309 @default.
- W2052805987 hasConcept C76155785 @default.
- W2052805987 hasConceptScore W2052805987C105795698 @default.
- W2052805987 hasConceptScore W2052805987C111919701 @default.
- W2052805987 hasConceptScore W2052805987C113174947 @default.
- W2052805987 hasConceptScore W2052805987C114614502 @default.
- W2052805987 hasConceptScore W2052805987C115961682 @default.
- W2052805987 hasConceptScore W2052805987C126042441 @default.
- W2052805987 hasConceptScore W2052805987C13280743 @default.
- W2052805987 hasConceptScore W2052805987C134306372 @default.
- W2052805987 hasConceptScore W2052805987C142575187 @default.
- W2052805987 hasConceptScore W2052805987C153180895 @default.
- W2052805987 hasConceptScore W2052805987C154945302 @default.
- W2052805987 hasConceptScore W2052805987C165064840 @default.
- W2052805987 hasConceptScore W2052805987C185798385 @default.
- W2052805987 hasConceptScore W2052805987C205649164 @default.
- W2052805987 hasConceptScore W2052805987C2524010 @default.
- W2052805987 hasConceptScore W2052805987C31972630 @default.
- W2052805987 hasConceptScore W2052805987C33923547 @default.
- W2052805987 hasConceptScore W2052805987C41008148 @default.
- W2052805987 hasConceptScore W2052805987C44359876 @default.
- W2052805987 hasConceptScore W2052805987C53533937 @default.
- W2052805987 hasConceptScore W2052805987C59276292 @default.
- W2052805987 hasConceptScore W2052805987C68339613 @default.
- W2052805987 hasConceptScore W2052805987C74193536 @default.
- W2052805987 hasConceptScore W2052805987C75165309 @default.
- W2052805987 hasConceptScore W2052805987C76155785 @default.
- W2052805987 hasLocation W20528059871 @default.
- W2052805987 hasOpenAccess W2052805987 @default.
- W2052805987 hasPrimaryLocation W20528059871 @default.
- W2052805987 hasRelatedWork W1981023409 @default.