面向纹理合成的块尺寸自动选择算法

doi:10.11772/j.issn.1001-9081.2014.10.2982

计算机应用 ›› 2014, Vol. 34 ›› Issue (10): 2982-2984.DOI: 10.11772/j.issn.1001-9081.2014.10.2982

面向纹理合成的块尺寸自动选择算法

江巨浪¹,李飞²,朱柱¹,詹文法¹

1. 安庆师范学院物理与电气工程学院，安徽安庆 246133
2. 安庆师范学院数学与计算科学学院，安徽安庆 246133

收稿日期:2014-04-24 修回日期:2014-06-17 发布日期:2014-10-30 出版日期:2014-10-01
通讯作者: 江巨浪
作者简介:江巨浪(1967-)，男，安徽潜山人，教授，博士，主要研究方向：计算机图形学、图像处理；
李飞（1987-），男，河南信阳人，硕士研究生，主要研究方向：数字图形处理；
朱柱（1983-），男，安徽淮南人，博士，主要研究方向：数字图形与视频信号处理；
詹文法（1978-），男，安徽怀宁人，教授，博士，主要研究方向：数字信号处理。
基金资助:
国家自然科学基金资助项目

Automatic selection algorithm of patch size for texture synthesis

JIANG Julang¹,LI Fei²,ZHU Zhu¹,ZHAN Wenfa¹

1. School of Physics and Electrical Engineering, Anqing Teachers College, Anqing Anhui 246133, China;
2. School of Mathematics and Computational Science, Anqing Teachers College, Anqing Anhui 246133, China

Received:2014-04-24 Revised:2014-06-17 Online:2014-10-30 Published:2014-10-01
Contact: JIANG Julang

摘要/Abstract

摘要：

在现有的基于块的纹理合成算法中，针对块尺寸需要人工选择从而导致纹理合成质量不确定的问题，提出一种纹理合成中的块尺寸自动选择算法。在纹理样本上按扫描线顺序滑动子块直到遍历所有位置，对子块与纹理样本的直方图进行归一化与均值滤波预处理，然后计算二者直方图的交；在不同子块位置的上述计算结果中，取其最大值作为子块与样本的颜色相似度。针对颜色相似度与块尺寸的近似单调递增关系，采用二分法计算相似度阈值点所对应的横坐标，将其作为纹理合成的块尺寸。多种类型纹理的实验结果表明，该方法自动选择的块尺寸与最佳经验取值范围相吻合。所提方法不仅适用于结构性纹理的合成，而且适用于随机性纹理的合成，能够获得理想的合成结果。

Abstract:

In previous patch-based texture synthesis algorithm, the size of patch requires artificial choice which leads to an uncertainty quality of texture synthesis, so an automatic selection algorithm of patch size for texture synthesis was presented. When the patch was slid on the examplar in scan-line order until getting through all the plane, the histograms of the patch and the examplar were both pretreated by normalization and mean filtering, then the intersection of the two histograms was calculated. Among all the calculation results for different position, the maximum value was selected as the measurement of the color similarity between patches and examplar. Due to approximate monotone increasing relation between color similarity and patchs size, bisection method was adopted to calculate the abscissa for the color similarity threshold point, and the abscissa was used as the patchs size for texture synthesis. The experimental results of various types of textures show that the size of patch automatically selected by this method coincides with the range of best empirical value. Compared with the other automatic selection methods of patchs size, this method not only applies to structured texture synthesis, but also applies to stochastic texture synthesis, and obtains suitable results of texture synthesis.

中图分类号:

TP391.41

江巨浪李飞朱柱詹文法. 面向纹理合成的块尺寸自动选择算法[J]. 计算机应用, 2014, 34(10): 2982-2984.

JIANG Julang LI Fei ZHU Zhu ZHAN Wenfa. Automatic selection algorithm of patch size for texture synthesis[J]. Journal of Computer Applications, 2014, 34(10): 2982-2984.

参考文献

