TY - JOUR
T1 - The space requirements of indexing under perspective projections
JF - Pattern Analysis and Machine Intelligence, IEEE Transactions on
Y1 - 1996
A1 - Jacobs, David W.
KW - 2D
KW - complexity;feature
KW - complexity;table
KW - extraction;image
KW - hashing;indexing
KW - image
KW - images;3D
KW - lookup;
KW - lookup;computational
KW - matching;geometric
KW - matching;indexing;object
KW - model
KW - points;feature
KW - process;invariants;object
KW - processing;table
KW - projections;space
KW - recognition;perspective
KW - recognition;stereo
AB - Object recognition systems can be made more efficient through the use of table lookup to match features. The cost of this indexing process depends on the space required to represent groups of model features in such a lookup table. We determine the space required to perform indexing of arbitrary sets of 3D model points for lookup from a single 2D image formed under perspective projection. We show that in this case, one must use a 3D surface to represent model groups, and we provide an analytic description of such a surface. This is in contrast to the cases of scaled-orthographic or affine projection, in which only a 2D surface is required to represent a group of model features. This demonstrates a fundamental way in which the recognition of objects under perspective projection is more complex than is recognition under other projection models
VL - 18
SN - 0162-8828
CP - 3
M3 - 10.1109/34.485561
ER -