15_opticalFlow.ppt 5324KB Jun 23 2011 12:10:04 PM

Optical flow
Combination of slides from Rick Szeliski, Steve Seitz,
Alyosha Efros and Bill Freeman

Image Alignment

How do we align two images automatically?
Two broad approaches:
• Feature-based alignment
– Find a few matching features in both images
– compute alignment

• Direct (pixel-based) alignment
– Search for alignment where most pixels agree

Direct Alignment
The simplest approach is a brute force search (hw1)


Need to define image matching function
– SSD, Normalized Correlation, edge matching, etc.




Search over all parameters within a reasonable range:

e.g. for translation:
for tx=x0:step:x1,
for ty=y0:step:y1,
compare image1(x,y) to image2(x+tx,y+ty)
end;
end;

Need to pick correct x0,x1 and step


What happens if step is too large?

Direct Alignment (brute force)
What if we want to search for more complicated
transformation, e.g. homography?

 wx' 
a
 wy'    d
 

 w 
 g

b
e
h

c   x
f   y
 
i   1 

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,
compare image1 to H(image2)
end; end; end; end; end; end; end; end;

Problems with brute force
Not realistic
• Search in O(N8) is problematic
• Not clear how to set starting/stopping value and step

What can we do?
• Use pyramid search to limit starting/stopping/step values
• For special cases (rotational panoramas), can reduce
search slightly to O(N4):
– H = K1R1R2-1K2-1

(4 DOF: f and rotation)


Alternative: gradient decent on the error function
• i.e. how do I tweak my current estimate to make the SSD
error go down?
• Can do sub-pixel accuracy
• BIG assumption?
– Images are already almost aligned (

Dokumen yang terkait

ANALISIS FAKTOR YANGMEMPENGARUHI FERTILITAS PASANGAN USIA SUBUR DI DESA SEMBORO KECAMATAN SEMBORO KABUPATEN JEMBER TAHUN 2011

2 53 20

KONSTRUKSI MEDIA TENTANG KETERLIBATAN POLITISI PARTAI DEMOKRAT ANAS URBANINGRUM PADA KASUS KORUPSI PROYEK PEMBANGUNAN KOMPLEK OLAHRAGA DI BUKIT HAMBALANG (Analisis Wacana Koran Harian Pagi Surya edisi 9-12, 16, 18 dan 23 Februari 2013 )

64 565 20

FAKTOR – FAKTOR YANG MEMPENGARUHI PENYERAPAN TENAGA KERJA INDUSTRI PENGOLAHAN BESAR DAN MENENGAH PADA TINGKAT KABUPATEN / KOTA DI JAWA TIMUR TAHUN 2006 - 2011

1 35 26

A DISCOURSE ANALYSIS ON “SPA: REGAIN BALANCE OF YOUR INNER AND OUTER BEAUTY” IN THE JAKARTA POST ON 4 MARCH 2011

9 161 13

Pengaruh kualitas aktiva produktif dan non performing financing terhadap return on asset perbankan syariah (Studi Pada 3 Bank Umum Syariah Tahun 2011 – 2014)

6 101 0

Pengaruh pemahaman fiqh muamalat mahasiswa terhadap keputusan membeli produk fashion palsu (study pada mahasiswa angkatan 2011 & 2012 prodi muamalat fakultas syariah dan hukum UIN Syarif Hidayatullah Jakarta)

0 22 0

Perlindungan Hukum Terhadap Anak Jalanan Atas Eksploitasi Dan Tindak Kekerasan Dihubungkan Dengan Undang-Undang Nomor 39 Tahun 1999 Tentang Hak Asasi Manusia Jo Undang-Undang Nomor 23 Tahun 2002 Tentang Perlindungan Anak

1 15 79

Pendidikan Agama Islam Untuk Kelas 3 SD Kelas 3 Suyanto Suyoto 2011

4 108 178

PP 23 TAHUN 2010 TENTANG KEGIATAN USAHA

2 51 76

KOORDINASI OTORITAS JASA KEUANGAN (OJK) DENGAN LEMBAGA PENJAMIN SIMPANAN (LPS) DAN BANK INDONESIA (BI) DALAM UPAYA PENANGANAN BANK BERMASALAH BERDASARKAN UNDANG-UNDANG RI NOMOR 21 TAHUN 2011 TENTANG OTORITAS JASA KEUANGAN

3 32 52