Video compression by mean-corrected motion compensation of partial quadtrees

Author

Calzone, Steve ; Chen, Keshi ; Chuang, Chih-Chwen ; Divakaran, Ajay ; Dube, Simant ; Hurd, Lyman ; Kari, Jarkko ; Liang, Gang ; Lin, Fu-Huei ; Muller, John ; Rising, Hawley K., III

Author_Institution

Interated Syst. Inc., Atlanta, GA, USA

Volume

7

Issue

1

fYear

1997

fDate

2/1/1997 12:00:00 AM

Firstpage

86

Lastpage

96

Abstract

This paper describes Iterated Systems´ submission to the MPEG-4 committee in January 1996. A system for compressing video is presented which expresses predictive frames of a sequence by means of motion vectors applied to variable-size blocks with a constant intensity adjustment. The motion vectors are organized into a partial quadtree, which allows incomplete splitting of blocks into zero to four quadrants. The motion vectors, mean intensity offsets, and partial quadtree structure are arrived at by a joint optimization process which may be carried out in a bottom-up fashion. A form of generalized overlapped block motion compensation applicable at all block sizes is presented, and a method for encoding segmented video is shown. The performance of the algorithm is compared with that of Telenor´s H.263 for three of the MPEG-4 test sequences which show that the former is comparable or superior to the latter for low bit rates

Keywords

code standards; data compression; image segmentation; image sequences; motion compensation; optimisation; prediction theory; quadtrees; telecommunication standards; video coding; H.263; Iterated Systems; MPEG-4 committee; MPEG-4 standard; MPEG-4 test sequences; Telenor; algorithm performance; block sizes; bottom-up optimization; constant intensity adjustment; generalized overlapped block motion compensation; image sequence; joint optimization process; low bit rates; mean corrected motion compensation; mean intensity offsets; motion vectors; partial quadtrees; predictive frames; segmented video coding; variable size blocks; video compression; Bit rate; Cost function; Discrete cosine transforms; Encoding; Image coding; MPEG 4 Standard; Motion compensation; Motion estimation; Testing; Video compression;

fLanguage

English

Journal_Title

Circuits and Systems for Video Technology, IEEE Transactions on

Publisher

ieee

ISSN

1051-8215

Type

jour

DOI

10.1109/76.554420

Filename

554420