分阶段的精确形状匹配方法组成比例

本发明专利技术公开了一种分阶段的精确形状匹配方法，本发明专利技术给定两个形状，每个形状分别由一组线条组成，算法分两阶段自动完成两组线条之间的一一对应关系；在第一阶段，算法通过严格保持所谓的线条“模糊拓扑”来得到具有高可信度的线条对应；在第二阶段，根据第一阶段获得的高可信度对应，算法利用线条之间的相邻信息，进一步为其余线条建立对应关系，最终完成所有线条之间的一一对应；通过分阶段的建立线条对应关系，本发明专利技术能够有效控制对应的精确性和鲁棒性，最终产生高质量的形状匹配结果。

【技术实现步骤摘要】
分阶段的精确形状匹配方法
本专利技术涉及二维线条形状内插
，尤其是涉及一种可有效降低人工交互量的分阶段的精确形状匹配方法。
技术介绍
在政府的大力支持下，国内动漫产业近年来发展迅速，动漫产量亦大幅提升。然而，传统的手绘二维动画需要大量制作时间和高额制作成本。为了辅助二维动画制作，国内外研发了许多二维动画制作商业软件，例如AdobeFlash、ToonBoomStudio等。上述商业软件主要实现了所谓的“无纸卡通”功能，即把传统的动画师纸上绘画转为让动画师通过数位板在计算机上绘画，以方便动画素材的编辑和管理。但是，动画师仍需要一帧一帧地绘制二维动画序列，工作量仍然非常巨大。因此，研发智能化的二维动画技术，以自动生成二维动画序列，从而有效提高二维动画的制作效率并降低其制作成本，具有现实的社会和经济意义。二维形状内插是计算机动画领域中的一项重要技术，被广泛应用于二维关键帧矢量动画系统中。该技术可以实现相邻关键帧中所包含角色姿态的光滑过渡，从而自动生成关键帧之间的角色动画序列。在实际二维矢量动画中，一个角色姿态对应着一个二维形状，通常由一组线条表示而成，其中的若干条线条对应着角色的一个本文档来自技高网...

【技术保护点】
一种分阶段的精确形状匹配方法，其特征是，包括如下步骤：(1‑1)设定源形状中线条的“模糊拓扑”；(1‑1‑1)给定一个由一组线条组成的源形状{Si}，设S为源形状中的任一根线条；其中，μS(Si)为线条Si的各个端点到线条S的最小距离；(1‑1‑2)给定一个阈值α，对于形状中的任意一对线条Si和Sj，如果

【技术特征摘要】
1.一种分阶段的精确形状匹配方法，其特征是，包括如下步骤：(1-1)设定源形状中线条的“模糊拓扑”；(1-1-1)给定一个由一组线条组成的源形状{Si}，设S为源形状中的任一根线条；其中，μS(Si)为线条Si的各个端点到线条S的最小距离；(1-1-2)给定一个阈值α，对于形状中的任意一对线条Si和Sj，如果或者则称线条Si和Sj之间存在内在连接关系，也称为α-连接；(1-1-3)设S在源形状中的“模糊拓扑”为一个有序点集，记为FS＝{p1，p2，...，pk，...}；(1-2)设定目标形状中线条的“模糊拓扑”；(1-2-1)给定一个由一组线条组成的目标形状{Tj}，设T为目标形状中的任一根线条，其中，μT(Tj)为线条Tj的各个端点到线条T的最小距离；(1-2-2)对于形状中的任意一对线条Ti和Tj，如果或者则称线条Ti和Tj之间存在内在连接关系，也称为α-连接；(1-2-3)设T在目标形状中的“模糊拓扑”为一个有序点集，记为FT＝{q1，q2，...，qk，...}；(1-3)分阶段进行形状匹配分两个阶段建立源形状{Si}和目标形状{Tj}之间线条的一一对应关系。2.根据权利要求1所述的分阶段的精确形状匹配方法，其特征是，有序点集FS＝{p1，p2，...，pk，...}具有如下属性：每个点pk均与{Si}中的一条线条相关联，所述线条与线条S之间存在α-连接关系，并且FS中不存在两个点关联到{Si}中的同一根线条；令Sk为与pk相关联的线条，如果则pk对应着S的一个端点；否则，若μs(Sk)≤α，则pk为Sk的某个端点在S上的投影点；pk在FS中的次序由其在线条S上从初始顶点到末尾顶点的先后位置决定。3.根据权利要求1所述的分阶段的精确形状匹配方法，其特征是，有序点集FT＝{q1，q2，...，qk，...}具有如下属性：每个点qk与{Tj}中的一条线条相关联，所述线条与线条T之间存在α-连接关系，并且FT中不存在的两个点关联到{Tj}中的同一根线...

【专利技术属性】
技术研发人员：杨文武，
申请(专利权)人：浙江工商大学，
类型：发明
国别省市：浙江,33