一种字幕对象矢量轮廓中自相交封闭轮廓的分割方法

摘要

本发明公开了一种字幕对象矢量轮廓中自相交封闭轮廓的分割方法，属于广电行业电视节目制播机构的字幕编播技术领域。在将不同类型的字幕对象转换成二次贝塞尔曲线后，在字幕对象的矢量轮廓中有可能出现封闭轮廓自相交的情况。本发明所述的方法当字幕对象的轮廓信息中存在相邻二次贝塞尔线段自相交时，将封闭轮廓中内含的包括相邻二次贝塞尔线段自相交的闭合环路删除；当存在非相邻的二次贝塞尔线段自相交时，则将封闭轮廓和其内含的包括非相邻二次贝塞尔线段自相交的闭合环路分割成多个封闭轮廓。从而避免了字幕对象矢量轮廓信息中的封闭轮廓出现自相交的情况，影响字幕对象的后续渲染效果和效率。

主权项

一种字幕对象矢量轮廓中自相交封闭轮廓的分割方法，包括以下步骤：(1)从字幕对象矢量轮廓信息表中取出一个与已取不同的封闭轮廓G；(2)判断封闭轮廓G中是否存在二次贝塞尔线段自相交的情况，如果存在，则继续判断是相邻二次贝塞尔线段自相交还是非相邻二次贝塞尔线段自相交，如果是相邻二次贝塞尔线段自相交，则将封闭轮廓G中内含的包括自相交的相邻二次贝塞尔线段的闭合环路删除；如果是非相邻二次贝塞尔线段自相交，则将封闭轮廓G和其内含的包括自相交的非相邻二次贝塞尔线段的闭合环路分割成多个封闭轮廓；(3)重复步骤(2)，直到封闭轮廓G中所有的自相交情况处理完毕；(4)重复步骤(1)至步骤(3)，直到字幕对象矢量轮廓信息表中所有的封闭轮廓处理完毕。