基于内容自适应的唐墓室壁画修复算法

为了解决基于样本图像修复算法时间复杂度高的缺点,结合唐墓室壁画的特点,提出了一种基于内容自适应的唐墓室壁画修复算法。该算法通过分析图像局部梯度变化将受损区域分为平坦区域和纹理区域,对于纹理区域采用改进的基于样本图像修复算法进行修复,而对平坦区域采用改进的基于快速行进算法（FMM）进行填充,最后提出自适应修补算法。实验结果表明,该算法在保证图像修复质量的同时提高了算法的效率。     

基于机器视觉的心脏医学图像处理研究

针对医学心脏图像中信息提取过程复杂、信息量大而且信息量处理时间复杂度高,采用机器视觉的方法,提出一种新的心脏图像处理办法,该方法主要通过4个阶段的4个不同算法来处理心脏医学图像.首先采用平滑算法去心脏图像处理,去除噪声;其次采用滤波算法对图像进行分析,找出目标区域;再采用加权增强算法得到目标区域的图像特征,找出图像的基本轮廓;最后采用图像还原算法再建原始心脏图像的彩色图像.实验结果表明,基于机器视觉的心脏医学图像处理算法能够准确提取相关的数据信息,在限定的时间复杂度下得到较好的结果.     

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

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

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

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

平面区域的四叉树转换及其区域填充中的应用

四叉树编码方法是目前图象处理和计算机图形学中的一种有效方法。本文给出了平面区域的四叉树转换算法,并把它应用到区域填充中去,得到一种具有线性空间复杂度和线性时间复杂度的算法,大大地改进了目前计算机图形学中常用的区域填充算法。本算法的特点是利用面积相关性,而且特别适合于封闭曲线所围成的区域,如圆和椭圆等区域。本文给出了判断点在多边形内外的算法,并对算法进行分析。     

基于边界扫描的快速区域填充算法

提出一种基于边界扫描的区域填充新算法．该算法能对任意复杂的单连通区域进行快速填充,弥补了扫描线算法应用受限制的缺陷。并结合例子详细的讲解了算法原理,最后进一步分析出该算法找出所有正确匹配的区域左右边界点对的时间复杂度最优情况约为O（n）。     

基于OTSU的图像插值算法

在图像畸变矫正和图像缩放过程中,需要使用插值算法对像素点进行插值。为了更好地保留图像的纹理细节,以及降低算法时间复杂度,论文提出一种基于OTSU的图像插值算法。利用被插值点四邻域像素的方差来划分图像区域,并采用OTSU算法确定阈值,对图像平坦区域采用双线性插值,而图像纹理细节部分采用双三次插值。实验结果表明,该算法很好地保留了图像细节部分,算法时间复杂度较低,获得的图像质量高,算法具有一定的实用价值。     

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

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

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

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

基于MSP-ROA边缘检测和区域合并的图像组合分割方法

提出一种基于MSP-ROA边缘检测和区域合并的图像组合分割算法，算法中对边缘检测的结果做种子生长、标注和区域填充，并根据相似性准则对填充的初始分割结果进行相邻区域的合并处理，最终得到同质性和连通性都较好的图像分割结果。     

A new and fast contour-filling algorithm

Contour filling is one of the most common problems in image and graphics processing. The executing speed of the contour filling is vital, especially for a real-time system. This paper studies the advantages and disadvantages of the conventional filling algorithms, analyzes their original ideas, and proposes a new filling algorithm. The new algorithm presents a very simple idea for finding seeds automatically, and limits the scan within the filling regions. Repeated experiments have proven that with the new algorithm, any complex inner and outer contours can be filled with higher speed.     

一种新的基于链码描述的轮廓填充方法

基于链码描述的轮廓填充是图象处理的基础算法,已广泛应用于图象处理、目标分析、图象压缩和计算机图形学中,但存在需要较大的辅助空间和速度较慢的问题。为此,在分析现有算法的基础上,提出了一类基于将整条码链的填充分解成子链填充的算法,这样每条子链都是简单封闭轮廓,与现有算法相比,该算法最大仅需要屯友链等大的辅助空间,而且在非二值图象或码链允许更改时,可不需要任何辅助空间;另外,该算法既不需要排序操作,也不需要用人工交互的方式给出种子,即可通过在子链中根据相邻链码的值来自动给出种子,理论和实验表明,该方法能正确填充任意复杂形状的轮廓,并具有实现方便、速度快、算法简单、易于理解等特点,此快速简单算法具有很大的应用价值。     

基于深度图像绘制技术的正反向映射技术的改进

