Train a classifier from multiple images

Brief Description

Train a classifier from multiple pairs of images and training vector data.

Tags

Learning

Long Description

This application performs a classifier training from multiple pairs of input images and training vector data. Samples are composed of pixel values in each band optionally centered and reduced using an XML statistics file produced by the ComputeImagesStatistics application.

The training vector data must contain polygons with a positive integer field representing the class label. The name of this field can be set using the "Class label field" parameter. Training and validation sample lists are built such that each class is equally represented in both lists. One parameter allows controlling the ratio between the number of samples in training and validation sets. Two parameters allow managing the size of the training and validation sets per class and per image.

Several classifier parameters can be set depending on the chosen classifier. In the validation process, the confusion matrix is organized the following way: rows = reference labels, columns = produced labels. In the header of the optional confusion matrix output file, the validation (reference) and predicted (produced) class labels are ordered according to the rows/columns of the confusion matrix.

This application is based on LibSVM, OpenCV Machine Learning (2.3.1 and later), and Shark ML. The output of this application is a text model file, whose format corresponds to the ML model type chosen. There is no image nor vector data output.

Parameters

Input and output data (io): This group of parameters allows setting input and output data.

Input Image List (io.il): A list of input images.

Input Vector Data List (io.vd): A list of vector data to select the training samples.

Validation Vector Data List (io.valid): A list of vector data to select the validation samples.

Input XML image statistics file (io.imstat): XML file containing mean and variance of each feature.

Output model (io.out): Output file containing the model estimated (.txt format).

Output confusion matrix or contingency table (io.confmatout): Output file containing the confusion matrix or contingency table (.csv format).The contingency table is output when we unsupervised algorithms is used otherwise the confusion matrix is output.

Temporary files cleaning (cleanup): If activated, the application will try to clean all temporary files it created

Training and validation samples parameters (sample): This group of parameters allows you to set training and validation sample lists parameters.

Maximum training sample size per class (sample.mt): Maximum size per class (in pixels) of the training sample list (default = 1000) (no limit = -1). If equal to -1, then the maximal size of the available training sample list per class will be equal to the surface area of the smallest class multiplied by the training sample ratio.

Maximum validation sample size per class (sample.mv): Maximum size per class (in pixels) of the validation sample list (default = 1000) (no limit = -1). If equal to -1, then the maximal size of the available validation sample list per class will be equal to the surface area of the smallest class multiplied by the validation sample ratio.

Bound sample number by minimum (sample.bm): Bound the number of samples for each class by the number of available samples by the smaller class. Proportions between training and validation are respected. Default is true (=1).

Training and validation sample ratio (sample.vtr): Ratio between training and validation samples (0.0 = all training, 1.0 = all validation) (default = 0.5).

Field containing the class integer label for supervision (sample.vfn): Field containing the class id for supervision. The values in this field shall be cast into integers.

Available RAM (Mb) (ram): Available memory for processing (in MB)

Elevation management (elev): This group of parameters allows managing elevation values. Supported formats are SRTM, DTED or any geotiff. DownloadSRTMTiles application could be a useful tool to list/download tiles related to a product.

DEM directory (elev.dem): This parameter allows selecting a directory containing Digital Elevation Model files. Note that this directory should contain only DEM files. Unexpected behaviour might occurs if other images are found in this directory.

