Available online at www.sciencedirect.

com

ScienceDirect
Procedia Computer Science 58 (2015) 614 621

6HFRQG,QWHUQDWLRQDO6\PSRVLXPRQ&RPSXWHU9LVLRQDQGWKH,QWHUQHW9LVLRQ1HW

25%3&$%DVHG)HDWXUH([WUDFWLRQ7HFKQLTXHIRU)DFH
5HFRJQLWLRQ
 9LQD\$D $NVKD\.XPDU&E*DXUDY56KHQR\E.1%DODVXEUDPDQD\D
0XUWK\D61DWDUDMDQE
D
3(68QLYHUVLW\)HHW5LQJ5RDG%6.,,,6WDJH%HQJDOXUX
E
3(6,QVWLWXWHRI7HFKQRORJ\)HHW5LQJ5RDG%6.,,,6WDJH%HQJDOXUX 

$EVWUDFW

)DFH5HFRJQLWLRQLVRQHRIWKHPRVWSUHYDOHQWILHOGVLQWKHGRPDLQRI&RPSXWHU9LVLRQDQGWKHSUREOHPVSHUWDLQLQJ
WRLWDUHYHU\FKDOOHQJLQJ7KHSRWHQF\RI)5V\VWHPVLQELRPHWULFDXWKHQWLFDWLRQV\VWHPVLVVORZHGGRZQE\WKHLU
SURFHVVLQJ VSHHG FRQVWUDLQWV ZKLFK VXEVWDQWLDOO\ OLPLWV WKHLU FRPSXWDWLRQDO FDSDELOLWLHV DQG IXUWKHUPRUH WKH
SUHYDOHQW 685)DQG6,)7IHDWXUH GHVFULSWRUVDUH FRPSXWDWLRQDOO\FRPSOH[DQGGHPDQGYHU\ KLJKOHYHO KDUGZDUH
UHTXLUHPHQWVIRUSURFHVVLQJ2IIODWH25%DFRVWHIIHFWLYHIHDWXUHGHVFULSWRUKDVEHHQHIIHFWLYHIRUVXFKV\VWHPV
+HQFH LQ WKLV SDSHU ZH SURSRVH D QRYHO WHFKQLTXH WKDW XWLOL]HV 25% DQG LQ WXUQ LQFRUSRUDWH 3&$ DV D SRVW
SURFHVVLQJ VWHS WR UHGXFH WKH GLPHQVLRQDOLW\ RI WKH GHVFULSWRUV DQG KHQFH LPSURYH 25%V DXWKHQWLFDWLRQ
SHUIRUPDQFHRYHUWKHZLGHVSUHDGPHWKRGVVXFKDV6,)73&$DQG685)3&$

2015 Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license
7KH$XWKRUV3XEOLVKHGE\(OVHYLHU%9
(http://creativecommons.org/licenses/by-nc-nd/4.0/).
3HHUUHYLHZXQGHUUHVSRQVLELOLW\RIRUJDQL]LQJFRPPLWWHHRIWKH6HFRQG,QWHUQDWLRQDO6\PSRVLXPRQ&RPSXWHU9LVLRQDQGWKH
Peer-review under responsibility of organizing committee of the Second International Symposium on Computer Vision and the Internet
,QWHUQHW9LVLRQ1HW
(VisionNet15)

.H\ZRUGV5HFRJQLWLRQ*3825%3&$6,)7685)

,QWURGXFWLRQDQG5HODWHG:RUN

)DFH UHFRJQLWLRQ )5>@ LV RQH DPRQJ WKH PRVW SRSXODU ILHOGV WKDW KDV IRXQG LQQXPHUDEOH DSSOLFDWLRQV LQ



