Top

Published in:

2014 | OriginalPaper | Chapter

Morphological Template Matching in Color Images

Authors : Sébastien Lefèvre, Erchan Aptoula, Benjamin Perret, Jonathan Weber

Published in: Advances in Low-Level Color Image Processing

Publisher: Springer Netherlands

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Template matching is a fundamental problem in image analysis and computer vision. It has been addressed very early by Mathematical Morphology, through the well-known Hit-or-Miss Transform. In this chapter, we review most of the existing works on this morphological template matching operator, from the standard case of binary images to the (not so standard) case of grayscale images and the very recent extensions to color and multivariate data. We also discuss the issues raised by the application of the HMT operator to the context of template matching and provide guidelines to the interested reader. Various use cases in different application domains have been provided to illustrate the potential impact of this operator.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter Vector Ordering and Multispectral Morphological Image Processing

next chapter Tensor Voting for Robust Color Edge Detection

Angulo J, Lefèvre S, Lézoray O (2012) Color representation and processing in polar color spaces. In: C. Fernandez-Maloigne, F. Robert-Inacio, L. Macaire (eds.) Numerical color imaging, ISTE—Wiley pp 1–40

Aptoula E, Lefèvre S (2007) A comparative study on multivariate mathematical morphology. Pattern Recogn 40(11):2914–2929CrossRefMATH

Aptoula E, Lefèvre S (2008) On lexicographical ordering in multivariate mathematical morphology. Pattern Recogn Lett 29(2):109–118CrossRef

Aptoula E, Lefèvre S (2009) Multivariate mathematical morphology applied to colour image analysis. In: C. Collet, J. Chanussot, K. Chehdi (eds.) Multivariate image processing: methods and applications, ISTE—Wiley, pp 303–337

Aptoula E, Lefèvre S (2011) Morphological texture description of grayscale and color images. In: P. Hawkes (ed.) Advances in imaging and electron physics, vol. 169, Elsevier, pp. 1–74

Aptoula E, Lefèvre S, Ronse C (2009) A hit-or-miss transform for multivariate images. Pattern Recogn Lett 30(8):760–764CrossRef

Barat C, Ducottet C, Jourlin M (2003) Pattern matching using morphological probing. In: Proceedings of the 10th international conference on image processing, vol 1. Barcelona, Spain, pp 369–372

Barat C, Ducottet C, Jourlin M (2010) Virtual double-sided image probing: a unifying framework for non-linear grayscale pattern matching. Pattern Recogn 43:3433–3447CrossRefMATH

Bloomberg DS, Maragos P (1990) Generalized hit-miss operations. In: SPIE conference 1350, image Algebra and morphological image processing. San Diego, pp 116–128

10.

Bloomberg DS, Vincent L (2000) Pattern matching using the blur hit-miss transform. J Electron Imaging 9:140–150CrossRef

11.

Boak E, Turner I (2005) Shoreline definition and detection: a review. J Coastal Res 21(4):688–703CrossRef

12.

Boykov YY, Jolly MP (2001) Interactive graph cuts for optimal boundary and region segmentation of objects in n-d images. In: Proceedings of the IEEE international conference on computer vision, vol. 1, pp 105–112

13.

Doh Y, Kim J, Kim J, Kim S, Alam M (2002) New morphological detection algorithm based on the hit-miss transform. Opt Eng 41(1):26–31CrossRef

14.

Goutsias J, Heijmans H, Sivakumar K (1995) Morphological operators for image sequences. Comput Vis Image Underst 62(3):326–346

15.

Heijmans H, Serra J (1992) Convergence, continuity and iteration in mathematical morphology. J Vis Commun Image Represent 3(1):84–102CrossRef

16.

Heijmans H (1994) Morphological image operators: advances in electronics and electron physics series. Academic Press, Boston

17.

Heijmans H, Ronse C (1990) The algebraic basis of mathematical morphology, part I: dilations and erosions. Comput Vision, Graph Image Proc 50(3):245–295

18.

Khosravi M, Schafer R (1996) Template matching based on a grayscale hit-or-miss transform. IEEE Trans Image Process 5(5):1060–1066CrossRef

19.

Ledoux A, Richard N, Capelle-Laizé A (2012) Color hit-or-miss transform (CMOMP). In: Proceedings of the EURASIP European conference on signal processing (EUSIPCO). Bucharest, Romania, pp 2248–2252

20.

Lefèvre S, Weber J, Sheeren D (2007) Automatic building extraction in VHR images using advanced morphological operators. In: IEEE/ISPRS joint workshop on remote sensing and data fusion over urban areas. Paris, France

21.

