Luận văn Thạc sĩ: Nhận dạng ký tự quang học (OCR) sử dụng Mạng Nơ-ron

Luận văn về nhận dạng ký tự quang học (OCR) sử dụng mạng nơ-ron. Nghiên cứu các mô hình, thuật toán và ứng dụng của OCR trong thực tế.

Người đăng

Ẩn danh

Thể loại

Luận văn thạc sĩ

2009

75
2
0

Phí lưu trữ

30 Point

Tóm tắt

I. Khám phá tổng quan về Optical Character Recognition OCR

Optical Character Recognition (OCR) là quá trình chuyển đổi hình ảnh của một ký tự, thường được thu nhận bởi máy quét, thành mã liên kết với ký tự đó. Điều này cho phép máy tính 'hiểu' ký tự, vốn chỉ là một tập hợp các pixel. Nó biến hình ảnh của ký tự (hoặc chuỗi ký tự - văn bản) thành các chuỗi văn bản có thể lựa chọn, có thể sao chép, giống như bất kỳ tài liệu nào do máy tính tạo ra. Trong hình thức hiện đại, đây là một dạng nhận dạng mẫu trí tuệ nhân tạo. OCR là phương pháp hiệu quả nhất để chuyển thông tin từ phương tiện cổ điển (thường là giấy) sang phương tiện điện tử. Giải pháp thay thế sẽ là con người đọc các ký tự trong hình ảnh và nhập chúng vào trình soạn thảo văn bản, đây rõ ràng là một cách tiếp cận ngu ngốc, khi chúng ta sở hữu những chiếc máy tính có đủ sức mạnh để thực hiện nhiệm vụ nhàm chán này. Cái duy nhất chúng ta cần là phần mềm OCR phù hợp. Trước khi có thể sử dụng OCR, tài liệu nguồn phải được quét bằng máy quét quang học (và đôi khi là một bảng mạch chuyên dụng trong PC) để đọc trang dưới dạng bitmap (một mẫu). Cũng cần có phần mềm để nhận dạng hình ảnh. OCR được sử dụng ở những nơi nó dự định xử lý dữ liệu định lượng có thể bị sai sót một phần, ví dụ: nhận dạng hình ảnh (ký tự, dấu vân tay, tìm kiếm các mẫu và chuỗi trong gen, v.v.). Sự khó khăn trong đối thoại giữa người và máy đến từ một mặt là sự linh hoạt và đa dạng của các phương thức tương tác mà chúng ta có thể sử dụng: cử chỉ, lời nói, chữ viết, v.v. và cả sự cứng nhắc của những phương thức thường được cung cấp bởi các hệ thống máy tính. Một phần của nghiên cứu hiện tại trong CNTT do đó là thiết kế các ứng dụng phù hợp nhất với các hình thức giao tiếp khác nhau thường được con người sử dụng.

1.1. Lịch sử và sự phát triển của công nghệ OCR

Nhận dạng ký tự là một lĩnh vực nghiên cứu tích cực cho khoa học máy tính từ cuối những năm 1950. Ban đầu, người ta cho rằng đó là một vấn đề dễ dàng, nhưng hóa ra đây là một vấn đề thú vị hơn nhiều. Sẽ mất nhiều thập kỷ để máy tính có thể đọc bất kỳ tài liệu nào với độ chính xác tương đương con người. Tất cả các phần mềm thương mại đều khá phức tạp. Mục tiêu là tạo ra một chương trình đơn giản và đáng tin cậy để thực hiện các tác vụ tương tự. Các chương trình OCR cũ hơn so sánh các ký tự cần nhận dạng với các ký tự mẫu được lưu trữ trong cơ sở dữ liệu. Hãy tưởng tượng số lượng so sánh, xem xét có bao nhiêu phông chữ khác nhau tồn tại. Phần mềm OCR hiện đại sử dụng các hệ thống dựa trên mạng nơ-ron phức tạp để có được kết quả tốt hơn - nhận dạng chính xác hơn nhiều - thực tế gần 100%. Các công cụ OCR ngày nay bổ sung nhiều thuật toán của công nghệ mạng nơ-ron để phân tích cạnh nét vẽ, đường gián đoạn giữa các ký tự văn bản và nền. Cho phép các bất thường của mực in trên giấy, mỗi thuật toán tính trung bình ánh sáng và bóng tối dọc theo cạnh của một nét vẽ, khớp nó với các ký tự đã biết và đưa ra dự đoán tốt nhất về ký tự đó. Sau đó, phần mềm OCR tính trung bình hoặc bỏ phiếu kết quả từ tất cả các thuật toán để có được một kết quả đọc duy nhất. Những tiến bộ đã làm cho OCR đáng tin cậy hơn; dự kiến ​​độ chính xác tối thiểu là 90% cho các tài liệu chất lượng trung bình.

