[发明专利]基于局部特征结构保持的视频图像内容编辑传播方法

权利要求书

1.一种基于局部特征结构保持的视频图像内容编辑传播方法，其特征在于，包括如下步骤：

步骤S100，将输入的图像/视频中所有像素点映射到预设的特征空间；

步骤S200，在特征空间中，对每一个像素点，求取其最近K个邻居；

步骤S300，利用局部线性嵌入降维方法，将所有像素点构建局部线性关系；

步骤S400，将用户预设的图像/视频编辑请求对应到所述图像/视频的部分像素上；

步骤S500，根据像素间的结构关系，利用步骤S400中的部分像素的对应，将用户预设的编辑请求传播到图像/视频所有其他像素。

2.根据权利要求1所述的视频图像内容编辑传播方法，其特征在于，还包括如下步骤：

步骤S600，对异常结果进行处理，包括异常颜色值、边缘，生成最终结果。

3.根据权利要求1或2所述的视频图像内容编辑传播方法，其特征在于，所述步骤S100中，将输入的图像/视频中所有像素点映射到预设的特征空间，是根据预设的应用需求，包括自动颜色变换、交互式颜色编辑、精准对象提取、场景对象融合、灰度图像着色，选定不同的特征；

其中，针对颜色变换和交互式颜色编辑，所选择的特征空间为RGB颜色空间；

针对对象精准提取和场景对象融合，所选择的特征空间为RGBXYT六维空间，其中RGB指示颜色，XY指示像素的坐标，T指示第几帧；

针对灰度图像着色，选择的特征空间为：灰度-SIFT-纹理-位置特征空间。

4.根据权利要求1或2所述的视频图像内容编辑传播方法，其特征在于，在步骤S300中，在特征空间中，对每一个像素点，求取其最近K个邻居，是指对特征空间中的每个像素，求取与其特征最接近的K个像素点；

其中，针对颜色变换和交互式颜色编辑，所选择的K个特征邻居为颜色距离上最接近的K个邻居；

针对对象精准提取和场景对象融合，所选择的K个特征邻居为颜色和空间位置距离上最接近的K个邻居；

针对灰度图像着色，所选择的K个特征邻居为在灰度、SIFT、纹理和空间位置四种特征距离上最接近的K个邻居。

其中，所采用的距离计算方法为欧氏距离计算方法。

5.根据权利要求1或2所述的视频图像内容编辑传播方法，其特征在于，所述步骤S300中的局部线性嵌入降维方法，为所有像素点构建局部线性关系，包括如下步骤：

步骤S310，针对每一个像素，根据其特征，寻找与其在欧氏距离上最接近的K个像素；

步骤S320，通过求得最优的每组K近邻的线性组合系数，使得当前像素特征向量值与它的K近邻线性组合值尽可能的接近；

所述求得最优的每组K近邻的线性组合系数，是通过构建当前像素特征值与其K近邻的线性组合值的平方差之和，采用最小二乘法求解该方程，得到最优每组K近邻的线性组合系数。