Comparative performance of pyramid data structures for progressive image transmission

Author

Goldberg, Morris ; Wang, Limin

Author_Institution

Dept. of Electr. Eng., Ottawa Univ., Ont., Canada

Volume

39

Issue

4

fYear

1991

fDate

4/1/1991 12:00:00 AM

Firstpage

540

Lastpage

548

Abstract

A review of various pyramid data structures for progressive image transmission, focusing on the steps involved in forming the pyramid and the performance comparisons, is presented. The simple mean pyramid, its variants including the truncated mean, reduced-sum, difference, reduced-difference and S-transform pyramids, and the more general Laplacian pyramid are discussed. It is also shown that the use of an interpolation function improves the quality of the full-resolution approximations both objectively and subjectively

Keywords

computerised picture processing; data structures; visual communication; Laplacian pyramid; S-transform pyramids; difference pyramid; full-resolution approximations; interpolation function; mean pyramid; picture processing; progressive image transmission; pyramid data structures; reduced difference pyramid; reduced sum pyramid; truncated mean pyramid; Bit rate; Data structures; Digital images; Entropy; Image coding; Image communication; Image resolution; Performance loss; Propagation losses; Rate-distortion;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/26.81742

Filename

81742