1.2. Các ứng dụng thực tiễn của Optical Character Recognition

OCR ngày nay có thể nhận dạng nhiều loại phông chữ, nhưng chữ viết tay và phông chữ script bắt chước chữ viết tay vẫn còn gặp vấn đề. Các nhà phát triển đang thực hiện các cách tiếp cận khác nhau để cải thiện khả năng nhận dạng chữ viết tay và script. Phần mềm OCR từ ExperVision Inc. trước tiên xác định phông chữ và sau đó chạy các thuật toán nhận dạng ký tự của nó. Phương pháp nào hiệu quả hơn sẽ phụ thuộc vào hình ảnh đang bị quét. Quét hai mức của một trang cửa hàng có thể cho ra văn bản dễ đọc hơn. Nhưng nếu hình ảnh cần quét có văn bản trong một loạt màu sắc, như trong một tập tài liệu quảng cáo, văn bản trong màu sáng hơn có thể bị loại bỏ. Các hệ thống trực tuyến để nhận dạng văn bản viết tay ngay lập tức đã trở nên nổi tiếng như các sản phẩm thương mại trong những năm gần đây. Trong số này có các thiết bị nhập liệu cho các trợ lý kỹ thuật số cá nhân như những thiết bị đang chạy Palm OS. Các thuật toán được sử dụng trong các thiết bị này tận dụng thực tế là thứ tự, tốc độ và hướng của các đoạn dòng riêng lẻ tại đầu vào đã được biết đến. Ngoài ra, người dùng có thể được đào tạo lại để chỉ sử dụng các hình dạng chữ cụ thể. Các phương pháp này không thể được sử dụng trong phần mềm quét tài liệu giấy, vì vậy việc nhận dạng chính xác các tài liệu viết tay vẫn phần lớn là một vấn đề mở.

II. Tại sao mạng nơ ron lại tối ưu cho Optical Character Recognition

Mạng nơ-ron cung cấp một cách tiếp cận mạnh mẽ để giải quyết các vấn đề OCR. Chúng có thể học các mẫu phức tạp và trừu tượng từ dữ liệu mà không cần các quy tắc được lập trình rõ ràng. Trong bối cảnh OCR, mạng nơ-ron có thể được đào tạo để nhận dạng các ký tự khác nhau, bất kể phông chữ, kích thước hoặc độ méo. Điều này đạt được bằng cách đưa một lượng lớn dữ liệu đào tạo vào mạng, cho phép nó học các đặc điểm khác nhau của từng ký tự. Một trong những ưu điểm chính của việc sử dụng mạng nơ-ron cho OCR là khả năng xử lý dữ liệu bị nhiễu và không đầy đủ. Trong các tình huống thực tế, hình ảnh có thể chứa nhiễu, độ phân giải thấp hoặc các yếu tố khác có thể gây khó khăn cho các thuật toán OCR truyền thống. Tuy nhiên, mạng nơ-ron có thể được đào tạo để mạnh mẽ chống lại các yếu tố này, cho phép chúng đạt được độ chính xác cao ngay cả trong các điều kiện đầy thách thức. Hơn nữa, mạng nơ-ron có thể được đào tạo để nhận dạng các ký tự khác nhau, bao gồm chữ viết tay và các biểu tượng đặc biệt. Điều này làm cho chúng trở nên linh hoạt và thích ứng cao với một loạt các ứng dụng OCR khác nhau. Khả năng học các mẫu phức tạp và xử lý dữ liệu bị nhiễu của mạng nơ-ron làm cho chúng trở thành một công cụ lý tưởng để giải quyết các vấn đề OCR.

2.1. Ưu điểm vượt trội của mạng nơ ron so với phương pháp truyền thống

