[工学]一、导论.pdfVIP

Introduction to Pattern Recognition Feng Jufu fjf@ Department of Intelligent Science, School of Electronics Engineering and Computer Science 第一章导论  模式识别系统  模式识别方法 Introduction  Pattern recognition is the study of how machines can observe the environment, learn to distinguish patterns of interest from their background, and make sound and reasonable decisions about the categories of the patterns. (Anil K. Jain) What is a Pattern ?  Watanabe defines a pattern “as opposite of a chaos; it is an entity, vaguely defined, that could be given a name.” – a fingerprint image – a handwritten cursive word – a human face – a speech signal – …… 识别  识别是时时刻刻发生的  识别（Recognition) – 再认知（Re-Cognition) – 认识、区别 举例  羊绒和羊毛外表相似，但性能差别很大。 –羊绒柔软，保暖性很好。 –羊毛比较粗硬，保暖性较差。  羊绒和羊毛价格差别大 –羊绒贵。山羊绒号称 “软黄金” 。 –羊毛便宜。 举例  区分羊绒和羊毛的方法 –手感目测法：根据纤维的外观形态、色泽、手感及强 力等特点来识别。 –药剂着色法：根据各种纤维的化学组成不同，对各种 化学药剂有着不同的着色性能来识别。 –化学溶解法：根据纤维的化学组成不同，在各种化学 溶液中溶解性能各异的原理进行识别。 –显微镜法：利用显微镜观察纤维的纵面、截面形态特 征来识别。 举例  利用显微镜采集图像 鳞片 举例  羊绒和羊毛的特征 –纤维的直径，称之为细度。 –在每根纤维上，可以看到一些垂直于径向的条纹，称 之为鳞片。  通常羊毛比羊绒粗，鳞片比羊绒多。根据这两个 特征可初步判断某根纤维是羊毛还是羊绒。 举例  图像分割 举例  特征提取 举例  识别 训练样本  在设计分类器时，我们需要用已经由人标注了类别的数 据（类别已知），称作训练样本。  所有的训练样本组成训练样本集X={x ,…,x }，它们分别 1 n 来自K个类别， Y ={1,…, K} 。每个训练样本xi有一个类别 标号y ∈Y 。 i 训练样本 分类器设计  通过已知类别的训练样本，建立从样本空间到类别标号 的一个映射ƒ: X→Y 。 L (y , f (x))  我们需要一个准则函数（损失函数） 来 “求 解”ƒ 。如： L (y , f (x)) (y −f (x))2  通过训练样本的 “学习”或训练来设计分类器，是模式 识别研究的主要内容。 学习  Ma