AdwordsïŒGoogleã®åºåãã©ãããã©ãŒã ïŒããã®ãã©ãã£ãã¯ã®è³Œå
¥ã«åãçµãã§ããŸãã ãã®é åã®éåžžã®ã¿ã¹ã¯ã®1ã€ã¯ãæ°ãããããŒã®äœæã§ãã ãŠãŒã¶ãŒããããŒã«æ
£ããã«ã€ããŠããããŒã¯æéã®çµéãšãšãã«å¹æã倱ãããšããã¹ãã§ç€ºãããŠããŸãã å£ç¯ãšãã¬ã³ãã¯å€åããŠããŸãã ããã«ããªãŒãã£ãšã³ã¹ã®ããŸããŸãªãããããã£ããã£ããããšãç®æšã§ãããã¿ãŒã²ãããçµã£ããããŒã¯ããé©åã«æ©èœããŸãã
æ°ããåœãžã®åå
¥ã«é¢é£ããŠããããŒã®ããŒã«ã©ã€ãºã®åé¡ãçºçããŸããã ãããŒããšã«ãç°ãªãèšèªããã³ç°ãªãé貚ã§ããŒãžã§ã³ãäœæããå¿
èŠããããŸãã ãã¶ã€ããŒã«ãããäŸé Œããããšãã§ããŸããããã®æäœæ¥ã«ããããã§ã«äžè¶³ããŠãããªãœãŒã¹ã«ããã«è² æ
ãããããŸãã
èªååã容æãªã¿ã¹ã¯ã®ããã«èŠããŸãã ãããè¡ãã«ã¯ããããŒã«ç©ºçœã®ãäŸ¡æ Œã¿ã°ãã®ããŒã«ã©ã€ãºäŸ¡æ Œã課ãããã¿ã³ã®ã¢ã¯ã·ã§ã³ïŒãä»ãã賌å
¥ããªã©ã®ãã¬ãŒãºïŒãåŒã³åºãããã°ã©ã ãäœæããŸãã ç»åå
ã®ããã¹ãã®å°å·ãéåžžã«ç°¡åãªå Žåãããã¹ããé
眮ããå¿
èŠãããå Žæã決å®ããããšã¯å¿
ãããç°¡åã§ã¯ãããŸããã Peppercornsã¯ããã¿ã³ã®è²ãç°ãªã£ãŠããã圢ç¶ããããã«ç°ãªã£ãŠãããšä»ãå ããŠããŸãã
ãã®èšäºã¯ãåçã§æå®ããããªããžã§ã¯ããèŠã€ããæ¹æ³ã«å°å¿µããŠããŸããïŒ äžè¬çãªæ¹æ³ã¯æŽçãããŸãã ã¢ããªã±ãŒã·ã§ã³ãæ©èœãé·æãšçæã®é åã äžèšã®æ¹æ³ã¯ãã»ãã¥ãªãã£ã«ã¡ã©çšããã°ã©ã ã®éçºãUIã®ãã¹ãã®èªååãªã©ãä»ã®ç®çã«ã䜿çšã§ããŸãã 説æãããå°é£ã¯ä»ã®ã¿ã¹ã¯ã§èŠã€ããããšãã§ãã䜿çšãããæ¹æ³ã¯ä»ã®ç®çã«äœ¿çšã§ããŸãã ããšãã°ãCanny Edge Detectorã¯ç»åã®ååŠçã«ãã䜿çšãããããŒãã€ã³ãã®æ°ã䜿çšããŠç»åã®èŠèŠçãªãè€éãããè©äŸ¡ã§ããŸãã
説æãããœãªã¥ãŒã·ã§ã³ããåé¡ã解決ããããã®ããŒã«ãšããªãã¯ã®æŠåšãè£å
ããããšãé¡ã£ãŠããŸãã

ã³ãŒãã¯Python 3.6ïŒ ãªããžã㪠ïŒã«ãããŸãã OpenCVã©ã€ãã©ãªãå¿
èŠã§ãã èªè
ã¯ãç·åœ¢ä»£æ°ãšã³ã³ãã¥ãŒã¿ãŒããžã§ã³ã®åºæ¬ãç解ããããšãæåŸ
ãããŸãã
ãã¿ã³èªäœãèŠã€ããããšã«çŠç¹ãåœãŠãŸãã é·æ¹åœ¢ãèŠã€ããããšãç°¡åãªæ¹æ³ã§è§£æ±ºã§ãããããäŸ¡æ Œã¿ã°ãèŠã€ããããšãèŠããŠããŸããããœãªã¥ãŒã·ã§ã³ã¯åãããã«èŠãããããçç¥ããŸãã
ãã³ãã¬ãŒããããã³ã°
é ã«æµ®ãã¶æåã®èãã¯ããªããã¯ã»ã«ã®è²å·®ã®ç¹ã§ãã¿ã³ã«æã䌌ãŠããé åãåçã§èŠã€ããŠèŠã€ããã ãã§ã¯ãªãã®ã§ããïŒ ããããã³ãã¬ãŒãã®ãããã³ã°ãè¡ããã®ã§ã-ãã³ãã¬ãŒãã«æãé¡äŒŒããç»åäžã®ã¹ããŒã¹ãèŠã€ããããšã«åºã¥ããæ¹æ³ã§ãã ç»åã®ãé¡äŒŒæ§ãã¯ãç¹å®ã®ã¡ããªãã¯ã«ãã£ãŠå®çŸ©ãããŸãã ã€ãŸãããã¿ãŒã³ã¯ç»åã«ãéãåãããããç»åãšãã³ãã¬ãŒãã®äžäžèŽãèæ
®ãããŸãã ãã®äžäžèŽãæå°ã«ãªããã³ãã¬ãŒãã®äœçœ®ãç®çã®ãªããžã§ã¯ãã®å Žæã瀺ããŸãã
ããšãã°ããã³ãã¬ãŒããšåçã®å·®ã®äºä¹åïŒå·®ã®äºä¹åãSSDïŒãªã©ã®ããŸããŸãªãªãã·ã§ã³ãã¡ããªãã¯ãšããŠäœ¿çšããããçžäºçžé¢ïŒCCORRïŒã䜿çšãããã§ããŸãã fãšgããããã寞æ³ïŒkãlïŒãšïŒmãnïŒã®ç»åãšãã³ãã¬ãŒããšããŸãïŒããã§ã¯ã«ã©ãŒãã£ãã«ãç¡èŠããŸãïŒã iãj-ãã³ãã¬ãŒãããæ·»ä»ãããç»åäžã®äœçœ®ã
åç«ãèŠã€ããããã«äºä¹ã®å·®ãé©çšããŠã¿ãŸããã