9LQD\$7HOID[
(PDLODGGUHVVDYLQD\#SHVHGX

1877-0509 2015 Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license
(http://creativecommons.org/licenses/by-nc-nd/4.0/).
Peer-review under responsibility of organizing committee of the Second International Symposium on Computer Vision and the Internet (VisionNet15)
doi:10.1016/j.procs.2015.08.080
 A. Vinay et al. / Procedia Computer Science 58 (2015) 614 621 615

DXWKHQWLFDWLRQ V\VWHPV ,Q VSLWH RI LWV H[WHQVLYH XVDJH LW LV SHUIRUDWHG ZLWK QXPHURXV LVVXHV GXH WR ZKLFK LWV
UHFRJQLWLRQ DFFXUDF\ GHWHULRUDWHV LQ FHUWDLQ XQFRQVWUDLQHG VFHQDULRV >@  )5 LQYROYHV GHWHUPLQLQJ WKH XQLTXH
FKDUDFWHULVWLFVRIDIDFHZKLFKDUHNQRZQDVIHDWXUHGHVFULSWRUV7KHSHUIRUPDQFHRIDQDXWKHQWLFDWLRQV\VWHPEDVHG
RQ)5VLJQLILFDQWO\GHSHQGVRQWKHFKRLFHRIWKHIHDWXUHGHWHFWRU0DQ\SRSXODUH[WUDFWLRQWHFKQLTXHVVXFKDV6FDOH
,QYDULDQW )HDWXUH 7UDQVIRUP 6,)7>@ 6SHHGHG 83 5REXVW )HDWXUHV 685) >@ VHH >@ IRU D FRPSUHKHQVLYH
VXUYH\ RI WKH HYROXWLRQ RI WKH SUHYDOHQW IHDWXUH H[WUDFWLRQ PHFKDQLVPV DUH DYDLODEOH EXW WKHVH DUH QRW DOZD\V
HIILFLHQW LQ VFHQDULRV LQYROYLQJ ELRPHWULF DXWKHQWLFDWLRQ V\VWHPV DQG RWKHU UHDO WLPH VFHQDULRV WKDW DUH YHU\
FRPSXWDWLRQDOO\ LQHIIHFWLYH 7KHUHIRUH LQ WKLV SDSHU ZH SURSRVH D IHDVLEOH WHFKQLTXH FDOOHG 25%3&$ ZKLFK LV
EDVHG RQ WKH 25% 2ULHQWHG )DVW DQG 5RWDWHG %ULHI >@ IHDWXUH GHVFULSWRU DQG WR RYHUFRPH WKH FRPSXWDWLRQDO
GLVDGYDQWDJHVRI25%E\XVLQJWKH3&$3ULQFLSDO&RPSRQHQW$QDO\VLV >@PHWKRGWRFDUU\RXWGLPHQVLRQDOLW\
UHGXFWLRQ>@DQGUHGXFHWKHFRVWDQGWLPHRIFRPSXWDWLRQ
25%>@ LV D FRQWHPSRUDU\ LQFOXVLRQ WR D VHULHV RI IHDWXUH GHWHFWLRQ DQG H[WUDFWLRQ WHFKQLTXHV 685) >@ 6,)7
>@WKDWZDVSXWIRUZDUGE\5XEOHHHWDO25%HPSOR\VWKHLPSURYHGPHWKRGRORJLHVRI%5,()>@5%5,()>@DQG
)$67 >@ 2)$67 >@ GHVFULSWRUV 7KHVH WZR ZHUH FKRVHQ EHFDXVH RI WKHLU SHUIRUPDQFH DQG ORZ FRVW >@ DQG
FHUWDLQ GHVLUDEOH FKDUDFWHULVWLFV VXFK DV WKHLU LQYDULDQFH WR LOOXPLQDWLRQ EOXU DIILQH DQG VR RQ >@>@>@ 25%
RYHUFRPHV WKH FULWLFDO LPSHUIHFWLRQV VXFK DV WKDW RI )$67V ODFN RI RULHQWDWLRQ FRPSRQHQW DQG %5,()V ODFN RI
URWDWLRQLQYDULDQFH7KHUHIRUH25%LVURWDWLRQLQYDULDQWDQGLVSURYHQWREH IDVWHUWKDQ6,)7>@0RUHRYHULWLV
IUHHIURPOLFHQVLQJUHVWULFWLRQVFRPSDUHGWRWKHSDWHQWHG6,)7>@DQG685)>@PHFKDQLVPV
'LPHQVLRQDOLW\UHGXFWLRQPDSVWKHGDWDH[LVWLQJLQWKHKLJKGLPHQVLRQDOVSDFHWRDORZHUGLPHQVLRQDOVSDFH7KLV
WUDQVIRUPDWLRQ PD\ EH OLQHDU RU QRQOLQHDU $PRQJ WKH OLQHDU GLPHQVLRQDOLW\ UHGXFWLRQ WHFKQLTXHV 3ULQFLSDO
&RPSRQHQW $QDO\VLV LV SUHGRPLQDQW 3&$ JLYHV WKH GLUHFWLRQV ZLWK PD[LPXP YDULDQFH RI WKH GDWD >@>@7KH
REMHFWLYHRI3&$LVWRUHWDLQWKHH[LVWLQJLQIRUPDWLRQDIWHUUHGXFLQJWKHGLPHQVLRQVRIWKHGHVFULSWRUV,WKDVSURYHG
WREHFRQVLGHUDEO\HIILFLHQW>@7KHGLPHQVLRQDOLW\UHGXFWLRQRIWKHGDWDLVDFKLHYHGE\SURMHFWLQJWKHGDWDRQWRWKH
VXEVSDFHVSDQQHGE\WKHPRVWVLJQLILFDQWHLJHQYHFWRUVFRUUHVSRQGLQJWRODUJHVW(LJHQYDOXHV
,QRXUDSSURDFKZHLQWHQWWRHQKDQFHWKHSHUIRUPDQFHRIWKH25%LQFRPSXWDWLRQDOO\FRVWLQHIIHFWLYHV\VWHPVE\
XVLQJ WKH GLPHQVLRQDOLW\ UHGXFWLRQ DVSHFWV RI 3&$ >@2QO\ WKH VLJQLILFDQW QXPEHU RI SULQFLSDO FRPSRQHQWV DUH
UHWDLQHG DQG LQIRUPDWLRQ HPEHGGHG LQ WKH GHVFULSWRUV LV SUHVHUYHG 7KXV 3&$ ZDV FKRVHQ DV D IHDVLEOH RSWLRQ WR
VHUYHLQERRVWLQJWKHSHUIRUPDQFHDQGFRPSXWDWLRQDOHIIHFWLYHQHVVRI25%WKURXJKGLPHQVLRQDOLW\UHGXFWLRQ
,QRUGHUWRREWDLQUHVXOWVFORVHWRWKHUHDOWLPHVFHQDULRVZHGHPRQVWUDWHRXUH[SHULPHQWVRQWKH/)3:>@GDWDEDVH
ZKLFKLVYHU\FKDOOHQJLQJDQGLVUDUHO\XVHGLQ)5GXHWRH[WHQVLYHYDULDWLRQVEHWZHHQWKHWHVWLPDJHV7KHLQFUHDVH
LQWKHUHFRJQLWLRQDFFXUDF\FRPSDUHGWR6,)73&$>@DQG685)3&$>@FDQEHLQIHUUHGIURPWKHUHVXOWV
7KHUHVWRIWKHSDSHULVRUJDQL]HGDVIROORZVVHFWLRQJLYHVDQRYHUYLHZRIWKHSURSRVHGPHWKRGRORJ\VHFWLRQ
GHWDLOVWKH H[SHULPHQWDO VHWXS6HFWLRQGHVFULEHVWKHH[SHULPHQWDWLRQUHVXOWVDORQJ ZLWKWKH SHUWLQHQWHYDOXDWLRQ
PHWULFVDQGVHFWLRQSURIIHUVDGLVFXVVLRQRIWKHSURSRVHGDSSURDFKDQGRXWOLQHVIXWXUHZRUN

2YHUYLHZRI3URSRVHG0HWKRGRORJ\

7KLVVHFWLRQSUHVHQWVDQRYHUYLHZRIWKHYDULRXVVWHSVLQYROYHGLQRXUWHFKQLTXH

Input Face Image

Feature Extraction using ORB Detector

Dimensionality Reduction of the descriptors using PCA

Descriptor Matching Using FLANN with Database Images


)LJ)UDPHZRUNRIWKH3URSRVHG0HWKRGRORJ\

)HDWXUH H[WUDFWLRQ LV SHUIRUPHG RQ WKH TXHU\ LPDJH DQG WKH GDWDEDVH LPDJHV XVLQJ 25% GHWHFWRU >@ ,W LV WKHQ
616 A. Vinay et al. / Procedia Computer Science 58 (2015) 614 621

DFFRPSDQLHG E\ GLPHQVLRQDOLW\ UHGXFWLRQ UHWDLQLQJ WKH H[LVWLQJ LQIRUPDWLRQ XVLQJ WKH 3&$ >@ PHWKRGRORJ\
)LQDOO\ WKH GHVFULSWRUV RI ERWK WKH LQSXW IDFH DQG GDWDEDVH LPDJHV DUH PDWFKHG XVLQJ )/$11 )DVW /LEUDU\ IRU
$SSUR[LPDWH1HDUHVW1HLJKERXU6HDUFK>@WRGHWHUPLQHZKHWKHUWKH\EHORQJWRWKHVDPHIDFH

25%3&$)/$11

