TY - GEN
T1 - Prediction trees and lossless image compression
AU - Memon, Nasir D.
AU - Magliveras, Spyros S.
AU - Sayood, Khalid
N1 - Publisher Copyright:
© 1991 IEEE.
PY - 1991
Y1 - 1991
N2 - Prediction techniques have been applied very successfully in compression of speech data. Similar success with image data has not been obtained. In this paper we employ an approach based on spanning trees to construct non-linear predictive schemes. This approach holds promise in leading to new simple and effective non-linear predictive schemes. Our approach is novel in the sense that 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.
AB - Prediction techniques have been applied very successfully in compression of speech data. Similar success with image data has not been obtained. In this paper we employ an approach based on spanning trees to construct non-linear predictive schemes. This approach holds promise in leading to new simple and effective non-linear predictive schemes. Our approach is novel in the sense that 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.
UR - http://www.scopus.com/inward/record.url?scp=85007094218&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85007094218&partnerID=8YFLogxK
U2 - 10.1109/DCC.1991.213375
DO - 10.1109/DCC.1991.213375
M3 - Conference contribution
AN - SCOPUS:85007094218
T3 - Data Compression Conference Proceedings
SP - 83
EP - 92
BT - Data Compression Conference 1991
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 1991 Data Compression Conference, DCC 1991
Y2 - 8 April 1991 through 11 April 1991
ER -