Scene Analysis Based on Horse Vision System
9-10
MVA2011 IAPR Conference on Machine Vision Applications, June 13-15, 2011, Nara, JAPAN
6FHQH $QDO\VLV %DVHG RQ +RUVH 9LVLRQ 6\VWHP +DQFKDR -LD 7RWWRUL 8QLYHUVLW\ .R\DPD 7RWWRUL -DSDQ (PDLO P W #IDUDGD\HOHWRWWRULXDFMS $EVWUDFW
6KLJDQJ /L 7RWWRUL 8QLYHUVLW\ .R\DPD 7RWWRUL -DSDQ (PDLO OL#HOHWRWWRULXDFMS RI LWV KHDG 2Q RQH KDQG OLNH SHRSOH LW FDQ VHH WKH VDPH VFHQH ZLWK ERWK H\HV DW RQFH UHVXOWLQJ LQ EHWWHU GHSWK SHUFHSWLRQ DQG D PRUH FRQFHQWUDWHG ILHOG RI YLVLRQ 2Q WKH RWKHU KDQG D KRUVH FDQ DOVR XVH HDFK H\H WR VHH VHSDUDWH VFHQH ZKLFK HQDEOHV LW WR JHW D YLHZ RI VXUURXQGLQJV RQ ERWK VLGHV ,W LV JUHDWO\ LPSRUWDQW IRU KRUVHV WR GHWHFW VWDONLQJ FDUQLYRURXV DQLPDOV VQHDNLQJ XS IURP EHKLQG LQ RUGHU WR DYRLG GDQJHU 6R GLIIHUHQW IURP SHRSOH D KRUVH KROGV D ZLGH FLUFXODU YLHZ ZLWK D UDQJH RI YLVLRQ RI PRUH WKDQ $SSUR[LPDWHO\ DPRQJ WKDW LV ELQRFXODU YLVLRQ ZKLOH WKH UHPDLQLQJ LV PRQRFXODU YLVLRQ >@ >@ DV VKRZQ LQ )LJ ,W LPSOLHV WKDW E\ LPLWDWLQJ D KRUVH¶V H\HV ZH FDQ FRQVWUXFW D YLVLRQ V\VWHP FDOOHG D KRUVH YLVLRQ V\VWHP +96 ZLWK WZR PRGHV RI YLVLRQ PRQRFXODU YLVLRQ DQG ELQRFXODU YLVLRQ 8VLQJ WKH +96 D PRELOH URERW FDQ GHWHFW REVWDFOHV E\ WKH QDUURZ )29 ELQRFXODU YLVLRQ DQG PHDQZKLOH PRQLWRU WKH VXUURXQGLQJ HQYLURQPHQW E\ WKH ZLGH RPQLGLUHFWLRQDO PRQRFXODU YLVLRQ ,Q WKLV SDSHU ZH LPLWDWH D KRUVH V H\HV XVLQJ D SDLU RI ILVKH\H FDPHUDV DV VKRZQ LQ )LJ D (DFK RI WKHP KDV D KHPLVSKHULFDO )29 7KH SDLU RI ILVKH\H FDPHUDV LV PRXQWHG RQ D ULJ ZLWK WKH RYHUODSSLQJ UHJLRQ RI REVHUYDWLRQ ILHOGV VR DV WR DFTXLUH WKH WZR PRGHV RI YLVLRQ PRQRFXODU YLVLRQ DQG ELQRFXODU YLVLRQ VLPXOWDQHRXVO\ 7KH PHWKRG RI WKH UHFWLILFDWLRQ RI WKH SURSRVHG +96 DQG WKH SUHOLPLQDU\ H[SHULPHQWDO UHVXOWV RI VFHQH DQDO\VLV EDVHG RQ WKH +96 DUH SUHVHQWHG 7KH UHPDLQGHU RI WKLV SDSHU LV RUJDQL]HG DV IROORZV 5HODWHG UHVHDUFK LV LQWURGXFHG LQ WKH QH[W VHFWLRQ ,Q 6HFWLRQ WKH UHDOL]DWLRQ RI WKH +96 LV GHVFULEHG $Q DSSOLFDWLRQ RI VFHQH DQDO\VLV E\ WKH +96 LV SUHVHQWHG LQ 6HFWLRQ )LQDOO\ FRQFOXVLRQV DUH JLYHQ LQ 6HFWLRQ
,Q WKLV SDSHU ZH SURSRVH D PHWKRG RI VFHQH DQDO\VLV EDVHG RQ D KRUVH YLVLRQ V\VWHP $ KRUVH YLVLRQ V\VWHP +96 FRQVLVWV RI D SDLU RI ILVKH\H FDPHUDV ZKLFK KDYH D KHPLVSKHULFDO ILHOG RI YLHZ UHVSHFWLYHO\ DQG DUH ODLG WR RYHUODS HDFK RWKHU SDUWLDOO\ 7KH FKDUDFWHULVWLFV RI WKH +96 UHVXOW LQ D UHSUHVHQWDWLRQ ZKLFK HQDEOHV D ZLGH RPQLGLUHFWLRQDO PRQRFXODU YLVLRQ DQG D OLPLWHGILHOGRIYLHZ ELQRFXODU YLVLRQ VLPXOWDQHRXVO\ :H SUHVHQW WKH PHWKRG RI WKH UHFWLILFDWLRQ RI WKH SURSRVHG +96 DQG WKH SUHOLPLQDU\ H[SHULPHQWDO UHVXOWV RI VFHQH DQDO\VLV EDVHG RQ WKH +96
,QWURGXFWLRQ 9LVLRQEDVHG VFHQH DQDO\VLV LV D EDVLF UHVHDUFK WRSLF LQ PDFKLQH YLVLRQ DQG PDQ\ DSSURDFKHV KDYH EHHQ GHYHORSHG XQWLO QRZ IRU WKLV WDVN :KDW NLQG RI DSSURDFKHV VKRXOG EH XVHG LV GHSHQGHQW RQ WKH FRQFUHWH WDVN RI VFHQH DQDO\VLV )RU H[DPSOH IRU PRWLRQ GHWHFWLRQ E\ D VWDWLRQDU\ VLQJOH FDPHUD WKH PHWKRG RI EDFNJURXQG VXEWUDFWLRQ LV SRSXODU DQG HIIHFWLYH IRU WKH FRQVWUXFWLRQ RI ' VWUXFWXUH RI HQYLURQPHQW D VWHUHR PHWKRG LV XVXDOO\ XVHG :KLOH WKH SURFHVVLQJ RI WKH EDFNJURXQG VXEWUDFWLRQ E\ D VLQJOH FDPHUD LV VLPSOH WKH FRQVWUXFWLRQ RI ' VWUXFWXUH RI HQYLURQPHQW E\ D VWHUHR PHWKRG QRW RQO\ QHHGV PXOWLSOH FDPHUDV EXW DOVR FRVWV D ODUJH DPRXQW RI FRPSXWDWLRQ UHODWLYHO\ 7KH VFHQH DQDO\VLV XVLQJ D VLQJOH FDPHUD LV UHIHUUHG WR DV PRQRFXODU YLVLRQ ZKLOH WKDW XVLQJ WZR FDPHUDV LV UHIHUUHG WR DV ELQRFXODU YLVLRQ :KDW VKRXOG D YLVLRQ V\VWHP EH OLNH ZKHQ ZH FRQVWUXFW D YLVLRQ V\VWHP IRU D JHQHUDO VFHQH DQDO\VLV WDVN" %LRORJLFDO YLVLRQ V\VWHPV RIWHQ JLYH XV D KLQW +XPDQ EHLQJV KDYH D ELQRFXODU YLVLRQ V\VWHP KRZHYHU WKH VFHQH LQ WKH UHDU FDQQRW EH REVHUYHG 7R FRSH ZLWK D G\QDPLF HQYLURQPHQW LQ UHDO WLPH D ZLGH ILHOG RI YLHZ )29 EULQJV GHILQLWH PHULWV WR D YLVLRQ V\VWHP $ KRUVH KDV WZR ELJ H\HV ZKLFK ORFDWHG RQ HLWKHU VLGH
&RPPRQ )29 5HJLRQ
D
E
)LJ D 7KH KRUVH YLVLRQ V\VWHP SURSRVHG LQ WKLV SDSHU E $ SDLU RI VDPSOH ILVKH\H LPDJHV FDSWXUHG E\ WKH +96 PRQRFXODU RQH H\H
PRQRFXODU RQH H\H
5HODWHG 5HVHDUFK ,Q WKLV VHFWLRQ DIWHU LQWURGXFLQJ WKH UHODWHG UHVHDUFK RQ RPQLGLUHFLWRQDO YLVLRQ ZH H[SODLQ WKH FKDUDFWHULVWLFV RI WKH SURSRVHG +96
)LJ $ VNHWFK RI WKH H[SODQDWLRQ RI WKH IXQFWLRQ RI KRUVH YLVLRQ
267
2PQLGLUHFWLRQDO PRQRFXODU YLVLRQ
PRQRFXODU YLVLRQ DQG ELQRFXODU YLVLRQ XVLQJ D SDLU RI ILVKH\H FDPHUDV
2PQLGLUHFWLRQDO LPDJH VHQVRUV DUH ZLGHO\ XVHG IRU YLVXDO VXUYHLOODQFH DQG YLVLRQEDVHG URERW QDYLJDWLRQ $Q RPQLGLUHFWLRQDO LPDJH FDQ EH REWDLQHG E\ D FDWDGLRSWULF LPDJH VHQVRU >@ D ILVKH\H FDPHUD >@ RU D FDPHUD FOXVWHU >@ 7KDQNV WR WKH ZLGH )29 RI DQ RPQLGLUHFWLRQDO FDPHUD LW LV YHU\ HIIHFWLYH WR GHWHFW WKH PRWLRQ IURP WKH VXUURXQGLQJ HQYLURQPHQW VSHHGLO\ +RZHYHU LW LV GLIILFXOW WR PHDVXUH WKH ' LQIRUPDWLRQ RI WKH VXUURXQGLQJ HQYLURQPHQW IURP D VLQJOH RPQLGLUHFWLRQDO FDPHUD
7KH LQWULQVLF SDUDPHWHUV RI WKH SDLU RI ILVKH\H FDPHUDV XVHG LQ WKH 9+6 DUH FDOLEUDWHG XVLQJ WKH PHWKRG RI >@ EHIRUHKDQG *LYHQ WKH FRUUHVSRQGHQFH RI IHDWXUHV EHWZHHQ WKH SDLU RI ILVKH\H LPDJHV WKH UHODWLYH SRVH EHWZHHQ WKH SDLU RI ILVKH\H FDPHUDV FDQ EH FRPSXWHG XVLQJ WKH PHWKRG RI >@ 8VLQJ WKH LQWULQVLF DQG H[WULQVLF SDUDPHWHUV RI WKH SDLU RI ILVKH\H FDPHUDV WKH SDLU RI ILVKH\H LPDJHV FDQ EH LQWHJUDWHG LQWR D ZLGHU RPQLGLUHFWLRQDO LPDJH RU D VSKHULFDO LPDJH )LJXUH D VKRZV WKH VSKHULFDO LPDJH REWDLQHG E\ PDSSLQJ WKH SDLU RI ILVKH\H LPDJHV RQWR D VSKHUH 7KH GXSOLFDWLRQ RI WKH VFHQHV DSSHDUV LQ WKH &)295 )LJ E VKRZV WKH LPDJH REWDLQHG E\ H[WHQGLQJ WKH VSKHULFDO LPDJH DORQJ WKH ORQJLWXGLQDO DQG ODWLWXGLQDO GLUHFWLRQV )RU WKH RPQLGLUHFWLRQDO PRQRFXODU YLVLRQ RI WKH +96 RI WKLV SDSHU WKH PRWLRQ GHWHFWLRQ LV ILUVW FDUULHG RXW IRU HDFK ILVKH\H FDPHUD DQG WKHQ WKH UHODWLRQV RI WKH GHWHFWHG PRWLRQ UHJLRQV DUH LQWHJUDWHG LQ WKH VSKHULFDO LPDJH
2PQLGLUHFWLRQDO ELQRFXODU YLVLRQ
7R PHDVXUH ' LQIRUPDWLRQ RI WKH VXUURXQGLQJ HQYLURQPHQW PXOWLSOH RPQLGLUHFWLRQDO FDPHUDV DUH XVXDOO\ XVHG E\ PRGLI\LQJ WKH FRQYHQWLRQDO VWHUHR PHWKRG >@ >@ ,Q RUGHU WR REWDLQ WKH ' LQIRUPDWLRQ RI WKH VXUURXQGLQJ HQYLURQPHQW DV PXFK DV SRVVLEOH WKH )29 RI WKH PXOWLSOH RPQLGLUHFWLRQDO FDPHUDV DUH ODLG WR RYHUOD\ HDFK RWKHU DV ODUJHO\ DV SRVVLEOH ,Q FRPSDULVRQ ZLWK WKH PRWLRQ GHWHFWLRQ E\ WKH EDFNJURXQG VXEWUDFWLRQ WKH VWHUHR PHWKRG FRVWV D ORW RI FRPSXWDWLRQ
2PQLGLUHFWLRQDO PRQRFXODU YLVLRQ E\ WKH +96
&KDUDFWHULVWLFV RI WKH +96
,Q WKLV SDSHU RXU JRDO LV WR FRQVWUXFW D ELRORJLFDOO\LQVSLUHG KRUVHOLNH YLVLRQ V\VWHP &RQFUHWHO\ D SDLU RI ILVKH\H FDPHUDV LV XVHG WR UHDOL]H ELQRFXODU YLVLRQ DQG RPQLGLUHFWLRQDO PRQRFXODU YLVLRQ VLPXOWDQHRXVO\ OLNH D KRUVH DV VKRZQ LQ )LJ D 7KHUH DUH IROORZLQJ FKDUDFWHULVWLFV LQ WKH +96 7KH SDLU RI ILVKH\H FDPHUDV SRLQW WR GLIIHUHQW GLUHFWLRQV UHVSHFWLYHO\ 0HDQZKLOH EHWZHHQ WKHP WKHUH DUH RYHUODSSLQJ UHJLRQV LH WKH FRPPRQ )29 UHJLRQ &)295 LQ WKH ILVKH\H LPDJHV IRU WKH UHDOL]DWLRQ RI ELQRFXODU YLVLRQ 2EYLRXVO\ WKLV VHWXS LV GLIIHUHQW IURP WKDW RI WKH FRQYHQWLRQDO FDQRQLFDO VWHUHR 7KH WZR YLVXDO PRGHV RPQLGLUHFWLRQDO PRQRFXODU YLVLRQ DQG ELQRFXODU YLVLRQ RI WKH +96 UHVXOW LQ UHDVRQDEOH GLVWULEXWLRQ RI OLPLWHG FRPSXWDWLRQ SRZHU RI D FRPSXWHU %\ WKH +96 D URERW FDQ PRQLWRU WKH VXUURXQGLQJ HQYLURQPHQW E\ WKH RPQLGLUHFWLRQDO PRQRFXODU YLVLRQ PRGH DQG PHDVXUH WKH ' LQIRUPDWLRQ E\ WKH ELQRFXODU YLVLRQ PRGH RQO\ IRU D SDUW RI HQYLURQPHQW ZKLFK QHFHVVLWDWHV GHWDLOHG LQYHVWLJDWLRQ 7KH PDLQ FRQWULEXWLRQ RI WKLV SDSHU LV DV IROORZV &RQVWUXFW D ELRORJLFDOO\LQVSLUHG YLVLRQ V\VWHP WKH +96 OLNH KRUVHV¶ H\HV $FFRUGLQJ WR RXU EHVW NQRZOHGJH LW PD\ EH WKH ILUVW V\VWHP WR WU\ WR LPLWDWH WKH YLVXDO IXQFWLRQ RI D KRUVH¶V H\H 3UHVHQW DQ DOJRULWKP RI LGHQWLI\LQJ WKH &)295 DQG UHFWLI\LQJ WKH &)295V IRU WKH ELQRFXODU YLVLRQ RI WKH +96 3UHVHQW WKH SUHOLPLQDU\ H[SHULPHQWDO UHVXOWV RI WKH VFHQH DQDO\VLV EDVHG RQ WKH SURSRVHG +96
D E )LJ D 7KH LQWHJUDWHG VSKHULFDO LPDJH IURP D SDLU RI ILVKH\H LPDJHV LQ )LJ E E 7KH IODWWHQ LPDJH RI D
%LQRFXODU YLVLRQ E\ WKH +96
+HUH ZH IRFXV RQ WKH H[SODQDWLRQ RI WKH GLIIHUHQFH RI WKH UHFWLILFDWLRQ RI WKH +96 LQ FRPSDULVRQ ZLWK WKH FRQYHQWLRQDO FDQRQLFDO VWHUHR 5V 'HWHUPLQDWLRQ RI WKH &)29 &)295 )LUVW ZH H[SODLQ WKH LGHD RI GHWHUPLQLQJ WKH ERXQGDULHV RI WKH &)295V )LJ D VKRZV WZR KHPLVSKHULFDO LPDJHV ZKLFK FRUUHVSRQG WR WKH SDLU RI ILVKH\H LPDJHV RI WKH +96 7KH ERXQGDU\ RI WKH KHPLVSKHULFDO LPDJHV LV WKH JUHDW FLUFOH RQ WKH ;< SODQH RI WKH FDPHUD FRRUGLQDWH V\VWHP UHVSHFWLYHO\ 7KH &)295V WR EH GHWHUPLQHG DUH LQGLFDWHG LQ EOXH FRORU 2EYLRXVO\ RQH SDUW RI WKH ERXQGDULHV RI WKH &)295V LV WKH ERXQGDU\ RI WKH KHPLVSKHULFDO LPDJHV 7KXV RQO\ WKH RWKHU SDUW QHHGV WR EH GHWHUPLQHG 1RWH WKDW IRU D VFHQH SRLQW ZKLFK KDV D ELJ GLVWDQFH IURP WKH SDLU RI ILVKH\H FDPHUDV RI WKH +96 LQ FRPSDULVRQ ZLWK WKH GLVSODFHPHQW EHWZHHQ WKH SDLU RI ILVKH\H FDPHUDV WKH UD\V IURP WKH GLVWDQW VFHQH SRLQWV WR WKH SDLU RI ILVKH\H FDPHUDV RI WKH +96 DUH DSSUR[LPDWHO\ WKH VDPH 7KLV LPSOLHV WKDW ZH FDQ GHWHUPLQH WKH RWKHU SDUW RI WKH ERXQGDU\ RI WKH &)29,V E\ PDSSLQJ WKH ERXQGDU\ RI RQH RI WKH WZR KHPLVSKHULFDO LPDJHV WR WKH RWKHU RQH LQ WHUPV RI WKH
5HDOL]DWLRQ RI WKH +96 ,Q WKLV VHFWLRQ ZH GHVFULEH WKH PHWKRG RI UHDOL]LQJ WKH +96 WKDW LV WKH WZR YLVXDO PRGHV RPQLGLUHFWLRQDO
268
6XSSRVH WKDW D VFHQH SRLQW 3 ; < = LV SURMHFWHG RQWR WKH SDLU RI WKH RULJLQDO KHPLVSKHULFDO LPDJH RI WKH +96 DV SVOR DQG SVUR UHVSHFWLYHO\ 8VLQJ WKH UHODWLYH SRVH 5UO W EHWZHHQ WKH SDLU RI ILVKH\H FDPHUDV RI WKH +96 FRPSXWHG LQ 6HFWLRQ ZH KDYH WKH IROORZLQJ HTXDWLRQV a S VOR # >$ @3 S VUR # 5 UO 5 UO W 3a a ZKHUH 3 LV WKH KRPRJHQHRXV FRRUGLQDWH RI 3 7KH V\PERO # PHDQV WKDW SVOR DQG SVUR DUH HTXDO WR 3a PXOWLSOLHG E\ D VFDOH IDFWRU 7R UHFWLI\ WKH RULJLQDO &)295V WKH RULJLQDO KHPLVSKHULFDO LPDJHV PXVW EH URWDWHG VR WKDW WKH D[HV RI WKH WZR QHZ FDPHUD FRRUGLQDWH V\VWHPV RI WKH UHFWLILHG &)295V DUH SDUDOOHO WR HDFK RWKHU 6XSSRVH WKDW DIWHU WKH UHFWLILFDWLRQ WKH URWDWLRQ PDWUL[ 5UO LV FKDQJHG WR 5 >U U U@7 7KH SURMHFWLRQV RI VFHQH SRLQW 3 RQWR WKH WZR UHFWLILHG VSKHULFDO LPDJHV SVOQ DQG SVUQ FDQ EH UHSUHVHQWHG DV IROORZV LQ WHUP RI a S V OQ # >5 c @3 S VUQ # >5 c 5 cW @3a
UHODWLYH RULHQWDWLRQ EHWZHHQ WKH SDLU RI WKH ILVKH\H FDPHUDV RI WKH +96 E\ LJQRULQJ WKH GLVSODFHPHQW EHWZHHQ WKH SDLU RI ILVKH\H FDPHUDV 1H[W ZH JLYH WKH GHWDLO RI WKH DOJRULWKP RI GHWHUPLQLQJ WKH ERXQGDULHV RI WKH &)295V ,Q WKH FDPHUD FRRUGLQDWH V\VWHPV UHVSHFWLYHO\ IRU FRUUHVSRQGLQJ SRLQWV S XO YO VO DQG SU XU YU VU > X Y V DUH WKH &DUWHVLDQ FRRUGLQDWHV RQ WKH VSKHULFDO LPDJH@ RQ WKH FLUFXPIHUHQFH RI WKH JUHDW FLUFOH RI WKH KHPLVSKHUH ZH KDYH S U 7 $S U S O 7 $S O ® ® V V ¯ U ¯ O ZKHUH $ LV LGHQWLW\ PDWUL[ 8VLQJ WKH UHODWLYH SRVH 5UO W EHWZHHQ WKH SDLU RI ILVKH\H FDPHUDV FRPSXWHG LQ 6HFWLRQ ZH KDYH WKH IROORZLQJ HTXDWLRQ S O 5 UO S U W
>
%\ LJQRULQJ WKH GLVSODFHPHQW W EHWZHHQ WKH SDLU RI ILVKH\H FDPHUDV RI WKH +96 WKH HTXDWLRQ DERYH LV UHSUHVHQWHG DV IROORZV S O 5 UO S U 7KHQ WKH ERXQGDULHV RI WKH OHIW &)295 FDQ EH SUHVHQWHG LQ WZR SDUWV 2QH LV WKH VDPH DV WKH RULJLQDO LPDJH LQGLFDWHG LQ UHG FRORU SO7 $S O VO XO !
$FFRUGLQJ WR WKH FKDUDFWHULVWLFV RI WKH +96 5 LV GHWHUPLQHG DV IROORZV VHH )LJ E /HW ;D[LV EH SDUDOOHO WR WKH OLQH MRLQLQJ WKH WZR FHQWHUV RI LPDJHV 7KXV ZH KDYH U W /HW WKH YHFWRU VXP RI WKH XQLW YHFWRUV ] DQG ] RI =D[LV RI WZR RULJLQDO LPDJHV EH N DQG U FRUUHVSRQGLQJ WR @ IRU ZH KDYH S V OQ 5 cS VOR S VUQ 5 c5 UO S VUR $FTXLVLWLRQ RI GHQVH GLVSDULW\ PDS 7KH UHFWLILHG &)295V DUH ILUVW WUDQVIRUPHG WR ORQJLWXGHODWLWXGH UHSUHVHQWDWLRQ VR WKDW WKH HSLSRODU OLQHV RI WKH &)295V DUH SDUDOOHO WR HDFK RWKHU DV VKRZQ LQ )LJ D 7KHQ WKH FRQYHQWLRQDO DUHDFRUUHODWLRQEDVHG PHWKRG LV XVHG WR FRPSXWH WKH GLVSDULW\ RI WKH &)295V DV VKRZQ LQ )LJ E 7KH EULJKWHU SL[HO KDV D ELJJHU GLVWDQFH IURP WKH +96 8VLQJ WKH GLVSDULW\ YDOXHV WKH ' LQIRUPDWLRQ RI HQYLURQPHQWV FDQ EH FRPSXWHG IXUWKHU DFFRUGLQJ WKH GLVSDULW\ RI VSKHULFDO VWHUHR GHILQHG LQ >@
S U7 $S U V U X U ® 7 ! 5 S $ 5 S V X UO U U U ¯ UO U &RQFUHWHO\ ZH ILUVW GHWHUPLQH WKH ERXQGDULHV RI WKH &)295V LQ KHPLVSKHULFDO LPDJHV EDVHG RQ D VSKHULFDO FDPHUD PRGHO DV GHVFULEHG DERYH DQG WKHQ PDS WKH GHWHUPLQHG ERXQGDULHV RI WKH &)295V RQWR WKH ILVKH\H LPDJH RI WKH +96 E\ WKH NQRZQ LQWULQVLF SDUDPHWHUV RI WKH ILVKH\H FDPHUDV
D E )LJ D 7KH &)295V RI WZR FDPHUDV LQ RXU V\VWHP E 7KH VNHWFK RI WKH UHFWLILFDWLRQ RI WKH &)295V 2 ;@ 6 /L . )XNXPRUL ³6SKHULFDO VWHUHR IRU WKH FRQVWUXFWLRQ RI LPPHUVLYH 95 HQYLURQPHQWV´ LQ 3URF ,(((95 &RQI SS > @ $ (OJDPPDO HW DO ³%DFNJURXQG DQG )RUHJURXQG 0RGHOLQJ 8VLQJ 1RQSDUDPHWULF .HUQHO 'HQVLW\ IRU 9LVXDO 6XUYHLOODQFH´ 3URFHHGLQJV RI WKH ,((( YRO QR SS
D
E )LJ D RQH SDLU RI RULJLQDO LPDJHV RI WKH YLGHR FDSWXUHG E\ RXU V\VWHP E 7KH UHVXOW RI PRWLRQ GHWHFWLRQ 7ZR SHUVRQ ZDONLQJ IURP RSSRVLWH GLUHFWLRQ LQ IURQW RI WKH 9+6 DUH FDSWXUHG DV PRYLQJ REMHFWV LQ RXU H[SHULPHQW :H XVH WKH PHWKRGV GHVFULEHG DERYH WR GHDO ZLWK WKH FDSWXUHG YLGHR )LJ LOOXVWUDWHV RQH SDLU RI RULJLQDO IUDPHV DQG WKH GHWHFWHG SHUVRQV $IWHUZDUGV WKH GLVSDULW\ PDS LV FRPSXWHG DV VKRZQ LQ )LJ D $V WKH UHVXOW RI PRWLRQ HVWLPDWLRQ )LJ E VKRZV WKH DUHD RI 270
MVA2011 IAPR Conference on Machine Vision Applications, June 13-15, 2011, Nara, JAPAN
6FHQH $QDO\VLV %DVHG RQ +RUVH 9LVLRQ 6\VWHP +DQFKDR -LD 7RWWRUL 8QLYHUVLW\ .R\DPD 7RWWRUL -DSDQ (PDLO P W #IDUDGD\HOHWRWWRULXDFMS $EVWUDFW
6KLJDQJ /L 7RWWRUL 8QLYHUVLW\ .R\DPD 7RWWRUL -DSDQ (PDLO OL#HOHWRWWRULXDFMS RI LWV KHDG 2Q RQH KDQG OLNH SHRSOH LW FDQ VHH WKH VDPH VFHQH ZLWK ERWK H\HV DW RQFH UHVXOWLQJ LQ EHWWHU GHSWK SHUFHSWLRQ DQG D PRUH FRQFHQWUDWHG ILHOG RI YLVLRQ 2Q WKH RWKHU KDQG D KRUVH FDQ DOVR XVH HDFK H\H WR VHH VHSDUDWH VFHQH ZKLFK HQDEOHV LW WR JHW D YLHZ RI VXUURXQGLQJV RQ ERWK VLGHV ,W LV JUHDWO\ LPSRUWDQW IRU KRUVHV WR GHWHFW VWDONLQJ FDUQLYRURXV DQLPDOV VQHDNLQJ XS IURP EHKLQG LQ RUGHU WR DYRLG GDQJHU 6R GLIIHUHQW IURP SHRSOH D KRUVH KROGV D ZLGH FLUFXODU YLHZ ZLWK D UDQJH RI YLVLRQ RI PRUH WKDQ $SSUR[LPDWHO\ DPRQJ WKDW LV ELQRFXODU YLVLRQ ZKLOH WKH UHPDLQLQJ LV PRQRFXODU YLVLRQ >@ >@ DV VKRZQ LQ )LJ ,W LPSOLHV WKDW E\ LPLWDWLQJ D KRUVH¶V H\HV ZH FDQ FRQVWUXFW D YLVLRQ V\VWHP FDOOHG D KRUVH YLVLRQ V\VWHP +96 ZLWK WZR PRGHV RI YLVLRQ PRQRFXODU YLVLRQ DQG ELQRFXODU YLVLRQ 8VLQJ WKH +96 D PRELOH URERW FDQ GHWHFW REVWDFOHV E\ WKH QDUURZ )29 ELQRFXODU YLVLRQ DQG PHDQZKLOH PRQLWRU WKH VXUURXQGLQJ HQYLURQPHQW E\ WKH ZLGH RPQLGLUHFWLRQDO PRQRFXODU YLVLRQ ,Q WKLV SDSHU ZH LPLWDWH D KRUVH V H\HV XVLQJ D SDLU RI ILVKH\H FDPHUDV DV VKRZQ LQ )LJ D (DFK RI WKHP KDV D KHPLVSKHULFDO )29 7KH SDLU RI ILVKH\H FDPHUDV LV PRXQWHG RQ D ULJ ZLWK WKH RYHUODSSLQJ UHJLRQ RI REVHUYDWLRQ ILHOGV VR DV WR DFTXLUH WKH WZR PRGHV RI YLVLRQ PRQRFXODU YLVLRQ DQG ELQRFXODU YLVLRQ VLPXOWDQHRXVO\ 7KH PHWKRG RI WKH UHFWLILFDWLRQ RI WKH SURSRVHG +96 DQG WKH SUHOLPLQDU\ H[SHULPHQWDO UHVXOWV RI VFHQH DQDO\VLV EDVHG RQ WKH +96 DUH SUHVHQWHG 7KH UHPDLQGHU RI WKLV SDSHU LV RUJDQL]HG DV IROORZV 5HODWHG UHVHDUFK LV LQWURGXFHG LQ WKH QH[W VHFWLRQ ,Q 6HFWLRQ WKH UHDOL]DWLRQ RI WKH +96 LV GHVFULEHG $Q DSSOLFDWLRQ RI VFHQH DQDO\VLV E\ WKH +96 LV SUHVHQWHG LQ 6HFWLRQ )LQDOO\ FRQFOXVLRQV DUH JLYHQ LQ 6HFWLRQ
,Q WKLV SDSHU ZH SURSRVH D PHWKRG RI VFHQH DQDO\VLV EDVHG RQ D KRUVH YLVLRQ V\VWHP $ KRUVH YLVLRQ V\VWHP +96 FRQVLVWV RI D SDLU RI ILVKH\H FDPHUDV ZKLFK KDYH D KHPLVSKHULFDO ILHOG RI YLHZ UHVSHFWLYHO\ DQG DUH ODLG WR RYHUODS HDFK RWKHU SDUWLDOO\ 7KH FKDUDFWHULVWLFV RI WKH +96 UHVXOW LQ D UHSUHVHQWDWLRQ ZKLFK HQDEOHV D ZLGH RPQLGLUHFWLRQDO PRQRFXODU YLVLRQ DQG D OLPLWHGILHOGRIYLHZ ELQRFXODU YLVLRQ VLPXOWDQHRXVO\ :H SUHVHQW WKH PHWKRG RI WKH UHFWLILFDWLRQ RI WKH SURSRVHG +96 DQG WKH SUHOLPLQDU\ H[SHULPHQWDO UHVXOWV RI VFHQH DQDO\VLV EDVHG RQ WKH +96
,QWURGXFWLRQ 9LVLRQEDVHG VFHQH DQDO\VLV LV D EDVLF UHVHDUFK WRSLF LQ PDFKLQH YLVLRQ DQG PDQ\ DSSURDFKHV KDYH EHHQ GHYHORSHG XQWLO QRZ IRU WKLV WDVN :KDW NLQG RI DSSURDFKHV VKRXOG EH XVHG LV GHSHQGHQW RQ WKH FRQFUHWH WDVN RI VFHQH DQDO\VLV )RU H[DPSOH IRU PRWLRQ GHWHFWLRQ E\ D VWDWLRQDU\ VLQJOH FDPHUD WKH PHWKRG RI EDFNJURXQG VXEWUDFWLRQ LV SRSXODU DQG HIIHFWLYH IRU WKH FRQVWUXFWLRQ RI ' VWUXFWXUH RI HQYLURQPHQW D VWHUHR PHWKRG LV XVXDOO\ XVHG :KLOH WKH SURFHVVLQJ RI WKH EDFNJURXQG VXEWUDFWLRQ E\ D VLQJOH FDPHUD LV VLPSOH WKH FRQVWUXFWLRQ RI ' VWUXFWXUH RI HQYLURQPHQW E\ D VWHUHR PHWKRG QRW RQO\ QHHGV PXOWLSOH FDPHUDV EXW DOVR FRVWV D ODUJH DPRXQW RI FRPSXWDWLRQ UHODWLYHO\ 7KH VFHQH DQDO\VLV XVLQJ D VLQJOH FDPHUD LV UHIHUUHG WR DV PRQRFXODU YLVLRQ ZKLOH WKDW XVLQJ WZR FDPHUDV LV UHIHUUHG WR DV ELQRFXODU YLVLRQ :KDW VKRXOG D YLVLRQ V\VWHP EH OLNH ZKHQ ZH FRQVWUXFW D YLVLRQ V\VWHP IRU D JHQHUDO VFHQH DQDO\VLV WDVN" %LRORJLFDO YLVLRQ V\VWHPV RIWHQ JLYH XV D KLQW +XPDQ EHLQJV KDYH D ELQRFXODU YLVLRQ V\VWHP KRZHYHU WKH VFHQH LQ WKH UHDU FDQQRW EH REVHUYHG 7R FRSH ZLWK D G\QDPLF HQYLURQPHQW LQ UHDO WLPH D ZLGH ILHOG RI YLHZ )29 EULQJV GHILQLWH PHULWV WR D YLVLRQ V\VWHP $ KRUVH KDV WZR ELJ H\HV ZKLFK ORFDWHG RQ HLWKHU VLGH
&RPPRQ )29 5HJLRQ
D
E
)LJ D 7KH KRUVH YLVLRQ V\VWHP SURSRVHG LQ WKLV SDSHU E $ SDLU RI VDPSOH ILVKH\H LPDJHV FDSWXUHG E\ WKH +96 PRQRFXODU RQH H\H
PRQRFXODU RQH H\H
5HODWHG 5HVHDUFK ,Q WKLV VHFWLRQ DIWHU LQWURGXFLQJ WKH UHODWHG UHVHDUFK RQ RPQLGLUHFLWRQDO YLVLRQ ZH H[SODLQ WKH FKDUDFWHULVWLFV RI WKH SURSRVHG +96
)LJ $ VNHWFK RI WKH H[SODQDWLRQ RI WKH IXQFWLRQ RI KRUVH YLVLRQ
267
2PQLGLUHFWLRQDO PRQRFXODU YLVLRQ
PRQRFXODU YLVLRQ DQG ELQRFXODU YLVLRQ XVLQJ D SDLU RI ILVKH\H FDPHUDV
2PQLGLUHFWLRQDO LPDJH VHQVRUV DUH ZLGHO\ XVHG IRU YLVXDO VXUYHLOODQFH DQG YLVLRQEDVHG URERW QDYLJDWLRQ $Q RPQLGLUHFWLRQDO LPDJH FDQ EH REWDLQHG E\ D FDWDGLRSWULF LPDJH VHQVRU >@ D ILVKH\H FDPHUD >@ RU D FDPHUD FOXVWHU >@ 7KDQNV WR WKH ZLGH )29 RI DQ RPQLGLUHFWLRQDO FDPHUD LW LV YHU\ HIIHFWLYH WR GHWHFW WKH PRWLRQ IURP WKH VXUURXQGLQJ HQYLURQPHQW VSHHGLO\ +RZHYHU LW LV GLIILFXOW WR PHDVXUH WKH ' LQIRUPDWLRQ RI WKH VXUURXQGLQJ HQYLURQPHQW IURP D VLQJOH RPQLGLUHFWLRQDO FDPHUD
7KH LQWULQVLF SDUDPHWHUV RI WKH SDLU RI ILVKH\H FDPHUDV XVHG LQ WKH 9+6 DUH FDOLEUDWHG XVLQJ WKH PHWKRG RI >@ EHIRUHKDQG *LYHQ WKH FRUUHVSRQGHQFH RI IHDWXUHV EHWZHHQ WKH SDLU RI ILVKH\H LPDJHV WKH UHODWLYH SRVH EHWZHHQ WKH SDLU RI ILVKH\H FDPHUDV FDQ EH FRPSXWHG XVLQJ WKH PHWKRG RI >@ 8VLQJ WKH LQWULQVLF DQG H[WULQVLF SDUDPHWHUV RI WKH SDLU RI ILVKH\H FDPHUDV WKH SDLU RI ILVKH\H LPDJHV FDQ EH LQWHJUDWHG LQWR D ZLGHU RPQLGLUHFWLRQDO LPDJH RU D VSKHULFDO LPDJH )LJXUH D VKRZV WKH VSKHULFDO LPDJH REWDLQHG E\ PDSSLQJ WKH SDLU RI ILVKH\H LPDJHV RQWR D VSKHUH 7KH GXSOLFDWLRQ RI WKH VFHQHV DSSHDUV LQ WKH &)295 )LJ E VKRZV WKH LPDJH REWDLQHG E\ H[WHQGLQJ WKH VSKHULFDO LPDJH DORQJ WKH ORQJLWXGLQDO DQG ODWLWXGLQDO GLUHFWLRQV )RU WKH RPQLGLUHFWLRQDO PRQRFXODU YLVLRQ RI WKH +96 RI WKLV SDSHU WKH PRWLRQ GHWHFWLRQ LV ILUVW FDUULHG RXW IRU HDFK ILVKH\H FDPHUD DQG WKHQ WKH UHODWLRQV RI WKH GHWHFWHG PRWLRQ UHJLRQV DUH LQWHJUDWHG LQ WKH VSKHULFDO LPDJH
2PQLGLUHFWLRQDO ELQRFXODU YLVLRQ
7R PHDVXUH ' LQIRUPDWLRQ RI WKH VXUURXQGLQJ HQYLURQPHQW PXOWLSOH RPQLGLUHFWLRQDO FDPHUDV DUH XVXDOO\ XVHG E\ PRGLI\LQJ WKH FRQYHQWLRQDO VWHUHR PHWKRG >@ >@ ,Q RUGHU WR REWDLQ WKH ' LQIRUPDWLRQ RI WKH VXUURXQGLQJ HQYLURQPHQW DV PXFK DV SRVVLEOH WKH )29 RI WKH PXOWLSOH RPQLGLUHFWLRQDO FDPHUDV DUH ODLG WR RYHUOD\ HDFK RWKHU DV ODUJHO\ DV SRVVLEOH ,Q FRPSDULVRQ ZLWK WKH PRWLRQ GHWHFWLRQ E\ WKH EDFNJURXQG VXEWUDFWLRQ WKH VWHUHR PHWKRG FRVWV D ORW RI FRPSXWDWLRQ
2PQLGLUHFWLRQDO PRQRFXODU YLVLRQ E\ WKH +96
&KDUDFWHULVWLFV RI WKH +96
,Q WKLV SDSHU RXU JRDO LV WR FRQVWUXFW D ELRORJLFDOO\LQVSLUHG KRUVHOLNH YLVLRQ V\VWHP &RQFUHWHO\ D SDLU RI ILVKH\H FDPHUDV LV XVHG WR UHDOL]H ELQRFXODU YLVLRQ DQG RPQLGLUHFWLRQDO PRQRFXODU YLVLRQ VLPXOWDQHRXVO\ OLNH D KRUVH DV VKRZQ LQ )LJ D 7KHUH DUH IROORZLQJ FKDUDFWHULVWLFV LQ WKH +96 7KH SDLU RI ILVKH\H FDPHUDV SRLQW WR GLIIHUHQW GLUHFWLRQV UHVSHFWLYHO\ 0HDQZKLOH EHWZHHQ WKHP WKHUH DUH RYHUODSSLQJ UHJLRQV LH WKH FRPPRQ )29 UHJLRQ &)295 LQ WKH ILVKH\H LPDJHV IRU WKH UHDOL]DWLRQ RI ELQRFXODU YLVLRQ 2EYLRXVO\ WKLV VHWXS LV GLIIHUHQW IURP WKDW RI WKH FRQYHQWLRQDO FDQRQLFDO VWHUHR 7KH WZR YLVXDO PRGHV RPQLGLUHFWLRQDO PRQRFXODU YLVLRQ DQG ELQRFXODU YLVLRQ RI WKH +96 UHVXOW LQ UHDVRQDEOH GLVWULEXWLRQ RI OLPLWHG FRPSXWDWLRQ SRZHU RI D FRPSXWHU %\ WKH +96 D URERW FDQ PRQLWRU WKH VXUURXQGLQJ HQYLURQPHQW E\ WKH RPQLGLUHFWLRQDO PRQRFXODU YLVLRQ PRGH DQG PHDVXUH WKH ' LQIRUPDWLRQ E\ WKH ELQRFXODU YLVLRQ PRGH RQO\ IRU D SDUW RI HQYLURQPHQW ZKLFK QHFHVVLWDWHV GHWDLOHG LQYHVWLJDWLRQ 7KH PDLQ FRQWULEXWLRQ RI WKLV SDSHU LV DV IROORZV &RQVWUXFW D ELRORJLFDOO\LQVSLUHG YLVLRQ V\VWHP WKH +96 OLNH KRUVHV¶ H\HV $FFRUGLQJ WR RXU EHVW NQRZOHGJH LW PD\ EH WKH ILUVW V\VWHP WR WU\ WR LPLWDWH WKH YLVXDO IXQFWLRQ RI D KRUVH¶V H\H 3UHVHQW DQ DOJRULWKP RI LGHQWLI\LQJ WKH &)295 DQG UHFWLI\LQJ WKH &)295V IRU WKH ELQRFXODU YLVLRQ RI WKH +96 3UHVHQW WKH SUHOLPLQDU\ H[SHULPHQWDO UHVXOWV RI WKH VFHQH DQDO\VLV EDVHG RQ WKH SURSRVHG +96
D E )LJ D 7KH LQWHJUDWHG VSKHULFDO LPDJH IURP D SDLU RI ILVKH\H LPDJHV LQ )LJ E E 7KH IODWWHQ LPDJH RI D
%LQRFXODU YLVLRQ E\ WKH +96
+HUH ZH IRFXV RQ WKH H[SODQDWLRQ RI WKH GLIIHUHQFH RI WKH UHFWLILFDWLRQ RI WKH +96 LQ FRPSDULVRQ ZLWK WKH FRQYHQWLRQDO FDQRQLFDO VWHUHR 5V 'HWHUPLQDWLRQ RI WKH &)29 &)295 )LUVW ZH H[SODLQ WKH LGHD RI GHWHUPLQLQJ WKH ERXQGDULHV RI WKH &)295V )LJ D VKRZV WZR KHPLVSKHULFDO LPDJHV ZKLFK FRUUHVSRQG WR WKH SDLU RI ILVKH\H LPDJHV RI WKH +96 7KH ERXQGDU\ RI WKH KHPLVSKHULFDO LPDJHV LV WKH JUHDW FLUFOH RQ WKH ;< SODQH RI WKH FDPHUD FRRUGLQDWH V\VWHP UHVSHFWLYHO\ 7KH &)295V WR EH GHWHUPLQHG DUH LQGLFDWHG LQ EOXH FRORU 2EYLRXVO\ RQH SDUW RI WKH ERXQGDULHV RI WKH &)295V LV WKH ERXQGDU\ RI WKH KHPLVSKHULFDO LPDJHV 7KXV RQO\ WKH RWKHU SDUW QHHGV WR EH GHWHUPLQHG 1RWH WKDW IRU D VFHQH SRLQW ZKLFK KDV D ELJ GLVWDQFH IURP WKH SDLU RI ILVKH\H FDPHUDV RI WKH +96 LQ FRPSDULVRQ ZLWK WKH GLVSODFHPHQW EHWZHHQ WKH SDLU RI ILVKH\H FDPHUDV WKH UD\V IURP WKH GLVWDQW VFHQH SRLQWV WR WKH SDLU RI ILVKH\H FDPHUDV RI WKH +96 DUH DSSUR[LPDWHO\ WKH VDPH 7KLV LPSOLHV WKDW ZH FDQ GHWHUPLQH WKH RWKHU SDUW RI WKH ERXQGDU\ RI WKH &)29,V E\ PDSSLQJ WKH ERXQGDU\ RI RQH RI WKH WZR KHPLVSKHULFDO LPDJHV WR WKH RWKHU RQH LQ WHUPV RI WKH
5HDOL]DWLRQ RI WKH +96 ,Q WKLV VHFWLRQ ZH GHVFULEH WKH PHWKRG RI UHDOL]LQJ WKH +96 WKDW LV WKH WZR YLVXDO PRGHV RPQLGLUHFWLRQDO
268
6XSSRVH WKDW D VFHQH SRLQW 3 ; < = LV SURMHFWHG RQWR WKH SDLU RI WKH RULJLQDO KHPLVSKHULFDO LPDJH RI WKH +96 DV SVOR DQG SVUR UHVSHFWLYHO\ 8VLQJ WKH UHODWLYH SRVH 5UO W EHWZHHQ WKH SDLU RI ILVKH\H FDPHUDV RI WKH +96 FRPSXWHG LQ 6HFWLRQ ZH KDYH WKH IROORZLQJ HTXDWLRQV a S VOR # >$ @3 S VUR # 5 UO 5 UO W 3a a ZKHUH 3 LV WKH KRPRJHQHRXV FRRUGLQDWH RI 3 7KH V\PERO # PHDQV WKDW SVOR DQG SVUR DUH HTXDO WR 3a PXOWLSOLHG E\ D VFDOH IDFWRU 7R UHFWLI\ WKH RULJLQDO &)295V WKH RULJLQDO KHPLVSKHULFDO LPDJHV PXVW EH URWDWHG VR WKDW WKH D[HV RI WKH WZR QHZ FDPHUD FRRUGLQDWH V\VWHPV RI WKH UHFWLILHG &)295V DUH SDUDOOHO WR HDFK RWKHU 6XSSRVH WKDW DIWHU WKH UHFWLILFDWLRQ WKH URWDWLRQ PDWUL[ 5UO LV FKDQJHG WR 5 >U U U@7 7KH SURMHFWLRQV RI VFHQH SRLQW 3 RQWR WKH WZR UHFWLILHG VSKHULFDO LPDJHV SVOQ DQG SVUQ FDQ EH UHSUHVHQWHG DV IROORZV LQ WHUP RI a S V OQ # >5 c @3 S VUQ # >5 c 5 cW @3a
UHODWLYH RULHQWDWLRQ EHWZHHQ WKH SDLU RI WKH ILVKH\H FDPHUDV RI WKH +96 E\ LJQRULQJ WKH GLVSODFHPHQW EHWZHHQ WKH SDLU RI ILVKH\H FDPHUDV 1H[W ZH JLYH WKH GHWDLO RI WKH DOJRULWKP RI GHWHUPLQLQJ WKH ERXQGDULHV RI WKH &)295V ,Q WKH FDPHUD FRRUGLQDWH V\VWHPV UHVSHFWLYHO\ IRU FRUUHVSRQGLQJ SRLQWV S XO YO VO DQG SU XU YU VU > X Y V DUH WKH &DUWHVLDQ FRRUGLQDWHV RQ WKH VSKHULFDO LPDJH@ RQ WKH FLUFXPIHUHQFH RI WKH JUHDW FLUFOH RI WKH KHPLVSKHUH ZH KDYH S U 7 $S U S O 7 $S O ® ® V V ¯ U ¯ O ZKHUH $ LV LGHQWLW\ PDWUL[ 8VLQJ WKH UHODWLYH SRVH 5UO W EHWZHHQ WKH SDLU RI ILVKH\H FDPHUDV FRPSXWHG LQ 6HFWLRQ ZH KDYH WKH IROORZLQJ HTXDWLRQ S O 5 UO S U W
>
%\ LJQRULQJ WKH GLVSODFHPHQW W EHWZHHQ WKH SDLU RI ILVKH\H FDPHUDV RI WKH +96 WKH HTXDWLRQ DERYH LV UHSUHVHQWHG DV IROORZV S O 5 UO S U 7KHQ WKH ERXQGDULHV RI WKH OHIW &)295 FDQ EH SUHVHQWHG LQ WZR SDUWV 2QH LV WKH VDPH DV WKH RULJLQDO LPDJH LQGLFDWHG LQ UHG FRORU SO7 $S O VO XO !
$FFRUGLQJ WR WKH FKDUDFWHULVWLFV RI WKH +96 5 LV GHWHUPLQHG DV IROORZV VHH )LJ E /HW ;D[LV EH SDUDOOHO WR WKH OLQH MRLQLQJ WKH WZR FHQWHUV RI LPDJHV 7KXV ZH KDYH U W /HW WKH YHFWRU VXP RI WKH XQLW YHFWRUV ] DQG ] RI =D[LV RI WZR RULJLQDO LPDJHV EH N DQG U FRUUHVSRQGLQJ WR @ IRU ZH KDYH S V OQ 5 cS VOR S VUQ 5 c5 UO S VUR $FTXLVLWLRQ RI GHQVH GLVSDULW\ PDS 7KH UHFWLILHG &)295V DUH ILUVW WUDQVIRUPHG WR ORQJLWXGHODWLWXGH UHSUHVHQWDWLRQ VR WKDW WKH HSLSRODU OLQHV RI WKH &)295V DUH SDUDOOHO WR HDFK RWKHU DV VKRZQ LQ )LJ D 7KHQ WKH FRQYHQWLRQDO DUHDFRUUHODWLRQEDVHG PHWKRG LV XVHG WR FRPSXWH WKH GLVSDULW\ RI WKH &)295V DV VKRZQ LQ )LJ E 7KH EULJKWHU SL[HO KDV D ELJJHU GLVWDQFH IURP WKH +96 8VLQJ WKH GLVSDULW\ YDOXHV WKH ' LQIRUPDWLRQ RI HQYLURQPHQWV FDQ EH FRPSXWHG IXUWKHU DFFRUGLQJ WKH GLVSDULW\ RI VSKHULFDO VWHUHR GHILQHG LQ >@
S U7 $S U V U X U ® 7 ! 5 S $ 5 S V X UO U U U ¯ UO U &RQFUHWHO\ ZH ILUVW GHWHUPLQH WKH ERXQGDULHV RI WKH &)295V LQ KHPLVSKHULFDO LPDJHV EDVHG RQ D VSKHULFDO FDPHUD PRGHO DV GHVFULEHG DERYH DQG WKHQ PDS WKH GHWHUPLQHG ERXQGDULHV RI WKH &)295V RQWR WKH ILVKH\H LPDJH RI WKH +96 E\ WKH NQRZQ LQWULQVLF SDUDPHWHUV RI WKH ILVKH\H FDPHUDV
D E )LJ D 7KH &)295V RI WZR FDPHUDV LQ RXU V\VWHP E 7KH VNHWFK RI WKH UHFWLILFDWLRQ RI WKH &)295V 2 ;@ 6 /L . )XNXPRUL ³6SKHULFDO VWHUHR IRU WKH FRQVWUXFWLRQ RI LPPHUVLYH 95 HQYLURQPHQWV´ LQ 3URF ,(((95 &RQI SS > @ $ (OJDPPDO HW DO ³%DFNJURXQG DQG )RUHJURXQG 0RGHOLQJ 8VLQJ 1RQSDUDPHWULF .HUQHO 'HQVLW\ IRU 9LVXDO 6XUYHLOODQFH´ 3URFHHGLQJV RI WKH ,((( YRO QR SS
D
E )LJ D RQH SDLU RI RULJLQDO LPDJHV RI WKH YLGHR FDSWXUHG E\ RXU V\VWHP E 7KH UHVXOW RI PRWLRQ GHWHFWLRQ 7ZR SHUVRQ ZDONLQJ IURP RSSRVLWH GLUHFWLRQ LQ IURQW RI WKH 9+6 DUH FDSWXUHG DV PRYLQJ REMHFWV LQ RXU H[SHULPHQW :H XVH WKH PHWKRGV GHVFULEHG DERYH WR GHDO ZLWK WKH FDSWXUHG YLGHR )LJ LOOXVWUDWHV RQH SDLU RI RULJLQDO IUDPHV DQG WKH GHWHFWHG SHUVRQV $IWHUZDUGV WKH GLVSDULW\ PDS LV FRPSXWHG DV VKRZQ LQ )LJ D $V WKH UHVXOW RI PRWLRQ HVWLPDWLRQ )LJ E VKRZV WKH DUHD RI 270
