Nova Patents
IL307667A

Efficient voxelization for deep learning

Abstract

This record has no abstract on file.

IL307667A, drawing sheet 1
Sheet 1 of 36

Term

No projected expiry on record.

  1. Priority
  2. Filed
  3. Published
  4. Today

20 claims: 3 independent, 17 dependent

  1. 1
    A computer-implemented method of efficiently determining which elements of a sequence are nearest to uniformly spaced cells in a grid, wherein the elements have element coordinates, and cells have dimension-wise cell indices and cell coordinates, the computerimplemented method comprising:generating an element-to-cells mapping that maps, to each of the elements, a subset of the cells, wherein the subset of the cells mapped to a particular element in the sequence includes a nearest cell in the grid and one or more neighborhood cells in the grid, wherein the nearest cell is selected based on matching element coordinates of the particular element to the cell coordinates, and wherein the one or more neighborhood cells are contiguously adjacent to the nearest cell and selected based on being within a distance proximity range from the particular element;generating a cell-to-elements mapping that maps, to each of the cells, a subset of the elements, wherein the subset of the elements mapped to a particular cell in the grid includes those elements in the sequence that are mapped to the particular cell by the element-to-cells mapping;and using the cell-to-elements mapping to determine, for each of the cells, a nearest element in the sequence, wherein the nearest element to the particular cell is determined based on distances between the particular cell and the elements in the subset of the elements.
  2. 4
    The computer-implemented method of any of claims 1-3, wherein the distances are calculated between cell coordinates of the particular cell and the element coordinates of the elements in the subset of the elements.
  3. 5
    The computer-implemented method of any of claims 1-4, wherein the sequence is a protein sequence of amino acids.
  4. 9
    The computer-implemented method of any of claims 6-8, wherein the atoms include beta carbon atoms.
  5. 10
    The computer-implemented method of any of claims 6-9, wherein the atoms include non-carbon atoms.
  6. 11
    The computer-implemented method of any of claims 1-10, wherein the cells are three-dimensional voxels.
  7. 12
    The computer-implemented method of any of claims 1-11, wherein the cell coordinates are three-dimensional coordinates.
  8. 13
    The computer-implemented method of any of claims 1-12, wherein the element coordinates are three-dimensional coordinates.
  9. 15
    The computer-implemented method of any of claims 1-14, wherein the one or more neighborhood cells are selected based on being within a cell neighborhood in the grid that includes the nearest cell.
  10. 16
    The computer-implemented method of any of claims 1-15, wherein the sequence includes M elements, wherein the subset of the elements includes N elements, and wherein M > > N.
  11. 17
    A computer-implemented method of efficiently determining which atoms in a protein are nearest to voxels in a grid, wherein the atoms have three-dimensional (3D) atom coordinates, and the voxels have 3D voxel coordinates, including:generating an atom-to-voxels mapping that maps, to each of the atoms, a containing voxel selected based on matching 3D atom coordinates of a particular atom of the protein to the 3D voxel coordinates in the grid;generating a voxel-to-atoms mapping that maps, to each of the voxels, a subset of the atoms, wherein the subset of the atoms mapped to a particular voxel in the grid includes those atoms in the protein that are mapped to the particular voxel by the atom-to-voxels mapping;and using the voxel-to-atoms mapping to determine, for each of the voxels, a nearest atom in the protein.
  12. 19
    A system for efficiently determining which atoms in a protein are nearest to voxels in a grid, wherein the atoms have three-dimensional (3D) atom coordinates, and the voxels have 3D voxel coordinates, the system including:at least a processor;and a non-transitory computer readable storage medium storing instructions that, when executed by at least the processor, cause the system to: generate an atom-to-voxels mapping that maps, to each of the atoms, a containing voxel selected based on matching 3D atom coordinates of a particular atom of the protein to the 3D voxel coordinates in the grid;generate a voxel-to-atoms mapping that maps, to each of the voxels, a subset of the atoms, wherein the subset of the atoms mapped to a particular voxel in the grid includes those atoms in the protein that are mapped to the particular voxel by the atom-to-voxels mapping;and use the voxel-to-atoms mapping to determine, for each of the voxels, a nearest atom in the protein.