Submodular asymmetric feature selection in cascade object detection
- Publication Type:
- Conference Proceeding
- 30th AAAI Conference on Artificial Intelligence, AAAI 2016, 2016, pp. 1387 - 1393
- Issue Date:
© Copyright 2016, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved. A cascade classifier has turned out to be effective in slidingwindow based real-Time object detection. In a cascade classifier, node learning is the key process, which includes feature selection and classifier design. Previous algorithms fail to effectively tackle the asymmetry and intersection problems existing in cascade classification, thereby limiting the performance of object detection. In this paper, we improve current feature selection algorithm by addressing both asymmetry and intersection problems. We formulate asymmetric feature selection as a submodular function maximization problem. We then propose a new algorithm SAFS with formal performance guarantee to solve this problem.We use face detection as a case study and perform experiments on two real-world face detection datasets. The experimental results demonstrate that our algorithm SAFS outperforms the state-of-Art feature selection algorithms in cascade object detection, such as FFS and LACBoost.
Please use this identifier to cite or link to this item: