What algorithm can I use to reassemble a broken image? enter image description here

Is there any technique? algorithm? Can I use graphs? machine learning? computer graphics?

  • $\begingroup$ Are rotations also involved? Further, is it like a jigsaw puzzle or can there also be overlap (e.g. image stitching for panoramas)? $\endgroup$
    – Simon F
    Commented Nov 21, 2018 at 8:47
  • $\begingroup$ @SimonF If we assume each part as a vertex, I need to know the adjacencies of each vertex $\endgroup$ Commented Nov 21, 2018 at 15:33

1 Answer 1


If the pieces are fairly close to where they were, ICP could be of help (under the assumption that the pieces are planar polygons).

  • $\begingroup$ thanks I would be interested in obtaining the adjacencies in text, the graphic part is not so impresindible $\endgroup$ Commented Nov 20, 2018 at 14:56
  • $\begingroup$ your answer is good that interesting the graphic part $\endgroup$ Commented Nov 20, 2018 at 15:01

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.