Abstract
This paper addresses the issue of a higher dimensional discrete scale-space (DSS) formulation. The continuous linear scale-space theory provides a unique framework for visual front-end processes. In practice, a higher dimensional DSS formulation is necessary since higher dimensional discrete signals must be dealt with. In this paper, first we examine the approximation fidelity of the commonly used sampled Gaussian. Second, we propose a generalized DSS formulation for 2-D and 3-D signals. The DSS theory has been presented at first by Lindeberg. While his 1-D DSS formulation is complete, the formulation as related to the extension to higher dimensions has not been fully derived. Furthermore, we investigate the properties of our derived DSS kernels and present the results of a validation study with respect to both smoothing and differentiation performance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J. Babaud, A. P. Witkin, M. Baudin, and R. O. Duda. Uniqueness of the Gaussian Kernel for Scale-Space Filtering. IEEE Trans on Pattern Analysis and Machine Intelligence, 8(1):26–33, 1986.
R. N. Bracewell. The Fourier Transform and Its Applications. McGraw-Hill, 3rd edition, 2000.
N. Fliege. Systemtheorie. Teubner, 1991.
L. M. J. Florack, Image Structure, Kluwer Academic Publishers, 1997.
L. M. J. Florack. A Spatio-Frequency Trade-Off Scale for Scale-Space Filtering. IEEE Trans. on Pattern Analysis and Machine Intelligence, 22(9):1050–1055, 2000.
B. Jähne. Digitale Bildverarbeitung. Springer, 4. völlig neubearbeitete Auflage, 1997.
J. J. Koenderink. The Structure of Images. Biological Cybernetics, 50:363–370, 1984.
J. Y. Lim. On the Role of the Gaussian Kernel in Edge Detection and Scale-Space Methods. Technical Report FBI-HH-B-230/01, Fachbereich Informatik, Universität Hamburg, Germany, 2001.
J. Y. Lim. On the Discrete Scale-Space Formulation. Technical Report FBI-HHB-231/01, Fachbereich Informatik, Universität Hamburg, Germany, 2001.
J. Y. Lim. The Supplemented Discrete Scale-Space Formulation. Technical Report FBI-HH-B-312/02, Fachbereich Informatik, Universität Hamburg, Germany, 2002.
T. Lindeberg. Scale-Space for Discrete Signals. IEEE Trans. on Pattern Analysis and Machine Intelligence, 12(3):234–264, 1990.
D. W. Paglieroni. A Unified Distance Transform Algorithm and Architecture. Machine Vision and Applications, 5(1):47–55, 1992.
L. Remaki and M. Cheriet. KCS-New Kernel Family with Compact Support in Scale-Space: Formulation and Impact. IEEE Trans. on Image Processing, 9(6):970–981, 2000.
J. Sporring, M. Nielsen, L. M. J. Florack, and P. Johansen. Gaussian Scale-Space Theory. Kluwer Academic Publishers, 1997.
L. Wu and Z. Xie. Scaling Theorems for Zero-Crossings. IEEE Trans. on Pattern Analysis and Machine Intelligence, 12(1):46–54, 1990.
A. P. Witkin. Scale-Space Filtering. In Proc. of 8th Int. Joint Conf. Artificial Intelligence, Karlsruhe, 1019–1021, 1983.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lim, JY., Siegfried Stiehl, H. (2003). A Generalized Discrete Scale-Space Formulation for 2-D and 3-D Signals. In: Griffin, L.D., Lillholm, M. (eds) Scale Space Methods in Computer Vision. Scale-Space 2003. Lecture Notes in Computer Science, vol 2695. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44935-3_10
Download citation
DOI: https://doi.org/10.1007/3-540-44935-3_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40368-5
Online ISBN: 978-3-540-44935-5
eBook Packages: Springer Book Archive