C x y= ∇Ix y
3.2.1Tiêu chuẩn đánh giá
Các tiêu chuẩn thường được sử dụng là Trung bình bình phương sai số
(Mean Square Error–MSE) , Trung bình trị tuyệt đối sai số (Mean Absolute Error–MAD)
trong đó B là khối N1×N2 , Ik(x ,y) là cường độ điểm ảnh tại vị trí (x ,y) trên frame k , dur
=(d1 ,d2) là vectơ dịch chuyển ứng viên .
Mean Absolute Difference (MAD)
1 2 1 1 2 , 1 2 1 ( , ) | k ( , ) k( , ) | x y B MAE d d I x y I x d y d N N ∈ − = ∑ − + + 3.2.2 Các chiến lược tìm kiếm
Chiến lược ba bước (Three Step Search – TSS)
Chiến lược tìm kiếm này do Koga đề ra năm 1981 . Đây là một chiến lược rất phổ biến bởi nó đơn giản và hiệu quả . Ý tưởng như sau :
– Bước 1 : Khởi tạo kích thước bước tìm kiếm (k) . Thực hiện việc so khớp tại chín vị trí : một vị trí tại tâm và tám vị trí tại các lân cận cách tâm một khoảng ứng với k . Di chuyển tâm đến vị trí có kết quả so khớp tốt nhất .
– Bước 2 : Giảm k đi một nửa , nếu k≤1 thì qua bước 3 . Thực hiện việc so khớp tại tám vị trí xung quanh tâm tương ứng với k . Di chuyển tâm đến vị trí có kết quả so khớp tốt nhất . Quay lại bước 2 .
– Bước 3 : Thực hiện việc so khớp tại tám vị trí xung quanh tâm tương ứng với k . Di chuyển tâm đến vị trí có kết quả so khớp tốt nhất . Đó chính là
Chiến lược tìm kiếm logarithm (Two Dimensional Logarithmic Search –
TDL)
Chiến lược này được Jain giới thiệu gần như cùng thời điểm với Three Step Search . Nó được đánh giá là tốt hơn TSS , đặc biệt trong những trường hợp có cửa sổ tìm kiếm lớn . Ý tưởng của chiến lược như sau :
– Bước 0 : Khởi tạo kích thước bước tìm kiếm (k) .
– Bước 1 : Thực hiện so khớp khối tại vị trí tâm và bốn vị trí : trên , dưới , trái , phải của tâm .
– Bước 3 : Thực hiện việc so khớp tại tâm và tám vị trí lân cận tương ứng với k . Vị trí cho kết quả tốt nhất chính là vị trí cần tìm .
Chiến lược bốn bước (Four Step Search – FSS)
Chiến lược này do Lai-Man Po và Wing-Chung Ma đưa ra vào năm 1996. Ý tưởng của chiến lược như sau :
– Bước 1 : Bắt đầu với bước tìm kiếm k = 2 . Thực hiện việc so khớp tại chín vị trí , một tại tâm và tám tại các vị trí lân cận cách tâm một khoảng k . Nếu vị trí cho kết quả tốt nhất là vị trí tâm thì qua bước 4 , ngược lại thì qua bước 2 .
– Bước 2 : Di chuyển tâm đến vị trí có kết quả so khớp tốt nhất , k vẫn giữ
Di chuyển tâm đến vị trí tốt nhất . Nếu đó là vị trí tâm thì qua bước 4 , ngược lại thì qua bước 3 .
– Bước 3 : Quay trở lại bước 2
– Bước 4 : k =1 , thực hiện so khớp tại chín vị trí , một tại tâm và tám tại các vị trí lân cận cách tâm một khoảng k . Vị trí cho kết quả tốt nhất chính là vị trí cần tìm .