Title :
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
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;
Conference_Titel :
Circuits and Systems, 1997. ISCAS '97., Proceedings of 1997 IEEE International Symposium on
Print_ISBN :
0-7803-3583-X
DOI :
10.1109/ISCAS.1997.622198
