ã ããããã€ã³ãã«å³ã
Viola Jonesã¡ãœããã®èª¬æ
ãã®æ¹æ³ã®åºç€ãšãªãåºæ¬ååã¯æ¬¡ã®ãšããã§ãã
- ç»åã¯ç©åè¡šçŸã§äœ¿çšãããå¿ èŠãªãªããžã§ã¯ãããã°ããèšç®ã§ããŸãã
- Haarã®å åã䜿çšãã ããã®å©ããåããŠãç®çã®ãªããžã§ã¯ãïŒãã®ã³ã³ããã¹ãã§ã¯ãé¡ãšãã®æ©èœïŒã®æ€çŽ¢ãè¡ãããŸãã
- ããŒã¹ãã£ã³ã°ã䜿çšããŠïŒè±èªããã ããŒã¹ã -æ¹åãã²ã€ã³ïŒãç»åã®ç¹å®ã®éšåã®ç®çã®ãªããžã§ã¯ãã«æé©ãªæ©èœãéžæããŸãã
- ãã¹ãŠã®ç¬Šå·ã¯åé¡åšã®å ¥åã«éãããçµæã¯ãtrueããŸãã¯ãfalseãã«ãªããŸãã
- æ©èœã®ã«ã¹ã±ãŒã㯠ãé¡ãèŠã€ãããªããŠã£ã³ããŠããã°ããããããããããã«äœ¿çšãããŸãã
åé¡åã®ãã¬ãŒãã³ã°ã¯éåžžã«é ããªããŸãããé¡æ€çŽ¢ã®çµæã¯éåžžã«é«éã§ãããã®ãããç»åå ã®ãã®é¡èªèæ¹æ³ãéžæãããŸããã Viola Jonesã¯ãèªèå¹ç/é床ã®æ¯ã§æé«ã®1ã€ã§ãã ãŸãããã®æ€åºåšã¯ãé¡ã®èª€æ€åºã®å¯èœæ§ãéåžžã«äœãã§ãã ã¢ã«ãŽãªãºã ã¯ããŸãæ©èœãããããçŽ30床ãŸã§ã®è§åºŠã§é¡ã®ç¹åŸŽãèªèããŸãã åŸæè§ã30床ãè¶ ãããšãæ€åºã®å²åãæ¥æ¿ã«äœäžããŸãã ãŸããããã«ãããæšæºçãªå®è£ ã§ã¯ãä»»æã®è§åºŠã§äººã®åããå€ããé¡ãæ€åºã§ãããããŒãºã®å¢å€§ãèæ ®ããŠãçŸä»£ã®çç£ã·ã¹ãã ã§ã¢ã«ãŽãªãºã ã䜿çšããããšãéåžžã«è€éãŸãã¯äžå¯èœã«ãªããŸã
Viola-Jonesã¢ã«ãŽãªãºã ãåºã¥ããŠããååã®è©³çŽ°ãªåæãå¿ èŠã§ãã ãã®æ¹æ³ã¯ãäžè¬ã«ãã¹ãã£ã³ãŠã£ã³ããŠã®äžè¬ååã«åŸã£ãŠãé¡ãšé¡ã®ç¹åŸŽãæ¢ããŸã ã
ã¹ãã£ãã³ã°ãŠã£ã³ããŠã®åç
äžè¬ã«ãããžã¿ã«ç»åã§äººç©ã®é¡ãšé¡ã®ç¹åŸŽãæ€åºããã¿ã¹ã¯ã¯ã次ã®ããã«ãªããŸãã
- ç®çã®ãªããžã§ã¯ããããã€ã¡ãŒãžããããŸã ã ããã¯ããµã€ãºw * hã®ãã¯ã»ã«ã®2次å
ãããªãã¯ã¹ã§è¡šãããåãã¯ã»ã«ã®å€ã¯æ¬¡ã®ãšããã§ãã
-çœé»ç»åã®å Žåã¯0 255
ã
-ã«ã©ãŒã€ã¡ãŒãžïŒã³ã³ããŒãã³ãRãGãBïŒã®å Žå0 255 3
ã - äœæ¥ã®çµæãšããŠãã¢ã«ãŽãªãºã ã¯é¡ãšãã®ç¹åŸŽã決å®ããããããããŒã¯ããå¿
èŠããããŸã -æ€çŽ¢ã¯ãæ€åºãããé¡ãšãã®ç¹åŸŽã説æãããŠããå©ããåããŠã é·æ¹åœ¢ã®èšå·ã§ç»åã®ã¢ã¯ãã£ããªé åã§å®è¡ãããŸãïŒ
rectangle i = {x,y,w,h,a},
ïŒ1.1ïŒ
ããã§ãxãyã¯içªç®ã®é·æ¹åœ¢ã®äžå¿ã®åº§æšãwã¯å¹ ãhã¯é«ããaã¯ç»åã®åçŽè»žã«å¯Ÿããé·æ¹åœ¢ã®åŸæè§ã§ãã
ã€ãŸããå³é¢ãåçã«é¢ããŠã¯ãã¹ãã£ã³ãŠã£ã³ããŠã«åºã¥ãã¢ãããŒãã䜿çšãããŸããç»åã¯æ€çŽ¢ãŠã£ã³ããŠïŒããããã¹ãã£ã³ãŠã£ã³ããŠïŒã«ãã£ãŠã¹ãã£ã³ããããã®åŸãåé¡åãåäœçœ®ã«é©çšãããŸãã ãã¬ãŒãã³ã°ã·ã¹ãã ãšæãéèŠãªæ©èœã®éžæã¯å®å šã«èªååãããŠããã人éã®ä»å ¥ãå¿ èŠãšããªãããããã®ã¢ãããŒãã¯è¿ éã«æ©èœããŸãã
ãã®åçã䜿çšããŠç»åå ã®é¡ãèŠã€ããŠèŠã€ããã¿ã¹ã¯ã¯ãç¹åŸŽçãªç¹åŸŽãèªèããæ¹æ³ã®æ¬¡ã®ã¹ãããã§ããããšããããããŸããããšãã°ãèªèãããé¡ã§äººã確èªããããè¡šæ ãèªèãããããŸãã
çµ±åãããç»åè¡šçŸ
ããŒã¿ã䜿çšããŠã¢ã¯ã·ã§ã³ãå®è¡ããããã«ãViola-Jonesã¡ãœããã§ã¯ç»åã®ç©åè¡šçŸ [3]ã䜿çšãããŸãã ãã®è¡šçŸã¯ãä»ã®æ¹æ³ãäŸãã°ããŠã§ãŒãã¬ããå€æãSURFãããã³ä»ã®å€ãã®è§£æãããã¢ã«ãŽãªãºã ã§ãã°ãã°äœ¿çšãããŸãã çµ±åãããè¡šçŸã«ãããç¹å®ã®ç»åå ã®ä»»æã®é·æ¹åœ¢ã®åèšèŒåºŠããã°ããèšç®ã§ããŸããé·æ¹åœ¢ãäœã§ãã£ãŠããèšç®æéã¯äžå®ã§ãã
ç»åã®ç©åè¡šçŸã¯ãå ã®ç»åãšåããµã€ãºã®è¡åã§ã ã ãã®åèŠçŽ ã«ã¯ããã®èŠçŽ ã®å·Šãšäžã®ãã¹ãŠã®ãã¯ã»ã«ã®åŒ·åºŠã®åèšãæ ŒçŽãããŸã ã ãããªãã¯ã¹èŠçŽ ã¯ã次ã®åŒã䜿çšããŠèšç®ãããŸãã

