面向纹理合成的块尺寸自动选择算法研究-应用数学专业毕业论文.docxVIP

万方数据 万方数据 面向纹理合成的块尺寸自动选择算法研究 李 飞 安庆师范 学院硕 士学 位论文 2014 年 5 月 10 日 ，诗费员企舍{事蟹员iI1倍，确认符合世庆师拍 位论文mfJ: 民 姓名、职 I II 摘 要 基于样图的纹理合成(Texture Synthesis from Samples,TSFS)是一种新的纹理 合成技术，能够基于给定的小块样本纹理，合成较大的有相似结构性的纹理。 TSFS 技术克服了传统纹理合成技术可能造成的纹理接缝、扭曲和调整参数繁琐 等问题，在真实感绘制、计算机动画、数据压缩、图像修补和编辑、图像传输等 方面具有广泛的应用前景，是计算机图形学、计算机视觉等领域的研究热点之一。 本文阐述了 TSFS 技术的应用背景与研究意义，以及 TSFS 技术在国内外的 研究发展现状。在此基础上，对现有的典型的 TSFS 技术进行了总结分析。由于 在基于块的纹理合成算法中，块尺寸的大小是直接影响纹理合成质量的关键参 数，对块尺寸的自动选择具有重要的现实意义。本文分析了灰度共生矩阵的相关 特征参数与纹理图像结构之间的关系，研究了纹理能量指数与最佳样本块尺寸之 间的联系，用于块尺寸的自动选择。 本文提出一种基于颜色相似度的块尺寸自动选择算法。在纹理样本上按扫描 线顺序滑动子块直到遍历所有位置，对子块与纹理样本的直方图进行归一化与均 值滤波预处理，然后计算二者直方图的交；在不同子块位置的上述计算结果中， 取其最大值作为子块与样本的颜色相似度。针对颜色相似度与块尺寸的近似单调 递增关系，采用二分法计算相似度阈值点所对应的横坐标，将其作为纹理合成的 块尺寸。多种类型纹理的实验结果表明，该方法自动选择的块尺寸与最佳经验取 值范围相吻合。该方法不仅适用于结构性纹理的合成，同样适用于随机性纹理的 合成，能够获得理想的合成结果。 关键词：纹理合成；块尺寸；自动选择；灰度共生矩阵；颜色相似度 III ABSTRACT Texture Synthesis from Sample（s TSFS）is one of the new techniques for texture synthesis.By sampling a small sample,it can synthesizes big size of same structure textures.TSFS overcomes the texture seams,distortion and adjusting parameters such as complicated issues caused by the traditional texture synthesis technology.With a wide range of applications in realistic rendering, computer animation,data compression, image repair and editing,image transmission, etc.It is one of the hot spots of computer graphics,computer vision and other fields This paper describes the application background and significance of TSFS technology,and its status of research and development at home and abroad.On this basis,Typical TSFS synthesis technologies are analyzed.In the texture synthesis algorithm based on texture block,the block size is the size of the key parameters directly affecting the quality of the texture synthesis.Automatically selects the block size has important practical significance.This paper analyzes the relationship between the characteristic parameters related to the structure and texture image between GLCM.And it studies the relation between ASM and Best s