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.. QUY TRÌNH THỰC HIỆNPhâ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..
Trang 1Đề 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
Trang 2NỘ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
6
Đặt vấn đề
Trang 31 ĐẶT VẤN ĐỀ
Trang 4 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
Trang 53 PHÂN TÍCH HIỆN TRẠNG
Trong nước
VNDOCR của viện Công nghệ Thông tin
Ngoài nước
FineReader
Trang 64 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ả
Trang 75 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
Trang 85 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,….
PHƯƠNG PHÁP GÓC LỆCH
THỰC TẾ
GÓC LỆCH TÌM ĐƯỢC THỜI GIAN
Nearest
Neighbour
Clustering
Profile
Projection
Hough
Transform
Trang 95 PHƯƠNG PHÁP THỰC HIỆN
Sơ đồ giải thuật:
Dò biên Tìm điểm đặc
trưng
Áp dụng biến đổi HOUGH
Xác định đường thẳng Hough
Xác định góc nghiêng
dựa vào mảng tích lũy
Kiểm tra còn đối tượng ảnh cần xét
T F
Image source
Lưu mảng tích lũy
Trang 105 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
y
r1=x.cos +y.sin
Hough[ ][r 1]=3
x
0
r2=x.cos +y.sin
Hough[ ][r 1]=4
rr
Trang 115 PHƯƠNG PHÁP THỰC HIỆN
Áp dụng biến đổi Hough:
điểm ảnh thỏa mãn phương trình trên.
đ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 [
Hough [
Trang 125 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
x
y
P(x,y)
P ’ (x’,y’)
Trang 136 KẾT QUẢ ĐẠT ĐƯỢC
Module phát hiện biên của các đối tượng trong ảnh
Trang 146 KẾT QUẢ ĐẠT ĐƯỢC
Module phát hiện và hiệu chỉnh góc nghiêng của
ảnh
Trang 15KẾT LUẬN
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
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
Trang 16 Đỗ 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át hiện biên và ứng dụng, Dự thảo Luận án
Tiến sỹ, 2006
baseline detection the state of art Int J
Comput Sci Network Secur, 2008
TÀI LIỆU THAM KHẢO
Trang 17 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.
Recognition Letters, Volume 28, Issue 5, 1 April
2007
TÀI LIỆU THAM KHẢO
Trang 18CHÂN THÀNH CẢM ƠN
QUÝ THẦY CÔ ĐÃ
LẮNG NGHE!
CHÂN THÀNH CẢM ƠN
QUÝ THẦY CÔ ĐÃ
LẮNG NGHE!