Minimum cost aspect classification: a module of a vision algorithm compiler

The authors present the design of a vision algorithm compiler module for object localization that is used to construct efficient vision programs for a subtask of object localization called aspect classification. Intuitively, an aspect is a representative appearance, and can be associated with a range of viewing positions. In object localization, an object is first classified into an aspect in order to obtain a rough estimate of an object´s configuration; this is followed by a numerical minimization procedure to locate the object precisely. The compiler module generates an optimal strategy for aspect classification, in the sense that the average cost of classification is minimal. The performance of the module is illustrated with several examples