How to take advantage of aliasing in bandlimited signals

Luciano Sbaiz, Patrick Vandewalle, Martin Vetterli
2004
Conference paper

Abstract

In signal processing systems, aliasing is normally treated as a disturbing signal. That motivates the need for effective analog, optical and digital anti-aliasing filters. However, aliasing conveys also valuable information on the signal above the Nyquist frequency. Hence, an effective processing of the samples, based on a model of the input signal, would allow to virtually increase the sampling frequency using slower and cheaper converters. In this paper, we present such an algorithm for bandlimited signals that are sampled below twice the maximum signal frequency. Using a subspace method in the frequency domain, we show that these signals can be reconstructed from multiple sets of samples. The offset between the sets is unknown and can have arbitrary values. This approach can be applied to the creation of super-resolution images from sets of low resolution images. In this application, registration parameters have to be computed from aliased images. We show that parameters and high resolution images can be computed precisely, even when high levels of aliasing are present on the low resolution images.

Official source

https://infoscience.epfl.ch/record/33951?ln=en

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Related concepts

Related publications

Subspace-Based Methods for Image Registration and Super-Resolution

Loïc Arnaud Baboulaz, Pier Luigi Dragotti, Patrick Vandewalle, Martin Vetterli

Super-resolution algorithms combine multiple low resolution images into a single high resolution image. They have received a lot of attention recently in various application domains such as HDTV, satellite imaging, and video surveillance. These techniques take advantage of the aliasing present in the input images to reconstruct high frequency information of the resulting image. One of the major challenges in such algorithms is a good alignment of the input images: subpixel precision is required to enable accurate reconstruction. In this paper, we give an overview of some subspace techniques that address this problem. We first formulate super-resolution in a multichannel sampling framework with unknown offsets. Then, we present three registration methods: one approach using ideas from variable projections, one using a Fourier description of the aliased signals, and one using a spline description of the sampling kernel. The performance of the algorithms is evaluated in numerical simulations.

2008

, ,

The relation between sensor resolution and the optics of a digital camera is determined by the Nyquist sampling theorem: the sampling frequency should be larger than twice the maximum frequency of the image content coming out of the optical system. If a lower resolution is used, the output is aliased. Aliasing in digital images is often considered as a nuisance and (both optical and digital) filters are designed to avoid aliasing in digital cameras. However, aliasing also contains extra high-frequency information with additional details about the scene. Super-resolution algorithms extract the information present in the aliasing to reconstruct a higher resolution image. Super-resolution algorithms typically combine multiple aliased images with small relative motion, and create a single high resolution image. The input can be a set of pictures taken with a digital camera from approximately the same point of view. An application could be to use a low resolution camera (with a good optical system), capture a set of images while holding the camera manually in approximately the same position, and use the small camera shake to reconstruct a high resolution image. This would allow to take multiple images with a cheap camera, and combine them to a higher resolution image as if it had been taken with a more expensive camera. Other applications can be found for example in situations where a camera sensor can not be easily replaced, such as in satellites. It is (almost) impossible to install a new camera sensor, while a modification of the software allows to take a series of images of approximately the same subject.

Taylor& Francis / CRC Press2010

Super-resolution from unregistered aliased images with unknown scalings and shifts

Martin Vetterli, Feng Yang

We consider the problem of super-resolution from unregistered aliased images with unknown spatial scaling factors and shifts. Due to the limitation of pixel size in the image sensor, the sampling rate for each image is lower than the Nyquist rate of the scene. Thus, we have aliasing in captured images, which makes it hard to register the low-resolution images and then generate a high-resolution image. To work out this problem, we formulate it as a multichannel sam- pling and reconstruction problem with unknown parameters, spatial scaling factors and shifts. We can estimate the unknown parameters and then reconstruct the high-resolution image by solving a non- linear least square problem using the variable projection method. Experiments with synthesized 1-D signals and 2-D images show the effectiveness of the proposed algorithm.

2012