{"title":"Comparing Hilditch, Rosenfeld, Zhang-Suen,and Nagendraprasad -Wang-Gupta Thinning","authors":"Anastasia Rita Widiarti","volume":54,"journal":"International Journal of Computer and Information Engineering","pagesStart":563,"pagesEnd":568,"ISSN":"1307-6892","URL":"https:\/\/publications.waset.org\/pdf\/6492","abstract":"This paper compares Hilditch, Rosenfeld, Zhang-\r\nSuen, dan Nagendraprasad Wang Gupta (NWG) thinning algorithms\r\nfor Javanese character image recognition. Thinning is an effective\r\nprocess when the focus in not on the size of the pattern, but rather on\r\nthe relative position of the strokes in the pattern. The research\r\nanalyzes the thinning of 60 Javanese characters.\r\nTime-wise, Zhang-Suen algorithm gives the best results with the\r\naverage process time being 0.00455188 seconds. But if we look at\r\nthe percentage of pixels that meet one-pixel thickness, Rosenfelt\r\nalgorithm gives the best results, with a 99.98% success rate. From the\r\nnumber of pixels that are erased, NWG algorithm gives the best\r\nresults with the average number of pixels erased being 84.12%. It can\r\nbe concluded that the Hilditch algorithm performs least successfully\r\ncompared to the other three algorithms.","references":"[1] Srihari, S.N., Lam, S.W., Govindaraju, V., Srihari, R.K., and Hull, J.J.\r\nDocument Image Understanding. New York: CEDAR, 1986.\r\n[2] O-Gorman, L., and Kasturi, R. Executive briefing: documen image\r\nanalysis. USA: IEEE Computer Society Press, 1997.\r\n[3] M. Shimizu, H. Fukuda, and G. Nakamura. \"Thinning Algorithm for\r\nDigital Figures of Characters\", Proceeding 4th IEEE Southwest\r\nSymposium on Image Analysis and Interpretation, 2000.Pp: 83-87.\r\n[4] Zhang, T. Y. and Suen, Ching Y., \"A Fast Parallel Algorithms For\r\nThinning Digital Patterns\", Communication of the ACM, Vol 27, No. 3,\r\nMaret 1984, pp.236-239.\r\n[5] Lam, L. and Suen, Ching Y., \"An Evaluation Of Parallel Thinning\r\nAlgorithms For Character Recognition\", IEEE Transaction On Pattern\r\nAnalysis And Machine Intelligence, Vol 17, No. 9, September 1995,\r\npp.914-919.\r\n[6] E. Adeline, Enhancement of Parallel Thinning Algorithm for\r\nHandwritten Characters Using Neural Network, Master Thesis,\r\nDepartment of Computer Science, Faculty of Computer Science and\r\nInformation Technology, Universiti Technologi Malaysia, 2005.\r\nhttp:\/\/eprints.utm.my\/3796\/1\/AdelineEngkamatMCD205ttt.pdf.\r\n[7] Klette, Gisela. Skeletons in Digital Image Processing. 2002\r\n[8] K.H. Lee, K.B. Eom, and R.L. Kashyap \"Character Recognition Based\r\non Attribute-Dependent Programmed Grammar\", IEEE Transaction On\r\nPattern Analysis And Machine Intelligence, VoL. 14, No. 11,\r\nNovember 1992, pp.1122-1128.\r\n[9] Nagendraprasad, MV., Wang, PSP., and Gupta, A., \"Algorithms for\r\nThinning and Rethickening Binary Digital Pattern\", Digital Signal\r\nProcessing, Vol. 3, 1993, pp. 97-102. http:\/\/dspace.mit.edu\/\r\nbitstream\/handle\/1721.1\/46843\/algorithmsforthi00nage.pdf?sequence=1\r\n[10] Zhang, T. Y. dan Wang, P. S. P., \"Analysis of Thinning Algorithms\",\r\nCollege of Computer Science Northeastern University Boston, MA\r\n02115. 1992, pp.763-766.\r\n[11] L. Lam, SW Lee, and CY. Suen, \"Thinning Methodologies - A\r\nComprehensive Survey\", IEEE Transaction on Pattern Analysis and\r\nMachine Intelligence. Vol. 14, No. 9, September 1992, pp. 869-885.\r\n[12] Dawoud, Amer dan Kamel, Mohamed, \"New Approach for the\r\nSkeletonization of Handwritten Characters in Gray-Level Images\",\r\nProceedings of the Seventh International Conference on Document\r\nAnalysis and Recognition (ICDAR 2003), IEEE.\r\n[13] Jang, BK., and Chin, RT., -Analysis of Thinning Algorithms Using\r\nMathematical Morphology\", IEEE Transactions on Pattern Analysis\r\nand Machine Intellegence. Vol. 12, No. 6, 1990, pp. 541-551.\r\n[14] Rinaldi, Munir. Pengolahan Citra Digital dengan Pendekatan\r\nAlgoritmik. Bandung: Penerbit Informatika, 2004.\r\n[15] Taussaint, Godfried. Skeletons. http:\/\/www.citr.auckland.ac.nz\/\r\n[16] Wang, PSP., and Zhang, YY. \"A Fast and Flexsible Thinning\r\nAlgorithm\", IEEE Transactions on Computer. Vol. 38, No. 5, 1989, pp.\r\n741-745.","publisher":"World Academy of Science, Engineering and Technology","index":"Open Science Index 54, 2011"}