一种生成图像实体轮廓一笔画路径的方法及系统

摘要

本发明涉及一种生成图像实体轮廓一笔画路径的方法及系统，该方法包括：沿图像边界布置一圈绳索点组成轮廓绳索，确定各个绳索点的前进方向为其所在的上、下、左或右边界的反方向；按照前进方向推进各个绳索点，根据任意一行或一列是否包含实体点将轮廓绳索变成紧包实体外轮廓的矩形；按照前进方向依次推进图像边界的各个绳索点直至碰到实体点，得到的轮廓绳索为图像实体轮廓一笔画路径；创建一个自封闭无交叉可无限自由放缩的虚拟绳套，套在整体画像外矩形上；生成轮廓的过程完全由计算机处理，无须人工干预，效率高，速度快；算法简单，鲁棒性好，可靠性强，不易出错；各种复杂图像情况适应好，精细程度可控，特别适合排版区计算。