Uniqueness in Bilinear Inverse Problems with Applications to Subspace and Sparsity Models
|
|
- Kevin Banks
- 5 years ago
- Views:
Transcription
1 Uniqueness in Bilinear Inverse Problems with Applications to Subspace and Sparsity Models Yanjun Li Joint work with Kiryung Lee and Yoram Bresler Coordinated Science Laboratory Department of Electrical and Computer Engineering University of Illinois, Urbana-Champaign SampTA 2015 May 29, 2015, American University, Washington, D.C. 1
2 1 Bilinear Inverse Problems 2 Identifiability in Bilinear Inverse Problems 3 Identifiability in Blind Gain and Phase Calibration (BGPC) 4 Discussion 2
3 Inverse Problems Image deblurring Tomography MRI Solving equation Ax = b, subject to x Ω 3
4 Inverse Problems Image deblurring Tomography MRI Solving equation Ax = b, subject to x Ω 3
5 Inverse Problems Image deblurring Tomography MRI Solving equation Ax = b, subject to x Ω 3
6 Bilinear Inverse Problems What if both the input and the system are unknown? Blind image deblurring Calibrationless pmri Dictionary learning 4
7 Bilinear Inverse Problems As shown in both examples, GRAPPA resulted in the high SNR and low AP. PILS and SMASH contain visually aliasing artifacts (arrows). The results show that the coil sensitivities in these experiments are not What if both the input and sufficiently the system localized for the are PILSunknown? method, and the Figure 5 Simulated sensitivity maps of the eight-channel head array. Due to the space limit, only the magnitude parts of the complex sensitivity maps are shown. PILS method may show banding artifacts at high undersampling factors. It also shows that SMASH works better with linear spine array than with the head array for which the spatial harmonics are difficult to synthesize. GRAPPA yields slightly better reco struction quality than SPACE-RIP and SENSE these examples because all methods performed sens tivity estimation using self-calibrated data. Computational Complexity. The overall comput tional complexity of the five reconstruction metho is shown in Fig. 11. As an example, the number required complex multiplications is shown using t (a) Coil 1 Coil 2 Coil 3 Coil 4 Blind image deblurring Calibrationless pmri Dictionary learning (b) Coil 1 Coil 2 Coil 3 Coil 4 Coil 5 Coil 6 Coil 7 Coil 8 Figure 6 In-vivo MR images acquired using (a) four-channel spine array and (b) eight-channel head array. Concepts in Magnetic Resonance Part B(Magnetic Resonance Engineering) DOI /cmr 4
8 Bilinear Inverse Problems What if both the input and the system are unknown? Blind image deblurring Calibrationless pmri Dictionary learning 4
9 Bilinear Inverse Problem (BIP) Definition (Bilinear Mapping) F : X Y Z such that: F(a 1 x 1 + a 2 x 2, y) = a 1 F(x 1, y) + a 2 F(x 2, y), F(x, b 1 y 1 + b 2 y 2 ) = b 1 F(x, y 1 ) + b 2 F(x, y 2 ). Definition (Bilinear Inverse Problem) Given bilinear measurement z = F(x 0, y 0 ), and constraint sets Ω X, Ω Y : (BIP) find (x, y), s.t. F(x, y) = z, x Ω X, y Ω Y. In what sense can the solution be unique? Under what condition is the solution unique? 5
10 Bilinear Inverse Problem (BIP) Definition (Bilinear Mapping) F : X Y Z such that: F(a 1 x 1 + a 2 x 2, y) = a 1 F(x 1, y) + a 2 F(x 2, y), F(x, b 1 y 1 + b 2 y 2 ) = b 1 F(x, y 1 ) + b 2 F(x, y 2 ). Definition (Bilinear Inverse Problem) Given bilinear measurement z = F(x 0, y 0 ), and constraint sets Ω X, Ω Y : (BIP) find (x, y), s.t. F(x, y) = z, x Ω X, y Ω Y. In what sense can the solution be unique? Under what condition is the solution unique? 5
11 Bilinear Inverse Problem (BIP) Definition (Bilinear Mapping) F : X Y Z such that: F(a 1 x 1 + a 2 x 2, y) = a 1 F(x 1, y) + a 2 F(x 2, y), F(x, b 1 y 1 + b 2 y 2 ) = b 1 F(x, y 1 ) + b 2 F(x, y 2 ). Definition (Bilinear Inverse Problem) Given bilinear measurement z = F(x 0, y 0 ), and constraint sets Ω X, Ω Y : (BIP) find (x, y), s.t. F(x, y) = z, x Ω X, y Ω Y. In what sense can the solution be unique? Under what condition is the solution unique? 5
12 1 Bilinear Inverse Problems 2 Identifiability in Bilinear Inverse Problems 3 Identifiability in Blind Gain and Phase Calibration (BGPC) 4 Discussion 6
13 Previous Work Lifting for blind deconvolution [Ahmed et al., 2014], phase retrieval [Candès et al., 2013]: for bilinear mapping F : C m C n Z, define linear mapping G : C m n Z such that G(xy T ) = F(x, y). (Lifted BIP) find M, s.t. G(M) = z, M Ω M = {xy T : x Ω X, y Ω Y }. Identifiability up to scaling [Choudhary and Mitra, 2014]: the set of rank-2 matrices in the null space of G Limitations: Euclidean spaces Scaling ambiguity Interpretability 7
14 Previous Work Lifting for blind deconvolution [Ahmed et al., 2014], phase retrieval [Candès et al., 2013]: for bilinear mapping F : C m C n Z, define linear mapping G : C m n Z such that G(xy T ) = F(x, y). (Lifted BIP) find M, s.t. G(M) = z, M Ω M = {xy T : x Ω X, y Ω Y }. Identifiability up to scaling [Choudhary and Mitra, 2014]: the set of rank-2 matrices in the null space of G Limitations: Euclidean spaces General vector spaces Scaling ambiguity More ambiguities Interpretability Interpretable conditions 7
15 A Blind Deconvolution Problem Given the measurement z = x 0 y 0 : find (x, y), s.t. x y = z, x C n, y C n. Let S l denote the circular shift by l. Every pair (x, y) = ( σs l (x 0 ), 1 σ S l(y 0 ) ) is a solution. Scaling ambiguity and shift ambiguity 8
16 A Blind Deconvolution Problem Given the measurement z = x 0 y 0 : find (x, y), s.t. x y = z, x C n, y C n. Transformation group on C n C n associated with circular convolution: { ( T = W : W(x, y) = σs l (x), 1 ) } σ S l(y), for σ 0, l Z. Equivalence class: [(x 0, y 0)] T = { (x, y) C n C n : (x, y) = ( σs l (x 1 ) } 0), σ S l(y 0), for σ 0, l Z 9
17 Identifiability up to a Transformation Group Given the bilinear measurement z = F(x 0, y 0 ): (BIP) find (x, y), s.t. F(x, y) = z, x Ω X, y Ω Y. Transformation group T on Ω X Ω Y associated with F satisfies: Closed under composition. Contains identity transformation 1. Contains inverse transformations: W and W 1. F is preserved: F = F W, W T. Definition (Identifiability up to Transformation Group T) Every solution satisfies (x, y) = W(x 0, y 0 ), for some W T. Example: Every solution is a scaled and/or circularly shifted version of (x 0, y 0). 10
18 Identifiability up to a Transformation Group Given the bilinear measurement z = F(x 0, y 0 ): (BIP) find (x, y), s.t. F(x, y) = z, x Ω X, y Ω Y. Transformation group T on Ω X Ω Y associated with F satisfies: Closed under composition. Contains identity transformation 1. Contains inverse transformations: W and W 1. F is preserved: F = F W, W T. Definition (Identifiability up to Transformation Group T) Every solution satisfies (x, y) = W(x 0, y 0 ), for some W T. Example: Every solution is a scaled and/or circularly shifted version of (x 0, y 0). 10
19 Main Result Given the bilinear measurement z = F(x 0, y 0 ): (BIP) find (x, y), s.t. F(x, y) = z, x Ω X, y Ω Y. Theorem A sufficient condition for identifiability is: 1 Vector x 0 can be identified up to the transformation group. 2 Once x 0 is identified, the recovery of y 0 is unique. Under mild conditions on F and T, the above conditions are also necessary. Example: 1 Every solution x is a scaled and/or circularly shifted version of x 0. 2 Given x 0, the solution y 0 to non-blind deconvolution is unique. 11
20 1 Bilinear Inverse Problems 2 Identifiability in Bilinear Inverse Problems 3 Identifiability in Blind Gain and Phase Calibration (BGPC) 4 Discussion 12
21 Blind Gain and Phase Calibration (BGPC) find (λ, Φ), s.t. diag(λ)φ = Y, λ C n, Φ C n N. Y = diag(λ) Φ Φ 0 : unknown signals; λ 0 : unknown gain and phase, λ (j) 0 = g (j) e ip(j) Ill-posed! Ω Φ = {Φ = AX : X Ω X }: Subspace: A is a basis for a lower-dimensional subspace. Joint sparsity: A is a basis or a frame, columns of X are jointly s-sparse. (BGPC) find (λ, X), s.t. diag(λ)ax = Y, λ C n, X Ω X. 13
22 Blind Gain and Phase Calibration (BGPC) find (λ, Φ), s.t. diag(λ)φ = Y, λ C n, Φ C n N. Y = diag(λ) Φ Φ 0 : unknown signals; λ 0 : unknown gain and phase, λ (j) 0 = g (j) e ip(j) Ill-posed! Ω Φ = {Φ = AX : X Ω X }: Subspace: A is a basis for a lower-dimensional subspace. Joint sparsity: A is a basis or a frame, columns of X are jointly s-sparse. (BGPC) find (λ, X), s.t. diag(λ)ax = Y, λ C n, X Ω X. 13
23 Blind Gain and Phase Calibration (BGPC) find (λ, Φ), s.t. diag(λ)φ = Y, λ C n, Φ C n N. Y = diag(λ) Φ Φ 0 : unknown signals; λ 0 : unknown gain and phase, λ (j) 0 = g (j) e ip(j) Ill-posed! Ω Φ = {Φ = AX : X Ω X }: Subspace: A is a basis for a lower-dimensional subspace. Joint sparsity: A is a basis or a frame, columns of X are jointly s-sparse. (BGPC) find (λ, X), s.t. diag(λ)ax = Y, λ C n, X Ω X. 13
24 Applications in Which BGPC Arises Inverse rendering in computational relighting [Nguyen et al., 2013] Blind gain and phase calibration in sensor array processing [Paulraj and Kailath, 1985] Synthetic aperture radar (SAR) autofocus [Morrison et al., 2009] Multichannel blind deconvolution [Abed-Meraim et al., 1997] (BGPC) find (λ, X), s.t. diag(λ)ax = Y, λ C n, X Ω X. 14
25 Applications in Which BGPC Arises Inverse rendering in computational relighting [Nguyen et al., 2013] Blind gain and phase calibration in sensor array processing [Paulraj and Kailath, 1985] Synthetic aperture radar (SAR) autofocus [Morrison et al., 2009] Multichannel blind deconvolution [Abed-Meraim et al., 1997] (BGPC) find (λ, X), s.t. diag(λ)ax = Y, λ C n, X Ω X. 14
26 Applications in Which BGPC Arises Inverse rendering in computational relighting [Nguyen et al., 2013] Blind gain and phase calibration in sensor array processing [Paulraj and Kailath, 1985] Synthetic aperture radar (SAR) autofocus [Morrison et al., 2009] Multichannel blind deconvolution [Abed-Meraim et al., 1997] (BGPC) find (λ, X), s.t. diag(λ)ax = Y, λ C n, X Ω X. 14
27 Applications in Which BGPC Arises Inverse rendering in computational relighting [Nguyen et al., 2013] Blind gain and phase calibration in sensor array processing [Paulraj and Kailath, 1985] Synthetic aperture radar (SAR) autofocus [Morrison et al., 2009] Multichannel blind deconvolution [Abed-Meraim et al., 1997] (BGPC) find (λ, X), s.t. diag(λ)ax = Y, λ C n, X Ω X. 14
28 Sample Complexity find (λ, X), s.t. diag(λ)ax = Y, λ C n, X Ω X. Y = diag(λ) n A m X N Sample complexity: condition on N (number of channels, snapshots, lighting conditions, etc.) in terms of n (length of the signals), m (dimension of subspace) or s (sparsity level) Sufficient Condition Subspace Constraint [Nguyen et al., 2013] Inverse rendering N m Joint Sparsity Constraint? Necessary Condition [Morrison et al., 2009] SAR autofocus N n 1 n m?? Gap?? 15
29 Subspace Constraint The matrix A C n m is tall (n > m). find (λ, X), s.t. diag(λ)ax = Y, λ C n, X C m N. Y diag(λ) A = n m Transformation group: T = {W σ : W σ (λ, X) = (σλ, 1 σ X), σ 0}. X N Definition (Decomposability of A) span(a ) = span(a (J,:) ) span(a (J c,:) ). Example: J = {1, 3}, J c = {2}. A =,
30 Subspace Constraint The matrix A C n m is tall (n > m). find (λ, X), s.t. diag(λ)ax = Y, λ C n, X C m N. Y diag(λ) A = n m Transformation group: T = {W σ : W σ (λ, X) = (σλ, 1 σ X), σ 0}. X N Definition (Decomposability of A) span(a ) = span(a (J,:) ) span(a (J c,:) ). Example: J = {1, 3}, J c = {2}. 1 2 A = 1 1, 2 4 [ ] 1 [ ] 1 R 2 = span 2 span
31 Subspace Constraint The matrix A C n m is tall (n > m). find (λ, X), s.t. diag(λ)ax = Y, λ C n, X C m N. Y diag(λ) A = n m Transformation group: T = {W σ : W σ (λ, X) = (σλ, 1 σ X), σ 0}. X N Definition (Decomposability of A) span(a ) = span(a (J,:) ) span(a (J c,:) ). Example: J = {1, 3}, J c = {2}. 1 2 A (J,:) =, 2 4 span [ ]
32 Subspace Constraint The matrix A C n m is tall (n > m). find (λ, X), s.t. diag(λ)ax = Y, λ C n, X C m N. Y diag(λ) A = n m Transformation group: T = {W σ : W σ (λ, X) = (σλ, 1 σ X), σ 0}. X N Definition (Decomposability of A) span(a ) = span(a (J,:) ) span(a (J c,:) ). Example: J = {1, 3}, J c = {2}. A (Jc,:) = 1 1, span [ ]
33 Subspace Constraint The matrix A C n m is tall (n > m). find (λ, X), s.t. diag(λ)ax = Y, λ C n, X C m N. Y diag(λ) A = n m Transformation group: T = {W σ : W σ (λ, X) = (σλ, 1 σ X), σ 0}. X N Definition (Decomposability of A) span(a ) = span(a (J,:) ) span(a (J c,:) ). Example: J = {1, 3}, J c = {2}. 1 2 A = 1 1, 2 4 [ ] 1 [ ] 1 R 2 = span 2 span
34 Subspace Constraint Y diag(λ) A X = N n m Theorem (Sufficient Condition for Identifiability up to Scaling) [Nguyen et al., 2013] 1 All the entries of λ 0 are nonzero. 2 X 0 has full row rank. 3 A has full column rank, and its row space is not decomposable. If A is tall and X 0 is fat, then almost all λ 0, X 0, and A satisfy the above conditions. Sample complexity: N m Dimension of subspace Number of signals 17
35 Joint Sparsity Constraint With DFT Matrix Y diag(λ) = n F n X N The matrix A = F C n n is the normalized DFT matrix. find (λ, X), s.t. diag(λ)f X = Y, λ C n, X {X C n N : X has at most s nonzero rows}. Definition (Periodicity of the Joint Support) {j 1, j 2,, j s } = {j 1 + l, j 2 + l,, j s + l} (modulo n). Example: {1, 3, 5} = {1 + 2, 3 + 2, 5 + 2} (modulo 6) {2, 3, 5, 6} = {2 + 3, 3 + 3, 5 + 3, 6 + 3} (modulo 6) 18
36 Joint Sparsity Constraint With DFT Matrix Y diag(λ) = n F n X N The matrix A = F C n n is the normalized DFT matrix. find (λ, X), s.t. diag(λ)f X = Y, entrywise product circular convolution λ C n, X {X C n N : X has at most s nonzero rows}. Transformation group: scaling and circular shift Definition (Periodicity of the Joint Support) {j 1, j 2,, j s } = {j 1 + l, j 2 + l,, j s + l} (modulo n). Example: {1, 3, 5} = {1 + 2, 3 + 2, 5 + 2} (modulo 6) {2, 3, 5, 6} = {2 + 3, 3 + 3, 5 + 3, 6 + 3} (modulo 6) 18
37 Joint Sparsity Constraint With DFT Matrix Y diag(λ) = n F n X N The matrix A = F C n n is the normalized DFT matrix. find (λ, X), s.t. diag(λ)f X = Y, entrywise product circular convolution λ C n, X {X C n N : X has at most s nonzero rows}. Transformation group: scaling and circular shift Definition (Periodicity of the Joint Support) {j 1, j 2,, j s } = {j 1 + l, j 2 + l,, j s + l} (modulo n). Example: {1, 3, 5} = {1 + 2, 3 + 2, 5 + 2} (modulo 6) {2, 3, 5, 6} = {2 + 3, 3 + 3, 5 + 3, 6 + 3} (modulo 6) 18
38 Joint Sparsity Constraint With DFT Matrix Y diag(λ) F X = n n N Theorem (Sufficient Condition for Identifiability up to Scaling and Circular Shift) 1 All the entries of λ 0 are nonzero. 2 X 0 has s nonzero rows and rank s. 3 The joint support of the columns of X 0 is not periodic. Assume that N s, X 0 has exactly s nonzero rows. If the joint support is contiguous, then almost all λ 0 and X 0 satisfy the above conditions. If n and s are coprime, then almost all λ 0 and X 0 satisfy the above conditions. Sample complexity: N s Number of signals 19
39 Joint Sparsity Constraint With DFT Matrix Y diag(λ) F X = n n N Theorem (Sufficient Condition for Identifiability up to Scaling and Circular Shift) 1 All the entries of λ 0 are nonzero. 2 X 0 has s nonzero rows and rank s. 3 The joint support of the columns of X 0 is not periodic. Assume that N s, X 0 has exactly s nonzero rows. If the joint support is contiguous, then almost all λ 0 and X 0 satisfy the above conditions. If n and s are coprime, then almost all λ 0 and X 0 satisfy the above conditions. Sample complexity: N s NumberSparsity of signals level 19
40 Tightness of Sample Complexities Sufficient Condition Subspace Constraint N m Joint Sparsity Constraint (DFT) N s Necessary Condition N n 1 n m N n 1 n s Numerical Experiment N N m s 0 20
41 1 Bilinear Inverse Problems 2 Identifiability in Bilinear Inverse Problems 3 Identifiability in Blind Gain and Phase Calibration (BGPC) 4 Discussion 21
42 Discussion Summary: Identifiability in BIP up to transformation group General framework with two-step approach. Identifiability in BGPC under subspace/joint sparsity constraints Interpretable results in terms of sample complexities. Future work: Bridging the gap Imposing constraints on λ Analyzing other BIPs within the framework Our journal paper: 22
43 Thank you! 23
44 References K. Abed-Meraim, Wanzhi Qiu, and Y. Hua. Blind system identification. 85(8): , Aug ISSN A. Ahmed, B. Recht, and J. Romberg. Blind deconvolution using convex programming. 60(3): , Mar ISSN Emmanuel J. Candès, Thomas Strohmer, and Vladislav Voroninski. Phaselift: Exact and stable signal recovery from magnitude measurements via convex programming. Commun. Pure Appl. Math., 66(8): , ISSN Sunav Choudhary and Urbashi Mitra. Identifiability scaling laws in bilinear inverse problems. arxiv preprint arxiv: , R.L. Morrison, M.N. Do, and Jr. Munson, D.C. MCA: A multichannel approach to SAR autofocus. 18(4): , Apr ISSN Ha Q. Nguyen, Siying Liu, and Minh N. Do. Subspace methods for computational relighting. Proc. SPIE, 8657: , A. Paulraj and T. Kailath. Direction of arrival estimation by eigenstructure methods with unknown sensor gain and phase. In Proc. Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP), volume 10, pages IEEE, Apr
Detecting Burnscar from Hyperspectral Imagery via Sparse Representation with Low-Rank Interference
Detecting Burnscar from Hyperspectral Imagery via Sparse Representation with Low-Rank Interference Minh Dao 1, Xiang Xiang 1, Bulent Ayhan 2, Chiman Kwan 2, Trac D. Tran 1 Johns Hopkins Univeristy, 3400
More informationIntroduction to Topics in Machine Learning
Introduction to Topics in Machine Learning Namrata Vaswani Department of Electrical and Computer Engineering Iowa State University Namrata Vaswani 1/ 27 Compressed Sensing / Sparse Recovery: Given y :=
More informationSection 5 Convex Optimisation 1. W. Dai (IC) EE4.66 Data Proc. Convex Optimisation page 5-1
Section 5 Convex Optimisation 1 W. Dai (IC) EE4.66 Data Proc. Convex Optimisation 1 2018 page 5-1 Convex Combination Denition 5.1 A convex combination is a linear combination of points where all coecients
More informationRecovery of Piecewise Smooth Images from Few Fourier Samples
Recovery of Piecewise Smooth Images from Few Fourier Samples Greg Ongie*, Mathews Jacob Computational Biomedical Imaging Group (CBIG) University of Iowa SampTA 2015 Washington, D.C. 1. Introduction 2.
More informationIncoherent noise suppression with curvelet-domain sparsity Vishal Kumar, EOS-UBC and Felix J. Herrmann, EOS-UBC
Incoherent noise suppression with curvelet-domain sparsity Vishal Kumar, EOS-UBC and Felix J. Herrmann, EOS-UBC SUMMARY The separation of signal and noise is a key issue in seismic data processing. By
More informationParallel Imaging. Marcin.
Parallel Imaging Marcin m.jankiewicz@gmail.com Parallel Imaging initial thoughts Over the last 15 years, great progress in the development of pmri methods has taken place, thereby producing a multitude
More informationBlind Compressed Sensing Using Sparsifying Transforms
Blind Compressed Sensing Using Sparsifying Transforms Saiprasad Ravishankar and Yoram Bresler Department of Electrical and Computer Engineering and Coordinated Science Laboratory University of Illinois
More informationBlind Deconvolution Problems: A Literature Review and Practitioner s Guide
Blind Deconvolution Problems: A Literature Review and Practitioner s Guide Michael R. Kellman April 2017 1 Introduction Blind deconvolution is the process of deconvolving a known acquired signal with an
More informationSparse Reconstruction / Compressive Sensing
Sparse Reconstruction / Compressive Sensing Namrata Vaswani Department of Electrical and Computer Engineering Iowa State University Namrata Vaswani Sparse Reconstruction / Compressive Sensing 1/ 20 The
More informationOff-the-Grid Compressive Imaging: Recovery of Piecewise Constant Images from Few Fourier Samples
Off-the-Grid Compressive Imaging: Recovery of Piecewise Constant Images from Few Fourier Samples Greg Ongie PhD Candidate Department of Applied Math and Computational Sciences University of Iowa April
More informationSAR MOVING TARGET IMAGING USING GROUP SPARSITY
SAR MOVING TARGET IMAGING USING GROUP SPARSITY N Özben Önhon Turkish-German University Faculty of Engineering Sciences Şahinkaya, Beykoz, 348 Istanbul, Turkey Müjdat Çetin Sabancı University Faculty of
More informationRecovering Complex Fourier Transformation Phases
Recovering Complex Fourier Transformation Phases Dartmouth College Research Experience for Undergraduates in Mathematical Modeling in Science and Engineering August 17, 2017 Table of Contents 1 Parallel
More informationDeconvolution with curvelet-domain sparsity Vishal Kumar, EOS-UBC and Felix J. Herrmann, EOS-UBC
Deconvolution with curvelet-domain sparsity Vishal Kumar, EOS-UBC and Felix J. Herrmann, EOS-UBC SUMMARY We use the recently introduced multiscale and multidirectional curvelet transform to exploit the
More informationBLIND channel equalization has the potential to increase
3000 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL 47, NO 11, NOVEMBER 1999 Adaptive Blind Channel Estimation by Least Squares Smoothing Qing Zhao and Lang Tong, Member, IEEE Abstract A least squares smoothing
More informationECE 8201: Low-dimensional Signal Models for High-dimensional Data Analysis
ECE 8201: Low-dimensional Signal Models for High-dimensional Data Analysis Yuejie Chi Departments of ECE and BMI The Ohio State University September 24, 2015 Time, location, and office hours Time: Tue/Thu
More informationCO-PRIME ARRAY PROCESSING WITH SUM AND DIFFERENCE CO-ARRAY
CO-PRIME ARRAY PROCESSING WITH SUM AND DIFFERENCE CO-ARRAY Xiaomeng Wang 1, Xin Wang 1, Xuehong Lin 1,2 1 Department of Electrical and Computer Engineering, Stony Brook University, USA 2 School of Information
More informationTotal Variation Denoising with Overlapping Group Sparsity
1 Total Variation Denoising with Overlapping Group Sparsity Ivan W. Selesnick and Po-Yu Chen Polytechnic Institute of New York University Brooklyn, New York selesi@poly.edu 2 Abstract This paper describes
More informationELEG Compressive Sensing and Sparse Signal Representations
ELEG 867 - Compressive Sensing and Sparse Signal Representations Gonzalo R. Arce Depart. of Electrical and Computer Engineering University of Delaware Fall 211 Compressive Sensing G. Arce Fall, 211 1 /
More informationADAPTIVE LOW RANK AND SPARSE DECOMPOSITION OF VIDEO USING COMPRESSIVE SENSING
ADAPTIVE LOW RANK AND SPARSE DECOMPOSITION OF VIDEO USING COMPRESSIVE SENSING Fei Yang 1 Hong Jiang 2 Zuowei Shen 3 Wei Deng 4 Dimitris Metaxas 1 1 Rutgers University 2 Bell Labs 3 National University
More informationMaths for Signals and Systems Linear Algebra in Engineering. Some problems by Gilbert Strang
Maths for Signals and Systems Linear Algebra in Engineering Some problems by Gilbert Strang Problems. Consider u, v, w to be non-zero vectors in R 7. These vectors span a vector space. What are the possible
More informationOpen problems in signal processing: Medical imaging
Open problems in signal processing: Medical imaging Jeffrey A. Fessler EECS Dept., BME Dept., Dept. of Radiology University of Michigan http://web.eecs.umich.edu/ fessler ICASSP Panel 2017-03-06 1 / 20
More informationMath 2331 Linear Algebra
4.2 Null Spaces, Column Spaces, & Linear Transformations Math 233 Linear Algebra 4.2 Null Spaces, Column Spaces, & Linear Transformations Jiwen He Department of Mathematics, University of Houston jiwenhe@math.uh.edu
More informationCompressive Sensing of High-Dimensional Visual Signals. Aswin C Sankaranarayanan Rice University
Compressive Sensing of High-Dimensional Visual Signals Aswin C Sankaranarayanan Rice University Interaction of light with objects Reflection Fog Volumetric scattering Human skin Sub-surface scattering
More informationBlind Identification of Graph Filters with Multiple Sparse Inputs
Blind Identification of Graph Filters with Multiple Sparse Inputs Santiago Segarra, Antonio G. Marques, Gonzalo Mateos & Alejandro Ribeiro Dept. of Electrical and Systems Engineering University of Pennsylvania
More informationB degrees of freedom are known as partially adaptive arrays
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, VOL. 36. NO. 3. MARCH 1988 357 Eigenstructure Based Partially Adaptive Array Design Abstract-A procedure is presented for designing partially adaptive arrays
More informationStructure from Motion CSC 767
Structure from Motion CSC 767 Structure from motion Given a set of corresponding points in two or more images, compute the camera parameters and the 3D point coordinates?? R,t R 2,t 2 R 3,t 3 Camera??
More informationCompressive Sensing Applications and Demonstrations: Synthetic Aperture Radar
Compressive Sensing Applications and Demonstrations: Synthetic Aperture Radar Shaun I. Kelly The University of Edinburgh 1 Outline 1 SAR Basics 2 Compressed Sensing SAR 3 Other Applications of Sparsity
More informationBilevel Sparse Coding
Adobe Research 345 Park Ave, San Jose, CA Mar 15, 2013 Outline 1 2 The learning model The learning algorithm 3 4 Sparse Modeling Many types of sensory data, e.g., images and audio, are in high-dimensional
More informationBlind Sparse Motion MRI with Linear Subpixel Interpolation
Blind Sparse Motion MRI with Linear Subpixel Interpolation Anita Möller, Marco Maaß, Alfred Mertins Institute for Signal Processing, University of Lübeck moeller@isip.uni-luebeck.de Abstract. Vital and
More informationSolving Systems of Equations Using Matrices With the TI-83 or TI-84
Solving Systems of Equations Using Matrices With the TI-83 or TI-84 Dimensions of a matrix: The dimensions of a matrix are the number of rows by the number of columns in the matrix. rows x columns *rows
More informationSUMMARY. In combination with compressive sensing, a successful reconstruction
Higher dimensional blue-noise sampling schemes for curvelet-based seismic data recovery Gang Tang, Tsinghua University & UBC-Seismic Laboratory for Imaging and Modeling (UBC-SLIM), Reza Shahidi, UBC-SLIM,
More informationN. Kazemi* (University of Alberta), A. Gholami (University of Tehran) & M. D. Sacchi (University of Alberta)
3 May 2 June 216 Reed Messe Wien We STZ1 9 Modified Sparse Multichannel Blind Deconvolution N. Kazemi* (University of Alberta), A. Gholami (University of Tehran) & M. D. Sacchi (University of Alberta)
More informationTwo-View Geometry (Course 23, Lecture D)
Two-View Geometry (Course 23, Lecture D) Jana Kosecka Department of Computer Science George Mason University http://www.cs.gmu.edu/~kosecka General Formulation Given two views of the scene recover the
More informationColumn and row space of a matrix
Column and row space of a matrix Recall that we can consider matrices as concatenation of rows or columns. c c 2 c 3 A = r r 2 r 3 a a 2 a 3 a 2 a 22 a 23 a 3 a 32 a 33 The space spanned by columns of
More informationWeighted-CS for reconstruction of highly under-sampled dynamic MRI sequences
Weighted- for reconstruction of highly under-sampled dynamic MRI sequences Dornoosh Zonoobi and Ashraf A. Kassim Dept. Electrical and Computer Engineering National University of Singapore, Singapore E-mail:
More informationP257 Transform-domain Sparsity Regularization in Reconstruction of Channelized Facies
P257 Transform-domain Sparsity Regularization in Reconstruction of Channelized Facies. azemi* (University of Alberta) & H.R. Siahkoohi (University of Tehran) SUMMARY Petrophysical reservoir properties,
More informationFast and Efficient Sparse 2D Discrete Fourier Transform using Sparse-Graph Codes
Fast and Efficient Sparse 2D Discrete Fourier Transform using Sparse-Graph Codes Frank Ong, Sameer Pawar, and Kannan Ramchandran Department of Electrical Engineering and Computer Sciences University of
More information2D and 3D Far-Field Radiation Patterns Reconstruction Based on Compressive Sensing
Progress In Electromagnetics Research M, Vol. 46, 47 56, 206 2D and 3D Far-Field Radiation Patterns Reconstruction Based on Compressive Sensing Berenice Verdin * and Patrick Debroux Abstract The measurement
More informationAlgorithms for sparse X-ray CT image reconstruction of objects with known contour
Center for Nondestructive Evaluation Conference Papers, Posters and Presentations Center for Nondestructive Evaluation 7-2011 Algorithms for sparse X-ray CT image reconstruction of objects with known contour
More informationSparsity-driven distributed array imaging
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Sparsitydriven distributed array imaging Liu, D.; Kamilov, U.; Boufounos, P.T. TR254 December 25 Abstract We consider multistatic radar with
More informationRobust Principal Component Analysis (RPCA)
Robust Principal Component Analysis (RPCA) & Matrix decomposition: into low-rank and sparse components Zhenfang Hu 2010.4.1 reference [1] Chandrasekharan, V., Sanghavi, S., Parillo, P., Wilsky, A.: Ranksparsity
More informationG Practical Magnetic Resonance Imaging II Sackler Institute of Biomedical Sciences New York University School of Medicine. Compressed Sensing
G16.4428 Practical Magnetic Resonance Imaging II Sackler Institute of Biomedical Sciences New York University School of Medicine Compressed Sensing Ricardo Otazo, PhD ricardo.otazo@nyumc.org Compressed
More informationAN ALGORITHM FOR BLIND RESTORATION OF BLURRED AND NOISY IMAGES
AN ALGORITHM FOR BLIND RESTORATION OF BLURRED AND NOISY IMAGES Nader Moayeri and Konstantinos Konstantinides Hewlett-Packard Laboratories 1501 Page Mill Road Palo Alto, CA 94304-1120 moayeri,konstant@hpl.hp.com
More informationAccelerated MRI Techniques: Basics of Parallel Imaging and Compressed Sensing
Accelerated MRI Techniques: Basics of Parallel Imaging and Compressed Sensing Peng Hu, Ph.D. Associate Professor Department of Radiological Sciences PengHu@mednet.ucla.edu 310-267-6838 MRI... MRI has low
More informationSAR Moving Target Imaging in a Sparsity-driven Framework
SAR Moving Target Imaging in a Sparsity-driven Framework N Özben Önhon and Müjdat Çetin Faculty of Engineering and Natural Sciences, Sabancı University, Orhanlı, Tuzla, 34956 Istanbul, Turkey ABSTRACT
More informationImage reconstruction based on back propagation learning in Compressed Sensing theory
Image reconstruction based on back propagation learning in Compressed Sensing theory Gaoang Wang Project for ECE 539 Fall 2013 Abstract Over the past few years, a new framework known as compressive sampling
More informationThe Benefit of Tree Sparsity in Accelerated MRI
The Benefit of Tree Sparsity in Accelerated MRI Chen Chen and Junzhou Huang Department of Computer Science and Engineering, The University of Texas at Arlington, TX, USA 76019 Abstract. The wavelet coefficients
More informationCollaborative Sparsity and Compressive MRI
Modeling and Computation Seminar February 14, 2013 Table of Contents 1 T2 Estimation 2 Undersampling in MRI 3 Compressed Sensing 4 Model-Based Approach 5 From L1 to L0 6 Spatially Adaptive Sparsity MRI
More informationP-LORAKS: Low-Rank Modeling of Local k-space Neighborhoods with Parallel Imaging Data
P-LORAKS: Low-Rank Modeling of Local k-space Neighborhoods with Parallel Imaging Data Justin P. Haldar 1, Jingwei Zhuo 2 1 Electrical Engineering, University of Southern California, Los Angeles, CA, USA
More informationCompressed Sensing Reconstructions for Dynamic Contrast Enhanced MRI
1 Compressed Sensing Reconstructions for Dynamic Contrast Enhanced MRI Kevin T. Looby klooby@stanford.edu ABSTRACT The temporal resolution necessary for dynamic contrast enhanced (DCE) magnetic resonance
More informationArray geometries, signal type, and sampling conditions for the application of compressed sensing in MIMO radar
Array geometries, signal type, and sampling conditions for the application of compressed sensing in MIMO radar Juan Lopez a and Zhijun Qiao a a Department of Mathematics, The University of Texas - Pan
More informationAn incomplete survey of matrix completion. Benjamin Recht Department of Computer Sciences University of Wisconsin-Madison
An incomplete survey of matrix completion Benjamin Recht Department of Computer Sciences University of Wisconsin-Madison Abstract Setup: Matrix Completion M = M ij known for black cells M ij unknown for
More informationUNLABELED SENSING: RECONSTRUCTION ALGORITHM AND THEORETICAL GUARANTEES
UNLABELED SENSING: RECONSTRUCTION ALGORITHM AND THEORETICAL GUARANTEES Golnoosh Elhami, Adam Scholefield, Benjamín Béjar Haro and Martin Vetterli School of Computer and Communication Sciences École Polytechnique
More informationCompressive Sensing: Theory and Practice
Compressive Sensing: Theory and Practice Mark Davenport Rice University ECE Department Sensor Explosion Digital Revolution If we sample a signal at twice its highest frequency, then we can recover it exactly.
More informationModified Iterative Method for Recovery of Sparse Multiple Measurement Problems
Journal of Electrical Engineering 6 (2018) 124-128 doi: 10.17265/2328-2223/2018.02.009 D DAVID PUBLISHING Modified Iterative Method for Recovery of Sparse Multiple Measurement Problems Sina Mortazavi and
More informationEE123 Digital Signal Processing
EE123 Digital Signal Processing Lecture 24 Compressed Sensing III M. Lustig, EECS UC Berkeley RADIOS https://inst.eecs.berkeley.edu/~ee123/ sp15/radio.html Interfaces and radios on Wednesday -- please
More informationVisual Recognition: Image Formation
Visual Recognition: Image Formation Raquel Urtasun TTI Chicago Jan 5, 2012 Raquel Urtasun (TTI-C) Visual Recognition Jan 5, 2012 1 / 61 Today s lecture... Fundamentals of image formation You should know
More informationSUPER NESTED ARRAYS: SPARSE ARRAYS WITH LESS MUTUAL COUPLING THAN NESTED ARRAYS
SUPER NESTED ARRAYS: SPARSE ARRAYS WITH LESS MUTUAL COUPLING THAN NESTED ARRAYS Chun-Lin Liu 1 and P. P. Vaidyanathan 2 Dept. of Electrical Engineering, 136-93 California Institute of Technology, Pasadena,
More informationParameter Estimation in Compressive Sensing. Marco F. Duarte
Parameter Estimation in Compressive Sensing Marco F. Duarte Systems of Lines: Application of Algebraic Combinatorics Worcester Polytechnic Institute, August 13 2015 Concise Signal Structure Sparse signal:
More informationDeep Learning of Compressed Sensing Operators with Structural Similarity Loss
Deep Learning of Compressed Sensing Operators with Structural Similarity Loss Y. Zur and A. Adler Abstract Compressed sensing CS is a signal processing framework for efficiently reconstructing a signal
More informationCS6015 / LARP ACK : Linear Algebra and Its Applications - Gilbert Strang
Solving and CS6015 / LARP 2018 ACK : Linear Algebra and Its Applications - Gilbert Strang Introduction Chapter 1 concentrated on square invertible matrices. There was one solution to Ax = b and it was
More informationCompressive Sensing for High-Dimensional Data
Compressive Sensing for High-Dimensional Data Richard Baraniuk Rice University dsp.rice.edu/cs DIMACS Workshop on Recent Advances in Mathematics and Information Sciences for Analysis and Understanding
More informationStructurally Random Matrices
Fast Compressive Sampling Using Structurally Random Matrices Presented by: Thong Do (thongdo@jhu.edu) The Johns Hopkins University A joint work with Prof. Trac Tran, The Johns Hopkins University it Dr.
More informationDiffusion Wavelets for Natural Image Analysis
Diffusion Wavelets for Natural Image Analysis Tyrus Berry December 16, 2011 Contents 1 Project Description 2 2 Introduction to Diffusion Wavelets 2 2.1 Diffusion Multiresolution............................
More informationSparse wavelet expansions for seismic tomography: Methods and algorithms
Sparse wavelet expansions for seismic tomography: Methods and algorithms Ignace Loris Université Libre de Bruxelles International symposium on geophysical imaging with localized waves 24 28 July 2011 (Joint
More informationADAPTIVE DEBLURRING OF SURVEILLANCE VIDEO SEQUENCES THAT DETERIORATE OVER TIME. Konstantinos Vougioukas, Bastiaan J. Boom and Robert B.
ADAPTIVE DELURRING OF SURVEILLANCE VIDEO SEQUENCES THAT DETERIORATE OVER TIME Konstantinos Vougioukas, astiaan J. oom and Robert. Fisher University of Edinburgh School of Informatics, 10 Crichton St, Edinburgh,
More informationWhen Sparsity Meets Low-Rankness: Transform Learning With Non-Local Low-Rank Constraint For Image Restoration
When Sparsity Meets Low-Rankness: Transform Learning With Non-Local Low-Rank Constraint For Image Restoration Bihan Wen, Yanjun Li and Yoram Bresler Department of Electrical and Computer Engineering Coordinated
More informationChange-Point Estimation of High-Dimensional Streaming Data via Sketching
Change-Point Estimation of High-Dimensional Streaming Data via Sketching Yuejie Chi and Yihong Wu Electrical and Computer Engineering, The Ohio State University, Columbus, OH Electrical and Computer Engineering,
More informationCardiac diffusion tensor imaging based on compressed sensing using joint sparsity and low-rank approximation
Technology and Health Care 24 2016) S593 S599 DOI 10.3233/THC-161186 IOS Press S593 Cardiac diffusion tensor imaging based on compressed sensing using joint sparsity and low-rank approximation Jianping
More informationIllumination-Robust Face Recognition based on Gabor Feature Face Intrinsic Identity PCA Model
Illumination-Robust Face Recognition based on Gabor Feature Face Intrinsic Identity PCA Model TAE IN SEOL*, SUN-TAE CHUNG*, SUNHO KI**, SEONGWON CHO**, YUN-KWANG HONG*** *School of Electronic Engineering
More informationCOMPLETION OF STRUCTURALLY-INCOMPLETE MATRICES WITH REWEIGHTED LOW-RANK AND SPARSITY PRIORS. Jingyu Yang, Xuemeng Yang, Xinchen Ye
COMPLETION OF STRUCTURALLY-INCOMPLETE MATRICES WITH REWEIGHTED LOW-RANK AND SPARSITY PRIORS Jingyu Yang, Xuemeng Yang, Xinchen Ye School of Electronic Information Engineering, Tianjin University Building
More informationSuper Resolution Using Graph-cut
Super Resolution Using Graph-cut Uma Mudenagudi, Ram Singla, Prem Kalra, and Subhashis Banerjee Department of Computer Science and Engineering Indian Institute of Technology Delhi Hauz Khas, New Delhi,
More informationK-Space Trajectories and Spiral Scan
K-Space and Spiral Scan Presented by: Novena Rangwala nrangw2@uic.edu 1 Outline K-space Gridding Reconstruction Features of Spiral Sampling Pulse Sequences Mathematical Basis of Spiral Scanning Variations
More informationM R I Physics Course
M R I Physics Course Multichannel Technology & Parallel Imaging Nathan Yanasak, Ph.D. Jerry Allison Ph.D. Tom Lavin, B.S. Department of Radiology Medical College of Georgia References: 1) The Physics of
More informationNuts & Bolts of Advanced Imaging. Image Reconstruction Parallel Imaging
Nuts & Bolts of Advanced Imaging Image Reconstruction Parallel Imaging Michael S. Hansen, PhD Magnetic Resonance Technology Program National Institutes of Health, NHLBI Declaration of Financial Interests
More informationAlgebraic Iterative Methods for Computed Tomography
Algebraic Iterative Methods for Computed Tomography Per Christian Hansen DTU Compute Department of Applied Mathematics and Computer Science Technical University of Denmark Per Christian Hansen Algebraic
More informationAn Improved Approach For Mixed Noise Removal In Color Images
An Improved Approach For Mixed Noise Removal In Color Images Ancy Mariam Thomas 1, Dr. Deepa J 2, Rijo Sam 3 1P.G. student, College of Engineering, Chengannur, Kerala, India. 2Associate Professor, Electronics
More informationIN some applications, we need to decompose a given matrix
1 Recovery of Sparse and Low Rank Components of Matrices Using Iterative Method with Adaptive Thresholding Nematollah Zarmehi, Student Member, IEEE and Farokh Marvasti, Senior Member, IEEE arxiv:1703.03722v2
More informationA DEEP DICTIONARY MODEL FOR IMAGE SUPER-RESOLUTION. Jun-Jie Huang and Pier Luigi Dragotti
A DEEP DICTIONARY MODEL FOR IMAGE SUPER-RESOLUTION Jun-Jie Huang and Pier Luigi Dragotti Communications and Signal Processing Group CSP), Imperial College London, UK ABSTRACT Inspired by the recent success
More informationBSIK-SVD: A DICTIONARY-LEARNING ALGORITHM FOR BLOCK-SPARSE REPRESENTATIONS. Yongqin Zhang, Jiaying Liu, Mading Li, Zongming Guo
2014 IEEE International Conference on Acoustic, Speech and Signal Processing (ICASSP) BSIK-SVD: A DICTIONARY-LEARNING ALGORITHM FOR BLOCK-SPARSE REPRESENTATIONS Yongqin Zhang, Jiaying Liu, Mading Li, Zongming
More informationConstrained adaptive sensing
Constrained adaptive sensing Deanna Needell Claremont McKenna College Dept. of Mathematics Mark Davenport Andrew Massimino Tina Woolf Sensing sparse signals -sparse When (and how well) can we estimate
More informationMULTI-VIEW THROUGH-THE-WALL RADAR IMAGING USING COMPRESSED SENSING
8th European Signal Processing Conference (EUSIPCO-) Aalborg, Denmark, August -7, MULTI-VIEW THROUGH-THE-WALL RADAR IMAGING USING COMPRESSED SENSING Jie Yang, Abdesselam Bouzerdoum, and Moeness G. Amin
More informationEfficient MR Image Reconstruction for Compressed MR Imaging
Efficient MR Image Reconstruction for Compressed MR Imaging Junzhou Huang, Shaoting Zhang, and Dimitris Metaxas Division of Computer and Information Sciences, Rutgers University, NJ, USA 08854 Abstract.
More informationDOA ESTIMATION WITH SUB-ARRAY DIVIDED TECH- NIQUE AND INTERPORLATED ESPRIT ALGORITHM ON A CYLINDRICAL CONFORMAL ARRAY ANTENNA
Progress In Electromagnetics Research, PIER 103, 201 216, 2010 DOA ESTIMATION WITH SUB-ARRAY DIVIDED TECH- NIQUE AND INTERPORLATED ESPRIT ALGORITHM ON A CYLINDRICAL CONFORMAL ARRAY ANTENNA P. Yang, F.
More informationLimitations of Matrix Completion via Trace Norm Minimization
Limitations of Matrix Completion via Trace Norm Minimization ABSTRACT Xiaoxiao Shi Computer Science Department University of Illinois at Chicago xiaoxiao@cs.uic.edu In recent years, compressive sensing
More informationA Study of Nonlinear Approaches to Parallel Magnetic Resonance Imaging
University of Wisconsin Milwaukee UWM Digital Commons Theses and Dissertations December 2012 A Study of Nonlinear Approaches to Parallel Magnetic Resonance Imaging Yuchou Chang University of Wisconsin-Milwaukee
More informationcalibrated coordinates Linear transformation pixel coordinates
1 calibrated coordinates Linear transformation pixel coordinates 2 Calibration with a rig Uncalibrated epipolar geometry Ambiguities in image formation Stratified reconstruction Autocalibration with partial
More informationAC : ADAPTIVE ROBOT MANIPULATORS IN GLOBAL TECHNOLOGY
AC 2009-130: ADAPTIVE ROBOT MANIPULATORS IN GLOBAL TECHNOLOGY Alireza Rahrooh, University of Central Florida Alireza Rahrooh is aprofessor of Electrical Engineering Technology at the University of Central
More informationAdvanced Operations Research Techniques IE316. Quiz 1 Review. Dr. Ted Ralphs
Advanced Operations Research Techniques IE316 Quiz 1 Review Dr. Ted Ralphs IE316 Quiz 1 Review 1 Reading for The Quiz Material covered in detail in lecture. 1.1, 1.4, 2.1-2.6, 3.1-3.3, 3.5 Background material
More informationProbabilistic Facial Feature Extraction Using Joint Distribution of Location and Texture Information
Probabilistic Facial Feature Extraction Using Joint Distribution of Location and Texture Information Mustafa Berkay Yilmaz, Hakan Erdogan, Mustafa Unel Sabanci University, Faculty of Engineering and Natural
More informationFX Cadzow / SSA Random Noise Filter: Frequency Extension
FX Cadzow / SSA Random Noise Filter: Frequency Extension Alexander Falkovskiy*, Elvis Floreani, Gerry Schlosser alex@absoluteimaging.ca Absolute Imaging Inc., Calgary, AB, Canada Summary The application
More informationRandomized sampling strategies
Randomized sampling strategies Felix J. Herrmann SLIM Seismic Laboratory for Imaging and Modeling the University of British Columbia SLIM Drivers & Acquisition costs impediments Full-waveform inversion
More informationKSVD - Gradient Descent Method For Compressive Sensing Optimization
KSV - Gradient escent Method For Compressive Sensing Optimization Endra epartment of Computer Engineering Faculty of Engineering Bina Nusantara University INTROUCTION INTROUCTION WHAT IS COMPRESSIVE SENSING?
More informationEpipolar Geometry Prof. D. Stricker. With slides from A. Zisserman, S. Lazebnik, Seitz
Epipolar Geometry Prof. D. Stricker With slides from A. Zisserman, S. Lazebnik, Seitz 1 Outline 1. Short introduction: points and lines 2. Two views geometry: Epipolar geometry Relation point/line in two
More informationSpatial Weights. Luc Anselin. University of Illinois, Urbana-Champaign , Luc Anselin All Rights Reserved
Spatial Weights Luc Anselin University of Illinois, Urbana-Champaign http://geog55.geog.uiuc.edu/sa Outline Connectivity in Space Spatial Weights Practical Issues Spatial Lag Operator Spatial Connectivity
More informationCompressive Sensing. Part IV: Beyond Sparsity. Mark A. Davenport. Stanford University Department of Statistics
Compressive Sensing Part IV: Beyond Sparsity Mark A. Davenport Stanford University Department of Statistics Beyond Sparsity Not all signal models fit neatly into the sparse setting The concept of dimension
More informationSupplementary Material : Partial Sum Minimization of Singular Values in RPCA for Low-Level Vision
Supplementary Material : Partial Sum Minimization of Singular Values in RPCA for Low-Level Vision Due to space limitation in the main paper, we present additional experimental results in this supplementary
More informationRegion Weighted Satellite Super-resolution Technology
Region Weighted Satellite Super-resolution Technology Pao-Chi Chang and Tzong-Lin Wu Department of Communication Engineering, National Central University Abstract Super-resolution techniques that process
More informationStructure from motion
Structure from motion Structure from motion Given a set of corresponding points in two or more images, compute the camera parameters and the 3D point coordinates?? R 1,t 1 R 2,t 2 R 3,t 3 Camera 1 Camera
More informationSome Blind Deconvolution Techniques in Image Processing
Some Blind Deconvolution Techniques in Image Processing Tony Chan Math Dept., UCLA Joint work with Frederick Park and Andy M. Yip IPAM Workshop on Mathematical Challenges in Astronomical Imaging July 26-30,
More information