Database management system for fast object recognition using normalized interval vertex descriptors
Ramón Parra-Loera, Wiley E. Thompson, Gerald M. Flachs · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1992
The development of a vision system for fast recognition of `flat'' rigid 2-D representations of man made objects belonging to a large library is presented here. The library is organized into a relational database where every tuple represents a prototype class. Tuples are made of attributes defined over features characterizing the object. Classification speed is gained by constraining the number of comparisons of the unknown object representations to those in the library of known objects. Comparisons are only made on a `candidate'' set of possible prototypes (usually smaller than the total number of prototypes) derived from the library `object'' set through the application of successive refinement filters (restriction operators) operating on the database attributes. Normalized Interval Vertex Descriptors (NIVD) representation is used to describe objects. NIVDs, a representation derived from the physical characteristic of an object (vertices and sides), not only provides a compact representation, but it also allows the definition of attributes that can be used to define the relation. In addition, since NIVD representation is translation, rotation, and scale invariant, recognition is performed without regard for orientation, position, and scale of the objects. Experimental results of this process are also included.