《Social Network》中扎克伯格所做的美女照片对比选美的实现原理
程序员文章站
2022-03-01 17:39:44
...
看了《Social Network》,在开场不久后,扎克伯格在哈佛宿舍#1-2-3-4-5-……,侵入并获取所有人的共享照片,然后做出了一个“两幅美女照片比对,自动选出更美女”的功能,一时间导致server down。
粗看了一下网络的资料,先抛开实现语言的问题,这应该是涉及到一个复杂数据结构和算法的问题;(赵克伯格有两把刷子:D)
在这个算法达人的聚集区,哪位可以解释一下这个“图片比对算法”的实现方式?
个人想法如下,不知道是否正确,当抛块砖了:
1.那时的照片比较正统,如下所示,
应该是说照片都比较“普通”,人脸位于中间稍偏上的位置,进行分割,提取面部
2.比较方式包括:
a)皮肤光洁度 - 这个就需要当时照片的统一性了,相机质量差的估计就不行了;
b)五官比例 - 类似于黄金分割点神马的一些定理;
c)首饰佩戴? - 这个或许可以做参考点。
扎克伯格的实现思路和算法,应该是相当复杂了,我“小小”猜测了一下,希望达人们能指点一二。
Thanks。
粗看了一下网络的资料,先抛开实现语言的问题,这应该是涉及到一个复杂数据结构和算法的问题;(赵克伯格有两把刷子:D)
在这个算法达人的聚集区,哪位可以解释一下这个“图片比对算法”的实现方式?
个人想法如下,不知道是否正确,当抛块砖了:
1.那时的照片比较正统,如下所示,
应该是说照片都比较“普通”,人脸位于中间稍偏上的位置,进行分割,提取面部
2.比较方式包括:
a)皮肤光洁度 - 这个就需要当时照片的统一性了,相机质量差的估计就不行了;
b)五官比例 - 类似于黄金分割点神马的一些定理;
c)首饰佩戴? - 这个或许可以做参考点。
扎克伯格的实现思路和算法,应该是相当复杂了,我“小小”猜测了一下,希望达人们能指点一二。
Thanks。