Professional Documents
Culture Documents
Ni dung
Trn c s im nh
Tm kim bng Brute Force Tm kim bng Gradient (Motion Estimation) Lucas-Kanade Lucas Kanade
Trn c s c trng
im trng yu (interest points) SIFT Brown & Lowe, Ton cnh
Phm Th Bo
Canh l nh
C s im nh
Tm l m hu ht im nh gn nhau
Phm Th Bo
Canh l
Tm kin bng Brute Force l tip cn n gin nht (c thm)
Cn xc nh hm so khp nh
SSD (Sum-of-Squared Difference) , tng quan chun, so cnh, ...
for a=a0:astep:a1, for b=b0:bstep:b1, for c=c0:cstep:c1, for d=d0:dstep:d1, for e=e0:estep:e1, for f=f0:fstep:f1, for g=g0:gstep:g1, for h=h0:hstep:h1, so snh image1 to H(image2) end; end; end; end; end; end; end; end;
Phm Th Bo
Vn ca Brute Force
Khng thc
phc tp O(N8) Gi tr bt u/kt thc v bc nhy khng r rng
Chng ta c th lm g?
Dng thp Cho mi trng hp c bit (ton cnh b xoay), c th gim cn O(N4):
H = K1R1R2-1K2-1 (4 DOF: f v quay)
Phm Th Bo
Ti sao c lng ?
L do:
Theo vt (track) hnh vi i tng Chnh xc camera L nh (khm nh) Ti cu trc vt th 3D Tc ng c bit
Phm Th Bo
Gi thit
n nh mu: mt im trong H ging trong I
Vi nh xm, y l xm
Phm Th Bo
Xem xt
xm: Q: ci no bng nhau? Di chuyn t: (u v v nh hn 1 pixel)
Gi s dng khai trin chui Taylor ca I:
Phm Th Bo
Phm Th Bo
Phm Th Bo
Bi ton khe h
Phm Th Bo
Bi ton khe h
Phm Th Bo
Phm Th Bo
Vi RGB
Nu nh mu RGB th phi cn 25*3 phng trnh cho mt pixel!
Phm Th Bo
Lukas-Kanade flow
Bi ton: c nhim phng trnh hn bin
iu kin gii
Ti u (u, v) tha mn phng trnh Lucas-Kanade
Khi no gii c?
ATA kh nghch ATA khng qu nh, t nhiu Gi tr t ring i 1 v 2 ca ATA khng kh c qu nh h T A A tt 1/ 2 khng qu ln(1 = gi tr ring ln hn)
Cnh
Vng kt cu thp