基于块的L邻域搜索纹理合成算法.pdfVIP

第f1二届伞国图象图形学学术会议 基于块的L一邻域搜索纹理合成算法 韩伟东许端清何海涛 0027；hanⅥeido@tlotr舰i1 com) 浙汀大学计算机学院，浙江杭州，31 摘要； 基于块的纹理合成．通常町以分为两个阶段：l选取：根据已合成的纹理在样图中搜索到最匹配的块； 2拼接：把选取到的块拼接到已台成的纹理中。本交提出的算法简单快速，对自然纹理和半结构致理有很好的台 成效果。在选取阶段，本文提出了一种基于块的邻域搜索算法，与以往的基于象素的L一邻域叫i同，该算法构建基 丁块的L．邻域，在利HjL_邻域减少搜索空间的同时，利用块能够保持纹理结构信息☆勺特性来保j正合成纹理的结 构连续惟和完整性。在拼接阶段，采用动态编程方法求出重叠逸域上的最小误差边界，并利用羽化避一步光滑边 界。 美链词： 纹理合成；邻域搜索；图像拼接；羽化 Patch—Based Search L-ShapedNeighborhood TextureSynthesis Han Hai—tao Wei—dong，XuDuan-qing，He College cOm) ina for Abstract：Patch-basedtexture havetwocommon texture synthesisggofithrns stages：1．Selection：searchsample mostsimilartoacontext the selectedwiththe texture．Inthis neighborhoods region；2Mergence：mergepatch synthesisoutput a andfast iseffectivefornaturallexhJ／-esandsemi一81rucl=uredtextul_esAt廿】eselection paper,wepresentsimple algorithm．wlfich from a neighborhood It’S different stage，wepresentpatch-basedL-shaped search(PBLNS)algorithmprevious is PBLNSmakesuseof toreducescazch which L-shapedneighborhood space neighborhood—searchalgorithm pixel-based Call stillcture Atthe the Meanwhile，it the very adopt preserveglobal nicely mergencestage，wedynamicprogramming∞find the isus