åçã§

ïŒPETA Caring for Catsããã®åçïŒã
å·Šã®åçã¯ãåçå
ã®å Žæãšãã³ãã¬ãŒãã®é¡äŒŒæ§ã®ã¡ããªãã¯å€ã§ãïŒã€ãŸããç°ãªãiãjã®SSDå€ïŒã æãé åã¯ãå·®ãæå°ã®å Žæã§ãã ããã¯ããã³ãã¬ãŒãã«æã䌌ãŠããå Žæãžã®ãã€ã³ã¿ã§ããå³ã®åçã§ã¯ããã®å Žæã¯äžžã§å²ãŸããŠããŸãã


çžäºçžé¢ã¯ãå®éã«ã¯2ã€ã®ç»åã®ç³ã¿èŸŒã¿ã§ãã ã³ã³ããªã¥ãŒã·ã§ã³ã¯ãé«éããŒãªãšå€æã䜿çšããŠè¿
éã«å®è£
ã§ããŸãã ç³ã¿èŸŒã¿å®çã«ããã°ãããŒãªãšå€æåŸãç³ã¿èŸŒã¿ã¯åçŽãªèŠçŽ ããšã®ä¹ç®ã«ãªããŸãã
ã©ã㧠-ç³ã¿èŸŒã¿æŒç®åã ãã®ããã«ããŠãçžäºçžé¢ããã°ããèšç®ã§ããŸãã ããã«ããã OïŒkllogïŒklïŒ+ mnlogïŒmnïŒïŒãšOïŒklmnïŒãæ£é¢ããå®è£
ããå Žåã®å
šäœçãªè€éããããããŸãã å·®ã®2ä¹ã¯ç³ã¿èŸŒã¿ã䜿çšããŠå®çŸããããšãã§ããŸããããã¯ããã©ã±ãããéããåŸãç»åã®ãã¯ã»ã«å€ã®2ä¹ã®åèšãšçžäºçžé¢ã®å·®ã«ãªãããã§ãã
詳现ã¯ããã®ãã¬ãŒã³ããŒã·ã§ã³ã§ç¢ºèªã§ããŸãã
å®è£
ã«ç§»ããŸãããã 幞ããªããšã«ãNizhny Novgorod Inteléšéã®ååãOpenCVã©ã€ãã©ãªãäœæããŠãããŸãããæ¢ã«matchTemplateã¡ãœããã䜿çšããŠãã³ãã¬ãŒãæ€çŽ¢ãå®è£
ããŠããŸãïŒã¡ãªã¿ã«ãFFTå®è£
ã䜿çšããŠããŸãããããã¯ããã¥ã¡ã³ãã«ã¯èšèŒãããŠããŸãããïŒã ç°ãªãäžäžèŽã®ã¡ããªãã¯ã䜿çšããŠããŸã ïŒ
- CV_TM_SQDIFF-ãã¯ã»ã«å€ã®å·®ã®äºä¹ã®åèš
- CV_TM_SQDIFF_NORMED-ç¯å²0.1.1ã«æ£èŠåããããè²å·®ã®äºä¹ã®åèšã
- CV_TM_CCORR-ãã³ãã¬ãŒããšç»åã»ã°ã¡ã³ãã®èŠçŽ ããšã®ç©ã®åèš
- CV_TM_CCORR_NORMED-èŠçŽ ã®åèšãæ©èœãã-1..1ãã®ç¯å²ã«æ£èŠåãããŸãã
- CV_TM_CCOEFF-å¹³åã®ãªãç»åã®çžäºçžé¢
- CV_TM_CCOEFF_NORMED-å¹³åãªãã®ç»åéã®çžäºçžé¢ã-1..1ã«æ£èŠåïŒãã¢ãœã³çžé¢ïŒ
åç«ãèŠã€ããããã«ãããã䜿çšããŸãã

TM_CCORRã®ã¿ããã®ã¿ã¹ã¯ã«å¯ŸåŠããªãã£ãããšãããããŸãã ããã¯ç解ã§ããããšã§ããããã¯ã¹ã«ã©ãŒç©ã§ããããããã®ã¡ããªãã¯ã®æ倧å€ã¯ããã³ãã¬ãŒããçœãé·æ¹åœ¢ãšæ¯èŒãããšãã§ãã
ãããã®ã¡ããªãã¯ã«ã¯ãç®çã®ç»åã§ãã¯ã»ã«ããšã®ãã¿ãŒã³ãããã³ã°ãå¿
èŠã§ããããšã«æ°ä»ããããããŸããã ã¬ã³ããå
ããŸãã¯ãµã€ãºã«åå·®ããããšãã¡ãœãããæ©èœããªããªããŸãã ããã¯ãŸãã«ç§ãã¡ã®å Žåã§ããããšãæãåºãããŠãã ããïŒãã¿ã³ã¯ç°ãªããµã€ãºãšç°ãªãè²ã«ããããšãã§ããŸãã
ç°ãªãè²ãšå
ã®åé¡ã¯ããšããžæ€åºãã£ã«ã¿ãŒãé©çšããããšã§è§£æ±ºã§ããŸãã ãã®æ¹æ³ã§ã¯ãç»åã®ã©ãã«ã·ã£ãŒããªè²ã®å€åããã£ããã«é¢ããæ
å ±ã®ã¿ãæ®ããŸãã ããŸããŸãªè²ãšæããã®ãã¿ã³ã«Canny Edge Detectorãé©çšããŸãïŒããå°ãåæããŸãïŒã å·ŠåŽã¯å
ã®ãããŒã§ãå³åŽã¯ãã£ããŒãã£ã«ã¿ãŒãé©çšããçµæã§ãã

