C x y= ∇Ix y
3.2 Ước lượng chuyển động tại các node của lưới Ước lượng chuyển động tại các node của lưới tức là tìm ra vectơ d ị ch
chuyển của các node đó . Khái niệm về vectơ dịch chuyển đã được trình bày trong chương 2 . Chuyển động toàn cục của đối tượng (tức chuyển động của
đường biên của lưới) được mô tả bằng các vectơ dịch chuyển tại các node thuộc đường biên . Còn các chuyển động cục bộ bên trong đối tượng được mô tả bằng các vectơ dịch chuyển tại các node nằm bên trong đường biên .
Vectơ dịch chuyển tại một điểm ảnh trên frame k được xác định khi ta tìm ra vị trí tương ứng của điểm đó trong frame k+1 . Tuy nhiên , nếu chỉ
dựa vào giá trị cường độ của một điểm ảnh thì không đủ để có thể tìm được chính xác vị trí của điểm ảnh đó trong frame mới . Lý do đơn giản là vì xung quanh một điểm ảnh thường có nhiều điểm có cùng giá trị cường độ với
điểm ảnh đó . Vậy , nếu không thể chỉ dựa vào thông tin của bản thân điểm
ảnh thì ta có thể kết hợp thêm thông tin từ các điểm láng giềng . Đây chính là tiền đề của phương pháp so khớp khối . Theo phương pháp này , để tìm ra vị trí mới của điểm ảnh (x ,y) trên frame k+1 , ta sẽ xét một khối kích thước N1×N2 có tâm là (x ,y) trên frame k và tìm khối tương ứng trên frame k+1 , khi đó vị trí mới của điểm ảnh (x ,y) trên frame k+1 sẽ là vị trí cho kết quả
so sánh khối tốt nhất . Việc tìm kiếm khối tương ứng được giới hạn trong một vùng kích thước (N1+2M1)×(N2+2M2) , gọi là cửa sổ tìm kiếm (search window) , nhằm tiết kiệm chi phí tính toán .
Ý tưởng trên được áp dụng cho các node để tìm ra vectơ dịch chuyển tươnng ứng (hình)
Các thuật toán block-matching khác nhau ở những điểm sau : – Tiêu chuẩn đánh giá việc so khớp
– Chiến lược tìm kiếm
– Cách xác định kích thước khối