The DOI matches its Crossref record; 46 of the 46 references it cites were found in a registry or an index.
Effective Multiple Feature Hashing for Large-Scale Near-Duplicate Video Retrieval
Abstract
Near-duplicate video retrieval (NDVR) has recently attracted much research attention due to the exponential growth of online videos. It has many applications, such as copyright protection, automatic video tagging and online video monitoring. Many existing approaches use only a single feature to represent a video for NDVR. However, a single feature is often insufficient to characterize the video content. Moreover, while the accuracy is the main concern in previous literatures, the scalability of NDVR algorithms for large scale video datasets has been rarely addressed. In this paper, we present a novel approach-Multiple Feature Hashing (MFH) to tackle both the accuracy and the scalability issues of NDVR. MFH preserves the local structural information of each individual feature and also globally considers the local structures for all the features to learn a group of hash functions to map the video keyframes into the Hamming space and generate a series of binary codes to represent the video dataset. We evaluate our approach on a public video dataset and a large scale video dataset consisting of 132,647 videos collected from YouTube by ourselves. This dataset has been released (http://itee.uq.edu.au/shenht/UQ_VIDEO/). The experimental results show that the proposed method outperforms the state-of-the-art techniques in both accuracy and efficiency.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
SURF: Speeded Up Robust Features
Bay, H., Tuytelaars, T., & Van Gool, L. (2006) · Lecture Notes in Computer Science · doi:10.1007/11744023_32 · Cited by 14,955
A performance evaluation of local descriptors
Mikolajczyk, K., & Schmid, C. (2005) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2005.188 · Cited by 6,723
Locality-sensitive hashing scheme based on p-stable distributions
Datar, M., Immorlica, N., Indyk, P., & Mirrokni, V. S. (2004) · Proceedings of the twentieth annual symposium on Computational geometry · doi:10.1145/997817.997857 · Cited by 2,936
Weiss, Y., Torralba, A. B., & Fergus, R. (2008) · neural information processing systems · Cited by 2,767
Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions
Andoni, A., & Indyk, P. (2008) · Communications of the ACM · doi:10.1145/1327452.1327494 · Cited by 1,437 · cited 1×
“hashing (LSH) [5], [1] is undoubtedly one of the most representative random projection based hashing methods.”
BackgroundSupervised hashing with kernels
Liu, W., Wang, J., Ji, R., Jiang, Y.-G., & Chang, S.-F. (2012) · 2012 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2012.6247912 · Cited by 1,351
Early versus late fusion in semantic video analysis
Snoek, C. G. M., Worring, M., & Smeulders, A. W. M. (2005) · Proceedings of the 13th annual ACM international conference on Multimedia · doi:10.1145/1101149.1101236 · Cited by 879
Large-scale image retrieval with compressed Fisher vectors
Perronnin, F., Liu, Y., Sanchez, J., & Poirier, H. (2010) · 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2010.5540009 · Cited by 761
Fast pose estimation with parameter-sensitive hashing
Shakhnarovich, Viola, & Darrell (2003) · Proceedings Ninth IEEE International Conference on Computer Vision · doi:10.1109/iccv.2003.1238424 · Cited by 758
Small codes and large image databases for recognition
Torralba, A., Fergus, R., & Weiss, Y. (2008) · 2008 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2008.4587633 · Cited by 727
Multi-probe LSH: efficient indexing for high-dimensional similarity search
Lv, Q., Josephson, W. K., Wang, Z., Charikar, M., & Li, K. (2007) · Very Large Data Bases · Cited by 634
Semi-supervised hashing for scalable image retrieval
Wang, J., Kumar, S., & Chang, S.-F. (2010) · 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2010.5539994 · Cited by 601
Flexible Manifold Embedding: A Framework for Semi-Supervised and Unsupervised Dimension Reduction
Nie, F., Xu, D., Tsang, I. W.-H., & Zhang, C. (2010) · IEEE Transactions on Image Processing · doi:10.1109/tip.2010.2044958 · Cited by 509
Unified Video Annotation via Multigraph Learning
Wang, M., Hua, X.-S., Hong, R., Tang, J., Qi, G.-J., & Song, Y. (2009) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/tcsvt.2009.2017400 · Cited by 441
Heo, J.-P., Lee, Y., He, J., Chang, S.-F., & Yoon, S.-E. (2012) · 2012 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2012.6248024 · Cited by 362
Self-taught hashing for fast similarity search
Zhang, D., Wang, J., Cai, D., & Lu, J. (2010) · Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval · doi:10.1145/1835449.1835455 · Cited by 347
Practical elimination of near-duplicates from web video search
Wu, X., Hauptmann, A. G., & Ngo, C.-W. (2007) · Proceedings of the 15th ACM international conference on Multimedia · doi:10.1145/1291233.1291280 · Cited by 340
Multiple feature hashing for real-time large scale near-duplicate video retrieval
Song, J., Yang, Y., Huang, Z., Shen, H. T., & Hong, R. (2011) · Proceedings of the 19th ACM international conference on Multimedia · doi:10.1145/2072298.2072354 · Cited by 334
Self-citationBeyond Distance Measurement: Constructing Neighborhood Similarity for Video Annotation
Wang, M., Hua, X.-S., Tang, J., & Hong, R. (2009) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2009.2012919 · Cited by 288
Fast image search for learned metrics
Jain, P., Kulis, B., & Grauman, K. (2008) · 2008 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2008.4587841 · Cited by 279
Video copy detection: a comparative study
Law-To, J., Chen, L., Joly, A., Laptev, I., Buisson, O., Gouet-Brunet, V., Boujemaa, N., & Stentiford, F. (2007) · Proceedings of the 6th ACM international conference on Image and video retrieval · doi:10.1145/1282280.1282336 · Cited by 273
Fast Similarity Search for Learned Metrics
Kulis, B., Jain, P., & Grauman, K. (2009) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2009.151 · Cited by 256
Yang, Y., Zhuang, Y.-T., Wu, F., & Pan, Y.-H. (2008) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2008.917359 · Cited by 213
Self-citationRanking with local regression and global alignment for cross media retrieval
Yang, Y., Xu, D., Nie, F., Luo, J., & Zhuang, Y. (2009) · Proceedings of the 17th ACM international conference on Multimedia · doi:10.1145/1631272.1631298 · Cited by 179
Self-citationAn Image-Based Approach to Video Copy Detection With Spatio-Temporal Post-Filtering
Douze, M., Jegou, H., & Schmid, C. (2010) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2010.2046265 · Cited by 165
Real-Time Near-Duplicate Elimination for Web Video Search With Content and Context
Wu, X. Y., Ngo, C., Hauptmann, A. G., & Tan, H. (2009) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2008.2009673 · Cited by 160
Spectral Hashing With Semantically Consistent Graph for Image Indexing
Li, P., Wang, M., Cheng, J., Xu, C., & Lu, H. (2012) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2012.2199970 · Cited by 138
Real-time large scale near-duplicate web video retrieval
Shang, L., Yang, L., Wang, F., Chan, K.-P., & Hua, X. (2010) · ACM International Conference on Multimedia (ACM MM) · doi:10.1145/1873951.1874021 · Cited by 136
Efficient and accurate nearest neighbor and closest pair search in high-dimensional space
Tao, Y., Yi, K., Sheng, C., & Kalnis, P. (2010) · ACM Transactions on Database Systems · doi:10.1145/1806907.1806912 · Cited by 125
Semantic manifold learning for image retrieval
Lin, Y., Liu, T.-L., & Chen, H.-T. (2005) · ACM International Conference on Multimedia (ACM MM) · doi:10.1145/1101149.1101193 · Cited by 112
UQLIPS: a real-time near-duplicate video clip detection system
Shen, H. T., Zhou, X., Huang, Z. H., Shao, J., & Zhou, X. (2007) · Minerva Access (University of Melbourne) · Cited by 96
Self-citationNear-duplicate keyframe retrieval with visual keywords and semantic context
Wu, X. Y., Zhao, W., & Ngo, C. (2007) · ACM International Conference on Image and Video Retrieval (CIVR) · doi:10.1145/1282280.1282309 · Cited by 84
Bounded coordinate system indexing for real-time video clip search
Huang, Z. H., Shen, H. T., Shao, J., Zhou, X., & Cui, B. (2009) · ACM Transactions on Information Systems · doi:10.1145/1508850.1508855 · Cited by 76
Self-citationCombining audio content and social context for semantic music discovery
Turnbull, D., Barrington, L., Lanckriet, G. R. G., & Yazdani, M. (2009) · International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR) · doi:10.1145/1571941.1572009 · Cited by 69
Practical Online Near-Duplicate Subsequence Detection for Continuous Video Streams
Huang, Z. H., Shen, H. T., Shao, J., Cui, B., & Zhou, X. (2010) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2010.2050737 · Cited by 56
Self-citationCompact Video Description for Copy Detection with Precise Temporal Alignment
Douze, M., Jégou, H., Schmid, C., & Pérez, P. (2010) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-15549-9_38 · Cited by 53
An Efficient Near-Duplicate Video Shot Detection Method Using Shot-Based Interest Points
Zhou, X., Zhou, X., Chen, L., Bouguettaya, A., Xiao, N., & Taylor, J. (2009) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2009.2021794 · Cited by 51
Multiple feature fusion for social media applications
Cui, B., Tung, A. K. H., Zhang, C., & Zhao, Z. (2010) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/1807167.1807216 · Cited by 42
Tollari, S., & Glotin, H. (2007) · ACM International Conference on Image and Video Retrieval (CIVR) · doi:10.1145/1282280.1282289 · Cited by 38
Online Near-Duplicate Video Clip Detection and Retrieval: An Accurate and Fast System
Huang, Z. H., Wang, L., Shen, H. T., Shao, J., & Zhou, X. (2009) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2009.17 · Cited by 27
Self-citationAccelerating near-duplicate video matching by combining visual similarity and alignment distortion
Tan, H., Wu, X. Y., Ngo, C., & Zhao, W. (2008) · ACM International Conference on Multimedia (ACM MM) · doi:10.1145/1459359.1459506 · Cited by 26
Effective data co-reduction for multimedia similarity search
Huang, Z. H., Shen, H. T., Liu, J., & Zhou, X. (2011) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/1989323.1989430 · Cited by 22
Self-citationCorrelation-based retrieval for heavily changed near-duplicate videos
Liu, J., Huang, Z. H., Shen, H. T., & Cui, B. (2011) · ACM Transactions on Information Systems · doi:10.1145/2037661.2037666 · Cited by 22
Self-citationNear-duplicate video matching with transformation recognition
Wu, Z., Jiang, S., & Huang, Q. (2009) · ACM International Conference on Multimedia (ACM MM) · doi:10.1145/1631272.1631353 · Cited by 17
Extensions to Self-Taught Hashing: Kernelisation and Supervision
Zhang, D., Wang, J., Cai, D., & Lu, J. (2010) · Cited by 8
Detecting Screen Shot Images within Large-Scale Video Archive
Poullot, S., & Satoh, S. (2010) · Proceedings - International Conference on Pattern Recognition/Proceedings/International Conference on Pattern Recognition · doi:10.1109/icpr.2010.1139 · Cited by 4
Cited by
Wang, J., Zhang, T., Song, J., Sebe, N., & Shen, H. T. (2018) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2017.2699960 · Cited by 971
Self-citationVideo Captioning With Attention-Based LSTM and Semantic Consistency
Gao, L., Guo, Z., Zhang, H., Xu, X., & Shen, H. T. (2017) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2017.2729019 · Cited by 637
Self-citationDeep Multi-View Enhancement Hashing for Image Retrieval
Yan, C., Gong, B., Wei, Y., & Gao, Y. (2021) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2020.2975798 · Cited by 504
PROVID: Progressive and Multimodal Vehicle Reidentification for Large-Scale Urban Surveillance
Liu, X., Liu, W., Mei, T., & Ma, H. (2018) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2017.2751966 · Cited by 444
Differentially Private High-Dimensional Approximate Range Counting, Revisited
Wang, J., Shen, H. T., Song, J., & Ji, J. (2014) · arXiv (Cornell University) · doi:10.4230/lipics.cpm.2023.20 · Cited by 370
Self-citation
Metadata
- Authors
- Song, J., Yang, Y., Huang, Z., Shen, H. T., & Luo, J.
- Venue
- IEEE Transactions on Multimedia
- Published
- 2013-12
- Volume
- 15
- Issue
- 8
- Pages
- 1997-2008
- ISSN
- 1520-9210 (ISSN-L)
- 1941-0077
- OpenAlex
- W2025432722
- Cited by
- 257
- References
- 46
- FWCI
- 19.70
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.