Fast DCT-based algorithm for signal and image accurate scaling

被引：2

作者：

Bilevich, Leonid ^{[1
]}

Yaroslavsky, Leonid ^{[1
]}

机构：

[1] Tel Aviv Univ, Fac Engn, Dept Phys Elect, IL-69978 Tel Aviv, Israel

来源：

IMAGE PROCESSING: ALGORITHMS AND SYSTEMS XI | 2013年 / 8655卷

关键词：

scaling; DCT; convolution; fast algorithm; INTERPOLATION;

D O I：

10.1117/12.2008662

中图分类号：

O43 [光学];

学科分类号：

070207 ; 0803 ;

摘要：

A new DCT-based algorithm for signal and image scaling by arbitrary factor is presented. The algorithm is virtually free of boundary effects and implements the discrete sinc-interpolation, which preserves the spectral content of the signal, and therefore is free from interpolation errors. Being implemented through the fast FFT-type DCT algorithm, the scaling algorithm has computational complexity of O(log left perpendicular sigma N right perpendicular) operations per output sample, where N and left perpendicular sigma N right perpendicular are number of signal input and output samples, correspondingly.

引用

页数：13

共 9 条

[1] INTERPOLATION USING THE DISCRETE COSINE TRANSFORM [J].

AGBINYA, JI .

ELECTRONICS LETTERS, 1992, 28 (20) :1927-1929

[2]

[Anonymous], 1978, A Practical Guide to Splines

[3] CUBIC CONVOLUTION INTERPOLATION FOR DIGITAL IMAGE-PROCESSING [J].

KEYS, RG .

IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1981, 29 (06) :1153-1160

[4]

Moler C. B., 2004, Numerical computing with MATLAB

[5] Fast and numerically stable algorithms for discrete cosine transforms [J].

Plonka, G ;

Tasche, M .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 394 :309-345

[6] CHIRP Z-TRANSFORM ALGORITHM AND ITS APPLICATION [J].

RABINER, LR ;

SCHAFER, RW ;

RADER, CM .

BELL SYSTEM TECHNICAL JOURNAL, 1969, 48 (05) :1249-+

[7]

Wolberg G., 1990, Digital image warping

[8] Boundary effect free and adaptive discrete signal sinc-interpolation algorithms for signal and image resampling [J].

Yaroslavsky, L .

APPLIED OPTICS, 2003, 42 (20) :4166-4175

[9]

Yaroslavsky L P, 2007, EURASIP BOOK SERIES, V7, P337

← 1 →