Layered locality sensitive hashing (LSH) partition indexing for big data applications

    公开(公告)号:US11106708B2

    公开(公告)日:2021-08-31

    申请号:US16044362

    申请日:2018-07-24

    Abstract: System and method of partitioning a plurality of data objects that are each represented by a respective high dimensional feature vector is described, including performing a hashing function on each high dimensional feature vector to generate a respective lower dimensional binary compact feature vector for the data object that is represented by the high dimensional feature vector; performing a further hashing function on each compact feature vector to assign a sub-index ID to the compact feature vector; and partitioning the compact feature vectors into respective partition groups that correspond to the sub-index IDs assigned to the compact feature vectors.

    Random draw forest index structure for searching large scale unstructured data

    公开(公告)号:US10949467B2

    公开(公告)日:2021-03-16

    申请号:US16044286

    申请日:2018-07-24

    Abstract: System and method of generating an index structure for indexing a plurality of unstructured data objects, including: generating a set of compact feature vectors, the set including a compact feature vector for each of the data objects, the compact feature vector for each data object including a sequence of hashed values that represent the data object; generating a plurality of twisted compact feature vector sets for each of set of compact feature vectors, each of the twisted compact feature vector sets being generated by applying a respective random shuffling permutation to the set of compact feature vectors; and for each twisted compact feature vector set, generating an index for the data objects in which the data objects are slotted based on sequences of hashed values in the twisted compact feature vector set.

    METHOD AND SYSTEM FOR GENERATING A BIRD'S EYE VIEW BOUNDING BOX ASSOCIATED WITH AN OBJECT

    公开(公告)号:US20220012466A1

    公开(公告)日:2022-01-13

    申请号:US16926096

    申请日:2020-07-10

    Abstract: A system and method for generating a bounding box for an object in proximity to a vehicle are disclosed. The method includes: receiving a three-dimensional (3D) point cloud representative of an environment; receiving a two-dimensional (2D) image of the environment; processing the 3D point cloud to identify an object cluster of 3D data points for a 3D object in the 3D point cloud; processing the 2D image to detect a 2D object in the 2D image and generate information regarding the 2D object from the 2D image; and when the 3D object and the 2D object correspond to the same object in the environment: generating a bird's eye view (BEV) bounding box for the object based on the object cluster of 3D data points and the information from the 2D image.

    LAYERED LOCALITY SENSITIVE HASHING (LSH) PARTITION INDEXING FOR BIG DATA APPLICATIONS

    公开(公告)号:US20190272341A1

    公开(公告)日:2019-09-05

    申请号:US16044362

    申请日:2018-07-24

    Abstract: System and method of partitioning a plurality of data objects that are each represented by a respective high dimensional feature vector is described, including performing a hashing function on each high dimensional feature vector to generate a respective lower dimensional binary compact feature vector for the data object that is represented by the high dimensional feature vector; performing a further hashing function on each compact feature vector to assign a sub-index ID to the compact feature vector; and partitioning the compact feature vectors into respective partition groups that correspond to the sub-index IDs assigned to the compact feature vectors.

    Method and system for camera-lidar calibration

    公开(公告)号:US10859684B1

    公开(公告)日:2020-12-08

    申请号:US16681447

    申请日:2019-11-12

    Abstract: A system and method for performing camera-LIDAR calibration based on a checkerboard placed in proximity to a vehicle, the method includes: receiving a 3D point cloud and a 2D image including the checkerboard; filtering the 3D point cloud representing the checkerboard; converting the filtered 3D point cloud to a 2D point cloud in a translated coordinate system; estimating a 2D position, in the translated coordinate system, for each outer corner of the checkerboard represented by the 2D point cloud; estimating a 2D position in the translated coordinate system for each inner corner of the checkerboard represented by the 2D point cloud; determining a 3D position, in a LIDAR coordinate system, for each corner of the checkerboard in the 3D point cloud based on the corresponding 2D position in the translated coordinate system; and determining a 2D position of each corner of the checkerboard in a 2D image coordinate system.

Patent Agency Ranking