防犯カメラ映像における条件分割型適合性フィードバックによる特定人物画像検索

全文

(1)Vol.2013-CVIM-186 No.1 2013/3/14. ৘ใॲཧֶձ‫ڀݚ‬ใࠂ IPSJ SIG Technical Report. ๷൜Χϝϥө૾ʹ͓͚Δ ৚݅෼ׂ‫ܕ‬ద߹ੑϑΟʔυόοΫʹΑΔಛఆਓ෺ը૾‫ࡧݕ‬ Ҫؔ ༸ฏ1,a). ઒੢ ߁༑2. ໆ໦ խ೭2. ඒೱ ಋ඙2. ֓ཁɿ༷ʑͳ‫ʹڥ؀‬ઃஔ͞Εͨ๷൜ΧϝϥͰ‫؍‬ଌ͞Εͨਓ෺ը૾ͷಛ௃ྔ͸ඃࣸମͷ࢟੎ɼর໌ͳͲͷࡱ Ө৚݅ʹΑͬͯେ͖͘มԽ͢ΔɽͦͷͨΊɼਓ෺র߹ʹ͸ࡱӨ৚݅ʹΑͬͯ (1) ಉҰਓ෺ͷਓ෺ը૾ͷಛ ௃ྔؒͷ‫͕཭ڑ‬େ͖͍ɼ(2) ผਓಉ࢜ͷਓ෺ը૾ͷಛ௃ྔؒͷ‫͕཭ڑ‬খ͍͞ɼͱ͍͏̎ͭͷ໰୊͕͋Δɽಛ ఆਓ෺ը૾‫͍͓ͯʹࡧݕ‬ɼैདྷఏҊ͞Ε͖ͯͨద߹ੑϑΟʔυόοΫͰ͸ɼ໰୊ (1) ʹ͸ରԠͰ͖Δ͕ɼ ໰୊ (2) ʹ͸ରॲͰ͖ͳ͍ɽຊߘͰఏҊ͢Δ৚݅෼ׂ‫ܕ‬ద߹ੑϑΟʔυόοΫͰ͸ɼ֤๷൜ΧϝϥͰͷਓ ෺௥੻ͰಘΒΕΔ৘ใΛ΋ͱʹɼࡱӨ৚݅Λ෼ྨͯ͠ϑΟʔυόοΫ͢Δ͜ͱͰɼ֤ࡱӨ৚݅ͷը૾ಛ௃ ྔ͕ࠞ߹͞ΕΔ͜ͱΛճආ͠ɼ໰୊ (1)(2) ͷ྆ํʹରॲ͢Δɽෳ਺ͷ๷൜Χϝϥө૾ʹରͯ͠ਓ෺ը૾Λ ‫͠ࡧݕ‬ɼ௨ৗͷద߹ੑϑΟʔυόοΫͱൺֱ͢Δ͜ͱͰຊख๏ͷ༗ޮੑΛ֬ೝͨ͠ɽ Ωʔϫʔυɿྨࣅը૾‫ࡧݕ‬ɼಛఆਓ෺ը૾‫ࡧݕ‬ɼద߹ੑϑΟʔυόοΫ. 1. ͸͡Ίʹ ۙ೥ɼ๷൜ɼ൜ࡑߦҝͷূ‫֬ڌ‬อɼาߦऀಈ޲෼ੳͳͲ. Δಛఆͷਓ෺ͷ଍औΓௐࠪΛࢧԉ͢Δ͜ͱ͕ग़དྷΕ͹ɼਓ खʹΑΔ࡞‫͕ۀ‬େ෯ʹ‫ݮ‬Γɼ༗༻Ͱ͋Δͱߟ͑ΒΕΔɽ ͜ΕΛ࣮‫͢ݱ‬ΔͨΊʹ͸ɼ๷൜ΧϝϥͰ‫؍‬ଌ͞Εͨਓ෺. Λ໨తͱͯ͠ɼۚ༥‫ؔػ‬ɼۭߓɼൟ՚֗ͳͲ֗ͷࢸΔॴʹɼ. ͷਓ෺ը૾ʢਓ෺Λ֎઀ۣ‫੾Ͱܗ‬Γͩͨ͠ը૾ʣΛొ࿥͠. ਺ଟ͘ͷ‫ݻ‬ఆΧϝϥʢ๷൜Χϝϥʣ͕ઃஔ͞Ε͍ͯΔɽ͜. ͨਓ෺ը૾σʔλϕʔεΛ࡞੒͠ɼͦͷத͔Β͋Δಛఆͷ. ΕΒͷ๷൜Χϝϥө૾͸ɼ൜ࡑऀ௥੻΍໎ࢠ૞ࡧͳͲͷಛ. ਓ෺ͷਓ෺ը૾Λશͯ‫͢ࡧݕ‬Ε͹ྑ͍ɽຊ‫Ͱڀݚ‬͸ɼ͜ͷ. ఆਓ෺ͷ଍औΓௐࠪʹ΋ར༻͞Ε͍ͯΔɽͨͱ͑͹ɼ2012. Α͏ʹਓ෺ը૾σʔλϕʔεΛ࡞੒͠ɼͦͷத͔Βಛఆਓ. ೥ 5 ݄ 21 ೔ʹ౦‫ژ‬ϝτϩ෭౎৺ઢौ୩ӺͰ‫ࡴ͖ͨى‬ਓະ. ෺ͷਓ෺ը૾Λશͯ‫͢ࡧݕ‬Δ͜ͱΛಛఆਓ෺ը૾‫ͱࡧݕ‬. ਱ࣄ݅Ͱ͸ɼ‫ ͕࡯ܯ‬120 ୆Ҏ্ͷ๷൜Χϝϥө૾Λղੳ. ‫Ϳݺ‬ɽ. ͯ͠ɼ༰ٙऀͷಀ૸‫ܦ‬࿏ΛׂΓग़͢͜ͱͰɼ༰ٙऀୁัʹ. ैདྷɼಛఆਓ෺ը૾‫ࡧݕ‬ͷํ๏͕͍͔ͭ͘ఏҊ͞Ε͍ͯ. ࢸͬͨɽ͜͏ͨ͠ௐࠪʹ͸ɼͰ͖Δ͚ͩ࿙Εͳͦ͘ͷਓ෺. Δ [3–6]ɽ͜ΕΒͷํ๏ΛҰൠԽ͢ΔͱɼϢʔβʢ‫ࡧݕ‬Λ. ͕ө͍ͬͯΔө૾Λ‫͚ͭݟ‬ग़͠ɼ͍ͭɼͲͷΧϝϥͰͦͷ. ࣮ߦ͢Δਓ෺ʣ͕༻ҙͨ͠ΫΤϦը૾ʢ̍ຕͷඃ‫ऀࡧݕ‬ͷ. ਓ෺͕өͬͨͷ͔Λ஌Δඞཁ͕͋Δɽैདྷɼ͜͏ͨ͠ௐࠪ. ਓ෺ը૾ʣͱσʔλϕʔε಺ͷશͯͷਓ෺ը૾ͷ‫཭ڑ‬Λਓ. ͸ਓखͰߦΘΕ͖͕ͯͨɼ͜Εʹ͸๲େͳ࣌ؒͱίετ͕. ෺র߹Λ༻͍ͯ‫͠ࢉܭ‬ɼ‫͕཭ڑ‬খ͍͞ॱʹͦͷਓ෺ը૾Λ. ඞཁͱͳΔɽ. Ϣʔβʹରͯ͠ఏࣔ͢Δͱ͍͏खॱͰ͋Δͱ͍͑Δɽ. ҰํͰɼۙ೥๷൜Χϝϥө૾Λର৅ͱͨ͠ਓ෺র߹ʹ. ͜͜Ͱɼಛఆਓ෺ը૾‫͚͓ʹࡧݕ‬Δਓ෺র߹ʹ͸ 2 ͭͷ. ؔ͢Δ‫[ ڀݚ‬1] ΍ྨࣅը૾‫ؔ͢ʹࡧݕ‬Δ‫[ ڀݚ‬2] ͕ɼίϯ. ໰୊఺͕͋Δɽ1 ͭ໨ͷ໰୊఺͸ɼಉҰਓ෺ͷਓ෺ը૾ͷ. ϐϡʔλϏδϣϯͷ෼໺Ͱ੝ΜʹߦΘΕ͍ͯΔɽ͜ΕΒͷ. ಛ௃ྔಉ࢜Ͱ΋ࡱӨ৚͕݅ҟͳΕ͹ɼಛ௃ྔؒͷ‫཭͕཭ڑ‬. ٕज़ΛԠ༻͠ɼ๷൜Χϝϥө૾த͔Βಛఆͷਓ෺͕өͬͯ. Εͯ͠·͏͜ͱͰ͋Δɽ2 ͭ໨ͷ໰୊఺͸ɼผਓಉ࢜ͷਓ. ͍ΔϑϨʔϜΛ‫͢ࡧݕ‬Δ͜ͱͰɼ๷൜Χϝϥө૾ղੳʹΑ. ෺ը૾ͷಛ௃ྔ͕ɼࡱӨ৚݅ʹΑͬͯ͸ྨࣅͯ͠͠·͏৔. 1. 2. a). ߹͕͋Δ͜ͱͰ͋Δɽ ‫౎ژ‬େֶ޻ֶ෦৘ใֶՊ The School of Informatics and Mathematical Science, Faculty of Engineering, Kyoto University ‫౎ژ‬େֶֶज़৘ใϝσΟΞηϯλʔ Academic Center for Computing and Media Studies, Kyoto University [email protected]. ⓒ 2013 Information Processing Society of Japan. ͜ͷ 2 ͭͷ໰୊఺ʹରॲ͢ΔࢼΈͱͯ͠ɼMetternich Β [5]ɼFischer Β [6] ͸ಛఆਓ෺ը૾‫͍͓ͯʹࡧݕ‬ద߹ੑ ϑΟʔυόοΫΛ༻͍ͯɼ‫݁ࡧݕ‬Ռʹ‫·ؚ‬ΕΔ༷ʑͳࡱӨ ৚݅ͷԼͰͷඃ‫ऀࡧݕ‬ͷਓ෺ը૾ΛΫΤϦʹ൓ө͢Δ͜ͱ. 1.

