# Unsupervised Spectral Classification in Python: KMeans & PCA

In this tutorial, we will use the `Spectral Python (SPy)`

package to run KMeans and Principal Component Analysis unsupervised classification algorithms.

### Objectives

After completing this tutorial, you will be able to:

- Classify spectral remote sensing data.

### Install Python Packages

**numpy****gdal****matplotlib****matplotlib.pyplot**

### Download Data

In this tutorial, we will use the `Spectral Python (SPy)`

package to run KMeans and Principal Component Analysis unsupervised classification algorithms.

To learn more about the Spcral Python packages read:

## KMeans Clustering

**KMeans** is an iterative clustering algorithm used to classify unsupervised data (eg. data without a training set) into a specified number of groups. The algorithm begins with an initial set of randomly determined cluster centers. Each pixel in the image is then assigned to the nearest cluster center (using distance in N-space as the distance metric) and each cluster center is then re-computed as the centroid of all pixels assigned to the cluster. This process repeats until a desired stopping criterion is reached (e.g. max number of iterations).

Read more on KMeans clustering from Spectral Python.

To visualize how the algorithm works, it's easier look at a 2D data set. In the example below, watch how the cluster centers shift with progressive iterations,

## Principal Component Analysis (PCA) - Dimensionality Reduction

Many of the bands within hyperspectral images are often strongly correlated. The principal components transformation represents a linear transformation of the original image bands to a set of new, uncorrelated features. These new features correspond to the eigenvectors of the image covariance matrix, where the associated eigenvalue represents the variance in the direction of the eigenvector. A very large percentage of the image variance can be captured in a relatively small number of principal components (compared to the original number of bands).

Read more about PCA with Spectral Python.

## Set up

To run this notebook, the following Python packages need to be installed. You can install required packages from command line `pip install spectra scikit-learn cvxopt`

.

or if already in a Jupyter Notebook, run the following code in a Notebook code cell.

Packages: - pylab - spectral - scikit-learn (optional)

```
import sys
!{sys.executable} -m pip install spectral
!conda install --yes --prefix {sys.prefix} scikit-learn
!conda install --yes --prefix {sys.prefix} cvxopt
```

In order to make use of the interactive graphics capabilities of `spectralpython`

, such as `N-Dimensional Feature Display`

, you work in a Python 3.6 environment (as of July 2018).

For more, read from Spectral Python.

**Optional:**

**matplotlib wx backend** (for 3-D visualization of PCA, requires Python 3.6)
Find out more on
StackOverflow.

```
conda install -c newville wxpython-phoenix
```

**Managing Conda Environments**
- **nb_conda_kernels** package provides a separate jupyter kernel for each conda environment
- Find out more on
Conda docs.

```
conda install -c conda-forge nb_conda_kernels
```

First, import the required packages and set display preferences:

```
from spectral import *
import spectral.io.envi as envi
import numpy as np
import matplotlib
#for clean output, to not print warnings, don't use when developing script
import warnings
warnings.filterwarnings('ignore')
```

For this example, we will read in a reflectance tile in ENVI format. NEON provides an h5 plugin for ENVI

```
img = envi.open('../data/Hyperspectral/NEON_D02_SERC_DP3_368000_4306000_reflectance.hdr',
'../data/Hyperspectral/NEON_D02_SERC_DP3_368000_4306000_reflectance.dat')
```

Note that the information is stored differently when read in with `envi.open`

. We can find the wavelength information in `img.bands.centers`

. Let's take a look at the first and last wavelengths values:

```
print('First 3 Band Center Wavelengths:',img.bands.centers[:3])
print('Last 3 Band Center Wavelengths:',img.bands.centers[-3:])
```

```
First 3 Band Center Wavelengths: [383.534302, 388.542206, 393.55011]
Last 3 Band Center Wavelengths: [2501.878906, 2506.886719, 2511.894531]
```

We'll set the Water Vapor Band windows to NaN:

```
img.bands.centers[191:211]==np.nan
img.bands.centers[281:314]==np.nan
img.bands.centers[-10:]==np.nan
```

```
False
```

To get a quick look at the `img`

data, use the `params`

method:

```
img.params
```

```
<bound method SpyFile.params of Data Source: './../data/Hyperspectral/NEON_D02_SERC_DP3_368000_4306000_reflectance.dat'
# Rows: 1000
# Samples: 1000
# Bands: 426
Interleave: BIP
Quantization: 16 bits
Data format: int16>
```

Metadata information is stored in `img.metadata`

, a dictionary. Let's look at the metadata contents:

```
md = img.metadata
print('Metadata Contents:')
for item in md:
print('\t',item)
```

```
Metadata Contents:
dataset names
wavelength
coordinate system string
file type
reflectance scale factor
header offset
data ignore value
map info
interleave
samples
bands
byte order
wavelength units
data type
description
lines
fwhm
```

To access any of these metadata items, use the syntax `md['description']`

or `md['map info']`

:

```
print('description:',md['description'])
print('map info:',md['map info'])
```

```
description: Atmospherically corrected reflectance.
map info: ['UTM', '1.000', '1.000', '368000.000', '4307000.000', '1.000000e+000', '1.000000e+000', '18', 'North', 'WGS-84', 'units=Meters']
```

You can also use `type`

and `len`

to look at the type and length (or number) of some of the metadata contents:

```
print(type(md['wavelength']))
print('Number of Bands:',len(md['wavelength']))
```

```
<class 'list'>
Number of Bands: 426
```

Let's look at the data using `imshow`

, a wrapper around matplotlib's imshow for multi-band images:

```
view = imshow(img,bands=(58,34,19),stretch=0.05,title="RGB Image of 2017 SERC Tile")
print(view)
```

