530 likes | 886 Views
Representation and Modeling of Natural Scenes Ying Nian Wu UCLA Department of Statistics. http://www.stat.ucla.edu/~ywu/research/. Song Chun Zhu. Stefano Soatto. Wu, Zhu, Liu, IJCV 2000; Zhu, Liu, Wu, PAMI 2000. observed image. synthesized image. Malik and Perona, late 80s. Image I.
E N D
Representation and Modeling of Natural Scenes Ying Nian Wu UCLA Department of Statistics http://www.stat.ucla.edu/~ywu/research/
Song Chun Zhu Stefano Soatto
Wu, Zhu, Liu, IJCV 2000; Zhu, Liu, Wu, PAMI 2000 observed image synthesized image
Image I Filter response Filtered image Histogram Histogram matching (Heeger and Bergen, mid 90s)
Draw random samples from the Julesz ensemble Global statistical property Zhu, Liu, Wu, PAMI 2000 Julesz ensemble Image lattice Image universe
Local statistical property Wu, Zhu, Liu, IJCV 2000 Large lattice Small patch Julesz ensemble Markov random field • Gibbs (1902): equivalence of ensembles • Exponential family model
Iobs from a unknown W(hc) Isyn ~ W(h) with h= f Isyn with h= 1 histogram h= 7 histograms h= 2 histograms h= 4 histograms
Olshausen & Field: Sparse coding Data: a collection of natural image patches Learning: basis Linear representation: Sparseness of coefficients linear bases Mallat and Zhang: matching pursuit Candes and Donoho: curvelets
Two-Level Generative Model Mixture prior for sparseness Bell & Sejnowski (96) Lewiki & Olshausen (99) Olshausen & Millman (00) Pece (01) George & McCulloch (95)
Wu, Zhu, Guo, ECCV 2002. Sketch Model • Model fitting (EM-type iteration) • Estimate S based on I and Sketch Model (MCMC) • Fit Sketch Model on S • Simplification • Estimate S from I using matching pursuit (Mallat & Zhang) • Fit Sketch Model on S (ignoring c and e)
Math representations of sketch List: Bit-map: Causal model for sketch Pairwise interactions
Soatto,Doretto,Wu, ICCV 2001 • Modeling dynamic scenes • Data: • Model: time series • Representation: principal components (Fourier bases) • Autoregressive model Fourier’s solution to heat equation