Supervised Classifications & Miscellaneous Classification Techniques

1. Map of the Great Divide Basin, Wyoming, created using a neural network and used to find likely fossil beds See: http://earthobservatory.nasa.gov/IOTD/view.php?id=79412&src=eoa-iotd

2. Supervised Classifications & Miscellaneous Classification Techniques Using training data to classify digital imagery

3. How does supervised classification work? • Associate areas on the image with informational classes from the field (training data!) • Generate statistics to describe the spectral characteristics of each informational class in terms of the satellite bands and/or enhancements • Assign unknown pixels to classes based on similarity to the statistical description of the class.

4. Supervised vs. Unsupervised Classifications Unsupervised Supervised Choose Bands, enhancements, etc. Collect training data for your map area Cluster pixels into spectral classes Choose Bands, enhancements, etc. Label clusters corresponding to informational classes Assign pixels to closest informational class Evaluate result Evaluate result

5. Schematic of Supervised Classification Process

6. Selecting Training Data • Selection of training data is the most important part of a supervised classification! • Training data must: • Represent all of the classes that you want to map • Represent the spectral variability within classes • (Can split informational classes for classification purposes) • Be carefully selected based on field work and examination of the image • Be modified iteratively if necessary to improve your classification

7. Training Data Training Site Selection Resulting Classification

8. Supervised Classification Algorithms • There are many techniques for assigning pixels to training (informational) classes: • Parallelpiped • Minimum Distance • Maximum Likelihood

9. Parallelpiped Classifier • Determine the range of DNs for each class in each band • Use these DN ranges to define multi-dimensional “boxes” in feature space • If a pixel falls within a box, it is assumed to belong to that class • If a pixel falls outside of all boxes, it is not classified

11. Advantages/Disadvantages of Parallelpiped Classifier • Does NOT assign every pixel to a class. Only the pixels that fall within ranges. • Good for helping decide if you need additional classes (if there are unclassified pixels) • Problems when class ranges overlap—must develop rules to deal with overlap areas, or refine the training data.

12. Minimum Distance Classifier • Calculate the average DN for each class across all bands (= the class centroid) • Calculate the Euclidean distance from each pixel to each centroid in feature space • Assign each pixel to the class with the closest centroid

13. Use Pythagorean theorem to calculate distance (in terms of DNs) to each centroid. Assign unknown pixel to closest centroid. Class 1 centroid Unknown pixel Class 2 centroid Band Y Class 3 centroid Band X

14. Advantages/Disadvantages of Minimum Distance Classifier • Classifies every pixel in the image (regardless of probability that it is really in a class) • Does not consider thevariability (variance) within classes • Works well for some images and not as well for others

15. Maximum Likelihood Classifier • Assigns unknown pixels to the class that it has the highest probability of belonging to • Based on how many standard deviations the pixel is from the class cenroid • Should use with normally distributed data (bell-shaped curve in histogram) but we are often permissive about deviation from this

17. Advantages/Disadvantages of Maximum Likelihood Classifier • Classifies every pixel in the image • Recognizes that some classes have lots of spectral variability and are likely to include pixels that are “far” from the class centroid • But, image data are not always normally distributed • Often, but not always, a better choice than minimum distance classifiers

18. Supervised Classification--Summary • Supervised classification uses knowledge of the locations of informational classes to group pixels • Requires close attention to development of training data • Typically results in better maps than unsupervised classifications IF you have good training data. • Requires more work (time/money) than unsupervised classifications

19. Other Classification Algorithms • Fuzzy classifiers • Decision trees • Classification and Regression Trees (CART) • Many others – neural networks, expert systems, etc.

20. Fuzzy Classifications • Recognize that in the real world distinctions between classes are often not distinct • Assigns the same place on the ground to all classes (with a membership probability)

22. Decision Trees • Similar to a dichotomous key that you might use to key out plants or animals • Can combine many types of data to create classes (e.g., spectral data, elevation data, soil maps, etc.) • Can be built “by hand” or using statistical techniques

24. Image Classification Philosophy • What is it that makes one feature of interest different from another? • Can you capture that difference accurately with spatially distributed data? • How can you best exploit the differences between features statistically or otherwise? • Remember that we must often go beyond just using spectral data!