Histogram of Oriented Gradients (HOG)

7/23/2019 Histogram of Oriented Gradients (HOG)

http://slidepdf.com/reader/full/histogram-of-oriented-gradients-hog 1/60

Jcdputar Pkskcl

WrẦl Guy Uuelf -MJDQZ+Adekb8 guyquelf,`ktIfdekb,jcd

mailto:[email protected]

mailto:[email protected]



• W÷lf quel vễ FregkaltMkstcfred5

• MCF Gasjrkptcr >• ửlf gỡlf lmẤl gấlf lfƹỔk

sỤ gỡlf MCF:• JẪk tkẳl

7• Gadc ừlf gỡlf 1

WrẦl Guy Uuelf $ MJDQZ



5




BƹỪj ĕỚ Fregkalts tälm

tcål gỵe trèl tm÷lf tkl vễ

mƹởlf vé jƹỔlf ĕớ nkẳl tmkèl déu#dừj xåd tấk dỖk vûlf trèl Ẫlm,




Jåj gasjrkptcrs jmị gỵe trèl sỵ tmey ĕốk tmélm pmẦl jƹỔlf ĕớ fregkalt jú tmẤt sỵ nễl vợlf3

Lmấy jẪd vởk sỵ tmey ĕốk vễ jƹỔlf ĕớ sålf%

_@raadel elg ^ctm" 5;;1T




ęẶj trƹlf ĕƹỪj gûlf lmkễu trclf bīlm vỵj pmåt mkỆl ĕổk

tƹỪlf ,

ęễ xuạt nồk Nkbb Wrkffs vé Levab Gebeb véc lĊd >991 tấk vkỆl lfmkèl jừu KL^KE,

Ô tƹồlf 8 mâlm gấlf vé trấlf tmåk xuạt mkỆl jỦe vẤt jú tmỊ ĕƹỪj ĕẶj trƹlf nẵlf sỵ pmîl nổ vễ jƹỔlf ĕớ vé mƹởlf jỦe jấlm,




• W÷lf quel vễ FregkaltMkstcfred5

• MCF Gasjrkptcr >• ửlf gỡlf lmẤl gấlf lfƹỔk






Uuy trâlm røt träjm ĕẶj trƹlf 5

Pä gỡ dklm mỄe >

Wúd tảt :

Wmổlf oè ‚ Zc sålm7




Ắlm KlputJmuẫl múeFedde &

Jcbcur

WälmFregkalts

Jmke mƹởlf

& Fcdlmúd ĕẶj trƹlf tấk dỖk jabb

Wälm ĕẶj trƹlf jmcomổk &

jmuẫl múe

Wälm vajtcr ĕẶj trƹlf jmc jỤe sổ

gatajtcr

Zjeba Ẫlm jmừe ĕổk tƹỪlf lmẤl gấlf

Pä gỡ8

Ắlm8 07x5>= pkxabs





Jcbcur

WälmFregkalts

Jmke mƹởlf & Fcd lmúdĕẶj trƹlf tấk

dỖk jabb

Wälm ĕẶj trƹlf jmc

omổk & jmuẫl múe

Wälm vajtcrĕẶj trƹlf jmc jỤe sổ gatajtcr

WmỤ lfmkỆd vởk8

• ^FN

• JKABEN

• Freysjeba

Ymƹƥlf pmåp jmuẫl múe8

• Zquera rcct

• Bcf Jcdprasskcl

• Dỡj ĕäjm8 Béd fkẪd nởt Ẫlm mƹồlf jỦe sỵ tmey ĕốk

ålm sålf vé Ẫlm mƹồlf jỦe núlf dỔ -smegcwklf+,




Cla skgag8 Wwc skgag8

Oarlab8

Cla skgag8

Wwc skgag8

Fregkalt8 JƹỔlf ĕớ88

Mƹởlf88 +erjtel- x

y

s s

m

x ` m x `

x ` m

+-+-

bkd+-& 9

m

m x ` m x ` x ` m

>

+-+-bkd+-& 9

$5 9 5

$5 5

>>

y x s s s

Gkefcleb Zcnab


Jcbcur

WälmFregkalts


dỖk jabb







Bạy fregkalt tmac pmƹƥlf x8 Ắlm ]$Fregkalt

Oarlab8

Bạy fregkalt tmac pmƹƥlf y8 Ắlm [$Fregkalt

Oarlab8

5

9

5

595



http://slidepdf.com/reader/full/histogram-of-oriented-gradients-hog 13/60WrẦl Guy Uuelf $ MJDQZ




Jcbcur

WälmFregkalts


dỖk jabb




Wm÷lf tkl Fregkalt tấk jåj pkxabs8

Pỏ trä & jƹỔlf ĕớ nkẳl tmkèl jỦe pkxab8

Mƹởlf tấk dỖk pkxab8

> >

x y Deflktuga K K

erjtel- + x

y

K Crkaltetkcl

K




PkỆj bƹu trợ jmälm xåj fkå trỏ mƹởlf nkẳl tmkèl jỦe tữlf gkỊd Ẫlm -x"y+ tổl lmkễu jmk pmä,

Jmke om÷lf fkel mƹởlf nkẳl tmkèl tmélm jåj nkl-Kltarpcbetkcl+

Fúj mƹởlf lfmkèlf r tấk pkxab -x"y+ jú ĕớ bởl +ĕƹỪj rỔk rấj múe fkå trỏ véc dớt trclf p nkls,

WrƹỔlf mỪp rỔk rấj múe skflag$MCF8

WrƹỔlf mỪp rỔk rấj múe ulskflag$MCF8

Zkflag MCF Qlskflag MCF

- " + x y

( - " +- " + - + dcg

p x y N x y rculg p

( - " +- " + - + dcg>

p x y N x y rculg p




^$MCF8 dỖk jabb jú mâlmgấlf bé mâlm jmợ lmẤt ,

J$MCF8 FỚd 5 jabb trulftîd jú gấlf mâlm trþl vé

jåj jabb jú gấlf méd bcf

nec quelm,

> gấlf pmố nkẳl




Dớt sổ gấlf omåj8

Ner MCF8

Jaltra$Zurrculg MCF

J÷lf tmừj xåj ĕỏlm mƹởlf trớk8

>5

erjtel- +>

xy

yy xx

K

K K

&& > >jcs > jcs skl skl xx xy yy K K K K




Fkå trỏ nkl ĕƹỪj ĕỏlm bƹỪlf nồk tốlf jƹỔlf ĕớ nkẳl tmkèl jỦe jåj pkxabs tmuớj vễ nkl ĕú,

9

5

>

:

71

0

N k è l

ę ớ

Mƹởlf


Jcbcur

WälmFregkalts


dỖk jabb







Bỵe jmỄl tmed sổ8

Zổ nkl mƹởlf Oäjm tmƹởj Jabb

Oäjm tmƹởj Nbcjo

; nkls # 5= nkls= x = pkxabs

> x > jabbs




Pajtcr ĕẶj trƹlf jỦe omổk ĕƹỪj tälm nẵlf jåjm fmëp vajtcr

ĕẶj trƹlf jỦe tữlf ÷ bấk vởk lmeu,

Zổ tmélm pmẦl jỦe vajtcr ĕẶj trƹlf tấk dỖk omổk8skzaàetura#Nbcjo 4 ljabbs ( skzaàetura#jabb


Jcbcur

WälmFregkalts


dỖk jabb




Wrclf ĕú8• ljabbs bé sổ jabb jú trclf 5 Nbcjo

• skzaàetura#jabb bé oäjm tmƹởj vajtcr ĕẶj trƹlf tấk dỖk jabb

Pä gỡ" 5 sổ tmed sổ jmc nék tcål lmẤl gấlf lfƹỔk8ljabbs 4>x> 4 7 -jabbs+

skzaàetura#jabb 4 ; -mkstcfred tấk dỖk jabb ĕƹỪj jmke tmàlm ; nkls+

4< skzaàetura#Nbcjo 4 ljabbs ( skzaàetura#jabb 4 7 ( ; 4 :0 -tmàlm pmẦl +





Jcbcur

WälmFregkalts


dỖk jabb




Jmuẫl múe vajtcr ĕẶj trƹlf trèl tữlf nbcjo,

Uuy tảj jmuẫl múe8

B5 ‚ Lcrd8 B> ‚ Lcrd8 B5$sqrt8

Wrclf ĕú8 v8 vajtcr ĕẶj trƹlf nel ĕẦu jỦe dớt nbcjo -jmƹe jmuẫl múe+,

||v||>8 o$lcrd jỦe v vởk o 4 5" >

a8 Mẵlf sổ lmể -Pä gỡ8 a 4 9,99995+




Ắlm Klput

Jmuẫl múe

Fedde & Jcbcur

WälmFregkalts

Jmke mƹởlf & Fcd lmúd

ĕẶj trƹlf tấk dỖk jabb




Dớt jỤe số ĕƹỪj tấc nồk jåj omổk xẳp fổk bèl

lmeu -Cvarbeppklf+

ęẶj trƹlf jỦe dớt jỤe số sẴ ĕƹỪj tälm nẵlf

jåjm fmëp vajtcr ĕẶj trƹlf jỦe tữlf nbcjo tấc lèl

jỤe số ĕú,

Zổ tmélm pmẦl jỦe vajtcr ĕẶj trƹlf8

Wrclf ĕú8 Vw

" "VNbcjo

" VJabb

bẦl bƹỪt bé jmkễu rớlf jỦe jỤe số" Nbcjo vé Jabb

Mw" "MNbcjo " MJabb bẦl bƹỪt bé jmkễu jec jỦe jỤe số" Nbcjo vé Jabb,

lNbcjos#Vklgcw bé sổ nbcjo jú trclf 5 jỤe số, skzaàetura#Vklgcw bé oäjm tmƹởj vajtcr ĕẶj trƹlf jỦe jỤe số,

#

( (- 5+ (- 5+w Nbcjo Jabb w Nbcjo Jabb

Nbcjos Vklgcw

Jabb Jabb

V V V M M M l

V M

# # #( àetura Vklgcw Nbcjos Vklgcw àetura Nbcjo skza l skza

FkẪ tmkẳt8 jåj nbcjo trclf jỤe số cvarbep lmeu 5 jabb,




NẪlf tmổlf oè Ẫlm mƹồlf oäjm tmƹởj cvarbep fkợe jåj Nbcjos8



http://slidepdf.com/reader/full/histogram-of-oriented-gradients-hog 24/60WrẦl Guy Uuelf $ MJDQZ



]ët Ẫlm Klput8

ęổk tƹỪlf lmẤl gấlf8 ]a mƥk

Oä mkỆu bé8 K

ęẶj trƹlf sỤ gỡlf8 ^$MCF




Wälm ĕấc méd Ẫlm tmac pmƹƥlf ]8

( ] ] K K G

G] 4 _$5 9 5T G[ 4 _$5 9 5TW

([ [ K K G

Wälm ĕấc méd Ẫlm tmac pmƹƥlf [8

Nƹởj 58 Wälm Fregkalt




Wälm jƹỔlf ĕớ vé mƹởlf nkẳl tmkèl Fregkalt tấk dỖk pkxab8

Nƹởj 58 Wälm FregkaltG] 4 _$5 9 5T G[ 4 _$5 9 5TW

> >| | ] [ F K K erjtel ]

[

K

K




Jmke Ẫlm tmélm lmkễu jabb,

]ët trƹỔlf mỪp oäjm tmƹởj dỖk jabb bé8 =x= -pkxabs+

Nƹởj >8 BƹỪlf múe mƹởlf om÷lf fkel pkxab




Nƹởj >8 BƹỪlf múe mƹởlf om÷lf fkel pkxab

Wälm mkstcfred jmc tữlf jabb vởk jåj tmed sổ8

Om÷lf fkel mƹởlf nkẳl tmkèl xët trclf dkễl 9 ‚ :099

-skflag MCF+ Zổ nkl mƹởlf bé 5= -nkls+ -4< ĕớ dồ jỦe dỖk nkl bà >99 +

Pajtcr ĕẶj trƹlf jỦe dỖk jabb fỚd 5= tmélm pmẦl




Pajtcr ĕẶj trƹlf jỦe dỖk omổk ĕƹỪj tälm nẵlf jåjm fmëp lổk jåj vajtcr ĕẶj trƹlf

jỦe tữlf jabb trclf omổk vởk lmeu,]ët tmed sổ tmkỆt bẤp8 dỖk nbcjo fỚd > x > -jabbs+,

4< Pajtcr ĕẶj trƹlf jỦe 5 nbcjo jú tmỊ ĕƹỪj dklm mỄe lmƹ seu8

Pajtcr ĕẶj trƹlf jỦe Nbcjo

Nƹởj :8 Wälm & Jmuẫl múe vajtcr ĕẶj trƹlf jmc tữlf omổk




Nƹởj :8 Wälm & Jmuẫl múe vajtcr ĕẶj trƹlf jmc tữlf omổk

]ët fkẪ tmkẳt8 Oäjm tmƹởj nbcjo8 > x > -jabbs+

Zổ tmélm pmẦl jỦe vajtcr ĕẶj trƹlf tấk dỖk jabb8 5=

Zổ tmélm pmẦl jỦe vajtcr ĕẶj trƹlf tấk dỖk Nbcjo8 5= ( -> ( >+ 4 6> -tmélm pmẦl+

Jîu mểk 8 Oäjm tmƹởj vajtcr ĕẶj trƹlf tấk dỖk Nbcjo3




Nƹởj 78 Wälm vajtcr ĕẶj trƹlf jmc jỤe số

Fmëp lổk vajtcr ĕẶj trƹlf jỦe jåj nbcjo" te tmu ĕƹỪj vajtcr ĕẶj trƹlf jmc jỤe số,

Bƹu ô8 Jåj Nbcjo trclf jỤe số jú tmỊ lẵd cvarbep bèl lmeu,

_ u5 ",,,"u1 ",,,"u55 ",,,TPajtcr ĕẶj trƹlf jmc jỤe số8

u5

u1

u55




]ët fkẪ tmkẳt8 Oäjm tmƹởj jỤe số8 597 x 10 -pkxabs+

Zổ cvarbep jabb fkợe > Nbcjo8 5 -jabb+

Zổ tmélm pmẦl jỦe vajtcr ĕẶj trƹlf tấk dỖk Nbcjo8 6>

Zổ tmélm pmẦl jỦe vajtcr ĕẶj trƹlf jmc jỤe số8 6> ( lNbcjos 4 6> ( 6> 4 15=7 -tp+

Jîu mểk 8 Oäjm tmƹởj vajtcr ĕẶj trƹlf jỦe jỤe số333

Zổ Nbcjos jú trclf 5 jỤe số8

597 >(= 10 >(=

- 5+ (- 5+ 5>(0 6>- += = Nbcjosl nbcjos

Nƹởj 78 Wälm vajtcr ĕẶj trƹlf jmc jỤe số




Jer#lcl$jer

Jbessk`kar

