Condensing computable scenes using visual complexity and film syntax analysis

Hari Sundaram, Shih Fu Chang

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

Abstract

In this paper, we present a novel algorithm to condense computable scenes. A computable scene is a chunk of data that exhibits consistencies with respect to chromaticity, lighting and sound. We attempt to condense such scenes in two ways. First, we define visual complexity of a shot to be its Kolmogorov complexity. Then, we conduct experiments that help us map the complexity of a shot into the minimum time required for its comprehension. Second, we analyze the grammar of the film language, since it makes the shot sequence meaningful. These grammatical rules are used to condense scenes, in parallel to the shot level condensation. We've implemented a system that generates a skim given a time budget. Our user studies show good results on skims with compression rates between 60-80%.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE International Conference on Multimedia and Expo
PublisherIEEE Computer Society
Pages273-276
Number of pages4
ISBN (Electronic)0769511988
DOIs
StatePublished - Jan 1 2001
Externally publishedYes
Event2001 IEEE International Conference on Multimedia and Expo, ICME 2001 - Tokyo, Japan
Duration: Aug 22 2001Aug 25 2001

Publication series

NameProceedings - IEEE International Conference on Multimedia and Expo
ISSN (Print)1945-7871
ISSN (Electronic)1945-788X

Other

Other2001 IEEE International Conference on Multimedia and Expo, ICME 2001
CountryJapan
CityTokyo
Period8/22/018/25/01

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Condensing computable scenes using visual complexity and film syntax analysis'. Together they form a unique fingerprint.

  • Cite this

    Sundaram, H., & Chang, S. F. (2001). Condensing computable scenes using visual complexity and film syntax analysis. In Proceedings - IEEE International Conference on Multimedia and Expo (pp. 273-276). [1237709] (Proceedings - IEEE International Conference on Multimedia and Expo). IEEE Computer Society. https://doi.org/10.1109/ICME.2001.1237709