[发明专利]一种接缝线网络的自动生成方法

摘要

本发明涉及对数字正射影像进行镶嵌处理时，一种接缝线网络的自动生成方法，包括以下步骤：获取各正射影像的有效范围，用四边形表示；计算每两幅具有重叠区域的影像间的分割线；计算各影像的有效镶嵌多边形；生成接缝线网络。通过以上步骤生成接缝线网络之后就可以在此基础上进行镶嵌处理，可以方便的得到每幅影像中对镶嵌有贡献的像素，每幅影像涉及到的接缝线，以及与每段接缝线相关的影像，便于直接生成镶嵌结果，并可以保证镶嵌的灵活性与效率，避免误差的累积和中间结果的产生，且处理结果与影像的顺序无关。本发明可以有效的解决区域范围内多幅遥感影像镶嵌时，接缝线网络的自动生成问题。

主权项

1.一种接缝线网络的自动生成方法，包括如下步骤：一、获取各正射影像的有效范围，用四边形表示：a、搜索每幅影像有效范围的轮廓；搜索在像素的8邻域进行；对每幅影像按照从左到右，从下到上的顺序搜索，找到第一个有效的像素点，该点为最左下方的边界点；从最左下方的边界点开始，定义初始的搜索方向为左上方；如果左上方的点为有效像素点，则该点为边界点，否则搜索方向顺时针旋转45度，这样在该点的8邻域内一直找到第一个有效的像素点为止；然后把这个有效像素点作为新的边界点，在当前搜索方向的基础上逆时针旋转90度，继续用同样的方法继续搜索下一个边界点，直到返回最初的边界点为止；b、对于搜索得到的每一幅影像有效范围的轮廓点，采用Hough变换检测直线，取点数最多的4条直线，分别计算这4条直线相互之间的交点，取距离影像中心点最近的4个点作为影像有效范围的四边形的顶点，然后按照顺时针或者逆时针的顺序重新排列这四个顶点的顺序，即可得到该影像有效范围的四边形；二、计算每两幅具有重叠区域的影像间的分割线：a、计算两相邻影像有效范围的重叠区域，即求相邻影像有效范围的四边形的公共部分；b、设两相邻影像有效范围的重叠区域的四边形为Q，设p、q为两相邻影像有效范围边界的交点，则这两个交点分别为两重叠影像间分割线的起点和终点；c、分别计算四边形Q的四个角的角平分线，设e为顶点p所在的内角的角平分线与四边形其它三个内角角平分线的交点中最近的一个交点，f为顶点q所在的内角的角平分线与四边形其它内角角平分线的交点中最近的一个交点，则pefq即为两重叠影像间的分割线；d、对于每两幅具有重叠区域的影像，分别按以上步骤二的a-c步计算它们之间的分割线；三、计算各影像的有效镶嵌多边形：a、对某一影像，依次用与其具有重叠的影像间的分割线去裁剪其影像的有效范围；每次裁剪得到的多边形范围的结果作为下一次裁剪操作的影像有效范围的输入数据；b、对某一影像，用与其具有重叠的影像间的分割线对其影像有效范围进行裁剪时，以两幅影像有效范围间的重叠区域为参考来确定两幅影像有效范围的边界间的每个交点是出点还是入点，出点和入点成对出现，由入点开始沿分割线追踪，当遇到出点时跳转至影像有效范围的多边形继续追踪，如果再次遇到入点则跳转至分割线继续追踪；重复以上过程，直至回到起始入点，即完成了裁剪操作，追踪到的点即为当前裁剪结果的多边形，即当前裁剪得到的影像有效范围，该影像有效范围将作为下一次裁剪操作的影像有效范围的输入数据；c、对每幅影像，都进行完以上步骤三的a-b的处理之后，就得到了该影像的有效镶嵌多边形；四、生成接缝线网络：计算相邻有效镶嵌多边形之间的公共边，每一条公共边就是两个有效镶嵌多边形所属的影像之间的接缝线，得到所有的有效镶嵌多边形之间的公共边就得到了各段接缝线，所有的接缝线彼此连接就形成了接缝线网络。