caa a22 4500 60554140X CHVBK 20210128100916.0 cr unu---uuuuu 210128e20151101xx s 000 0 eng 10.1007/s00371-014-1025-3 doi (NATIONALLICENCE)springer-10.1007/s00371-014-1025-3 An iterated randomized search algorithm for large-scale texture synthesis and manipulations [Elektronische Daten] [Chuanyan Hao, Yadang Chen, Wen Wu, Enhua Wu] In this paper, we introduce a novel iterated random search method for large-scale texture synthesis and manipulations. Previous researches on texture synthesis and manipulation have reached a great achievement both on quality and performance. However, the cost of the popular exhaustive search-based methods is still high especially for large-scale and complex synthesis scenes. Our algorithm contributes great improvements on performances about 2-50 times over the typical patch-based synthesis methods. Texture patterns have been well-known formalized as a Markov Random Field (MRF) whose two hypotheses, stationarity and locality, drive our bold guess that a random sampling may just catch a good match and allows us to propagate the natural coherence in the neighborhood. Meanwhile, the iteration constantly updates the bad guesses to make our algorithm converge fast with the results in the state of the art. We also provide a simple theoretical analysis to compare our iterated randomized search model and the classical synthesis algorithms. Besides, this simple method turns out to work well in various applications as well, such as texture transfer, image completion and video synthesis. Springer-Verlag Berlin Heidelberg, 2014 Texture synthesis nationallicence Coherent propagation nationallicence Random search nationallicence Texture transfer nationallicence Approximate match patch nationallicence Hao Chuanyan FST, University of Macau, Macao, China aut Chen Yadang FST, University of Macau, Macao, China aut Wu Wen FST, University of Macau, Macao, China aut Wu Enhua FST, University of Macau, Macao, China aut The Visual Computer Springer Berlin Heidelberg 31/11(2015-11-01), 1447-1458 0178-2789 31:11<1447 2015 31 371 https://doi.org/10.1007/s00371-014-1025-3 text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s00371-014-1025-3 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Hao Chuanyan FST, University of Macau, Macao, China aut NATIONALLICENCE 700 1- Chen Yadang FST, University of Macau, Macao, China aut NATIONALLICENCE 700 1- Wu Wen FST, University of Macau, Macao, China aut NATIONALLICENCE 700 1- Wu Enhua FST, University of Macau, Macao, China aut NATIONALLICENCE 773 0- The Visual Computer Springer Berlin Heidelberg 31/11(2015-11-01), 1447-1458 0178-2789 31:11<1447 2015 31 371