Logo: to the web site of Uppsala University

uu.sePublications from Uppsala University
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Graph Based Line Segmentation on Cluttered Handwritten Manuscripts
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Visual Information and Interaction. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computerized Image Analysis and Human-Computer Interaction.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Visual Information and Interaction. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computerized Image Analysis and Human-Computer Interaction.ORCID iD: 0000-0002-4405-6888
2012 (English)In: Proceedings of the 21st International Conference on Pattern Recognition, 2012, IEEE , 2012, p. 1570-1573Conference paper, Published paper (Refereed)
Abstract [en]

We propose a two phase line segmentationmethod for handwritten pre-modern densely writ-ten manuscripts. The proposed method combinesthe robustness of projection based methods withthe flexibility of graph based methods. The resultare cut-outs of the image containing each text line.Overlapping characters, help lines and degradationcan create foreground elements spanning several linesthat are hard to separate. We treat the problem offinding a cut through the text line separation as agraph optimization problem, which allows for flexibleseparation of entangled components.The proposed method has been tested on two me-dieval sources with satisfying results. A comparison tosimilar methods, using standard metrics, is presented.

Place, publisher, year, edition, pages
IEEE , 2012. p. 1570-1573
National Category
Computer Vision and Robotics (Autonomous Systems)
Identifiers
URN: urn:nbn:se:uu:diva-188588ISBN: 978-1-4673-2216-4 (print)OAI: oai:DiVA.org:uu-188588DiVA, id: diva2:578264
Conference
21st International Conference on Pattern Recognition (ICPR), 2012
Available from: 2012-12-17 Created: 2012-12-17 Last updated: 2018-01-11Bibliographically approved
In thesis
1. Interpreting the Script: Image Analysis and Machine Learning for Quantitative Studies of Pre-modern Manuscripts
Open this publication in new window or tab >>Interpreting the Script: Image Analysis and Machine Learning for Quantitative Studies of Pre-modern Manuscripts
2017 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

The humanities have for a long time been a collection of fields that have not gained from the advancements in computational power, as predicted by Moore´s law.  Fields like medicine, biology, physics, chemistry, geology and economics have all developed quantitative tools that take advantage of the exponential increase of processing power over time.  Recent advances in computerized pattern recognition, in combination with a rapid digitization of historical document collections around the world, is about to change this.

The first part of this dissertation focuses on constructing a full system for finding handwritten words in historical manuscripts. A novel segmentation algorithm is presented, capable of finding and separating text lines in pre-modern manuscripts.  Text recognition is performed by translating the image data of the text lines into sequences of numbers, called features. Commonly used features are analysed and evaluated on manuscript sources from the Uppsala University library Carolina Rediviva and the US Library of Congress.  Decoding the text in the vast number of photographed manuscripts from our libraries makes computational linguistics and social network analysis directly applicable to historical sources. Hence, text recognition is considered a key technology for the future of computerized research methods in the humanities.

The second part of this thesis addresses digital palaeography, using a computers superior capacity for endlessly performing measurements on ink stroke shapes. Objective criteria of character shapes only partly catches what a palaeographer use for assessing similarity. The palaeographer often gets a feel for the scribe's style.  This is, however, hard to quantify.  A method for identifying the scribal hands of a pre-modern copy of the revelations of saint Bridget of Sweden, using semi-supervised learning, is presented.  Methods for production year estimation are presented and evaluated on a collection with close to 11000 medieval charters.  The production dates are estimated using a Gaussian process, where the uncertainty is inferred together with the most likely production year.

In summary, this dissertation presents several novel methods related to image analysis and machine learning. In combination with recent advances of the field, they enable efficient computational analysis of very large collections of historical documents.

Place, publisher, year, edition, pages
Uppsala: Acta Universitatis Upsaliensis, 2017. p. 95
Series
Digital Comprehensive Summaries of Uppsala Dissertations from the Faculty of Science and Technology, ISSN 1651-6214 ; 1475
Keywords
document analysis, machine learning, image analysis, digital humanities, document dating, writer identification, text recognition
National Category
Computer Vision and Robotics (Autonomous Systems)
Research subject
Computer Science
Identifiers
urn:nbn:se:uu:diva-314211 (URN)978-91-554-9814-6 (ISBN)
Public defence
2017-03-24, Tidskriftläsesalen, Carolina rediviva, Dag Hammarskjölds väg 1, Uppsala, 10:15 (English)
Opponent
Supervisors
Projects
q2b
Available from: 2017-03-02 Created: 2017-01-31 Last updated: 2018-01-13

Open Access in DiVA

fulltext(1672 kB)257 downloads
File information
File name FULLTEXT01.pdfFile size 1672 kBChecksum SHA-512
1d8351dbed12b6fd250022e66309982e2d0eeab459b04ec7e750b7e2eeefdbcc538c9de69b355017dda204e69333b7346ecbca3345d75ba029d0c56c8bf06cbd
Type fulltextMimetype application/pdf

Authority records

Wahlberg, FredrikBrun, Anders

Search in DiVA

By author/editor
Wahlberg, FredrikBrun, Anders
By organisation
Division of Visual Information and InteractionComputerized Image Analysis and Human-Computer Interaction
Computer Vision and Robotics (Autonomous Systems)

Search outside of DiVA

GoogleGoogle Scholar
Total: 257 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 539 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf