Luận Văn Tìm hiểu phương pháp trích chọn bằng đối sánh ảnh

Đồ án tốt nghiệp năm 2013
Đề tài: Tìm hiểu phương pháp trích chọn bằng đối sánh hình dạng




MỤC LỤC
Lời cảm ơn . 4
Phần mở đầu 5
Chương 1: TỔNG QUAN VỀ XỬ LÝ ẢNH VÀ BÀI TOÁN ĐỐI SÁNH
ẢNH 6
1.1. Khái quát về xử lý ảnh . 6
1.1.1. Xử lý ảnh là gì? . 6
1.1.2. Một số vấn đề cơ bản trong xử lý ảnh 7
1.1.2.1. Điểm ảnh và ảnh 7
1.1.2.2. Độ phân giải của ảnh 7
1.1.2.3 Mức xám của ảnh 7
1.1.2.4. Trích chọn đặc điểm. 7
1.2. Bài toán đối sánh ảnh . 8
1.2.1 Giới thiệu bài toán đối sánh ảnh . 8
1.2.2. Cách tiếp cận bài toán đối sánh ảnh 8
Chương 2: MỘT SỐ PHƯƠNG PHÁP TRÍCH CHỌN ĐẶC TRƯNG
DỰA VÀO HÌNH DẠNG . 10
2.1. Phân ngưỡng và trừ ảnh 10
2.1.1. Phân ngưỡng . 10
2.1.2. Trừ ảnh 10
2.2. Đối sánh mẫu . 11
2.2.1. Định nghĩa 11
2.2.2. Thực hiện biến đổi Fourier . 17
2.2.3. Thảo luận về các đối sánh mẫu 19
2.3. Biến đổi Hough (HT – Hough transform) 20
2.3.1 Tổng quan về biến đổi Hough . 20
2.3.2. Biến đổi Hough cho đường thẳng 20
2.3.3. Biến đổi Hough cho hình tròn 24
2.3.4. Biến đổi Hough cho ellipse 28
2.3.5. Tham số phân hủy không gian . 30
2.3.5.1. Giảm không gian tham số cho đường thẳng 30
2.3.5.2. Giảm không gian tham số cho hình tròn 31
2.3.5.3. Giảm không gian tham số cho hình elip 36
2.4. Biến đổi Hough tổng quát (GHT – Generalised Hough transform) 38
2.4.1. Định nghĩa chính thức của GHT 39
2.4.2. Định nghĩa cực 41
2.4.3. Kỹ thuật biến đổi hough tổng quát . 41
2.4.4.Biến đổi Hough tổng quát bất biến 44
2.5. Phần mở rộng khác với HT . 48
Chương 3: CHƯƠNG TRÌNH THỬ NGHIỆM . 49
3.1. Bài toán . 49
3.2. Phân tích, thiết kế chương trình 49
3.3. Một số kết quả chương trình. 50
Phần kết luận 53
Tài liệu tham khảo . 54




Phần mở đầu
Xử lý ảnh là một lĩnh vực mang tính khoa học và công nghệ. Nó là một trong
những chuyên ngành quan trọng của công nghệ thông tin hiện nay được áp dụng
trong những lĩnh vực khác nhau như: y học, toán học, tìm kiếm tội phạm và nhiều
lĩnh vực khoa học khác .
Các phương pháp xử lý ảnh bắt đầu từ các ứng dụng chính là nâng cao chất
lượng ảnh và phân tích ảnh. Các phương pháp xử lý ảnh trong tìm kiếm hình dạng
trong hình ảnh máy tính để có thể tự động nhận dạng khuôn mặt đang được áp
dụng phổ biến trong quốc phòng an ninh. Để có thể đối sánh được hình dạng thì
phải trích trọn được các đặc trưng bất biến của hình dạng. Chính vì vậy mà em lựa
chọn đề tài “ Tìm hiểu phương pháp trích chọn bằng đối sánh ảnh” để tìm hiểu các
phương pháp trích chọn đặc trưng bất biến của ảnh, các đường thẳng Hough, Hough
tổng quát và mở rộng.
Nội dung đồ án bao gồm 3 chương:
Chương 1: Tổng quan về xử lý ảnh và bài toán đối sánh ảnh: chương này thể hiện
khái quát về xử lý ảnh, các khái niệm liên quan đến xử lý ảnh, giới thiệu bài toán
đối sánh và cách tiếp cận.
Chương 2: Một số kỹ thuật trích trọn đặc trưng dựa vào hình dạng: Chương này thể
hiện một số kỹ thuật trích chọn đặc trưng như: Đối sánh mẫu, phân ngưỡng và trừ
ảnh, biến đổi Hough, Hough tổng quát và mở rộng.
Chương 3: Chương trình thử nghiệm và kết quả
cuối cùng là phần kết luận.




Tài liệu tham khảo
Tiếng Việt
[1]. TS. Đỗ Năng Toàn, TS. Phạm Việt Bình (2007) - Giáo Trình Môn Học Xử Lý
Ảnh, trường ĐH thái nguyên, khoa CNTT
[2]. PGS. Nguyễn Quang Hoan (2006)- Giáo Trình Xử Lý Ảnh, học viện công nghệ
bưu chính viễn thông
[3]. Lương Mạnh Bá, Nguyễn Thanh Thủy (2003)- Nhập Môn Xử Lý Ảnh Số, Nhà
xuất bản Khoa học và Kỹ thuật
Website
[1]. http:// iapr.org/members/newsletter/Newsletter08-03/index_files/Page475.htm
[2]. http:// mathworks.com/matlabcentral/fileexchange/26978-hough-transform-forcircles/content/html/circle_houghdemo.html
[3]. http://doc.edu.vn/tai-lieu/de-tai-dung-bien-doi-hough-de-xac-dinh-canh-7331/