Các phương pháp OCR truyền thống thường dựa trên kỹ thuật so khớp mẫu, trong đó mỗi ký tự được so sánh với một bộ ký tự tham chiếu được lưu trữ. Tuy nhiên, các kỹ thuật này có thể dễ bị ảnh hưởng bởi các biến thể về phông chữ, kích thước và độ méo, dẫn đến độ chính xác thấp. Mạng nơ-ron, mặt khác, có thể học các đặc điểm liên quan của từng ký tự, cho phép chúng nhận dạng ký tự ngay cả khi có những biến thể này. Điều này đạt được bằng cách đào tạo mạng trên một bộ dữ liệu lớn, cho phép nó học các đặc điểm khác nhau của từng ký tự. Sau khi được đào tạo, mạng có thể nhận dạng ký tự ngay cả khi có nhiễu hoặc độ méo, làm cho nó mạnh mẽ hơn nhiều so với các kỹ thuật OCR truyền thống. Ngoài ra, mạng nơ-ron có thể được đào tạo để nhận dạng các ký tự khác nhau, bao gồm chữ viết tay và các biểu tượng đặc biệt. Điều này làm cho chúng trở nên linh hoạt và thích ứng cao với một loạt các ứng dụng OCR khác nhau.

2.2. Khả năng học và thích ứng linh hoạt của mạng nơ ron

Khả năng học và thích ứng với các loại dữ liệu khác nhau là một ưu điểm chính của mạng nơ-ron khi nói đến các ứng dụng OCR. Mạng nơ-ron có thể được đào tạo để nhận dạng các ký tự trong nhiều loại phông chữ, kích thước và kiểu. Chúng cũng có thể được đào tạo để xử lý các hình ảnh bị méo hoặc nhiễu, đây là một vấn đề phổ biến trong các ứng dụng OCR thực tế. Tính linh hoạt này làm cho mạng nơ-ron trở thành một công cụ mạnh mẽ để xây dựng hệ thống OCR chính xác và mạnh mẽ. Một khía cạnh quan trọng khác của khả năng học của mạng nơ-ron là khả năng học từ sai lầm. Trong quá trình đào tạo, mạng được đưa một bộ dữ liệu lớn gồm các hình ảnh được gắn nhãn và nó điều chỉnh các tham số của nó để giảm thiểu sai số giữa các dự đoán của nó và các nhãn thực tế. Quá trình lặp đi lặp lại này cho phép mạng cải thiện độ chính xác của nó theo thời gian, dẫn đến các hệ thống OCR mạnh mẽ và chính xác hơn.

III. Hướng dẫn triển khai OCR Neural Network bằng Convolutional CNN

Việc triển khai một mạng nơ-ron cho OCR có thể được thực hiện bằng cách sử dụng các kiến ​​trúc mạng nơ-ron khác nhau, chẳng hạn như Mạng nơ-ron tích chập (CNN), Mạng nơ-ron hồi quy (RNN) và Mạng bộ nhớ ngắn hạn dài (LSTM). CNN đặc biệt phù hợp với các tác vụ nhận dạng hình ảnh, khiến chúng trở thành lựa chọn phổ biến cho OCR. Một CNN điển hình cho OCR bao gồm nhiều lớp tích chập, lớp gộp và lớp kết nối đầy đủ. Các lớp tích chập học cách trích xuất các đặc trưng từ hình ảnh đầu vào, trong khi các lớp gộp giảm kích thước không gian của bản đồ đặc trưng. Cuối cùng, các lớp kết nối đầy đủ phân loại các đặc trưng đã trích xuất thành các ký tự khác nhau. Việc đào tạo một CNN cho OCR thường yêu cầu một bộ dữ liệu lớn gồm các hình ảnh được gắn nhãn. Bộ dữ liệu này được sử dụng để điều chỉnh các tham số của mạng để giảm thiểu sai số giữa các dự đoán của nó và các nhãn thực tế. Sau khi được đào tạo, mạng có thể được sử dụng để nhận dạng các ký tự mới trong hình ảnh.

3.1. Các bước chuẩn bị dữ liệu và tiền xử lý hình ảnh

