Nghiên cứu kỹ thuật xác định vùng chữ số phục vụ bài toán nhập điểm tự động

Luận văn nghiên cứu các kỹ thuật xác định vùng chữ số phục vụ bài toán nhập điểm tự động, ứng dụng các phương pháp xử lý ảnh và nhận dạng tiên tiến.

• Tác giả: Vũ Thị Hằng
• Người hướng dẫn: Vũ Duy Linh
• Trường học: Đại học Thái Nguyên, Trường Đại học Công nghệ Thông tin và Truyền thông
• Chuyên ngành: Khoa học máy tính
• Đề tài: Nghiên cứu một số kỹ thuật xác định vùng chữ số phục vụ bài toán nhập điểm tự động
• Loại tài liệu: Luận văn thạc sĩ
• Năm xuất bản: 2015
• Địa điểm: Thái Nguyên

Tóm tắt

I. Khái niệm cơ bản về kỹ thuật xác định vùng chữ số

Kỹ thuật xác định vùng chữ số là một phần quan trọng trong quá trình nhập điểm tự động. Đây là công nghệ nhận dạng và xử lý hình ảnh để tách riêng các vùng chứa chữ số từ tài liệu gốc. Quá trình này giúp máy tính có thể đọc và hiểu các con số được viết hoặc in trên giấy. Xác định vùng chữ số đòi hỏi độ chính xác cao để đảm bảo dữ liệu nhập vào được chính xác. Ứng dụng của kỹ thuật này rất rộng, từ quét phiếu điểm, hóa đơn cho đến các tài liệu hành chính khác. Những tiến bộ trong lĩnh vực này đã giúp tăng hiệu suất xử lý dữ liệu đáng kể, giảm thời gian và chi phí nhân công.

1.1. Định nghĩa xác định vùng chữ số

Xác định vùng chữ số là quá trình phân tích hình ảnh để tìm ra các khu vực chứa thông tin số. Quá trình này bao gồm việc tiền xử lý ảnh, phát hiện biên, phân割 vùng và trích xuất đặc trưng. Mục đích cuối cùng là chuẩn bị dữ liệu cho các thuật toán nhận dạng ký tự (OCR). Độ chính xác của bước này ảnh hưởng trực tiếp đến kết quả nhập điểm.

1.2. Tầm quan trọng trong nhập điểm tự động

Trong hệ thống nhập điểm tự động, xác định vùng chữ số đóng vai trò cơ bản. Nếu vùng chữ số không được xác định chính xác, toàn bộ quá trình nhận dạng sẽ thất bại. Kỹ thuật này giúp giảm lỗi và tăng tốc độ xử lý. Các bảng điểm quét từ giấy in cần được phân tích kỹ lưỡng để tách riêng phần chứa điểm.

II. Các phương pháp xác định vùng chữ số phổ biến

Có nhiều phương pháp khác nhau để xác định vùng chữ số trong hình ảnh tài liệu. Các phương pháp này dựa trên những nguyên tắc toán học và kỹ thuật xử lý ảnh khác nhau. Phương pháp hình thái học (Morphological) sử dụng các phép toán như co erosion và giãn nở dilation để làm sạch và tách vùng. Biến đổi Hough giúp phát hiện các đường thẳng và góc nghiêng của tài liệu. Mỗi phương pháp có ưu và nhược điểm riêng, tùy thuộc vào chất lượng ảnh đầu vào.

2.1. Phương pháp hình thái học trong xác định vùng

Phương pháp hình thái học sử dụng các phép toán cơ bản như erosion, dilation, opening và closing. Các phép toán này giúp loại bỏ nhiễu, làm mảnh đường biên và tách vùng chứa chữ số. Phương pháp này hiệu quả với các hình ảnh có độ tương phản cao. Nó được sử dụng rộng rãi vì đơn giản, nhanh và hiệu quả.

2.2. Biến đổi Hough cho phát hiện góc nghiêng

Biến đổi Hough là kỹ thuật mạnh mẽ để phát hiện hình dạng hình học như đường thẳng và tròn. Trong nhập điểm tự động, nó được dùng để phát hiện góc nghiêng của phiếu điểm và các đường biên. Kỹ thuật này không bị ảnh hưởng bởi các khoảng trống hay phần bị mất trong hình ảnh.

III. Quy trình xử lý ảnh cho xác định vùng chữ số

Quy trình xác định vùng chữ số thường gồm nhiều bước liên tiếp. Đầu tiên, ảnh gốc được tiền xử lý để loại bỏ nhiễu và cải thiện độ tương phản. Tiếp theo, áp dụng các kỹ thuật phát hiện biên để xác định ranh giới của các vùng. Sau đó, sử dụng các phép phân割chia vùng (segmentation) để tách riêng từng vùng chứa chữ số. Cuối cùng, trích xuất đặc trưng từ các vùng đã xác định để chuẩn bị cho giai đoạn nhận dạng. Mỗi bước đều quan trọng và ảnh hưởng đến kết quả cuối cùng.

3.1. Tiền xử lý ảnh và chuẩn hóa

Tiền xử lý ảnh là bước đầu tiên trong quá trình xác định vùng chữ số. Các kỹ thuật như làm mòng, cân bằng histogram, và loại bỏ nhiễu được áp dụng. Chuẩn hóa ảnh giúp tăng độ tương phản giữa chữ số và nền. Điều này làm cho các bước tiếp theo dễ dàng hơn và chính xác hơn.

3.2. Phát hiện biên và tách vùng

Phát hiện biên sử dụng các toán tử như Sobel, Canny để xác định ranh giới của các đối tượng. Phân割chia vùng được thực hiện dựa trên các tiêu chí như kết nối, màu sắc hoặc giá trị độ xám. Các thuật toán tìm kiếm chu tuyến (contour detection) giúp xác định chính xác vùng chứa chữ số.

IV. Ứng dụng thực tế và kết quả xác định vùng chữ số

Trong thực tế, kỹ thuật xác định vùng chữ số được áp dụng rộng rãi trong các hệ thống nhập điểm tự động tại các trường học và tổ chức giáo dục. Hệ thống này có thể xử lý hàng ngàn phiếu điểm mỗi ngày với độ chính xác cao. Các ứng dụng khác bao gồm xử lý hóa đơn, chứng chỉ, giấy tờ hành chính. Kết quả thực nghiệm cho thấy độ chính xác có thể đạt 95-98% khi ảnh đầu vào có chất lượng tốt. Những cải tiến liên tục trong các thuật toán đang nâng cao hiệu suất của các hệ thống này.

4.1. Hệ thống nhập điểm tự động trong giáo dục

Hệ thống nhập điểm tự động sử dụng kỹ thuật xác định vùng chữ số để quét và nhập điểm từ bảng điểm giấy. Quá trình này giảm đáng kể thời gian nhập liệu thủ công. Hệ thống có thể phát hiện lỗi và yêu cầu xác nhận trước khi lưu dữ liệu. Độ tin cậy cao của hệ thống này đã được chứng minh qua nhiều năm áp dụng.

4.2. Đánh giá hiệu suất và độ chính xác

Độ chính xác của xác định vùng chữ số được đánh giá dựa trên tỷ lệ vùng được xác định chính xác so với tổng số vùng. Các yếu tố ảnh hưởng bao gồm chất lượng ảnh, độ sáng, và chất lượng in. Các bộ dữ liệu kiểm thử được sử dụng để đánh giá hiệu suất. Kết quả cho thấy phương pháp kết hợp giữa hình thái học và Hough có hiệu suất tốt nhất.

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

MỞ ĐẦU 1. Lý do chọn đề tài Xử lý ảnh là một khoa học còn tƣơng đối mới mẻ so với nhiều ngành khoa học khác, nhất là trên quy mô công nghiệp, song trong xử lý ảnh đã bắt đầu xuất hiện những máy tính chuyên dụng. Nhận dạng là một trong những bộ phận quan trọng của xử lý ảnh và đã đƣợc ứng dụng rất hiệu quả trong nhiều lĩnh vực khác nhau nhƣ y tế, giáo dục, quốc phòng, nghiên cứu vũ trụ. Trong quá trình công tác, tôi nhận thấy rằng: Việc xử lý kết quả thi của sinh viên hiện nay hầu hết ở các trƣờng đƣợc thực hiện một cách thủ công.

