Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

A contour matching algorithm to reconstruct ruptured documents

: Stieber, A.; Schneider, J.; Nickolay, B.; Krüger, J.


Goesele, M.; Roth, S.; Kuijper, A.; Schiele, B.; Schindler, K. ; Deutsche Arbeitsgemeinschaft für Mustererkennung -DAGM-:
Pattern recognition. 32nd DAGM Symposium 2010 : Darmstadt, Germany, September 22-24, 2010; proceedings
Berlin: Springer, 2010 (Lecture Notes in Computer Science 6376)
ISBN: 3-642-15985-0
ISBN: 978-3-642-15985-5
ISSN: 0302-9743
Deutsche Arbeitsgemeinschaft für Mustererkennung (DAGM Symposium) <32, 2010, Darmstadt>
Conference Paper
Fraunhofer IPK ()

A procedure for reassembling ruptured documents from a large number of fragments is proposed. Such problems often arises in forensic and archiving. Usually, fragments are mixed and take arbitrary shapes. The proposed procedure concentrates on contour information of the fragments and represents it as feature strings to perform a matching based on dynamic programming. Experiments with 500 images of randomly shredded fragments show that the proposed reconstruction procedure is able to compose nearly 98% of the ruptured pages.