人脸检测与人脸识别
完成人脸识别的工作，要经过几个步骤。首先计算机需要在图像或视频中找到人脸的位置，这部分工作一般叫做人脸检测。如前所述，这是一种粗分类，具体到人脸检测中，实际上是二分类，计算机只需要判断目标图像是或者不是人脸。但由于并不能事先确定人脸的大小和位置，计算机需要以每个可能的人脸大小对全图进行扫描，逐个判断子窗口所截取的图像是否为人脸。而每次扫描过程，子窗口移动的步长可能是几个像素。
所以你可以大致想象下，作一张图的人脸检测，计算机需要作多少次二分类判断。
人脸检测步骤从一张图中获得人脸的位置和大小，并将该部分图像送给后续步骤，包括：人脸部件点定位，人脸图像的对齐和归一化，人脸图像质量选取，特征提取，特征比对。所有步骤完成后，才能得知该人脸的身份。
当然，我们也可以单独使用人脸检测功能来完成某些应用，比如当前大部分照相机，及手机摄像头都有人脸检测功能，可以自动获得人脸位置，从而对图片作一些自动调焦和优化。甚至对人脸做一些初步的判断，比如性别、年龄，甚至颜值。
1v1人脸验证与1vＮ人脸查找
主人公通过各种方式，蒙混过层层身份验证，成功进入某机要部门，这是电影中经常出现的情节。而这层层的身份验证就经常包括人脸识别。在这种应用中，使用者往往需要提供自己的身份。
比如使用门卡，计算机可以通过门卡在后台中获取门卡所有者的人脸样本，将其与当前使用门卡人的人脸图像进行对比，以确认当前使用门卡的人与门卡的所有者是否匹配，如此可以避免捡到你门卡的人轻松混入公司。
这是一种1v1的身份验证，计算机对当前人脸和库存人脸进行一次比对，是对其他验证方式的一种辅助，从而提高身份验证的可靠性。这种应用目前已经大量使用，比如敏感设施的准入，互联网金融领域的远程开户及大额提取的身份验证等。
文章开始时提到的《机械战警》中的桥段，则是1vN的人脸查找。机械战警可以联机查找一个保存了所有通缉犯数据的人脸库，每次他遇到一个人，都会先获取该人的人脸信息，用所获得信息去通缉犯数据库中去逐个比对，如果发现匹配度足够高的，就当场抓捕。每次人脸识别，计算机要作n次人脸比对，n为待识别库中的人脸模板数。
如果要求计算机只凭借人脸识别出一个人的身份，这实际上也是一种1vN的人脸查找，其目标人脸库是一个由n个人脸组成的“熟人库”，随着n的增大，准确识别的难度也会增大，一次识别所需要的计算时间也会增加。我们可以考虑一下，一个普通人能对多少个人脸进行准确识别？大概也就在几十个这个数量级上吧。
而目前最好的人脸识别技术实际上已经超过了这个水平。
例如国内顶级的人脸识别公司，一般会有一面屏幕墙，演示公司各个摄像头所拍摄到人员活动，并对身份进行准确识别，而公司内一般维护一个百人数量级的人脸库。但如果N再继续增大，达到千人库，万人库，那么实时查找唯一的匹配人脸就成为一种科幻要求了，在较大的人脸库应用中，一般会降低对实时性的要求，并且只要求查出前m名非常匹配的疑似人脸，以便缩小人工检索的范围。
