Differential lossless encoding of images using non-linear predictive techniques

Nasir Memon, Sibabrata Ray, Khalid Sayood

    Research output: Contribution to journalArticle

    Abstract

    We investigate the problem of constructing a prediction scheme for a given image that results in the minimum zero-order entropy of prediction errors. The problem is formulated as a combinatorial optimization problem. This allows the use of some well known techniques from combinatorial optimization in order to construct heuristic solutions. We describe a few heuristics and give preliminary implementation results. The techniques developed can also be generalized in a straight forward manner to composite source modeling where the data is modeled as an interleaved sequence emanating from k different sub-sources. Although the problems and proposed solutions are described in a strictly deterministic manner, they can also be formulated in a stochastic framework to yield solutions that are valid for a family of images emitted by the same source.

    Original languageEnglish (US)
    Article number413728
    Pages (from-to)841-845
    Number of pages5
    JournalUnknown Journal
    Volume3
    DOIs
    StatePublished - 1994

    Fingerprint

    Encoding
    Combinatorial optimization
    Heuristics
    Combinatorial Optimization
    Prediction Error
    Combinatorial Optimization Problem
    Straight
    Entropy
    Strictly
    Composite
    Valid
    Prediction
    Composite materials
    Zero
    Modeling
    Family
    Framework

    ASJC Scopus subject areas

    • Software
    • Computer Vision and Pattern Recognition
    • Signal Processing

    Cite this

    Differential lossless encoding of images using non-linear predictive techniques. / Memon, Nasir; Ray, Sibabrata; Sayood, Khalid.

    In: Unknown Journal, Vol. 3, 413728, 1994, p. 841-845.

    Research output: Contribution to journalArticle

    Memon, Nasir ; Ray, Sibabrata ; Sayood, Khalid. / Differential lossless encoding of images using non-linear predictive techniques. In: Unknown Journal. 1994 ; Vol. 3. pp. 841-845.
    @article{fb38ec24ab0349a386cb0ab003d9cb88,
    title = "Differential lossless encoding of images using non-linear predictive techniques",
    abstract = "We investigate the problem of constructing a prediction scheme for a given image that results in the minimum zero-order entropy of prediction errors. The problem is formulated as a combinatorial optimization problem. This allows the use of some well known techniques from combinatorial optimization in order to construct heuristic solutions. We describe a few heuristics and give preliminary implementation results. The techniques developed can also be generalized in a straight forward manner to composite source modeling where the data is modeled as an interleaved sequence emanating from k different sub-sources. Although the problems and proposed solutions are described in a strictly deterministic manner, they can also be formulated in a stochastic framework to yield solutions that are valid for a family of images emitted by the same source.",
    author = "Nasir Memon and Sibabrata Ray and Khalid Sayood",
    year = "1994",
    doi = "10.1109/ICIP.1994.413728",
    language = "English (US)",
    volume = "3",
    pages = "841--845",
    journal = "Theoretical Computer Science",
    issn = "0304-3975",
    publisher = "Elsevier",

    }

    TY - JOUR

    T1 - Differential lossless encoding of images using non-linear predictive techniques

    AU - Memon, Nasir

    AU - Ray, Sibabrata

    AU - Sayood, Khalid

    PY - 1994

    Y1 - 1994

    N2 - We investigate the problem of constructing a prediction scheme for a given image that results in the minimum zero-order entropy of prediction errors. The problem is formulated as a combinatorial optimization problem. This allows the use of some well known techniques from combinatorial optimization in order to construct heuristic solutions. We describe a few heuristics and give preliminary implementation results. The techniques developed can also be generalized in a straight forward manner to composite source modeling where the data is modeled as an interleaved sequence emanating from k different sub-sources. Although the problems and proposed solutions are described in a strictly deterministic manner, they can also be formulated in a stochastic framework to yield solutions that are valid for a family of images emitted by the same source.

    AB - We investigate the problem of constructing a prediction scheme for a given image that results in the minimum zero-order entropy of prediction errors. The problem is formulated as a combinatorial optimization problem. This allows the use of some well known techniques from combinatorial optimization in order to construct heuristic solutions. We describe a few heuristics and give preliminary implementation results. The techniques developed can also be generalized in a straight forward manner to composite source modeling where the data is modeled as an interleaved sequence emanating from k different sub-sources. Although the problems and proposed solutions are described in a strictly deterministic manner, they can also be formulated in a stochastic framework to yield solutions that are valid for a family of images emitted by the same source.

    UR - http://www.scopus.com/inward/record.url?scp=84999293292&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=84999293292&partnerID=8YFLogxK

    U2 - 10.1109/ICIP.1994.413728

    DO - 10.1109/ICIP.1994.413728

    M3 - Article

    VL - 3

    SP - 841

    EP - 845

    JO - Theoretical Computer Science

    JF - Theoretical Computer Science

    SN - 0304-3975

    M1 - 413728

    ER -