第八章图像识别.ppt

文档介绍：第八章图像识别周红主要内容 概述 最小距离分类器 K- 均值算法分类器图像识别的任务:对特征空间进行合理划分图像识别系统框图被识别图像图像信息获取图像预处理特征提取结果输出分类判决训练和识别过程特征提取分类器 X 训练样本样本类别 Y 特征提取分类器 X 测试样本测试分类 Y主要内容 概述 最小距离分类器 K- 均值算法分类器一、问题 x1(4,1) x2(2,1) x3(1,1) x4(1,2) x5(2,3) x6(3,5) x7(5,5) x8(7,5) x9(5,6) x10(4,6) 012345678 1 2 3 4 5 6 7 b x1 x2 x4 x5 x3 x6 x7 x8 x9 x10a二、思路 012345678 1 2 3 4 5 6 7 b x1 x2 x4 x5 x3 x6 x7 x8 x9 x10a j i i j xi1 m x i=1,2,...,W N w???第i类样本的数目第i类样本集合第i类中的样本点 1. 计算各样本类中心点 012345678 1 2 3 4 5 6 7a b x1 x2 x4 x5 x3 x6 x7 x8 x9 x10 m1 m2 1 1 2 3 4 5 1 m (x +x +x +x +x ) 51 ((4,1)+(2,1)+(1,1)+(1,2)+(2,3)) 5 =(2,) ?? 2 6 7 8 9 10 1 m (x +x +x +x +x ) 51 ((3, 5)+(5,5)+(7,5)+(5,6)+(4,6)) 5 =(,) ?? 012345678 1 2 3 4 5 6 7 b x1 x2 x4 x5 x3 x6 x7 x8 x9 x10 m1 m2 x11 T 1/2 i i i i D (x)= x-m =((x-m )(x-m ) ) 1 11 D (x )= 2 11 D (x )= 1 11 2 11 11 1 D (x )<D (x ) x w? a 2. 计算测试点到各类中心点的距离,按距离小者归类