Pixelwise multispectral classification is an important tool for analyzing remotely sensed imagery data. The computing time for performing this analysis becomes significantly large when large, multilayer images are analyzed. In the classical implementation of the supervised multispectral classification assuming gaussian-shaped multidimensional class-clusters, the computing time is furthermore approximately proportional to the square of the number of image layers. This leads to very appreciable CPU-times when large numbers of multispectral channels are used and/or temporal classification is performed. In order to decrease computer time, a classification program system has been implemented which has the following characteristics: (1) a simple one-dimensional box classifier, (2) a multidimensional box classifier, (3) a class-pivotal “canonical” classifier utilizing full maximum likelihood and making full use of within-class and between-class statistical characteristics, (4) a hybrid classifier (2 and 3 combined), and (5) a local neighbourhood filtering algorithm producing generalized classification results. The heart of the classifier is the class-pivotal canonical classifier. This algorithm is based upon an idea of Dye suggesting the use of linear transformations making possible a simultaneous evaluation of a measure of the pixel being likely not to belong to the candidate class as well as computing its full maximum likelihood ratio. In case it is more likely to be misclassified the full maximum likelihood evaluation can be truncated almost immediately, i.e. the candidate class can often be rejected using only one or two of the available transformed spectral features. The result of this is a classifier with CPU-time which is empirically shown to be linearly dependent upon the number of image layers. The use of the hybrid classifier lowers the CPU-time with another factor of 3–4. Furthermore, for certain problems like classifying water-non water a single spectral band is often sufficient for making decisions and for such cases the simple one-dimensional box is used. The program constitutes a very efficient and flexible tool for multispectral classification. In many cases, the result from the pixelwise classifier is only the first step in the analysis procedure and often one wants a generalized classified image. The CLEANUP-routine (5) is a tool for achieving this by comparing the class-assignment for a particular pixel with those of the surrounding pixels. This scheme for supervised classification has been implemented and incorporated in several program systems for multilayer image processing and analysis like the batch-mode system on IBM 370 (TGLIB), the dialog system for batch-job summission on IBM 370 (PICCOLA) both in Stockholm as well as the dialog system on DEC 10 PILIP (PIXLIB) and its interactive supplement on PDP 11 34 (PIXLIB) at FOA 3 in Linköping. This work was partly financed by, and PICCOLA is now administered under, DFR (Swedish Board for Space Activity).
Read full abstract