Development of an Automatic Grading System Based on Energy Circular Hough Transform and Causal Median Filter

Gokhan Bayar


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.


Automatic grading; Multiple choice exams; Energy circular Hough transform; Image processing; Outliers; Casual median filter.

Full Text:

Submitted: 2017-03-09 18:37:55
Published: 2017-09-29 16:13:24
Search for citations in Google Scholar
Related articles: Google Scholar


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.

Abstract views:


Copyright (c) 2017 International Journal of Intelligent Systems and Applications in Engineering

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
© AtScience 2013-2018     -     AtScience is a registered trademark property of AtScience.