TY - GEN
T1 - Image jigsaw puzzles with a self-correcting solver
AU - Zheng, Xiangtao
AU - Lu, Xiaoqiang
AU - Yuan, Yuan
PY - 2013
Y1 - 2013
N2 - Jigsaw puzzle is an intellectual game and serves as a platform for many scientific applications. Several computational methods have been proposed to deal with the jigsaw puzzle problem in recent years. However, there are still some drawbacks. First, these methods fail to consider the content consistency of the reconstructed images. Specially, the traditional measures only reflect similarity between adjoining pieces but neighboring pieces. Second, these methods cannot guarantee the overall reconstruction correctness, because the strategy of assembly merely tries to correct the measure of adjoining pieces at each step. To overcome these drawbacks, this paper proposes a new method which contributes the follows: 1) A new measure considers the transmission relationships of four neighboring pieces to make better use of content consistency. 2) A self-correcting mechanism avoids error accumulation of adjoining matrix and improves the overall accuracy of assembly, which is achieved through ordering the pairwise relations. Experimental results on 20 images demonstrate that the proposed method significantly improves the performance and outperforms the state-of-the-art methods.
AB - Jigsaw puzzle is an intellectual game and serves as a platform for many scientific applications. Several computational methods have been proposed to deal with the jigsaw puzzle problem in recent years. However, there are still some drawbacks. First, these methods fail to consider the content consistency of the reconstructed images. Specially, the traditional measures only reflect similarity between adjoining pieces but neighboring pieces. Second, these methods cannot guarantee the overall reconstruction correctness, because the strategy of assembly merely tries to correct the measure of adjoining pieces at each step. To overcome these drawbacks, this paper proposes a new method which contributes the follows: 1) A new measure considers the transmission relationships of four neighboring pieces to make better use of content consistency. 2) A self-correcting mechanism avoids error accumulation of adjoining matrix and improves the overall accuracy of assembly, which is achieved through ordering the pairwise relations. Experimental results on 20 images demonstrate that the proposed method significantly improves the performance and outperforms the state-of-the-art methods.
KW - Assembly
KW - Dissimilarity-based measure
KW - Jigsaw puzzle
KW - Minimal spanning tree
KW - Self-correcting mechanism
UR - http://www.scopus.com/inward/record.url?scp=84893212387&partnerID=8YFLogxK
U2 - 10.1109/ICVRV.2013.26
DO - 10.1109/ICVRV.2013.26
M3 - 会议稿件
AN - SCOPUS:84893212387
SN - 9780769551500
T3 - Proceedings - 2013 International Conference on Virtual Reality and Visualization, ICVRV 2013
SP - 112
EP - 118
BT - Proceedings - 2013 International Conference on Virtual Reality and Visualization, ICVRV 2013
PB - IEEE Computer Society
T2 - 2013 International Conference on Virtual Reality and Visualization, ICVRV 2013
Y2 - 14 September 2013 through 15 September 2013
ER -