ç§ãã¡ã®å ŽåãããŸããŸãªãµã€ãºã®åé¡ããããŸããããã§ã«è§£æ±ºãããŠããŸãã 察æ°æ¥µåº§æšå€æã¯ãç»åãããºãŒã ãšå転ããªãã»ãããšããŠè¡šç€ºãããã¹ããŒã¹ã«å€æããŸãã ãã®å€æã䜿çšããŠãã¹ã±ãŒã«ãšè§åºŠã埩å
ã§ããŸãã ãã®åŸããã³ãã¬ãŒããã¹ã±ãŒãªã³ã°ããã³å転ããããšã«ãããå
ã®ç»åå
ã®ãã³ãã¬ãŒãã®äœçœ®ãèŠã€ããããšãã§ããŸãã ãã®æé å
šäœã§FFTã䜿çšããããšãã§ããŸãïŒ ãå€æãå転ãããã³ã¹ã±ãŒã«äžå€ç»åã®ã¬ãžã¹ãã¬ãŒã·ã§ã³ã®ããã®FFTããŒã¹ã®ææ³ããåç
§ïŒ ã æç®ã§ã¯ãæ°Žå¹³ããã³åçŽãã¿ãŒã³ãæ¯äŸçã«å€åããã¹ã±ãŒã«ä¿æ°ãå°ããªå¶éïŒ2.0 ... 0.8ïŒå
ã§å€åããå Žåãèæ
®ããŠããŸãã æ®å¿µãªããããã¿ã³ã®ãµã€ãºå€æŽã¯å€§ãããäžåè¡¡ã«ãªãå¯èœæ§ããããçµæãäžæ£ç¢ºã«ãªãå¯èœæ§ããããŸãã
çµæã®æ§é ïŒãã£ããŒãã£ã«ã¿ãŒã察æ°æ¥µå€æã«ããã¹ã±ãŒã«ã®ã¿ã®åŸ©å
ãæå°2次äžäžèŽã®ããå Žæã®æ€åºã«ããäœçœ®ã®ååŸïŒãé©çšããŠã3ã€ã®ç»åã®ãã¿ã³ãèŠã€ããŸãã 倧ããªé»è²ã®ãã¿ã³ããã³ãã¬ãŒããšããŠäœ¿çšããŸãã

åæã«ããããŒã®ãã¿ã³ã¯ããŸããŸãªçš®é¡ãè²ããµã€ãºã«ãªããŸãã

