第七讲 特征生成.pdfVIP

模模式识别讲义 第七讲第七讲 特征生成特征生成 侯新文侯新文 Nov. 25, 2010 目录目录 • 特征生成概念特征生成概念 • 直方图特征直方图特征 • 变换域特征 – Fourier, Wavelet, Gabor • 纹理特征纹理特征 – LBP, HOG, SIFT  • 语义特征语义特征 – BOW 特征生成概念特征生成概念 • 特征特征 – 任任一客体都具有众多性质客体都具有众多性质，，人们根据人们根据一群客体群客体 所共有的特性形成某一概念，这些共同特性在 心理上的反映的反映，成为该概念的特征成为该概念的特征 – 某事物所特有的性质：特殊品性、品质 •• 共同性共同性 （（同类同类）），不同性不同性 （（异类异类）） • 一个“理想的”特征就是一种表达，这种 表达要尽可能使后继的分类器工作变得稀 松平常 – 降维降维，，研究对象的属性子集研究对象的属性子集，，是分类问题的决是分类问题的决 定性因素 – 例子：寻找上页中椅子的特征： • 四只脚：（猪牛羊…）——无区分性 • 有扶手：——无共同性，有些椅子不具备这个性质 • 重心在各个支撑间，上面覆盖一块能承受人体重量 的平板 • 将将320*240*3320*240*3=230400230400维的彩色图像提取维的彩色图像提取512512维维GGabbor 特征，分类性能和计算性更好 • 区分性与不变性的折衷 – 区分性：不同类别模式在特征空间的可分性 – 不变形：同一类别模式在特征空间的变化（变换、形 变、噪声） – 特征的表达能力：更多细节可以提高区分性，但降低 了不变性 – 特征维数特征维数：太低太低区分性不够分性不够，太高太高影响分类响分类器推广型推广型 – 特征分辨率：平滑而不是块平均，能改善对平移的不 变性变性，较高区别能力的特征应在较低的分辨率层次较高区别能力的特征应在较低的分辨率层次 特征生成的思路特征生成的思路 • 时域时域、频域频域、时频联合时频联合 – 相关系数相关系数、、FFT、、DCT、、Wavelet、、Gabor • 统计、结构、混合 – 直方图直方图、属性属性‐关系图关系图 • 底层、中层、高层 – 颜色、形状、纹理、梯度、语义 •• 模型模型 – ARMA 、LPC 直方图特征直方图特征 • 用像素灰度值出现的频率近似图像的概率 分布 ( ) N b – 峰与峰谷的意义 P (b) N • 二阶直方图 r r NN ((a,bb)) P (a,b) P (I (x ) a,I (y ) b) ≈ N 均值b ∑bP (b) 相关系数R ∑ abP (a,b) b