3æ—¥ã§ä½œã‚‹é«˜é€Ÿç‰¹å®šç‰©ä½“èªè˜ã‚·ã‚¹ãƒ†ãƒ (7) 最近å‚探索ã®é«˜é€ŸåŒ– - 人工知能ã«é–¢ã™ã‚‹æ–創録3æ—¥ã§ä½œã‚‹é«˜é€Ÿç‰¹å®šç‰©ä½“èªè˜ã‚·ã‚¹ãƒ†ãƒ (6) 線形探索を用ã„ãŸç‰¹å®šç‰©ä½“èªè˜ï¼ˆ2009/11/22）ã®ã¤ã¥ãã§ã™ã€‚今回ãŒã“ã®ã‚·ãƒªãƒ¼ã‚ºã®æœ€çµ‚回ã§ã™ã€‚ å‰å›žã®ç·šå½¢æŽ¢ç´¢ã¯é…ã™ãŽã‚‹ã®ã§æœ€è¿‘å‚探索を高速化ã—ã¾ã™ã€‚ã“ã‚Œã§è¡¨é¡Œã®é«˜é€Ÿç‰¹å®šç‰©ä½“èªè˜ã‚·ã‚¹ãƒ†ãƒ ãŒã§ãã‚ãŒã‚Šã¾ã™ã€‚高速化ã«ã¯ã„ãã¤ã‹ã®æ–¹æ³•ãŒã‚ã‚Šã¾ã™ãŒã€ç‰©ä½“モデルデータベースをãªã‚“らã‹ã®ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã«ã‚らã‹ã˜ã‚æ ¼ç´ã—ã¦ãŠãã¨ã„ã†ã®ãŒãƒã‚¤ãƒ³ãƒˆã§ã™ã€‚今回ã¯ã€è³‡æ–™ã§ã‚‚è¿°ã¹ã‚‰ã‚Œã¦ã„ã‚‹kd-treeã¨Locality Sensitive Hashing (LSH)ã¨ã„ã†æ‰‹æ³•ã‚’試ã—ã¦ã¿ã¾ã™ã€‚kd-treeã¯æœ¨æ§‹é€ ã€LSHã¯ãƒãƒƒã‚·ãƒ¥ã§ãƒ‡ãƒ¼ã‚¿ã‚’æ§‹é€ åŒ–ï¼ˆã‚¤ãƒ³ãƒ‡ã‚シング）ã—ã¾ã™ã€‚kd-treeã¯ã€åŽ³å¯†ãªæœ€è¿‘å‚を求ã‚ã¾ã™ãŒã€LSHã¯è¿‘似最近å‚検索ã¨å‘¼ã°ã‚Œã€åŽ³å¯†ãªæœ€è¿‘å‚ã¯æ±‚ã‚られãªã„代ã‚ã‚Šã«è¨ˆç®—を大幅ã«é«˜é€ŸåŒ–ã§ãã¾ã™ã€‚ 資料ã§ã¯ã€ANN (Approximate Nearest
FrontPage - OpenCV@Chihara-Lab.
javacv - Project Hosting on Google Code
{{#tags}}- {{label}}
{{/tags}}