Modified region decomposition method and optimal depth decision tree in the recognition of non-uniform sized characters – An experimentation with Kannada characters

Nagabhushan, P. and Pai, R. M. (1999) Modified region decomposition method and optimal depth decision tree in the recognition of non-uniform sized characters – An experimentation with Kannada characters. Pattern Recognition Letters, 20 (14). pp. 1467-1475.

Full text not available from this repository. (Request a copy)
Official URL: https://doi.org/10.1016/S0167-8655(99)00058-6

Abstract

In contrast to English alphabets, some characters in Indian languages such as Kannada, Hindi, Telugu may have either horizontal or vertical or both the extensions making it difficult to enclose every such character in a standard rectangular grid as done quite often in character recognition research. In this work, an improved method is proposed for the recognition of such characters (especially Kannada characters), which can have spread in vertical and horizontal directions. The method uses a standard sized rectangle which can circumscribe standard sized characters. This rectangle can be interpreted as a two-dimensional, 3 x 3 structure of nine parts which we define as bricks. This structure is also interpreted as consecutively placed three row structures of three bricks each or adjacently placed three column structures of three bricks each. It is obvious that non-uniform sized characters cannot be contained within the standard rectangle of nine bricks. The work presented here proposes to take up such cases. If the character has horizontal extension, then the rectangle is extended horizontally by adding one column structure of three bricks at a time, until the character is encapsulated. Likewise, for vertically extended characters, one row structure is added at a time. For the characters which are smaller than the standard rectangle, one column structure is removed at a time till the character fits in the shrunk rectangle. Thus, the character is enclosed in a rectangular structure of m x n bricks where m greater than or equal to 3 and n greater than or equal to 1. The recognition is carried out intelligently by examining certain selected bricks only instead of all Inn bricks. The recognition is done based on an optimal depth logical decision tree developed during the Learning phase and does not require any mathematical computation. (C) 1999 Elsevier Science B.V. All rights reserved.

Item Type: Article
Subjects: D Physical Science > Computer Science
Divisions: Department of > Computer Science
Depositing User: Users 23 not found.
Date Deposited: 23 Jun 2021 09:31
Last Modified: 01 Jun 2023 10:32
URI: http://eprints.uni-mysore.ac.in/id/eprint/16756

Actions (login required)

View Item View Item