```
ImageView object:
Display bands : (58, 34, 19)
Interpolation : <default>
RGB data limits :
R: [0.0058, 0.1471]
G: [0.0184, 0.133]
B: [0.0086, 0.1099]
```

When dealing with NEON hyperspectral data, we first want to remove the water vapor & noisy bands, keeping only the valid bands. To speed up the classification algorithms for demonstration purposes, we'll look at a subset of the data using `read_subimage`

, a built in method to subset by area and bands. Type `help(img.read_subimage)`

to see how it works.

```
valid_band_range = [i for j in (range(0,191), range(212, 281), range(315,415)) for i in j] #remove water vapor bands
img_subset = img.read_subimage(range(400,600),range(400,600),bands=valid_band_range) #subset image by area and bands
```

Plot the subsetted image for reference:

```
view = imshow(img_subset,bands=(58,34,19),stretch=0.01,title="RGB Image of 2017 SERC Tile Subset")
```

Now that we have the image subsetted, lets run the `k-means`

algorithm. Type `help(kmeans)`

to show how the function works. To run the k-means algorithm on the image and create 5 clusters, using a maximum of 50 iterations, use the following syntax:

```
(m,c) = kmeans(img_subset,5,50)
```

```
Initializing clusters along diagonal of N-dimensional bounding box.
Iteration 1... 0.Iteration 1...27267 pixels reassigned.
Iteration 2... 0.Iteration 2...3969 pixels reassigned.
Iteration 3... 0.Iteration 3...1690 pixels reassigned.
Iteration 4... 0.Iteration 4...1141 pixels reassigned.
Iteration 5... 0.Iteration 5...811 pixels reassigned.
Iteration 6... 0.Iteration 6...440 pixels reassigned.
Iteration 7... 0.Iteration 7...236 pixels reassigned.
Iteration 8... 0.Iteration 8...143 pixels reassigned.
Iteration 9... 0.Iteration 9...87 pixels reassigned.
Iteration 10... 0.0Iteration 10...46 pixels reassigned.
Iteration 11... 0.0Iteration 11...20 pixels reassigned.
Iteration 12... 0.0Iteration 12...5 pixels reassigned.
Iteration 13... 0.0Iteration 13...2 pixels reassigned.
Iteration 14... 0.0Iteration 14...1 pixels reassigned.
Iteration 15... 0.0Iteration 15...0 pixels reassigned.
kmeans terminated with 5 clusters after 14 iterations.
```

Note that the algorithm terminated afte 14 iterations, when the pixels stopped being reassigned.

**Data Tip**: You can iterrupt the algorithm with a keyboard interrupt (CTRL-C) if you notice that the number of reassigned pixels drops off. Kmeans catches the KeyboardInterrupt exception and returns the clusters generated at the end of the previous iteration. If you are running the algorithm interactively, this feature allows you to set the max number of iterations to an arbitrarily high number and then stop the algorithm when the clusters have converged to an acceptable level. If you happen to set the max number of iterations too small (many pixels are still migrating at the end of the final iteration), you can simply call kmeans again to resume processing by passing the cluster centers generated by the previous call as the optional `start_clusters`

argument to the function.

Let's take a look at the cluster centers `c`

. In this case, these represent spectras of the five clusters of reflectance that the data were grouped into.

```
print(c.shape)
```

```
(5, 360)
```

`c`

contains 5 groups of spectral curves with 360 bands (the # of bands we've kept after removing the water vapor windows and the last 10 noisy bands). Let's plot these spectral classes:

```
%matplotlib inline
import pylab
pylab.figure()
pylab.hold(1)
for i in range(c.shape[0]):
pylab.plot(c[i])
pylab.show
pylab.title('Spectral Classes from K-Means Clustering')
pylab.xlabel('Bands (with Water Vapor Windows Removed)')
pylab.ylabel('Reflectance')
```

```
Text(0,0.5,'Reflectance')
```

```
#%matplotlib notebook
view = imshow(img_subset, bands=(58,34,19),stretch=0.01, classes=m)
view.set_display_mode('overlay')
view.class_alpha = 0.5 #set transparency
view.show_data
```

```
<bound method ImageView.show_data of ImageView object:
Display bands : (58, 34, 19)
Interpolation : <default>
RGB data limits :
R: [0.0055, 0.0617]
G: [0.0184, 0.0893]
B: [0.0083, 0.0503]
>
```

## Challenges: K-Means

- What do you think the spectral classes in the figure you just created represent?
- Try using a different number of clusters in the
`kmeans`

algorithm (e.g., 3 or 10) to see what spectral classes and classifications result.

## Principal Component Analysis (PCA)

Many of the bands within hyperspectral images are often strongly correlated. The principal components transformation represents a linear transformation of the original image bands to a set of new, uncorrelated features. These new features correspond to the eigenvectors of the image covariance matrix, where the associated eigenvalue represents the variance in the direction of the eigenvector. A very large percentage of the image variance can be captured in a relatively small number of principal components (compared to the original number of bands) .

```
pc = principal_components(img_subset)
pc_view = imshow(pc.cov)
xdata = pc.transform(img_subset)
```

In the covariance matrix display, lighter values indicate strong positive covariance, darker values indicate strong negative covariance, and grey values indicate covariance near zero.

```
pcdata = pc.reduce(num=10).transform(img_subset)
```

```
pc_0999 = pc.reduce(fraction=0.999)
# How many eigenvalues are left?
print(len(pc_0999.eigenvalues))
img_pc = pc_0999.transform(img_subset)
print(img_pc.shape)
v = imshow(img_pc[:,:,:5], stretch_all=True)
```

```
5
(200, 200, 5)
```

## Leave a comment