Slide phân tích ảnh chương xử lý ảnh nhị phân

Xử lý ảnh số Phân tích ảnh Xử lý ảnh nhị phân Chương trình dành cho kỹ sư CNTT Nguyễn Linh Giang CuuDuongThanCong.com https://fb.com/tailieudientucntt Xử lý ảnh nhị phân • • • • Khái niệm ảnh nhị phân; Các toán tử hình thái; Tìm xương làm mảnh ảnh; Biểu diễn cấu trúc CuuDuongThanCong.com https://fb.com/tailieudientucntt Khái niệm ảnh nhị phân • Ảnh nhị phân – Điểm thuộc đối tượng ảnh: có giá trị ‘1’ - điểm đen; – Điểm thuộc phơng nền: có giá trị ‘0’ - điểm trắng – Ảnh nhị phân nhận từ ảnh đơn sắc phép lấy ngưỡng; ⎧ ⎪1 if s(m, n ) ≥ θ u ( m, n ) = ⎨ ⎪ ⎩0 if s(m, n ) < θ – Đối tượng ảnh nhị phân tập hợp điểm đen ⎧⎪ ⎫⎪ B = ⎨s(m, n) ∈ S : u( s) = 1⎬ ⎪⎩ ⎪⎭ CuuDuongThanCong.com https://fb.com/tailieudientucntt Khái niệm ảnh nhị phân • Biểu diễn mã hố ảnh nhị phân – Mã hóa đường biên chuỗi vector - ảnh vector; – Mã hoá vùng dựa cấu trúc tứ phân; – Mã hố dựa khn dạng ảnh đa mức xám • Xử lý ảnh nhị phân – Xử lý ký hiệu; – Xử lý cấu trúc hình học đối tượng; – Cở sở phương pháp xử lý: • Lý thuyết tập hợp; • Đại số logic; • Lý thuyết đồ thị, CuuDuongThanCong.com https://fb.com/tailieudientucntt Khái niệm ảnh nhị phân • Các phương pháp xử lý ảnh nhị phân – Các tốn tử hình thái: biến hình theo lựa chọn; – Xương ảnh phương pháp tìm xương ảnh làm mảnh ảnh; – Xây dựng mơ hình biểu diễn hình dạng đối tượng ảnh; – Các phép biến đổi biểu diễn hình dạng: • • • • Phép biến đổi Hough Biểu diễn đặc trưng theo đặc tả Fourier; Trích trọn đặc trưng hình dạng; Nhận dạng đối tượng ảnh phân tích cảnh (thị giác máy) CuuDuongThanCong.com https://fb.com/tailieudientucntt Các tốn tử hình thái • Hình thái học: – Là nhánh sinh học, quan tâm tới hình dạng cấu trúc quan không bàn tới chức chúng • Hình thái tốn học: – Là cơng cụ tốn học để xử lý hình dạng ảnh – Những đối tượng hình dạng ảnh bao gồm: đường biên, xương ảnh, bao lồi, – Sử dụng hướng tiếp cận theo lý thuyết tập hợp CuuDuongThanCong.com https://fb.com/tailieudientucntt Các tốn tử hình thái • Một số phép tốn tập hợp ảnh – – – – Phép hợp; Phép giao; Phép hiệu; Lấy phần bù – Phép chuyển dịch (A)z = { c| c = a + z, for a ∈A } – Đối xứng Bˆ = {w | w = −b, for b ∈ B} CuuDuongThanCong.com https://fb.com/tailieudientucntt Các tốn tử hình thái • Các phép tốn lo-gic ảnh nhị phân CuuDuongThanCong.com https://fb.com/tailieudientucntt Các toán tử hình thái • Tốn tử cửa sổ: W { f ( x, y )} = { f ( x − x ' , y − y ' ); ( x ' , y ' ) ∈ Pxy } Pxy phần tử cấu trúc • Một số dạng phần tử cấu trúc CuuDuongThanCong.com https://fb.com/tailieudientucntt Các tốn tử hình thái • Phép giãn ( Dilation ) – P: phần tử cấu trúc { () { [( ) } ] } A ⊕ P = z | Pˆ z ∩ A ≠ ∅ = z | Pˆ z ∩ A ∈ A = OR[W { f ( x, y )}] • Hiệu ứng phép giãn: – Tăng kích thước đối tượng có kích thước 1; – Làm trơn đường biên đối tượng; – Xóa lỗ hỏng đoạn đứt gãy CuuDuongThanCong.com https://fb.com/tailieudientucntt Các tốn tử hình thái • Phép co ( bào mòn - Erosion ) AΘP = {z | (P )z ⊆ A} = AND[W { f ( x, y )}] • Hiệu ứng phép co: – Co kích thước đối tượng giá trị; – Làm trơn đường biên đối tượng; – Loại bỏ nhiễu nhỏ đối tượng CuuDuongThanCong.com https://fb.com/tailieudientucntt Các tốn tử hình thái • Quan hệ phép giãn phép co: – Quan hệ thuận nghịch:phép co phép giãn ( AΘP ) c = A ⊕ Pˆ c dilate (f ,W) = NOT[ erode( NOT[ f], W)] erode (f,W) = NOT [dilate(NOT[ f], W)] – Phép co khơng phải phép tốn ngược phép giãn: f (x, y) ≠ erode( dilate (f, W), W) ≠ dilate( erode( f, W), W) • Là phép tuyến tính bất biến dịch CuuDuongThanCong.com https://fb.com/tailieudientucntt Các tốn tử hình thái • Ví dụ phép giãn: Kích thước 178x178 CuuDuongThanCong.com Phép giãn với phần tử cấu trúc 3x3 Phép giãn với phần tử cấu trúc 7x7 https://fb.com/tailieudientucntt Các tốn tử hình thái • Ví dụ hoạt động tốn tử hình thái CuuDuongThanCong.com https://fb.com/tailieudientucntt Các tốn tử hình thái • Ví dụ hoạt động tốn tử hình thái CuuDuongThanCong.com https://fb.com/tailieudientucntt Các tốn tử hình thái • Ứng dụng tốn tử hình thái: – – – – Xác định đường biên tốn tử hình thái; Làm mảnh ảnh; Làm dày ảnh; Tìm xương ảnh CuuDuongThanCong.com https://fb.com/tailieudientucntt ... - ảnh vector; – Mã hoá vùng dựa cấu trúc tứ phân; – Mã hoá dựa khn dạng ảnh đa mức xám • Xử lý ảnh nhị phân – Xử lý ký hiệu; – Xử lý cấu trúc hình học đối tượng; – Cở sở phương pháp xử lý: • Lý. . .Xử lý ảnh nhị phân • • • • Khái niệm ảnh nhị phân; Các tốn tử hình thái; Tìm xương làm mảnh ảnh; Biểu diễn cấu trúc CuuDuongThanCong.com https://fb.com/tailieudientucntt Khái niệm ảnh nhị phân. .. Lý thuyết đồ thị, CuuDuongThanCong.com https://fb.com/tailieudientucntt Khái niệm ảnh nhị phân • Các phương pháp xử lý ảnh nhị phân – Các tốn tử hình thái: biến hình theo lựa chọn; – Xương ảnh