基于图论优化的块采样纹理合成

基于马尔可夫随机场(MRF)模型和已有的块采样合成技术,提出一种改进的合成算法,采用图论的最小割线算法对MRF的似然性进行优化,将合成时的光栅扫描方式改为之字形扫描方式,以抑制纹理的倾向性和纹元的不完整性。试验证明,该算法的合成效果较好。     

块拼接技术的改进及其在纹理传输中的应用

为了改善块拼接纹理合成图片在接缝处不平滑的现象,以及为了证明纹理传输约束的多样性,文中提出了一种改进的块拼接纹理合成技术,并把这种技术应用到了纹理传输中。文中对块拼接技术中最小切割路径的计算加入梯度结构信息,并且在选择匹配块时综合考虑重叠区域累计误差和最小切割路径,此外将改进的块拼接技术应用到纹理传输上,并对传输过程中依据的约束量的多样性进行探究。实验结果表明,改进的块拼接技术能够获得视觉上更好的合成结果,接缝处更加流畅连续,此外也验证了纹理传输中依据的两幅图像的对应约束量是多样的并不是单一的。     

纹理混合与纹理传输

基于样本的纹理合成方法是继纹理映射、过程纹理合成等方法后发展起来的一种纹理拼贴方法 ,而在已有的算法中 ,绝大多数只能处理单纹理样本的合成 .提出一种新颖的可处理两个纹理样本的纹理混合方法 ,通过调整参数可以控制纹理在合成结果中所占的比例 ,利用之字形双向扫描提高合成纹理的质量 ,即第一行先按扫描线顺序 ,第二行从行尾点开始按反方向进行扫描 ,第三行又按扫描线顺序 ,如此往复 ,直至图像结尾 ;还提出一种简单的纹理传输方法 ,用户可以根据实际需求进行设计和调整 ,获得各种结果 .计算一幅 3 0 0× 3 0 0的图片可在几秒内完成 .     

螺旋状匹配搜索的块拼贴纹理合成

基于样图的纹理合成方法是继纹理映射、过程纹理合成等方法后发展起来的一种纹理拼贴方法。该文在Efros块拼贴算法和徐晓刚的螺旋状点匹配搜索算法基础上,提出了一种螺旋状匹配搜索的块拼贴算法。该算法利用纹理块的连惯性,在搜索待合成纹理块时,在已合成纹理块在样本图像中位置的邻域进行搜索,找到匹配纹理块后进行输出。该方法大大加快了纹理合成的速度,与Efros块拼贴算法相比,在合成质量不变的基础上,合成速度平均提高了10倍。对于不同的纹理进行实验,其结果也令人满意。     

利用相关性的快速块拼贴纹理合成

通过总结已有的纹理合成算法,采用基于样图的纹理合成方式提出了一种快速块拼贴纹理合成算法。该算法基于纹理的相关性,在搜索最佳目标纹理块时,通过相关位置偏移技术在样图中映射出已合成块的地址,适时加入螺旋搜索方法,利用块边界匹配算法将搜索到的地址块进行匹配,直到找到符合误差阈值的纹理块然后进行输出合成。通过实验发现,算法在处理随机性纹理和结构性纹理时都能取得比原先算法更好的合成效果,合成时间也大大加快。     

块拼贴的纹理合成算法的实现与改进

基于样图的纹理合成方法是继纹理映射、过程纹理合成等方法后发展起来的一种新的纹理拼接技术。其中块拼贴的纹理合成算法由于合成速度快,效果良好,受到极大关注。对采用块拼接技术的纹理合成方法进行综述,运用图像切割方法较好解决了块拼贴算法中的最佳分割路径获取问题,并对合成的结果进行平滑优化。     

基于纹理块连贯性的纹理合成技术

纹理合成是当前计算机图形学、计算机视觉和图像处理领域的研究热点之一。文章对基于样图的二维纹理合成技术进行了研究,有机结合了前人的一些观点,在此基础上提出了一种新的算法:在Efros和Liang提出的块拼接纹理合成算法的基础上融入Ashikhmin提出的基于位置相对性的合成技术,并加入与视觉相关的权值,得到了很好的视觉效果。     

基于梯度的纹理合成

为避免纹理映射引起的接缝和扭曲,近几年人们提出了一些基于样图的纹理合成方法,但大多数算法仅考虑两个匹配块之间对应元素的颜色差别作为评价相似性的量度,对于一些纹理图像,找到的不是最佳的匹配块,因此合成后,没有得到令人满意的效果.为此,提出一个新的纹理合成算法.不仅考虑了颜色的相似性,还加入了梯度,把颜色和梯度作为衡量两个匹配块之间的相似性量度,使得找到的匹配块与样本中待匹配的块之间的相似性程度有所提高.经实验验证,获得比较理想的效果.     

基于非线性滤波和纹理传输的图像风格化

纹理传输通过将样本图像纹理信息传递给源图像实现风格化.但在处理纹理细节丰富的源图像和复杂样本图像时,现有技术的处理效果差,且不便于用户进行直观的交互操作.为此,提出一种基于非线性滤波的显式纹理传输方法.首先通过相对总变差和L0梯度最小化滤波器对源图像进行去纹理操作,然后通过相对总变差滤波器对样本图像进行纹理提取,最后通过亮度重映射和线性叠加实现纹理传输.实验结果表明,该方法能够在保持源图像结构和色调信息的同时进行纹理替换;与已有方法相比,交互过程更加直观且风格化效果更好.     

引入边缘信息的纹理传输改进算法

