基于稀疏性和Burer-Monteiro分解的分布式图像分割方法

摘要

本发明公开了基于稀疏性和Burer‑Monteiro分解的分布式图像分割方法，能够针对大规模图像数据的分布式图像进行分割。首先针对待分割图像构建像素数据拓扑图。利用拓扑图的邻接矩阵的稀疏性，将待分割图像的像素数据平均分配到m个不同的计算机节点上，每个计算机节点均构建分布式图像分割优化子问题。根据每个计算机节点分配到的像素数据，以及不同计算机节点之间的本地图像数据信息的中元素的耦合关系，确定不同计算机节点的本地列变量。每个计算机节点根据本地时钟，在其时钟周内根据接收到的通信信息进行本地列变量的迭代更新，直至每个计算机节点都得到优化的本地列向量；利用每个计算机节点得到的优化的本地列向量完成对图像的分割。