Dklm mỄe quå trâlm Wast8 Dubtksjeba Jbessk`kar

Jer Gatajtag




Ắlm Ycsktkva

Cnhajt#Lcl$cnhajt

ęƹe gasjrkptcr véc nớ mỄj

-ZPD+

Wmu tmẤp vajtcr ĕẶj trƹlf jmc

jỤe số

Wälm & jmuẫl múe vajtcr ĕẶj

trƹlf jmc omổk

Jmke mƹởlf vé fcd lmúd gẶj

trƹlf tấk dỖk jabb

Wälm Fregkalts

Fedde jcdprasskcl

_ ,,," ,,," ,,," ,,,T




NẪlf tmổlf oè jåj tmed sổ tổk ƹu ĕẶj trƹlf MCF ừlf vởk dớt sổ bcấk ĕổk tƹỪlf8




MkỆu suạt jỦe jåj Gasjrkptcrs xët trclf nék tcål ‒LmẤl gấlf ĕổk tƹỪlf—8

MCF < Meer$wevabat < YJE$ZK@W < Zmepa Jcltaxt,




NẪlf sc sålm ĕẶj trƹlf MCF vé ZK@W8




• W÷lf quel vễ Fregkalt

Mkstcfred5• MCF Gasjrkptcr >• ửlf gỡlf lmẤl gấlf lfƹỔk






Wmåjm tmừj nék tcål5

Dớt sổ mƹởlf tkẳp jẤl >

Dớt sổ Getesat jmuẫl :

Wrekl & Wast7




Zỵ ĕe gấlf vễ gålf

ęe gấlf vễ tmỊ mkỆl -epparelja+# quẦl åc

Nejofrculgs pmừj tấp

Zỵ tmey ĕốk dấlm vễ ĕớ sålf

Zỵ jma omuạt

ęổk tƹỪlf ồ jåj dừj tị bỆ omåj lmeu




Meer wevabats / ZPD8 Yepefacrfkcu& Ycffkc" >999? Dcmel at eb >999

âjtelfuber gk`àraltkeb àeturas /egeNccst8 Pkcbe & Hclas" >995

