CONVOLUTION-BASED INTERPOLATION FOR FAST, HIGH-QUALITY ROTATION OF IMAGES

被引:133
作者
UNSER, M
THEVENAZ, P
YAROSLAVSKY, L
机构
[1] Biomedical Engineering and Instrumentation Program, National Center for Research Resources, National Institutes of Health, Bethesda
关键词
D O I
10.1109/83.465102
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper focuses on the design of fast algorithms for rotating images and preserving high quality, The basis for the approach is a decomposition of a rotation into a sequence of one-dimensional translations, As the accuracy of these operations is critical, we introduce a general theoretical framework that addresses their design and performance. We also investigate the issue of optimality and present an improved least-square formulation of the problem, This approach leads to a separable three-pass implementation of a rotation using one-dimensional convolutions only, We provide explicit filter formulas for several continuous signal models including spline and bandlimited representations. Finally, we present rotation experiments and compare the currently standard techniques with the various versions of our algorithm, Our results indicate that the present algorithm in its higher-order versions outperforms all standard high-accuracy methods of which we are aware, both in terms of speed and quality, Its computational complexity increases linearly with the order of accuracy, The best-quality results are obtained with the sine-based algorithm, which can be implemented using simple one-dimensional FFT's.
引用
收藏
页码:1371 / 1381
页数:11
相关论文
共 25 条
[1]   CARDINAL SPLINE FILTERS - STABILITY AND CONVERGENCE TO THE IDEAL SINC INTERPOLATOR [J].
ALDROUBI, A ;
UNSER, M ;
EDEN, M .
SIGNAL PROCESSING, 1992, 28 (02) :127-138
[2]   SAMPLING PROCEDURES IN FUNCTION-SPACES AND SYMPTOTIC EQUIVALENCE WITH SHANNON SAMPLING THEORY [J].
ALDROUBI, A ;
UNSER, M .
NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 1994, 15 (1-2) :1-21
[3]  
Catmull E., 1980, Computer Graphics, V14, P279, DOI 10.1145/965105.807505
[4]   HIGH-ACCURACY ROTATION OF IMAGES [J].
DANIELSSON, PE ;
HAMMERIN, M .
CVGIP-GRAPHICAL MODELS AND IMAGE PROCESSING, 1992, 54 (04) :340-344
[5]   COMPARISON AT HIGH SPATIAL-FREQUENCIES OF 2-PASS AND ONE-PASS GEOMETRIC TRANSFORMATION ALGORITHMS [J].
FRASER, D .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1989, 46 (03) :267-283
[6]   RECTIFICATION OF MULTICHANNEL IMAGES IN MASS-STORAGE USING IMAGE TRANSPOSITION [J].
FRASER, D ;
SCHOWENGERDT, RA ;
BRIGGS, I .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1985, 29 (01) :23-36
[7]  
FRIEDMANN DE, 1981, PHOTOGRAMM ENG REM S, V47, P1459
[8]  
HOU HS, 1978, IEEE T ACOUST SPEECH, V26, P508
[9]   CUBIC CONVOLUTION INTERPOLATION FOR DIGITAL IMAGE-PROCESSING [J].
KEYS, RG .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1981, 29 (06) :1153-1160
[10]  
Kiesewetter H., 1985, ROTATION DIGITAL GRI