[发明专利]基于拓扑关系的复杂序列图形匹配系统及其实现方法

摘要

一种基于拓扑关系的复杂序列图形匹配系统，其特征是包括：识别、提取模块；有向化模块；匹配网络；最大流量求解模块；关联匹配模块：完整匹配输出模块。本发明把多边形配准问题归结为两个集合中元素的匹配问题。问题的实质在于求解最大匹配问题，也即以满足拓扑关系为条件对多边形配准问题求解，求出最大匹配。本发明实现了复杂序列图形的内在联系建立的难题，是对目前二维动画制作方法进行彻底的技术改造——用计算机替代手工劳动，提高动画产品生产效率的一次根本性的技术突破。

主权项

一种基于拓扑关系的复杂序列图形匹配系统，其特征是包括：识别、提取模块，用于将前一帧图形中各多边形，得到具有相互分离的顶点集合V，以及识别、提取与前一帧相邻的后一帧图形中各多边形，得到具有相互分离的顶点集合W；有向化模块，用于将顶点集合V中各元素指向顶点集合W连线，进行有向化，得到连接边和有向偶图，获得前一帧图形中各多边形的集合与后一帧图形中各多边形的集合中每一个多边形的拓扑关系；匹配网络，用于将有向偶图形成匹配网络；最大流量求解模块，利用最大流量法获得匹配网络中各个连接边的最大结果流量；关联匹配模块，将获得的最大结果流量与匹配网络进行关联，对顶点集合V和顶点集合W中各元素进行匹配：完整匹配输出模块，根据关联结果进行前一帧图形中各多边形与后一帧图形中各多边形的匹配，最终完成前一帧图形与后一帧图形的匹配。