# dlib C++ Library - shape_predictor_trainer_abstract.h

    // Copyright (C) 2014  Davis E. King (davis@dlib.net)
    // License: Boost Software License   See LICENSE.txt for the full license.
    #undef DLIB_SHAPE_PREDICToR_TRAINER_ABSTRACT_H_
    #ifdef DLIB_SHAPE_PREDICToR_TRAINER_ABSTRACT_H_

    #include "shape_predictor_abstract.h"
    #include "../data_io/image_dataset_metadata.h"

    namespace dlib
    {

    // ----------------------------------------------------------------------------------------

        class shape_predictor_trainer
        {
            /*!
                WHAT THIS OBJECT REPRESENTS
                    This object is a tool for training shape_predictors based on annotated training
                    images.  Its implementation uses the algorithm described in:
                        One Millisecond Face Alignment with an Ensemble of Regression Trees
                        by Vahid Kazemi and Josephine Sullivan, CVPR 2014

            !*/

        public:

            shape_predictor_trainer (
            );
            /*!
                ensures
                    - #get_cascade_depth() == 10
                    - #get_tree_depth() == 4
                    - #get_num_trees_per_cascade_level() == 500
                    - #get_nu() == 0.1
                    - #get_oversampling_amount() == 20
                    - #get_oversampling_translation_jitter() == 0
                    - #get_feature_pool_size() == 400
                    - #get_lambda() == 0.1
                    - #get_num_test_splits() == 20
                    - #get_feature_pool_region_padding() == 0
                    - #get_random_seed() == ""
                    - #get_num_threads() == 0
                    - #get_padding_mode() == landmark_relative
                    - This object will not be verbose
            !*/

            unsigned long get_cascade_depth (
            ) const;
            /*!
                ensures
                    - returns the number of cascades created when you train a model.  This
                      means that the total number of trees in the learned model is equal to
                      get_cascade_depth()*get_num_trees_per_cascade_level().
            !*/

            void set_cascade_depth (
                unsigned long depth
            );
            /*!
                requires
                    - depth > 0
                ensures
                    - #get_cascade_depth() == depth
            !*/

            unsigned long get_tree_depth (
            ) const;
            /*!
                ensures
                    - returns the depth of the trees used in the cascade.  In particular, there
                      are pow(2,get_tree_depth()) leaves in each tree.
            !*/

            void set_tree_depth (
                unsigned long depth
            );
            /*!
                requires
                    - depth > 0
                ensures
                    - #get_tree_depth() == depth
            !*/

            unsigned long get_num_trees_per_cascade_level (
            ) const;
            /*!
                ensures
                    - returns the number of trees created for each cascade.  This means that
                      the total number of trees in the learned model is equal to
                      get_cascade_depth()*get_num_trees_per_cascade_level().
            !*/

            void set_num_trees_per_cascade_level (
                unsigned long num
            );
            /*!
                requires
                    - num > 0
                ensures
                    - #get_num_trees_per_cascade_level() == num
            !*/

            double get_nu (
            ) const;
            /*!
                ensures
                    - returns the regularization parameter.  Larger values of this parameter
                      will cause the algorithm to fit the training data better but may also
                      cause overfitting.
            !*/

            void set_nu (
                double nu
            );
            /*!
                requires
                    - 0 < nu <= 1
                ensures
                    - #get_nu() == nu
            !*/

            std::string get_random_seed (
            ) const;
            /*!
                ensures
                    - returns the random seed used by the internal random number generator.
                      Since this algorithm is a random forest style algorithm it relies on a
                      random number generator for generating the trees.  So each setting of the
                      random seed will produce slightly different outputs.
            !*/

            void set_random_seed (
                const std::string& seed
            );
            /*!
                ensures
                    - #get_random_seed() == seed
            !*/

            unsigned long get_oversampling_amount (
            ) const;
            /*!
                ensures
                    - You give annotated images to this object as training examples.  You
                      can effectively increase the amount of training data by adding in each
                      training example multiple times but with a randomly selected deformation
                      applied to it.  That is what this parameter controls.  That is, if you
                      supply N training samples to train() then the algorithm runs internally
                      with N*get_oversampling_amount() training samples.  So the bigger this
                      parameter the better (excepting that larger values make training take
                      longer).  In terms of the Kazemi paper, this parameter is the number of
                      randomly selected initial starting points sampled for each training
                      example.
            !*/

            void set_oversampling_amount (
                unsigned long amount
            );
            /*!
                requires
                    - amount > 0
                ensures
                    - #get_oversampling_amount() == amount
            !*/

            double get_oversampling_translation_jitter (
            ) const;
            /*!
                ensures
                    - When generating the get_oversampling_amount() factor of extra training
                      samples you can also jitter the bounding box by adding random small
                      translational shifts.  You can tell the shape_predictor_trainer to do
                      this by setting get_oversampling_translation_jitter() to some non-zero
                      value.  For instance, if you set it to 0.1 then it would randomly
                      translate the bounding boxes by between 0% and 10% their width and
                      height in the x and y directions respectively.  Doing this is essentially
                      equivalent to randomly jittering the bounding boxes in the training data
                      (i.e. the boxes given by full_object_detection::get_rect()).  This is
                      useful because the seed shape is determined by the bounding box position,
                      so doing this kind of jittering can help make the learned model more
                      robust against slightly misplaced bounding boxes.
            !*/

            void set_oversampling_translation_jitter (
                double amount
            );
            /*!
                requires
                    - amount >= 0
                ensures
                    - #get_oversampling_translation_jitter() == amount
            !*/

            unsigned long get_feature_pool_size (
            ) const;
            /*!
                ensures
                    - At each level of the cascade we randomly sample get_feature_pool_size()
                      pixels from the image.  These pixels are used to generate features for
                      the random trees.  So in general larger settings of this parameter give
                      better accuracy but make the algorithm run slower.
            !*/

            void set_feature_pool_size (
                unsigned long size
            );
            /*!
                requires
                    - size > 1
                ensures
                    - #get_feature_pool_size() == size
            !*/

            enum padding_mode_t
            {
                bounding_box_relative,
                landmark_relative
            };

            padding_mode_t get_padding_mode (
            ) const;
            /*!
                ensures
                    - returns the current padding mode.  See get_feature_pool_region_padding()
                      for a discussion of the modes.
            !*/

            void set_padding_mode (
                padding_mode_t mode
            );
            /*!
                ensures
                    - #get_padding_mode() == mode
            !*/

            double get_feature_pool_region_padding (
            ) const;
            /*!
                ensures
                    - This algorithm works by comparing the relative intensity of pairs of
                      pixels in the input image.  To decide which pixels to look at, the
                      training algorithm randomly selects pixels from a box roughly centered
                      around the object of interest.  We call this box the feature pool region
                      box.

                      Each object of interest is defined by a full_object_detection, which
                      contains a bounding box and a list of landmarks.  If
                      get_padding_mode()==landmark_relative then the feature pool region box is
                      the tightest box that contains the landmarks inside the
                      full_object_detection.  In this mode the full_object_detection's bounding
                      box is ignored.  Otherwise, if the padding mode is bounding_box_relative
                      then the feature pool region box is the tightest box that contains BOTH
                      the landmarks and the full_object_detection's bounding box.

                      Additionally, you can adjust the size of the feature pool padding region
                      by setting get_feature_pool_region_padding() to some value.  If
                      get_feature_pool_region_padding()==0 then the feature pool region box is
                      unmodified and defined exactly as stated above. However, you can expand
                      the size of the box by setting the padding > 0 or shrink it by setting it
                      to something < 0.

                      To explain this precisely, for a padding of 0 we say that the pixels are
                      sampled from a box of size 1x1.  The padding value is added to each side
                      of the box.  So a padding of 0.5 would cause the algorithm to sample
                      pixels from a box that was 2x2, effectively multiplying the area pixels
                      are sampled from by 4.  Similarly, setting the padding to -0.2 would
                      cause it to sample from a box 0.6x0.6 in size.
            !*/

            void set_feature_pool_region_padding (
                double padding
            );
            /*!
                requires
                    - padding > -0.5
                ensures
                    - #get_feature_pool_region_padding() == padding
            !*/

            double get_lambda (
            ) const;
            /*!
                ensures
                    - To decide how to split nodes in the regression trees the algorithm looks
                      at pairs of pixels in the image.  These pixel pairs are sampled randomly
                      but with a preference for selecting pixels that are near each other.
                      get_lambda() controls this "nearness" preference.  In particular, smaller
                      values of get_lambda() will make the algorithm prefer to select pixels
                      close together and larger values of get_lambda() will make it care less
                      about picking nearby pixel pairs.

                      Note that this is the inverse of how it is defined in the Kazemi paper.
                      For this object, you should think of lambda as "the fraction of the
                      bounding box will we traverse to find a neighboring pixel".  Nominally,
                      this is normalized between 0 and 1.  So reasonable settings of lambda are
                      values in the range 0 < lambda < 1.
            !*/

            void set_lambda (
                double lambda
            );
            /*!
                requires
                    - lambda > 0
                ensures
                    - #get_lambda() == lambda
            !*/

            unsigned long get_num_test_splits (
            ) const;
            /*!
                ensures
                    - When generating the random trees we randomly sample get_num_test_splits()
                      possible split features at each node and pick the one that gives the best
                      split.  Larger values of this parameter will usually give more accurate
                      outputs but take longer to train.
            !*/

            void set_num_test_splits (
                unsigned long num
            );
            /*!
                requires
                    - num > 0
                ensures
                    - #get_num_test_splits() == num
            !*/

            unsigned long get_num_threads (
            ) const;
            /*!
                ensures
                    - When running training process, it is possible to make some parts of it parallel
                      using CPU threads with #parallel_for() extension and creating #thread_pool internally
                      When get_num_threads() == 0, trainer will not create threads and all processing will
                      be done in the calling thread
            !*/

            void set_num_threads (
                unsigned long num
            );
            /*!
                requires
                    - num >= 0
                ensures
                    - #get_num_threads() == num
            !*/

            void be_verbose (
            );
            /*!
                ensures
                    - This object will print status messages to standard out so that a
                      user can observe the progress of the algorithm.
            !*/

            void be_quiet (
            );
            /*!
                ensures
                    - This object will not print anything to standard out
            !*/

            template <typename image_array>
            shape_predictor train (
                const image_array& images,
                const std::vector<std::vector<full_object_detection> >& objects
            ) const;
            /*!
                requires
                    - image_array is a dlib::array of image objects where each image object
                      implements the interface defined in dlib/image_processing/generic_image.h
                    - images.size() == objects.size()
                    - images.size() > 0
                    - for some i: objects[i].size() != 0
                      (i.e. there has to be at least one full_object_detection in the training set)
                    - for all valid p, there must exist i and j such that:
                      objects[i][j].part(p) != OBJECT_PART_NOT_PRESENT.
                      (i.e. You can't define a part that is always set to OBJECT_PART_NOT_PRESENT.)
                    - for all valid i,j,k,l:
                        - objects[i][j].num_parts() == objects[k][l].num_parts()
                          (i.e. all objects must agree on the number of parts)
                        - objects[i][j].num_parts() > 0
                ensures
                    - This object will try to learn to predict the locations of an object's parts
                      based on the object bounding box (i.e.  full_object_detection::get_rect())
                      and the image pixels in that box.  That is, we will try to learn a
                      shape_predictor, SP, such that:
                        SP(images[i], objects[i][j].get_rect()) == objects[i][j]
                      This learned SP object is then returned.
                    - Not all parts are required to be observed for all objects.  So if you
                      have training instances with missing parts then set the part positions
                      equal to OBJECT_PART_NOT_PRESENT and this algorithm will basically ignore
                      those missing parts.
            !*/
        };

    // ----------------------------------------------------------------------------------------

        template <
            typename some_type_of_rectangle
            >
        image_dataset_metadata::dataset make_bounding_box_regression_training_data (
            const image_dataset_metadata::dataset& truth,
            const std::vector<std::vector<some_type_of_rectangle>>& detections
        );
        /*!
            requires
                - truth.images.size() == detections.size()
                - some_type_of_rectangle == rectangle, drectangle, mmod_rect, or any other type
                  that is convertible to a rectangle.
            ensures
                - Suppose you have an object detector that can roughly locate objects in an
                  image.  This means your detector draws boxes around objects, but these are
                  *rough* boxes in the sense that they aren't positioned super accurately.  For
                  instance, HOG based detectors usually have a stride of 8 pixels.  So the
                  positional accuracy is going to be, at best, +/-8 pixels.

                  If you want to get better positional accuracy one easy thing to do is train a
                  shape_predictor to give you the location of the object's box.  The
                  make_bounding_box_regression_training_data() routine helps you do this by
                  creating an appropriate training dataset.  It does this by taking the dataset
                  you used to train your detector (given by the truth object), and combining
                  that with the output of your detector on each image in the training dataset
                  (given by the detections object).  In particular, it will create a new
                  annotated dataset where each object box is one of the rectangles from
                  detections and that object has 5 part annotations.  These annotations
                  identify the sides and middle of the truth rectangle corresponding to the
                  detection rectangle.  You can then take the returned dataset and train a
                  shape_predictor on it.  The resulting shape_predictor can then be used to do
                  bounding box regression.

                  As an aside, the reason we create 5 part annotations in this way is because
                  it gives the best shape_predictor when trained.  If instead you used the 4
                  corners it wouldn't work as well, due to tedious vagaries of the shape_predictor
                  training process.

                - We assume that detections[i] contains object detections corresponding to
                  the image truth.images[i].
        !*/

    // ----------------------------------------------------------------------------------------

    }

    #endif // DLIB_SHAPE_PREDICToR_TRAINER_ABSTRACT_H_