BÁO CÁO THỰC TẬP-ĐỀ TÀI-Ước lượng vector chuyển động

Three Step Search TSS... New Three Step Search NTSS... New Three Step Search NTSS... Simple and Efficient... Simple and Efficient... Simple and Efficient Search SES... [2] IEEE TRANSACT

N i dung trình bày ộ

1 Gi i thi u s l ớ ệ ơ ượ c

2 Thu t toán block matching ậ

Vector chuy n đ ng có th liên k t v i t t ể ộ ể ế ớ ấ

c các khung nh (d đoán chuy n đ ng ả ả ự ể ộtoàn th ) ho c ch m t ph n nh t ng kh i ể ặ ỉ ộ ầ ư ừ ốvuông,t ng hình th hay t ng pixel ngang.ừ ể ừ

q Ph ươ ng pháp mi n t n s và t ề ầ ố ươ ng quan m t ặ

q Thu t toán đ quy đi m ậ ệ ể

q MAP/MRF d đoán theo Baye ự

q Lu ng quang h c ồ ọ

 Ph ươ ng pháp d a trên đ c tr ng (gián ti p) ự ặ ư ế

So sánh macro block này v i m t macro ớ ộ

block cùng m t v trí đó và các v trí li n k ở ộ ị ị ề ềtrên frame nh trả ước đó

Cij : pixel th i,j trong ứ

[1]

Block Matching

PSNR (Peak signal-to-noise ratio) t m d ch : t ạ ị ỉ

s tín hi u c c đ i trên nhi u ố ệ ự ạ ễ

Peak to peak value of original data : là giá tr ị

màu t i đa c a pixel trong nh ố ủ ả

[1]

28-06-2012 1

Three Step Search

(TSS)

Ý tưởng thu t toánậ

 B t đ u tìm ki m khu v c trung tâmắ ầ ế ở ự

Gán Step Size=4 và thường dùng search parameter=7

Three Step Search

(TSS)

New Three Step

Search (NTSS)

Ý tưởng thu t toánậ

Là thu t tóa c i ti n c a TSSậ ả ế ủ

Ở ướ b c 1 ngoài vi c tìm 8 v trí v i S=4 ệ ị ớcòn b sung thêm 8 v trí v i S=1ổ ị ớ

Tìm v trí có weinght nh nh t trong 17 ị ỏ ấ

v tríị

N u v trí có weight nh nh t thu c 8 v ế ị ỏ ấ ộ ịtrí có S=1 Tìm min weight trong 5 ho c ặ

New Three Step

Search (NTSS)

New Three Step

Search (NTSS)

 T i đó là v trí có weight nh nh t , ạ ị ỏ ấ

motion vector đ ượ c t o thành ạ

 Ng ượ ạ c l i n u v trí có min weight ế ị

trong 8 v trí có S=4 thì áp d ng l i ị ụ ạ

thu t toán TSS v i s=s/2 ậ ớ

New Three Step

Search (NTSS)

Simple and Efficient

Simple and Efficient

Simple and Efficient

Search (SES)

Tài li u tham kh o ệ ả

 [1] DIP 6620 Spring 2004 Final Project Paper - Aroh Barjatya.

[2] IEEE TRANSACTIONS ON CIRCUITS AND

SYSTEMS FOR VIDEO TECHNOLOGY, VOL 3,

NO 2, APRIL 1993

Cám n th y và các ơ ầ