I have an image with various cells represented in different colors. For example,

I want to calculate the shared edge length between any two cells. Specifically, I want to generate a connectivity matrix where each entry (i, j) contains the length of the border shared between cell i and cell j.

Any ideas on how to approach such a problem (in Python)?