Boundary effect free and adaptive discrete signal sinc-interpolation algorithms for signal and image resampling

被引:25
作者
Yaroslavsky, L [1 ]
机构
[1] Tel Aviv Univ, Fac Engn, Interdisciplinary Studies Dept, IL-69978 Tel Aviv, Israel
关键词
D O I
10.1364/AO.42.004166
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
The problem of digital signal and image resampling with discrete sinc interpolation is addressed. Discrete sinc interpolation is theoretically the best one among the digital convolution-based signal resampling methods because it does not distort the signal as defined by its samples and is completely reversible. However, sine interpolation is frequently not considered in applications because it suffers from boundary effects, tends to produce signal oscillations at the image edges, and has relatively high computational complexity when irregular signal resampling is required. A solution that enables the elimination of these limitations of the discrete sine interpolation is suggested. Two flexible and computationally efficient algorithms for boundary effects free and adaptive discrete sinc interpolation are presented: frame-wise (global) sine interpolation in the discrete cosine transform (DCT) domain and local adaptive sine interpolation in the DCT domain of a sliding window. The latter offers options not available with other interpolation methods: interpolation with simultaneous signal restoration/enhancement and adaptive interpolation with super resolution. (C) 2003 Optical Society of America.
引用
收藏
页码:4166 / 4175
页数:10
相关论文
共 25 条
[1]   NEW FAST RECURSIVE ALGORITHMS FOR THE COMPUTATION OF DISCRETE COSINE AND SINE TRANSFORMS [J].
CVETKOVIC, Z ;
POPOVIC, MV .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1992, 40 (08) :2083-2086
[2]   INTERPOLATION BY THE FFT REVISITED - AN EXPERIMENTAL INVESTIGATION [J].
FRASER, D .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1989, 37 (05) :665-675
[3]   A FAST RECURSIVE ALGORITHM FOR THE DISCRETE SINE TRANSFORM [J].
GUPTA, A ;
RAO, KR .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1990, 38 (03) :553-557
[4]  
HOU HS, 1987, IEEE T ACOUST SPEECH, V35, P1455
[5]  
JI X, 2000, IEEE T CIRCUITS-I, V47, P779
[6]   Fast recursive algorithms for short-time discrete cosine transform [J].
Kober, V ;
Cristobal, G .
ELECTRONICS LETTERS, 1999, 35 (15) :1236-1238
[7]  
LIU KJR, 1994, IEEE T CIRCUITS SYST, V4
[8]   Recursive formulation of short-time discrete trigonometric transforms [J].
Macias, JAR ;
Exposito, AG .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 1998, 45 (04) :525-527
[9]   ON THE COMPUTATION OF RUNNING DISCRETE COSINE AND SINE TRANSFORMS [J].
MURTHY, NR ;
SWAMY, MNS .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1992, 40 (06) :1430-1437
[10]  
Rabiner L. R., 1975, Theory and application of digital signal processing