［1］EFROS A A, LEUNG T K. Texture synthesis by nonparametric sampling ［C］// Proceedings of the IEEE International Conference on Computer Vision. Piscataway: IEEE Press, 1999:1033-1038.
［2］WEI L Y, LEVOY M. Fast texture synthesis using tree structured vector quantization ［C］// Proceedings of the 2000 ACM SIGGRAPH. New York: ACM, 2000:479-488.
［3］KWATRA V, ESSA I A, BOBICK A F, et al.Texture optimization for example-based synthesis ［J］. ACM Transactions on Graphics—Proceedings of ACM SIGGRAPH 2005, 2005,24(3):795-802.
［4］LEFEBVRE S, HOPPE H. Appearance-space texture synthesis ［C］// Proceedings of the 2006 ACM SIGGRAPH. New York: ACM, 2006:541-548.
［5］XIAO C, HUANG Z, NIE Y, et al.Global texture optimization incorporating with image detail ［J］. Chinese Journal of Computers, 2009,32(6):1196-1205.(肖春霞,黄志勇,聂勇伟,等.结合图像细节特征的全局优化纹理合成［J］.计算机学报,2009,32(6):1196-1205.)
［6］EFROS A A, FREEMAN W T. Image quilting for texture synthesis and transfer ［C］// Proceedings of the 2001 ACM SIGGFAPH. New York: ACM, 2001:341-346.
［7］KWATRA V, SCHDL A, ESSA I A, et al.Graphcut textures: image and video synthesis using graph cuts ［J］. ACM Transactions on Graphics, 2003,22(3):277-286.
［8］WANG X, TAO J, SONG C. Task scheduling for regular patch-based texture synthesis in the parallel wavefront pattern ［J］. Journal of Computer-Aided Design and Computer Graphics, 2013,25(2):248-257.(王相海,陶兢喆,宋传鸣.并行波峰模式的规则块拼接纹理合成调度［J］.计算机辅助设计与图形学学报,2013,25(2):248-257.)
［9］COHEN M F, SHADE J, HILLER S, et al.Wang tiles for image and texture generation ［J］. ACM Transactions on Graphics, 2003,22(3):287-294.
［10］WANG J, PANG M, ZHAO R. Texture synthesis using rotational Wang Tiles ［J］. Journal of Image and Graphics, 2013,18(1):49-54.(王继东,庞明勇,赵瑞斌.旋转的Wang Tiles纹理合成算法［J］.中国图象图形学报,2013,18(1):49-54.)
［11］NIE J, WANG Y. An algorithm for adaptively selecting the size of the candidate patches in patch-based texture synthesis ［J］. Journal of Computer-Aided Design and Computer Graphics, 2008,20(10):1353-1357.(聂俊岚, 王艳芬. 块纹理合成中纹理块尺寸自适应算法［J］.计算机辅助设计与图形学学报,2008,20(10):1353-1357.)
［12］CHEN X, WANG W. Real-time synthesis of large textures ［J］. Journal of Software, 2009,20(zk):193-201.(陈昕,王文成.大尺寸纹理的实时合成［J］.软件学报,2009,20(zk):193-201.)
［13］ZHANG W, HE K, MENG C. Texture synthesis method by adaptive selecting size of patches ［J］. Computer Engineering and Applications, 2012,48(17):170-173. (张伟伟,何凯,孟春芝.自适应选取样本块大小的纹理合成方法［J］.计算机工程与应用,2012,48(17):170-173.)

[1]	张佳慧李晓明张嘉祥. 强化形态感知的路面缺陷检测算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[2]	况世雄姚俊波陆佳炜王琪冰肖刚. 基于动态图卷积网络的电梯乘客异常行为数据增强方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[3]	康斌陈斌王俊杰李昱林赵军智咸伟志. 基于多粒度共享语义中心关联的文本到人物检索方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[4]	王子怡李卫军刘雪洋丁建平刘世侠苏易礌. 基于Swin Transformer与多尺度特征融合的图像描述方法#br# [J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[5]	付可意, 王高才, 邬满. 基于改进区域提议网络和特征聚合小样本目标检测方法[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3790-3797.
[6]	庞玉东, 李志星, 刘伟杰, 李天昊, 王宁宁. 基于改进实时检测Transformer的塔机上俯视场景小目标检测模型[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3922-3929.
[7]	赵欣, 李鑫杰, 徐健, 刘步云, 毕祥. 基于卷积神经网络与Transformer并行的医学图像配准模型[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3915-3921.
[8]	颜承志陈颖钟凯高寒. 基于多尺度网络与轴向注意力的3D目标检测算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[9]	王静刘嘉星宋婉莹薛嘉兴丁温欣. 基于空间变换和特征分布校准的小样本皮肤图像分类模型[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[10]	廖炎华鄢元霞潘文林. 基于YOLOv9的交通路口图像的多目标检测算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[11]	谢斌红剌颖坤张英俊张睿. 自步学习指导下的半监督目标检测框架[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[12]	胡立华, 李小平, 胡建华, 张素兰. 基于四叉树先验辅助的多视图立体方法[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3556-3564.
[13]	顾聪, 段其强, 任思雨. 基于上下文感知网络的息肉分割算法[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3617-3622.
[14]	邹耀斌, 张彬. 四向加权香农熵最大化导向的自动阈值分割方法[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3565-3573.
[15]	刘涛, 鞠事宏, 高一萌. 基于改进YOLOv8n的无人机视角下小目标检测算法[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3603-3609.

面向纹理合成的块尺寸自动选择算法

Automatic selection algorithm of patch size for texture synthesis

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics