Đề tài: Nghiên cứu một số kỹ thuật hiệu chỉnh góc nghiêng của ảnh. BÁO CÁO NGHIÊN CỨU KHOA HỌC Chủ nhiệm : Huỳnh Cao Tuấn Đồng thực hiện : Nguyễn Trọng Vinh : Trần Đức Toàn NỘI DUNG 1 2 3 4 5 Tóm tắt nội dung nghiên cứu Phân tích hiện trạng Quy trình thực hiện Phương pháp thực hiện Kết quả đạt được và kết luận 22 6 Đặt vấn đề 1. ĐẶT VẤN ĐỀ 33 Tìm hiểu một số phương pháp phát hiện và hiệu chỉnh góc nghiêng ảnh văn bản. Cụ thể là nghiên cứu và cải tiến thuật toán áp dụng biến đổi Hough để phát hiện góc lệch của ảnh. Đồng thời xây dựng 1 hàm xoay ảnh với góc tìm được để xử lý và cho ra ảnh kết quả được ngay ngắn, dễ nhìn và để hỗ trợ tốt hơn cho các thao tác xử lý ảnh tiếp theo. Chương trình thử nghiệm có thể xử lý được trên nhiều loại ảnh khác nhau, bên cạnh đó bắt buộc phải thao tác được trên ảnh màu. 2. TÓM TẮT NỘI DUNG NGHIÊN CỨU 44 3. PHÂN TÍCH HIỆN TRẠNG Trong nước  Nổi bật có phần mềm VietOCR và phần mềm VNDOCR của viện Công nghệ Thông tin. Ngoài nước  Tiêu biểu là 2 phần mềm: ImageScan và FineReader. 55 4. QUY TRÌNH THỰC HIỆN Phân tích hiện trạng xử lý góc nghiêng của ảnh bảng điểm trong hệ thống quản lý điểm. Nghiên cứu bài toán góc nghiêng của ảnh. Phân tích một số phương pháp phát hiện góc nghiêng ảnh văn bản. Áp dụng biến đổi Hough vào việc phát hiện góc nghiêng của ảnh. Xây dựng chương trình thực nghiệm và đánh giá kết quả. 66 5. PHƯƠNG PHÁP THỰC HIỆN Một số phương pháp tiêu biểu:  Nearest Neighbour Clustering  Profile Projection  Center of Gravity  Morphology  Hough Transform 77 5. PHƯƠNG PHÁP THỰC HIỆN  Bảng so sánh một số phương pháp  Thực nghiệm trên ảnh thuộc nhiều loại tài liệu khác nhau như: văn bản, mẫu biểu, sách,…. 77 PHƯƠNG PHÁP GÓC LỆCH THỰC TẾ GÓC LỆCH TÌM ĐƯỢC THỜI GIAN Nearest Neighbour Clustering 30 0 29,7 0 0.83 Profile Projection 30 0 30,12 0 0.82 Hough Transform 30 0 29,92 0 0.79 5. PHƯƠNG PHÁP THỰC HIỆN  Sơ đồ giải thuật: 88 Dò biênDò biên Tìm điểm đặc Tìm điểm đặc trưngtrưng Áp dụng biến đổi Áp dụng biến đổi HOUGHHOUGH Xác định đường Xác định đường thẳng Houghthẳng Hough Xác định góc nghiêng Xác định góc nghiêng dựa vào mảng tích lũydựa vào mảng tích lũy Xoay ảnhXoay ảnh Kiểm traKiểm tra còn còn đối tượng đối tượng ảnh cần xétảnh cần xét TT FF Image sourceImage source Lưu mảng Lưu mảng tích lũytích lũy Image resultImage result 5. PHƯƠNG PHÁP THỰC HIỆN  Áp dụng biến đổi Hough:  Xét một điểm ảnh có tọa độ (x,y) trong mặt phẳng.  Theo biến đổi Hough thì qua điểm ảnh này có vô số đường thẳng, mỗi đường thẳng lại cho một cặp (r,) thoả mãn phương trình Hough: r = x cos  + y sin  99 y r1=x.cos  +y.sin   Hough[  ][r 1 ]=3 x 0 r2=x.cos  +y.sin  Hough[  ][r 1 ]=4 rr