本文针对Efros等人提出的块缝合纹理合成与传输算法,在搜索匹配块的过程中未考虑目标图块边缘信息这一不足之处,提出了一种改进算法．新算法在原有的搜索误差匹配公式中,通过计算梯度的方式增加了边缘信息处理项,同时整个传输过程还引入了亮度重映射的匹配预处理策略．实验结果表明,改进后算法的传递效果优于传统算法,尤其是目标图的边缘轮廓部分传递效果有比较明显的改善．     

源自样图的树皮纹理合成技术研究

树皮的真实感表达是树木可视化中的一个重要问题。树皮表面纹理具有丰富的细节,并且树干不同部位的纹理质地可能会发生渐变,要真实模拟树皮纹理的这些效果并不简单。提出一种真实感树皮纹理的合成方法。该方法基于块纹理合成的思想,可以根据几块树皮样图纹理,实现树干部分整张树皮纹理的合成。采用这种合成方法,有效避免了采用一般纹理拼接方法所造成的纹理接缝问题。并且,该方法采用一种控制合成概率的策略有效实现了不同质地的树皮纹理之间的渐变,从而能够真实表现出树皮由老到嫩逐渐变化的效果。基于样本及边缘融合的方式实现了树皮疤痕效果的生成。实验表明,该方法可以有效生成带有生长变化特征的真实感树皮纹理,满足真实感绘制的需求。     

一个新的纹理图像合成方法

基于样本的纹理合成方法是继纹理映射、过程纹理合成等方法后发展起来的一种纹理拼贴方法,可以避免以往方法中的接缝、走样等问题,在计算机图形学、计算机视觉、图像处理等领域是非常重要的.一种基于块的纹理合成新方法被提出:应用最大流原理和顺序访问方式建立了新的GraphCut图结构,该方法具有Graph Cut算法[2]的较好运行效果,并降低了Graph Cut算法的复杂性.其中,对近规则邻域的纹理图像合成尤为适用.     

基于栈的网络最大流算法

针对网络最大流问题,在割集定义和最大流-最小割定理基础上,以邻接矩阵为网络数据存储结构,利用栈作为数据组织形式,遍历网络中所有割集,最小容量的割集即为网络最大流。流量网络其余分支流量由网络结点流量平衡条件来求解。该算法具有：开辟了一种求解流量网络最大流的新的方法,克服了割集和最大流-最小割定理仅仅具有理论价值、没有实用价值的局限性;根据最小容量的割集可以方便确定决定网络最大流的关键分支,为扩展网络流量提供直接技术支持。算法测试表明：基于栈的网络最大流算法是完全可行和有效的。     

一种基于图割的改进立体匹配算法

针对基于图割法的立体匹配算法耗时太长的问题,提出了一种基于简化网格图的立体匹配算法．算法 通过区域匹配算法得到每个像素的初始视差值,然后只保留完整网格图的部分可能的视差值,去除其余大部分的节 点和边缘,建立简化的网格图．该方法大大缩减了网格图的容量,缩短匹配所用时间,并且能够选用更大的视差范 围．实验证明,该算法能够得到比较理想的视差图,而且大大缩短立体匹配所用时间．     

纹理研究综述

纹理精确定义困难,但存在被广泛认同的性质。结构法、统计法、频谱法和模型法是常用的纹理研究方法。结构法从纹理的基元形态及其排布规则角度分析,适用于研究规则纹理;统计法从宏观角度对纹理进行统计分析,适用于随机纹理;频谱法利用频域信号处理方法分析纹理的数字特征;模型法将纹理看做某种数学模型进行分析。纹理研究已广泛应用于军事、工业、农业、医疗等方面。为此,从定义、特征、研究方法、应用领域几个方面对纹理的研究现状进行了论述。     

基于跨时空域相似邻接图的视频分割算法

视频分割是视频处理领域的基本问题,也是该领域的研究前沿和热点问题之 一,在视频监控、编辑合成等方面都有着重要的应用。传统的视频分割方法大多依赖帧间局部 相似性或运动的连续性进行区域划分,对遮挡、大幅度运动等情况的分割效果较差,需要大量 的手工交互。论文通过在视频空间建立跨时空域的相似性邻接关系,提出一种新的视频分割图 分割模型,并且采用最大流/最小割算法对相应的模型进行快速求解,从而实现视频的有效分割。 论文算法只需要用户在视频的关键帧图像上进行少量交互,便自动获取整个视频分割结果;并 且,该分割过程不受前景对象遮挡、快速运动等情况的影响,具有很好的稳定性。     

基于多播的网络编码研究

最大流最小割的理论决定了网络的最大吞吐量,网络编码可以使这一理论在单元多播的网络环境下得以实现,其核心思想是在网络的中间节点引入编码功能,对收到的数据包进行相应编码后再转发出去,有别于传统网络的简单存储和转发操作.文章介绍了网络编码的原理、优势,分析了线性网络编码理论,并对其构造方法进行了改进,降低了复杂度.     

基于虚拟顶点最大流的城市路网通行能力算法

针对城市道路路网通行能力的确定问题,通过引入虚拟起、讫点改造路网。应用图论中最大流最小割定理,对最大流算法进行了改进;提出了一种在容量限制下确定路网通行能力的算法,使得多起点、多讫点的道路路网通行能力的确定得以简化。用算例验证了算法的正确性。     

基于交互式图论的目标边缘检测算法

针对传统边缘检测算法无法准确提取目标及其边缘的问题,基于交互式图论的最大流/最小割理论提出了一种新的边缘检测算法,设计了一种新的代价函数OE_COST 目标边缘代价函数;通过建立图割模型,能够在分割出目标的同时提取出目标边缘。算法通过交互式选择背景及目标像素集合作为硬性约束,通过图像特征（如灰度级、空间信息等）建立代价函数作为软性约束,同时施加软硬约束达到提取目标边缘的目的。实验结果表明,本算法可以准确提取出目标及其边缘轮廓。