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 -