Analysis of some common scanning techniques for lossless image coding

Nasir Memon, David Neuhoff, Sunil Shende

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

Abstract

The context based predictive techniques usually employed for lossless image compression are inherently designed with respect to a raster scan and are difficult to extend in a natural and consistent manner to work in conjunction with a Hilbert scan. On the other hand, it may be that the raster scan is inherently superior in the framework typically employed by practical losses image compression techniques. The performance of context-based lossless image coding techniques in conjunction with the Hilbert and raster scans is analyzed. Under certain assumptions, the raster scan is better than the Hilbert scan, dispelling the popular notion that using a Hilbert scan would always lead to improved performance.

Original languageEnglish (US)
Title of host publicationConference Record of the Asilomar Conference on Signals, Systems and Computers
EditorsM.P. Farques, R.D. Hippenstiel
PublisherIEEE Comp Soc
Pages1446-1450
Number of pages5
Volume2
StatePublished - 1998
EventProceedings of the 1997 31st Asilomar Conference on Signals, Systems & Computers. Part 1 (of 2) - Pacific Grove, CA, USA
Duration: Nov 2 1997Nov 5 1997

Other

OtherProceedings of the 1997 31st Asilomar Conference on Signals, Systems & Computers. Part 1 (of 2)
CityPacific Grove, CA, USA
Period11/2/9711/5/97

Fingerprint

Image compression
Image coding
Scanning

ASJC Scopus subject areas

  • Hardware and Architecture
  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

Memon, N., Neuhoff, D., & Shende, S. (1998). Analysis of some common scanning techniques for lossless image coding. In M. P. Farques, & R. D. Hippenstiel (Eds.), Conference Record of the Asilomar Conference on Signals, Systems and Computers (Vol. 2, pp. 1446-1450). IEEE Comp Soc.

Analysis of some common scanning techniques for lossless image coding. / Memon, Nasir; Neuhoff, David; Shende, Sunil.

Conference Record of the Asilomar Conference on Signals, Systems and Computers. ed. / M.P. Farques; R.D. Hippenstiel. Vol. 2 IEEE Comp Soc, 1998. p. 1446-1450.

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

Memon, N, Neuhoff, D & Shende, S 1998, Analysis of some common scanning techniques for lossless image coding. in MP Farques & RD Hippenstiel (eds), Conference Record of the Asilomar Conference on Signals, Systems and Computers. vol. 2, IEEE Comp Soc, pp. 1446-1450, Proceedings of the 1997 31st Asilomar Conference on Signals, Systems & Computers. Part 1 (of 2), Pacific Grove, CA, USA, 11/2/97.
Memon N, Neuhoff D, Shende S. Analysis of some common scanning techniques for lossless image coding. In Farques MP, Hippenstiel RD, editors, Conference Record of the Asilomar Conference on Signals, Systems and Computers. Vol. 2. IEEE Comp Soc. 1998. p. 1446-1450
Memon, Nasir ; Neuhoff, David ; Shende, Sunil. / Analysis of some common scanning techniques for lossless image coding. Conference Record of the Asilomar Conference on Signals, Systems and Computers. editor / M.P. Farques ; R.D. Hippenstiel. Vol. 2 IEEE Comp Soc, 1998. pp. 1446-1450
@inproceedings{5e717eaf884245acbd250ad30e4a6749,
title = "Analysis of some common scanning techniques for lossless image coding",
abstract = "The context based predictive techniques usually employed for lossless image compression are inherently designed with respect to a raster scan and are difficult to extend in a natural and consistent manner to work in conjunction with a Hilbert scan. On the other hand, it may be that the raster scan is inherently superior in the framework typically employed by practical losses image compression techniques. The performance of context-based lossless image coding techniques in conjunction with the Hilbert and raster scans is analyzed. Under certain assumptions, the raster scan is better than the Hilbert scan, dispelling the popular notion that using a Hilbert scan would always lead to improved performance.",
author = "Nasir Memon and David Neuhoff and Sunil Shende",
year = "1998",
language = "English (US)",
volume = "2",
pages = "1446--1450",
editor = "M.P. Farques and R.D. Hippenstiel",
booktitle = "Conference Record of the Asilomar Conference on Signals, Systems and Computers",
publisher = "IEEE Comp Soc",

}

TY - GEN

T1 - Analysis of some common scanning techniques for lossless image coding

AU - Memon, Nasir

AU - Neuhoff, David

AU - Shende, Sunil

PY - 1998

Y1 - 1998

N2 - The context based predictive techniques usually employed for lossless image compression are inherently designed with respect to a raster scan and are difficult to extend in a natural and consistent manner to work in conjunction with a Hilbert scan. On the other hand, it may be that the raster scan is inherently superior in the framework typically employed by practical losses image compression techniques. The performance of context-based lossless image coding techniques in conjunction with the Hilbert and raster scans is analyzed. Under certain assumptions, the raster scan is better than the Hilbert scan, dispelling the popular notion that using a Hilbert scan would always lead to improved performance.

AB - The context based predictive techniques usually employed for lossless image compression are inherently designed with respect to a raster scan and are difficult to extend in a natural and consistent manner to work in conjunction with a Hilbert scan. On the other hand, it may be that the raster scan is inherently superior in the framework typically employed by practical losses image compression techniques. The performance of context-based lossless image coding techniques in conjunction with the Hilbert and raster scans is analyzed. Under certain assumptions, the raster scan is better than the Hilbert scan, dispelling the popular notion that using a Hilbert scan would always lead to improved performance.

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

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

M3 - Conference contribution

VL - 2

SP - 1446

EP - 1450

BT - Conference Record of the Asilomar Conference on Signals, Systems and Computers

A2 - Farques, M.P.

A2 - Hippenstiel, R.D.

PB - IEEE Comp Soc

ER -