Morphological hit-or-miss transformation for shape recognition

https://doi.org/10.1016/1047-3203(91)90025-BGet rights and content

Abstract

In this paper, the morphological hit-or-miss transformation is analyzed for use in the recognition of both perfect shapes and imperfect shapes. Shape recognition is achieved by locating the objects to be recognized within the image. The shape recognition problem is discussed in the following two aspects. First, a theorem is presented in which the hit-or-miss operations employ the structuring elements ϑA and ϑ(WAc), instead of using sets A and (WAc). Here A is the boundary of A, and ϑ(QAc) is the containing A, ϑA is the boundary of A, and ϑ(WAc) is the boundary of (WAc). Second, the recognition of imperfect shapes due to indeterminate variation of an object shape is studied here. Our method employs a priori known shape information as a basis for structuring elements and constructs structuring elements which are then used in a hit-or-miss transformation to find the location of the shape to be recognized. Each occurrence of a target shape is represented either by one point or by a small cluster of points within a calculated range according to the associated structuring elements. Finally, we present the hit-or-miss operation without window restrictions as a technique for recognizing both perfect and imperfect shapes, thereby making the method more flexible.

References (21)

  • X. Zhuang et al.

    Morphological structuring element decomposition

    Comput. Vision Graphics Image Process

    (1986)
  • S.R. Sternberg

    Grayscale morphology

    Comput. Vision Graphics Image Process

    (1986)
  • J. Serra

    Image Analysis and Mathematical Morphology

    (1982)
  • G. Matheron

    Random Set and Integral Geometry

    (1975)
  • T.R. Crimmins et al.

    Image algebra and automatic shape recognition

    IEEE Trans. Aerospace Electron. Systems

    (Jan.1985)
  • C.R. Giardina et al.

    Morphological Methods in Image and Signal Processing

    (1987)
  • P. Maragos

    A Unified Theory of Translation-Invariant Systems with Applications to Morphological Analysis and Coding of Images

  • P. Maragos

    Tutorial on advances in morphological image processing and analysis

    Opt. Engrg.

    (July 1987)
  • R.M. Haralick et al.

    Image analysis using mathematical morphology

    IEEE Trans. Pattern Anal. Mach. Intell.

    (July 1987)
  • P. Maragos et al.

    Morphological filters—Part I: Their set-theoretic analysis and relations to linear shift invariant filters

    IEEE Trans. ASSP

    (Aug. 1987)
There are more references available in the full text version of this article.

Cited by (0)

This research was supported, in part, by CAIP Center, Rutgers University, NJ.

View full text