Viz-A-Vis: Toward Visualizing Video through Computer Vision

3 downloads 7882 Views 6MB Size Report
overwhelmingly large data sets for manual analysis. Second, reliable ... Manuscript received 31 March 2008; accepted 1 August 2008; posted online. 19 October ...
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, VOL. 14, NO. 6, NOVEMBER/DECEMBER 2008

1261

9L]$9LV7RZDUG9LVXDOL]LQJ9LGHRWKURXJK&RPSXWHU9LVLRQ 0DULR5RPHUR-D\6XPPHW-RKQ6WDVNR0HPEHU,(((DQG*UHJRU\$ERZG0HPEHU,((( $EVWUDFW²,QWKHHVWDEOLVKHGSURFHGXUDOPRGHORILQIRUPDWLRQYLVXDOL]DWLRQWKHILUVWRSHUDWLRQLVWRWUDQVIRUPUDZGDWDLQWRGDWD WDEOHV>@7KHWUDQVIRUPVW\SLFDOO\LQFOXGHDEVWUDFWLRQVWKDWDJJUHJDWHDQGVHJPHQWUHOHYDQWGDWDDQGDUHXVXDOO\GHILQHGE\D KXPDQXVHURUSURJUDPPHU7KHWKHPHRIWKLVSDSHULVWKDWIRUYLGHRGDWDWUDQVIRUPVVKRXOGEHVXSSRUWHGE\ORZOHYHOFRPSXWHU YLVLRQ+LJKOHYHOUHDVRQLQJVWLOOUHVLGHVLQWKHKXPDQDQDO\VWZKLOHSDUWRIWKHORZOHYHOSHUFHSWLRQLVKDQGOHGE\WKHFRPSXWHU 7R LOOXVWUDWH WKLV DSSURDFK ZH SUHVHQW9L]$9LV DQ RYHUKHDG YLGHR FDSWXUH DQG DFFHVV V\VWHP IRU DFWLYLW\ DQDO\VLV LQ QDWXUDO VHWWLQJV RYHU YDULDEOH SHULRGV RI WLPH 2YHUKHDG YLGHR SURYLGHV ULFK RSSRUWXQLWLHV IRU ORQJWHUP EHKDYLRUDO DQG RFFXSDQF\ DQDO\VLV EXW LW SRVHV FRQVLGHUDEOH FKDOOHQJHV :H SUHVHQW LQLWLDO VWHSV DGGUHVVLQJ WZR FKDOOHQJHV )LUVW RYHUKHDG YLGHR JHQHUDWHVRYHUZKHOPLQJO\ODUJHYROXPHVRIYLGHRLPSUDFWLFDOWRDQDO\]HPDQXDOO\6HFRQGDXWRPDWLFYLGHRDQDO\VLVUHPDLQVDQ RSHQSUREOHPIRUFRPSXWHUYLVLRQ ,QGH[7HUPV²6SDWLRWHPSRUDOYLVXDOL]DWLRQWLPHVHULHVGDWDYLGHRYLVXDOL]DWLRQVHQVRUDQDO\WLFVLPDJHYLGHRDQDO\WLFV



,1752'8&7,21

0DQ\GLVFLSOLQHVVSHQGFRQVLGHUDEOHUHVRXUFHVVWXG\LQJDFWLYLW\DQG EHKDYLRU >@ 0HWKRGV UDQJH IURP TXDOLWDWLYH SHQDQGSDSHU REVHUYDWLRQ>@WRDXWRPDWLFYLGHRFRQWHQWDQDO\VLV>@$PHWKRG¶V DSSURSULDWHQHVV GHSHQGV RQ WKH DQDO\WLFDO JRDO WKH REVHUYDEOH IHDWXUHV RI WDUJHW EHKDYLRUV WKH REVHUYHUV¶ WROHUDQFH WR DPELJXLW\ DQG WKH VXEMHFWV¶ WROHUDQFH WR LQWUXVLYHQHVV :H SUHVHQW D PHWKRG WKDWLVDSSURSULDWHIRUYDULDEOHWHUPFRQWLQXRXVDQGKLJKUHVROXWLRQ DQDO\VLVRIVXEMHFWVWKDWFRQVHQWWRRYHUKHDGFDPHUDREVHUYDWLRQ 2YHUKHDG YLGHR KDV WKH WHPSRUDO DQG VSDWLDO UHVROXWLRQ WR SRWHQWLDOO\ RSHQ QHZ LQVLJKWV LQWR HYHU\GD\ KXPDQ EHKDYLRU E\ REMHFWLYHO\UHYHDOLQJLWVLQYLVLEOHVSDWLRWHPSRUDOVWUXFWXUHVODUJH>@ DQG VPDOO >@ ,I DQDO\]HG WKRURXJKO\ HQRXJK LW PD\ IXQFWLRQ DV D ZLQGRZ LQWR KRZ SHRSOH UHODWH WR HDFK RWKHU DQG KRZ WKH\ DSSURSULDWH QDWXUDO VSDFHV DQG WKH REMHFWV ZLWKLQ 2YHUKHDG YLGHR KDV SRWHQWLDO IRU QHZ DQDO\WLFDO DSSOLFDWLRQV LQ PXOWLSOH DUHDV )RU H[DPSOHLWPD\EHDSSOLHGWRWKHORQJWHUPREMHFWLYHHYDOXDWLRQRI EHKDYLRUDOWKHUDS\LQVSHFLDOFODVVURRPV,WPD\WUDFNGHYHORSPHQWDO SURJUHVV LQ D EDE\¶V QXUVHU\ ,W PD\ SURYLGH REMHFWLYH ORQJWHUP DQG FRQWLQXRXV SK\VLFDO WKHUDS\ SURJUHVV UHSRUWV LQ QDWXUDO HQYLURQPHQWV EH\RQG WKH GRFWRU¶V RIILFH ,W PD\ TXDQWLI\ GHWDLOHG RFFXSDQF\ IRU WKH DQDO\VLV RI DUFKLWHFWXUDO GHVLJQ WUDFH IDFWRU\ RSHUDWLRQVWRLQFUHDVHLQGXVWULDOSURGXFWLYLW\DQGGLVFRYHUFXVWRPHU EHKDYLRUVWRERRVWUHWDLOVSDFHPDUNHWDELOLW\ :KLOHRYHUKHDGYLGHRSUHVHQWVDEXQGDQWDQDO\WLFRSSRUWXQLWLHVLW DOVR LQWURGXFHV LPSRUWDQW FKDOOHQJHV )LUVW LW UDSLGO\ JHQHUDWHV RYHUZKHOPLQJO\ODUJHGDWDVHWVIRUPDQXDODQDO\VLV6HFRQGUHOLDEOH KLJKOHYHODXWRPDWLFDQDO\VLVUHPDLQVHOXVLYH7KLUGYLGHRLQWUXGHV RQSULYDF\:HDGGUHVVWKHILUVWWZRFKDOOHQJHV :HSUHVHQW9L]$9LV )LJXUH DQRYHUKHDGYLGHRFDSWXUHDQG DFFHVV V\VWHP >@ DV DQ LQLWLDO DSSURDFK WR EXLOGLQJ LQIRUPDWLRQ YLVXDOL]DWLRQ LQWHUIDFHV RQ WRS RI FRPSXWHU YLVLRQ DEVWUDFWLRQV 2XU IRFXV LV RQ EULGJLQJ WKH VHPDQWLF JDS EHWZHHQ KLJK OHYHO KXPDQ DQDO\VLV DQG ORZ OHYHO PDFKLQH VHQVLQJ >@ )URP WKH FRPSXWHU¶V VLGHZHEULGJHWKH JDSWKURXJKVLPSOHEXWUREXVWFRPSXWHUYLVLRQ )URP WKH KXPDQ¶V VLGH ZH EULGJH LW ZLWK LQIRUPDWLRQ YLVXDOL]DWLRQ PHWKRGV %ULGJLQJ WKH JDS ZLWK FRPSXWHU YLVLRQ DORQH UHPDLQV DQ RSHQ SUREOHP %ULGJLQJ LW ZLWK YLVXDOL]DWLRQ DORQH UHTXLUHV VLJQLILFDQWXVHULQSXWDQGLVLPSUDFWLFDOIRUOHQJWK\YLGHR $Q LPSRUWDQW GLIIHUHQFH EHWZHHQ FRPSXWHU YLVLRQ DQG 

