ホワイトジグソーパズル を解く(WIP)

Transcript

1. ϗϫΠτδάιʔύζϧ Λղ͘(WIP) AWSίϯαϧςΟϯά෦ ฏాܓ 1 Developer.IO Sapporo 2016 2016/7/10
2. ࣗݾ঺հ ໊લ : ฏా ܓ (@masuwo3) ॴଐ : ϝϯόʔζ։ൃνʔϜ ݱࡏ : 2015೥5݄ΑΓΫϥεϝιουೖࣾ աڈ : ಛ೚ॿڭ, SE, ITߨࢣ, etc… 2
3. ࠷ۙͷ͓࢓ࣄ • ϝϯόʔζ։ൃνʔϜͱͯ͠ • CMϝϯόʔζͷαʔϏε֦ॆ • ৽ͨͳٕज़෼໺ͷௐࠪͳͲ • σʔλ෼ੳҊ݅ • ͱ͋Δ͓ళͷ଴ͪ࣌ؒ༧ଌͳͲ 3
4. ࠷ۙͷ೰Έ • ϗϫΠτδάιʔύζϧΛ೗Կʹۤ࿑ͤͣʹ ղ͔͘Λߟ͍͑ͯ·͢ɻ 4 ࠓ೔͸͜ͷ࿩Λ͠·͢
5. ͓͜ͱΘΓ ϗϫΠτδάιʔύζϧͷ໰୊͸ɺݱࡏऔΓ૊ Έத(WIP)Ͱ͋Γɺ໰୊ղܾʹ͸ࢸ͍ͬͯ·ͤ Μɻ ຊ೔ൃද͢Δ಺༰͸ݱࡏ·ͰͷऔΓ૊Έʹ͍ͭ ͯͷதؒൃදʹͳΓ·͢ɻ 5
6. ϗϫΠτδάιʔύζϧ 6 ७ന஍ࠈ େԦ (49x72cm) / גࣜձࣾ ϏόϦʔ
7. ϗϫΠτδάιʔύζϧ • ੈք࠷খͷϐʔεαΠζ • ໛༷ͳ͠ • ཪදͷ۠ผͳ͠ • 2000ϐʔε • ׬੒ʹ͍͍ͩͨ6ϲ݄ 7
8. ͳͥ೉͍͠ͷ͔ 8 • ໛༷͕ͳ͍ͨΊɺ৭ͳͲ͔Βେ·͔ͳ৔ॴΛ ಛఆͰ͖ͳ͍ • ׬੒ਤ͸͋Δ͕ɺͦΕͧΕͷϐʔεͷܗঢ়͕ ࣅ௨͍ͬͯΔͨΊɺਓؒͷ໨Ͱ৔ॴΛಛఆͰ ͖ͳ͍ • ݁Ռͱͯ͠ɺͻͨ͢Βϐʔεಉ࢜Λࢼߦࡨޡ͠ ͯ૊Έ߹ΘͤΔ͔͠ͳ͍
9. ผͷํ๏Ͱղ͍ͯΈ͍ͨ • ػցͷ໨ͳΒͲ͏͔ʁ • ը૾ೝࣝΛ༻͍ͯɺ׬੒ਤ͔ΒϐʔεͷҐஔ Λಛఆ͢Δ͜ͱ͸Ͱ͖ͳ͍͔ʁ • ྨࣅͨ͠ϐʔεΛάϧʔϐϯά͢Δ͜ͱͰɺ ࢼߦճ਺Λ࡟ݮ͢Δ͜ͱ͸Ͱ͖ͳ͍͔ʁ 9
10. 10 ΍ͬͯΈΔ
11. ඞཁͳ࡞ۀͷ੔ཧ 11 Χϝϥ͔Βϐʔεը૾ ΛऔΓࠐΈ ϐʔεͷྠֲΛநग़ ׬੒ਤը૾ΛऔΓࠐΈ શϐʔεͷҐஔͱ ྠֲΛநग़ Ϛονͨ͠ϐʔεͷ Ґஔ৘ใΛදࣔ ϚονϯάͰ ྨࣅͨ͠ϐʔεΛ୳ࡧ
12. ࣮ݧ؀ڥʹ͍ͭͯ 12 WebΧϝϥ ύζϧϐʔε PC
13. ࣮ݧ؀ڥʹ͍ͭͯ • webΧϝϥ • LOGICOOL C615 • ΧϝϥͶ͡ʹରԠ • ݱࡏ͸୅ସ඼Λݕ౼த • ΞʔϜ • αϯϫαϓϥΠ CR-LACAM2 • ϑϨΩγϒϧΞʔϜ + ΧϝϥͶ͡ରԠ 13
14. ٕज़తഎܠ • ը૾ॲཧܥͷ஌ࣝ͸ͳ͠ • OpenCVͷར༻͸ࠓճॳΊͯ • ཧ࿦తͳ෦෼ͷཧղ͸ޙ௥͍ • ·ͣ͸ಈ͔ͯ͠ΈΔ 14
15. ׬੒ਤ͔ΒϐʔεΛநग़ • ύοέʔδ͔Β׬੒ ਤͷ෦෼ΛεΩϟϯ • ϩΰʹ͔͔ͬͨ෦෼ ͸ࠇ͘ృΓͭͿ͠ɺ நग़ͷର৅֎ͱ͢Δ • OpenCVͷྠֲநग़ Λ࢖͍ɺϐʔεΛऔ ಘ 15
16. ׬੒ਤ͔ΒϐʔεΛநग़ • ઢΛิ׬͢ΔͨΊɺΨ΢γΞϯϑΟϧλΛ͔͚ɺ 2஋ԽॲཧΛߦ͏ɻ 16
17. 17 ׬੒ਤ͔ΒϐʔεΛநग़
18. webΧϝϥ͔ΒϐʔεΛநग़ ಉ༷ͷॲཧͰwebΧϝϥ͔Β΋ϐʔεΛநग़ 18
19. ྨࣅͨ͠ϐʔεͷҐஔΛදࣔ ׬੒ਤ͔Βࢦఆͨ͠ϐʔεΛۣܗͰғΉ => ྨࣅͨ͠ϐʔεͷҐஔΛऔಘ 19
20. ඞཁͳ࡞ۀͷ੔ཧ 20 Χϝϥ͔Βϐʔεը૾ ΛऔΓࠐΈ ϐʔεͷྠֲΛநग़ ׬੒ਤը૾ΛऔΓࠐΈ શϐʔεͷҐஔͱ ྠֲΛநग़ Ϛονͨ͠ϐʔεͷ Ґஔ৘ใΛදࣔ ̎ͭͷϐʔεΛ Ϛονϯά
21. ϐʔεͷϚονϯά • ݱࡏऔΓ૊Έத • ࠓճ͸ݱঢ়ͱ໰୊఺ʹ͍ͭͯͷ঺հ 21
22. Ϛονϯάख๏ͷݕ౼ • ςϯϓϨʔτϚονϯά • ܗঢ়ೝࣝ 22
23. 23 Ϛονϯάख๏ • ςϯϓϨʔτϚονϯά • ؍ଌը૾ʹର৅ը૾ΛॏͶ߹Θͤɺಛఆ ͷύλʔϯΛݕग़͢Δ • ϐʔεͷ޲͖ɺαΠζΛ؍ଌը૾ʹ߹Θͤ Δඞཁ͕͋Δ
24. Ϛονϯάख๏ • ܗঢ়ೝࣝ • ର৅ͷܗঢ়͔Βಛ௃఺Λநग़͠ɺͦͷྨࣅ Λ؍ଌը૾͔Βݕग़͢Δ • ଟ͘ͷख๏͕ճసɺαΠζͷมԽʹରͯ͠ ෆมͳಛ௃ྔΛ༻͍Δ 24
25. Ϛονϯάख๏ OpenCVͰͷಛ௃఺நग़ • HuMoment • SURF • SIFT • AKAZE 25
26. Ϛονϯάख๏ • HuMoment • 7ͭͷಛ௃ྔ͔ΒϚονϯάΛߦ͏ • cv2.matchShapes() Ͱαϙʔτ • ͱΓ͋͑ͣࢼͤͦ͏ • ѻ͏ಛ௃ྔ͕গͳ͍ͨΊɺൺֱతߴ଎ • ϐʔεͷܗঢ়͸ෳࡶͰ͸ͳ͍ͷͰɺඞཁͳ ಛ௃ྔ͸ͦ͜·Ͱେ͖͘ͳ͍ͱ༧૝ 26
27. HuMomentͰͷϚονϯάͷݕূ • ݕূ cv2.matchShape() Λ࢖ͬͯɺ࣮ࡍʹwebΧϝϥ ͔ΒϐʔεͷྠֲΛநग़͠ɺશϐʔεͱͷྨࣅ ౓Λௐ΂Δ 27
28. HuMomentͰͷϚονϯάͷݕূ • ݁Ռ 28 ݕग़ͨ͠ϐʔε ྨࣅͷϐʔε
29. HuMomentͰͷϚονϯάͷݕূ • ྨࣅ౓্Ґ10ϐʔε 29 ߹Θͳ͍
30. HuMomentͰͷϚονϯάͷݕূ • ྨࣅ౓ϥϯΩϯά • 0.038687311146999165 • 0.07013378434926015 • 0.07227741099761925 • 0.09835113125024947 • 0.09837605716041975 • 0.10063178843488196 • 0.10132249448457387 • 0.10333467497456036 • 0.10475583919998341 • 0.10549528521851323 … • 0.11716003199066888 30
31. ݪҼௐࠪ • ର৅ϐʔεͷྠֲ͕͏·͘औΕ͍ͯͳ͍ʁ • Ұ؟ϨϑͰϐʔεΛ࠶औಘ • ݁Ռ͸มΘΒͣ 31
32. ݪҼௐࠪ • ಛ௃ྔநग़ͷख๏͕ෆద੾ʁ • AKAZEͰࢼͯ͠ΈΔ • ෳ਺ͷಛ௃఺Ͱ෼ࢄ • ॲཧʹ͔ͳΓͷ͕͔͔࣌ؒΔ 32
33. ݪҼௐࠪ • ͦ΋ͦ΋ܗঢ়ೝࣝͰ͍͍ͷ͔ʁ • HuMomentʹΑΔܗঢ়ೝࣝ • ಛ௃ྔͷྨࣅͱࢹ֮తͳྨࣅ͕૝૾Ҏ্ʹ཭Ε͍ͯΔ • HuMomentͷཧ࿦తͳҙຯ͕ཧղͰ͖͍ͯͳ͍ • ਓؒͷײ͔֮Β͔ͳΓ཭Εͨ݁Ռ • ςϯϓϨʔτϚονϯάͷํ͕໰୊ʹ͍͋ͬͯΔͷͰ͸ʁ • ײ֮ʹ͍ۙྨࣅϐʔεʹͳΔͱ૝૾ • ޡݕ஌ͨ͠ͱͯ͠΋ɺ෼ྨ͠΍͍͢ 33
34. ࠓޙͷ՝୊ (ςϯϓϨʔτϚονϯά) • ϏσΦΧϝϥ௥Ճߪೖ • ޫֶϨϯζ෇͖ɺPCʹ઀ଓՄೳ • ྠֲநग़ͷਫ਼౓͕େ͖͘Өڹ͢Δ 34
35. ࠓޙͷ՝୊ (ςϯϓϨʔτϚονϯά) • αΠζิਖ਼ • ׬੒ਤϐʔεͷ໘ੵ΍֤ลͳͲ͔Βิਖ਼ • ܏͖ิਖ਼ • OpenCVϥΠϒϥϦͰิਖ਼ • ܏͖ͷݕग़͸cv2.minAreaRect() • ܏͖ิਖ਼͸cv2.warpAffine() 35
36. ࠓޙͷ՝୊ (ςϯϓϨʔτϚονϯά) • ճసʹ͍ͭͯ • 90౓ຖͷճస(4૊) x ཪද(2૊) શͯͰςϯ ϓϨʔτϚονϯάΛ࣮ࢪ • ࠷΋౰ͯ͸·Γ͕ྑ͍݁ՌΛ࠾༻ 36
37. ࠓޙͷ՝୊ (ςϯϓϨʔτϚονϯά) • ݒ೦఺ • ͍ۙϐʔεͷ۠ผ͕Ͳ͜·ͰͰ͖Δ͔ʁ • ෼ྨํ๏ʹ͍ͭͯ͸ݕ౼த… 37