Téléchargement | - Voir le manuscrit accepté : Acceleration of binning nearest neighbour methods (PDF, 206 Kio)
|
---|
Auteur | Rechercher : Greenspan, Michael; Rechercher : Godin, Guy; Rechercher : Talbot, J. |
---|
Format | Texte, Article |
---|
Conférence | Vision Interface 2000, May 14-17, 2000, Montreal, Quebec, Canada |
---|
Résumé | Une nouvelle méthode de résolution du problème des plus proches voisins est présentée. Elle est basée sur l'inégalité du triangle et est efficace avec les petits ensembles de points pour lesquels les méthodes de résolution traditionnelles sont particulièrement inefficaces. Sa performance est caractérisée expérimentalement et est comparée à celles de l'arbre K-D et de la méthode d'Elias. On propose une approche hybride où l'inégalité du triangle est appliquée aux ensembles binaires de l'arbre K-D et de la méthode d'Elias. On démontre que cette hybridation accélère le traitement de l'arbre K-D dans le cas des grands ensembles de points, ce qui améliore la performance temporelle. Les efficacités spatiales pour les méthodes de l'arbre K-D et d'Elias sont également améliorées par cette hybridation. |
---|
Date de publication | 2000 |
---|
Langue | anglais |
---|
Numéro du CNRC | NRCC 44167 |
---|
Numéro NPARC | 5763679 |
---|
Exporter la notice | Exporter en format RIS |
---|
Signaler une correction | Signaler une correction (s'ouvre dans un nouvel onglet) |
---|
Identificateur de l’enregistrement | a4dfbe41-b704-487a-8f19-884197124ff5 |
---|
Enregistrement créé | 2009-03-29 |
---|
Enregistrement modifié | 2024-05-29 |
---|