-
A Unified View Between Tensor Hypergraph Neural Networks And Signal Denoising
Authors:
Fuli Wang,
Karelia Pena-Pena,
Wei Qian,
Gonzalo R. Arce
Abstract:
Hypergraph Neural networks (HyperGNNs) and hypergraph signal denoising (HyperGSD) are two fundamental topics in higher-order network modeling. Understanding the connection between these two domains is particularly useful for designing novel HyperGNNs from a HyperGSD perspective, and vice versa. In particular, the tensor-hypergraph convolutional network (T-HGCN) has emerged as a powerful architectu…
▽ More
Hypergraph Neural networks (HyperGNNs) and hypergraph signal denoising (HyperGSD) are two fundamental topics in higher-order network modeling. Understanding the connection between these two domains is particularly useful for designing novel HyperGNNs from a HyperGSD perspective, and vice versa. In particular, the tensor-hypergraph convolutional network (T-HGCN) has emerged as a powerful architecture for preserving higher-order interactions on hypergraphs, and this work shows an equivalence relation between a HyperGSD problem and the T-HGCN. Inspired by this intriguing result, we further design a tensor-hypergraph iterative network (T-HGIN) based on the HyperGSD problem, which takes advantage of a multi-step updating scheme in every single layer. Numerical experiments are conducted to show the promising applications of the proposed T-HGIN approach.
△ Less
Submitted 15 September, 2023;
originally announced September 2023.
-
A Fast Alternating Minimization Algorithm for Coded Aperture Snapshot Spectral Imaging Based on Sparsity and Deep Image Priors
Authors:
Qile Zhao,
Xianhong Zhao,
Xu Ma,
Xudong Chen,
Gonzalo R. Arce
Abstract:
Coded aperture snapshot spectral imaging (CASSI) is a technique used to reconstruct three-dimensional hyperspectral images (HSIs) from one or several two-dimensional projection measurements. However, fewer projection measurements or more spectral channels leads to a severly ill-posed problem, in which case regularization methods have to be applied. In order to significantly improve the accuracy of…
▽ More
Coded aperture snapshot spectral imaging (CASSI) is a technique used to reconstruct three-dimensional hyperspectral images (HSIs) from one or several two-dimensional projection measurements. However, fewer projection measurements or more spectral channels leads to a severly ill-posed problem, in which case regularization methods have to be applied. In order to significantly improve the accuracy of reconstruction, this paper proposes a fast alternating minimization algorithm based on the sparsity and deep image priors (Fama-SDIP) of natural images. By integrating deep image prior (DIP) into the principle of compressive sensing (CS) reconstruction, the proposed algorithm can achieve state-of-the-art results without any training dataset. Extensive experiments show that Fama-SDIP method significantly outperforms prevailing leading methods on simulation and real HSI datasets.
△ Less
Submitted 11 June, 2022;
originally announced June 2022.
-
Compressive spectral image classification using 3D coded convolutional neural network
Authors:
Hao Zhang,
Xu Ma,
Xianhong Zhao,
Gonzalo R. Arce
Abstract:
Hyperspectral image classification (HIC) is an active research topic in remote sensing. Hyperspectral images typically generate large data cubes posing big challenges in data acquisition, storage, transmission and processing. To overcome these limitations, this paper develops a novel deep learning HIC approach based on compressive measurements of coded-aperture snapshot spectral imagers (CASSI), w…
▽ More
Hyperspectral image classification (HIC) is an active research topic in remote sensing. Hyperspectral images typically generate large data cubes posing big challenges in data acquisition, storage, transmission and processing. To overcome these limitations, this paper develops a novel deep learning HIC approach based on compressive measurements of coded-aperture snapshot spectral imagers (CASSI), without reconstructing the complete hyperspectral data cube. A new kind of deep learning strategy, namely 3D coded convolutional neural network (3D-CCNN) is proposed to efficiently solve for the classification problem, where the hardware-based coded aperture is regarded as a pixel-wise connected network layer. An end-to-end training method is developed to jointly optimize the network parameters and the coded apertures with periodic structures. The accuracy of classification is effectively improved by exploiting the synergy between the deep learning network and coded apertures. The superiority of the proposed method is assessed over the state-of-the-art HIC methods on several hyperspectral datasets.
△ Less
Submitted 12 July, 2021; v1 submitted 23 September, 2020;
originally announced September 2020.
-
Spatial Sparse subspace clustering for Compressive Spectral imaging
Authors:
Jianchen Zhu,
Tong Zhang,
Shengjie Zhao,
Carlos Hinojosa,
Zengli Liu,
Gonzalo R. Arce
Abstract:
This paper aims at develo** a clustering approach with spectral images directly from CASSI compressive measurements. The proposed clustering method first assumes that compressed measurements lie in the union of multiple low-dimensional subspaces. Therefore, sparse subspace clustering (SSC) is an unsupervised method that assigns compressed measurements to their respective subspaces. In addition,…
▽ More
This paper aims at develo** a clustering approach with spectral images directly from CASSI compressive measurements. The proposed clustering method first assumes that compressed measurements lie in the union of multiple low-dimensional subspaces. Therefore, sparse subspace clustering (SSC) is an unsupervised method that assigns compressed measurements to their respective subspaces. In addition, a 3D spatial regularizer is added into the SSC problem, thus taking full advantages of the spatial information contained in spectral images. The performance of the proposed spectral image clustering approach is improved by taking optimal CASSI measurements obtained when optimal coded apertures are used in CASSI system. Simulation with one real dataset illustrates the accuracy of the proposed spectral image clustering approach.
△ Less
Submitted 5 November, 2019;
originally announced November 2019.
-
Compressive spectral imaging based on hexagonal blue noise coded apertures
Authors:
Hao Zhang,
Xu Ma,
Gonzalo R. Arce
Abstract:
Coded aperture snapshot spectral imager (CASSI) is a computational imaging system that acquires a three dimensional (3D) spectral data cube by single or a few two dimensional (2D) measurements. Binary random coded apertures with square pixels are primarily implemented in CASSI systems to modulate the spectral images in spatial domain. The design and optimization of coded apertures was shown to imp…
▽ More
Coded aperture snapshot spectral imager (CASSI) is a computational imaging system that acquires a three dimensional (3D) spectral data cube by single or a few two dimensional (2D) measurements. Binary random coded apertures with square pixels are primarily implemented in CASSI systems to modulate the spectral images in spatial domain. The design and optimization of coded apertures was shown to improve the imaging performance of these systems significantly. This work proposes a different approach to code design. Instead of traditional squared tiled coded elements, hexagonal tiled elements are used. The dislocation between the binary hexagonal pixels on coded apertures and the square pixels on detector introduces equivalent grey-scale spatial modulation to increase the degrees of freedom in the sensing matrix, thus further improving the spectral imaging performance. Then, this paper presents an optimal structure under the criterion of satisfying the restricted isometry property (RIP) with high probability, coined blue noise (BN) coded apertures. In addition, this paper studies and verifies the proposed hexagonal blue noise coded aperture method on a general CASSI system, where the resolution of the coded aperture is equivalent to that of the detector. Based on the RIP criterion, this paper theoretically proves the superiority of the hexagonal blue noise coded aperture over the traditional random coded aperture with square lattice.
△ Less
Submitted 21 May, 2019;
originally announced May 2019.
-
Spectral Zooming and Resolution Limits of Spatial Spectral Compressive Spectral Imagers
Authors:
Edgar Salazar,
Alejandro Parada-Mayorga,
Gonzalo R. Arce
Abstract:
The recently introduced Spatial Spectral Compressive Spectral Imager (SSCSI) has been proposed as an alternative to carry out spatial and spectral coding using a binary on-off coded aperture. In SSCSI, the pixel pitch size of the coded aperture, as well as its location with respect to the detector array, play a critical role in the quality of image reconstruction. In this paper, a rigorous discret…
▽ More
The recently introduced Spatial Spectral Compressive Spectral Imager (SSCSI) has been proposed as an alternative to carry out spatial and spectral coding using a binary on-off coded aperture. In SSCSI, the pixel pitch size of the coded aperture, as well as its location with respect to the detector array, play a critical role in the quality of image reconstruction. In this paper, a rigorous discretization model for this architecture is developed, based on a light propagation analysis across the imager. The attainable spatial and spectral resolution, and the various parameters affecting them, is derived through this process. Much like the displacement of zoom lens components leads to higher spatial resolution of a scene, a shift of the coded aperture in the SSCSI in reference to the detector leads to higher spectral resolution. This allows the recovery of spectrally detailed datacubes by physically displacing the mask towards the spectral plane. To prove the underlying concepts, computer simulations and experimental data are presented in this paper.
△ Less
Submitted 11 December, 2018;
originally announced December 2018.
-
Blue-Noise Sampling on Graphs
Authors:
Alejandro Parada-Mayorga,
Daniel L. Lau,
Jhony H. Giraldo,
Gonzalo R. Arce
Abstract:
In the area of graph signal processing, a graph is a set of nodes arbitrarily connected by weighted links; a graph signal is a set of scalar values associated with each node; and sampling is the problem of selecting an optimal subset of nodes from which a graph signal can be reconstructed. This paper proposes the use of spatial dithering on the vertex domain of the graph, as a way to conveniently…
▽ More
In the area of graph signal processing, a graph is a set of nodes arbitrarily connected by weighted links; a graph signal is a set of scalar values associated with each node; and sampling is the problem of selecting an optimal subset of nodes from which a graph signal can be reconstructed. This paper proposes the use of spatial dithering on the vertex domain of the graph, as a way to conveniently find statistically good sampling sets. This is done establishing that there is a family of good sampling sets characterized on the vertex domain by a maximization of the distance between sampling nodes; in the Fourier domain, these are characterized by spectrums that are dominated by high frequencies referred to as blue-noise. The theoretical connection between blue-noise sampling on graphs and previous results in graph signal processing is also established, explaining the advantages of the proposed approach. Restricting our analysis to undirected and connected graphs, numerical tests are performed in order to compare the effectiveness of blue-noise sampling against other approaches.
△ Less
Submitted 23 May, 2019; v1 submitted 29 November, 2018;
originally announced November 2018.