An iterated randomized search algorithm for large-scale texture synthesis and manipulations

Verfasser / Beitragende:
[Chuanyan Hao, Yadang Chen, Wen Wu, Enhua Wu]
Ort, Verlag, Jahr:
2015
Enthalten in:
The Visual Computer, 31/11(2015-11-01), 1447-1458
Format:
Artikel (online)
ID: 60554140X
LEADER caa a22 4500
001 60554140X
003 CHVBK
005 20210128100916.0
007 cr unu---uuuuu
008 210128e20151101xx s 000 0 eng
024 7 0 |a 10.1007/s00371-014-1025-3  |2 doi 
035 |a (NATIONALLICENCE)springer-10.1007/s00371-014-1025-3 
245 0 3 |a An iterated randomized search algorithm for large-scale texture synthesis and manipulations  |h [Elektronische Daten]  |c [Chuanyan Hao, Yadang Chen, Wen Wu, Enhua Wu] 
520 3 |a 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. 
540 |a Springer-Verlag Berlin Heidelberg, 2014 
690 7 |a Texture synthesis  |2 nationallicence 
690 7 |a Coherent propagation  |2 nationallicence 
690 7 |a Random search  |2 nationallicence 
690 7 |a Texture transfer  |2 nationallicence 
690 7 |a Approximate match patch  |2 nationallicence 
700 1 |a Hao  |D Chuanyan  |u FST, University of Macau, Macao, China  |4 aut 
700 1 |a Chen  |D Yadang  |u FST, University of Macau, Macao, China  |4 aut 
700 1 |a Wu  |D Wen  |u FST, University of Macau, Macao, China  |4 aut 
700 1 |a Wu  |D Enhua  |u FST, University of Macau, Macao, China  |4 aut 
773 0 |t The Visual Computer  |d Springer Berlin Heidelberg  |g 31/11(2015-11-01), 1447-1458  |x 0178-2789  |q 31:11<1447  |1 2015  |2 31  |o 371 
856 4 0 |u https://doi.org/10.1007/s00371-014-1025-3  |q text/html  |z Onlinezugriff via DOI 
898 |a BK010053  |b XK010053  |c XK010000 
900 7 |a Metadata rights reserved  |b Springer special CC-BY-NC licence  |2 nationallicence 
908 |D 1  |a research-article  |2 jats 
949 |B NATIONALLICENCE  |F NATIONALLICENCE  |b NL-springer 
950 |B NATIONALLICENCE  |P 856  |E 40  |u https://doi.org/10.1007/s00371-014-1025-3  |q text/html  |z Onlinezugriff via DOI 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Hao  |D Chuanyan  |u FST, University of Macau, Macao, China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Chen  |D Yadang  |u FST, University of Macau, Macao, China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Wu  |D Wen  |u FST, University of Macau, Macao, China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Wu  |D Enhua  |u FST, University of Macau, Macao, China  |4 aut 
950 |B NATIONALLICENCE  |P 773  |E 0-  |t The Visual Computer  |d Springer Berlin Heidelberg  |g 31/11(2015-11-01), 1447-1458  |x 0178-2789  |q 31:11<1447  |1 2015  |2 31  |o 371