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 Nov 21 '18 at 8:47
  • $\begingroup$ @SimonF If we assume each part as a vertex, I need to know the adjacencies of each vertex $\endgroup$ – x-rw Nov 21 '18 at 15:33

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$ – x-rw Nov 20 '18 at 14:56
  • $\begingroup$ your answer is good that interesting the graphic part $\endgroup$ – x-rw Nov 20 '18 at 15:01

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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