,QWKLVVHFWLRQZHSXWIRUWKWKHWHFKQLFDODVSHFWVRIWKHPHWKRGRORJ\7KHUHDUHPDWKHPDWLFDOFRQFHSWLRQVDERXWDOO
WKH VWHSVSHUWDLQLQJWRRXUSURSRVHGWHFKQLTXH ZKLFKLVUHTXLUHGIRUEHWWHUXQGHUVWDQGLQJDQGWKH\DOVRVHUYHDVD
SURRIWRDFFRXQWIRUWKHLPSURYHGDFFXUDF\

25%2ULHQWHG)$675RWDWHG%5,()'HWHFWRU

,W RSHUDWHV E\ DGGLQJ DQ DFFXUDWH RULHQWDWLRQ FRPSRQHQW WR )$67 E\ XWLOL]LQJ DQ ,QWHQVLW\ &HQWURLG &ORXG
PHFKDQLVPDQGUHQGHUV%5,()URWDWLRQLQYDULDQWE\FRQVWUXFWLQJDYDULDQWFDOOHGVWHHUHG%5,()DQGVXEVHTXHQWO\
HYROYHVLWLQWRWKHU%5,()RIIVSULQJZKLFKLVDGHTXDWHO\URWDWLRQLQYDULDQW>@>@
7KH 2ULHQWDWLRQ FRPSRQHQW LV DGGHG WR )$67 E\ XVLQJ WKH ,QWHQVLW\ &HQWURLG DSSURDFK ,& >@ WKDW HPSOR\V D
UREXVWPHDVXUHRIFRUQHURULHQWDWLRQ7KHPRPHQWVRIDSDWFKWKDWDUHXWLOL]HGWRILQGWKHFHQWURLGDUHUHSUHVHQWHGDV
IROORZV>@

           
ZKHUH UHSUHVHQWVWKH RUGHUPRPHQWRIDQLPDJHZKRVHLQWHQVLW\ YDULHVDVDIXQFWLRQRIDQG
LPDJHFRRUGLQDWHV
%\FRQVLGHULQJWKHPRPHQWVLQ(TQWKHFHQWURLGLVREWDLQHGDVIROORZV


          

DQG WKHQ DFFRUGLQJO\ WKH RULHQWDWLRQ RI WKH SDWFK
$ YHFWRU LV FRQVWUXFWHG IURP WKH FHQWUH WR WKH FHQWURLG
EHFRPHV>@

         
ZKHUH DWDQ UHSUHVHQWV  WKH TXDGUDQWDZDUH YHUVLRQ RI DUFWDQ &RQVLGHULQJ >@ WKH LPSRUWDQFH RI WKH LOOXPLQDWLRQ
SDUDPHWHURIWKHFRUQHU>@LVQRWWDNHQLQWRDFFRXQWEHFDXVHWKHDQJOHPHDVXUHVUHPDLQWKHVDPHLUUHVSHFWLYHRIWKH
W\SH RI WKH FRUQHU 7KH URWDWLRQDO LQYDULDQFH FDQ EH HQKDQFHG E\ HQVXULQJ WKDW WKH PRPHQWV DUH FRPSXWHG ZLWK
UHVSHFWWR[DQG\WKDWUHPDLQZLWKLQWKHFLUFXODUUHJLRQRIUDGLXVU>@$QRSWLPXPFKRLFHIRUWKHSDWFKVL]HLVULQ
D PDQQHU WKDW HQVXUHV WKDW WKH UXQ RI [ \ LV IURP >U U@ 7\SLFDOO\ ZLWK +HVVLDQ PHDVXUHV DV WKH YDOXH RI _&_
DSSURDFKHV]HURLWWHQGVWREHFRPHXQVWDEOHEXWWKLVGRHVQRWKDSSHQ ZLWK)$67FRUQHUVZKLFKLVIDYRXUDEOHIRU
WKHSURILFLHQF\RIWKHV\VWHP>@>@

