B-spline signal processing. II. Efficiency design and applications
- 1 February 1993
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 41 (2) , 834-848
- https://doi.org/10.1109/78.193221
Abstract
For pt.I see ibid., vol.41, no.2, p.821-33 (1993). A class of recursive filtering algorithms for the efficient implementation of B-spline interpolation and approximation techniques is described. In terms of simplicity of realization and reduction of computational complexity, these algorithms compare favorably with conventional matrix approaches. A filtering interpretation (low-pass filter followed by an exact polynomial spline interpolator) of smoothing spline and least-squares approximation methods is proposed. These techniques are applied to the design of digital filters for cubic spline signal processing. An efficient implementation of a smoothing spline edge detector is proposed. It is also shown how to construct a cubic spline image pyramid that minimizes the loss of information in passage from one resolution level to the next. In terms of common measures of fidelity, this data structure appears to be superior to the Gaussian/Laplacian pyramid.Keywords
This publication has 27 references indexed in Scilit:
- Polynomial spline signal approximations: filter design and asymptotic equivalence with Shannon's sampling theoremIEEE Transactions on Information Theory, 1992
- Recursive regularization filters: design, properties, and applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- Multiresolution feature extraction and selection for texture segmentationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1989
- Two-dimensional spline interpolation for image reconstructionPattern Recognition, 1988
- Computational vision and regularization theoryNature, 1985
- Multilevel computational processes for visual surface reconstructionComputer Vision, Graphics, and Image Processing, 1983
- The Laplacian Pyramid as a Compact Image CodeIEEE Transactions on Communications, 1983
- Fast algorithms for estimating local image propertiesComputer Vision, Graphics, and Image Processing, 1983
- Theory of edge detectionProceedings of the Royal Society of London. B. Biological Sciences, 1980
- Cardinal interpolation and spline functionsJournal of Approximation Theory, 1969