Please use this identifier to cite or link to this item: https://doi.org/10.1109/TMM.2011.2160845
Title: Automated assembly of shredded pieces from multiple photos
Authors: Liu, H. 
Cao, S.
Yan, S. 
Keywords: Computer aided analysis
home computing
multimedia computing
Issue Date: Oct-2011
Citation: Liu, H., Cao, S., Yan, S. (2011-10). Automated assembly of shredded pieces from multiple photos. IEEE Transactions on Multimedia 13 (5) : 1154-1162. ScholarBank@NUS Repository. https://doi.org/10.1109/TMM.2011.2160845
Abstract: 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. © 2006 IEEE.
Source Title: IEEE Transactions on Multimedia
URI: http://scholarbank.nus.edu.sg/handle/10635/55164
ISSN: 15209210
DOI: 10.1109/TMM.2011.2160845
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.