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

Publishing Venue

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. ...