Video Matching

Video search by example in large video databases

Short Description

please install flash


Digital video services become more and more popular nowadays. Huge video databases should be stored and processed with appropriate speed and quality. Many new problems are raised, such as video duplicates, search in video, copyright examination, video sorting, etc.Video Matching Technology is designed to solve some of those problems. The main functionality of the technology is to find a part of a given video in a video database. There are two steps in the search process: 1) create index database and 2) find a video similar to a given sample using that index. The algorithm requires approximately 50 KBytes for index information in case of one and a half hours film. That leads to tractable index sizes even for large databases. Algorithm successfully works with both small half minute fragments and full-length films. Matching process is fully automatic. It is important to note that Video Matching Technology is robust to video deformations. Different types of video deformation are supported: brightness shift or equalization, hard noise, strong compression artifacts, resolution change, black borders (letter box) insertion or cropping, subtitle insertion, and many others. Search complexity is logarithmic with respect to database size. Video Matching Technology can work without original database by using only indexes. That can be used for remote video matching. A search result is a list of best matched videos from a database and matching probabilities of them which can be used for automatic matching decision.Video Matching Technology can be used to find duplicates in video databases, build effective indexes of large video collections, for copyright examination.

Primary Applications

  • Video services search and internal control tools
  • Video content providers tools

Key Features

  • Fully automatic
  • Supports wide set of video deformations:
    • Brightness shift or equalization
    • Hard noise (different types)
    • Compression artifacts
    • Change of resolution (rescaling)
    • PAL/NTSC support
    • Black borders/cropping (letter box)
  • Compact database representation by use of indexes
  • Works without original database films

Basic Deliverables

  • Source code for a reference implementation in C
  • C and assembly language source code for an implementation optimized for the PC (if required)
  • Algorithm description
  • Software description
  • Verification instructions

Contact Information

For information on licensing, please contact our sales staff.