##### 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.
###### NurtureToken New!

Token crowdsale for this paper ends in

###### Authors

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

###### Subcategories

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

#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?

User:
Repo:
Stargazers:
0
Forks:
0
Open Issues:
0
Network:
0
Subscribers:
0
Language:
None
Views:
0
Likes:
0
Dislikes:
0
Favorites:
0
0
###### Other
Sample Sizes (N=):
Inserted:
Words Total:
Words Unique:
Source:
Abstract:
None
11/08/18 06:05PM
16,431
3,307
###### Tweets
ctralie: Coded up a neat new #paper on the #ArXiV using the connection #laplacian to solve #rotation #jigsaw #puzzles https://t.co/rJgzKciLPz A couple of gotchas not in the paper: eigenvectors up to a sign, close eigenvalues. Try it out #geometry #imageprocessing https://t.co/p9dv0zmL90 https://t.co/4GsV7j380b
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