A colour hit-or-miss transform based on a rank ordered distance measure

Fraser Macfarlane, Paul Murray, Stephen Marshall, Benjamin Perret, Adrian Evans, Henry White

Research output: Chapter or section in a book/report/conference proceedingChapter in a published conference proceeding

2 Citations (SciVal)
59 Downloads (Pure)


The Hit-or-Miss Transform (HMT) is a powerful morphological operation that can be utilised in many digital image analysis problems. Its original binary definition and its extension to grey-level images have seen it applied to various template matching and object detection tasks. However, further extending the transform to incorporate colour or multivariate images is problematic since there is no general or intuitive way of ordering data which allows the formal definition of morphological operations in the traditional manner. In this paper, instead of following the usual strategy for Mathematical Morphology, based on the definition of a total order in the colour space, we propose a transform that relies on a colour or multivariate distance measure. As with the traditional HMT operator, our proposed transform uses two structuring elements (SE) - one for the foreground and one for the background - and retains the idea that a good fitting is obtained when the foreground SE is a close match to the image and the background SE matches the image complement. This allows for both flat and non-flat structuring elements to be used in object detection. Furthermore, the use of ranking operations on the computed distances allows the operator to be robust to noise and partial occlusion of objects.
Original languageEnglish
Title of host publicationProceedings of 26th European Signal Processing Conference, EUSIPCO 2018
Number of pages5
ISBN (Electronic)9789082797015
Publication statusPublished - 29 Nov 2018


  • Hit-or-Miss Transform
  • Image processing
  • Mathematical morphology
  • Object detection
  • Template matching

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering


Dive into the research topics of 'A colour hit-or-miss transform based on a rank ordered distance measure'. Together they form a unique fingerprint.

Cite this