[发明专利]用于动态视觉的基于流形正则化的半监督分类器设计方法

权利要求书

1.一种用于动态视觉的基于流形正则化的半监督分类器设计方法，其特征在于，该方法的步骤为：

步骤1：用户在动态视觉系统的常用环境下拍摄视频，视频信息中必须含有需要识别的目标和平常使用时的背景环境；

步骤2：由用户在该视频中采集包含目标正样本和不包含目标的负样本；该正样本和负样本的集合表示为P＝{(x_i，y_i)，i＝1，…l}，x_i是以向量形式的样本数据，y_i表示x_i的分类信息，y_i＝1表示x_i属于正类样本，y_i＝-1表示x_i数据属于负类样本，l是整数代表了带分类信息样本的个数；

步骤3：由计算机自动地对给定视频的重采样得到多个不含类别信息的样本，不含类别信息样本的集合表示为，U＝{x_l+j，j＝1，…u}，u是整数代表了无分类信息样本的个数，令样本数据集Γ＝P∪U；

步骤4：对于样本数据集Γ＝{(x_i，y_i)；x_l+j，i＝1，…l，j＝1，…u}，确定样本数据集中样本数据的邻居关系；

步骤5：用优化算法计算x_i及与x_i具有邻居关系的邻居样本两者的重构权重或相似度向量w_i：

wi=arg minwφ(wi)=arg minw||xi-Σj=1l+uwijxj||2,]]>

其中，对w_i的限制条件为并且w_ij≥0、如果x_i和x_j不是邻居关系，则计算机自动地指定w_ij＝0，从而得到关于Γ的权系数矩阵W＝(w₁，…，w_u+l)；

步骤6：对任意样本数据x的一般的分类器表示为其中α_i和b是待定的分类器系数，核函数k_σ(x，x_i)定义为k_σ(x，x_i)＝exp(-||x-x_i||²/σ²)，σ是一个给定的非零实数，利用最优化数值计算方法求解待定的分类器系数α_i和b的1范数的优化问题如下公式表示：

(α*,b*)=arg minα∈Ru+l,b∈R1lΣi=1l(Σj=1u+lαjkσ(xj,xi)+b-yi)2+γAΣi=1u+lkσ(xi,xi)|αi|+γIΣi=1u+l|Aii||αi|,]]>

由上述公式得到待定分类器的系数值为从而得到样本数据的分类器函数f(x)，其中γ_A和γ_I是给定的正权值，A_ii是矩阵KLK第i个对角元素，核矩阵K的第i行j列位置上的元素是k_σ(x_i，x_j)，矩阵L＝D-W，D是第i个对角元的对角矩阵；

步骤7：获得分类器f(x)之后，从摄像头获得当前时刻的一帧图像剪裁成N个m×n大小的图像小块并转化为向量形式，形成采样数据集X＝{x₁，…，x_N}，将采样数据集X中的所有样本分别代入分类器f(x)中，如果对采样数据集X中的某个样本数据的分类器的输出值大于零并且是所有输出值中最大的，则该样本所对应的区域就是动态视觉系统所关注的需要识别目标所在区域。

2.如权利要求1所述的分类器设计方法，其特征在于，核函数k_σ(x_i，x_j)的另外一种形式是k_σ(x_i，x_j)＝(＜x_i，x_j＞+1)^σ，其中参数σ在该定义下只能是整数。