Title :
Prediction trees and lossless image compression
Author :
Memon, Nasir D. ; Magliveras, Spyros S. ; Sayood, Khalid
Author_Institution :
Nebraska Univ., Lincoln, NE, USA
Abstract :
Prediction techniques have been applied very successfully in compression of speech data. For image data this paper employs an approach based on spanning trees to construct nonlinear predictive schemes. Images are not scanned in any predetermined fashion, nor is the prediction for any pixel based on a single fixed scheme. Preliminary implementations give promising results over a wide range of images
Keywords :
data compression; filtering and prediction theory; picture processing; trees (mathematics); implementations; lossless image compression; nonlinear predictive schemes; spanning trees; Biomedical imaging; Computer science; Data engineering; Digital images; Image coding; NASA; Pixel; Satellites; Speech; Transmitters;
Conference_Titel :
Data Compression Conference, 1991. DCC '91.
Conference_Location :
Snowbird, UT
Print_ISBN :
0-8186-9202-2
DOI :
10.1109/DCC.1991.213375
