TIỂU LUẬN MÔN HỌC XỬ LÝ Ả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ả) hay là giải thích và miêu tả ảnh. Hình 1.1 mô tả tóm lược các bước của quá...
Nội dung trích xuất từ tài liệu:
TIỂU LUẬN MÔN HỌC XỬ LÝ ẢNH ĐẠ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 Tiểu luận môn xử lý ảnh - Biên và các phương pháp dò biên HÀ NỘI – 06/2004 Trang 2/26 Tiểu luận môn xử lý ảnh - Biên và các phương pháp dò biên 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...................4 1.1. Vị trí của biên trong phân tích ảnh ...........................................................................................4 1.2. Biên và các kỹ thuật dò biên......................................................................................................4 1.2.1. Khái niệm về biên...............................................................................................................................4 1.2.2. Phân loại các kỹ thuật phát hiện biên...............................................................................................5 1.2.3. Qui trình phát hiện biên trực tiếp.......................................................................................................5 1.3. Một số phương pháp phát hiện biên cục bộ.............................................................................6 1.3.1. Phương pháp gradient........................................................................................................................6 1.3.2. Phương pháp Laplace.......................................................................................................................8 1.4. Các phương pháp do biên gián tiếp (phân vùng ảnh) ..............................................................9 1.4.1. Giới thiệu............................................................................................................................................9 Phần 2 CHƯƠNG TRÌNH ỨNG DỤNG.............................................................................10 2.1. Giới thiệu.................................................................................................................................10 2.2. Các chức năng trong chương trình..........................................................................................10 2.3. Chi tiết các chức năng dò biên và thuật toán..........................................................................10 2.3.1. Dò biên theo kỹ thuật Gradient........................................................................................................10 2.3.2. Phương pháp dò biên theo kỹ thuật Laplace..................................................................................12 2.3.3. Phương pháp dò biên gián tiếp........................................................................................................13 2.4. Chương trình............................................................................................................................14 2.4.1. Giao diện và các chức năng chính..................................................................................................14 2.4.2. Chức năng Gradient.........................................................................................................................15 2.4.3. Chức năng Laplace..........................................................................................................................17 2.4.4. Chức năng dò biên gián tiếp(Indirect Method)................................................................................17 2.5. Một số hàm và thủ tục chính...................................................................................................18 Trang 3/26 Tiểu luận môn xử lý ảnh - Biên và các phương pháp dò biên 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ả) hay là gi ải thích và miêu tả ảnh. Hình 1.1 mô tả tóm lược các bước của quá trình phân tích ảnh: Trích chọn Phân loại Phân đặc tính đoạn Ảnh đầu ra của Giải thích quá trình tiền XL Hình 1.1. Các bước trong phân tích ảnh Các đặc trưng của ảnh thường gồm: mật độ xám, phân bổ xác xuất, phân bồ không gian, biên ảnh. Các kỹ thuật phân đoạn ảnh chủ yếu dựa vào biên. Do đó, biên có tầm quan trọng đặc biệt trong qua trình phân tích ảnh. 1.2. Biên và các kỹ thuật dò biên Trong phần này chúng ta sẽ đề cập đến một số nội dung: khái niệm về biên, phân loại các phương pháp phát hiện biên và qui trình phát hiện biên. 1.2.1. Khái niệm về biên Biên là một vấn đề chủ yếu trong phân tích ảnh vì các kỹ thuật phân đoạn ảnh chủ yếu dựa vào biên. Một điểm ảnh có thể coi là điểm biên nếu ở đó có sự thay đổi đ ột ngột về mức xám. Tập hợp các điểm biên tạo thành biên hay đường bao ảnh của ảnh (boundary). Thí dụ, trong một ảnh nhị phân, một điểm có thể gọi là biên nếu đó là điểm đen và có ít nhất một điểm trắng là lân cận. Để hình dung tầm quan trọn ...