Skip to main content

Second-Order Connected Attribute Filters Using Max-Trees

  • Conference paper
Mathematical Morphology: 40 Years On

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

Abstract

The work presented in this paper introduces a novel method for second-order connected attribute filtering using Max-Trees. The proposed scheme is generated in a recursive manner from two images, the original and a modified copy by an either extensive or an anti-extensive operator. The tree structure is shaped by the component hierarchy of the modified image while the node attributes are based on the connected components of the original image. Attribute filtering of second-order connected sets proceeds as in conventional Max-Trees with no further computational overhead.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.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. U. Braga-Neto and J. Goutsias. Connectivity on complete lattices: New results. Comp. Vis. Image Understand., 85:22–53, 2002.

    Google Scholar 

  2. U. Braga-Neto and J. Goutsias. A multiscale approach to connectivity. Comp. Vis. Image Understand., 89:70–107, 2003.

    Article  Google Scholar 

  3. E. J. Breen and R. Jones. Attribute openings, thinnings and granulometries. Comp. Vis. Image Understand., 64(3):377–389, 1996.

    Google Scholar 

  4. P. Maragos and R. D. Ziff. Threshold superposition in morphological image analysis systems. IEEE Trans. Pattern Anal. Mach. Intell., 12(5), 1990.

    Google Scholar 

  5. A. Meijster and M. H. F. Wilkinson. A comparison of algorithms for connected set openings and closings. IEEE Trans. Pattern Anal. Mach. Intell., 24(4):484–494, 2002.

    Article  Google Scholar 

  6. C. Ronse. Openings: Main properties, and how to construct them. Technical report, Université Louis Pasteur, Strasbourg, 1990.

    Google Scholar 

  7. P. Salembier, A. Oliveras, and L. Garrido. Anti-extensive connected operators for image and sequence processing. IEEE Trans. Image Proc., 7:555–570, 1998.

    Article  Google Scholar 

  8. J. Serra. Connectivity on complete lattices. Mathematical Imaging and Vision, 9:231–251, 1998.

    Article  Google Scholar 

  9. C. S. Tzafestas and P. Maragos. Shape connectivity: Multiscale analysis and application to generalized granulometries. J. Math. Imag. Vis., 17:109–129, 2002.

    Article  Google Scholar 

  10. E. R. Urbach and M. H. F Wilkinson. Shape-only granulometries and grey-scale shape filters. In Proc. Int. Symp. Math. Morphology (ISMM) 2002, pages 305–314, 2002.

    Google Scholar 

  11. M. H. F. Wilkinson. Attribute-space connected filters. In Proc. Int. Symp. Math. Morphology (ISMM) 2005, 18–20 Apr 2005. These proceedings, pp. 85–94.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer

About this paper

Cite this paper

Ouzounis, G.K., Wilkinson, M.H.F. (2005). Second-Order Connected Attribute Filters Using Max-Trees. In: Ronse, C., Najman, L., Decencière, E. (eds) Mathematical Morphology: 40 Years On. Computational Imaging and Vision, vol 30. Springer, Dordrecht. https://doi.org/10.1007/1-4020-3443-1_7

Download citation

  • DOI: https://doi.org/10.1007/1-4020-3443-1_7

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-1-4020-3442-8

  • Online ISBN: 978-1-4020-3443-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics