Prediction trees and lossless image compression

Nasir Memon, Spyros S. Magliveras, Khalid Sayood

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    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.

    Original languageEnglish (US)
    Title of host publicationData Compression Conference 1991
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages83-92
    Number of pages10
    ISBN (Electronic)0818692022
    DOIs
    StatePublished - Jan 1 1991
    Event1991 Data Compression Conference, DCC 1991 - Snowbird, United States
    Duration: Apr 8 1991Apr 11 1991

    Publication series

    NameData Compression Conference Proceedings
    Volume1991-April
    ISSN (Print)1068-0314

    Conference

    Conference1991 Data Compression Conference, DCC 1991
    CountryUnited States
    CitySnowbird
    Period4/8/914/11/91

    Fingerprint

    Trees (mathematics)
    Image compression
    Pixels

    ASJC Scopus subject areas

    • Computer Networks and Communications

    Cite this

    Memon, N., Magliveras, S. S., & Sayood, K. (1991). Prediction trees and lossless image compression. In Data Compression Conference 1991 (pp. 83-92). [213375] (Data Compression Conference Proceedings; Vol. 1991-April). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/DCC.1991.213375

    Prediction trees and lossless image compression. / Memon, Nasir; Magliveras, Spyros S.; Sayood, Khalid.

    Data Compression Conference 1991. Institute of Electrical and Electronics Engineers Inc., 1991. p. 83-92 213375 (Data Compression Conference Proceedings; Vol. 1991-April).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Memon, N, Magliveras, SS & Sayood, K 1991, Prediction trees and lossless image compression. in Data Compression Conference 1991., 213375, Data Compression Conference Proceedings, vol. 1991-April, Institute of Electrical and Electronics Engineers Inc., pp. 83-92, 1991 Data Compression Conference, DCC 1991, Snowbird, United States, 4/8/91. https://doi.org/10.1109/DCC.1991.213375
    Memon N, Magliveras SS, Sayood K. Prediction trees and lossless image compression. In Data Compression Conference 1991. Institute of Electrical and Electronics Engineers Inc. 1991. p. 83-92. 213375. (Data Compression Conference Proceedings). https://doi.org/10.1109/DCC.1991.213375
    Memon, Nasir ; Magliveras, Spyros S. ; Sayood, Khalid. / Prediction trees and lossless image compression. Data Compression Conference 1991. Institute of Electrical and Electronics Engineers Inc., 1991. pp. 83-92 (Data Compression Conference Proceedings).
    @inproceedings{4532188f4eac4f86911a3c906eb345e5,
    title = "Prediction trees and lossless image compression",
    abstract = "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.",
    author = "Nasir Memon and Magliveras, {Spyros S.} and Khalid Sayood",
    year = "1991",
    month = "1",
    day = "1",
    doi = "10.1109/DCC.1991.213375",
    language = "English (US)",
    series = "Data Compression Conference Proceedings",
    publisher = "Institute of Electrical and Electronics Engineers Inc.",
    pages = "83--92",
    booktitle = "Data Compression Conference 1991",

    }

    TY - GEN

    T1 - Prediction trees and lossless image compression

    AU - Memon, Nasir

    AU - Magliveras, Spyros S.

    AU - Sayood, Khalid

    PY - 1991/1/1

    Y1 - 1991/1/1

    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

    T3 - Data Compression Conference Proceedings

    SP - 83

    EP - 92

    BT - Data Compression Conference 1991

    PB - Institute of Electrical and Electronics Engineers Inc.

    ER -