超大图片及视频编辑方法及系统

摘要

本发明涉及一种超大图片或视频编辑方法及系统，该方法包括步骤：选择超大图片或视频中的初始编辑区域，根据给定的编辑参数进行初始编辑；根据所述超大图片或视频的内部结构以及像素之间的关系，构建分层的树结构；根据所述树结构的中间节点的误差范围，选择误差允许范围内的最短分割线；利用所述分割线上的节点，近似求解优化方程，传播所述初始编辑，获得最终编辑后的图片或视频。本发明方法及系统基于分层树结构快速传播编辑，大大提高了运算时间、减少了空间消耗，传播结果精度较高。

主权项

1.一种超大图片或视频编辑方法，该方法包括步骤：S1.选择超大图片或视频中的初始编辑区域，根据给定的编辑参数进行初始编辑；S2.根据所述超大图片或视频的内部结构以及像素之间的关系，构建分层的树结构；S3.根据所述树结构的中间节点的误差范围，选择误差允许范围内的最短分割线；S4.利用所述分割线上的节点，近似求解优化方程，传播所述初始编辑，获得最终编辑后的图片或视频；所述优化方程为：$\hat{e}=D^{-1}Z(e+\frac{1}{2\lambda }\mathrm{Wg})$其中，矩阵Z表示像素两两之间距离，矩阵W为对角阵，其对角元素表示所述初始编辑的像素的权重，矩阵D为对角阵，其对角元素为d＝(1/(2λ)ZW+Z)1_n，g为向量，其每个元素表示像素的编辑内容，λ为与所述初始编辑有关的常数，计算公式为