[发明专利]一种基于有向图的多模态医学数据处理方法

权利要求书

1.一种基于有向图的多模态医学数据处理方法，其特征在于，该方法包含以下步骤：

步骤一：从顶点库中选取顶点并添加到有向图中

选择顶点库中用于处理各模态数据的顶点并添加到有向图中；所述顶点可被配置为各模态数据的加载器、运算器、保存器、观察器；

步骤二：将顶点用有向边连接

依据期望的数据流向将已添加到有向图中的顶点用有向边连接；如果有向图已经绘制完毕则进入步骤三，否则转到步骤一继续添加顶点；

步骤三：有向图的解释执行

不断地从有向图中找出处于可执行状态的顶点执行；执行完毕的顶点被设置为已执行状态；当所有顶点的状态都变成已执行状态时整图执行完毕。

2.根据权利要求1中所述的一种基于有向图的多模态医学数据处理方法，其特征在于，步骤一中所述顶点库中的顶点包含：固定功能数据处理器、零至多个输入端口、零至多个输出端口、顶点内部数据、参数；每个顶点都有各自的用户界面与之相连，用于编辑参数、执行数据处理、查看状态；所述输入端口和所述输出端口包含数据定义和有向边连接口，数据定义包括数据类型(Type)和形状(Shape)；顶点输入、输出端口的数据定义可时由顶点的固定功能数据处理器类型、参数、内部数据以及连入有向边另一端的数据类型综合决定。

3.根据权利要求1中所述的一种基于有向图的多模态医学数据处理方法，其特征在于，步骤二中所述有向边沿着从输出端口到输入端口的方向连接顶点，并存储运行时数据；与有向边相连接的顶点可以通过输入、输出端口读写运行时数据；有向边中存储的运行时数据的定义与所连入的输入、输出端口中的数据定义一致。

4.根据权利要求1中所述的一种基于有向图的多模态医学数据处理方法，其特征在于，步骤二中所述有向边在连接创建前可以进行数据定义检查；所述数据定义检查包括：

数据类型可接受性判定：

当一个顶点的输入端口被有向边连入时，判断有向边另一侧输出端的数据类型是否可以被当前顶点接受作为指定端口的输入，如果可以则完成连接，否则弃用该有向边；

数据类型连锁检测：

通过所述数据类型可接受性判定并完成连接后，当一个顶点的某些输出端口的数据类型由某些输入端口的数据类型决定时，应当继续进行数据类型连锁检测：输入端口连入有向边后依据顶点固定数据处理器的类型、参数、内部数据、所连入输入端口的数据类型动态更新输出端口的数据定义，如果确实出现了输出端口数据定义的更新，则继续沿着该输出端口的方向连锁触发下一个顶点的数据类型可接受性判定和数据类型连锁检测，直到输出端口不再有顶点或数据类型可接受性判定失败或不再有数据定义的更新为止。

5.根据权利要求1中所述的一种基于有向图的多模态医学数据处理方法，其特征在于，步骤三种所述顶点的执行具体指：将与所述顶点输入端相连接的有向边存储的运行时数据作为该顶点的固定功能数据处理器的输入，将该顶点的固定功能数据处理器的输出写入与输出端口相连的有向边中。

6.根据权利要求1中所述的一种基于有向图的多模态医学数据处理方法，其特征在于，步骤三中所述顶点状态由以下规则确定：1）当与一个顶点所有输入端口相连的有向边都已经写入数据（也包括输入端口数为零的情况）且与所有输出端口相连的有向边都没有写入数据时，该顶点处于可执行状态；2）当一个顶点执行完毕后，该顶点处于已执行状态；3）当一个顶点既不处于可执行状态也不处于已执行状态，该顶点一定处于待执行状态。

7.根据权利要求1中所述的一种基于有向图的多模态医学数据处理方法，其特征在于，步骤三中所述顶点执行的规则还包括：在任意时刻下同时处于可执行状态的顶点间可乱序并发执行。