Jigsaw Puzzle Solver?

Is there any work in computer vision related to solving jigsaw puzzles?

I had an idea for a Hackathon challenge: using a dataset of irregular images and puzzle pieces to recreate images from irregular fragments. It seems like a fun challenge, even if it does not have a real-life application.

1 Like

Indeed, there is. I don’t currently have the references with me because I’m not carrying my computer. Rebuilding the STASI documents, however, was a massive operation funded by the German government.

These documents were hurriedly pulled apart, leaving sporadic pieces. However, there weren’t really that many fragments on each page. The real difficulty, though, lies in the enormous volume of documents (and naturally, you never know which pieces are part of the same page).

They have articles published, and the program they created is known as e-Puzzler. You should be able to find the materials if you Google it.

A well-known task in computer vision is putting together jigsaw puzzles. It’s a great way to try algorithms that can recognise images, match features, and figure out where things are in space.

A jigsaw puzzle solver typically refers to software or algorithms designed to solve jigsaw puzzles digitally, rather than manually.

Yes, there is. I don’t have my computer with me right now, so I can’t provide the references. However, the German government sponsored a huge project to reconstruct the STASI documents.

These documents were torn up in a hurry, so the fragments were irregular, but each page didn’t have many fragments. The real challenge is the massive number of documents, and figuring out which fragments belong to the same page.

They published papers on this, and the software they developed is called e-Puzzler. If you google it, you should find the materials.

BlockquoteI’ll begin by organizing the edges, corners, and body. Then, I’ll focus on one corner, maneuvering it into place. Afterward, I’ll arrange the body pieces by color. As I approach around 50 pieces remaining, I’ll switch to sorting by shape, which speeds up the process significantly.

Yes, there is. I don’t have my computer with me right now, so I can’t provide references, but there was a large project sponsored by the German government to reconstruct the STASI documents.

These documents were torn up quickly, so the fragments were irregular. However, there weren’t many fragments per page. The real challenge was the huge number of documents, and not knowing which fragments belonged to the same page.

They published papers on this, and the software they developed is called e-Puzzler. If you google it, you should find the materials.