Dismiss
InnovationQ will be updated on Sunday, Oct. 22, from 10am ET - noon. You may experience brief service interruptions during that time.
Browse Prior Art Database

# Edge and Vertex-Directed Identification and Removal of Fraction Lines

IP.com Disclosure Number: IPCOM000116284D
Original Publication Date: 1995-Aug-01
Included in the Prior Art Database: 2005-Mar-30
Document File: 4 page(s) / 182K

IBM

## Related People

Mai, D: AUTHOR [+3]

## Abstract

The cents portion of convenience amounts on handwritten personal checks is written in one of the following ways: 1. The cents portion appears in a fractional form in which the numerator and denominator are conventionally separated by a horizontal or sloping linear stroke called the fraction separator line or simply fraction line. 2. The cent digits are raised above the dollar digits with no fraction line or a denominator. 3. The cent digits follow the same base line as the dollar digits.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 30% of the total text.

Edge and Vertex-Directed Identification and Removal of Fraction Lines

The cents portion of convenience amounts on handwritten
personal checks is written in one of the following ways:
1.  The cents portion appears in a fractional form in which the
numerator and denominator are conventionally separated by a
horizontal or sloping linear stroke called the fraction
separator
line or simply fraction line.
2.  The cent digits are raised above the dollar digits with no
fraction line or a denominator.
3.  The cent digits follow the same base line as the dollar digits.

Before recognition can be performed, it is necessary to identify and
isolate all the relevant numerals.  This step is called segmentation.
Conventional approaches adequately segment the digits in cases 2 and
3 cited above and even in case 1, where the cent digits in the
numerator are not connected to the fraction line.  However, when the
fraction line contacts the numerator or denominator, properly
identifying the location of the fraction line and detaching the
numerals constituting the numerator is a challenging problem.

Disclosed is a high-performance method for identifying the
position of fraction separator lines that are touched above or below
by numeral fields and extracting the numerator portion of the
fraction from the composite.  The approach to this problem described
below is based upon extensions to method of Vertex Directed
Segmentation used in partitioning connected numerals.

Edge and vertex directed identification and removal of fraction
lines are performed in the following steps:
1.  Component selection: This step identifies the connected
component of the (possibly) fragmented composite object that
contains the fraction separator line.  It is performed as in
Vertex Directed Segmentation.   A map is constructed for each
vertically oriented edge in the composite object.  These maps
are
then used to construct connected component descriptors.   The
component whose horizontal extreme most closely match the
horizontal extreme of the composite object is selected.
2.  Horizontal edge and vertex mapping:  Maps of the horizontal
edges
of the selected component are derived from its vertical edge
maps.  As this operation is performed, a table of all vertices
of
both vertically and horizontally oriented edges is also
constructed.  Entries in this table contain vertex location,
constituent edge identifiers, and vertex status indicators:
(concavity, end attributes (inside/outside), and position
attributes (top end/ left end or bottom end/right end).
Vertices
of vertically oriented edges also contain the identity of the
horizontal edge passing through the vertex.
3. ...