Abstract
Scale space analysis combines global and local analysis in a single methodology by simplifying a signal. The simplification is indexed using a continuously varying parameter denoted scale. Different analyses can then be performed at their proper scale. We consider evolution of a polynomial by the parabolic partial differential heat equation. We first study a basis for the solution space, the heat polynomials, and subsequently the local geometry around a branch point in scale space. By a branch point of a polynomium we mean a scale and a location where two zeros of the polynomial merge. We prove that the number of branch points for a solution is \( \left\lfloor {\frac{n}{2}} \right\rfloor \) for an initial polynomial of degree n. Then we prove that the branch points uniquely determine a polynomial up to a constant factor. Algorithms are presented for conversion between the polynomial's coefficients and its branch points.
Similar content being viewed by others
References
E.H. Adelson and P.J. Burt, “Image data compression with the Laplacian pyramid,” in PRIP81, 1981, pp. 218-223.
V.I. Arnol'd, Ordinary Differential Equations, Springer: Berlin, 1992.
F. Bergholm, “Edge focusing,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 9, pp. 726-741, 1987.
J. Damon, “Local morse theory for gaussian blurred functions,” in Gaussian Scale-Space Theory, Jon Sporring, Mads Nielsen, Luc Florack, and Peter Johansen (Eds.), pp. 147-163. Kluwer: Dordrecht, 1997.
J.H. Elder and S.W. Zucker, “Scale space localization, blur, and contour-based image coding,” in CVPR96, 1996, pp. 27-34.
L.M.J. Luc Florack, B.M.T. Haar Romeny, J.J. Koenderink, and M.A. Viergever, “Linear scale-space,” Journal of Mathematical Imaging and Vision, Vol. 4, No. 4, pp. 325-351, 1994.
R.A. Hummel and R. Moniot, “Reconstructions from zero-crossings in scale-space,” IEEE Transactions in Acoustics, Speech, and Signal Processing, Vol. 37, No. 12, pp. 2111-2130, 1989.
P. Johansen, S. Skelboe, K. Grue, and J.D. Andersen, “Representing signals by their toppoints in scale space,” in Proceedings of the International Conference on Image Analysis and Pattern Recognition, 1986.
S.N. Kalitzin, Gaussian Scale-Space Theory, Kluwer Academic Publishers: Dordrecht, 1997, Ch. 13.
T. Lindeberg, “Detecting salient blob-like image structures and their scales with a scale-space primal sketch: A method for focus-of-attention,” IJCV, Vol. 11, No. 3, pp. 283-318, 1993.
T. Lindeberg, Scale-Space Theory in Computer Vision, Kluwer: Dordrecht, 1994.
S.G. Mallat, “Multiresolution representations and wavelets,” in UPenn, 1988.
B. Mishra, Algorithmic Algebra, Springer-Verlag: Berlin, 1993.
O.F. Olsen and M. Nielsen, “Multi-scale gradient magnitude watershed segmentation,” in ICIAP'97-9th International Conference on Image Analysis and Processing, Florence, Italy, September 1997, Vol. 1310: Lecture Notes in Computer Science, pp. 6-13.
S. Petitjean, “Algebraic geometry and computer vision: Polynomial systems, real and complex roots,” Journal of Mathematical Imaging and Vision, Vol. 10, pp. 191-220, 1999.
M. Sato, T. Wada, and H. Kawarada, “A hierarchical representation of random waveforms by scale-space filtering,” in ICASSP'87, 1987.
B.L. van der Waerden, Algebra, Vol. I, 4th edn., Springer: Berlin, 1959.
J. Weickert, “On the history of gaussian scale-space axiomatics,” in Gaussian Scale-Space Theory, J. Sporring, M. Nielsen, L. Florack, and P. Johansen (Eds.), Kluwer: Dordrecht, 1997, pp. 45-60.
D.V. Widder, The Heat Equation, Academic Press: New York, 1975.
A.Witkin, “Scale space filtering,” in Proc. Int. Joint Conf. Artificial Intell., 1983, pp. 1019-1021.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Johansen, P., Nielsen, M. & Olsen, O.F. Branch Points in One-Dimensional Gaussian Scale Space. Journal of Mathematical Imaging and Vision 13, 193–203 (2000). https://doi.org/10.1023/A:1011241531216
Issue Date:
DOI: https://doi.org/10.1023/A:1011241531216