上海交大模式识别大作业汇编.pdf

阅读材料：（参考资料的阅读以下面的题目为导向，不需要细致的研读代码。） 边肇祺、张学工编著《模式识别》第二版，第十五章 求是科技 张宏林编著《Visual C++数字图像模式识别技术及工程实践》，第五、六、七、八 章 题目：（请对问题一一作答。解答要尽量表达明白、条理清楚。不要求给出具体的代码实现。） 1）汉字识别是与生活紧密相关的一种二维信号识别问题。通过对上述材料的研读，同学们 应该对模式识别方法如何应用于实际中、以及在实际应用中需要考虑哪些问题有了一些深入 的认识。问题： A ．一般解决模式识别问题有哪几个关键步骤？给出处理一般模式识别问题步骤的流程图。 B ．以汉字识别为例，预处理步骤是哪些 （举出3 种）？汉字的哪些特性可以被提取作为模 式特征（举出5 种）？利用特征进行汉字识别分类时，要注意什么问题？有什么样的解决方 法？一般可采取哪些判别准则进行分类？ 2 ）工厂对打上来的鱼进行分类，不同种类的鱼处理方式不 同。可是鱼的数量过大，人工分类不现实。如何利用模式识 别的方法让计算机帮我们分类？ A ．可能需要进行哪些预处理？你能想到哪些鱼类特性作为 分类特征？可以采取哪些对应的分类决策方法？ B ．在分类过程中，可能会遇到分类算法错误率高、性能不 够鲁棒，你能想出什么方法有效解决？ C ．文字说明一种你设计的、认为可以准确处理大多数鱼类 分类问题的分类算法，并写出算法流程图。 左图是利用传感器（如摄像机）对鱼类采样，以进行自动分 类的工厂流水线示意图。 3 ）人类具有很强的模式识别能力。通过视觉信息识别文字、图片和周围的环境，通过听觉 信息识别与理解语言。模式识别能力是人类智能的重要组成部分。今天，虽然人们可以利用 计算机部分实现人的视觉，听觉等模式识别能力，但是相对于浩瀚的人类智能，今天的模式 识别无论是在理论研究还是在应用水平上都仅仅只处于初级阶段。请以“模式识别，让明天 更美好”为题，设想2000 年后，模式识别在理论上将会有那些突破，在应用中将会怎样深 刻的影响人类的工作和生活。要求： a、 体裁不限，字数不限，可以写成故事，小说或科技论文等等。 b 、 文章应建立在对现存模式识别的理论分析基础之上，通过分析统计模式识别的优点和不 足，设想2000 年后模式识别将会得到怎样的发展。 c、 设想2000 年模式识别应用的时候，应尽可能全面地描述模式识别在人类生活和生产中 的应用，如在工业，生活，娱乐，医疗，通信，战争等等。想象的翅膀能飞多远，就让 它飞多远。 d、 如果可以包含心理学，生理学，神经学，或数学，信息学等方面的描述更好。 答： 1） A. 一般解决模式识别问题的由信息获取、预处理、特征提取或者特征选择、分类决策等步 骤组成，由于现代模式识别大多采用训练、学习的手段，从大量训练样本数据中获得模式的 分类规则，因此在分类决策环节中常常包括规则的训练学习过程。（转载：《模式识别》上海 交通大学出版社） 输出 模式信息获取 预处理 特征提取/选择 分类识别 分类器设计 分类决策 B. a.汉字识别预处理过程有书写位置的归一、笔画粗细的调整、消除干扰。 b.汉字的模式特征：复杂指数，粗编码，粗外围特征，粗网格特征，笔画密度特征。 c.分类是要注意的几个问题：粗分类的正确分类率和分类稳定性要高、粗分类速度要快、粗 分类特征要简单、分类字典小、节约存储空间、粗分类方法要和细分类方法相协调 d.解决方法：采用复合特征分类，多级分类。 e.判别准则： m （1）D(x, G)  xi  gi i1 1 1/ 2 （2 ）  T  D(x,G)  x G