Context-based space filling curves

Revital Dafner; Daniel Cohen-Or; Yossi Matias

doi:10.1111/1467-8659.00413

Context-based space filling curves

Revital Dafner, Daniel Cohen-Or, Yossi Matias

School of Computer Science

Research output: Contribution to journal › Conference article › peer-review

Abstract

A context-based scanning technique for images is presented. An image is scanned along a context-based space filling curve that is computed so as to exploit inherent coherence in the image. The resulting one-dimensional representation of the image has improved autocorrelation compared with universal scans such as the Peano-Hilbert space filling curve. An efficient algorithm for computing context-based space filling curves is presented. We also discuss the potential of improved autocorrelation of context-based space filling curves for image and video lossless compression.

Original language	English
Pages (from-to)	209-218
Number of pages	10
Journal	Computer Graphics Forum
Volume	19
Issue number	3
DOIs	https://doi.org/10.1111/1467-8659.00413
State	Published - 21 Aug 2000
Event	21st Annual Conference (EUROGRAPHICS 2000) - Interlaken, Switz Duration: 21 Aug 2000 → 25 Aug 2000

Access to Document

10.1111/1467-8659.00413

Cite this

@article{e5bc9e12ca204b20b8ba958f53f8750f,

title = "Context-based space filling curves",

abstract = "A context-based scanning technique for images is presented. An image is scanned along a context-based space filling curve that is computed so as to exploit inherent coherence in the image. The resulting one-dimensional representation of the image has improved autocorrelation compared with universal scans such as the Peano-Hilbert space filling curve. An efficient algorithm for computing context-based space filling curves is presented. We also discuss the potential of improved autocorrelation of context-based space filling curves for image and video lossless compression.",

author = "Revital Dafner and Daniel Cohen-Or and Yossi Matias",

year = "2000",

month = aug,

day = "21",

doi = "10.1111/1467-8659.00413",

language = "אנגלית",

volume = "19",

pages = "209--218",

journal = "Computer Graphics Forum",

issn = "0167-7055",

publisher = "Wiley-Blackwell Publishing Ltd",

number = "3",

note = "null ; Conference date: 21-08-2000 Through 25-08-2000",

}

TY - JOUR

T1 - Context-based space filling curves

AU - Dafner, Revital

AU - Cohen-Or, Daniel

AU - Matias, Yossi

PY - 2000/8/21

Y1 - 2000/8/21

N2 - A context-based scanning technique for images is presented. An image is scanned along a context-based space filling curve that is computed so as to exploit inherent coherence in the image. The resulting one-dimensional representation of the image has improved autocorrelation compared with universal scans such as the Peano-Hilbert space filling curve. An efficient algorithm for computing context-based space filling curves is presented. We also discuss the potential of improved autocorrelation of context-based space filling curves for image and video lossless compression.

AB - A context-based scanning technique for images is presented. An image is scanned along a context-based space filling curve that is computed so as to exploit inherent coherence in the image. The resulting one-dimensional representation of the image has improved autocorrelation compared with universal scans such as the Peano-Hilbert space filling curve. An efficient algorithm for computing context-based space filling curves is presented. We also discuss the potential of improved autocorrelation of context-based space filling curves for image and video lossless compression.

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

U2 - 10.1111/1467-8659.00413

DO - 10.1111/1467-8659.00413

M3 - מאמר מכנס

AN - SCOPUS:0342903150

VL - 19

SP - 209

EP - 218

JO - Computer Graphics Forum

JF - Computer Graphics Forum

SN - 0167-7055

IS - 3

Y2 - 21 August 2000 through 25 August 2000

ER -

Context-based space filling curves

Abstract

Access to Document

Other files and links

Fingerprint

Cite this