(2) Vol.2013-CVIM-186 No.1 2013/3/14. ৘ใॲཧֶձ‫ڀݚ‬ใࠂ IPSJ SIG Technical Report. Ͱɼਓ෺র߹ͷ 1 ͭ໨ͷ໰୊఺ʹରॲ͢Δ͜ͱΛఏҊͯ͠. ໨ͷ໰୊఺ʹରॲͰ͖Δʮ৚݅෼ׂʹΑΔ‫ࡧݕ‬ʯΛ૊Έ߹. 㜵≢䜹䝯䝷ᫎീ. ே≀⏬ീิ. 䝕䞊䝍䝧䞊䝇సᡂẁ㝵. Ăŵ dŝŵĞ 䝖䝷䝑䜻䞁䜾⣔ิ ே≀⏬ീิ. ≉ᚩ㔞 ᢳฟ. 䜽䜶䝸⏬ീ. Θͤͨ৚݅෼ׂ‫ܕ‬ద߹ੑϑΟʔυόοΫΛఏҊ͠ɼ ಛఆਓ ෺ը૾‫͚͓ʹࡧݕ‬Δਓ෺র߹ͷ྆ํͷ໰୊఺ʹରॲ͢Δɽ. 2. ಛఆਓ෺ը૾‫ࡧݕ‬ 2.1 ಛఆਓ෺ը૾‫ࡧݕ‬ͷҰൠతͳखॱ. ᳨⣴ᐇ⾜ẁ㝵. Ăŵ dŝŵĞ. Ăŵ dŝŵĞ. ≉ᚩ㔞ิ. 䝺䝁䞊䝗 ே≀↷ྜ. 䜽䜶䝸≉ᚩ㔞 ϭ఩ ఩. 䝴䞊䝄. Ăŵ dŝŵĞ. 䞉䞉䞉. ͱɼਓ෺র߹ΛࡱӨ৚݅͝ͱʹ෼ׂͯ͠ߦ͏͜ͱͰɼ2 ͭ. 䞉䞉䞉. 䞉䞉䞉. ほ䛥䜜䛯䜹䝯䝷/䞉ほ ᫬㛫. ͦ͜Ͱɼຊ‫Ͱڀݚ‬͸ɼಛఆਓ෺ը૾‫͚͓ʹࡧݕ‬Δਓ෺র ߹ͷ 1 ͭ໨ͷ໰୊఺ʹରॲͰ͖Δʮద߹ੑϑΟʔυόοΫʯ. Ăŵ dŝŵĞ. ே≀⏬ീ䝕䞊䝍䝧䞊䝇吞呎吖吰呎吐Ⓩ㘓. ͸ରॲ͢Δ͜ͱ͕Ͱ͖ͳ͍ɽ. Ăŵ dŝŵĞ. ≉ ᚩ 㔞 ᢳ ฟ. ே ≀ ㏣㊧. ே ≀ ᳨ ฟ. ͍Δɽ͔͠͠ɼద߹ੑϑΟʔυόοΫ͸ 2 ͭ໨ͷ໰୊఺ʹ. Ăŵ dŝŵĞ. Ϯ఩ ఩ Ăŵ dŝŵĞ. ϯ఩ ఩. 䞉䞉䞉. Ăŵ dŝŵĞ. ਤ 1: Ұൠతͳಛఆਓ෺ը૾‫ࡧݕ‬ͷखॱ. ैདྷɼಛఆਓ෺ը૾‫ࡧݕ‬ͷํ๏͸͍͔ͭ͘ఏҊ͞Ε͍ͯ Δ [3–6]ɽ͜ΕΒΛҰൠԽͨ͠ಛఆਓ෺ը૾‫ࡧݕ‬Λ࣮‫͢ݱ‬. ཭ D(fq , Rk ) ͷ‫ʹࢉܭ‬͸ɼਓ෺র߹ʹΑΔਓ෺ը૾ͷಛ௃. ΔγεςϜͷॲཧͷखॱΛਤ 1 ʹࣔ͢ɽ͜ͷखॱ͸ɼ๷൜. ྔൺֱ͕ඞཁͰ͋Δ͕ɼҰൠʹਓ෺র߹ʹ͓͚Δಛ௃ྔൺ. Χϝϥө૾͔Βਓ෺ը૾σʔλϕʔεΛ࡞੒͢Δʮσʔλ. ֱ͸೉͍͠໰୊ͱ͞Ε͍ͯΔɽͨͱ͑͹ɼਓ෺র߹ͷධՁ. ϕʔε࡞੒ஈ֊ʯͱɼϢʔβ͕ΫΤϦը૾Λ༻ҙͯ͠‫ࡧݕ‬. Ͱ༻͍ΒΕΔσʔληοτͷҰͭɼVIPeR [7] Λ༻͍ͨਓ. Λ࣮ߦ͠ɼ݁ՌΛಘΔʮ‫ߦ࣮ࡧݕ‬ஈ֊ʯʹ෼͔ΕΔɽ. ෺র߹཰͸ɼ࠷৽ͷख๏Λ༻͍ͯ΋ɼ20%ఔ౓Ͱ͋Δ͜ͱ. ๷൜Χϝϥө૾ͷ֤ϑϨʔϜʹରͯ͠ɼਓ෺‫ݕ‬ग़ɾਓ. ͕஌ΒΕ͍ͯΔɽ͜Ε͸ɼਓ෺ͷಛ௃ྔ͕র໌ɼःณͷ༗. ෺௥੻Λ༻͍Δ͜ͱͰɼ͋Δਓ෺͕ΧϝϥʹөΓ࢝Ίͯ. ແɼඃࣸମͷ࢟੎ɼղ૾౓ͳͲͷࡱӨ৚݅ʹΑͬͯେ͖͘. ͔ΒөΓऴΘΔ·ͰͷτϥοΩϯά‫ྻܥ‬ͷਓ෺ը૾ྻ. มԽ͢ΔࣄʹΑΓɼਓ෺র߹ͷࡍʹ࣍ͷ 2 ͭͷ໰୊͕ੜ͡. ͕ಘΒΕΔɽಛఆਓ෺ը૾‫ࡧݕ‬ͷσʔλϕʔε࡞੒ஈ֊. ΔͨΊͰ͋Δɽ1 ͭ໨ͷ໰୊͸ɼಉҰਓ෺ͷਓ෺ը૾ͷಛ. Ͱ͸ɼγεςϜ͕͜ΕΛશͯਓ෺ɾ๷൜Χϝϥө૾ʹର. ௃ྔಉ࢜Ͱ΋ࡱӨ৚͕݅ҟͳΕ͹ɼಛ௃ྔؒͷ‫཭͕཭ڑ‬Ε. ͯ͠ߦ͏͜ͱͰɼτϥοΩϯά‫ྻܥ‬ͷਓ෺ը૾ྻͷू߹. ͯ͠·͏͜ͱͰ͋Δɽ͜ͷͱ͖ɼඃ‫ऀࡧݕ‬ͷਓ෺ը૾Λ‫ؚ‬. {I1 , ..., In }(Ik = {ik1 , ..., iknk }) ΛಘΔɽ͜͜Ͱɼn ͸ਓ෺. ΉϨίʔυͷ͏ͪɼΫΤϦը૾ͷࡱӨ৚݅ͱྨࣅͨ͠ࡱӨ. ը૾ྻͷ਺ɼIk ͸ k ൪໨ͷਓ෺ը૾ྻɼikl ͸ਓ෺ը૾ྻ. ৚݅ͷਓ෺ը૾Λ‫ؚ‬ΉϨίʔυ͔͠‫্ࡧݕ‬ҐʹͳΒͳ͍ɽ. Ik ͷ l ൪໨ͷਓ෺ը૾ɼnk ͸ਓ෺ը૾ྻ Ik ʹ‫·ؚ‬ΕΔਓ. 2 ͭ໨ͷ໰୊͸ɼຊདྷҧ͏ಛ௃ྔΛ࣋ͭผਓͷਓ෺ը૾ͷ. ෺ը૾ͷ਺Λද͢ɽ࣍ʹɼ֤ਓ෺ը૾ྻ Ik ͷશͯͷਓ෺. ಛ௃ྔ͕ɼࡱӨ৚݅ʹΑͬͯ͸ඃ‫ऀࡧݕ‬ͷਓ෺ը૾ͷಛ௃. ը૾ʹରͯ͠ಛ௃ྔநग़Λߦ͍ɼਓ෺ը૾ྻ Ik ʹରԠ͢Δ. ྔͱྨࣅͯ͠͠·͏৔߹͕͋Δ͜ͱͰ͋Δɽ͜ͷͱ͖ɼͦ. ಛ௃ྔྻ Fk = {fk1 , ..., fknk }ʢͨͩ͠ fkl ͸ਓ෺ը૾ ikl ͷ. ͏ͨ͠ຊདྷҧ͏ಛ௃ྔΛ࣋ͭผਓͷਓ෺ը૾Λ‫ؚ‬ΉϨίʔ. ಛ௃ྔʣΛಘΔɽͦͯ͠ɼਓ෺ը૾ྻ Ik , ͦΕʹରԠ͢Δ. υ͕ɼ‫্ࡧݕ‬Ґʹͳͬͯ͠·͏ɽ. ಛ௃ྔྻ Fk ɼਓ෺ը૾ྻ Ik ͕‫؍‬ଌ͞ΕͨΧϝϥ ID xck ɼ. 3. ಛఆਓ෺ը૾‫͚͓ʹࡧݕ‬Δैདྷख๏. ࣌ࠁ৘ใ xtk Ͱߏ੒͞ΕΔϨίʔυ Rk Λ࡞੒͠ɼͦΕΒ Λσʔλϕʔεʹొ࿥͢Δɽ͜ͷͱ͖ɼσʔλϕʔεʹ͸. R1 , ..., Rn ͷ n ‫ݸ‬ͷϨίʔυ͕ొ࿥͞ΕΔɽ ‫ߦ࣮ࡧݕ‬ஈ֊Ͱ͸ɼϢʔβ͕ΫΤϦը૾ iq Λ༻ҙͯ͠ɼ. Metternich Β [5] ΍ Fischer Β [6] ͸ಛఆਓ෺ը૾‫ʹࡧݕ‬ ରͯ͠ద߹ੑϑΟʔυόοΫΛ༻͍ͯɼ‫ࡧݕ‬ਫ਼౓Λ޲্͞ ͤΔ͜ͱΛఏҊ͍ͯ͠Δɽద߹ੑϑΟʔυόοΫ͸ɼϢʔ. ‫ࡧݕ‬Λ࣮ߦ͢ΔɽγεςϜ͸ΫΤϦը૾ iq ͔ΒΫΤϦಛ. βʹରͯ͠‫݁ࡧݕ‬Ռͷద߹ʗෆద߹ͷϑΟʔυόοΫΛ‫ٻ‬. ௃ྔ fq Λநग़͢Δɽͦͯ͠ɼσʔλϕʔε಺ͷ֤Ϩίʔυ. ΊɼͦΕΛ‫࣌ࡧݕ‬ͷॱҐ෇͚ʹ൓ө͢Δख๏Ͱ͋Δɽద߹. Rk Λɼਓ෺র߹Λ༻͍ͯ‫͖Ͱࢉܭ‬ΔΫΤϦಛ௃ྔ-Ϩίʔ. ੑϑΟʔυόοΫΛ༻͍Δ͜ͱͰɼ‫ʹ࣌ࡧݕ‬Ϣʔβͷॿ͚. υؒ‫ ཭ڑ‬D(fq , Rk ) ͕খ͍͞ॱʹ‫݁ࡧݕ‬Ռͱͯ͠Ϣʔβʹ. ΛआΓͯɼߴ͍ਫ਼౓Ͱ‫ࡧݕ‬Λߦ͏͜ͱ͕Ͱ͖Δɽ. ఏࣔ͢ΔɽϨίʔυΛϢʔβʹఏࣔ͢Δࡍ͸ɼϨίʔυ಺. Metternich Β [5] ΍ Fischer Β [6] ͷఏҊ͢Δํ๏ΛҰ. ʹ‫·ؚ‬ΕΔશͯͷਓ෺ը૾Λఏࣔ͢Δɽ͜͜ͰɼΫΤϦಛ. ൠԽͨ͠ɼద߹ੑϑΟʔυόοΫΛ༻͍ͨಛఆਓ෺ը૾‫ݕ‬. ௃ྔ-Ϩίʔυؒ‫ ཭ڑ‬D(fq , Rk ) ͸ɼΫΤϦಛ௃ྔͱͦͷϨ. ࡧΛ࣮‫͢ݱ‬ΔγεςϜͷॲཧͷखॱ͸ҎԼͷ௨ΓͰ͋Δ. ίʔυ಺ʹ‫·ؚ‬ΕΔಛ௃ྔྻͱͷ‫ ཭ڑ‬d(fq , Fk ) ͱఆٛ͞. ʢਤ 2ʣɽ‫ࡧݕ‬։࢝࣌Λεςοϓ t = 0 ͱ͠ɼͦͷ࣌ͷΫΤ. ΕΔɽ. Ϧಛ௃ྔ fq (t) ͸ɼϢʔβ͕༻ҙͨ͠ΫΤϦը૾ iq ͔Βந ग़ͨ͠ಛ௃ྔͱ͢Δɽ. 2.2 ಛఆਓ෺ը૾‫͚͓ʹࡧݕ‬Δਓ෺র߹ͷ໰୊఺ ಛఆਓ෺ը૾‫͍͓ͯʹࡧݕ‬ɼΫΤϦಛ௃ྔ-Ϩίʔυؒ‫ڑ‬ ⓒ 2013 Information Processing Society of Japan. ( 1 ) γεςϜ͸ɼ‫ࡏݱ‬ͷΫΤϦಛ௃ྔ fq (t) Λ༻͍ͯσʔ λϕʔε಺ͷϢʔβʹ·ͩఏ͍ࣔͯ͠ͳ͍͢΂ͯͷϨ. 2.

