thiết kế phần mềm chấm thi trắc nghiệm

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT THÀNH PHỐ HỒ CHÍ MINH BÁO CÁO NGHIÊN CỨU KHOA HỌC THIẾT KẾ PHẦN MỀM CHẤM THI TRẮC NGHIỆM S K C 0 9 S KC 0 Tp Hồ Chí Minh, 2009 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT TP.HCM KHOA ĐIỆN - ĐIỆN TỬ - - BÁO CÁO NGHIÊN CỨU KHOA HỌC ĐỀ TÀI: THIẾT KẾ PHẦN MỀM CHẤM THI TRẮC NGHIỆM GVHD: Thầy ĐẬU TRỌNG HIỂN SVTH: NGUYỄN ĐẶNG HOÀNG BIỂN NHỮ QUANG THẮNG HUỲNH VĂN TUÂN TP Hồ Chí Minh Năm 2011 MSSV: 07119002 MSSV: 07119047 MSSV: 07119054 THIẾT KẾ CHƢƠNG TRÌNH CHẤM THI TRẮC NGHIỆM GVHD: ĐẬU TRỌNG HIỂN Bô ̣ Giáo Du ̣c Và Đào Ta ̣o Cô ̣ng Hòa Xã Hô ̣i Chủ Nghiã Viêṭ Nam Trƣờng Đa ̣i Ho ̣c Sƣ Pha ̣m Ky ̃ Thuâ ̣t Độc Lập – Tƣ ̣ Do – Hạnh Phúc Khoa Điêṇ – Điêṇ Tƣ̉ ………………… …………………… NHIỆM VỤ NGHIÊN CỨU KHOA HỌC Lớp Khóa Ngành : 071190 : 2007 – 2012 : Công Nghê ̣ Kỹ Thuâ ̣t Máy Tiń h 1./ Đề tài: THIẾT KẾ CHƢƠNG TRÌNH CHẤM THI TRẮC NGHIỆM 2./ Phầ n trin ̀ h bài: Các sở lý thuyết có liên quan và hệ thống 3./ Giáo viên hƣớng dẫn: Thầ y ĐẬU TRỌNG HIỂN 4./ Nhóm sinh viên thực hiện: Họ và Tên : Nguyễn Đă ̣ng Hoàng Biể n MSSV : 07119002 Họ và Tên : Nhữ Quang Thắng MSSV : 07119047 Họ và Tên : Huỳnh Văn Tuân MSSV : 07119054 Giáo Viên Hƣớng Dẫn Thông Qua Bô ̣ Môn Ngày tháng năm 2011 Chủ nhiệm môn ĐẬU TRỌNG HIỂN THIẾT KẾ CHƢƠNG TRÌNH CHẤM THI TRẮC NGHIỆM GVHD: ĐẬU TRỌNG HIỂN NHẬN XÉT CỦA GIÁO VIÊN HƢỚNG DẪN Giáo viên hƣớng dẫn Ký tên THIẾT KẾ CHƢƠNG TRÌNH CHẤM THI TRẮC NGHIỆM GVHD: ĐẬU TRỌNG HIỂN NHẬN XÉT CỦA HỘI ĐỒNG GIÁO VIÊN CHẤM Hội đồng giáo viên chấm Ký tên THIẾT KẾ CHƢƠNG TRÌNH CHẤM THI TRẮC NGHIỆM GVHD: ĐẬU TRỌNG HIỂN LỜI MỞ ĐẦU Chƣơng trình giáo dục nƣớc ta ngày càng đƣợc nâng cao, hình thức thi cử có nhiều đổi Đặc biệt kì thi mang tính quốc gia, hầu hết các môn thi thi theo hình thức trắc nghiệm Kiểu thi trắc nghiệm có nhiều ƣu điểm so với kiểu thi tự luận cũ: nội dung câu hỏi bao quát suốt chƣơng trình học tập, khách quan so với thi tự luận, phân chia mức độ học tập của học sinh sinh viên chặt chẽ và đặt biệt việc chấm thi đƣợc thực nhanh gọn xác nhờ hổ trợ của máy tính Chấm thi trắc nghiệm máy tính, là đề tài mà nhiều trƣờng tổ chức khoa học nghiên cứu nhầm đƣa sản phẩm phục vụ tốt cho kì thi trắc nghiệm Tuy nhiên, là lĩnh vực nghiên cứu phát triển gần nên hầu hết sản phẩm mang tính thƣơng mại cao, sản phẩm mang tính phi thƣơng mại Vì vậy, với mục tiêu đƣa đƣa sản phẩm phục vụ tốt cho kì thi trắc nghiệm mang tính phi thƣơng mại, với hƣớng dẫn tận tình của thầy “ĐẬU TRỌNG HIỂN” nhóm tiến hành nghiên cứu thực đề tài nghiên cứu khoa học “Thiết kế chƣơng trình chấm thi trắc nghiệm” Do bƣớc đầu nghiên cứu nên sản phẩm chƣa thật hoàn chỉnh, mong đƣợc đóng góp của thầy cô bạn sinh viên để đƣa sản phẩm phục ngày hoàn thiện Nhóm thực THIẾT KẾ CHƢƠNG TRÌNH CHẤM THI TRẮC NGHIỆM GVHD: ĐẬU TRỌNG HIỂN MỤC LỤC Trang Nhiệm vụ nghiên cứu khoa học Nhận xét của giáo viên hƣớng dẫn Nhận xét của hội đồng giáo viên chấm Lời mở đầu TÓM TẮT ĐỀ TÀI Phần 1: ĐẶT VẤN ĐỀ I ĐỐI TƢỢNG NGHIÊN CỨU: II TÌNH HÌNH NGHIÊN CỨU TRONG VÀ NGOÀI NƢỚC: III NHỮNG VẤN ĐỀ CÒN TỒN TẠI: Phần 2: GIẢI QUYẾT VẤN ĐỀ I MỤC ĐÍCH ĐỀ TÀI: II PHƢƠNG PHÁP NGHIÊN CỨU: III NỘI DUNG: IV KẾT QUẢ ĐẠT ĐƢỢC: 12 Phần 3: KẾT LUẬN 13 I KẾT LUẬN: 13 II ĐỀ NGHỊ: 13 Phần Phụ lục 14 TÀI LIỆU THAM KHẢO 20 THIẾT KẾ CHƢƠNG TRÌNH CHẤM THI TRẮC NGHIỆM GVHD: ĐẬU TRỌNG HIỂN TÓM TẮT ĐỀ TÀI  Thiết kế sản phẩm dạng phần mềm Phần mềm của nhóm có nhiệm vụ xử lý phiếu kết trắc nghiệm nhằm đƣa điểm số số thông tin của thí sinh Nội dung phần mềm bao gồm module nhỏ thực công việc riêng Các module chính:  Module cập nhật biến đổi ảnh  Module xoay ảnh  Module thay đổi kích thƣớc ảnh  Module dò kết dùng giản đồ Histogram  Module cập nhật thông tin thí sinh dùng Histogram  Nhiệm vụ Module:  Module cập nhật biến đổi ảnh: - Cập nhật ảnh từ tập tin ảnh - Đƣa ảnh màu ảnh xám - Đƣa ảnh xám ảnh nhị phân  Module xoay ảnh - Xoay ảnh bị nghiên trình quét ảnh - Module thay đổi kích thƣớc ảnh - Điều chỉnh kích thƣớc ảnh kích thƣớc chuẩn để xử lý  Module dò kết dùng giản đồ Histogram - Quét kết điền phiếu trắc nghiệm  Module cập nhật thông tin thí sinh dùng Histogram - Quét số thông tin thí sinh THIẾT KẾ CHƢƠNG TRÌNH CHẤM THI TRẮC NGHIỆM GVHD: ĐẬU TRỌNG HIỂN PHẦN 1: ĐẶT VẤN ĐỀ I ĐỐI TƢỢNG NGHIÊN CỨU: - Nhóm tập trung nghiên cứu hai vấn chính: - Nghiên cứu phát triển số giải thuật xử lí ảnh - Nghiên cứu thiết kế chƣơng trình dựa giải thuật xử lí ảnh ngôn ngữ C# II TÌNH HÌNH NGHIÊN CỨU TRONG VÀ NGOÀI NƢỚC: - Hiện các đề tài số hóa việc chấm thi trắc nghiệm đƣợc phát triển rộng khắp giới Ở nƣớc ta, hình thức thi trắc nghiệm vừa xuất cách không lâu nên số lƣợng các đề tài nghiên cứu không nhiều nhƣng đề tài đầy triển vọng cho mục đích nghiên cứu học tập III NHỮNG VẤN ĐỀ CÒN TỒN TẠI: - Do nhóm bƣớc đầu nghiên cứu nên phát triển đề tài mặt phần mềm - Các giải thuật lập trình chƣa thật tối ƣu - Khó tránh sai sót trình chấm nhƣng với tỉ lệ thấp THIẾT KẾ CHƢƠNG TRÌNH CHẤM THI TRẮC NGHIỆM GVHD: ĐẬU TRỌNG HIỂN PHẦN 2: GIẢI QUYẾT VẤN ĐỀ I MỤC ĐÍCH ĐỀ TÀI:  Từ phiếu kết thi trắc nghiệm đƣợc quét và lƣu trữ máy tính, phần mềm thiết kế đề tài phải có chức tải phiếu quét vào máy tính cập nhật kết chấm, sau đó tiến hành xử lí và tính toán để đƣa điểm số vài thông tin thí sinh giúp cho việc chấm thi trắc nghiệm diễn nhanh chóng xác Nhằm tiết kiệm chi phí chấm thi thời gian chấm thi cho kì thi II PHƢƠNG PHÁP NGHIÊN CỨU:  Để hoàn thành đề tài, nhóm tiến hành số bƣớc nhƣ sau:  Phát thảo lập lịch sơ công việc cần thực đề tài tiến hành phân chia nhiệm vụ cho thành viên nhóm  Sƣu tầm tài liệu xử lí ảnh lập trình  Nghiên cứu thuật toán xử lí ảnh  Tìm hiểu ngôn ngữ C#  Ứng dụng thuật toán có liên quan vào chƣơng trình  Tổng hợp phát triển Module  Biên dịch chƣơng trình và đối chiếu kết  Xử lí lỗi hoàn thiện chƣơng trình III NỘI DUNG:  Căn theo các bƣớc thực nghiên cứu đề tài nêu ra, sau là nội dung công việc mà nhóm thực hiện: Phát thảo lập lịch sơ công việc cần thực hiện:  Ban đầu đƣợc gợi ý và hƣớng dẫn của thầy “Đậu Trọng Hiển” nhằm định hình đƣợc các đối tƣợng mà nhóm phải làm việc, công việc mà nhóm cần phải làm  Sau xác định đƣợc đối tƣợng làm việc công việc cần phải làm, nhóm tiến hành phân chia nhiệm vụ: - Nguyễn Đặng Hoàng Biển: Nghiên cứu giản đồ Histogram, ứng dụng giản đồ Histogram vào việc dò kết đánh trắc nghiệm thông tin thí sinh - Nhữ Quang Thắng: Nghiên cứu giải thuật biến đổi từ ảnh màu sang ảnh xám, ảnh xám sang ảnh nhị phân THIẾT KẾ CHƢƠNG TRÌNH CHẤM THI TRẮC NGHIỆM GVHD: ĐẬU TRỌNG HIỂN - Huỳnh Văn Tuân: Nghiên cứu giải thuật xoay ảnh và điều chỉnh kích thƣớc ảnh  Thiết kế giao diện chƣơng trình ngƣời dùng: Hình 2.1: Giao diện chương trình Sƣu tầm tài liệu xử lí ảnh lập trình:  Do đề tài có liên quan đến việc xử lý ảnh máy tính nên nhóm tiến hành tìm số tài liệu có liên quan đến số vấn đề đề tài nhƣ: - Biến đổi ảnh - Giản đồ Histogram - Xử lí ma trận các điểm ảnh Tìm hiểu ngôn ngữ C#:  Để lập trình viết phần mềm, có nhiều ngôn ngữ hỗ trợ Ngôn ngữ C# ngôn ngƣ phát triển dựa ngôn ngữ C C++ nhiên ngôn ngữ C# lại kế thừa nhiều đặt tính và ƣu điểm của ngôn ngữ trƣớc đó nhƣ: C, C++, Visual Basic, Java… Với thƣ viện hổ trợ lập trình khổng lồ nên ngôn ngữ C# ngôn ngữ đầy hứa hẹn ngôn ngữ lập trình phổ dụng tƣơng lai gần  Vì thế, nhóm định lựa chọn ngôn ngữ C# để viết phần mềm Bƣớc đầu nghiêm cứu gặp nhiều khó khăn việc tìm hiểu ngôn ngữ GVHD: ĐẬU TRỌNG HIỂN THIẾT KẾ CHƢƠNG TRÌNH CHẤM THI TRẮC NGHIỆM nhƣng đƣợc phát triển từ ngôn ngữ C, C++ nên nhóm dần nắm bắt đƣợc phần nào để xây dựng chƣơng trình Ứng dụng thuật toán có liên quan vào chƣơng trình:  Hầu hết thuật toán mà nhóm tìm hiểu đƣợc viết dƣới dạng mô tả viết ngôn ngữ khác nên nhóm phải tiến hành nghiên cứu, đọc hiểu sau đó viết lại thuật toán đó ngôn ngữ C# Tổng hợp phát triển Module:  Với các Module trình bày bên trên, sau là ý tƣởng để nhóm phát triển Module: a Module cập nhật biến đổi ảnh: - Nhằm cải thiện tốc độ xử lí ảnh, nhóm tiến hành xây dựng ma trận lƣu trữ giá trị các điểm ảnh xử lý ma trân đó Sau xử lí xong cập nhật lại giá trị ma trận vào ảnh cần - Biến đổi ảnh:  Biến đổi ảnh màu thành ảnh xám, ảnh đƣợc quét và lƣu trữ máy tính nên đƣợc quét thành ảnh xám hay ảnh màu Vì nhóm chuyển ảnh cập nhật từ máy tính thành ảnh xám nhằm thuận tiện cho việc xử lí, công thức chuyển đổi: Gray = (R + G + B) / Gray = (R * 0.287 + G * 0.599 + B * 0.114) Gray: giá trị điểm ảnh xám R: giá trị thành phần màu đỏ G: giá trị thành phần màu xanh B: giá trị thành phần màu xanh dƣơng → Hình 2.2: Chuyển ảnh màu thành ảnh xám  Sau chuyển từ ảnh màu thành ảnh xám, chƣơng trình tiến hành chuyển ảnh xám thành ảnh nhị phân, công thức chuyển đổi: Pixel = Gray ≤ 128 Pixel = 255 Gray > 128 10 THIẾT KẾ CHƢƠNG TRÌNH CHẤM THI TRẮC NGHIỆM GVHD: ĐẬU TRỌNG HIỂN Pixel: giá trị điểm ảnh nhị phân → Hình 2.3: Chuyển ảnh xám thành ảnh nhị phân b Module xoay ảnh: - Ảnh đƣợc quét vào máy tính, lí nào đó mà ảnh bị nghiên chƣơng trình cần phải xoay lại cách tƣơng đối - Ý tƣởng ta cần phải dò góc nghiên của ảnh dựa các đƣờng biên ngang biên dọc Sau đó ta xoay lại hàm hỗ trợ của C# c Module thay đổi kích thƣớc ảnh: - Khi xử lí ảnh, ảnh lớn tốc độ thực thi của chƣơng trình càng chậm, chƣơng trình cần phải đƣa ảnh từ kích thƣớc lớn thành ảnh có kích thƣớc nhỏ - Ý tƣởng hình thành thuật toán co giá trị điểm ảnh lân cận điểm ảnh tính toán xem giá trị điểm ảnh là đen hay trắng d Module dò kết dùng giản đồ Histogram: - Giản đồ Histogram giản đồ mô tả các điểm ảnh có mức xám, ta xử lí ma trận ảnh nhị phân nên giản đồ Histogram giản đồ của màu đen - Ứng dụng Histogram, chƣơng trình tiến hành tính toán các điểm ảnh có màu đen lại với và xác định ngƣỡng lân cận biên của các ô đáp án - Sau tìm đƣợc ngƣỡng lân cân biên của các ô đáp án, chƣơng trình tiến hành dò tìm ô đáp án đƣợc bôi đen và cho kết Hình 2.4: Biên lân cận theo giản đồ Histogram Đƣờng dọc: Biên lân cận trái phải ô đáp án Đƣờng ngang: Biên lân cận và dƣới ô đáp án e Module cập nhật thông tin thí sinh dùng Histogram: 11 THIẾT KẾ CHƢƠNG TRÌNH CHẤM THI TRẮC NGHIỆM GVHD: ĐẬU TRỌNG HIỂN - Ứng dụng giản đồ Histogram tƣơng tự với Module dò kết Biên dịch chƣơng trình đối chiếu kết quả: - Sau xây dựng thành công các Module, nhóm tiến hành biên dịch thành chƣơng trình hoàn chỉnh với đầy đủ chức đề ban đầu tiến hành kiểm tra kết sau thực thi chƣơng trình với thực tế Xử lí lỗi hoàn thiện chƣơng trình - Xử lí lỗi phát sinh tiến hành cải tiến thuật toán nhằm cải thiện tốc độ hoạt động của chƣơng trình IV KẾT QUẢ ĐẠT ĐƢỢC:  Sau khoảng thời gian nghiên cứu thiết kế, nhóm thu đƣợc số kết sau: - Hoàn tất chƣơng trình chấm trắc nghiệm - Xây dựng đầy đủ Mudule theo dự định - Cải tiến, sữa đổi xử lí lỗi chƣơng trình mức tốt có - Thời gian chƣơng trình thực thi đƣợc cải thiện nhiều so với chấm tay - Kết chấm xác Hình 2.5: Kết sau thực thi chương trình 12 THIẾT KẾ CHƢƠNG TRÌNH CHẤM THI TRẮC NGHIỆM GVHD: ĐẬU TRỌNG HIỂN PHẦN 3: KẾT LUẬN I KẾT LUẬN: - Do sản phẩm bƣớc đầu đƣợc nhóm nghiên cứu thiết kế nên nhiều mặc hạn chế nên chƣa thể đƣa sử dụng rộng rãi Tuy nhiên, sản phẩm đƣợc nhóm thiết kế thành module nên khả nâng cấp và đƣa vào sử dụng thực tế dễ dàng Sản phẩm dừng lại mức phần mềm nhƣng kết hợp tốt với phần cứng trở thành sản phẩn hoàn chỉnh đƣợc sử dụng rộng rãi II ĐỀ NGHỊ: - Đây là đề tài nghiên cứu tƣơng đối nhiều bạn sinh viên, nhƣng với kết mà nhóm đạt đƣợc có thể xem các hƣớng nghiên cứu phát triển các đề tài khoa học Nếu đề tài tiếp tục phát triển cao có thể áp dụng vào thực tiễn nhằm đáp ứng đƣợc mục đích của đề tài nêu 13 THIẾT KẾ CHƢƠNG TRÌNH CHẤM THI TRẮC NGHIỆM GVHD: ĐẬU TRỌNG HIỂN Phần Phụ lục Lƣu đồ giải thuật số Module chƣơng trình Chuyển ảnh màu thành ảnh xám: 14 THIẾT KẾ CHƢƠNG TRÌNH CHẤM THI TRẮC NGHIỆM Chuyển ảnh xám thành ảnh nhị phân: 15 GVHD: ĐẬU TRỌNG HIỂN THIẾT KẾ CHƢƠNG TRÌNH CHẤM THI TRẮC NGHIỆM Thay đổi kích thƣớc ảnh: 16 GVHD: ĐẬU TRỌNG HIỂN THIẾT KẾ CHƢƠNG TRÌNH CHẤM THI TRẮC NGHIỆM Lấy Histogram theo trục Y: 17 GVHD: ĐẬU TRỌNG HIỂN THIẾT KẾ CHƢƠNG TRÌNH CHẤM THI TRẮC NGHIỆM Lấy Histogram theo trục X: 18 GVHD: ĐẬU TRỌNG HIỂN THIẾT KẾ CHƢƠNG TRÌNH CHẤM THI TRẮC NGHIỆM Cập nhật giá trị điểm ảnh: 19 GVHD: ĐẬU TRỌNG HIỂN THIẾT KẾ CHƢƠNG TRÌNH CHẤM THI TRẮC NGHIỆM GVHD: ĐẬU TRỌNG HIỂN TÀI LIỆU THAM KHẢO Lƣơng Mạnh Bá, Nguyễn Thanh Thủy; Nhập môn Xử lý ảnh số; NXB Khoa Học Kĩ Thuật ThS Võ Đức Khánh, Hoàng Văn Kiếm; Giáo trình Xử lý ảnh; NXB Đại học Quốc gia TP HCM Một số trang Wed tham khảo: http://www.codeproject.com/ http://congdongcviet.com/ Và số tài liệu có liên quan 20 [...]... 13 THI T KẾ CHƢƠNG TRÌNH CHẤM THI TRẮC NGHIỆM GVHD: ĐẬU TRỌNG HIỂN Phần Phụ lục Lƣu đồ giải thuật một số Module chính trong chƣơng trình 1 Chuyển ảnh màu thành ảnh xám: 14 THI T KẾ CHƢƠNG TRÌNH CHẤM THI TRẮC NGHIỆM 2 Chuyển ảnh xám thành ảnh nhị phân: 15 GVHD: ĐẬU TRỌNG HIỂN THI T KẾ CHƢƠNG TRÌNH CHẤM THI TRẮC NGHIỆM 3 Thay đổi kích thƣớc ảnh: 16 GVHD: ĐẬU TRỌNG HIỂN THI T KẾ CHƢƠNG TRÌNH CHẤM THI TRẮC... trình thực thi đƣợc cải thi n nhiều so với chấm bằng tay - Kết quả chấm khá chính xác Hình 2.5: Kết quả sau khi thực thi chương trình 12 THI T KẾ CHƢƠNG TRÌNH CHẤM THI TRẮC NGHIỆM GVHD: ĐẬU TRỌNG HIỂN PHẦN 3: KẾT LUẬN I KẾT LUẬN: - Do sản phẩm mới bƣớc đầu đƣợc nhóm nghiên cứu thi t kế nên còn nhiều mặc hạn chế nên chƣa thể đƣa ra sử dụng rộng rãi Tuy nhiên, do sản phẩm đƣợc nhóm thi t kế thành các... GVHD: ĐẬU TRỌNG HIỂN THI T KẾ CHƢƠNG TRÌNH CHẤM THI TRẮC NGHIỆM 4 Lấy Histogram theo trục Y: 17 GVHD: ĐẬU TRỌNG HIỂN THI T KẾ CHƢƠNG TRÌNH CHẤM THI TRẮC NGHIỆM 5 Lấy Histogram theo trục X: 18 GVHD: ĐẬU TRỌNG HIỂN THI T KẾ CHƢƠNG TRÌNH CHẤM THI TRẮC NGHIỆM 6 Cập nhật giá trị điểm ảnh: 19 GVHD: ĐẬU TRỌNG HIỂN THI T KẾ CHƢƠNG TRÌNH CHẤM THI TRẮC NGHIỆM GVHD: ĐẬU TRỌNG HIỂN TÀI LIỆU THAM KHẢO Lƣơng Mạnh... ban đầu và tiến hành kiểm tra kết quả sau khi thực thi chƣơng trình với thực tế 7 Xử lí lỗi và hoàn thi n chƣơng trình - Xử lí các lỗi phát sinh và tiến hành cải tiến các thuật toán nhằm cải thi n tốc độ hoạt động của chƣơng trình IV KẾT QUẢ ĐẠT ĐƢỢC:  Sau một khoảng thời gian nghiên cứu và thi t kế, nhóm đã thu đƣợc một số kết quả sau: - Hoàn tất chƣơng trình chấm trắc nghiệm - Xây dựng đầy đủ các.. .THI T KẾ CHƢƠNG TRÌNH CHẤM THI TRẮC NGHIỆM GVHD: ĐẬU TRỌNG HIỂN - Huỳnh Văn Tuân: Nghiên cứu giải thuật xoay ảnh và điều chỉnh kích thƣớc ảnh  Thi t kế giao diện chƣơng trình ngƣời dùng: Hình 2.1: Giao diện chương trình 2 Sƣu tầm các tài liệu về xử lí ảnh và lập trình:  Do... trong tƣơng lai gần đây  Vì thế, nhóm đã quyết định lựa chọn ngôn ngữ C# để viết phần mềm Bƣớc đầu nghiêm cứu tuy cũng gặp nhiều khó khăn do việc tìm hiểu ngôn ngữ mới 9 GVHD: ĐẬU TRỌNG HIỂN THI T KẾ CHƢƠNG TRÌNH CHẤM THI TRẮC NGHIỆM nhƣng do đƣợc phát triển từ ngôn ngữ C, C++ nên nhóm cũng đã dần nắm bắt đƣợc phần nào để xây dựng chƣơng trình 4 Ứng dụng các thuật toán có liên quan vào chƣơng... điểm ảnh xám R: giá trị thành phần màu đỏ G: giá trị thành phần màu xanh lá B: giá trị thành phần màu xanh dƣơng → Hình 2.2: Chuyển ảnh màu thành ảnh xám  Sau khi chuyển từ ảnh màu thành ảnh xám, chƣơng trình tiến hành chuyển ảnh xám thành ảnh nhị phân, công thức chuyển đổi: Pixel = 0 nếu Gray ≤ 128 Pixel = 255 nếu Gray > 128 10 THI T KẾ CHƢƠNG TRÌNH CHẤM THI TRẮC NGHIỆM GVHD: ĐẬU TRỌNG HIỂN Pixel:... bôi đen và cho kết quả Hình 2.4: Biên lân cận theo giản đồ Histogram Đƣờng dọc: Biên lân cận trái và phải ô đáp án Đƣờng ngang: Biên lân cận trên và dƣới ô đáp án e Module cập nhật thông tin thí sinh dùng Histogram: 11 THI T KẾ CHƢƠNG TRÌNH CHẤM THI TRẮC NGHIỆM GVHD: ĐẬU TRỌNG HIỂN - Ứng dụng giản đồ Histogram tƣơng tự với Module dò kết quả 6 Biên dịch chƣơng trình và đối chiếu kết quả: - Sau... module nên khả năng nâng cấp và đƣa vào sử dụng thực tế sẽ dễ dàng hơn Sản phẩm dừng lại ở mức phần mềm nhƣng nếu kết hợp tốt với phần cứng thì sẽ trở thành một sản phẩn hoàn chỉnh và có thể đƣợc sử dụng rộng rãi II ĐỀ NGHỊ: - Đây là một đề tài nghiên cứu tƣơng đối mới đối với nhiều bạn sinh viên, nhƣng với kết quả mà nhóm đạt đƣợc thì đây cũng có thể xem là một trong các hƣớng nghiên cứu và phát... trong đề tài nhƣ: - Biến đổi ảnh - Giản đồ Histogram - Xử lí ma trận các điểm ảnh 3 Tìm hiểu ngôn ngữ C#:  Để lập trình và viết phần mềm, hiện có rất nhiều ngôn ngữ hỗ trợ Ngôn ngữ C# là một ngôn ngƣ mới phát triển dựa trên ngôn ngữ C và C++ tuy nhiên ngôn ngữ C# lại kế thừa nhiều đặt tính và ƣu điểm của các ngôn ngữ trƣớc đó nhƣ: C, C++, Visual Basic, Java… Với thƣ viện hổ trợ lập trình khổng