AUTOMATED ASSEMBLY OF SHREDDED PIECES FROM MULTIPLE PHOTOS

被引：18

作者：

Cao, Shengjiao ^{[1
]}

Liu, Hairong ^{[1
]}

Yan, Shuicheng ^{[1
]}

机构：

[1] Natl Univ Singapore, Dept Elect & Comp Engn, Singapore 117548, Singapore

来源：

2010 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO (ICME 2010) | 2010年

关键词：

Automated assembly; shredded photos; graph partition; spanning tree; SOLVING JIGSAW PUZZLES; SHAPE;

D O I：

10.1109/ICME.2010.5582544

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

In this paper, we investigate the problem of automated assembly of shredded pieces from multiple photos. We first establish candidate matchings between fragments by using both shape and appearance information. A weighted 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 spanning tree of each subgraph. This proposed framework can deal with cases in which materials are lost and/or fragments belonging to multiple photos coexist. The experimental results on both computer-shredded and human-shredded photos well demonstrate the effectiveness and efficiency of our proposed framework.

引用

页码：358 / 363

页数：6

共 16 条

[1]

[Anonymous], IEEE INT S SIGN PROC

[2]

[Anonymous], 1973, Cartographica: the international journal for geographic information and geovisualization, DOI DOI 10.3138/FM57-6770-U75U-7727

[3]

[Anonymous], 149 M PLANK I BIOL C

[4] SOLVING JIGSAW PUZZLES BY A ROBOT [J].

BURDEA, GC ;

WOLFSON, HJ .

IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1989, 5 (06) :752-764

[5]

Chung MG, 1998, ICSP '98: 1998 FOURTH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, PROCEEDINGS, VOLS I AND II, P877, DOI 10.1109/ICOSP.1998.770751

[6] APICTORIAL JIGSAW PUZZLES - COMPUTER SOLUTION OF PROBLEM IN PATTERN RECOGNITION [J].

FREEMAN, H ;

GARDER, L .

IEEE TRANSACTIONS ON COMPUTERS, 1964, EC13 (02) :118-&

[7] A global approach to automatic solution of jigsaw puzzles [J].

Goldberg, D ;

Malon, C ;

Bern, M .

COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2004, 28 (2-3) :165-174

[8] Reconstructing shredded documents through feature matching [J].

Justino, Edson ;

Oliveira, Luiz S. ;

Freitas, Cinthia .

FORENSIC SCIENCE INTERNATIONAL, 2006, 160 (2-3) :140-147

[9]

Kleber Florian, 2009, 2009 10th International Conference on Document Analysis and Recognition (ICDAR), P1061, DOI 10.1109/ICDAR.2009.154

[10]

KOSIBA DA, 1994, INT C PATT RECOG, P616, DOI 10.1109/ICPR.1994.576377

← 1 2 →