(3) Vol.2013-CVIM-186 No.1 2013/3/14. ৘ใॲཧֶձ‫ڀݚ‬ใࠂ IPSJ SIG Technical Report. ୙㐺ྜ. ே≀⏬ീ䝕䞊䝍䝧䞊䝇. 㐺ྜ. ಈ͢Ε͹ɼর໌‫͕ڥ؀‬ҟͳΔਓ෺ը૾͕ҰͭͷϨίʔυʹ ‫·ؚ‬ΕΔɽ ͦͷͨΊɼΫΤϦ࠷దԽʹΑͬͯద߹ੑϑΟʔυόοΫ Λ༻͍ͯ‫͢ࡧݕ‬Δ͜ͱͰɼΫΤϦը૾ͷࡱӨ৚݅ͱ͸ҟͳ ΔࡱӨ৚݅ԼͰࡱӨ͞Εͨඃ‫ऀࡧݕ‬ͷਓ෺ը૾ͷಛ௃ྔΛ ΫΤϦಛ௃ྔʹ൓өͤ͞Δ͜ͱͰ͖Δɽ͜ͷͱ͖ɼΫΤϦ. ே≀↷ྜ. 䜽䜶䝸⏬ീ. ಛ௃ྔ͸ඃ‫ऀࡧݕ‬ͷ༷ʑͳࡱӨ৚݅ͷԼͰͷਓ෺ը૾ͷಛ ௃ྔͷฏ‫ͳۙ͘ʹۉ‬ΔɽͦͷͨΊɼΫΤϦಛ௃ྔͱඃ‫ࡧݕ‬ ऀͷ༷ʑͳࡱӨ৚݅ͷԼͰͷਓ෺ը૾ͷಛ௃ྔͱͷ‫཭ڑ‬ͷ ϭ఩ ఩. Ϯ఩ ఩. ϯ఩ ఩. ϰ఩ ఩. ϱ఩ ఩. ϲ఩ ఩. ͙. ฏ‫͕ۉ‬খ͘͞ͳΔɽΑͬͯɼҟͳΔࡱӨ৚݅ͷಉҰਓ෺ͷ ਓ෺ը૾ͷಛ௃ྔؒͷ‫͕཭ڑ‬େ͖͘ͳΔͱ͍͏ಛఆਓ෺ը ૾‫͚͓ʹࡧݕ‬Δਓ෺র߹ͷ 1 ͭ໨ͷ໰୊ʹରॲͰ͖Δɽ. ਤ 2: Ұൠతͳద߹ੑϑΟʔυόοΫΛ༻͍ͨಛఆਓ෺ը ૾‫ࡧݕ‬Λ࣮‫͢ݱ‬ΔγεςϜͷखॱʢN = 3 ͷ৔߹ʣ. ͔͠͠ɼద߹ੑϑΟʔυόοΫ͸Ϣʔβ͕ϑΟʔυόο Ϋͨ͠ਓ෺ը૾ͷಛ௃ྔͷΈʹ஫໨͍ͯ͠ΔͨΊɼຊདྷҧ ͏ಛ௃ྔΛ࣋ͭผਓͷਓ෺ը૾ͷಛ௃ྔ͕ɼࡱӨ৚݅ʹ. ίʔυʹ͍ͭͯɼͦΕΒͷϨίʔυΛΫΤϦಛ௃ྔ-Ϩ. Αͬͯ͸ඃ‫ऀࡧݕ‬ͷਓ෺ը૾ͷಛ௃ྔͱྨࣅͯ͠͠·͏৔. ίʔυؒ‫ ཭ڑ‬D(fq , Rk ) ͷখ͍͞ॱʹ N ݅Λ‫݁ࡧݕ‬Ռ. ߹͕͋Δͱ͍͏ਓ෺র߹ͷ 2 ͭ໨ͷ໰୊ʹ͸ରॲͰ͖ͳ. ͱͯ͠ɼϢʔβʹఏࣔ͢Δɽ. ͍ɽͦͷͨΊɼඃ‫ऀࡧݕ‬ͷਓ෺ը૾͕‫·ؚ‬ΕΔϨίʔυΛ. ( 2 ) Ϣʔβ͸ఏࣔ͞Εͨ‫݁ࡧݕ‬Ռʹରͯ͠ద߹ʗෆద߹ͷ ϑΟʔυόοΫΛߦ͏ɽ͜ͷͱ͖ɼϨίʔυ୯ҐͰ͸ ͳ͘Ϩίʔυ಺ͷਓ෺ը૾୯ҐͰϑΟʔυόοΫΛߦ ͏ɽγεςϜ͸ɼ‫݁ࡧݕ‬Ռͷ֤Ϩίʔυ಺ʹ‫·ؚ‬ΕΔ શͯͷಛ௃ྔΛɼϢʔβͷϑΟʔυόοΫΛ΋ͱʹɼ +. ద߹ू߹ S ɼෆద߹ू߹ S. −. ʹৼΓ෼͚Δɽ. +. ( 3 ) γεςϜ͸ద߹ू߹ S ɼෆద߹ू߹ S. −. ଟ͘ಘΔͨΊʹ͸ɼͦΕ͚ͩଟ͘ͷ‫݁ࡧݕ‬ՌΛ‫ݟ‬Δඞཁ͕ ͋Γɼ‫ࡧݕ‬ਫ਼౓͕௿͍ɽ. 4. ৚݅෼ׂ‫ܕ‬ద߹ੑϑΟʔυόοΫ ຊߘͰ͸ɼ‫݁ࡧݕ‬Ռʹ‫·ؚ‬ΕΔ༷ʑͳࡱӨ৚݅ͷԼͰͷ ඃ‫ऀࡧݕ‬ͷਓ෺ը૾ͷಛ௃ྔΛΫΤϦಛ௃ྔʹ൓ө͢Δ͜. ʹ‫·ؚ‬ΕΔ. ͱͰɼಛఆਓ෺ը૾‫͚͓ʹࡧݕ‬Δਓ෺র߹ͷ 1 ͭ໨ͷ໰୊. ಛ௃ྔΛΫΤϦಛ௃ྔʹ൓ө͠ɼΫΤϦಛ௃ྔΛߋ৽. ఺ʹରॲͰ͖Δʮద߹ੑϑΟʔυόοΫʯͱɼਓ෺র߹Λ. ͢Δɽ͜͜Ͱɼద߹ू߹ S + ɼෆద߹ू߹ S − ʹ‫·ؚ‬. ࡱӨ৚݅͝ͱʹ෼ׂͯ͠ߦ͏͜ͱͰ 2 ͭ໨ͷ໰୊఺ʹରॲ. ΕΔಛ௃ྔΛΫΤϦಛ௃ྔʹ൓ө͢Δํ๏͸ɼద߹ੑ. Ͱ͖Δʮ৚݅෼ׂʹΑΔ‫ࡧݕ‬ʯΛ૊Έ߹Θͤͨ৚݅෼ׂ‫ܕ‬. ϑΟʔυόοΫͷख๏ʹΑͬͯҟͳΔɽͦͯ͠ɼt ˡ. ద߹ੑϑΟʔυόοΫΛఏҊ͠ɼಛఆਓ෺‫͚͓ʹࡧݕ‬Δਓ. t + 1 ͱͯ͠ɼʢ1ʣʹ໭Δɽ. ෺র߹ͷ໰୊఺ͷ྆ํʹରॲ͢Δɽ. ͜ΕΛϢʔβ͕‫ࡧݕ‬Λ΍ΊΔ·Ͱ‫܁‬Γฦ͢ɽ. Metternich Β [5] ͸ద߹ੑϑΟʔυόοΫख๏ͷதͰɼ. 4.1 ৚݅෼ׂʹΑΔ‫ࡧݕ‬. ΫΤϦಛ௃ྔΛߋ৽͢Δख๏ͱͯ͠ɼΫΤϦ࠷దԽ͕ಛఆ. ਓ෺র߹ͷ 2 ͭ໨ͷ໰୊͸ɼຊདྷҧ͏ಛ௃ྔΛ࣋ͭผਓ. ਓ෺ը૾‫͍͓ͯʹࡧݕ‬༗ޮͰ͋Δͱ͍ͯ͠ΔɽΫΤϦ࠷ద. ͷਓ෺ը૾ͷಛ௃ྔ͕ɼࡱӨ৚݅ʹΑͬͯ͸ඃ‫ऀࡧݕ‬ͷਓ. Խ͸ɼҎԼͷ Rocchio ͷࣜ [8] ʹ‫͍ͯͮج‬ɼ1 εςοϓ͝. ෺ը૾ͷಛ௃ྔͱྨࣅͯ͠͠·͏৔߹͕͋Δ͜ͱͰ͋Δɽ. ͱʹΫΤϦಛ௃ྔΛߋ৽͢Δɽ. ͦͷͨΊɼਓ෺র߹ΛࡱӨ৚݅͝ͱʹ෼ׂͯ͠ߦ͏͜ͱͰɼ. fq (t + 1) = αfq (t) β γ + + ( s+ s− ) (1) ( i )− − |S | + + |S | − − i si ∈S. si ∈S. ͋ΔࡱӨ৚݅ͷԼͰࡱӨ͞Εͨඃ‫ऀࡧݕ‬ͷਓ෺ը૾ͷಛ௃ ྔ෼෍ͱɼผͷࡱӨ৚݅ͷԼͰࡱӨ͞Εͨผਓͷਓ෺ը૾ ͷಛ௃ྔ෼෍͕ॏͳ͍ͬͯͨͱͯ͠΋ɼॏͳͬͨ෼෍ʹଘ ࡏ͢Δผਓͷਓ෺ը૾Λ‫ؚ‬ΉϨίʔυ͕‫্ࡧݕ‬Ґʹ‫ݱ‬ΕΔ. ͜͜Ͱɼα, β, γ ͸ΫΤϦ࠷దԽͷࡍͷϑΟʔυόοΫͷॏ. ͜ͱΛ཈͑ΒΕɼ‫ࡧݕ‬ਫ਼౓͕޲্͢Δͱߟ͑ΒΕΔɽྫ͑. ΈΛද͢ɽΫΤϦಛ௃ྔʹରͯ͠ɼϢʔβ͕ద߹ͱͨ͠ਓ. ͹ɼਤ 3(a) ͷΑ͏ʹɼΫΤϦը૾ͷਓ෺ͷ໌Δ͍γʔϯͰ. ෺ը૾ͷಛ௃ྔͷฏ‫ۉ‬ΛՃࢉ͠ɼෆద߹ͱͨ͠ਓ෺ը૾ͷ. ‫؍‬ଌ͞Εͨਓ෺ը૾ͱɼ҉͍γʔϯͰࡱӨ͞Εͨผਓͷਓ. ಛ௃ྔͷฏ‫ۉ‬Λ‫͢ࢉݮ‬Δ͜ͱͰɼΫΤϦಛ௃ྔΛߋ৽͢Δɽ. ෺ը૾ʢਤ 3(a) ӈԼͷϨίʔυʹ‫·ؚ‬ΕΔਓ෺ը૾ʣ͕. σʔλϕʔε಺ͷ֤Ϩίʔυʹ͸ɼ༷ʑͳࡱӨ৚݅ͷਓ. ྨࣅ͍ͯ͠Δ࣌ɼ͜ͷਓ෺ͷਓ෺ը૾͕‫·ؚ‬ΕΔϨίʔυ. ෺ը૾͕‫·ؚ‬Ε͍ͯΔɽͨͱ͑͹ɼ͋Δਓ෺͕Χϝϥ಺Ͱ. ͕‫্ࡧݕ‬Ґʹͳͬͯ͠·͏ɽ͔͠͠ɼಉ͡҉͍γʔϯಉ࢜. ผํ޲Λ޲͚͹ɼඃࣸମͷํ޲͕ҟͳΔਓ෺ը૾͕Ұͭͷ. ͷਓ෺ը૾Λൺ΂Δͱɼಛ௃ྔ͕ྨࣅ͍ͯ͠ͳ͍͜ͱ͕෼. Ϩίʔυʹ‫·ؚ‬ΕΔɽ·ͨɼͦͷਓ෺͕೔ӄ͔Β೔޲ʹҠ. ͔Δɽ. ⓒ 2013 Information Processing Society of Japan. 3.