x 0DULR5RPHURLVZLWK*HRUJLD7HFK(PDLOPURPHUR#FFJDWHFKHGX x -D\6XPPHWLVZLWK*HRUJLD7HFK(PDLOVXPPHWM#FFJDWHFKHGX x -RKQ6WDVNRLVZLWK*HRUJLD7HFK(PDLOVWDVNR#FFJDWHFKHGX x *UHJRU\$ERZGLVZLWK*HRUJLD7HFK(PDLODERZG#FFJDWHFKHGX

 0DQXVFULSWUHFHLYHG0DUFKDFFHSWHG$XJXVWSRVWHGRQOLQH 2FWREHUPDLOHGRQ2FWREHU )RU LQIRUPDWLRQ RQ REWDLQLQJ UHSULQWV RI WKLV DUWLFOH SOHDVH VHQG HPDLO WR WYFJ#FRPSXWHURUJ 1077-2626/08/$25.00 © 2008 IEEE

LQIRUPDWLRQ YLVXDOL]DWLRQ LV WKH VRXUFH RI LQIHUHQFH ,Q FRPSXWHU YLVLRQLQIHUHQFHRFFXUVLQWKHPDFKLQH,QLQIRUPDWLRQYLVXDOL]DWLRQ LW LV FHQWHUHG LQ WKH XVHU¶V FRJQLWLYH DQG SHUFHSWXDO VWUXFWXUHV :H H[SORUH WKH ULFK SRWHQWLDO IRU D PL[HGLQLWLDWLYH LQWHUIDFH >@ :H XVHVLPSOHORZOHYHOFRPSXWHUYLVLRQWRKLGHPRVWRIWKHXQQHFHVVDU\ GHWDLOLQUDZYLGHREXWSXUSRVHO\DYRLGKLJKHUOHYHODEVWUDFWLRQVWKDW LQWURGXFH EULWWOHQHVV ,OOXVWUDWHG LQ )LJXUH  RXU PRGHO RI YLGHR YLVXDOL]DWLRQ NHHSV WKH KXPDQ DW WKH FRUH RI LQIHUHQFH DQG SODFHV FRPSXWHUYLVLRQDVDVXSSRUWVWUXFWXUHIRUGDWDWUDQVIRUPDWLRQ :H KDYH H[SORUHG VHYHUDO PHWKRGV WR WDFNOH WKH SULYDF\ FKDOOHQJH :H KDYH FRQWLQXRXVO\ GHOHWHG RULJLQDO IUDPHV >@ DQG VDYHG RQO\ UHOHYDQW SURFHVVHG IUDPHV WKDW HOLPLQDWH LGHQWLW\ :H KDYH H[SHULPHQWHG ZLWK SK\VLFDO EOXU ILOWHUV >@ :H KDYH JLYHQ XVHUV FRQWURO WR VWRS DQG GHOHWH GDWD FDSWXUH >@ :KLOH WKHVH WHFKQLTXHVKDYHDGHWULPHQWDOHIIHFWRQSRWHQWLDODQDO\WLFGHSWKGXH WRORZHUUDZGDWDTXDOLW\WKH\VWLOOGHSHQGRQVXEMHFWV¶WUXVW3ULYDF\ UHPDLQVDQRSHQFRQFHUQIRUDOOVHQVLQJWHFKQRORJLHV8OWLPDWHO\LW LVXSWRVXEMHFWVWRFRQVHQWWRWKHVHQVLQJDQGWRWUXVWWKDWWKHGDWD ZLOOEHHWKLFDOO\KDQGOHG6XEMHFWVVKRXOGGHFLGHLIEHQHILWVRXWZHLJK FRVWV7KLVLVWKHSULQFLSOHRISURSRUWLRQDOLW\>@ ,Q WKH IROORZLQJ VHFWLRQ ZH FRQWH[WXDOL]H 9L]$9LV ZLWKLQ UHODWHG ZRUN ,Q VHFWLRQ  ZH GHVFULEH LQ GHWDLO WKH DUFKLWHFWXUH RI 9L]$9LV,QVHFWLRQZHSUHVHQWDSUHOLPLQDU\FDVHVWXG\ ZKHUH SDUWLDOXVHRI9L]$9LVRSHQHGQHZLQVLJKWLQWREHKDYLRUDOSDWWHUQV /DVWO\ZHFRQFOXGHDQGSURSRVHIXWXUHZRUN 

