Đăng ký Đăng nhập
Trang chủ Nghiên cứu một số kỹ thuật hiệu chỉnh góc nghiêng của ảnh (2)...

Tài liệu Nghiên cứu một số kỹ thuật hiệu chỉnh góc nghiêng của ảnh (2)

.PDF
18
164
126

Mô tả:

BÁO CÁO NGHIÊN CỨU KHOA HỌC Đề tài: Nghiên cứu một số kỹ thuật hiệu chỉnh góc nghiêng của ảnh. Chủ nhiệm Đồng thực hiện : : Huỳnh Cao Tuấn : Nguyễn Trọng Vinh Trần Đức Toàn NỘI DUNG 1 Đặt vấn đề 2 Tóm tắt nội dung nghiên cứu 3 Phân tích hiện trạng 4 Quy trình thực hiện 5 Phương pháp thực hiện 6 Kết quả đạt được và kết luận 2 1. ĐẶT VẤN ĐỀ 3 2. TÓM TẮT NỘI DUNG NGHIÊN CỨU  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. 4 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. 5 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ả. 6 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 7 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,…. GÓC LỆCH THỰC TẾ GÓC LỆCH TÌM ĐƯỢC THỜI GIAN Nearest Neighbour Clustering 300 29,70 0.83 Profile Projection 300 30,120 0.82 Hough Transform 300 29,920 0.79 PHƯƠNG PHÁP 7 5. PHƯƠNG PHÁP THỰC HIỆN  Sơ đồ giải thuật: Tìm điểm đặc trưng Dò biên Image source Lưu mảng tích lũy Áp dụng biến đổi HOUGH Xác định đường thẳng Hough T Xác định góc nghiêng dựa vào mảng tích lũy F Kiểm tra còn đối tượng ảnh cần xét Xoay ảnh Image result 8 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  r1=x.cos+y.sin 0 y Hough[][r1]=3  r r2=x.cos+y.sin Hough[][r1]=4 x 9 5. PHƯƠNG PHÁP THỰC HIỆN  Áp dụng biến đổi Hough:   Sử dụng một mảng tích lũy Hough [, r] để lưu trữ lại các điểm ảnh thỏa mãn phương trình trên. Do giá trị của mỗi phần tử thuộc mảng Hough [,r] là số điểm ảnh thuộc đường thẳng r = x cos  + y sin . Như vậy, để xác định góc nghiêng của ảnh ta sẽ căn cứ vào phần tử có giá trị cực đại trong mảng tích lũy. Hough [ [i,ri] = 10 Hough [ [j,rj] = 13 10 5. PHƯƠNG PHÁP THỰC HIỆN  Phương pháp xoay ảnh  Quay ảnh là một trong những kỹ thuật phổ biến nhất của mọi hệ thống xử lý ảnh.  Thuật toán quay ảnh đơn giản là chuyển một điểm ảnh ở tọa độ (x,y) từ ảnh ban đầu thành điểm ảnh mới có tọa độ (x’,y’) trong ảnh kết quả với (x’,y’) được xác định theo công thức: x’=x.cos  + y.sin  y’=y.sin  - x.cos  O y  P’(x’,y’) P(x,y) x 11 6. KẾT QUẢ ĐẠT ĐƯỢC  Module phát hiện biên của các đối tượng trong ảnh 12 6. KẾT QUẢ ĐẠT ĐƯỢC  Module phát hiện và hiệu chỉnh góc nghiêng của ảnh 13 KẾT LUẬN  Một cách tự nhiên và tất yếu thì vấn đề không thể tránh khỏi trong xử lý ảnh văn bản là bài toán phát hiện và hiệu chỉnh góc nghiêng ảnh văn bản nhằm hỗ trợ tốt hơn cho thao tác nhận dạng tiếp theo.  Chương trình đã được thử nghiệm trên nhiều loại ảnh văn bản khác nhau với kết quả rất khả quan. Đồng thời, chương trình có khả năng phát hiện và hiệu chỉnh góc nghiêng ảnh văn bản của nhiều loại ngôn ngữ khác nhau bao gồm cả các ảnh văn bản có nhiều biểu đồ, hình vẽ. 14 TÀI LIỆU THAM KHẢO  Đỗ Năng Toàn, "Biên ảnh và một số tính chất", Tạp chí Khoa học Công nghệ, Tập 40, 2002.  Phạm Việt Bình, Phát triển kỹ thuật dò biên, phát hiện biên và ứng dụng, Dự thảo Luận án Tiến sỹ, 2006.  AL Shatnawi and K. Omar. Methods of Arabic baseline detection the state of art. Int. J. Comput. Sci. Network Secur, 2008 15 TÀI LIỆU THAM KHẢO  A. Mahmoud Al-Shatnawi and Khairuddin Omar. “Skew Detection and Correction Technique for Arabic Document Images Based on Centre of Gravity”. Journal of Computer Science 5, 2009.  Shutao Li, Qinghua Shen and Jun Sun. Recognition Letters, Volume 28, Issue 5, 1 April 2007. 16 CHÂN THÀNH CẢM ƠN QUÝ THẦY CÔ ĐÃ LẮNG NGHE!
- Xem thêm -

Tài liệu liên quan