Robust affine invariant matching with application to line features

Line features in geometric hashing are discussed. Lines are used as the primitive features to compute the geometric invariants, combining the Hough transform with a variation of geometric hashing as a technique for model-based object recognition in seriously degraded single intensity images. The effect of uncertainty of line features on the computed invariants for the case where images are formed under affine viewing transformations is analytically determined. The system is implemented with experiments on polygonal objects, which are modeled by lines. It is shown that the technique is noise resistant and suitable in an environment containing many occlusions