The DOI matches its Crossref record; 80 of the 80 references it cites were found in a registry or an index.
Splines: a perfect fit for signal and image processing
Open accessAbstract
The article provides arguments in favor of an alternative approach that uses splines, which is equally justifiable on a theoretical basis, and which offers many practical advantages. To reassure the reader who may be afraid to enter new territory, it is emphasized that one is not losing anything because the traditional theory is retained as a particular case (i.e., a spline of infinite degree). The basic computational tools are also familiar to a signal processing audience (filters and recursive algorithms), even though their use in the present context is less conventional. The article also brings out the connection with the multiresolution theory of the wavelet transform. This article attempts to fulfil three goals. The first is to provide a tutorial on splines that is geared to a signal processing audience. The second is to gather all their important properties and provide an overview of the mathematical and computational tools available; i.e., a road map for the practitioner with references to the appropriate literature. The third goal is to give a review of the primary applications of splines in signal and image processing.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A Computational Approach to Edge Detection
Canny, J. (1986) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1986.4767851 · Cited by 30,004
A theory for multiresolution signal decomposition: the wavelet representation
Mallat, S. G. (1989) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.192463 · Cited by 21,372
Kass, M., Witkin, A., & Terzopoulos, D. (1988) · International Journal of Computer Vision · doi:10.1007/bf00133570 · Cited by 17,070
A Wavelet Tour of Signal Processing
(1999) · Elsevier eBooks · doi:10.1016/b978-0-12-466606-1.x5000-4 · Cited by 16,227
Daubechies, I. (1992) · doi:10.1137/1.9781611970104 · Cited by 15,979
Daubechies, I., & Heil, C. (1992) · Computers in Physics · doi:10.1063/1.4823127 · Cited by 15,631
de Boor, C. (1978) · Applied Mathematical Sciences · doi:10.1007/978-1-4612-6333-3 · Cited by 11,944
De-noising by soft-thresholding
Donoho, D. L. (1995) · IEEE Transactions on Information Theory · doi:10.1109/18.382009 · Cited by 9,619
Orthonormal bases of compactly supported wavelets
Daubechies, I. (1988) · Communications on Pure and Applied Mathematics · doi:10.1002/cpa.3160410705 · Cited by 8,190
Communication in the presence of noise
Shannon, C. E. (1949) · Proceedings of the IRE · doi:10.1109/jrproc.1949.232969 · Cited by 6,539
A new, fast, and efficient image codec based on set partitioning in hierarchical trees
Said, A., & Pearlman, W. A. (1996) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/76.499834 · Cited by 5,353
Spline Models for Observational Data.
Muller, H.-G., & Wahba, G. (1991) · Journal of the American Statistical Association · doi:10.2307/2290434 · Cited by 4,928
Embedded image coding using zerotrees of wavelet coefficients
Shapiro, J. M. (1993) · IEEE Transactions on Signal Processing · doi:10.1109/78.258085 · Cited by 4,815
Communication In The Presence Of Noise
Shannon, C. E. (1998) · Proceedings of the IEEE · doi:10.1109/jproc.1998.659497 · Cited by 4,804
Spline Models for Observational Data
Wahba, G. (1990) · doi:10.1137/1.9781611970128 · Cited by 4,184
Strang, G., & Nguyen, T. Q. (1996) · Cited by 4,180
Image coding using wavelet transform
Antonini, M., Barlaud, M., Mathieu, P., & Daubechies, I. (1992) · IEEE Transactions on Image Processing · doi:10.1109/83.136597 · Cited by 3,525
Characterization of signals from multiscale edges
Mallat, S., & Zhong, S. (1992) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.142909 · Cited by 3,200
Vetterli, M., & Kovačević, J. (1995) · Infoscience (Ecole Polytechnique Fédérale de Lausanne) · Cited by 3,198
A pyramid approach to subpixel registration based on intensity
Thevenaz, P., Ruttimann, U. E., & Unser, M. (1998) · IEEE Transactions on Image Processing · doi:10.1109/83.650848 · Cited by 3,078
Self-citationBiorthogonal bases of compactly supported wavelets
Cohen, A., Daubechies, I., & Feauveau, J. ‐. (1992) · Communications on Pure and Applied Mathematics · doi:10.1002/cpa.3160450502 · Cited by 2,667
Spline Functions: Basic Theory.
Smith, P. W., & Schumaker, L. (1982) · Mathematics of Computation · doi:10.2307/2007301 · Cited by 2,463
Reinsch, C. H. (1967) · Numerische Mathematik · doi:10.1007/bf02162161 · Cited by 2,236
Zur Theorie der orthogonalen Funktionensysteme: Erste Mitteilung
Haar, A. (1910) · Mathematische Annalen · doi:10.1007/bf01456326 · Cited by 2,138
de Boor, C. (1972) · Journal of Approximation Theory · doi:10.1016/0021-9045(72)90080-9 · Cited by 1,837
The Theory of Splines and Their Applications
(1967) · Mathematics in Science and Engineering · doi:10.1016/s0076-5392(08)x6115-6 · Cited by 1,836
Wavelets and filter banks: theory and design
Vetterli, M., & Herley, C. (1992) · IEEE Transactions on Signal Processing · doi:10.1109/78.157221 · Cited by 1,690
Computational vision and regularization theory
Poggio, T., Torre, V., & Koch, C. (1985) · Nature · doi:10.1038/317314a0 · Cited by 1,412
Cubic splines for image interpolation and digital filtering
Hou, H., & Andrews, H. (1978) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/tassp.1978.1163154 · Cited by 1,270
Splines and Variational Methods.
W., L. B., & Prenter, P. M. (1991) · Mathematics of Computation · doi:10.2307/2008555 · Cited by 1,135
Using Canny's criteria to derive a recursively implemented optimal edge detector
Deriche, R. (1987) · International Journal of Computer Vision · doi:10.1007/bf00123164 · Cited by 1,089
Wavelets and Dilation Equations: A Brief Introduction
Strang, G. (1989) · SIAM Review · doi:10.1137/1031128 · Cited by 953
B-spline signal processing. I. Theory
Unser, M., Aldroubi, A., & Eden, M. (1993) · IEEE Transactions on Signal Processing · doi:10.1109/78.193220 · Cited by 940
Self-citationWavelets: A Tutorial in Theory and Applications
Chui, C. K. (1992) · Cited by 919
Comparison of Interpolating Methods for Image Resampling
Parker, J. A., Kenyon, R. V., & Troxel, D. E. (1983) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.1983.4307610 · Cited by 829
Curve and surface fitting : an introduction
Lancaster, P., & Šalkauskas, K. (1986) · CERN Document Server (European Organization for Nuclear Research) · Cited by 797
The Theory of Splines and their Applications
K, H. O., Ahlberg, J. H., Nilson, E. N., & Walsh, J. L. (1969) · Mathematics of Computation · doi:10.2307/2004442 · Cited by 757
Chambolle, A., De Vore, R. A., Lee, N.-Y., & Lucier, B. J. (1998) · IEEE Transactions on Image Processing · doi:10.1109/83.661182 · Cited by 751
Curve and surface fitting with splines
(1993) · Choice Reviews Online · doi:10.5860/choice.31-2162 · Cited by 742
Multiresolution Image Processing and Analysis
Rosenfeld, A. (1984) · Springer series in information sciences · doi:10.1007/978-3-642-51590-3 · Cited by 662
Fast algorithms for discrete and continuous wavelet transforms
Rioul, O., & Duhamel, P. (1992) · IEEE Transactions on Information Theory · doi:10.1109/18.119724 · Cited by 650
B-spline signal processing. II. Efficiency design and applications
Unser, M., Aldroubi, A., & Eden, M. (1993) · IEEE Transactions on Signal Processing · doi:10.1109/78.193221 · Cited by 641
Self-citationB-SPLINE SIGNAL PROCESSING: PART I-THEORY
Unser, M. A., Aldroubi, A., & Eden, M. (1993) · Cited by 626
Self-citation4. Cardinal Spline Interpolation
(1973) · Cardinal Spline Interpolation · doi:10.1137/1.9781611970555.ch4 · Cited by 621
Slepian, D. (1976) · Proceedings of the IEEE · doi:10.1109/proc.1976.10110 · Cited by 533
Fast B-spline transforms for continuous image representation and interpolation
Unser, M. A., Aldroubi, A., & Eden, M. (1991) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.75515 · Cited by 528
Self-citationB-SPLINE SIGNAL PROCESSING: PART II-EFFICIENT DESIGN AND APPLICATIONS
Unser, M. A., Aldroubi, A., & Eden, M. (1993) · Cited by 463
Self-citationSPLINE FUNCTIONS AND THE PROBLEM OF GRADUATION
Schoenberg, I. J. (1964) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.52.4.947 · Cited by 439
Schoenberg, I. J. (1973) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611970555 · Cited by 413
Image Interpolation and Resampling
Thévenaz, P., Blu, T., & Unser, M. (2000) · Handbook of Medical Imaging · doi:10.1016/b978-012077790-7/50030-8 · Cited by 387
Self-citationA block spin construction of ondelettes. Part I: Lemari� functions
Battle, G. (1987) · Communications in Mathematical Physics · doi:10.1007/bf01205550 · Cited by 375
A general sampling theory for nonideal acquisition devices
Unser, M., & Aldroubi, A. (1994) · IEEE Transactions on Signal Processing · doi:10.1109/78.330352 · Cited by 360
Self-citationWegman, E. J., & Wright, I. W. (1983) · Journal of the American Statistical Association · doi:10.1080/01621459.1983.10477977 · Cited by 332
Fractional Splines and Wavelets
Unser, M., & Blu, T. (2000) · SIAM Review · doi:10.1137/s0036144598349435 · Cited by 328
Self-citationB-spline snakes: a flexible tool for parametric contour detection
Brigger, P., Hoeg, J., & Unser, M. (2000) · IEEE Transactions on Image Processing · doi:10.1109/83.862624 · Cited by 301
Self-citationOn the asymptotic convergence of B-spline wavelets to Gabor functions
Unser, M., Aldroubi, A., & Eden, M. (1992) · IEEE Transactions on Information Theory · doi:10.1109/18.119742 · Cited by 281
Self-citationFiltering noise from images with wavelet transforms
Weaver, J. B., Xu, Y., Healy, D. M., & Cromwell, L. D. (1991) · Magnetic Resonance in Medicine · doi:10.1002/mrm.1910210213 · Cited by 276
A family of polynomial spline wavelet transforms
Unser, M., Aldroubi, A., & Eden, M. (1993) · Signal Processing · doi:10.1016/0165-1684(93)90144-y · Cited by 214
Self-citationRecursive regularization filters: design, properties, and applications
Unser, M., Aldroubi, A., & Eden, M. (1991) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.75514 · Cited by 193
Self-citationQuantitative Fourier analysis of approximation techniques. I. Interpolators and projectors
Blu, T., & Unser, M. (1999) · IEEE Transactions on Signal Processing · doi:10.1109/78.790659 · Cited by 183
Self-citationInterpolative multiresolution coding of advance television with compatible subchannels
Uz, K. M., Vetterli, M., & LeGall, D. J. (1991) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/76.109149 · Cited by 165
Cardinal spline filters: Stability and convergence to the ideal sinc interpolator
Aldroubi, A., Unser, M. A., & Eden, M. (1992) · Signal Processing · doi:10.1016/0165-1684(92)90030-z · Cited by 161
Self-citationInvariant matching and identification of curves using B-splines curve representation
Cohen, F. S., Huang, Z., & Yang, Z. (1995) · IEEE Transactions on Image Processing · doi:10.1109/83.350818 · Cited by 154
The L/sub 2/-polynomial spline pyramid
Unser, M. A., Aldroubi, A., & Eden, M. (1993) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.206956 · Cited by 141
Self-citationA regularized solution to edge detection
Poggio, T., Voorhees, H. L., & Yuille, A. (1988) · Journal of Complexity · doi:10.1016/0885-064x(88)90024-6 · Cited by 131
Affine-invariant B-spline moments for curve matching
Huang, Z., & Cohen, F. S. (1996) · IEEE Transactions on Image Processing · doi:10.1109/83.536895 · Cited by 130
Unser, M. A., Aldroubi, A., & Eden, M. (1992) · IEEE Transactions on Information Theory · doi:10.1109/18.108253 · Cited by 129
Self-citationFamilies of multiresolution and wavelet spaces with optimal properties
Aldroubi, A., & Unser, M. A. (1993) · Numerical Functional Analysis and Optimization · doi:10.1080/01630569308816532 · Cited by 127
Self-citationTen good reasons for using spline wavelets
Unser, M. A. (1997) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.292801 · Cited by 123
Self-citationA generalized sampling theory without band-limiting constraints
Unser, M. A., & Zerubia, J. B. (1998) · IEEE Transactions on Circuits and Systems II Analog and Digital Signal Processing · doi:10.1109/82.718806 · Cited by 120
Self-citationTwo applications of wavelet transforms in magnetic resonance imaging
Healy, D. M., & Weaver, J. B. (1992) · IEEE Transactions on Information Theory · doi:10.1109/18.119740 · Cited by 113
Weaver, J. B., Xu, Y., Healy, D. M., & Driscoll, J. R. (1992) · Magnetic Resonance in Medicine · doi:10.1002/mrm.1910240209 · Cited by 101
Fast implementation of the continuous wavelet transform with integer scales
Unser, M. A., Aldroubi, A., & Schiff, S. J. (1994) · IEEE Transactions on Signal Processing · doi:10.1109/78.340787 · Cited by 94
Self-citationPolynomial Splines and Wavelets-A Signal Processing Perspective
Unser, M. A., & Aldroubi, A. (1992) · Elsevier eBooks · doi:10.1016/b978-0-12-174590-5.50009-5 · Cited by 86
Self-citationAnalysis of Interpolation Effects in the Reslicing of Functional MR Images
Ostuni, J. L., Santha, A. K. S., Mattay, V. S., Weinberger, D. R., Levin, R. L., & Frank, J. A. (1997) · Journal of Computer Assisted Tomography · doi:10.1097/00004728-199709000-00029 · Cited by 62
Multiscale modeling and estimation of motion fields for video coding
Moulin, P., Krishnamurthy, R., & Woods, J. (1997) · IEEE Transactions on Image Processing · doi:10.1109/83.650115 · Cited by 51
Approximate regression models and splines
Eubank, R. L. (1984) · Communication in Statistics- Theory and Methods · doi:10.1080/03610928408828695 · Cited by 50
Designing Multiresolution Analysis-type Wavelets and Their Fast Algorithms
Abry, P., & Aldroubi, A. (1995) · Journal of Fourier Analysis and Applications · doi:10.1007/s00041-001-4025-4 · Cited by 39
An improved least squares Laplacian pyramid for image compression
Unser, M. A. (1992) · Signal Processing · doi:10.1016/0165-1684(92)90007-j · Cited by 37
Self-citationTwo-dimensional spline interpolation for image reconstruction
Toraichi, K., Yang, S., Kamada, M., & Mori, R. (1988) · Pattern Recognition · doi:10.1016/0031-3203(88)90062-3 · Cited by 37
Research works printed but not linked: 46
- illgner, 1996, Scalable video coding at very low bit rates employing resolution pyramids, Proc EUSIPCO-96, 2, 1343
- 10.1137/0143019 · doi:10.1137/0143019
- 10.1016/0734-189X(90)90058-4 · doi:10.1016/0734-189x(90)90058-4
- 10.1109/83.481672 · doi:10.1109/83.481672
- de boor, 1985, Bivariate cardinal interpolation by splines on a three-direction mesh, Ill J Math, 29, 533, 10.1215/ijm/1256045495 · doi:10.1215/ijm/1256045495
- 10.2307/2153941 · doi:10.2307/2153941
- 10.1007/BF01890564 · doi:10.1007/bf01890564
- 10.1109/83.366474 · doi:10.1109/83.366474
- mallat, 1989, Multiresolution approximations and wavelet orthogonal bases of L<superscript>2</superscript>(R), Trans Amer Math Soc, 315, 69
- 10.1007/BF01183840 · doi:10.1007/bf01183840
- paeth, 1986, A fast algorithm for general raster rotation, Proceedings of Graphics Interface 86 and Vision Interface, 77
- 10.1109/ICIP.1996.559473 · doi:10.1109/icip.1996.559473
- 10.1109/78.709545 · doi:10.1109/78.709545
- 10.1109/83.413171 · doi:10.1109/83.413171
- menet, 1990, B-snakes: implementation and application to stereo, Proc Image Understanding Workshop, 720
- jia, 1993, Approximation by multi-integer translates of functions having global support, J Approximation Theory, 72, 10.1006/jath.1993.1002 · doi:10.1006/jath.1993.1002
- 10.1090/S0002-9939-96-03255-8 · doi:10.1090/s0002-9939-96-03255-8
- 10.1080/01630569408816545 · doi:10.1080/01630569408816545
- 10.1137/S0036141092234086 · doi:10.1137/s0036141092234086
- lee, 1998, High quality image re-sizing using oblique projection operators, IEEE Trans Image Processing, 7, 679, 10.1109/83.668025 · doi:10.1109/83.668025
- lemari�, 1988, Ondelettes � localisation exponentielles, J Math pures et appl, 67, 227
- 10.1080/00207729608929301 · doi:10.1080/00207729608929301
- 10.1109/78.382410 · doi:10.1109/78.382410
- 10.1109/5.687833 · doi:10.1109/5.687833
- 10.1007/BF02761973 · doi:10.1007/bf02761973
- 1946, Contribution to the problem of approximation of equidistant data by analytic functions, Quart Appl Math, 4, 45, 10.1090/qam/15914 · doi:10.1090/qam/15914
- 10.1109/79.733498 · doi:10.1109/79.733498
- powell, 1992, Advances in Numerical Analysis II Wavelets Subdivision Algorithms and Radial Functions, 105
- 10.1137/0523086 · doi:10.1137/0523086
- 10.1081/STA-120002644 · doi:10.1081/sta-120002644
- 10.1109/83.465102 · doi:10.1109/83.465102
- 10.1109/97.481163 · doi:10.1109/97.481163
- 10.1109/78.599940 · doi:10.1109/78.599940
- 10.1016/S0165-1684(96)00189-2 · doi:10.1016/s0165-1684(96)00189-2
- 10.1109/78.564177 · doi:10.1109/78.564177
- 10.1117/12.255253 · doi:10.1117/12.255253
- bartels, 1987, Splines for Use in Computer Graphics
- 10.1109/ICIP.1998.999014 · doi:10.1109/icip.1998.999014
- 10.1006/acha.1998.0249 · doi:10.1006/acha.1998.0249
- 10.1109/78.790660 · doi:10.1109/78.790660
- str�mberg, 1983, A modified Franklin system and higher-order spline system of R, Proc Conference in Harmonic Analysis in honor of Antoni Zygmund, ii, 475
- ?rigger, 0, Centered pyramids, IEEE Trans Image Processings, 6, 1254
- 10.1007/s002110050068 · doi:10.1007/s002110050068
- strang, 1971, Constructive Aspect of Functional Analysis, 796
- 10.1109/78.489025 · doi:10.1109/78.489025
- th�venaz, 1997, Separable least-squares decomposition of affine transformations, Proc IEEE Int Conf on Image Processing
Cited by
Elastix: a toolbox for intensity-based medical image registration
Klein, S., Staring, M., Murphy, K., Viergever, M. A., & Pluim, J. (2010) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2009.2035616 · Cited by 4,311
Hill, D. L. G., Batchelor, P. G., Holden, M., & Hawkes, D. J. (2001) · Physics in Medicine and Biology · doi:10.1088/0031-9155/46/3/201 · Cited by 2,093
Sampling-50 years after Shannon
Unser, M. (2000) · Proceedings of the IEEE · doi:10.1109/5.843002 · Cited by 1,358
Self-citationKernel Regression for Image Processing and Reconstruction
Takeda, H., Farsiu, S., & Milanfar, P. (2007) · IEEE Transactions on Image Processing · doi:10.1109/tip.2006.888330 · Cited by 1,340
Sampling signals with finite rate of innovation
Vetterli, M., Marziliano, P., & Blu, T. (2002) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2002.1003065 · Cited by 1,079
Metadata
- Authors
- Unser, M.
- Venue
- IEEE Signal Processing Magazine
- Published
- 1999
- Volume
- 16
- Issue
- 6
- Pages
- 22-38
- ISSN
- 1053-5888 (ISSN-L)
- OpenAlex
- W2003410902
- Cited by
- 1,633
- References
- 80
- FWCI
- 49.04
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.