Tính liên kết các pixel

Một phần của tài liệu Mathlab Cho Xu Ly Anh (Trang 143 - 145)

- Hình sau đây minh hoạ quá trình xửlý này tron g1 chiều Mỗi xự giãn nở liên tiếp được

b- Tính liên kết các pixel

- Quá trình xử lý hình thái bắt đầu tại đỉnh của ảnh ghi và trải rộng ra các phần còn lại của ảnh trên cơ sở tính liên kết của các pixel . Tính liên kết định nghĩa các pixel được liên kết như thế nào với các pixel khác . Chẳng hạn , ảnh nhị phân này chứa một đối tượng foreground - tất cả các pixel có giá trị 1. Nếu foreground là 4 kết nối , ảnh có một đối tượng background và tất cả các pixel sẽ có giá trị 0 . Tuy nhiên , nếu foreground là 8 kết nối , foreground tạo một vòng đóng và ảnh có hai đối tượng background riêng rẽ : các pixel ở trong vòng và các pixel ở ngoài vòng

0 0 0 0 0 0 0 00 1 1 1 1 1 0 0 0 1 1 1 1 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0

0 1 1 1 1 0 0 00 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Định nghĩa tính kết nối trong một ảnh

-Sau đây ta sẽ liệt kê tất các tính kết nối 2 và 3 chiều chuẩn được trợ giúp bởi toolbox .

Các kết nối hai chiều

+ 4 kết nối ( 4 connected ) : Các pixel được kết nối với các pixel ở các cạnh của nó . Điều này có nghĩa rằng một gặp pixel liền nhau là một phần của cùng một đối tượng chỉ nếu chúng đều có giá trị 1 và được kết nối dọc theo chiều nằm ngang và chiều thẳng đứng .

+ 8 kết nối ( 8 connected ) : Các pixel được kết nối nếu các cạnh hoặc các góc của chúng chạm nhau . Điều này có nghĩa rằng nếu hai pixel liền nhau có giá trị 1 ( on ) , chúng sẽ là một phần của cùng một đối tượng bất kể chúng có được kết nối theo chiều ngang ,dọc hay chéo hay không .

Các kết nối 3 chiều

+ 6 kết nối : Các pixel được kết nối nếu các mặt của chúng tiếp xúc nhau

+ 18 kết nối : Các pixel được kết nối nếu các mặt hoặc các cạnh của chúng tiếp xúc nhau

+ 26 kết nối : Các pixel được kết nối nếu các mặt , cạnh hoặc góc của chúng chạm nhau

Chọn lựa một kết nối

- Kiểu của vùng lân cận mà ta chọn sẽ ảnh hưởng đến số lượng đối tượng được tìm thấy trong một ảnh và các vùng biên của chúng . Vì lý do này , kết quả của nhiều thao tác biến đổi hình thái thường khác nhau phụ thuộc vào kiểu kết nối mà ta đã chọn

- Chẳng hạn , nếu ta chọn kiểu 4 kết nối thì ảnh nhị phân này sẽ chứa hai đối tượng , nếu ta chọn kiểu 8 kết nối , ảnh chỉ có một đối tượng .

0 0 0 0 0 00 1 1 0 0 0 0 1 1 0 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0 0 0 1 1 0 Chỉ định các kết nối tuỳ chọn

- Ta có thể định nghĩa các vùng lân cận bằng cách chỉ ra một mảng 3x3x3…x3 của các giá trị 0 ,1 . Các phần tử có giá trị 1 định nghĩa kết nối của lân cận trong quan hệ với tâm của phần tử . Chẳng hạn , mảng sau đây định nghĩa một kết nối “Bắc/Nam” có tác dụng ngắt một ảnh ra nhiều cột độc lập . CONN = [ 0 1 0; 0 1 0; 0 1 0 ] CONN = 0 1 0 0 1 0 0 1 0

Một phần của tài liệu Mathlab Cho Xu Ly Anh (Trang 143 - 145)

Tải bản đầy đủ (DOC)

(149 trang)
w