EFFICIENT K-NEAREST NEIGHBOR SEARCH ALGORITHM FOR THREE-DIMENSIONAL (3D) LIDAR POINT CLOUD IN UNMANNED DRIVING

    公开(公告)号:US20220148281A1

    公开(公告)日:2022-05-12

    申请号:US17593852

    申请日:2021-06-09

    Inventor: Hao SUN Yajun HA

    Abstract: An efficient K-nearest neighbor search algorithm for three-dimensional (3D) lidar point cloud in unmanned driving and a use of the foregoing K-nearest neighbor search algorithm in a point cloud map matching process in the unmanned driving are provided. A novel data structure for fast K-nearest neighbor search is used, such that each voxel or sub-voxel includes a proper quantity of points to reduce redundant search. The novel K-nearest neighbor search algorithm is based on a double segmentation voxel structure (DSVS) and a field programmable gate array (FPGA). By means of the novel K-nearest neighbor search algorithm, nearest neighbors are searched for only in a neighboring expected area near a search point, thereby reducing search of redundant points. In addition, an optimized data transmission and access policy is used, which makes the algorithm more fit the characteristic of the FPGA.

    EFFICIENT PARALLEL COMPUTING METHOD FOR BOX FILTER

    公开(公告)号:US20210248764A1

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

    申请号:US17054169

    申请日:2020-06-17

    Abstract: An efficient parallel computing method for a box filter, includes: step 1, with respect to a given degree of parallelism N and a radius r of the filter kernel, establishing a first architecture provided without an extra register and a second architecture provided with the extra register; step 2, building a first adder tree for the first architecture and a second adder tree for the second architecture, respectively; step 3, searching the first adder tree and the second adder tree from top to bottom, calculating the pixel average corresponding to each filter kernel by using the first adder tree and the second adder tree, respectively, and counting resources required to be consumed by the first architecture and the second architecture, respectively; and, step 4, selecting one architecture consuming a relatively small resources from the first architecture and the second architecture for computing the box filter.

    VISIBLE-LIGHT-INDUCED DIRECT OXIDATION METHOD FOR SATURATED HYDROCARBON BONDS

    公开(公告)号:US20210130276A1

    公开(公告)日:2021-05-06

    申请号:US16478476

    申请日:2017-10-26

    Inventor: Zhiwei ZUO Anhua HU

    Abstract: The present invention provides a direct oxidation method for saturated hydrocarbon bonds in an organic compound. The method allows an organic compound with a saturated hydrocarbon bond to react with an oxidizing reagent in the presence of cerium complex under visible light irradiation, thus oxidizing the saturated hydrocarbon bond to afford an oxidation product. The present reaction only needs to be carried out at room temperature, while the reaction efficiency remains high. In addition, only visible light is required to provide the energy for activation, rendering the present strategy is a milder and greener reaction method. The cerium catalyst used in the method is low in cost, simple and efficient, while the oxidizing reagent used is also stable in nature and low in industrial cost, rendering the catalytic system highly practical. Furthermore, environmental pollution caused by heavy transition metals and peroxides can be avoided in such strategy.

    Combined structure of UHV characterization instrument-interconnected in-situ reaction cell and built-in mass spectrometer electric quadrupole

    公开(公告)号:US10830741B1

    公开(公告)日:2020-11-10

    申请号:US16966017

    申请日:2018-04-25

    Inventor: Yong Yang

    Abstract: A coupling structure of a UHV characterization instrument-interconnected in-situ reaction cell and a built-in mass spectrometer electro quadrupole is provided. One end of a stainless steel capillary is connected to a segregated in-situ reaction cell gas output pipeline, and the other end of the stainless steel capillary is a sampling port. A sampling gas flowing out of the sampling port is divided into two gas paths, wherein, one gas path enters a vacuum buffer chamber through a valve with a low flow control ratio, and the other gas path enters a mass spectrometer electro quadrupole through a valve with a high flow control ratio. When the mass spectrometer electro quadrupole performs sampling gas composition analysis on the interconnected in-situ reaction cell, its sampling time delay is negligible and the sampling analysis requirements for in-situ analysis of continuity, real-time and high time resolution are met.

    METHOD AND SYSTEM FOR THREE-DIMENSIONAL MODEL RECONSTRUCTION

    公开(公告)号:US20200074658A1

    公开(公告)日:2020-03-05

    申请号:US16675617

    申请日:2019-11-06

    Inventor: Jingyi YU

    Abstract: A method of generating a three-dimensional model of an object is disclosed. The method may use a light field camera to capture a plurality of light field images at a plurality of viewpoints. The method may include capturing a first light field image at a first viewpoint; capturing a second light field image at the second viewpoint; estimating a rotation and a translation of a light field from the first viewpoint to the second viewpoint; obtaining a disparity map from each of the plurality of light field image; and computing a three-dimensional point cloud by optimizing the rotation and translation of the light field and the disparity map. The first light field image may include a first plurality of subaperture images and the second light field image may include a second plurality of subaperture images.

    NUCLEIC ACID CONSTRUCT BASED ON CRE-LOXP AND CRISPR AND USE THEREOF

    公开(公告)号:US20250160308A1

    公开(公告)日:2025-05-22

    申请号:US18840525

    申请日:2023-05-17

    Abstract: Provided are a nucleic acid construct based on a Cre-LoxP recombination system and a CRISPR gene editing system and use thereof. The Cre-LoxP recombination system comprises a Cre enzyme and a LoxP nucleic acid combination. The LoxP nucleic acid combination comprises TATA-Lox71 and TATA-LoxTC9 sequences, which can only be recombined once under the catalysis of the Cre enzyme. The nucleic acid construct carries an inert “stuffer sequence” with a certain length. The nucleic acid construct can express a plurality of sgRNAs in a low bias manner in vivo, but a same cell can only express one sgRNA, thereby efficiently generating mosaicism whose utilities include accurate and sensitive in-situ CRISPR gene screening and rapid, cost-effective preparation of a single-gene knockout line.

    Method for implementing formal verification of optimized multiplier via SCA-SAT synergy

    公开(公告)号:US12292946B1

    公开(公告)日:2025-05-06

    申请号:US18967676

    申请日:2024-12-04

    Inventor: Rui Li Lin Li Yajun Ha

    Abstract: A method for implementing formal verification of an optimized multiplier via symbolic computer algebra (SCA)-satisfiability (SAT) synergy includes: systematically recovering, by a reverse engineering algorithm, an adder tree from an optimized multiplier; 2) generating, by a constraint satisfaction algorithm, a reference multiplier only by using an adder based on a constraint condition; and 3) combining, by an SCA-based and SAT-based verification method, complementary advantages of SCA and SAT. In the verification framework, the method introduces a reference multiplier generator for generating a correct reference multiplier. The correct reference multiplier has both a structure similar to a structure of the optimized multiplier and a clear adder boundary. The clear adder boundary allows proving correctness of the correct reference multiplier through SCA-based verification. With a structural similarity between the reference multiplier and the optimized multiplier, the reference multiplier is used as a known correct model for SAT-based verification of the optimized multiplier.

Patent Agency Ranking