Kết quả thi sau khi đƣợc giảng viên ghi vào biên bản chấm thi sẽ đƣợc nhập vào máy tính để lƣu trữ và xử lý. Việc nhập điểm thủ công nhƣ vậy tốn khá nhiều công sức và khả năng nhầm lẫn cao. Nếu công việc nhập điểm từ biên bản chấm thi vào máy tính đƣợc tự động hóa thì hiệu quả hơn rất nhiều. Để giúp cho việc đó đòi hỏi chúng ta phải xây dựng đƣợc các công cụ hữu hiệu trong việc nhận dạng các vùng chứa dữ liệu trên bảng điểm, nhận dạng đƣợc các chữ số viết tay.

Trong phạm vi một đề tài luận văn thạc sỹ, tôi sẽ đi sâu vào tìm hiểu kỹ thuật phát hiện và định vị vùng chứa chữ số viết tay trong bảng điểm phục vụ cho bài toán nhập phiếu điểm tự động. Do đó tôi chọn đề tài: “Nghiên cứu một số kỹ thuật xác định vùng chữ số phục vụ bài toán nhập điểm tự động”. Đối tƣợng và phạm vi nghiên cứu a. Đối tƣợng nghiên cứu - Phiếu điểm (biên bản chấm thi) của một số trƣờng học.

- Các kỹ thuật xử lý và nhận dạng ảnh. Số hóa bởi Trung tâm Học liệu - ĐHTN http://www.vn/ 9 - Xây dựng phần mềm mô phỏng nhận dạng vùng chứa dữ liệu ảnh. Phạm vi nghiên cứu - Ảnh phiếu điểm ở dạng đen trắng, độ phân giải 300DPI - Một số kỹ thuật hỗ trợ xác định vùng chứa dữ liệu điểm. Nhiệm vụ nghiên cứu - Nghiên cứu các kỹ thuật xử lý và nhận dạng ảnh cơ bản.

- Nghiên cứu cấu trúc một bảng điểm từ đó đề xuất mẫu phiếu điểm mới giúp cho việc nhận dạng tự động đƣợc chính xác. Đóng góp mới Đề tài khi hoàn thành sẽ giải quyết một phần quan trọng của bài toán nhập điểm tự động: Xác định vùng chứa dữ liệu điểm. Đây là cơ sở để có thể phát triển ứng dụng áp dụng trong thực tế ở các trƣờng học hiện nay. Phƣơng pháp nghiên cứu - Nghiên cứu tài liệu, tìm hiểu các thông tin trên Intenet về các kỹ thuật có liên quan.

- Sử dụng thử nghiệm công cụ có sẵn để hiểu rõ bản chất vấn đề, sau đó xây dựng chƣơng trình theo demo. Số hóa bởi Trung tâm Học liệu - ĐHTN http://www.vn/ 10 Chƣơng 1: KHÁI QUÁT NHẬP ĐIỂM TỰ ĐỘNG VÀ BÀI TOÁN ĐỊNH VỊ VÙNG 1. Khái quát về nhận dạng văn bản và nhập điểm tự động 1. Nhận dạng văn bản Nhận dạng văn bản hay nhận dạng ký tự quang học (tiếng Anh: Optical Character Recognition, viết tắt là OCR), là loại phần mềm máy tính đƣợc tạo ra để chuyển các hình ảnh của chữ viết tay hoặc chữ đánh máy (thƣờng đƣợc quét bằng máy scanner) thành các văn bản tài liệu.

OCR đƣợc hình thành từ một lĩnh vực nghiên cứu về nhận dạng mẫu, trí tuệ nhận tạo và machine vision. Mặc dù công việc nghiên cứu học thuật vẫn tiếp tục, một phần công việc của OCR đã chuyển sang ứng dụng trong thực tế với các kỹ thuật đã đƣợc chứng minh. Nhận dạng ký tự quang học (dùng các kỹ thuật quang học chẳng hạn nhƣ gƣơng và ống kính) và nhận dạng ký tự số (sử dụng máy quét và các thuật toán máy tính) lúc đầu đƣợc xem xét nhƣ hai lĩnh vực khác nhau. Bởi vì chỉ có rất ít các ứng dụng tồn tại với các kỹ thuật quang học thực sự, bởi vậy thuật ngữ Nhận dạng ký tự quang học đƣợc mở rộng và bao gồm luôn ý nghĩa nhận dạng ký tự số.