6HFRQGO\25%LQYROYHVWKHDGGLWLRQRIDURWDWLRQDZDUHFRPSRQHQWFDOOHGU%5,()ZKLFKLVDQHYROYHGYHUVLRQ
RI WKH VWHHUHG %5,() GHVFULSWRU FRXSOHG ZLWK D SHUWLQHQW OHDUQLQJ VWHS LV DOVR RXWOLQHG LQ >@ WR ILQG WKH OHVV
FRUUHODWHGELQDU\IHDWXUHV

,Q RUGHU WR HQVXUH HIILFLHQW 5RWDWLRQ RI WKH %5,() >@ RSHUDWRU D ELW VWULQJ GHVFULSWLRQ RI DQ LPDJH SDWFK LV
FRQVWUXFWHGIURPDVHWRIELQDU\LQWHQVLW\WHVWV>@7REHWWHULOOXVWUDWHWKHRSHUDWLRQRIFRQYHQWLRQDO%5,()EHIRUH
DQRULHQWDWLRQFRPSRQHQWLVDGGHGWRLWE\25%OHWXVVXSSRVHWKDWWKHUHLVDVPRRWKHGLPDJHSDWFK7KHQDELQDU\
WHVWRQLWLVUHSUHVHQWHGDVIROORZV>@>@


       


