# Patent

## Title
Generic compression ratio adapter for end-to-end data-driven compressive sensing reconstruction frameworks

## Abstract

A compression ratio (CR) adapter (CRA) for end-to-end data-driven compressive sensing (CS) reconstruction (EDCSR) frameworks is provided. EDCSR frameworks achieve state-of-the-art reconstruction performance in terms of reconstruction speed and accuracy for images and other signals. However, existing EDCSR frameworks cannot adapt to a variable CR. For applications that desire a variable CR, existing EDCSR frameworks must be trained from scratch at each CR, which is computationally costly and time-consuming. Embodiments described herein present a CRA framework that addresses the variable CR problem generally for existing and future EDCSR frameworks with no modification to given reconstruction models nor enormous additional rounds of training needed. The CRA exploits an initial reconstruction network to generate an initial estimate of reconstruction results based on a small portion of acquired image measurements. Subsequently, the CRA approximates full measurements for the main reconstruction network by complementing the sensed measurements with a re-sensed initial estimate.

## Background
RELATED APPLICATIONS
This application claims the benefit of provisional patent application Ser. No. 63/002,770, filed Mar. 31, 2020, the disclosure of which is hereby incorporated herein by reference in its entirety.


GOVERNMENT SUPPORT
This invention was made with government support under 1652038 awarded by the National Science Foundation. The government has certain rights in the invention.


FIELD OF THE DISCLOSURE
This disclosure relates to compressive sensing (CS) reconstruction of signals, such as images.
BACKGROUND
Internet-of-things (IoT) devices are becoming increasingly pervasive and far-reaching in society. IoT devices allow objects to be sensed, monitored, controlled, and actuated remotely across existing network infrastructure, creating opportunities for more direct integration of the physical and digital worlds, and resulting in economic and societal benefits for a wide range of applications. While the IoT revolution brings unprecedented opportunities for economic growth and societal benefits, it also presents emergent challenges to the existing computational infrastructure. The emergent IoT data explosion will inevitably exert a tremendous data transmission burden onto wireless edge networks, which are often low-power wide-area networks (LPWAN) with very limited bandwidth.
Compressive sensing (CS) is a transformative sampling technique that allows sparse signals to be sampled in compressed form at a rate much lower than the Nyquist rate, significantly reducing cost in signal sensing. CS is a signal sensing technique that senses signals in a compressed manner to save sensing and transmission costs. The sensing in CS is a simple linear mapping of the original signal, but the reconstruction in CS is a complicated inverse problem. Most conventional CS reconstruction methods formulate the reconstruction process as an optimization problem and search for the solution iteratively. Conventional CS reconstruction techniques come with three drawbacks in imaging applications: (1) high complexity of iterative signal reconstruction, (2) dependency on known signal sparsity which often does not apply to natural images, and (3) rigid, fixed-resolution reconstructions.
Deep neural networks (DNNs) have been explored for direct CS image reconstruction. End-to-end data-driven CS reconstruction (EDCSR) frameworks use DNNs to achieve state-of-the-art results in terms of reconstruction speed and reconstruction accuracy compared with other CS reconstruction methods. However, a major limitation of existing EDCSR frameworks is that they can only perform reconstruction at fixed compression ratios (CRs) once they are trained. For reconstruction at a different CR, an EDCSR framework must be trained at that CR from scratch, which greatly limits their application in variable CR scenarios. Allowing for a variable CR that can be adaptive to the available battery level, storage space, or communication bandwidth at run time is critical to many resource-constrained CS applications, such as in IoT applications.
SUMMARY
A compression ratio (CR) adapter (CRA) for end-to-end data-driven compressive sensing (CS) reconstruction (EDCSR) frameworks is provided. EDCSR frameworks achieve state-of-the-art reconstruction performance in terms of reconstruction speed and accuracy for images and other signals. However, due to their end-to-end nature, existing EDCSR frameworks cannot adapt to a variable CR. For applications that desire a variable CR, existing EDCSR frameworks must be trained from scratch at each CR, which is computationally costly and time-consuming. Embodiments described herein present a CRA framework that addresses the variable CR problem generally for existing and future EDCSR frameworks with no modification to given reconstruction models nor enormous additional rounds of training needed.
The CRA exploits an initial reconstruction network to generate an initial estimate of reconstruction results based on a small portion of acquired image measurements. Subsequently, the CRA approximates full measurements for the main reconstruction network by complementing the sensed measurements with a re-sensed initial estimate. Evaluations based on two public image datasets (CIFAR10 and Set5) show that the CRA provides an average of 13.02 decibel (dB) and 5.38 dB peak signal-to-noise ratio (PSNR) improvement across the CRs from 5 to 30 over a naive zero-padding approach and the AdaptiveNN approach of a prior work, respectively. The CRA addresses the fixed-CR limitation of existing EDCSR frameworks and makes them suitable for resource-constrained CS applications.
An exemplary embodiment provides a method for adapting a CS framework for a variable CR. The method includes generating a first reconstruction of an original signal based on a portion of first compressive measurements of the original signal; and generating a second reconstruction of the original signal based on the first compressive measurements and second compressive measurements of the first reconstruction.
Another exemplary embodiment provides a CRA. The CRA includes a first reconstruction network configured to generate a first reconstruction of an original signal based on a portion of first compressive measurements of the original signal. The CRA further includes a second reconstruction network configured to generate a second reconstruction of the original signal based on the first compressive measurements and second compressive measurements of the first reconstruction.
Those skilled in the art will appreciate the scope of the present disclosure and realize additional aspects thereof after reading the following detailed description of the preferred embodiments in association with the accompanying drawing figures.



