IEEE transactions on pattern analysis and machine intelligence·2024
Genetic programming (GP) creates novel composite operators for object detection, overcoming human limitations. This enhanced GP approach improves efficiency and effectiveness in identifying objects.
Area of Science:
Computer Vision
Artificial Intelligence
Machine Learning
Background:
Human experts often limit feature synthesis to conventional combinations of primitive image processing operations.
Object detection relies on effective feature extraction, which can be constrained by human expertise.
Genetic programming (GP) offers a method to explore unconventional combinations for feature synthesis.
Purpose of the Study:
To synthesize novel composite operators and features for object detection using genetic programming (GP).
To overcome limitations of human experts in feature synthesis by exploring unconventional combinations.
To improve the efficiency and effectiveness of GP for object detection tasks.
Main Methods:
Utilized genetic programming (GP) to automatically generate composite operators and features.
Developed a new fitness function based on the minimum description length (MDL) principle to balance pixel labeling error and operator size.
Incorporated smart crossover, smart mutation, and a public library concept to enhance GP efficiency and prevent code bloat.
Conducted experiments on training image regions to reduce training time and validated on whole images and testing sets.
Main Results:
The proposed GP algorithm discovered effective composite operators more rapidly than standard GP.
Learned composite operators demonstrated superior performance when applied to the entire training image and similar testing images.
GP-derived composite operators proved more effective and efficient for object detection compared to traditional region-of-interest extraction algorithms.
Conclusions:
GP is a powerful tool for synthesizing effective composite operators and features in object detection.
The enhanced GP approach, incorporating MDL-based fitness and efficiency improvements, significantly accelerates the discovery of optimal operators.
This method surpasses traditional algorithms in both effectiveness and efficiency for object detection.