ZKHUHS[GHQRWHVWKHLQWHQVLW\RIWKHSDWFKDWDJLYHQSRLQW[
 A. Vinay et al. / Procedia Computer Science 58 (2015) 614 621 617

6XEVHTXHQWO\WKHIHDWXUHZKLFKLVDIXQFWLRQRIWKHSDWFKFRQVLGHUHGFDQWKHQEHUHSUHVHQWHGDVDYHFWRURIQELQDU\
WHVWVDVIROORZV

          

,QRXUGHOLEHUDWLRQVZHXWLOL]HWKH*DXVVLDQGLVWULEXWLRQDURXQGWKHFHQWUHRIWKHSDWFKDORQJZLWKWKHFKRLFHRI
YHFWRUOHQJWKQDVVKRZQWRSURGXFHUHDVRQDEOH UHVXOWVLQ>@>@7KHFRPELQDWLRQRIWKHWZRZHEHOLHYHLV
WKH UHDVRQ IRU WKH DGGLWLRQDO SHUIRUPDQFH ERRVW SURIIHUHG E\ RXU SURSRVHG PHWKRG 6LQFH RQH RI WKH FUXFLDO
FRQWULEXWLRQVRI25%LVWKHLQSODQHURWDWLRQLQYDULDQFHWKDWLWFRQIHUVRQ%5,()DVWKHFODVVLFDO%5,()XQGHUJRHV
DVKDUSGHFOLQHLQWKHSUHVHQFHRILQSODQHURWDWLRQH[FHHGLQJDIHZGHJUHHV7KHILUVWVWHSLQWKHLUDSSURDFKZDVWR
VWHHU%5,()LQDFFRUGDQFHWRWKHRULHQWDWLRQRIWKHNH\SRLQWVWKLVVWHSLVGXEEHGVWHHUHG%5,()

7KHVWHHULQJRI%5,()LVFDUULHGRXWDVIROORZV

/HWXVFRQVLGHUWKDWIRUDQ\JLYHQIHDWXUHVHWRIQELQDU\WHVWVDWDSDUWLFXODUORFDWLRQ DQPDWUL[FDQEH
UHSUHVHQWHGDVIROORZV>@


  


6XEVHTXHQWO\E\XWLOL]LQJDQG FRUUHVSRQGLQJURWDWLRQPDWUL[DVWHHUHGYHUVLRQ RI6
FDQEHREWDLQHGDVIROORZV>@

  

&RQVHTXHQWO\WKHVWHHUHG%5,()RSHUDWRUFDQEHZULWWHQDV>@>@

            


:H GLVFUHWL]H WKH DQJOH WR LQFUHPHQWV RI  GHJUHHV DQG FRQVWUXFW D ORRNXS WDEOH RI SUHFRPSXWHG %5,()

SDWWHUQV$VORQJDVWKHNH\SRLQWRULHQWDWLRQLVFRQVLVWHQWDFURVVYLHZVWKHFRUUHFWVHWRISRLQWV ZLOOEHXVHGWR
FRPSXWHLWVGHVFULSWRU

)XUWKHUPRUH E\ XWLOL]LQJ WKH DSSURDFK RXWOLQHG E\ 5XEOHH HW DO >@ IRU DQDO\VLQJ WKH YDULDQFH DQG FRUUHODWLRQ RI
RULHQWHG %5,() IHDWXUHV DQG RSWLQJ WKH OHDUQLQJ PHWKRG IRU GHFRUUHODWLRQ WKH %5,() IHDWXUHV XQGHU URWDWLRQDO
LQYDULDQFH WR UHQGHU U%5,() ZH REWDLQ UREXVW SHUIRUPDQFH LQ QHDUHVW QHLJKERXU DSSOLFDWLRQV FRUURERUDWHG E\
)/$11>@

3&$3ULQFLSDO&RPSRQHQW$QDO\VLV

