Skip to main content

Part of the book series: Computational Imaging and Vision ((CIVI,volume 18))

Abstract

This paper proposes a general algebraic definition for image scale-spaces. The basic idea is to first downscale the image by a factor t using an invertible scaling, then apply an image operator at a unit scale, and finally resize the image to its original scale. It is then required that the resulting one-parameter family of image operators satisfies some semigroup property. In this paper only the morphological erosions are considered. In this case, classical tools from convex analysis play an important role.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. Witkin. Scale space filtering. In Proc. 8th Int. Joint Conf. on Artificial Intelligence, (IJCAI’ 83), volume 2, pages 1019–1022, Palo Alto, California, 1983. Morgan-Kaufmann.

    Google Scholar 

  2. J. J. Koenderink. The structure of images. Biological Cybernetics, 50:363–370, 1984.

    MathSciNet  MATH  Google Scholar 

  3. L. M. J. Florack. Image Structure, volume 10 of Computational Imaging and Vision Series. Kluwer Academic Publishers, Dordrecht, 1997.

    Google Scholar 

  4. J. Weickert, S. Ishikawa, and A. Imiya. On the history of Gaussian scale-space axiomatics. In J. Sporring, M. Nielsen, L. Florack, and P. Johansen, editors, Gaussian scale-space theory, pages 45–58. Kluwer, Dordrecht, 1997.

    Google Scholar 

  5. G. Matheron. Random Sets and Integral Geometry. John Wiley & Sons, New York, 1975.

    Google Scholar 

  6. P.T. Jackway. Morphological scale-space. In Proceedings 11th IAPR International Conference on Pattern Recognition, pages 252–255. IEEE Computer Society Press, 1992.

    Google Scholar 

  7. R. van den Boomgaard. Mathematical Morphology: Extensions towards Computer Vision. PhD thesis, University of Amsterdam, 1992.

    Google Scholar 

  8. R. van den Boomgaard and A. Smeulders. The morphological structure of images: the differential equations of morphological scale space. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16: 1101–1113, 1994.

    Google Scholar 

  9. R.W. Brocket and P. Maragos. Evolution equations for continuous-scale morphological filtering. IEEE Transactions on Signal Processing, 42(12):3377–3386, 1994.

    Google Scholar 

  10. L. Alvarez, F. Guichard, P-L. Lions, and J-M. Morel. Axioms and fundamental equations of image processing. (multiscale analysis and P.D.E.). C. R. Acad. Sci., Paris, Ser. I, 315,No.2., 1992.

    Google Scholar 

  11. J.-B. Hiriart-Urruty and C. Lemaréchal. Convex Analysis and Minimization Algorithms. Parts I and II. Springer, Berlin, 1993.

    Google Scholar 

  12. L. Dorst and R. van den Boomgaard. Morphological signal processing and the slope transform. Signal Processing, 38:79–98, 1994.

    Article  Google Scholar 

  13. P. Maragos. Morphological systems: slope transforms and max-min difference and differential equations. Signal Processing, 38:57–77, 1994.

    Article  MATH  Google Scholar 

  14. H. J. A. M. Heijmans and P. Maragos. Lattice calculus of the morphological slope transform. Signal Processing, 59(1):17–42, 1997.

    Article  Google Scholar 

  15. H. J. A. M. Heijmans and R. van den Boomgaard. Algebraic framework for linear and morphological scale-spaces. Research Report PNA-R0003, CWI, 2000.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Kluwer Academic/Plenum Publishers

About this chapter

Cite this chapter

Van Den Boomgaard, R., Heijmans, H.J.A.M. (2002). Morphological Scale-Space Operators: An Algebraic Framework. In: Goutsias, J., Vincent, L., Bloomberg, D.S. (eds) Mathematical Morphology and its Applications to Image and Signal Processing. Computational Imaging and Vision, vol 18. Springer, Boston, MA. https://doi.org/10.1007/0-306-47025-X_31

Download citation

  • DOI: https://doi.org/10.1007/0-306-47025-X_31

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-7923-7862-4

  • Online ISBN: 978-0-306-47025-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics