An object based graph representation for video comparison

Xin Feng, Yuanyi Xue, Yao Wang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper develops a novel object based graph model for semantic video comparison. The model describes a video with detected objects as nodes, and relationship between the objects as edges in a graph. We investigated several spatial and temporal features as the graph node attributes, and different ways to describe the spatial-temporal relationship between objects as the edge attributes. To tackle the problem of erratic camera motion on the detected object, a global motion estimation and correction approach is proposed to reveal the true object trajectory. We further propose to evaluate the similarity between two videos by establishing the object correspondence between two object graphs through graph matching. The model is verified on a challenging user generated video dataset. Experiments show that our method outperforms other video representation frameworks in matching videos with the same semantic content. The proposed object graph provides a compact and robust semantic descriptor for a video, which can be used for applications such as video retrieval, clustering and summarization. The graph representation is also flexible to incorporate other features as node and edge attributes.

Original languageEnglish (US)
Title of host publication2017 IEEE International Conference on Image Processing, ICIP 2017 - Proceedings
PublisherIEEE Computer Society
Pages2548-2552
Number of pages5
ISBN (Electronic)9781509021758
DOIs
StatePublished - Feb 20 2018
Event24th IEEE International Conference on Image Processing, ICIP 2017 - Beijing, China
Duration: Sep 17 2017Sep 20 2017

Publication series

NameProceedings - International Conference on Image Processing, ICIP
Volume2017-September
ISSN (Print)1522-4880

Other

Other24th IEEE International Conference on Image Processing, ICIP 2017
CountryChina
CityBeijing
Period9/17/179/20/17

Keywords

  • Graph matching
  • Object graph
  • Video comparison
  • Video representation

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Signal Processing

Fingerprint Dive into the research topics of 'An object based graph representation for video comparison'. Together they form a unique fingerprint.

  • Cite this

    Feng, X., Xue, Y., & Wang, Y. (2018). An object based graph representation for video comparison. In 2017 IEEE International Conference on Image Processing, ICIP 2017 - Proceedings (pp. 2548-2552). (Proceedings - International Conference on Image Processing, ICIP; Vol. 2017-September). IEEE Computer Society. https://doi.org/10.1109/ICIP.2017.8296742