BRIEF DESCRIPTION OF THE DRAWING FIGURES
The accompanying drawing figures incorporated in and forming a part of this specification illustrate several aspects of the disclosure, and together with the description serve to explain the principles of the disclosure.
FIG. 1 is a schematic diagram of an exemplary data flow of a sensing and reconstruction process for a compression ratio adapter (CRA) according to embodiments described herein.
FIG. 2A is a schematic block diagram of the CRA according to a first embodiment.
FIG. 2B is a schematic block diagram of the CRA according to a second embodiment.
FIG. 2C is a schematic block diagram of the CRA according to a third embodiment.
FIG. 3A is a graphical representation of evaluation results illustrating improved reconstruction accuracy of the CRA on a CIFAR10 dataset.
FIG. 3B is a graphical representation of evaluation results illustrating improved reconstruction accuracy of the CRA on a Set5 dataset.
FIG. 4 is a graphical representation of evaluation results illustrating improved reconstruction accuracy of the CRA applied to MultiNN with standard MultiNN.
FIG. 5 is a graphical representation of evaluation results illustrating improved reconstruction accuracy of the CRA applied to combining two end-to-end data-driven compressive sensing (CS) reconstruction (EDCSR) frameworks.
FIG. 6 is a block diagram of a CRA (which may be implemented in an image processing system or signal processing system) according to embodiments disclosed herein.



