Automatic selection algorithm of patch size for texture synthesis

doi:10.11772/j.issn.1001-9081.2014.10.2982

Journal of Computer Applications ›› 2014, Vol. 34 ›› Issue (10): 2982-2984.DOI: 10.11772/j.issn.1001-9081.2014.10.2982

Previous Articles Next Articles

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

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

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

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

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

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.

摘要：

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

CLC Number:

TP391.41

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.

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

References

［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]	. Pavement defect detection algorithm with enhanced morphological perception [J]. Journal of Computer Applications, 0, (): 0-0.
[2]	. Data augmentation method for abnormal passenger behavior in elevators based on dynamic graph convolutional network [J]. Journal of Computer Applications, 0, (): 0-0.
[3]	. Text-based person retrieval method based on multi-granularity shared semantic center association [J]. Journal of Computer Applications, 0, (): 0-0.
[4]	. Image Caption Method Based on Swin-Transformer and Multi-Scale Feature Fusion [J]. Journal of Computer Applications, 0, (): 0-0.
[5]	Keyi FU, Gaocai WANG, Man WU. Few-shot object detection method based on improved region proposal network and feature aggregation [J]. Journal of Computer Applications, 2024, 44(12): 3790-3797.
[6]	Yudong PANG, Zhixing LI, Weijie LIU, Tianhao LI, Ningning WANG. Small target detection model in overlooking scenes on tower cranes based on improved real-time detection Transformer [J]. Journal of Computer Applications, 2024, 44(12): 3922-3929.
[7]	Xin ZHAO, Xinjie LI, Jian XU, Buyun LIU, Xiang BI. Parallel medical image registration model based on convolutional neural network and Transformer [J]. Journal of Computer Applications, 2024, 44(12): 3915-3921.
[8]	. 3D object detection algorithm based on multiscale network with axial attention [J]. Journal of Computer Applications, 0, (): 0-0.
[9]	. Few-shot skin image classification model based on spatial transformation and feature distribution calibration [J]. Journal of Computer Applications, 0, (): 0-0.
[10]	. Multi-target detection algorithm for traffic intersection images based on YOLOv9 [J]. Journal of Computer Applications, 0, (): 0-0.
[11]	. Semi-supervised object detection framework guided by self-paced learning#br# [J]. Journal of Computer Applications, 0, (): 0-0.
[12]	Lihua HU, Xiaoping LI, Jianhua HU, Sulan ZHANG. Multi-view stereo method based on quadtree prior assistance [J]. Journal of Computer Applications, 2024, 44(11): 3556-3564.
[13]	Cong GU, Qiqiang DUAN, Siyu REN. Polyp segmentation algorithm based on context-aware network [J]. Journal of Computer Applications, 2024, 44(11): 3617-3622.
[14]	Yaobin ZOU, Bin ZHANG. Automatic thresholding method guided by maximizing four-directional weighted Shannon entropy [J]. Journal of Computer Applications, 2024, 44(11): 3565-3573.
[15]	Tao LIU, Shihong JU, Yimeng GAO. Small object detection algorithm from drone perspective based on improved YOLOv8n [J]. Journal of Computer Applications, 2024, 44(11): 3603-3609.

Automatic selection algorithm of patch size for texture synthesis

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics