The MPEG-4 System Description Languages:
From Practice to Theory

Alexandros Eleftheriadis
Department of Electrical Engineering, Columbia University

Proceedings, IEEE International Symposium on Circuits and Systems, Hong Kong, June 1997 (invited paper)

Abstract

We provide an overview of the novel system architecture currently adopted in the ISO MPEG-4 standardization effort, as embodied in its System and Description Languages design. We briefly describe its composition capabilities, multiplexing and sychronization model, as well as the syntactic description mechanism which is based on our "Flavor" language. We also describe a theoretical framework for the analysis of algorithmic or language-based compression using "Complexity Distortion Theory," an extension of Kolmogorov Complexity theory that takes into account distortion, and show that it is a universal and the most natural framework for analyzing traditional and new compression techniques.

PostScript (16 KB)
Word (14 KB)