Story Transcript
2" !4# !3 2 0 1 1$ 7%
& ' ( ) ACTA METROLOGI CA S I NI CA
Vo l .3 2,№ 4 ,2 0 1 1 J u l y
doi :10. 3969/ j .i s s n. 1000 1158. 2011. 04. 17
*+,- EMD./0123456789 !"# (:;?(@ABCDEF,G: :; 2 1 5 1 0 4) !":HIJKL4567MNI39O、PQRSPT3UV,PWXY*+,-Z[\]^_./012 89`ab3456789cde。fg,hNI9O34567ij,- EMD^_,klmnRSoV3pS MFij/0w1289;xty89z{t3| I MF}~67. \qrA67;sthMQuv^3 I ij。
[a,de}3,- EMD0/01289`,89J,PT3. RS,dx/、2B9xQ。 #$%:&'(;4589;,-Z[\]^_;pS\qr;/01289 7 3 +,-./:A +01*:1 0 0 0 1 1 5 8(2 0 1 1)0 4 0 3 6 8 0 5 &'()*:TB9
Pal m Pr i ntI mageDe noi s i ngBas edon2 DEMDandWav el etThr es hol di ng DAIGu i p i n g (De p a r t me n to fEl e c t r o n i c&I n f o r ma t i o nEn g i n e e r i n g ,S u z h o uVo c a t i o n a lUn i v e r s i t y ,S u z h o u,J i a n g s u2 1 5 1 0 4,Ch i n a )
Abs t r a c t :I no r d e rt os u p p r e s st h ep a l mp r i n ti ma g en o i s ee f f e c t i v e l ya n de x t r a c tt h ep a l mp r i n tf e a t u r e sa c c u r a t e l y ,a ,t h ep r e p r o c e s s e dp a l mp r i n t n o v e ld e n o i s i n gme t h o db a s e do n2 DEMDa n dwa v e l e tt h r e s h o l d i n gwa sp r o p o s e d Fi r s t l y i ma g ec o n t a i n i n gn o i s ewa sd e c o mp o s e di n t os o meI MFsb y2 DEMD,a n dt h e nt h ef i r s ts e v e r a lI MFswe r ep r o c e s s e db y i n a l l y ,t h ei ma g ewa sr e c o n s t r u c t e dt h r o u g ha d d i n gt h ep r o c e s s e dI MFsa n d u s i n gwa v e l e tt h r e s h o l d i n gd e n o i s i n gme t h o d;f t h er e s i d u a lc o mp o n e n t Ex p e r i me n t a lr e s u l t ss h o wt h a tt h ep r o p o s e dme t h o dh a sag o o de f f e c to ns u p p r e s s i n gn o i s e Co mp a r e dt ot h ewa v e l e tt h r e s h o l d i n ga n d2 DEMDd e n o i s i n g ,t h eme t h o dn o to n l yh a sa d v a n t a g e so fmo r es u f f i c i e n t l y r e t a i n i n ge d g ea n dd e t a i li n f o r ma t i o nwh i l ed e n o i s i n g ,b u ta l s oa c h i e v e ss u p e r i o rPS NR(p e a ks i g n a l n o i s e r a t i o)o ft h e r e c o n s t r u c t e di ma g e Ke ywo r ds :Me t r o l o g y ;Pa l mp r i n td e n o i s i n g ;Two d i me n s i o n a le mp i r i c a lmo d ed e c o mp o s i t i o n;I n t r i n s i cmo d e f u n c t i o n;Wa v e l e tt h r e s h o l d i n gd e n o i s i n g
1 ! " 45´µ¶·¸¯34¹5{RSºH»¼R Sij½¾3¿ÀÁÂ,¶»¼ÂÃÄÅXYc3 ´µ ¡
[1]
。ÆE?Ç^H:67ÈÉ、Êz{、
RSPT、^ËÌÍι^,ÏÐ、UÁÑPT4 567RS¶ÒÁ、ÓÔ´µ3ÕÖ。s,45×
ÈÉ、ØÙEM,Ú+Û¹ÜÝÞß,67MXà ²3BCáâ9Oãäå,BCæ¶ RSPT3*ç,è,éê9OvH45´µÄÅ [2] 3²ëì 。 ur i e rïðH Øí36789de²Iî Fo *ç30e./012e。ñò²óâ^ô36 7¶õ3、ö#÷«ø3,mùPTúuR õ,ûüý673þÿBC,!67ïk\
1 0 07 1 2;6745:20 10 10 12 2345:20 0212152) 89:;:( ¡¢£}¤¥&¦§¨(1 98 2-),¬,G:®¯,:;?(°±,²¢£d³H67z{、\]´µ。l u a i p i ng _ 0 1 2 7@16 3 c o m ?:©ª«(1
2" ! 4# !3
©ª«+:*+,- EMD./0123456789
[3]
;/012eùnúh67ijúu^ô,# I$%õ、w^&'、(*)*õ+R,,ùIJ"
^67M.ïBC.9O,×PQB93núù / 0 1 h . ï B C 3 2 3 ^ &,4 5 6 7 8 î Fo ur i e rïðH*ç9:3;+g [4] [/0*3(T,;?X@3¿ABõ 。 D EMD,Two s,, - Z [ \ ] ^ _ (2
di me ns i o na lEmpi r i c a lMo deDe c o mp o s i t i o n)¶XY#
369
hj-1(x ,y )3C¹?2,./2,; ③ (TbA3Ð2\e^µh?2, . / 2 , i j
b,} v , -
Ð umin(x ,y ) umax(x ,y ); ④ Á@dq
32: mj-1(x ,y ) =[umin(x ,y )+umax(x ,y )]/ 2 ⑤ ]67MQ8
2kl: hj(x ,y ) =hj-1(x ,y )-mj-1(x ,y )
I¿ABõ3úuC¹DwoV^ôde,}=> u r i e rïð./0^ô+`,è +g[qr*3 Fo
+1,② ~⑤,&\c^, ⑥ t j=j ,y ) I MF²ó,èúkl! iJ I MFA hj(x
e¿ABÑ=ErEF×3RS,y67.9OG H^_vIIJ、#ImnRSoV3pS\qr
(x ,y )=hj(x ,y )。 67, I i mf i (x , y )=r x , y )-I (x , y ) (3)ó~^' r i i-1( i mf i
(I MF,I nt r i n s i cMo deFu nc t i o n)A 6 7,^ _ t 3
(x ,y )M2,mR+ 2J÷ò^_kl r i MFr¨6^l²ó,t i=i+1,y r (x ,y ) 3I i
I MFmKLMNN967F×O
3¼{BC, PQRN67SRSBC3TU÷Vb,H673 tWz{PXNXYHIJ3deîc3Y [5, 6] 。 Z p[ab,- EMD3¿AB^_Rõî/ 0128 9 3 w ^ & ' ^ ô R õ,P W * + , EMD./0123456789\e。 def ghZÊz{34567ij,- EMD^_, MFA67;sthMQuv klmnRSoV3 I MFij/0w1289,]×^l8ê9 ^3 I O3nú_`ùwÑ0a673þÿBC; MF}~67. xty89z{t3| I ij,kl89t34567。
(x ,y )¶ ºc367rEl(2);^_a,r i MF x~^',èt i=NHx3^_ I ur。 (x ,y )3 Nu,- EMD^ (4)xtkl67 f _H: N
f (x ,y ) =∑ I (x ,y )+r x ,y ) i mf i N(
(1)
i=1
x ,y)H ^ _ W 3 ! iJ I MFA 6 7; ]M,I i mf i( r x ,y )Hc^xT! NJ I MFM3~^'。 N( ⑥ M3c^H: M N hj(x ,y )-hj-1(x ,y )2 SD =∑ ∑ ≤r x=1 y=1 h2 x ,y ) j -1(
[
]
(2)
2 #$%&'()*
]M,rHz{r,
[,r3(TÞ MF3r¨.',H0Ã I MFù/ ßl^_W3 I
2 1 @ABC
3,p[ 3Ñ 673,X¡T r=02~0 2。 (T r=0
,- EMD¶hX- EMD3b¥,GHc ^EPTW67mnRSoVd3BC,e fgTN/0ïðw^&'3hi,nújklN /0ïðMm²(T/0*3nì。h+,- M× N67 f (x ,y ),x=1,…,M;y=1,…,N。,- EMD \e3*pYopq: (1)Û¹rsD:tï' iH^_3 I MFur, P irsDH i=1,vtwz{67H: r x ,y ) =f (x ,y ) 0( MFA67: (2)c^xT! iJ I MFz{ ① F¹rsD:tï' jHxTyJ I ,y)=r x , 3|r,P j rsDH j=1,vt h0(x i-1( y ); ② · ¸ } ~ ( \ e ÷ 8 Å 7 , W
Úîd`¢,,- EMD\e
£3ÕÖ×+ 67C¹2,3¤Tî
Ð3b, 2,32\e,qÐ]¥¦dÐij\e3hD。 22 'DEFGHIJ y4567ºHXJ§¨3 2-r©:z{, ª« 2-67c^EM2,3de¬¦Y。 XYH 4÷ 8Å7e,\eyM®,.ö ¯Å3,°±,]²³W2´µ,¥Y\e &\'±?;¶XYȸ}~(·3de,·¸a ¸h67ij}~¹º]¤T6732 ,,\eÔVÓ,Pº»
£,èp[ȸ}~ (\e:ª«4567-Å32,。6 1¶·¸ }~(\eª«3X¼45673?2}/2
370
&
'
(
)
2 0 1 1$ 7%
,(½,)3^¾6。
3 I MF+,-./012 31 8KUFHVWXYZ[\] /01289\e3*pYo¶:/0ïð# IXY“ÉM”3ùá,eùyBâ3ù'ÉMlR r/0Frd,½9O×ãäæå*d3ïð5 s¶½9O,Æù'^¾+æJ/0ÅM。 `h: ç,Bâ3/0Frès?+éàù'^¨P¼2 ±/39O3/0Fr2,(êXJbA312,h
' 1 }~(ª«345673C¹2,
2 3 8KLMNOAPQH CSRBFRSTF p[(TXY¬¿ÀVehD3ÁÂÃÄ ³*qr3ÓÔÐ2\e:h6732,i j,-
Ðb。 ,y ),i=1, 2,…,N,¨Ér ÅÆÇ¢È, (x i i : E,Ð23¨3¶ÊXJËÌ32qr f Rd→R,!k f (x )=y ,i=1,2,…,N。 *+,* i i qr3de¶(TXJ n-3õÍS A,! f`Ú AÍS3*qr gi(x ),i=1, 2,…,NõÎv, N
f (x ) =∑ c gi(x ) i
(3)
i=1
i=1, 2,…,N。 ]M,c i¶ÏFr , ij*qrâ@ÐHîÑ,HM®,îÑJr 2HÒÄ3Óhqr, ÁÂÃij*qr@Ðpq: φ(R) =
(1-R)pP(R), R <1
{0, R≥ 1
(4)
2 2 2 (x-x y-y z-z 0) +( 0) +( 0) R=槡 (5) r 0
]M,r rE 0 ¶ÁÂÃij*qr3
ÖÒÄ ( ,§M®,3×§Ø r φ(R)32HÙ)。 0 ú, *+ÁÂÃij*qr3Ð2¶¸ÁÂà ij*qrºH2*qr,Ú](3)k N
(6)
i=1
,yÇ¢È, (x ,y ){ HNókÏFr c i i i Ú](6):
/01289J3hð²TÌ+ 3Jd Ð:(1)Bâ^_ur3(T;(2)ñI123Á@; (3)12z{qr3(ê。 p[ºòòZPWXY ^_ur*+½9Oª[、|u/0ÍSñI12 *+ 3σÒ3¿ABÁ@de,vabó12. ô1289|¿3h;,,PWNXYõi3/0 Fr12ö&3\÷,ø[ù [7],p[ȸ¥ Y\eij89。 32 I MF^HXYUF\] =E,- EMD^_\e3p`¢,NI9 O34567Z,- EMD^_t,679O
^¶9O3²^¾u,nú
NNïs4567 xUoV3aþÿBC,ý?oV N673*pa、ïDþi+BC,ÿÑ MF1、I MF2,y?oV3 I MF8ê9 ìê I O,y!Ç4567¿½3²Xnâ",# ƶþÿBC。è,ab/012893w^& MF1、I MF2+/oVv^ij/012 'Rõ,h I 89,]^l8ê9O3nú_`ùwÑ0a4 5673þÿBC。 (x ,y )¶mN9O34567,g(x ,y )¶ Æf (x ,y )¶ g(x ,y ),Ú$b9Ot367,I i mf i EMD^_tkl3 NJ I MF^', I MFÅ3/
N
f (x ) =∑ c , φ(‖x ‖) =y i j i -x j i j =1
i=1, 2,…,N
Bâ3Fr,îÚz{t3/0FrïsBâ, ]^l893¨3。
yúûüúu'ÚQl$ (RSoVÚ/l? )^ MFA67M,ÆM I MF1、I MF2+/oVv ¾l| I
Ô2,¶Õ-³'ú
f (x ) =∑ c φ(‖x-x ‖) i i
Bâ.9O3/0Frijz{,Q/î+ëÏ ìêÚ9Oí»3Fr,núx?IVÑ0aI¸
(7)
Ú+ȸÁÂÃij*qrºH2qr,F
01289\e#%pq: (1)h I x ,y )ºæå,i/0ïð,kWÆ i mf i(
îȸ¬¿ÀVe:ó_FrdE,]??Ý$
, j ).oVFr hk(i , j ); ×|oVd3/0Fr wk(i (2)úû 3σÒ(T|oV/0ÍS3ñI
N&\',PklNxÔqÝeÞßà3;,。
,j )i 12,v&õ12qrh/0Fr wk(i
rdE©¶XJÛÜ3dE©,Phæ@,]`
2" ! 4# !3
©ª«+:*+,- EMD./0123456789
^ i ,j ); j12z{,kl12z{t3/0Fr w k( ^ (3)h w i , j )0a3oVFr hk(i , j )ij k( ^ MF^' I (x , y ); kl/01289t3 I , i mf i (4)xty,- EMD^_3~^' r x , N( y )d| ^ I (x ,y ),]kl3894567 i mf i
371
MFA6 7 ,p 6 2(b)~(f )ã M , ÚQl$ )3 I ^_M(T } ~ ( \ e ¤ T 6 7 3 C ¹ 2 , , vȸ*+¬¿ÀVehD3 CSRBF2\e: b
Ð 。 Ú,- EMD^_3p`¢ ,Æ MF1、I MF2+ / o V v ^ ¶ 9 O 3 ² ^ ¾ MI u ,nú
N N ï s 4 5 6 7 x U o V 3
^ f (x ,y )。
aþÿ B C , ý ? o V N 6 7 3 * pa 、ï D þ i + B C , ÿ Ñ ì ê
4 3&456)7
I MF1、I MF2,y?oV3 I MF:8ê9O ,y
p
[^ô34567:'+(){D?(P l y U4567rE*。67*I¬ 10 0¯ X3 Po 00¼45,y¼?/H 38 4×28 47,ȸ[ 36 ù[8]PW367Êz{deª«+,,·,-. F,îh4567ij@´^/,]kl?/H 1 28×12873 ROI-Å。 HNª[89\e3 IJõ,hèmN9O36702HÙ、dH 0 013Q19O,p6 2(a )ãM。
!Ç 4 5 6 7 ¿ ½ 3 ² X n â " ,6 3(b)HK,- EMD089 t 3 4 5 6 7 ,Ú6` ø ,8 9 J m ,P 6 7 3 5 { RS±\" 。 è, p[×,- EMD^_3*çd, î·¸/ MF1、I MF2A67ij8 01289\eh/oV I y m4”/0*qr,^_ur 9z{。
[Mȸ “s )ãM。Ú H 3u, 89t34567p6 3(c MFÅ3/01289\e},- EMD 6`¢,I 0e`, 89J, P5{BC2ý±R, .RS。6 3(d)Hȸ/012 89t34567。Ú6`ø, 3s×PQ67B9 3núù/01hBC323^&,4Ú+8 ;?X@3¿AB 9J=>+g[/0*3(T, õ, è5{BC2ý±w, ýO±?。
' 2 N9O4567Æ,- EMD^_
' 3 3Y89deõù±
fg ,hN934567 2(a)ij 5u,EMD^_ ,kl 5JRSoV]/l? (üúu'
HNù/@'Ñçp[\e389õù,y p[\e},- EMD0eî/01289e
372
&
'
E). 2 B 9 ij ±,v È ¸ d (MS (PSNR)ºH4'8967'35.。 d (MSE)H M
MSE =
N
^ [f (i ,j )-f (i ,j )]2 ∑ ∑ i=1 j =1 M ×N
(8)
2B9(PS NR)H 2 PSNR =1 0l g R MSE
[
]
(9)
(i ,j )Hïs69O6 ]M,M,N¶673?/,f f (i ,j )¶89367,R¶6737V8H, 7,^ 5。±ap 1ãM,
[M×0 p[T R=25 mn3Q19O9Vq,y 3Y89\e×d (MSE)、2B9 (PSNR)î:júS 3 MFÅ3/0128 dÐij±。 Ú 1`¢,I 9},- EMD0eî3/01289e `,dx/,2B9xQ,89 õùh;,]H45RS3ÒÁPT^^ §,]^l8ê9O3nú_`ùwÑ0a67 MFÅ3/0 3þÿRS。?Oa,I E M D 1289}3,0/01289 `,89J,P89t6735{BC2 ý±R,.RS,dx /、2B9xQ,89õùh;,]H45 RS3ÒÁPT