Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • 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
Automating the process of dividing a map image into sections: Using Tesseract OCR and pixel traversing
Linköping University, Department of Computer and Information Science.
Linköping University, Department of Computer and Information Science.
2018 (English)Independent thesis Basic level (degree of Bachelor), 10,5 credits / 16 HE creditsStudent thesisAlternative title
Automatisering av processen att dela in en kartbild i sektioner : Med hjälp av Tesseract OCR och pixel traversering (Swedish)
Abstract [en]

This paper presents an algorithm with the purpose of automatically dividing a simple floor plan into sections. Sections include names, size and location on the image, all of which will be automatically extracted by the algorithm as a step of converting a simple image into an interactive map. The labels for each section utilizes tesseract-OCR wrapper tesseractJS to extract text and label location. In regards to section borders pixel traversing is employed coupled with CIE76 for color comparison which results in the discovery of size and location of the section. Performance of the algorithm was measured on three different maps using metrics such as correctness, quality, completeness, jaccard index and name accuracy. The metrics showed the potential of such an algorithm in terms of automating the task of sectioning an image. With results ranging between lowest percentage of 48% and highest of 100% on three different maps looking at correctness, quality, completeness, average jaccard index and average name accuracy per map.

Place, publisher, year, edition, pages
2018. , p. 12
Keywords [en]
Interactive Map, OCR, Angular, Floor plan, sectioning
National Category
Information Systems
Identifiers
URN: urn:nbn:se:liu:diva-148319ISRN: LIU-IDA/LITH-EX-G--18/041—SEOAI: oai:DiVA.org:liu-148319DiVA, id: diva2:1214888
External cooperation
IFS
Subject / course
Computer Programming
Presentation
2018-06-08, I205, Campus Valla, Linköping, 08:55 (English)
Supervisors
Examiners
Available from: 2018-06-25 Created: 2018-06-07 Last updated: 2018-06-25Bibliographically approved

Open Access in DiVA

fulltext(439 kB)15 downloads
File information
File name FULLTEXT01.pdfFile size 439 kBChecksum SHA-512
e4f76af401ee506d0056e8eaf510a0c3b0860bc8746ddcf4021b7a3c09d33ce0c5b8f6c73e7002c6a7d7aba91cb1dd33a9bfe29b2e777afde7384ec67db08663
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Skoglund, JesperVikström, Lukas
By organisation
Department of Computer and Information Science
Information Systems

Search outside of DiVA

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

urn-nbn

Altmetric score

urn-nbn
Total: 192 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • 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