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

facebooktwittermailshare

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

Abstract: 

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:

Paper Details

Authors:
Ruiyuan Wu, Chun-Hei Chan, Hoi-To Wai, Wing-Kin Ma, and Xiao Fu
Submitted On:
19 April 2018 - 10:39pm
Short Link:
Type:
Poster
Event:
Presenter's Name:
Ruiyuan Wu
Paper Code:
MLSP-P1.5
Document Year:
2018
Cite

Document Files

ICASSP 2018 modified.pdf

(180 downloads)

Subscribe

[1] Ruiyuan Wu, Chun-Hei Chan, Hoi-To Wai, Wing-Kin Ma, and Xiao Fu, "Hi, BCD! Hybrid Inexact Block Coordinate Descent for Hyperspectral Super-Resolution", IEEE SigPort, 2018. [Online]. Available: http://sigport.org/3057. Accessed: Dec. 12, 2018.
@article{3057-18,
url = {http://sigport.org/3057},
author = {Ruiyuan Wu; Chun-Hei Chan; Hoi-To Wai; Wing-Kin Ma; and Xiao Fu },
publisher = {IEEE SigPort},
title = {Hi, BCD! Hybrid Inexact Block Coordinate Descent for Hyperspectral Super-Resolution},
year = {2018} }
TY - EJOUR
T1 - Hi, BCD! Hybrid Inexact Block Coordinate Descent for Hyperspectral Super-Resolution
AU - Ruiyuan Wu; Chun-Hei Chan; Hoi-To Wai; Wing-Kin Ma; and Xiao Fu
PY - 2018
PB - IEEE SigPort
UR - http://sigport.org/3057
ER -
Ruiyuan Wu, Chun-Hei Chan, Hoi-To Wai, Wing-Kin Ma, and Xiao Fu. (2018). Hi, BCD! Hybrid Inexact Block Coordinate Descent for Hyperspectral Super-Resolution. IEEE SigPort. http://sigport.org/3057
Ruiyuan Wu, Chun-Hei Chan, Hoi-To Wai, Wing-Kin Ma, and Xiao Fu, 2018. Hi, BCD! Hybrid Inexact Block Coordinate Descent for Hyperspectral Super-Resolution. Available at: http://sigport.org/3057.
Ruiyuan Wu, Chun-Hei Chan, Hoi-To Wai, Wing-Kin Ma, and Xiao Fu. (2018). "Hi, BCD! Hybrid Inexact Block Coordinate Descent for Hyperspectral Super-Resolution." Web.
1. Ruiyuan Wu, Chun-Hei Chan, Hoi-To Wai, Wing-Kin Ma, and Xiao Fu. Hi, BCD! Hybrid Inexact Block Coordinate Descent for Hyperspectral Super-Resolution [Internet]. IEEE SigPort; 2018. Available from : http://sigport.org/3057