模式识别应用.pptVIP

模式识别应用 模式识别系统工作过程 模式识别应用 机器人足球 运动员分类 待识对象（续） 球 特征提取 球 特征提取（续） 特征提取（续） 分类识别 * * 待识对象 特征提取 分类识别 识别结果 分类识别规则 训练样本 我方球员 他方球员 场地 橙色 黄色、粉色、白色、浅绿色 蓝色 我方球员 他方球员 结论：可以用颜色作为特征 场地 绿色 7个类 待识对象 特征提取 特征向量 特征空间 特征向量往往是一些量化值 颜色可以作为我们的特征，颜色怎么来度量？ 自然界的色彩可以用三基色R,G,B来表示，也就是所有的彩色可以用三基色以不同的配比得到，现在很多硬件可以直接供给R,G,B数值 特征向量就可以是每个象素点的（R,G,B） 聚类分析 题目分析：类别数目和类心已知，聚类分析算法选取：C均值法 分类识别（续）--C均值法实现（C语言） 条件：待分类的模式矢量集{x1,x2…xN}， 读入图像 开始 计算各个像素点相应的特征向量（R,G,B） 选取聚类中心 分类 计算新类心 新类心与原类心一致 终止 Y N 分类识别（续）--C均值法实现（C语言） 1.读入图像 2.提取特征 3.选取聚类中心 4.分类 5计算新类心 6主程序 图像读入 1.图像读入（BMP） BMP图像文件在内存中的存储 图像数据 图像信息 文件信息 BITMAPFILEHEADER BITMAPINFOHEADER RGBQUAD BITMAPINFO BMP的文件信息: BITMAPFILEHEADER: typedef struct tagBITMAPFILEHEADER { WORD bfType; DWORD bfSize; WORD bfReserved1; WORD bfReserved2; DWORD bfOffBits; } BITMAPFILEHEADER; 文件开头的14个字节 BMP文件标 志，其值固定为0x4d42,即“BM” BMP文件大小，以字节为单位 BMP文件保留字，必须为0 BMP文件保留字，必须为0 图像数据的起始位置相对于文件开头的偏移量 2 4 4 2 2 2+4+2+2+4=14个字节 图像数据 图像信息 文件信息 BMP图像信息 BITMAPINFO typedef struct tagBITMAPINFO { ?? BITMAPINFOHEADER??? bmiHeader; ?? RGBQUAD???????????? bmiColors[0]; } BITMAPINFO; BMP图像信息 BITMAPINFOHEADER RGBQUAD typedef struct tagBITMAPINFOHEADER{ DWORD biSize; LONG biWidth; LONG biHeight; WORD biPlanes; WORD biBitCount DWORD biCompression; DWORD biSizeImage; LONG biXPelsPerMeter; LONG biYPelsPerMeter; DWORD biClrUsed; DWORD biClrImportant; } BITMAPINFOHEADER; 该结构体的大小，40或12字节 BMP图像宽度，以像素为单位 BMP图像高度，以像素为单位 目标设备的级别(色彩平面数)，固定为1 每个像素所需要的位数，1，4，8，24 压缩类型，0(不压缩),1(BI_RLE8),2(BI_RLE4) BMP位图大小，以字节为单位。 设备水平分辨率(每米像素数) 设备垂直分辨率(每米像素数) 实际使用色彩数目，若为0，则由位数定 图像中重要的色彩数目。若为０，表示调色板内所有的颜色都是重要的 typedef struct tagRGBQUAD { BYTE rgbBlue; BYTE rgbGreen; BYTE rgbRed; BYTE rgbReserved; } RGBQUAD; 蓝色的亮度值。此值0～255 绿色的亮度值。此值0～255 红色的亮度值。0～255 保留字，必须为0 读入图像 LPBITMAPFILEHEADER m_pBmpFileHeader; LPBITMAPINFOHEADER m_pBmpInfoHeader; LPBITMAPINFO m_pBmpInfo; BYTE* pdib; CFile BmpFile; BmpFile.open(filename,CFile::modeRead); m_pBmpFileHeader = (BITMAPFILEHEADER *)new char [sizeof(BITMAPFILEHEADER