基于伪MMX技术的并行识别算法及其应用Ξ-中文信息学报.PDFVIP

中　文 　信 　息 　学 　报 第 14 卷 第 1 期 JOURNAL OF CHINESE INFORMATION PROCESSING Vol . 14 No. 1 基于伪 MM X 技术的并行识别算法及其应用 黎明刚　郭 　军 北京邮电大学信息工程系 　北京 　100876 摘要 　本文提出了一种通用的并行算法模型 。这种模型可以适用于许多多数据块处理系 统 。该算法可以成倍提高系统的处理速度 。算法的核心采用了伪 MMX 技术 ,对机器硬件没 有特殊要求 ,保证了程序的可移植性 。本文对此做了详细论述 。同时本文还讨论了该算法模 型在余弦整形变换系统上的实现 ,其处理速度较原算法有了成倍提高 。 关键词 　并行算法 　手写汉字识别 　伪 MMX 技术 　整形变换 A Parallel Recognition Algorithm Based on Fake MMX and Its Appl ication Li Minggang 　Guo J un Dept . of Information Engineering of Beij ing U niver sity of Po st s and Telecomm 　Beij ing 　100876 Abstract 　A general p arallel algorit hm is p ropo sed in t his article . The algorit hm can be used in many multidat ablock p rocessing system . It can speed up t he system doubled and redoubled . The core of t he algorit hm is fake MMX technology and it has no rest riction to t he machine ,which is il lust rated in det ail . In t his p aper ,t he application of t he algorit hm in p attern t ransformation met hod wit h co sine function is also discussed . Key words 　Parallel algorit hm 　Recognition of Chinese character s 　Fake MMX 　Pattern t rans formation 一 、引言 为了提高识别率 ,手写汉字的识别算法越来越趋向复杂 。特征向量的维数不断升高 ,采用 的数学变换的运算量不断加大 。在这样的算法中 ,如何保证识别速度就成为一个突出的问题 。 ( 为此人们采用了多种优化方法 ,如用汇编语言编程 、最新数据处理技术 如 Intel 公司的 MMX ) 技术 ,直至用硬件实现 。这些方法的缺点是 :程序晦涩难懂 ,增加了对机器硬件的依赖 ,程序 本课题得到国家 863 - 306 资助 ,合同号为 863 - 306 - 03 - 09 - 3 本文于 1999 年 6 月 28 日收到 27 © 1994-2009 China Academic Journal