New Fitness Functions in Genetic Programming for Object Detection

CS-TR-04-12

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


Object detection is an important field of research in computer vision which genetic programming has been applied to recently. This paper describes two new fitness functions in genetic programming for object detection. Both fitness functions are based on recall and precision of genetic programs. The first is a tolerance based fitness function and the second is a weighted fitness function. The merits and effectiveness of the two fitness function are discussed. The two fitness functions are examined and compared on three object detection problems of increasing difficulty. The results suggest that both fitness functions perform very well on the relatively easy problem, the weighted fitness function outperforms the tolerance based fitness function on the relatively difficult problems.

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