Detecting insecure person in crowd with human sensor - Science Direct

3 downloads 0 Views 230KB Size Report
Instead of conventional sensor, we proposed to use human (passengers) themselves as sensors to detect and identify the target, processing the information from ...
Available online at www.sciencedirect.com

Procedia Computer Science 5 (2011) 788–792

,QWHUQDWLRQDO:RUNVKRSRQ:LUHOHVV1HWZRUNHG&RQWURO6\VWHPV :1&6 

'HWHFWLQJLQVHFXUHSHUVRQLQFURZGZLWKKXPDQVHQVRU &KDR:X @2WKHUWKDQYLGHRLPDJHVWKHUHLVDGLIIHUHQWDSSURDFKHVXVLQJVHQVRUVVXFKDV>@6HQVRUVFRXOGEH FDPHUDVODVHUUDQJHILQGHUVLQIUDUHGDQGXOWUDVRXQGVHQVRUVDQGWKHZRUNVFRQFHQWUDWHVRQWKHSUREOHP RI WUDFNLQJ REMHFWV DFURVV VLQJOH RU PXOWLSOH YLHZV 7KHVH WUDFNLQJ PHWKRGV DUH WKHQ XVHG LQ WKH DSSOLFDWLRQOLNHSHRSOHFRXQWLQJ>@DQGWKHQIXUWKHUDSSOLFDWLRQIRUVHFXULW\+RZHYHUDOWKRXJKWKH PHWKRGVDUHHIIHFWLYHLQWUDFNLQJSHRSOHDIWHULGHQWLILFDWLRQWKLVPDFKLQHEDVHGDOJRULWKPFDQQRWDFKLHYH VXEWOHGHWHFWLRQRIVHFXULW\LVVXH 6RPH UHVHDUFKHUV KDYH UHDOL]HG WKH KXPDQ DELOLW\ DQG LQWHQWLRQ DV VHQVRUV 6HYHUDO DSSOLFDWLRQV DUH LPSOHPHQWHG WR XWLOL]H KXPDQ MXGJPHQW WR PRQLWRU SK\VLFDO ZRUOG HYHQW >@ DGRSWHG D KXPDQ VHQVRU :HE IRU ZDWHU DYDLODELOLW\ PRQLWRULQJ ZKLFK LV VLPSOH EXW HIIHFWLYH >@ GLVFXVVHG WKH SRVVLELOLW\ RI

789

790

Chao Wu and Yike Guo / Procedia Computer Science 5 (2011) 788–792

