TAILIEUCHUNG - Bài giảng Xử lý ảnh: Chương 6 - Nguyễn Thị Hoàng Lan
Bài giảng Xử lý ảnh - Chương 6: Phát hiện và tách biên. Nội dung chính trong chương này gồm có: Giới thiệu và biểu diễn biên ảnh, phát hiện biên dựa trên phương pháp đạo hàm, các phương pháp hiện biên truyền thống, các phương pháp phát hiện và tách biên tiên tiến, kết nối điểm biên và khép kín đường biên. | đại học Bách khoa Hà nội Khoa Công nghệ Thông tin Chapitre 6 Phát hiện và tách biên 1. Giới thiệu và biểu diễn biên ảnh • Một số khái niệm - Biên ảnh (Edge) : là các đường biên giới giữa các vùng ảnh cho phép xác định hình dạng các đối tượng trong ảnh. - Vùng ảnh (Region) : là tập hợp các điểm ảnh thuộc về đối một tượng trong ảnh. Ranh giới các vùng ảnh là biên ảnh, và các đường biên khép kín cho phép xác định vùng ảnh. Biên ảnh và vùng ảnh là 2 đặc tr−ng đối ngẫu ảnh. • Biểu diễn biên ảnh Biên ảnh là những điểm ảnh mà tại đó hàm độ sáng của ảnh liên tục có bước nhảy hoặc biến thiên nhanh. • Cơ sở toán học của phát hiện và tách biên : phép toán đạo hàm • Giới thiệu về các ph−ơng pháp phát hiện biên - Ph−ơng pháp trực tiếp : phát hiện biên dựa trên phép đạo hàm : đạo hàm bậc 1, đạo hàm bậc 2 - Ph−ơng pháp gián tiếp : Phát hiện biên dựa trên phân vùng ảnh Xủ lý ảnh Nguyễn Thị Hoàng Lan đại học Bách khoa Hà nội Khoa Công nghệ Thông tin 2. Phát hiện biên dựa trên ph−ơng pháp đạo hàm • Các toán tử đạo hàm ảnh : Gradient của ảnh : G(x,y) , đạo hàm bậc 1 Laplace của ảnh : L(x,y), đạo hàm bậc 2 Xủ lý ảnh Nguyễn Thị Hoàng Lan đại học Bách khoa Hà nội Khoa Công nghệ Thông tin • Gradient của một ảnh liên tục f(x,y) dọc theo r với góc θ df ∂ f dx ∂ f dy = = fxCos θ + fySin θ + ∂ y dr dr ∂ x dr • Nguyên tắc của ph−ơng pháp phát hiện biên dựa trên phép đạo hàm - Phát hiên biên dựa trên đạo hàm bậc 1 : tìm cực trị địa ph−ơng của gradient - Phát hiên biên dựa trên đạo hàm bậc 2 : xác định điểm đi qua giá trị không của laplace Xủ lý ảnh Nguyễn Thị Hoàng Lan đại học Bách khoa Hà nội Khoa Công nghệ Thông tin • Bộ lọc số (lọc tuyến tinh) thực hiện gần đúng các phép toán đạo hàm. ∂F ( x, y) = ∆F ≈ F (m, n + 1) − F (m, n −1) ≈ F (m, n) * (k ) , Dx ∆n 2 ∂x ∂F ( x, y) = ∆F ≈ F (m + 1, n) − F (m − 1, n) ≈ F (m, n) * (k ) , Dy ∂y ∆m 2 ∂ F ( x, y ) ≈ H x (k , l ) * X (m, n) = G x (m, n) ∂x và với 1⎡ D X (k ) = 2 ⎢⎣1 ⎤ 0 − 1⎥ ⎦ ⎡1 ⎤ 1⎢ ⎥ với D y = ⎢0 ⎥ 2 ⎢⎣ − .
đang nạp các trang xem trước
