Luận Văn Phát hiện và hiệu chỉnh góc nghiêng trong văn bản

Lời mở đầu


Trong số các thông tin con người thu nhận từ thế bên ngoài, cố đến hơn 79% được ghi nhận bằng mắt tức là ở dạng ảnh. Vì vậy xử lý ảnh là một ngành khoa học đã và đang và sẽ phát triển mạnh cò ứng dụng rộng rãi trong khoa học và đới sống thực tiễn. Các hệ thống xử lý ảnh cho phép con người thu nhận lưu trữ, phân tích và nhận dạng ảnh. Một bộ phận quan trọng của xử lý ảnh là xử lý văn bản. Một trong những nhiện vụ và là đối tượng chính của xử lý ảnh văn bản là tự động hoá công việc văn phòng.
Một trong những vấn đề đầu tiên và kinh điển trong xử lý ảnh văn bản là bài toán góc nghiêng văn bản. Nguyên nhân đẫn đến văn bản bị nghiêng một góc xuất phát từ quá trình quét ảnh hoặc copy ảnh. Do đặt ảnh vào bệ máy quét và máy in là một công đoạn được thực hiện bằng tay lên ảnh có thể bị lệch so với bệ máy một góc mà mắt thường không nhận thấy được, đẫn đến ảnh bị lệch đi một góc tương ứng. Văn bản bị lệch có ảnh hưởng rất lớn đến các quá trình xử lý ảnh tiếp theo, vì vậy việc phát hiện và chỉnh sửa góc nghiêng văn bản là nhiệm vụ quan trong đấu tiên trong xử lý ảnh văn bản.
Từ hai thập kỷ gần đây, cùng với sự phát triển của xử lý ảnh văn bản, đã có nhiều phương pháp và thuật toán cho bài toán góc nghiêng văn bản. Một trong những cách tiếp cận phổ biến và dễ hiểu nhất là phương pháp hình chiếu. Phương pháp này tính histogram cho các góc khác nhau và góc lệch văn bản tương ứng là góc có histogram lớn nhất. Một thuật toàn khác phát hiện góc nghiêng văn bản là dùng biến đổi Hough. Biến đôi Hough là dụng cho một số điểm ảnh đại diện của các đối tượng và dùng một mảng tích luỹ để ước lượng góc nghiêng văn bản. Trong khi đó một số thuật toán xác định góc nghiêng văn bản bằng cách gom các nhóm đối tượng láng giềng trong ảnh vào sử dụng một vector chỉ phương cho mỗi nhóm. Ngoài các phương pháp tiếp cận phổ biến trên bài toán góc nghiêng văn bản còn được giải quyết theo một số phương pháp khác như phương pháp dùng phép toán hình thái, phương pháp dùng logic mờ, phương pháp biến đổi Fourire v.v
Khóa luận này trình bày một vài phương pháp phát hiện góc nghiêng phổ biến hiện nay.
Cấu trúc của khóa luận như sau:
Chương I: Tổng quan về xử lý ảnh và một số bài toán phát hiện góc nghiêng.
Chương II: Trình bày các phương pháp phát hiện góc nghiêng.
Chương III: Cài đặt chương trình.





Lời mở đầu. 4
Chương I : Tổng quan về xử lý ảnh và một số bài toán phát hiện góc nghiêng 6
1.1 Xử lý ảnh. 6
1.2 Các quá trình của xử lý ảnh. 7
1.3 Một số khái niệm liên quan. 9
1.4 Ảnh PCX 10
1.4.1 Cấu trúc của ảnh PCX: 10
1.4.2 Kỹ thuật nén ảnh PCX 12
1.4.3 Giải thuật nén ảnh PCX 14
1.5 Một số bài toán phát hiện góc nghiêng. 15
Chương II : Các phương pháp phát hiện góc nghiêng trong văn bản. 17
2.1 Xác định góc nghiêng dựa vào thuật toán phân cụm láng giềng gần nhất: 17
2.1.1 Thuật toán ước lượng góc nghiêng. 19
2.1.2 Kết quả thử nghiệm 23
2.1.3 Kết luận. 24
2.2 Xác định góc nghiêng dựa vào các phép biến đổi Morphology. 25
2.2.1 Bước tiền xử lý. 27
2.2.2 Ước lượng thô. 28
2.2.3 Áp dụng phép biến đổi Morphology. 31
2.2.4 Ước lượng tinh. 34
2.2.5 Kết quả thực nghiệm 37
2.3 Phương pháp ước lượng góc nghiêng dựa trên phép chiếu nghiêng. 37
2.4 Ứng dụng phép biến đổi Hough để xác định độ nghiêng văn bản. 40
2.4.1 Phép biến đổi Hough cho đường thẳng: 41
2.4.2 Thủ tục xác định độ nghiêng cho trang văn bản sử dụng phép biến đổi Hough: 48
2.4.3 Thủ tục xác định tâm cạnh dưới: 51
2.4.4 Thủ tục quay: 52
Chương III : Cài đặt chương trình. 53
3.1 Sơ lược về chương trình cài đặt 53
3.2 Chương trình thực nghiệm 57
Kết Luận. 59
Tài liệu tham khảo. 60