5(/$7(':25.

9L]$9LVLVDPXOWLGLVFLSOLQDU\WRRO,WHPSOR\VQXPHURXVPHWKRGV IURP FRPSXWHU YLVLRQ LQIRUPDWLRQ YLVXDOL]DWLRQ DQG YLGHR FRQWHQW DQDO\VLV:HH[SORUHWKHUHODWLRQZLWKWKHPRVWUHOHYDQWZRUNRQO\ ,YDQRYHWDOSUHVHQWDYLVXDOL]DWLRQRIWKHKLVWRU\RIOLYLQJVSDFHV >@7KH\YLVXDOL]HPXOWLPRGDOORQJWHUPVHQVRUGDWDWKDWLQFOXGHD QXPEHU RI PRWLRQ GHWHFWRUV DQG YLGHR FDPHUDV $ ORZ OHYHO SHUFHSWLRQWHFKQLTXHWKH\XVHIRUWKHKLJKOHYHOYLVXDOL]DWLRQLVSDWK WUDFNLQJ RI SHRSOH LQ VSDFH DQG WLPH ,Q UHODWLRQ WR RXU SDSHU WKH\ SURYLGH DEVWUDFW YLVXDOL]DWLRQ DQG QDYLJDWLRQ WRROV DQG UDSLG LQGH[LQJ WR RULJLQDO PRWLRQ VHQVRU DQG YLGHR UDZ GDWD :H VHW VLPLODU JRDOV EXW SUHVHQW D QXPEHU RI LPSRUWDQW PHWKRGRORJLFDO GLIIHUHQFHV)LUVWRXUYLGHRGDWDFRPHVIURPRYHUKHDGFDPHUDVWKDW KDYHDRQHWRRQHFRUUHVSRQGHQFHZLWKDUFKLWHFWXUDOVSDFH6HFRQG RXUJRDOLVWRVWXG\DEURDGHUUDQJHRIEHKDYLRUVPRUHWKDQFDQEH LQIHUUHG IURP VLPSO\ WUDFNLQJ SDWKV )RU H[DPSOH ZH GLVWLQJXLVK VLWWLQJZDWFKLQJWHOHYLVLRQYHUVXVUHDGLQJDERRN 7ZR LPSRUWDQW FRQWULEXWLRQV WR WKLV GLVFXVVLRQ OLQH DUH WR H[SOLFLWO\ HPEHG FRPSXWHU YLVLRQ DV SDUW RI WKH LQIRUPDWLRQ YLVXDOL]DWLRQ SLSHOLQH DQG WR GLUHFWO\ PDS LPDJH VSDFH WR DUFKLWHFWXUDOVSDFH$QLPSRUWDQWGLIIHUHQFHLVWKHSULFHRXUPHWKRG Published by the IEEE Computer Society

Authorized licensed use limited to: Georgia Institute of Technology. Downloaded on July 2, 2009 at 15:01 from IEEE Xplore. Restrictions apply.

 1262

IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, VOL. 14, NO. 6, NOVEMBER/DECEMBER 2008

F 

G 

H 

I 

6HPDQWLF*DS 7DVN

E 

5DZ YLGHR

'DWD 7DEOHV

9LVXDO 6WUXFWV

9LHZV

+XPDQ &RPSXWHUYLVLRQ GDWDWUDQVIRUPDWLRQV

9LVXDO PDSSLQJV

9LHZ WUDQVIRUPDWLRQV

)LJ  7UDGLWLRQDO LQIRUPDWLRQ YLVXDOL]DWLRQ SURFHGXUDO PRGHO >@ DXJPHQWHGZLWKFRPSXWHUYLVLRQ$QDO\VLVUHPDLQVLQWKHKXPDQ D  J  )LJ9L]$9LVRYHUYLHZFDSWXUHDQGYLVXDOL]HDFWLYLW\ D 3ODFHRI LQWHUHVW E  RYHUKHDG FDPHUD F  LPDJH VHTXHQFH G  PRWLRQ VHTXHQFH H  VSDWLDO DQG WHPSRUDO DJJUHJDWLRQ I  VHPDQWLF DJJUHJDWLRQDQG J YLVXDOL]DWLRQRIDFWLYLW\

SD\V IRU WKH LQFUHDVHG GDWD JDWKHUHG DQG WKH LQFUHDVHG FRVW RI WKH VHQVLQJ LQIUDVWUXFWXUH :H PDS D SL[HO WR DSSUR[LPDWHO\  FP ZKLFKPHDQVWKDWIRUDODUJHIORRUSODQDVWKHRQHVWXGLHGE\,YDQRY HW DO ZH UHTXLUH VLJQLILFDQWO\ PRUH FDPHUDV DQG VWRUDJH VSDFH &DPHUDV DUH QRW RQO\ PRUH H[SHQVLYH WKH\ DUH VLJQLILFDQWO\ KDUGHU WRLQVWDOOWKDQPRWLRQGHWHFWRUV7KHVHIDFWRUVQHHGWREHLQFOXGHGLQ WKH FRQVLGHUDWLRQ RI XVLQJ RYHUKHDG YLGHR :H PDQDJH WKH VWRUDJH VSDFH SUREOHP E\ FRQVWDQWO\ GHOHWLQJ LPDJHV ZLWKRXW VXEMHFW SUHVHQFH ]HURPRWLRQRYHUDORQJHQRXJKSHULRGRIWLPH :HNHHS DVPDOOEXIIHUZKLFKUHWURDFWLYHO\VWDUWVVDYLQJLPDJHVRQFHDFWLYLW\ LV GHWHFWHG DQG ZH FRQWLQXH WR VDYH LPDJHV IRU D UHDVRQDEOH WLPH DIWHUDFWLYLW\GLVDSSHDUV)RUDOORXULQVWDOODWLRQV RYHUKRXUV  WKLV VLPSOH PHFKDQLVP UHGXFHG GDWD JDWKHULQJ IURP DERXW WR  *%SHUGD\PDNLQJLWWHFKQLFDOO\IHDVLEOHWRUHFRUGRYHUDPRQWKRI DFWLYLW\ ZLWK WRGD\¶V W\SLFDO ODSWRS LQWHUQDO KDUGGULYHV  *%  )LQDOO\ E\ XVLQJ WKH WKLUG GLPHQVLRQ RI RXU JHRJUDSKLFDO LQIRUPDWLRQ V\VWHP WR PDS WLPH RXU PHWKRG FDQQRW GLUHFWO\ JHQHUDOL]H WR PXOWLSOH IORRUV 7UDFNLQJ PXOWLSOH OHYHOV RI DQ RIILFH EXLOGLQJZDVWKHPDLQUHDVRQ,YDQRYHWDODYRLGHGPDSSLQJWLPHWR DWKLUGGLPHQVLRQLQWKHLUYLVXDOL]DWLRQ 2XU JHQHUDO JRDO LV WR YLVXDOL]H D PXOWLYDULDWH WLPH VHULHV LQ LWV VSDWLDO FRQWH[W 7KHUH LV D ORQJ KLVWRU\ RI SURSRVHG VROXWLRQV 7KH PRVW UHOHYDQW WR RXU ZRUN DUH >@ DQG >@ .DSOHU DQG :ULJKW FRQWH[WXDOL]HWLPHVHULHVGDWDXVLQJWKHWKLUGGLPHQVLRQRIDVSDFH WLPH FXEH WKDW¶V EDVH LV WKH UHOHYDQW ' PDS 7KH PDLQ PHWKRGRORJLFDO GLIIHUHQFH LQ RXU SDSHU LV WKDW ZH YLVXDOL]H GHQVHU GDWDFRPLQJIURPRYHUKHDGFDPHUDV:KLOH*HR7LPHYLVXDOL]HVRQH GLPHQVLRQDO SDWKV DFURVV ' VSDFH ZH YLVXDOL]H WZR GLPHQVLRQDO VXUIDFHV .ZDQ DQG /HH YLVXDOL]H ODUJH VFDOH DFWLYLW\ SDWWHUQV LQ WLPHJHRJUDSKLHV WKDW YLVXDOL]H VXPPDUL]HG GDWD IRU ODUJH SRSXODWLRQV RYHU FLW\VL]H DUHDV :H YLVXDOL]H VSDWLRWHPSRUDOO\ GHQVHGDWDIRUVPDOOSRSXODWLRQVRYHUKRXVHVL]HDUHDV 9LGHRYLVXDOL]DWLRQLVDYLEUDQWO\DFWLYHILHOGRIUHVHDUFKLQUHFHQW \HDUV 'DQLHO DQG &KHQ SUHVHQW D YLVXDOL]DWLRQ WKDW KROGV PDQ\ VLPLODULWLHV WR RXU DFWLYLW\ FXEH >@ 7KH\ YLVXDOL]H PRWLRQ LQ D YLGHRVSDFHWLPHFXEH7KH\PDSPRWLRQSL[HOVWRORZWUDQVOXFHQF\ LQ WKH FXEH DQG VWDWLF SL[HOV WR KLJK WUDQVOXFHQF\ WKXV HQDEOLQJ D KXPDQ RSHUDWRU WR VHH WKURXJK LQDFWLYH VXEYROXPHV RI WKH YLGHR FXEH2WKHUUHOHYDQWDSSURDFKHVWKDWPRGHODQGYLVXDOL]HYLGHRDVD VSDFHWLPHFXEHDUH>@2XUDSSURDFKWDNHVWKHVHLGHDVDFRXSOH VWHSVIXUWKHU)LUVWZHGLUHFWO\ PDSWKHYLGHRFXEHWRDJHRJUDSKLF LQIRUPDWLRQ V\VWHP ZKHUH WKH KRUL]RQWDO SODQH LV ERWK LPDJH DQG DUFKLWHFWXUDO VSDFH DQG WKH YHUWLFDO SODQH LV WLPH 6HFRQG ZH