ããã§ãIïŒiãjïŒã¯å ã®ç»åã®ãã¯ã»ã«ã®æããã§ãã
è¡åL [xãy]ã®åèŠçŽ ã¯ãïŒ0,0ïŒããïŒxãyïŒãŸã§ã®é·æ¹åœ¢ã®ãã¯ã»ã«ã®åèšãè¡šããŸãã åãã¯ã»ã«ïŒxãyïŒã®å€ã¯ãæå®ããããã¯ã»ã«ïŒxãyïŒã®å·Šãšäžã®ãã¹ãŠã®ãã¯ã»ã«ã®å€ã®åèšã«çãããªããŸãã è¡åã®èšç®ã«ã¯ãç»åã®ãã¯ã»ã«æ°ã«æ¯äŸããç·åœ¢æéãããããããçµ±åãããç»åã¯1åã®ãã¹ã§èšç®ãããŸãã
ãããªãã¯ã¹ã®èšç®ã¯ãåŒ1.3ã«ãã£ãŠå¯èœã§ãã
L(x,y) = I(x,y) â L(x-1,y-1) + L(x,y-1) + L(x-1,y)
ïŒ1.3ïŒ
ãã®ãããªç©åè¡åã䜿çšãããšãä»»æã®é·æ¹åœ¢ãä»»æã®é åã®ãã¯ã»ã«ã®åèšãéåžžã«ãã°ããèšç®ã§ããŸãã
é·æ¹åœ¢ABCDå ã®ãªããžã§ã¯ãDã«é¢å¿ããããšããŸãã

ãã®å³ãããé·æ¹åœ¢å ã®åèšã¯ã次ã®åŒã«åŸã£ãŠé£æ¥ããé·æ¹åœ¢ã®åèšãšå·®ã§è¡šçŸã§ããããšãæããã§ãã
S(ABCD) = L(A) + L() â L(B) â L(D)
ïŒ1.4ïŒ
ããããã®èšç®ãã¹ã次ã®å³ã«ç€ºããŸãã

ããŒã«ã®å å
笊å·ã¯ãããã³ã°fïŒX => D fã§ã ãããã§ãD fã¯ç¬Šå·ã®èš±å®¹å€ã®ã»ããã§ãã 笊å·f 1 ã...ãf nãäžããããå Žåã笊å·x =ïŒf 1 ïŒxïŒã...ãf n ïŒxïŒïŒã®ãã¯ãã«ã¯ãªããžã§ã¯ãxâXã®ç¹æ§èšè¿°ãšåŒã°ããŸãã ç¹æ§èšè¿°ã¯ãªããžã§ã¯ãèªäœã§èå¥ããããšãã§ããŸãã ããã«ãéåX = D f1 * ... * D fnã¯ãç¹åŸŽç©ºé[1]ãšåŒã°ããŸãã
èšå·ã¯ãéåD fã«å¿ããŠæ¬¡ã®ã¿ã€ãã«åé¡ãããŸãã
- ãã€ããªèšå·ãD f = {0,1};
- ãããã«å±æ§ïŒD f-æééåã
- é åºå±æ§ïŒD f-æéé åºã»ããã
- éçå±æ§ïŒD f-å®æ°ã®ã»ããã
åœç¶ãå åã®çš®é¡ãç°ãªãåé¡ãé©çšãããŸããããã¹ãŠã®æ¹æ³ããããã解決ããã®ã«é©ããŠããããã§ã¯ãããŸããã
æšæºã®Viola-Jonesã¡ãœããã§ã¯ãäžå³ã«ç€ºãé·æ¹åœ¢ã®ç¹åŸŽã䜿çšãããŸãããããã¯Haarããªããã£ããšåŒã°ããŸãïŒ

OpenCVã©ã€ãã©ãªã§äœ¿çšãããé«åºŠãªViola-Jonesã¡ãœããã§ã¯ãè¿œå æ©èœã䜿çšãããŸãã

