遥感影像镶嵌时，如何自动生成效果好的接边线以及如何布设接边线网络，是镶嵌过程中一个关键点，也是难点！

图论中的“图割”算法，可以利用过来处理接边线问题，还有算法导论里面的“动态规划算法”也可以利用到接边线生成，对于普通的图像生成接边线比较简单，但是对于有效区域无规则的遥感影像，想自动生成有效区域内效果好的接边线比较困难，下面贴出实现成果：

图1 原始图 图2 接边线自动生成初始效果

图3 接边线自动生成改进结果

从上面3个图对比可以看出，接边线自动生成未改进之前，接边线网络把无效区域当做了镶嵌内容，从而影响了镶嵌结果，改进之后，不仅完全排除了无效区域，而且接边线的走向很完好，镶嵌结果比较理想。