*3.3. Re-OMPBS Algorithm*

Based on the above-mentioned content, the Re-OMPBS algorithm (Algorithm 2) is listed below.




#### *3.4. Design of Pixel Transmission Sequence (PTS)*

The original pixel transmission order in BIP/BIS format is based on a horizontal line scan [35]. If we regard a hyperspectral image as a 2D matrix, the pixel transmission starts from the upper left corner. Once the first row has been transmitted, then it transmits the second row, and so on. However, using this sequence for Re-OMPBS might mean that the BS cannot converge until the almost all pixels are transmitted. Ideally, in a progressive processing, we might expect to see the final results as soon as possible. In this case, adopting an appropriate sampling technique in the spatial domain to select the representative pixels for early transmission is necessary. There are three pixel transmission sequences we considered in this paper.

#### 3.4.1. Original Band-Interleaved-by-Sample/Pixel (BIS/BIP) Sequence

As mentioned above, the original pixel transmission sequence is the same as the storage sequence in the BIS/BIP format. Suppose the size of a hyperspectral image cube I is x × y × *L*. The number of total pixels is *N* = x × y. We reshape I to an *L* × *N* matrix form in row–major order, [**<sup>r</sup>**1**r**2 ...**r***N*]*<sup>L</sup>*×*N*, where the column vectors are spectral pixels of I. The BIS/BIP transmission sequence is defined by {**<sup>r</sup>**1,**r**2,...,**r***N*}. A simple illustration is shown in Figure 3a.
