Efficient Implementation of Higher Order Image Interpolation
نویسندگان
چکیده
This work presents a new method of fast cubic and higher order image interpolation. The evaluation of the piecewise n-th order polynomial kernels is accelerated by transforming the polynomials into the interval [0, 1], which has the advantage that some terms of the polynomials disappear, and that several coefficients could be precalculated, which is proven in the paper. The results are exactly the same as using standard n-th order interpolation, but the computational complexity is reduced. Calculating the interpolation weights for the cubic convolution only needs about 60% of the time compared to the classical method optimized by the Horner’s rule. This allows a new efficient implementation for image interpolation.
منابع مشابه
Accurate Fruits Fault Detection in Agricultural Goods using an Efficient Algorithm
The main purpose of this paper was to introduce an efficient algorithm for fault identification in fruits images. First, input image was de-noised using the combination of Block Matching and 3D filtering (BM3D) and Principle Component Analysis (PCA) model. Afterward, in order to reduce the size of images and increase the execution speed, refined Discrete Cosine Transform (DCT) algorithm was uti...
متن کاملافزایش تفکیکپذیری تصویر با استفاده از مدل لبهی تحلیلی
Assuming having only one low-resolution image, the study aims to obtain an equivalent image with a higher resolution. This problem is usually referred to as “Super-resolution”. Since the number of unknown target values is far more than that of known values given in the input image, the super-resolution is a severely ill-posed problem. In this paper, a model is developed in order to ...
متن کاملImplementation of VlSI Based Image Compression Approach on Reconfigurable Computing System - A Survey
Image data require huge amounts of disk space and large bandwidths for transmission. Hence, imagecompression is necessary to reduce the amount of data required to represent a digital image. Thereforean efficient technique for image compression is highly pushed to demand. Although, lots of compressiontechniques are available, but the technique which is faster, memory efficient and simple, surely...
متن کاملEfficient Point-Based Rendering Using Image Reconstruction
Image-space reconstruction of continuous surfaces from scattered one-pixel projections of points is known to potentially offer an advantageous time complexity compared to surface splatting techniques. We propose a new algorithm for hardware-accelerated image-space reconstruction using pull-push interpolation and present an efficient GPU implementation. Compared to published image-space reconstr...
متن کاملDC-Splines: Revisiting the Trilinear Interpolation on the Body-Centered Cubic Lattice
In this paper, we thoroughly study a trilinear interpolation scheme previously proposed for the Body-Centered Cubic (BCC) lattice. We think that, up to now, this technique has not received the attention that it deserves. By a frequency-domain analysis we show that it can isotropically suppress those aliasing spectra that contribute most to the postaliasing effect. Furthermore, we present an eff...
متن کامل