hh.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Structural and Syntactic Techniques for Recognition of Ethiopic Characters
Addis Ababa University, Department of Computer Science, Addis Ababa, Ethiopia .
Halmstad University, School of Information Technology, Halmstad Embedded and Intelligent Systems Research (EIS), Intelligent systems (IS-lab).ORCID iD: 0000-0002-4929-1262
2006 (English)In: Structural, syntactic, and statistical pattern recognition joint IAPR international workshops SSPR 2006 and SPR 2006, Hong Kong, China, August 17-19, 2006 : proceedings: Lecture Notes in Computer Sciences (Volume 4109/2006), Berlin: Springer Berlin/Heidelberg, 2006, p. 118-126Conference paper, Published paper (Refereed)
Abstract [en]

OCR technology of Latin scripts is well advanced in comparison to other scripts. However, the available results from Latin are not always sufficient to directly adopt them for other scripts such as the Ethiopic script. In this paper, we propose a novel approach that uses structural and syntactic techniques for recognition of Ethiopic characters. We reveal that primitive structures and their spatial relationships form a unique set of patterns for each character. The relationships of primitives are represented by a special tree structure, which is also used to generate a pattern. A knowledge base of the alphabet that stores possibly occurring patterns for each character is built. Recognition is then achieved by matching the generated pattern against each pattern in the knowledge base. Structural features are extracted using direction field tensor. Experimental results are reported, and the recognition system is insensitive to variations on font types, sizes and styles.

Place, publisher, year, edition, pages
Berlin: Springer Berlin/Heidelberg, 2006. p. 118-126
Series
Lecture Notes in Computer Science, ISSN 0302-9743 ; 4109
Keywords [en]
Pattern recognition, Image analysis, OCR
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:hh:diva-2166DOI: 10.1007/11815921ISI: 000240075100012Scopus ID: 2-s2.0-33749587617Local ID: 2082/2563ISBN: 978-3-540-37236-3 (print)OAI: oai:DiVA.org:hh-2166DiVA, id: diva2:239384
Conference
Joint IAPR International Workshops, SSPR 2006 and SPR 2006, Hong Kong, China, August 17-19, 2006
Available from: 2008-11-27 Created: 2008-11-27 Last updated: 2018-03-23Bibliographically approved
In thesis
1. Multifont recognition System for Ethiopic Script
Open this publication in new window or tab >>Multifont recognition System for Ethiopic Script
2006 (English)Licentiate thesis, comprehensive summary (Other academic)
Abstract [en]

In this thesis, we present a general framework for multi-font, multi-size and multi-style Ethiopic character recognition system. We propose structural and syntactic techniques for recognition of Ethiopic characters where the graphically comnplex characters are represented by less complex primitive structures and their spatial interrelationships. For each Ethiopic character, the primitive structures and their spatial interrelationships form a unique set of patterns.

The interrelationships of primitives are represented by a special tree structure which resembles a binary search tree in the sense that it groups child nodes as left and right, and keeps the spatial position of primitives in orderly manner. For a better computational efficiency, the primitive tree is converted into string pattern using in-order traversal, which generates a base of the alphabet that stores possibly occuring string patterns for each character. The recognition of characters is then achieved by matching the generated patterns with each pattern in a stored knowledge base of characters.

Structural features are extracted using direction field tensor, which is also used for character segmentation. In general, the recognition system does not need size normalization, thinning or other preprocessing procedures. The only parameter that needs to be adjusted during the recognition process is the size of Gaussian window which should be chosen optimally in relation to font sizes. We also constructed an Ethiopic Document Image Database (EDIDB) from real life documents and the recognition system is tested with respect to variations in font type, size, style, document skewness and document type. Experimental results are reported.

Place, publisher, year, edition, pages
Göteborg: Department of Signals and Systems, Chalmers University of Technology, 2006. p. 46
Series
Technical report ; 2006:21
Keywords
Ethiopic character recognition, OCR, Multifont recognition, Amharic, Direction fields, Structural and syntactic pattern recognition
National Category
Computer Vision and Robotics (Autonomous Systems)
Identifiers
urn:nbn:se:hh:diva-1978 (URN)2082/2373 (Local ID)2082/2373 (Archive number)2082/2373 (OAI)
Presentation
(English)
Supervisors
Available from: 2008-09-29 Created: 2008-09-29 Last updated: 2018-03-23Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records BETA

Assabie, YaregalBigun, Josef

Search in DiVA

By author/editor
Assabie, YaregalBigun, Josef
By organisation
Intelligent systems (IS-lab)
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

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

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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