By Topic

Automated Assembly of Shredded Pieces From Multiple Photos

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Hairong Liu ; Dept. of Electr. & Comput. Eng., Nat. Univ. of Singapore, Singapore, Singapore ; Shengjiao Cao ; Shuicheng Yan

In this paper, we investigate the problem of automated assembly of shredded pieces from multiple photos, which has a board usage in many multimedia applications. Both shape and appearance information along the boundaries are utilized and extracted for each pieces, and then the candidate matchings between pieces are established based on these features. A weighted graph, called matching graph, whose vertices represent shredded pieces and edges represent candidate matchings is then constructed, and divided into separate subgraphs, with each subgraph corresponding to a desired photo. The assembly results are finally obtained by searching for a valid spanning tree for each subgraph. This proposed method can deal with cases in which materials are lost and/or pieces belonging to multiple photos coexist. And the experimental results well demonstrate the effectiveness and efficiency of our proposed method.

Published in:

IEEE Transactions on Multimedia  (Volume:13 ,  Issue: 5 )