3ULQFLSDOFRPSRQHQWDQDO\VLVLVDVWDWLVWLFDOSURFHGXUHDSSOLHGWRUHGXFHWKHGLPHQVLRQVRIWKHGDWD3&$RSHUDWHV
E\WUDQVIRUPLQJDJLYHQVHWRILQSXWGDWDRIKLJKHUGLPHQVLRQVLQWRORZHUGLPHQVLRQDOGDWD+HUHWKHLQSXWWRWKH
3&$LVWKH25%GHVFULSWRUVRIERWKWKHTXHU\IDFHDQGWKHGDWDEDVH7KHHLJHQYHFWRUVRIWKHFRUUHODWLRQPDWUL[DUH
IRXQGDQGRQO\WKRVHZLWKWKHVLJQLILFDQWO\KLJKHU(LJHQYDOXHVDUHFRQVLGHUHG,WLVGHVFULEHGDVDWUDQVIRUPDWLRQRI
D JLYHQ VHW RI 1 LQSXW YHFWRUV ZLWK WKH VDPH OHQJWK .   IRU 25% GHVFULSWRU LQ WKH 1GLPHQVLRQDO YHFWRU
[ LQWRDYHFWRU\JLYHQE\>@

           

(DFK URZ RI [ FRQVLVWV RI . YDOXHV EHORQJLQJ WR RQH LQSXW 7KH YHFWRU LQ (T  LV WKH PHDQ YHFWRU DQG LV
PDWKHPDWLFDOO\JLYHQDV>@

618 A. Vinay et al. / Procedia Computer Science 58 (2015) 614 621



       


0DWUL[$LQ(TLVGHWHUPLQHGIURPWKHFRYDULDQFHPDWUL[ 5RZVLQWKH$PDWUL[FRQVLVWRIHLJHQYHFWRUVRI 
RUGHUHG DFFRUGLQJ WR FRUUHVSRQGLQJ (LJHQ YDOXHV LQ GHVFHQGLQJ RUGHU 7KH PDWUL[ LV REWDLQHG E\ WKH UHODWLRQ
JLYHQE\>@


     


7KHVL]HRIWKHFRYDULDQFHPDWUL[LV1[1VLQFH[LV1GLPHQVLRQDO7KHFRYDULDQFHEHWZHHQLQSXWYHFWRUV  LV
JLYHQE\>@

    

,QDGGLWLRQIRU3&$WRZRUNH[DFWO\RQHVKRXOGXVHVWDQGDUGL]HGGDWDVRWKDWWKH PHDQLV]HURDQGWKH XQELDVHG
HVWLPDWHRIYDULDQFHLVXQLW\>@3&$DVVXPHVWKDWWKHGDWDIROORZVD*DXVVLDQGLVWULEXWLRQ$OWKRXJK3&$VHHPV
WR EH HIIHFWLYH LQ LWV DSSOLFDWLRQV LQ )5 V\VWHPV >@ LW LV FRQVWUDLQHG ZLWK WKH FXUVH RI GLPHQVLRQDOLW\ >@ 7KH
QXPEHURIFRPSRQHQWVWRUHWDLQFDQEHGHWHUPLQHGE\WKHUHODWLRQ>@




   


,QWKHHTXDWLRQDERYH9UHSUHVHQWVWKH(LJHQYDOXHV.UHSUHVHQWVWKHQXPEHURISULQFLSDOFRPSRQHQWVUHWDLQHGDQG
1 VWDQGV IRU WRWDO QXPEHU RI (LJHQ YDOXHV ,Q WKH H[SHULPHQWV WKDW ZH FDUULHG RXW JDYH JRRG DFFXUDF\
ZKLFKFDQEHZLWQHVVHGLQWKHQH[WVHFWLRQ

'HVFULSWRU0DWFKLQJ8VLQJ)/$11

)/$11VWDQGVIRU)DVW/LEUDU\IRU$SSUR[LPDWH1HDUHVW1HLJKERXUV>@$SOHWKRUDRIDOJRULWKPVLVRSWLPL]HGIRU
IDVWQHDUHVWQHLJKERXUVHDUFKIRUODUJHGDWDVHWVZLWKKLJKGLPHQVLRQDOIHDWXUHV$OVRLWZRUNVPRUHIDVWHUWKDQ%UXWH
)RUFH0DWFKHU7KHGHVFULSWRUVRITXHU\LPDJH DQGGHVFULSWRUVRIHYHU\GDWDEDVHLPDJH
DUHSDVVHGWKURXJK

WKH )/$11 PDWFKLQJ DOJRULWKP >@ WKDW JLYHV D YHFWRU RI JRRG PDWFKHV EHWZHHQ WKH NH\SRLQWV RI WKH
TXHU\ LPDJH DQG WKH NH\SRLQWV RI WKH LPDJHV LQ WKH GDWDEDVH $ SURSHU WKUHVKROG RQ WKH QXPEHU RI NH\SRLQWV
PDWFKHGVKRXOGEHVHWWRFRQFOXGHWKDWWZRLPDJHVEHORQJWRDVDPHIDFH 


([SHULPHQWDO$QDO\VLV

7KLV VHFWLRQ UHSRUWV WKH H[SHULPHQWDO UHVXOWV RI WKH WHVW FDVHV RI WKH WHFKQLTXH XVHG LQ FRPSDULVRQ RI 6,)73&$
685)3&$25%DQG25%3&$7KHUHVXOWVZHUHREWDLQHGIRUFDVHVDQGWKHGDWDEDVHXVHGIRUWKHHYDOXDWLRQ
RIWKHPHWULFVLV/)3:>@$VVWDWHGHDUOLHUWKLVGDWDVHWKDVLPDJHVZLWKYDU\LQJLOOXPLQDWLRQVFRORXUVURWDWLRQV
WUDQVODWLRQVDQGTXDOLW\RIWKHIDFH UHJLRQRILQWHUHVWDQGKHQFHLVWKH FDVH YHU\FORVHUWRWKH UHDOWLPH VFHQDULRV
(DFKLPDJHLVRI GLPHQVLRQ$VWKHVL]HRIWKHGDWDVHWLQFUHDVHVWKHH[HFXWLRQWLPHDOVRLQFUHDVHVVLQFH
WKHFRPSXWDWLRQVLQYROYHGLQFUHDVHV7KHDFFXUDF\RIWKHWHFKQLTXHWKRXJKQRWYHU\KLJKEXWLVPXFKJUHDWHUWKDQ
WKHRWKHUWHFKQLTXHV$OVRWKH WLPHFRQVXPHGE\WKHWHFKQLTXHLV PXFKORZHU ZKHQFRPSDUHGWR6,)73&$DQG
685)3&$7KHLPSURYHPHQWLQWKHWLPHFRQVXPHGLVPLQLPDOEXWWKHDFFXUDF\LVJUHDWO\LPSURYHGLQ25%3&$
FRPSDUHGWR25%
 




 A. Vinay et al. / Procedia Computer Science 58 (2015) 614 621 619


7DEOH&RPSDULVRQUHVXOWVRI6,)73&$685)3&$25%DQG25%3&$

7HFKQLTXHV 6,)73&$ 685)3&$ 25% 25%3&$
$YHUDJHWLPHSHU    
LPDJHLQVHF
    
6SHFLILFLW\    
715
    
3UHFLVLRQ    
339
    
$FFXUDF\    
$&&
    
5HFDOO    
    
)6FRUH    

    
)$5    
    
)55    

    
+7(5    
    
7(5    


$QLOOXVWUDWLRQRIWKHH[SHULPHQWDOUHVXOWRISURSRVHGWHFKQLTXHIRURQHRIWKHIDFHVHWRIDFHOHEULW\IURP /)3:
>@LVJLYHQLQ)LJLQFRPSDULVRQ ZLWKWKH RWKHUWHFKQLTXHV7KLVWHFKQLTXH ZDV LPSOHPHQWHGXVLQJ2SHQ&9
& 7KH GLIIHUHQW FRORXUV RI WKH NH\ SRLQWV DUH REWDLQHG E\ WKH 2SHQ &9 IXQFWLRQV DQG GR QRW KDYH DQ\
VLJQLILFDQFH ,W FDQ EH LQIHUUHG WKDW 25%3&$ KDV GRPLQDWLQJ FKDUDFWHULVWLF UHVXOWV DV FRPSDUHG WR WKH RWKHU
WHFKQLTXHVPHQWLRQHG7KHUHDVRQEHLQJWKDWWKH25%3&$KDVEHHQGLVWLQFWLYHO\DEOHWRPDWFKWKHNH\SRLQWVDIWHU
WKH'LPHQVLRQDOLW\5HGXFWLRQRIWKHGHVFULSWRUVDVWKHUHZRXOGEHUHPRYDORIWKHUHGXQGDQWGHVFULSWLRQDERXWWKH
LPDJHZKLFKVHUYHVYHU\OLWWOHLQWKHPDWFKLQJVWHS



)LJD6,)73&$WHFKQLTXH)LJE685)3&$WHFKQLTXH
620 A. Vinay et al. / Procedia Computer Science 58 (2015) 614 621

    


)LJF25%WHFKQLTXH)LJG25%3&$WHFKQLTXH


