Real-time texture synthesis by patch-based sampling

被引：428

作者：

Liang, L ^{[1
]}

Liu, C ^{[1
]}

Xu, YQ ^{[1
]}

Guo, BN ^{[1
]}

Shum, HY ^{[1
]}

机构：

[1] Microsoft Res China, Beijing Sigma Ctr, Beijing 100080, Peoples R China

来源：

ACM TRANSACTIONS ON GRAPHICS | 2001年 / 20卷 / 03期

关键词：

algorithms; texture synthesis; patch-pasted nonparametric sampling;

D O I：

10.1145/501786.501787

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

We present an algorithm for synthesizing textures from an input sample. This patch-based sampling algorithm is fast and it makes high-quality texture synthesis a real-time process. For generating textures of the same size and comparable quality, patch-based sampling is orders of magnitude faster than existing algorithms. The patch-based sampling algorithm works well for a wide variety of textures ranging from regular to stochastic. By sampling patches according to a nonparametric estimation of the local conditional MRF density function, we avoid mismatching features across patch boundaries. We also experimented with documented cases for which pixel-based nonparametric sampling algorithms cease to be effective but our algorithm continues to work well.

引用

页码：127 / 150

页数：24

共 34 条

[11] AN EVALUATION OF STOCHASTIC-MODELS FOR ANALYSIS AND SYNTHESIS OF GRAY-SCALE TEXTURE
IVERSEN, H
LONNESTAD, T
[J]. PATTERN RECOGNITION LETTERS, 1994, 15 (06) : 575 - 585
[12] Jollife I., 1986, Principal Component Analysis
[13] Lewis J.-P., 1984, Computers & Graphics, V18, P245
[14] LIANG L, 2001, MSRTR200140
[15] Mount D.M., 1998, ANN PROGRAMMING MANU
[16] A simple algorithm for nearest neighbor search in high dimensions
Nene, SA
Nayar, SK
[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1997, 19 (09) : 989 - 1003
[17] Perlin K., 1985, Computer Graphics, V19, P287, DOI 10.1145/325165.325247
[18] POPAT K, 1993, P SOC PHOTO-OPT INS, V2094, P756, DOI 10.1117/12.157992
[19] PORTILLA J, 1999, P IEEE WORKSH STAT C
[20] Praun E, 2000, COMP GRAPH, P465, DOI 10.1145/344779.344987

← 1 2 3 4 →