DETAILED DESCRIPTION
The embodiments set forth below represent the necessary information to enable those skilled in the art to practice the embodiments and illustrate the best mode of practicing the embodiments. Upon reading the following description in light of the accompanying drawing figures, those skilled in the art will understand the concepts of the disclosure and will recognize applications of these concepts not particularly addressed herein. It should be understood that these concepts and applications fall within the scope of the disclosure and the accompanying claims.
It will be understood that, although the terms first, second, etc. may be used herein to describe various elements, these elements should not be limited by these terms. These terms are only used to distinguish one element from another. For example, a first element could be termed a second element, and, similarly, a second element could be termed a first element, without departing from the scope of the present disclosure. As used herein, the term “and/or” includes any and all combinations of one or more of the associated listed items.
It will be understood that when an element such as a layer, region, or substrate is referred to as being “on” or extending “onto” another element, it can be directly on or extend directly onto the other element or intervening elements may also be present. In contrast, when an element is referred to as being “directly on” or extending “directly onto” another element, there are no intervening elements present. Likewise, it will be understood that when an element such as a layer, region, or substrate is referred to as being “over” or extending “over” another element, it can be directly over or extend directly over the other element or intervening elements may also be present. In contrast, when an element is referred to as being “directly over” or extending “directly over” another element, there are no intervening elements present. It will also be understood that when an element is referred to as being “connected” or “coupled” to another element, it can be directly connected or coupled to the other element or intervening elements may be present. In contrast, when an element is referred to as being “directly connected” or “directly coupled” to another element, there are no intervening elements present.
Relative terms such as “below” or “above” or “upper” or “lower” or “horizontal” or “vertical” may be used herein to describe a relationship of one element, layer, or region to another element, layer, or region as illustrated in the Figures. It will be understood that these terms and those discussed above are intended to encompass different orientations of the device in addition to the orientation depicted in the Figures.
The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the disclosure. As used herein, the singular forms “a,” “an,” and “the” are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will be further understood that the terms “comprises,” “comprising,” “includes,” and/or “including” when used herein specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof.
Unless otherwise defined, all terms (including technical and scientific terms) used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this disclosure belongs. It will be further understood that terms used herein should be interpreted as having a meaning that is consistent with their meaning in the context of this specification and the relevant art and will not be interpreted in an idealized or overly formal sense unless expressly so defined herein.
A compression ratio (CR) adapter (CRA) for end-to-end data-driven compressive sensing (CS) reconstruction (EDCSR) frameworks is provided. EDCSR frameworks achieve state-of-the-art reconstruction performance in terms of reconstruction speed and accuracy for images and other signals. However, due to their end-to-end nature, existing EDCSR frameworks cannot adapt to a variable CR. For applications that desire a variable CR, existing EDCSR frameworks must be trained from scratch at each CR, which is computationally costly and time-consuming. Embodiments described herein present a CRA framework that addresses the variable CR problem generally for existing and future EDCSR frameworks with no modification to given reconstruction models nor enormous additional rounds of training needed.
The CRA exploits an initial reconstruction network to generate an initial estimate of reconstruction results based on a small portion of acquired image measurements. Subsequently, the CRA approximates full measurements for the main reconstruction network by complementing the sensed measurements with a re-sensed initial estimate. Evaluations based on two public image datasets (CIFAR10 and Set5) show that the CRA provides an average of 13.02 decibel (dB) and 5.38 dB peak signal-to-noise ratio (PSNR) improvement across the CRs from 5 to 30 over a naive zero-padding approach and the AdaptiveNN approach of a prior work, respectively. The CRA addresses the fixed-CR limitation of existing EDCSR frameworks and makes them suitable for resource-constrained CS applications.
I. Introduction
In embodiments described herein, the concept of estimate re-sensing is applied to empower EDCSR frameworks with adaptability to a variable CR. This approach is structured as a generic CRA that can be independently applied to the existing EDCSR frameworks with no modification to a given reconstruction model nor enormous rounds of training needed. As used herein, “EDCSR framework” refers to any CS reconstruction framework which provides an end-to-end solution, with end-to-end referring to a solution which receives sensed measurements of a signal and outputs a reconstructed signal in a single feed-forward data flow rather than iteratively reconstruct a signal from its measurements by a number of iterations. Given user-defined lower and upper bounds of the CR, the CRA exploits an initial reconstruction network which is trained at the highest CR to generate an initial estimate of reconstruction results with the sensed measurements. Subsequently, the CRA approximates full measurements for the main reconstruction network, which is trained at the lowest CR, by complementing the sensed measurements available at any intermediate CR with a re-sensed initial estimate.
As such, the CRA can enable flexible reconstruction with an arbitrary number of measurements and extend the supported CR to user-defined lower and upper bounds at a fine granularity. The main advantage of the CRA is that it is generic to the underlying reconstruction approach (e.g., machine learning approach, such as a neural network) and provides an approximately linear trade-off between the number of measurements and the reconstruction accuracy for all EDCSR frameworks.
The contributions of this approach are two-fold. First, a simple yet effective approach is proposed to empower EDCSR frameworks with adaptability to a variable CR, which makes them suitable for resource-constrained CS application scenarios. The proposed CRA significantly improves the reconstruction accuracy of the existing EDCSR frameworks in the context of a variable CR compared to a naive zero-padding approach and the prior work. Second, this approach is generic for all EDCSR frameworks and can empower them to deal with a variable CR at run time with no modification to the given network model nor enormous training time needed.
A. Iterative Reconstruction Methods
Most of the existing reconstruction methods of CS are iterative reconstruction methods. Iterative reconstruction methods can inherently adapt to a variable CR but are limited by their low reconstruction speed due to their iterative nature (as opposed to end-to-end solutions) as well as low reconstruction accuracy at high CRs. Most of the iterative reconstruction methods have lower reconstruction accuracy at high CRs compared with EDCSR methods.
B. Rate-Adaptive Neural Network (AdaptiveNN)
AdaptiveNN (as described in Suhas Lohit, Rajhans Singh, Kuldeep Kulkarni, and Pavan Turaga, “Rate-Adaptive Neural Networks for Spatial Multiplexers,” arXiv preprint, arXiv:1809.02850, 2018) is the only work so far that aims to solve the variable CR problem for EDCSR frameworks. AdaptiveNN proposes to constrain the first layer of an EDCSR framework to be the pseudo inverse of the sensing matrix during the training. The main limitations of AdaptiveNN are low reconstruction accuracy, long training time needed, and the lack of generality to multiple EDCSR frameworks. Overcoming these limitations, the proposed CRA approach achieves more than 20% higher reconstruction accuracy (described below with respect to FIGS. 3A and 3B) with 75× less training time (see Table 1 below) compared to AdaptiveNN. Moreover, the CRA is generic and can be applied to all EDCSR frameworks.
II. Methodology
Gaussian random sensing matrices are used herein, as they are the most widely used sensing matrices in CS related studies. It should be understood that the use of different sensing matrices is within the scope of the present disclosure. Using Gaussian random sensing matrices for illustrative purposes, it can be assumed that the original signal is an n-dimensional vector X=[x1, . . . , xn]. The user-defined lower and upper bounds of CR are



 
  
   
    C
    ⁢
    
     R
     min
    
   
   =
   
    n
    
     m
     max
    
   
  
  ,
  
  
   
    C
    ⁢
    
     R
     max
    
   
   =
   
    
     n
     
      m
      min
     
    
    .
   
  
 



Conventionally, for a signal that has to be sensed at the




 
  CR
  ⁢
  
   
    n
    m
   
   ,
  
 



mmin≤m≤mmax, the sensing step is a linear transformation of the signal, i.e. Y=AX, where A denotes a sensing matrix in the size of m by n, and Y=[y1, . . . , ym] denotes the compressively sensed measurements of X. The corresponding EDCSR network that is trained at the CR n/m with A is essentially a high-dimensional, vector-valued function that maps an m-dimensional space to an n-dimensional space, i.e., {circumflex over (X)}=ƒ(Y,Θ), where ƒ is the reconstruction framework with trainable parameters Θ, and {circumflex over (X)}=[{circumflex over (x)}1, . . . , {circumflex over (x)}n] is the reconstruction result. The sensing matrix A is predefined before the training of ƒ and the trainable parameters Θ are fixed once the network is trained.

FIG. 1 is a schematic diagram of an exemplary data flow of a sensing and reconstruction process for a CRA according to embodiments described herein. A random sensing matrix A in the size of mmax by n is predefined. Two EDCSR frameworks named initial reconstruction network (ƒinit) and main reconstruction network (ƒmain) are pre-trained at CRmax and CRmin with the first mmin rows of A and all rows of A, respectively. For performing the sensing and reconstruction of a signal X at arbitrary CR=n/m between CRmin and CRmax, the first m rows of A (block 100) are used to sense X to get measurements Y=[y1, . . . , ym] (block 102).
The CRA adopts ƒinit (block 104) to generate an initial estimate X′=[x′1, . . . , x′n] (block 106) of the signal by taking the first mmin sensed measurements Y1→mmin=[y1, . . . , ymmin] (block 108) as input. Subsequently, mmax−m additional pseudo measurements Y′m+1→mmax=[y′m+1, . . . , y′mmax] (block 110) of the signal X are generated by re-sensing the initial estimate X′ with the last mmax−m rows of A (block 112). Finally, the full measurements at the CRmin are approximated by concatenating sensed measurements Y1→m and pseudo measurements Y′m+1→mmax to Y=[y1, . . . , ym, y′m+1, . . . , y′mmax] (block 114). As such, regardless of the CR at run-time, the CRA can always provide approximated full measurements Y that can be directly fed into ƒmain (block 116) for the final reconstruction of the signal, i.e., {circumflex over (X)}=ƒmain(Ŷ, Θ) (block 118).
In other words, a process for adapting a CS framework for a variable CR optionally begins with generating first compressive measurements (block 102) of an original signal (e.g., original image or other CS data) by compressively sensing the original signal (block 100). In some embodiments, the first compressive measurements are received by the CRA rather than generated by the CRA. The process continues with generating a first reconstruction (block 106) of the original signal based on a portion of the first compressive measurements (block 108). The first reconstruction can be generated using machine learning, such as with a first neural network (block 104).
The process continues with generating a second reconstruction (block 118) of the original signal based on the first compressive measurements (block 102) and second compressive measurements of the first reconstruction (block 110). The second compressive measurements can be generated by compressively sensing the first reconstruction (block 112). The second reconstruction can be generated using machine learning, such as with a second neural network (block 116). An input of the second neural network can be a concatenation of the first compressive measurements and the second compressive measurements (block 114).
Advantageously, the process of the CRA is designed such that the first neural network (which may be an initial neural network) and the second neural network (which may be a main or final neural network) can use any EDCSR framework. In some examples, the first neural network and the second neural network use a common EDCSR approach at different CRs. In other examples, the first neural network and the second neural network can use different EDCSR approaches. For example, one or both of the first neural network and the second neural network can be a LAPRAN network (as described in U.S. Patent Application Publication No. 2020/0234406 A1, the disclosure of which is incorporated herein by reference in its entirety). As another example, one or both of the first neural network and the second neural network can be a ReconNet (as described in Kuldeep Kulkarni, Suhas Lohit, Pavan Turaga, Ronan Kerviche, and Amit Ashok, “ReconNet: Non-Iterative Reconstruction of Images From Compressively Sensed Measurements,” in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2016, pp. 449-458).
As described further below with respect to FIGS. 2A-2C, in some embodiments one or more additional reconstructions may be performed as well using a third neural network, depending on application.
III. CRA Embodiments
FIG. 2A is a schematic block diagram of a CRA 10 according to a first embodiment. The CRA 10 includes a first reconstruction network 12 and a second reconstruction network 14. The first reconstruction network 12 generates a first reconstruction of an original signal based on a portion of first compressive measurements of the original signal. In some embodiments, the portion of the first compressive measurements is based on an input size of the first reconstruction network. The second reconstruction network 14 generates a second reconstruction of the original signal based on the first compressive measurements (e.g., all measurements from a compressive sensor 16) and second compressive measurements of the first reconstruction. The size of the second compressive measurements can be based on an input size of the second reconstruction network 14 (i.e., the difference between the input size of the second reconstruction network 14 and the first compressive measurements received from the compressive sensor 16).
The CRA 10 receives the first compressive measurements having a variable CR. The CRA 10 accordingly can include or receive compressive measurements from the compressive sensor 16. The compressive sensor 16 can adaptively perform CS of the original signal (e.g., an original image or other data) at various CRs in accordance with performance requirements and available resources. The CRA 10 further includes a compressive resensor 18, which performs CS of the first reconstruction of the original signal (produced by the first reconstruction network 12) to produce the second compressive measurements. In some embodiments, the compressive resensor 18 adaptively performs CS to adjust a size of the second compressive measurements in accordance with the input size of the second reconstruction network.
The CRA 10 further includes a concatenator 20 which concatenates the first compressive measurements with the second compressive measurements. In some embodiments, the concatenator 20 selects a portion of the second compressive measurements for concatenation according to the input size of the second reconstruction network 14 (e.g., where the compressive resensor 18 has a fixed CR, a size of the portion may be adjusted such that the concatenated result fits the input size).
In some embodiments, the CRA 10 includes a third (or more) reconstruction network 22. For example, the third reconstruction network 22 may generate a third reconstruction of the original signal based on the first compressive measurements and third compressive measurements of the second reconstruction. A second compressive resensor 24 produces the third compressive measurements of the second reconstruction, and a second concatenator 26 concatenates the first and third compressive measurements.
FIG. 2B is a schematic block diagram of the CRA 10 according to a second embodiment. In this embodiment, the third reconstruction network 22 is placed in parallel with the first reconstruction network 12. The third reconstruction network 22 generates a third reconstruction of the original signal based on the same or another portion of the first compressive measurements of the original signal used in the first reconstruction network 12. In some examples, the third reconstruction network 22 has a different CR from the first reconstruction network 12. In some examples, the third reconstruction network 22 uses a different EDCSR approach from the first reconstruction network 12. The CRA 10 can select between the first reconstruction network 12 and the third reconstruction network 22 based on performance requirements and/or available resources.
FIG. 2C is a schematic block diagram of the CRA 10 according to a third embodiment. In this embodiment, the third reconstruction network 22 is placed in parallel with the second reconstruction network 14. The third reconstruction network 22 generates a third reconstruction of the original signal based on the first compressive measurements and the second compressive measurements of the first reconstruction. As with the embodiment of FIG. 2B, the third reconstruction network 22 can have a different CR and/or use a different EDCSR approach from the first reconstruction network 12. The CRA 10 can select between the first reconstruction network 12 and the third reconstruction network 22 based on performance requirements and/or available resources.
IV. Evaluation
The common setups of all the evaluations of CRA 10 are described below. The CRmax and CRmin are set to 30 and 5, respectively. Two sets of evaluations are conducted on different datasets. The first set of evaluations uses CIFAR10 (as described in Alex Krizhevsky and Geoffrey Hinton, “Learning Multiple Layers of Features From Tiny Images,” Tech. Rep., Citeseer, 2009, resized to 64 by 64 for these evaluations) for both training and testing. The second set of evaluations uses a dataset described in the LAPRAN disclosure for training, and Set5 (as described in Marco Bevilacqua, Aline Roumy, Christine Guillemot, and Marie Line Alberi-Morel, “Low-Complexity Single-Image Super-Resolution Based On Nonnegative Neighbor Embedding,” in British Machine Vision Conference (BMVC), 2012, pp. 135.1-135.10, cut into 64 by 64 blocks for these evaluations) for testing.
For each sample, CS with the same sensing matrix is performed for each RGB channel (the 2-D tensor of each channel is row-wise vectorized to a 4096-dimensional vector before sensing). The reconstruction is performed using the measurements of all three channels. The neural network library used is PyTorch (as described in Adam Paszke, Sam Gross, Soumith Chintala, Gregory Chanan, Edward Yang, Zachary DeVito, Zeming Lin, Alban Desmaison, Luca Antiga, and Adam Lerer, “Automatic Differentiation in PyTorch,” in NIPS-W, 2017). The EDCSR frameworks used in the evaluations are ReconNet and LAPRAN.
For simplicity of illustration, the evaluation results are plotted with respect to measurement rate (MR), which is defined as



 
  
   M
   ⁢
   R
  
  =
  
   
    1
    
     C
     ⁢
     R
    
   
   .
  
 



