Writing sequences on the plane

Research output: Contribution to journalArticle

4 Scopus citations

Abstract

The problem of arranging two-dimensional arrays of data into one-dimensional sequences comes up in image processing, color quantization, and optical and magnetic data recording. A good arrangement should enable the one-dimensional sequences to be modeled as Markov chains or shifts of finite type. Since this is not possible in general, two-dimensional data is most commonly scanned by rows, columns, or diagonals. We look into three unusual ways to write a sequence in the plane: by Penrose tilings, by space-filling curves, and by cylindrical and spiral lattices. We show how Penrose tilings can be used to record information and how some spiral lattices can be used for quantization of color spaces.

Original languageEnglish (US)
Pages (from-to)1344-1354
Number of pages11
JournalIEEE Transactions on Information Theory
Volume48
Issue number6
DOIs
StatePublished - Jun 1 2002
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Library and Information Sciences
  • Computer Science Applications

Keywords

  • Color quantization
  • Cylindrical and spiral lattices
  • Image processing
  • Information recording
  • Penrose tilings
  • Space-filling curves

Cite this