The present invention provides a method for approximate complete, incomplete image based on local linear step one, according to incomplete recovery to establish model of X image data to be repaired; the repair model of X for matrices with missing values; step two, the initialization of the X model for the repair, repair X deletion model the value of the index, given the neighbor number k and the maximum number of iterations M; step three, determine the repair model number N is less than the number of iterations of M; if it satisfies the judging conditions, procedures to enter the next step, otherwise the X = Xnew termination, output and other steps; this method will introduce the idea of approximate neighborhood matrix, the definition of the local linear approximation and the reconstruction error rate formula of the proposed matrix local linear approximation algorithm.
【技术实现步骤摘要】
一种基于局部线性近似的不完备图像补齐方法
本专利技术属于数据计算方法,尤其涉及矩阵填充方法,具体是指一种基于局部线性近似的不完备图像补齐方法。
技术介绍
在很多领域中,获取的数据是不完整的,即可能存在部分缺失。而矩阵填充是一个处理不完备数据的有效方法,它可以从较少的观测样本恢复矩阵。其广泛出现在诸多科研和工程领域,例如协同过滤、图像修复、视频去噪、遥感技术等等。通常,矩阵填充的方法主要围绕几个假设:低秩或近似低秩的假设;缺失值是均匀分布的假设。问题的关键是最小化矩阵的秩,在实际应用中可将其转化为最小化核范数。然而,基于低秩的方法,不仅复杂,而且没有很好的适用性。局部线性嵌入可以由局部线性拟合发现全局的结构,每个局部小段可以线性地近似,每个点可以表示成其近邻的线性加权和。受此思想的启发,本专利技术从邻域的局部线性重建的角度来近似缺失数据,提出了不完备数据局部线性近似的定义和公式。在此之上,给出了一种不完备数据的局部线性近似方法,实现矩阵填充。
技术实现思路
针对现有技术存在的技术问题,本专利技术提供一种基于局部线性近似对不完备图像进行补齐方法,该方法将邻域近似的思想引入矩阵填充,定义了局部线性近似及重建错误率的公式,提出了局部线性近似的矩阵填充算法。为了解决现有技术中存在技术问题,本专利技术采用如下技术方案:一种基于局部线性近似对不完备图像进行补齐方法,步骤一,根据不完备图像中待恢复数据建立修复模型X;所述修复模型X为具有缺失值的矩阵;步骤二,对所述修复模型X进行初始化,对所述修复模型X缺失值进行索引,给出近邻数目k和最大迭代次数M;步骤三,判断修复模型运算次数 ...
【技术保护点】
一种基于局部线性近似的不完备图像补齐方法,其特征在于,包括如下步骤:步骤一,根据不完备图像中待恢复数据建立修复模型X;所述修复模型X为具有缺失值的矩阵;步骤二,对所述修复模型X进行初始化,对所述修复模型X缺失值进行索引,给出近邻数目k和最大迭代次数M;步骤三,判断修复模型运算次数N是否小于迭代次数M;若满足判断条件,程序进入下一步,否则令X=Xnew终止,输出;步骤四,对修复模型X采用局部线性近似方法估算缺失值建立新模型Xnew;步骤五,对新模型Xnew进行||X‑Xnew||
【技术特征摘要】
1.一种基于局部线性近似的不完备图像补齐方法,其特征在于,包括如下步骤:步骤一,根据不完备图像中待恢复数据建立修复模型X;所述修复模型X为具有缺失值的矩阵;步骤二,对所述修复模型X进行初始化,对所述修复模型X缺失值进行索引,给出近邻数目k和最大迭代次数M;步骤三,判断修复模型运算次数N是否小于迭代次数M;若满足判断条件,程序进入下一步,否则令X=Xnew终止,输出;步骤四,对修复模型X采用局部线性近似方法估算缺失值建立新模型Xnew;步骤五,对新模型Xnew进行||X-Xnew||2<tolerance*||X||2判断,若满足判断条件,则令X=Xnew终止,输出;否则令N=N+1返回步骤三。2.根据权利要求1所述的一种基于局部线性近似的不完备图像补...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。