Efficient indexing techniques for model based sensing

  title={Efficient indexing techniques for model based sensing},
  author={Aaron S. Wallack and John F. Canny},
Indexing is a model-based recognition technique, in which unknown objects are identi ed using lookup tables. Indexing coordinates are extracted from sensed features, and the indexing coordinates specify a table entry containing the object's identity. Usually, only a small fraction of the possible indexing coordinates correspond to modeled objects, and hash tables are often used to save space. In this paper, we present a new indexing data structure called a tree grid which has two advantages… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 16 references

Space e cient 3d model indexing

  • D. W. Jacobs
  • In Proceedings of the IEEE Conference on Computer…
  • 1992
1 Excerpt

Invariant descriptors fo 3-d object recognition and pose

  • D. Forsyth, L. Mundy, A. Zisserman, A. Heller, C. Rothwell
  • IEEE Transactions on Pattern Analysis and Machine…
  • 1991
2 Excerpts

Tarjan . Planar point location using persistent search trees

  • Neil Sarnak, E. Robert
  • Communications of the ACM
  • 1988

Identi cation of partially obscured objects in three dimensions by matching noisy characteristic curves

  • Jacob T. Schwartz, Micha Sharir
  • International Journal of Robotics Research,
  • 1987
2 Excerpts

Faugeras . Hyper : A new approach for the recognition and positioning of two - dimensional objects

  • Nicholas Ayache, D. Oliver
  • IEEE Transactions on Pattern Analysis and Machine…
  • 1986

Similar Papers

Loading similar papers…