Invention Grant
- Patent Title: Rapid nearest neighbor searching using KD-ferns
- Patent Title (中): 使用KD-ferns进行快速最近邻搜索
-
Application No.: US13908292Application Date: 2013-06-03
-
Publication No.: US09405798B2Publication Date: 2016-08-02
- Inventor: Dan Michael Levi
- Applicant: GM GLOBAL TECHNOLOGY OPERATIONS LLC
- Applicant Address: US MI Detroit
- Assignee: GM Global Technology Operations LLC
- Current Assignee: GM Global Technology Operations LLC
- Current Assignee Address: US MI Detroit
- Agency: Quinn Law Group, PLLC
- Main IPC: G06K9/00
- IPC: G06K9/00 ; G06F17/30

Abstract:
A system includes a transceiver, processor, database, and memory. Instructions for executing a nearest neighbor search are recorded in memory. Receipt of a query point by the transceiver from a camera or other input device causes the processor to construct a KD-Fern having nodes as an ordered set of splitting dimensions and thresholds. All nodes at the same level of the KD-Fern have the same splitting dimension d and the same threshold τ. A binary bit is generated at each node describing a respective threshold comparison decision for that particular node. The processor associates each of a plurality of binary addresses in the binary map with a corresponding nearest neighbor index, determines the binary address of the query point, and returns, e.g., to a vehicle braking, steering, or body control module, a nearest neighbor result by extracting the nearest neighbor from the binary map.
Public/Granted literature
- US20140358960A1 RAPID NEAREST NEIGHBOR SEARCHING USING KD-FERNS Public/Granted day:2014-12-04
Information query