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:
Filename Description Size
11920-55630-1-PB.pdfPublished version807.18 kB
Adobe PDF
Full metadata record
© Copyright 2016, Association for the Advancement of Artificial Intelligence ( 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: