CÁC PHẦN BÁO CÁO Phương pháp tách biên Sobel Phương pháp tách biên Canny  Giải thuật  Ưu điểm hạn chế phương pháp Giới thiệu sơ lược phương pháp Laplace Giới thiệu hàm có sẵn matlab, chạy demo Chạy chương trình nhóm viết PHƯƠNG PHÁP TÁCH BIÊN SOBEL Các bước tiến hành tách biên: Làm trơn ảnh:  I (i, j ) I (i, j ) * f (i, j ) Tính Gradient theo phương x: I I (i, j ) * H (i, j ) x x  Tính Gradient theo phương y: I y I (i, j ) * H y (i, j ) Tính độ lớn Gradient: Hướng Gradient: G (i, j )  I x2 (i, j )  I y2 (i, j ) I y (i, j ) 1  (i, j ) tan I x (i, j ) Nếu G(i, j )  T I (i, j ) biên ảnh Một số lưu ý  I (i, j ), f (i, j ) ảnh ngõ vào cần tách biên, lọc làm trơn ảnh  Phương pháp tách biên Sobel tách biên theo phương ngang, dọc (theo x,y)  Có thể thêm bước non-maxima suppresion trước bước  Chỉ sử dụng giá trị ngưỡng Ưu nhược điểm phương pháp  Được ứng dụng vào ảnh nhiễu Tốc độ xử lý nhanh PHƯƠNG PHÁP TÁCH BIÊN CANNY Cơ sở lý thuyết thuật toán:  Định vị trí biên cực tiểu hố phương sai hạn chế số điểm cực trị cục Các ràng buộc phương pháp sử dụng  Mức lỗi: khơng biên tìm bị lỗi  Định vị: độ chênh lệch mức xám biên  Hiệu suất: nhận biên PHƯƠNG PHÁP TÁCH BIÊN CANNY  Canny giả thiết nhiễu ảnh phân bố theo hàm Gaussian I ( x) u ( x)  n( x)  Ơng chứng minh có lọc f(x) làm thoả mãn ràng buộc PHƯƠNG PHÁP TÁCH BIÊN CANNY  Mức lỗi (signal to noise ratio)  f ( x)u ( x)dx SNR    n0  f ( x)dx   Tìm hàm f(x) để  f ( x)u( x)dx đạt giá trị lớn S    f  ( x)dx PHƯƠNG PHÁP TÁCH BIÊN CANNY  Định vị (location)  '' f  ( x )u (  x ) dx L    f ' ( x)   Nhận biên:  L ( f ' ( x )) dx    ( f " ( x )) dx   dx PHƯƠNG PHÁP TÁCH BIÊN CANNY  Đặt: C=const  P=(SxLxC)2 tìm hàm f(x) để Pmax thoả mãn ràng buộc PHƯƠNG PHÁP TÁCH BIÊN CANNY  Hoạt động thuật toán:  Đọc ảnh cần xử lý: nhân xoắn ảnh với lộc Gauss  Đạo hàm bậc kết theo hướng x,y  Tiến hành non-maximum suppression  Tiến hành áp dụng ngưỡng ngưỡng) Ưu nhược điểm phương pháp Canny  Có khả loại nhiễu tốt: ứng dụng nhiều xử lý ảnh  Cho biên rõ nét KỸ THUẬT TÁCH BIÊN LAPLACE  Là kỹ thuật dò biên dựa vào điểm cắt zero PHƯƠNG PHÁP TÁCH BIÊN LAPLACE  Ứng dụng cho ảnh có thay đổi mức xám chậm, bị nhiễu 2  f  f  f ( x , y )    Toán tử Laplace: 2 x 2 y  Điểm biên xác định điểm nên biên mãnh  ... ) Nếu G(i, j )  T I (i, j ) biên ảnh Một số lưu ý  I (i, j ), f (i, j ) ảnh ngõ vào cần tách biên, lọc làm trơn ảnh  Phương pháp tách biên Sobel tách biên theo phương ngang, dọc (theo x,y)... nhược điểm phương pháp Canny  Có khả loại nhiễu tốt: ứng dụng nhiều xử lý ảnh  Cho biên rõ nét KỸ THUẬT TÁCH BIÊN LAPLACE  Là kỹ thuật dò biên dựa vào điểm cắt zero PHƯƠNG PHÁP TÁCH BIÊN LAPLACE... điểm cực trị cục Các ràng buộc phương pháp sử dụng  Mức lỗi: không biên tìm bị lỗi  Định vị: độ chênh lệch mức xám biên  Hiệu suất: nhận biên PHƯƠNG PHÁP TÁCH BIÊN CANNY  Canny giả thiết nhiễu