NGHIÊN CỨU MỘT SỐ KỸ THUẬT HIỆU CHỈNH FORM TÀI LIỆU HV: NGUYỄN MINH AN GVHD: PGS.TS ĐỖ NĂNG TOÀN LUẬN VĂN THẠC SỸ CÔNG NGHỆ THÔNG TIN BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC LẠC HỒNG...
Trang 1NGHIÊN CỨU MỘT SỐ KỸ THUẬT
HIỆU CHỈNH FORM TÀI LIỆU
HV: NGUYỄN MINH AN GVHD: PGS.TS ĐỖ NĂNG TOÀN
LUẬN VĂN THẠC SỸ CÔNG NGHỆ THÔNG TIN
BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC LẠC HỒNG
Trang 4
Hình minh họa: Tài liệu được lưu trữ trên gỗ
Trang 5
Hình minh họa: Tài liệu được lưu trữ trên giấy
Trang 8
Hình minh họa: Bảng điểm bị nghiêng sau khi scan
Trang 9
Hình minh họa: Bảng điểm bị lệch sau khi scan
Trang 10
NGHIÊN CỨU MỘT SỐ KỸ THUẬT
HIỆU CHỈNH FORM TÀI LIỆU
Trang 12độ nghiêng
Trang 13Phân tích láng giềng
Phép toán hình thái
Trang 14
Các kỹ thuật hiệu chỉnh form tài liệu
Hiệu chỉnh độ nghiêng
Thuật toán dựa vào phân tích hình chiếu
- Dùng hàm rút gọn F để chuyển ảnh đầu vào
thành một tập các bộ ba (x,y,w) Trong đó:
(x,y) là tọa độ của một điểm ảnh đại
diện cho đối tượng
w là trọng số của điểm đó
Trang 15
Các kỹ thuật hiệu chỉnh form tài liệu
Hiệu chỉnh độ nghiêng
Thuật toán dựa vào phân tích hình chiếu
- Hàm P dùng để chiếu các điểm tìm được vào
một mảng đếm A[] theo các góc khác nhau
Ứng với mỗi góc có một mảng A[] dùng lưu số điểm đại diện
Phần tử A[r] sẽ cho biết số điểm đại diện nằm trên đường thẳng đó là r
Trang 16
Các kỹ thuật hiệu chỉnh form tài liệu
Hiệu chỉnh độ nghiêng
Thuật toán dựa vào phân tích hình chiếu
- Hàm tối ưu hóa
Góc lệch của văn bản là góc tương ứng có
giá trị hàm tối ưu hóa cực đại
FP(I)={(x,y,1)\(x,y) là tâm hình chữ nhật ngoại tiếp một đối tượng}
P(A)=(A[p+1] - A[p]) 2
• Thuật toán Baird
Trang 20
Các kỹ thuật hiệu chỉnh form tài liệu
Hiệu chỉnh độ dịch chuyển
Phát hiện độ dịch chuyển form tài liệu
Histogram dọc của bảng điểm mẫu
Trang 21
Các kỹ thuật hiệu chỉnh form tài liệu
Hiệu chỉnh độ dịch chuyển
Phát hiện độ dịch chuyển form tài liệu
Mô hình Histogram dọc của bảng điểm cần nhận dạng
Trang 22
Các kỹ thuật hiệu chỉnh form tài liệu
Hiệu chỉnh độ dịch chuyển
Phát hiện độ dịch chuyển form tài liệu
Histogram dọc của bảng điểm mẫu và bảng điểm cần nhận dạng
được xếp trên cùng một hệ trục tọa độ
Trang 23
Các kỹ thuật hiệu chỉnh form tài liệu
Hiệu chỉnh độ dịch chuyển
Hiệu chỉnh độ dịch chuyển form tài liệu
- Tìm vị trí k trên bảng điểm mẫu và vị trí l
trên bảng điểm cần nhận dạng, sao cho:
(h 1 (k+t)-h 2 (l+t)) 2 min
H max
t=1
Hmax là một ước lượng đủ lớn;
h 1 (i) là histogram dọc của ảnh mẫu;
h 2 (i) là histogram của ảnh cần nhận dạng
Trang 25
Chương trình thử nghiệm
Đầu vào: đọc 1 file ảnh (bảng điểm)
Xử lí: lọc nhiễu, hiệu chỉnh độ nghiêng
Đầu ra: xuất 1 file ảnh đã được hiệu chỉnh
Bài toán
Trang 26
Chương trình thử nghiệm
Phân tích bài toán
Trang 30Kết luận và hướng phát triển đề tài
Luận văn đáp ứng yêu cầu thực tiễn: áp dụng một số kỹ thuật hiệu chỉnh bảng điểm nhằm nâng cao chất lượng cho hệ thống nhận dạng bảng điểm, từ đó có thể áp dụng vào hiệu chỉnh các ảnh tài liệu khác
Về chương trình
Đọc và hiển thị ảnh
Xoay ảnh văn bản một góc bất kỳ
Phát hiện và hiệu chỉnh góc nghiêng văn bản
Ghi lại kết quả sau khi thực hiện
Trang 31
Kết luận và hướng phát triển đề tài
Hướng phát triển của đề tài:
Tiếp tục xây dựng chương trình hiệu chỉnh độ dịch chuyển
Thực hiện hiệu chỉnh trên mọi loại ảnh văn bản
Tiếp tục nghiên cứu thực hiện nhận dạng bảng điểm