Globally consistent reconstruction of ripped-up documents

One of the most crucial steps for automatically reconstructing ripped-up documents is to find a globally consistent solution from the ambiguous candidate matches. However, little work has been done so far to solve this problem in a general computational framework without using application-specific f...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on pattern analysis and machine intelligence. - 1998. - 30(2008), 1 vom: 13. Jan., Seite 1-13
1. Verfasser: Zhu, Liangjia (VerfasserIn)
Weitere Verfasser: Zhou, Zongtan, Hu, Dewen
Format: Aufsatz
Sprache:English
Veröffentlicht: 2008
Zugriff auf das übergeordnete Werk:IEEE transactions on pattern analysis and machine intelligence
Schlagworte:Journal Article Research Support, Non-U.S. Gov't
LEADER 01000caa a22002652 4500
001 NLM174992823
003 DE-627
005 20250208205959.0
007 tu
008 231223s2008 xx ||||| 00| ||eng c
028 5 2 |a pubmed25n0583.xml 
035 |a (DE-627)NLM174992823 
035 |a (NLM)18000320 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a Zhu, Liangjia  |e verfasserin  |4 aut 
245 1 0 |a Globally consistent reconstruction of ripped-up documents 
264 1 |c 2008 
336 |a Text  |b txt  |2 rdacontent 
337 |a ohne Hilfsmittel zu benutzen  |b n  |2 rdamedia 
338 |a Band  |b nc  |2 rdacarrier 
500 |a Date Completed 12.02.2008 
500 |a Date Revised 01.12.2018 
500 |a published: Print 
500 |a Citation Status MEDLINE 
520 |a One of the most crucial steps for automatically reconstructing ripped-up documents is to find a globally consistent solution from the ambiguous candidate matches. However, little work has been done so far to solve this problem in a general computational framework without using application-specific features. In this paper, we propose a global approach for reconstructing ripped-up documents by first finding candidate matches from document fragments using curve matching and then disambiguating these candidates through a relaxation process to reconstruct the original document. The candidate disambiguation problem is formulated in a relaxation scheme, in which the definition of compatibility between neighboring matches is proposed and global consistency is defined as the global criterion. Initially, global match confidences are assigned to each of the candidate matches. After that, the overall local relationships among neighboring matches are evaluated by computing their global consistency. Then these confidences are iteratively updated using the gradient projection method to maximize the criterion. This leads to a globally consistent solution and thus provides a sound document reconstruction. The overall performance of our approach in several practical experiments is illustrated. The results indicate that the reconstruction of ripped-up documents up to fifty pieces is possibly accomplished automatically 
650 4 |a Journal Article 
650 4 |a Research Support, Non-U.S. Gov't 
700 1 |a Zhou, Zongtan  |e verfasserin  |4 aut 
700 1 |a Hu, Dewen  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t IEEE transactions on pattern analysis and machine intelligence  |d 1998  |g 30(2008), 1 vom: 13. Jan., Seite 1-13  |w (DE-627)NLM098212257  |x 0162-8828  |7 nnns 
773 1 8 |g volume:30  |g year:2008  |g number:1  |g day:13  |g month:01  |g pages:1-13 
912 |a GBV_USEFLAG_A 
912 |a SYSFLAG_A 
912 |a GBV_NLM 
912 |a GBV_ILN_350 
951 |a AR 
952 |d 30  |j 2008  |e 1  |b 13  |c 01  |h 1-13