Đồ Án Phát hiện biên sử dụng một số toán tử tiêu biểu sử dụng đạo hàm bậc nhất , bậc hai

I. TỔNG QUAN VỀ LÝ THUYẾT
Biên là vấn đề quan trọng trong trích chọn đặc điểm. Cho đến nay chưa có định nghĩa chính xác về biên, trong mỗi ứng dụng người ta đưa ra các độ đo khác nhau về biên, một trong các độ đo đó là độ đo về sự thay đổi đột ngột về cấp xám. Ví dụ: đối với ảnh đen trắng, một điểm được gọi là điểm biên nếu nó là điểm đen có ít nhất một điểm trắng bên cạnh. Tập hợp các điểm biên tạo thành biên hay đường bao của đối tượng. Xuất phát từ cơ sở này người ta thường sử dụng hai phương pháp phát hiện biên cơ bản:
ã Phương pháp phát hiện biên trực tiếp: phương pháp này nhằm làm nổi đường biên dựa vào biến thiên về giá trị độ sáng của điểm ảnh. Kỹ thuật chủ yếu là dùng kỹ thuật đạo hàm. Nếu lấy đạo hàm bậc nhất của ảnh ta có phương pháp Gradient, nếu lấy đạo hàm bậc 2 ta có kỹ thuật Laplace.
ã Phương pháp gián tiếp: Nếu bằng cách nào đấy ta phân ảnh thành các vùng thì đường phân ranh giữa các vùng đó chính là biên.
Phương pháp phát hiện biên trực tiếp tỏ ra khá hiệu quả và ít chịu ảnh hưởng của nhiễu, song nếu sự biến thiên độ sáng không đột ngột, phương pháp tỏ ra kém hiệu quả, phương pháp phát hiện biên gián tiếp tuy khó cài đặt, song lại áp dụng khá tốt trong trường hợp này.

Phương pháp gradient là phương pháp dò biên cục bộ dựa vào cực đại của đạo hàm bậc nhất. Trong chương trình minh họa phân đoạn ảnh dựa vào kỹ thuật Gradient sử dụng một số toán tử tiêu biểu: Sobel, Robert, Prewitt.
Lấy đạo hàm bậc 2 ta có kỹ thuật Laplace.

MỤC LỤC

I. TỔNG QUAN VỀ LÝ THUYẾT
ã Phương pháp phát hiện biên trực tiếp.
ã Phương pháp gián tiếp.
II. CÁC PHƯƠNG PHÁP PHÁT HIỆN BIÊN TRỰC TIẾP
1. Kỹ thuật phát hiện biên Gradient.
ã Toán tử Robert (1965)
ã Toán tử (mặt nạ) Sobel.
ã Mặt nạ Prewitt
2. Kỹ thuật Laplace
III. KỸ THUẬT CÀI ĐẶT
1. Nhân chập mặt nạ với ảnh
2. Xử lý ảnh 24bit
III. GIỚI THIỆU CHƯƠNG TRÌNH.
IV. KẾT LUẬN