In this paper the image processing algorithm for automatic detection and evaluation of drawn-by-hand plot is presented, which enables processing of the scanned examination sheets. The student is to draw the plot combined of several primitives (curves, polygons, lines) given by an equation(s) on a printed sheet with a coordinate system. Because the plot is drawn manually, the process of evaluation should provide a limited accuracy and ought to be consistent with the way of assessment by the teacher. The algorithm has to be resistant to some unexpected objects (strike-throughs, amendments, lines drawn by mistake). Our computer program compares the model plot to the query plot and as the result it returns the degree of compliance between the plots. The algorithm works in the following steps: extraction of the coordinate system area from the sheet (for query and model solutions); extraction of the plot segments from the coordinate system (for query and model solutions); comparison of the extracted plots with respect of some tolerance. The algorithm has been tested upon a group of 50 sheets.
PL
W artykule zaprezentowano algorytm pozwalający na automatyczne rozpoznawanie i ocenianie narysowanych ręcznie wykresów, przetwarzający zeskanowane arkusze egzaminacyjne. Zadaniem ucznia jest wykreślenie obiektu złożonego z kilku podstawowych kształtów, takich jak krzywe, wielokąty, linie, na podstawie równań, na wydrukowanym arkuszu zawierającym układ współrzędnych. Wykres jest rysowany odręcznie, więc ocenianie powinno zakładać pewną tolerancję i być zgodne ze sposobem oceniania przez nauczyciela. Algorytm powinien ignorować nadmiarowe obiekty (skreślenia, dopiski, mylnie wykreślone linie). Zaprezentowany algorytm porównuje obrazy wzorcowe z ocenianym rozwiązaniem i zwraca wartość będącą miarą podobieństwa wykresów. Algorytm działa w trzech etapach: ekstrakcja obrazu układu współrzędnych dla obrazu wzorcowego i ocenianego; wyodrębnienie linii zawierających rozwiązanie z reszty obrazu, porównanie wyodrębnionych obiektów dla obrazu wzorcowego i ocenianego z uwzględnieniem założonej tolerancji. Algorytm zweryfikowano na próbie 50 arkuszy egzaminacyjnych.
In this paper the image processing algorithm for automatic recognition and evaluation of drawn-by-hand function plot is presented, which enables processing of the scanned examination sheets. The student is to draw the plot in a printed coordinate system. Because the plot is drawn manually, the teacher checks if the drawn curve crosses some characteristic "lattice" points. In a case of complex plot (few curves or lines - spline function) the curve may be discontinuous and the student should mark the endings of the segments. The computer program compares the model plot to the query plot and as the result it returns the degree of compliance between the plots. The algorithm works in the following steps: extraction of the coordinate system area from the sheet (for query and model solutions), extraction of the plot segments from the coordinate system (for query and model solutions), comparison of the extracted plots with respect of some tolerance. The algorithm has been successfully tested upon a group of 50 sheets. Some errors oceurred for solutions with strike-throughs, amendments, lines drawn by mistake. Big amount of unrecognized plots has impact on the relative errors.
PL
W tej pracy zaprezentowano algorytm rozpoznawania i oceniania odręcznie kreślonych wykresów funkcji, umożliwiający przetwarzanie skanowanych arkuszy egzaminacyjnych. Zadaniem ucznia było narysowanie wykresu na wydrukowanym układzie współrzędnych. Wykres jest rysowany odręcznie, więc nauczyciel sprawdza, czy linie wykresu przecinają charakterystyczne punkty kratowe. W przypadku wykresu funkcji złożonej linia może być nieciągła i należy zaznaczyć punkty nieciągłości. Algorytm dokonuje porównania wykresu wzorcowego z ocenianym i zwraca stopień zgodności pomiędzy tymi obrazami. Operacje wykonywane są z następujących fazach: wyodrębnienie układu współrzędnych z całego obrazu, wydzielenie pojedynczych linii z wykresu badanego i wzorcowego oraz porównanie wyodrębnionych linii z uwzględnieniem pewnego stopnia tolerancji. Algorytm został pozytywnie przetestowany na grupie 50 prac. Pewne błędy pojawiły się w przypadku, gdy na arkuszu są skreślenia i dopiski ucznia. Arkusze takie nie zostały rozpoznane i miały wpływ na zwiększenie obliczonych błędów względnych.
W artykule zaprezentowano ideę e-oceniania, czyli systemu umożliwiającego sprawdzanie prac egzaminacyjnych przez egzaminatora na ekranie monitora oraz automatyczne sprawdzanie prac przez system inteligentny. Nietrywialnym problemem jest analiza rozwiązań zadań otwartych, czyli takich, w których samodzielnie formułuje się i zapisuje odpowiedzi. W niniejszym artykule zostanie zaprezentowany projekt architektury systemu rozproszonego, który będzie skanował rozwiązania zadań i obsługiwał rozdzielenie prac na zespoły oraz kierowanie procesem oceniania w sposób bezpieczny i wydajny. Docelowo system ma być wykorzystany przez Centralną Komisję Egzaminacyjną do przeprowadzania egzaminów w gimnazjach oraz egzaminów maturalnych.
EN
In his paper the idea of e-evaluation is presented. This is a system for checking sheets of paper in the examination by the examiner directly on the computer screen. The advantage of such a solution is, as experience has shown, to improve the quality of the preparation of the test and its evaluation. The process of automation of the examination includes systems of electronic tests, commonly implemented both as a standalone or distributed application. We present the project architecture of a web system for scanning exam sheets, distributing the scans to examiners and managing the whole process of examination in a secure and effective way. A long-term goal is to let Central Examination Board deploy the system in maturity and high school examinations.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.