OCR – Herausforderungen und
Werkzeuge auf dem Weg vom
Bild zur Digitalen Edition
Clemens Neudecker
Staatsbibliothek zu Ber...
OCR
• OCR = Optical Character Recognition
zu Deutsch: Texterkennung/Zeichenerkennung
• Ziel: Umwandlung von Bilddateien
in...
Kurze Geschichte der OCR
• 1913: Edmund Fournier d'Albe entwickelt das
Optophone zur Umwandlung von Text in Tonsignale
• 1...
Verarbeitungsschritte bei der OCR
• Binarisierung = Umwandlung von
Graustufen/Farbbildern in
Schwarz-Weiß
• Segmentierung ...
Binarisierung
Abbildungen: Bayerische Staatsbibliothek
Adaptive Binarisierung
• Text bleibt erhalten,
Rauschen wird entfernt
Abbildungen: ABBYY
Segmentierung
Abbildungen: Primaresearch, University of Salford
Segmentierung
• Mehrstufiges Verfahren
1) Erkennung von Layout
(Spalten, Grafiken, Tabellen etc.)
2) Erkennung von Textreg...
Layout Erkennung
• Schwierigkeiten:
– Überschriften und
Initialen
– Grafiken und
Illustrationen
– Tabellen
– Bilder mit ko...
Layout Erkennung
• Sonderfall Zeitungen:
– Mehrspaltig
– Artikel
– Grafiken
– Werbung
• Europeana
Newspapers
Abbildung: St...
Segementierung von Zeilen
• Schwierigkeiten:
– Linien sind nicht
gerade
– Linien werden
miteinander
verbunden
– Spalten
Ab...
Segmentierung von Wörtern
• Schwierigkeiten:
– Zusammengesetzte
Wörter
– Zeilenumbrüche
– „Catch words“
Abbildung: NCSR De...
Segmentierung von Glyphen
• Schwierigkeiten:
– Fraktur, Fraktur, Fraktur
(es gibt über 3,000
verschiedene
Varianten)
– Son...
Segmentierung von Glyphen
Abbildungen: NCSR Demokritos
Texterkennung
Raster classifier Contour classifier
Feature differentiating classifierStructure classifier
Abbildungen: ABB...
Enkodierung
Abbildung: Wikipedia
Ein paar gängige OCR Formate
• ALTO
• FineReader XML
• hOCR
• TEI
I
XML
ALTO
• Analyzed Layout and Text Object
• Ursprünglich entwickelt im EU-Projekt metaE
• Viele Jahre durch CCS/Hamburg betre...
FineReader XML
• XML-Ausgabeformat von ABBYY Produkten
• Hohe Granularität der Auszeichnung
• Für Geisteswissenschaftler n...
hOCR
• HTML/XHTML Kodierung von OCR Ergebnissen
• Entwickelt von Thomas Breuel (DFKI)
• Standardformat von Tesseract, OCRo...
TEI
• Text Encoding Initiative
• Entwickelt für digitale Editionen
• Fokus auf inhaltliche Struktur
 Schwierigkeit vollst...
Eine vertraute Szene?
VVt Venetien den 1.Junij, Anno 1618.
DJgn i f paffato te S' aö'Jifeert mo?üen/bah
.)etgi'uotbciraeta...
Wie geeignet ist das Original?
• Papier
• Schäden
• Schriftbild
• Layout
Gewelltes Papier
Abbildungen: Bayerische Staatsbibliothek
Risse
Abbildungen: British Library
Handschriftliche Anmerkungen
Abbildungen: Bayerische Staatsbibliothek
Komplexes Layout
Abbildungen: Bayerische Staatsbibliothek
Wie gut ist der Scan?
• Auflösung
– 300 ppi vs. 600 ppi?
• Bildformat/Komprimierung
• Schwarz-Weiß (Bitonal) vs. Graustufe...
Scan Roboter
Es geht auch noch schneller…
Massendigitalisierung…
• http://theartofgooglebooks.tumblr.com/
Durchscheinen von Text
Abbildungen: Bayerische Staatsbibliothek
OCR & historische Dokumente
• Besonderheiten historischer Rechtschreibung
• Historische Varianten:
 Historisches Wörterbu...