DJJUHJDWHPRWLRQLQWRUHJLRQVRILQWHUHVWDQGOLQHDUL]HWKHDJJUHJDWHV LQWR WKH URZV RI D WZRGLPHQVLRQDO PDWUL[ WKH DFWLYLW\ WDEOH  WKDW VXPPDUL]HVWKHVHPDQWLFVRIDFWLYLW\ZLWKUHVSHFWWRSODFHDQGWLPH :LWK089,6.LUDQ\D]HWDOSUHVHQWDPXOWLPHGLDEURZVHUZLWK DXWRPDWLF ORZ OHYHO IHDWXUH H[WUDFWLRQ DQG KLJK OHYHO YLVXDO VXPPDULHVWKDWVXSSRUWQDYLJDWLRQLQGH[LQJDQGTXHU\LQJ>@7KH PDLQGLIIHUHQFHZLWKRXUZRUNLVWKDWWKH\GRQRWFRQWH[WXDOL]HWKHLU GDWDLQSK\VLFDOVSDFH7KHLUZRUNLVSULPDULO\FRQFHUQHGZLWKPHGLD FRQWHQWDQGQRWUHDOZRUOGFRQWH[W 

9,=$9,6$5&+,7(&785(

9L]$9LVLVDFDSWXUHDQGDFFHVVV\VWHP 7KHFDSWXUHFRPHV IURP RYHUKHDGFDPHUDVDQGWKHDFFHVVRFFXUVGXULQJWKHDQDO\WLFDOSURFHVV PHGLDWHG E\ LQIRUPDWLRQ YLVXDOL]DWLRQ RQ WRS RI FRPSXWHU YLVLRQ 7KH YLGHR JRHV WKURXJK WZR LQYHUVH SURFHVVHV D SURFHVV RI DEVWUDFWLRQ ZKHUH UHOHYDQF\ LV DXWRPDWLFDOO\ GHWHFWHG DQG DJJUHJDWHGDQGDSURFHVVRIUHLILFDWLRQZKHUHYLVXDORYHUYLHZVDUH H[SORUHG ILOWHUHG ]RRPHG FRQWH[WXDOL]HG DQQRWDWHG DQG LQGH[HG EDFN WR UHOHYDQW YLGHR VHTXHQFHV 7KH JRDO LV WR SURYLGH D YLVXDO URDGPDSWKDWVHUYHVDVDYLGHRVHPDQWLFQDYLJDWLRQWRRO  3URFHVVRI$EVWUDFWLRQ 7KH SURFHVV RI DEVWUDFWLRQ IRU VHQVLQJ LQIUDVWUXFWXUHV EHJLQV DW WKH VHOHFWLRQ DQG SODFHPHQW RI VHQVRUV 7KHUH DUH XVXDOO\ PDQ\ FRPSHWLQJ FRQVLGHUDWLRQV VXFK DV DFXLW\ UHOHYDQF\ DQG LQWUXVLYHQHVV7KHVHQVRUVKRXOGKDYHHQRXJKDFXLW\WRFDSWXUHPRVW REVHUYDEOH SKHQRPHQD RI WDUJHW HYHQWV :H FKRVH FDPHUDV EHFDXVH WKH\FDQFDSWXUHPRVWYLVXDOO\REVHUYDEOHKXPDQEHKDYLRUGRZQWR VLQJOHILQJHUVPRYLQJ 7KHVHFRQGFKRLFHLVSODFHPHQW:HFKRVHWRSODFHWKHFDPHUDV RYHU DUHDV RI LQWHUHVW IRU VHYHUDO SUDFWLFDO SK\VLFDO DQG DOJRULWKPLF FRQVLGHUDWLRQV 3K\VLFDOO\ E\ EHLQJ RQ WKH FHLOLQJ FDPHUDV DUH UHODWLYHO\ RXW RI WKH ZD\ $OJRULWKPLFDOO\ E\ KDYLQJ DQ RYHUKHDG YLHZRIWKHZRUOGWKHFRPSXWDWLRQRIORZOHYHOYLVLRQLVVLPSOLILHG :H KDYH LQVWDOOHG WKH V\VWHP LQ D UHVHDUFK ODERUDWRU\ ILYH DUHD KRPHVDQGWZRPXVHXPV,QHDFKLQVWDOODWLRQZHFDUHIXOO\DQDO\]HG WKHVSDFHWKHREMHFWVLQLWDQGWKHRFFXSDQF\RIWKHVSDFHWKURXJK SUHOLPLQDU\LQWHUYLHZV )LJXUHDE  ,QYLGHRWKHSURFHVVRIDEVWUDFWLRQEHJLQVDWWKHKDUGZDUHOHYHO ZLWK TXDQWL]DWLRQ DQG GLVFUHWL]DWLRQ RI WLPH IUDPH UDWH  VSDFH UHVROXWLRQ  OXPLQDQFH VHQVLWLYLW\ WR OLJKW  DQG FKURPLQDQFH VHQVLWLYLW\WRFRORU 7KHFDPHUDVKRXOGKDYHWKHVSHHGUHVROXWLRQ DQG VHQVLWLYLW\ WR FDSWXUH PRVW WDUJHW EHKDYLRUV LQ LWV ILHOG RI YLHZ IRU LWV LQWHQGHG DSSOLFDWLRQ )RU RXU DSSOLFDWLRQV ZH XVHG RIIWKH VKHOIFDPHUDVDQGUDQWKHPDWUHODWLYHO\ORZIUDPHUDWHVEHWZHHQ DQGIUDPHVSHUVHFRQGUHODWLYHO\ORZUHVROXWLRQVEHWZHHQ[ DQG[SL[HOVDQGQRUPDOELWFRORU:HFKDQJHGWKH OHQVWRDƒILHOGRIYLHZZLGHDQJOHOHQVWRLQFUHDVHFRYHUDJH 7DEXODWLQJYLGHRZLWKRXWDEVWUDFWLRQLVHTXLYDOHQWWRUHSUHVHQWLQJ HDFKSL[HODVDQLQGHSHQGHQWYDULDEOHDFURVVWLPH)RUW\SLFDOYLGHR WKLV UHSUHVHQWDWLRQ LV D WLPH VHULHV ZLWK VHYHUDO KXQGUHG WKRXVDQG

Authorized licensed use limited to: Georgia Institute of Technology. Downloaded on July 2, 2009 at 15:01 from IEEE Xplore. Restrictions apply.

ROMERO ET AL: VIZ-A-VIS: TOWARD VISUALIZING VIDEO THROUGH COMPUTER VISION

1263

H 

[





[





\

[









[

)W

)W

$)'W _)W)W_!T

6$)'

D 

E 

F 

G 

W PLQ 





W

\













[



)LJ&RPSXWLQJPRWLRQE\DGMDFHQWIUDPHGLIIHUHQFH $)'  D 3UHYLRXVIUDPH E SUHVHQWIUDPH F DGMDFHQWIUDPHGLIIHUHQFH $)'  G  VXPRI$)'RYHUWLPH H DFWLYLW\FXEHVKRZVPRWLRQRYHUVSDFH OLYLQJURRP DQGWLPH PLQXWHV LQ'

YDULDEOHV WKDW LV SURKLELWLYHO\ REVFXUH WR DQDO\]H LQ SUDFWLFH ,Q SUDFWLFH IRU RYHUKHDG YLGHR HDFK SL[HO LV QRW DQ LQGHSHQGHQW YDULDEOH ,W VKDUHV KLJK FRUUHODWLRQ ZLWK LWV VSDWLDO DQG WHPSRUDO QHLJKERUV )XUWKHUPRUH WKH YDVW PDMRULW\ RI SL[HOV DUH LUUHOHYDQW PRVWRIWKHWLPHEHFDXVHQRWKLQJFKDQJHVLQWKHLUILHOGRIYLHZ:H WDNH DGYDQWDJH RI WKHVH LQKHUHQW SURSHUWLHV RI RYHUKHDG YLGHR WR DXWRPDWLFDOO\FRPSXWHVLPSOHDQGUREXVWORZOHYHODEVWUDFWLRQV 2I WKH DEXQGDQW FRPSXWHU YLVLRQ WHFKQLTXHV ZH SXUSRVHIXOO\ FKRVHWRUHVWULFWRXUDEVWUDFWLRQWRPRWLRQ0RWLRQLVFRQVLGHUHGRQH RI WKH PRVW UREXVW DQG ORZHVW OHYHO DEVWUDFWLRQV IURP YLGHR >@ 2YHUKHDG YLGHR UHDGLO\ DIIRUGV D QXPEHU RI LPSRUWDQW WHFKQLFDO VLPSOLILFDWLRQV )LUVW WKH FDPHUD LV IL[HG ERWK LQ LWV LQWHUQDO DQG H[WHUQDOSDUDPHWHUV IRFDOOHQJWKSRVLWLRQDQGRULHQWDWLRQ 6HFRQG WKH RSWLFDO D[LV LV YHUWLFDO 7KHVH WZR VLPSOLILFDWLRQV PHDQ WKDW ZH FDQ LQ SUDFWLFDOLW\ DVVXPH WKHUH LV D RQHWRRQH FRUUHVSRQGHQFH EHWZHHQLPDJHDQGDUFKLWHFWXUDOVSDFHDQGWKDWWKHUHLVDVLQJOHSODQH RI LQWHUHVW WKH JURXQG ,JQRULQJ WKH VOLJKW HUURU LQWURGXFHG E\ SDUDOOD[PDSSLQJSL[HOVWRVPDOODUHDVLQSK\VLFDOVSDFHLVDVLPSOH UHDOLVWLFDQGUREXVWDEVWUDFWLRQ7KLUGLQQDWXUDOVHWWLQJVFKDQJHVLQ DUFKLWHFWXUDO VSDFH LPDJH EDFNJURXQG  DUH UDUH HYHQWV )RXUWK GUDPDWLF LOOXPLQDWLRQ FKDQJHV RFFXU YHU\ VSRUDGLFDOO\ )LIWK WKH OLNHOLKRRG RI SHRSOH DSSHDULQJ LGHQWLFDO WR WKH EDFNJURXQG LV H[WUHPHO\ORZ$WOHDVWVRPHSDUWRIWKHLUERG\ZLOOEHRIDGLIIHUHQW FRORUVKDGHRUWH[WXUHWKDQWKHEDFNJURXQG$QGVL[WKWKHOLNHOLKRRG RI SHRSOH KROGLQJ SHUIHFWO\ VWLOO GURSV WR ]HUR YHU\ TXLFNO\ 8QGHU WKHVHSUDFWLFDOFRQGLWLRQVZHFRPSXWHPRWLRQIURPYLGHRE\VLPSOH DGMDFHQW IUDPH GLIIHUHQFH $)'  >@ DQG ZH DVVRFLDWH WKLV PRWLRQ ZLWKWKHSK\VLFDOVSDFHLWRFFXSLHV :H VXEWUDFW JUD\VFDOHG DGMDFHQW IUDPHV LQ WLPH )LJXUHV DE  DQG WKUHVKROG WKH GLIIHUHQFH )LJXUHV F  7KH UHVXOW LV D ELQDU\ PRWLRQLPDJHZKHUHZKLWHSL[HOVUHSUHVHQWPRWLRQ:HFOHDQXSWKH ELQDU\LPDJHZLWKWKHPRUSKRORJLFDORSHUDWRUVRSHQDQGFORVH7KH WKUHVKROG DQG WKH PRUSKRORJLFDO RSHUDWRUV VHUYH DV VLJQDOWRQRLVH UDWLRFRQWUROSDUDPHWHUV 7KHELQDU\PRWLRQLPDJHLVVLJQLILFDQWO\PRUHFRPSDFWWKDQWKH RULJLQDO IUDPH \HW LW FRQWDLQV PRVW RI LWV VHPDQWLF UHOHYDQF\ ,W VKRZVZKHQZKHUHDQGKRZPXFKPRWLRQRFFXUUHG$VDFRQFUHWH H[DPSOH FRQVLGHU D  [ SL[HO ELW IUDPH ,W FRQWDLQV  ELWV $ ELQDU\ PRWLRQ LPDJH RI WKH VDPH UHVROXWLRQ FRQWDLQV  ELWV 7\SLFDOO\ PRWLRQ LV VSDUVH $VVXPLQJ  SHUFHQW RI WKH SL[HOV DUH DFWLYH D W\SLFDO PRWLRQ LPDJH FDQ EH HQFRGHG LQ D VSDUVH PDWUL[ ZLWK URXJKO\  ELWV 7KLV LV DQ DEVWUDFWLRQWKDWKLGHVURXJKO\RIPRVWO\LUUHOHYDQWGDWD 6LQFHLPDJHVSDFHKDVDRQHWRRQHFRUUHVSRQGHQFHZLWKSK\VLFDO VSDFHZHFDQHDVLO\DJJUHJDWHWKHGDWDRYHUVSDFHDQGWLPH ILJVI JGDQGEK DQGZHFDQVWDFNWKHPRWLRQIUDPHVVRWKDWWLPHLV UHSUHVHQWHG LQ WKH WKLUG D[LV RI D PRWLRQ FXEH )LJXUHV H DQG D  :HFDOOWKLVFXEHWKHDFWLYLW\FXEH,WHQFRGHVWKHPRWLRQRISHRSOH DFURVV LPDJH VSDFH SK\VLFDO VSDFH DQG DUFKLWHFWXUDO VSDFH DFURVV WLPH7KHDFWLYLW\FXEHDQGWKHDJJUHJDWHVZHFRPSXWHIURPLWVHUYH DVWKHEDVLVIRURXUYLVXDOL]DWLRQ )LJXUHVJ 

,Q )LJXUH  ZH VKRZ RXU ILUVWVWDJH PRGHO RI YLVXDOL]DWLRQ DQG LQWHUDFWLRQ ZLWK WKH DFWLYLW\ FXEH $V ZLWK RWKHU ' YLVXDOL]DWLRQV WKH FXEH SUHVHQWV D QXPEHU RI FKDOOHQJHV %HFDXVH RI SHUVSHFWLYH DQGRFFOXVLRQWRJHWDFOHDUSLFWXUHRIWKHVWUXFWXUHVZHQHHGWREH DEOHWRURWDWHWUDQVODWHDQG]RRPWKHYLHZLQWKUHHGLPHQVLRQV :HXVHWKHFXEHDVDKLJKOHYHORYHUYLHZWRWKHGDWDDQGSURYLGH DQXPEHURIPDUJLQDODJJUHJDWLRQVWKDWVHUYHDV'DQG'³[UD\V´ RIWKHFXEH )LJXUHVEK 7KHVHDJJUHJDWHVDUHKLJKHUDEVWUDFWLRQV RIWKHGDWD1H[W ZH DXJPHQWWKHVHDJJUHJDWHYLHZV ZLWKG\QDPLF TXHU\LQJ FDSDELOLWLHV WKURXJK GRXEOH VLGHG VOLGHUV )LQGLQJ WDUJHW HYHQWV LQ WKH FXEH LV HTXLYDOHQWWR GHILQLQJ WKH UHOHYDQW VSDWLDO DQG WHPSRUDO ERXQGDULHV RI D VXEVSDFH RU PDQLIROG LQVLGH WKH FXEH )LJXUHL $WWKLVVWDJHWKHRQO\SRVVLEOHVKDSHRIWKHVXEVSDFHLV DQ RUWKRJRQDO SDUDOOHOHSLSHG ,Q UHDOLW\ ILQGLQJ WDUJHW HYHQWV PD\ UHTXLUH IROORZLQJ WUDQVODWLQJ PRWLRQ DFURVV VSDFH 7KHVH W\SHV RI HYHQWV ZRXOG EH VQDNHOLNH ' PDQLIROGV LQVLGH WKH FXEH 6LPSOH RUWKRJRQDO TXHU\ VOLGHUV DUH XQDEOH WR FDSWXUH VXFK VWUXFWXUHV 7R FRDUVHO\ DFKLHYH WKLV D ILUVW DSSURDFK LV WR DXJPHQW WKH FRQMXQFWLRQDOTXHULHVZLWKGLVMXQFWLRQFDSDELOLWLHV J 

D 

G 

I  L 

K 

F 

E 

H 

)LJ0RGHORIYLVXDOL]DWLRQDQGQDYLJDWLRQIRUWKHDFWLYLW\FXEH D  $FWLYLW\ FXEH VKRZLQJ  DJJUHJDWH ' LVRFRQWRXU VOLFHV RI PRWLRQ DFURVV  PLQXWHV E  DJJUHJDWLRQ RI PRWLRQ DFURVV HQWLUH  PLQXWHV F DJJUHJDWLRQRIPRWLRQDFURVV; @ 7KLV WHFKQLTXH IDGHV WKH PRWLRQ DV WLPH JRHV E\ 8QIRUWXQDWHO\ LW GRHV QRW VFDOH ZHOO IRU ORQJ DQG FRPSOH[ VHTXHQFHV ZKHUH PXOWLSOH DFWRUV RFFXS\ WKH VSDFH XQGHU REVHUYDWLRQ 6HSDUDWHGE\DSUXGHQWJDSWRDYRLGRFFOXVLRQVWKHDFWLYLW\FXEH OLHVGLUHFWO\DERYHWKHWHPSRUDODJJUHJDWHDQGWKHDUFKLWHFWXUDOVSDFH LWWUDFNV+HUHZHDUHVKRZLQJWKHVDPHGDWDDVLQ)LJXUHHDQGD 6LQFH WKH PRWLRQ FDSWXUHG LQ WKLV YLGHR VHTXHQFH LV YLEUDWLRQ WKH DFWLYLW\FXEHQDWXUDOO\IRUPVF\OLQGULFDOFROXPQVLQWKHSODFHVZKHUH SHRSOHVDW :H DJJUHJDWH WKH GDWD LQWR URXJKO\ RQHPLQXWH VOLFHV 7KH WHPSRUDO ZLQGRZ RI DJJUHJDWLRQ LV DQ LPSRUWDQW SDUDPHWHU RI WKH YLVXDOL]DWLRQ 'LIIHUHQW WHPSRUDO SDWWHUQV ZLOO HPHUJH DW GLIIHUHQW DJJUHJDWLRQ JUDQXODULWLHV 6RPH SDWWHUQV ZLOO HPHUJH ZLWK D WZR VHFRQGDJJUHJDWLRQZLQGRZOLNHORDGLQJWKHGLVKZDVKHUZKLOHRWKHU SDWWHUQV ZLOO HPHUJH ZLWK D RQHGD\ JUDQXODULW\ OLNH ZHHNGD\V YHUVXV ZHHNHQGV )XUWKHUPRUH WKH QXPEHU RI WHPSRUDO VOLFHV LV FRQVWUDLQHG E\ WKH VSDFH DQG UHVROXWLRQ RI WKH GLVSOD\ VFUHHQ )RU 9L]$9LV ZH FRPSXWH E\ GHIDXOW D GLVFUHWH RSWLPDO DJJUHJDWLRQ ZLQGRZ DV D IXQFWLRQRI WKH OHQJWK RI WKH VHTXHQFH DQG WKH VL]H RI WKH VFUHHQ :H DOVR DOORZ WKH XVHU WR PDQXDOO\ GHILQH WKH DJJUHJDWLRQZLQGRZLIQHHGHG:HGRXEOHPDSHDFKKHDWPDSOD\HU LQ WKH FXEH WR FRORU DQG RSDFLW\ 7KXV DUHDV ZLWK ORZHU DJJUHJDWH YDOXHV ZLOO EH VLPXOWDQHRXVO\ GDUNHU DQG PRUH WUDQVOXFHQW :H H[SHULPHQWHG ZLWK VHYHUDO YLHZV LQFOXGLQJ YR[HO UHSUHVHQWDWLRQV LVRFRQWRXUVDQGLVRVXUIDFHV7UDQVOXFHQWDJJUHJDWHVOLFHVPDLQWDLQHG WKHYLVXDOVWUXFWXUHRIWKHGDWDEHWWHUWKDQWKHRWKHURSWLRQV 2Q WKH ³ZDOOV´ RI WKH *,6 ZH VKRZ WKH DJJUHJDWH RI PRWLRQ DFURVV;DQG@ . 0LOOHU 3ULQFLSOHV RI (YHU\GD\ %HKDYLRU $QDO\VLV )RXUWK HG :DGVZRUWK3XEOLVKLQJ >@ 6 5 %DUOH\ ,PDJHV RI ,PDJLQJ 1RWHV RQ 'RLQJ /RQJLWXGLQDO )LHOG :RUN 2UJDQL]DWLRQ 6FLHQFH 6SHFLDO ,VVXH /RQJLWXGLQDO )LHOG 5HVHDUFK 0HWKRGV IRU 6WXG\LQJ 3URFHVVHV RI 2UJDQL]DWLRQDO &KDQJH YROSS >@ %77UXRQJDQG69HQNDWHVK9LGHRDEVWUDFWLRQ$V\VWHPDWLFUHYLHZ DQG FODVVLILFDWLRQ $&0 7UDQV 0XOWLPHGLD &RPSXW &RPPXQ $SSO YROSS >@ 36WpSKDQH*3LHUUHDQG3-XVWLQ3URWRW\SLQJRILQWHUDFWLYHVDWHOOLWH LPDJH DQDO\VLV WRROV XVLQJ D UHDOWLPH GDWDIORZ FRPSXWHU LQ ,PDJH $QDO\VLV DQG 3URFHVVLQJ YRO  /HFWXUH 1RWHV LQ &RPSXWHU 6FLHQFHSS >@ $ :LOVRQ 5REXVW 9LVLRQ%DVHG 'HWHFWLRQ RI 3LQFKLQJ IRU 2QH DQG 7ZR+DQGHG*HVWXUH,QSXWSUHVHQWHGDW8,67 >@ . 7UXRQJ * $ERZG DQG - %URWKHUWRQ :KR :KDW :KHQ :KHUH +RZ 'HVLJQ ,VVXHV RI &DSWXUH DQG $FFHVV $SSOLFDWLRQV LQ 3URFHHGLQJV RI WKH UG LQWHUQDWLRQDO FRQIHUHQFH RQ 8ELTXLWRXV &RPSXWLQJ$WODQWD*HRUJLD86$6SULQJHU9HUODJ >@- +DUH 3 /HZLV 3 (QVHU DQG & 6DQGRP 0LQG WKH *DS $QRWKHU ORRNDWWKHSUREOHPRIWKHVHPDQWLFJDSLQLPDJHUHWULHYDOSUHVHQWHGDW 0XOWLPHGLD &RQWHQW $QDO\VLV 0DQDJHPHQW DQG 5HWULHYDO  6DQ -RVH&DOLIRUQLD >@*+D\HV'RFXPHQWLQJDQGXQGHUVWDQGLQJHYHU\GD\DFWLYLWLHVWKURXJK WKH VHOHFWLYH DUFKLYLQJ RI OLYH H[SHULHQFHV LQ &+,  H[WHQGHG DEVWUDFWV RQ +XPDQ IDFWRUV LQ FRPSXWLQJ V\VWHPV 0RQWUHDO 4XHEHF &DQDGD$&0 >@& 1HXVWDHGWHU 6 *UHHQEHUJ DQG 0 %R\OH %OXU ILOWUDWLRQ IDLOV WR SUHVHUYH SULYDF\ IRU KRPHEDVHG YLGHR FRQIHUHQFLQJ $&0 7UDQV &RPSXW+XP,QWHUDFWYROSS >@9%HOORWWLDQG$6HOOHQ'HVLJQIRU3ULYDF\LQ8ELTXLWRXV&RPSXWLQJ (QYLURQPHQWV SUHVHQWHG DW 3URFHHGLQJV RI WKH 7KLUG (XURSHDQ

&RQIHUHQFH RQ &RPSXWHU 6XSSRUWHG&RRSHUDWLYH :RUN ^(&6&:`    >@* ,DFKHOORDQG* $ERZG3ULYDF\DQGSURSRUWLRQDOLW\DGDSWLQJOHJDO HYDOXDWLRQ WHFKQLTXHV WR LQIRUP GHVLJQ LQ XELTXLWRXV FRPSXWLQJ LQ 3URFHHGLQJVRIWKH6,*&+,FRQIHUHQFHRQ+XPDQIDFWRUVLQFRPSXWLQJ V\VWHPV3RUWODQG2UHJRQ86$$&0 >@@7 .DSOHU DQG : :ULJKW  *HR7LPH ,QIRUPDWLRQ 9LVXDOL]DWLRQ SUHVHQWHG DW ,QIRUPDWLRQ 9LVXDOL]DWLRQ ,1)29,6  $XVWLQ 7H[DV  >@0 3 .ZDQ DQG - /HH *HRYLVXDOL]DWLRQ RI KXPDQ DFWLYLW\ SDWWHUQV XVLQJ ' *,6 D WLPHJHRJUDSKLF DSSURDFK LQ 6SDWLDOO\ ,QWHJUDWHG 6RFLDO 6FLHQFH ([DPSOHV LQ %HVW 3UDFWLFH 0 ) *RRGFKLOG DQG ' * -DQHOOH(GV1HZ@* 'DQLHO DQG 0 &KHQ 9LGHR 9LVXDOL]DWLRQ LQ 3URFHHGLQJV RI WKH WK,(((9LVXDOL]DWLRQ 9,6  ,(((&RPSXWHU6RFLHW\ >@$ : .OHLQ33-6ORDQ$)LQNHOVWHLQDQG0)&RKHQ6W\OL]HG YLGHR FXEHV LQ 3URFHHGLQJV RI WKH  $&0 6,**5$3+(XURJUDSKLFV V\PSRVLXP RQ &RPSXWHU DQLPDWLRQ 6DQ $QWRQLR7H[DV$&0 >@6)HOV( /HHDQG.0DVH7HFKQLTXHVIRULQWHUDFWLYHYLGHRFXELVP SRVWHU VHVVLRQ  LQ 3URFHHGLQJV RI WKH HLJKWK $&0 LQWHUQDWLRQDO FRQIHUHQFH RQ 0XOWLPHGLD 0DULQD GHO 5H\ &DOLIRUQLD 8QLWHG 6WDWHV $&0 >@( 3 %HQQHWW DQG / 0F0LOODQ 3URVFHQLXP D IUDPHZRUN IRU VSDWLR WHPSRUDO YLGHR HGLWLQJ LQ 3URFHHGLQJV RI WKH HOHYHQWK $&0 LQWHUQDWLRQDO FRQIHUHQFH RQ 0XOWLPHGLD %HUNHOH\ &$ 86$ $&0  >@0 7HUU\ * - %URVWRZ * 2X - 7\PDQ DQG ' *URPDOD 0DNLQJ VSDFH IRU WLPH LQ WLPHODSVH SKRWRJUDSK\ LQ $&0 6,**5$3+  6NHWFKHV/RV$QJHOHV&DOLIRUQLD$&0 >@6 .LUDQ\D] . &DJODU ( *XOGRJDQ 2 *XOGRJDQ DQG 0 *DEERXM 089,6 D FRQWHQWEDVHG PXOWLPHGLD LQGH[LQJ DQG UHWULHYDO IUDPHZRUN SUHVHQWHG DW 6HYHQWK ,QWHUQDWLRQDO 6\PSRVLXP RQ 6LJQDO 3URFHVVLQJDQGLWV$SSOLFDWLRQV,663$3DULV)UDQFH >@$%RELFN0RYHPHQW$FWLYLW\DQG$FWLRQWKH5ROHRI.QRZOHGJHLQ WKH3HUFHSWLRQRI0RWLRQ5R\DO6RFLHW\:RUNVKRSRQ.QRZOHGJHEDVHG 9LVLRQLQ0DQDQG0DFKLQHYROSS >@0 6RQND 9 +ODYHF DQG 5 %R\OH ,PDJH 3URFHVVLQJ $QDO\VLV DQG 0DFKLQH9LVLRQ3:63XEOLVKLQJ >@05RPHUR=3RXVPDQDQG00DWHDV$OLHQSUHVHQFHLQWKHKRPH WKH GHVLJQ RI 7DEOHDX 0DFKLQH 3HUVRQDO DQG 8ELTXLWRXV &RPSXWLQJ YRO >@& .LGG 5 2UU $ * $ & , (VVD % 0DF,QW\UH ( 0\QDWW 7 6WDUQHUDQG:1HZVWHWWHU7KH$ZDUH+RPH$/LYLQJ/DERUDWRU\IRU 8ELTXLWRXV &RPSXWLQJ 5HVHDUFK SUHVHQWHG DW 3URFHHGLQJV RI WKH 6HFRQG,QWHUQDWLRQDO:RUNVKRSRQ&RRSHUDWLYH%XLOGLQJV&R%XLOG   >@$%RELFNDQG-'DYLV5HDOWLPHUHFRJQLWLRQRIDFWLYLW\XVLQJWHPSRUDO WHPSODWHV SUHVHQWHG DW UG ,((( :RUNVKRS RQ $SSOLFDWLRQV RI &RPSXWHU9LVLRQ :$&9   >@- 6XPPHW 0 )ODJJ 7 &KDP - 5HKJ DQG 5 6XNWKDQNDU 6KDGRZ HOLPLQDWLRQ DQG EOLQGLQJ OLJKW VXSSUHVVLRQ IRU LQWHUDFWLYH SURMHFWHG GLVSOD\V ,((( 7UDQVDFWLRQV RQ 9LVXDOL]DWLRQ  &RPSXWHU *UDSKLFV 79&* YROSS

Authorized licensed use limited to: Georgia Institute of Technology. Downloaded on July 2, 2009 at 15:01 from IEEE Xplore. Restrictions apply.