IPSJ SIG Technical Report Vol.2013-HPC-139 No /5/ فق ت فق ت بسج Preliminary Study on Real-time Anomaly Detection from Multiple Video St

Size: px

Start display at page:

Download "IPSJ SIG Technical Report Vol.2013-HPC-139 No /5/ فق ت فق ت بسج Preliminary Study on Real-time Anomaly Detection from Multiple Video St"

ともひろやすもと
6 years ago
Views:

1 1 1 1 فق ت فق ت بسج Preliminary Study on Real-time Anomaly Detection from Multiple Video Streams Hirotaka Ogawa 1 Hidemoto Nakada 1 Tomohiro Kudoh 1 لم فق ف فل م م فك -مه ف ن م ىه م ى ف ف ف فل م ك ل ف م ى - فم ف ل ى ق ىف مط Abstract: ى فكى ف ى ف م ىه م ىو فلف مل ة. فق ت 属 م ف ن ه ى فم -م ىوكف م ى لم قى ىل ف ه ىل ك ى ف فل فىلم ى فىكم.ف فل م ى - فم ن مى ف ملى属 ف م ل فو فك م属 فو فىك ك ى ى فم ف مو ى لم ف م م ممق لفم ف م فو م ىمو ل ف وكى م فمن ل ف م - ف م مه م ف ىل ف ل ف ملى ىو ة. ى فكى ف ى ف ن م قف ف م ى م ف مو فو كم م م属 مك مب. ملى属 ل ف ممل ل属 فم ل ف فم ملى م ى ن ى كم مل ف ف م ى - فم ملى فو م ف كف ف م»ى فم م属 م ف. م مو ن كى ى م كف فوك مك ف ن م مو م فهى م ى ف م属 ل ء. م ن 属 مى م مو مقى ك مل ه ى فم ق م ى - فم ف لم ن م مق فك م ف ن ملى فم لم فق ى كم كمل ف ف م ف ء ك ل ك مط. م ف ن ملى فم ن و 属 ه مو ه ىل ككف م ى - فم ف لم مك مق ل فو فك م فو ى ى فلف همل مك ف نم فو نى ف ك ل ف م مو ن م ى م م مو ى ى فهى م ى لم ىف مل م.مه ف م ى ف م ى بسج ن لم كف م قوهىم - ل م ن ف مو مو属 لم م ق 1. ه ى مك ذ م م ذ 1 National Institute of Advanced Industrial Science and Technology (AIST) مك لمز فح مك لمز فح ذ ١

