Linear feature detection based on the multi-scale, multi-structuring element, grey-level hit-or-miss transform

• Multi-scale extension of multi-structuring elements for hit-or-miss transform.
• Utilizing the grey-level hit-or-miss transform for linear feature detection.
• Performing linear feature detection without thresholding.

Detecting the linear features in an image is a key technology for different applications. In this paper, a simple and effective algorithm based on the hit-or-miss transform is proposed. To detect linear features with different directions, multi-structuring elements corresponding to different directions are constructed. To detect linear features with different widths, a multi-scale extension of the constructed multi-structuring elements is used. Then, the grey-level hit-or-miss transform that utilizes the constructed multi-scales of multi-structuring elements could effectively extract all of the possible linear features without thresholding. Therefore, after refining the extracted linear feature regions using three simple steps, the final linear features could be effectively detected. Experimental results on different images from different applications show that the proposed algorithm performs well for detecting linear features with different widths, different grey distributions and noises.