[发明专利]用于基于散列的块匹配的散列表构建和可用性检查有效
| 申请号： | 201480030627.X | 申请日： | 2014-03-04 |
| 公开（公告）号： | CN105393537B | 公开（公告）日： | 2019-08-27 |
| 发明（设计）人： | B·李;J·许;F·吴 | 申请（专利权）人： | 微软技术许可有限责任公司 |
| 主分类号： | H04N19/50 | 分类号： | H04N19/50 |
| 代理公司： | 上海专利商标事务所有限公司 31100 | 代理人： | 杨洁 |
| 地址： | 美国华*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 散列表构建和可用性检测的领域中的创新减少了基于散列的块匹配的计算复杂度。例如，某些创建加速构建散列表或减少散列表的大小。这可加速针对基于散列的图片内(针对块矢量估计)或在不同图片之间(针对运动估计)的块匹配并减少所述块匹配的存储器使用。其它创新涉及在使用散列表的块矢量估计期间的可用性检测。 | ||
| 搜索关键词： | 用于 基于 匹配 列表 构建 可用性 检查 | ||
【主权项】：
1.一种用于散列表构建的方法，包括：对于多个候选块的每一个：评估所述候选块是否满足复杂度准则；如果所述候选块满足所述复杂度准则，那么确定所述候选块的块散列值并向散列表添加所述块散列值，其中对于所述多个候选块的给定候选块，所述复杂度准则被满足，如果：所述给定候选块的至少一行具有不相同的样本值；和/或所述给定候选块的至少一列具有不相同的样本值。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于微软技术许可有限责任公司，未经微软技术许可有限责任公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201480030627.X/，转载请声明来源钻瓜专利网。
