一种针对超大分辨率图像的分割填充算法

针对超大分辨率图像的填充问题提出一种图像分割与基于队列的填充算法。该算法分为图像分割与图像填充2个部分,适用于超大分辨率图像,特别是盆地模拟中的地质图的填充,能克服一般算法在处理大分辨率图像时存在的效率较低、精度不高和资源占用多等缺陷。将该算法应用到盆地模拟工程实践中,取得了较好的填充效果。     

一种基于缝隙码的区域填充算法

提出了一种基于缝隙码的区域填充算法。给出了单条缝隙码的填充算法,及多连通区域或整幅图像的快速填充算法,能填充任意复杂图像区域,对多连通区域或整幅图像填充时,算法只对图像区域填充,不用对区域外或区域内部的孔洞进行填充,对非二值图像,该算法不需要辅助内存空间。实验结果表明,对比现有的算法,本文算法具有速度快、效率高等优点。     

顶点链编码图像的填充算法

填充是计算机图形处理领域的基本算法。该文提出一种填充算法,解决了顶点链编码表示区域的填充问题。该算法只需2种辅助标记颜色,处理灰度图像时无需附加内存,空间复杂度低。其运算效率接近最低时间复杂度,即填充区域面积加周长。处理表格图像所需时间仅为Ren算法的1/3。     

一种适用于任意形状区域的快速孔洞填充算法*

提出了一种对任意形状物体都适用的基于区域外接矩形的孔洞填充算法,与传统的区域填充算法相比较,该算法填充速度快、实用性强,因而可应用于图形及图像处理的诸多领域。     

一种适用于任意形状区域的快速洞填充算法

提出了一种对任意形状物体部适用的基于区域外接矩形的孔洞填充算法，与传统的区域填充算法相比较，该算法填充速度快、实用性强，因而可应用于图形及图像处理的诸多领域.     

基于求解泊松方程和梯度的图像修复的研究

提出了一种基于梯度的新的图像修复算法从图片或照片上面去除有影响的物体。文中的方法是分两个阶段来重建移除的区域：移除区域的梯度通过填充算法来填充;通过解泊松方程在梯度映射下来重构图像。在填充梯度的方法中提出了一个新的补丁匹配标准。在这个标准中,同时用到梯度和颜色信息,所以,有一个好的图像修复结果。文中用一些修复例子和结果进行比较,来演示本方法的优越性。     

适用于任意复杂区域的全自动填充方法

针对图像分析中区域填充算法的自动化和通用性要求,对种子填充算法进行改进,提出了反向注入式种子填充算法。与常规的区域填充算法相比,该算法的特点是包括初始种子点在内的所有填充区域均完全由计算机自主、高效地处理,实现了任意复杂区域填充的普遍适用性,解决了扫描线算法和种子填充算法的不足。该算法能一次完成包含多个区域的填充问题,在处理多而密集区域的填充问题上具有很高的效率。     

一种新的基于链码的填充算法

将计算机图形学的栅栏填充算法移植到链码的填充算法中，发展出了一种新的基于链码的填充算法。利用边界Freeman链码，定义了一种新的边界点分类方法，通过对边界上的左右端点到栅栏间的像素取补填充该区域，算法能填充任意复杂图像区域，不需要辅助内存空间和标记边界色。与现有的算法进行了对比实验，实验表明该文提供的算法对于图像具有填充速度快、效率高等优点。     

机械设计图像主轮廓提取算法研究

针对传统的轮廓提取方法在机械设计图像上无法获取令人满意结果的问题,提出基于区域填充和标引消除的主轮廓提取方法.根据机械图孔洞分布的特点,提出一种能自动选择种子点的种子填充算法实现图像内部孔洞填充,并结合图像形态学和轮廓跟踪算法实现图像中标引的消除,从而得到图像主轮廓.实验结果表明,该方法能够对机械设计图准确而高效地进行填充,且能够准确提取出机械设计图像的主轮廓.     

基于填充和相似性信任因子的协同过滤推荐算法

为了提高推荐系统在数据稀疏情况下的推荐质量,提出一种改进的协同过滤算法。该方法使用一种数据挖掘算法对稀疏评分矩阵进行填充; 在完整的填充矩阵上计算用户相似性,并引入相似性信任因子; 最终做出推荐预测。典型数据集上的对比实验结果表明,即使在评分数据极为稀疏的情况下,该算法仍能取得较好的结果。     

基于非局部平均滤波和快速行进法图像修补算法 *

快速行进算法 ( FMM)与水平集法 ( level set)相结合进行曲线修补是一种高效的图像修补算法 ,但是这种算法在修补较大区域时会产生模糊。最近 , Buades等人提出了基于非局部平均滤波 ( non-local means)的去噪算法。受其启发 ,应用非局部平均滤波的思想进行图像修补 ,提出了一种新的基于非局部平均滤波和快速行进算法的 FMM-NL图像修补算法。实验结果表明 , FMM-NL图像修补算法针对具有较强纹理信息的图像能有效解决 FMM修补算法中的模糊问题。     

采用顺序修复的样本例图像修复算法

本文提出了一种采用顺序修复的样本例图像修复算法,该方法在原Criminisi经典图像修复算法的基础上对修复顺序进行新的尝试.原Criminisi经典算法的修复顺序通过计算优先级得出,随着修复的深入优先级逐渐趋近于0,导致算法失去作用.为解决该问题,本文采用顺序修复的方法来代替优先级决定顺序,避免出现算法失去作用的情况;同时本文提出的“倒L”型样本模板来增强结构的传播能力、提高匹配的正确率.实验结果证明,本文的修复算法相对Criminisi算法具有优势并取得很好的修复结果.     

