变形网格及其在图像识别中的应用
Application of Deformable Grid in Image Recognition
-
摘要: 网格特征是图像识别中一类重要特征,而变形模板对于复杂的图像识别问题如字符识别、数字识别、图标识别等表现出很好的性能,但变形模板很费时。该文针对网格特征提出了变形网格,并分析了变形模板与变形网格之间的近似等价性。所提方法对网格进行变形而不是对图像变形,因而速度比变形模板快得多,而且性能相差不大。把这种方法分别应用于图标识别和脱机手写汉字识别。图标识别实验中变形模板使识别率提高了7.5%,而变形网格使识别率提高了7.3%、手写汉字识别实验中变形模板使识别率提高了6.1%,而变形网格使识别率提高了5.8%。考虑到变形网格比变形模板快得多,所以这种方法是有优势的。Abstract: Grid feature is a popular feature extraction scheme in image recognition, and usually higher performance could be obtained with the help of deformable template, espe-cially in such difficult image recognition tasks as character recognition, digit recognition, logo recognition etc. The critical shortcoming of deformable template is time-consuming. In this paper the method of deformable grid is proposed to compensate for the shortcoming of deformable template. Firstly certain grid must be superimposed on image, then unlike de-formable template where deformation is applied to image, various deformations are applied to grid. Because the number of grid is much less than that of pixels in image, the method is much more timesaving comparing to deformable template. The approximate equality of deformable template and deformable gird is also analyzed. The method is evaluated by two image recognition experiments, namely, logo recognition and off-line Chinese character recognition. The improvements in recognition rate by 7.3% in first experiment, and 5.8% in second one are obtained by the use of deformable grid.
-
Trier Q D,Jain A K,Taxt T.Feature extraction methods for character recognition-A survey[J].Pattern Recognition.1996,29(4):641-662[2]Zhang Dengsheng,Lu Guojun.A comparative study of three region shape descriptors,Digital Image Computing Techniques and Applications(DICTA2002).Melbourne,Australia,2002:21-22.[3]Yan Ji-Kun,Zheng Hui,Xi Jian-Min.Logo recognition in low quality document images.Proceedings of International Conference on Intelligent Information Technology(ICIIT2002).Beijing,China,2002:185-189.[4]Jain A K,Zongker D.Representation and recognition of handwritten digits using deformable templates.IEEE Trans.on Pattern Analysis and Machine Intelligence,1997,19(12):1365-1388.[5]Ha T M,Bunke H.Off-line handwritten numeral recognition by perturbation method[J].IEEE Trans.on Pattern Analysis and Machine Intelligence.1997,19(5):535-539[6]Jain A K,Vailaya A.Shape-based retrieval:A case study with trademark image databases[J].Pattern Recognition.1998,31(9):1369-1390[7]ftp://ftp.cfar.umd.edu/pub/documents/contrib/databases/UMDlogo-database.tar.[8]燕继坤,郑辉,张震.基于网格变形的脱机手写汉字识别.计算机研究与发展,2001,38(增刊):127-131.[9]李辉,史忠植,许卓群.运用文本领域的常识改善基于支撑向量机的文本分类器的性能.中文信息学报,2002,16(2):7-13.
计量
- 文章访问数: 2589
- HTML全文浏览量: 71
- PDF下载量: 937
- 被引次数: 0