A new design tool for feature extraction in noisy images based on grayscale hit-or-miss transforms

Paul Murray, Stephen Marshall

Research output: Contribution to journalArticlepeer-review

17 Citations (Scopus)


The hit-or-miss transform (HMT) is a well-known morphological transform capable of identifying features in digital images. When image features contain noise, texture, or some other distortion, the HMT may fail. Various researchers have extended the HMT in different ways to make it more robust to noise. The most successful, and most recent extensions of the HMT for noise robustness, use rank-order operators in place of standard morphological erosions and dilations. A major issue with the proposed methods is that no technique is provided for calculating the parameters that are introduced to generalize the HMT, and, in most cases, these parameters are determined empirically. We present here, a new conceptual interpretation of the HMT which uses a percentage occupancy (PO) function to implement the erosion and dilation operators in a single pass of the image. Further, we present a novel design tool, derived from this PO function that can be used to determine the only parameter for our routine and for other generalizations of the HMT proposed in the literature. We demonstrate the power of our technique using a set of very noisy images and draw a comparison between our method and the most recent extensions of the HMT.
Original languageEnglish
Pages (from-to)1938-48
Number of pages11
JournalIEEE Transactions on Image Processing
Issue number7
Publication statusPublished - 2011


Dive into the research topics of 'A new design tool for feature extraction in noisy images based on grayscale hit-or-miss transforms'. Together they form a unique fingerprint.

Cite this