For each training dataset, 5% of the training samples are randomly selected as the validation set to avoid over-fitting. The model is tested on the validation set at the end of each training iteration. The model offering the best performance on the validation set is used for the final testing.

A. Comparison with Existing Solutions
FIG. 3A is a graphical representation of evaluation results illustrating improved reconstruction accuracy of the CRA on the CIFAR10 dataset. FIG. 3B is a graphical representation of evaluation results illustrating improved reconstruction accuracy of the CRA on the Set5 dataset. To demonstrate the effectiveness of the CRA, the reconstruction accuracy is compared against a modified version of AdaptiveNN and a naive zero-padding approach.
As the source codes of AdaptiveNN are unavailable, the AdaptiveNN model is re-implemented based on its original paper using PyTorch. It is found that the performance of AdaptiveNN is unexpectedly low and can be improved with some simple modifications. Specifically, a batch normalization layer is added right behind each convolution layer and the activation function is switched from a rectified linear unit (ReLU) to Tanh.
Evaluations on the CIFAR10 dataset (illustrated in FIG. 3A) show that the modified AdaptiveNN achieves more than 10000% and 10% improvement on the training speed and reconstruction accuracy, respectively, over the original AdaptiveNN. Zero-padding is a naive approach. Given the EDCSR framework that is trained at the lowest CR, the measurements that are sensed at a higher CR are simply complemented by zeros. The evaluation results on the CIFAR10 dataset (FIG. 3A) and the Set5 dataset (FIG. 3B) show that the CRA can achieve a 2.56-11.05 dB and 0-16.45 dB PSNR improvement over the AdaptiveNN and zero-padding approach, respectively, across the MRs of 0.33-0.2 (CRs of 30-5).
In theory, the accuracy-optimal approach for EDCSR frameworks to handle variable CR at run time is to train multiple reconstruction networks at each CR needed separately. This brute-force approach is referred to as MultiNN. In practice, the MultiNN approach is often impractical or unaffordable due to the enormous training time and computational resources required. Table 1 compares the total training time of MultiNN, AdaptiveNN, and the CRA needed for handling a variable CR (from 5 to 30) at a fine granularity (step size of m is 1). The number of epochs of MultiNN is estimated as



 
  
   
    
     (
     
      
       m
       max
      
      -
      
       m
       min
      
     
     )
    
    
     step
     ⁢
        
     size
     ⁢
        
     of
     ⁢
     
        
       
     
     ⁢
     m
    
   
   ×
   3
   ⁢
   0
   ⁢
   0
  
  ,
 



