Phương pháp tách biên sobel

Các bước tiến hành tách biên:1 Làm trơn ảnh:

2 Tính Gradient theo phương x:3 Tính Gradient theo phương y:4 Tính độ lớn Gradient:

5 Hướng của Gradient:

6 Nếu thì có thể là biên của ảnh

PHƯƠNG PHÁP TÁCH BIÊN SOBEL

(ijI 2 ijI2 ij

G(,) I( ji,)

Một số lưu ý

 là ảnh ngõ vào cần tách biên, bộ lọc làm trơn ảnh.

 Phương pháp tách biên Sobel có thể 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 6.

 Chỉ sử dụng một giá trị ngưỡng.

(ijfijI

Ưu nhược điểm của phương pháp

 Được ứng dụng vào những ảnh ít nhiễu.Tốc độ xử lý nhanh

1 Cơ sở lý thuyết thuật toán:

 Định đúng vị trí biên bằng cực tiểu hoá phương sai hoặc hạn chế số điểm cực trị cục bộ

 Mức lỗi: không biên nào tìm được bị lỗi

 Định vị: độ chênh lệch mức xám trên biên. Hiệu suất: nhận đúng biên

PHƯƠNG PHÁP TÁCH BIÊN CANNY

 Canny giả thiết rằng nhiễu trong ảnh phân bố theo hàm Gaussian.

 Ông chứng minh rằng có 1 bộ lọc f(x) làm thoả mãn các ràng buộc trên.

PHƯƠNG PHÁP TÁCH BIÊN CANNY

()

 Mức lỗi (signal to noise ratio)

 Tìm hàm f(x) để đạt giá trị lớn nhất

PHƯƠNG PHÁP TÁCH BIÊN CANNY

2

 Định vị (location)

 Nhận đúng biên:

PHƯƠNG PHÁP TÁCH BIÊN CANNY

))('(

 Hoạt động của thuật toán:

 Đọc ảnh cần xử lý: nhân xoắn ảnh với bộ lộc Gauss Đạo hàm bậc nhất kết quả trên theo hướng x,y.

 Tiến hành non-maximum suppression Tiến hành áp dụng ngưỡng 2 ngưỡng).

PHƯƠNG PHÁP TÁCH BIÊN CANNY

 Có khả năng loại nhiễu tốt: ứng dụng nhiều trong xử lý ảnh. Cho biên rõ nét

Ưu nhược điểm của phương pháp Canny

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ững ảnh có sự thay đổi mức xám chậm, ít bị nhiễu.

 Toán tử Laplace:

 Điểm biên được xác định bởi điểm 0 nên biên mãnh.

