Improving Fitness Function and Optimising Training Data in GP for Object Detection

CS-TR-06-8

Authors: Mengjie Zhang, Malcolm Lett
Source: GZipped PostScript (54kb); Adobe PDF (154kb)


Abstract:

This paper describes an approach to the refinement of a fitness function and the optimisation of training data in genetic programming (GP) for object detection particularly object localisation problems. The fitness function uses the weighted F-measure of a genetic program and considers the localisation fitness values of the detected object locations. To investigate the training data with this fitness function, we categorise the training data into four types: {\em exact centre, close to centre, include centre}, and {\em background}. The approach is examined and compared with an existing fitness function on three object detection problems of increasing difficulty. The results suggest that the new fitness function outperforms the old one by producing far fewer false alarms and spending much less training time and that the first two types of the training examples contain most of the useful information for object detection. The results also suggest that the complete background type of data can be removed from the training set.

Keywords: Fitness function, training examples, object detection, object classification, object recognition, object localisation


[Up to Computer Science Technical Report Archive: Home Page]