Frame-level matching of near duplicate videos based on ternary frame descriptor and iterative refinement

Kyung Rae Kim, Won Dong Jang, Chang-Su Kim

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

1 Citation (Scopus)

Abstract

A frame-level video matching algorithm, which achieves dense frame matching between near-duplicate videos, is proposed in this work. First, we propose a ternary frame descriptor for the near-duplicate video matching. The ternary descriptor partitions a frame into patches and uses ternary digits to represent relations between pairs of patches. Second, we formulate the frame-level matching problem as the minimization of a cost function, which consists of matching costs and adaptive unmatching costs. We develop an iterative refinement scheme that converges to a local minimum of the cost function. The iterative scheme performs competitively with the global optimization techniques while demands a significantly lower computational complexity. Experimental results show that the proposed algorithm achieves effective frame description and efficient frame matching of near duplicate videos.

Original languageEnglish
Title of host publicationProceedings - International Conference on Image Processing, ICIP
PublisherIEEE Computer Society
Pages31-35
Number of pages5
Volume2015-December
ISBN (Print)9781479983391
DOIs
Publication statusPublished - 2015 Dec 9
EventIEEE International Conference on Image Processing, ICIP 2015 - Quebec City, Canada
Duration: 2015 Sep 272015 Sep 30

Other

OtherIEEE International Conference on Image Processing, ICIP 2015
CountryCanada
CityQuebec City
Period15/9/2715/9/30

Keywords

  • frame-level video matching
  • iterative refinement
  • Near-duplicate video detection
  • ternary frame descriptor

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Signal Processing

Fingerprint Dive into the research topics of 'Frame-level matching of near duplicate videos based on ternary frame descriptor and iterative refinement'. Together they form a unique fingerprint.

  • Cite this

    Kim, K. R., Jang, W. D., & Kim, C-S. (2015). Frame-level matching of near duplicate videos based on ternary frame descriptor and iterative refinement. In Proceedings - International Conference on Image Processing, ICIP (Vol. 2015-December, pp. 31-35). [7350753] IEEE Computer Society. https://doi.org/10.1109/ICIP.2015.7350753