Abstract: The generation of initial seamline network is one key step in image mosaicking. The quality of generation has a massive impact on subsequent local optimization. In this paper, a novel method for generating initial seamline network is designed. The overlapping information of effective regions of images is encapsulated in the form of a bit array and assigns to the geometric elements such as points, lines and faces. The design contributes to excavate the spatial relation between overlapping areas and to facilitate the calculation of joint priorities of overlapping areas. The main consideration of seam line generation is no longer subject to the specific shape of overlapping areas, but only the degree of overlap. Therefore, it greatly improves the robustness of seam line generation. In addition, the simple bitwise operation reduces the complexity of algorithm and thus improves the computational efficiency. This method is compared with the area voronoi diagram with overlap method. The experiments show that the proposed method has advantages in robustness and efficiency of seam line generation.