Recognition of QR Code With Mobile Phones



5HFRJQLWLRQRI45&RGHZLWK0RELOH3KRQHV @ 3UHYLRXV UHVHDUFK ZRUNKDV VKRZQ WKDWUHFRJQLWLRQ RI ' EDUFRGH LV D UHVHDUFKLQJ KRWVSRW DQG YHU\ GLIILFXOW LQ YDULRXV FRQGLWLRQV  7KHVH FRQGLWLRQV LQFOXGH KLJKOLJKW VSRWV VNHZ SURMHFWLRQ ORZ FRQWUDGLVWLQFWLRQ QRQKRPRJHQHRXVOLJKWLQJDQGYDULRXVPL[HGFRQGLWLRQV 2KEXFKL HW DO >@ SUHVHQWHG DQ DOJRULWKP FDSDEOH RI WKH UHDOWLPHUHFRJQLWLRQRIEDUFRGHV RQDPRELOHSKRQH7KH PRVW LPSRUWDQW GUDZEDFN RI WKH PHWKRGLVWKH IDFWWKDWLW KDVEHHQKDQGWDLORUHGIRURQHFHUWDLQKDUGZDUHGHYLFH,W UHOLHV RQ DFFHVV WR D SRZHUIXO EXW DOVR YHU\ VSHFLILF KDUGZDUH HOHPHQW ZKLFK LV QRW DFFHVVLEOH E\ QRUPDO DSSOLFDWLRQ GHYHORSHUV WKH EXLOWLQ VLJQDO SURFHVVRU RI D GHYLFH >@ %HVLGHV WKDW WKH DOJRULWKP SURSRVHG E\ 2KEXFKL UHOLHV RQ WZR VSHFLILF FRQGLWLRQV 3ULRU WR WKH FRGH¶VGHFRGLQJWKHEDUFRGH¶VSRVLWLRQLVGHWHFWHGXVLQJD VSLUDO VFDQQLQJ DOJRULWKP WKDWUXQV RQ WKH GHYLFH¶V VLJQDO SURFHVVRU 7KLV DOJRULWKP PDNHV WKH DVVXPSWLRQ WKDW WKH SRLQWLQWKHPLGGOHRIWKHVFUHHQLVORFDWHGLQWKHFRGH7KLV DVVXPSWLRQLVQRWUHDOLVWLFLQXVXDOO\HQYLURQPHQW @ SUHVHQWHG DQ DOJRULWKP FDSDEOH RI UHFRJQL]LQJ WKH 3')  EDUFRGHV LQ UHDO WLPH ZLWK D   7KLV ZRUN LV VXSSRUWHG E\ 'RFWRU )RXQGDWLRQ RI -LQDQ 8QLYHUVLW\ % 

PRELOHSKRQH7KLVPHWKRGLQFOXGHVWKUHHVWHSV7KHILUVW VWHSGHWHFWVWKHFRGHUHJLRQXVLQJWKH2WVXDOJRULWKPDQG WKH/HDVW6TXDUH0HWKRG7KHVHFRQGPHWKRGVHDUFKHVIRU WKHFXWRIIUXOHVZLWKDVFDQQLQJDSSURDFK,QWKHWKLUGVWHS V\PEROFKDUDFWHUVDUHVHJPHQWHGIURPWKHRULJLQDOLPDJH 6RWKHVXFFHVVIXOELQDUL]DWLRQRIWKHFRGHDUHDVGXULQJWKH ILUVWVWHSLVWKHPRVWNH\VWHSLQKLVDOJRULWKP7KLVLVPHDQ WKDWWKHUHFRJQLWLRQUHVXOWZLOOUHO\RQWKHHIIHFWRIWKH2WVX PHWKRG %XW WKH 2WVX PHWKRG FRXOG EH IDLOHG LQ FRPSOH[ OLJKWLQJ FRQGLWLRQV LQFOXGLQJ KLJKOLJKW VSRWV ORZ FRQWUDGLVWLQFWLRQ QRQKRPRJHQHRXV OLJKWLQJ DQG YDULRXV PL[HG FRQGLWLRQV >@ 6R WKH UHFRJQLWLRQ UDWH RI WKH DOJRULWKP SURSRVHG E\ @LQWURGXFHDQDOJRULWKPWRDQDO\]HDQGFRUUHFW WKH GLVWRUWHG LPDJH RI 45 &RGH 7KH DOJRULWKP FRQVLVWV JUD\VFDOH LPDJH WUDQVIRUPDWLRQ &DQQ\ HGJH GHWHFWLRQ H[WHUQDO FRQWRXUV ILQGLQJ LQYHUVH SHUVSHFWLYH WUDQVIRUPDWLRQDQGFHOOJULGVJHQHUDWLQJ,QWKLVPHWKRGWKH UHFRJQLWLRQ WLPH ZLOO EH FRVW PRUH WKDQ @7KHUHDUHYHUVLRQVLQ45&RGHIRXUOHYHOVRI HUURUFRUUHFWLRQDQGWKHPD[LPXPV\PEROVL]HWKHKLJKHVW YHUVLRQ  FDQ HQFRGLQJ  QXPHULF GDWD RU  DOSKDQXPHULFGDWD7KH5HHG6RORPRQLVXVHGLQ45&RGH DQGWKHKLJKHVWOHYHORIHUURUFRUUHFWLRQDOORZVUHFRYHU\RI RIWKHV\PEROFRGHZRUGV,QDGGLWLRQWR45&RGHKDV D FOHDU IHDWXUH WKDW D ILQGHU SDWWHUQ FRPSRVHG RI WKUHH VTXDUHSDWWHUQVLQWKHXSSHUOHIWDQGULJKWDQGWKHORZHUOHIW FRUQHUV (DFK45&RGHV\PEROFRQVLVWVRIDQHQFRGLQJUHJLRQDQG IXQFWLRQ SDWWHUQV DV VKRZQ LQ )LJ  )XQFWLRQ SDWWHUQV LQFOXGH ILQGHU VHSDUDWRU WLPLQJ SDWWHUQV DQG DOLJQPHQW SDWWHUQV7KHILQGHUSDWWHUQVORFDWHGDWWKUHHFRUQHUVRIWKH V\PERO LQWHQGHG WR DVVLVW LQ HDV\ ORFDWLRQ RI LWV SRVLWLRQ VL]HDQGLQFOLQDWLRQ

)LJ7KHVWUXFWXUHRI45&RGH





285$3352$&+

,Q WKLV 6HFWLRQ WKH UHFRJQLWLRQ DOJRULWKP RI 45 &RGH LV LQWURGXFHG ZKLFK LV XVHG LQ YDULRXV FRQGLWLRQV 7KH DOJRULWKPFRQVLVWVRIVHYHUDOVWHSVDVVKRZQLQ)LJJUD\ VFDOH LPDJH FRQYHUVLRQ ELQDUL]DWLRQ ILOWHU RULHQWDWLRQ ILQGHU SDWWHUQV RU WLPLQJ SDWWHUQV ORFDWLRQ  DOLJQPHQW SDWWHUQVORFDWLRQFHOOJULGVJHQHUDWLQJHUURUFRUUHFWLRQDQG GHFRGLQJ 7KH LQSXW LV DQ 5*% FRORU LPDJH ZKLFK LV FDSWXUHG E\ PRELOH SKRQH DQG WKH RXWSXW LV D GHFRGLQJ UHVXOW

 )LJ7KHIORZFKDUWRIRXUDSSURDFK 

7KHUHDOOLQHRI)LJH[SUHVVHGWRLPSOHPHQWLQDVHTXHQFH LQ WKH DOJRULWKP 7KH GRWWHG OLQH VKRZHG WKDW WKH VWHS LV XVHGLQRWKHUDOJRULWKPEXWRXUDSSURDFKVNLSSHGWKHVWHS  *UD\&RQYHUVLRQ 45&RGHV\PEROLVFDSWXUHGE\PRELOHSKRQHZLWKFDPHUD DQG LPDJHV DUH FDSWXUHG LQ 5*% ELW IRUPDW E\ PRVW SKRQHV EXW 45 &RGH V\PERO LV D VHW RI GDUN DQG OLJKW SL[HOV,WLVQHHGOHVVWRGHDOZLWKFRORULQIRUPDWLRQDQGWKH JUD\ LPDJH FDOFXODWHG TXLFNO\ ZLWK OLWWOH VSDFH VR JUD\ FRQYHUVLRQLVQHHGHGWRGRILUVWO\

204

 %LQDUL]DWLRQ 6HOHFWLRQRIDSURSHUELQDUL]DWLRQPHWKRGLVFULWLFDOWRWKH SHUIRUPDQFH RI EDUFRGH UHFRJQLWLRQ V\VWHP ,Q ELQDUL]LQJ DQ LPDJH D VLPSOH DQG SRSXODU PHWKRG LV WKUHVKROG $PRQJ PRUH WKDQ  WKUHVKROG PHWKRGV 5HI >@ FRQFOXGHGWKDW2WVX¶VPHWKRGLVWKHEHVWZKLFKFKRRVHVWKH WKUHVKROGWKDWPLQLPL]HVZLWKLQJURXSYDULDQFH%XWLQRXU WHVW 2WVX¶V DOJRULWKP LV QRW VDWLVIDFWRU\ SHUIRUPDQFH LQ XQHYHQ LOOXPLQDWLRQ DQG LV QRW UHDOWLPH LPSOHPHQWDWLRQ 2KEXFKL >@ SURSRVH D JOREDO WKUHVKROG PHWKRG )LUVW KH GLYLGHGWKHFHQWHU DUHDVRI LPDJHVLQWRQLQH EORFNV 7KHQ FDOFXODWH WKHJUD\ KLVWRJUDP IRU HDFK EORFN DQGVRUWWKHJUD\YDOXH7KHPLGGOHYDOXHLVFKRRVHVDVWKH WKUHVKROGRIHDFKEORFN)LQDOO\WKHVPDOOHVWYDOXHRIWKHVH PLGGOHYDOXHVLVWKHJOREDOWKUHVKROGRIWKLVZKROHLPDJH 7KLV PHWKRG LV H[LVWHG WZR GUDZEDFNV   WKH EDUFRGH V\PERO PXVW EH LQ WKH FHQWHU RI WKH FDSWXUHG LPDJH RWKHUZLVHWKHPHWKRGZLOOIDLOHG 7KLVPHWKRGUHVXOWVLQ H[FHVVLYH VHJPHQWDWLRQ 6HSDUDWHD SDUW RI EDUFRGH LPDJH DVEDFNJURXQGDQGOHDGWRGHFRGHIDLOXUH 8VLQJ D JOREDO WKUHVKROGLQJ PHWKRG LI DQ LPDJH KDV YDULDEOHOLJKWLQJFRQGLWLRQVWKHUHVXOWLQJELQDU\LPDJHZLOO EHYHU\EDG>@,QWKLVFDVHDORFDOWKUHVKROGLQJPHWKRG SHUIRUPVEHWWHU7KHPDLQSUREOHPVZLWKDORFDOWKUHVKROG PHWKRG DUHKDUG WR VHWDULJKW ZLQGRZ VL]H HOLPLQDWH WKH EORFN HIIHFW DQG UHGXFH WKH H[HFXWLRQ WLPH +RZHYHU PHPRU\ UHVWULFWLRQV DQG HPEHGGHG V\VWHP UHTXLUHPHQWV SUHFOXGH WKH XVH RI ELQDUL]DWLRQ DOJRULWKPV WKDW UHTXLUH D SULRULNQRZOHGJHRIWKHIXOOLPDJHDQGODUJHH[HFXWLRQWLPH WKXV DQXPEHU RI ZHOONQRZQ ORFDOO\ DGDSWLYH DOJRULWKPV FDQQRWEHXVH6RLWLVGLIILFXOWWRELQDUL]HWKHEDUFRGHLQ YDULRXVLOOXPLQDWLRQXVLQJRQHPHWKRG $Q DGDSWLYH PXOWLOHYHO WKUHVKROGLQJ DOJRULWKP LV SXUSRVHG ZKLFK LQWHJUDWH WKH ORFDO WKUHVKROG ZLWK JOREDO WKUHVKROG 7KH DOJRULWKP FDQ DFKLHYH KLJKHU UHFRJQLWLRQ UDWHXQGHUWKHFRQGLWLRQRIORZHULOOXPLQDWLRQFRQWUDVWDQG XQHYHQ LOOXPLQDWLRQ 7KLV PHWKRG LQFOXGLQJ IROORZLQJ VWHSV)LUVWO\FDFXODWHWKHKLVWRJUDPRIJUD\LPDJH,QRUGHU WR GHFUHDVLQJWKH HIIHFW RI QRLVH ILOWHU WKHKLVWRJUDPDQG DQDO\VLV WKH IHDWXUH RI KLVWRJUDP SHDN ,I WKH ILOWHUHG KLVWRJUDP LV ELPRGDO GLVWULEXWLRQWKH ORZHVW RI WURXJK RU WKH PLGGOH YDOXH RI IODWWURXJK ZLOO EH XVHG DV WKH JOREDO WKUHVKROG ,Q FRPPRQ OLJKWLQJ FRQGLWLRQV WKLV JOREDO WKUHVKROGLVXVHGWRSURFHVVLPDJHZLWKWKHVDWLVI\LQJUHVXOW ,I WKH KLVWRJUDP RI LPDJH LV VLQJOH SHDN KLVWRJUDP DQG VLQJOHSHDNDUHDLQORZHUJUD\DUHDLWPHDQVWKDWEDUFRGH LPDJHLVLQZHDNLOOXPLQDWLRQRWKHUZLVHWKHEDUFRGHLPDJH LV LQ VWURQJ LOOXPLQDWLRQ :H DGRSW LWHUDWLYH WKUHVKROG PHWKRGZKLFKIRUPWKHWKUHVKROGZLWKPHDQEHWZHHQROG JOREDO WKUHVKROG DQG FHQWHU RI GDUN DUHD RU OLJKW DUHD ,I KLVWRJUDP VKRZV PXOWLSHDNGLVWULEXWLRQLWPHDQVWKDW WKH LPDJH LV LQ WKH FDVH RI XQHYHQ OLJKWLQJ FRQGLWLRQV RU FRPSOH[EDFNJURXQG7KHORFDOWKUHVKROGDOJRUWKPLVXVHG 7KHPXOWLOHYHOWKUHVKROGPHWKRGLQWHJUDWHJOREDOWKUHVKROG DQG ORFDO WKUHVKROG PHWKRG LW LV PHHWHG WKH UHDOWLPH ELQDUL]DWLRQ LQ FRPPRQ OLJKWLQJ FRQGLWLRQ DQG DOVR VDWLVILHGWKHELQDUL]DWLRQLQVSHFLDOLOOXPLQDWLRQFRQGLWLRQ  )LOWHU 6WDQGDUGRSHQLQJDQGFORVLQJWHFKQLTXHVDUHDSSOLHGWRWKH

2008 Chinese Control and Decision Conference (CCDC 2008)

 ELWPDSWRUHPRYHQRLVH$IWHUWKHILOWHUHGJHGHWHFWLRQLV XVHGLQPRVWUHFRJQLWLRQDOJRULWKP%XWWKH45&RGHKDV LWV VSHFLDO IHDWXUHV WKUHH ILQGHU SDWWHUQV ZLOO SURYLGH WKH TXLFNRULHQWDWLRQ6RWKHVWHSRIHGJHGHWHFWLRQLVRPLWWHGLQ RXU DSSURDFK DV VKRZQ LQ )LJ 7KLV ZLOO LQFUHDVH WKH UHFRJQLWLRQUDWH  2ULHQWDWLRQ 7KHUHDUHWKUHHLGHQWLFDOSRVLWLRQGHWHFWLRQSDWWHUQVORFDWHG DWWKUHHRIWKHIRXUFRUQHUVRI45&RGHDVVKRZQLQ)LJ 7KUHH GDUNOLJKWGDUN VTXDUHV DUH RYHUODSSHG LQ HYHU\ ILQGHUSDWWHUQDQGWKHGDUNOLJKWUDWLRLV7KHUHLV WKH RII FKDQFH WKDW VLPLODU JUDSKLF H[LVWHG LQ EDUFRGH V\PERO6RWKHDSSUR[LPDWHO\UDWLRDUHDVKRXOGEHTXLFNO\ ILQG%XWZKHQRQHRIWKHILQGHUSDWWHUQVLVSDUWLDOO\GLUW\RU GDPDJHG ZH FDQ XVH WKH WLPLQJ SDWWHUQV 7KH WLPLQJ SDWWHUQVSURYLGHWKHVHFRQGDU\LQIRUPDWLRQZKLFKFDQKHOS XV WR ORFDWH WKH V\PERO GHFLGH WKH URWDWLRQ GLUHFWLRQ RI V\PERO DQG WKH ZLGWK RI PRGXOH 5RWDWHG LPDJHV DUH KDQGOHGDIWHURULHQWDWLRQLQFRPPRQIRUH[DPSOHLQ5HI>@ DQG 5HI >@ %XW WKH LQWHUSRODWLRQ RSHUDWLRQ LV XVHG LQ URWDWLQJRSHUDWLRQ7KHDPRXQWRIFDOFXODWLRQLVJUHDWDQGLV QRWDFFXUDWHO\6RZHVNLSWKLVVWHSDVVKRZQLQ)LJ$ PRGXODU GLVWDQFH RIIVHW DOJRULWKP ZDV XVHG ZLWKRXW URWDWLQJ V\PERO $IWHU ORFDWHG WKH ILQGHU SDWWHUQV WKH PRGXOH ZLGWK DQG KHLJKW DQG WKH DQJOH RI URWDWLRQ ZHUH NQRZQ  :H JHW WKH JULG PRYLQJ DORQJ WKH OLQH ZKLFK FRQQHFWV WKH FHQWUDO RI WKUHH ILQGHU SDWWHUQV 7KLVPHWKRG DYRLGV WKH URWDWLRQ DQG LQWHUSRODWLRQ LQFUHDVHV WKH FRPSXWLQJVSHHG  $OLJQPHQW3DWWHUQV/RFDWLRQ 'LIIHUHQW IURP 3')  EDUFRGH LQ RUGHU WR FRUUHFW WKH FRQWRUWHG 45 &RGH V\PERO WKHUH DUH PDQ\ DOLJQPHQW SDWWHUQVLQV\PERO:LWKWKHYHUVLRQLQFUHDVLQJWKHQXPEHU RI DOLJQPHQW SDWWHUQV DGGLQJ DV VKRZQ LQ )LJ :KHQ YHUVLRQ LV  WKH QXPEHU RI DOLJQPHQW SDWWHUQV LV  EXW ZKHQ YHUVLRQLV  WKHQXPEHU RI DOLJQPHQW SDWWHUQVLV /LQN WKH FHQWUDO SRLQW RI WKHDOLJQPHQW SDWWHUQV DQGWKUHH SRVLWLRQ GHWHFWHG SDWWHUQV WKH VPDOO VDPSOLQJ JULG LV IRUPHG ,Q VPDOO VDPSOLQJ JULG GLVWRUWLRQ LV RPLWWHG 7KHUHIRUH ORFDWHG WKH FHQWUDO FRRUGLQDWHV RI DOLJQPHQW SDWWHUQLVFULWLFDOIRUUHFRJQLWLRQEDUFRGH

 )LJ7KHQXPEHURIDOLJQPHQWSDWWHUQV

8VLQJWKHNQRZQDOLJQPHQWSDWWHUQVDQGGHWHFWLRQSDWWHUQV FDQ HVWLPDWH WKH FHQWUDO FRRUGLQDWH ,Q ,QWHUQDWLRQDO VWDQGDUG RI 45 &RGH DUHIHUHQFHPHWKRGWKDW ORFDWHV WKH FHQWUDO FRRUGLQDWHV RI DOLJQPHQW SDWWHUQVLV SURYLGHG %XW WKH SUHFRQGLWLRQ RI WKLV PHWKRG LV HVWLPDWHG WKH FHQWUDO FRRUGLQDWHMXVWLQVLGHRIWKHDOLJQPHQWSDWWHUQV$ODUJHRI DFWXDO FDSWXUHG LPDJH DUH WHVWHG WKH SUREDELOLW\ RI HVWLPDWHGFHQWUDOYDOXHLQVLGHRIWKHDOLJQPHQWSDWWHUQVLV

RQO\  7KH RWKHU  LPDJH ZLOO EH ORFDWHG IDLOXUH XVLQJ WKLV PHWKRG  $ QHZ HVWLPDWHG PHWKRG LV SURYLGHG ZKLFK XVHG HLJKW GLUHFWLRQV RI WKH HVWLPDWHG SRLQW 7KH PHWKRG VFDQ WKH QHDUO\ HLJKW GLUHFWLRQV RI WKH HVWLPDWHG SRLQW WR ILQG WKH FHQWUDO FRRUGLQDWH RI DOLJQPHQW SDWWHUQV ZKLFK DUH VDWLVILHG FRQGLWLRQ 7KLV PHWKRG H[SDQGV WKH VFDQQLQJ UDQJH DQG  FDSWXUHG 45 &RGH LPDJH LV VXFFHVVIXOO\GHFRGHG

 *ULG*HQHUDWLRQ :KHQ WKH ILQGHU SDWWHUQV DQG DOLJQPHQW SDWWHUQV ZHUH ORFDWHGVXFFHVVIXOO\WKHVHJPHQWLVHDV\WRGRDQGWKHJULG LV HDV\ WR JHQHUDWH 7KHQ WKH FRUUHVSRQGLQJ SL[HOV ZHUH JHWWLQJWRUHDG\GHFRGLQJ  (UURU&RUUHFWLRQDQG'HFRGLQJ 7KHHUURUFRUUHFWLRQDQGGHFRGLQJSURFHVVLVWKHODVWVWHSRI UHFRJQLWLRQ EDUFRGH ,W HPSOR\V WKH 5HHG6RORPRQ HUURU FRUUHFWLRQ WR HQDEOH DFFXUDWHUHDGV HYHQ ZKHQ VXEVWDQWLDO SDUWVRIWKHFRGHDUHGLVWRUWHG'HFRGLQJLVMXVWWKHUHYHUVH RI WKH HQFRGLQJ SURFHGXUH DQG WKH GHFRGLQJ VWHSV FDQ UHIHUHQFHWRLQWHUQDWLRQDOVWDQGDUGRI45&RGH



(;3(5,0(175(68/76

7KLV DSSOLFDWLRQ LV LPSOHPHQWHG LQ RXU WHVW KDUGZDUH DUFKLWHFWXUH $Q ,QWHOŠ ;6FDOH SURFHVVRU RI 0RWRUROD 0RWRUROD$ULVUXQDWXSWR0+],QDGGLWLRQWRWKH SURFHVVRU FRUH LWV DVVRFLDWHG FDFKHV DQG PHPRU\ PDQDJHPHQWXQLWVLQFOXGLQJDGGLWLRQDO0%0LFUR6' DQG FDPHUD LQWHUIDFH WZHQW\ WKRXVDQG SL[HO &026 VHQVRUV  DQG /&' FRQWUROOHU HWF 7KH EDUFRGH LPDJH SURFHVVLQJDOJRULWKPLVHPEHGGHGLQWKLVPRELOH $VDPSOHVHWRIXQFRQVWUDLQHG45&RGHEDUFRGHLPDJH ZHUHWHVWHGWRYHULI\WKHYDULRXVELQDUL]DWLRQPHWKRGV$OO RULJLQDO LPDJHV DUH DFTXLUHG E\ FDPHUD HPEHGGHG LQ D PRELOH SKRQH 7KH LPDJHV FDSWXUHG KDYH D UHVROXWLRQ RI   SL[HOV 7KH H[SHULPHQWV ZHUH GRQH LQ UHDO FRQGLWLRQV,QRUGHUWRHYDOXDWHWKHYDOLGLW\RIRXUPHWKRG WKHVHLPDJHVZHUHGLYLGHGLQWRIRXUJURXSVWKHILUVWJURXS KDV QRUPDO OLJKWLQJ FRQGLWLRQV WKH VHFRQG JURXS KDV KLJKOLJKWHGVSRWVDQGEDFNJURXQGQRLVHWKHWKLUGJURXSKDV ORZ FRQWUDVWRUQRQKRPRJHQHRXVOLJKWLQJFRQGLWLRQVWKH IRXUWKJURXSKDVGDPDJHGEDUFRGHLPDJH $OO NLQGV RI LOOXPLQDWLRQ FRQGLWLRQV ZHUH DSSOLHG WR 45 &RGH LPDJH 7KH PXOWLOHYHO ELQDUL]DWLRQ UHVXOWV ZHUH FRPSDUHG ZLWK WKRVH REWDLQHG XVLQJ RWKHU WHFKQLTXHV 2WVX¶V DOJRULWKP WKH UHIHUHQFH DOJRULWKP RI 45 &RGH VWDQGDUG2KEXFKL¶VPHWKRGWKHRULJLQDOLPDJHLVFDSWXUHG E\FRPPRQOLJKWLQJFRQGLWLRQ 7KHH[SHULPHQWDOUHVXOWVDUHVXPPDUL]HGLQ7DEOH,QWKH PXOWLOHYHO WKUHVKROGLQJ PHWKRG WKHUH DUH WKUHH NLQG RI H[HFXWLRQ WLPH FRUUHVSRQGLQJ WR SURFHVVLQJ VWHS 7KH  LPDJH FDQ EH ELQDUL]HG ZLWK RQFH JOREDO WKUHVKROGLQJ  LPDJH QHHG VHFRQGDU\ WKUHVKROGLQJ VHOHFWLRQ DQG  LPDJH QHHG ORFDOO\ WKUHVKROGLQJ PHWKRG )URP 7DEOH  ZH IRXQG WKDW WKH PXOWLOHYHO WKUHVKROGLQJ PHWKRG KDV VDWLVIDFWRU\ UHFRJQLWLRQ UDWH DQG H[HFXWLRQWLPH

2008 Chinese Control and Decision Conference (CCDC 2008)

205

 7DEOH7KH%LQDUL]DWLRQ0HWKRG&RPSDULVRQ %LQDUL]DWLRQPHWKRG

5HFRJQLWLRQ UDWH

5HIHUHQFHDOJRULWKPRI45 &RGH6WDQGDUG 2WVX¶VPHWKRG 2KEXFKL¶VPHWKRG

ˁ



ˁ 

  ˄˅ ˄˅ ˄˅

 ˁ

2XUPHWKRG

([HFXWLRQWLPH ˄PV˅

,Q RUGHU WR FRQILUP WKH HIIHFWLYHQHVV RI WKH SURSRVHG UHFRJQLWLRQPHWKRGZKLFKLQFOXGLQJPXOWLOHYHOWKUHVKROG DOJRULWKPGHWHUPLQDWLRQRIWKHORFDWLRQDQGRULHQWDWLRQRI ILQGHU SDWWHUQ DOLJQPHQW SDWWHUQV ORFDWLRQ IURP HLJKW GLUHFWLRQV DQG GHFRGLQJ :H HYDOXDWHG LW ZLWK WKH ZKROH UHFRJQLWLRQ SHUIRUPDQFH )RU WKH HYDOXDWLRQ ZH FDSWXUHG PRUH WKDQ  EDUFRGH LPDJH DQG UXQ UHFRJQLWLRQ DOJRULWKP WDNHQ E\ RXU PRELOH 7KH UHFRJQLWLRQ UDWH DQG H[HFXWLQJ WLPH ZHUH FRPSDUHG LQ 7DEOH  7KH H[SHULPHQWDO UHVXOWV KDYH VKRZQ WKDW WKH EDUFRGH UHFRJQLWLRQUDWHLVKLJKHU WKH ILUVW JURXS LPDJH  DYHUDJH DQGWKHUHFRJQLWLRQWLPHLVOLWWHULQWKHQRUPDOOLJKWLQJ FRQGLWLRQV DERXW DYHUDJH PV :LWK WKH OLJKWLQJ FRQGLWLRQV EHFDPH ZHDN RU XQHYHQ WKH FDSWXUHG EDUFRGH LPDJH FDQ EH UHFRJQL]HG VORZHU DQG WKH UHFRJQLWLRQ UDWH GHFUHDVHG7KHIRXUJURXSLVWKHGDPDJHGEDUFRGHLPDJH VRWKHUHFRJQLWLRQUDWHLVWKHVORZHVWGHFRGHDLPDJHZLOO FRVW DYHUDJH PRUH PV ,Q D ZKROH WKH H[SHULPHQW YHULILHG WKH SURSRVHG PHWKRG LV HIILFLHQW DQG KLJKHU UHFRJQLWLRQUDWHZDVREWDLQHG  7DEOH&RPSDUHRI'LIIHUHQW*URXS *URXS

7KHDYHUDJHRIWRWDO UHFRJQLWLRQWLPHPV 

5HFRJQLWLRQUDWH

7KHILUVWJURXS





7KHVHFRQGJURXS





7KHWKLUGJURXS





7KHIRXUJURXS







&21&/86,21

:LWKWKHPRELOHSKRQHZLWKFDPHUDGHYLFHLVJHWWLQJPRUH SRSXODU UHFRJQLWLRQ EDUFRGH EDVHG RQ PRELOH SKRQH LV JHWWLQJPRUHLPSRUWDQWDQGSUDFWLFDO:HSURSRVHGDQHZ KLJKVSHHG KLJKDFFXUDF\ DXWRPDWLF UHFRJQLWLRQ PHWKRG IRU UHFRJQL]LQJ 45 &RGH V\PERO LQ YDULRXV LOOXPLQDWLRQ FRQGLWLRQV ,Q FRQWUDVW WR WKH DOJRULWKP SURSRVHG E\ 2KEXFKL RXU PHWKRG KDV QR KDUGZDUH VSHFLILF UHTXLUHPHQWVDQGLVDEOHWRUXQDVDVWDQGDUGDSSOLFDWLRQRQ

PRVW RI WKH PRELOH SKRQHV  )URP WKH H[SHULPHQW WKH SURSRVHG PHWKRG SURGXFHG EHWWHU UHVXOWV WKDQ RWKHU PHWKRG 7KH UHFRJQLWLRQ WHVW DOVR VKRZHG WKH SURSRVHG PHWKRG LV HIIHFWLYH IRU WKH 45 &RGH LPDJH UHFRJQLWLRQ EDVHGRQPRELOHSKRQH $&.12:/('*0(17 ,ZRXOGOLNHWRWKDQNVSURIHVVRU0LQJ\H/LX'U=KHQKRQJ 6KDQJ IRU KLV JXLGDQFH GXULQJ WKH FRXUVH RI WKLV ZRUN LQ $6,&/DERUDWRULHVRI%HLMLQJ,QVWLWXWHRI7HFKQRORJ\

5()(5(1&(6 >@ 7DVRV )DODV +RVVHLQ .DVKDQL ³7ZR'LPHQVLRQDO %DUFRGH 'HFRGLQJ ZLWK &DPHUD(TXLSSHG 0RELOH 3KRQHV´ 3URFHHGLQJV RI WKH )LIWK $QQXDO ,((( ,QWHUQDWLRQDO &RQIHUHQFH RQ 3HUYDVLYH &RPSXWLQJDQG&RPPXQLFDWLRQV:RUNVKRSV3HU&RP:   0DUFK± >@ *DR-HUU\=H\XHWDO³8QGHUVWDQGLQJ'%DU&RGH7HFKQRORJ\DQG $SSOLFDWLRQV LQ 0&RPPHUFH´ 7KH VW $QQXDO ,QWHUQDWLRQDO &RPSXWHU 6RIWZDUH DQG $SSOLFDWLRQV &RQIHUHQFH &2036$&  9ROXPH-XO\±± >@ (LVDNX2KEXFKL+LURVKL+DQDL]XPLDQG/LP $K+RFN³%DUFRGH 5HDGHUVXVLQJWKH&DPHUD'HYLFHLQ0RELOH3KRQHV´ 3URFHHGLQJV RIWKH,QWHUQDWLRQDO&RQIHUHQFHRQ&\EHUZRUOGV&:¶   >@ 5REHUW $GHOPDQQ (7+ =XULFK ³0RELOH 3KRQH %DVHG ,QWHUDFWLRQ ZLWK (YHU\GD\ 3URGXFWV ± 2Q WKH *R´ 7KH  ,QWHUQDWLRQDO &RQIHUHQFHRQ1H[W*HQHUDWLRQ0RELOH$SSOLFDWLRQV6HUYLFHVDQG 7HFKQRORJLHV1*0$67 6HSW± >@