A Multivariate Hit-or-Miss Transform for Conjoint Spatial and Spectral Template Matching

  • Jonathan Weber
  • Sébastien Lefèvre
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5099)


The Hit-or-Miss transform is a well-known morphological operator for template matching in binary and grey-level images. However it cannot be used straightforward in multivalued images (such as colour or multispectral images) since Mathematical Morphology needs an ordering relation which is not trivial on multivalued spaces. Moreover, existing definitions of the Hit-Or-Miss Transform in grey-level use only spatial templates (or structuring elements) which could be insufficient for some feature extraction problems. In this paper, we propose a multivariate Hit-or-Miss Transform operator which combines spatial and spectral patterns to perform template matching. We illustrate its relevance with an application in the remote sensing field, the extraction of coastline from very high (spatial) resolution images.


Mathematical Morphology Hit-or-Miss Transform multivalued image template matching remote sensing 


  1. 1.
    Serra, J.: Image Analysis and Mathematical Morphology. Academic Press, London (1982)zbMATHGoogle Scholar
  2. 2.
    Naegel, B., Passat, N., Ronse, C.: Grey-level hit-or-miss transforms - part 1: Unified theory. Pattern Recognition 40(2), 635–647 (2007)zbMATHCrossRefGoogle Scholar
  3. 3.
    Aptoula, E., Lefèvre, S.: A comparative study on multivariate mathematical morphology. Pattern Recognition 40(11), 2914–2929 (2007)zbMATHCrossRefGoogle Scholar
  4. 4.
    Boak, E., Turner, I.: Shoreline definition and detection: a review. Journal of Coastal Research 21(4), 688–703 (2005)CrossRefGoogle Scholar
  5. 5.
    Soille, P.: Morphological Image Analysis: Principles and Applications. Springer, Berlin (2003)zbMATHGoogle Scholar
  6. 6.
    Puissant, A., Lefèvre, S., Weber, J.: Coastline extraction in vhr imagery using mathematical morphology with spatial and spectral knowledge. In: XXIth ISPRS Congress - Benjing (2008)Google Scholar
  7. 7.
    Heene, G., Gautama, S.: Optimisation of a coastline extraction algorithm for object-oriented matching of multisensor satellite imagery. In: IEEE International Geoscience and Remote Sensing Symposium, vol. 6, pp. 2632–2634 (2000)Google Scholar
  8. 8.
    Jishuang, Q., Chao, W.: A multi-threshold based morphological approach for extracting coastal line feature in remote sensing. In: ISPRS Commission I Symposium on Integrated Remote Sensing at the Global, Regional and Local Scale (2002)Google Scholar
  9. 9.
    Bagli, S., Soille, P.: Morphological automatic extraction of pan-european coastline from landsat etm+ images. In: Fifth International Symposium on GIS and Computer Cartography for Coastal Zone Management (COASTGIS) (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Jonathan Weber
    • 1
  • Sébastien Lefèvre
    • 1
  1. 1.LSIIT, CNRSUniversity Louis Pasteur - Strasbourg IIllkirch CedexFrance

Personalised recommendations