ãã¿ã³ã®ãµã€ãºãå€æŽããå Žåãã¡ãœããã¯æ£ããæ©èœããŸããã§ããã ããã¯ãæ°Žå¹³æ¹åãšåçŽæ¹åã®äž¡æ¹ã§åãåæ°ã ããã¿ã³ã®ãµã€ãºãå€æŽããå¿
èŠãããããã§ãã ãã ããããã¯åžžã«ããã§ã¯ãããŸããã å³ã®åçã§ã¯ããã¿ã³ã®ãµã€ãºã¯åçŽæ¹åã§ã¯ãªãæ°Žå¹³æ¹åã«å€æŽãããŠããã倧å¹
ã«æžå°ããŠããŸãã ãµã€ãºå€æŽã倧ããããå Žåã察æ°æ¥µåº§æšå€æã«ãã£ãŠåŒãèµ·ããããæªã¿ã«ãããæ€çŽ¢ãäžå®å®ã«ãªããŸãã ãã®ç¹ã§ãã¡ãœããã¯3çªç®ã®ã±ãŒã¹ã§ãã¿ã³ãæ€åºã§ããŸããã§ããã
ããŒãã€ã³ãæ€åº
å¥ã®æ¹æ³ãè©Šãããšãã§ããŸãããã¿ã³å
šäœãæ¢ã代ããã«ããã¿ã³ã®è§ãå¢çèŠçŽ ãªã©ããã¿ã³ã®å
žåçãªéšåãèŠã€ããŸãããïŒãã¿ã³ã®èŒªéã«æ²¿ã£ãŠè£
食çãªã¹ãããŒã¯ããããŸãïŒã è§ãšå¢çç·ã¯å°ããªïŒãããã£ãŠåçŽãªïŒãªããžã§ã¯ãã§ãããããèŠã€ããããããã§ãã åé
ãšå¢çç·ã®éã«ããã®ã¯ãã¿ã³ã§ãã ããŒãã€ã³ããèŠã€ããããã®ã¡ãœããã®ã¯ã©ã¹ã¯ãããŒãã€ã³ãæ€åºããšåŒã°ããããŒãã€ã³ãã䜿çšããŠç»åãæ¯èŒããã³æ€çŽ¢ããã¢ã«ãŽãªãºã ã¯ãããŒãã€ã³ããããã³ã°ããšåŒã°ããŸãã ç»åå
ã®ãã¿ãŒã³ã®æ€çŽ¢ã¯ããã¿ãŒã³ãšç»åã«ããŒãã€ã³ããæ€åºããã¢ã«ãŽãªãºã ãé©çšãããã¿ãŒã³ãšç»åã®ããŒãã€ã³ããæ¯èŒããããšã«ãªããŸãã
éåžžããããŒãã€ã³ããã¯ãåšå²ã«ç¹å®ã®ããããã£ãæã€ãã¯ã»ã«ãèŠã€ããããšã§èªåçã«æ€åºãããŸãã ããããèŠã€ããããã®å€ãã®æ¹æ³ãšåºæºãçºæãããŸããã ãããã®ã¢ã«ãŽãªãºã ã¯ãã¹ãŠãååãšããŠãè§åºŠãŸãã¯ã·ã£ãŒããªè²ã®å€åãªã©ãããã€ãã®ç¹åŸŽçãªç»åèŠçŽ ãèŠã€ãããã¥ãŒãªã¹ãã£ãã¯ã§ãã åªããæ€åºåšã¯è¿
éã«åäœããç»åã®å€æã«èæ§ããããŸãïŒç»åãå€æŽããå ŽåãããŒãã€ã³ããåæ¢/移åããªãããã«ããå¿
èŠããããŸãïŒã
ããªã¹ã³ãŒããŒæ€åºåš
æãåºæ¬çãªã¢ã«ãŽãªãºã ã®1ã€ã¯Harrisã³ãŒããŒæ€åºåšã§ãã åçã«ã€ããŠïŒããã§ã¯ãã匷床ã-ã°ã¬ãŒã¹ã±ãŒã«ã«å€æãããç»åã§åäœããŠãããšèããŸãïŒã圌ã¯ã匷床ã®å·®ãç¹å®ã®ãããå€ããã倧ããä»è¿ã®ãã€ã³ããèŠã€ããããšããŸãã ã¢ã«ãŽãªãºã ã¯æ¬¡ã®ããã«ãªããŸãã
匷床ãã X軞ãšY軞ã®åŸ®åïŒ ãã㊠ããããïŒã ããšãã°ãSobelãã£ã«ã¿ãŒãé©çšããããšã§èŠã€ããããšãã§ããŸãã
ãã¯ã»ã«ã«ã€ããŠã¯ãæ£æ¹åœ¢ãèæ
®ããŠãã ãã åè§ ãããŠåã ãã㊠ã äžéšã®ãœãŒã¹ã¯ã ã ãã㊠-ãããã¯åŒ·åºŠã®äºæ¬¡å°é¢æ°ã§ãããšèãããããããªãã®ã§ãæå¿«ããè¿œå ããŸããïŒããã¯ããã§ã¯ãããŸããïŒã
åãã¯ã»ã«ã«ã€ããŠãç¹å®ã®è¿åïŒ1ãã¯ã»ã«ä»¥äžïŒã®åèšãšæ¬¡ã®ç¹æ§ãèæ
®ããŸãã
ãã³ãã¬ãŒãæ€åºã®å Žåãšåæ§ã«ã倧ããªãŠã£ã³ããŠã«å¯Ÿãããã®æé ã¯ãç³ã¿èŸŒã¿å®çã䜿çšããŠå¹ççã«å®è¡ã§ããŸãã
åãã¯ã»ã«ã«ã€ããŠãå€ãèšç®ããŸã ãã¥ãŒãªã¹ãã£ãã¯R
äŸ¡å€ ç¯å²[0.04ã0.06]ã§çµéšçã«éžæãããå Žå äžéšã®ãã¯ã»ã«ã«ã¯ç¹å®ã®ãããå€ãããããã®è¿å ãã®ãã¯ã»ã«ã«ã¯è§åºŠãå«ãŸããŠãããããŒãã€ã³ããšããŠããŒã¯ããŸãã
åã®åŒã§ã¯ãããŒãã€ã³ãã®ã¯ã©ã¹ã¿ãŒãäºãã«é£æ¥ããŠäœæã§ããŸãããã®å Žåãããããåé€ãã䟡å€ããããŸãã ããã¯ãåãã€ã³ãã«å€ããããã©ããã確èªããããšã§å®è¡ã§ããŸã ããé£ã®äººã®éã§æ倧ã ããã§ãªãå ŽåãããŒãã€ã³ãã¯é€å€ãããŸãã ãã®æé ã¯ã éæ倧æå¶ãšåŒã°ããŸãã
ãã©ãŒãã¥ã© çç±ã§éžã°ããŸããã -æ§é ãã³ãœã«ã®æå-è¿åã®åŸé
ã®æåãèšè¿°ããè¡åïŒ
ãã®è¡åã¯ãå€ãã®ç¹ã§ãã®å
±åæ£è¡åã«äŒŒãŠããŸãã ããšãã°ãäž¡æ¹ãšãæ£ã®åæ£å®è¡åã§ãããé¡äŒŒæ§ã¯ããã«éå®ãããŸããã å
±åæ£è¡åã«ã¯å¹ŸäœåŠçãªè§£éãããããšãæãåºããŠãã ããã å
±åæ£è¡åã®åºæãã¯ãã«ã¯ããœãŒã¹ããŒã¿ïŒå
±åæ£ãèšç®ãããïŒã®æ倧åæ£ã®æ¹åã瀺ããåºæå€ã¯è»žã«æ²¿ã£ãæ£åžã瀺ããŸãã

