A novel approach to a dynamic template generation algorithm for multiple-choice forms

Multiple-choice (MC) forms have become the dominant, fast, reliable and the easiest tools of assessment in learning environments such as schools. Present automatic grading systems for such forms, though fast and accurate are either rated as expensive due to materials and equipments they require for...

Full description

Bibliographic Details
Main Authors: Abdu, A. M., Mokji, M. M.
Format: Conference or Workshop Item
Published: 2013
Subjects:
_version_ 1796859526491668480
author Abdu, A. M.
Mokji, M. M.
author_facet Abdu, A. M.
Mokji, M. M.
author_sort Abdu, A. M.
collection ePrints
description Multiple-choice (MC) forms have become the dominant, fast, reliable and the easiest tools of assessment in learning environments such as schools. Present automatic grading systems for such forms, though fast and accurate are either rated as expensive due to materials and equipments they require for their operation or can only operate on a particular set of forms or papers. Part of the main reasons this is so is due to the inability of such systems to generate a template from an unknown form or another form produced by a similar system. As a novel step to creating a more dynamic and efficient automatic MC test grading system, we present in this paper a template generation algorithm capable of generating a template from any type of bubble MC test form. The empty sheet is first scanned into digital form and then normalized to a given size. To consistently remove non-relevant objects such as lines from the image, a unique combination of Hough transform (HT) and Region of interest (ROI) is proposed. Finally, the true answer regions are segmented using region processing by calculating their sizes and positions, this result in the final template. The preliminary results showed that the algorithm is dynamic with overall high precision accuracy even at low resolutions.
first_indexed 2024-03-05T19:28:28Z
format Conference or Workshop Item
id utm.eprints-50860
institution Universiti Teknologi Malaysia - ePrints
last_indexed 2024-03-05T19:28:28Z
publishDate 2013
record_format dspace
spelling utm.eprints-508602017-08-20T04:09:21Z http://eprints.utm.my/50860/ A novel approach to a dynamic template generation algorithm for multiple-choice forms Abdu, A. M. Mokji, M. M. TK Electrical engineering. Electronics Nuclear engineering Multiple-choice (MC) forms have become the dominant, fast, reliable and the easiest tools of assessment in learning environments such as schools. Present automatic grading systems for such forms, though fast and accurate are either rated as expensive due to materials and equipments they require for their operation or can only operate on a particular set of forms or papers. Part of the main reasons this is so is due to the inability of such systems to generate a template from an unknown form or another form produced by a similar system. As a novel step to creating a more dynamic and efficient automatic MC test grading system, we present in this paper a template generation algorithm capable of generating a template from any type of bubble MC test form. The empty sheet is first scanned into digital form and then normalized to a given size. To consistently remove non-relevant objects such as lines from the image, a unique combination of Hough transform (HT) and Region of interest (ROI) is proposed. Finally, the true answer regions are segmented using region processing by calculating their sizes and positions, this result in the final template. The preliminary results showed that the algorithm is dynamic with overall high precision accuracy even at low resolutions. 2013 Conference or Workshop Item PeerReviewed Abdu, A. M. and Mokji, M. M. (2013) A novel approach to a dynamic template generation algorithm for multiple-choice forms. In: Proceedings - 2012 IEEE International Conference On Control System, Computing And Engineering, ICCSCE 2012. http://dx.doi.org/10.1109/ICCSCE.2012.6487144
spellingShingle TK Electrical engineering. Electronics Nuclear engineering
Abdu, A. M.
Mokji, M. M.
A novel approach to a dynamic template generation algorithm for multiple-choice forms
title A novel approach to a dynamic template generation algorithm for multiple-choice forms
title_full A novel approach to a dynamic template generation algorithm for multiple-choice forms
title_fullStr A novel approach to a dynamic template generation algorithm for multiple-choice forms
title_full_unstemmed A novel approach to a dynamic template generation algorithm for multiple-choice forms
title_short A novel approach to a dynamic template generation algorithm for multiple-choice forms
title_sort novel approach to a dynamic template generation algorithm for multiple choice forms
topic TK Electrical engineering. Electronics Nuclear engineering
work_keys_str_mv AT abduam anovelapproachtoadynamictemplategenerationalgorithmformultiplechoiceforms
AT mokjimm anovelapproachtoadynamictemplategenerationalgorithmformultiplechoiceforms
AT abduam novelapproachtoadynamictemplategenerationalgorithmformultiplechoiceforms
AT mokjimm novelapproachtoadynamictemplategenerationalgorithmformultiplechoiceforms