Reconstruction filter
In a mixed-signal system (analog and digital), a reconstruction filter, sometimes called an anti-imaging filter, is used to construct a smooth analog signal from a digital input, as in the case of a digital to analog converter (DAC) or other sampled data output device.
Sampled data reconstruction filters
The
For the same reason, the output of a DAC requires a low-pass analog filter, called a reconstruction filter - because the output signal must be bandlimited, to prevent imaging (meaning Fourier coefficients being reconstructed as spurious high-frequency 'mirrors'). This is an implementation of the Whittaker–Shannon interpolation formula.
Ideally, both filters should be
Implementation
While in theory a DAC outputs a series of discrete
Practical filters have non-flat frequency or phase response in the pass band and incomplete suppression of the signal elsewhere. The ideal sinc waveform has an infinite response to a signal, in both the positive and negative time directions, which is impossible to perform in real time – as it would require infinite delay. Consequently, real reconstruction filters typically either allow some energy above the Nyquist rate, attenuate some in-band frequencies, or both. For this reason, oversampling may be used to ensure that frequencies of interest are accurately reproduced without excess energy being emitted out of band.
In systems that have both, the anti-aliasing filter and a reconstruction filter may be of identical design. For example, both the input and the output for audio equipment may be sampled at 44.1 kHz. In this case, both audio filters block as much as possible above 22 kHz and pass as much as possible below 20 kHz.
Alternatively, a system may have no reconstruction filter and simply tolerate some energy being wasted reproducing higher frequency images of the primary signal spectrum.
Image processing
In
Resampling may be referred to as
For resampling, in principle the analog image is reconstructed, then sampled, and this is necessary for general changes in resolution. For integer ratios of sampling rate, one may simplify by sampling the impulse response of the continuous reconstruction filter to produce a discrete resampling filter, then using the discrete resampling filter to directly resample the image. For decimation by an integer amount, only a single sampled filter is necessary; for interpolation by an integer amount, different samplings are needed for different phases – for instance, if one is upsampling by a factor of 4, then one sampled filter is used for the half-way point, while a different sampled filter is used for the point 1/4 of the way from one point to another.
A subtlety in image processing is that (linear) signal processing assumes linear luminance – that doubling a pixel value doubles the luminance of the output. However, images are frequently gamma encoded, notably in the sRGB color space, so luminance is not linear. Thus to apply a linear filter, one must first gamma decode the values – and if resampling, one must gamma decode, resample, then gamma encode.
Common filters
The most common day-to-day filters are:[5]
- nearest-neighbor interpolation, with kernel the box filter – for downsampling, this corresponding to averaging;
- bilinear interpolation, with kernel the tent filter;
- cubic spline– this latter has a free parameter, with each value of the parameter yielding a different interpolation filter.
These are in increasing order of stopband suppression (anti-aliasing), and decreasing speed
For reconstruction purposes, a variety of kernels are used, many of which can be interpreted as approximating the sinc function,
Another class of reconstruction filters include the
In photography, a great variety of interpolation filters exist,[6] some proprietary, for which opinions are mixed. Evaluation is often subjective, with reactions being varied, and some arguing that at realistic resampling ratios, there is little difference between them, as compared with bicubic,[7] though for higher resampling ratios behavior is more varied.[8]
Wavelet reconstruction filters
Reconstruction filters are also used when "reconstructing" a waveform or an image from a collection of wavelet coefficients. In
- Reconstruction algorithm
- Iterative reconstruction
See also
References
- ^ ISBN 1-58113-308-1. (Project webpage)
- ^ a b c Turkowski, Ken (1990). "Filters for Common Resampling Tasks" (PDF).
- ^ ISBN 0-89791-275-6.
- ^ a b Meijering, Erik H. W.; Niessen; Pluim; Viergever. Quantitative Comparison of Sinc-Approximating Kernels for Medical Image Interpolation. Medical Image Computing and Computer-Assisted Intervention--MICCAI '99: second international conference, Cambridge, UK, September 19–22, 1999 proceedings.
- ^ dpreview: Interpolation, by Vincent Bockaert
- ^ Digital Photo Interpolation Review
- ^ Interpolation -- Part I, Ron Bigelow
- ^ Image Filter - Sepia