PHÂN TÍCH YấU CẦU BÀI TOÁN VÀ THUẬT GIẢI ĐỀ XUẤT

Một phần của tài liệu Tìm hiểu bài toán phát hiện đối tượng chuyển động (Trang 27 - 28)

Như ta đó biết, bài toỏn phỏt hiện đối tượng chuyển động là một trong những bài toỏn quan trọng và then chốt trong lĩnh vực giỏm sỏt tự động. Yờu cầu của bài toỏn là phỏt hiện cỏc đối tượng chuyển động tại cỏc nơi đặt camera quan sỏt như hành lang, cầu thang, v.v Tại cỏc vị trớ này nền hầu như là khụng thay đổi. Do đú ta cú thể ỏp dụng kỹ thuật trừ ảnh để phỏt hiện ra cú đối tượng chuyển động hay khụng. Để đơn giản ta sử dụng kỹ thuật trừ điểm ảnh. Kỹ thuật này nhằm tỡm ra sự sai khỏc giữa hai ảnh.

Trờn cở sở phõn tớch yờu cầu của bài toỏn, chỳng ta hóy xem xột thuật giải được đề xuất sau đõy. í tưởng của thuật giải là lấy hỡnh ảnh trực tiếp từ webcam trong mọi khoảng thời gian (xem nú như là ảnh hiện tại) và so sỏnh nú với ảnh trước đú bằng kỹ thuật trừ điểm ảnh. Nếu tỡm thấy sự sai khỏc lớn giữa chỳng thỡ ta sẽ lưu lại hai ảnh này. Ngược lại, giải phúng bộ nhớ mà ảnh cũ đang chiếm giữ và xem ảnh mới nhận được là ảnh hiện tại.

Sơ đồ thuật giải như sau:

Hỡnh 3.1: Sơ đồ thuật giải

Đầu tiờn ảnh chụp được từ webcam được lưu vào biến old. Tiếp theo, một ảnh khỏc lấy từ webcam trong khoảng thời gian liền sau đú được lưu vào biến cur. So sỏnh cur và old bằng cỏch so sỏnh màu của mỗi điểm ảnh. Nếu sự sai khỏc lớn hơn một ngưỡng nào đú (tựy theo chất lượng của camera và ỏnh sỏng hệ thống mà cỏc ngưỡng cú thể khỏc nhau) thỡ chỳng ta sẽ đưa ra cảnh bỏo đồng thời lưu lại hai ảnh này. Cuối cựng gỏn old = cur và quay trở lại bước 2.

Một phần của tài liệu Tìm hiểu bài toán phát hiện đối tượng chuyển động (Trang 27 - 28)