Hit-or-Miss Transform as a Tool for Similar Shape Detection

Authors: Osama Mohamed Elrajubi, Idris El-Feghi, Mohamed Abu Baker Saghayer

Abstract:

This paper describes an identification of specific shapes within binary images using the morphological Hit-or-Miss Transform (HMT). Hit-or-Miss transform is a general binary morphological operation that can be used in searching of particular patterns of foreground and background pixels in an image. It is actually a basic operation of binary morphology since almost all other binary morphological operators are derived from it. The input of this method is a binary image and a structuring element (a template which will be searched in a binary image) while the output is another binary image. In this paper a modification of Hit-or-Miss transform has been proposed. The accuracy of algorithm is adjusted according to the similarity of the template and the sought template. The implementation of this method has been done by C language. The algorithm has been tested on several images and the results have shown that this new method can be used for similar shape detection.

Keywords: Hit-or/and-Miss Operator/Transform, HMT, binary morphological operation, shape detection, binary images processing.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1093325

References:

[1] Raffael C. Gonzalez and Richard E. Wood, "Digital Image Processing”, 2nd edition, Prentice Hall, 2002.
[2] Dongming Zhao and David G. Daut, "Morphological Hit-or-Miss Transformation for Shape Recognition", Journal of Visual Communication and Image Representation, Vol. 2, No. 3, September, pp. 230-243, 1991.
[3] Benoit Naegel, Nicolas Passat, and Christian Ronseb, "Grey-level hit-or-miss transforms—part II: Application to angiographic image processing", Pattern Recognition, pages 648 – 658, Elsevier Ltd., 2007.
[4] William K. Pratt "Digital Image Processing", 2nd edition, John Wiely & Sons INC, 2001.
[5] Bernd Jahne, "Digital Image Processing”, 5nd edition, Springer, 2002.