图形生成方法、装置和计算机可读存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113763503A(43)申请公布日2021.12.07(21)申请号202110128226.X(22)申请日2021.01.29(71)申请人北京沃东天骏信息技术有限公司地址100176北京市大兴区北京经济技术开发区科创十一街18号院2号楼4层A402室申请人北京京东世纪贸易有限公司(72)发明人王晨宇(74)专利代理机构中国贸促会专利商标事务所有限公司11038代理人孙玉(51)Int.Cl.G06T11/20(2006.01)G06K9/62(2006.01)G06N5/04(2006.01)权利要求书4页说明书14页附图9页(54)发明名称图形生成方法、装置和计算机可读存储介质(57)摘要本公开涉及一种图形生成方法、装置和计算机可读存储介质，涉及计算机技术领域。本公开的方法包括：根据图形推理过程中，各种状态下执行各种动作的质量值，选取每一步动作，其中，状态为初始状态或执行一个动作后的状态，动作包括：针对当前状态下最小粒度的图形，选取该图形的处理方式、该图形的子图形数量或该图形的处理参数；根据选取的每一步动作，生成图形；根据生成的图形与目标图形的相似度，更新各种状态下各种动作的质量值；重复上述步骤，直至生成的图形与目标图形的相似度满足预设条件。CN113763503ACN113763503A权利要求书1/4页1.一种图形生成方法，包括：根据图形推理过程中，各种状态下执行各种动作的质量值，选取每一步动作，其中，状态为初始状态或执行一个动作后的状态，动作包括：针对当前状态下最小粒度的图形，选取该图形的处理方式、该图形的子图形数量或该图形的处理参数；根据选取的每一步动作，生成图形；根据生成的图形与目标图形的相似度，更新各种状态下各种动作的质量值；重复上述步骤，直至生成的图形与目标图形的相似度满足预设条件。2.根据权利要求1所述的图形生成方法，其中，所述根据图形推理过程中，各种状态下执行各种动作的质量值，选取每一步动作包括：根据图形推理的当前状态，以及在所述当前状态下执行各种动作的质量值，选取下一动作，其中，在前一动作为针对前一状态下最小粒度的图形，选取该图形的处理方式的情况下，下一动作为选取该图形的处理参数，在前一动作为针对前一状态下最小粒度的图形，选取该图形的处理参数的情况下，下一动作为选取该图形的子图形数量，在前一动作为针对前一状态下最小粒度的图形，选取该图形的子图形数量，下一动作为选取各个子图形的处理方式；执行下一动作，并更新图形推理的当前状态；重复上述步骤，直至当前状态下最小粒度的图形为预设基本图形且已选取预设基本图形的处理参数。3.根据权利要求2所述的图形生成方法，其中，所述根据选取的每一步动作，生成图形包括：按照图形粒度由小到大的顺序，依次生成各个粒度的图形；针对同一粒度的各个图形，根据该图形的子图形、该图形的处理方式和该图形的处理参数，对各个子图形进行组合生成该图形。4.根据权利要求1所述的图形生成方法，其中，采用以下方法确定生成的图形和目标图形的相似度：将生成的图形输入特征提取网络，得到所述特征提取网络中多个卷积层分别提取的特征，作为多个第一特征；根据所述多个第一特征，分别确定多个第一格拉姆矩阵；将目标图形输入特征提取网络，得到所述特征提取网络中多个卷积层分别提取的特征，作为多个第二特征；根据所述多个第二特征，分别确定多个第二格拉姆矩阵；针对每个卷积层对应的第一格拉姆矩阵和第二格拉姆矩阵，确定一个相似度；根据各个卷积层对应的相似度，确定生成的图形和目标图形的相似度。5.根据权利要求1所述的图形生成方法，其中，所述根据生成的图形与目标图形的相似度，更新各种状态下各种动作的质量值包括：在目标图形为多个的情况下，按照与生成的图形的相似度由大到小的顺序选取预设个数的目标图形；根据预设个数的目标图形与生成的图形的相似度，确定生成的图形的评价值；将所述评价值作为奖赏值更新各种状态下各种动作的质量值。2CN113763503A权利要求书2/4页6.根据权利要求5所述的图形生成方法，其中，采用以下公式确定生成的图形的评价值：其中，k为所述预设个数，1≤i≤k，di为目标图形i与生成的图形的相似度，wi为目标图形i对应的权重。7.根据权利要求2所述的图形生成方法，其中，根据图形推理的当前状态，以及在所述当前状态下执行各种动作的质量值，选取下一动作包括：针对当前状态下可执行的各种动作中的每一个动作，确定各种状态下选取该动作的质量值的总和，作为第一值；确定当前状态下，选取可执行的各种动作的质量值的总和，作为第二值；根据所述第一值和所述第二值的比值，确定该动作的选取概率；根据当前状态下可执行的各种动作的选取概率，选取一种动作作为下一动作。8.根据权利要求