Hướng tìm kiếm liên hợp là một thuật toán tìm kiếm nhanh chóng được phát triển bởi Srinivasan và Rao (1984). Về nguyên tắc, thủ tục bao gồm hai phần. Trong phần đầu tiên, nó tìm thấy sự khác nhau tối thiểu theo hướng ngang với các tọa độ thẳng đứng cố định ở một vị trí ban đầu. Trong phần thứ hai, nó tìm thấy giá trị tối thiểu D theo hướng thẳng đứng với các tọa độ ngang cố định ở vị trí xác định trong phần đầu tiên. Bắt đầu với phương thẳng đứng tiếp theo là chiều ngang, tất nhiên, chức năng tương đương. Nó đã được báo cáo rằng thủ tục tìm kiếm này hoạt động khá hiệu quả (Srinivasan và Rao, 1984).
Hình 11.5: Hướng tìm kiếm liên hợp.
Hình 11.5 minh họa các nguyên tắc hướng tìm kiếm liên hợp. Trong ví dụ này, mỗi bước liên quan đến việc so sánh giữa ba điểm thử nghiệm. Nếu một điểm giả định giá trị tối thiểu D so với cả hai điểm liên tiếp gần nó (theo một hướng), sau đó nó được coi là phù hợp nhất theo hướng này, và tìm kiếm theo hướng khác được bắt đầu. Cụ thể, thủ tục bắt đầu so sánh các giá trị D cho 3 điểm (j, k-1), (j, k), và (j, k +1). Nếu giá trị điểm (j, k-1) dường như là tối thiểu trong số ba điểm trên, sau đó điểm (j, k-2), (j, k-1), và (j, k) được kiểm tra. Cụ thể, thủ tục bắt đầu so sánh các giá trị D cho 3 điểm (j, k-1), (j, k), và (j, k +1). Nếu giá trị D điểm (j, k- 1) dường như là tối thiểu trong số ba trên, sau đó điểm (j, k-2), (j, k-1), và (j, k) được kiểm tra.
Thủ tục tiếp tục, việc tìm kiếm điểm (j, k-3) là phù hợp nhất theo hướng ngang kể từ khi giá trị D của nó là nhỏ hơn so với điểm (j, k-4) và (j, k-2). Sau đó, thủ tục được thực hiện theo hướng thẳng đứng. Trong ví dụ này kết hợp tốt nhất cuối cùng được tìm thấy tại điểm (j +2, k-3).
11.3.5. Lấy mẫu con trong cửa sổ tương quan.
Trong đánh giá các tiêu chí phù hợp, hoặc MAD hoặc MSE, tất cả các điểm ảnh trong một cửa sổ tương quan khung tn -1 và khối ban đầu tại khung tn được tham gia vào tính toán. Lưu ý rằng các cửa sổ tương quan và khối ban đầu có kích thước tương tự
khối được thực hiện ( Bierling , 1988). Hiệu ứng răng cưa có thể tránh được bằng cách sử dụng qua các bộ lọc thấp. Ví dụ, chỉ có mỗi điểm ảnh thứ hai, cả hai chiều ngang và theo chiều thẳng đứng bên trong cửa sổ và các khối , được đưa vào tài khoản cho việc đánh giá các tiêu chí phù hợp. Rõ ràng, bằng cách sử dụng kỹ thuật lấy mẫu con này, gánh nặng tính toán được giảm một của 4 yếu tố. Từ 3/4 của các điểm ảnh trong cửa sổ và ngăn chặn không tham gia vào việc tính toán phù hợp, tuy nhiên, việc sử dụng của một thủ tục lấy mẫu con như vậy có thể ảnh hưởng đến tính chính xác chuyển động ước tính của các vectơ, đặc biệt là trong trường hợp của kích thước khối nhỏ. Vì vậy, kỹ thuật lấy mẫu con được khuyến cáo chỉ cho những trường hợp với một kích thước khối đủ lớn để tính chính xác phù hợp sẽ không ảnh hưởng nghiêm trọng. Hình 11.6 cho thấy một ví dụ về 2 lấy mẫu con 2x2 áp dụng cho cả khối 1 của gốc16x16 tại khung tn và một cửa sổ tương quan kích thước cùng một lúc các khung tn -1 .