在halcon中,区域R是用一系列行程(run)的集合表示的,run的形式为(Row,ColumnBegin,ColumnEnd),分别对应行坐标、列开始坐标、列结束坐标,这种保存区域的方法被称作行程表示法或行程编码。因为图像数据是按行保存的,所以使用水平行程,行程 在R内的存储顺序定义为:
。用行程编码法可以减少存储空间,避免区域外像素的检查,还可以显著提升算法的速度。
一个区域的行程编码
形态学的处理需要涉及两个区域,一个是想处理的区域,用R表示,一个是能够描述感兴趣形状的区域,也被称作结构元,用S表示,结构元有时需要指定参考点。在halcon中膨胀被定义为取出S中的每个点s,根据s所对应的向量来平移R,然后对全部平移得到的区域取并集。假设我们使用一个3×3的矩形结构元,参考点为矩形中心,如下图,红色圆圈所在位