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 Biên Hòa, tháng 6 năm 2013 Nội dung Lý do chọn đề tài Các kỹ thuật hiệu chỉnh form tài liệu Chương trình thử nghiệm Kết luận và hướng phát triển Nội dung Lý do chọn đề tài Các kỹ thuật hiệu chỉnh form tài liệu Chương trình thử nghiệm Kết luận và hướng phát triển Lý do chọn đề tài Hình minh họa: Tài liệu được lưu trữ trên gỗ 1 Lý do chọn đề tài Hình minh họa: Tài liệu được lưu trữ trên giấy 2 Lý do chọn đề tài Tốn  Không gian lưu trữ  Thời gian  Tiền bạc Nhưng  Không có độ bền vĩnh cửu  Khó xử lí  Khó lưu trữ 3 Lý do chọn đề tài Văn bản giấy Văn bản số 4 Lý do chọn đề tài Hình minh họa: Bảng điểm bị nghiêng sau khi scan 5 Lý do chọn đề tài Hình minh họa: Bảng điểm bị lệch sau khi scan 6 Lý do chọn đề tài NGHIÊN CỨU MỘT SỐ KỸ THUẬT HIỆU CHỈNH FORM TÀI LIỆU 7 [...]... đề tài Các kỹ thuật hiệu chỉnh form tài liệu Chương trình thử nghiệm Kết luận và hướng phát triển 8 Các kỹ thuật hiệu chỉnh form tài liệu Lọc nhiễu Hiệu chỉnh độ nghiêng Hiệu chỉnh độ lệch 9 Các kỹ thuật hiệu chỉnh form tài liệu  Hiệu chỉnh độ nghiêng Biến đổi Hough Phân tích láng giềng Phân tích hình chiếu Phép toán hình thái 10 Các kỹ thuật hiệu chỉnh form tài liệu  Hiệu chỉnh độ nghiêng  Thuật. .. 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 16 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 17 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. .. chỉnh form tài liệu  Hiệu chỉnh độ nghiêng  Thuật toán dựa vào biến đổi Hough y r Φ H x.cosΦ +y.sinΦ=r x Hình minh họa: Đường thẳng Hough trong tọa độ cực 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 biến đổi Hough x.cosΦ +y.sinΦ=r1 Φ y Hough[Φ][r1]=3 x.cosΦ +y.sinΦ=r2 Hough[Φ][r1]=4 x 15 Các kỹ thuật hiệu chỉnh form tài liệu  Hiệu chỉnh độ lệch Bảng điểm... biết số điểm đại diện nằm trên đường thẳng đó là r 12 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 • Thuật toán Baird 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 13 Các kỹ thuật hiệu chỉnh form tài liệu. .. Hình: Bảng điểm đã được hiệu chỉnh 24 Nội dung Lý do chọn đề tài Các kỹ thuật hiệu chỉnh form tài liệu Chương trình thử nghiệm Kết luận và hướng phát triển 25 Kế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... một hệ trục tọa độ 18 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: Hmax (h1(k+t)-h2(l+t))2  min t=1  Hmax là một ước lượng đủ lớn;  h1(i) là histogram dọc của ảnh mẫu;  h2(i) là histogram của ảnh cần nhận dạng 19 Nội dung Lý do chọn đề tài Các kỹ thuật. .. 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 đó 11 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... chọn đề tài Các kỹ thuật hiệu chỉnh form tài liệu Chương trình thử nghiệm Kết luận và hướng phát triển 20 Chương trình thử nghiệm  Bài toán  Đầ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 21 Chương trình thử nghiệm  Phân tích bài toán 22 Chương trình thử nghiệm  Kết quả Hình: Bảng điểm chưa được hiệu chỉnh 23 Chương trình... 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 26 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 27  . phát triển 8 Các kỹ thuật hiệu chỉnh form tài liệu Lọc nhiễu Hiệu chỉnh độ lệch Hiệu chỉnh độ nghiêng 9 Các kỹ thuật hiệu chỉnh form tài liệu  Hiệu chỉnh độ nghiêng Phân tích. sau khi scan 6 Lý do chọn đề tài NGHIÊN CỨU MỘT SỐ KỸ THUẬT HIỆU CHỈNH FORM TÀI LIỆU 7 Nội dung Lý do chọn đề tài Các kỹ thuật hiệu chỉnh form tài liệu Chương trình thử nghiệm Kết. Hough[Φ][r 1 ]=3 15  Hiệu chỉnh độ lệch Bảng điểm bị lệch sau khi scan Các kỹ thuật hiệu chỉnh form tài liệu 16 Các kỹ thuật hiệu chỉnh form tài liệu  Hiệu chỉnh độ dịch chuyển  Phát