150 likes | 252 Views
Parallel and Distributed Audio (Image/Video) Concealment Using Nonlocal Sparse Representation. Xin Li LDCSEE, WVU. Neural Basis of Media Content. Multimedia: a combination of content forms. “Missing Data” Problem. Skype. MSN. packet loss. p. … …. … …. p. q. Sequential. Parallel.
E N D
Parallel and Distributed Audio (Image/Video) Concealment Using Nonlocal Sparse Representation Xin Li LDCSEE, WVU
Neural Basis of Media Content Multimedia: a combination of content forms
“Missing Data” Problem Skype MSN packet loss p …… …… p q Sequential Parallel
Error Concealment in Image Communication image video Sequential Parallel
Why Parallel? • Avoid choosing scanning order and its associated error propagation problem • Modeling multimedia signal at a patch (e.g., speech frame, image block) level instead of data (e.g., speech sample, image pixel) level • Parallelism has to work with distributed processing together (redundancy is exploited to fight against uncertainty)
Prior Model in the Patch Space MRP x y z x y z y x Manifold constraint of sensory signals: dimensionality of local subspace is <<patch dimension p z
Sparsity-based Prior Model Nonlinear Dimensionality Reduction By Locally Linear Embedding (LLE) Roweis and Saul, Science’2000 B0 B2 B1 B3 B4 Sparsifying transform
Optimal sparsifying transform (KLT) Approximated solution (FFT/DCT) Nonlocal Sparse Representation n-D B0 B1 Bk … Pack into (n+1)-D Array D (n+1)D-FFT Thresholding ^ ^ ^ n-D B0 B1 Bk … Pack into (n+1)-D Array D (n+1)D-IFFT
RPP B1 B3 B2 B0 B4 Why is it Nonlocal? Local neighbors in range (photometric similarity) nonlocal patches in domain (geometric proximity)
Algorithm Flowchart Projection onto observation constraint Projection onto prior constraint Data clustering in Rp PDAC algorithm Outer loop Inner loop Better estimate of local neighborhood in the patch space Better estimate of missing data in the time domain
Experimental Results (I) sequential-I (parametric) sequential-II (nonparametric) parallel (this work)
Experimental Results (II) outer loop proceeds
Extension into Images exemplar based Guleryuz’s scheme This work exemplar based Guleryuz’s scheme This work original damaged original damaged
Parallel and Distributed Processing (PDP) • Dominant form of Connectionism (models mental or behavioral phenomena as the emergent processes of interconnected networks of simple units.) • More widely known as neural networks since 1980s
Network Model Interpretation observation Y B2 B4 scene X B3 X1 B1 patch B X2 I hidden T Belief propagation in factor graph