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

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

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

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

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

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

՝୊ w ը૾͸௒ߴ࣍ݩͷϕΫτϧ ࣍ݩ w ͨͩ͠Ұൠͷը૾ʹ͸༷ʑͳ੍໿͕͋Γɼ  ͜ͷ੍໿ʹదԠ͢ΔΑ͏ʹਓྨ͸ࢹ஌֮Λൃୡ͖ͤͯͨ͞ w
ࢹ஌֮తʹॏཁͳ৘ใΛ࢒ͨ͠··࣍ݩΛѹॖ͠ͳ͚Ε͹ͳΒͳ͍  Ͱ͖Ε͹ʙ࣍ݩ͘Β͍ 16

ہॴಛ௃ྔղੳ w ը૾ͷہॴಛ௃ྔΛղੳ w 4*'5 463' )BBSMJLF )0( w ಛʹճసɾ֦େॖখʹର͢Δෆมੑ͕ॏཁ
w ྫ͑͹4*'5͸ Y Z ࠲ඪ ࣍ݩͷ࣮਺ϕΫτϧ w 463'ಛ௃ྔநग़ˠը૾͕࣍ݩϕΫτϧͷଋʹͳΔ 17

νϟʔϋϯɾϐϥϑσʔληοτͷߏங w #JOH4FBSDIը૾ݕࡧ͔Βʮνϟʔϋϯʯʮϐϥϑʯͷը૾Λຕͣ ͭऔಘ w લॲཧ w YʹϦαΠζˡඞཁ͔ ֦େॖখීวͰ͸ w
άϨʔεέʔϧԽ w ώετάϥϜฏۉԽˡর໌ʹ͍ͭͯෆมͰ͸ 18

ઢܗࣝผ·ͰͷಓͷΓ 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 classiﬁcation.

େྔͷը૾ऩू w #JOH4FBSDI"1*Λ༻͍ͨ ແྉͰϦΫΤετ݄ w OPEFKTͰฒྻμ΢ϯϩʔυ w ໌Β͔ʹϐϥϑνϟʔϋϯͰͳ͍΋ͷΛਓྗͰআڈ w
νϟʔϋϯ ϐϥϑ ೳ೥ྰಸ 21

େྔͷը૾ऩू w ը૾αΠζ͕େ͖͍΋ͷ΋͋ΔͷͰɼ*NBHFNBHJDLͷSFTJ[F@UP@pMMΛ࢖ͬ ͯYʹαΠζΛਖ਼نԽ w ΞεϖΫτൺ͸ҡ࣋ɼDSPQ

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

ϕΫτϧྔࢠԽ w શը૾ͷಛ௃ྔϕΫτϧͷू߹ΛLNFBOTΞϧΰϦζϜͰΫϥελԽ L w த৺఺ͷΈΛอଘ DMVTUFSEBU w
ϗϯτ͸(..ͱ͔Ͱڞ෼ࢄߦྻΛ࢒͓ͯ͘͠ͱΑΓਖ਼֬ʹͳΔ w (..ಉ࢜ͷڑ཭ܭࢉ͸ΧϧόοΫϥΠϒϥʔ৘ใྔͳͲ 24 http://tech.nitoyon.com/ja/blog/2009/04/09/kmeans-visualise/

͍͖ͳΓνϟʔϋϯϐϥϑ͸ՙ͕ॏ͍ ͦ΋ͦ΋ͪΌΜͱಈ͍ͯΔ͔Ͳ͏͔ࣗ৴ͳ͍ 25

؆୯ͳྫ͸ͳ͍͔ 26

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

݁Ռ νϟʔϋϯೳ೥ྰಸ 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

νϟʔϋϯWTϐϥϑࣝผث 29

݁Ռ νϟʔϋϯϐϥϑ 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

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 ͓·͚ઢܗࣝผثʹνϟʔϋϯͱͯ͠  ೝࣝ͞Εͨೳ೥ྰಸͷը૾ ˠը૾ͷલॲཧ΍औΓআ͖Ͱ  ΋ͬͱਖ਼֬ʹॲཧͰ͖ΔՄೳੑ͕ࣔࠦ

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

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

Fushimi Ryohei

More Decks by Fushimi Ryohei

Other Decks in Education

Featured

Transcript

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

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

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

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

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

6

7

8

9

10

11

12

13

14

15

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

ہॴಛ௃ྔղੳ w ը૾ͷہॴಛ௃ྔΛղੳ w 4*'5 463' )BBSMJLF )0( w ಛʹճసɾ֦େॖখʹର͢Δෆมੑ͕ॏཁ

νϟʔϋϯɾϐϥϑσʔληοτͷߏங w #JOH4FBSDIը૾ݕࡧ͔Βʮνϟʔϋϯʯʮϐϥϑʯͷը૾Λຕͣ ͭऔಘ w લॲཧ w YʹϦαΠζˡඞཁ͔ ֦େॖখීวͰ͸ w

19

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

େྔͷը૾ऩू w #JOH4FBSDI"1*Λ༻͍ͨ ແྉͰϦΫΤετ݄ w OPEFKTͰฒྻμ΢ϯϩʔυ w ໌Β͔ʹϐϥϑνϟʔϋϯͰͳ͍΋ͷΛਓྗͰআڈ w

େྔͷը૾ऩू w ը૾αΠζ͕େ͖͍΋ͷ΋͋ΔͷͰɼ*NBHFNBHJDLͷSFTJ[F@UP@pMMΛ࢖ͬ ͯYʹαΠζΛਖ਼نԽ w ΞεϖΫτൺ͸ҡ࣋ɼDSPQ

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

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

͍͖ͳΓνϟʔϋϯϐϥϑ͸ՙ͕ॏ͍ ͦ΋ͦ΋ͪΌΜͱಈ͍ͯΔ͔Ͳ͏͔ࣗ৴ͳ͍ 25

؆୯ͳྫ͸ͳ͍͔ 26

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

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

νϟʔϋϯWTϐϥϑࣝผث 29

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

3FRVJSFNFOUT w ը૾ऩूεΫϦϓτOPEFKT +BWB4DSJQU w OQNSFRVFTU BTZOD w AOQNJOTUBMMAͰΠϯετʔϧͰ͖·͢

32 ͓·͚ઢܗࣝผثʹνϟʔϋϯͱͯ͠  ೝࣝ͞Εͨೳ೥ྰಸͷը૾ ˠը૾ͷલॲཧ΍औΓআ͖Ͱ  ΋ͬͱਖ਼֬ʹॲཧͰ͖ΔՄೳੑ͕ࣔࠦ

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

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

More Decks by Fushimi Ryohei

Other Decks in Education

Featured

Transcript

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

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