(4) Vol.2013-CVIM-186 No.1 2013/3/14. ৘ใॲཧֶձ‫ڀݚ‬ใࠂ IPSJ SIG Technical Report ୙㐺ྜ. 㐺ྜ. ே≀⏬ീ䝕䞊䝍䝧䞊䝇. ᚋ. ᚋ. 䜽䜶䝸⏬ീ. ᚋ. Ϯ఩ ఩. ๓. ʹɼࡱӨ৚݅ྻ Ck = {ck1 , ..., cknk }(ckl ∈ C) Λ௥Ճ͢Δɽ ࣍ʹɼ‫ߦ࣮ࡧݕ‬ஈ֊ͰɼॳΊʹϢʔβ͕༻ҙͨ͠ΫΤ Ϧը૾ iq ͔Βநग़ͨ͠ΫΤϦಛ௃ྔ fq Λ΋ͱʹɼઌʹఆ Ί֤ͨࡱӨ৚݅ c1 , ..., cm ʹରԠ͢Δ m ‫ݸ‬ͷΫΤϦಛ௃ྔ. ๓ ϭ఩ ఩. ͰಘΒΕΔ৘ใΛ‫ʹج‬ɼσʔλϕʔε಺ͷ֤Ϩίʔυ಺ Rk. ᚋ. ே ≀ ↷ ྜ. ᶓ. fqc1 (t), .., fqcm (t) Λෳ੡ͯ͠࡞੒͢Δʢ͜͜Ͱɼfqci (0) = fq ʣ ɽ. ๓ ϯ఩ ఩. ͣ 4.1 અͰड़΂ͨΑ͏ʹɼσʔλϕʔε࡞੒ஈ֊Ͱɼ༧Ίఆ Ίͨ m ‫ݸ‬ͷࡱӨ৚݅ C = {c1 , ..., cm } ʹ͍ͭͯɼਓ෺௥੻. ϰ఩ ఩. ϱ఩ ఩. CSRF Λ༻͍ͨ‫Ͱࡧݕ‬͸ɼ͜ΕΒͷΫΤϦಛ௃ྔΛ·ͱΊ ϲ఩ ఩. ͙. ᶓ. ਤ 4: ৚݅෼ׂ‫ܕ‬ద߹ੑϑΟʔυόοΫΛ༻͍ͨ‫ࡧݕ‬. ͨɼΫΤϦಛ௃ྔू߹ Q(t) = {fqc1 (t), ..., fqcm (t)} Λ༻͍ ͯ‫ࡧݕ‬Λߦ͏ɽ. CSRF Λ༻͍ͨ‫Ͱࡧݕ‬͸ɼద߹ੑϑΟʔυόοΫΛ༻͍ ͨ‫ͱࡧݕ‬ಉ༷ʹɼϢʔβ͕‫݁ࡧݕ‬Ռʹରͯ͠ద߹ʗෆద߹ ͷϑΟʔυόοΫΛߦ͏ɽ͜ͷͱ͖ɼγεςϜ͸‫݁ࡧݕ‬Ռ. ͜ͷͱ͖ɼਤ 3(b) ͷΑ͏ʹɼΫΤϦಛ௃ྔΛর໌৚݅ͷ. ͷ֤Ϩίʔυ಺ʹ‫·ؚ‬ΕΔશͯͷಛ௃ྔΛɼϢʔβͷϑΟʔ. ໌ɾ҉Ͱ෼ׂ͠ɼ໌Δ͍ࡱӨ৚݅ͷਓ෺ը૾͸໌Δ͍ࡱӨ. υόοΫͱͦͷಛ௃ྔʹରԠ͢Δਓ෺ը૾ͷࡱӨ৚݅Λ΋. ৚݅ͷΫΤϦಛ௃ྔͱɼ҉͍ࡱӨ৚݅ͷਓ෺ը૾͸҉͍ࡱ. ͱʹɼm ‫ݸ‬ͷࡱӨ৚݅ʹରԠ͢Δద߹ू߹ Sc+1 , ..., Sc+m ɼෆ. Ө৚݅ͷΫΤϦಛ௃ྔΛ༻͍ͯਓ෺র߹Λߦ͏͜ͱͰɼਤ. ద߹ू߹ Sc−1 , ..., Sc−m ʹৼΓ෼͚Δɽͨͱ͑͹ɼγεςϜ. 3(b) ͷӈԼͷϨίʔυ͕‫্ࡧݕ‬Ґʹ‫ݱ‬Εͳ͘ͳΓɼ‫ࡧݕ‬ਫ਼. ͕‫݁ࡧݕ‬Ռͱͯ͠ఏࣔͨ͠Ϩίʔυ Rk ͷ l ൪໨ͷਓ෺ը. ౓͕޲্͢Δͱߟ͑ΒΕΔɽ. ૾ ikl ΛϢʔβ͕ద߹ͱ൑அͨ͠৔߹ɼγεςϜ͸ɼͦͷ. ͜ͷ৚݅෼ׂʹΑΔ‫ࡧݕ‬Λ࣮‫͢ݱ‬ΔͨΊʹ͸ɼࣄલʹ σʔλϕʔε಺ͷਓ෺ը૾ʹରͯ͠ɼࡱӨ৚݅Λ෇༩͢ Δඞཁ͕͋Δɽ͜͜ͰɼҰൠతʹಛ௃ྔͦͷ΋ͷ͔Βͦͷ. ಛ௃ྔ fkl ΛɼͦͷࡱӨ৚݅ ckl ʹରԠ͢Δద߹ू߹ Sc+kl ʹՃ͑Δɽ ͦͯ͠ɼ֤ࡱӨ৚݅ʹରԠ͢Δద߹ू߹ Sc+i ɼෆద߹ू߹. ը૾ͷࡱӨ৚݅Λ஌Δ͜ͱ͸೉͍͠ɽ͔͠͠ɼಛఆਓ෺ը. Sc−i. ૾‫͍͓ͯʹࡧݕ‬͸ɼσʔλϕʔε࡞੒ஈ֊Ͱਓ෺௥੻Λ. ௃ྔ fqci (t) ʹ൓өͤ͞Δ͜ͱͰɼରԠ͢ΔࡱӨ৚݅ʹಛԽ. ߦ͏͜ͱͰɼϨίʔυ಺ʹ‫·ؚ‬ΕΔਓ෺ը૾ͷ๷൜Χϝ. ֤ͨ͠ΫΤϦಛ௃ྔ fqci (t + 1) ʹߋ৽͢Δɽ͞ΒʹɼΫΤ. ϥө૾தͷ࠲ඪ΍ɼࡱӨ͞Εͨ࣌ࠁɼಉϨίʔυ಺ͷผ. Ϧಛ௃ྔू߹ Q(t) ͱϨίʔυ Rk ಺ͷಛ௃ྔྻ Fk ͱͷ‫ڑ‬. ը૾ʹର͢Δಛ௃ྔͷ૬ରతؔ܎ͳͲɼಛ௃ྔͦͷ΋ͷ. ཭‫ʹࢉܭ‬͸ɼ֤ಛ௃ྔ fkl ͱಉ͡ࡱӨ৚݅ ckl ʹରԠ͢ΔΫ. ʹ‫·ؚ‬ΕΔಛ௃ྔΛ‫ޙ‬ड़ͷࣜ (4) Λ༻͍ͯɼ֤ΫΤϦಛ. Ҏ֎ͷ৘ใ΋ಘΒΕΔɽͦ͜Ͱɼ༧ΊఆΊͨ m ‫ݸ‬ͷࡱӨ. ΤϦಛ௃ྔ fqckl Λ༻͍ͯൺֱ͢Δ͜ͱͰɼ͋ΔࡱӨ৚݅ͷ. ৚݅ C = {c1 , ..., cm } ʹ͍ͭͯɼਓ෺௥੻ʹಘΒΕΔ৘ใ. ԼͰࡱӨ͞Εͨඃ‫ऀࡧݕ‬ͷਓ෺ը૾ͷಛ௃ྔ෼෍ͱɼଞͷ. Λ΋ͱʹɼσʔλϕʔε಺ͷ֤Ϩίʔυ Rk ʹ‫·ؚ‬ΕΔ֤. ࡱӨ৚݅ͷԼͰࡱӨ͞Εͨผਓͷਓ෺ը૾ͷಛ௃ྔ෼෍͕. ਓ෺ը૾ͱͦΕʹରԠ͢Δಛ௃ྔͷ૊ (ikl , fkl ) ʹରͯ͠ɼ. ॏͳ͍ͬͯͨͱͯ͠΋ɼॏͳͬͨ෼෍ʹଘࡏ͢Δผਓͷਓ. ࡱӨ৚݅ ckl ∈ C Λ෇༩͢Δɽ͜ͷ࣌ಘΒΕΔ֤Ϩίʔυ. ෺ը૾Λ࣋ͭϨίʔυ͕‫্ࡧݕ‬ҐʹདྷΔ͜ͱΛ๷͗ɼ‫ࡧݕ‬. Rk ͷਓ෺ը૾ྻ Ik , ಛ௃ྔྻ Fk ʹରԠ͢ΔࡱӨ৚݅ྻ. ਫ਼౓ͷ޲্ΛਤΔɽ͜ͷͱ͖ɼΫΤϦಛ௃ू߹ Q(t) ͱ֤. Ck = {ck1 , ..., cknk } ΛɼϨίʔυ Rk ʹ௥Ճ͢Δɽ. Ϩίʔυ Rk ͱͷ‫ ཭ڑ‬D(Q(t), Rk ) ͸ҎԼͷࣜͰ‫͢ࢉܭ‬Δɽ. ·ͨɼ৚݅෼ׂʹΑΔ‫ʹࡧݕ‬͸ɼ৚݅෼ׂʹ༻͍Δ֤ࡱ Ө৚݅ ci ͷԼͰͷඃ‫ऀࡧݕ‬ͷਓ෺ը૾Λ༻ҙ͢Δඞཁ͕͋ Δɽ͜Ε͸ɼ൜ࡑऀ௥੻΍໎ࢠ૞ࡧͳͲͷಛఆਓ෺ͷ଍औ. D(Q(t), Rk ) = min d(fqci (t), Fkci ) ci ∈C. (2). ΓௐࠪΛߦ͏ࡍʹ͸ɼେ͖ͳखؒͱͳΔɽ. 4.2 ৚݅෼ׂ‫ܕ‬ద߹ੑϑΟʔυόοΫʹΑΔ‫ࡧݕ‬ ͦ͜Ͱɼຊ‫Ͱڀݚ‬͸ɼʮద߹ੑϑΟʔυόοΫʯͱʮ৚. ͜͜ͰɼFkci = {fkj |∀j, fkj ∈ Fk , ckj ∈ Ck , ckj = ci }ɽ. 4.2.1 ϑΟʔυόοΫํ๏ͷվળ. ݅෼ׂʹΑΔ‫ࡧݕ‬ʯΛ૊Έ߹Θͤɼ৚݅෼ׂʹ༻͍Δࡱ. ʮద߹ੑϑΟʔυόοΫʯͱʮ৚݅෼ׂʹΑΔ‫ࡧݕ‬ʯΛ૊. Ө৚݅ͷԼͰͷਓ෺ը૾Λద߹ੑϑΟʔυόοΫΛ༻͍. Έ߹ΘͤΔ࣌ɼΫΤϦಛ௃ྔΛߋ৽͢Δࡍʹ୯७ʹࣜ (1). ͯ֫ಘ͢Δ͜ͱͰɼਓ෺র߹ͷ྆ํͷ໰୊ʹରԠͨ͠৚. Λ৚݅෼ׂʹରԠͤͨࣜ͞ (3) Λ༻͍ͯɼ֤ࡱӨ৚݅ʹର. ݅෼ׂ‫ܕ‬ద߹ੑϑΟʔυόοΫ (Condition-Separating. Ԡ͢ΔΫΤϦಛ௃ྔ fqci (t) ʹରͯ͠ɼಉ͡ࡱӨ৚݅ ci ʹ. Relevance Feedback: CSRF) ΛఏҊ͢Δʢਤ 4ʣɽ. ରԠ͢Δద߹ू߹ Sc+i ɼෆద߹ू߹ Sc−i ʹଐ͢Δಛ௃ྔͷ. CSRF Λ༻͍ͯಛఆਓ෺ը૾‫ࡧݕ‬Λߦ͏γεςϜ͸ɼ· ⓒ 2013 Information Processing Society of Japan. ΈΛ൓ө͢Δ͜ͱ͕ߟ͑ΒΕΔɽ. 4.