Trước khi có thể đào tạo một CNN cho OCR, hình ảnh đầu vào phải được tiền xử lý. Bước này thường liên quan đến việc chuyển đổi hình ảnh thành thang độ xám, nhị phân hóa hình ảnh và chuẩn hóa kích thước và hướng của các ký tự. Mục tiêu của tiền xử lý là cải thiện chất lượng của hình ảnh đầu vào và làm cho nó phù hợp hơn cho việc trích xuất đặc trưng. Bước tiền xử lý có thể bao gồm các kỹ thuật khác nhau như giảm nhiễu, làm sắc nét và sửa độ nghiêng. Sự lựa chọn các kỹ thuật tiền xử lý phụ thuộc vào các đặc điểm cụ thể của hình ảnh đầu vào. Ví dụ, nếu hình ảnh có nhiều nhiễu, các kỹ thuật giảm nhiễu như bộ lọc trung bình hoặc bộ lọc trung vị có thể được sử dụng để giảm nhiễu. Nếu hình ảnh bị mờ, các kỹ thuật làm sắc nét như bộ lọc không sắc nét hoặc bộ lọc Laplacian có thể được sử dụng để cải thiện độ sắc nét của hình ảnh.

3.2. Xây dựng và đào tạo mô hình CNN cho nhận dạng ký tự

Kiến trúc của CNN cho OCR thường bao gồm nhiều lớp tích chập, lớp gộp và lớp kết nối đầy đủ. Các lớp tích chập học cách trích xuất các đặc trưng từ hình ảnh đầu vào, trong khi các lớp gộp giảm kích thước không gian của bản đồ đặc trưng. Các lớp kết nối đầy đủ phân loại các đặc trưng đã trích xuất thành các ký tự khác nhau. Số lượng lớp và kích thước của bộ lọc trong mỗi lớp phụ thuộc vào độ phức tạp của dữ liệu đầu vào. Ví dụ, nếu dữ liệu đầu vào phức tạp, nhiều lớp và bộ lọc lớn hơn có thể được yêu cầu. Sau khi kiến ​​trúc mạng đã được xác định, mạng phải được đào tạo bằng một bộ dữ liệu lớn gồm các hình ảnh được gắn nhãn. Bộ dữ liệu này được sử dụng để điều chỉnh các tham số của mạng để giảm thiểu sai số giữa các dự đoán của nó và các nhãn thực tế. Các thuật toán tối ưu hóa khác nhau, chẳng hạn như độ dốc giảm dần và Adam, có thể được sử dụng để đào tạo mạng.

IV. Ứng dụng Recurrent RNN LSTM trong Optical Character Recognition

Mạng nơ-ron hồi quy (RNN)Mạng bộ nhớ ngắn hạn dài (LSTM) đặc biệt hữu ích cho các tác vụ OCR liên quan đến chuỗi, chẳng hạn như nhận dạng văn bản viết tay hoặc nhận dạng văn bản trong hình ảnh có bố cục phức tạp. RNN được thiết kế để xử lý dữ liệu tuần tự bằng cách duy trì một trạng thái ẩn nắm bắt thông tin về các đầu vào trước đó. LSTM là một loại RNN có thể học các phụ thuộc dài hạn tốt hơn so với RNN truyền thống, khiến chúng phù hợp hơn cho các tác vụ OCR liên quan đến các phụ thuộc ngữ cảnh. Trong bối cảnh OCR, RNN và LSTM có thể được sử dụng để nhận dạng các ký tự riêng lẻ và dự đoán chuỗi ký tự có khả năng nhất. Điều này đạt được bằng cách đào tạo mạng trên một bộ dữ liệu lớn gồm các chuỗi văn bản được gắn nhãn, cho phép mạng học các mối quan hệ ngữ cảnh giữa các ký tự. RNN và LSTM đã chứng minh hiệu suất đầy hứa hẹn trong nhiều nhiệm vụ OCR khác nhau, bao gồm nhận dạng văn bản viết tay, nhận dạng biển số xe và nhận dạng văn bản trong tài liệu.

4.1. Xử lý dữ liệu tuần tự và phụ thuộc ngữ cảnh bằng RNN LSTM

Các mô hình RNNLSTM được thiết kế để xử lý dữ liệu tuần tự, làm cho chúng phù hợp lý tưởng cho các tác vụ OCR. Trong các tác vụ OCR, các ký tự thường được sắp xếp theo một trình tự, và ngữ cảnh của các ký tự xung quanh có thể cung cấp thông tin có giá trị để nhận dạng. RNN và LSTM có thể nắm bắt các phụ thuộc ngữ cảnh này bằng cách duy trì một trạng thái ẩn, được cập nhật mỗi khi một đầu vào mới được xử lý. Trạng thái ẩn chứa thông tin về các đầu vào trước đó, cho phép mạng đưa ra các dự đoán chính xác dựa trên cả ký tự hiện tại và ngữ cảnh xung quanh. Ví dụ, nếu mạng đang xử lý từ 'the', nó có thể sử dụng trạng thái ẩn của nó để dự đoán rằng ký tự tiếp theo có khả năng là 'e' hơn là 'a'.

