Computer Aided Assessment of Linear and Quadratic Function Graphs Using Least-squares Fitting

• Autorzy: Wojciech Bieniecki , Sebastian Stoliński , Magdalena Stasiak-Bieniecka
• Języki publikacji: EN

Abstrakty

EN

In this paper an image processing algorithm for automatic evaluation of scanned examination sheets is described. The discussed image contains selected function graphs sketched on a prepared sheets. This type of task is characteristic of final high school exams of natural sciences. Our challenge was to develop an evaluation algorithm, which works with a precision comparable to the teacher. If the image contains the correct solution, the algorithm should husk it from a set of random lines, deletions, amendments, drafts, bearing in mind, that lines were drawn by hand. In addition, the algorithm should calculate scores for partially correct solutions. An essential part of our proposal, which is image segmentation and identification, is based on least-squares fitting combined with 1-NN classification. The proposed solution is flexible and can be extended to other types of tasks such as drawing geometrical figures.(original abstract)

Słowa kluczowe

EN

Image processing; Algorithms; Graphs

PL

Przetwarzanie obrazu; Algorytmy; Grafy

• Czasopismo: Annals of Computer Science and Information Systems
• Rocznik: 2014
• Tom: 2
• Strony: 651--658

Twórcy

autor

Wojciech Bieniecki

• Lodz University of Technology, Poland

autor

Sebastian Stoliński

• Lodz University of Technology, Poland

autor

Magdalena Stasiak-Bieniecka

• Lodz University of Technology, Poland

Bibliografia

• Ahn S. J. and Rauh W. and Warnecke H. -J.: Leastsquares orthogonal distances fitting of circle, sphere, ellipse, hyperbola, and parabola. Pattern Recognition 34(12), 2283 - 2303 (2001). DOI http://dx.doi.org/10.1016/S0031-3203(00)00152-7. URL http://www.sciencedirect.com/science/article/pii/S0031320300001527
• Araokar S.: Visual character recognition using artificial neural networks. CoRR abs/cs/0505016 (2005)
• Bieniecki W. and Stańdo J. and Stoliński S.: Automatic evaluation of examination tasks in the form of function plot. pp., 140-143. Polytechnic National University (2010)
• Croft A. C. and Danson M. and Dawson B. R. and Ward J. P.: Experiences of using computer assisted assessment in engineering mathematics. Computers and Education 37(1), 53-66 (2001). DOI 10.1016/S0360-1315(01)00034-3
• Fowles D., Adams C.: How does assessment differ when e-marking replaces paper-based marking? 31st International Association for Educational Assessment Conference, Abuja, Nigeria, 4-9 September 2005 (2005)
• Gander W. and Golub G. and Strebel R.: Least-squares fitting of circles and ellipses. BIT Numerical Mathematics 34(4), 558-578 (1994). DOI 10.1007/BF01934268. URL http://dx.doi.org/10.1007/BF01934268
• Lewis J. P.: Fast normalized cross-correlation (1995)
• Nobuyuki: A Threshold Selection Method from Gray-level Histograms. IEEE Transactions on Systems, Man and Cybernetics 9(1), 62-66 (1979). DOI 10.1109/TSMC.1979.4310076
• Prusa D. and Hlavac V.: Ninth International Conference on Document Analysis and Recognition, 2007. ICDAR 2007. pp., 849 -853 (2007). DOI 10.1109/ICDAR.2007.4377035
• Sambell K. and Sambell A. and Sexton G.: 19, , pp.179-192. Kogan Page, London (1999)
• Sewisy, Adel A.: Graphical techniques for detecting lines with the hough transform. Int. J. Comput. Math. 79(1), 49-64 (2002). DOI 10.1080/00207160211911
• Sim G. and Holifield P. and Brown M.: Implementation of computer assisted assessment: lessons from the literature. Research in Learning Technology 12(3) (2004). DOI 10.1080/0968776042000259546
• Stoliński S. and Bieniecki W. and Stańdo J.: Automatic detection and evaluation of the spline function plot. Automatyka 14/3/1, 879-896 (2010). DOI http://dx.doi.org/10.7494/automat
• Stoliński S. and Bieniecki W.: Application of ocr systems to preprocessing and digitalization of paper documents. pp., 102-111. WULS Press, Warszawa (2011)
• Stoliński S. and Bieniecki W.: The algorithms for automatic evaluation of selected examination tasks from the geometry. Automatyka 15/3, 551-560 (2011). DOI http://dx.doi.org/10.7494/automat
• Strouthopoulos C. and Papamarkos N.: Text identification for document image analysis using a neural network. Image Vision Comput. 16(12-13), 879-896 (1998). DOI 10.1016/S0262-8856(98)00055-9
• Tadeusiewicz R. and Ogiela M. R. and Szczepaniak P. S.: Notes on a linguistic description as the basis for automatic image understanding. Applied Mathematics and Computer Science 19(1), 143-150(2009). DOI 10.1.1.390.8222
• Thelwall M.: Computer-based assessment: a versatile educational tool. Computers and Education 34(1), 37-49 (2000). DOI 10.1016/S0360-1315(99)00037-8