Mask Connectivity by Viscous Closings: Linking Merging Galaxies without Merging Double Stars

  • Ugo Moschini
  • Scott C. Trager
  • Michael H. F. Wilkinson
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7883)

Abstract

Second-generation connectivity opened the path to the use of mask images to freely define connectivity among the image components. In theory, any image could be treated as a mask image that defines a certain connectivity. This creates a new problem in terms of which image to use. In this paper, clustering masks suitable for the analysis of astronomical images are discussed. The connectivity defined by such masks must be capable of preserving faint structures like the filaments that link merging galaxies while separating neighboring stars. In this way, the actual morphology of the objects of interest is kept. This is useful for proper segmentation. We show that viscous mathematical morphology operators have a superior performance and create appropriate connectivity masks that can deal with the characteristic features of astronomical images.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Serra, J.: Connectivity on complete lattices. J. Math. Imag. Vis. 9(3), 231–251 (1998)MathSciNetMATHCrossRefGoogle Scholar
  2. 2.
    Braga-Neto, U., Goutsias, J.: Connectivity on complete lattices: new results. Comput. Vis. Image Underst. 85(1), 22–53 (2002)CrossRefGoogle Scholar
  3. 3.
    Ouzounis, G.K., Wilkinson, M.H.F.: Mask-based second generation connectivity and attribute filters. IEEE Transactions on Pattern Analysis and Machine Intelligence 29(6), 990–1004 (2007)CrossRefGoogle Scholar
  4. 4.
    Ouzounis, G.K., Wilkinson, M.H.F.: A parallel implementation of the dual-input max-tree algorithm for attribute filtering. In: Banon, G.J., Barrera, J., Braga-Neto, U.M., Hirata, N.S. (eds.) Proc. Int. Symp. Math. Morphology (ISMM 2007), São José dos Campos, Universidade de São Paulo (USP), Instituto Nacional de Pesquisas Espaciais (INPE), vol. 1, pp. 449–460 (October 2007)Google Scholar
  5. 5.
    Bertin, E., Arnouts, B.: Sextractor: software for source extraction. Astronomy and Astrophysics 117(suppl. ser.), 393–404 (1996)Google Scholar
  6. 6.
    Vachier, C., Meyer, F.: The viscous watershed transform. J. Math. Imag. Vis. 22(2-3), 251–267 (2005)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Vachier, C., Meyer, F.: News from viscousland. In: Banon, G.J., Barrera, J., Braga-Neto, U.M., Hirata, N.S. (eds.) Proc. Int. Symp. Math. Morphology (ISMM 2007), São José dos Campos, Universidade de São Paulo (USP), Instituto Nacional de Pesquisas Espaciais (INPE), vol. 1, pp. 189–200 (October 2007)Google Scholar
  8. 8.
    Maragos, P., Vachier, C.: A pde formulation for viscous morphological operators with extensions to intensity-adaptive operators. In: Proc. Int. Conf. Image Proc. 2008, pp. 2200–2203. IEEE (2008)Google Scholar
  9. 9.
    Oosterbroek, J., Wilkinson, M.H.F.: Mask-edge connectivity: Theory, computation, and application to historical document analysis. In: ICPR 2012 (2012)Google Scholar
  10. 10.
    Vincent, L.: Morphological grayscale reconstruction in image analysis: Applications and efficient algorithms. IEEE Transactions on Image Processing 2, 176–201 (1993)CrossRefGoogle Scholar
  11. 11.
    Abazajian, K.N., Adelman-McCarthy, J.K., Agüeros, M.A., Allam, S.S., Allende Prieto, C., An, D., Anderson, K.S.J., Anderson, S.F., Annis, J., Bahcall, N.A., et al.: The Seventh Data Release of the Sloan Digital Sky Survey. The Astrophysical Journal Supplement Series 182, 543–558 (2009)CrossRefGoogle Scholar
  12. 12.
    Urbach, E.R., Wilkinson, M.H.F.: Efficient 2-D gray-scale morphological transformations with arbitrary flat structuring elements. IEEE Trans. Image Proc. 17, 1–8 (2008)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Wilkinson, M.H.F.: A fast component-tree algorithm for high dynamic-range images and second generation connectivity. In: Proc. Int. Conf. Image Proc. 2011, pp. 1041–1044 (2011)Google Scholar
  14. 14.
    Ouzounis, G.K., Wilkinson, M.H.: Hyperconnected attribute filters based on k-flat zones. IEEE Transactions on Pattern Analysis and Machine Intelligence 33(2), 224–239 (2011)CrossRefGoogle Scholar
  15. 15.
    Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE Transactions on Pattern Analysis and Machine Intelligence 12(7), 629–639 (1990)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Ugo Moschini
    • 1
  • Scott C. Trager
    • 2
  • Michael H. F. Wilkinson
    • 1
  1. 1.Johann Bernoulli InstituteUniversity of GroningenGroningenThe Netherlands
  2. 2.Kapteyn Astronomical InstituteUniversity of GroningenGroningenThe Netherlands

Personalised recommendations