4.2. Các kiến trúc RNN LSTM phổ biến cho bài toán OCR

Một số kiến ​​trúc RNNLSTM khác nhau đã được đề xuất cho các tác vụ OCR. Một kiến ​​trúc phổ biến là kiến ​​trúc song phương LSTM, trong đó hai lớp LSTM được sử dụng để xử lý chuỗi đầu vào theo cả hai hướng. Điều này cho phép mạng nắm bắt thông tin ngữ cảnh từ cả quá khứ và tương lai, cải thiện độ chính xác của nó. Một kiến ​​trúc phổ biến khác là kiến ​​trúc dựa trên sự chú ý, trong đó mạng chú ý có chọn lọc đến các phần khác nhau của chuỗi đầu vào khi đưa ra các dự đoán. Điều này cho phép mạng tập trung vào các phần liên quan nhất của chuỗi, cải thiện độ chính xác của nó hơn nữa.

V. Đánh giá hiệu năng và tối ưu hóa hệ thống Optical Character Recognition

Việc đánh giá hiệu suất của hệ thống OCR rất quan trọng để đảm bảo rằng hệ thống hoạt động như mong đợi và đáp ứng các yêu cầu cần thiết. Các số liệu đánh giá khác nhau có thể được sử dụng để đo hiệu suất của hệ thống OCR, bao gồm độ chính xác, độ chính xác, độ thu hồi và điểm F1. Độ chính xác là số lượng ký tự được nhận dạng chính xác chia cho tổng số ký tự trong hình ảnh đầu vào. Độ chính xác là số lượng ký tự được nhận dạng chính xác chia cho tổng số ký tự được nhận dạng bởi hệ thống. Độ thu hồi là số lượng ký tự được nhận dạng chính xác chia cho tổng số ký tự thực tế trong hình ảnh đầu vào. Điểm F1 là trung bình hài hòa của độ chính xác và độ thu hồi. Ngoài các số liệu này, cũng có thể đo thời gian xử lý của hệ thống OCR. Thời gian xử lý là thời gian cần thiết để hệ thống OCR xử lý một hình ảnh nhất định.

5.1. Các số liệu đánh giá phổ biến trong OCR Neural Network

Đánh giá hiệu năng của một hệ thống OCR dựa trên mạng nơ-ron thường liên quan đến việc tính toán một số số liệu, bao gồm độ chính xác, độ chính xác, độ thu hồi và điểm F1. Độ chính xác là số liệu đơn giản và được sử dụng rộng rãi, đo tỷ lệ các ký tự được nhận dạng chính xác. Độ chính xác đo tỷ lệ các ký tự được nhận dạng chính xác trong tất cả các ký tự được nhận dạng, trong khi độ thu hồi đo tỷ lệ các ký tự được nhận dạng chính xác trong tất cả các ký tự thực tế trong hình ảnh đầu vào. Điểm F1 là trung bình hài hòa của độ chính xác và độ thu hồi, và cung cấp một biện pháp cân bằng hiệu suất của hệ thống. Sự lựa chọn các số liệu phù hợp để đánh giá phụ thuộc vào các yêu cầu cụ thể của ứng dụng OCR.

5.2. Các phương pháp cải thiện độ chính xác và tốc độ xử lý của OCR

Có nhiều phương pháp khác nhau để cải thiện độ chính xác và tốc độ xử lý của một hệ thống OCR dựa trên mạng nơ-ron. Một cách là tăng kích thước và chất lượng của dữ liệu đào tạo. Dữ liệu đào tạo lớn hơn và đa dạng hơn có thể giúp mạng học các mẫu liên quan và tổng quát hóa tốt hơn cho dữ liệu chưa thấy. Một cách khác là điều chỉnh kiến ​​trúc của mạng và các siêu tham số của nó. Ví dụ, tăng số lượng lớp hoặc số lượng bộ lọc trong mỗi lớp có thể cải thiện độ chính xác của mạng, nhưng nó cũng có thể làm tăng thời gian tính toán. Việc sử dụng các kỹ thuật tối ưu hóa, chẳng hạn như độ dốc giảm dần hoặc Adam, cũng có thể giúp cải thiện độ chính xác và tốc độ xử lý của mạng.

