Results 1  10
of
16
Nonuniform Fast Fourier Transforms Using MinMax Interpolation
 IEEE Trans. Signal Process
, 2003
"... The FFT is used widely in signal processing for efficient computation of the Fourier transform (FT) of finitelength signals over a set of uniformlyspaced frequency locations. However, in many applications, one requires nonuniform sampling in the frequency domain, i.e.,a nonuniform FT . Several pap ..."
Abstract

Cited by 121 (22 self)
 Add to MetaCart
The FFT is used widely in signal processing for efficient computation of the Fourier transform (FT) of finitelength signals over a set of uniformlyspaced frequency locations. However, in many applications, one requires nonuniform sampling in the frequency domain, i.e.,a nonuniform FT . Several papers have described fast approximations for the nonuniform FT based on interpolating an oversampled FFT. This paper presents an interpolation method for the nonuniform FT that is optimal in the minmax sense of minimizing the worstcase approximation error over all signals of unit norm. The proposed method easily generalizes to multidimensional signals. Numerical results show that the minmax approach provides substantially lower approximation errors than conventional interpolation methods. The minmax criterion is also useful for optimizing the parameters of interpolation kernels such as the KaiserBessel function.
Color LAR codec: a color image representation and compression scheme based on local resolution adjustment and selfextracting region representation
 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY
, 2007
"... ..."
Adaptively quadratic (AQua) image interpolation
 IEEE Transactions on Image Processing
, 2004
"... Image interpolation is a key aspect of digital image processing. This paper presents a novel interpolation method based on optimal recovery and adaptively determining the quadratic signal class from the local image behavior. The advantages of the new interpolation method are the ability to interpola ..."
Abstract

Cited by 27 (1 self)
 Add to MetaCart
(Show Context)
Image interpolation is a key aspect of digital image processing. This paper presents a novel interpolation method based on optimal recovery and adaptively determining the quadratic signal class from the local image behavior. The advantages of the new interpolation method are the ability to interpolate directly by any factor and to model properties of the data acquisition system into the algorithm itself. Through comparisons with other algorithms it is shown that the new interpolation is not only mathematically optimal with respect to the underlying image model, but visually it is very efficient at reducing jagged edges, a place where most other interpolation algorithms fail. Index Terms image modeling, quadratic classes, interpolation I.
Demosaicing using optimal recovery
 IEEE Trans. Image Process
, 2005
"... Color images in single chip digital cameras are obtained by interpolating mosaiced color samples. These samples are encoded in a single chip CCD by sampling the light after it passes through a color filter array (CFA) that contains different color filters (i.e. red, green, and blue) placed in some p ..."
Abstract

Cited by 25 (0 self)
 Add to MetaCart
(Show Context)
Color images in single chip digital cameras are obtained by interpolating mosaiced color samples. These samples are encoded in a single chip CCD by sampling the light after it passes through a color filter array (CFA) that contains different color filters (i.e. red, green, and blue) placed in some pattern. The resulting sparsely sampled images of the threecolor planes are interpolated to obtain the complete color image. Interpolation usually introduces color artifacts due to the phaseshifted, aliased signals introduced by the sparse sampling of the CFAs. This paper introduces a nonlinear interpolation scheme based on edge information that produces high quality visual results. The new method is especially good at reconstructing the image around edges, a place where the visual human system is most sensitive.
Analysis And Design Of MinimaxOptimal Interpolators
 IEEE Trans. Signal Proc
, 1998
"... We consider a class of interpolation algorithms, including the leastsquares optimal Yen interpolator, and we derive a closedform expression for the interpolation error for interpolators of this type. The error depends on the eigenvalue distribution of a matrix which is specified for each set of sa ..."
Abstract

Cited by 17 (3 self)
 Add to MetaCart
