Luận văn: Sử dụng lưới hai chiều để theo vết đối tượng trong Video

Theo vết đối tượng bao gồm việc theo vết đường biên, theo vết những chuyển động cục bộ và những biến đổi về cường độ (độ sáng tối, độ tương phản) của đối tượng . Luận văn này nghiên cứu và thực hiện việc theo vết đối tượng theo hướng tiếp cận mới : sử dụng lưới hai chiều. Với hướng tiếp cận này, ba vấn đề : theo vết đường biên , theo vết những chuyển động cục bộ và theo vết những biến đổi về cường độ sẽ được hợp nhất lại thành vấn đề theo vết lưới...
Nội dung trích xuất từ tài liệu:
Luận văn:Sử dụng lưới hai chiều để theo vết đối tượng trong Video TRƯỜNG ĐH KHOA HỌC TỰ NHIÊN TP.HCM KHOA CÔNG NGHỆ THÔNG TIN oOoLuận văn tốt nghiệpĐề tài : Sử Dụng Lưới Hai Chiều Để Theo Vết Đối Tượng Trong Video Giáo viên hướng dẫn : Th.S Phạm Phạm Tuyết Trinh Sinh viên thực hiện : Lê Thành Trung (9912087) TP. Hồ Chí Minh, 7/2003 Lời cảm ơn Sau hơn bốn tháng nghiên cứu và thực hiện , luận văn đã được hoàn tấtvà đã đạt được những kết quả nhất định . Nhìn lại quãng đường đã qua , tôicảm thấy vô cùng biết ơn các thầy cô , xin cảm ơn các thầy các cô đã trangbị cho chúng tôi một nền tảng tri thức vững vàng , giúp chúng tôi có thể tựmình thực hiện việc nghiên cứu khoa học . Xin cảm ơn cô Phạm Phạm Tuyết Trinh , người đã hướng dẫn tôi trongsuốt quá trình thực hiện luận văn . Cô đã chỉ ra cho tôi những định hướnghết sức quan trọng . Xin cảm ơn bạn bè trong nhóm , cảm ơn các bạn Trương Thiên Đỉnh ,Nguyễn Thanh Sơn , Trần Hồng Thái đã giúp đỡ tôi rất nhiều trong quá trìnhthực hiện luận văn cũng như trong suốt bốn năm học . Và cuối cùng , con xin cảm ơn ông , cảm ơn mẹ và chị , những ngườithân yêu đã luôn là chỗ dựa cho tôi trong những năm tháng qua . Tổng Quan Vấn đề theo vết đối tượng trong video đã và đang thu hút được nhiều sựquan tâm của cộng đồng nghiên cứu bởi nó có nhiều ứng dụng hữu ích tronglĩnh vực giải trí , truyền thông , thị giác máy tính và đa phương tiện , chẳnghạn như ứng dụng trong xử lý và biên tập video số , trong nén video , trongcác thư viện số , trong các hệ thống giám sát giao thông .v.v… Đối tượngtrong video , hay ngắn gọn là đối tượng video , là những thành phần có ýnghĩa đầy đủ của một khung cảnh . Theo vết đối tượng bao gồm việc theovết đường biên , theo vết những chuyển động cục bộ và những biến đổi vềcường độ (độ sáng tối , độ tương phản) của đối tượng đó . Nội dung chính của luận văn này là nghiên cứu và thực hiện việc theo vếtđối tượng theo hướng tiếp cận mới : sử dụng lưới hai chiều . Theo đó , vấnđề theo vết đường biên , theo vết những chuyển động cục bộ và những biếnđổi về cường độ sẽ được hợp nhất lại thành vấn đề theo vết lưới 2 chiều .Lưới ở đây được thiết kế dựa theo nội dung của đối tượng giúp cho việc theovết đối tượng được chính xác hơn . Quá trình ước lượng chuyển động tại cácnode của lưới được ràng buộc chặt chẽ để bảo toàn kết cấu của lướiMục lục1 Giới Thiệu 1.1 Động lực thúc đẩy 1.2 Một số hướng tiếp cận 1.3 Bố cục luận văn2 Một Số Khái Niệm Nền Tảng 2.1 Một số lĩnh vực liên quan 2.2 Biến dạng ảnh số 2.3 Video , video tương tự , video số 2.4 Đối tượng video , chuyển động của đối tượng video , ước lượng chuyển động 2.5 Hiện tượng che phủ3 Mô Hình Theo Vết Đối Tượng Video 3.1 Tạo lưới 3.2 Ước lượng chuyển động tại các node của lưới 3.3 Lan truyền lưới4 Cài Đặt và Thử Nghiệm 4.1 Chi tiết cài đặt 4.2 Kết quả thử nghiệm5 Kết Luận và hướng phát triểnChương 1Giới Thiệu Vấn đề theo vết đối tượng trong video đã và đang thu hút được sự quantâm của cộng đồng nghiên cứu bởi nó có nhiều ứng dụng hữu ích trong lĩnhvực giải trí , truyền thông , thị giác máy tính và đa phương tiện , chẳng hạnnhư ứng dụng trong xử lý và biên tập video số , trong nén video , trong cácthư viện số , trong các hệ thống giám sát giao thông .v.v… Xét một đoạnvideo quay một khung cảnh , đối tượng trong đoạn video , hay ngắn gọn làđối tượng video , là những thành phần có ý nghĩa đầy đủ trong khung cảnhđó . Theo vết đối tượng bao gồm việc theo vết đường biên , theo vết nhữngchuyển động cục bộ và những biến đổi về cường độ (độ sáng tối , độ tươngphản) của đối tượng . Nội dung chính của luận văn này là nghiên cứu và thực hiện việc theo vếtđối tượng theo hướng tiếp cận mới : sử dụng lưới hai chiều . Với hướng tiếpcận này , ba vấn đề : theo vết đường biên , theo vết những chuyển động cụcbộ và theo vết những biến đổi về cường độ sẽ được hợp nhất lại thành vấn đềtheo vết lưới 2 chiều . Theo thuật ngữ thông dụng , mặt phẳng alpha của một đối tượng video làtập hợp tất cả các điểm ảnh thuộc đối tượng đó . Luận văn này đề ra mộtphương pháp theo vết đối tượng bán tự động , theo đó mặt phẳng alpha củađối tượng video sẽ được xác định bằng tay tại một số frame quan trọng , sauđó mặt phẳng alpha sẽ được tự động xác định ở những frame còn lại bằng 1cách sử dụng mô hình theo vết lưới 2 chiều . Lưới ở đây được thiết kế dựatheo nội dung của đối tượng giúp cho việc theo vết đối tượng được chính xáchơn . Phần tiếp theo của chương này sẽ trình bày những động lực thúc đẩy việcnghiên cứu vấn đề theo vết đối tượng , những hướng tiếp cận đã được đề ra ,và cuối cùng là giới thiệu bố cục của luận văn .1.1 Động lực thúc ...