Geoid File (elev.geoid): Use a geoid grid to get the height above the ellipsoid in case there is no DEM available, no coverage for some points or pixels with no_data in the DEM tiles. A version of the geoid can be found on the OTB website(https://gitlab.orfeo-toolbox.org/orfeotoolbox/otb-data/blob/master/Input/DEM/egm96.grd).

Default elevation (elev.default): This parameter allows setting the default height above ellipsoid when there is no DEM available, no coverage for some points or pixels with no_data in the DEM tiles, and no geoid file has been set. This is also used by some application as an average elevation value.

Classifier to use for the training (classifier): Choice of the classifier to use for the training.

LibSVM classifier (libsvm): This group of parameters allows setting SVM classifier parameters.

SVM Kernel Type (classifier.libsvm.k): SVM Kernel Type.

Linear (linear): Linear Kernel, no mapping is done, this is the fastest option.

Gaussian radial basis function (rbf): This kernel is a good choice in most of the case. It is an exponential function of the euclidian distance between the vectors.

Polynomial (poly): Polynomial Kernel, the mapping is a polynomial function.

Sigmoid (sigmoid): The kernel is a hyperbolic tangente function of the vectors.

SVM Model Type (classifier.libsvm.m): Type of SVM formulation.

C support vector classification (csvc): This formulation allows imperfect separation of classes. The penalty is set through the cost parameter C.

Nu support vector classification (nusvc): This formulation allows imperfect separation of classes. The penalty is set through the cost parameter Nu. As compared to C, Nu is harder to optimize, and may not be as fast.

Distribution estimation (One Class SVM) (oneclass): All the training data are from the same class, SVM builds a boundary that separates the class from the rest of the feature space.

Cost parameter C (classifier.libsvm.c): SVM models have a cost parameter C (1 by default) to control the trade-off between training errors and forcing rigid margins.

Cost parameter Nu (classifier.libsvm.nu): Cost parameter Nu, in the range 0..1, the larger the value, the smoother the decision.

Parameters optimization (classifier.libsvm.opt): SVM parameters optimization flag.

Probability estimation (classifier.libsvm.prob): Probability estimation flag.

Boost classifier (boost): This group of parameters allows setting Boost classifier parameters. See complete documentation here \url{http://docs.opencv.org/modules/ml/doc/boosting.html}.

Boost Type (classifier.boost.t): Type of Boosting algorithm.

Discrete AdaBoost (discrete): This procedure trains the classifiers on weighted versions of the training sample, giving higher weight to cases that are currently misclassified. This is done for a sequence of weighter samples, and then the final classifier is defined as a linear combination of the classifier from each stage.

Real AdaBoost (technique using confidence-rated predictions and working well with categorical data) (real): Adaptation of the Discrete Adaboost algorithm with Real value

LogitBoost (technique producing good regression fits) (logit): This procedure is an adaptive Newton algorithm for fitting an additive logistic regression model. Beware it can produce numeric instability.

Gentle AdaBoost (technique setting less weight on outlier data points and, for that reason, being often good with regression data) (gentle): A modified version of the Real Adaboost algorithm, using Newton stepping rather than exact optimization at each step.

Weak count (classifier.boost.w): The number of weak classifiers.

Weight Trim Rate (classifier.boost.r): A threshold between 0 and 1 used to save computational time. Samples with summary weight <= (1 - weight_trim_rate) do not participate in the next iteration of training. Set this parameter to 0 to turn off this functionality.

Maximum depth of the tree (classifier.boost.m): Maximum depth of the tree.

Decision Tree classifier (dt): This group of parameters allows setting Decision Tree classifier parameters. See complete documentation here \url{http://docs.opencv.org/modules/ml/doc/decision_trees.html}.

Maximum depth of the tree (classifier.dt.max): The training algorithm attempts to split each node while its depth is smaller than the maximum possible depth of the tree. The actual depth may be smaller if the other termination criteria are met, and/or if the tree is pruned.

Minimum number of samples in each node (classifier.dt.min): If the number of samples in a node is smaller than this parameter, then this node will not be split.

Termination criteria for regression tree (classifier.dt.ra): If all absolute differences between an estimated value in a node and the values of the train samples in this node are smaller than this regression accuracy parameter, then the node will not be split further.

Cluster possible values of a categorical variable into K <= cat clusters to find a suboptimal split (classifier.dt.cat): Cluster possible values of a categorical variable into K <= cat clusters to find a suboptimal split.

K-fold cross-validations (classifier.dt.f): If cv_folds > 1, then it prunes a tree with K-fold cross-validation where K is equal to cv_folds.

Set Use1seRule flag to false (classifier.dt.r): If true, then a pruning will be harsher. This will make a tree more compact and more resistant to the training data noise but a bit less accurate.

Set TruncatePrunedTree flag to false (classifier.dt.t): If true, then pruned branches are physically removed from the tree.

Gradient Boosted Tree classifier (gbt): This group of parameters allows setting Gradient Boosted Tree classifier parameters. See complete documentation here \url{http://docs.opencv.org/modules/ml/doc/gradient_boosted_trees.html}.

Number of boosting algorithm iterations (classifier.gbt.w): Number "w" of boosting algorithm iterations, with w*K being the total number of trees in the GBT model, where K is the output number of classes.

Regularization parameter (classifier.gbt.s): Regularization parameter.

Portion of the whole training set used for each algorithm iteration (classifier.gbt.p): Portion of the whole training set used for each algorithm iteration. The subset is generated randomly.

Maximum depth of the tree (classifier.gbt.max): The training algorithm attempts to split each node while its depth is smaller than the maximum possible depth of the tree. The actual depth may be smaller if the other termination criteria are met, and/or if the tree is pruned.

Artificial Neural Network classifier (ann): This group of parameters allows setting Artificial Neural Network classifier parameters. See complete documentation here \url{http://docs.opencv.org/modules/ml/doc/neural_networks.html}.

Train Method Type (classifier.ann.t): Type of training method for the multilayer perceptron (MLP) neural network.

Back-propagation algorithm (back): Method to compute the gradient of the loss function and adjust weights in the network to optimize the result.

Resilient Back-propagation algorithm (reg): Almost the same as the Back-prop algorithm except that it does not take into account the magnitude of the partial derivative (coordinate of the gradient) but only its sign.

Number of neurons in each intermediate layer (classifier.ann.sizes): The number of neurons in each intermediate layer (excluding input and output layers).

Neuron activation function type (classifier.ann.f): This function determine whether the output of the node is positive or not depending on the output of the transfert function.

Identity function (ident):

Symmetrical Sigmoid function (sig):

Gaussian function (Not completely supported) (gau):

Alpha parameter of the activation function (classifier.ann.a): Alpha parameter of the activation function (used only with sigmoid and gaussian functions).

Beta parameter of the activation function (classifier.ann.b): Beta parameter of the activation function (used only with sigmoid and gaussian functions).

Strength of the weight gradient term in the BACKPROP method (classifier.ann.bpdw): Strength of the weight gradient term in the BACKPROP method. The recommended value is about 0.1.

Strength of the momentum term (the difference between weights on the 2 previous iterations) (classifier.ann.bpms): Strength of the momentum term (the difference between weights on the 2 previous iterations). This parameter provides some inertia to smooth the random fluctuations of the weights. It can vary from 0 (the feature is disabled) to 1 and beyond. The value 0.1 or so is good enough.

Initial value Delta_0 of update-values Delta_{ij} in RPROP method (classifier.ann.rdw): Initial value Delta_0 of update-values Delta_{ij} in RPROP method (default = 0.1).

Update-values lower limit Delta_{min} in RPROP method (classifier.ann.rdwm): Update-values lower limit Delta_{min} in RPROP method. It must be positive (default = 1e-7).

Termination criteria (classifier.ann.term): Termination criteria.

Maximum number of iterations (iter): Set the number of iterations allowed to the network for its training. Training will stop regardless of the result when this number is reached

Epsilon (eps): Training will focus on result and will stop once the precision isat most epsilon

Max. iterations + Epsilon (all): Both termination criteria are used. Training stop at the first reached

Epsilon value used in the Termination criteria (classifier.ann.eps): Epsilon value used in the Termination criteria.

Maximum number of iterations used in the Termination criteria (classifier.ann.iter): Maximum number of iterations used in the Termination criteria.

Normal Bayes classifier (bayes): Use a Normal Bayes Classifier. See complete documentation here \url{http://docs.opencv.org/modules/ml/doc/normal_bayes_classifier.html}.

Random forests classifier (rf): This group of parameters allows setting Random Forests classifier parameters. See complete documentation here \url{http://docs.opencv.org/modules/ml/doc/random_trees.html}.

Maximum depth of the tree (classifier.rf.max): The depth of the tree. A low value will likely underfit and conversely a high value will likely overfit. The optimal value can be obtained using cross validation or other suitable methods.

Minimum number of samples in each node (classifier.rf.min): If the number of samples in a node is smaller than this parameter, then the node will not be split. A reasonable value is a small percentage of the total data e.g. 1 percent.

Termination Criteria for regression tree (classifier.rf.ra): If all absolute differences between an estimated value in a node and the values of the train samples in this node are smaller than this regression accuracy parameter, then the node will not be split.

Cluster possible values of a categorical variable into K <= cat clusters to find a suboptimal split (classifier.rf.cat): Cluster possible values of a categorical variable into K <= cat clusters to find a suboptimal split.

Size of the randomly selected subset of features at each tree node (classifier.rf.var): The size of the subset of features, randomly selected at each tree node, that are used to find the best split(s). If you set it to 0, then the size will be set to the square root of the total number of features.

Maximum number of trees in the forest (classifier.rf.nbtrees): The maximum number of trees in the forest. Typically, the more trees you have, the better the accuracy. However, the improvement in accuracy generally diminishes and reaches an asymptote for a certain number of trees. Also to keep in mind, increasing the number of trees increases the prediction time linearly.

Sufficient accuracy (OOB error) (classifier.rf.acc): Sufficient accuracy (OOB error).

KNN classifier (knn): This group of parameters allows setting KNN classifier parameters. See complete documentation here \url{http://docs.opencv.org/modules/ml/doc/k_nearest_neighbors.html}.

Number of Neighbors (classifier.knn.k): The number of neighbors to use.

Shark Random forests classifier (sharkrf): This group of parameters allows setting Shark Random Forests classifier parameters. See complete documentation here \url{http://image.diku.dk/shark/doxygen_pages/html/classshark_1_1_r_f_trainer.html}.

It is noteworthy that training is parallel.Maximum number of trees in the forest (classifier.sharkrf.nbtrees): The maximum number of trees in the forest. Typically, the more trees you have, the better the accuracy. However, the improvement in accuracy generally diminishes and reaches an asymptote for a certain number of trees. Also to keep in mind, increasing the number of trees increases the prediction time linearly.

Min size of the node for a split (classifier.sharkrf.nodesize): If the number of samples in a node is smaller than this parameter, then the node will not be split. A reasonable value is a small percentage of the total data e.g. 1 percent.

Number of features tested at each node (classifier.sharkrf.mtry): The number of features (variables) which will be tested at each node in order to compute the split. If set to zero, the square root of the number of features is used.

Out of bound ratio (classifier.sharkrf.oobr): Set the fraction of the original training dataset to use as the out of bag sample.A good default value is 0.66.

Shark kmeans classifier (sharkkm): This group of parameters allows setting Shark kMeans classifier parameters. See complete documentation here \url{http://image.diku.dk/shark/sphinx_pages/build/html/rest_sources/tutorials/algorithms/kmeans.html}.

Maximum number of iteration for the kmeans algorithm. (classifier.sharkkm.maxiter): The maximum number of iteration for the kmeans algorithm. 0=unlimited

The number of class used for the kmeans algorithm. (classifier.sharkkm.k): The number of class used for the kmeans algorithm. Default set to 2 class

set user defined seed (rand): Set specific seed. with integer value.

Load otb application from xml file (inxml): Load otb application from xml file

Save otb application to xml file (outxml): Save otb application to xml file

Limitations

None

Authors

OTB-Team

See also

OpenCV documentation for machine learning http://docs.opencv.org/modules/ml/doc/ml.html

Example of use

- Values for GUIs:
io.il: QB_1_ortho.tif

io.vd: VectorData_QB1.shp

io.imstat: EstimateImageStatisticsQB1.xml

sample.mv: 100

sample.mt: 100

sample.vtr: 0.5

sample.vfn: Class

classifier: libsvm

classifier.libsvm.k: linear

classifier.libsvm.c: 1

classifier.libsvm.opt: false

io.out: svmModelQB1.txt

io.confmatout: svmConfusionMatrixQB1.csv

- Command line to execute:

otbcli_TrainImagesClassifier -io.il QB_1_ortho.tif -io.vd VectorData_QB1.shp -io.imstat EstimateImageStatisticsQB1.xml -sample.mv 100 -sample.mt 100 -sample.vtr 0.5 -sample.vfn Class -classifier libsvm -classifier.libsvm.k linear -classifier.libsvm.c 1 -classifier.libsvm.opt false -io.out svmModelQB1.txt -io.confmatout svmConfusionMatrixQB1.csv