G22-2023

from PIL import Image, ImageChops

import numpy as np

def find_overlap(img1, img2):

    min_error = float('inf')

    overlap_width = 0

    img1_gray = img1.convert('L')

    img2_gray = img2.convert('L')

    for slice_width in range(1, min(img1.width, img2.width) // 2):

        img1_slice = img1_gray.crop((img1.width - slice_width, 0, img1.width, img1.height))

        img2_slice = img2_gray.crop((0, 0, slice_width, img2.height))

        diff = ImageChops.difference(img1_slice, img2_slice)

        error = np.sum(np.array(diff))

        if error < min_error:

            min_error = error

            overlap_width = slice_width

    return overlap_width