Hit and Miss Transformations

Saleha Masood Fa12-Ms(CS)-005

Hit-or-miss Transform . Common names: Hit-and-miss Transform. – 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.Hit-and-Miss Transform (I) • Brief Description – General binary morphological operation that can be used to look for particular patterns in an image.

. • If it doesn't match. then the pixel underneath the origin of the structuring element is set to the foreground color.Hit-and-Miss Transform (II) • How It Works – The structuring element used in the hit-and-miss can contain both foreground and background pixels. then that pixel is set to the background color. – Operations • If the foreground and background pixels in the structuring element exactly match foreground and background pixels in the image.

. we can then simply OR all these images together to get the final result .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.

. dilation. – It can be used to look for several patterns. thinning and thickening can all be derived from the hitand-miss transform in conjunction with simple set operations. and then ORing the results together. opening. • Simply by running successive transforms using different structuring elements. closing. – The operations of erosion.Hit-and-Miss Transform (IV) • Guidelines for Use – The hit-and-miss transform is used to look for occurrences of particular binary patterns.

– Note that this structuring element must be used in all its orientations. – Both structuring elements must be run in all orientations so eight hit-and-miss passes are required. • 2) is used to locate the end points on a binary skeleton. • 3a) and 3b) are used to locate the triple points on a skeleton.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. . and thus the four 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 .

1s and don’t care’s.Hit-and-miss Transform • Example for a Hit-and-miss Structuring Element • Contains 0s. • Usually a “1” at the origin! 4-May-13 10 .

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 . then the pixel underneath the origin of the structuring element is set to the foreground color.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.

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 .

Sign up to vote on this title
UsefulNot useful