线画图的外围轮廓线搜索和标记

摘要

研究线画图的外围轮廓线的搜索和标记方法.线图解释是计算机视觉研究中的主要任务之一,其中线画图标记是线图解释中的一个重要问题.线画图包含了三维物体的许多信息.根据sugihara<'[1]>阐述的标记过程可知,外围轮廓线的标记是进行线画图标记的至关重要的一步.本文运用坐标变换方法比较图线与X轴夹角,获得了线画图外围轮廓线,并按照标记规则进行标记.线画图外围轮廓线的标记过程如下:首先确定线画图外围轮廓线的起始点,由起始点开始进行查找与之相连的边;接着计算该相邻的边与X轴夹角,最大夹角所对应的边即为轮廓线;最后当终点和起点重合时,整个搜索过程结束并完成外轮廓线的标记.用实验进行验证,结果表明该方法是有效的.