Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
Constrained K-means Clustering with Background Knowledge
ICML '01 Proceedings of the Eighteenth International Conference on Machine Learning
An O(Nm)-Time Network Simplex Algorithm for the Shortest Path Problem
Operations Research
Scale & Affine Invariant Interest Point Detectors
International Journal of Computer Vision
Distinctive Image Features from Scale-Invariant Keypoints
International Journal of Computer Vision
An efficient parts-based near-duplicate and sub-image retrieval system
Proceedings of the 12th annual ACM international conference on Multimedia
Detecting image near-duplicate by stochastic attributed relational graph matching with learning
Proceedings of the 12th annual ACM international conference on Multimedia
Evaluation campaigns and TRECVid
MIR '06 Proceedings of the 8th ACM international workshop on Multimedia information retrieval
Robust voting algorithm based on labels of behavior for video copy detection
MULTIMEDIA '06 Proceedings of the 14th annual ACM international conference on Multimedia
Scalable near identical image and shot detection
Proceedings of the 6th ACM international conference on Image and video retrieval
Practical elimination of near-duplicates from web video search
Proceedings of the 15th international conference on Multimedia
Video search reranking through random walk over document-level context graph
Proceedings of the 15th international conference on Multimedia
Video linkage: group based copied video detection
CIVR '08 Proceedings of the 2008 international conference on Content-based image and video retrieval
Video Event Recognition Using Kernel Methods with Multilevel Temporal Alignment
IEEE Transactions on Pattern Analysis and Machine Intelligence
Scene duplicate detection based on the pattern of discontinuities in feature point trajectories
MM '08 Proceedings of the 16th ACM international conference on Multimedia
Efficiently matching sets of features with random histograms
MM '08 Proceedings of the 16th ACM international conference on Multimedia
Internet image archaeology: automatically tracing the manipulation history of photographs on the web
MM '08 Proceedings of the 16th ACM international conference on Multimedia
Accelerating near-duplicate video matching by combining visual similarity and alignment distortion
MM '08 Proceedings of the 16th ACM international conference on Multimedia
Visual word proximity and linguistics for semantic video indexing and near-duplicate retrieval
Computer Vision and Image Understanding
Mining TV broadcasts for recurring video sequences
Proceedings of the ACM International Conference on Image and Video Retrieval
Real-time near-duplicate elimination for web video search with content and context
IEEE Transactions on Multimedia - Special issue on integration of context and content
Scale-rotation invariant pattern entropy for keypoint-based near-duplicate detection
IEEE Transactions on Image Processing
Near-Duplicate Keyframe Identification With Interest Point Matching and Pattern Learning
IEEE Transactions on Multimedia
Event driven summarization for web videos
WSM '09 Proceedings of the first SIGMM workshop on Social media
Mining near-duplicate graph for cluster-based reranking of web video search results
ACM Transactions on Information Systems (TOIS)
Topical summarization of web videos by visual-text time-dependent alignment
Proceedings of the international conference on Multimedia
Trajectory-based visualization of web video topics
Proceedings of the international conference on Multimedia
Tag suggestion and localization in user-generated videos based on social knowledge
Proceedings of second ACM SIGMM workshop on Social media
Video sequence identification in TV broadcasts
MMM'11 Proceedings of the 17th international conference on Advances in multimedia modeling - Volume Part I
MMM'11 Proceedings of the 17th international conference on Advances in multimedia modeling - Volume Part I
Fusing heterogeneous modalities for video and image re-ranking
Proceedings of the 1st ACM International Conference on Multimedia Retrieval
Correlation-based retrieval for heavily changed near-duplicate videos
ACM Transactions on Information Systems (TOIS)
Detection and location of near-duplicate video sub-clips by finding dense subgraphs
MM '11 Proceedings of the 19th ACM international conference on Multimedia
Cross media hyperlinking for search topic browsing
MM '11 Proceedings of the 19th ACM international conference on Multimedia
Galaxy browser: exploratory search of web videos
MM '11 Proceedings of the 19th ACM international conference on Multimedia
Scene signatures for unconstrained news video stories
MMM'12 Proceedings of the 18th international conference on Advances in Multimedia Modeling
Video hyperlinking: libraries and tools for threading and visualizing large video collection
Proceedings of the 20th ACM international conference on Multimedia
Near-duplicate video retrieval: Current research and future trends
ACM Computing Surveys (CSUR)
ACM Transactions on Information Systems (TOIS)
VIREO-VH: libraries and tools for threading and visualizing a large video collection
ACM SIGMultimedia Records
Model-based sparse component analysis for multiparty distant speech recognition: Afsaneh Asaei
ACM SIGMultimedia Records
Hi-index | 0.00 |
Following the exponential growth of social media, there now exist huge repositories of videos online. Among the huge volumes of videos, there exist large numbers of near-duplicate videos. Most existing techniques either focus on the fast retrieval of full copies or near-duplicates, or consider localization in a heuristic manner. This paper considers the scalable detection and localization of partial near-duplicate videos by jointly considering visual similarity and temporal consistency. Temporal constraints are embedded into a network structure as directed edges. Through the structure, partial alignment is novelly converted into a network flow problem where highly efficient solutions exist. To precisely decide the boundaries of the overlapping segments, pair-wise constraints generated from keypoint matching can be added to the network to iteratively refine the localization result. We demonstrate the effectiveness of partial alignment for three different tasks. The first task links partial segments in full-length movies to videos crawled from YouTube. The second task performs fast web video search, while the third performs near-duplicate shot and copy detection. The experimental result demonstrates the effectiveness and efficiency of the proposed method compared to state-of-the-art techniques.