XVLQJKXPDQVHQVRUWRSURFHVVJHRJUDSK\GDWD>@WULHGWRXVHVRFLDOQHWZRUNDSSURDFKHVWRSURFHVV VHQVRU\GDWD ZKLFK ZHWKLQNLVDQRWKHU NLQGRI ³KXPDQVHQVRU´ $OWKRXJKWKHVH ZRUNVDUHWULDODQGDW HDUO\VWDJHZLWKRXWHODERUDWHDOJRULWKPWKHLUSHUIRUPDQFHVKRZLW¶VDSURPLVLQJDSSURDFK 0RGHO 5HSRUWHUVXEVFULEHUPRGHO 7KH V\VWHP DGRSWV D UHSRUWHU  VXEVFULEHU PRGHO 7KUHH NLQGV RI DFWRU IRU WKLV V\VWHP LV UHSRUWHUV VXEVFULEHUV DQG WDUJHW SRWHQWLDO WHUURULVW  2QFH SDVVHQJHUV QRWLFH DQ\ LQVHFXUH LVVXH WKH\ UHSRUW WKHLU REVHUYDWLRQGDWDWRPRQLWRU\ V\VWHP7KH PRQLWRULQJV\VWHPSURFHVVWKHGDWDFRPSXWH WKHLUFUHGLELOLW\ DQGILQGWKHWDUJHWZLWKWKHDOJRULWKPGHVFULEHGLQODWWHUDQGWKHQVHQGWKHQRWLILFDWLRQDQGLQVWUXFWLRQIRU RWKHUSDVVHQJHUVDVVXEVFULEHUV7KHUHSXWDWLRQRIUHSRUWHULVDGMXVWHGDIWHUUHSRUWLQJZKLFKIROORZVDIDVW GHFUHDVHDQGVORZLQFUHDVHZD\ 8VHUVXVHPRELOHGHYLFH PRELOHSKRQHRUODSWRS WRLQWHUDFWZLWKPRQLWRULQJV\VWHP5HSRUWHUVXVH 7ZLWWHUD SRSXODUPLFUREORJJLQJVHUYLFHWRVHQGWKHLUGLVFRYHU\DVWZHHWV DVKRUW PHVVDJHFRQWDLQLQJ WH[W RU LPDJHV  6XEVFULEHUV DOVR XVH 7ZLWWHU WR UHFHLYH QRWLILFDWLRQ E\ IROORZLQJ PRQLWRULQJ V\VWHP LQ 7ZLWWHU 7KHUHDVRQZHDGRSW7ZLWWHULVWKDWLW¶VVLPSOHDQGSRSXODU$QGWKHUHLVQRQHHGIRUQHZLQYHVWPHQW IRUKDUGZDUHVRIWZDUHDQGQHWZRUNDQGLW¶VUHDOWLPH ,GHQWLI\LQJWKHHYHQW :HWU\WRGHWHFWDSRWHQWLDODWWDFNHYHQW IURPUHSRUWHGWZHHWV7ZHHWV PD\ PHQWLRQWKH WDUJHWHYHQW GLUHFWO\ ³,VDZDPDQZLWKDERPELQKLVSDFNDJH´ RULQGLUHFWO\ ³$PDQRWKHUWKHUHVHHPVDEQRUPDO´  7KRVHWZHHWVVXSSRUWDHYHQWDUHFDOOHGSRVLWLYHWZHHWVZKLOHWKHRWKHUVDUHQHJDWLYHWZHHWV7RFODVVLI\D WZHHW LQWR D SRVLWLYH FODVV RU D QHJDWLYH FODVV ZH DGRSW 690 DOJRULWKP %\ SUHSDULQJ SRVLWLYH DQG QHJDWLYHH[DPSOHVDVDWUDLQLQJVHWZHFDQSURGXFHDPRGHOWRFODVVLI\WZHHWV7KHUHDUHWKUHHJURXSVRI IHDWXUHVIRUWZHHWV  6WDWLVWLFDOIHDWXUHVVXFKDVQXPEHURIZRUGV  .H\ZRUGIHDWXUHVVXFKDVNH\ZRUGVUHODWHGWRVHFXULW\LVVXH  5HSXWDWLRQIHDWXUHVVXFKDVWKHKLVWRU\RIUHSRUWV $IWHU FODVVLILFDWLRQ ZH KDYH D VHW RI SRVLWLYH WZHHWV ZLWKLQ D WHPSRUDO SHULRG 1H[W DFWLRQ LV WR XVH SUREDELOLVWLF PRGHO WR GHWHUPLQH WKH FUHGLELOLW\ RI HYHQW ,I WKH FUHGLELOLW\ LV KLJK HQRXJK WKH HYHQW LV GHWHFWHG (DFK WZHHW KDV LWV SRVW WLPH ZH FDQ LQIHU WKDW LI D XVHU GHWHFWV DQ HYHQW DW WLPH  DVVXPH WKDW WKH SUREDELOLW\ RI KLV SRVWLQJ D WZHHW IURP W WR ¨W LV IL[HG DV Ȝ 7KHQ WKH WLPH WR PDNH D WZHHW FDQ EH FRQVLGHUHGDVDQH[SRQHQWLDOGLVWULEXWLRQ $VVXPLQJWKDWZHKDYHQUHSRUWHUVDVVHQVRUVZKLFKSURGXFHSRVLWLYHVLJQDOVWKHSUREDELOLW\RIDOOQ VHQVRUVUHWXUQLQJDIDOVHDODUPLV  − S QI

S QI

7KHUHIRUHWKHSUREDELOLW\RIHYHQWRFFXUUHQFHFDQEHHVWLPDWHGDV

 *LYHQ Q  VHQVRUV DW WLPH  DQG

Q H − λW VHQVRUV DW WLPH W  7KHUHIRUH WKH QXPEHU RI VHQVRUV ZH

H[SHFWDWWLPH W LV

Q  − H λ W +   − H − λ  &RQVHTXHQWO\WKHSUREDELOLW\RIDQHYHQWRFFXUUHQFHDWWLPH W LV

Chao Wu and Yike Guo / Procedia Computer Science 5 (2011) 788–792

3RFFXU W =  − S QI −H ,I

− λ W +

 −H − λ



3RFFXU W > 3Δ  ZKHUH 3Δ LV WKH WKUHVKROG YDOXH HVWLPDWHG IURP H[SHULPHQW DQ WDUJHW HYHQW LV

LGHQWLILHG )XUWKHULGHQWLILFDWLRQDQGWUDFNLQJ

$IWHUDQHYHQWLVLGHQWLILHGZHZLOOWUDFNWKHWDUJHWDQGWDNHDFWLRQEHIRUHLWVDWWDFN 7R WUDFN WKH WDUJHW WKH VHW RI SRVLWLYH WZHHWV DUH XVHG WR LGHQWLI\ LWV DSSHDUDQFH DQG ORFDWLRQ 7KH WZHHWVFRQWDLQLQJWH[WDQGLPDJHVDUHFRPELQHGWREHSURFHVVHG7KHSUREOHPLVVLPLODUWRPXOWLFDPHUD WDFNOLQJ REMHFWV DFURVV PXOWLSOH YLHZV :H FRXOG XVH D VKDSH > @ RU FRORU PRGHO >@ )RU LQVWDQFH LQGLYLGXDOV DUH H[WUDFWHG XVLQJ ERWK FRORU DQG VKDSH DQG WKHLU ORFDWLRQV DUH GHWHUPLQHG E\ SDLUZLVH PDWFKLQJ >@ EHWZHHQ FDPHUDV *UDSKEDVHG OHDUQLQJ PHWKRG LV DGRSWHG RQ WKHVH LPDJHV WR LGHQWLI\WKHWDUJHWSHUVRQ:HDUHVWLOOZRUNLQJRQWKHDOJRULWKPDERXWLW$IWHUWKDWWKHVXEVFULEHUVDUH QRWLILHGWKURXJKWZHHWVRU606JLYHQLQVWUXFWLRQVIRUWKHPWRWDNHDFWLRQDQGKHOSWRVWRSWKHDWWDFN &RQFOXVLRQ 7KHV\VWHPPRGHOLQJDQGSURWRW\SLQJLVEHLQJZRUNHGLQSURJUHVV7KHLGHDRIOHYHUDJLQJKXPDQDV VHQVRU\ QRGH LV UHDVRQDEOH LQ WKH DSSOLFDWLRQ OLNH SXEOLF PRQLWRULQJ GHVFULEHG LQ WKLV SDSHU $ KXPDQ VHQVRU FRPELQHV WKH KXPDQ LQWHOOLJHQFH MXGJPHQW LQWHQVLRQ DQG FROODERUDWLRQ ZKLFK LV GLIILFXOW IRU FRQYHQWLRQDO VHQVRU QHWZRUN 7KHUH ZRXOG EH D ERDUG UDQJH RI DSSOLFDWLRQV RI KXPDQ VHQVRU QHWZRUN DIWHUZHEXLOGLWIUDPHZRUN 5HIHUHQFHV >@ 4 &DL $ 0LWLFKH - . $JJDUZDO 7UDFNLQJ +XPDQ 0RWLRQ LQ DQ ,QGRRU (QYLURQPHQW ,Q 3URF ,QW &RQI RQ ,PDJH 3URFHVVLQJ >@@@7'DUUHOO**RUGRQ0+DUYLOOH-:RRGILOO³,QWHJUDWHGSHUVRQWUDFNLQJXVLQJVWHUHRFRORUDQGSDWWHUQGHWHFWLRQ´LQ &935SS >@-2UZHOO35HPDJQLQR*$-RQHV³0XOWL&DPHUD&RORU7UDFNLQJ´,(((:RUNVKRSRQ9LVXDO6XUYHLOODQFH >@-.UXPP6+DUULV%0H\HUV%%UXPLWW0+DOH66KDIHU³0XOWLFDPHUD0XOWLSHUVRQ7UDFNLQJIRU(DV\/LYLQJ´ ,(((,QWHU:RUNVKRSRQ9LVXDO6XUYHLOODQFH >@$0LWWDO/6'DYLV³07UDFNHU$0XOWL9LHZ$SSURDFKWR6HJPHQWLQJDQG7UDFNLQJ3HRSOHLQD&OXWWHUHG6FHQH8V LQJ5HJLRQ%DVHG6WHUHR´LQ(&&9

Suggest Documents