Abstract
Smooth surfaces are approximated by polyhedral surfaces for a number of computational purposes. An inherent problem of these approximation algorithms is that the resulting polyhedral surfaces appear faceted. Within a recently introduced signal processing approach to solving this problem [7, 8], surface smoothing corresponds to low-pass filtering. In this paper we look at the filter design problem in more detail. We analyze the stability properties of the low-pass filter described in [7, 8], and show how to minimize its running time. We show that most classical techniques used to design finite impulse response (FIR) digital filters can also be used to design significantly faster surface smoothing filters. Finally, we describe an algorithm to estimate the power spectrum of a signal, and use it to evaluate the performance of the different filter design techniques described in the paper.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
R. Courant and D. Hilbert. Methods of Mathematical Physics, volume 1. Interscience, 1953.
P.J. Davis. Interpolation and Approximation. Dover Publications, Inc., 1975.
G. Golub and C.F. Van Loan. Matrix Computations. John Hopkins University Press, 2nd. edition, 1989.
R.W. Hamming. Digital Filters. Prentice Hall, 1989.
A.V. Oppenheim and R.W. Schafer. Digital Signal Processing. Prentice Hall, Englewood Cliffs, NJ, 1975.
E. Seneta. Non-Negative Matrices, An Introduction to Theory and Applications. John Wiley & Sons, New York, 1973.
G. Taubin. Curve and surface smoothing without shrinkage. In Proceedings, Fifth International Conference on Computer Vision, pages 852–857, June 1995.
G. Taubin. A signal processing approach to fair surface design. Computer Graphics, pages 351–358, August 1995. (Proceedings SIGGRAPH'95).
C.T. Zahn and R.Z. Roskies. Fourier descriptors for plane closed curves. IEEE Transactions on Computers, 21(3):269–281, March 1972.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Taubin, G., Zhang, T., Golub, G. (1996). Optimal surface smoothing as filter design. In: Buxton, B., Cipolla, R. (eds) Computer Vision — ECCV '96. ECCV 1996. Lecture Notes in Computer Science, vol 1064. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0015544
Download citation
DOI: https://doi.org/10.1007/BFb0015544
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61122-6
Online ISBN: 978-3-540-49949-7
eBook Packages: Springer Book Archive