基于双十字曲率驱动扩散模型的图像修复算法

当前各种基于曲率驱动扩散(CDD)模型的图像修复算法在修复待修复点时均只利用了其邻域中的4个点的参考信息,使修复后的图像边缘过渡不自然且修复精度不够高。针对以上问题,提出了基于双十字CDD的图像修复算法。该算法在充分利用原始CDD算法中4个邻域点的参考信息得到待修复点的修复像素值的基础上,再利用新引入的4个点的参考信息得到一个新的修复像素值,并将这两个修复像素值进行加权平均得到最终的修复像素值。最后,将提出的算法和原始的CDD算法以及改进的CDD算法用于实例验证,其结果表明,新提出的算法在不增加算法时间复杂度的条件下,使得图像边缘过渡更加自然,修复精度得到了有效提高。     

强化边缘结构的分段自适应图像修复算法

针对基于样本的图像修复技术在修复井下煤岩图像时存在纹理过渡延伸和边缘结构不连续的问题,提出一种强化边缘结构的分段自适应图像修复算法,其在Criminisi算法中引入基于ISEF的数据项和等照度线曲率信息构成新的优先权函数,解决了修复顺序不当的问题;并利用局部方差特征与信息熵划分的区域类型自适应选择样本块大小,解决了边缘保持的问题。在常用测试图像与孟村煤矿的煤岩图像上进行了修复实验,相较于传统的Criminisi方法,该算法的平均PSNR分别提升了0.37 dB与1.33 dB,平均SSIM分别提升了0.002 3与0.002 7。实验结果表明,该算法对纹理结构信息复杂的图像具有较好的修复效果,为煤壁图像的修复奠定了基础。     

一种改进的基于样图的图像修复算法

图像修复的目的是填补有信息缺损的图像,并使观察者无法察觉出图像的填补痕 迹。分析了图像修复技术中的Criminisi算法,针对它的不足,提出一种新的改进算法。新算法从4个方面加以改进：使用了新的优先权计算函数,优化了优先权大小选择的计算,避免了因模板数据项迅速衰减带来的错误填充次序;利用Sobel算子改进等照度线计算,使等照度线上的点优先被修复;采用新的匹配方法,将查找匹配的范围锁定在破损区域的边缘。最后为了平滑置信值更新导致的误差传播,定义了新的置信值更新方程。实验结果证明,本文图像修复算法不但可以改善图像修复质量,还可以提高图像修复效率。     

局部特征信息约束的改进Criminisi算法

针对Criminisi算法计算目标块填充优先权等级时存在缺陷的问题,提出了一种改进的修复算法,方法在确立新的优先等级函数时,充分考虑图像的局部特征信息——曲率和梯度,将曲率及梯度信息作为优先权值的数据项,从而获得更加可靠的填充修复顺序。实验结果表明,和Criminisi算法相比,该方法克服了修复过程中高纹理区域向低纹理区域过度扩散的问题,并取得了更加理想的视觉修复效果。     

基于分组行进算法的图像修补方法

图像修补是图像恢复研究中的一个重要内容,它的目的是根据图像的现有信息来自动恢复丢失的信息。虽然图像修补的基本思想十分简单,但是许多的图像修补算法都十分复杂,而且难于实现。快速行进算法(FMM)与水平集法(Level Set)相结合进行曲线进化是一种高效的曲线进化算法,该算法的时间复杂度是O(NlbN)。Kim提出了另一种水平集的曲线进化算法——分组行进算法(GMM),该算法的时间复杂度是O(N)。受其启发,为了更快地进行图像修补,提出了一种基于GMM算法的图像修补的新算法,并研究了对GMM算法的细节改进。为了验证算法的快速性,还给出了使用Bertalmio提出的算法、Telea提出的算法以及新算法对同一幅图片进行修补的实验结果。通过比较发现,该新算法在大幅度提高修补速度的同时,仍能保持较好的修补效果。     

一种基于样本块的快速图像修复算法

分析了Criminisi等人提出的基于样本块的图像修复算法,针对其不足,提出一种改进的基于样本块的快速图像修复方法.引入新的度量函数更新置信度,使优先级的计算更加准确;待匹配块的再筛选策略降低了选择最佳匹配块的随机性;已修复样本块邻域检测避免了全局范围内寻找破损边缘.实验结果表明:该方法取得了较好的修复效果,同时提高了...     

整体变分算法在图像修补中的应用研究

对如何将整体变分模型用于图像修补进行了讨论．主要研究整体变分算法在待修补区为长条形空白区域的图像修补，并根据待修补区为长条形的特点，通过引入权值，对整体变分模型的离散化算法作了改进，使该算法利用邻域信息仅对待修补空白区域进行填充，而不改变待修补区邻域的像素值．实验表明，文中算法对窄长条状或线状空白区域的图像修补是有效的。     

新搜索策略下的快速图像修复算法

提出了一种新搜索策略下的快速图像修复算法。通过定义新的优先权计算函数,克服了图像低纹理区域修复过于滞后的问题。又通过预测修复后图像块统计属性,对所有待匹配的图像块进行筛选,加快了图像修复速度,改善了修复效果。实验结果显示,该算法适用于多种类型的数字图像修复。