图像识别教材.docVIP

图像识别数值算法初步 章社生 武汉理工大学统计系 2011年8月  摘要 图像识别本质上是数值分析计算，将图像用数值表示，对具体的实际图形进行分析计算，根据计算数据提取图形特征，与已有的图像特征进行比较，判别出图像物体。本书在第一章给出图像识别基本数值计算方法。第二章讨论黑白图像识别原理和方法，建立图像与矩阵的对应关系，给出简单图像的特征和识别方法。第三章论述灰度图像的识别原理和方法，根据边界颜色深浅的区别，求出物体的形状和特征。第四章叙述彩色图像的识别原理和方法。 目录 第一章 图像识别算法基础 ………………….………………………4 第一节 矩阵 ………………………………………………………………7 第二节 插值与拟合 ………………………………………………………………8 第三节 最小二乘拟合 ……………………………………………………………11 第二章黑白图像识别算法 ……………………………………………………12 第一节 图像识别入门 ……………………………………………………………12 第二节 基本图像库 ………………………………………………………………15 第三节图像识别 …………………………………………………………………17 第三章灰度图像算法 …………………………………………………………20 第一节 边界色差法 ………………………………………………………………21 第二节 色差极值判别法 …………………………………………………………21 第四章彩色图像识别法………………….……………………………………23 第一节彩色图像种类………………………………………………………………23 第二节彩色图像的产生……………..……………………………………………23 第三节彩色图像识别………………………………………………………………25 参考文献 …………………………………………………………27 附录A，程序集 ………………………………………………………………28  第一章 图像识别算法基础 料图像识别，是利用计算机对图像进行处理、分析和理解，以识别各种不同模式的目标和对像的技术。图形刺激作用于感觉器官，人们辨认出它是经验过的某一图形的过程,也叫图像再认。在图像识别中,既要有当时进入感官的信息,也要有记忆中存储的信息。只有通过存储的信息与当前的信息进行比较的加工过程，才能实现对图像的再认。人的图像识别能力是很强的。图像距离的改变或图像在感觉器官上作用位置的改变，都会造成图像在视网膜上的大小和形状的改变。即使在这种情况下，人们仍然可以认出他们过去知觉过的图像。甚至图像识别可以不受感觉通道的限制。例如，人可以用眼看字，当别人在他背上写字时，他也可认出这个字来。图像识别可能是以图像的主要特征为基础的。每个图像都有它的特征,如字母A有个尖，P有个圈、而Y的中心有个锐角等。对图像识别时眼动的研究表明，视线总是集中在图像的主要特征上，也就是集中在图像轮廓曲度最大或轮廓方向突然改变的地方，这些地方的信息量最大。而且眼睛的扫描路线也总是依次从一个特征转到另一个特征上。由此可见，在图像识别过程中，知觉机制必须排除输入的多余信息,抽出关键的信息。同时,在大脑里必定有一个负责整合信息的机制，它能把分阶段获得的信息整理成一个完整的知觉映象。 在人类图像识别系统中，对复杂图像的识别往往要通过不同层次的信息加工才能实现。对于熟悉的图形,由于掌握了它的主要特征，就会把它当作一个单元来识别，而不再注意它的细节了。这种由孤立的单元材料组成的整体单位叫做组块，每一个组块是同时被感知的。在文字材料的识别中，人们不仅可以把一个汉字的笔划或偏旁等单元组成一个组块，而且能把经常在一起出现的字或词组成组块单位来加以识别。　图像识别是人工智能的一个重要领域。为了编制模拟人类图像识别活动的计算机程序，人们提出了不同的图像识别模型。例如模板匹配模型。这种模型认为，识别某个图像，必须在过去的经验中有这个图像的记忆模式，又叫模板。当前的刺激如果能与大脑中的模板相匹配，这个图像也就被识别了。例如有一个字母A,如果在脑中有个A模板,字母A的大小、方位、形状都与这个A模板完全一致,字母A就被识别了。这个模型简单明了，也容易得到实际应用。但这种模型强调图像必须与脑中的模板完全符合才能加以识别，而事实上人不仅能识别与脑中的模板完全一致的图像，也能识别与模板不完全一致的图像。例如,人们不仅能识别某一个具体的字母A,也能识别印刷体的、手写体的、方向不正、大小不同的各种字母A。同时,人能识别的图像是大量的，如果所识别的每一个图像在脑中都有一个相应的模板，也是不可能的。 为了解决模板匹配模型存在的问题，格式塔心理学家又提出了一个原型匹配模型。这种模