ãã®ãããªæ©èœã®èšç®å€ã¯
F = XY
ãïŒ1.5ïŒ
Xã¯èšå·ã®æããéšåã§éããç¹ã®èŒåºŠå€ã®åèšã§ãããYã¯èšå·ã®æãéšåã§éããç¹ã®èŒåºŠå€ã®åèšã§ãã ããããèšç®ããã«ã¯ãåè¿°ã®çµ±åç»åã®æŠå¿µã䜿çšããŸãã
Haarã®ç¬Šå·ã¯ãããããX軞ãšY軞ã«æ²¿ã£ãèŒåºŠã®å·®ã®ãã€ã³ãå€ã瀺ããŸã ã
ãŠã£ã³ããŠã¹ãã£ã³
ããã°ã©ã ã®ã¹ãã£ã³ãŠã£ã³ããŠã®èŠèŠåïŒ

æšèã䜿çšããŠãŠã£ã³ããŠãã¹ãã£ã³ããã¢ã«ãŽãªãºã ã¯æ¬¡ã®ããã«ãªããŸãã
- 調æ»å¯Ÿè±¡ã®ç»åããããã¹ãã£ã³ãŠã£ã³ããŠãéžæããã䜿çšãããŠããæ©èœãéžæãããŠããã
- ããã«ãã¹ãã£ã³ãŠã£ã³ããŠã¯ã1ãŠã£ã³ããŠã»ã«åäœã§ç»åå ãé çªã«ç§»åãå§ããŸãïŒããšãã°ããŠã£ã³ããŠèªäœã®ãµã€ãºã¯24 * 24ã»ã«ã§ãïŒã
- åãŠã£ã³ããŠã§ç»åãã¹ãã£ã³ããå Žåãã¹ãã£ã³ãŠã£ã³ããŠå ã®ãµã€ã³ã®ã¹ã±ãŒã«ãšäœçœ®ãå€æŽããããšã§ããµã€ã³ã®å Žæã«é¢ããçŽ200,000ã®ãªãã·ã§ã³ãèšç®ãããŸãã
- ã¹ãã£ã³ã¯ããŸããŸãªã¹ã±ãŒã«ã§é 次å®è¡ãããŸãã
- ç»åèªäœã¯æ¡å€§çž®å°ãããŸããããã¹ãã£ã³ãŠã£ã³ããŠïŒã»ã«ãµã€ãºãå€æŽãããŸãïŒã
- èŠã€ãã£ããã¹ãŠã®å åã¯ããå€å®ãäžããåé¡åã«åé¡ãããŸãã

äœé»åãã¹ã¯ãããPCäžã®ãã¹ãŠã®å åãèšç®ããæ€çŽ¢ããã»ã¹ã¯ãåçŽã«éçŸå®çã§ãã ãããã£ãŠãåé¡åã¯ããã¹ãŠã®å±æ§ã® ç¹å®ã®å¿ èŠãªãµãã»ããã«ã®ã¿å¿çããå¿ èŠããããŸã ã ç¹å®ã®ãµãã»ããã§å人ãèŠã€ããããã«åé¡åšãèšç·Žããå¿ èŠãããããšã¯å®å šã«è«ççã§ãã ããã¯ãã³ã³ãã¥ãŒã¿ãŒãèªåçã«ãã¬ãŒãã³ã°ããããšã§å®è¡ã§ããŸã ã
ã¢ã«ãŽãªãºã ã§äœ¿çšãããæ©æ¢°åŠç¿ã¢ãã«
æ©æ¢°ãã¬ãŒãã³ã°ã¯ãã¢ãžã¥ãŒã«ã«ãã£ãŠæ°ããç¥èãç²åŸããããã»ã¹ã§ãã ãã®ããã»ã¹ã«ã¯èªèãããŠããå®çŸ©ããããŸãã
ãæ©æ¢°åŠç¿ã¯ãäœæ¥äžã«èªåçã«æ¹åãããã³ã³ãã¥ãŒã¿ãŒã¢ã«ãŽãªãºã ãç 究ããç§åŠã§ãããïŒMichelã1996ïŒã 以äžã¯æ©æ¢°åŠç¿ããã»ã¹ã§ãã

