Browse Prior Art Database

Segmenting Overhanging Characters

IP.com Disclosure Number: IPCOM000052056D
Original Publication Date: 1981-Apr-01
Included in the Prior Art Database: 2005-Feb-11
Document File: 2 page(s) / 39K

Publishing Venue

IBM

Related People

Jih, CR: AUTHOR

Abstract

This article relates to optical character recognition and involves the method for segmentation of characters in a string and their subsequent classification. More particularly, the article relates to a method for segmenting overhanging characters.

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 75% of the total text.

Page 1 of 2

Segmenting Overhanging Characters

This article relates to optical character recognition and involves the method for segmentation of characters in a string and their subsequent classification. More particularly, the article relates to a method for segmenting overhanging characters.

The method steps comprise: (1) defining a segmentation region; (2) shrinking the character stroke images in the overhang region proportionally until the strokes are well separated; and (3) separating the characters and reconstituting the separated character strokes to their original size. Referring now to the figure, there is shown a logic flow of the critical shrink step. It is important to note that the steps of shrinking the character strokes in the segmentation region continue until the strokes are well separated. The segmentation of the characters and the reconstituting of the strokes to their original size occur after segmentation.

For processing purposes, an image consists of a Boolean or bit matrix representation of contiguous regions of black or white. Relatedly, the "image" in the segmentation region can be transformed by logical combining (ANDing) of each column of values with its left and right neighboring columns, except for the edge column where only one side neighboring column will be involved. Such transformation is called the shrinking step, since one pel (picture element) layer of the overhanging images is stripped off. Subsequently, the overhanging phenomenon can be a...