OCR Projekte
• IMPACT – Improving Access to Text
http://www.impact-project.eu/
• EU Projekt 2008 – 2012
• Entwicklung von ...
OCR Projekte
• Impact Center of Competence
http://www.digitisation.eu/
• Internationales „Kompetenzzentrum“ für OCR
• Entw...
OCR Projekte
• eMOP – Early Modern OCR Project
http://emop.tamu.edu/
• Mellon Foundation gefördertes Projekt
• Open source...
Konferenzen
• ICDAR = International Conference on
Document Analysis and Recognition
• 23 – 26 August 2015, Tunis, Tunesien...
Konferenzen
• DAS = Document Analysis Systems
• 11 – 14 April 2016, Santorini, Griechenland
• Website: coming soon!
Werkzeuge
• ABBYY FineReader
• Die kommerzielle Off-the-shelf Omnifont OCR
• http://ocrsdk.com/
• http://finereader.abbyy....
Werkzeuge
• Tesseract
• Ursprünglich entwickelt von Ray Smith (HP) in
den 1980er Jahren, seit 2006 mit Funding von
Google ...
Werkzeuge
• OCRopus / ocropy
• Entwickelt von Thomas Breuel (DFKI) seit
2007, seit Version 0.6 Re-design basierend
auf akt...
Werkzeuge
• PRImA Labs (University of Salford, Manchester)
• Forschungsgruppe mit Fokus „Pattern
Recognition“ und „Evaluat...
Werkzeuge
• ocrevalUAtion
• Entwickelt von der Universität Alicante –
umfangreichstes und komfortabelstes Tool
für die OCR...
Qualität der OCR
• Suspicious character rate
• Character-Error-Rate
• Word-Error-Rate
• Levenshtein Distanz
• Bag of words
Qualität der OCR
Qualität der Layouterkennung
• Analyse des Layouts
• Erkennung von Spalten
• Korrektes Labelling von Strukturelementen
• R...
Ground Truth
• Ground Truth =
„…the ideal result that
the ultimate method
(the method whose
discovery will signal that
the...
Aletheia
• http://primaresearch.org/tools/Aletheia
Qualität der OCR
• Ein paar typische Fehler:
rn  m
u  n
b  h
1  l
• Siehe dazu auch:
http://usesofscale.com/gritty-det...
Layout Evaluierung
Image
Caption
Page
Paragraph
Paragraph
Header
Abbildung: Primaresearch, University of Salford
Layout Evaluierung
Paragraph
Header
Paragraph
Image
Image
Image
Abbildung: Primaresearch, University of Salford
Layout Evaluierung
Partial MissMiss
Merge
Ground Truth
Ergebnis der
Layoutanalyse
Paragraph
Caption
Misclassi-
fication
Sp...
Was kann man tun?
• Bsp. Trading Consequences
• http://homepages.inf.ed.ac.uk/balex/publicatio
ns/slides-DATeCH.pdf
Vielen Dank für
die Aufmerksamkeit!
Clemens Neudecker
Staatsbibliothek zu Berlin –
Preußischer Kulturbesitz
@cneudecker
OCR – Herausforderungen und Werkzeuge auf dem Weg vom Bild zur Digitalen Edition
OCR – Herausforderungen und Werkzeuge auf dem Weg vom Bild zur Digitalen Edition
OCR – Herausforderungen und Werkzeuge auf dem Weg vom Bild zur Digitalen Edition
OCR – Herausforderungen und Werkzeuge auf dem Weg vom Bild zur Digitalen Edition
Nächste SlideShare
Wird geladen in …5
×

OCR – Herausforderungen und Werkzeuge auf dem Weg vom Bild zur Digitalen Edition

1.169 Aufrufe

Veröffentlicht am

Numéerisation de masse et traitement des grands corpus de textes utilisant des méthodes des humanitées numéeriques / Massendigitalisierung und die Bearbeitung großer Textkorpora mit Methoden der 'Digital Humanities', 12-13 March 2015, Stuttgart, Germany

Veröffentlicht in: Technologie
0 Kommentare
0 Gefällt mir
Statistik
Notizen
  • Als Erste(r) kommentieren

  • Gehören Sie zu den Ersten, denen das gefällt!

Keine Downloads
Aufrufe
Aufrufe insgesamt
1.169
Auf SlideShare
0
Aus Einbettungen
0
Anzahl an Einbettungen
3
Aktionen
Geteilt
0
Downloads
4
Kommentare
0
Gefällt mir
0
Einbettungen 0
Keine Einbettungen

Keine Notizen für die Folie

OCR – Herausforderungen und Werkzeuge auf dem Weg vom Bild zur Digitalen Edition

  1. 1. OCR – Herausforderungen und Werkzeuge auf dem Weg vom Bild zur Digitalen Edition Clemens Neudecker Staatsbibliothek zu Berlin – Preußischer Kulturbesitz @cneudecker
  2. 2. OCR • OCR = Optical Character Recognition zu Deutsch: Texterkennung/Zeichenerkennung • Ziel: Umwandlung von Bilddateien in elektronischen Text  durchsuchbar & editierbar • ≠ Handschriftenerkennung (HTR), Spracherkennung (ASR)
  3. 3. Kurze Geschichte der OCR • 1913: Edmund Fournier d'Albe entwickelt das Optophone zur Umwandlung von Text in Tonsignale • 1974: Ray Kurzweil produziert die Kurzweil Reading Machine mit dem Ziel Blinden das Lesen zu ermöglichen • 1980er: Erste kommerzielle OCR Anwendungen entstehen, darunter OmniPage, Abbyy und Tesseract (HP)
  4. 4. Verarbeitungsschritte bei der OCR • Binarisierung = Umwandlung von Graustufen/Farbbildern in Schwarz-Weiß • Segmentierung = Aufteilung der Seite in Grafikelemente, Text, Spalten etc. • Texterkennung = Erkennung von Zeichen und Wörtern • Enkodierung = Formatierung des Text (sowie Layoutinformationen) für die Ausgabe
  5. 5. Binarisierung Abbildungen: Bayerische Staatsbibliothek
  6. 6. Adaptive Binarisierung • Text bleibt erhalten, Rauschen wird entfernt Abbildungen: ABBYY
  7. 7. Segmentierung Abbildungen: Primaresearch, University of Salford
  8. 8. Segmentierung • Mehrstufiges Verfahren 1) Erkennung von Layout (Spalten, Grafiken, Tabellen etc.) 2) Erkennung von Textregionen 3) Erkennung von Zeilen 4) Erkennung von Wörtern 5) Erkennung von Glyphen (Buchstaben, Satzzeichen etc.)
  9. 9. Layout Erkennung • Schwierigkeiten: – Überschriften und Initialen – Grafiken und Illustrationen – Tabellen – Bilder mit komplexen Umrissen (Polygone) Abbildung: Primaresearch, University of Salford
  10. 10. Layout Erkennung • Sonderfall Zeitungen: – Mehrspaltig – Artikel – Grafiken – Werbung • Europeana Newspapers Abbildung: Staatsbibliothek zu Berlin
  11. 11. Segementierung von Zeilen • Schwierigkeiten: – Linien sind nicht gerade – Linien werden miteinander verbunden – Spalten Abbildungen: Primaresearch, University of Salford / NCSR Demokritos
  12. 12. Segmentierung von Wörtern • Schwierigkeiten: – Zusammengesetzte Wörter – Zeilenumbrüche – „Catch words“ Abbildung: NCSR Demokritos
  13. 13. Segmentierung von Glyphen • Schwierigkeiten: – Fraktur, Fraktur, Fraktur (es gibt über 3,000 verschiedene Varianten) – Sonderzeichen, Satzzeichen – Ligaturen Abbildung: NCSR Demokritos
  14. 14. Segmentierung von Glyphen Abbildungen: NCSR Demokritos
  15. 15. Texterkennung Raster classifier Contour classifier Feature differentiating classifierStructure classifier Abbildungen: ABBYY
  16. 16. Enkodierung Abbildung: Wikipedia
  17. 17. Ein paar gängige OCR Formate • ALTO • FineReader XML • hOCR • TEI I XML
  18. 18. ALTO • Analyzed Layout and Text Object • Ursprünglich entwickelt im EU-Projekt metaE • Viele Jahre durch CCS/Hamburg betreut, nun ein Standard der Library of Congress • http://www.loc.gov/standards/alto/ • https://github.com/altoxml
  19. 19. FineReader XML • XML-Ausgabeformat von ABBYY Produkten • Hohe Granularität der Auszeichnung • Für Geisteswissenschaftler nicht einfach zu handhaben  Tools zur Transformation in andere Formate spärlich • http://www.abbyy- developers.eu/en:tech:features:xml
  20. 20. hOCR • HTML/XHTML Kodierung von OCR Ergebnissen • Entwickelt von Thomas Breuel (DFKI) • Standardformat von Tesseract, OCRopus • Spezifikation • https://github.com/tmbdev/hocr-tools
  21. 21. TEI • Text Encoding Initiative • Entwickelt für digitale Editionen • Fokus auf inhaltliche Struktur  Schwierigkeit vollständige Informationen aus der OCR in TEI zu überführen • http://www.tei-c.org/index.xml
  22. 22. Eine vertraute Szene? VVt Venetien den 1.Junij, Anno 1618. DJgn i f paffato te S' aö'Jifeert mo?üen/bah .)etgi'uotbciraetail)i.r/JtmelchontDecht te / sbnbe bele btr felbrr geiufttceert baer bnber eeniglje jprant o^fen/bie ftcb .met beSpaenfcbeu enbeeemgljen bifet Cbeiiupcen berbonbru befe Abbildung: Koninklijke Bibliotheek
  23. 23. Wie geeignet ist das Original? • Papier • Schäden • Schriftbild • Layout
  24. 24. Gewelltes Papier Abbildungen: Bayerische Staatsbibliothek
  25. 25. Risse Abbildungen: British Library
  26. 26. Handschriftliche Anmerkungen Abbildungen: Bayerische Staatsbibliothek
  27. 27. Komplexes Layout Abbildungen: Bayerische Staatsbibliothek
  28. 28. Wie gut ist der Scan? • Auflösung – 300 ppi vs. 600 ppi? • Bildformat/Komprimierung • Schwarz-Weiß (Bitonal) vs. Graustufen/Farbe • Bildoptimierung
  29. 29. Scan Roboter
  30. 30. Es geht auch noch schneller…
  31. 31. Massendigitalisierung… • http://theartofgooglebooks.tumblr.com/
  32. 32. Durchscheinen von Text Abbildungen: Bayerische Staatsbibliothek
  33. 33. OCR & historische Dokumente • Besonderheiten historischer Rechtschreibung • Historische Varianten:  Historisches Wörterbuch erforderlich • „Langes s“ Problem • Wie lassen sich historische Varianten von OCR Fehlern unterscheiden? (http://ocr.cis.uni-muenchen.de/) theylteil eyeitht    ,
  34. 34. OCR Projekte • IMPACT – Improving Access to Text http://www.impact-project.eu/ • EU Projekt 2008 – 2012 • Entwicklung von Software, Datensets, Empfehlungen
  35. 35. OCR Projekte • Impact Center of Competence http://www.digitisation.eu/ • Internationales „Kompetenzzentrum“ für OCR • Entwicklung von Standards, Services
  36. 36. OCR Projekte • eMOP – Early Modern OCR Project http://emop.tamu.edu/ • Mellon Foundation gefördertes Projekt • Open source tools, EEBO & ECCO
  37. 37. Konferenzen • ICDAR = International Conference on Document Analysis and Recognition • 23 – 26 August 2015, Tunis, Tunesien • http://2015.icdar.org/
  38. 38. Konferenzen • DAS = Document Analysis Systems • 11 – 14 April 2016, Santorini, Griechenland • Website: coming soon!
  39. 39. Werkzeuge • ABBYY FineReader • Die kommerzielle Off-the-shelf Omnifont OCR • http://ocrsdk.com/ • http://finereader.abbyy.com/
  40. 40. Werkzeuge • Tesseract • Ursprünglich entwickelt von Ray Smith (HP) in den 1980er Jahren, seit 2006 mit Funding von Google neu aufgelegt • Unterstützung von Fraktur! • https://code.google.com/p/tesseract-ocr/
  41. 41. Werkzeuge • OCRopus / ocropy • Entwickelt von Thomas Breuel (DFKI) seit 2007, seit Version 0.6 Re-design basierend auf aktueller Forschung zu neuronalen Netzen („recurrent neural networks“, RNN) • https://github.com/tmbdev/ocropy
  42. 42. Werkzeuge • PRImA Labs (University of Salford, Manchester) • Forschungsgruppe mit Fokus „Pattern Recognition“ und „Evaluation“ • Viele nützliche Tools, Referenzdatensets • http://primaresearch.org/tools
  43. 43. Werkzeuge • ocrevalUAtion • Entwickelt von der Universität Alicante – umfangreichstes und komfortabelstes Tool für die OCR Evaluation – und Open Source • https://sites.google.com/site/textdigitisation/ • https://github.com/impactcentre/ocrevalUAtion
  44. 44. Qualität der OCR • Suspicious character rate • Character-Error-Rate • Word-Error-Rate • Levenshtein Distanz • Bag of words
  45. 45. Qualität der OCR
  46. 46. Qualität der Layouterkennung • Analyse des Layouts • Erkennung von Spalten • Korrektes Labelling von Strukturelementen • Reading Order der Absätze
  47. 47. Ground Truth • Ground Truth = „…the ideal result that the ultimate method (the method whose discovery will signal that the problem is solved) is expected to produce.“
  48. 48. Aletheia • http://primaresearch.org/tools/Aletheia
  49. 49. Qualität der OCR • Ein paar typische Fehler: rn  m u  n b  h 1  l • Siehe dazu auch: http://usesofscale.com/gritty-details/basic-ocr- correction/
  50. 50. Layout Evaluierung Image Caption Page Paragraph Paragraph Header Abbildung: Primaresearch, University of Salford
  51. 51. Layout Evaluierung Paragraph Header Paragraph Image Image Image Abbildung: Primaresearch, University of Salford
  52. 52. Layout Evaluierung Partial MissMiss Merge Ground Truth Ergebnis der Layoutanalyse Paragraph Caption Misclassi- fication Split Abbildung: Primaresearch, University of Salford
  53. 53. Was kann man tun? • Bsp. Trading Consequences • http://homepages.inf.ed.ac.uk/balex/publicatio ns/slides-DATeCH.pdf
  54. 54. Vielen Dank für die Aufmerksamkeit! Clemens Neudecker Staatsbibliothek zu Berlin – Preußischer Kulturbesitz @cneudecker

×