where




 
  
   
    m
    max
   
   =
   
    
     n
     
      C
      ⁢
      
       R
       min
      
     
    
    =
    
     
      
       4
       ⁢
       0
       ⁢
       9
       ⁢
       6
      
      5
     
     =
     
      8
      ⁢
      1
      ⁢
      9
     
    
   
  
  ,
  
   
    m
    min
   
   =
   
    
     n
     
      C
      ⁢
      
       R
       max
      
     
    
    =
    
     
      
       4
       ⁢
       0
       ⁢
       9
       ⁢
       6
      
      
       3
       ⁢
       0
      
     
     =
     
      1
      ⁢
      3
      ⁢
      6
     
    
   
  
 



and 300 is the predefined number of training iterations of a single ReconNet. The per epoch training time of ReconNet is estimated by averaging the per epoch training time of ReconNets trained at CRs of 5 and 30. The evaluation results show that the training time of the CRA is 99.5% and 97% less than MultiNN and AdaptiveNN, respectively. Specifically, MultiNN takes more than 52 days to train in this case.








TABLE 1







Training time comparison on CIFAR10















Compression



Approach
MultiNN
AdaptiveNN
Ratio Adapter
















per epoch (second)
22
73
22



number of epochs
204900
7430
600



in total (hour)
1252
150
4