http://www.visiondummy.com/2014/04/geometric-interpretation-covariance-matrix/ããæ®åœ±ããç»å
æ§é ãã³ãœã«ã®åºæå€ãåãããã«åäœããŸãïŒåŸé
ã®åºãããè¡šããŸãã å¹³åŠãªè¡šé¢ã§ã¯ãæ§é ãã³ãœã«ã®åºæå€ã¯å°ãããªããŸãïŒåŸé
èªäœã®åºãããå°ããããïŒã é¡ã®ããç»åã«æ§ç¯ãããæ§é ãã³ãœã«ã®åºæå€ã¯å€§ããç°ãªããŸãã1ã€ã®æ°å€ã¯å€§ããïŒé¡ã«åçŽãªæ¹åã®ãã¯ãã«ã«å¯Ÿå¿ïŒã2çªç®ã®æ°å€ã¯å°ãããªããŸãã è§åºŠãã³ãœã«ã§ã¯ãäž¡æ¹ã®åºæå€ã倧ãããªããŸãã ããã«åºã¥ããŠããã¥ãŒãªã¹ãã£ãã¯ïŒ æ§é ãã³ãœã«ã®åºæå€ã§ãïŒã
äž¡æ¹ã®åºæå€ã倧ããå Žåããã®ãã¥ãŒãªã¹ãã£ãã¯ã®å€ã¯å€§ãããªããŸãã
åºæå€ã®åèšã¯è¡åã®ãã¬ãŒã¹ã§ããã察è§ç·äžã®èŠçŽ ã®åèšãšããŠèšç®ã§ããŸãïŒãããŠãåŒAãšBãèŠããšããããé åã®åŸé
ã®é·ãã®äºä¹ã®åèšã§ãããããšãæããã«ãªããŸãïŒã
åºæå€ã®ç©ã¯è¡åã®è¡ååŒã§ããã2x2ã®å Žåã«ãç°¡åã«èšè¿°ã§ããŸãã
ãããã£ãŠãå¹æçã«èšç®ã§ããŸã ãæ§é ãã³ãœã«ã®ã³ã³ããŒãã³ãã®èŠ³ç¹ããè¡šçŸããŸãã
éã
Harrisã®æ¹æ³ã¯åªããŠããŸãããå€ãã®ä»£æ¿æ¹æ³ããããŸãã äžèšã®æ¹æ³ãšåãããã«ãã¹ãŠãæ€èšããã®ã§ã¯ãªããããã€ãã®äººæ°ã®ãããã®ã ããåãäžããŠãèå³æ·±ãããªãã¯ã瀺ããããããå®éã«æ¯èŒããŸãã

FASTã¢ã«ãŽãªãºã ã«ãã£ãŠãã§ãã¯ããããã¯ã»ã«
Harrisã¡ãœããã®ä»£æ¿ã¯FASTã§ãã ååã瀺ãããã«ãFASTã¯äžèšã®æ¹æ³ãããã¯ããã«é«éã§ãã ãã®ã¢ã«ãŽãªãºã ã¯ããªããžã§ã¯ãã®ãšããžãšã³ãŒããŒã«ãããã€ã³ããèŠã€ããããšããŸãã ã³ã³ãã©ã¹ãã®éãã®å Žæã§ã FASTã¯ãåè£ãã¯ã»ã«ã®åšãã«ååŸRã®åãæ§ç¯ããKåäœã ãåè£ãã¯ã»ã«ããæãïŒãŸãã¯æããïŒé·ãtã®ãã¯ã»ã«ã®é£ç¶ã»ã°ã¡ã³ãããããã©ããã確èªããŸãã ãã®æ¡ä»¶ãæºãããããšããã¯ã»ã«ã¯ãããŒãã€ã³ãããšèŠãªãããŸãã ç¹å®ã®tã«å¯ŸããŠãéã³ãŒããŒã§ããããšãä¿èšŒãããŠãããã¯ã»ã«ãã«ããããããã€ãã®äºåãã§ãã¯ãè¿œå ããããšã«ããããã®ãã¥ãŒãªã¹ãã£ãã¯ãå¹ççã«å®è£
ã§ããŸãã ããšãã°ã ãã㊠ã4ã€ã®æ¥µç«¯ãªãã¯ã»ã«ã®ãã¡ãKã®äžå¿ããå³å¯ã«æã/æãã3ã€ã®é£ç¶ãããã¯ã»ã«ããããã©ããã確èªããã ãã§ååã§ãïŒåç-1ã5ã9ã13ïŒã ãã®æ¡ä»¶ã«ãããééããªãéèŠãªãã€ã³ãã§ã¯ãªãåè£è
ãå¹æçã«ã«ããã§ããŸãã
SIFT
以åã®ã¢ã«ãŽãªãºã ã¯äž¡æ¹ãšããç»åãµã€ãºã®å€æŽã«èæ§ããããŸããã ãªããžã§ã¯ãã®çž®å°ºãå€æŽãããŠããå Žåãç»åå
ã§ãã³ãã¬ãŒããèŠã€ããããšã¯ã§ããŸããã SIFT ïŒã¹ã±ãŒã«äžå€ç¹åŸŽå€æïŒã¯ããã®åé¡ã®è§£æ±ºçãæäŸããŸãã ããŒãã€ã³ããæœåºããç»åãååŸããå°ããªã¹ãããã§ãã®ãµã€ãºãåŸã
ã«çž®å°ãå§ããŸããåã¹ã±ãŒã«ãªãã·ã§ã³ã«å¯ŸããŠããŒãã€ã³ããèŠã€ãããŸãã ã¹ã±ãŒãªã³ã°ã¯é£ããæé ã§ããããã¯ã»ã«ãã¹ãããããããšã§2/4/8 / ...åã«å¹ççã«åæžã§ããŸãïŒSIFTã§ã¯ããããã®è€æ°ã®ã¹ã±ãŒã«ã¯ããªã¯ã¿ãŒãããšåŒã°ããŸãïŒã äžéã¹ã±ãŒã«ã¯ãç°ãªãã³ã¢ãµã€ãºã®ã¬ãŠã¹ãã«ãŒãç»åã«é©çšããããšã§è¿äŒŒã§ããŸãã äžã§èª¬æããããã«ãããã¯èšç®å¹ççã«å®è¡ã§ããŸãã çµæã¯ãæåã«ç»åãçž®å°ãã次ã«å
ã®ãµã€ãºã«æ¡å€§ããå Žåã®ããã«èŠããŸã-å°ããªçŽ°éšã¯å€±ãããç»åã¯ããŒããããŸãã

