The MPEG-4 system and description languages: from practice to theory

Author

Eleftheriadis, Alexandros

Author_Institution

Dept. of Electr. Eng., Columbia Univ., New York, NY, USA

Volume

2

fYear

1997

fDate

9-12 Jun 1997

Firstpage

1480

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 synchronization 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

Keywords

ISO standards; computational complexity; computational linguistics; data compression; multiplexing; specification languages; standardisation; synchronisation; telecommunication computing; telecommunication standards; video coding; Complexity Distortion Theory; Flavor language; ISO MPEG-4 standardization; Kolmogorov Complexity theory; MPEG-4 system; algorithmic-based compression; compression techniques; description languages; language-based compression; multiplexing; synchronization model; syntactic description mechanism; system architecture; Algorithm design and analysis; CD-ROMs; Complexity theory; Computer graphics; Data structures; MPEG 4 Standard; Multimedia communication; Transform coding; Video compression; Videoconference;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 1997. ISCAS '97., Proceedings of 1997 IEEE International Symposium on

Print_ISBN

0-7803-3583-X

Type

conf

DOI

10.1109/ISCAS.1997.622198

Filename

622198