Bag-of-visual-words を用いた
2クラスの画像識別器の実装 + ハンズオン

Bag-of-visual-words を用いた
2クラスの画像識別器の実装 + ハンズオン

勉強中の内容です.間違いを含んでいます.

33833fedf7bb5f0405a4101bebf064a4?s=128

Fushimi Ryohei

July 08, 2014
Tweet

Transcript

  1. #BHPGWJTVBMXPSETΛ༻͍ͨ
 Ϋϥεͷը૾ࣝผثͷ࣮૷ ϋϯζΦϯ ෬ݟྒྷฏ

  2. 2 https://github.com/sidestepism/pilaf http://sidestepism.com/package.zip http://github.com/sidestepism/pilaf

  3. ՝୊ w νϟʔϋϯͱϐϥϑͷ൑ผ͸೉͍͠ɽ 3

  4. ࣮ࡍਓؒ͸Ͳͷ͘Β͍ ࣝผͰ͖Δͷ͔ 4

  5. ݹాࣝผثWTઢܗࣝผث 5

  6. 6

  7. 7

  8. 8

  9. 9

  10. 10

  11. 11

  12. 12

  13. 13

  14. 14

  15. 15

  16. ՝୊ w ը૾͸௒ߴ࣍ݩͷϕΫτϧ  ࣍ݩ  w ͨͩ͠Ұൠͷը૾ʹ͸༷ʑͳ੍໿͕͋Γɼ
 ͜ͷ੍໿ʹదԠ͢ΔΑ͏ʹਓྨ͸ࢹ஌֮Λൃୡ͖ͤͯͨ͞ w

    ࢹ஌֮తʹॏཁͳ৘ใΛ࢒ͨ͠··࣍ݩΛѹॖ͠ͳ͚Ε͹ͳΒͳ͍
 Ͱ͖Ε͹ʙ࣍ݩ͘Β͍ 16
  17. ہॴಛ௃ྔղੳ w ը૾ͷہॴಛ௃ྔΛղੳ w 4*'5 463' )BBSMJLF )0( w ಛʹճసɾ֦େॖখʹର͢Δෆมੑ͕ॏཁ

    w ྫ͑͹4*'5͸ Y Z ࠲ඪ ࣍ݩͷ࣮਺ϕΫτϧ w 463'ಛ௃ྔநग़ˠը૾͕࣍ݩϕΫτϧͷଋʹͳΔ 17
  18. νϟʔϋϯɾϐϥϑσʔληοτͷߏங w #JOH4FBSDIը૾ݕࡧ͔Βʮνϟʔϋϯʯʮϐϥϑʯͷը૾Λຕͣ ͭऔಘ w લॲཧ w YʹϦαΠζˡඞཁ͔ ֦େॖখීวͰ͸ w

    άϨʔεέʔϧԽ w ώετάϥϜฏۉԽˡর໌ʹ͍ͭͯෆมͰ͸ 18
  19. 19

  20. ઢܗࣝผ·ͰͷಓͷΓ w େྔͷը૾Λऩू w ೖྗը૾Λ࣍ݩϕΫτϧ܈ʹม׵ w ಛ௃ྔۭؒͰϕΫτϧ܈ΛϕΫτϧྔࢠԽ LNFBOT (.. Λ༻͍ͯ

    ෼ྨ WJTVBMXPSET ͠ɼը૾શମͷώετάϥϜΛ࡞੒ w ͜ͷώετάϥϜΛը૾Λ୅ද͢ΔϕΫτϧͱͯ͠Έͳ͠ઢܗࣝผ 20 Jun Yang, Yu-Gang Jiang, Alexander G. Hauptmann, and Chong-Wah Ngo. 2007. Evaluating bag-of-visual-words representations in scene classification.
  21. େྔͷը૾ऩू w #JOH4FBSDI"1*Λ༻͍ͨ ແྉͰϦΫΤετ݄  w OPEFKTͰฒྻμ΢ϯϩʔυ w ໌Β͔ʹϐϥϑνϟʔϋϯͰͳ͍΋ͷΛਓྗͰআڈ w

    νϟʔϋϯ ϐϥϑ ೳ೥ྰಸ 21
  22. େྔͷը૾ऩू w ը૾αΠζ͕େ͖͍΋ͷ΋͋ΔͷͰɼ*NBHFNBHJDLͷSFTJ[F@UP@pMMΛ࢖ͬ ͯYʹαΠζΛਖ਼نԽ w ΞεϖΫτൺ͸ҡ࣋ɼDSPQ

  23. 463'ಛ௃ྔΛܭࢉ w 0QFO$7ͷ࣮૷Λར༻ɼIFTTJBOͷᮢ஋Λʹઃఆˡ͜ͷࠜڌ ੑ ࣭ w ͭͷը૾͋ͨΓ͘Β͍ͷಛ௃఺ ࣍ݩϕΫτϧ ͕ݕग़ 23

  24. ϕΫτϧྔࢠԽ w શը૾ͷಛ௃ྔϕΫτϧͷू߹ΛLNFBOTΞϧΰϦζϜͰΫϥελԽ L  w த৺఺ͷΈΛอଘ DMVTUFSEBU  w

    ϗϯτ͸(..ͱ͔Ͱڞ෼ࢄߦྻΛ࢒͓ͯ͘͠ͱΑΓਖ਼֬ʹͳΔ w (..ಉ࢜ͷڑ཭ܭࢉ͸ΧϧόοΫϥΠϒϥʔ৘ใྔͳͲ 24 http://tech.nitoyon.com/ja/blog/2009/04/09/kmeans-visualise/
  25. ͍͖ͳΓνϟʔϋϯϐϥϑ͸ՙ͕ॏ͍ ͦ΋ͦ΋ͪΌΜͱಈ͍ͯΔ͔Ͳ͏͔ࣗ৴ͳ͍ 25

  26. ؆୯ͳྫ͸ͳ͍͔ 26

  27. νϟʔϋϯWTೳ೥ྰಸࣝผث 27

  28. ݁Ռ νϟʔϋϯೳ೥ྰಸ w $IBODF3BUF w 1FSDFQUSPO w -PHJTUJD3FHSFTTJPO w -JOFBS,FSOFM47.

    w 3#',FSOFM47. HBNNB  w 3#',FSOFM47. HBNNB  w 4JHNPJE,FSOFM47. w QPMZOPNJBM,FSOFM47. EFHSFF  w QPMZOPNJBM,FSOFM47. EFHSFF  w QPMZOPNJBM,FSOFM47. EFHSFF  w ෬ݟ 28
  29. νϟʔϋϯWTϐϥϑࣝผث 29

  30. ݁Ռ νϟʔϋϯϐϥϑ w $IBODF3BUF w 1FSDFQUSPO w -PHJTUJD3FHSFTTJPO w -JOFBS,FSOFM47.

    w 3#',FSOFM47. HBNNB  w 3#',FSOFM47. HBNNB  w 4JHNPJE,FSOFM47. w QPMZOPNJBM,FSOFM47. EFHSFF  w QPMZOPNJBM,FSOFM47. EFHSFF  w QPMZOPNJBM,FSOFM47. EFHSFF  w ෬ݟ 30
  31. 3FRVJSFNFOUT w ը૾ऩूεΫϦϓτOPEFKT +BWB4DSJQU  w OQNSFRVFTU BTZOD w AOQNJOTUBMMAͰΠϯετʔϧͰ͖·͢

    w ෬ݟͷ#JOH4FBSDI"1*τʔΫϯΛຒΊࠐΜͰΔ w ը૾Ճ޻εΫϦϓτSVCZ w HFNSNBHJDL w ACVOEMFJOTUBMMAͰΠϯετʔϧ ཁ*NBHFNBHJDL  w 463'ಛ௃ྔநग़$  w ཁ0QFO$7 9DPEFͰϏϧυ w ֶशεΫϦϓτ1ZUIPO w QBDLBHFOVNQZ TDJQZ TDJLJUMFBSO 31
  32. 32 ͓·͚ઢܗࣝผثʹνϟʔϋϯͱͯ͠
 ೝࣝ͞Εͨೳ೥ྰಸͷը૾ ˠը૾ͷલॲཧ΍औΓআ͖Ͱ
 ΋ͬͱਖ਼֬ʹॲཧͰ͖ΔՄೳੑ͕ࣔࠦ