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

Research output: Contribution to journalArticlepeer-review

17 Citations (Scopus)
209 Downloads (Pure)


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 - 1948
Number of pages11
JournalIEEE Transactions on Image Processing
Issue number7
Publication statusPublished - 6 Jan 2011


  • noise estimation
  • object recognition algorithm
  • mathematical morphology

Cite this