Quý khách hãy đăng ký để nhận Khuyến Mãi bên dưới của nhà cái Fi88
1519 | ★★★★☆Thông qua bài viết này tienkiem.com.vn muốn mong muốn đưa ra 1 giải pháp giúp các bạn có thể giải quyết được vấn đề chấm điểm trắc nghiệm một cách tự động bằng cách thử xây dựng một mô hình Deep Learning kết hợp với các phương pháp xác định đối tượng rất đơn giản .
Đang xem: Phần mềm chấm trắc nghiệm bằng webcam
1. Phiếu trắc nghiệm không phải lúc nào cũng có dạng chuẩn..?
Thi trắc nghiệm đã và đang trở thành xu hướng bởi tính khách quan (Không phụ thuộc người chấm) của nó. Tuy nhiên, việc chấm một số lượng lớn bài thi trắc nghiệm đôi khi lại là một công việc không hề “hứng thúchút nào bởi đơn giản không phải ở đâu chúng ta cũng có được những máy chấm trắc nghiệm tự động để khiến cho công việc này trở nên nhanh chóng.Thông thường, một phiếu điền trắc nghiệm sẽ có dạng như sau:
2. Mục tiêu
Có lẽ với tờ phiếu trắc nghiệm như trên, rất nhiều người sẽ chọn giải pháp là ngồi so đáp án và .. chấm thủ công bằng tay, tuy nhiên khi số lượng là không ít, thì đây có lẽ là phương án tồi nhất. Vậy ngày hôm nay, mình muốn viết bài này với mong muốn đưa ra 1 giải pháp giúp các bạn có thể giải quyết được vấn đề nêu trên bằng cách thử xây dựng một mô hình Deep Learning kết hợp với các phương pháp xác định đối tượng rất đơn giản.
3. Phương pháp tiếp cận bài toán
Đối với nhưng bài toán thực tế dạng này (Nhận diện biển báo giao thông cho xe không người lái, nhận diện chướng ngại vật, xác định vật thể, ..) bài toán của chúng ta sẽ được chia làm 2 bài toán nhỏ hơn:
a. Bài toán xác định (Detection): Thực hiện các phương pháp xử lý ảnh (Resize, Threshold, ..) để có thể xác định được các vị trí của vật thể cần tìm trong ảnh/ video nhằm làm đầu vào cho bài toán Nhận dạng tiếp theo.
b. Bài toán nhận dạng (Classification): Sử dụng các mô hình deep learning hoặc SVM để xác định/ nhận dạng các vật thể vừa xác định được nhằm đưa ra được kết quả.
Trong bài viết lần này, chúng ta sẽ sử dụng thư viện OpenCV để thực hiện bài toán đầu tiên, và sử dụng tflearn (1 thư viện xây dựng trên tensorflow) để xây dựng mạng deeplearning cho bài toán thứ hai.
Xem thêm: Aca Neogeo Samurai Shodown Iv, Samurai Spirits: Amakusa Kourin (Video Game 1996)
4. Xây dựng mô hình thực tế
4.1. Sử dụng OpenCV cho bài toán Object Detection
Mục tiêu của phần này như đã nói ở trên, chúng ta sẽ xử lý ảnh qua các phương pháp thông thường để có thể xác định được chính xác vị trí của các đáp án trắc nghiệm mà thí sinh đã ghi lại.Với bức ảnh như ở đầu bài viết, chúng ta có thể dễ thấy, các đáp án nằm gọn trong 1 ô của 1 bảng điền, mỗi dòng sẽ có 2 ô đặt cách khá đều nhau (kích thước cố định) và có 19 dòng kích thước như nhau ở trong bảng.Nói đến đây, chắc hẳn chúng ta đã có phương án làm bài toán trở nên đơn giản hơn rất nhiều. Từ việc xác định vị trí của 36 ô đáp án, giờ chúng ta chỉ cần cố gắng xác định được tọa độ chính xác của bảng điền trong ảnh, sau đó chia tỷ lệ ra làm 19 lần theo chiều dọc là sẽ lấy được dòng và các đáp án! Một bài toán đơn giản hơn rất nhiều!Và với bài toán xác định ví trí bảng như thế này, việc tìm ra các đường kẻ thẳng và ngang ở trong ảnh được cho là 1 phương án rất hiệu quả.Hãy bắt đầu với việc đưa ảnh về binary bằng cách sử dụng hàm threshold của openCV
img = cv2.imread(“./multiple_choice.jpg”, 0)blur = cv2.GaussianBlur(img,(5, 5),0)thresh = cv2.adaptiveThreshold(blur, 255, cv2.ADAPTIVE_THRESH_GAUSSIAN_C, cv2.THRESH_BINARY_INV, 11, 2)Ở đây, trước khi đưa vào hàm binary, mình có sử dụng thêm 1 hàm làm mờ, việc này giúp ảnh của chúng ta giảm được rất nhiều nhiễu, và khiến cho ảnh qua threshold được mịn hơn rất nhiều. Các hằng số mình truyền vào ở đây có ý nghĩa là làm cho ảnh đầu ra của mình đưa về dạng đen-trắng (nền đen, chữ trắng). Và đây là kết quả thu được
Đây là ảnh sẽ giúp cho những đoạn xử lý sau của chúng ta được đơn giản và độ chính xác cao hơn rất nhiều.Giờ sẽ là lúc để xác định vị trí của các đường ngang và đường dọc trong ảnh
horizal = threshvertical = threshscale_height = 20 #Scale này để càng cao thì số dòng dọc xác định sẽ càng nhiềuscale_long = 15long = int(img.shape/scale_long)height = int(img.shape/scale_height)horizalStructure = cv2.getStructuringElement(cv2.MORPH_RECT, (long, 1))horizal = cv2.erode(horizal, horizalStructure, (-1, -1))horizal = cv2.dilate(horizal, horizalStructure, (-1, -1))verticalStructure = cv2.getStructuringElement(cv2.MORPH_RECT, (1, height))vertical = cv2.erode(vertical, verticalStructure, (-1, -1))vertical = cv2.dilate(vertical, verticalStructure, (-1, -1))mask = vertical + horizalCùng nhìn qua một chút, ban đầu, chúng ta sẽ lấy ra 2 ảnh từ ảnh thresh gốc, sau đó, xác định cấu trúc của các ảnh với hàm getStructuringElement của OpenCV trước khi đưa nó vào 2 bước erode(làm mỏng) và dilate(làm dày). Ở đây, với cấu trúc lấy được, sau khi đưa qua bước erode, ảnh của chúng ta sẽ chỉ còn lại các đường thẳng hoặc ngang, bước dilate giúp chúng ta làm rõ hơn các đường này. Và đây là kết quả:
Khá thành công! Giờ là lúc chúng ta sẽ xác định ra vị trí của bảng thông qua bức hình trên. Để làm được điều này, chúng ta cần sử dụng hàm findCountours của OpenCV
_, contours, hierarchy = cv2.findContours(mask, cv2.RETR_EXTERNAL, cv2.CHAIN_APPROX_SIMPLE)max = -1for cnt in contours: x, y, w, h = cv2.boundingRect(cnt) if cv2.contourArea(cnt) > max: x_max, y_max, w_max, h_max = x, y, w, h max = cv2.contourArea(cnt)Hàm findCountours sẽ giúp chúng ta lấy vị trí của các vật thể kín trong 1 bức hình. Ở đây, nó có thể sẽ lấy ra được rất nhiều vị trí của các vật thể (Mỗi dòng là 1 vật thể, mỗi ô là 1 vật thể). Tuy nhiên chúng ta sẽ chỉ cần lấy vật thể lớn nhất đó chính là bảng điền! OKKK, thử in kết quả vừa xác định được ra xem nào!
table = img
Gần như hoàn hảo phải khôngVậy là bài toán 1 của chúng ta đã được giải quyết …GẦN xong. OpenCV giúp chúng ta cắt được bảng điền ra trong 1 ảnh với những bước xử lý rất đơn giản!
Cuối cùng ở bước này, chúng ta sẽ chia bảng ra theo các tỷ lệ nhằm cắt được các ô đáp án một cách gần chính xác nhất, sau đó, mỗi ô đáp án cần, chúng ta sẽ lại sử dụng hàm findCountours để xác định ra ký tự được viết ở ô đó.
cropped_thresh_img = cropped_origin_img = countours_img = NUM_ROWS = 19START_ROW = 1for i in range(START_ROW, NUM_ROWS): thresh1 = thresh
Và giờ thêm một vài điều kiện nhằm đảm bảo tính chính xác của đầu ra ta thu được các đáp án ghi lại một cách tuyệt đối.
Xem thêm: Hướng Dẫn Tải Và Cài Đặt Cga Giúp Chơi Game Aoe Ổn Định, Age Of Empires
for i, countour_img in enumerate(countours_img): for cnt in countour_img: if cv2.contourArea(cnt) > 30: x, y, w, h = cv2.boundingRect(cnt) if x > cropped_origin_img.shape*0.1 and x Với điều kiện này, contours sẽ chỉ được TÍNH nếu có kích thước lớn hơn 30 (Nhằm loại bỏ các vật thể NHIỄU) và với các countours tìm được, để không lấy phải 2 viền ô, ta sẽ chỉ khoanh vùng vào khoảng giữa của ô đáp án (vị trí >0.1*độ dài ô hoặc network = input_data(shape=
Và giờ đây, cho toàn bộ ảnh thu được từ các đáp án trên đi qua model, chúng ta sẽ thu được kết quả như mong muốn.Với những ô không tìm thấy vật thể, đó chính là những ô không được ghi đáp án, ta sẽ đánh dấu X. Với những ô mà ta xác định được 2 vật thể trở lên, tạm thời chúng ta sẽ đánh O – không chắc chắn. Còn lại sẽ được đánh dấu đúng như bình thường.
…res.append(np.argmax(model.predict(answer), axis=-1))letter = result = for r in res: if len(r) == 0: result.append(“X”) elif len(r) > 1: result.append(“O”) else: result.append(letter
Result:
Kết quả chính xác 100%so với bức ảnh trên! Và giờ mọi công đoạn so đáp án, thống kê hay lưu trữ số hóa ở sau đây đều có thể được thực hiện chỉ trong một vài câu lệnh đơn giản! Quá tuyệt vời phải không nào!
5. Các ngoại lệ
Với các bài toán thực tế mà ảnh đầu vào của chúng ta không được quy chuẩn như thế này, việc chọn các tham số cho các hàm của OpenCV là vô cùng quan trọng. Người viết khuyến cáo các bạn hãy dành thời gian để thử thật nhiều để tìm ra được các tham số phù hợp nhất cho bài toán của riêng mình. Chúc các bạn thành công!
Bài viết tham khảo từ:https://viblo.asia/p/cham-phieu-dien-trac-nghiem-bang-opencv-va-deep-learning-ByEZk9b25Q0
Quý khách hãy đăng ký để nhận Khuyến Mãi bên dưới của nhà cái Fi88
