Solving Jigsaw Puzzles By The Graph Connection Laplacian
We propose a novel mathematical framework to address the problem of automatically solving large jigsaw puzzles. This problem assumes a large image which is cut into equal square pieces that are arbitrarily rotated and shuffled and asks to recover the original image given the transformed pieces. The main contribution of this work is a theoretically-guaranteed method for recovering the unknown orientations of the puzzle pieces by using the graph connection Laplacian associated with the puzzle. Iterative application of this method and other methods for recovering the unknown shuffles result in a solution for the large jigsaw puzzle problem. This solution is not greedy, unlike many other solutions. Numerical experiments demonstrate the competitive performance of the proposed method.
Authors

Are you an author of this paper? Check the Twitter handle we have for you is correct.

Huroyan Vahan (edit)
Lerman Gilad (add twitter)
Wu Hau-Tieng (add twitter)
Ask The Authors

Ask the authors of this paper a question or leave a comment.

1. (comment) 11/10/18 04:40AM

Read it. Rate it.
#1. Which part of the paper did you read?

#2. The paper contains new data or analyses that is openly accessible?
#3. The conclusion is supported by the data and analyses?
#4. The conclusion is of scientific interest?
#5. The result is likely to lead to future research?

Github
User:
None (add)
Repo:
None (add)
Stargazers:
0
Forks:
0
Open Issues:
0
Network:
0
Subscribers:
0
Language:
None
Youtube
Link:
None (add)
Views:
0
Likes:
0
Dislikes:
0
Favorites:
0
Comments:
0
Other
Sample Sizes (N=):
Inserted:
Words Total:
Words Unique:
Source:
Abstract:
None
11/08/18 06:05PM
16,431
3,307
Tweets
arxiv_cscv: Solving Jigsaw Puzzles By the Graph Connection Laplacian https://t.co/PkvzfR4ipP
arxiv_cscv: Solving Jigsaw Puzzles By the Graph Connection Laplacian https://t.co/PkvzfR4ipP
arxiv_pop: 2018/11/07 投稿 5位 CV(Computer Vision and Pattern Recognition) Solving Jigsaw Puzzles By The Graph Connection Laplacian https://t.co/DKDaSougAf 12 Tweets 17 Retweets 47 Favorites
arxiv_cscv: Solving Jigsaw Puzzles By The Graph Connection Laplacian https://t.co/PkvzfR4ipP
arxiv_cscv: Solving Jigsaw Puzzles By The Graph Connection Laplacian https://t.co/PkvzfR4ipP
dog_caffe_ml: RT @arxiv_org: Solving Jigsaw Puzzles By The Graph Connection Laplacian. https://t.co/RKJCi5BtfV https://t.co/3XI09nEIlA
arxiv_cscv: Solving Jigsaw Puzzles By The Graph Connection Laplacian https://t.co/PkvzfR4ipP
cepera_ang: RT @arxiv_org: Solving Jigsaw Puzzles By The Graph Connection Laplacian. https://t.co/RKJCi5BtfV https://t.co/3XI09nEIlA
arxiv_cscv: Solving Jigsaw Puzzles By The Graph Connection Laplacian https://t.co/PkvzfR4ipP
Memoirs: Solving Jigsaw Puzzles By The Graph Connection Laplacian. https://t.co/SglmIZxhhr
shubh_300595: RT @arxiv_org: Solving Jigsaw Puzzles By The Graph Connection Laplacian. https://t.co/RKJCi5BtfV https://t.co/3XI09nEIlA
ciela: [1811.03188] Solving Jigsaw Puzzles By The Graph Connection Laplacian https://t.co/TJM9tV6d3A
nakano_muramoto: RT @arxiv_org: Solving Jigsaw Puzzles By The Graph Connection Laplacian. https://t.co/RKJCi5BtfV https://t.co/3XI09nEIlA
yegSchoolofAI: RT @arxiv_org: Solving Jigsaw Puzzles By The Graph Connection Laplacian. https://t.co/RKJCi5BtfV https://t.co/3XI09nEIlA
0x412d2dc1: RT @arxiv_org: Solving Jigsaw Puzzles By The Graph Connection Laplacian. https://t.co/RKJCi5BtfV https://t.co/3XI09nEIlA
mofumofu1729: RT @arxiv_org: Solving Jigsaw Puzzles By The Graph Connection Laplacian. https://t.co/RKJCi5BtfV https://t.co/3XI09nEIlA
ishi_Mice: RT @arxiv_org: Solving Jigsaw Puzzles By The Graph Connection Laplacian. https://t.co/RKJCi5BtfV https://t.co/3XI09nEIlA
kamiya_owl: RT @arxiv_org: Solving Jigsaw Puzzles By The Graph Connection Laplacian. https://t.co/RKJCi5BtfV https://t.co/3XI09nEIlA
tokoro10g: RT @arxiv_org: Solving Jigsaw Puzzles By The Graph Connection Laplacian. https://t.co/RKJCi5BtfV https://t.co/3XI09nEIlA
ugredium: RT @arxiv_org: Solving Jigsaw Puzzles By The Graph Connection Laplacian. https://t.co/RKJCi5BtfV https://t.co/3XI09nEIlA
juristic_fruit: RT @arxiv_org: Solving Jigsaw Puzzles By The Graph Connection Laplacian. https://t.co/RKJCi5BtfV https://t.co/3XI09nEIlA
RexDouglass: RT @arxiv_org: Solving Jigsaw Puzzles By The Graph Connection Laplacian. https://t.co/RKJCi5BtfV https://t.co/3XI09nEIlA
sarahcheol: RT @arxiv_org: Solving Jigsaw Puzzles By The Graph Connection Laplacian. https://t.co/RKJCi5BtfV https://t.co/3XI09nEIlA
nikq: RT @arxiv_org: Solving Jigsaw Puzzles By The Graph Connection Laplacian. https://t.co/RKJCi5BtfV https://t.co/3XI09nEIlA
arxiv_org: Solving Jigsaw Puzzles By The Graph Connection Laplacian. https://t.co/RKJCi5BtfV https://t.co/3XI09nEIlA
arxiv_cscv: Solving Jigsaw Puzzles By The Graph Connection Laplacian https://t.co/PkvzfR4ipP
arxivml: "Solving Jigsaw Puzzles By The Graph Connection Laplacian", Huroyan Vahan, Lerman Gilad, Wu Hau-Tieng https://t.co/Z9iMMvT8Ok
Images
Related