Model group indexing for recognition

TitleModel group indexing for recognition
Publication TypeConference Papers
Year of Publication1991
AuthorsClemens DT, Jacobs DW
Conference NameComputer Vision and Pattern Recognition, 1991. Proceedings CVPR '91., IEEE Computer Society Conference on
Date Published1991/06//
Keywords2-D, dimensional;image, group, groups;image-model, indexing;pattern, lookup;, match, pattern, recognition;data, recognition;pointers;computer, search;index, sheet;2G-4, space;indexing, structures;table, system;model, vision;computerised

It is shown that an index space can be a powerful tool for reducing the image-model match search by a factor of kG-3 , but only when accompanied by some mechanism, such as grouping, that prevents the system from having to consider all matches between image groups of size G and model groups of size G. It is also shown that if image groups are to index a single point at recognition time, then the index space must contain pointers to each model group over a 2-D sheet, and should therefore be 2G-4 dimensional. A simple indexing system has been implemented to demonstrate these concepts, and a series of experiments have been conducted to investigate the tradeoffs between space and time. They indicate that the speedups are achievable, but require a large amount of space