Nội dung

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC DÂN LẬP HẢI PHÒNG -------o0o------- ĐỒ ÁN TỐT NGHIỆP NGÀNH CÔNG NGHỆ THÔNG TIN HẢI PHÒNG 2009 9 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC DÂN LẬP HẢI PHÒNG -------o0o------- TÌM HIỂU BÀI TOÁN NHẬN DẠNG BIỂN SỐ XE ĐỒ ÁN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Công nghệ thông tin 10 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC DÂN LẬP HẢI PHÒNG -------o0o------- TÌM HIỂU BÀI TOÁN NHẬN DẠNG BIỂN SỐ XE ĐỒ ÁN TỐT NGHIỆP HỆ CHÍNH QUY Ngành: Công nghệ thông tin Sinh viên thực hiện: Phạm Thị Thanh Thuỷ Giáo viên hướng dẫn: PGS.TS. ĐỖ NĂNG TOÀN Mã số sinh viên: 090125 MỤC LỤC PHẦN GIỚI THIỆU ........................................................................................ 20 11 H¶i Phßng - 2009 BỘ GIÁO DỤC VÀ ĐÀO TẠO CỘNG HOÀ Xà HỘI CHỦ NGHĨA VIỆT NAM TRƢỜNG ĐẠI HỌC DÂN LẬP HẢI PHÒNG Độc lập - Tự do - Hạnh phúc -------o0o------- NHIỆM VỤ THIẾT KẾ TỐT NGHIỆP Sinh viên: Phạm Thị Thanh Thuỷ. Mã số: 090125. Lớp: CT902. Ngành: Công nghệ thông tin. Tên đề tài: TÌM HIỂU BÀI TOÁN NHẬN DẠNG BIỂN SỐ XE 12 NHIỆM VỤ ĐỀ TÀI 1. Nội dung và các yêu cầu cần giải quyết trong nhiệm vụ đề tài tốt nghiệp a. Nội dung:  Tìm hiểu về biển số xe và hệ thống nhận dạng biển số xe  Phát biểu bài toán và hướng giải quyết  Nghiên cứu một số thuật toán ứng dụng trong việc nhận dạng biển số xe b. Các yêu cầu cần giải quyết:  Tìm hiểu khái quát về xử lý ảnh và bài toán nhận dạng biển số xe  Tìm hiểu thông tin về biển số xe và phân loại biển số xe của Việt Nam  Tìm hiểu các công đoạn chính của bài toán nhận dạng biển số xe gồm 2 khâu chính: Phát hiện biển số xe Nhận dạng biển số xe  Cài đặt thử nghiệm 2 . Địa điểm thực tập: VIỆN CNTT-VIỆN KH&CN Việt Nam Đc: Số 8 HOÀNG QUỐC VIỆT-HÀ NỘI 13 CÁN BỘ HƢỚNG DẪN ĐỀ TÀI TỐT NGHIỆP Người hướng dẫn thứ nhất:....................................................................................... Họ và tên: ĐỖ NĂNG TOÀN .................................................................................... Học hàm,học vị: PGS.TS.......................................................................................... Cơ quan công tác:VIỆN CNTT-VIỆN KH&CN Việt Nam .................................... Nội dung hướng dẫn: ................................................................................................ .................................................................................................................................. .................................................................................................................................. .................................................................................................................................. Người hướng dẫn thứ hai:......................................................................................... Họ và tên: ĐỖ NĂNG TOÀN .................................................................................... Học hàm,học vị: PGS.TS.......................................................................................... Cơ quan công tác:VIỆN CNTT-VIỆN KH&CN Việt Nam .................................... Nội dung hướng dẫn: ................................................................................................ .................................................................................................................................. .................................................................................................................................. .................................................................................................................................. .................................................................................................................................. Đề tài tốt nghiệp được giao ngày 06 tháng 04 năm 2009 Yêu cầu phải được hoàn thành trước ngày 11 tháng 07 năm 2009 Đã nhận nhiệm vụ: Đ.T.T.N Sinh viên Đã nhận nhiệm vụ: Đ.T.T.N Cán bộ hƣớng dẫn Đ.T.T.N Hải Phòng, ngày…… tháng….. năm 2009 HiÖu tr-ëng GS.TS.NGƯT Trần Hữu Nghị 14 PhÇn nhËn xÐt tãm t¾t cña c¸n bé h-íng dÉn 1. Tinh thÇn th¸i ®é cña sinh viªn trong qu¸ tr×nh lµm ®Ò tµi tèt nghiÖp: .................................................................................................................... .................................................................................................................... .................................................................................................................... .................................................................................................................... .................................................................................................................... .................................................................................................................... .................................................................................................................... .................................................................................................................... .................................................................................................................... .................................................................................................................... 2. §¸nh gi¸ chÊt l-îng cña ®å ¸n (so víi néi dung yªu cÇu ®· ®Ò ra trong nhiÖm vô §.T.T.N trªn c¸c mÆt lý luËn, thùc tiÔn, tÝnh to¸n sè liÖu…): .................................................................................................................... .................................................................................................................... .................................................................................................................... .................................................................................................................... .................................................................................................................... .................................................................................................................... .................................................................................................................... .................................................................................................................... .................................................................................................................... .................................................................................................................... 3. Cho ®iÓm cña c¸n bé h-íng dÉn: (§iÓm ghi b»ng sè vµ ch÷) .................................................................................................................... .................................................................................................................... .................................................................................................................... H¶i Phßng, ngµy … th¸ng … n¨m 2009 C¸n bé h-íng dÉn chÝnh (Ký, ghi râ hä tªn) 15 PhÇn nhËn xÐt ®¸nh gi¸ cña c¸n bé chÊm ph¶n biÖn ®Ò tµi tèt nghiÖp 1. Đánh giá chất lượng đề tài tốt nghiệp (về các mặt như cơ sở lí luận,thuyết minh chương trình, giá trị thực tế…) .......................................................................................................................................... .......................................................................................................................................... .......................................................................................................................................... .......................................................................................................................................... .......................................................................................................................................... .......................................................................................................................................... .......................................................................................................................................... .......................................................................................................................................... .......................................................................................................................................... .......................................................................................................................................... .......................................................................................................................................... .......................................................................................................................................... .......................................................................................................................................... 2. Cho điểm của cán bộ phản biện ( §iÓm ghi b»ng sè vµ ch÷ ) .......................................................................................................................................... .......................................................................................................................................... Ngµy.......th¸ng.........n¨m 2009 C¸n bé chÊm ph¶n biÖn ( Ký, ghi râ hä tªn ) 16 LỜI CẢM ƠN Em xin chân thành cảm ơn PGS.TS ĐỖ NĂNG TOÀN - VIỆN CNTT VIỆN KH&CN Việt Nam, người đã trực tiếp hướng dẫn tận tình và tạo mọi điều kiện thuận lợi cho em để em hoàn thành khoá luận của mình. Em cũng xin chân thành cảm ơn tất cả các anh chị trong Viện CNTT - Viện KH&CN Việt Nam đã nhiệt tình chỉ dạy và cung cấp những kiến thức quý báu để em có thể hoàn thành tốt báo cáo tốt nghiệp này. Vì thời gian có hạn, kinh nghiệm bản thân còn ít. Cho nên trong đề tài của em không tránh khỏi những thiếu sót, em rất mong được sự góp ý quý báu của tất cả các thầy cô giáo cũng như các bạn để đề tài của em được hoàn thiện hơn. Em xin chân thành cảm ơn! Hải Phòng, ngày 4 tháng 07 năm 2009. Sinh viên Phạm Thị Thanh Thuỷ 17 Mục lục Phần giới thiệu Chƣơng 1: TỔNG QUAN VỀ BÀI TOÁN NHẬN DẠNG BIẾN SỐ XE. 21 1.1. Khái quát về xử lý ảnh: ......................................................................... 21 1.2. Khái niệm về nhận dạng biển số xe: ..................................................... 21 1.2.1 Khái niệm & ứng dụng: ................................................................... 21 1.2.2 Phân loại biển số xe: ....................................................................... 24 1.3. Một số hướng giải quyết bài toán nhận dạng biển số xe: ...................... 27 1.3.1. Hướng tiếp cận phát triển vùng: ..................................................... 27 1.3.2. Hướng tiếp cận dò biên và biến đổi Hough: ................................... 27 1.4 Hướng giải quyết: ................................................................................... 28 Chƣơng 2: PHÁT HIỆN VÙNG CHỨA BIỂN SỐ XE .............................. 31 2.1 Một số khái niệm cơ bản: ....................................................................... 31 2.1.1 Tổng quan về ảnh ............................................................................. 31 2.1.2 Phương pháp tách dò ngưỡng tự động ............................................ 32 2.2 Biên và các phương pháp phát hiện biên. ............................................. 33 2.2.1 Phương pháp gradient ...................................................................... 33 2.2.2. Kỹ thuật Laplace: ............................................................................ 35 2.3 Phát hiện vùng chứa biển số xe .............................................................. 37 2.3.1. Nhị phân hóa ảnh ............................................................................ 37 2.3.2 Tách biên:......................................................................................... 38 2.3.3 Biến đổi HOUGH ............................................................................ 39 2.3.4 Trích chọn đoạn thẳng và tính giao điểm ........................................ 42 2.3. Xác định chính xác vùng chứa biển số xe ............................................. 43 2.3.1. Bước ban đầu: ................................................................................. 44 2.4.2 Tiêu chí tỷ lệ chiều dài/rộng. ........................................................... 45 2.4.3 Tiêu chí số ký tự trong vùng biển số xe ........................................... 46 Chƣơng 3: BÀI TOÁN NHẬN DẠNG KÝ TỰ ........................................... 47 3.1 Tổng quan về nhận dạng ........................................................................ 47 18