ãã®æé ã®åŸãé£æ¥ããã¹ã±ãŒã«éã®å·®ãèšç®ããŸãã 次ã®ã¬ãã«ã®ã¹ã±ãŒã«ã§å°ããªè©³çŽ°ãèŠããªããªãããéã«æ¬¡ã®ã¬ãã«ã®ã¹ã±ãŒã«ã§åã®ã¬ãã«ã§ã¯èŠããªãã£ãéšåããã£ããã£ããå§ãããšããã®å·®ã®å€§ããªå€ïŒçµ¶å¯Ÿå€ïŒãå€æããŸãã ãã®ææ³ã¯ãDoGãå·®åã¬ãŠã¹ãšåŒã°ããŸãã ãã®éãã®å€§ããªéèŠæ§ã¯ãç»åäžã®ãã®å Žæã«äœãé¢çœããã®ããããšããã·ã°ãã«ã§ãããšæšæž¬ã§ããŸãã ãããããã®ããŒãã€ã³ããæãè¡šçŸåã®ããã¹ã±ãŒã«ã«èå³ããããŸãã ãããè¡ãããã«ãããŒãã€ã³ãã¯åšå²ãšç°ãªããã€ã³ãã§ããã ãã§ãªããããŸããŸãªç»åã¹ã±ãŒã«éã§æã匷ãç°ãªããã€ã³ãã§ãããšèŠãªããŸãã ã€ãŸããã¹ããŒã¹XãšYã ãã§ãªããã¹ããŒã¹ã§ãããŒãã€ã³ããéžæããŸãã ã SIFTã§ã¯ãããã¯DoGïŒã¬ãŠã¹ååžã®å·®ïŒå
ã®ãã€ã³ããèŠã€ããããšã§è¡ãããŸãããããã®ãã€ã³ãã¯ã 空éã®ç«æ¹äœ 圌女ã®åšãïŒ

ããŒãã€ã³ããèŠã€ããSIFTããã³SURFèšè¿°åãæ§ç¯ããããã®ã¢ã«ãŽãªãºã ã¯ç¹èš±ãååŸããŠããŸãã ã€ãŸããåçšå©çšã«ã¯ã©ã€ã»ã³ã¹ãååŸããå¿
èŠããããŸãã ãã®ãããã¡ã€ã³ã®opencvããã±ãŒãžããã¯å
¥æã§ãããåå¥ã®opencv_contribããã±ãŒãžããã®ã¿å
¥æã§ããŸãã ãã ãããããŸã§ã®ãšãããç§ãã¡ã®ç 究ã¯æ¬è³ªçã«çŽç²ã«åŠè¡çã§ãããããæ¯èŒããŠSIFTã«åå ããããšã劚ãããã®ã¯äœããããŸããã
èšè¿°å
äœããã®çš®é¡ã®æ€åºåšïŒããšãã°ãHarrisïŒããã³ãã¬ãŒããšç»åã«é©çšããŠã¿ãŸãããã


åçãšãã³ãã¬ãŒãã§éèŠãªç¹ãèŠã€ããããã©ãã«ãããŠããããäºãã«æ¯èŒããå¿
èŠããããŸãã ãããŸã§ãããŒãã€ã³ãã®äœçœ®ã®ã¿ãæœåºããŠããŸããã ãã®ãã€ã³ãã®æå³ïŒããšãã°ãèŠã€ãã£ãè§åºŠãã©ã®æ¹åã«åããããŠãããïŒã¯ããŸã 決å®ãããŠããŸããã ãããŠããã®ãããªèª¬æã¯ãã€ã¡ãŒãžãã€ã³ããšãã¿ãŒã³ãäºãã«æ¯èŒãããšãã«åœ¹ç«ã¡ãŸãã ç»åå
ã®ãã³ãã¬ãŒãã®ãã€ã³ãã®äžéšã¯ãä»ã®ãªããžã§ã¯ãã§èŠãããæªã¿ã«ãã£ãŠã·ãããããå¯èœæ§ããããããçžäºã®ãã€ã³ãã®äœçœ®ã®ã¿ã«äŸåããããšã¯ä¿¡é Œã§ããªãããã§ãã ãããã£ãŠãç¹å®ã®èª¬æïŒèšè¿°åïŒãäœæããããã«åããŒãã€ã³ãã®è¿åãååŸããŸããããã«ããã2ã€ã®ãã€ã³ãïŒãã³ãã¬ãŒããã1ã€ãåçãã1ã€ïŒãååŸãããããã®é¡äŒŒæ§ãæ¯èŒã§ããŸãã
ç°¡åãª
èšè¿°åããã€ããªé
åïŒã€ãŸãã0ãš1ã®é
åïŒã®åœ¢åŒã§äœæããå Žåã2ã€ã®èšè¿°åã®XORãäœæããããšã§ããããéåžžã«å¹ççã«æ¯èŒããçµæãšããŠ1ã®æ°ãèšç®ã§ããŸãã ãã®ãããªãã¯ã¿ãŒãäœæããæ¹æ³ã¯ïŒ ããšãã°ãããŒãã€ã³ãã®è¿åã«ããNçµã®ãã€ã³ããéžæã§ããŸãã 次ã«ãiçªç®ã®ãã¢ã«ã€ããŠãæåã®ãã€ã³ãã2çªç®ã®ãã€ã³ãããæãããã©ããã確èªããæããå Žåã¯ãèšè¿°åã®içªç®ã®äœçœ®ã«1ãæžã蟌ã¿ãŸãããããã£ãŠãé·ãNã®é
åãäœæã§ããŸããè¿é£ã®åäžã®ãã€ã³ãïŒããšãã°ãè¿é£ã®äžå¿ãããŒãã€ã³ãèªäœïŒã®å Žåããã®ãããªèšè¿°åã¯ãã€ãºã«å¯ŸããŠäžå®å®ã«ãªããŸãã1ãã¯ã»ã«ã®æãããå°ãå€æŽããã ãã§ãèšè¿°åå
šäœãã移åãããŸãã ç 究è
ã¯ããã€ã³ããã©ã³ãã ã«éžæããããšãéåžžã«å¹ççã§ããããšãçºèŠããŸããïŒããŒãã€ã³ããäžå¿ãšããæ£èŠååžããïŒã ããã¯ã Briefã¢ã«ãŽãªãºã ã®åºç€ã§ãã

