Efficient method and hardware implementation for nearest neighbor search

    公开(公告)号:US10380106B2

    公开(公告)日:2019-08-13

    申请号:US14564151

    申请日:2014-12-09

    Inventor: Niraj Gupta

    Abstract: Systems and methods may provide feature matching in object-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 extract 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

    公开(公告)号:US09972062B2

    公开(公告)日:2018-05-15

    申请号:US14550214

    申请日:2014-11-21

    CPC classification number: G06T1/20

    Abstract: 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.

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

    公开(公告)号:US20150186458A1

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

    申请号:US14564151

    申请日:2014-12-09

    Inventor: Niraj Gupta

    CPC classification number: G06F16/245 G06F16/90335 G06K9/6261

    Abstract: 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.

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

Patent Agency Ranking