Recognition of partially occluded objects using perfect hashing: An efficient and robust approach

This paper presents a novel method for recognizing partially occluded objects. The proposed method uses corner points and their spatial relationship perceived through the application of Triangular Spatial Relationship (TSR) [5] by considering three consecutive corner points at a time. The perceived TSR among corner points are used to create a model object-base using the technique of perfect hashing. The matched sequence is preserved in a two-dimensional matrix called status matrix. Experimental results, on real images of varying complexity of a reasonably large database of objects have established the robustness of the method.