基于自由像片重叠区域的算法研究

Research of overlapping region algorithm based on free images

提出了一种确定图片重叠区域的通用算法。首先将两幅图片重叠部分的顶点存入一个交点数组,然后再分别将两幅图像的顶点与交点数组中的点进行比较,若交点数组中的点完全是其中一幅图的顶点,则该图即为重叠区域;否则,必须按照一定的算法来确定重叠区域。实验结果表明,该算法在易于编程实现的同时,也能很好地确定出影像间的重叠区域,并且适合确定多张影像的重叠区域。

An algorithm to determine the overlapping area of the two frames of image is introduced. Firstly, the vertexes of the overlapping part of the two image frames are saved into an intersection array, and then a comparison of the vertexes of the two image frames is made with the points in the array. If the points in the array are completely the vertexes of one of the image frame, the image area is the overlapping region, otherwise, certain algorithm must be followed to determine the overlapping region. Experimental results are given to show that the proposed algorithm can not only be programmed easily, but can also identify the overlapping region between two image frames. It is also suitable for multiple images in determining the overlapping region.