Kết quả vùng đối tượng được lấp đầy cuối cùng chúng ta có được là H = A ∪ 𝑥𝑘
(a) (b)
Hình 2.21: Kết quả của việc thực hiện lấp đầy vùng ảnh: (a) Ảnh nhị phân với các “lỗ hổng”, (b) Ảnh sau khi được lấp đầy.
Các đối tượng nhỏ trong hình (a) được đẩy ra ,và được thay thế và lấp đầy bằng đối tượng đang xét. Hình (b) Các đối tượng nhỏ đẩy ra xa, tạo ra 2 vùng riêng biệt, từ đây chúng ta dễ dàng phân vùng.
Phân đoạn vùng
- Công thức cơ bản: Đặt R đại diện cho vùng ảnh hiện tại.Việc phân đoạn ảnh là
quá trình chia R thành n vùng nhỏ R1,R2….,Rn. [7] Các tiền đề trong phân vùng
- Phân đoạn phát triển vùng: Phân đoạn dựa trên việc phát triển vùng là q trình
nhóm các điểm ảnh hay các nhóm phụ thành một vùng rộng hơn dựa trên các a) R= 𝑛 ∪ 𝑖 = 1 Ri b) Ri là vùng kết nối;i=1,2,…n. c) Ri∩Rj = với mọi i và j sao cho i≠j d) P(Ri) =TRUE với i=1,2,….,n.
tiêu chuẩn được định nghĩa. Việc phân đoạn được bắt đầu từ các điểm tìm kiếm và từ các điểm này các vùng được phát triển bằng cách thêm vào điểm có tính chất tương đồng.Vấn đè quan trong nữa là điều kiện để giải thuật ngừng lại.Vùng sẽ ngừng phát triển khi khơng cịn điểm ảnh nào thỏa tiêu chuẩn để thêm vào vùng.
Trong Matlab có hỗ trợ hàm: regionprops
- Tách vùng và ghép vùng: Đặt R đại diện cho vùng ảnh cần phân đoạn và chọn
một tiền đề P. Phân đoạn R tức là chia R thành 4 vùng nhỏ hơn sao cho với bất kỳ vùng Ri nào thì P(Ri) =TRUE.Nếu P(R) = FALSE, ta chia thành 4 phần. Nếu sai ở bất kỳ phần tư nào thì ta lại chia nó thành 4 phần nhỏ hơn và tiếp tục. Hai vùng liền kề có thể được ghép với nhau nếu P(Rj ∪ Rk)=TRUE.
Quá trình thực hiện tách và ghép vùng
e. Nhận dạng khói
Nhận dạng ảnh là khâu quan trọng của hệ thống xử lý ảnh.Nhận dạng là quá trình phân loại các đối tượng được biểu diễn theo mơ hình nào đó.Ảnh thu về thơng qua các bước tiền xử lý sẽ được trích đặc trưng. Với những đặc trưng thu được ta thực hiện nhận dạng.
Trích chọn
đặc trưng Phân lớp Đánh giá
Khối nhận dạng
Ảnh vào Ảnh ra