B. Combining MultiNN and CRA
FIG. 4 is a graphical representation of evaluation results illustrating improved reconstruction accuracy of the CRA applied to MultiNN with standard MultiNN. Interestingly, one can combine the MultiNN approach with the CRA to further improve the reconstruction accuracy with reasonable additional training time. The key is to divide the MR values between the lowest and highest MR into M non-overlapping intervals. For each interval i, a corresponding initial reconstruction network βiniti and a main reconstruction network ƒmaini are trained at the lowest MR and the highest MR of the interval, respectively.
For an arbitrary MR (equivalently CR), one should find the interval j that the MR belongs to and use the corresponding ƒinitj and ƒmainj to reconstruct the signal. Additionally, as the highest MR of each interval i is equal to the lowest MR of next interval i+1, each ƒmaini can be used as ƒiniti+1. Consequently, the total number of EDCSR frameworks to be trained is M+1. Total training time is proportional to the number of frameworks to be trained.
To illustrate the impact of combining the CRA with MultiNN, the accuracy-MR trade-off curve is compared between MultiNN only and MultiNN combined with the CRA for the cases of 1, 2, and 7 intervals. It is shown that the MultiNN approach with a small number of intervals (reasonable training time) can only provide a piece-wise constant approximation of the theoretically optimal accuracy-MR trade-off curve. Differently, MultiNN combined with the CRA is able to provide a piece-wise linear approximation of the theoretically optimal accuracy-MR trade-off curve for EDCSR frameworks to handle variable CR at run time.
C. Combining Two Different EDCSR Frameworks
FIG. 5 is a graphical representation of evaluation results illustrating improved reconstruction accuracy of the CRA applied to combining two EDCSR frameworks. Since the CRA is generic, one can also adopt two different EDCSR models as the ƒinit and ƒmain, respectively. FIG. 5 shows the reconstruction performance of combining ReconNet and LAPRAN by applying the CRA in all possible combinations. It is shown that for low and high MRs, the reconstruction accuracy is more determined by choice of the EDCSR model as the initial and the main reconstruction network, respectively.
V. Computer System
FIG. 6 is a block diagram of a CRA 10 (which may be implemented in an image processing system or signal processing system) according to embodiments disclosed herein. The CRA 10 includes or is implemented in a computer system 600, which comprises any computing or electronic device capable of including firmware, hardware, and/or executing software instructions that could be used to perform any of the methods or functions described above, such as adapting a compressive sensing framework for an adaptive CR. In this regard, the computer system 600 may be a circuit or circuits included in an electronic board card, such as a printed circuit board (PCB), a server, a personal computer, a desktop computer, a laptop computer, an array of computers, a personal digital assistant (PDA), a computing pad, a mobile device, or any other device, and may represent, for example, a server or a user's computer.
The exemplary computer system 600 in this embodiment includes a processing device 602 or processor, a system memory 604, and a system bus 606. The system memory 604 may include non-volatile memory 608 and volatile memory 610. The non-volatile memory 608 may include read-only memory (ROM), erasable programmable read-only memory (EPROM), electrically erasable programmable read-only memory (EEPROM), and the like. The volatile memory 610 generally includes random-access memory (RAM) (e.g., dynamic random-access memory (DRAM), such as synchronous DRAM (SDRAM)). A basic input/output system (BIOS) 612 may be stored in the non-volatile memory 608 and can include the basic routines that help to transfer information between elements within the computer system 600.
The system bus 606 provides an interface for system components including, but not limited to, the system memory 604 and the processing device 602. The system bus 606 may be any of several types of bus structures that may further interconnect to a memory bus (with or without a memory controller), a peripheral bus, and/or a local bus using any of a variety of commercially available bus architectures.
The processing device 602 represents one or more commercially available or proprietary general-purpose processing devices, such as a microprocessor, central processing unit (CPU), or the like. More particularly, the processing device 602 may be a complex instruction set computing (CISC) microprocessor, a reduced instruction set computing (RISC) microprocessor, a very long instruction word (VLIW) microprocessor, a processor implementing other instruction sets, or other processors implementing a combination of instruction sets. The processing device 602 is configured to execute processing logic instructions for performing the operations and steps discussed herein.
In this regard, the various illustrative logical blocks, modules, and circuits described in connection with the embodiments disclosed herein may be implemented or performed with the processing device 602, which may be a microprocessor, field programmable gate array (FPGA), a digital signal processor (DSP), an application-specific integrated circuit (ASIC), or other programmable logic device, a discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform the functions described herein. Furthermore, the processing device 602 may be a microprocessor, or may be any conventional processor, controller, microcontroller, or state machine. The processing device 602 may also be implemented as a combination of computing devices (e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration).
The computer system 600 may further include or be coupled to a non-transitory computer-readable storage medium, such as a storage device 614, which may represent an internal or external hard disk drive (HDD), flash memory, or the like. The storage device 614 and other drives associated with computer-readable media and computer-usable media may provide non-volatile storage of data, data structures, computer-executable instructions, and the like. Although the description of computer-readable media above refers to an HDD, it should be appreciated that other types of media that are readable by a computer, such as optical disks, magnetic cassettes, flash memory cards, cartridges, and the like, may also be used in the operating environment, and, further, that any such media may contain computer-executable instructions for performing novel methods of the disclosed embodiments.
An operating system 616 and any number of program modules 618 or other applications can be stored in the volatile memory 610, wherein the program modules 618 represent a wide array of computer-executable instructions corresponding to programs, applications, functions, and the like that may implement the functionality described herein in whole or in part, such as through instructions 620 on the processing device 602. The program modules 618 may also reside on the storage mechanism provided by the storage device 614. As such, all or a portion of the functionality described herein may be implemented as a computer program product stored on a transitory or non-transitory computer-usable or computer-readable storage medium, such as the storage device 614, non-volatile memory 608, volatile memory 610, instructions 620, and the like. The computer program product includes complex programming instructions, such as complex computer-readable program code, to cause the processing device 602 to carry out the steps necessary to implement the functions described herein.
An operator, such as the user, may also be able to enter one or more configuration commands to the computer system 600 through a keyboard, a pointing device such as a mouse, or a touch-sensitive surface, such as the display device, via an input device interface 622 or remotely through a web interface, terminal program, or the like via a communication interface 624. The communication interface 624 may be wired or wireless and facilitate communications with any number of devices via a communications network in a direct or indirect fashion. An output device, such as a display device, can be coupled to the system bus 606 and driven by a video port 626. Additional inputs and outputs to the computer system 600 may be provided through the system bus 606 as appropriate to implement embodiments described herein.
The operational steps described in any of the exemplary embodiments herein are described to provide examples and discussion. The operations described may be performed in numerous different sequences other than the illustrated sequences. Furthermore, operations described in a single operational step may actually be performed in a number of different steps. Additionally, one or more operational steps discussed in the exemplary embodiments may be combined.
Those skilled in the art will recognize improvements and modifications to the preferred embodiments of the present disclosure. All such improvements and modifications are considered within the scope of the concepts disclosed herein and the claims that follow.