2 ]١[ ] ٢ [ فق ت فق ت Jubatus ] ٢ [ فق ت م ك ف ن ة لم منم ذ ةس ششخ فق ت فق ت ض م د ءجب ذز ذز ذز *1 فق ت ف ففق ي ف ففق ي مى د فك ج ءدج كفء خ ف ففق ي add calc_score 2.2 CHLAC ]٣[ ى ف م - ء فك ج مل - موهىب ءجب ٢ ءجب ٢ ءجب ٣ مل - موهىب كىق ءجب ]٤[ ٣ ى ف م - ء فك ج ٢ ١ ءجب ٢٥١ ٢٥١ ءجب ]٥[ ]٦[ ]٧[ ]٨[ ]٩[ كفء مى د فك ج ءجب ءدج *1 ٢

640x480,30FPS 1/4 1/4 640x480,30FPS 1/4 1/4 CHLAC CHLAC (k[i], f[i]) 251 add (k[i], f[i]) 251

jubaanomaly learning phase 2 3 2 ( ١ ) سذء ٦٤٠ ٤٨٠ ٣٠ ( ٢ ) ١/٤ ١/٤ ( ٣ ) ( ٤ ) ءجب ( ٥ ) ف ففق ي

٢٦٢٠-٥ صذ (ز) مظ (ز) م ة ٨ ا ٣٢ صذ ٢»با ٢.٠٠ صذ ٦ ١٢ ٨٦ ٦.٤ سد م فق ت ٦٤ ى م ٠.٤.٣ فق ت ف ففق ي euclid_lsh 3.

3 640x480,30FPS 1/4 1/4 640x480,30FPS 1/4 1/4 CHLAC CHLAC (k[i], f[i]) 251 add (k[i], f[i]) 251 calc_score jubaanomaly 35" 25" 15" 5" % 3 Throughput: jubaanomaly learning phase ( ١ ) سذء ٦٤٠ ٤٨٠ ٣٠ ( ٢ ) ١/٤ ١/٤ ( ٣ ) ( ٤ ) ءجب ( ٥ ) ف ففق ي add ( ١ ) سذء ٦٤٠ ٤٨٠ ٣٠ ( ٢ ) ١/٤ ١/٤ ( ٣ ) ( ٤ ) ءجب ( ٥ ) ف ففق ي calc_score ١ 2 فق ي ى فق ت 3. ٢٦٢٠-٥ صذ (ز) مظ (ز) م ة ٨ ا ٣٢ صذ ٢»با ٢.٠٠ صذ ٦ ١٢ ٨٦ ٦.٤ سد م فق ت ٦٤ ى م ٠.٤.٣ فق ت ف ففق ي euclid_lsh 3.1 ٢٨ تح ١ سذء ٦٤٠ ٤٨٠ ٣٠ 3 ١ ٠٠٠ ٢ ٠٠٠... ٢٠ ٠٠٠ ٣ سذء ٣٠ ٦ ٠٠٠ ٢٤ 5 ١ ٠٠٠ ٢ ٠٠٠... ٢٠ ٠٠٠ 6 ١٠ ٠٠٠ سذء٣٠ ٣

4 Throughput: jubaanomaly learning phase (total) learning" learning"(plugin)" detec:on" detec:on"(plugin)" Throughput: jubaanomaly detection phase Throughput: jubaanomaly detection phase (total) ٢٠ ١ ٠٠٠ سذء ٣٠ د/ة ١ ٠٠٠ ٢٨ ١ ٢١٠ قح ١٢٠ 7 Response Time ١ ٠٠٠ ١ ١ ٠٠٠ ( ىه )ه ى فم ه ى فم ١ ( ىه ) ى كم مل ى كم مل ى كم مل ه ى فم ءجب ( ىه )ه ى فم ( ىه ) ى كم مل ٧ ٣.١ ( ىه ) ى كم مل ( ىه )ه ى فم ١ ٢ ى كم مل ه ى فم 3.3 ءدج فق ت nn_engine->decode_row() nn_engine->update_row() ى فك ج بسج م ى ى مس و فب ٤

5 update_row" collect_neighbors(1)" collect_neibors(2)" euclid_lsh" lsh" minhash" 8 Response Time (Breakdown) 9 Response Times for three backend algorithms bin width euclid lsh bin width collect_neighbors(1) بسج collect_neighbors(2) بسج update_kdist_with_neighbors() مك ف ىل- update_lrd_with_neighbors() ل update_row() collect_neighbors() كم ١٠٠ ١٠ ٠٠٠ ١ 8 update_row() collect_neighbors() collect_neighbors(2) n بسج n ١٠ ٠٠٠ ٧ ٠٤١ bin_width 1 bin_width ١٠ ٣٠ بسج ٣٠ فق ت ءدج euclid_lsh lsh minhash inverted_index inverted_index ٣ 9 euclid_lsh lsh bin_width 4. فق ت فق ت ٥

6 بسج بسج بسج فق ت شة دء خ شة :دء خ ]١[ html. م ىوكفح م ى د لم قى ىء : فق ت :ششخ ل ف ةءذ ]٢[ 属 م ف ء ه ى فمج فكى كف ن م موك 属 م ء :.ش ف ى ث ل ف.خ د ]٣[ IAPR Workshop م ى ى مهى م ى ل ف م قى ممخ (١٩٩٨). ٤٣٥ تح ٤٣١. Vision on Computer م ف ىس ل ف ى كء :.خ د ل ف.ش ىو ف فق ث ]٤[ مل د موهىب كىق ه ى ص ى فكمحى ملة مذ-م ى ح Recogni- Int. Conf. on Pattern ى ف م - ء فك ج (٢٠٠٤). ٧٤٤ تح ٧٤١. ٤. ض tion ]٥[ ءجب لى ا ٦١٥. خ ١٠٥. ض صحزذ (٢٠٠٦). ١٢ تح ٩٧. ]٦[ ٢٧. خ ٢٠٠٨. ض CVIM (٢٠٠٨). ٥٢ تح ٤٧. ]٧[ ءجب (٢٠٠٩). ١٣٤٩ تح ١٣٤٤. ٢٠٠٩) صزةح) ٢٠٠٩ ]٨[ (٢٠٠٤). ١٨٦ تح ١٧٣. ٩١. خ ٢٠٠٤. ض CVIM ]٩[ (٢٠٠٨). ٢٥٤ تح ٢٤٧. ٨٢. خ ٢٠٠٨. ض صحزذ ٦

- ل ك ن الس اع ة الا ن ال ثان ي ة ا لا خ م س د ق اي ق. ا ر يد ا ن ا ص ل ع ن د ف ت ح الب اب ل ك ي لا ي ك ون ك ث ير م ن الا ز د ح ام ا ن ا ن س ت ط

- ل ك ن الس اع ة الا ن ال ثان ي ة ا لا خ م س د ق اي ق. ا ر يد ا ن ا ص ل ع ن د ف ت ح الب اب ل ك ي لا ي ك ون ك ث ير م ن الا ز د ح ام ا ن ا ن س ت ط 11 الد ر س الح اد ي ع ش ر : ز ي ن ب ت ز ور ا ح م د - - ا ه لا ب ك ي ا ز ي ن ب! ك ي ف ح ال ك - ا ن ا ب خ ي ر و ل ل ه الح م د. ك ي ف ا ن ت ي ا ا ح م د - ع ل ى م ا ش اء الل ه! ا ن ا م س ر ور ب ز ي ار ت ك.