Dcgab nesag datmcgs8 @abzalszwebn>99=

Bcjeb Nklery Yettarl8 Velf >99;

Mkstcfred c` Crkaltag Fregkalts8 Gebeb elg Wrkff >991

Velf

KJJP >99;

@abzalszwebn

JPY^ >99=

Pkcbe$Hclas




@ęớlf bỵj8

Jåj pmƹƥlf pmåp røt träjm ĕẶj trƹlf jấlm " jƹỔlf ĕớ fregkalt om÷lf nễl vợlf ,

Jåj pmƹƥlf pmåp gỵe trèl jạu trøj nbcn jmc mkỆu suạt lmẤl gấlf tmạp,

MCF jmc mkỆu suạt jec vé nễl vợlf vởk jåj pmëp nkẳl ĕốk, -Wmac Gebeb+

Fkởk mấl jỦe bởp nék tcål lmẤl gấlf ĕổk tƹỪlf ,

@ LmƹỪj ĕkỊd8 Pajtcr ĕẶj trƹlf MCF jú sổ tmélm pmẦl bởl - tmƹỔlf ~7999+,




Jmc oẳt quå omå jmälm xåj vé ốl ĕỏlm trèl lmkễu tẤp gợ bkỆu

omåj lmeu,




KL^KE pagastrkelgetesat

Ycsktkva kdefas Lafetkva

kdefas

Ycsktkva wklgcws Lafetkva

wklgcws

Wkễl xỤ bô gợ bkỆu -Jrcp" sjeba Ẫlm"…+




Wấc tẤp gợ bkỆu Wrekl

- ęê jmuẫl múe+

Wmu mẻp om÷lf fkel Ẫlm tmélmom÷lf fkel ĕẶj trƹlf

Wấc nớ pmîl bởp lmỏ pmîl

YME MỂJ YME LMẢL GẩLF

Ymîl bcấk Cnhajt# Lcl$Cnhajt

Zjel tcél vûlf Ẫlm ồ lmkễu

dừj tỶ bỆ

ZỤ gỡlf jbessk`kar ĕỊ pmîl bởp ĕổk tƹỪlf

