Robust morphological scale-space trees

  • J. Andrew Bangham
  • Javier Ruiz Hidalgo
  • Richard Harvey
Conference paper

Abstract

This paper derives a new tree representation of an image and shows how the tree may be derived from graph morphology and connected-set, alternating sequential, filters. The resulting scale tree forms a pyramid of increasing size objects where the nodes correspond to features of a particular scale. The tree structure itself may be made fairly insensitive to geometrical changes in the image. By parsing the tree and using attributes associated with the nodes, image processing operations such as filtering, segmentation and detection can be performed.

Keywords

Motion Vector Mathematical Morphology Tree Representation Finite Impulse Response Filter Object Tree 
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.
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    F. Pereira. MPEG 4: a new challenge for the representation of audio-visual information. In Proc. Picture Coding Symposium 1996, 1996.Google Scholar
  2. [2]
    P.J. Burt and E.H. Adelson. The laplacian pyramid as compact image code. IEEE Transactions on Communication, COM-31:532–540, 1983.CrossRefGoogle Scholar
  3. [3]
    A. Lanitis, C.J. Taylor, and T.F. Cootes. A unified approach to coding and interpreting face images. In Proceedings of the Fifth International Conference on Computer Vision, pages 368–373, 1995.Google Scholar
  4. [4]
    J. Daugman. Complete discrete 2-d gabor transforms by neural networks for image analysis and compression. IEEE Trans. Acoustics Speech and Sig. Proc, 36:1169–1179,1988.MATHCrossRefGoogle Scholar
  5. [5]
    E.P. Simoncelli, W.T. Freeman, E.H. Adelson, and D.J. Heeger. Shiftable multi-scale transforms. IEEE Trans, on Info. Theory, 38(2):587–607, March 1992.MathSciNetCrossRefGoogle Scholar
  6. [6]
    M. Unser, A. Aldroubi, and M. Eden. A family of polynomial spline wavelet transforms. IEEE Trans. on Sig. Proc, 30(2):141–162, Jan 1993.MATHGoogle Scholar
  7. [7]
    T. Lindeberg. Scale-space theory in computer vision. Kluwer, 1994.Google Scholar
  8. [8]
    J. Serra. Image Analysis and Mathematical Morphology vol 1. Academic Press, New York, 1982.Google Scholar
  9. [9]
    G. Matheron. Random sets and integral geometry. Wiley, 1975.MATHGoogle Scholar
  10. [10]
    H. Blum. Biological shape and visual science (part 1). J. Theoret. Biol, pages 205–287, 1967.Google Scholar
  11. [11]
    L. Vincent. Morphological area openings and closings of greyscale images. In Workshop on Shape in Picture. NATO, 1992.Google Scholar
  12. [12]
    Corinne Vachier and Fernand Meyer. Extinction value: a new measurement of persistence. In Ionas Pitas, editor, Proc. of 1995 IEEE Workshop on nonlin. sig. and image proc, volume 1, pages 254–257, June 1995.Google Scholar
  13. [13]
    J. Serra and P. Salembier. Connected operators and pyramids. In Proceedings of SPIE Conf. on Image Algebra and Mat. Morph., Volume 2030, pages 65–67, 1993.Google Scholar
  14. [14]
    R. Harvey, J.A. Bangham, and A. Bosson. Scale-space filters and their robustness. In Proc. First Int. Conf. on Scale-space theory, pages 341–344. Springer, 1997.Google Scholar
  15. [15]
    J. J. Koenderink. The structure of images. Biological Cybernetics, 50:363–370, 1984.MathSciNetMATHCrossRefGoogle Scholar
  16. [16]
    A. P. Witkin. Scale-space filtering. In 8th Int. Joint Conf. Artificial Intelligence, pages 1019–1022. IEEE, 1983.Google Scholar
  17. [17]
    P. Perona and J. Malik. Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Patt. Anal Mach. Intell, 12(7):629–639, July 1990.CrossRefGoogle Scholar
  18. [18]
    J.A. Bangham, P.D. Ling, and R. Harvey. Nonlinear scale-space causality preserving filters. IEEE Trans. Patt. Anal Mach. Intell, 18:520–528, 1996.CrossRefGoogle Scholar
  19. [19]
    J.A. Bangham, P. Chardaire, C.J. Pye, and P.D. Ling. Multiscale nonlinear decomposition: the sieve decomposition theorem. IEEE Trans, on Pattern Analysis and Machine Intelligence, 18(5):529–539, 1996.CrossRefGoogle Scholar
  20. [20]
    H.J.A.M. Heijmans, P. Nacken, A. Toet, and L. Vincent. Graph morphology. Journal of Visual Computing and Image Representation, 3(l):24–38, March 1992.CrossRefGoogle Scholar
  21. [21]
    J.A. Bangham, R. Harvey, and P.D. Ling. Morphological scale-space preserving transforms in many dimensions. J. Electronic Imaging, 5(3):283–299, July 1996.CrossRefGoogle Scholar
  22. [22]
    D. Marr. Vision. W. H. Freeman and Company, New York, 1982.Google Scholar
  23. [23]
    Phillippe Salembier, Albert Oliveras, and Luis Garrido. Motion connected operators for image sequences. In Sig. Proc. VIII Proc. Eusipco-96, volume 2, pages 1083–1086. Edizioni LINT, 1996.Google Scholar

Copyright information

© Springer-Verlag London Limited 1998

Authors and Affiliations

  • J. Andrew Bangham
    • 1
  • Javier Ruiz Hidalgo
    • 1
  • Richard Harvey
    • 1
  1. 1.School of Information SystemsNorwichUK

Personalised recommendations