&RQFOXVLRQDQG)XWXUH:RUN

7KLVWHFKQLTXHWKXVSURSRVHGFODLPVDQLQFUHPHQWDOVXFFHVVLQDFFXUDF\RIRYHUDQGPRUHRYHUWKHWHFKQLTXH
SURYHGWREHIDVWHUWKDQWKHRWKHUSUHYDOHQWWHFKQLTXHVWKDWDUHPHQWLRQHGLQWKHSDSHU,QWRGD\
VVFHQDULRPRVWRI
WKH)5V\VWHPVIDLOWRVDWLVI\ZKHQWKH\DUHZRUNLQJRQUHDOWLPHDSSOLFDWLRQV7KLVLVEHFDXVHWKHGHVLJQRIWKH)5
V\VWHP DQG LWV H[SHULPHQWDO DQDO\VLV DUH FDUULHG RXW RQ WKH GDWDVHWV WKDW VHOGRP YDU\ ZLWK UHVSHFW WR WKH
HQYLURQPHQWDOJHRPHWULFDO IDFWRUV OLNH LOOXPLQDWLRQ HIIHFW RFFOXVLRQ FRORXU YDULDWLRQV WUDQVODWLRQ HIIHFWV DQG
URWDWLRQDOHIIHFWV6RWRRYHUFRPHVXFKFKDOOHQJHVWKHWHFKQLTXHZDVDQDO\VHGRQWKHPRVWFRPSOLFDWHGGDWDEDVHVR
DVWRPDUNLWVVXFFHVVOHYHOLQWKHUHDOWLPHVFHQDULRV
,QWKHIXWXUH)5V\VWHPVFDQEHGHVLJQHGWRRYHUFRPHDOOWKHIDFWRUVPHQWLRQHGDERYHVRWKDWWKH\\LHOGKLJKHU
DFFXUDF\ DQG OHVVHU WLPH FRQVXPLQJ )RU WKLV WR KDSSHQ WKH LPDJHV KDYH WR EH QRUPDOL]HG ZLWK UHVSHFW R DOO WKH
IDFWRUVPHQWLRQHGDERYH2WKHUYDULDQWVRI6,)7685)DQG25%FDQEHWULHGRQWKHVHQRUPDOLVHGLPDJHVVXFKWKDW
WKH\DUHDGDSWLYHWRWKHYDULDWLRQVLQWKHG\QDPLFLPDJHV

5()(5(1&(6

 0 0XGURYD $ 3URFKD]ND 3ULQFLSDO &RPSRQHQW $QDO\VLV LQ LPDJH SURFHVVLQJ ,Q 3URFHHGLQJV RI 0$7/$% 7HFKQLFDO
&RPSXWLQJ&RQIHUHQFH3UDJXH
 .XONDUQL $ 9 - 6 -DJWDS DQG 9 . +DUSDOH 2EMHFW UHFRJQLWLRQ ZLWK 25% DQG LWV ,PSOHPHQWDWLRQ RQ )3*$ ,QWHUQDWLRQDO
-RXUQDORI$GYDQFHG&RPSXWHU5HVHDUFKQR
 'UHXZ 3KLOLSSH 3DVFDO 6WHLQJUXEH +DUDOG+DQVHOPDQQ +HUPDQQ 1H\ DQG * $DFKHQ 685))DFH )DFH 5HFRJQLWLRQ XQGHU
9LHZSRLQW&RQVLVWHQF\&RQVWUDLQWV,Q%09&SS
 )LVFKOHU 0DUWLQ $ DQG 5REHUW & %ROOHV 5DQGRP VDPSOH FRQVHQVXV D SDUDGLJP IRU PRGHO ILWWLQJ ZLWK DSSOLFDWLRQV WR LPDJH
