Convolution-Based Interpolation for Fast, High-Quality Rotation of Images

IEEE Transactions on Image Processing

Volumn 4, Issue 10, 1995, Pages 1371-1381

  Unser, Michael ^a   Thévenaz, Philippe ^a   Yaroslavsky, Leonid ^a  

^a NATIONAL INSTITUTES OF HEALTH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DIGITAL SIGNAL PROCESSING; FAST FOURIER TRANSFORMS; IMAGE QUALITY; INTERPOLATION; LEAST SQUARES APPROXIMATIONS; MATHEMATICAL MODELS; OPTIMIZATION; SIGNAL FILTERING AND PREDICTION;

CONVOLUTION BASED INTERPOLATION;

IMAGE PROCESSING;

EID: 0029392117     PISSN: 10577149     EISSN: 19410042     Source Type: Journal    
DOI: 10.1109/83.465102     Document Type: Article

References (24)

1. W. K. Pratt, Digital Image Processing. New York: Wiley, 1978.
2. S. K. Park and R. A. Showengerdt, “Image reconstruction by parametric convolution,” Comput. Vision, Graphics, Image Processing, vol. 20, no. 3, pp. 258-272, Sept. 1983.
3. J. A. Parker, R. V. Kenyon, and D. E. Troxel, “Comparison of interpolating methods for image resampling,” IEEE Trans. Med. Imaging, vol. MI-2, pp. 31-39, 1983.
4. R. G. Keys, “Cubic convolution interpolation for digital image processing,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-29, 29, pp. 1153-1160, 1981.
5. H. S. Hou and H. C. Andrews. “Cubic splines for image interpolation and digital filtering,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-26, pp. 508-517, 1978.
6. M. Unser, A. Aldroubi, and M. Eden, “Fast B-spline transforms for continuous image representation and interpolation,” IEEE Trans. Pattern Anal. Machine Intell., vol. 13, pp. 277-285, Mar. 1991.
7. E. Catmul and A. R. Smith, “3-D transformation of images in scan-line order,” in SIGGRAPH Proc., vol. 14, 1980, pp. 279-285.
8. D. Fraser, “Comparison of high spatial frequencies of two-pass and one-pass geometric transformation algorithms,” Comput. Vision, Graphics, Image Processing, vol. 46, pp. 267-283, 1989.
9. D. E. Friedman, “Two-dimensional resampling of line scan imagery by one-dimensional processing,” Photogrammetric Eng. Remote Sensing, vol. 47, pp. 1459-1467, Oct. 1981.
10. N. Tsuchida, Y. Yamada, and M. Ueda, “Hardware for image rotation by twice skew transformation,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-35, pp. 527-531, Apr. 1987.
11. D. Fraser, R. A. Schowengerdt, and I. Briggs, “Rectification of multichannel images in mass storage using image transposition,” Comput. Vision, Graphics, Image Processing, vol. 29, pp. 23-36, 1985.
12. H. Kiesewetter and A. Graf, “Rotation in digital grids and corresponding models,” Zentral Institut für Kybernetik und Informations Prozesse, Akademie der Wissenschaften der DDR Tech. Rep., 1985.
13. A. W. Paeth, “A fast algorithm for general raster rotation,” in Proc. Graphics Interface ‘86—Vision interface ‘86, 1986, pp. 77-81.
14. P. E. Danielsson and M. Hammerin, “High-accuracy rotation of images,” CVGIP: Graphical Models and Image Processing, vol. 54, no. 4, pp. 340-344, July 1992.
15. A. Aldroubi and M. Unser, “Sampling procedures in function spaces and asymptotic equivalence with Shannon's sampling theory,” Numer. mer. Fund. Anal. Optimiz., vol. 15, nos. 1 and 2, pp. 1-21, Feb. 1994.
16. M. Unser, A. Aldroubi, and M. Eden, “B-spline signal processing: Part II—Efficient design and applications,” IEEE Trans. Signal Processing, vol. 41, pp. 834-848, Feb. 1993.
17. I. J. Schoenberg, “Contribution to the problem of approximation of equidistant data by analytic functions,” Q. Appl. Math., vol. 4, pp. 45-99 and pp. 112-141, 1946.
18. G. Strang and G. Fix, “A Fourier analysis of the finite element variational method,” in Constructive Aspect of Functional Analysis. Rome, Italy: Edizioni Cremonese, 1971, pp. 796-830.
19. G. Strang, “Wavelets and dilation equations: A brief introduction,” SIAM Rev., vol. 31, pp. 614-627, 1989.
20. C. E. Shannon, “Communication in the presence of noise,” Proc. IRE, vol. 37, pp. 10-21, Jan. 1949.
21. A. Aldroubi, M. Unser, and M. Eden, “Cardinal spline filters: Stability and convergence to the ideal sinc interpolator,” Signal Processing, vol. 28, no. 2, pp. 127-138, Aug. 1992.
22. M. Unser, A. Aldroubi, and M. Eden, “Polynomial spline signal approximations: Filter design and asymptotic equivalence with Shannon's sampling theorem,” IEEE Trans. Inform. Theory, vol. 38, pp. 95-103, Jan. 1992.
23. M. Unser, “On the optimality of ideal filters for pyramid and wavelet signal approximation,” IEEE Trans. Signal Processing, vol. 41, pp. 3591-3596, Dec. 1993.
24. M. Unser, A. Aldroubi, and M. Eden, “Enlargement or reduction of digital images with minimum loss of information,” IEEE Trans. Image Processing, vol. 4, pp. 247-258, Mar. 1995.