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
[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.
[12]林定,陈崇成,唐丽玉,等.基于Image Quilting算法的纹理合成[J].系统仿真学报,2008(S1):381-384.
[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.
Full text



No Suggested Reading articles found!