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) in Guru and Nagabhushan (2001) 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.