Oẳt mỪp jåj gatajtcr trclf

om÷lf fkel :G -vỏ trä" tị bỆ+

Omcelm vûlf gổk tƹỪlf










• Wast Zat fỚd >=6 Ẫlm • âscbutkcl ~079x7=9

• 1=; parscls

• Evf, skza8 >== pkxabs





Mkstcfred5• MCF Gasjrkptcr >• ửlf gỡlf lmẤl gấlf lfƹỔk

sỤ gỡlf MCF:• JẪk tkẳl 7

• Gadc ừlf gỡlf 1




7

WĊlf tổj tmuẤt tcål sỤ gỡlf Kltafreb Kdefa5

èstMCF ‚ FYQ Kdpbadaltetkcl>




LmẤl xët8

Wrclf MCF" vkỆj tälm vajtcr ĕẶj trƹlf jmc tữlf jabb ĕƹỪj tmỵj mkỆl rạt lmkễu bẦl

Jú tmỊ sỤ gỡlf oī tmuẤt Kltafreb Kdefa ĕỊ tĊlf tổj ĕớ tälm tcål,

Omåk lkỆd Kltafreb kdefa3

Wrclf ĕú8

k8 Ẫlm nel ĕẦu

kk8 Ẫlm Kltafreb




PkỆj åp gỡlf kltafreb kdefa fkøp tĊlf tổj ĕålf oỊ quå trâlmtälm fkå trỏ tmélm pmẦl jỦe vajtcr ĕẶj trƹlf -fkå trỏ jỦe nkl+ trèl

tữlf jabb ,

FkẪ sỤ te jẦl tälm fkå trỏ tmélm

pmẦl k jỦe vajtcr ĕẶj trƹlf tấk jabbG -lmƹ mâlm nèl+, Omk ĕú fkå trỏ jẦl

tälm sẴ nẵlf8




WẤl gỡlf omẪ lĊlf xỤ bô sclf sclf dớt sổ bƹỪlf bởl tåj vỡ ĕƥl

fkẪl jỦe vk xỤ bô ĕỚ mỄe,

Dctkvetkcl8

PkỆj tälm tcål jƹỔlf ĕớ & mƹởlf nkẳl tmkèl tấk dỖk pkxab trèl

Ẫlm jú tmỊ tmỵj mkỆl ĕỚlf tmỔk & ĕớj bẤp,

Jú tmỊ gûlf lmkễu tmraeg ĕỊ tĊlf tổj ĕớ tälm vajtcr ĕẶj trƹlf

jỦe tữlf nbcjo trclf jỤe số,

Wék bkỆu tmed omẪc8 èstMCF $ e raeb$tkda FYQ kdpbadaltetkcl c`

MCF S P E Yrksejerku" K G âkg" >99;





Mkstcfred5• MCF Gasjrkptcr >• ửlf gỡlf lmẤl gấlf lfƹỔk sỤ gỡlf MCF:• JẪk tkẳl 7

• Gadc jmƹƥlf trâlm1







5, L, Gebeb elg N, Wrkffs" ‒Mkstcfreds c` crkaltag

fregkalts `cr mudel gatajtkcl"— kl KAAA Jclàralja

cl Jcdputar Pkskcl elg Yettarl âjcflktkcl" >991,

>, G, F, Bcwa, Gkstkljtkva kdefa àeturas `rcd sjeba$klverkelt oaypcklts, Kltarletkcleb Hcurleb c` Jcdputar Pkskcl" 09->+8;5 ‚559" >997,




:, J, Merrks elg D, Ztapmals, E jcdnklag jcrlar elgagfa gatajtcr, Kl Ebvay Pkskcl Jclàralja" pefas 576 ‚515" 5;==,

7, Zunmrelsu Dehk at eb, Jbessk`kjetkcl usklf

Kltarsajtkcl Oarlab Zuppcrt Pajtcr Dejmklas ks

A``kjkalt, KAAA Jcdputar Pkskcl elg Yettarl

âjcflktkcl >99=,




Jåd ƥl WmẦy J÷

vé jåj nấl ĕê jmø ôbảlf lfma




Wälm dấlm dẴ vé nễl vợlf jỦe ĕẶj trƹlf MCF ĕê ĕƹỪj jmừlf dklm quejåj åp gỡlf trèl nék tcål pmåt mkỆl ĕổk tƹỪlf,

Dỡj tkèu lfmkèl jừu mkỆl ley3

Ymîl bởp# LmẤl gấlf mélm ĕớlf

ęẶj trƹlf om÷lf fkel" tmỔk fkel

MCF:G8 nạt nkẳl vởk nkẳl ĕốk om÷lf fkel" tmỔk

fkel

MCF:G

Documents

Histogram of Oriented Gradients (HOG)