Development of an Automatic Grading System Based on Energy Circular Hough Transform and Causal Median Filter
DOI:
https://doi.org/10.18201/ijisae.2017531422Keywords:
Automatic grading, Multiple choice exams, Energy circular Hough transform, Image processing, Outliers, Casual median filter.Abstract
Optical mark recognition machines are used for performing automatic grading of the exam papers that have multiple choice answers. They use some mathematical operations to achieve recognizing the answers marked by the ones who take the exam. In this study, an automatic grading system developed by the use of Hough transform and a filtering system is proposed. The system introduced brings a new perspective for grading the multiple choice exam papers. It focuses on adapting the energy based circular Hough transform for identifying the marked answer bubbles. The procedure is also combined with a data filtering method known as casual median filter. The filtering system, which targets for detecting the outliers and removing them, is commonly used by the robotics and mechatronics researchers for cleaning the unwanted data. The whole system is verified by testing more than 2500 exam answer sheets of the Technical English course offered to the second year Mechanical Engineering students of the Bulent Ecevit University located in Zonguldak, Turkey. The system performance is also tested by observing the results obtained in three different case studies designed and conducted for different goals.Downloads
References
Abdu A. M. and Mokji M. M. (2012). A Novel Approach to a Dynamic Template Generation Algorithm for Multiple-Choice Forms. IEEE International Conference on Control System, Computing and Engineering. Penang, Malaysia, Pages. 216-221.
Chinnasarn K. and Rangsanseri Y. (1999). An image processing oriented optical mark reader. Proceedings of the international society for optical engineering (SPIE). Vol. 3808. USA, Pages. 702-708.
Fisteus J. A., Pardo A. and Garcia N. F. (2013). Grading Multiple Choice Exams with Low-Cost and Portable Computer-Vision Techniques. J. Sci. Educ. Technol. Vol. 22. Pages. 560–571.
Nguyen T. D., Manh Q. H. Minh P. B., Thanh L. N. and Hoang T. M. (2011). Efficient and reliable camera based multiple-choice test grading system. International Conference on Advanced Technologies for Communications. Danang, Vietnam. Pages. 268-271.
Rakesh S., Kailash A. and Ashish A. (2013). Cost Effective Optical Mark Reader. International Journal of Computer Science and Artificial Intelligence. Vol. 3(2). Pages. 44-49.
Sattayakawee N. (2013). Test Scoring for Non-Optical Grid Answer Sheet Based on Projection Profile Method. International Journal of Information and Education Technology. Vol. 3(2). Pages. 273-277.
Zampirolli F. A., Gonzalez J. A. Q. and Neves R. P. O. (2013). Automatic Correction of Multiple-Choice Tests using Digital Cameras and Image Processing. WCV2013, IX Workshop de Visão Computacional. Rio de Janeiro, Brasil. Pages. 1-6.
Atherton T. J. and Kerbyson D. J. (1993). The coherent circle Hough transform. Proceedings of the British Machine Vision Conference. Guildford, UK. Pages. 269-278.
Atherton T. J. and Kerbyson D. J. (1993). Using phase to represent radius in the coherent circle Hough transform. IEEE Coloquium on the Hough Transform. London, UK. Pages. 1-4.
Smereka M. and Duleba I. (2008). Circular Object Detection Using a Modified Hough Transform. Int. J. Appl. Math. Comput. Sci. Vol. 18(1). Pages. 85–91.
Cherabit N., Chelali F. Z. and Djeradi A. (2012). Circular Hough Transform for Iris localization. Science and Technology. Vol. 2(5). Pages. 114-121.
Ito Y., Ohyama W., Wakabayashi T. and Kimura F. (2012). Detection of Eyes by Circular Hough Transform and Histogram of Gradient, 21st International Conference on Pattern Recognition (ICPR 2012). Tsukuba, Japan. Pages. 1795-1798.
Rizon M., Yazid H., Saad P., Shakaff A. Y., Saad A. R., Sugisaka M., Yaacob S. Mamat, M. R. and Karthigayan M. (2005). Object Detection using Circular Hough Transform. American Journal of Applied Sciences. Vol. 2(12). Pages. 1606-1609.
Do M., Asfour T. and Dillmann R. (2011). Particle Filter-Based Fingertip Tracking with Circular Hough Transform Features. Proceedings of the Conference on Machine Vision Applications, MVA2011. Nara Centennial Hall, Nara, Japan. Pages. 471-474.
Hough P.V.C. (1962). Method and means for recognizing complex patterns. U.S. Patent 3069654.
Hough P.V.C. (1959). Machine Analysis of Bubble Chamber Pictures. 2nd International Conference on High-Energy Accelerators (HEACC 59). Geneva, Switzerland. Pages. 554-558.
Duda R. O. and Hart P. E. (1972). Use of the Hough Transformation to Detect Lines and Curves in Pictures. Commun. ACM. Vol. 15(1). Pages. 11–15.
Menold P. H., Pearson R. K. and Allgower F. (1999). Online outlier detection and removal. Proceedings of the 7th Mediterranean Conference on Control and Automation (MED99). Haifa, Israel. Pages. 1110-1133.
Denby L. and Martin R. (1979). Robust Estimation of the First Order Autoregressive Parameter. J. Amer. Statist. Assoc. Vol. 74. Pages. 140-146.
Martin R. and Yohai V. (1986). Influence Functionals for Time Series. Ann. Statist. Vol. 14. Pages. 781-818.
Downloads
Published
How to Cite
Issue
Section
License
All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in the Journal unless they receive approval for doing so from the Editor-In-Chief.
IJISAE open access articles are licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.