Lặp lại bước 2 cho đến khi gặp điểm xuất phát

Một phần của tài liệu Chương 4. Phát hiện biên và phân vùng ảnh (Trang 26 - 29)

Nhận xét:

khó khăn trong việc khảo sát tính chất của đường biên và phải kiểm tra tất cả 8 điểm-láng giềng của của mỗi điểm

Thuật toán dò biên tổng quát:

B1. Xác định cặp nền-vùng xuất phát: bằng cách duyệt ảnh từ trên xuống dưới, trái sang phải để lựa chọn điều kiển l

B2. Xác định cặp nền-vùng tiếp theo B3. Lựa chọn điểm biên vùng

4.1.2. Phương pháp phát hiện biên gián tiếpPhương pháp khớp nối lỏng : Phương pháp khớp nối lỏng :

Khái niệm láng giềng 4 và láng giềng 8

Với điểm P được bao phủ xung quanh bởi 8 điểm: P0, P1, …P8 Láng giềng 8 của P gồm các điểm: P0, P1, P2, P3, P4, P5, P6, P7 Láng giềng 4 của P gồm các điểm: P0, P2, P4, P6.

4.1.2. Phương pháp phát hiện biên gián tiếp

Viện Khoa học Kỹ thuật Bưu điện 28

Phương pháp khớp nối lỏng :

 Xét các điểm p và q là 2 điểm 4 láng giềng.

 I(p), I(q): Giá trị mức xám của điểm p và q

 Nếu thì coi như có cặp biên (p, q).

Ví dụ: Cho ma trận ảnh chọn θ =2 ta có

4.2. Phân vùng ảnh và phương pháp phân vùng ảnh

Có thể hiểu phân vùng là tiến trình chia ảnh thành nhiều vùng, mỗi vùng chứa một đối tượng hay nhóm đối tượng cùng tính chất như cùng mức xám, cùng màu hay cùng độ nhám…

Dựa vào đặc tính vật lý của ảnh, người ta có nhiều kiểu phân vùng như phân vùng đựa vào vùng đồng nhất hay vùng liền kề, phân vùng ảnh dựa vào biên độ…

Một phần của tài liệu Chương 4. Phát hiện biên và phân vùng ảnh (Trang 26 - 29)