[发明专利]一种基于深度卷积神经网络的三维形状分类方法

权利要求书

1.一种基于深度卷积神经网络的三维形状分类方法，其特征在于，主要包括数据输入(一)；初始卷积神经网络(二)；集束搜索(三)；知识迁移(四)。

2.基于权利要求书1所述的一种基于深度卷积神经网络的三维形状分类方法，其特征在于，每个形状被表示为与以形状为中心的均匀三维网格的三维像素对应的一组二进制指示符；选择相对简单的卷积神经网络结构作为搜索树的根节点，并利用集束搜索方法从根节点开始探索候选的更复杂的模型，直到不能进一步减少训练误差；当生成新的候选卷积神经网络时，通过从母卷积神经网络向后传送合适的参数值，使得集束搜索的结果有效，最终得到最佳的卷积神经网络。

3.基于权利要求书1所述的图像输入(一)，其特征在于，采用三维实体集作为数据集，其包括40个各种类型的实物对象类，如椅子、桌子、厕所、沙发等；每个类有100个独特的CAD模型，代表最常见的三维形状，在整个数据集中总共有151128个三维像素化模型。

4.基于权利要求书1所述的初始卷积神经网络(二)，其特征在于，选择相对简单的初始卷积神经网络，初始模型仅由两个卷积层和一个完全连接的层组成；第一卷积层具有16个大小为6和步长2的滤波器，第二卷积层具有32个大小为5和步长2的滤波器；最后，完全连接的层具有400个隐藏单元。

5.基于权利要求书1所述的集束搜索(三)，其特征在于，集束搜索包括后继函数，启发式函数以及前瞻和回溯策略；状态空间被定义为Ω＝{s}，其中状态s表示一个网络配置；卷积神经网络的网络配置指定卷积和完全连接的层的数量，在每个层中使用的隐藏单元或三维卷积滤波器的数量，以及哪些层具有最大池；约束集束搜索，使得完全连接的层的大小保持与初始卷积神经网络中相同。

6.基于权利要求书5所述的后继函数，其特征在于，通过从一组可能的动作A中应用动作a(a∈A)，从而从s中产生新的状态s′：Γ：s→s′；将A定义为包括两种类型的动作：(1)在所有卷积层的顶部添加新的卷积层，其中新添加的层具有与顶部卷积层相同数量的滤波器，滤波器大小和步长和(2)使顶部卷积层中的滤波器的数量加倍。

7.基于权利要求书5所述的启发式函数，其特征在于，定义为训练数据在s和s′之间的分类精度的差异；在给出s′的母状态的情况下，排列新的状态s′；用于引导集束搜索，集束搜索选择前K个后续状态，其中K取作集束宽度。

8.基于权利要求书5所述的前瞻和回溯策略，其特征在于，首先通过从母状态s多次应用后继函数直到所得搜索树达到深度限制D来探索状态空间；然后，在树深度D处的叶状态s′中，用评估选择前K个叶子s′；从这前K个叶子状态中，回溯到母状态的第K个子状态，作为有效的新候选卷积神经网络。