Adaboost 原理与应用(迄今见过最好的).pptVIP

AdaBoost Its Applications 主講人：虞台文 Outline Overview The AdaBoost Algorithm How and why AdaBoost works? AdaBoost for Face Detection AdaBoost Its Applications Overview Introduction AdaBoost Concept Weaker Classifiers The Strong Classifiers AdaBoost Its Applications The AdaBoost Algorithm The AdaBoost Algorithm The AdaBoost Algorithm Boosting illustration Boosting illustration Boosting illustration Boosting illustration Boosting illustration Boosting illustration AdaBoost Its Applications How and why AdaBoost works? The AdaBoost Algorithm The AdaBoost Algorithm Goal Goal Goal AdaBoost Its Applications AdaBoost for Face Detection The Task ofFace Detection Basic Idea Slide a window across image and evaluate a face model at every location. Challenges Slide a window across image and evaluate a face model at every location. Sliding window detector must evaluate tens of thousands of location/scale combinations. Faces are rare: 0–10 per image For computational efficiency, we should try to spend as little time as possible on the non-face windows A megapixel image has ~106 pixels and a comparable number of candidate face locations To avoid having a false positive in every image image, our false positive rate has to be less than 10?6 The Viola/Jones Face Detector A seminal approach to real-time object detection Training is slow, but detection is very fast Key ideas Integral images for fast feature evaluation Boosting for feature selection Attentional cascade for fast rejection of non-face windows Image Features Image Features Size of Feature Space How many number of possible rectangle features for a 24x24 detection region? Feature Selection How many number of possible rectangle features for a 24x24 detection region? Feature Selection How many number of possible rectangle features for a 24x24 detection region? Integral images The integral image computes a value at each pixel (x, y) that is the sum of the pixel values above and to the left of (x, y), inclusive. Comput