Patent US5046114A successfully refreshed from Google Patents.
US5046114A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and structure for separating joined patterns for use in pattern and character recognition system
Assignee: Nuance Communications Inc
•
Filing: 1985-10-01
•
Granted: 1991-09-03
•
Expires: 2005-10-01
Abstract
Abstract A method and structure is provided which allows for a plurality of patterns or characters which are joined to be separated for further processing. For characters which are determined not to have a fixed pitch, a first approximation cleavage point is determined based on the width of the segment. Next, a caliper histogram is formed plotting the distance between the uppermost and bottommost "on" pixel in each column of the segment. If a satisfactory minimum in the caliper histogram is found, this segment is cleaved into left and right segments at this point. It not, a raw histogram, indicating the total number of "on" pixels in each column of the segment, is formed. If an adequate minimum of the raw histogram is found, the segment is cleaved into right and left segments at this point. In one embodiment of this invention, the caliper histogram operation is not performed if it is determined that the segment includes top and bottom serifs. Characters determined to be of fixed pitch are separated if a suitable minimum is found in the raw histogram of the segment and, if not, if a satisfactory minimum is found in the caliper histogram for the segment. In one embodiment of this invention, two adjacent segments are compared and, if necessary, joined to form a single segment. This allows separate segments which in fact form a single pattern or character to be combined into a single segment representing that pattern or character for a more accurate analysis.
Inventors
- 👤 David H. Zobel
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 21:36
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/14; G06V30/148; G06V30/15
Claims Analysis
Total Claims: 52
Claim 1
Independent Claim
179 words
A method for separating a data segment representing an array of pixels having a plurality of rows and columns into a plurality of segments comprising the steps of: fetching a data segment; creating a first histogram selected from the group of histograms consisting of a caliper histogram indicating the distance between the topmost and bottommost "on" pixels for a plurality of columns of said array of pixels and a raw histogram indicating the number of "on" pixels in a plurality of columns of said array of pixels; determining if a satisfactory minimum of said first histogram exists; if a satisfactory minimum of said first histogram does not exist, creating a second histogram of a type other than said first histogram, said second histogram selected from said group of histograms consisting of a caliper histogram and a raw histogram, and determining if a satisfactory minimum of said second histogram exists; and cleaving said data segment about said satisfactory minimum of said first histogram or said satisfactory minimum of said second histogram, thereby forming a left segment and a right segment.
Claim 2
Independent Claim
179 words
A method for separating a data segment representing an array of pixels having a plurality of rows and columns into a plurality of segments comprising the steps of: fetching a data segment; creating a first histogram selected from the group of histograms consisting of a caliper histogram indicating the distance between the topmost and bottommost "on" pixels for a plurality of columns of said array of pixels and a raw histogram indicating the number of "on" pixels in a plurality of columns of said array of pixels; determining if a satisfactory minimum of said first histogram exists; if a satisfactory minimum of said first histogram does not exist, creating a second histogram of a type other than said first histogram, said second histogram selected from said group of histograms consisting of a caliper histogram and a raw histogram, and determining if a satisfactory minimum of said second histogram exists; and cleaving said data segment about said satisfactory minimum of said first histogram or said satisfactory minimum of said second histogram, thereby forming a left segment and a right segment.
Claim 3
Dependent Claim
21 words
The method as in claim 1 wherein said caliper histogram is created for all said columns of said array of pixels.
Claim 4
Dependent Claim
29 words
The method as in claim 1 wherein said caliper histogram is created which does not include data associated with columns located near the edge of said array of pixels.
Claim 5
Dependent Claim
31 words
The method as in claim 1 wherein said caliper histogram is created which includes data associated with columns located within a selected number of columns from a first approximation cleavage point.
Claim 6
Dependent Claim
21 words
The method as in claim 4 wherein said first approximation cleavage point is the horizontal center of said array of pixels.
Claim 7
Dependent Claim
40 words
The method as in claim 4 wherein said first approximation cleavage point is located a selected distance from a selected horizontal edge of said array of pixels equal to the average width of one or more of said single patterns.
Claim 8
Dependent Claim
50 words
The method as in claim 4 wherein said single patterns are characters and said first approximation point is located a selected distance from a selected horizontal edge of said array of pixels equal to value selected from the set of values consisting of average character pitch and average character width.
Claim 9
Dependent Claim
26 words
The method as in claim 6 wherein said selected number of columns is equal to one fourth the number of columns in said array of pixels.
Claim 10
Dependent Claim
26 words
The method as in claim 7 wherein said selected number of columns is equal to one fourth the number of columns in said array of pixels.
Claim 11
Dependent Claim
30 words
The method as in claim 1 wherein said satisfactory minimum of said caliper histogram must be no greater than a selected fraction of the height of said array of pixels.
Claim 12
Dependent Claim
22 words
The method as in claim 10 wherein said selected fraction is selected from the group of fractions consisting of 13/16 and 15/16.
Claim 13
Dependent Claim
39 words
The method as in claim 1 wherein said satisfactory minimum of said caliper histogram must be no greater than a selected fraction of the greatest vertical distance between the topmost and bottommost "on" pixel in said array of pixels.
Claim 14
Dependent Claim
23 words
The method as in claim 12 wherein said selected fraction is selected from the group of fractions consisting of 13/16, 1/8, and 15/16.
Claim 15
Dependent Claim
21 words
The method as in claim 1 wherein said raw histogram is created for all said columns of said array of pixels.
Claim 16
Dependent Claim
29 words
The method as in claim 1, wherein said raw histogram is created which does not include data associated with columns located near the edge of said array of pixels.
Claim 17
Dependent Claim
31 words
The method as in claim 1 wherein said raw histogram is created which includes data associated with columns located within a selected number of columns from a first approximation cleavage point.
Claim 18
Dependent Claim
20 words
The method as in claim 16 wherein said first approximation point is the horizontal center of said array of pixels.
Claim 19
Dependent Claim
39 words
The method as in claim 16 wherein said first approximation point is located a selected distance from a selected horizontal edge of said array of pixels equal to the average width of one or more of said single patterns.
Claim 20
Dependent Claim
51 words
The method as in claim 16 wherein said single patterns are characters and said first approximation point is located a selected distance from a selected horizontal edge of said array of pixels equal to a value selected from the set of values consisting of average character pitch and average character width.
Claim 21
Dependent Claim
26 words
The method as in claim 18 wherein said selected number of columns is equal to one fourth the number of columns in said array of pixels.
Claim 22
Dependent Claim
26 words
The method as in claim 19 wherein said selected number of columns is equal to one fourth the number of columns in said array of pixels.
Claim 23
Dependent Claim
30 words
The method as in claim 1 wherein said satisfactory minimum of said raw histogram must be no greater than a selected fraction of the height of said array of pixels.
Claim 24
Dependent Claim
22 words
The method as in claim 22 wherein said selected fraction is selected from the group of fractions consisting of 1/8 and 1/10.
Claim 25
Dependent Claim
38 words
The method as in claim 1 wherein said satisfactory minimum of said raw histogram must be no greater than a selected fraction of the vertical distance between the topmost and bottommost "on" pixels in said array of pixels.
Claim 26
Dependent Claim
22 words
The method as in claim 24 wherein said selected fraction is selected from the group of fractions consisting of 1/8 and 1/10.
Claim 27
Dependent Claim
24 words
The method as in claim 1 wherein said single patterns are characters and said caliper histogram is not created if said segment contains serifs.
Claim 28
Dependent Claim
76 words
The method as in claim 26 wherein said caliper histogram is not created if said array of pixels contains a string of columns of a selected width having an "on" pixel in one or more of a selected number of uppermost rows of said array of pixels and a string of columns of said selected width having an "on pixel" in one or more of said selected number of bottommost rows of said array of pixels.
Claim 29
Dependent Claim
26 words
The method as in claim 27 wherein said selected width is equal to a selected fraction of the number of columns in said array of pixels.
Claim 30
Dependent Claim
12 words
The method as in claim 28 wherein said selected fraction is 5/8.
Claim 31
Dependent Claim
37 words
The method as in claim 27 wherein said selected width is equal to a selected fraction of the greatest horizontal distance between the leftmost and the rightmost "on" pixel in the rows of said array of pixels.
Claim 32
Dependent Claim
12 words
The method as in claim 30 wherein said selected fraction is 5/8.
Claim 33
Dependent Claim
32 words
The method as in claim 27 wherein said selected number of uppermost rows and bottommost rows is equal to a selected fraction of the number of rows of said array of pixels.
Claim 34
Dependent Claim
12 words
The method as in claim 32 wherein said selected fraction is 5/32.
Claim 35
Dependent Claim
38 words
The method as in claim 27 wherein said selected number of uppermost rows and bottommost rows is equal to a selected fraction of the greatest distance between the uppermost and bottommost "on" pixels of said array of pixels.
Claim 36
Dependent Claim
12 words
The method as in claim 34 wherein said selected fraction is 5/32.
Claim 37
Dependent Claim
22 words
The method as in claim 1 wherein said data segment is formed by combining two segments prior to creating said first histogram.
Claim 38
Independent Claim
88 words
A method for separating a data segment representing an array of pixels having a plurality of rows and columns into a plurality of segments comprising the steps of: fetching a data segment; creating a caliper histogram indicating the distance between the topmost and bottommost "on" pixels for a plurality of columns of said array of pixels; determining if a satisfactory minimum of said caliper histogram exists; and cleaving said data segment about said satisfactory minimum of said caliper histogram, thereby forming a left segment and a right segment.
Claim 39
Independent Claim
88 words
A method for separating a data segment representing an array of pixels having a plurality of rows and columns into a plurality of segments comprising the steps of: fetching a data segment; creating a caliper histogram indicating the distance between the topmost and bottommost "on" pixels for a plurality of columns of said array of pixels; determining if a satisfactory minimum of said caliper histogram exists; and cleaving said data segment about said satisfactory minimum of said caliper histogram, thereby forming a left segment and a right segment.
Claim 40
Dependent Claim
21 words
The method as in claim 37 wherein said caliper histogram is created for all said columns of said array of pixels.
Claim 41
Dependent Claim
29 words
The method as in claim 37 wherein said caliper histogram is created which does not include data associated with columns located near the edge of said array of pixels.
Claim 42
Dependent Claim
31 words
The method as in claim 37 wherein said caliper histogram is created which includes data associated with columns located within a selected number of columns from a first approximation cleavage point.
Claim 43
Dependent Claim
21 words
The method as in claim 40 wherein said first approximation cleavage point is the horizontal center of said array of pixels.
Claim 44
Dependent Claim
40 words
The method as in claim 40 wherein said first approximation cleavage point is located a selected distance from a selected horizontal edge of said array of pixels equal to the average width of one or more of said single patterns.
Claim 45
Dependent Claim
50 words
The method as in claim 40 wherein said single patterns are characters and said first approximation point is located a selected distance from a selected horizontal edge of said array of pixels equal to value selected from the set of values consisting of average character pitch and average character width.
Claim 46
Dependent Claim
26 words
The method as in claim 42 wherein said selected number of columns is equal to one fourth the number of columns in said array of pixels.
Claim 47
Dependent Claim
26 words
The method as in claim 43 wherein said selected number of columns is equal to one fourth the number of columns in said array of pixels.
Claim 48
Dependent Claim
30 words
The method as in claim 37 wherein said satisfactory minimum of said caliper histogram must be no greater than a selected fraction of the height of said array of pixels.
Claim 49
Dependent Claim
22 words
The method as in claim 46 wherein said selected fraction is selected from the group of fractions consisting of 13/16 and 15/16.
Claim 50
Dependent Claim
39 words
The method as in claim 37 wherein said satisfactory minimum of said caliper histogram must be no greater than a selected fraction of the greatest vertical distance between the topmost and bottommost "on" pixel in said array of pixels.
Claim 51
Dependent Claim
23 words
The method as in claim 48 wherein said selected fraction is selected from the group of fractions consisting of 13/16, 1/8, and 15/16.
Claim 52
Dependent Claim
21 words
The method as in claim 37 wherein said data segment is formed by combining two segments prior to creating said histogram.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-09-02 | 1995-03-04 | 1995-09-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-09-02 | 1999-03-04 | 1999-09-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-09-02 | 2003-03-04 | 2003-09-03 | $7700.00 | Window Closed / Lapsed |