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
Document binarization using topological clustering guided Laplacian Energy Segmentation
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
2014 (English)In: Proceedings International Conference on Frontiers in Handwriting Recognition (ICFHR), 2014, 2014, p. 523-528Conference paper, Published paper (Refereed)
Abstract [en]

The current approach for text binarization proposesa clustering algorithm as a preprocessing stage toan energy-based segmentation method. It uses a clusteringalgorithm to obtain a coarse estimate of the background (BG)and foreground (FG) pixels. These estimates are used as a priorfor the source and sink points of a graph cut implementation,which is used to efficiently find the minimum energy solution ofan objective function to separate the BG and FG. The binaryimage thus obtained is used to refine the edge map that guidesthe graph cut algorithm. A final binary image is obtained byonce again performing the graph cut guided by the refinededges on a Laplacian of the image.

Place, publisher, year, edition, pages
2014. p. 523-528
Series
Frontiers in Handwriting Recognition, ISSN 2167-6445 ; 14
Keywords [en]
Image Processing; Classification; Machine Learning; Graph-theoretic methods.
National Category
Computer Systems Signal Processing
Research subject
Computer Science
Identifiers
URN: urn:nbn:se:uu:diva-238316DOI: 10.1109/ICFHR.2014.94ISBN: 978-1-4799-4335-7 (print)OAI: oai:DiVA.org:uu-238316DiVA, id: diva2:770839
Conference
International Conference on Frontiers in Handwriting Recognition (ICFHR),September 1-4, 2014, Crete, Greece.
Funder
Swedish Research Council, 2012-5743Available from: 2014-12-11 Created: 2014-12-11 Last updated: 2019-03-19Bibliographically approved
In thesis
1. Learning based segmentation and generation methods for handwritten document images
Open this publication in new window or tab >>Learning based segmentation and generation methods for handwritten document images
2019 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Computerized analysis of handwritten documents is an active research area in image analysis and computer vision. The goal is to create tools that can be available for use at university libraries and for researchers in the humanities. Working with large collections of handwritten documents is very time consuming and many old books and letters remain unread for centuries. Efficient computerized methods could help researchers in history, philology and computer linguistics to cost-effectively conduct a whole new type of research based on large collections of documents. The thesis makes a contribution to this area through the development of methods based on machine learning. The passage of time degrades historical documents. Humidity, stains, heat, mold and natural aging of the materials for hundreds of years make the documents increasingly difficult to interpret. The first half of the dissertation is therefore focused on cleaning the visual information in these documents by image segmentation methods based on energy minimization and machine learning. However, machine learning algorithms learn by imitating what is expected of them. One prerequisite for these methods to work is that ground truth is available. This causes a problem for historical documents because there is a shortage of experts who can help to interpret and interpret them. The second part of the thesis is therefore about automatically creating synthetic documents that are similar to handwritten historical documents. Because they are generated from a known text, they have a given facet. The visual content of the generated historical documents includes variation in the writing style and also imitates degradation factors to make the images realistic. When machine learning is trained on synthetic images of handwritten text, with a known facet, in many cases they can even give an even better result for real historical documents.

Place, publisher, year, edition, pages
Uppsala: Acta Universitatis Upsaliensis, 2019. p. 97
Series
Digital Comprehensive Summaries of Uppsala Dissertations from the Faculty of Science and Technology, ISSN 1651-6214 ; 1783
Keywords
Machine learning, handwriting, handwritten document anlysis, deep learning, image processing
National Category
Computer Systems
Research subject
Computerized Image Processing
Identifiers
urn:nbn:se:uu:diva-379636 (URN)978-91-513-0599-8 (ISBN)
Public defence
2019-05-08, TLS, Carolina Rediviva Library, Dag Hammarskjölds Väg 1, Uppsala, 09:00 (English)
Opponent
Supervisors
Available from: 2019-04-15 Created: 2019-03-19 Last updated: 2019-06-17Bibliographically approved

Open Access in DiVA

fulltext(991 kB)393 downloads
File information
File name FULLTEXT01.pdfFile size 991 kBChecksum SHA-512
e00f229e92fbb1403354c6a48c9481be9f47deae0ffdf085a15c31eaf81a9a34e731b072e71238241dc89cd8ae82499f6577148bcdc77191c0d2e39e6074ad79
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Authority records

Ayyalasomayajula, Kalyan RamBrun, Anders

Search in DiVA

By author/editor
Ayyalasomayajula, Kalyan RamBrun, Anders
By organisation
Division of Visual Information and InteractionComputerized Image Analysis and Human-Computer Interaction
Computer SystemsSignal Processing

Search outside of DiVA

GoogleGoogle Scholar
Total: 393 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

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 983 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