ẠI HỌC QUỐC GIA HÀ NỘI KHOA CÔNG NGH TIỂU LUẬN MÔN HỌC X LÝ ẢNH ề tài Biên và các phương pháp dò biên ảnh Ng òi thực hiện: Trần Quang Duy Lớp: K10T3 HÀ NỘI – 06/2004 Tiểu luận môn x lý ảnh - Biên và các phương pháp dò biên Trang 2/25 MỤC LỤC Phần 1 TỔNG QUAN VỀ BIÊN VÀ CÁC PHƯƠNG PHÁP PHÁT HIỆN BIÊN.................. 3 1.1. Vị trí của biên trong phân tích ảnh ....................................................................................... 3 1.2. Biên và các kỹ thuật dò biên ................................................................................................ 3 1.2.1. Khái niệm về biên..........................................................................................................................3 1.2.2. Phân loại các kỹ thuật phát hiện biên............................................................................................4 1.2.3. Qui trình phát hiện biên trực tiếp...................................................................................................4 1.3. Một số phương pháp phát hiện biên cục bộ......................................................................... 5 1.3.1. Phương pháp gradient ..................................................................................................................5 1.3.2. Phương pháp Laplace..................................................................................................................7 1.4. Các phương pháp do biên gián tiếp (phân vùng ảnh) .......................................................... 8 1.4.1. Giới thiệu .......................................................................................................................................8 Phần 2 CHƯƠNG TRÌNH ỨNG DỤNG ............................................................................. 9 2.1. Giới thiệu ............................................................................................................................. 9 2.2. Các chức năng trong chương trình ...................................................................................... 9 2.3. Chi tiết các chức năng dò biên và thuật toán ....................................................................... 9 2.3.1. Dò biên theo kỹ thuật Gradient......................................................................................................9 2.3.2. Phương pháp dò biên theo kỹ thuật Laplace ..............................................................................11 2.3.3. Phương pháp dò biên gián tiếp...................................................................................................12 2.4. Chương trình ..................................................................................................................... 13 2.4.1. Giao diện và các chức năng chính..............................................................................................13 2.4.2. Chức năng Gradient....................................................................................................................14 2.4.3. Chức năng Laplace .....................................................................................................................15 2.4.4. Chức năng dò biên gián tiếp(Indirect Method)............................................................................16 2.5. Một số hàm và thủ tục chính .............................................................................................. 17 Tiểu luận môn x lý ảnh - Biên và các phương pháp dò biên Trang 3/25 Phần 1 TỔNG QUAN V BIÊN VÀ CÁC PHƯƠNG PHÁP PHÁT HIỆN BIÊN 1.1. V trí của biên trong phân tích ảnh Phân tích ảnh là một qua trình gồm nhiều giai oạn. ầu tiên là giai oạn tiền x lý ảnh. Sau giai đoạn này, ảnh đ ợc tăng c ờng hay đ ợc khôi phục ề làm nồi các đặc tính ( feature extraction ), tiếp theo là phân đoạn ảnh (segmentation) thành các phần tử. Thí dụ, như phân đoạn dựa theo biên, dựa theo vùng,… Và tuỳ theo các ứng dựng, giai đoạn tiếp theo có thể là nhận dạng ảnh ( phân thành các lớp có miêu t