Implementing the Viola-Jones Face Detection Algorithm

..................................................................................................................................................................... 3 RESUMÉ ........................................................................................................................................................................... 4 PREFACE ......................................................................................................................................................................... 5 TABLE OF CONTENTS ................................................................................................................................................. 6 INTRODUCTION ............................................................................................................................................................ 7 PROBLEM ANALYSIS................................................................................................................................................... 8 EXISTING METHODS ........................................................................................................................................................ 9 THE VIOLA-JONES FACE DETECTOR .................................................................................................................. 10 INTRODUCTION TO CHAPTER......................................................................................................................................... 10 METHODS ..................................................................................................................................................................... 10 The scale invariant detector .................................................................................................................................... 10 The modified AdaBoost algorithm........................................................................................................................... 12 The cascaded classifier ........................................................................................................................................... 13 IMPLEMENTATION & RESULTS...................................................................................................................................... 15 Generating positive examples ................................................................................................................................. 15 Generating negative examples ................................................................................................................................ 18 Training a stage in the cascade............................................................................................................................... 20 Training the cascade ............................................................................................................................................... 21 The final face detector............................................................................................................................................. 24 A simple comparison ............................................................................................................................................... 27 Discussion ............................................................................................................................................................... 29 FUTURE WORK .............................................................................................................................................................