Mục đích của việc lần theo vết đối tượng là thiết lập một sự tương ứng giữa các đối tượng với các bộ phận đối tượng trong các khung hình nối tiếp nhau, và để “rút trích” các thông tin về thời gian của đối tượng như: quỹ đạo, tư thế, tốc độ và phương hướng. Việc lần vết các đối tượng phát hiện được từ khung hình này sang khung hình khác trên đoạn video là một công việc khó khăn và quan trọng. Đó là phần chính yếu của các hệ thống giám sát thông minh, bởi vì nếu không có việc lần vết đối tượng thì hệ thống không thể rút trích được những thông tin thời gian có liên quan nhau về các đối tượng, và các bước phân tích hành vi ở cấp độ cao hơn sẽ không thể thực hiện được. Mặt khác, sự phân đoạn đối tượng cận cảnh không chính xác do bóng tối, do phản xạ, do bị che khuất khiến cho việc lần vết trở thành một vấn đề nghiên cứu đầy khó khăn.
Trong luận văn đã dùng thuật toán lần vết ở cấp độ đối tượng trong hệ thống của mình. Đó là không lần vết các bộ phận của đối tượng, chẳng hạn như các chi của người, mà là lần vết đối tượng như là một khối tổng thể từ khung hình này sang khung hình khác. Các thông tin thu được ở cấp độ lần vết này là đủ cho hầu hết các ứng dụng giám sát thông minh.
Phương pháp lần vết được phát triển là lấy cảm hứng từ nghiên cứu được trình bày trong [2]. Phương pháp này sử dụng các đặc điểm của đối tượng như: kích thước, tâm của khối đối tượng, khung bao quanh và hình đồ thông số màu sắc được rút trích từ các buớc trước đó để hình thành một sự “kết đôi” giữa các đối tượng trong các khung hình nối tiếp. Thêm vào đó, thuật toán lần vết của chúng tôi còn phát hiện được các đối tượng bị che khuất, và phân biệt được các nhận dạng của đối tượng sau khi tách các đối tượng bị che khuất ra. Bằng cách phân tích thông tin về quỹ đạo đối tượng, hệ thống lần vết đưa ra cũng có thể phát hiện những đối tượng còn sót lại cũng như đã bị xóa đi. Biểu đồ hệ thống cho phương pháp lần vết của chúng tôi được trình bày trong hình 2.11
Trần Xuân Linh - K11T2 Trang 55