Complexity analysis of ATR algorithms based on invariants

Research in the calculation and exploitation of geometric object/image relations suggests new approaches to automatic target recognition (ATR). The resulting conceptual advances have efficiently solved the geometry problem and have transformed the ATR problem into a correspondence problem. This paper provides an analysis of the elementary algorithms which exploit object/image relations as a basis for object recognition. The goal is to develop an understanding for the critical components to address for developing a practical system. 3D laser radar is used as an example.