## Claims

1. A method for adapting a compressive sensing framework for a variable compression ratio, the method comprising:
generating a first reconstruction of an original signal based on a portion of first compressive measurements of the original signal; and
generating a second reconstruction of the original signal based on the first compressive measurements and second compressive measurements of the first reconstruction.

2. The method of claim 1, wherein generating the second reconstruction of the original signal comprises generating the second reconstruction at a fixed resolution from the first compressive measurements having a variable compression ratio.

3. The method of claim 1, further comprising generating the first compressive measurements by compressively sensing the original signal.

4. The method of claim 1, further comprising generating the second compressive measurements by compressively sensing the first reconstruction.

5. The method of claim 4, further comprising concatenating the first compressive measurements with the second compressive measurements;
wherein generating the second reconstruction comprises inputting the concatenated first compressive measurements and second compressive measurements into a machine learning algorithm.

6. The method of claim 1, wherein the first reconstruction is generated using machine learning.

7. The method of claim 6, wherein:
the first reconstruction of the original signal is generated with a first neural network; and
the second reconstruction of the original signal is generated with a second neural network.

8. The method of claim 1, wherein the second reconstruction comprises a final reconstruction of the original signal.

9. The method of claim 1, further comprising generating a third reconstruction of the original signal based on the first compressive measurements and third compressive measurements of the second reconstruction.

10. The method of claim 9, wherein the third reconstruction comprises a final reconstruction of the original signal.

11. A compression ratio adapter, comprising:
a first reconstruction network configured to generate a first reconstruction of an original signal based on a portion of first compressive measurements of the original signal; and
a second reconstruction network configured to generate a second reconstruction of the original signal based on the first compressive measurements and second compressive measurements of the first reconstruction.

12. The compression ratio adapter of claim 11, wherein the compression ratio adapter is configured to receive the first compressive measurements having a variable compression ratio.

13. The compression ratio adapter of claim 11, further comprising a compressive sensor configured to produce the first compressive measurements of the original signal.

14. The compression ratio adapter of claim 11, further comprising a compressive resensor configured to produce the second compressive measurements of the first reconstruction in accordance with an input size of the second reconstruction network.

15. The compression ratio adapter of claim 14, further comprising a concatenator configured to concatenate the first compressive measurements with the second compressive measurements.

16. The compression ratio adapter of claim 11, further comprising a third reconstruction network configured to generate a third reconstruction of the original signal based on the first compressive measurements and third compressive measurements of the second reconstruction.

17. The compression ratio adapter of claim 16, further comprising a first compressive resensor configured to produce the second compressive measurements of the first reconstruction in accordance with an input size of the second reconstruction network.

18. The compression ratio adapter of claim 17, further comprising a second compressive resensor configured to produce the third compressive measurements of the second reconstruction.

19. The compression ratio adapter of claim 11, further comprising a third reconstruction network in parallel with the first reconstruction network and configured to generate a third reconstruction of the original signal based on the portion or another portion of the first compressive measurements of the original signal.

20. The compression ratio adapter of claim 11, further comprising a third reconstruction network in parallel with the second reconstruction network and configured to generate a third reconstruction of the original signal based on the first compressive measurements and the second compressive measurements of the first reconstruction.