Goto

Collaborating Authors

DNN-Buddies: A Deep Neural Network-Based Estimation Metric for the Jigsaw Puzzle Problem

arXiv.org Machine Learning

This paper introduces the first deep neural network-based estimation metric for the jigsaw puzzle problem. Given two puzzle piece edges, the neural network predicts whether or not they should be adjacent in the correct assembly of the puzzle, using nothing but the pixels of each piece. The proposed metric exhibits an extremely high precision even though no manual feature extraction is performed. When incorporated into an existing puzzle solver, the solution's accuracy increases significantly, achieving thereby a new state-of-the-art standard.


Lazy caterer jigsaw puzzles: Models, properties, and a mechanical system-based solver

arXiv.org Artificial Intelligence

Jigsaw puzzle solving, the problem of constructing a coherent whole from a set of non-overlapping unordered fragments, is fundamental to numerous applications, and yet most of the literature has focused thus far on less realistic puzzles whose pieces are identical squares. Here we formalize a new type of jigsaw puzzle where the pieces are general convex polygons generated by cutting through a global polygonal shape with an arbitrary number of straight cuts, a generation model inspired by the celebrated Lazy caterer's sequence. We analyze the theoretical properties of such puzzles, including the inherent challenges in solving them once pieces are contaminated with geometrical noise. To cope with such difficulties and obtain tractable solutions, we abstract the problem as a multi-body spring-mass dynamical system endowed with hierarchical loop constraints and a layered reconstruction process. We define evaluation metrics and present experimental results to indicate that such puzzles are solvable completely automatically.


A Generalized Genetic Algorithm-Based Solver for Very Large Jigsaw Puzzles of Complex Types

AAAI Conferences

In this paper we introduce new types of square-piece jigsaw puzzles, where in addition to the unknown location and orientation of each piece, a piece might also need to be flipped. These puzzles, which are associated with a number of real world problems, are considerably harder, from a computational standpoint. Specifically, we present a novel generalized genetic algorithm (GA)-based solver that can handle puzzle pieces of unknown location and orientation (Type 2 puzzles) and (two-sided) puzzle pieces of unknown location, orientation, and face (Type 4 puzzles). To the best of our knowledge, our solver provides a new state-of-the-art, solving previously attempted puzzles faster and far more accurately, handling puzzle sizes that have never been attempted before, and assembling the newly introduced two-sided puzzles automatically and effectively. This paper also presents, among other results, the most extensive set of experimental results, compiled as of yet, on Type 2 puzzles.


Have fun with your photos using these 3 apps

USATODAY - Tech Top Stories

So you've filled up your smartphone with photos from your recent vacation. Rather than keeping these captured memories on your device – where you're not likely to view and appreciate them – a number of free apps can help free your photos. Some let you wirelessly share photos and videos with those around you, while others include filters to add some pizazz to your pics. Or why not make your photos playable, such as making jigsaw puzzles out of them? The following is a look at three free and download-worthy apps for both iOS and Android (unless otherwise specified).


This 1,000-piece color gradient puzzle is super challenging — and currently on sale

Mashable

Let's face it: Puzzles get a bad rap for being "boring" or "lame." It doesn't matter if it's 100 pieces or 1,000, puzzles are typically reserved for boring nights in and obligatory hangouts with your grandparents, right? Truth is, puzzles are kind of cool. Research suggests that regularly dabbling in puzzles can help improve your mood, lower stress, and even increase your IQ -- really. SEE ALSO: 'Stranger Things' is getting its own'Dungeons & Dragons' game Today, they come in all shapes, sizes, themes, and difficulties, but if you already consider yourself a jigsaw wiz, you're probably craving a puzzle that will truly put you to the test.