EFFICIENT METHOD AND HARDWARE IMPLEMENTATION FOR NEAREST NEIGHBOR SEARCH
    11.
    发明申请
    EFFICIENT METHOD AND HARDWARE IMPLEMENTATION FOR NEAREST NEIGHBOR SEARCH 审中-公开
    用于最近邻域搜索的有效方法和硬件实现

    公开(公告)号:US20150186458A1

    公开(公告)日:2015-07-02

    申请号:US14564151

    申请日:2014-12-09

    申请人: INTEL CORPORATION

    发明人: Niraj Gupta

    IPC分类号: G06F17/30

    摘要: Systems and methods may provide feature matching in objection-recognition applications. The systems and methods may determine various features of an object and determine what type of object to which the features correspond. The systems and methods may also detect objects within a database and extracts vectors based on unique features of the objects. The extracted vectors may be stored in a memory such as a buffer. The extracted vectors may be used to match against a database of objects of interest or test vectors. Features within the objects may then be quickly and efficiently determined based on the best matches between the extracted vectors and the test vectors, thereby determining suitable best matches while avoiding the necessity to search the full database.

    摘要翻译: 系统和方法可以在异议识别应用中提供特征匹配。 系统和方法可以确定对象的各种特征并且确定特征对应于哪种类型的对象。 系统和方法还可以检测数据库内的对象,并且基于对象的独特特征提取向量。 提取的矢量可以存储在诸如缓冲器的存储器中。 提取的向量可以用于与感兴趣对象或测试向量的数据库进行匹配。 然后可以基于提取的向量和测试向量之间的最佳匹配来快速有效地确定对象内的特征,从而确定合适的最佳匹配,同时避免搜索完整数据库的必要性。

    Parallel flood-fill techniques and architecture
    12.
    发明授权
    Parallel flood-fill techniques and architecture 有权
    并行灌水技术和建筑

    公开(公告)号:US08902238B2

    公开(公告)日:2014-12-02

    申请号:US13651854

    申请日:2012-10-15

    申请人: Intel Corporation

    IPC分类号: G06F15/80 G09G5/02

    CPC分类号: G06T1/20

    摘要: Flood-fill techniques and architecture are disclosed. In accordance with one embodiment, the architecture comprises a hardware primitive with a software interface which collectively allow for both data-based and task-based parallelism in executing a flood-fill process. The hardware primitive is defined to do the flood-fill function and is scalable and may be implemented with a bitwise definition that can be tuned to meet power/performance targets, in some embodiments. In executing a flood-fill operation, and in accordance with an example embodiment, the software interface produces parallel threads and issues them to processing elements, such that each of the threads can run independently until done. Each processing element in turn accesses a flood-fill hardware primitive, each of which is configured to flood a seed inside an N×M image block. In some cases, processing element commands to the flood-fill hardware primitive(s) can be queued and acted upon pursuant to an arbitration scheme.

    摘要翻译: 洪水填充技术和结构被公开。 根据一个实施例,该架构包括具有软件接口的硬件原语,该软件接口在执行洪水填充处理时共同允许基于数据和基于任务的并行性。 硬件原语被定义为执行洪水填充功能并且是可扩展的,并且可以在一些实施例中以可以调整以满足功率/性能目标的按位定义来实现。 在执行洪水填充操作时,并且根据示例性实施例,软件接口产生并行线程并将其发布到处理元件,使得每个线程可以独立运行直到完成。 每个处理元件依次访问洪水填充硬件图元,每个填充硬件图元被配置为在N×M图像块内淹没种子。 在某些情况下,根据仲裁方案,可以对洪水填充硬件原语的处理单元命令进行排队和执行。