Computer Science ›› 2018, Vol. 45 ›› Issue (6A): 215-219.

• Pattern Recognition & Image Processing • Previous Articles     Next Articles

Texture Synthesis Based on Self-similarity Matching

ZHU Rui-chao,QIAN Wen-hua,PU Yuan-yuan, XU Dan   

  1. School of Information Science and Engineering,Yunnan University,Kunming 650504,China
  • Online:2018-06-20 Published:2018-08-03

Abstract: Image Quilting algorithm is a classical algorithm of texture synthesis based on the sample,but the speed and suture effect still need to be improved.Based on the error of block matching,an improved method based on self-similar matching was proposed.The improved algorithm can effectively improve the stitching speed,enlarge the range of application and synthesis quality.The algorithm first determines the matching block size according to the sample size by dynamic pattern.Then on the principle of self-similar matching,it sets block boundary matching error and retains the suture block boundary information.In the process of stitching,the greedy algorithm is used to select the block with the highest degree of coincidence as the next block to be stitched.The experimental results show that the improved algorithm improves the time efficiency of the synthesis,enhances the stitching effect between the blocks,and improves the final synthesis effect.

Key words: Greedy algorithm, Image Quilting algorithm, Self-similarity matching, Texture synthesis

CLC Number: 

  • TP391
[1]杜常青,钱文华.二维纹理合成算法优化研究[J].计算机科学,2013,40(4):314-316.
[2]EFROS A A,FREEMAN W T.Image Quilting for Texture Synthesis and Transfer[C]∥Proceedings of the 28th Annual Conference on Computer Graphic Sand Interactive Techniques.2001:341-346.
[3]KWATRA V,SCHODL A,ESSA I.Graph-cut Textures:Image and Video Synthesis Using Graph Cuts[J].Proceedings of the ACM Transactions on Graphics,2003,22(3):277-286.
[4]COHENMF,SHADEJ,HILLERS,et al.Wang tiles for image and texture generation[J].ACM Transactions on Graphics,2003,22(3):287-294.
[5]孙劲光,刘双九.块尺寸自适应的Tile纹理合成算法[J].计算机工程与应用,2016,52(11):164-168.
[6]孟春芝,何凯,张伟伟.自适应选取样本块大小的纹理合成方法[J].计算机工程与应用,2012,48(17):170-173.
[7]聂俊岚,王艳芬.块纹理合成中纹理块尺寸自适应算法[J].计算机辅助设计与图形学学报,2008,20(10):1353-1357.
[8]岳晓菊,康宝生,闫丽君.利用相关性原理纹理合成的改进算法[J].计算机工程与应用,2011,47(10):190-192.
[9]潘璐璐,延伟东,郑红婵.基于多尺度局部自相似性和邻域嵌入的超分辨率算法研究[J].西北工业大学学报,2015(6):1014-1019.
[10]胡修兵.异源图像匹配自相似性测度的快速算法[J].科技创新与应用,2017(6):102.
[11]穆晓敏,杨倩,王植存.图像的自相似性研究[J].郑州大学学报(理学版),2005,37(2):67-69.
[12]林定,陈崇成,唐丽玉,等.基于Image Quilting算法的纹理合成[J].系统仿真学报,2008(S1):381-384.
[13]丛波.基于MATLAB的数字图像处理技术及应用[J].中国科技信息,2011(5):85-86.
[1] ZHANG Chong-yu, CHEN Yan-ming, LI Wei. Task Offloading Online Algorithm for Data Stream Edge Computing [J]. Computer Science, 2022, 49(7): 263-270.
[2] LIU Zhang-hui, ZHENG Hong-qiang, ZHANG Jian-shan, CHEN Zhe-yi. Computation Offloading and Deployment Optimization in Multi-UAV-Enabled Mobile Edge Computing Systems [J]. Computer Science, 2022, 49(6A): 619-627.
[3] JIN Li-zhen, LI Qing-zhong. Fast Structural Texture Image Synthesis Algorithm Based on Seam ConsistencyCriterion [J]. Computer Science, 2022, 49(6): 262-268.
[4] ZHANG Xin-ming, LI Shuang-qian, LIU Yan, MAO Wen-tao, LIU Shang-wang, LIU Guo-qi. Coyote Optimization Algorithm Based on Information Sharing and Static Greed Selection [J]. Computer Science, 2020, 47(5): 217-224.
[5] SUN Zhi-qiang, WAN Liang, DING Hong-wei. Android Malware Detection Method Based on Deep Autoencoder Network [J]. Computer Science, 2020, 47(4): 298-304.
[6] HU Jun-qin, ZHANG Jia-jun, HUANG Yin-hao, CHEN Xing, LIN Bing. Computation Offloading Scheduling Technology for DNN Applications in Edge Environment [J]. Computer Science, 2020, 47(10): 247-255.
[7] LIAO Yong, YANG Xin-yi, XIA Mao-han, WANG Bo, LI Shou-zhi, SHEN Xuan-fan. Improved Tomlinson-Harashima Precoding Based on Greedy Algorithm in High-speed Mobile Scenarios [J]. Computer Science, 2019, 46(8): 121-126.
[8] ZHENG Fei-feng, JIANG Juan, MEI Qi-huang. Study on Stowage Optimization in Minimum Container Transportation Cost [J]. Computer Science, 2019, 46(6): 239-245.
[9] LI Zhuo, XU Zhe, CHEN Xin, LI Shu-qin. Location-related Online Multi-task Assignment Algorithm for Mobile Crowd Sensing [J]. Computer Science, 2019, 46(6): 102-106.
[10] YU Jian-jun, WU Chun-ming. Offline Static Virtual Network Mapping Algorithm Based on Tabu Search Genetic Optimization [J]. Computer Science, 2019, 46(12): 114-119.
[11] GUO Xiao-ying, LI Liang, GENG Hai-jun. Eye-movement Analysis of Visual Similarity Perception on Synthesized Texture Images [J]. Computer Science, 2018, 45(8): 223-228.
[12] CHEN Jin-yin, HU Ke-ke,LI Yu-wei. Research on UAV Multi-point Navigation Algorithm Based on MB-RRT* [J]. Computer Science, 2018, 45(6A): 85-90.
[13] HU Qing-cheng, ZHANG Yong, XING Chun-xiao. K-clique Heuristic Algorithm for Influence Maximization in Social Network [J]. Computer Science, 2018, 45(6): 32-35.
[14] DU Xiu-li, GU Bin-bin, HU Xing, QIU Shao-ming and CHEN Bo. Support Similarity between Lines Based CoSaMP Algorithm for Image Reconstruction [J]. Computer Science, 2018, 45(4): 306-311.
[15] SUN Tao and ZHU Xiao-ming. Computing Longest Common Subsequences Approximately Based on Lattice [J]. Computer Science, 2017, 44(2): 270-274.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!