| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Fast B-spline Transforms for Continuous Image Representation and Interpolation
March 1991 (vol. 13 no. 3)
pp. 277-285
Efficient algorithms for the continuous representation of a discrete signal in terms of B-splines (direct B-spline transform) and for interpolative signal reconstruction (indirect B-spline transform) with an expansion factor m are described. Expressions for the z-transforms of the sampled B-spline functions are determined and a convolution property of these kernels is established. It is shown that both the direct and indirect spline transforms involve linear operators that are space invariant and are implemented efficiently by linear filtering. Fast computational algorithms based on the recursive implementations of these filters are proposed. A B-spline interpolator can also be characterized in terms of its transfer function and its global impulse response (cardinal spline of order n). The case of the cubic spline is treated in greater detail. The present approach is compared with previous methods that are reexamined from a critical point of view. It is concluded that B-spline interpolation correctly applied does not result in a loss of image resolution and that this type of interpolation can be performed in a very efficient manner.
[1] W. K. Pratt,Digital Image Processing. New York: Wiley, 1978.
[2] 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.
[3] K. Toraichi, S. Yang, M. Kamada, and R. Mori, "Two-dimensional spline interpolation for image reconstruction,"Pattern Recog., vol. 21, pp. 275-284, 1988.
[4] P. Van Wie and M. Stein, "A Landsat digital image rectification system,"IEEE Trans. Geosci. Electron., vol. 15, pp. 130-137, 1977.
[5] M. Unser, B. L. Trus, and M. Eden, "Iterative restoration of noisy elastically distorted quasi-periodic images,"Signal Processing, vol. 17, pp. 191-200, July 1989.
[6] 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.
[7] R. G. Keys, "Cubic convolution interpolation for digital image processing,"IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-29, pp. 1153-1160, 1981.
[8] S. K. Park and R. A. Showengerdt, "Image reconstruction by parametric convolution,"Comput. Vision, Graphics, Image Processing, vol. 20, pp. 258-272, Sept. 1983.
[9] T. C. Chen and R. J. P. deFigueiredo, "Two-dimensional interpolationby generalized spline filters based on partial differential equations,"IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-33, pp. 631-642, June 1985.
[10] P. V. Sankar and L. A. Ferrari, "Simple algorithms and architectures for B-spline interpolation,"IEEE Trans. Pattern Anal. Machine Intell., vol. 10, pp. 271-276, 1988.
[11] C. de Boor,A Practical Guide to Splines. New York: Springer-Verlag, 1978.
[12] L. L. Schumaker,Spline Functions: Basic Theory. New York: Wiley, 1981.
[13] I. J. Schoenberg, "Contribution to the problem of approximation of equidistant data by analytic functions,"Quart. Appl. Math., vol. 4, pp. 45-99, 112-141, 1946.
[14] I. J. Schoenberg, "Cardinal interpolation and spline functions,"J. Approximation Theory, vol. 2, pp. 167-206, 1969.
[15] G. A. Korn and T. M. Korn,Mathematical Handbook for Scientists and Engineers. New York: McGraw-Hill, 1968.
[16] M. Unser, "Recursion in short time signal analysis,"Signal Processing, vol. 5, pp. 229-240, May 1983.
[17] W. H. Press, B. P. Flannery, S. A. Teukolsky, and W. T. Vetterling,Numerical Recipes. Cambridge, England: Cambridge University Press, 1986.
[18] G. H. Golub and C. F. Van Loan,Matrix Computations. Baltimore, MD: Johns Hopkins University Press, 1989.
[19] P. Lancaster and K. Salkauskas,Curve and Surface Fitting: An Introduction. London: Academic, 1986.
Index Terms:
direct spline transforms; B-spline transforms; continuous image representation; interpolation; discrete signal; interpolative signal reconstruction; z-transforms; convolution property; indirect spline transforms; linear filtering; transfer function; global impulse response; cubic spline; computerised picture processing; interpolation; splines (mathematics); transfer functions; Z transforms
Citation:
M. Unser, A. Aldroubi, M. Eden, "Fast B-spline Transforms for Continuous Image Representation and Interpolation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13, no. 3, pp. 277-285, Mar. 1991, doi:10.1109/34.75515
