Sorry, you need to enable JavaScript to visit this website.

Hi, BCD! Hybrid Inexact Block Coordinate Descent for Hyperspectral Super-Resolution

Citation Author(s):
Ruiyuan Wu, Chun-Hei Chan, Hoi-To Wai, Wing-Kin Ma, and Xiao Fu
Submitted by:
Ruiyuan WU
Last updated:
19 April 2018 - 10:39pm
Document Type:
Poster
Document Year:
2018
Event:
Presenters:
Ruiyuan Wu
Paper Code:
MLSP-P1.5
 

Hyperspectral super-resolution (HSR) is a problem of recovering a high-spectral-spatial-resolution image from a multispectral measurement and a hyperspectral measurement, which have low spectral and spatial resolutions, respectively. We consider a low-rank structured matrix factorization formulation for HSR, which is a non-convex large-scale optimization problem. Our contributions contain both computational and theoretical aspects. On the computational side, we develop three inexact block coordinate descent (BCD) schemes that are empirically found to run many times faster than a state-of-the-art method, which uses exact BCD. We achieve this by applying concepts in the proximal gradient (PG) and Frank-Wolfe (FW) methods and by exploiting the HSR problem structures. On the theoretical side, we show that these inexact BCD schemes guarantee convergence to a stationary point. In particular, the convergence result for a hybrid PG-FW inexact BCD scheme is new.

up
0 users have voted: