A level-plane coding scheme for progressive transmission of gray-scale images

Author

Takahashi, Kenichi ; Sato, Yuji ; Ishii, Naohiro

Author_Institution

Dept. of Electr. & Comput. Eng., Nagoya Inst. of Technol., Japan

fYear

1989

fDate

27-30 Nov 1989

Firstpage

261

Abstract

An efficient coding scheme for progressive transmission of gray-scale images is presented. In the scheme, a rough sketch of an image is transmitted first and the details are added later. At the final stage of transmission, a receiver can reproduce the exact replica of an original image with high coding efficiency. This kind of presentation is especially desirable for the interactive visual search of large image databases, where a viewer can recognize image content as quickly as possible, halt transmission of unwanted detail, and retry another image. This scheme utilizes subsampling and level-plane coding in a recursive way. Thus, the coding algorithm is simple and can be easily implemented even on a personal computer. Computer simulations show that the scheme achieves the mean code length of 5.24 b/pel for an image, which is almost the same as that of efficient nonprogressive coding schemes

Keywords

computerised picture processing; data compression; encoding; visual communication; data compression; gray-scale images; high coding efficiency; interactive visual search; large image databases; level-plane coding scheme; mean code length; progressive transmission; recursive subsampling; Bandwidth; Computational modeling; Data compression; Digital images; Gray-scale; Image coding; Image databases; Image recognition; Image storage; Microcomputers;

fLanguage

English

Publisher

ieee

Conference_Titel

Global Telecommunications Conference and Exhibition 'Communications Technology for the 1990s and Beyond' (GLOBECOM), 1989. IEEE

Conference_Location

Dallas, TX

Type

conf

DOI

10.1109/GLOCOM.1989.63978

Filename

63978