C. Phương pháp pháp dựa trên sự chênh lệnh tạm thời giữa các khung hình
2.2.4. Theo vết đối tượng dựa trên mẫu
Các kỹ thuật theo vết đối tượng dựa trên mẫu được sử dụng bởi nhiều nhà nghiên cứu để thực hiện theo dõi các đối tượng hai chiều. Theo vết đối tượng dựa trên mẫu rất gần với theo vết dựa trên vùng bởi vì một mẫu về cơ bản là mô hình của một vùng ảnh (và theo đó của một đối tượng tương ứng) được theo vết. Các cách tiếp cận này tuân theo các nguyên lý tương tự nhau với việc các kỹ thuật đối sánh mẫu được sử dụng nhận dạng và phát hiện đối tượng. Bước đầu tiên (bước khởi tạo) là lựa chọn mẫu được sử dụng. Các mẫu có thể thu được theo một số cách. Đầu tiên một mẫu là xác định cho một thể hiện cụ thể trong một lớp các đối tượng có thể được tạo ra. Ví dụ trong modul theo vết khuôn mặt ứng dụng trong video phone, người dùng có thể nói chuyện đối mặt với camera trong một khoảng thời gian cho phép hệ thống phát hiện khuôn mặt và sử dụng vùng ảnh tương ứng như là một mẫu. Một mẫu cũng có thể được tạo ra bằng cách áp dụng các phương pháp thống kê. Ví dụ trong ứng dụng theo vết khuôn mặt, một mẫu khuôn mặt tổng quát được tạo ra bằng cách tổng hợp các thông tin về rất nhiều cơ sở dữ liệu khuôn mặt
Đối sánh mẫu có thể được định nghĩa là quá trình tìm kiếm ảnh đích (khung hình hiện thời của chuỗi video) để xác định vùng ảnh tương ứng với mẫu, dựa trên độđo tương tự hay khoảng cách. Các vùng mẫu cần thực hiện các biến đổi về hình học đểđặt nó lên trên ảnh địch theo cách mà giúp tối thiểu độđo khoảng cách được sử dụng. Mục tiếu của thuật toán đối sánh mẫu là đánh giá các tham số của một phép biến đổi như vậy. Một cách hình thức, gọi Y(t) là vùng ảnh tương ứng với đối tượng được theo vết tại thời điểm t. Đối với một đối tượng cứng, Y(t) có thể được tìm thấy từ mẫu Y0 bằng cách áp dụng một phép biến đổi hình học phù hợp. Ước lượng các tham số của phép biến đổi được thực hiện bằng cách xác định vùng hình ảnh phù hợp nhất với mẫu. Để tránh sự bùng nổ tìm kiếm khi đối sánh mẫu trong các khung hình, có thể áp dụng nhiều kỹ thuật khác nhau. Phép trừ nền có thể ứng dụng để xác định vùng hình ảnh có chuyển động xuất hiện và giới hạn tìm kiếm trong vùng này. Một cách khác, các mô hình dựđoán như bộ lọc kalman có thể sử dụng để ước lượng vị trí của đối tượng được theo vết trong khung hình tiếp theo và sử dụng như là trung tâm của vùng tìm kiếm.