A Novel Scheme for Video Similarity Detection Chu-Hong Hoi, Steven March 5, 2003.

Slides:



Advertisements
Similar presentations
Applications of one-class classification
Advertisements

Indexing DNA Sequences Using q-Grams
Aggregating local image descriptors into compact codes
Multimedia Database Systems
Presented by Xinyu Chang
Learning Techniques for Video Shot Detection Under the guidance of Prof. Sharat Chandran by M. Nithya.
Finding Structure in Home Videos by Probabilistic Hierarchical Clustering Daniel Gatica-Perez, Alexander Loui, and Ming-Ting Sun.
IDEAL 2005, 6-8 July, Brisbane Multiresolution Analysis of Connectivity Atul Sajjanhar, Deakin University, Australia Guojun Lu, Monash University, Australia.
Lecture 3 Nonparametric density estimation and classification
Human-Computer Interaction Human-Computer Interaction Segmentation Hanyang University Jong-Il Park.
Image Indexing and Retrieval using Moment Invariants Imran Ahmad School of Computer Science University of Windsor – Canada.
Video Shot Boundary Detection at RMIT University Timo Volkmer, Saied Tahaghoghi, and Hugh E. Williams School of Computer Science & IT, RMIT University.
Watching Unlabeled Video Helps Learn New Human Actions from Very Few Labeled Snapshots Chao-Yeh Chen and Kristen Grauman University of Texas at Austin.
Computer Vision Group, University of BonnVision Laboratory, Stanford University Abstract This paper empirically compares nine image dissimilarity measures.
ICIP 2000, Vancouver, Canada IVML, ECE, NTUA Face Detection: Is it only for Face Recognition?  A few years earlier  Face Detection Face Recognition 
{ Fast Disparity Estimation Using Spatio- temporal Correlation of Disparity Field for Multiview Video Coding Wei Zhu, Xiang Tian, Fan Zhou and Yaowu Chen.
Young Deok Chun, Nam Chul Kim, Member, IEEE, and Ick Hoon Jang, Member, IEEE IEEE TRANSACTIONS ON MULTIMEDIA,OCTOBER 2008.
1 Learning to Detect Objects in Images via a Sparse, Part-Based Representation S. Agarwal, A. Awan and D. Roth IEEE Transactions on Pattern Analysis and.
Efficient Moving Object Segmentation Algorithm Using Background Registration Technique Shao-Yi Chien, Shyh-Yih Ma, and Liang-Gee Chen, Fellow, IEEE Hsin-Hua.
ADVISE: Advanced Digital Video Information Segmentation Engine
1 Abstract This paper presents a novel modification to the classical Competitive Learning (CL) by adding a dynamic branching mechanism to neural networks.
ACM Multimedia th Annual Conference, October , 2004
Video summarization by video structure analysis and graph optimization M. Phil 2 nd Term Presentation Lu Shi Dec 5, 2003.
Robust Object Segmentation Using Adaptive Thresholding Xiaxi Huang and Nikolaos V. Boulgouris International Conference on Image Processing 2007.
1 Integrating User Feedback Log into Relevance Feedback by Coupled SVM for Content-Based Image Retrieval 9-April, 2005 Steven C. H. Hoi *, Michael R. Lyu.
Digital Days 29/6/2001 ISTORAMA: A Content-Based Image Search Engine and Hierarchical Triangulation of 3D Surfaces. Dr. Ioannis Kompatsiaris Centre for.
Visual Querying By Color Perceptive Regions Alberto del Bimbo, M. Mugnaini, P. Pala, and F. Turco University of Florence, Italy Pattern Recognition, 1998.
Video summarization by graph optimization Lu Shi Oct. 7, 2003.
Virtual Control of Optical Axis of the 3DTV Camera for Reducing Visual Fatigue in Stereoscopic 3DTV Presenter: Yi Shi & Saul Rodriguez March 26, 2008.
1 An Empirical Study on Large-Scale Content-Based Image Retrieval Group Meeting Presented by Wyman
Presented by Zeehasham Rasheed
KNN, LVQ, SOM. Instance Based Learning K-Nearest Neighbor Algorithm (LVQ) Learning Vector Quantization (SOM) Self Organizing Maps.
Euripides G.M. PetrakisIR'2001 Oulu, Sept Indexing Images with Multiple Regions Euripides G.M. Petrakis Dept.
Smart Traveller with Visual Translator for OCR and Face Recognition LYU0203 FYP.
A fuzzy video content representation for video summarization and content-based retrieval Anastasios D. Doulamis, Nikolaos D. Doulamis, Stefanos D. Kollias.
Video Trails: Representing and Visualizing Structure in Video Sequences Vikrant Kobla David Doermann Christos Faloutsos.
Optimizing Learning with SVM Constraint for Content-based Image Retrieval* Steven C.H. Hoi 1th March, 2004 *Note: The copyright of the presentation material.
Content-Based Video Retrieval System Presented by: Edmund Liang CSE 8337: Information Retrieval.
Wei Cheng 1, Xiaoming Jin 1, and Jian-Tao Sun 2 Intelligent Data Engineering Group, School of Software, Tsinghua University 1 Microsoft Research Asia 2.
Multimedia Information Retrieval
Presented by Tienwei Tsai July, 2005
Ajay Kumar, Member, IEEE, and David Zhang, Senior Member, IEEE.
COMMON EVALUATION FINAL PROJECT Vira Oleksyuk ECE 8110: Introduction to machine Learning and Pattern Recognition.
Zhejiang University Wavelet-based 3D mesh model watermarking Shi Jiao-Ying State Key Laboratory of CAD&CG, Zhejiang University, Hangzhou
COLOR HISTOGRAM AND DISCRETE COSINE TRANSFORM FOR COLOR IMAGE RETRIEVAL Presented by 2006/8.
Efficient EMD-based Similarity Search in Multimedia Databases via Flexible Dimensionality Reduction / 16 I9 CHAIR OF COMPUTER SCIENCE 9 DATA MANAGEMENT.
INTERACTIVELY BROWSING LARGE IMAGE DATABASES Ronald Richter, Mathias Eitz and Marc Alexa.
Event retrieval in large video collections with circulant temporal encoding CVPR 2013 Oral.
CVPR2013 Poster Detecting and Naming Actors in Movies using Generative Appearance Models.
An Approximate Nearest Neighbor Retrieval Scheme for Computationally Intensive Distance Measures Pratyush Bhatt MS by Research(CVIT)
Content-Based Image Retrieval Using Block Discrete Cosine Transform Presented by Te-Wei Chiang Department of Information Networking Technology Chihlee.
Euripides G.M. PetrakisIR'2001 Oulu, Sept Indexing Images with Multiple Regions Euripides G.M. Petrakis Dept. of Electronic.
KNN & Naïve Bayes Hongning Wang Today’s lecture Instance-based classifiers – k nearest neighbors – Non-parametric learning algorithm Model-based.
GENDER AND AGE RECOGNITION FOR VIDEO ANALYTICS SOLUTION PRESENTED BY: SUBHASH REDDY JOLAPURAM.
Unsupervised Auxiliary Visual Words Discovery for Large-Scale Image Object Retrieval Yin-Hsi Kuo1,2, Hsuan-Tien Lin 1, Wen-Huang Cheng 2, Yi-Hsuan Yang.
An Image Retrieval Approach Based on Dominant Wavelet Features Presented by Te-Wei Chiang 2006/4/1.
Indexing Time Series. Outline Spatial Databases Temporal Databases Spatio-temporal Databases Multimedia Databases Time Series databases Text databases.
Collaborative Filtering via Euclidean Embedding M. Khoshneshin and W. Street Proc. of ACM RecSys, pp , 2010.
Computer Vision Group Department of Computer Science University of Illinois at Urbana-Champaign.
MMM2005The Chinese University of Hong Kong MMM2005 The Chinese University of Hong Kong 1 Video Summarization Using Mutual Reinforcement Principle and Shot.
Similarity Measurement and Detection of Video Sequences Chu-Hong HOI Supervisor: Prof. Michael R. LYU Marker: Prof. Yiu Sang MOON 25 April, 2003 Dept.
CSCI 631 – Foundations of Computer Vision March 15, 2016 Ashwini Imran Image Stitching.
KNN & Naïve Bayes Hongning Wang
Automatic Video Shot Detection from MPEG Bit Stream
Presenter: Ibrahim A. Zedan
Nonparametric Semantic Segmentation
A. Vadivel, M. Mohan, Shamik Sural and A. K. Majumdar
Cheng-Ming Huang, Wen-Hung Liao Department of Computer Science
Scale-Space Representation for Matching of 3D Models
Ying Dai Faculty of software and information science,
Presentation transcript:

A Novel Scheme for Video Similarity Detection Chu-Hong Hoi, Steven March 5, 2003

Outline  Introduction  Overview  Phase I: Coarse Similarity Measure  Pyramid Partitioning & Density Histogram  Naïve Pyramid Density Histogram (NPDH)  Fuzzy Pyramid Density Histogram (FPDH)  Phase II: Fine Similarity Measure  Near Feature Trajectory (NFT)  Simplification Algorithm  Similarity Measure Based on NFT  Experiments and Results  Conclusion & Future Work

Introduction  Motivation Huge volume of video data are distributed over the Web. How to fast detect the similar video effectively?  Applications Copyright issues / watermarking Content-based video retrieval

Overview  Challenging Issues Efficiency Effectiveness  We propose a Two-Phase Similarity Detection Framework based on two kinds of signatures with different granularity.  Solutions by two kinds of signatures Coarse Signature  Pyramid Density Histogram Fine Signature  Nearest Feature Trajectory

Overview A two-phase framework for video similarity detection

Phase I: Coarse Similarity Measure  Video data indexing A frame is considered as a feature point. A video sequence is formed by a series of feature points. It is hard to index and search the video dat in original data space.  Two partitions of data space Regular partitioning (Fig.2 (a)) Pyramid partitioning (Fig.2 (b)) (S. Berchtold-SIGMOD 98) Center Point at (0.5,0.5,…,0.5)

Phase I: Coarse Similarity Measure  Pyramid Density Histogram (PDH) Map the feature points to the pyramid data space, and statistically calculate the distribution of the feature points Obtain a density histogram of feature points as the coarse signature  Two kinds of PDHs Na ï ve Pyramid Density Histogram Fuzzy Pyramid Density Histogram

Phase I: Coarse Similarity Measure  Na ï ve Pyramid Density Histogram 2d-dimension NPDH vector u=(u1,u2, …,u2d)  How to calculate the density histogram? For a d-dimension feature point v=(v1,v2, …,vd) Center Point at (0.5,0.5,…,0.5)

Phase I: Coarse Similarity Measure  Fuzzy Pyramid Density Histogram In NPDH, a given feature point is allocated to only 1 pyramid. It would loss the information of other dimensions. In FPDH, we fuzzyly allocate a feature point v to d pyramids based on the value of its d dimensions. Center Point at (0.5,0.5,…,0.5) j=1,2,…,d

Phase I: Coarse Similarity Measure  Similarity Filtering Based on PDH Given a query example q and a compared sample s from the video database. Set a filtering threshold δ, then video s is filtered out if it satisfies the following condition:

Phase II: Fine Similarity Measure  Conventional Similarity Measure Nearest Neighbor (NN) or (k-NN) Nearest Center (NC) Disadvantage: ignore the temporal information of video sequences  Nearest Feature Trajectory (NFT) A video sequence is considered as a series of feature trajectories rather than isolated key- frames.

Phase II: Fine Similarity Measure  Nearest Feature Trajectory A frame in a video sequence is considered as a feature point. Two feature points form a feature line. A series of feature lines form a feature trajectory in a video shot. A video sequence consists of a series of feature trajectories. Each trajectory corresponds to a individual shot or a gradual transition of shots. Similarity measure is based on the nearest average distance of feature trajectories in two video sequences.

Phase II: Fine Similarity Measure  Generation of Simplified Feature Trajectory Formulate the procedure by Minimum Square Error approach The minimum procedure of MSE is time-consuming!

Phase II: Fine Similarity Measure  We propose an algorithm for efficient generate the feature trajectories. Define a local similarity measure function to approximate the deviation degree. The larger the value of LR(v k ) is, the larger the deviation degree at v k is. Based on the LR(v k ), we remove the point with the minimum value each time until there remains only feature points.

Phase II: Fine Similarity Measure  Similarity Measure Based NFT

Phase II: Fine Similarity Measure Distance Measure of Two Feature Trajectories Similarity Measure of Two Video Sequences Considering the boundary problem, if 0 ≦ λ ≦ 1, falls in the line segment; otherwise, it falls out of the line

Experiments and Results  Ground Truth Data About 300 video clips with different coding formats, resolutions and slight color modifications  Feature Extraction RGB Color Histogram 64 dimensions  Performance Evaluation Metric Average Precision Rate Average Recall Rate

Experiments and Results  Coarse Similarity Measure FPDH vs. NPDH

Experiments and Results  Fine Similarity Measure NFT vs. NN

Conclusions We propose an effective two-phase framework to achieve the video similarity detection. Different from the conventional way, our similarity measurement scheme is based on different granular similarity measure. In the coarse measurement phase, we suggest Fuzzy Pyramid Density Histogram. In the fine measurement phase, we present the Nearest Feature Trajectory technique. Experimental results show that our scheme is better than the conventional approach.

Future Work  Engaging more effective features in our scheme to improve the performance  Enlarging our database and testing more versatile data  Cost performance evaluation

Q & A Thank you!