第 3 9卷第 1期 2 0 1 3年 2月
东华大学学报 (自然科学版 ) J 0U RNAI OF DONGHUA UNI VERS I TY( NATURAL S CI ENCE)
Vo 1 .3 9, N o . 1
F e h . 2 0 1 3
文章编号:1 6 7 1— 0 4 4 4 ( 2 0 1 3 ) 0 1— 0 1 0 5— 0 6
基于块采样的纹理合成算法改进 周铁军,曾培峰,王阳 (东华大学计算机科学与技术学院,上海 2 0 1 6 2 0 )
摘要:通过引入最小误差映射表数据结构,改进图像重叠区域最小误差分割算法,以提高纹理合成 过程的纹理块匹配速度 .通过对可接受误差范围参数进行调整,实现纹理选取过程的优化,提高合 成图像的质量 .以二值化的原始纹理块和合成图像中的黑色像素点百分比折线对比、黑色区域数量
折线对比作为合成效果的评价依据,给出合成图像效果的评价算法.试验结果表明,改进算法在提 高合成速度、改善合成效果方面都较理想. 关键词:纹理合成;块采样;效果评价;最小误差中图分类号: TP 3 9 1 . 4 文献标志码: A
An I mp r ov e me n t o f Bl oc k— Ba s ed Te x t u r e Sy n t h e s i s Al g o r i t h m Z HOU T i e - j u n,Z E NG P e i一 n g,WANG" F a n g ( S c hoo l of Com p ut e r S c i e n ce a nd Te c hn ol ogy,D on ghu a Un i v er s i t y, S ha ngh ai 20 16 2 0,Chi na )
Ab s t r a c t:By r e g i s t e r i ng t he i nf o r ma t i on of mi n i mu m e r r or bo un da r y c u t f o r o v e r l a pp e d a r e a i n mi n i mu m
e r r o r ma p p i n g t a b l e,t h e s p e e d o f t e x t u r e ma t c h i n g i s i mp r o v e d .B y a d j u s t i n g t h e e r r o r t o l e r a n c e pa r a m
e t e r,t h e p r o c e s s i n g of t e xt ur e bl o c k s e l e c t i on i s o pt i mi z e d a nd t he q ua l i t y of i ma ge s y nt he s i s r e s u l t
i s i mp r ov e d c on s e q ue nt l y.The s y nt he s i s qu al i t y i s e v a l u at e d b y t h e di s t r i b u t i on c om p a r i s ons f or b l a c k pi xe l qu an t i t y a nd b l a c k a r e a i n b i n a r y o ut pu t f o r t e xt u r e b l oc k s a nd t he s y nt he s i s r e s u l t . Ex p e r i me nt a l r e s ul t s de m on s t r a t e t ha t t he pr op os e d a l g or i t hm i m pr ov e s s yn t he s i s s pe e d a nd qu a l i t y.
Ke y w o r d s:t e x t u r e s y n t h e s i s; b l o c k - b a s e d; e f f e c t j u d g me n t; mi n i mu m e r r o r
纹理合成是用图像处理的方式对纹理库中的纹理块进行处理,得到所需尺寸的纹理块.通过纹理合成可以产生与小纹理相似的大纹理 _ 1] .纹理合成在计算机图形学、计算机视觉和图像处理领域具有重 要的应用,合成的纹理图像在视觉上与样本纹理相
拼接实现纹理的合成,反映纹理的特征变化,比较适
合于随机性的纹理,但合成后的纹理每个像素点都 相对独立,无法保持纹理的连续性_ 5] .另一种方法是基于块采样的纹理合成[ 6],由文献 I - 7 -]在 2 0 0 1年提
出,是目前流行的纹理合成技术,也是目前计算机图 形学上的研究热点.这种算法对输入的纹理没有特
似且具有较好的连续性 L 2] .目前纹理合成算法主要有两种,一种是基于像素的纹理合成,最先由文献
别要求,能适用于各种尺寸的纹理 .
它在合成时采用逐块拼接技术,产生的纹理结果质量较高,能很好地
E 3]在 1 9 9 9年提出.该方法对输入纹理的要求较高, 要求输入的纹理在马尔科夫随机场 ( MR F )中是均
保持纹理的整体结构 .文献 E 8 3在此基础上提出了用于动态液体的纹理合成 .文献[ 9]以同样的算法为核 心实现了纹理转换 .文献[ 1 0]用并行控制的方式实
匀的、局部的和固定的.然而并不是所有的纹理都是 均匀的,如铁锈纹理等] .由于该方法通过逐点进行
收稿日期: 2 0 1 1 - 1 1— 0 2
作者简介:周铁军( 1 9 8 7一),男,浙江舟山人,硕士,研究方向为图像处理 . E - ma i l: c a t r o@ ̄ o x ma i l . c o n r 曾培峰 (联系人),男,教授。 E— ma i l: z e n g p f@g ma i l . c o m

基于图论优化的块采样纹理合成_专业资料。基于马尔可夫随机场(MRF)模型和已有的块采样合成技术,提出一种改进的合成算法,采用图论的最小割线算法对MRF的似然性进行...
一种改进的基于纹理合成的... 19人阅读 5页 2.00元 块拼贴的纹理合成... 提出了一个直接在三维离散点采样表面上进行基于全局优化的纹理合成算法.算法首先...
块拼贴的纹理合成算法的实现与改进_专业资料。基于样图的纹理合成方法是继纹理... 一种改进的自然纹理合成... 7人阅读 5页 2.00 基于块采样的纹理合成...
三维离散点采样表面基于全局优化的纹理合成算法肖春霞...基于所得到的计算单元块和样本纹理,在点模型表面上...我们改进了基于协方差分析瞳03的方法来完成这一任务...
万方数据 第8期 薛峰等:基于WangTile的改进纹理合成算法 相当于纹理块n,这种...因为WangTile的制作是从样图中选择菱 形纹理块,样图中的拐角部分将不能被采样...
将Ashikhmin算法基于像素点的纹理合成推广到基于块的纹理合成,在匹配过程中采用新的误差度量标准,加速了匹配...更多>>针对Ashikhmin等提出的纹理合成算法存在时间开销...
文中从块拼接纹理合成出发,并对块拼接纹理合成算法进行改进,将块拼接的原理应用到图像拼接上,并对像素加入与人视觉有关的权值进行接缝处理。实验结果表明,该方法简单...
2007 江苏省自动化学会学术年会论文集 基于纹理合成图像修复的改进算法 李孟江 ...像素的优先权机制上面阐述的纹理合成算法, 直接从采样块中寻找相应的最佳匹配...
基于Ashikhmin和Kong纹理合成算法的改进方法_专业资料。Ashikhmin和Kong等人分别于... 基于块采样的纹理合成算... 0人阅读 6页 3.00 块拼贴的纹理合成算法...
块纹理合成中纹理块尺寸自适应算法_专业资料。分析了块纹理合成方法中纹理块尺寸对合成结果的影响,经过对大量不同类型纹理图像采样,归纳并验证了纹理相关性特征值与...
热门文档