Region selection in handwritten character recognition using Artificial Bee Colony Optimization

A. Roy, N. Das, R. Sarkar, S. Basu, M. Kundu, M. Nasipuri
{"title":"Region selection in handwritten character recognition using Artificial Bee Colony Optimization","authors":"A. Roy, N. Das, R. Sarkar, S. Basu, M. Kundu, M. Nasipuri","doi":"10.1109/EAIT.2012.6407891","DOIUrl":null,"url":null,"abstract":"Detection of local regions with optimal discriminating information from a sample of handwritten character image is one of the most challenging tasks to the pattern recognition community. In order to identify such regions, the idea of Artificial Bee Colony Optimization has been utilized in the present work. The technique is evaluated to pin point the set of local regions offering optimal discriminating feature set for handwritten numeral and character recognition. Initially, 8 directional gradient features are extracted from every region of different levels of partitions created using a CG based Quad Tree partitioning approach. Then, using the present approach, at each level, sampling process is done based on support Vector Machine (SVM) in every single region. Applying the technique we have gained 33%, 14%, 9%, 19%interms of region reduction and 0.2%, 0.4%, 0%, 1.6% in terms of recognition for Arabic, Hindi, Telugu numerals and Bangla Basic character datasets respectively. Though the success rate has not improved significantly for all the datasets, sizable amount of reduction in regions has occurred for every dataset using the present technique. Thus the cost and time of feature extraction is reduced significantly without dropping the general recognition rate.","PeriodicalId":194103,"journal":{"name":"2012 Third International Conference on Emerging Applications of Information Technology","volume":"7 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"20","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 Third International Conference on Emerging Applications of Information Technology","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/EAIT.2012.6407891","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 20

Abstract

Detection of local regions with optimal discriminating information from a sample of handwritten character image is one of the most challenging tasks to the pattern recognition community. In order to identify such regions, the idea of Artificial Bee Colony Optimization has been utilized in the present work. The technique is evaluated to pin point the set of local regions offering optimal discriminating feature set for handwritten numeral and character recognition. Initially, 8 directional gradient features are extracted from every region of different levels of partitions created using a CG based Quad Tree partitioning approach. Then, using the present approach, at each level, sampling process is done based on support Vector Machine (SVM) in every single region. Applying the technique we have gained 33%, 14%, 9%, 19%interms of region reduction and 0.2%, 0.4%, 0%, 1.6% in terms of recognition for Arabic, Hindi, Telugu numerals and Bangla Basic character datasets respectively. Though the success rate has not improved significantly for all the datasets, sizable amount of reduction in regions has occurred for every dataset using the present technique. Thus the cost and time of feature extraction is reduced significantly without dropping the general recognition rate.
基于人工蜂群优化的手写字符识别区域选择
从手写体字符图像样本中提取具有最佳识别信息的局部区域是模式识别领域最具挑战性的任务之一。为了识别这些区域,本文采用了人工蜂群优化的思想。对该技术进行了评估,以确定为手写数字和字符识别提供最佳区分特征集的局部区域集。最初,从使用基于CG的四叉树划分方法创建的不同级别分区的每个区域提取8个方向梯度特征。然后,利用本文提出的方法,在每个层次上对每个区域进行基于支持向量机(SVM)的采样处理。应用该技术,我们对阿拉伯语、印地语、泰卢固语数字和孟加拉语基本字符数据集的区域缩减率分别提高了33%、14%、9%、19%,识别率分别提高了0.2%、0.4%、0%、1.6%。虽然成功率并没有在所有数据集上都有显著提高,但使用本技术的每个数据集都出现了相当数量的区域减少。在不降低总体识别率的前提下,显著降低了特征提取的成本和时间。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信