ãã®ããã»ã¹ã¯ãæ©æ¢°åŠç¿ã«å ããŠãããŒã¿ããŒã¹çè«ã人工ç¥èœãã¢ã«ãŽãªãºã åããã¿ãŒã³èªèãªã©ã®åéãå«ãã ããŒã¿ãã€ãã³ã° ïŒæ å ±ãã€ãã³ã°ãšããŒã¿ãã€ãã³ã°ïŒãšåŒã°ããæŠå¿µãšæè¡ã®äžéšã§ãã
Viola-Jonesã¡ãœããã®æ©æ¢°åŠç¿ã¯ã åé¡ãªã©ã®åé¡ã解決ããŸãã
Viola-Jonesã¡ãœããã®åé¡åšãã¬ãŒãã³ã°
ã¢ã«ãŽãªãºã ã®ã³ã³ããã¹ãã§ã¯ãããã€ãã®æ¹æ³ã§ã¯ã©ã¹ã«åå²ãããå€ãã®ãªããžã§ã¯ãïŒç»åïŒããããŸãã ç»åã®æéã»ãããäžãããããã®ã¯ã©ã¹ãã©ã®ã¯ã©ã¹ã«å±ããŠããããããããŸãïŒããšãã°ãã錻ã®æ£é¢äœçœ®ãã®ã¯ã©ã¹ãªã©ïŒã ãã®ã»ããã¯ãã¬ãŒãã³ã°ã»ãããšåŒã°ããŸãã æ®ãã®ãªããžã§ã¯ãã®ã¯ã©ã¹æå±ã¯äžæã§ãã åæã»ããããä»»æã®ãªããžã§ã¯ããåé¡ã§ããã¢ã«ãŽãªãºã ãæ§ç¯ããå¿ èŠããããŸã[4]ã
ãªããžã§ã¯ããåé¡ãããšã¯ããã®ãªããžã§ã¯ããå±ããçªå·ïŒãŸãã¯ã¯ã©ã¹åïŒã瀺ãããšã§ãã
ãªããžã§ã¯ãã®åé¡ -ãã®ç¹å®ã®ãªããžã§ã¯ããžã®é©çšã®çµæãšããŠåé¡ã¢ã«ãŽãªãºã ã«ãã£ãŠçºè¡ãããã¯ã©ã¹çªå·ãŸãã¯ååã
åé¡å -åé¡åé¡ã§ã¯ãããã¯ãã®ãªããžã§ã¯ããå±ããã¯ã©ã¹ã決å®ããè¿äŒŒé¢æ°ã§ãã
ãã¬ãŒãã³ã°ã»ããã¯ãæéæ°ã®ããŒã¿ã§ãã
æ©æ¢°åŠç¿ã§ã¯ãåé¡ã¿ã¹ã¯ã¯ãã¯ã©ã¹ãåå²ããããšãã« æåž«ãšäžç·ã«åŠç¿ããã»ã¯ã·ã§ã³ãæããŸãã ãã¿ãŒã³èªèã¯ãæ¬è³ªçã«ç»åãšä¿¡å·ã®åé¡ã§ãã èå¥ãšé¡èªèã®ããã®Viola-Jonesã¢ã«ãŽãªãºã ã®å Žåãåé¡ã¯2ã¯ã©ã¹ã§ãã
åé¡ã¯æ¬¡ã®ãšããã§ãã
X-ãªããžã§ã¯ãã®èª¬æãæ ŒçŽãããã»ãããY-ã¯ã©ã¹ã«å±ããæ°å€ã®æéã»ããããããŸãã ãããã®éã«ã¯é¢ä¿ããããŸã-ãããã³ã°Y *ïŒX =>Yããã¬ãŒãã³ã°ãµã³ãã«ã¯
X m = {(x 1 ,y 1 ), âŠ, (x m ,y m )}
ãŸãã é¢æ°fã¯ãç¹åŸŽãã¯ãã«Xããæ§ç¯ãããŸããããã¯ãXã®å¯èœãªèŠ³æž¬å€ã«å¯ŸããåçãæäŸãããªããžã§ã¯ãxâXãåé¡ããããšãã§ããŸãã ãã®åçŽãªã«ãŒã«ã¯ãæ°ããããŒã¿ã«å¯ŸããŠããŸãæ©èœããã¯ãã§ãã
ã¢ã«ãŽãªãºã ã§äœ¿çšãããAdaBoostã®ããŒã¹ãã£ã³ã°ãšéçº
ãã®ãããªè€éãªãã¬ãŒãã³ã°ã®åé¡ã解決ããããã«ã ããŒã¹ãã£ã³ã°ãã¯ãããžãŒããããŸãã
ããŒã¹ãã£ã³ã°ã¯ãåæã¢ãã«ã®ç²ŸåºŠåäžã«å¯äžããè€éãªæ¹æ³ã§ãã åé¡ãšã©ãŒãã»ãšãã©èš±å®¹ããªãå¹æçãªã¢ãã«ã¯ã ã匷åãªã ã¢ãã«ãšåŒã°ããŸãã éã«ã ã匱ãã§ã¯ãã¯ã©ã¹ã確å®ã«åé¢ããããæ£ç¢ºãªäºæž¬ããããããããšãã§ãã ãäœæ¥ã«å€ãã®ãšã©ãŒãçããŸãã ãããã£ãŠã ããŒã¹ãã£ã³ã° ïŒè±èªãããããŒã¹ãã£ã³ã°-å¢å ã匷åãæ¹åïŒã¯ãæåéãã匱ããã¢ãã«ã®ã匷åããæå³ããŸã [5]ã¯ãåŸç¶ã®åã¢ã«ãŽãªãºã ã以åã®ãã¹ãŠã®ã¢ã«ãŽãªãºã ã®æ§æã®æ¬ ç¹ãè£ãããšãããšãã«ãæ©æ¢°åŠç¿ã¢ã«ãŽãªãºã ã®æ§æãé 次æ§ç¯ããããã®æé ã§ãã
ããŒã¹ãã£ã³ã°ã®ã¢ã€ãã¢ã¯ã90幎代åŸåã«Robert Schapireã«ãã£ãŠææ¡ãããŸãã[6]ã1ã€ãåŸãããã«ãå€ãã®æªãïŒã©ã³ãã ãšã¯å°ãç°ãªãïŒåŠç¿ã¢ã«ãŽãªãºã ãæã€ãšããåé¡ã®è§£æ±ºçãèŠã€ããå¿ èŠããããŸããã ãã®ãããªèãæ¹ã®åºç€ã¯ã ã«ã¹ã±ãŒããšåŒã°ããåé¡åšã®ãã§ãŒã³ïŒã¢ã³ãµã³ãã«ïŒã®æ§ç¯ã§ã[5ã6]ã ã«ã¹ã±ãŒã㯠ãããããïŒåè ãé€ãïŒ åã®ãã¹ããåŠç¿ããŸãã ããšãã°ãBoost1ã®æåã®ããŒã¹ãã£ã³ã°ã¢ã«ãŽãªãºã ã®1ã€ã¯3ã€ã®ã¢ãã«ã®ã«ã¹ã±ãŒãã䜿çšãã1ã€ç®ã¯ããŒã¿ã»ããå šäœã§ãã¬ãŒãã³ã°ããã2ã€ç®ã¯ãµã³ãã«ã®ãµã³ãã«ã§ãã¬ãŒãã³ã°ããããã®ååãæ£è§£ã3ã€ç®ããåçãã®äŸã§æåã®2ã€ã¯å¥ããŸããã ãããã£ãŠãåé¡åã®ã«ã¹ã±ãŒãã«ããäŸã®é 次åŠçããããååŸç¶ã®ã¿ã¹ã¯ãããå°é£ã«ãªããŸãã çµæã¯åçŽãªæ祚ã«ãã£ãŠæ±ºå®ãããŸãããã®äŸã¯ãã«ã¹ã±ãŒãã®ã»ãšãã©ã®ã¢ãã«ã«ãã£ãŠçºè¡ãããã¯ã©ã¹ãåç §ããŠããŸãã
ããŒã¹ãã£ã³ã°ã¯ã 貪欲ãªã¢ã«ãŽãªãºã ãã€ãŸã貪欲ãªã¢ã«ãŽãªãºã ã§ããæçµçãªãœãªã¥ãŒã·ã§ã³ãæé©ã«ãªãããšãæåŸ ããŠãåã¹ãããã§ããŒã«ã«ã«æé©ãªéžæãè¡ãã¢ã«ãŽãªãºã ã§ãã 決å®æšã®ããŒã¹ãã£ã³ã°ã¯ãåé¡å質ã®èŠ³ç¹ããæãå¹æçãªæ¹æ³ã®1ã€ãšèŠãªãããŸãã å€ãã®å®éšã§ãçµæã倧ãããªãã«ã€ããŠãç¬ç«ããè©Šéšãµã³ãã«ã§ãšã©ãŒçã®ã»ãŒç¡éã®æžå°ã芳å¯ãããŸããã ããã«ããã¹ããµã³ãã«ã®å質ã¯ããã¬ãŒãã³ã°ãµã³ãã«å šäœã®ãšã©ãŒã®ãªãèªèãéæããåŸã§ãæ¹åããç¶ããããšããããããŸããã ããã¯ãäžè¬åèœåãé«ããããã«ã¢ã«ãŽãªãºã ã®è€éããå¶éããå¿ èŠããããšããé·å¹Žã®ä¿¡å¿µãèŠããŸããã ããŒã¹ãã®äŸã䜿çšããŠã ä»»æã«è€éãªã³ã³ããžã·ã§ã³ãé©åã«èª¿æŽãããŠããã°ãå質ãè¯ãããšãæããã«ãªããŸãã[5]ã
æ°åŠçã«ã¯ãããŒã¹ãã£ã³ã°ã¯æ¬¡ã®ãšããã§ãã
ã»ããXããã³Yã«å ããŠãæšå®ç©ºéãšåŒã°ããè£å©ã»ããRãå°å ¥ãããŸãã éãåããaïŒxïŒ= CïŒbïŒxïŒïŒã®åœ¢åŒã®ã¢ã«ãŽãªãºã ãèããŸããããã§ãé¢æ°bïŒXâRã¯ã¢ã«ãŽãªãºã æŒç®åãšåŒã°ããé¢æ°CïŒRâYã¯æ±ºå®èŠåã§ãã
å€ãã®åé¡ã¢ã«ãŽãªãºã ã«ã¯ããã®ãããªæ§é ããããŸããæåã«ããªããžã§ã¯ãã®ã¯ã©ã¹ãžã®æå±ã®æšå®å€ãèšç®ããã次ã«æ±ºå®ã«ãŒã«ããããã®æšå®å€ãã¯ã©ã¹çªå·ã«å€æããŸãã è©äŸ¡ã®å€ã¯ãååãšããŠãåé¡ã®ä¿¡é ŒåºŠãç¹åŸŽä»ããŸãã
ã¢ã«ãŽãªãºã åæ-a ïŒXâY圢åŒã®ã¢ã«ãŽãªãºã
a(x) = C(F(b 1 (x), . . . , b T (x)), x â X
ïŒ1.6ïŒ
ã¢ã«ãŽãªãºã æŒç®åb t ïŒXâRãt = 1ã...ãTãä¿®æ£æäœFïŒR T âRãããã³æ±ºå®èŠåCïŒRâYã§æ§æãããŸãã
åºæ¬çãªã¢ã«ãŽãªãºã ã¯ãé¢æ°a t ïŒxïŒ= CïŒb t ïŒxïŒïŒã瀺ããåºå®æ±ºå®èŠåCã®å ŽåãæŒç®åb t ïŒxïŒèªäœã瀺ããŸãã
ãã©ãŒã FïŒb 1 ã...ãb T ïŒã®éãåããã¯ãXããRãžã®ãããã³ã°ã§ããã€ãŸããã¢ã«ãŽãªãºã æŒç®åã§ãã
2ã€ã®äºãã«çŽ ãªã¯ã©ã¹ã«åé¡ããåé¡ã§ã¯ãéåžžãå®æ°ã®ã»ãããæšå®ã®ã¹ããŒã¹ãšããŠäœ¿çšãããŸãã 決å®çãªã«ãŒã«ã«ã¯æ§æå¯èœãªãã©ã¡ãŒã¿ãŒããããŸãã ãã®ãããViola-Jonesã¢ã«ãŽãªãºã ã§ã¯ã ãããå€æ±ºå®ã«ãŒã«ã䜿çšãããŸããã«ãŒã«ãšããŠãæŒç®åã¯æåã«ãŒãå€ã§æ§ç¯ããã次ã«æé©å€ãéžæãããŸãã åºæ¬ã¢ã«ãŽãªãºã ã®ã·ãŒã±ã³ã·ã£ã«ãã¬ãŒãã³ã°ã®ããã»ã¹ã¯ããããããã»ãšãã©ã®å Žåãã³ã³ããžã·ã§ã³ã®æ§ç¯ã«äœ¿çšãããŸãã
ã·ã£ããããŠã³åºæºã¯ãã¿ã¹ã¯ã®è©³çŽ°ã«å¿ããŠç°ãªãæ¹æ³ã§äœ¿çšã§ããŸãããããã€ãã®åºæºãäžç·ã«äœ¿çšããããšãã§ããŸãã
- æå®ã®æ°ã®åºæ¬ã¢ã«ãŽãªãºã Tãæ§ç¯ãããŸãã
- ãã¬ãŒãã³ã°ã»ããã®ã»ãã粟床ãéæãããŸãã
- å¶åŸ¡ãµã³ãã«ã§éæããã粟床ã¯ãç¹å®ã®ã¢ã«ãŽãªãºã ãã©ã¡ãŒã¿ã䜿çšããŠéå»æ°ã¹ãããã«ããã£ãŠæ¹åããããšã¯ã§ããŸããã
ãã®ã¢ãããŒãã®éçºã¯ã1999幎ã«Joab FreundãšRobert Schapireã«ãã£ãŠææ¡ãããAdaBoostããŒã¹ãã£ã³ã°ã¢ã«ãŽãªãºã ïŒ é©å¿ããŒã¹ãã£ã³ã° ïŒã®ããé«åºŠãªãã¡ããªã®éçºã§ãã[9]ãäŸãç°ãªãã¹ãããã§äº€äºã«é©çšããŸãã
åé¡åé¡ã2ã€ã®ã¯ã©ã¹Y = {â1ã+ 1}ã«èããŸãã ããšãã°ãåºæ¬çãªã¢ã«ãŽãªãºã ã-1ãš+1ã®2ã€ã®åçã®ã¿ãè¿ãã決å®ã«ãŒã«ã¯åºå®ãããŠããŸãïŒCïŒbïŒ= signïŒbïŒã ç®çã®ã¢ã«ãŽãªãºã æ§æã¯æ¬¡ã®åœ¢åŒããšããŸãã

çµæQ tã®æ©èœã®æ©èœã¯ããã¬ãŒãã³ã°ã»ããã§ãšã©ãŒã®æ°ãšããŠå®çŸ©ãããŸãã

ããã§ãW l =ïŒw 1 ã...ãw l ïŒã¯ãªããžã§ã¯ãã®éã¿ã®ãã¯ãã«ã§ãã
AdaBoostingåé¡ã解決ããã«ã¯ããããå€æ倱é¢æ°[z <0]ã®ææ°è¿äŒŒãå¿ èŠã§ããææ°E z = e -z ïŒä»¥äžã®AdaBoostã®åäœã瀺ãå³ãåç §ïŒã
ãããã£ãŠã äžè¬çãªé©å¿ã²ã€ã³ã¢ã«ãŽãªãºã ãAdaBoostã¯æ¬¡ã®ãšããã§ãã
:
Y = {â1,+1}, b 1 (x), . . . , b T (x) â1 + 1, X l â .
-
:
Y = {â1,+1}, b 1 (x), . . . , b T (x) â1 + 1, X l â .
-
:
Y = {â1,+1}, b 1 (x), . . . , b T (x) â1 + 1, X l â .
-
:
Y = {â1,+1}, b 1 (x), . . . , b T (x) â1 + 1, X l â .
:
Y = {â1,+1}, b 1 (x), . . . , b T (x) â1 + 1, X l â .
:
1. :
w i := 1/â, i = 1, . . . , â; (1.9)
t = 1, . . . , T, :
2 .
(1.10)
2 .
(1.11)
3. . .
, b t , , b t x i . , , :
(1.12)
4. :
(1.13)
æºå段éã2çªç®ã®ã¹ãããã12çªç®ãš642çªç®ã®AdaBoostã®å®è£ ãå³ã«ç€ºããŸãã ç¹å®ã®æ°ã®åºæ¬çãªã¢ã«ãŽãªãºã ïŒããšãã°æ°åïŒãæ§ç¯ããåŸããªããžã§ã¯ãã®éã¿ã®ååžãåæããå¿ èŠããããŸãã æ倧ã®éã¿w iãæã€ãªããžã§ã¯ãã¯ããããããµã³ãã«ããé€å€ãããã¹ããã€ãºæŸå°ã§ããããã®åŸãåã³æ§æãæ§ç¯ãå§ããŸãã

AdaBoostã®å©ç¹ïŒ
- åªããäžè¬åèœåã å®éã®åé¡ã§ã¯ãåºæ¬çãªã¢ã«ãŽãªãºã ãããå質ã®åªããã³ã³ããžã·ã§ã³ãã»ãšãã©åžžã«äœæãããŸãã åºæ¬ã¢ã«ãŽãªãºã ã®æ°ãå¢ãããšãäžè¬åæ©èœãåäžããå ŽåããããŸãã
- å®è£ ã®å®¹æãã
- ããŒã¹ãã£ã³ã°èªäœã®ãªãŒããŒãããã¯ãããã§ãã ã³ã³ããžã·ã§ã³ãæ§ç¯ããæéã¯ãåºæ¬çãªã¢ã«ãŽãªãºã ãåŠç¿ããã®ã«ãããæéã«ãã£ãŠã»ãŒå®å šã«æ±ºãŸããŸãã
- ãã€ãºæŸå°ã§ãããªããžã§ã¯ããèå¥ããæ©èœã ãããã¯æããé£ããããªããžã§ã¯ãx iã§ãã ããã®ããã«ãæ§å³ãæ§ç¯ããéçšã§ãéã¿w iãæ倧ã®å€ãåããŸãã
AdaBoostã®çæïŒ
- ããŒã¿ã«å€§ããªãã€ãºã¬ãã«ãããå Žåãåãã¬ãŒãã³ã°ãè¡ãããŸãã ææ°é¢æ°çæ倱é¢æ°ã¯ãå€ãã®åºæ¬çãªã¢ã«ãŽãªãºã ã誀ã£ãŠãããæãé£ããããªããžã§ã¯ãã®éã¿ã倧ããããããŸãã ãã ããã»ãšãã©ã®å Žåããã€ãºæŸå°ã§ããããšãå€æããã®ã¯ãããã®ãªããžã§ã¯ãã§ãã ãã®çµæãAdaBoostã¯ãã€ãºã«å調ãå§ããåãã¬ãŒãã³ã°ã«ã€ãªãããŸãã ãã®åé¡ã¯ãæåºç©ãé€å»ãããããããç©æ¥µçããªæ倱é¢æ°ã䜿çšããããšã§è§£æ±ºãããŸãã ç¹ã«ãGentleBoostã¢ã«ãŽãªãºã ã䜿çšãããŸãã
- AdaBoostã«ã¯ãååã«é·ããã¬ãŒãã³ã°ãµã³ãã«ãå¿ èŠã§ãã ä»ã®ç·åœ¢è£æ£æ¹æ³ãç¹ã«ãã®ã³ã°ã¯ãããå°ããªããŒã¿ãµã³ãã«ããåçã®å質ã®ã¢ã«ãŽãªãºã ãæ§ç¯ã§ããŸãã
- åºæ¬çãªã¢ã«ãŽãªãºã ã®æé©ã§ãªãã»ããã®æ§ç¯ããããŸãã æ§æãæ¹åããããã«ã以åã«æ§ç¯ããã¢ã«ãŽãªãºã ã«å®æçã«æ»ããããããå床ãã¬ãŒãã³ã°ã§ããŸãã
- ããŒã¹ãã£ã³ã°ã¯ãæ°çŸã®ã¢ã«ãŽãªãºã ã§æ§æãããããã°ãæ§æã®æ§ç¯ã«ã€ãªããå¯èœæ§ããããŸãã ãã®ãããªæ§æã¯ãæå³ã®ãã解éã®å¯èœæ§ãæé€ããåºæ¬çãªã¢ã«ãŽãªãºã ãæ ŒçŽããããã«å€§éã®ã¡ã¢ãªãå¿ èŠãšããåé¡ã®èšç®ã«ããªãã®æéãè²»ãããŸãã
çŸåšãåçŽãªåé¡åšã匷åããã¢ãããŒãã¯ãäœæ¥ã®é«éæ§ãšå¹çæ§ãããã³å®è£ ã®çžå¯Ÿçãªå®¹æãã®ããã«ãäžè¬çã§ããããæãå¹æçãªåé¡æ¹æ³ã§ãã
éçºããã¢ã«ãŽãªãºã ã®æ±ºå®æšã®åå
決å®æšã¯ãèãç®çé¢æ°ã®å€ã§ããããªãŒã§ãããä»ã®ããŒãã¯ãé²ããšããžã決å®ããé·ç§»æ¡ä»¶ïŒããšãã°ãé¡ã«ã¹ãã€ã«ããããŸãïŒã§ãã ãã®èŠ³å¯ã§æ¡ä»¶ãçã§ããå Žåãã©ã€ãå³åŽã«ããå Žåã巊端ã«æ²¿ã£ãé·ç§»ãå®è¡ãããŸã[4]ã ããšãã°ã次ã®å³ã«ããªãŒã瀺ããŸãã

決å®æšãäœæããããã®ã¢ã«ãŽãªãºã ã®äŸã以äžã«ç€ºããŸãã
function Node = _( {(x,y)} ) {
if {y}
return _(y);
test = __( {(x,y)} );
{(x0,y0)} = {(x,y) | test(x) = 0};
{(x1,y1)} = {(x,y) | test(x) = 1};
LeftChild = _( {(x0,y0)} );
RightChild = _( {(x1,y1)} );
return _(test, LeftChild, RightChild);
}
//
function main() {
{(X,Y)} = __();
TreeRoot = _( {(X,Y)} );
}
ãã®ãããªæ±ºå®çãªããªãŒã®å©ç¹ã¯ãå¯èŠæ§ãããããšã®äœæ¥ã®å®¹æããé床ã§ãã ãŸããå€ãã®ã¯ã©ã¹ãæã€ã¿ã¹ã¯ã«ç°¡åã«é©çšã§ããŸãã
éçºããã¢ã«ãŽãªãºã ã®ã«ã¹ã±ãŒãã¢ãã«
ç§ã®èŠ³ç¹ããé¡ãèŠã€ããããã®ããŒã¹ãã£ã³ã°ã¢ã«ãŽãªãºã ã¯æ¬¡ã®ãšããã§ãã
1.é·æ¹åœ¢èšå·ã®åŒ±åé¡åšã®å®çŸ©ã
2.ã¹ãã£ã³ãŠã£ã³ããŠã®ç§»åããšã«ãåäŸã§é·æ¹åœ¢ã®å±æ§ãèšç®ãããŸãã
3.åæ©èœã«æé©ãªãããå€ãéžæãããŸãã
4.æé©ãªå åãšæé©ãªãããå€ãéžæãããŸãã
5.ãµã³ãã«ã¯åèšéãããŸãã
匷åãªåé¡åšã®ã«ã¹ã±ãŒãã¢ãã«ã¯ãæ¬è³ªçã«åã決å®ããªãŒã§ãããåããªãŒããŒãã¯ãé¢å¿ã®ããã»ãŒãã¹ãŠã®ç»åãæ€åºããç»åã§ã¯ãªãé åãæåŠããããã«æ§ç¯ãããŸããããã«ãããªãŒã®ããŒãã¯ãããŒããããªãŒã®ã«ãŒãã«è¿ãã»ã©æ§æãããŠããããªããã£ããå°ãªããªãããã決å®ã«ãããæéãçããªãããã«é 眮ãããŸãããã®ã¿ã€ãã®ã«ã¹ã±ãŒãã¢ãã«ã¯ãæ€åºãããç»åã®ç·æ°ãå°ãªãç»åã®åŠçã«é©ããŠããŸãã
ãã®å Žåãã¡ãœããã¯é åã«ç»åãå«ãŸããŠããªãããšãããã«å€æãã次ã®é åã«é²ãããšãã§ããŸãã匷åãªåé¡åã®ã«ã¹ã±ãŒãã¢ãã«ã®äŸïŒ

ãã®ãããªã«ã¹ã±ãŒãã®åŠç¿ã®è€éãã¯OïŒxyzïŒã§ãããxã¹ããŒãžãyäŸãzå±æ§ãé©çšãããŸãã
ããã«ãã«ã¹ã±ãŒãã¯ç»åã«é©çšãã
ãŸãã1.ãåçŽãªãåé¡åã䜿çšããŸã-ãã®å Žåãããã¬ãã£ãããŠã£ã³ããŠã®äžéšã¯ç Žæ£ãããŸãã
2.æåã®åé¡åšã®æ£ã®å€ã¯ã2çªç®ã®åé¡åšãéå§ããããé©å¿ãããŸãã
3.ä»»æã®æ®µéã§åé¡åã®å€ãè² ã®å Žåã次ã®ã¹ãã£ã³ãŠã£ã³ããŠã«ããã«ç§»è¡ããå€ããŠã£ã³ããŠã¯ç Žæ£ãããŸãã
4.åé¡åã®ãã§ãŒã³ãããè€éã«ãªãããããšã©ãŒãã¯ããã«å°ãªããªããŸãã
ãã®ãããªã«ã¹ã±ãŒãããã¬ãŒãã³ã°ããã«ã¯ã次ã®ã¢ã¯ã·ã§ã³ãå¿ èŠã§ãã
1.åã¹ããŒãžã®èª€ãçïŒãããã¯ãã¬ãŒãã³ã°ã»ããã®ç»åãžã®é©çšã§å®éåãããã¹ãããªãã¥ãŒïŒã®å€ãèšå®ãã-ããããåŒã³åºãããæ€åºããã³åœéœæ§ç -æ€åºã¬ãã«ãé«ãããšãå¿ èŠã§ãããåœéœæ§çã®ã¬ãã«ã¯äœãã§ãã
2.èšç®ãããã¹ããŒãžã®ãã©ã¡ãŒã¿ãŒãèšå®ã¬ãã«ã«éãããŸã§ãèšå·ãè¿œå ãããŸããããã§ã¯ã次ã®ãããªè£å©çãªã¹ããããå¯èœã§ãã
aã è¿œå ã®å°ããªãã¬ãŒãã³ã°ã»ããã®ãã¹ãã
bãAdaBoostã®ãããå€ã¯ãããå€ãã®ãªããžã§ã¯ããèŠã€ããããã«æå³çã«äžããããŸãããããã«é¢é£ããŠããªããžã§ã¯ãã®ããå€ãã®äžæ£ç¢ºãªå®çŸ©ãå¯èœã§ãã
3.åœéœæ§çãäŸç¶ãšããŠé«ãå Žåã次ã®ã¹ããããŸãã¯ã¬ã€ã€ãŒãè¿œå ãããŸãã
4.çŸåšã®æ®µéã§ã®èª€æ€åºã¯ããã§ã«æ¬¡ã®ã¬ã€ã€ãŒãŸãã¯æ®µéã§åŠå®çãªãã®ãšããŠäœ¿çšãããŸãã
ã§ãããæ£åŒãªã«ã¹ã±ãŒãåŠç¿ã¢ã«ãŽãªãºã 以äžã«æå®ãããŠããŸãã
a) f ( ) d ( )
b) F target
c) P â
d) N â
e) F 0 = 1,0; D 0 = 1,0; i = 0
f) while ( F i > F target )
i = i+1; n i = 0; F i = F i-1
while (F i = f * F i-1 )
n i = n i + 1
AdaBoost(P, N, n i )
F i D i ;
i- , d*D i -1 ( F i ) ;
g) N = Ã;
h) F i > F target , , , N.
çµè«
Viola-Jonesã¢ã«ãŽãªãºã ïŒViola-JonesïŒã®åäœã¡ã«ããºã ã詳现ã«æ€èšãããŸããããã®æ¹æ³ãæ¹åããä¿®æ£ããããšãã§ããŸããããã¯ãäœæããããã°ã©ã ã§éæããŸãããããã«ã€ããŠã¯ã次ã®ãããã¯ã§èª¬æããŸãã
åç §ïŒ
1. P. Violaããã³MJ JonesããåçŽãªæ©èœã®ããŒã¹ãã«ã¹ã±ãŒãã䜿çšããé«éãªããžã§ã¯ãæ€åºããIEEE Conââfãã³ã³ãã¥ãŒã¿ããžã§ã³ãšãã¿ãŒã³èªèïŒCVPR 2001ïŒã2001
2. P. Viola and MJ Jonesãâ Robust real-time face detectionâãInternational Journal of Computer Visionãvolã 57ããããã 2ã2004
.ãppã137â154 3. R.ãŽã³ã¶ã¬ã¹ãRããŠããºããããžã¿ã«ç»ååŠçããISBN 5-94836-028-8ãåºç瀟ïŒãã¯ãã¹ãã£ã¢ãã¢ã¹ã¯ã¯ã2005ã-1072 pã
4. Mestetsky L. M.ãããã¿ãŒã³èªèã®æ°åŠçæ¹æ³ããã¢ã¹ã¯ã¯å·ç«å€§åŠãã¢ã¹ã¯ã¯ãã¢ã¹ã¯ã¯ã2002â2004ããPã 42ãã44ãŸã§
5æSochmanãJir'ıãã¿ã¹ã«ã®AdaBoost»ãæ©æ¢°ç¥èŠã»ã³ã¿ãŒããã§ã³å·¥ç§å€§åŠããã©ãã 2010
6. Yoav FreundãRobert E. SchapireããããŒã¹ãã£ã³ã°ã®ç°¡åãªçŽ¹ä»ããShannon Laboratoryãç±³åœã1999幎ãppã771-780
PSãã®èšäºã®æ²èŒã«ã€ããŠãæšæ¥ãã©ã¹ã«ãªã£ã人ã ã«æè¬ãã2ã«ã«ããã€ã³ããç²åŸããããããã®èšäºãHabraUsersã«æåºããããšãå¯èœã«ãªããŸãããè¯ãé±æ«ãïŒ