(5) Vol.2013-CVIM-186 No.1 2013/3/14. ৘ใॲཧֶձ‫ڀݚ‬ใࠂ IPSJ SIG Technical Report. ே≀⏬ീ䝕䞊䝍䝧䞊䝇. ே≀⏬ീ䝕䞊䝍䝧䞊䝇. 䜽䜶䝸⏬ീ. ᫂. 䜽䜶䝸⏬ീ. ᬯ. ே≀↷ྜ. 䜽䜶䝸⏬ീ. 㠀㢮ఝ (a) ௨ৗͷ‫ࡧݕ‬. ே ≀ ↷ ྜ. ᫂. ᫂. ᬯ. ᬯ. (b) ৚݅෼ׂʹΑΔ‫ࡧݕ‬. ਤ 3: ৚݅෼ׂʹΑΔਓ෺র߹ͷ 2 ͭ໨ͷ໰୊఺΁ͷରॲ. fqci (t + 1) = αfqci (t) β γ + + ( s+ s− ci ) − c ) (3) − ( |Sci | + + |Sci | − − i sci ∈Sci. sci ∈Sci. ͔͠͠ɼ͜ͷࣜΛ༻͍ͯΫΤϦಛ௃ྔΛߋ৽͢Δͱɼ֤Ϋ ΤϦಛ௃ྔ fqci (t) ΁ͷϑΟʔυόοΫ݅਺ |Sc+i | + |Sc−i | ͕ ֤ࡱӨ৚݅͝ͱʹ෼ࢄͯ͠͠·͏ͱ͍͏໰୊͕ੜ͡Δɽ. CSRF Λ༻͍ͨ‫Ͱࡧݕ‬͸ɼ֤ࡱӨ৚݅ʹରԠ͢ΔΫΤϦ ಛ௃ྔ fqci (t) ͸ϑΟʔυόοΫ͞ΕͨࡱӨ৚݅ ci ͷਓ෺ ը૾ͷಛ௃ྔͷฏ‫ͮۙ͘ʹۉ‬ɽͦͷͨΊɼϑΟʔυόοΫ ݅਺͕ଟ͍৔߹͸ɼࡱӨ৚݅ ci ͷԼͰͷඃ‫ऀࡧݕ‬ͷਓ෺ը ૾ͷಛ௃ྔ෼෍ͷத৺ʹۙ͘ͳΔɽ ͔͠͠ɼϑΟʔυόοΫ݅਺͕গͳ͍৔߹͸ɼͦͷޮՌ ͕ബΕͯ͠·͏ͨΊɼϑΟʔυόοΫ݅਺͕গͳ͍ࡱӨ৚ ݅ʹରԠ͢ΔΫΤϦಛ௃ྔʹରͯ͠͸ɼྨࣅͨ͠ࡱӨ৚݅ ΁ͷϑΟʔυόοΫ΋ɼͦͷΫΤϦಛ௃ྔʹ൓өͨ͠ํ͕ɼ ͦͷࡱӨ৚݅ͷԼͰͷඃ‫ऀࡧݕ‬ͷಛ௃ྔ෼෍ͷத৺ʹۙ͘ ͳΔՄೳੑ͕͋Δɽ ͦ͜ͰɼCSRF Λ༻͍ͨ‫Ͱࡧݕ‬͸ɼ֤ࡱӨ৚݅ʹରԠ͢ ΔΫΤϦಛ௃ྔ fqci (t) ʹରͯ͠ɼҎԼͷࣜΛ༻͍ͯϑΟʔ υόοΫΛߦ͏͜ͱͰɼ͜ͷ໰୊ʹରॲ͢Δɽ. Ϧಛ௃ྔΛߋ৽͢Δ͜ͱ͕Ͱ͖Δɽ. 5. ࣮‫ݧ‬ ๷൜Χϝϥө૾͔Βͷಛఆਓ෺ը૾‫͍͓ͯʹࡧݕ‬ɼCSRF Λ༻͍Δ͜ͱͷ༗ޮੑΛ֬ೝ͢ΔͨΊʹɼ࣮ࡍͷ঎‫ࢪۀ‬ઃ ʹઃஔ͞Ε͍ͯΔ๷൜Χϝϥө૾ʹରͯ͠ɼಛఆਓ෺ը૾ ‫ࡧݕ‬Λߦͬͨɽ. 5.1 ಛఆਓ෺ը૾‫͍ͨ༻Ͱࡧݕ‬ख๏ 5.1.1 σʔλϕʔεஈ֊Ͱ༻͍ͨख๏ ಛఆਓ෺ը૾‫Ͱࡧݕ‬͸ɼଟ਺ͷ๷൜Χϝϥө૾Λѻ͏ɽ ͜ͷͱ͖ɼ๷൜Χϝϥө૾͕࿥ը͞ΕΔ࣌ؒΑΓ΋ɼͦͷ ๷൜Χϝϥө૾Λॲཧͯ͠ɼਓ෺ը૾σʔλϕʔεΛ࡞੒ ͢Δ࣌ؒͷํ͕୹͘ͳ͚Ε͹ͳΒͳ͍ɽҰൠʹ๷൜Χϝϥ ͸΄΅ຖ೔ɼ12 ࣌ؒҎ্Քಇ͍ͯ͠Δ΋ͷ΋ଟ͍ɽ·ͨɼ. 1 ୆ͷίϯϐϡʔλͰෳ਺ͷ๷൜Χϝϥͷө૾Λॲཧ͢Δ ͜ͱ΋ߟ͑ΒΕΔɽͦͷͨΊɼσʔλϕʔε࡞੒ஈ֊Ͱ༻ ͍Δਓ෺‫ݕ‬ग़ɾਓ෺௥੻ɾಛ௃ྔநग़ख๏ʹ͸ɼਫ਼౓͕ൺ ֱతྑ͘ɼͦͷதͰॲཧ͕࣌ؒ୹͍΋ͷΛબΜͩɽ. 5.1.1.1 ਓ෺‫ݕ‬ग़ɾਓ෺௥੻ ਓ෺‫ݕ‬ग़ɾਓ෺௥੻ʹ͸ߴ଎ʹਓ෺Λ‫ݕ‬ग़ɾ௥੻Ͱ͖Δ. fqcj (t + 1) = αfqcj (t) β ωij { + ( s+ + ci ) |S | c i + + i. OKAO Vision [9] ͷਓମτϥοΩϯάιϑτ΢ΣΞΛ༻ ͍ͨɽ. sci ∈Sci. γ s− − − ( c )} |Sci | − − i. ϑΟʔυόοΫΛ఻೻ͤͯ͞ɼ֤ࡱӨ৚݅ʹରԠ͢ΔΫΤ. (4). sci ∈Sci. ͜͜Ͱɼα, β, γ ͸ΫΤϦ࠷దԽͷࡍͷϑΟʔυόοΫͷॏ Έɼωij ͸ɼࡱӨ৚݅ ci ͔ΒࡱӨ৚݅ cj ΁ͷϑΟʔυόο ΫͷॏΈͰ͋Δɽ͜ͷࣜ͸ɼࡱӨ৚݅ ci ʹؔ͢ΔϑΟʔ. 5.1.1.2 ಛ௃ྔɾಛ௃ྔൺֱํ๏ ਓ෺ը૾ͷಛ௃ྔʹ͸ɼਓ෺র߹ͷ෼໺Ͱɼ࣮૷͕༰қ Ͱਫ਼౓͕ྑ͍͜ͱͰ஌ΒΕΔ Farenzena Β [10] ͷॏΈ෇͖ ৭ώετάϥϜΛ༻͍ͨɽHSV ৭ώετάϥϜͷϏϯ਺͸ ‫ݧܦ‬తʹ 3 νϟωϧͱ΋ 32 ͱ͠ɼਓ෺ͷಛ௃ྔΛ 32 Ϗϯ. ×3 νϟωϧ ×2 ྖҬͷ 192 ࣍‫ݩ‬ͷಛ௃ྔͰදͨ͠ɽ·ͨɼ. υόοΫΛ ωij ͱ͍͏ׂ߹ͰॏΈ͚ͮͯ͠ࡱӨ৚݅ cj ʹ. ಛ௃ྔͷൺֱʹ͸ɼFarenzena Β͕༻͍ͨ Bhattacharyya. ରԠ͢ΔΫΤϦಛ௃ྔ fqcj (t + 1) ʹ΋఻೻ͤ͞Δ͜ͱΛҙ. ‫཭ڑ‬Λ༻͍ͨɽ. ຯ͍ͯ͠Δɽ͜ͷࣜΛ༻͍Δ͜ͱͰɼࡱӨ৚݅ؒͰϑΟʔ. ͜ͷख๏ʹ͸γϧΤοτநग़͕ඞཁͰ͋Δ͕ɼσʔλ. υόοΫ݅਺ʹภΓ͕͋Δ৔߹ʹ΋ɼଞͷࡱӨ৚͔݅Βͷ ⓒ 2013 Information Processing Society of Japan. 5.

(6) Vol.2013-CVIM-186 No.1 2013/3/14. ৘ใॲཧֶձ‫ڀݚ‬ใࠂ IPSJ SIG Technical Report. d(f , F ) = min d(f , fk ) k. (5). ͜ͷํ๏Λ༻͍Δ͜ͱͰɼ͋Δඃ‫ऀࡧݕ‬ͷਓ෺ը૾͕‫ؚ‬ ·ΕΔϨίʔυ͕‫ޡ‬ΓΛ‫ؚ‬ΉϨίʔυͰ͋ͬͯ΋ɼͦͷϨ ίʔυ಺ʹ 1 ຕͰ΋ඃ‫ऀࡧݕ‬ͷਓ෺ը૾͕‫·ؚ‬Ε͍ͯΕ ͹ɼͦͷϨίʔυΛ‫্ࡧݕ‬Ґʹ͢Δ͜ͱ͕Ͱ͖Δɽ (a) ਓ෺ը૾Ҏ֎ͷ ը૾. (b) ਓ෺ͷ֎઀ۣ‫͕ܗ‬. (c) ःณͷ͋Δը૾. ͣΕ͍ͯΔը૾. 5.2 ৚݅෼ׂʹ༻͍ͨࡱӨ৚݅ CSRF Ͱ࢖༻͢Δ৚݅͸ɼͦͷ৚݅ࣗମ͕ԿΒ͔ͷํ๏ Ͱࣗಈతʹ൑ผՄೳͰ͋Δ͜ͱ͕ඞཁͰ͋Δɽ·ͨɼͦͷ ৚݅͸ਓ෺ը૾ͷಛ௃ྔʹରͯ͠େ͖͘Ө‫ڹ‬Λ༩͑Δ͜ͱ ͕๬·͍͠ɽͦ͜Ͱɼࠓճ͸๷൜Χϝϥө૾ͷ֤ϑϨʔϜ ʹରͯ͠ਓ෺௥੻Λߦ͏͜ͱͰಘΒΕΔ৘ใΛ༻͍ͯ൑ผ. (d) ೋਓҎ্ͷਓ෺͕. (e) ผਓͷਓ෺ը૾ͷ૊. ө͍ͬͯΔը૾. ਤ 5: ਓ෺‫ݕ‬ग़‫ޡ‬Γ (a)(b)(c)(d)ɼਓ෺௥੻‫ޡ‬Γ (e). ՄೳͰɼਓ෺ը૾ͷಛ௃ྔʹӨ‫ڹ‬Λ༩͑Δ৚݅ͱͯ͠ɼඃ ࣸମͷํ޲৚݅ɼর໌৚݅ͷ 2 ͭͷ৚݅Λ༻͍ͨɽ. 5.2.1 ඃࣸମͷํ޲ʹΑΔ৚݅෼ׂ ඃࣸମͷํ޲৚݅͸ɼਓ෺ը૾ʹө͍ͬͯΔਓ෺͕ɼ൒. ϕʔε࡞੒ஈ֊ͰߦΘΕΔॲཧ͸ɼ‫͍୹͕ؒ࣌ࢉܭ‬΋ͷ͕. ͦͰͷ෰Λண͍ͯΔ৔߹΍എதʹϦϡοΫαοΫΛഎෛͬ. ྑ͍ɽͦ͜Ͱɼຊ‫Ͱڀݚ‬͸γϧΤοτநग़ʹɼը૾શମͷ. ͍ͯΔ৔߹ͳͲɼඃࣸମͷମͷ޲͖ʹΑͬͯ৭΍໛༷͕ม. ըૉΛ࢖Θͣʹഎ‫ܠ‬ը૾Λਪఆ͢Δ͜ͱͰɼϩόετ͔ͭ. Խ͢Δ෰૷Λ͍ͯ͠Δ৔߹ʹɼਓ෺ը૾ͷಛ௃ྔʹӨ‫ڹ‬Λ. ߴ଎ͳഎ‫ࠩܠ‬෼͕ՄೳͰ͋Δ GROUSE [11] Λ༻͍ͨɽ֤. ༩͑Δͱߟ͑ΒΕΔɽσʔλϕʔε಺ͷ֤ਓ෺ը૾ʹର͢. ύϥϝʔλͱͯ͠ɼ௿࣍‫ۭؒݩ‬ͷ࣍‫਺ݩ‬Λ 2ɼϥϯμϜͳ. Δඃࣸମͷํ޲৚݅ͷ෇༩ʹ͍ͭͯ͸ɼਓ෺͕Ҡಈ͢Δࡍ. ըૉબ୒ͷࡍʹશըૉத͔Βબ͹ΕΔըૉͷׂ߹Λ 30%ͱ. ʹ͸ɼମͷ޲͖͕ৗʹਐߦํ޲Λ޲͍͍ͯΔͱ͍͏ԾఆΛ. ͨ͠ɽ. ΋ͱʹɼ๷൜Χϝϥө૾தͷ‫ݕ‬ग़࠲ඪͷҠಈํ޲ʹΑͬͯ. 5.1.2 ‫ߦ࣮ࡧݕ‬ஈ֊Ͱ༻͍ͨख๏. ͦͷਓ෺ͷ޲͍͍ͯΔํ޲Λ൑அ͢Δʢද 1ʣɽ. ͲΜͳਓ෺‫ݕ‬ग़ɼਓ෺௥੻ͷख๏Λ༻͍ͯ΋ 100%ϛεͷ. ඃࣸମͷํ޲৚݅͸‫ݧܦ‬తʹɼલํ޲ɼԣํ޲ɼ‫޲ํޙ‬. ͳ͍‫ݕ‬ग़ɼ௥੻Λ͢Δ͜ͱ͸೉͍͠ɽͦͷͨΊɼ๷൜Χϝ. ͷ 3 ͭʹ෼ׂ͠ɼಉ৚݅΁ͷϑΟʔυόοΫ͸ 1.0 ͷॏΈ. ϥө૾͔Βਓ෺‫ݕ‬ग़ɾਓ෺௥੻ΛߦͬͯಘͨҰͭͷτϥο. Λɼଞ৚݅΁ͷϑΟʔυόοΫ͸ 0.6 ͷॏΈΛ͔͚Δ͜ͱ. Ωϯά‫ྻܥ‬ͷਓ෺ը૾ྻʹ͸ɼඞͣ͠΋͋ΔҰਓͷਓ෺ͷ. ͱͨ͠ɽ. ਓ෺ը૾͚͕ͩ‫·ؚ‬ΕΔͱ͸‫ݶ‬Βͳ͍ɽਓ෺‫ݕ‬ग़ʹΑͬͯ. 5.2.2 র໌ʹΑΔ৚݅෼ׂ. ಘΒΕͨ͋Δը૾͕ɼ ʮਓ෺ը૾Ҏ֎ͷը૾ʯ ʢਤ 5(a)ʣ ɼ ʮਓ. র໌৚݅͸ɼ๷൜Χϝϥ͕‫؍‬ଌ͍ͯ͠Δγʔϯͷর໌ͷ. ෺ͷ֎઀ۣ‫͕ͣܗ‬Ε͍ͯΔը૾ʯʢਤ 5(b)ʣɼ ʮःณͷ͋Δ. ౓߹͍Λද͠ɼਓ෺ը૾ͷಛ௃ྔͷதͰओʹ৭ಛ௃ʹେ͖. ը૾ʯ ʢਤ 5(c)ʣ ɼ ʮೋਓҎ্ͷਓ෺͕ө͍ͬͯΔը૾ʯ ʢਤ. ͳӨ‫ڹ‬Λ༩͑Δɽྫ͑͹ɼփ৭ͷ෰Λணͨਓ෺ͷਓ෺ը૾. 5(d)ʣͰ͋ͬͨ৔߹Λʮਓ෺‫ݕ‬ग़‫ޡ‬Γʯͱ‫Ϳݺ‬ɽ·ͨɼ͋. ͷಛ௃ྔ͸ɼর໌৚݅ʹΑͬͯࠇ৭΍ന৭ͷ෰Λணͨਓ෺. ΔϨίʔυ͕ผਓͷਓ෺ը૾ͷ૊ʢਤ 5(e)ʣΛ‫ؚ‬Ή৔߹Λ. ͷਓ෺ը૾ͷಛ௃ྔͱྨࣅͨ͠ಛ௃ྔʹมԽ͢Δɽޫ‫ݯ‬Λ. ʮਓ෺௥੻‫ޡ‬Γʯͱ‫Ϳݺ‬ɽͦͯ͠ɼਓ෺‫ݕ‬ग़‫ޡ‬ΓΛੜͨ͡ը. ന৭ͱԾఆ͢Δͱɼর໌৚݅ʹΑΔਓ෺ͷಛ௃ྔͷมԽ. ૾Λ‫ؚ‬ΜͩϨίʔυɼਓ෺௥੻‫ޡ‬ΓΛੜͨ͡ϨίʔυΛ૯. ͸ɼಛ௃ྔͷதͰً౓ɼ࠼౓΁ͷӨ‫͕ڹ‬େ͖͍ɽͦ͜Ͱɼ. ͯ͡ʮ‫ޡ‬ΓΛ‫ؚ‬ΉϨίʔυʯͱ‫Ϳݺ‬ɽ. ຊ‫Ͱڀݚ‬͸ਓ෺ը૾ͷর໌৚݅Λɼͦͷਓ෺ը૾ʹөͬͯ. ಛఆਓ෺ը૾‫ࡧݕ‬ͷ‫ߦ࣮ࡧݕ‬ஈ֊Ͱߦ͏ΫΤϦಛ௃ྔ-Ϩ. ͍Δਓ෺ͷ͢΂ͯͷࡱӨ৚݅ͷԼͰͷਓ෺ը૾ू߹Λߟ. ίʔυؒ‫཭ڑ‬ൺֱ͸ɼ‫ޡ‬ΓΛ‫ؚ‬ΉϨίʔυ͕ਓ෺ը૾σʔ. ͑ɼͦͷதͰͷਓ෺ը૾ͷฏ‫౓ًۉ‬ɼฏ‫౓࠼ۉ‬ͷ૬ରతͳ. λϕʔεʹଘࡏͯ͠΋ɼ‫ʹࡧݕ‬Ө‫͕ڹ‬ड͚ʹ͍͘ख๏Λ༻. େখͱߟ͑Δɽσʔλϕʔε಺ͷ֤ਓ෺ը૾ʹର͢Δর໌. ͍Δͷ͕๬·͍͠ͱߟ͑ΒΕΔɽ. ৚݅ͷ෇༩ʹ͍ͭͯ͸ɼͦͷਓ෺ͷ͢΂ͯͷࡱӨ৚݅ͷԼ. 5.1.2.1 ΫΤϦಛ௃ྔ-Ϩίʔυؒ‫཭ڑ‬. Ͱͷਓ෺ը૾ू߹Λ஌Δ͜ͱ͸Ͱ͖ͳ͍ͨΊɼ֤Ϩίʔυ. ಛఆਓ෺ը૾‫͍͓ͯʹࡧݕ‬ΫΤϦಛ௃ྔ-Ϩίʔυؒ‫཭ڑ‬. ಺Ͱͷਓ෺ը૾ͷฏ‫౓ًۉ‬ɼฏ‫౓࠼ۉ‬ͷ૬ରతͳେখͱ. ͸ɼ1 ରଟͷಛ௃ྔؒͷ‫ ཭ڑ‬d(f , F ) Λ༻͍ͯ‫ٻ‬ΊΒΕΔɽ. ͢Δɽ͋ΔϨίʔυ Rk ͷ֤ਓ෺ը૾ ikl ʹ͍ͭͯɼਓ෺. ͜͜Ͱɼf ͸Ұͭͷಛ௃ྔɼF ͸ಛ௃ྔྻ (F = f1 , ..., fn ). ྖҬʢ࣮ࡍʹਓ෺͕ө͍ͬͯΔྖҬʣͷฏ‫౓ًۉ‬ͷେ͖͞. Ͱ͋Δɽຊ‫Ͱڀݚ‬͸ɼ‫ ཭ڑ‬d(f , F ) Λ F ʹ‫·ؚ‬ΕΔશͯͷ. vkl ɼฏ‫౓࠼ۉ‬ͷେ͖͞ skl Λ‫ٻ‬ΊɼϨίʔυ Rk ಺ͷਓ෺. ಛ௃ྔͱಛ௃ྔ f ͱͷ‫཭ڑ‬ͷ͏ͪ࠷খͷ΋ͷΛͱఆٛ͢Δɽ. ը૾ྻ Ik ͷฏ‫ ྻ౓ًۉ‬Vk = {vk1 , ..., vknk }ɼฏ‫ྻ౓࠼ۉ‬. ⓒ 2013 Information Processing Society of Japan. 6.

(7) Vol.2013-CVIM-186 No.1 2013/3/14. ৘ใॲཧֶձ‫ڀݚ‬ใࠂ IPSJ SIG Technical Report. ද 2: র໌৚݅ͷྫ. ද 1: ඃࣸମͷํ޲৚݅ͷྫ. ը૾. ը૾ ඃࣸମͷํ޲. લ޲͖. ԣ޲͖. ‫͖޲ޙ‬. Sk = {sk1 , ..., sknk } ΛಘΔɽͦͯ͠ɼฏ‫ ྻ౓ًۉ‬Vk ɼฏ‫ۉ‬. ً౓. େ. େ. খ. খ. ࠼౓. େ. খ. େ. খ. 5.5 ‫ํࡧݕ‬๏. ࠼౓ྻ Sk ΛͦΕͧΕ k-means ๏Ͱ nv ɼns ‫ʹݸ‬Ϋϥελ. ·ͣɼਓ෺ը૾σʔλϕʔε಺ͷ 10 ਓͷ‫ࡧݕ‬ର৅ͱͳ. Ϧϯά͠ɼ֤ਓ෺ը૾ ikl ͷฏ‫ ౓ًۉ‬vkl ɼฏ‫ ౓࠼ۉ‬skl ͕. Δਓ෺ͷਓ෺ը૾Λ‫ؚ‬ΉϨίʔυͷத͔ΒɼҟͳΔΧϝϥ. ଐ͢ΔΫϥελͷத৺ͱɼଞͷΫϥελத৺ͱͷେখʹԠ. ͔Β࡞੒͞ΕͨϨίʔυΛҰਓ౰ͨΓ 13ʙ15 ‫ݸ‬ɼ߹‫ ܭ‬146. ͯ͡ɼ֤ਓ෺ը૾ ikl ͷϨίʔυ Rk ಺Ͱͷ૬ରతͳً౓ɼ. ‫ݸ‬બͿɽ࣍ʹɼ֤Ϩίʔυ಺ʹ‫·ؚ‬ΕΔ‫ࡧݕ‬ର৅ͷਓ෺ͷ. ࠼౓ͷେখΛ൑அ͢Δʢද 2ʣ ɽ. ਓ෺ը૾ΛҰຕબͼɼ146 ຕͷਓ෺ը૾ΛΫΤϦը૾ͱ͠. র໌৚݅͸‫ݧܦ‬తʹɼً౓ɼ࠼౓ͱ΋ʹ 3 ͭʹ෼ׂ͠. ͯநग़͠ɼ146 ճͷ‫ࡧݕ‬Λߦ͏ɽ͜ͷͱ͖ɼΫΤϦը૾Λ. ʢnv = ns = 3ʣɼ3×3=9 ৚݅Ͱɼর໌৚݅Λද‫͢ݱ‬Δɽ·. நग़ͨ͠Ϩίʔυ͸‫ࡧݕ‬ର৅ͱ͠ͳ͍ɽ͜͜ͰɼΫΤϦը. ͨɼً౓ɾ࠼౓ͱ΋ʹҰͭྡͷ৚݅ʹରͯ͠ 0.7ɼ2 ͭྡͷ. ૾ʹ༻͍Δը૾͸ɼਓ෺‫ݕ‬ग़‫ޡ‬ΓΛ‫͍ͳ͍ͯ͜͠ى‬ਓ෺ը. ৚݅ʹରͯ͠ 0.4 ͷॏΈΛ͔͚Δ͜ͱͱͨ͠ɽྫ͑͹ɼً. ૾ΛબΜͩɽ. ౓ɼ࠼౓͕ͦΕͧΕҰͭͣͭҧ͏৚݅ͷΫΤϦಛ௃ྔʹର ͢ΔϑΟʔυόοΫͷॏΈ͸ɼ0.7×0.7=0.49 ͱͨ͠ɽ. ‫݁ࡧݕ‬ՌͷϑΟʔυόοΫͷࡍʹ͸ɼϢʔβ͸ඃ‫ऀࡧݕ‬ ͷਓ෺ը૾Λ࣮֬ʹ൑அͰ͖ΔͱԾఆ͠ɼ‫݁ࡧݕ‬Ռͱͯ͠. ·ͨɼ‫݁ࡧݕ‬Ռͷಛ௃ྔΛ֤ࡱӨ৚݅ʹରԠ͢Δద߹ू. Ϣʔβʹఏࣔ͞ΕͨϨίʔυ಺ͷਓ෺ը૾ͷதʹɼඃ‫ࡧݕ‬. ߹ Sc+i ɼෆద߹ू߹ Sc−i ʹৼΓ෼͚Δࡍɼద߹ू߹ʹ͓͚Δ. ऀͷਓ෺ը૾͕‫·ؚ‬Ε͍ͯͯɼਓ෺‫ݕ‬ग़‫ޡ‬ΓΛ‫͍ͯ͜͠ى‬. র໌৚݅ʹؔͯ͠͸ɼσʔλϕʔε࡞੒ஈ֊Ͱ෇༩͞Εͨ. ͳ͍৔߹͸ɼͦΕΛద߹ਓ෺ը૾ͱͯ͠ϑΟʔυόοΫ͠. ࡱӨ৚݅Λ༻͍ͣɼ࠶౓ద߹ू߹಺ͰΫϥελϦϯά͢Δ. ͨɽͨͩ͠ɼϨίʔυ಺ʹඃ‫ऀࡧݕ‬ͷਓ෺ը૾͕‫·ؚ‬Εͯ. ͜ͱʹΑΓ֤ಛ௃ྔͷࡱӨ৚݅Λ෇͚௚͠ɼରԠ͢Δ֤ద. ͍Δ͕ɼͦͷ͢΂͕ͯਓ෺‫ݕ‬ग़‫ޡ‬ΓΛ‫͍ͯ͜͠ى‬Δ৔߹͸ɼ. Sc+i. ʹৼΓ෼͚ͨɽෆద߹ू߹ʹؔͯ͠͸ɼσʔλ. ͦͷதͰ࠷΋ਓ෺‫ݕ‬ग़‫ޡ‬Γͷ౓߹͍͕࠷΋খ͍̍͞ຕΛద. ϕʔε࡞੒ஈ֊Ͱ෇༩͞ΕͨࡱӨ৚݅Λͦͷ··༻͍ͨɽ. ߹ਓ෺ը૾ͱͯ͠ϑΟʔυόοΫͨ͠ɽ͜͜Ͱɼ֤‫ʹࡧݕ‬. ߹ू߹. ͓͍ͯ‫݁ࡧݕ‬Ռͱͯ͠Ϣʔβʹఏࣔ͞ΕͨϨίʔυʹଘࡏ. 5.3 ࣮‫͍༻ʹݧ‬Δਓ෺ը૾σʔλϕʔε ຊ࣮‫͍ͨ༻ʹݧ‬ਓ෺ը૾σʔλϕʔε͸ɼ঎‫ࢪۀ‬ઃʹઃ. ͢Δਓ෺ը૾͕ɼద߹ਓ෺ը૾͔Ͳ͏͔ͷ൑அ͸શͯਓख Ͱߦͬͨɽ. ஔ͞Εͨ 22 ୆ͷ๷൜ΧϝϥͰ‫؍‬ଌ͞Εͨ 3 ࣌ؒ෼ͷө૾ɼ. ·ͨɼ֤ύϥϝʔλͱͯ͠ɼద߹ੑϑΟʔυόοΫ 1 ε. ߹‫ ܭ‬66 ࣌ؒ෼ͷө૾ʹରͯ͠ɼ5.1 અͰड़΂ͨਓ෺‫ݕ‬ग़ɾ. ςοϓ͝ͱʹϢʔβʹఏࣔ͢Δ‫݁ࡧݕ‬ՌϨίʔυ਺ N ͷ. ਓ෺௥੻ɾಛ௃ྔநग़Λ༻͍ͯ࡞੒ͨ͠ਓ෺ը૾σʔλ. ஋͸ 20 ͱͨ͠ɽ·ͨɼΫΤϦ࠷దԽͷύϥϝʔλ α, β, γ. ϕʔεͰ͋Δɽਓ෺ը૾σʔλϕʔε಺ʹ͸ɼϨίʔυ͕. ͷׂ߹͸‫ݧܦ‬తʹ 2:5:4(α + β + γ = 1) ͱͨ͠ɽશͯͷύ. ߹‫ ܭ‬n=12673 ‫ݸ‬ଘࡏ͠ɼ૯ਓ෺ը૾ຕ਺͸ 368356 ຕͰ͋. ϥϝʔλ͸௨ৗͷద߹ੑϑΟʔυόοΫɼCSRF ͷͲͪΒ. Δɽਓ෺ը૾σʔλϕʔε಺ʹ͸ɼ‫ޡ‬ΓΛ‫ؚ‬ΉϨίʔυ΋. ΋ಉ͡ύϥϝʔλͱͨ͠ɽ. ଟ਺ଘࡏ͍ͯ͠Δɽ. 5.6 ධՁํ๏ 5.4 ‫ࡧݕ‬ର৅ ຊ࣮‫ࡧݕͰݧ‬ର৅ͱ͢Δਓ෺͸ɼͦͷਓ෺ͷਓ෺ը૾Λ. 3 ষͰड़΂ͨैདྷख๏ͷ௨ৗͷΫΤϦ࠷దԽͱɼΫΤϦ ࠷దԽʹ CSRF Λ༻͍ͨ৔߹ͱͰ‫ࡧݕ‬ਫ਼౓Λൺֱͨ͠ɽ. ‫ؚ‬ΉϨίʔυ͕ਓ෺ը૾σʔλϕʔε಺ʹଘࡏ͢Δಛఆͷ. ຊ‫͕ڀݚ‬૝ఆ͢Δಛఆͷਓ෺ͷ଍औΓௐࠪͰ͸σʔλ. 10 ਓͱͨ͠ɽҰਓ౰ͨΓͷϨίʔυ਺͸ 33ʙ72 ݅Ͱɼ10. ϕʔε಺ʹ͋Δඃ‫ऀࡧݕ‬ͷਓ෺ը૾͕‫·ؚ‬ΕΔϨίʔυΛ. ਓͷ߹‫ܭ‬Ϩίʔυ਺͸ 586 ݅Ͱ͋Δɽ. Ͱ͖Δ͚ͩ࿙Εͳ͘‫͚ͭݟ‬Δ͜ͱ͕ॏཁͰ͋Δɽͦ͜Ͱɼ ධՁํ๏͸ Metternich Β [5] ͱಉ༷ʹɼ‫ॱࡧݕ‬Ґʹର͢Δ ࠶‫཰ݱ‬Λ༻͍ͯධՁ͢Δɽ࠶‫཰ݱ‬͸ɼσʔλϕʔε಺ʹ‫ؚ‬. ⓒ 2013 Information Processing Society of Japan. 7.

(8) Vol.2013-CVIM-186 No.1 2013/3/14. ৘ใॲཧֶձ‫ڀݚ‬ใࠂ IPSJ SIG Technical Report. ׂ‫ܕ‬ద߹ੑϑΟʔυόοΫΛఏҊ͠ɼ྆ํͷ໰୊ʹରॲ͠. ZĞĐĂůů. . . ͨɽͦͯ͠ɼ࣮ࡍͷ঎‫ࢪۀ‬ઃʹઃஔ͞Εͨ๷൜Χϝϥө૾. . ʹରͯ͠ಛఆਓ෺ը૾‫ࡧݕ‬Λߦ͍ɼैདྷख๏Ͱ͋Δ௨ৗͷ. .

(9) . .

(10). . . ద߹ੑϑΟʔυόοΫͱൺֱ͢Δ͜ͱͰɼͦͷ༗ޮੑΛࣔ ͨ͠ɽ ࠓ‫ޙ‬ͷ՝୊ͱͯ͠ɼಛఆਓ෺ը૾‫͍͓ͯʹࡧݕ‬ਓ෺ը૾ ͷಛ௃ྔͱͯ͠෰૷ͷ‫͑ݟ‬ಛ௃͚ͩͰͳ͘ɼ‫إ‬ಛ௃΍า༰. ZĂŶŬ. ಛ௃ͳͲͷෳ਺ͷಛ௃ྔΛ༻͍Δ͜ͱͰͷ‫ࡧݕ‬ਫ਼౓޲্ ΍ɼSVM ͳͲͷֶशख๏Λ༻͍ͨద߹ੑϑΟʔυόοΫ ͷख๏Ͱͷɼ৚݅෼ׂ‫ܕ‬ద߹ੑϑΟʔυόοΫͷద༻͕ߟ. ਤ 6: ࣮‫݁ݧ‬Ռ. ͑ΒΕΔɽ ँࣙ ຊ‫ڀݚ‬͸จ෦Պֶলɼ҆৺ɾ҆શͳࣾձͷͨΊͷ. ·ΕΔશద߹Ϩίʔυ਺ͷ͏ͪɼԿϨίʔυ͕‫͔ͨͬͭݟ‬. ൜ࡑɾςϩରࡦٕज़౳Λ࣮༻Խ͢ΔϓϩάϥϜʮ‫ڥ؀‬దԠ. ͷ͔ͷׂ߹Λࣔ͢ɽ͜͜Ͱɼద߹Ϩίʔυ͸ద߹ਓ෺ը૾. ‫༻࣮Ͱܕ‬తͳਓ෺র߹໰୊ʯͷҰ‫ͨ͠ࢪ࣮ͯ͠ͱ؀‬΋ͷͰ. ͕ҰຕҎ্‫·ؚ‬ΕΔϨίʔυͷ͜ͱΛࢦ͢ɽ. ͋Δɽ. 146 ճͷ‫݁ࡧݕ‬Ռʹ͍ͭͯɼ‫ࡧݕ‬ର৅ͱͳΔਓ෺͝ͱʹ ‫݁ࡧݕ‬ՌΛฏ‫͠ۉ‬ɼ͞ΒʹͦΕΛ 10 ਓͰฏ‫ͨ͠ۉ‬΋ͷΛɼ. ࢀߟจ‫ݙ‬. άϥϑʹϓϩοτͯ͠ൺֱͨ͠ɽ. [1]. 5.7 ࣮‫݁ݧ‬Ռ ௨ৗͷΫΤϦ࠷దԽΛ༻͍ͨಛఆਓ෺ը૾‫ͱࡧݕ‬ΫΤϦ. [2]. ࠷దԽʹ CSRF Λ༻͍ͨಛఆਓ෺ը૾‫ࡧݕ‬ͷൺֱΛਤ 6 ʹࣔ͢ɽBaseLine ͸ద߹ੑϑΟʔυόοΫΛ࢖༻͠ͳ͍ ‫ࡧݕ‬ɼQO(QueryOptimization) ͸௨ৗͷΫΤϦ࠷దԽʹ. [3]. ΑΔ‫ࡧݕ‬ɼQO+CSRF ͸ɼΫΤϦ࠷దԽʹඃࣸମͷํ޲ɼ র໌৚݅Ͱ CSRF Λ࢖༻ͨ͠৔߹ͷ݁ՌΛࣔ͢ɽ. [4]. ࣮‫ݧ‬ͷ݁ՌɼΫΤϦ࠷దԽʹΑΔద߹ੑϑΟʔυόο ΫΛ༻͍ͯ‫͕ํͨ͠ࡧݕ‬ɼBaseLine ΑΓ΋ɼ্Ґ 1000 ݅ ໨Ͱͷ࠶‫ ͕཰ݱ‬26.4%͔Βɼ58.5%΁ 32.1 ϙΠϯτ্ঢ͠ ͨɽ·ͨɼΫΤϦ࠷దԽʹඃࣸମͷํ޲৚݅ɼর໌৚݅. [5]. Ͱ CSRF Λ༻͍ͯ‫ࡧݕ‬Λߦ͏͜ͱʹΑͬͯɼैདྷͷΫΤ Ϧ࠷దԽΑΓ΋ɼ্Ґ 1000 ݅໨Ͱͷ࠶‫ ͕཰ݱ‬58.5%͔Βɼ. 72.2%΁ 13.7 ϙΠϯτ্ঢͨ͠ɽΑͬͯɼ๷൜Χϝϥө૾. [6]. ͔Βͷಛఆਓ෺ը૾‫͍͓ͯʹࡧݕ‬ɼCSRF ͕༗ޮͰ͋Δ͜ ͱ͕֬ೝͰ͖ͨɽ. [7]. 6. ·ͱΊ ಛఆਓ෺ը૾‫͚͓ʹࡧݕ‬Δਓ෺র߹ʹ͸ɼਓ෺ը૾ͷಛ ௃ྔ͕ࡱӨ৚݅ʹΑΓมԽ͢ΔͨΊʹɼ(1) ಉҰਓ෺ͷਓ ෺ը૾ͷಛ௃ྔؒͷ‫͕཭ڑ‬େ͖͍ (2) ผਓಉ࢜ͷਓ෺ը૾ ͷಛ௃ྔؒͷ‫͕཭ڑ‬খ͍͞ɼͱ͍͏ͷೋͭͷ໰୊͕ଘࡏ͢. [8] [9] [10]. ΔɽैདྷఏҊ͞Ε͖ͯͨద߹ੑϑΟʔυόοΫͰ͸ɼ໰୊ ఺ (1) ʹରॲͰ͖Δ͕ɼ໰୊఺ (2) ʹରॲ͢Δ͜ͱ͸Ͱ͖ ͳ͍ɽͦ͜Ͱຊ‫Ͱڀݚ‬͸ɼ‫݁ࡧݕ‬Ռʹ‫·ؚ‬ΕΔ༷ʑͳࡱӨ ৚݅ͷԼͰͷඃ‫ऀࡧݕ‬ͷਓ෺ը૾ΛΫΤϦʹ൓ө͢Δ͜ͱ Ͱɼ໰୊఺ (1) ʹରԠ͢Δʮద߹ੑϑΟʔυόοΫʯͱਓ ෺র߹ΛࡱӨ৚݅͝ͱʹ෼ׂͯ͠ߦ͏͜ͱͰ໰୊఺ (2) ʹ ରॲͰ͖Δʮ৚݅෼ׂʹΑΔ‫ࡧݕ‬ʯΛ૊Έ߹Θͤͨ৚݅෼ ⓒ 2013 Information Processing Society of Japan. [11]. Ҫ৲ળ‫ٱ‬ɼ઒੢߁༑ɼඒೱಋ඙ɼɹଜ੉༸ɿαʔϕΠ࿦ จɿࢹ໺Λ‫ڞ‬༗͠ͳ͍ෳ਺ΧϝϥؒͰͷਓ෺র߹ɼిࢠ ৘ใ௨৴ֶձύλʔϯೝࣝɾϝσΟΞ‫ڀݚ‬ձ (PRMU)ɼ Vol. 111, No. 317, PRMU 2011-119, pp. 117–124 (2011). Schettini, R., Ciocca, G., Zuffi, S. et al.: A survey of methods for colour image indexing and retrieval in image databases, Color Imaging Science: Exploiting Digital Media, pp. 183–211 (2001). Bazzani, L., Cristani, M., Perina, A., Farenzena, M. and Murino, V.: Multiple-shot person re-identification by hpe signature, Proc. ICPR, pp. 1413–1416 (2010). Bak, S., Corvee, E., Bremond, F. and Thonnat, M.: Multiple-shot human re-identification by mean riemannian covariance grid, The 8th IEEE International Conference on Advanced Video and Signal-Based Surveillance (AVSS), 2011, IEEE, pp. 179–184 (2011). Metternich, M. and Worring, M.: Semi-interactive tracing of persons in real-life surveillance data, Proceedings of the 2nd ACM workshop on Multimedia in forensics, security and intelligence, ACM, pp. 43–48 (2010). Fischer, M., Ekenel, H. and Stiefelhagen, R.: Person reidentification in TV series using robust face recognition and user feedback, Multimedia Tools and Applications, Vol. 55, No. 1, pp. 83–104 (2011). Gray, D., Brennan, S. and Tao, H.: Evaluating appearance models for recognition, reacquisition, and tracking, Proc. IEEE International Workshop on Performance Evaluation for Tracking and Surveillance (PETS), 2007., Vol. 3, p. 5 (2007). Rocchio, J.: Relevance feedback in information retrieval (1971). ΦϜϩϯ‫ࣜג‬ձࣾɿOKAO Vision. Farenzena, M., Bazzani, L., Perina, A., Murino, V. and Cristani, M.: Person re-identification by symmetrydriven accumulation of local features, IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2010, IEEE, pp. 2360–2367 (2010). Balzano, L., Nowak, R. and Recht, B.: Online identification and tracking of subspaces from highly incomplete information, The 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton), 2010., IEEE, pp. 704–711 (2010).. 8.

(11)