Publication

The commutativity of up- and down-sampling in two dimensions

Martin Vetterli
1991
Journal Articles

Abstract

The authors state and prove a theorem solving the problem of commutativity in two dimensions. It is shown under which conditions upsampling and downsampling can be interchanged in two dimensions. This is the generalization to arbitrary two-dimensional lattices of the result that one-dimensional upsampling and downsampling commute if and only if their sampling rates are coprime. Some illustrative examples are given. The result holds for arbitrary sampling lattices.

Official source

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Martin Vetterli
1991
Journal Articles

Abstract

Official source

Related concepts (18)

Sampling (statistics)

In statistics, quality assurance, and survey methodology, sampling is the selection of a subset or a statistical sample (termed sample for short) of individuals from within a statistical population to estimate characteristics of the whole population. Statisticians attempt to collect samples that are representative of the population. Sampling has lower costs and faster data collection compared to recording data from the entire population, and thus, it can provide insights in cases where it is infeasible to measure an entire population.

Sampling (signal processing)

In signal processing, sampling is the reduction of a continuous-time signal to a discrete-time signal. A common example is the conversion of a sound wave to a sequence of "samples". A sample is a value of the signal at a point in time and/or space; this definition differs from the term's usage in statistics, which refers to a set of such values. A sampler is a subsystem or operation that extracts samples from a continuous signal. A theoretical ideal sampler produces samples equivalent to the instantaneous value of the continuous signal at the desired points.

Downsampling (signal processing)

In digital signal processing, downsampling, compression, and decimation are terms associated with the process of resampling in a multi-rate digital signal processing system. Both downsampling and decimation can be synonymous with compression, or they can describe an entire process of bandwidth reduction (filtering) and sample-rate reduction. When the process is performed on a sequence of samples of a signal or a continuous function, it produces an approximation of the sequence that would have been obtained by sampling the signal at a lower rate (or density, as in the case of a photograph).

Related publications (3)

The commutativity of up- and down-sampling in two dimensions

Chat with Graph Search

Random sampling of bandlimited signals on graphs

Subsampling as an economic consequence of using whole genome sequence data in landscape genomics: how to maximize environmental information from a reduced number of locations?

Transfer Kinetics of Polar Organic Compounds over Polyethersulfone Membranes in the Passive Samplers Pocis and Chemcatcher