DQDO\VLVDQGDXWRPDWHGFDUWRJUDSK\&RPPXQLFDWLRQVRIWKH$&0QR
 '* /RZH 'LVWLQFWLYH LPDJH IHDWXUHV IURP VFDOHLQYDULDQW NH\SRLQWV ,QWHUQDWLRQDO -RXUQDO RI &RPSXWHU 9LVLRQ 

 0&DORQGHU9/HSHWLW&6WUHFKDDQG3)XD%5,()%LQDU\5REXVW,QGHSHQGHQW(OHPHQWDU\)HDWXUHV ,Q3URFRIWKH(XURS
&RQIRQ&RPSXWHU9LVLRQ(&&9
 ( 5RVWHQ DQG 7 'UXPPRQG 0DFKLQH OHDUQLQJ IRU KLJK VSHHG FRUQHU GHWHFWLRQ ,Q (XURSHDQ &RQIHUHQFH RQ &RPSXWHU 9LVLRQ
YROXPH
 00XMDDQG'*/RZH)DVWDSSUR[LPDWHQHDUHVWQHLJKERUVZLWKDXWRPDWLFDOJRULWKPLFFRQILJXUDWLRQ,Q3URF9,6$33
 *%KDWW=DQNKDQD+6KDK)DFH)HDWXUH([WUDFWLRQ7HFKQLTXHV$6XUYH\1DWLRQDO&RQIHUHQFHRQ5HFHQW7UHQGVLQ(QJLQHHULQJ
7HFKQRORJ\0D\
 5DPDQDWKDQ1DUD\DQDQ5DPD&KHOODSSDDQG$.5R\&KRZGKXU\)DFLDOVLPLODULW\DFURVVDJHGLVJXLVHLOOXPLQDWLRQDQGSRVH
,Q,PDJH3URFHVVLQJ,&,3
,QWHUQDWLRQDO&RQIHUHQFHRQYROSS,(((
 %HVW5RZGHQ /DFH\ HW DO 8QFRQVWUDLQHG IDFH UHFRJQLWLRQ (VWDEOLVKLQJ EDVHOLQH KXPDQ SHUIRUPDQFH YLD
FURZGVRXUFLQJ%LRPHWULFV,-&%,(((,QWHUQDWLRQDO-RLQW&RQIHUHQFHRQ,(((
 -ROOLIIH,73ULQFLSDO&RPSRQHQW$QDO\VLV1HZ<RUN6SULQJHU9HUODJ
 3/5RVLQ0HDVXULQJFRUQHUSURSHUWLHV&RPSXWHU9LVLRQDQG,PDJH8QGHUVWDQGLQJ
 0&DORQGHU9/HSHWLW&6WUHFKDDQG3)XD%ULHI%LQDU\UREXVWLQGHSHQGHQWHOHPHQWDU\IHDWXUHV,Q(XURSHDQ&RQIHUHQFHRQ
&RPSXWHU9LVLRQ
 +RPH/DEHOHG)DFHV3DUWVLQWKH:LOG)DFH'DWDEDVHKWWSZZZNEYWFRP/)3:DFFHVVHG0DUFK
 -RQ6KOHQV$7XWRULDORQ3ULQFLSDO&RPSRQHQW$QDO\VLV3ULQFHWRQ9HUVLRQ
 A. Vinay et al. / Procedia Computer Science 58 (2015) 614 621 621

 KWWSZZZFVKDLIDDFLOaULWDXPOBFRXUVHOHFWXUHV3&$B0'6SGI
 +DR+HOHQ=KDQJ&XUVHRIGLPHQVLRQDOLW\/HFWXUH
 .H7UDQ'LPHQVLRQDOLW\5HGXFWLRQZLWK3&$5HPDVWDWVPHWKVHPLQDUSUHVHQWDWLRQ1HUERQQH
 07XUN$3HQWODQG(LJHQIDFHVIRU5HFRJQLWLRQ-RXUQDORI&RJQLWLYH1HXURVFLHQFHSS
 5LFDUGR(XJHQLR*RQ]DOH]9DOHQ]XHOD:LOOLDP5REVRQ6FKZDUW]+HOLR3HGULQL'LPHQVLRQDOLW\5HGXFWLRQWKURXJK3&$RYHU6,)7
DQG685)'HVFULSWRUV&\EHUQHWLF,QWHOOLJHQW6\VWHPV&,6,(((WK,QWHUQDWLRQDO&RQIHUHQFH
 0 0XGURYD $ 3URFKD]ND 3ULQFLSDO &RPSRQHQW $QDO\VLV LQ LPDJH SURFHVVLQJ ,Q 3URFHHGLQJV RI 0$7/$% 7HFKQLFDO
&RPSXWLQJ&RQIHUHQFH3UDJXH