Recognizing partially occluded 2D parts based on the tracing of feature points

Since occlusion is present in all but the most constrained environments, the recognition of partially occluded objects is of prime importance. However, almost all of the existing algorithms which resolve the occlusion problem are complicated and required extensive computation. An attempt is thus made to develop a recognition system with moderate cost and speed, and high rate of recognition. The authors present a hierarchical problem-solving technique to match models to objects in the image. They evaluate the system and find that the storage requirements are less than those of other systems. Furthermore, the time complexity of the system is merely a linear function of the number of feature points