We consider a class of interpolation algorithms, including the leastsquares optimal Yen interpolator, and we derive a closedform expression for the interpolation error for interpolators of this type. The error depends on the eigenvalue distribution of a matrix which is specified for each set of sampling points. The error expression can be used to prove that the Yen interpolator is optimal. The implementation of the Yen algorithm suffers from numerical illconditioning, forcing the use of a regularized, approximate solution. We suggest a new, approximate solution, consisting of a sinckernel interpolator with specially chosen weighting coefficients. The newly designed sinckernel interpolator is compared with the usual sinc interpolator using Jacobian (area) weighting, through numerical simulations. We show that the sinc interpolator with Jacobian weighting works well only when the sampling is nearly uniform. The newly designed sinckernel interpolator is shown to perform better than ...
Prediction of image detail
 in Proceedings of IEEE International Conference on Image Processing (ICIP
, 2000
"... In the problem of image interpolation, most of the difficulties arise in areas around edges and sharp changes. Around edges, many interpolation methods tend to smooth and blur image detail. Fortunately, most of the signal information is often carried around edges and areas of sharp changes and can b ..."
Abstract

Cited by 17 (0 self)
 Add to MetaCart
(Show Context)
In the problem of image interpolation, most of the difficulties arise in areas around edges and sharp changes. Around edges, many interpolation methods tend to smooth and blur image detail. Fortunately, most of the signal information is often carried around edges and areas of sharp changes and can be used to predict these missing details from a sampled image. A method for adding image detail based on the cone of influence, the evolution of the wavelet coefficients across scales, is presented in this paper. 1.
Optimal Recovery Approach to Image Interpolation,” in
 Proc. IEEE ICIP’01
, 2001
"... We consider the problem of image interpolation from an adaptive optimal recovery point of view. Many different standard interpolation approaches may be viewed through the prism of optimal recovery. In this paper we review some standard image interpolation methods and how they relate to optimal recov ..."
Abstract

Cited by 15 (1 self)
 Add to MetaCart
(Show Context)
We consider the problem of image interpolation from an adaptive optimal recovery point of view. Many different standard interpolation approaches may be viewed through the prism of optimal recovery. In this paper we review some standard image interpolation methods and how they relate to optimal recovery as well as introduce a broader, more general and systematic approach to image interpolation using adaptive optimal recovery. 1.
DirectFourier Reconstruction In Tomography And Synthetic Aperture Radar
 Intl. J. Imaging Sys. and Tech
, 1998
"... We investigate the use of directFourier (DF) image reconstruction in computerized tomography and synthetic aperture radar (SAR). One of our aims is to determine why the convolutionbackprojection (CBP) method is favored over DF methods in tomography, while DF methods are virtually always used in SAR ..."
Abstract

Cited by 10 (0 self)
 Add to MetaCart
(Show Context)
We investigate the use of directFourier (DF) image reconstruction in computerized tomography and synthetic aperture radar (SAR). One of our aims is to determine why the convolutionbackprojection (CBP) method is favored over DF methods in tomography, while DF methods are virtually always used in SAR. We show that the CBP algorithm is equivalent to DF reconstruction using a Jacobianweighted 2D periodic sinckernel interpolator. This interpolation is not optimal in any sense, which suggests that DF algorithms utilizing optimal interpolators may surpass CBP in image quality. We consider use of two types of DF interpolation: a windowed sinc kernel, and the leastsquares optimal Yen interpolator. Simulations show that reconstructions using the Yen interpolator do not possess the expected visual quality, because of regularization needed to preserve numerical stability. Next, we show that with a concentricsquares sampling scheme, DF interpolation can be performed accurately and efficiently...
Adaptive directional window selection for edgedirected interpolation
 in Proc. 19th Int. Conf. Comput. Commun. Netw. (ICCCN
, 2010
"... Abstract — In this paper, we present an adaptive directional window selection for the edgedirected interpolation. The new window selection can solve the problem of covariance mismatch in high frequency and texture regions. It makes use of a practical directional elliptic window which works accordin ..."
Abstract

Cited by 5 (2 self)
 Add to MetaCart
Abstract — In this paper, we present an adaptive directional window selection for the edgedirected interpolation. The new window selection can solve the problem of covariance mismatch in high frequency and texture regions. It makes use of a practical directional elliptic window which works according to the edge direction sliding along an edge and then subsequently chooses the best window evaluated by choosing the elliptic window which has the lowest Means Square Error (MSE). Experimental results show that by the proposed technique can generate a high quality interpolated image which is better than other edge directed interpolation approaches. Experimental results also provided on different images to justify the value of this approach at the end of the paper. Keywordscomponent; Interpolation, edgedirected, sample window selection
Exact Interpolation and Iterative Subdivision Schemes
 IEEE Trans. Signal Processing
, 1995
"... In this paper we examine the circumstances under which a discretetime signal can be exactly interpolated given only every Mth sample. After pointing out the connection between designing an M fold interpolator and the construction of an M channel perfect reconstruction filter bank, we derive nece ..."
Abstract

Cited by 4 (1 self)
 Add to MetaCart
(Show Context)
In this paper we examine the circumstances under which a discretetime signal can be exactly interpolated given only every Mth sample. After pointing out the connection between designing an M fold interpolator and the construction of an M channel perfect reconstruction filter bank, we derive necessary and sufficient conditions on the signal under which exact interpolation is possible. Bandlimited signals are one obvious example, but numerous others exist. We examine these and show how the interpolators may be constructed. A main application is to iterative interpolation schemes, used for the efficient generation of smooth curves. We show that conventional bandlimited interpolators are not suitable in this context. We illustrate that a better criterion is to use interpolators that are exact for polynomial functions. Further, we demonstrate that these interpolators converge when iterated. We show how these may be designed for any polynomial degree N and any interpolation factor M . Th...