СВЕРТОЧНАЯ НЕЙРОННАЯ СЕТЬ НА ОСНОВЕ ОКТОДЕРЕВА

1. Устройство, содержащее:
память, сконфигурированную, чтобы хранить октодерево для представления трехмерной формы, узлы октодерева включают в себя пустые узлы и непустые узлы, причем пустые узлов исключают трехмерной форму и являются листовыми узлами октодерева, а непустые узлы включают в себя по меньшей мере часть трехмерной формы; и
блок обработки, связанный с памятью и сконфигурированный, чтобы выполнять действия, включающие в себя:
получение октодерева для представления трехмерной формы из памяти; и
для узлов в октодереве с глубиной, ассоциированной со слоем свертки сверточной нейронной сети, выполнение операции свертки слоя свертки, чтобы получить выход слоя свертки.
2. Устройство по п. 1, причем получение октодерева для представления трехмерной формы содержит получение, на основе пространственной сегментации для трехмерной формы, по меньшей мере одного из:
индекса узла октодерева;
метки узла октодерева, причем метка по меньшей мере указывает, является ли узел пустым узлом или непустым узлом;
данных формы узла октодерева, причем данные формы по меньшей мере указывают форму трехмерной формы в узле; и
иерархической структуры октодерева.
3. Устройство по п. 1, причем получение октодерева для представления трехмерной формы содержит:
прием сигнала данных, представляющего трехмерную форму; и
в ответ на прием сигнала данных, определение октодерева для представления трехмерной формы.
4. Устройство по п. 1, причем выполнение операции свертки слоя свертки содержит:
определение восьми узлов, имеющих тот же самый родительский узел, из узлов с глубиной, ассоциированной со слоем свертки;
определение соседних узлов восьми узлов на основе октодерева, причем соседние узлы включают в себя узлы, смежные с по меньшей мере одним из восьми узлов; и
выполнение операции слоя свертки для восьми узлов на соседних узлах.
5. Устройство по п. 1, причем сверточная нейронная сеть включает в себя слой пулинга, и причем действия дополнительно включают в себя:
определение восьми узлов, имеющих тот же самый родительский узел, из узлов с глубиной, ассоциированной со слоем пулинга; и
выполнение операции понижающей дискретизации на данных формы восьми узлов.
6. Устройство по п. 1, причем сверточная нейронная сеть включает в себя слой обращенного пулинга, и действия дополнительно включают в себя:
определение восьми узлов, имеющих тот же самый родительский узел, из узлов с глубиной, ассоциированной со слоем обращенного пулинга; и
выполнение операции повышающей дискретизации на данных формы восьми узлов.
7. Устройство по п. 1, причем сверточная нейронная сеть включает в себя слой обращенной свертки, и действия дополнительно включают в себя:
определение восьми узлов, имеющих тот же самый родительский узел, из узлов с глубиной, ассоциированной со слоем обращенной свертки;
определение соседних узлов восьми узлов на основе октодерева, причем соседние узлы включают в себя узлы, смежные с по меньшей мере одним из восьми узлов; и
выполнение операции слоя обращенной свертки для восьми узлов на соседних узлах.
8. Устройство по п. 2, причем по меньшей мере одно из индекса, метки, данных формы и иерархической структуры определено как непрерывный вектор.
9. Устройство по п. 1, причем устройство представляет собой блок обработки графики (GPU).
10. Реализуемый компьютером способ, содержащий:
получение октодерева для представления трехмерной формы, узлы октодерева включают в себя пустые узлы и непустые узлы, причем пустые узлы исключают трехмерную форму и являются листовыми узлами октодерева, а непустые узлы включают в себя по меньшей мере часть трехмерной формы; и
для узлов в октодереве с глубиной, ассоциированной со слоем свертки сверточной нейронной сети, выполнение операции свертки слоя свертки, чтобы получить выход слоя свертки.
11. Способ по п. 10, причем получение октодерева для представления трехмерной формы содержит получение, на основе пространственной сегментации для трехмерной формы, по меньшей мере одного из:
индекса узла октодерева;
метки узла октодерева, причем метка по меньшей мере указывает, является ли узел пустым узлом или непустым узлом;
данных формы узла октодерева, причем данные формы по меньшей мере указывают форму трехмерной формы в узле; и
иерархической структуры октодерева.
12. Способ по п. 10, причем получение октодерева для представления трехмерной формы содержит:
прием сигнала данных, представляющего трехмерную форму; и
в ответ на прием сигнала данных, определение октодерева для представления трехмерной формы.
13. Способ по п. 10, причем выполнение операции свертки слоя свертки содержит:
определение восьми узлов, имеющих тот же самый родительский узел, из узлов с глубиной, ассоциированной со слоем свертки;
определение соседних узлов восьми узлов на основе октодерева, причем соседние узлы включают в себя узлы, смежные с по меньшей мере одним из восьми узлов; и
выполнение операции слоя свертки для восьми узлов на соседних узлах.
14. Компьютерный программный продукт, включающий в себя инструкции, реально сохраненные на считываемом компьютером носителе, причем инструкции, при исполнении машиной, побуждают машину реализовывать способ, содержащий:
получение октодерева для представления трехмерной формы, узлы октодерева включают в себя пустые узлы и непустые узлы, причем пустые узлы исключают трехмерную форму и являются листовыми узлами октодерева, а непустые узлы включают в себя по меньшей мере часть трехмерной формы; и
для узлов октодерева с глубиной, ассоциированной со слоем свертки сверточной нейронной сети, выполнение операции свертки слоя свертки, чтобы получить выход слоя свертки.
15. Компьютерный программный продукт по п. 14, причем получение октодерева для представления трехмерной формы содержит получение, на основе пространственной сегментации для трехмерной формы по меньшей мере одного из:
индекса узла октодерева;
метки узла октодерева, причем метка по меньшей мере указывает, является ли узел пустым узлом или непустым узлом;
данных формы узла октодерева, причем данные формы по меньшей мере указывают форму трехмерной формы в узле; и
иерархической структуры октодерева.