采用遗传算法的手绘草图关系模板生成方法

摘要

草图理解包含两个方面:草图图形识别和草图布局分析,但目前的研究大部分集中于一些特殊图形的草图识别上.实际上,草图布局分析对草图信息内容的发现,尤其是在获取其构思方面更为重要.本文为事实草图图形的布局分析提出了一种基于遗传算法的模板生成方法,在定义和描绘了布局模式的基础上,本方法能找出有潜在语义的图形对象间的模式.实验表明:遗传算法能够有效找出明显或是潜在的模式,并能很减轻手工标注模式的负担.