Unified theory of time-sequential sampling

Yoram Bresler, N. Parker Willis

Research output: Contribution to journalConference article

Abstract

We consider the sampling of band-limited spatio-temporal signals subject to the time-sequential (TS) constraint that only one spatial sample can be taken at a given time. Using the powerful techniques of lattice theory, we develop a new unifying theory linking TS sampling with generalized multidimensional sampling. The theory, which applies to arbitrary spatial and spectral supports in any dimension, includes tight fundamental performance bounds, which are asypmtotically achievable. Simple graphical design algorithms are provided for lattice sampling patterns minimizing the sampling rates, and illustrated by examples.

Original languageEnglish (US)
Pages (from-to)37-50
Number of pages14
JournalProceedings of SPIE - The International Society for Optical Engineering
Volume1903
DOIs
StatePublished - Apr 8 1993
EventImage and Video Processing 1993 - San Jose, United States
Duration: Jan 31 1993Feb 5 1993

Fingerprint

Sequential Sampling
sampling
Sampling
Lattice Theory
Performance Bounds
Lattice theory
Algorithm Design
Linking
Arbitrary

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Cite this

Unified theory of time-sequential sampling. / Bresler, Yoram; Willis, N. Parker.

In: Proceedings of SPIE - The International Society for Optical Engineering, Vol. 1903, 08.04.1993, p. 37-50.

Research output: Contribution to journalConference article

@article{8690a24764dc4efa9753ce4d0430b070,
title = "Unified theory of time-sequential sampling",
abstract = "We consider the sampling of band-limited spatio-temporal signals subject to the time-sequential (TS) constraint that only one spatial sample can be taken at a given time. Using the powerful techniques of lattice theory, we develop a new unifying theory linking TS sampling with generalized multidimensional sampling. The theory, which applies to arbitrary spatial and spectral supports in any dimension, includes tight fundamental performance bounds, which are asypmtotically achievable. Simple graphical design algorithms are provided for lattice sampling patterns minimizing the sampling rates, and illustrated by examples.",
author = "Yoram Bresler and Willis, {N. Parker}",
year = "1993",
month = "4",
day = "8",
doi = "10.1117/12.143139",
language = "English (US)",
volume = "1903",
pages = "37--50",
journal = "Proceedings of SPIE - The International Society for Optical Engineering",
issn = "0277-786X",
publisher = "SPIE",

}

TY - JOUR

T1 - Unified theory of time-sequential sampling

AU - Bresler, Yoram

AU - Willis, N. Parker

PY - 1993/4/8

Y1 - 1993/4/8

N2 - We consider the sampling of band-limited spatio-temporal signals subject to the time-sequential (TS) constraint that only one spatial sample can be taken at a given time. Using the powerful techniques of lattice theory, we develop a new unifying theory linking TS sampling with generalized multidimensional sampling. The theory, which applies to arbitrary spatial and spectral supports in any dimension, includes tight fundamental performance bounds, which are asypmtotically achievable. Simple graphical design algorithms are provided for lattice sampling patterns minimizing the sampling rates, and illustrated by examples.

AB - We consider the sampling of band-limited spatio-temporal signals subject to the time-sequential (TS) constraint that only one spatial sample can be taken at a given time. Using the powerful techniques of lattice theory, we develop a new unifying theory linking TS sampling with generalized multidimensional sampling. The theory, which applies to arbitrary spatial and spectral supports in any dimension, includes tight fundamental performance bounds, which are asypmtotically achievable. Simple graphical design algorithms are provided for lattice sampling patterns minimizing the sampling rates, and illustrated by examples.

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

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

U2 - 10.1117/12.143139

DO - 10.1117/12.143139

M3 - Conference article

AN - SCOPUS:34648822517

VL - 1903

SP - 37

EP - 50

JO - Proceedings of SPIE - The International Society for Optical Engineering

JF - Proceedings of SPIE - The International Society for Optical Engineering

SN - 0277-786X

ER -