nghiên cứu một số kỹ thuật hiệu chỉnh form tài liệu slide

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
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
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
hình chiếu
Biến đổi
Hough
Phân tích
láng giềng
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 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 đó
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 tử A

[r] sẽ cho 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.
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
13

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Φ=r

Φ
Hình minh họa: Đường thẳng Hough trong tọa độ cực
y
x
r
H
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Φ=r
1
Φ
x.cosΦ +y.sinΦ=r
2
Hough[Φ][r
1
]=4
y
x
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 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
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 độ
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:
(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.
19
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
20

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
21