[发明专利]一种基于非凸二次规划的自然图像智能拼图方法及系统

摘要

本发明公开了一种基于非凸二次规划的自然图像智能拼图方法及系统，本发明结合了马氏梯度度量和投影的幂方法的优点，利用二次规划模型，将拼图碎片间组合优化问题转化为有约束的非凸优化问题，利用马氏梯度度量计算碎片边缘相邻程度关系，既考虑了边缘像素的灰度信息，又加入了边缘像素的梯度信息，提高了度量的准确性；基于投影的幂方法能够将碎片边缘相邻程度关系在高维空间中表示，并结合随机的初始排序关系，利用迭代的幂方法，进一步保证了空间中收敛到最优解的准确性，降低了图像复原的时间。

主权项

1.一种基于非凸二次规划的自然图像智能拼图方法，其特征是：对每个碎片进行编号和方向定义，利用马氏梯度度量计算碎片边缘相邻程度关系，构建表达水平和竖直方向上的碎片间相似度，基于投影的幂方法将碎片边缘相邻程度关系在高维空间中表示，并结合随机的初始排序关系，利用迭代的幂方法进行寻优求解，直到得到最优排列序列，根据最优排列序列复原图像。