公开(公告)号：US08879829B2

公开(公告)日：2014-11-04

申请号：US13658237

申请日：2012-10-23

Applicant: Intel Corporation

Inventor： Dror Reif ,  Jacob Minsky

IPC: G06T15/00

CPC classification number: G06K9/6211 ,  G06T7/33 ,  G06T2207/10012 ,  G06T2207/30196

Abstract: Techniques are disclosed for carrying our correlation search in contexts such as stereo algorithms of graphics systems. In accordance with an embodiment, the techniques employ a locality-sensitive hashing (LSH) function to reduce the number of bits to be processed during the correlation process, and to identify a sub-set of available image points that are likely to be the best match to a given target image point. Once such a sub-set of likely image points is identified, a more comprehensive correlation algorithm can be run, if so desired, to further ensure the quality of the match.

Abstract translation: 公开了用于在诸如图形系统的立体声算法的上下文中进行相关搜索的技术。 根据实施例，这些技术采用位置敏感散列（LSH）功能来减少在相关处理期间要处理的比特数，并且识别可能是最佳的可用图像点的子集 匹配给定的目标图像点。 一旦识别出这样的可能图像点的子集，如果需要，可以运行更全面的相关算法，以进一步确保匹配的质量。