Ứng dụng mạng nơ ron trong nhận dạng biển số ô tô

1 BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NẴNG NGUYỄN VĂN LÂM ỨNG DỤNG MẠNG NƠ-RON TRONG NHẬN DẠNG BIỂN SỐ Ô TÔ Chuyên ngành: KỸ THUẬT ĐIỆN TỬ Mã số: 60.52.70 TÓM TẮT LUẬN VĂN THẠC SĨ KỸ THUẬT Đà Nẵng - Năm 2011 2 Công trình ñược hoàn thành tại ĐẠI HỌC ĐÀ NẴNG Người hướng dẫn khoa học: TS. Phạm Văn Tuấn Phản biện 1: . Phản biện 2: . Luận văn sẽ ñược bảo vệ trước Hội ñồng chấm Luận văn tốt nghiệp thạc sĩ Kỹ Thuật ñiện tử họp tại Đại học Đà Nẵng vào ngày … .… tháng … .… năm … .…. Có thể tìm hiểu luận văn tại: - Trung tâm Thông tin-H ọc liệu, Đại học Đà Nẵng - Trung tâm Học liệu, Đại học Đà Nẵng 3 MỞ ĐẦU Với sự phát triển nhanh công nghiệp sản xuất phương tiện ñã làm cho số lượng các phương tiện giao thông phát triển nhanh chóng về số lượng. Tại Việt Nam theo thống kê từ TRUNG TÂM ĐĂNG KIỂM 50-07V. Số lượng ô tô ñang lưu hành tại Việt nam tính ñến hết 31/01/2010 là 1.147.765 chiếc. Một con số ñáng kể nếu so với tình hình giao thông phức tạp như hiện nay của nước ta. Điều này ñòi hỏi nhiều hơn nguồn nhân lực từ các cơ quan quản lý ñể ñảm bảo quá trình giao thông diễn ra an toàn và thuận lợi. Xuất phát từ nhu cầu trên có rất nhiều giải pháp ñã ñược ñưa ra ñể kiểm soát các phương tiện giao thông như sử dụng Chip chuyên dụng ñể gắn lên phương tiện, sử dụng ñịnh vị toàn cầu GPS . Nhưng các giải pháp này lại khá tốn kém, khó triển khai và nâng cấp, ñòi hỏi các thiết bị và kỹ thuật phức tạp. Khi kỹ thuật Xử Lý Ảnh ra ñời và phát triển mạnh mẽ thì việc sử dụng kỹ thuật này vào hệ thống kiểm soát phương tiện dựa trên cơ sở nhận dạng biển số phương tiện tỏ ra nhiều ưu ñiểm vượt trội như chi phí triển khai thấp. Các thiết bị ñơn giản dễ lắp ñặt, dễ mở rộng cho nhiều ứng dụng khác nhau như xây dựng trạm thu thuế, nhà giữ xe tự ñộng, kiểm soát vi phạm tại các nút giao thông phức tạp. Cùng với sự phát triển của trí tuệ nhân tạo, việc ứng dụng mạng nơ-ron vào việc nhận dạng mẫu ký tự trong kỹ thuật xử lý ảnh trở nên hiệu quả và nhanh chóng. Như vậy việc kết hợp kỹ thuật xử lý ảnh và ứng dụng mạng Nơ-ron ñể xây dựng hệ quyết ñịnh trong nh ận dạng biển số phương tiện mà cụ thể ở ñây là biển số Ô tô là giải pháp tối ưu nhất hiện nay. Với sự phát triển nhanh về tốc ñộ chụp, ñộ 4 phân giải của các thiết bị thu nhận ảnh, tốc ñộ tính toán các bộ vi xử lý cũng như giá thành làm cho việc triển khai các ứng dụng xử lý ảnh trở nên dễ dàng, tin cậy chi phí thấp và tốc ñộ nhanh. 1. Mục ñích nghiên cứu : • Nghiên cứu giải pháp nhận dạng biển số ô tô bằng mạng nơ-ron 2. Nội dung nghiên cứu • Nghiên cứu các kỹ thuật nhận dạng biển số ô tô dùng kỹ thuật xử lý ảnh và mạng nơ-ron. Đặt tiền ñề nghiên cứu sâu hơn ñể ñưa ra các ứng dụng cụ thể. • Xây dựng phương pháp và thuật toán ñể thực hiện nhận dạng, qua ñó nghiên cứu các hạn chế và nhược ñiểm của hệ thống ñể tiến hành tối ưu. • Viết phần mềm mô phỏng quá trình nhận dạng biển số trên các ảnh ñược thu thập trên thực tế ñể tạo tiền ñề cho việc xây dựng phần mềm nhận dạng trực tiếp qua Camera. 3. Đối tượng nghiên cứu Tập trung chính vào ñối tượng nghiên cứu là kỹ thuật xử lý ảnh và mạng nơ-ron trên cơ sở nghiên cứu: • Thuật Toán nhận dạng biển số 4. Phạm vi nghiên cứu Do các hạn chế về thời gian cũng như thiết bị, ñề tài sẽ tập trung nghiên cứu trên một tập các ảnh số ñược thu thập theo nguyên t ắc sau : Các ảnh ñược thu thập theo 3 thể loại : 5 - Tập 1 gồm các ảnh xe Ô tô có biển số rõ nét, ảnh chất lượng cao và vùng biển số không bị nhiễu hay che khuất. - Tập 2 gồm các xe ñược chụp với góc lệnh ±20 0 so với máy ảnh. - Tập 3 gồm các ảnh xe có biển số bị nhòe do ñược chụp ở khoảng cách xa hay bị mờ do quá trình di chuyển. - Đề tài sẽ tiến hành nghiên cứu xây dựng thuật toán dựa trên các tiêu chí ảnh ñầu vào ñược thu thập qua ba tập ảnh như trên. 5. Phương pháp nghiên cứu • Thu thập một số lượng hữu hạn các ảnh xe ô tô từ máy ảnh. • Tiến hành phân tích, xây dựng giải pháp nhận dạng gồm có : - Tiền xử lý - Trích ñặc trưng - Huấn luyện mô hình - Kiểm thử trên cơ sở dữ liệu thu thập ñược gồm cơ sở dữ liệu chuẩn và ảnh tự chụp trong thực tế. 6. Ý nghĩa khoa học của ñề tài Kiểm chứng tính khả thi và khả năng ứng dụng kỹ thuật xử lý ảnh và mạng nơ-ron vào bài toán nhận dạng biển số. Đặt nền tảng nghiên c ứu sâu hơn nhằm phát triển các ứng dụng thực tiễn. 7. Ý nghĩa thực tiễn của ñề tài 6 Kỹ thuật xử lý ảnh ñã và ñang ñược ứng dụng rộng rãi trong các thiết bị từ dân dụng ñến chuyên dụng. Việc sử dụng xử lý ảnh ñể nhận dạng biển số Ô tô sẽ góp phần giải quyết ñược một phần của bài toán tắt nghẽn giao thông như hiện nay và tự ñộng hóa một số công việc liên quan ñến quản lý Ô tô. Tạo tiền ñề cho việc phát triển và triển khai các giải pháp nhận dạng khác như biển số xe máy, nhận dạng tài liệu CHƯƠNG 1. TỔNG QUAN VỀ CÁC HƯỚNG NHẬN DẠNG DỰA TRÊN KỸ THUẬT XỬ LÝ ẢNH. Như chúng ta ñã biết về các hệ thống nhận dạng biển số xe ô tô trong thực tế. Chương này sẽ tiến hành phân tích sâu hơn về các hệ thống này, quá trình phát triển nghiên cứu, các ưu nhược ñiểm của hệ thống nhận dạng biển số xe ô tô. 1.1 Sơ lượt về hệ thống nhận dạng biển số 1.2 Kiến trúc tổng quan của một hệ thống nhận dạng biển số ô tô Hệ thống nhận dạng biển số thường có các bước sau : - Thu nhận ảnh ( Có thể chụp từ Camera thường hay camera hồng ngoại). - Tách biển số có trong ảnh, chỉnh sửa góc lệnh. - Phân ñoạn các ký tự [10]. - Nhận dạng - Ki ểm tra cú pháp. 7 1.3 Các ứng dụng liên quan ñến hệ thống nhận dạng biển số Ô tô. Bài toán nhận dạng biển số ô tô có thể ñược áp dụng rộng rãi trong nhiều ứng dụng thực tế khác nhau như : - Hệ thống tự ñộng thu thuế xe - Hệ thống bãi giữ xe thông minh - Kiểm soát và quản lý xe trên các ñiểm giao thông - Nhiều ứng dụng khác . 1.4 Những khó khăn trong nhận dạng biển số ô tô - Độ phân giải ảnh quá thấp - Ảnh quá tối hay bị che khuất bởi các vật khác, do sự chói sáng hay phản chiếu ñối với ánh sáng của biển số. Biển số bị dính bẩn hay biến dạng - Các kiểu Font khác nhau của các ký tự khác nhau. 8 1.5 Các giải pháp công nghệ CHƯƠNG 2. NGHIÊN CỨU PHƯƠNG PHÁP TIỀN XỬ LÝ, TÁCH VÙNG VÀ KÝ TỰ CỦA BIỂN SỐ. 2.1 Sơ ñồ khối hệ thống 2.2 Tách vùng biển số Ở bước này ta ñịnh nghĩa một khu vực biển số dựa trên ñặc tính của sự xuất hiện nhiều các cạnh ngang và cạnh dọc do biên của các ký tự trên biển số gây ra trên một diện tích nhỏ quanh biển số. 2.2.1 Các phép biến ñổi cơ bản dùng ñể tách vùng biển số a. Ma trận tích chập phát hiện biên theo chiều ngang và chiều dọc           −−− = 111 000 111 he m ;           − − − = 101 101 101 ve m b. Ma trận tích chập tìm biên Sobel           −−− = 121 000 121 x G ;           − − − = 101 202 101 ve G c. Bộ Phép lọc làm trơn theo chiều ngang và chiều dọc Bộ lọc này dùng ñể làm trơn các cụm ñiểm ảnh có ñộ sáng cao giống biển số ñể chúng ta có thể nhóm chúng lại ñược với nhau ñể thực hiện bước tiếp theo trong phát hiện vùng biển số. 9 (a) Ảnh Gốc (b) Ảnh làm trơn phương x (c) Ảnh làm trơn phương y (d) Ảnh phát hiện biên Sobel (e) Ảnh phát hiện biên theo phương y (f) Ảnh phát hiện biên theo phương x 2.2.2 Tìm biển số dựa vào ñồ thị hình chiếu theo chiều ngang và chiều dọc Khi chiếu theo chiều ngang, chúng ta sẽ có một ñồ thị biểu diễn cường ñộ tổng thể của bức ảnh như ta thấy ở hình bên dưới. Hình 2.1 Hình chiếu theo phương y của ảnh 10 Phương pháp tìm khu vực biển số dựa trên phương pháp thông kê này gồm có 2 giai ñoạn: - Giai ñoạn ñầu ta phải tìm ñược “dải ngang chứa biển số” có kích thước lớn hơn kích thước của biển số thật. Sau ñó vùng này sẽ ñược tìm góc lệch do vị trí của Camera gây ra. Chỉnh sửa góc lệch. Kết quả của bước này cho ta ñược một vùng chứa biển số nhưng có kích thước lớn hơn kích thước biển số thật ở trên vùng ñó. - Giai ñoạn hai của quá trình này là ta phải tinh chỉnh vị trí của biển số, ñể vùng ảnh ta nhận ñược là chỉ có vùng giới hạn trong ñường biên của biển số với các ký tự mà thôi. a. Tìm dải ngang chứa biển số. Hình 2.3 Phân tích hình chiếu tìm dải ngang chứa biển số Giá trị lớn nhất của p y (y) có thể cho ta vị trí của “dải chứa biển số” và nó ñược tính như sau: ( ) { } ypy y yyy bm 10 maxarg ≤≤ = Ta g ọi y b0 và y b1 là tọa ñộ trên và tọa ñộ dưới của “dải ngang chứa biển số”. thì y b0 và y b1 sẽ ñược tính như sau: . thống nhận dạng biển số xe ô tô. 1.1 Sơ lượt về hệ thống nhận dạng biển số 1.2 Kiến trúc tổng quan của một hệ thống nhận dạng biển số ô tô Hệ thống nhận dạng. [10]. - Nhận dạng - Ki ểm tra cú pháp. 7 1.3 Các ứng dụng liên quan ñến hệ thống nhận dạng biển số Ô tô. Bài toán nhận dạng biển số ô tô có thể ñược áp dụng