Data Parallel Supervised Classification Algorithms on Multispectral Images

In remote sensing the intensities from a multispectral image are used in a classification scheme to distinguish different ground cover from each other. An example is given where different soil types are classified. A digitized complete scene from a satellite sensor consists of a large amount of data and in future image sensors the resolution and the number of spectral bands will increase even further. Data parallel computers are therefore well-suited for these types of classification algorithms. This article will focus on three supervised classified algorithms: the Maximum Likelihood, the K-Nearest Neighbor and the Backpropagation algorithm, together with their parallel implementations. They are implemented on the Connection Machine/200 in the high-level language C*. The algorithms are finally tested and compared on an image registered over western Estonia.