A fast algorithm for detection of camera motion

Hyeokman Kim, Tae Hoon Kwon, Woonkyung M. Kim, Byung Do Rhee, S. Moon Ho Song

Research output: Contribution to journalConference article

1 Citation (Scopus)

Abstract

Most image analysis/understanding applications require accurate computation of camera motion parameters. However, in multimedia applications, particularly in video parsing, the exact camera motion parameters such as the panning and/or zooming rates are not needed. The detection-i.e., a binary decision-of camera motion is all that is required to avoid declaring a false scene change. As camera motions can induce false scene changes for video parsing algorithms, we propose a fast algorithm to detect such camera motions: camera zoom and pan. As the algorithm is only expected produce a binary decision, without the exact panning/zooming rates, the proposed algorithm runs on a reduced data set, namely the projection data. The algorithm begins with a central portion of the image and computes the projection data (or the line integrals along the x- or y- axis) to turn the 2-D image data into a 1-D data. This projected 1-D data is further processed via correlation processing to detect camera zoom and pan. Working with projection data saves processing time by an order of magnitude, since for instance, a 2-D correlation takes N2 multiplies per point, however a 1-D correlation takes N multiplies per point. The efficacy of the proposed algorithm is tested for a number of image sequences and the algorithm is shown to be successful in detecting camera motions. The proposed algorithm is expected to be beneficial for video parsers working with Motion-JPEG data stream where motion vectors are not available.

Original languageEnglish
Pages (from-to)78-87
Number of pages10
JournalProceedings of SPIE - The International Society for Optical Engineering
Volume3303
DOIs
Publication statusPublished - 1998
EventReal-Time Imaging III - San Jose, CA, United States
Duration: 1998 Jan 261998 Jan 26

Keywords

  • Camera motion detection
  • Scene change detection
  • Video library
  • Video parser

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A fast algorithm for detection of camera motion'. Together they form a unique fingerprint.

  • Cite this