CHƯƠNG 1 GIỚI THIỆU TỔNG QUAN 1.1 GIỚI THIỆU An toàn giao thông luôn là hạnh phúc của mọi gia ñình và xã hội. Ngày nay, các tài xế lái xe ñã ñược trợ giúp bằng nhiều thiết bị hỗ trợ lái xe an toàn và thoải mái như thiết bị dẫn ñường, bản ñồ số ñịnh vị GPS, thiết bị phát hiện ngủ gật. Mặc dù hệ thống bản ñồ số kết hợp ñịnh vị toàn cầu GPS có thể cập nhật các hình ảnh về các con ñường nhưng lại không bao gồm thông tin về hệ thống biển báo giao thông. Lý do chính là vì các hệ thống biển báo giao thông luôn ñược thay ñổi thường xuyên ñể phù hợp với việc hướng dẫn giao thông ở từng thời ñiểm khác nhau của các nhà quản lý giao thông hoặc là các biển báo hiệu công trường thi công xuất hiện một cách ñột xuất trên những ñoạn ñường mà người lái xe có thể chủ quan do vẫn thường ñi lại hàng ngày.
Việc nhận biết các biển giao thông này là rất cần thiết cho người lái xe ñể tham gia giao thông an toàn ñặc biệt là một số biển báo quan trọng. Nó giúp cho người lái xe có thể tránh ñược các tại nạn có thể xảy ra do sự bất cẩn của tài xế Đề tài này nhắm mục ñích phát triển một thiết bị hỗ trợ người lái xe trong việc tự ñộng nhận dạng các biển báo giao thông và nhắc nhở tài xế ñể phòng tránh và lái xe an toàn hơn. Ngoài ra ñề tài này còn có thể ñược ứng dụng trong việc phát triển xe tự hành, trong lĩnh vực giao thông ñường sắt. Đề tài: Nhận dạng biển báo giao thông hỗ trợ lái xe Luận văn tốt nghiệp Trang 14 1.2 MỤC ĐÍCH NGHIÊN CỨU Hai vấn ñề chính cần giải quyết khi thực hiện ñề tài này ñó là làm sao phải phát hiện nhanh chóng sự xuất hiện của biển báo giao thông trong khung hình trước phương tiện giao thông ñồng thời phải phân loại nhanh biển báo này trong số các biển báo ñược quy ñịnh trong giao thông dựa trên sự phát triển của lĩnh vực thị giác máy tính (computer vision) và hệ thống nhúng (embedded system).
Biển báo hiệu giao thông tuy ñã ñược quy ñịnh cụ thể về màu sắc, hình dạng và kiểu dáng nhưng trên thực tế trên ñường giao thông hiện nay thì vẫn có sự thay ñổi, không ñồng nhất về hình dạng, màu sắc, vị trí của hình biển báo của cùng một loại hình biển báo giống nhau. Chính ñiều nay gây ra một sự khó khăn nhất ñịnh trong việc nhận dạng và phân loại biển báo giao thông. Đồng thời nhằm tăng tính ứng dụng thực tiễn của ñề tài, học viên ñã tìm hiểu, lựa chọn các giải pháp, thuật toán tìm kiếm, phân loại biển báo giao thông sao cho có khả năng nhận dạng, phân loại chính xác ñồng thời nhiều loại biển báo giao thông khác nhau và thực thi ñược trên nền hệ thống nhúng sử dụng hệ ñiều hành Linux (hệ ñiều hành Linux ñược lựa chọn do sự hoạt ñộng ổn ñịnh, gọn nhẹ phù hợp cho việc phát triển các ứng dụng nhúng trên nền thiết bị phần cứng cấu hình thấp, tiêu tốn năng lượng hoạt ñộng thấp).3 CÁC ĐỀ TÀI ĐÃ NGHIÊN CỨU, THÀNH TỰU ỨNG DỤNG VÀ HƯỚNG NGHIÊN CỨU ĐỀ NGHỊ Hiện nay, theo tìm hiểu của học viên thì ñã có hãng xe Opel (Đức) vừa giới thiệu ý tưởng mẫu xe Opel/Vauxhall Insignia sẽ ñưa ra thị trường vào năm sau (2011) có khả năng nhận biết ñược các biển báo về giới hạn tốc ñộ và cảnh báo về làn ñường ô tô ñang di chuyển. Hệ thống sử dụng một camera góc rộng có ñộ phân giải cao gắn phía trước xe sẽ thu thập ảnh tốc ñộ 30 hình/s.
Những hình này sau ñó Đề tài: Nhận dạng biển báo giao thông hỗ trợ lái xe Luận văn tốt nghiệp Trang 15 sẽ ñược xử lý bằng 2 bộ xử lý với phần mềm từ hãng General Motor (Mỹ). Khi phát hiện một biển báo giới hạn tốc ñộ trên ñường, xe sẽ hiển thị cảnh báo lên phía trước người lái xe hoặc cảnh báo bằng âm thanh. Ngoài ra camera cũng xác ñịnh làn ñường mà xe ñang di chuyển có ñúng hay không.1 : Hệ thống nhận diện biển báo giao thông và xác ñịnh làn ñường trong mẫu xe Opel/Insignia * Hướng nghiên cứu ñề nghị Trong luận văn này, học viên giải quyết các yêu cầu ñặc ra về phát hiện và phân loại biển báo giao thông chính xác, nhanh chóng và thực thi ñược trên hệ thống nhúng bằng cách sử dụng giải thuật lựa chọn ñặc trưng phân biệt của từng biển báo giao thông trong cả hai quá trình phát hiện và phân loại biển báo với sự hỗ trợ của thư viện xử lý ảnh OpenCV (thư viện mở). Ưu ñiểm của phương pháp này: - tận dụng ñược các ñặc trưng biết trước về biển báo giao thông như màu sắc, hình dạng, vị trí.
Đề tài: Nhận dạng biển báo giao thông hỗ trợ lái xe Luận văn tốt nghiệp Trang 16 - Không ñòi hỏi tập huấn luyện biển báo giao thông mẫu nhiều. Điều này giúp thuận tiện, giảm thời gian, công sức trong việc thu thập các mẫu biển báo ñể huấn luyện, xây dựng các tập ảnh mẫu. - Giải thuật ñòi hỏi tốc ñộ xử lý, khối lượng tính toán thấp nhưng tỉ lệ phát hiện và phân loại thành công biển báo giao thông cao phù hợp cho việc phát triển ứng dụng trên nền hệ thống nhúng. - Một bộ phát hiện sẽ tìm kiếm sự xuất hiện của biển báo giao thông trong khung hình dựa trên các ñặc tính về màu sắc, hình dạng của biển báo giao thông thông qua việc lọc các màu quan tâm (ñỏ, cam, xanh lam).4 TỔNG QUAN VỀ GIẢI THUẬT PHÁT HIỆN VÀ PHÂN LOẠI BIỂN BÁO GIAO THÔNG Bài toán phát hiện và phân loại biển báo giao thông cụ thể qua 2 bước sau.
Camera Phát hiện biển Phân loại biển Phát cảnh báo giao thông báo giao thông báo HỆ THỐNG NHÚNG LOA, ĐÈN BÁO Hình 1.2 : Mô hình hệ thống nhận dạng biển báo giao thông ñề nghị 1.1 Phát hiện biển báo giao thông Phát hiện biển báo giao thông dựa trên thuật toán xây dựng tập các mẫu ñối tượng bằng phương pháp lựa chọn ñặc trưng nổi bật của từng ñối tượng biển báo giao thông so với các ñối tượng khác không phải là biển báo giao thông. Các ảnh sau khi chụp từ camera (hoặc trích xuất từ một file video ñịnh dạng AVI) sẽ ñược chuyển tới bộ tiền xử lý ảnh. Tại ñây ảnh ñược phân thành các ảnh con bằng cách chỉ giữ lại các ñiểm ảnh mà có màu quan tâm (ñỏ, cam, xanh lam, ñen, trắng) và thiết lập các vùng Đề tài: Nhận dạng biển báo giao thông hỗ trợ lái xe Luận văn tốt nghiệp Trang 17 ảnh quan tâm (ROI: regions of interest) cho từng ñối tượng trong ảnh. Các ñối tượng trong ảnh sau xử lý này sẽ ñược lần lượt chuyển tới bộ phát hiện biển báo giao thông ñể so sánh các ñặc trưng của ñối tượng với tập mẫu các ñặc trưng hình dạng biển báo ñã ñược tạo lập trước ñó ñể xác ñịnh xem ñối tượng có phải là biển báo giao thông hay không ? là biển báo gì? (cấm, nguy hiểm, chỉ dẫn).
Tập mẫu các ñặc trưng hình dạng biển báo ñược xây dựng bằng cách ñem so sánh từng biển báo trong tập các ảnh biển báo giao thông mẫu sau khi ñã xử lý tách màu cần tìm với các biển báo giao thông còn lại ñể tìm ra những vùng (ñiểm) ảnh ñặc trưng nhất trên từng biển báo với các biển báo giao thông khác. Kết quả của quá trình trên ta sẽ thu ñược tập ñối tượng khả nghi là biển báo giao thông cùng với kích thước và vị trí của chúng trong khung hình. Tập ñối tượng này sẽ ñược xử lý trong giai ñoạn phân loại biển báo giao thông tiếp theo.2 Phân loại biển báo giao thông Với kết quả thu ñược là tập ñối tượng khả nghi từ giai ñoạn phát hiện biển báo giao thông ở trên. Các ñối tượng này sẽ ñược xử lý qua một số phép biến ñổi ñịnh dạng ảnh, tách màu, biến ñổi khoảng cách,… ñể trích xuất ra nội dung hình dạng biển báo cần phân biệt.
Một lần nữa bằng cách sử dụng phép so sánh ñể tìm giá trị khác biệt của ñối tượng khả nghi với tập ảnh mẫu về hình ảnh thể hiện nội dung biển báo ta sẽ phân biệt ñược ñối tượng biển báo khả nghi là biển báo gì. Qua ñó, kết quả nhận dạng biển báo sẽ xuất ra thiết bị báo hiệu cảnh báo (âm thanh, hình ảnh) ñể trợ giúp người lái xe giúp ñiều khiển xe an toàn và thuận tiện hoặc cảnh báo nếu người lái xe ñiều khiển xe ñi ngược lại với nội dung biển báo giao thông trên ñường. Cả 2 giai ñoạn phát hiện và nhận dạng biển báo giao thông ñều dựa trên cùng một giải thuật cơ bản ñó là so sánh với tập mẫu các vùng ảnh ñặc trưng. Các ñặc trưng nổi bật của từng biển báo giao thông mẫu sẽ ñược xác ñịnh dựa trên phương pháp Biến ñổi khoảng cách ảnh màu (Colour Distance Transform) mà cho phép thực hiện việc so sánh từng lớp ảnh màu một cách linh hoạt.
So sánh với một số phương pháp ñược sự dụng phổ biến như: phương pháp phân tính thành phần chính yếu (Principle Đề tài: Nhận dạng biển báo giao thông hỗ trợ lái xe Luận văn tốt nghiệp Trang 18 Component Analysis) hoặc phương pháp học tăng cường thích nghi (AdaBoost) thì phương pháp dựa trên các ñiểm ảnh ñặc trưng nổi bật phù hợp hơn cho việc mô tả, nhận dạng biển báo giao thông nhờ vào ñặc ñiểm ñược thể hiện và quy ñịnh rõ ràng của biển báo giao thông.5 LÝ DO THỰC HIỆN ĐỀ TÀI Mong muốn ñem lại những tiện ích hỗ trợ con người làm việc và nghỉ ngơi một cách hiệu quả nhất luôn là nguồn gốc, ñộng lực cho sự phát triển của khoa học kỹ thuật mà trong ñó có nghành tự ñộng hóa. Trên nền tảng ñó, ñề tài “Nhận dạng biển báo giao thông hỗ trợ lái xe” với mục tiêu tìm hiểu phương pháp, xây dựng giải thuật, thực thi trên mô hình hệ thống nhúng nhằm phát hiện và phân loại biển báo giao thông hỗ trợ lái xe an toàn, thuận tiện. Xa hơn nữa học viên mong muốn ñề tài của mình có thể ñược ứng dụng ñể phát triển hệ thống xe thông minh tự hành dựa trên hệ thống biển báo giao thông, vạch kẻ ñường, hạ tầng kết cấu giao thông,….