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.1.4.4. Nhận dạng biên
Việc tìm hiểu phép liên kết ảnh nhị phân và các phép toán trong hình thái học đã tạo một điều kiện thuận lợi cho việc xác định được đường biên của đối tượng.
Đầu vào của module này là khung hình sau khi lọc bỏ nhiễu, nhiệm vụ là đưa ra đường bao của đối tượng.
(a) (b) (c)
Hình 2-11. Trích đường bao của đối tượng: (a)- Phát hiện vùng ảnh nổi, (b)- Lọc nhiễu, (c) – Đường bao của đối tượng.
Những điểm ảnh trên đường bao của đối tượng là những điểm ảnh trên biên mà có ít nhất một điểm ảnh lân cận thuộc nền. Do vậy, bằng cách tô màu đường biên ta có thểđưa ra được đường bao của đối tượng.
Biên của đối tượng còn có thể tách được bằng cách sử dụng các phép toán của hình thái học.
a. Thuật toán tô màu đường biên.
Ý tưởng thuật toán: Bắt đầu từ một điểm trong vùng cần tô mầu có tọa độ (x,y). Sau khi tô màu điểm (x,y), kiểm tra thuộc tính màu các điểm lân cận. Nếu điểm lân cận là màu cần tô hoặc màu đường viền thì tiến trình kết thúc. Trong trường hợp ngược lại thì bài toán lại được thực hiện trên cơ sở các điểm lân cận.
Có một vài phương pháp để xác định điểm lân cận là loại 4 điểm và 8 điểm, đã được nói trong phần (A-liên kết ảnh nhị phân)
Nhược điểm của thuật toán: miền cần tô phải là vùng kín. Đây là một khó khăn cho công việc lọc nhiễu.
b. Áp dụng phép toán hình thái học:
Biên của đối tượng xác định bằng cách: sử dụng một phép co ảnh và ảnh được co, sau đó có thểđược trừđi bởi ảnh gốc.
Điều này được mô tả như sau: Biên = A – (A Ө phần tử cấu trúc)
Minh họa cho phương pháp này như sau:
(a) (b) (c)
Hình 2-12. Trích rút đường bao của đối tượng: (a) – Vùng ảnh nổi của đối tượng, (b) – Thực hiện phép co ảnh, (c) – Đường bao của đối tượng.
Nhận thấy rằng: nếu việc lấy đường biên áp dụng theo phương pháp này, thì việc loại bỏ những điểm ảnh trắng bên trong đối tượng không còn ý nghĩa. Do vậy, chúng ta việc lọc nhiễu chỉ còn là áp dụng phép mở ảnh mà không cần thực hiện phép đóng ảnh.