Many computing services incorporate large mosaics of geo-located images. For example, a user may access and interact with a digital image map comprising thousands of digital images mosaiced together. It may be advantageous to parallelize mosaic creation by splitting the mosaic into tiles, and processing the tiles independently from one another. Unfortunately, visual artifacts between image boundaries may result because of the independent processing. Accordingly, one or more systems and/or techniques for generating a substantially seamless mosaic tile are disclosed herein. A mosaic tile comprising one or more intersecting images may be received. Pair-wise image segmentation may be executed upon pairs of intersecting images within the mosaic tile to generate seam lines between the pair of intersecting images. The seam lines are used to compose the mosaic tile. A constrained alpha-expansion algorithm is executed upon hole regions within the composed mosaic to generate a substantially seamless mosaic.