èè
ãæ€èšãããã¢çææ¹æ³ã®äžéšã åã»ã°ã¡ã³ãã¯ãçæããããã€ã³ãã®ãã¢ã象城ããŠããŸãã èè
ã¯ãGIIãªãã·ã§ã³ãä»ã®ãªãã·ã§ã³ããããããã«åªããŠããããšãçºèŠããŸããã
ãã¢ãéžæããããããããä¿®æ£ããå¿
èŠããããŸãïŒã€ãŸããèšè¿°åãèšç®ããããã³ã«ãã¢ãçæããã®ã§ã¯ãªããäžåºŠçæããŠããèŠããŠããå¿
èŠããããŸãïŒã OpenCVã®å®è£
ã§ã¯ããããã®ãã¢ã¯äºåã«å®å
šã«çæããã ããŒãã³ãŒãã£ã³ã°ãããŠããŸãã
SIFTèšè¿°å
SIFTã¯ãç»åå
ã®ç°ãªããªã¯ã¿ãŒãã«ã¬ãŠã¹ãŒãããé©çšããçµæã䜿çšããŠãèšè¿°åãå¹ççã«èªã¿åãããšãã§ããŸãã èšè¿°åãèšç®ããããã«ãSIFTã¯ããŒãã€ã³ãã®åšå²ã®16x16é åãéžæãã4x4ãã¯ã»ã«ãããã¯ã«åå²ããŸãã åãã¯ã»ã«ã«ã€ããŠãã°ã©ããŒã·ã§ã³ãèæ
®ãããŸãïŒããŒãã€ã³ããèŠã€ãã£ãåãã¹ã±ãŒã«ãšãªã¯ã¿ãŒãã§åäœããŸãïŒã åãããã¯ã®ã°ã©ããŒã·ã§ã³ã¯ãæ¹åïŒäžãäžãå³ãå³ãªã©ïŒã«8ã€ã®ã°ã«ãŒãã«åããããŸãã åã°ã«ãŒãã§ã¯ãåŸé
ã®é·ãã®åèš-8ã€ã®æ°å€ãååŸãããŸããããã¯ããããã¯å
ã®åŸé
ã®æ¹åãèšè¿°ãããã¯ãã«ãšããŠè¡šãããšãã§ããŸãã ãã®ãã¯ãã«ã¯ãæããã®å€åã«å¯Ÿããèæ§ã«ã€ããŠæ£èŠåãããŠããŸãã ãããã£ãŠãåãããã¯ã«å¯ŸããŠãåäœé·ã®8次å
ãã¯ãã«ãèšç®ãããŸãã ãããã®ãã¯ãã«ã¯ãé·ãã128ã®1ã€ã®å€§ããªèšè¿°åã«é£çµãããŸãïŒ4 * 4 = 16ãããã¯ã®è¿åã§ãããããã8ã€ã®å€ãæã€ïŒã ãŠãŒã¯ãªããè·é¢ã¯ãèšè¿°åã®æ¯èŒã«äœ¿çšãããŸãã
æ¯èŒ
äºãã«æãé©åãªããŒãã€ã³ãã®ãã¢ãèŠã€ããïŒããšãã°ãèšè¿°åã«ãã£ãŠæãé¡äŒŒãããã®ããå§ããŠãç±å¿ã«ãã¢ãäœæããïŒãšãæçµçã«ãã³ãã¬ãŒããšç»åãæ¯èŒã§ããŸãã

ç«ãèŠã€ãããŸãã-ããããããã§ã¯ããã³ãã¬ãŒããšåçã®æçãšã®éã«ãã¯ã»ã«ããšã®å¯Ÿå¿ããããŸãã ãããŠããã¿ã³ã®å Žåã¯ã©ããªããŸããïŒ
é·æ¹åœ¢ã®ãã¿ã³ããããšããŸãã ããŒãã€ã³ããè§ã«ããå Žåããã€ã³ãã®ãã±ãŒã«ã®4åã®3ããã¿ã³ã®å€åŽã«ãããã®ã«ãªããŸãã ãããŠããã¿ã³ã®å€åŽã«ãããã®ã¯ããã¿ã³ã®äžã«ãããã®ã«å¿ããŠãåçããšã«å€§ããç°ãªããŸãã èæ¯ãå€åãããšãã«ããã³ãã«ã®ã©ã®å²åãäžå®ã®ãŸãŸã«ãªããŸããïŒ Briefèšè¿°åã§ã¯ããã¢ã®åº§æšã¯ãã±ãŒã«ã§ã©ã³ãã ã«ç¬ç«ããŠéžæããããããäž¡æ¹ã®ãã€ã³ãããã¿ã³äžã«ããå Žåã«ã®ã¿èšè¿°åãããã¯äžå®ã®ãŸãŸã§ãã ã€ãŸããBriefã§ã¯ãèšè¿°åã®1/16ã®ã¿ãå€æŽãããŸããã SIFTã§ã¯ãç¶æ³ã¯ãããã«æ¹åãããŠããŸãããããã¯æ§é ã®ãããèšè¿°åã®1/4ã¯å€æŽãããŸããã
ãã®ç¹ã§ãSIFTèšè¿°åãåŒãç¶ã䜿çšããŸãã
æ€åºåšã®æ¯èŒ
ããã§ãååŸãããã¹ãŠã®ç¥èãé©çšããŠåé¡ã解決ããŸãã ç§ãã¡ã®å ŽåãããŒãã€ã³ãæ€åºåšã®èŠä»¶ã¯ååã§ãããµã€ãºãå€æŽããããã®äžå€æ§ãšéåžžã«é«ãããã©ãŒãã³ã¹ã¯å¿
èŠãããŸããã 3ã€ã®æ€åºåšãã¹ãŠãæ¯èŒããŸãã
ããªã¹ã³ãŒããŒæ€åºåš | éã | SIFT |
---|
 |  |  |
 |  |  |
 |  |  |
SIFTã¯ããã¿ã³äžã®ããŒãã€ã³ããéåžžã«å°ãªãããšãçºèŠããŸããã â , .
, . . , , , , . , , () . . , (, , ) , . , . - : , .
â , , , , ( , , ). , , "", , . , " " .
, . , , , , . ( , ) , , . , , â , , , . :
Contour detection
â - ( â ), . (/edges), , . contour detection.
Edge detection
keypoint detection, -, . , . , Harris corner detector. ãã㊠ã , â : (, , ). , , ( non-maximum suppression), 8 , 8, I, :

