ペイント・ルーãƒãƒ³ (1)シード・フィル アルゴリズムã“ã“ã§ã¯ã€ã‚·ãƒ¼ãƒ‰ãƒ»ãƒ•ã‚£ãƒ«(seed fill)ã«ã‚ˆã‚‹é–‰é ˜åŸŸã®å¡—ã‚Šæ½°ã—ã€ã„ã‚ゆるペイント・ルーãƒãƒ³ã«ã¤ã„ã¦å–り上ã’ãŸã„ã¨æ€ã„ã¾ã™ã€‚ シード・フィル アルゴリズムã¯ã€ä»¥ä¸‹ã®ã‚ˆã†ãªæµã‚Œã«ãªã‚Šã¾ã™ã€‚ å¡—ã‚Šæ½°ã—ã®é–‹å§‹ç‚¹(シード)ã¨ã—ã¦æŒ‡å®šã—㟠1ピクセルを塗る 今塗ã£ãŸã‚·ãƒ¼ãƒ‰ãƒ»ãƒ”クセルã®å‘¨å›²ã‹ã‚‰å¡—ã‚Šæ½°ã™ã¹ãピクセルを探㙠ãã®ãƒ”クセルを新ãŸãªã‚·ãƒ¼ãƒ‰ã¨ã—㦠1,2ã¨åŒæ§˜ã®å‡¦ç†ã‚’繰り返㙠新ãŸãªã‚·ãƒ¼ãƒ‰ã¨ãªã‚‹ãƒ”クセルãŒãªããªã£ãŸæ™‚点ã§å¡—ã‚Šæ½°ã—ã¯å®Œäº†ã—ã¦ã„ã‚‹ 2ã®ã‚¹ãƒ†ãƒƒãƒ—ã§è¦‹ã¤ã‹ã‚‹ã‚·ãƒ¼ãƒ‰ã®å€™è£œã¯ä¸€ç‚¹ã ã‘ã¨ã¯é™ã‚‰ãªã„ã®ã§ã€è¦‹ã¤ã‘ãŸã‚·ãƒ¼ãƒ‰ã®å€™è£œã¯å…¨ã¦ã©ã“ã‹ã«è¨˜æ†¶ã—ã¦ãŠãå¿…è¦ãŒã‚ã‚Šã¾ã™ã€‚ãã®ã‚ãŸã‚Šã‚’考慮ã—ã¦ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’ç·´ã‚Šç›´ã™ã¨æ¬¡ã®ã‚ˆã†ã«ãªã‚Šã¾ã™ã€‚ シードã¨ã—ã¦æŒ‡å®šã—㟠1ピクセルを塗る 今塗ã£ãŸã‚·ãƒ¼ãƒ‰ãƒ”クセルã®å‘¨å›²ã‹ã‚‰å¡—ã‚Šæ½°ã™ã¹ãピクセルを探ã—ã€ã‚·ãƒ¼ãƒ‰ã®å€™è£œã¨ã—ã¦ãã®åº§æ¨™ã‚’ãƒãƒƒãƒ•ã‚¡ã«è¨˜æ†¶ã™ã‚‹ ãƒãƒƒãƒ•ã‚¡ã‹ã‚‰ 1
https://jp.techcrunch.com/2011/12/07/20111206cmu-researchers-one-up-google-image-search-and-photosynth-with-visual-similarity-engine/
è¡çªåˆ¤å®šç·¨
スペル修æ£ãƒ—ãƒã‚°ãƒ©ãƒ ã¯ã©ã†æ›¸ãã‹
{{#tags}}- {{label}}
{{/tags}}