Tìm hiểu ứng dụng phương pháp lọc Canny để phát hiện và tách biên. Đánh giá thực nghiệm và so sánh với các phương pháp khác

Tìm hiểu ứng dụng phương pháp lọc Canny để phát hiện và tách biên. Đánh giá thực nghiệm và so sánh với các phương pháp khácTìm hiểu ứng dụng phương pháp lọc Canny để phát hiện và tách biên. Đánh giá thực nghiệm và so sánh với các phương pháp khác Tìm hiểu ứng dụng phương pháp lọc Canny để phát hiện và tách biên. Đánh giá thực nghiệm và so sánh với các phương pháp khácTìm hiểu ứng dụng phương pháp lọc Canny để phát hiện và tách biên. Đánh giá thực nghiệm và so sánh với các phương pháp khác

TRƯỜNG ĐẠI HỌC CÔNG NGHỆ GTVT KHOA CÔNG NGHỆ THÔNG TIN BÀI TẬP LỚP NHẬP MÔN XỬ LÍ ẢNH Nhóm 3: Tìm hiểu ứng dụng phương pháp lọc Canny để phát tách biên Đánh giá thực nghiệm hiệu phương pháp lọc Canny so với phương pháp lọc Prewitt Giảng viên hướng dẫn : Đỗ Bảo Sơn Sinh viên thực : Tạ Văn Quân Lưu Đức Huy Vũ Trung Hiếu Lớp : 65DCHT23 Hệ : Đại học quy Hà Nội, 09-2017 Tìm hiểu ứng dụng phương pháp lọc Canny để phát tách biên MỤC LỤC Nhóm 3_Lớp 65DCHT23 Tìm hiểu ứng dụng phương pháp lọc Canny để phát tách biên LỜI MỞ ĐẦU Xử lý ảnh lĩnh vực quan tâm trở thành môn học chuyên ngành sinh viên hệ kĩ sư, hệ cử nhân ngành công nghệ thông tin, ngành kĩ thuật khác trường đại học kĩ thuật Xử lý ảnh có liên quan đến nhiều ngành khác như: Hệ thống tin học, lý thuyết thông tin, lý thuyết thống kê, trí tuệ nhân tạo, nhận dạng, tách biên v.v…Xử lý ảnh nghiên cứu tất liên quan đến việc thao tác ảnh như: Biểu diễn ảnh, thu nhận ảnh, tăng cường khôi phục ảnh nhằm thu ảnh mong muốn Mỗi vấn đề cần có xử lý thuật toán điếm ảnh hay phần tử ảnh Việc tìm hiểu giúp hiểu sâu chế, nguyên tắc xử lý ảnh, điều chỉnh màu, độ sáng tối, độ tương phản,…làm cho hình ảnh đẹp nghệ thuật Một vấn đề trọng tâm nghiên cứu lĩnh vực thị giác máy biên thao tác kĩ thuật phân đoạn ảnh chủ yếu dựa vào biên Trong phương pháp phát bên phương pháp Canny phương pháp hiệu xây dựng thành công nghệ gồm quy trình bước Báo cáo làm rõ so sánh phương pháp Canny với phương pháp Sobel Để đạt thành công, em cần góp ý thầy bạn Em xin chân thành cảm ơn! Nhóm 3_Lớp 65DCHT23 Tìm hiểu ứng dụng phương pháp lọc Canny để phát tách biên CÁC KHÁI NIỆM CƠ BẢN  Biên ảnh: Biên ảnh điểm mà cường độ sáng ảnh liên tục có bước nhảy biến thiên nhanh Một điểm ảnh coi điểm biên có thay đổi đột ngột mức xám Tập hợp điểm biên tạo thành đường biên (edge) hay đường bao (boundary) ảnh  Vùng ảnh: tập tất điểm ảnh thuộc đối tượng ảnh Ranh giới vùng ảnh gọi biên ảnh đường biên khép kín cho phép xác định vùng ảnh  Các phương pháp phát biên: trực tiếp gián tiếp • Trực tiếp: Phương pháp nhằm làm biên dựa vào biến thiên giá trị độ sáng điểm ảnh Kỹ thuật chủ yếu dùng phát biên kỹ thuật đạo hàm Nếu lấy đạo hàm bậc ảnh ta có phương pháp Gradient Nếu lấy đạo hàm bậc hai ta có phương pháp Laplace Hai kỹ thuật gọi phương pháp dò biên cục Phương pháp dò biên trực tiếp hiệu chịu ảnh hưởng nhiễu • Gián tiếp: cách ta phân ảnh thành vùng đường phân cách vùng biên Nói cách khác, việc xác định đường biên ảnh thực từ ảnh phân vùng Việc phân vùng ảnh thường dựa vào kết cấu (texture) bề mặt ảnh Phương pháp dò biên gián tiếp khó cài đặt áp dụng tốt biến thiên độ sáng nhỏ  Quy trình phát biên trực tiếp: • B1: Khử nhiễu ảnh: Vì ảnh thu nhận thường có nhiễu nên bước phải khử nhiễu • B2: Làm biên toán tử đạo hàm • B3: Định vị biên Vì kỹ thuật làm biên có tác dụng phụ tăng nhiễu, có số biên giả xuất cần phải loại bỏ • B4: Liên kết trích chọn biên Trong giới hạn tìm hiểu đề tài, ta nghiên cứu hai phương pháp phát biên trực tiếp phát biên theo phương pháp Canny Nhóm 3_Lớp 65DCHT23 Tìm hiểu ứng dụng phương pháp lọc Canny để phát tách biên PHẦN : CÁC BƯỚC TÁCH BIÊN BẰNG PHƯƠNG PHÁP CANNY 1.1 Cơ sở lý thuyết thuật toán 1.1.1 Nguyên lý thuật toán Kỹ thuật phát biên theo phương pháp Canny phương pháp phát biên trực tiếp hiệu áp dụng cho loại ảnh nhiễu Phương pháp Canny phòng thí nghiệm MIT khởi xướng năm 1986 Canny đưa tập hợp mục tiêu phương pháp phát biên đưa phương pháp tối ưu để thực mục tiêu Phương pháp gọi phương pháp Canny Canny đưa điểm mà phương pháp phát biên phải xác định được, là: • Tỉ lệ sai thấp: Nghĩa phải tìm tất biên đường biên bị bỏ sót • Các điểm biên phải xác định xác: Khoảng cách điểm biên tìm thấy giải thuật biên thực tế phải nhỏ tốt • Đáp ứng điểm đơn biên: Không phép nhiều biên có biên tồn Bản chất thuật toán Canny biểu diễn theo toán học tiêu chuẩn cố gắng tìm giải pháp tối ưu cho mục đích Canny giả thiết nhiễu ảnh tuân theo phân bố Gauss, đồng thời ông cho phương pháp tìm biên thực chất lọc nhân xoắn (chập) có khả làm mịn nhiễu định vị cạnh Vấn đề để có lọc tối ưu 1.1.2 Nội dung thuật toán Về mặt chiều, đáp ứng lọc f với biên G tính tích phân chập: Dưới việc xây dựng lọc tối ưu f xấp xỉ đạo hàm Bộ lọc f giả thiết f=0 đoạn (-w, w) Ba ràng buộc tương ứng với ba điều kiện sau: Nhóm 3_Lớp 65DCHT23 Tìm hiểu ứng dụng phương pháp lọc Canny để phát tách biên Trong đó: • SNR (tỉ lệ sai): nhằm tìm hàm f(x) phản đối xứng cho tỉ số tín hiệu nhiễu cực đại • Các giá trị Localization: đại diện cho nghịch đảo chênh lệch mức xám điểm biên lớn tốt • Xzc: ràng buộc nhằm hạn chế điểm cực trị cục với mục đích cung cấp đường biên Canny cố gắng tìm lọc f làm cực đại tích SNR* Localization Nhưng cuối xấp xỉ có hiệu f lại đạo hàm bậc hàm Gauss Nhắc lại hàm Gauss có dạng sau: Đạo hàm bậc Gaussian theo x G(x): Hàm Gaussian không gian hai chiều có dạng sau: Nhóm 3_Lớp 65DCHT23 Tìm hiểu ứng dụng phương pháp lọc Canny để phát tách biên Khi G có đạo hàm theo hai hướng x y Sự xấp xỉ với lọc tối ưu thuật toán phát biên Canny G’ vậy, phép nhân xoắn ảnh vào với G’ ta thu ảnh E tách biên trường hợp ảnh có nhiều nhiễu Phép nhân xoắn thực cách dễ dàng việc tính toán phức tạp, nhân xoắn với mảng hai chiều Tuy nhiên phép nhân xoắn với mảng hai chiều Gauss chia thành hai phép nhân xoắn với mặt nạ Gauss chiều Việc vi phân thực phép nhân xoắn mảng chiều tạo nên hai ảnh: ảnh việc nhân xoắn thành phần x với mảng chiều, ảnh hai việc nhân xoắn thành phần y 1.2 Các bước tiến hành phương pháp Canny  Bước thứ nhất: Tiến hành làm trơn ảnh Ở bước tiến hành nhân ảnh với lọc Gauss Sau tiến hành nhân chập có đầu liệu ảnh S nhân ch ập  Bước thứ hai: Đạo hàm kết bước Sau làm trơn ảnh bước (nhân ảnh với lọc Gauss) ta tiến hành đạo hàm bậc kết Kết đạo hàm S đạo hàm tích ảnh I hàm Gauss(x,y) Điều tương ứng với đạo hàm hàm Gauss sau nhân với ảnh I Với: Như vậy, kết ảnh bước hai tổng hợp đạo hàm Gauss theo hướng x nhân với ảnh I đạo hàm Gauss theo hướng y nhân với ảnh I Nghĩa ta đạo hàm hàm Gauss theo hai hướng tiến hành nhân xoắn với ảnh thay nhân xoắn ảnh với hàm Gauss đạo hàm Nhóm 3_Lớp 65DCHT23 Tìm hiểu ứng dụng phương pháp lọc Canny để phát tách biên Hình Đạo hàm Gauss theo hai hướng x y Như vậy, cách thức thực bước thứ hai sau: Sau tiến hành nhân xoắn ảnh I với lọc Gauss bước ta có ảnh S làm trơn Tiến hành thực bước hai cách lấy đạo hàm ảnh theo hai hướng x y tổng hợp lại kết Như biết, phương pháp Gradient phương pháp dò biên cục dựa vào cực đại đạo hàm, phương pháp đạo hàm bậc Chính ta thực việc đạo hàm bước hai cách nhân ảnh kết S bước với mặt nạ phương pháp Gradient dựa theo toán tử Sobel, Pixel Difference Ở ta tiến hành nhân xoắn ảnh S với hai mặt nạ phương pháp Sobel theo hai hướng x y sau: Sau tiến hành nhân xoắn ảnh theo hai hướng x y ta hai ảnh theo hai hướng Sx Sy, ta tiến hành tổng hợp hai kết kết cuối S’: Nhóm 3_Lớp 65DCHT23 Tìm hiểu ứng dụng phương pháp lọc Canny để phát tách biên Hướng biên sau: Ảnh S’ tìm kết bước thứ hai  Bước thứ ba: Tiến hành “Non- maximum Suppression” Tức loại bỏ số cạnh dư thừa: Đới với điểm ảnh ảnh S’ ta tiến hành so sánh giá trị điểm với giá trị hai điểm lân cận Hai điểm lân cận hai điểm nằm đường thẳng chứa hướng đường biên Giả sử ta có điểm biên xét vị trí (x,y), ta có điểm biên lân cận điểm biên hình dưới: Hình Hình mô tả điểm biên lân cận Nhóm 3_Lớp 65DCHT23 Tìm hiểu ứng dụng phương pháp lọc Canny để phát tách biên Tại điểm biên đó, ta tiến hành tính giá trị góc hướng đường biên Nếu hướng đường biên ≤22.50 ≥157.50 đặt giá trị =0 hai điểm biên lân cận điểm biên vị trí (x+1, y) (x-1, y) Tương tự, ta có kết điểm biên lân cận theo hướng biên khác bảng đây: Ta tiến hành thực hiện: • Tại điểm ảnh, ta tiến hành tính toán hướng đường biên, sau so sánh kết tìm hai điểm biên lân cận • So sánh giá trị điểm ảnh xét với hai điểm biên lân cận trên: Nếu điểm ảnh lớn giữ lại điểm biên (đánh dấu điểm biên này), ngược lại nhỏ hai điểm biên lân cận điểm biên bị loại (cho giá trị điểm biên 0) Ta kết ảnh sau loại số điểm biên không phù hợp Lúc số lượng biên ảnh nhìn thấy  Bước thứ tư: Tiến hành áp dụng ngưỡng Sau tiến hành bước ta tiến hành áp dụng ngưỡng: sử dụng hai ngưỡng ngưỡng cao Th ngưỡng thấp Tl Những điểm biên đánh dấu (không bị loại) ta tiếp tục tiến hành áp dụng ngưỡng cao ngưỡng thấp: • Xét điểm ảnh I vị trí (x,y) • So sánh I(x,y) với hai ngưỡng Th Tl  Nếu I(x,y) ≥ Th: Đánh dấu giữ lại điểm biên (đặt giá trị bằng1)  Nếu I(x,y)