针对基于双向深度图像绘制技术（Double-sided Depth-Image Based Rendering,Double-sided DIBR）中产生的空洞、重采样、重叠问题,为提高虚拟图像的合成质量,提出一种改进的正反向映射技术。该技术主要有四点贡献。（1）提出一种深度差值估计法。（2）在3D-warping过程中使用改进的基于Z-buffer的OPFD算法,有效解决重采样和重叠问题。（3）对深度虚拟图像运用改进的基于背景空洞填补算法消除空洞。（4）改进反向映射过程,通过判断投影后的图像和辅助彩色参考图像被遮挡信息背景的一致性,选择不同的空洞填补算法填补彩色虚拟图像中的空洞,从而达到更好的填补效果。实验结果表明,改进技术在降低算法复杂度的同时,主观图像质量与客观峰值信噪比（Peak Signal to Noise Ratio,PSNR）以及结构相似（Structural SIMilarity,SSIM）都有所提高。     

改进的基于样例的图像修复方法

在Criminisi算法基础上,针对其填充次序不准确等缺点,提出了一种基于样例的图像修复方法。通过在优先权函数中引入相邻像素间颜色差值信息,图像结构部分优先传播。同时,置信度值更新考虑样本填充质量,目标块与相似块差异越小则该值相对较高。另外,块搜索过程中多个样本块有相同最小颜色距离时,选取梯度距离最小的样本块。实验结果表明,改进算法对各类图像取得了较高修复质量。     

非局域样本填充和自适应曲率驱动模型的遥感图像修复算法*

遥感图像修复技术对于后续遥感图像的处理与应用具有重要意义.文中在深入研究曲率驱动(CDD)模型和样本填充算法的基础上,针对遥感图像对纹理细节和边缘区域要求较高的特点,提出非局域样本填充和自适应曲率驱动模型的遥感图像修复算法.该算法较好地避免CDD模型修复过程中在一些极端情况下可能出现的假边缘、阶梯效应和扩散速度缓慢等缺点,保证遥感图像修复后的纹理细节信息和边缘信息.仿真实验验证文中算法的有效性.     

连续性约束下基于样例的图像修复算法*

为了提高图像修复效果,提出了一种连续性约束下基于样例的图像修复模型。通过建立能量函数,引入一种新的偏微分方程约束,优化了修复顺序,能够克服传统的基于样例的修复算法在结构性较强的图像修复过程中造成的结构断接现象,在修复纹理的同时很好的保持了结构。实验表明,该算法可以更好的修复大尺度缺损的图像。     

Context-based Space Filling Curves

A context-based scanning technique for images is presented. An image is scanned along a context-based space filling curve that is computed so as to exploit inherent coherence in the image. The resulting one-dimensional representation of the image has improved autocorrelation compared with universal scans such as the Peano-Hilbert space filling curve. An efficient algorithm for computing context-based space filling curves is presented. We also discuss the potential of improved autocorrelation of context-based space filling curves for image and video lossless compression.     

基于随机映射的快速图像修复算法

传统基于样本块的图像修复方法是在图像全局区域内循环搜索最优相似块,且结构传播过程易受置信因子影响,使得算法运算量大、时间长、效率低。针对以上问题,提出基于随机映射的修复算法。该算法采用随机映射的方法搜索与待修复区域在结构和纹理相似的样本区域,去除冗余的样本搜索空间;其次优化了基于置信因子和边缘信息的优先级计算方法,改进了最优相似块的计算方法,增强了图像结构传播的正确性。实验结果表明,该方法的修复速度比传统方法提高了5~10倍,且增强了图像修复效果。     

一种答题卡客观题识别算法

在保证阅卷质量的前提下,网上阅卷系统不仅极大地减少了教师的工作量,而且 降低了对试卷纸张质量的要求,节约能源。但是,网上阅卷系统中的客观题识别效果对答题卡 图像质量和排版有很强的依赖。为此,提出一种鲁棒的客观题识别算法。首先,考虑到用户填 涂时可能偏离填涂区域,或者用户图像和模板图像位置匹配出现的误差,提出了滑动窗口策略 重新定位实际的填涂区域,消除相关的偏差。然后,通过分析各选项的直方图,并引入加权平 均灰度消除单个选项中填涂不均匀的影响。对同一题下的每个选项进行比较,使得识别算法有 很强的局部适应性,克服使用全局识别策略带来的参数选择困难。实验结果表明,该算法兼容 性好,可以适用于不同排版类型的答题卡客观题识别,鲁棒性强,识别精度高,适用于各种扫 描质量和不同填涂质量的答题卡。