Đây là quá trình mất nhiều thời gian do vậy khi thiết kế thuật toán cần lưu ý. Nếu khối B hiện thời trong ảnh hiện thời, lúc đó cần tìm trong ảnh trước khối giống hoặc gần giống với B. Việc tìm kiếm được hạn chế trong một vùng nhỏ (gọi là vùng tìm kiếm) quanh khối B, vùng này được xác định bởi tham số di chuyển cực đại dx, dy . các tham số này ấn định khoảng cách tính bằng pixel theo chiều ngang và chiều thẳng đứng cực đại giữa khối B và khối bất kỳ giống B trong ảnh trước.Nếu B là hình vuông cạnh b, thì vùng tìm kiếm chứa (b + 2dx)(b + 2dy) pixel và sẽ có
(2dx+1)(2dy +1) hình khác nhau, chồng nhau bxb hình vuông. Số khối cần tuyển chọn (candidate) trong vùng này tỉ lệ với dxdy. Hình dưới đây minh họa vùng tìm kiếm.
- Distortion measure (Đo độ sai khác)
Đây là phần quan trọng đối với bộ mã hóa, độ đo sai lệch cho phép chọn khối thích hợp nhất với khối B, nó phải đơn giản , nhanh và tin cậy. Có một vài cách chọn dẽ đề cập ở section 4.14
Độ sai khác tuyệt đối trung bình ( mean absolutw error) được tính trung bình theo sự sai khác tuyệt đối giữa Bij trong khối B và điểm tương ứng Cij trong khối tuyển chọn C (candidate
block C)
Độ đo này được tính cho mỗi khối trong số (2dx+1)(2dy +1) khối khác nhau và b xb khối cần lựa chọn (candidate) có giao. Nếu độ
đo của khối Ck nhỏ hơn ngưỡng thì nó được coi là giống B
Trái lại sẽ không có khối nào giống B và B được mã không bù chuyển động.
Một cách tự nhiên phát sinh câu hỏi ở đây là điều gì sẽ xảy ra khi khối trong ảnh hiện thời không trùng với với khối nào trong ảnh trước . Câu trả lời là chúng ta hãy tưởng tượng camera dịch lia từ trái qua phải , đối tượng mới được đưa vào từ bên phải trong thời gian lia, khôi bên phải của ảnh có thể chứa các đối tượng không có trong ảnh trước.
- Độ sai khác trung bình bình phương ( mean square difference) là
cho ở dạng:
- Độ đo PDC (Pel difference Classification (PDC) - Pel ở đây được coi là điểm ảnh , tương đương pixel
- Độ đo PDC nó phân loại sự sai khác theo các diểm ảnh, cụ thể là sai khác theo hàng , sau đó sai khác theo cột