Scribd Logo
Upload

Welcome to Scribd!

  • 285 views

    Hit and Miss Transformations

    Uploaded by

    Saleha Masood
    The document discusses the hit-and-miss transform, a binary morphological operation used to detect patterns in images. It works by using a structuring element containing foreground and background pixels to match areas in the image - pixels where there is a match are set to foreground, others to background. The hit-and-miss transform can be used to detect shapes and features and derive other morphological operations. Examples shown include corner detection and locating end points on a skeleton by applying different structuring elements.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PPTX, PDF, TXT or read online from Scribd

    Hit and Miss Transformations

    Uploaded by

    Saleha Masood
    285 views14 pages
    The document discusses the hit-and-miss transform, a binary morphological operation used to detect patterns in images. It works by using a structuring element containing foreground and background pixels to match areas in the image - pixels where there is a match are set to foreground, others to background. The hit-and-miss transform can be used to detect shapes and features and derive other morphological operations. Examples shown include corner detection and locating end points on a skeleton by applying different structuring elements.

    Original Description:

    Hit and Miss Transformations with example

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    PPTX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document discusses the hit-and-miss transform, a binary morphological operation used to detect patterns in images. It works by using a structuring element containing foreground and background pixels to match areas in the image - pixels where there is a match are set to foreground, others to background. The hit-and-miss transform can be used to detect shapes and features and derive other morphological operations. Examples shown include corner detection and locating end points on a skeleton by applying different structuring elements.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    285 views14 pages

    Hit and Miss Transformations

    Uploaded by

    Saleha Masood
    The document discusses the hit-and-miss transform, a binary morphological operation used to detect patterns in images. It works by using a structuring element containing foreground and background pixels to match areas in the image - pixels where there is a match are set to foreground, others to background. The hit-and-miss transform can be used to detect shapes and features and derive other morphological operations. Examples shown include corner detection and locating end points on a skeleton by applying different structuring elements.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    You are on page 1of 14

    Hit and Miss Transformations

    Saleha Masood Fa12-Ms(CS)-005

    Hit-and-Miss Transform (I)


    Brief Description
    General binary morphological operation that can be used to look for particular patterns in an image. A tool for shape detection Basic operation for binary morphology
    Almost all the other binary morphological operators can be derived from Hit-and-Miss Transform.

    Common names: Hit-and-miss Transform, Hit-or-miss Transform

    Hit-and-Miss Transform (II)


    How It Works
    The structuring element used in the hit-and-miss can contain both foreground and background pixels.

    Operations

    If the foreground and background pixels in the structuring element exactly match foreground and background pixels in the image, then the pixel underneath the origin of the structuring element is set to the foreground color. If it doesn't match, then that pixel is set to the background color.

    Hit-and-Miss Transform (III)


    Effect of the hit-and-miss based right angle convex corner detector

    Four structuring elements used for corner finding in binary images

    After obtaining the locations of corners in each orientation, we can then simply OR all these images together to get the final result .

    Hit-and-Miss Transform (IV)


    Guidelines for Use
    The hit-and-miss transform is used to look for occurrences of particular binary patterns.
    It can be used to look for several patterns.
    Simply by running successive transforms using different structuring elements, and then ORing the results together.

    The operations of erosion, dilation, opening, closing, thinning and thickening can all be derived from the hitand-miss transform in conjunction with simple set operations.

    Hit-and-Miss Transform (V)


    Some structuring elements that can be used for locating various binary features

    Some applications of the hit-and-miss transform

    1) is used to locate isolated points in a binary image. 2) is used to locate the end points on a binary skeleton.
    Note that this structuring element must be used in all its orientations, and thus the four hit-and-miss passes are required.

    3a) and 3b) are used to locate the triple points on a skeleton.
    Both structuring elements must be run in all orientations so eight hit-and-miss passes are required.

    Hit-and-Miss Transform (VII)


    The end points of the skeleton

    The hit-and-miss transform outputs single foreground pixels at each end point by structuring element 2). This image was dilated once using a square-shaped structuring element, and this was then ORed with the original skeleton.

    Hit-and-miss Transform
    Used to look for particular patterns of foreground and background pixels Very simple object recognition All other morphological operations can be derived from it!! Input:
    Binary Image Structuring Element, containing 0s and 1s!!
    4-May-13 9

    Hit-and-miss Transform
    Example for a Hit-and-miss Structuring Element Contains 0s, 1s and dont cares. Usually a 1 at the origin!

    4-May-13

    10

    Hit-and-miss Transform
    Similar to Pattern Matching: If foreground and background pixels in the structuring element exactly match foreground and background pixels in the image, then the pixel underneath the origin of the structuring element is set to the foreground color.

    4-May-13

    11

    Hit-and-miss Transform
    Similar to Pattern Matching: If foreground and background pixels in the structuring element exactly match foreground and background pixels in the image, then the pixel underneath the origin of the structuring element is set to the foreground color.

    4-May-13

    12

    Corner Detection with Hit-and-miss Transform


    Structuring Elements representing four corners

    4-May-13

    13

    Corner Detection with Hit-and-miss Transform


    Apply each Structuring Element Use OR operation to combine the four results

    4-May-13

    14

    You might also like