Visual C++ 数字图像模式识别技术及工程实践 配套光盘: 包括了书上提供的例程及算法,均可在Visual C++ 6.0下编译通过。读者可参照书籍了解程序的使用。实验素材里面提供了一些模式识别实验用的数据库。其中“数字和字母图像”用于脱机字符识别里的模板匹配法,USPS字库用语Fisher线性判定识别手写数字。由于一些原因,有些数据库不能提供,需要读者自己采集样本。
串的定位操作通常称作串的模式匹配,是各种处理系统中的最重要操作之一。模式匹配最朴素的算法是回溯法,即模式串跟主串一个字符一个字符的匹配,当模式串中跟主串不匹配时,主串回溯到与模式串匹配开始的下一个位置,模式串回溯到第一个位置,继续匹配。算法的时间复杂度为O(m*n),算法如下: 代码如下://朴素的串的模式匹配算法,S为主串,T为模式串,即找S中有没有与T相同的字串int Index(char *S, char *T, int pos)//pos记录从哪一位开始匹配可以直接用0代替{ int i