Đầu tiên hệ thống nhận dạng yêu cầu phải đƣợc huấn luyện với các mẫu của các ký tự cụ thể. Các hệ thống "thông minh" với độ chính xác nhận dạng cao đối với hầu hết cácphông chữ hiện nay đã trở nên phổ biến. Một số hệ thống còn có khả năng tái tạo lại các định dạng của tài liệu gần giống với bản gốc bao gồm: hình ảnh, các cột, bảng biểu, các thành phần không phải là văn bản. Số hóa bởi Trung tâm Học liệu - ĐHTN http://www.

Quản lý và nhập điểm tự động Có nhiều bài toán hiệu quả và độ tin cậy phụ thuộc rất nhiều vào khâu nhập số liệu nhƣ các bài toán điều tra xã hội học, thi tuyển sinh qua trắc nghiệm, nhập chứng từ ngân hàng, nhập các tờ khai thuế. Khó khăn ở chỗ khối lƣợng nhập rất nhiều và việc kiểm soát nhập có chính xác không là một vấn đề nan giải. Nhập dữ liệu theo kiểu thủ công truyền thống sử dụng giao tiếp trực tiếp qua màn hình và bàn phím. Ngƣời ta đã tìm cách để tăng hiệu quả và chất lƣợng tƣơng tác với máy trong nhập liệu.

Vấn đề nhập liệu tự động trở thành một nội dung lớn nhất của khoa học tƣơng tác ngƣời - máy (Human Computer Interaction - HCI). Để tăng tốc độ nhập dữ liệu, một số phƣơng pháp đƣợc nghiên cứu là: - Phân tải để có thể nhập từ nhiều nguồn, nhiều đầu mối - Nhập qua các giá mang tính trung gian để tận dụng đƣợc nhiều phƣơng pháp, nhiều đầu mối, sau đó dùng các tool để chuyển về định dạng cần thiết - Nhập qua giao diện âm thanh hoặc hình ảnh, trong đó hình ảnh là phƣơng pháp đƣợc quan tâm nhiều hơn. Đã có nhiều thành công trong các hệ thống nhận dạng chữ viết, nhận dạng các form tài liệu, nhận dạng các phiếu đánh dấu. Để tăng độ tin cậy, ngƣời ta thƣờng phải áp dụng các biện pháp tìm sai sót và chỉnh sửa nhƣ: - Kiểm lỗi trực tiếp; - Nhập hai lần từ hai ngƣời khác nhau để phát hiện sai lệch; - Tăng cƣờng độ tin cậy của các hệ nhập liệu tự động; Số hóa bởi Trung tâm Học liệu - ĐHTN http://www.vn/ 12 - Phát hiện những ràng buộc toàn vẹn để đặt ra các cơ chế kiểm soát tự động theo các ràng buộc và trong nhiều truờng hợp có thể tự sửa lỗi.

Trong hệ thống quản lý đào tạo hiện nay có một vài giải pháp nhập điểm đã đƣợc đƣa vào để thực hiện nhƣ nhập liệu thủ công trực tiếp, nhập điểm trực tuyến, nhập điểm theo lô từ file, và nhập điểm bằng nhận dạng ảnh phiếu điểm. Việc nhập điểm bằng nhận dạng ảnh phiếu điểm: Một trong các giải pháp nhập điểm khác đƣợc áp dụng là dùng các phiếu ghi điểm đƣợc viết theo những định dạng đặc biệt. Thay vì ghi điểm là một số, ngƣời ta lập các cột có sẵn những ô hình tròn đại diện cho các mức điểm. Điểm thí sinh đƣợc thể hiện bảng cách tô kín ô tƣơng ứng giống nhƣ tô các phiếu trắc nghiệm hiện nay.

Sau đó bảng điểm đƣợc quét vào thành một ảnh và dùng một phần mềm nhận dạng để biết cột nào đƣợc đánh dấu để suy ra điểm và ghi vào CSLD. Giải pháp này có ƣu điểm là giảm tải cho phòng đào tạo, thay vì việc phải nhập điểm chỉ cần quét ảnh, sau đó chạy phần mềm nhận dạng. Tuy nhiên vẫn phải in bảng điểm và mời giáo viên lên ký. Quy trình chung một hệ thống nhập điểm tự động.

