补充内容和图片.

Signed-off-by: ithink.chan <chenyang@autoai.com>
This commit is contained in:
ithink.chan 2020-03-04 16:48:02 +08:00
parent 77fabfef87
commit 7cdd6b3a0d
2 changed files with 27 additions and 0 deletions

View File

@ -25,6 +25,33 @@ Haar 级联分类器是一种机器学习算法,最初由 Paul Viola 和 Micha
It is a machine learning based approach where a cascade function is trained from a lot of positive and negative images. It is then used to detect objects in other images.
通过 positive images包含检测目标的样本 和 negative images不包含检测目标的样本样本集进行训练的级联分类器能够检测其他图像中的目标物体。
The algorithm has four stages:
1. Haar[1] Feature Selection
2. Creating Integral Images[2]
3. Adaboost[3] Training
4. Cascading Classifiers
## 标注
[1] Haar
A Haar-like feature considers adjacent rectangular regions at a specific location in a detection window, sums up the pixel intensities in each region and calculates the difference between these sums.
This difference is then used to categorize subsections of an image. For example, let us say we have an image database with human faces. It is a common observation that among all faces the region of the eyes is darker than the region of the cheeks. Therefore a common Haar feature for face detection is a set of two adjacent rectangles that lie above the eye and the cheek region. The position of these rectangles is defined relative to a detection window that acts like a bounding box to the target object (the face in this case).
[2] Integral Images
An integral image is summed-area table is a data structure and algorithm for quickly and efficiently generating the sum of values in a rectangular subset of a grid. To understand this look at image 1 and image 2. Image 1 is the source table, Image 2 is the summation table. Notice in Image 2 row 1, col 2 value 33 is sum of Image 1 row 1 (col 1 + col 2).
![Integral Images](./img/Deep_Learning_Haar_Cascade_Explained/001.png)
[3] Adaboost
Problems in machine learning often suffer from the curse of dimensionality — each sample may consist of a huge number of potential features (for instance, there can be 162,336 Haar features, as used by the ViolaJones object detection framework, in a 24×24 pixel image window), and evaluating every feature can reduce not only the speed of classifier training and execution, but in fact reduce predictive power, per the Hughes Effect.[3] Unlike neural networks and SVMs, the AdaBoost training process selects only those features known to improve the predictive power of the model, reducing dimensionality and potentially improving execution time as irrelevant features need not be computed.
## 参考资料
[人脸检测之Haar分类器](https://www.cnblogs.com/zyly/p/9410563.html)

Binary file not shown.

After

Width:  |  Height:  |  Size: 57 KiB