[发明专利]特征向量计算方法和装置有效

专利信息
申请号: 201510205489.0 申请日: 2015-04-27
公开(公告)号: CN104850852B 公开(公告)日: 2018-06-12
发明(设计)人: 龙飞;汪平仄;侯文迪 申请(专利权)人: 小米科技有限责任公司
主分类号: G06K9/46 分类号: G06K9/46
代理公司: 北京三高永信知识产权代理有限责任公司 11138 代理人: 祝亚男
地址: 100085 北京市海淀区清*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 细胞单元 像素 方向区间 图像识别 特征向量计算 方法和装置 梯度直方图 灰度图像 梯度投影 准确率 向量 方向梯度直方图 特征提取算法 图像 二值化处理 边缘像素 应用 统计 分析
【说明书】:

本公开是关于一种特征向量计算方法和装置,属于图像识别领域。所述方法包括:对待分析的图像进行二值化处理,得到灰度图像;将灰度图像划分为多个细胞单元;对于每个细胞单元,根据细胞单元内每个像素的梯度方向,从除边缘像素以外的像素中,确定梯度方向位于指定方向区间的至少一个指定像素;根据至少一个指定像素的数目和梯度统计值,计算细胞单元在指定方向区间内的梯度投影值;根据细胞单元在每个方向区间内的梯度投影值,计算细胞单元的梯度直方图;根据每个细胞单元的梯度直方图,计算图像的方向梯度直方图HOG特征向量。本公开提高了HOG特征向量的准确率,提升了特征提取算法的性能,应用于图像识别时,能够提高图像识别的准确率。

技术领域

本公开是关于图像识别领域,具体来说是关于特征向量计算方法和装置。

背景技术

HOG(Histogram of Oriented Gradient,方向梯度直方图)算法是一种常用的特征提取算法,可以根据图像局部区域的方向梯度直方图,计算出图像的HOG特征向量,HOG特征向量可以广泛应用于图像识别中。

采用HOG算法计算图像的HOG特征向量时,先对该图像进行二值化处理,得到灰度图像,计算该灰度图像中每个像素的梯度。之后,将该灰度图像划分为多个细胞单元,对于每个细胞单元来说,预先将360度的梯度方向平均划分为9个方向区间,则对于9个方向区间中的每个方向区间来说,从除图像边缘像素以外的像素中,确定该细胞单元内梯度方向位于该方向区间内的每个像素,计算所确定像素的梯度幅值之和,得到该细胞单元在该方向区间内的梯度投影值,从而得到该细胞单元在每个方向区间内的梯度投影值,再根据该细胞单元在每个方向区间的梯度投影值得到该细胞单元的梯度直方图。采用上述方法可以得到每个细胞单元的梯度直方图,将该灰度图像中的多个细胞单元组成一个块,将每个块内所有细胞单元的梯度直方图串联起来,得到每个块对应的特征描述子,再将该灰度图像内所有块的特征描述子串联起来,即可得到该图像的HOG特征向量。

发明内容

为了解决相关技术中存在的问题,本公开提供了一种特征向量计算方法和装置。所述技术方案如下:

根据本公开实施例的第一方面,提供了一种特征向量计算方法,所述方法包括:

对待分析的图像进行二值化处理,得到灰度图像;

将所述灰度图像划分为多个细胞单元;

对于每个细胞单元,

根据所述细胞单元内每个像素的梯度方向,从除所述细胞单元内边缘像素以外的像素中,确定梯度方向位于指定方向区间的至少一个指定像素;

根据已确定的至少一个指定像素的数目和每个指定像素的梯度统计值,计算所述细胞单元在所述指定方向区间内的梯度投影值;

计算所述细胞单元在每个方向区间内的梯度投影值;

根据所述细胞单元在每个方向区间内的梯度投影值,计算所述细胞单元的梯度直方图;

根据每个细胞单元的梯度直方图,计算所述图像的方向梯度直方图HOG特征向量。

在另一实施例中,所述根据已确定的至少一个指定像素的数目和每个指定像素的梯度统计值,计算所述细胞单元在所述指定方向区间内的梯度投影值,包括:

获取所述至少一个指定像素中每个指定像素的梯度统计值;

根据所述至少一个指定像素的数目和每个指定像素的梯度统计值,计算所述至少一个指定像素的梯度统计值的平均值,作为所述细胞单元在所述指定方向区间内的梯度投影值。

在另一实施例中,所述指定像素的梯度统计值为所述指定像素的梯度幅值、梯度幅值的平方或梯度幅值的平方根。

在另一实施例中,所述指定方向区间为下述方向区间中的任一个方向区间:

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于小米科技有限责任公司,未经小米科技有限责任公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201510205489.0/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top