Quy trình chung của một hệ thống nhập điểm tự động thƣờng bao gồm:  Quét ảnh: quét ảnh phiếu điều tra và lƣu dƣới dạng ảnh raster: Quét trực tiếp các loại phiếu điều tra thông qua máy quét. Đọc và xử lý hơn 30 dạng tệp tin ảnh phổ dụng nhất nhƣ PCX, BMP, TIF, GIF, JPG,. Có thể nhận dạng trực tiếp phiếu điều tra thông qua máy quét, không cần lƣu trữ dƣới dạng tệp ảnh trung gian. Các phiếu điều tra có thể đƣợc quét và lƣu trữ dƣới dạng tệp tin cơ sở dữ liệu.

Số hóa bởi Trung tâm Học liệu - ĐHTN http://www.vn/ 13  Tiền xử lý: nối các đƣờng đứt nét, quay ảnh, xoá nhiễu,. lấp lỗ hổng. co dãn, vuốt trơn đƣờng, phát hiện góc nghiêng, độ dịch chuyển và hiệu chỉnh 1 cách tự động.  Lựa chọn vùng: Markread hiển thị phiếu mẫu sạch đẹp chƣa điền thông tin và chọn các vùng và điền thông tin liên quan đến chúng.

 Học form: vùng đƣợc lựa chọn có thể chứa nhiều ô hình chữ nhật trên ảnh mẫu và tách ra các ô chữ nhật, elip và chúng đƣợc sử dụng cho trƣờng OMR * Dữ liệu đầu vào sẽ là Phiếu điểm: là các ảnh đen trắng hoặc đa cấp xám từ đĩa hoặc từ Scanner. Khi đó yêu cầu chung về dữ liệu là các tệp ảnh có thể có nhiễu, nghiêng và dịch chuyển nhƣng hạn chế, các bản in và photocopy tƣơng đối rõ ràng. Hầu hết các khuôn dạng thông thƣờng nhƣ TIFF, GIF, PCX, BMP, JPG,. Các ảnh này gồm các ô hình vuông, chữ nhật, tròn, e-lip có thể đánh dấu, chữ và chữ số có hạn chế.

- Nhận dạng phiếu điểm: Tự động nhặt ra các đối tƣợng theo mẫu đã chỉ ra trong các phiếu mẫu. Ở giai đoạn này đối với mỗi đối tƣợng cần nhận dạng sẽ đƣợc tiến hành theo các bƣớc cơ bản: Xử lý sơ bộ, trích chọn các đặc trƣng liên quan đến mẫu, đối sánh các đặc trƣng của đối cần nhận dạng với mẫu. - Hiệu chỉnh: Hiệu chỉnh bằng tay hoặc tự động các vị trí trong phiếu mẫu. - Trích chọn đặc trƣng mẫu: Tự động phân tích và tách các vùng này các đối tƣợng riêng lẻ (cô lập đối tƣợng) và tính đặc trƣng cho các hình này rồi lƣu vào tệp mẫu học.

* Dữ liệu ra: - Tệp kết quả của nhận dạng đƣợc đƣa ra theo các qui cách DBF, MDB, XLS. Số hóa bởi Trung tâm Học liệu - ĐHTN http://www.vn/ 14 - Mỗi phiếu là một bản ghi gồm các trƣờng tƣơng ứng với các đối tƣợng cần nhận dạng (hình vuông, chữ nhật, hình tròn, e-lip) đã đƣợc điền. - Tên các trƣờng đƣợc sinh ra một cách tự động hoặc đƣợc ngƣời dùng đƣa vào. Tiếp cận phƣơng pháp nhận dạng nhãn quang học hiện đại: - Tự động xử lý các bản kiểm tra, phiếu thăm dò, câu hỏi và các phiếu mẫu.

Bài toán định vị vùng trong nhập điểm tự động 1. Mô tả bài toán Hiện nay, đa phần các trƣờng học đều sử dụng phần mềm tin học để quản lý điểm. Việc này, giúp việc quản lý đƣợc chính xác, tra cứu nhanh chóng.