A Minimum Description Length Model for Recognizing Objects with Variable Appearances (The VAPOR model)
Issue No. 10 - October (1994 vol. 16)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.329006
<p>Most object recognition systems can only model objects composed of rigid pieces whose appearance depends only on lighting and viewpoint. Many real world objects, however, have variable appearances because they are flexible and/or have a variable number of parts. These objects cannot be easily modeled using current techniques. The author proposes the use of a knowledge representation method called the VAPOR (Variable APpearance Object Representation) model to represent objects with these kinds of variable appearances. The VAPOR model is an idealization of the object; all instances of the model in an image are variations from the ideal appearance. The variations are evaluated by the description length of the data given the model, i.e., the number of information-theoretic bits needed to represent the model and the deviations of the data from the ideal appearance. The shortest length model is chosen as the best description. The author demonstrates how the VAPOR model performs in a simple domain of circles and polygons and in the complex domain of finding cloverleaf interchanges in aerial images of roads.</p>
image recognition; knowledge representation; minimum description length model; VAPOR model; object recognition systems; knowledge representation method; variable appearance object representation model; ideal appearance; shortest length model; cloverleaf interchanges; aerial images; roads
J. Canning, "A Minimum Description Length Model for Recognizing Objects with Variable Appearances (The VAPOR model)," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 16, no. , pp. 1032-1036, 1994.