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: Contribution to conferencePaper

Abstract

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.

Conference

Conference26th European Signal Processing Conference
Abbreviated titleEUSIPCO 2018
CountryItaly
CityRome
Period3/09/187/09/18
Internet address

Fingerprint

Color
Mathematical transformations
Mathematical morphology
Template matching
Image analysis
Mathematical operators
Object detection

Keywords

  • image processing
  • mathematical morphology
  • hit-or-miss transform
  • template matching
  • object detection

Cite this

Macfarlane, F., Murray, P., Marshall, S., Perret, B., Evans, A., & White, H. (2018). A colour hit-or-miss transform based on a rank ordered distance measure. Paper presented at 26th European Signal Processing Conference, Rome, Italy.
Macfarlane, Fraser ; Murray, Paul ; Marshall, Stephen ; Perret, Benjamin ; Evans, Adrian ; White, Henry. / A colour hit-or-miss transform based on a rank ordered distance measure. Paper presented at 26th European Signal Processing Conference, Rome, Italy.5 p.
@conference{5a55ccf8a58347279908c5ee51e01546,
title = "A colour hit-or-miss transform based on a rank ordered distance measure",
abstract = "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.",
keywords = "image processing, mathematical morphology, hit-or-miss transform, template matching, object detection",
author = "Fraser Macfarlane and Paul Murray and Stephen Marshall and Benjamin Perret and Adrian Evans and Henry White",
year = "2018",
month = "9",
day = "3",
language = "English",
note = "26th European Signal Processing Conference, EUSIPCO 2018 ; Conference date: 03-09-2018 Through 07-09-2018",
url = "http://www.eusipco2018.org/index.php",

}

Macfarlane, F, Murray, P, Marshall, S, Perret, B, Evans, A & White, H 2018, 'A colour hit-or-miss transform based on a rank ordered distance measure' Paper presented at 26th European Signal Processing Conference, Rome, Italy, 3/09/18 - 7/09/18, .

A colour hit-or-miss transform based on a rank ordered distance measure. / Macfarlane, Fraser; Murray, Paul; Marshall, Stephen; Perret, Benjamin; Evans, Adrian; White, Henry.

2018. Paper presented at 26th European Signal Processing Conference, Rome, Italy.

Research output: Contribution to conferencePaper

TY - CONF

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

AU - Macfarlane,Fraser

AU - Murray,Paul

AU - Marshall,Stephen

AU - Perret,Benjamin

AU - Evans,Adrian

AU - White,Henry

PY - 2018/9/3

Y1 - 2018/9/3

N2 - 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.

AB - 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.

KW - image processing

KW - mathematical morphology

KW - hit-or-miss transform

KW - template matching

KW - object detection

UR - http://www.eusipco2018.org/

M3 - Paper

ER -

Macfarlane F, Murray P, Marshall S, Perret B, Evans A, White H. A colour hit-or-miss transform based on a rank ordered distance measure. 2018. Paper presented at 26th European Signal Processing Conference, Rome, Italy.