Complexity Reduced Face Detection Using Probability-Based Face Mask Prefiltering and Pixel-Based Hierarchical-Feature Adaboosting
Jing-Ming Guo, Chen-Chi Lin, Minfeng Wu, Che‐Hao Chang, Hua Lee · IEEE Signal Processing Letters · 2011
The Adaboosting has attracted attention for its efficient face-detection performance. However, in the training process, the large number of possible Haar-like features in a standard sub-window becomes time consuming, which makes specific environment feature adaptation extremely difficult. This letter presents a two-stage hybrid face detection scheme using Probability-based Face Mask Pre-Filtering (PFMPF) and the Pixel-Based Hierarchical-Feature Adaboosting (PBHFA) method to effectively solve the above-mentioned problems in cascade Adaboosting. The two stages both provide far less training time than that of the cascade Adaboosting and thus reduce the computation complexity in face-detection tasks. In particular, the proposed PFMPF can effectively filter out more than 85% nonface in an image and the remaining few face candidates are then secondly filtered with a single PBHF Adaboost strong classifier. Given a${\rm M}\times{\rm N}$sub-window, the number of possible PBH features is simplified down to a level less than${\rm M}\times{\rm N}$, which significantly reduces the length of the training period by a factor of 1500. Moreover, when the two-stage hybrid face detection scheme are employed for practical face-detection tasks, the complexity is still lower than that of the integral-image based approach in the traditional Adaboosting method. Experimental results obtained using the gray feret database show that the proposed two-stage hybrid face detection scheme is significantly more effective than Haar-like features.