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.

    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.

    RANDOM DRAW FOREST INDEX STRUCTURE FOR SEARCHING LARGE SCALE UNSTRUCTURED DATA

    公开(公告)号:US20190272344A1

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

    申请号: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.

Patent Agency Ranking