信信信信信信信信信信信信信息息息息息息息息息息息息息技技技技技技技技技技技技技术术术术术术术术术术术术术及及及及及及及及及及及及及图图图图图图图图图图图图图像像像像像像像像像像像像像处处处处处处处处处处处处处理理理理理理理理理理理理理 ! " # $ % &
ELECTRONIC MEASUREMENT TECHNOLOGY
'32( '2)
2009*2+
fçP;<=e+º»Nå
ô7'>:6+¤¥
Ä Ê
(
VWL'Af®'( Y! 201602)
1 2:ºNÓpyz¡Í!0²,¨ Goñ¡#,áveÐ$8©ªB`。Kdd¦*(SIFT),0
ºÂO8¯dv²_?¦â]
,
ëÎáveÐ$8©ªB¼
。
:@_..%Ç9TKdd¦*XÕ
Öæ$ÔÄ8Ópgw
,
ij.%XTÄ-¢9U8ÓpyzgwFG
,
BZ.B¢Ä-8gw@é
。
Í
Ê.Kdd¦*Ä"ÐHBÕ89h
、
Sh
、
Ýzdhh
。
345
:
Kdd¦*
;
#d¦
;
Kdϸ
;
ÕÖæ$Ô
6789:
:TP2 ;<=>?:A
犔狅犮犪犾犻狀狏犪狉犻犪狀狋犱犲狊犮狉犻狆狋狅狉犪狆狆犾犻犲犱犻狀犻犿犪犵犲狉犲犮狅犵狀犻狋犻狅狀
PengHao
(TheCollegeofComputerScienceandTechnology,DonghuaUniversity,Shanghai201620)
犃犫狊狋狉犪犮狋:Intheprocessofshapedfibersinspection,thetraditionalmethodoftheedgedetectionisinfluencedbythe
qualityoftheimages.ScaleInvariantFeatureTransform(SIFT)basedontheoriginalimagessetislessinfluencedby
thequalityoftheimages.AndthecharacteristicsofSIFTareinvariable,whicharethetranslation,rotationandaffine
ofimageinthescalespace.Inthepaper,afiberrecognitionmethodbasedonSIFTandSVM(SupportVectorMachine)
isproposed.Sequentially,anautomaticfiberrecognitionsystemisbuilt.Theexperimentalresultshowsthatthemethod
iseffective.
犓犲狔狑狅狉犱狊:scaleinvariantfeaturetransform;localinvariantdescriptor;scalespace;supportvectormachine
Bpqr:!ÒoÍ^b÷S-@^¶ú¼¼[úû(200350)、¦É#È÷AÒ¾¿ËRz9¼[úû
0 @ A
Ópgw¤vñÄ?MígwÙÚ²8Ë"Æ
·%
,
û:
。
:@
ÕT¦É#9UË"úû
“
Óp85ÄÔvyzgw
?$,>FG
”
ª¥Ópgw8Ë"
,
I>
ºNÓp8gwË"
。
TgwFGïT2007*11+}!
Vc.Q¡Í¡Ö8¡{Í
。
SÓpgwIJ
,
¦_?E`¤gw8$ã
EIò
。
¨G8¦_?Ä%¶Þµ~_?o@
、
i
}N _?¦
,
áÓpve½©ªB`
,
i
8²»j8Ópvá6&ðQ8©ª
,
ijSÓ
pH
、
o@ù×
、
ÓpÎKØ
,
¤¨G¦_
?X58
,
7XÊÊm1B`8gw{
。
º
NÓpyz¡Í!0²
,
»j8ºNÓpýve
,
á
«:L^
、
vá?ÓpÆeH¯©ª
,
H?
SU©ªB¢ê
,
}SX}!¨G8oñ¡#
,
ve²Z¨G¡Í7
8bË8¨G¦â
]
———
!à
,
@
,
BY¨G8¦â]§d<#8
¦Óp
。
º*
,
S5ÄÔÌÜÙÚ
,
9T#dno
(localinvariantdescriptor)8Sûagw?v<
?.YZª|
。2004*,DavidG.Loweq@.j
H89Td$%&8¦¡#
,
Bõí_..%Ç
9TKdϸ8
、
Îv0
、
.ä2½Ýz*Öd
h8v#¦noÄ"-SIFTÄ"[1],BCÅÓ
.^R#ÙÚ
、
.ä0
、
Ì c<·8vH
,
ÐH3h
、
«¬hÕBYd
µ8
,
_.
GB>¢Ò¿Ë"8¡
,
ûï>;g~TH9<
[2]、
ûagw
[3]、
Ägw
、
v¡ä
[45]、
yz9S
、
Ì;
PQÛÜ
、
ûa`8gw
[6]
ÙÚ
。
·531·
更多技术文章,论文请登录www.srvee.com
内容版权归作者所有
'32( ) * 0 1 2 3
:@Ý/ýSIFT#d¦_?ÄXSVM
`Ä<ÓpÙÚ
,
gwûa.{
,
CQÓp8
h
,
¡%u8gwFGrs
,
ª¥¦_??gw
,
X
Z=¨GìC8gwé
。
"iÍ@éWß
,
T
5.¨Gd<ÅÓ8H
、
o@ù×
、
ÓpÎ
KØÏ
,
BC8ÅÓ.Ópyzgw²¦_?8
,
.BÄ-8gw@é
。
1 B犛犐犉犜P;+YZ>:
1.1 犛犐犉犜.犛犞犕e+LÕ
:@Ë"8ûa¤_.%Çu89hÕ
、
vw<
ÔÕ
、
<5B`H8ÓpgwÄ
,
r
¦_
?ÄÐHÝzd
、
3h
、
«¬hÕ
。
SÓp
«:8ývL^!0²
,¯
¢6&ù38¤L
,`
#
ve¹áH
、
SUvw
。
SÓp,\²»j«
:8!0²
,
Óp«¹{3.äEÞL
;
SÓpÆeL
^!0²
,¯
ß
、
8Ð
、
àá¹03SU
;
SYYâ
á!0²
,¯
»68©ª038MóX©v
w
。
SË"!0²
,
:@µ~.N'2、?@78、ãs_
?ZÓp8ä P
、
!à
、
@
、
ãs¨G
¦¦Óp
,
ª¥`gw
。
¯¢áe½Ð$8©
ª
,
bËhd`
,
ÞmÄ-8gwé
。
9TXV
,
:@_..XSIFT¦_?ÄEÕÖæ$Ô
`Ä¢$ã8%ÇÓpgwÄ
,
S±Ç0dV5.
XVÇÇ
,
?.B¢Ä-8gw@é
。
SIFT(scaleinvariantfeaturetransform,Kdd¦
*
)
Ä"¤DavidLoweT1999*_.8#¦no
"
[7],
BS2004*ª¥.ìå8{|?ÏÙ[1]。+¤%
Ç9TKdϸ8
、
Îv0
、
.ä2½Ýz*Ö
dh8v#¦dÄ"
。
^¢ÐHdh8
åLÚ8#¯dno
,SIFTSºÒ*ïÌ>¢÷&
XË"8¡
。
S MikolajczykÎ()SIFTÄ"S8
10Ç#no"78dhÎ=iͲ,SIFT<
|ÄïJÊiSl`no"²ÐHUÕ8DÑh
[8]。
SIFTdæÎ.ä、Kd0、ädcÐHdh,ÎÌ
Nc
、
Ýz*
、
SUÐH%90d89h
,
l§ÀÐ
HÊC83h
、
$h
、`
+hXW|hh
。
û
,SIFTÄï>;g~TgwÙÚ,×SÓpg
wÙÚÀV=H¾ª¥Ý/
。
Ä-V
,SIFTÄ"8.ä、
Ýzd
,
ÊC8Sh?DÑh
,
<
±Ç0dV
5Óp8H
、
o@ù×
、
¥ædÞXSU
,
Y<
#¨8â]$§WµÓp8`gw쨩+?bË
。
|h<µÓp¦8_?ì¨\Þ
,
`+hyWX7
8ʬgwFG8h<
。
º*SG5÷çÄ-9UV{|·8ÕÖæ$
Ô
[911](supportvectormachine,SVM),¤%ÇcSH8
Ôl÷ç
。
+8ohjSSVM<
CQ@A8
9U¼cÂy
,
B$_`÷çÔ8-c<Ô
,
B"H¤8
é1«:¼8G¥<
ÊÎ3¡8#/jDÖ
¼8G¥
;SVM¤Å%èoc,¯ °#UoÅ
%9¤!UoÅ
[12]。
^¢¼«:8`
,
+SñÄ
«:²ch
、`
pP§8onµ+<
lSIFTÄ
"`â]$8 #Á#
,
1B¢Ä-8Ë
é
。
¯°
,
:@²8FG{âÇÄJy8on
,
»~
SIFT¦_?ESVM`ë@8ª¥ºNÓp
gw
,
².BC8gw@é
。
1.2 犛犐犉犜;<=e
SIFTÄ9Tv¦KdLM8,-, ¡v
8Kdϸ
,
SdlKd¡#l%¦
,
Ë9
¦ S{8l§Ë9<7SKd
,
X1Kd08
û8
。
é5%Î=dB¯8 Xo@ªg
,
B_?
.äd¦noX1Ýz*8û8
。
Ñí
(1)
îv犐(狓,狔)²SIFTÄ8Iò ,í(2)î
T Îg8Ìdæ
。
<²L7~8Kd¢ÌIò
Jy7S8Kd
。
犕(狓,狔)= 犐狓(狓,狔)2+犐狔(狓,狔)槡 2 (1)
θ(狓,狔)=犪tan-1犔
(狓,狔+1)-犔(狓,狔-1)
犔(狓+1,狔)-犔(狓-1,狔)
(2)
?Iò ¢²ã8~H¢Ë98åLÚ
,
$4¢
~H"LÚ
,
lGSÌ"LÚª¥¨>
,
5ÄæêÛ
v
,
BCQ°ª¥åLÚ8no
。
1.3 B犛犐犉犜V犛犞犕+YZ>:eg#
9TSIFT?SVM8Ópgw!0x
¢vÍ
ñÄ
、
Óp8
、
µ~SIFTĪ¥¦_?、µ~SVM
ÄΦª¥`4¸,Ð6ñĸÙÑ:
1)v»j,PQ½;
2)ÎPQ½ª¥ÍñÄ。()¼r®S、Ópo@ã
c
,
tÕ_?¦8%µh
,
µ`@éì¨bË
;
3)` vµ,ý£Óp`v²8.。S%
¸²
,
µ~.¨G8o@¡#
、
ëÑ
[13],
ñÄG
8Ópo@
,
$CQÂvÎ=
,
ýÓpÂv²µ.
。
µG8£ÓpvÑv17î。
v1 #ºNÓpýv
4)CQSIFTÄÎ8G8Ópv ¡KdÏ
¸
,
ª¥Kdϸ褡#
,
Z#è¤ ^¢Iò
。
KdϸÄ-Uó.jT5ÄÔÌÜÙÚ§<û8
¤MövPQ8Kd¦
。KoendetinkS@Ü[15]
²Ê¥`F(@$¤ijKd*8k%*$
,
Lindeberg[16]¾yª%¸Ê¥`F$¤k%8h$。
¯°
,
ý8G8Ópv犐(狓,狔)8Kdϸ9:¢/
·631·
更多技术文章,论文请登录www.srvee.com
内容版权归作者所有
³ Ã:ÄFÅ`ÆÇÈfg?Ñ
¯²³?±² '2)
P犔(狓,狔,σ),+"%`F$/P犌(狓,狔,σ)?°vª
¥(@
犔(狓,狔,σ)=犌(狓,狔,σ)犐(狓,狔) (3)
í²
:¤S狓?狔Vª¥8(@¹^,Y:
犌(狓,狔,σ)= 12πσ2
e-(狓
2
+狔
2)/2σ
2 (4)
lG
,
S v 犐(狓,狔)× p 6 Ï ¸ ? DoG
(DifferenceofGaussian)Kdϸ²l§¡##è¤^
¢¦
,
Xµ¦ÐHÊC83h?9h
。DoGÄ
"9:¢dlKd8`F$8¥
,
ÐH5ÄY£8
,
¤É%cLoGÄ"8ºÁ。
犇(狓,狔,σ)=(犌(狓,狔,犽σ)-犌(狓,狔,σ))犐(狓,狔)=
犔(狓,狔,犽σ)-犔(狓,狔,σ) (5)
5)}!öõS×Ø/PXÇËË9Iò 8S{
?Kd
。
WXÃ~Kdϸ/P犇(狓,狔,σ)8ìí×Ø|í
(6)ª¥U¼×ö,}!5ÄöL8褪%
¸Ë9Iò 8ÇËS{?Kd
。
Iò UJ8éa?
KdWXÇË"ê
。
犇(狓)=犇+犇
T
狓狓+
1
2狓
T2犇
狓2
狓 (6)
6)R5¯Î=d8Iò ?d98o@ªg 。
DoGϸè¤HÎSUÐü8¯Î=d ?Îo@
ªgÐü8o@ªg
。
①¯Î=d R5
ýKdϸ/P犇(狓,狔,σ)ìí|,<-PBý
<¤4¢0,WXè¤ñ8 烇烋狓,Ñí(7)7î。$ 烇烋狓
8Ýí1<«: Sè¤S{ñ8N¤25
¤
(8)。Ñé7WΤ¼T±%ݤ,yTè¤ JÌ
¢¯Î=d
,
Wý<îï
。
CQiÍ
,
:@²FGL?
8ݤ¢0.03。
珚狓=-
2犇-1
狓2
犇
狓
(7)
犇(珚狓)=犇+12
犇T
狓
珚狓 (8)
②o@ªg 8R5
%9:dC8`F¥Ä"8è¤S)\o@8
HB`8xL{
,
Sí0o@8æHB¼8xL
{
。
"TD8xL{?Hessian~犎8¦¤>õ=,
¢.¡#xL{¤ S±Ú¤γ(γ¢犎U`¦¤E
U¼¦¤8=¤
)
,
;¡#
:
犜狉(犎)2
犇犲狋(犎)<
(狉+1)2
狉
(9)
°§£8Iò B¢8Iò
。
R5.
¯Î=d?o@©ª8Iò ÐHìC8Sh
。
ý7
Iò 8Kdª¥=B
,
<²KdU`8Iò ^
¢%¸
µ~8Iò
。
7)Ã~V78Iò Ú8ÌdæF
h¢<É9æbP
,
µÄ"Ðx.ädh
。
5Ħ
(狓,狔)ñÌd8M¤?æ(¾(1)、
(2))。<²L7~8Kd¢ÌIò Jy7S8Kd。
SX¦ ¢²ã8[Új»»«
,
B~0vG5[
Ú8Ìdæ
。
0v8¤1.T¦ ñ[
ÚÌd8xæ
,
B^¢T¦ 8æ
。
Ê.SIFT
Ħ _?ÐH.ädh
,
l§X"LÚ8G5
h1£^¢Ë"ÎK
,
_`.Îv#H8
g<Ô
。
½°
,
v8Iò ï¡#Ï
,
ÌIò H3
â]
:
S{
、
7ñKd
、
æ
。
"°WXË9%SIFT
¦LÚ
。
8)CQSIFTÄ"no,A ¦nonoI
ò º8åLÚ
,
Z8¦æ$B¢1TÓp8
¦æ$
。
SAà¦no§
,
23ýéaô.ä¢Iò 8
æ
,
XË.ädh
。
XIò ¢²ã?BB8j
»
(
Ñv27î)。Þ6>(犅/4)24×48"LÚB
S̼V5Ä8æ8Ìd½¨¤,OLÌdæ
0v
。(犅/4)2 "%m 犅2/2 PQ,
1(犅2/2)8æ$rJ9:¢%¦ 8no。$ý
<ª¥É%c
,
yT¦æ$BïR5.Kdc
、
.ä
ÒÃHXTcc¯8©ª
,
ÐHBÕ8
9h
。
v2 SIFT¦LÚno
BWL?8O16^¢bP。CQLower8 È,B¢
16§,SIFTÄ"ÐHìC89h?«¬h。SFG²,
X,§w»~.8?16^¢bPª¥gw,gw@éÍ
Ê.T&
。
9)ýJǺNÓp8é1«:_?.8¦æ$^
¢
,
~SVM`Ī¥é1,Mè@3。
ÎT狆ǺNÓpJLM狇ñv,^ ¢é1«:,
ØÌ!ÍñÄ
、
¦_?
。
狆×狇`¼¢犿 8%p
¦bPæ$
,
wCQ<`w
,
É9`w1ã1,…,狆,
^¢`w8SVM`l8。ÿ9`/P
犳犼(狓),犼=1,…,狆
犳犼(狓)=∑
狆×狇
犻=1
狔犻α犻犽(狓犻,狓)+犫 (10)
10)~SVMĪ¥`。~l«8ZºN
·731·
更多技术文章,论文请登录www.srvee.com
内容版权归作者所有
'32( ) * 0 1 2 3
Óp8Í#«:8¦æ$
,
µ~SVM`ÄCQM
è@3ª¥Í#
,
Í#@é
。
ÎT=ß`w8ºNÓpv
,
}!ꖀ
、
¦_
?
,
ä*>`¼¢犿 8%p¦bPæ$狔,w5Ä
犳犼(狔),ÎTefmax[犳犼(狔)]8犼=1,…,狆,yÿ9Tº
NÓpgT'犼`。
1.4 B犛犐犉犜V犛犞犕+YZ>:HI¼U
N8MígwvñÄFG}S"3#=>,v
PQ8ꖀ
、
¦_?
、
Mí`
。
}!Îõpyz
Q\7EPáÔ8KL
,
ijX;<
:
Q\7XYZ
æyznzKL
,
PáÔÌ;»jEKL
,
ðæÓ
p«eYYv8»j
,
!R0vñº
,
Ópûa
ä
、
yzò»
、
ÇË8Óp9S»j
、
ÓpCP5ÄEÇ
`yzgw
。
9T5ÄÔvñÄ?8ÓpÉw
FG823WØÂÄÑv37î,:@8Ë" ¢ó¨
¢8¸Ù
:
v3 9T5ÄÔvñÄ?8ÓpÉwFG
¬23FG¢4x
#,vÍñÄ、Óp
8
、
¦bP_?
、
Mí`
。
Sꖀ#
,
FGÎÓp8`vª¥6®
、
RS
、
t
ÕñÄ
。
:FG»~¼r8Îo@ª¥ygt
Õ
,
ÞGdl¥æÎ=8Ópv²Ópo@lQR8
Î=Õd
。
l§
,
@CannyÄ"²8ݤ5ÄX@Ü
[13]²,-8ªÄ,»~9T×8ô2ݤÄ
,
_?o@
。
S8#
,
:FG»~?@78*8Ópô2v
8Ä
[14],
XJ3¡8Ópõ¢8Q
,
Î×
¤c8ô2vª¥8
。
lG$CQ8G8פc
ô2v²8Ópo@yzÂv
,
ýÂvV8Óp·%
8.
。
8G8£Ópv¾v1。
S¦bP_?#
,
µ~.SIFTÄÎÂv
8.8Ópvª¥¦_?
,
ZÓp8¦æ$
。
T
¦æ$ÐHShÕ
、
Ýzd
、
9±o
。
SMí`#
,
»~.SVMĪ¥`。öL
.#ÐH1h8Ópve
,
ý<"¦_?8
¦bP^¢SVM8,ª¥é1;lG~SVM
`lÎ=ßÓpývª¥`
。
2 /ßL
:FGÎ÷MÓpÆe`$»«
,
máºNÓp`
v300%ñ,Bµ~.Ç»7ª¥á,8.Óp
8000ñXV。!#vÞ"VcÎ.Q¡Í¡Ö_
£4x
,
ÖLL^
,
e½ÐHBÕ86&h
。
L?Ç=8«:ª¥é1G
,
,Í#8«:²
ÌÇÓpL?600ñ,¢3=,ª¥gw{#/。@
éÑ17î。
|1 [F\UYZôPc犅Wô+>:À
=ã bP
NH
/
%
FH
/
%
²Ï
/%
øùH
/
%
VYH/
%
1 B=8 85 81.5 79 90 82
1 B=16 92 90 92 95 88
2 B=8 86 82 78 91 84
2 B=16 91 90 90 94.5 89
3 B=8 83.5 82 80 90 83.5
3 B=16 90.5 91 91.5 94 90
B=16 91.2 90.3 91.2 94.5 89
"1²8PQWXk.,B=16§gw{¥Y`T
B=8§,SIFTÄ"8h。V"3=dl8«:ë
º8gw{
,
WßÌǺNÓp8gw{¤98
,
Y`
T¨G8gw@é
。
SiͲ
,
}!ÎiÍÎK8&û?Î=Êi
,
:@
8ÄdæÎi}8«y8ÓpÎKH
,
l§§<õË
gw`#H
、
SU
、
úB¢ê8ºNÓpÎK
,
õ¤`#¨Gm8
。
2¢ºNÓp
gw@éì
。
&Û../Ͳ#HÓp8gw@
é
。
W¾
,
ÎT#H8ºNÓp
,
:@²FGÐH%
98gw<Ô
。
|2 \UYZ>:]
Ópv i8`N ÿw`N <ÿ¯
NH NH
NH NH
NH FH H
²Ï ²Ï
²Ï NH ƵH
VYH FH ƵH、ú
VYH VYH
VYH VYH
FH FH
FH NH éÇdý
、
ú
·831·
更多技术文章,论文请登录www.srvee.com
内容版权归作者所有
³ Ã:ÄFÅ`ÆÇÈfg?Ñ
¯²³?±² '2)
3 L {
:@XSIFT#d¦_?Ä?SVM`Ä
¢$ã
,
κHÓp8yzgw_..%Çu8,Ì
。
ýSIFTESVMÄg~ºNÓpgwFG²,#Ã
~.SIFTÄ"BÕ8Ýzd、â]$#¨h,µ~
TÄ"no¯dv²ÒH8¦â]
,
B~SVMÄ
ª¥gw
。
SVMħ_£.%Ç98H8
`Ä
,
|,8@Si8g~!0²
,
?.BC8g
wé
。
iͥ
,
:FG5.¨Goñ¡#8Îv
B`
,
X_?éÇdýÀ8ºNÓpv8
,
dæ
本文档为【局部不变特征提取算法的研究及其在图像识别中的应用】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。