[发明专利]基于草图的移动应用模型查询方法

权利要求书

1.基于草图的移动应用模型查询方法，其特征在于，包括以下步骤：

步骤1：预先设定一种草图建模语言规范，给出一组常见移动应用开发控件的草图画法，并且提供针对草图多种信息的识别方法；

同时提供一个基于IFML规范设计的移动应用资产库AppRepo，用户根据所述草图建模语言所绘制的多UI跳转草图，然后通过所述识别方法生成草图的静态信息与动态信息，作为方法的输入；

步骤2：基于所述草图的静态信息与动态信息，通过计算草图图像中的每个UI与移动应用资产库AppRepo 中UI的基本相似度来确定每个UI的基本定位信息；

步骤3：获得基本相似度后对每个草图UI进行T步的相似度更新，即输入中的草图动态信息表达了草图UI之间的跳转详情，这些跳转T步影响着当前的相似度；

该步骤的计算能够将草图UI定位到移动应用资产库AppRepo 中每个应用的某个UI上；

步骤4：每个草图UI完成定位后，计算草图跳转模型与库中移动应用模型之间的相似度，即两个模型之间根据草图UI的锚点确定映射后以一定的系数进行计算，计算的结果能够获得移动应用资产库AppRepo 中每个应用的相似度分数并给出排名，这个排名即为方法的输出；

所述步骤3中的T步相似性更新算法是一个T步迭代的过程，具体步骤如下：

步骤3.1：根据草图识别的动态信息，若当前的草图UI并不存在下一跳转，则T步更新退化为基本相似性度量；

步骤3.2：若当前草图UI存在下一跳转，但与之计算的移动应用资产库AppRepo 中UI不存在下一跳转，则依然退化为基本相似性度量；

步骤3.3：当进行计算的两个UI均具备下一跳转UI，则二者的下一跳UI相似度会对当前相似度造成影响；

步骤3.4：当跳转进行到某一步出现步骤3.1或步骤3.2的情况时，迭代停止，仅计算基本相似度，否则一直进行迭代，直到T步为止；

所述T的确定在于迭代计算时造成循环依赖情况的平均迭代轮数；

T步迭代更新算法的定义如下：

给定草图UI i与AppRepo中UI j，k与l分别为二者的下一跳UI集合中的任意两个UI，则i与 j的T步迭代相似性为：

其中，为i与 j的T步迭代相似性，为k与l的T步迭代相似性；Sim值表示上一步骤中的两个UI的基本相似度，γ为权重，即两个UI有效跳转在其所有跳转中所占比例。

2.根据权利要求1所述的基于草图的移动应用模型查询方法，其特征在于：所述步骤1中的草图建模语言规范定义了描述移动应用UI的草图建模必要元素，所述必要元素包括静态控件和动态控件；

所述静态控件类型有：

Button按钮，用于表达文字或小图标，触摸按钮会引发一个事件；

EditText编辑框，用于接收用户输入的文本；

TextView文本展示，用于展示文本；

ImageView图片展示，用于展示图片；

Switch开关，用于用户在两个状态间改变设置的属性，所述两个状态为开或关；

RadioButton单选按钮，用于用户在一组选项中选择唯一的一个；

CheckBox复选按钮，用于用户勾选某一设置属性以表示选中或不选中；

所述动态控件类型有：

LeftArrow左箭头，用于表示两个UI之间从左到右的跳转；

RightArrow右箭头，用于表示两个UI之间从右到左的跳转；

UpArrow上箭头，用于表示两个UI之间从上到下的跳转；

DownftArrow下箭头，用于表示两个UI之间从下到上的跳转；

TriggerButton触发按钮，用于表示触发了某次跳转的按钮控件。

3.根据权利要求1所述的基于草图的移动应用模型查询方法，其特征在于：所述步骤1中通过针对草图多种信息的识别方法能够将草图转换为静态信息与动态信息，所述静态信息包括：

（1）每个草图UI的大小、位置文件；

（2）表示每个草图UI内控件信息的xml文件；

（3）从草图剥离出的每个草图UI图像文件；

所述动态信息为草图UI之间所有的跳转信息，包括

（1）跳转起点UI与跳转终点UI编号；

（2）触发该次跳转的控件类型与位置信息。