纹理块图拼接算法研究  

Research on Textural Patch Merging Algorithm

作　　者：陈家新[1] 郑丽娜[1] 

机构地区：[1]河南科技大学电子信息工程学院,河南洛阳471003

出　　处：《工程图学学报》2006年第6期59-62,共4页Journal of Engineering Graphics

基　　金：河南省自然科学基金资助项目(0411010200)

摘　　要：为提高纹理块图的拼接质量和速度,基于多分辨率合成算法的思想,用多层纹理图像金字塔来保存样本纹理的结构特征,采用KD树存储结构以加快最佳匹配块的搜索速度;为加强合成过程的约束,采用螺旋顺序逐块合成纹理图像,避免了合成过程中不连续区域的出现。算法较好的保持了样本图的结构特征,在保证纹理合成质量的同时,减少了计算量,提高了块图的纹理合成速度。Based on the ideas of multi-resolution, the paper adopts multi-layer image pyramid to keep the structural feature of sample texture and employs KD tree to speed up the searching process so as to improve the quality and speed of textural patch merging, in order to enhance restriction for the synthesizing procedure, the paper synthesizes texture images by spiral patch, avoiding the discontinuous area happening in the synthesized image. The algorithm keeps better structural feature of sample image in synthesized image while guaranteeing the quality of texture synthesis. Thus the algorithm reduces computational complexity, improving the speed of texture synthesis.

关 键 词：计算机应用 纹理合成 高斯金字塔 螺旋线 块匹配 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]