Murray P, Marshall S (2011) A new design tool for feature extraction in noisy images based on grayscale hit-or-miss transforms. IEEE Trans Image Process 20(7):1938–1948CrossRefMathSciNet

22.

Murray P, Marshall S (2013) A review of recent advances in the hit-or-miss transform. In: P.W. Hawkes (ed.) Advances in imaging and electron physics, vol. 175, Elsevier, pp 221–282

23.

Naegel B, Passat N, Ronse C (2007) Grey-level hit-or-miss transforms—part I: unified theory. Pattern Recognit 40(2):635–647CrossRefMATH

24.

Naegel B, Passat N, Ronse C (2007) Grey-level hit-or-miss transforms—part II: application to angiographic image processing. Pattern Recogn 40(2):648–658CrossRefMATH

25.

Naegel B, Ronse C, Soler L (2005) Using grey-scale hit-or-miss transform for segmenting the portal network of the liver. In: Proceedings of the ISMM 2005–7th international symposium on mathematical morphology, computational imaging and vision, vol. 30, Springer SBM, pp 429–440

26.

Passat N, Ronse C, Baruthio J, Armspach JP, Maillot C (2006) Magnetic resonance angiography: from anatomical knowledge modeling to vessel segmentation. Med Image Anal 10(2):259–274CrossRef

27.

Perret B, Lefèvre S, Collet C (2009) A robust hit-or-miss transform for template matching in very noisy astronomical images. Pattern Recogn 42(11):2470–2480CrossRefMATH

28.

Puissant A, Lefèvre S, Weber J (2008) Coastline extraction in vhr imagery using mathematical morphology with spatial and spectral knowledge. In: Proceedings of the XXIth ISPRS congress. Beijing

29.

Raducanu B, Grana M (2000) A grayscale hit-or-miss transform based on levet sets. In: Proceedings of the 7th international conference on image processing, vol 2. Vancouver, Canada, pp 931–933

30.

Ronse C (1990) Why mathematical morphology needs complete lattices. Sig Proc 21(2):129–154CrossRefMATHMathSciNet

31.

Ronse C (1996) A lattice-theoretical morphological view on template extraction in images. J Vis Commun Image Represent 7(3):273–295CrossRef

32.

Schaefer R, Casasent D (1995) Nonlinear optical hit-miss transform for detection. Appl Opt 34(20):3869–3882CrossRef

33.

Serra J (1993) Anamorphoses and function lattices. In: E.R. Dougherty (ed.) Mathematical morphology in image processing, chap. 13, Marcel Dekker, New York, pp 483–523

34.

Soille P (2002) Advances in the analysis of topographic features on discrete images. In: Proceedings of the 10th international conference on discrete geometry for computer imagery DGCI’02, lecture notes in computer sciences, vol 2301. pp. 175–186

35.

Soille P (2002) On morphological operators based on rank filters. Pattern Recognit 35(2):527–535CrossRefMATH

36.

Soille P (2003) Morphological image analysis: principles and applications. Springer, Berlin

37.

Velasco-Forero S, Angulo J (2010) Hit-or-miss transform in multivariate images. In: proceedings of the advanced concepts for intelligent vision systems, lecture notes in computer sciences, vol 6474. Springer Verlag, pp 452–463

38.

Velasco-Forero S, Angulo J (2011) Supervised ordering in r\(^{\text{ p }}\): application to morphological processing of hyperspectral images. IEEE Trans Image Process 20(11):3301–3308CrossRefMathSciNet

39.

Weber J, Lefèvre S (2012) Spatial and spectral morphological template matching. Image Vis Comput 30(12):934–945CrossRef

40.

Weber J, Lefèvre S, Gançarski P (2011) Interactive video segmentation based on quasi-flat zones. In: Proceedings of IEEE international symposium on image and signal processing and analysis. pp 265–270

41.

Weber J, Tabbone S (2012) Symbol spotting for technical documents: an efficient template-matching approach. In: International conference on pattern recognition (ICPR). Tsukuba, Japan

42.

Zhao D, Daut DG (1991) Morphological hit-or-miss transformation for shape recognition. J Vis Commun Image Represent 2(3):230–243CrossRef

Title: Morphological Template Matching in Color Images
Authors: Sébastien Lefèvre
Erchan Aptoula
Benjamin Perret
Jonathan Weber
Publisher: Springer Netherlands
Book: Advances in Low-Level Color Image Processing
Print ISBN: 978-94-007-7583-1

Electronic ISBN: 978-94-007-7584-8

Copyright Year: 2014
DOI: https://doi.org/10.1007/978-94-007-7584-8_8

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner