2012 Fifth International Symposium on Computational Intelligence and Design

6WXG\ RI IXVLRQ LWHUDWLYH HQKDQFHPHQW DOJRULWKP RI KDQG YHLQ LPDJH EDVHG RQ

ZDYHOHW WUDQVIRU

%R /L ;LDRSLQJ <DQJ =KLKRQJ &KHQ

.H\ /DERUDWRU\ RI )LOP DQG &RPPXQLFDWLRQ 'HYLFH
7LDQMLQ 8QLYHUVLW\ RI 7HFKQRORJ\
7LDQMLQ &KLQD
OHH\XIDQ#FRP \DQJ[LDRSLQJ#WVLQJKXDRUJFQ ]KLKRQJNLQJ#FRP

$EVWUDFW²$ IXVLRQ LWHUDWLYH HQKDQFHPHQW PHWKRG EDVHG RQ ,,

ZDYHOHW WUDQVIRUP LV SURSRVHG WR LPSURYH KDQG YHLQ LPDJH LQ
WKLV SDSHU 7K7KHH PHWKRG HQKDQFHG LPDJH LQ WKH IUHTXHQF\
GRPDLQ DQG VSDWLDO GRPDLQ UHVSHFWLYHO\ ([SHULPHQW UHVXOWV
LQGLFDWHG WKDW WKLV PHWKRG QRW RQO\ HQKDQFHG WKH FRQWUDVW
UDWLR RI WKH LPDJH REYLRXVO\ EXW DOVR UHPRYHG WKH LPDJH QRLVH
HIIHFWLYHO\ 7KH KDQG YHLQ LPDJH SURFHVVHG E\ WKLV PHWKRG LV D
:$9(/(7 75$16)250
:DYHOHW WUDQVIRUP RI WKH DQDO\VLV LV D NLQG RI HIIHFWLYH
PXOWLUHVROXWLRQ DQDO\VLV WRRO>@ WZRGLPHQVLRQDO ZDYHOHW
WUDQVIRUPDWLRQ FDQ EH GHFRPSRVHG LQ GLIIHUHQW UHVROXWLRQ
LPDJH DQG LQ GLIIHUHQW GLUHFWLRQ


SURPLVLQJ SUHSDUDWLRQ IRU IXUWKHU KDQG YHLQ UHFRJQLWLRQ

UHFRJQLWLRQ ,I \  W   /  5  PHHW WKH FRQGLWLRQV

.H\ZRUGV HQKDQFH YHLQ LPDJH

.H\ZRUGVHQKDQFH LPDJH ZDYHOHW WUDQVIRUP
WUDQVIRUP LPDJH IXVLRQ
IXVLRQ \ Z  

LWHUDWLYH PHWKRG &\ ³5
Z
GZ  f

\ W  LV FDOOHG PRWKHU ZDYHOHW \ Z  LV WKH )RXULHU

, ,1752'8&7,21 WUDQVIRUP RI \  W   7ZRGLPHQVLRQDO ZDYHOHW WUDQVIRUP
7KH LGHQWLI\LQJ KDQG YHLQ WHFKQRORJ\ LV D QHZ LQIUDUHG I  [  [ 
IRU H[SUHVVHG DV
QRQFRQWDFW ELRPHWULF LGHQWLILFDWLRQ WHFKQRORJ\>@ WKLV
WHFKQRORJ\ PDLQO\ WDNHV DGYDQWDJH RI WKH SHFXOLDULW\ WKDW  [ E [ E
WKH KHPRJORELQ LQ EORRG DEVRUEV QHDULQIUDUHG
:I DE E   I [  [  !
D ³³ I [ [\       G[G[
D D
OLJKWZDYHOHQJWK IURP  WR QP 7KH SLFWXUHV RI WKH 
KDQG YHLQ DUH WDNHQ E\ LQIUDUHG FDPHUDV 'XH WR HYHU\RQH¶V :KHUH D LV WKH VFDOH H[SDQVLRQ IDFWRU E  DQG E  LV WKH
VXEFXWDQHRXV YHLQV LV GLIIHUHQW DQG YHLQV DUH VR VWDEOH WKDW WUDQVODWLRQ IDFWRU &DQ NQRZQ IRUP WKH DERYH IRUPXOD  WKH
WKH\ ZLOO QRW FKDQJH ZLWK DJHV PHDQZKLOH YHLQV GLVWULEXWH GLIIHUHQW VFDOH H[SDQVLRQ IDFWRU D JHWV WKH GLIIHUHQW UHVXOWV
ZLWKLQ RQH¶V ERG\ RQO\ D OLYLQJ ERG\ ZLOO ZRUN RXW 6R WKH RI WKH ZDYHOHW WUDQVIRUP>@
LGHQWLI\LQJ KDQG YHLQ WHFKQRORJ\ LV VDIH UHOLDEOH DQG 7KH ZDYHOHW GHFRPSRVLWLRQ SURFHVV RI LPDJH DV IROORZV
HIIHFWLYH>@ WKH LPDJH LV SURFHVVHG E\ ZDYHOHW WUDQVIRUP LQ OLQH DQG
7KH SURSHUWLHV RI D LGHQWLI\LQJ V\VWHP GHSHQG ODUJHO\ RQ URZ JHWWLQJ WKH ZDYHOHW GHFRPSRVLWLRQ LPDJH DV WKH ILJXUH
WKH TXDOLW\ RI YHLQ SLFWXUHV WR LPSURYH LGHQWLI\LQJ  VKRZQ 7KH LPDJH ZKLFK LV WZLFH ZDYHOHW GHFRPSRVHG
HIIHFWLYHQHVV LW LV QHFHVVDU\ WR SURFHVV WKH LPDJH WR D ODUJH FDQ JHW WKH ILJXUH 
H[WHQW 1XPHURXV VWXGLHV RQ LGHQWLI\LQJ WHFKQRORJ\ KDYH
EHHQ PDGH E\ PDQ\ VFKRODUV DPRQJ WKRVH PHWKRG ILOWHULQJ
ZDYH LQ DLUVSDFH DQG IUHTXHQF\ GRPDLQ DUH LQ FRPPRQ
XVH>@ 'XH WR WKH QRLVH FDQ¶W EH ILOWHUHG RXW FRPSOHWHO\ DQG
WKH TXDOLW\ ZDV QRW LPSURYHG ODUJHO\ E\ WKH WUDGLWLRQDO
PHWKRG ZKLFK RQO\ HQKDQFH WKH YHLQ LPDJH RQFH E\ )LJXUH  WKH ZDYHOHW GHFRPSRVLWLRQ SURFHVV RI LPDJH
ILOWHULQJ ZDYHV
7KLV SDSHU SURSRVHV D PHWKRG ZKLFK ZDV EDVHG RQ
ZDYHOHW WUDQVIRUP IRU WKH KDQG YHLQ LPDJH IXVLRQ LWHUDWLYH
HQKDQFHPHQW )LUVWO\ ILOWHU RXW QRLVHV DQG HQKDQFH WKH
FRQWUDVW UDWLR RI WKH LPDJH 6HFRQGO\ IXUWKHU HQKDQFH WKH
LPDJH LQ VSDWLDO WKHQ WKH HQKDQFHG LPDJH DQG WKH RULJLQDO
RQH ZHUH PHUJHG WRJHWKHU E\ ZDYHOHW IXVLRQ 7KH IXVLRQ
LPDJH ZDV GHDOW ZLWK E\ LWHUDWLYH HQKDQFH DFFRUGLQJ WR WKH
DERYH SURFHVV XQWLO PHHWLQJ ZLWK UHTXLUHPHQWV 7KLV
PHWKRG QRW RQO\ ILOWHUV RXW QRLVHV HIIHFWLYHO\ DQG LPSURYHV )LJXUH  WZR GLPHQVLRQ ZDYHOHW GHFRPSRVLWLRQ SURFHVV RI LPDJH
FRQWUDVW UDWLR ODUJHO\ 7KH WZR GLPHQVLRQ ZDYHOHW WUDQVIRUP LV WKH SURFHVV WKDW

978-0-7695-4811-1/12 $26.00 © 2012 IEEE 55

54
DOI 10.1109/ISCID.2012.165
WKH UDZ LPDJH LV DV WKH LQLWLDO LPDJH DQG WKH XSSHU OHYHO GHWDLOV RI WKH LPDJH DQG LW LV VWUHQJWKHQ ZHLJKWV VR WKH
LPDJH LV GHFRPSRVHG LQWR IRXU VXEEDQGVIRXU VXEEDQGV LPDJH RI E ZKLFK LV SURFHVVHG E\ ZDYHOHW GHQRLVLQJ
LQGLFDWH WKH GLIIHUHQW UHJLRQ RI WKH IUHTXHQF\ SODQH HQKDQFHPHQW LV JRWWHQ IURP WKH LQYHUVH WUDQVIRUPDWLRQ
LQFOXGLQJ WKH ORZ IUHTXHQF\ LQIRUPDWLRQ DQG KRUL]RQWDO RI ZDYHOHW WR WKH IUHTXHQF\ GRPDLQ
YHUWLFDO DQG GLDJRQDO GLUHFWLRQ HGJH LQIRUPDWLRQ RI WKH 
XSSHU OHYHO LPDJH>@
,Q ILJXUH WKH // LV ORZ IUHTXHQF\ VXEEDQG
FRUUHVSRQGLQJ WR WKH DSSUR[LPDWH SDUWWKH /+ǃ +/ ǃ++>@
LV KLJK IUHTXHQF\ VXEEDQGV UHVSHFWLYHO\ FRUUHVSRQGLQJ WR
LPDJH KRUL]RQWDO YHUWLFDO GLDJRQDO GHWDLO
 7KH YHLQ OLQHV DIWHU WKH ZDYHOHW WUDQVIRUP LV QRW VPRRWK
DQG KDYH D EORFN HIIHFW VR LW LV QRW JRRG WR UHFRJQLWLRQ
RI ODWH VWDJH ZKLFK FDQ EH IXUWKHU HQKDQFHG E\ VSDWLDO
ILOWHULQJ 7KH LPDJH RI F LV JRWWHQ IURP WKH LPDJH RI E
ZKLFK LV HQKDQFHG E\ WKH VSDWLDO HQKDQFHPHQW RI
KLVWRJUDP HTXDOL]DWLRQ DQG *DERU ILOWHU
 :KHWKHU WKH TXDOLW\ RI WKH LPDJH RI F LV VDWLVILHG LV QHHG
WR EH REVHUYHG LI QRW VDWLVILHG WKH LPDJH RI F LV DGGHG
,,, 7+( $/*25,7+0 352&(66 E\ ZLWK HYHU\ VXEEDQG LPDJH WR IXVH ZKLFK LV
SURFHVVHG E\ ZDYHOHW GHFRPSRVLWLRQ DQG WKHQ WKH LPDJH
7KH KDQG YHLQ LPDJH IXVLRQ LWHUDWLYH HQKDQFH SURFHVV DV
RI G LV JRWWHQ IURP WKH IXVHG LPDJH DIWHU WKH ZDYHOHW
VKRZQ LQ ILJXUH
WUDQVIRUP
 7KH LPDJH RI G LV HQKDQFHG DV WKH IORZ FKDUW XQWLO WKH
VXEMHFWLYH MXGJPHQW HIIHFW LV VDWLVILHG
,QSXW KDQG YHLQ
LPDJH
,9 (;3(5,0(17$/ 5(68/76 $1' $1$/<6,6

SUHSURFHVVLQJ JHWWLQJ ILJXUH D

VWRULQJ ILJXUH D

:DYHOHW GHQRLVLQJ
HQKDQFH JHWWLQJ ILJXUH E
ILJXUH F DQG
ILJXUH D ZDYHOHW
IXVLRQ JHWWLQJ
ILJXUH G 6SDWLDO ILOWHULQJ HQKDQFH
JHWWLQJ ILJXUH F )LJXUH  RULJLQDO LPDJH

GLVSOD\
HIIHFW
1
:KHWKHU
VDWLVIDFWRU\"

<

2XW SXW HQKDQFHG YHLQ

LPDJH

)LJXUH  $OJRULWKP IORZ FKDUW

)LJXUH  RQFH HQKDQFHG LPDJH
7KH FRQFUHWH VWHSV DUH DV IROORZV
 7KH LPDJH D LV JRWWHQ IURP WKH SUHSURFHVVHG KDQG YHLQ
LPDJH LPDJH QRUPDOL]HG >@ DQG VDYHG LQ PHPRU\
 7KH LPDJH D LV SURFHVVHG E\ ZDYHOHW GHFRPSRVLWLRQ DQG
WKH KLJK IUHTXHQF\ VXEEDQG DQG WKH ORZ IUHTXHQF\ VXE
EDQG ZDV VHSDUDWHG %HFDXVH WKH QRLVH LV JHQHUDOO\
GLVWULEXWHG LQ WKH ZKROH SLFWXUH XQLIRUPO\ LW FDQ EH YHU\
JRRG WR UHPRYH WKH QRLVH RI WKH LPDJH WKURXJK WKH
WKUHVKROG GHQRLVLQJ WR HDFK VXEEDQG>@
 (DFK KLJK IUHTXHQF\ VXEEDQG RI WKH LPDJH DIWHU
ZDYHOHW GHFRPSRVLWLRQ LV PDLQO\ FRUUHVSRQGLQJ WR WKH

55
56
 )LJXUH  WZLFH HQKDQFHG LPDJH

%DVHG RQ WKH DERYH PHWKRG WKH REWDLQHG KDQG YHLQ

LPDJH LV SURFHVVHG E\ V\POHW :DYHOHW LQ WKH 0DWODE
VRIWZDUH )LJXUH  IRU ZKDW ZH JHW WKH KDQG YHLQ RI WKH
RULJLQDO LPDJH )LJXUH IRU DIWHU D IUHTXHQF\ GRPDLQ DQG
WKH VSDWLDO GRPDLQ RQFH HQKDQFHG LPDJH)LJXUH  IRU WKH
LPDJH ZKLFK DIWHU WZLFH HQKDQFHG$V ZH FDQ NQRZQ IURP
WKH H[SHULPHQWDO UHVXOWV WKH LPDJH LV SURFHVVHG E\ WKH
DERYH PHWKRG WKDW QRW RQO\ FDQ UHPRYH WKH LPDJH QRLVH
HIIHFWLYHO\ HQKDQFH WKH LPDJH FRQWUDVW EXW DOVR UHSDLUH WKH
LPDJH GHWDLOV 7KH TXDOLW\ RI WKH LPDJH LV LPSURYHG JUHDWO\

9 &21&/86,21
7KH FRQWUDVW UDWLR EHWZHHQ YHLQ WH[WXUH DQG LPDJH
EDFNJURXQG ZDV LQFUHDVHG E\ UHDVRQDEOH LPDJH HQKDQFLQJ
DQG LPDJH QRLVHV ZHUH ILOWHUHG RXW HIIHFWLYHO\ 0HDQZKLOH
HQKDQFLQJ LPDJH UHDVRQDEO\ ZDV FRQYHQLHQW IRU IHDWXUH
H[WUDFWLRQ DQG GHWDLOHG LQIRUPDWLRQ RI LPDJH ZDV SDWFKHG
HIILFDFLRXVO\ 7KH KDQG YHLQ LPDJH LV REYLRXVO\ HQKDQFHG
E\ WKLV PHWKRG ZKLFK IXUQLVK SURPLVLQJ FRQGLWLRQV IRU WKH
IXWKHU VWXG\ RI LGHQWLILFDWLRQ RI KDQG YHLQ

$ &.12:/('*0(17
7KLV ZRUN KDV EHHQ VXSSRUWHG E\ 7LDQMLQ &LW\ +LJK
6FKRRO 6FLHQFH 7HFKQRORJ\ )XQG 3ODQQLQJ 3URMHFW XQGHU
16& 

5()(5(1&(6
>@ +DQ [LDR5HVHDUFK RQ $OJRULWKP IRU +XPDQ 'RUVDO +DQG 9HLQ
5HFRJQLWLRQ >'@>3K ' 7KHVLV@ &KDQJFKXQ -L/LQ 8QLYHUVLW\ 
>@ 7,$1 - &+(1 ; -=+$1* < <HW DO5HFHQW SURJUHVV LQ ILJHUSULQW
UHFRQJQLWLRQ >-@ 3URJUHVV LQ 1DWXUH 6FLHQFH
>@ :DQJ //HHGKDPE *&KR '0LQXWLDH IHDWXUH DQDO\VLV IRU LQIUDUHG
KDQG YHLQ SDWWHUQ ELRPHWULFV>-@3DWWHUQ 5HFRJQLWLRQ

>@ 0H\HU < :DYHOHWV $OJRULWKPV DQG $SSOLFDWLRQ >0@ 3KLODGHOSKLD
6RFLHW\ IRU ,QGXVWULDO $QG $SSOLHG 0DWKHPDWLFV
>@ 6WDUFN - /&DQGHV ( - 'RQRKR ' /7KH &XUYHOHW 7UDQVIRUP IRU ,PDJH
'HQRLVLQJ>-@,((( 7UDQVDFWLRQV RQ ,PDJH 3URFHVVLQJ 

>@ %LRLQIRUPDWLFV 9LVXDOL]DWLRQ 7HFKQRORJ\ &RPPLWWHH %LRLQIRUPDWLFV
YLVXDOL]DWLRQ WHFKQRORJ\>0@ 6DQ $QWRQLR 7H[DV &RURQD 3XEOLVKLQJ

>@ %OVWHU ( - =KHQJ < ) (ZWLQJ 5 / )HDWXUHEDVHG ZDYHOHW VKULQNDJH
DOJRULWKP IRU LPDJH GHQRLVLQJ >-@ ,((( 7UDQVDFWLRQV RQ ,PDJH
3URFHVVLQJ  
>@ /LQJ\X ZDQJ*UDKDP /HHGKDP$ 7KHUPDO +DQG 9HLQ 3DWWHUQ
9HULILFDWLRQ 6\VWHUP/HFWXUH 1RWHV LQ &RPSXWHU 6FLHQFH ,&$35
 SS
>@ =KRQJ %R =KDQJ'DQ <DQJ :X6L OLDQJ 0D-LH 0D0XOWLVFDOH
)HDWKHU ([WUDFWLRQ RI )LQJHU9HLQ 3DWWHUQV %DVHG RQ :DYHOHW DQG
/RFDO ,QWHUFRQQHFWLRQ 6WUXFWXUH 1HXUDO 1HWZRUN ,((( 
SS
>@ &KHQ * < %XL 7 '.U]\]DN $,PDJH 'HQRLVLQJ 8VLQJ 1HLJKERXULQJ
:DYHOHW &RHIILFLHQWV >&@ 3URFHHGLQJV RI ,((( ,QWHUQDWLRQDO
&RQIHUHQFH RQ $FRXVWLFV VSHHFK DQG 6LJQDO 3URFHVVLQJ ,&$663
0RQWUHDO TXH &DQDGD 

56
57