, â I. â , non-maximum suppression.
, . , non-maximum suppression , .
, non-maximum suppression , - , Il. âdouble thresholdingâ: Il, , Low, High â â. , Low High, â â, â â:

- â â, - â . , .
Canny Edge Detector. , .
Border tracking
â . ( , ), , . non-maximum suppression Canny, , , . , , -, ââ. , ( ), ( , - ):

border tracking, (, , ), . , .
, â ? > , . ââ , , , . , â . , contour matching , â , ( ). , . , :
- ( 100 )
- . 0.8, â , 20% â .
, , , . Canny , , - .
:

Canny filter (2 ) , - , - non-max suppression . (3 ) .
. , , . , . , .
|
|
|
|
. , (1 ~20) iOS Appstore Google Apps, ( ). , .
ãããã«
ãŸãšãããšã ââ CV deep learning - , . , , . , , .
- Template Matching â , , ( - ) . . , .
- ããŒãã€ã³ãã®æ€åº/ãããã³ã° -ããŒãã€ã³ããèŠã€ããç»åãšãã³ãã¬ãŒãã®ãã€ã³ããäžèŽãããŸããæ€åºåšã¯ãå転ããºãŒã ïŒéžæããæ€åºåšãšèšè¿°åã«äŸåïŒãããã³éšåçãªãªãŒããŒã©ããã«å¯Ÿãããããã³ã°ã«èæ§ããããŸãããã ãããã®æ¹æ³ã¯ããªããžã§ã¯ãã«ååãªãããŒãã€ã³ãããããããã³ãã¬ãŒãã®ãã±ãŒã«ãšç»åãã€ã³ããéåžžã«ããäžèŽããå ŽåïŒã€ãŸãããã³ãã¬ãŒããšåçã®åããªããžã§ã¯ãïŒã«ã®ã¿æå¹ã§ãã
- 茪éæ€åº -ãªããžã§ã¯ãã®èŒªéãèŠã€ããç®çã®ãªããžã§ã¯ãã®èŒªéã«é¡äŒŒãã茪éãèŠã€ããŸãã ãã®ãœãªã¥ãŒã·ã§ã³ã§ã¯ããªããžã§ã¯ãã®åœ¢ç¶ã®ã¿ãèæ
®ããããã®å
容ãšè²ïŒãã©ã¹ãšãã€ãã¹ã®äž¡æ¹ïŒãç¡èŠãããŸãã
ç¥èã®ããèªè
ã§ããã°ãã³ã³ãã¥ãŒã¿ããžã§ã³ã®ææ°ã®èšç·Žãããæ¹æ³ã䜿çšããŠåé¡ã解決ã§ããããšã«æ°ä»ããããããŸããã ããšãã°ã YOLOãããã¯ãŒã¯ã¯ç®çã®ãªããžã§ã¯ãã®ããŠã³ãã£ã³ã°ããã¯ã¹ãè¿ããŸãããããç§ãã¡ã®é¢å¿äºã§ãã ã¯ãããã£ãŒãã©ãŒãã³ã°ã«åºã¥ãããœãªã¥ãŒã·ã§ã³ã®ãã¹ããšç«ã¡äžãã«æåããŸãããã2åç®ã®å埩ãšããŠïŒããŒã«ã©ã€ãºããŒã«ãèµ·åããŠåäœãéå§ããåŸïŒã ãããã®ãœãªã¥ãŒã·ã§ã³ã¯ããã¿ã³ãã©ã¡ãŒã¿ãŒã®å€æŽã«å¯ŸããŠããèæ§ããããå€ãã®è¯å®çãªããããã£ããããŸããããšãã°ããããå€ãšãã©ã¡ãŒã¿ãŒãæã§æŸã代ããã«ããã¬ãŒãã³ã°ã»ããã«ãããã¯ãŒã¯ã誀ã£ãŠãããããŒïŒã¢ã¯ãã£ãã©ãŒãã³ã°ïŒã®äŸãè¿œå ã§ããŸãã ã¿ã¹ã¯ã«ãã£ãŒãã©ãŒãã³ã°ã䜿çšããããšã«ã¯ãåé¡ãšèå³æ·±ãç¹ããããŸãã ããšãã°ãå€ãã®ææ°ã®ã³ã³ãã¥ãŒã¿ãŒããžã§ã³ææ³ã§ã¯ãå€æ°ã®ããŒã¯ã¢ããç»åãå¿
èŠã§ãããããŒã¯ã¢ããããªãïŒå€ãã®å®éã®å ŽåïŒãç°ãªããããŒã®ç·æ°ã¯æ°åãè¶
ããŸããã ãã®ãããå°æ°ã®ç»åãèªåã§ã¬ã€ã¢ãŠããããããã«åºã¥ããŠä»ã®åæ§ã®ãããŒãäœæãããžã§ãã¬ãŒã¿ãŒãäœæããããšã«ããŸããã ãã®æ¹åã«ã¯ãå€ãã®èå³æ·±ãããªãã¯ããããŸãã ä»ã«ãå€ãã®èœãšãç©Žããããã³ã³ãã¥ãŒã¿ãŒããžã§ã³ãªããžã§ã¯ãã®äœçœ®ã決å®ãããŸãã«ãã®ã¿ã¹ã¯ã¯èšå€§ã§ãããå€ãã®è§£æ±ºçããããŸãã ãããã£ãŠãèšäºã®ç¯å²ãå¶éããããšã決å®ããããã£ãŒãã©ãŒãã³ã°ã«åºã¥ã決å®ã¯èæ
®ãããŸããã§ããã
説æãããŠããã¡ãœãããå®è£
ããèšäºã®çµµãæãã¡ã¢åž³ãå«ãã³ãŒãã¯ã ãªããžããªã«ãããŸã ïŒã