An examination is made of the problem of selecting models from a library, and the combinatorics of determining that a candidate object is not present in the data are examined. It is shown that the expected search is again exponential, implying that naive approaches to indexing are likely to carry an expensive overhead, since exponential work is needed to weed out each incorrect model. The analytical results are shown to be in agreement with empirical data for cluttered object recognition.<>


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    The effect of indexing on the complexity of object recognition


    Beteiligte:


    Erscheinungsdatum :

    01.01.1990


    Format / Umfang :

    661514 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    3D Object Recognition and Pose with Relational Indexing

    Costa, M. S. / Shapiro, L. G. | British Library Online Contents | 2000



    Model-Based 3D Object Recognition Using Bayesian Indexing

    June Ho Yi / Chelberg, D. M. | British Library Online Contents | 1998


    Spectral gradients for color-based object recognition and indexing

    Berwick, D. / Lee, S. W. | British Library Online Contents | 2004


    Using algebraic functions of views for indexing-based object recognition

    Bebis, G. / Georgiopoulos, M. / Shah, M. et al. | IEEE | 1998