设万维读者为首页 广告服务 联系我们 关于万维
简体 繁体 手机版
分类广告
版主:
万维读者网 > 灵机一动 > 帖子
头像传输与检索问题没人解答,我在这讨论一下。
送交者: 粱远声 2013年04月26日22:24:22 于 [灵机一动] 发送悄悄话
头像传输与检索问题

假设头像是指的512x512的黑白图像,灰度从0到255。某警员在A地拍摄到一张嫌犯的头像。除了这张头像,警员没有嫌犯的任何信息。现在警员要把这张图像传到B地的总署,让总署在头像数据库中检索嫌犯信息。时间是关键因素。512x512=262144,信息量很大,传输要花时间,与数据库比较也要花费时间。有什么办法能够减少传输信息,缩短数据库检索时间?


讨论


人与人的头像虽然不同,但有很多相像的地方,起码在轮廓上很像。不应看作随机图像。

把每张512x512的黑白图像看成一个向量。全人类的头像就构成一个统计总体。求这个

总体的特征值和特征向量。从特征值的分布来看,显著的特征向量只有70多个。其实统计

样本取100到200就足够了。当然这个统计样本要包含所有人种。把这70多个特征向量看成

总体的基。任何一个人的头像都可以表述为这70多个特征向量的线性组合。其系数只有70

多个。也就是说,给定特征向量,这70多个系数就基本定义了这个头像。


警员的笔记本电脑中,存下这70多个特征向量。嫌犯的头像表述为这70多个特征向量

线性组合, 把70多个系数传到B地的总署。B地的总署,也存有70多个特征向量,事先把

像数据库表述为这这70多个特征向量线性组合。B地的总署用嫌犯的70多个系数与数据库

中每一个人的系数(70多个)相比较,就会很快找到嫌犯的的信息。


0%(0)
0%(0)
标 题 (必选项):
内 容 (选填项):
实用资讯
回国机票$360起 | 商务舱省$200 | 全球最佳航空公司出炉:海航获五星
海外华人福利!在线看陈建斌《三叉戟》热血归回 豪情筑梦 高清免费看 无地区限制
一周点击热帖 更多>>
一周回复热帖
历史上的今天:回复热帖
2009: 讨论一下研发策略
2009: 刘蔚:13亿人该谈起义了—唤醒国人之23