VI. Tương lai của Optical Character Recognition sử dụng Neural Networks

Tương lai của OCR sử dụng mạng nơ-ron có vẻ đầy hứa hẹn. Với những tiến bộ trong các kỹ thuật học sâu và sự sẵn có của lượng dữ liệu đào tạo lớn, các hệ thống OCR có khả năng đạt được độ chính xác và tốc độ cao hơn. Các lĩnh vực nghiên cứu tiềm năng bao gồm việc phát triển các hệ thống OCR có thể xử lý các bố cục tài liệu phức tạp, các hệ thống OCR có thể nhận dạng chữ viết tay với độ chính xác cao và các hệ thống OCR có thể hoạt động mạnh mẽ chống lại các điều kiện hình ảnh khác nhau. Một hướng nghiên cứu thú vị khác là sự tích hợp của OCR với các công nghệ khác, chẳng hạn như xử lý ngôn ngữ tự nhiên và thị giác máy tính. Điều này có thể dẫn đến việc phát triển các hệ thống thông minh hơn có thể hiểu nội dung của tài liệu và thực hiện các hành động phù hợp.

6.1. Các xu hướng và thách thức mới trong nghiên cứu OCR

Nghiên cứu OCR đang phát triển nhanh chóng, với các xu hướng và thách thức mới xuất hiện liên tục. Một xu hướng là sự tập trung vào việc phát triển các hệ thống OCR có thể xử lý các bố cục tài liệu phức tạp, chẳng hạn như các tài liệu có nhiều cột, bảng và hình ảnh. Điều này đòi hỏi sự phát triển của các kỹ thuật trích xuất đặc trưng nâng cao và các thuật toán bố cục tài liệu. Một thách thức khác là cải thiện độ chính xác của các hệ thống OCR cho chữ viết tay. Chữ viết tay có thể thay đổi rất nhiều giữa các cá nhân, khiến nó trở thành một thách thức khó khăn để nhận dạng chính xác.

6.2. Tích hợp OCR với các công nghệ AI và ứng dụng tiềm năng

Việc tích hợp OCR với các công nghệ trí tuệ nhân tạo khác, chẳng hạn như xử lý ngôn ngữ tự nhiên (NLP) và thị giác máy tính, có khả năng mở ra nhiều ứng dụng mới. Ví dụ, OCR có thể được sử dụng để trích xuất văn bản từ hình ảnh, và sau đó NLP có thể được sử dụng để phân tích văn bản và trích xuất thông tin. Điều này có thể được sử dụng để tự động hóa các tác vụ, chẳng hạn như trích xuất thông tin từ hóa đơn hoặc xử lý yêu cầu bảo hiểm. OCR cũng có thể được sử dụng với thị giác máy tính để phát triển các hệ thống có thể nhận dạng và đọc văn bản trong hình ảnh và video. Điều này có thể được sử dụng cho các ứng dụng, chẳng hạn như tự động hóa phương tiện, bán lẻ và an ninh.

11/09/2025

Trích đoạn nội dung tài liệu

_BO GIAO DUC VA DAO TAO | TRUONG DAI HOC BACH KHOA HÀ NỘI THEODOR CONSTANTINESCU OPTICAL CHARATER RECONGNITION USING NEURAL NETWORKS LUẬN VĂN THẠC SĨ KHOA HOC CHUYEN NGANH: XU LY THONG TIN VA TRUYEN THONG NGƯỜI HƯỚNG DẪN KHOA Hoc: Hà Nội - 2009 BO GIAO DUC VA DAO TAO TRUONG DAI IIQOC BACII KIIOA IIA NOI RRAARAREA g RARERERER ‘THEODOR CONSTANTINESCL OPTICAL CIIARATER RECONGNITION USING NEURAL NETWORKS LUẬN VĂN THAC Si KHOA HOC CHUYÊN NGÀNH: XỬ 1Ý THÔNG TIN VÀ TRUYEN THONG NGƯỜI HƯỚNG DẪN KIIOA HỌC: NGUYÊN LINII GIANG HA NOI 2009 Contents I. Optical character recognition (OCR) 26 TV. ‘he program 55 VI. 7 Which malhad will be mors cffective depends on the image being scared.

A bilevel scan of a shopwom page may yicld morc legible text. But if the image to be scanned has text ina range of colors, as in a brochure, text in lighter colors may drop out. On-line systems for recognizing hand-printed text on the fly have become well- known as commercial products in recent years, Among these are the inpul devices for personal digilal assislanis such as those tuning Palm OS. The algorithms uscd in these devices take advantage of the fact that the order, speed, and direction of individual lines segments at input are known, Also, the user can be retrained to use only specific letter shapes.

These methods cannot be used in software that scans paper documents, so accurals recognition of hand-prinled documenls is sill largcly an apon problem Accuracy ratzs of 80% to 90% on neat, clean hand-printed characters can be achieved, but that accuracy rate still translates to dozens of errors per page, making the technology useful only in very limited applications Whereas commercial and even open source OCR software performs well for, lel's say, usual images, a patticularly difficult problem for computers and humans is that of the old religious registers of baptisms and marriages, which contain mainly the names, where the pages can be damaged by weather, water or fire, and the names can be obsolete or wnitten by former spellings. Character recognition is an active area of research for computer science since the late 1950s, Initially, it was thought to be an easy problem, but it appeared that this was a much more interesting. It will take many decades to computers to read any document with the same precision as human beings. All the commercial software is quite complex.

My aim was to create a simple and reliable program to perform the same tasks. differ from standard methods known by the syslcmatic application of formal rules of transformation of probabilitics. Before procecding to the description of these rulcs, let's Teview the notations nsed. ‘The rules of probability ‘There are only Iwo rules for combining probabilities, and ơn them the theory of Rayesian analysis is buill, These rules are the addition and rudtiplication miles.

The addition rule PAU RIC) = plA[C] + (BC) — plan BIC) ‘the multiplication rule PCAN B) = pl Al Bip(B) = (| Ajp(A) ‘The Bayes theorem can be derived simply by taking advantage of the symmetry of the multiplication rule p(Bl Aip( A) #(-1|8) = PB) This means that if one knows the consequences of a case, the observation of effects allows you to trace the causes. Evidence notation In practice, when probability is very close to 0 of 1, elements considered themselves as very improbable should be observed to see the probability change. Evidence is defined as: PB Eu(p) = log an luge — leg(1 — ). for clarity purposes, we often work in decibels (dB) with the following equivalence: P Ev(p) ®) — 10 logig ———~- a An evidences of -40 dB corresponds lo a.

probability of 104, ele. Rv stands for weight af evidence, Comparison with classical statistics The difference between the Bayesian inference and classical statistics is that: an methods use impersonal meliods lo updilz personal probability, known as subjective (probability is always subjective, when analysing its fundamentals), * statistical methods use personal methods in order to treat impersonal frequencies “The Bayesian and exact conditional approaches to the analysts of binary data are very different, both in philosophy and implementation. Bayesian inference is based on the posterior distributions of quantifies of interest such as probabililics or parameters of logistic models. Exact conditional inference is based on the discrete distributions of estimators or test statistics, conditional on certain other statistics taking their observed values.

‘The Bayesians thas choose to model their expectations al the begiming of the process (nevertheless revising this fist assumption made at the beginning of the experience in light of the subsequent observations), while classical statisticians Bx a prion’ an arbitrary method and assumption and don't teat the data until aor that Baycsian methods, because they do not require fixed prior hypothesis, have paved the way for the automatic data mining, there is indeed no more need to use Prior human intuition to generate hypotheses before we can start working When should we use one or the other? The two approaches are comuptementary: the statisticis generally better when information is abundant and Tow cost of collection, Bayesian where it is poor and /or costly to collect, In case of abundance data, the results are asymptotically the same for each method, the Bayesian calculation being simply more costly, In contrast, the Bayesian can handle cases where statistics would not have énough dala to apply the fimail thaorerns, Actually, Altham in 1969 discovered a remarkable result, relating the two forms of inference for the analysis of a2 x2 contingency table, this result is hard to generalise tomore complex examples ‘The Bayesian psy-test (which is used to determine the plausibility of a distribution compared to the observations) asymptotically converges to the x in classical statistics as the number of observations becomes large. The seemingly arbitrary choice ofa Euclidean distance in the 7 is perfectly justified a posteriori by the Bayesian reasoning. Example: From which bow! is the cookie? ‘To illustrate, suppose there are two full bowls of cookies. Bowl #1 has 10 chocolate chip and 30 plain cookies, while bow! #2 has 20 of each, Our fiend l'red picks a bowl at randorn, and then picks ä cookie al random.

We tay assume there is ne reason to believe Fred treats one bow! differently fiom another, likewise for the cookies. The cookie turns out to be a plain one, How probable is it that Fred picked it out of bowt #1? Tntuitively, if seems clear thal the answer should be more than a half, since there are more plain cookies im bowl #1. The precise answer is given by Bayes's theorem, Let Ai correspond to bowl #f1, and H+ to bowl 12. It is given that the bowls are identical from Fred's point of view, thus PG) — PCH), and the two must add up to 1, so both are equal to 0.

The event 7 is the observation afa plain conkie. From the contents of the howls, we know that P(E | Hi) = 30 / 40 = 0. Bayos's formula then vields 2 H1] Pid |B) = ras Pựm = 0.6 Before we observed the cookie, the probability we assigned for Fred having chosen bowl 441 was the prior probability, PU), which was 0. Aller abscrving the cookie, we aust revise the probability to P(H1 £), which is 0.6, HIDDEN MARKOV MODEL Hidden Markov models are a promising approach in different application areas software thon pro these scans to differentiate belween images and loxt and detcrmine what Ictters are represented in the light and dark arcas.

“The approach in older OCR programs was still animal. It was simply to compare the characters to be recognized with the sample characters stored in a data base. Imagine the numbers of comparisons, considering how many different fonts exisl. Modern OCR sofware use complex nenral-rictwork-bascd sysicmns lo obiain betier resus — much more exact identification — actually close to100%.

‘Today's OCR engines add the multiple algorithms of neural network technology to analyze the stroke edge, the line of discontinuity betwesn the text characters, and the background. Atlowing for irregularities of printed ink on paper, cach algorithm averages the light and dark along the side of a stroke, matclies it to known characters and makes a best guess as to which character it is, I'he OCR software then averages ot polls the results from all the algorithms to obtain a single reading Advances have made OCR more teliable; expect a minimum of 90% accuracy for average-quality documents. Despite vendor claims of one-button scanning, achieving, 99% or greater accuracy takes clean copy and practice setting scanmer parameters and requires yon to “train” the OCR software with your documents ‘The first step toward better recognition begins with the scanner. The quality of its charge-coupled device light arrays will affect OCR results.

The more tightly packed these aurays, the finer the image and the more distinct colors the scanner can detect. Smmadges or background color can fool the recognition software. Adjusting the scan's resolution can help refine the image and improve the recognition rate, but there are trade- offs. For example, in an image scanned at 24-bit color with 1,200 dots per inch (dpi), each of the 1,200 pixels has 24 bits’ worth of color information.

This scan will take longer Than ä lower-ssolulion scan and produce a larger file, bul OCR accuracy will likely be thigh. A sear at 72 dpi will be faster anid produce # smaller file—good for posting an image of the text to the Web but the lower resolution will likely degrade OCR accuracy. Most scanners are optimized for 300 dpi, but scanning at a higher mumber of dots per inch will increase accuracy for type under 6 points in sizs Bilovel (black and white onty) seans arc thie Tull for text documents. Bilevel scans are faster and produce smaller files, because unlike 24-bit color scans, they require only one bit per pixel, Some scanners can also let you detenmine how subtle to make the color differentiation The accurale recognition of Latin-based typewsillen (ext is now considered largdly a solved problem.

Typical accuracy ralcs zxoccd 99%, although ccrlain applications demanding even higher accuracy require human review for errors. Other areas - inclading recognition of cursive handwriting, and printed text in other scripts (especially those with a very large number of characters) - are still the subject of active rosoarah, Today, OCR software can recognize a wide variety of fouls, bul handwriting and script fonts that mimic handwriting are still problematic, Developers are taking different approaches to improve script and handwriting recognition. OCR software from ExperVision Inc. first identifies the font and then runs ils character-recogrition algorithms, Which malhad will be mors cffective depends on the image being scared.

A bilevel scan of a shopwom page may yicld morc legible text. But if the image to be scanned has text ina range of colors, as in a brochure, text in lighter colors may drop out. On-line systems for recognizing hand-printed text on the fly have become well- known as commercial products in recent years, Among these are the inpul devices for personal digilal assislanis such as those tuning Palm OS. The algorithms uscd in these devices take advantage of the fact that the order, speed, and direction of individual lines segments at input are known, Also, the user can be retrained to use only specific letter shapes.

Nội dung được bảo vệ bản quyền — Tải xuống đầy đủ