Patent US5128525A successfully refreshed from Google Patents.
US5128525A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Convolution filtering for decoding self-clocking glyph shape codes
Assignee: Xerox Corp
•
Filing: 1990-07-31
•
Granted: 1992-07-07
•
Expires: 2010-07-31
Abstract
Abstract Weighted and unweighted convolution filtering processes are provided for decoding bitmap image space representations of self-clocking glyph shape codes and for tracking the number and locations of the ambiquities or "errors" that are encountered during the decoding. This error detection may be linked to or compared against the error statistics from an alternative decoding process, such as the binary image processing techniques that are described herein to increase the reliability of the decoding that is obtained.
Inventors
- 👤 Richard G. Stearns
- 👤 David L. Hecht
- 👤 Dan S. Bloomberg
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 16:20
CPC Classifications
G; G06; G06K; G06K7/00; G06K7/10; G06K7/14; G06K7/1404; G06K7/1408; G06K7/143; G06K19/00; G06K19/06; G06K19/06009; G06K19/06037; G06V; G06V30/00; G06V30/10; G06V30/22; G06V30/224
Claims Analysis
Total Claims: 5
Claim 1
Independent Claim
282 words
A process for decoding a bitmap image space representation of a self-clocking glyph shape code composed of glyphs having shapes that encode digital values, such that every distinct digital value that is encoded by said code is represented by the shape of a respective glyph; said glyphs being selected from a set of n permissible glyph shapes, with each of said glyph shapes being preassigned to the encoding of a predetermined digital value; said glyphs being spatially distributed in said bitmap image space, at an unknown skew angle, in substantial accordance with a spatial formatting rule; said process comprising the steps of locating, in coordinates that define said bitmap image space, at least three non-colinear points of known spatial relationship to said bitmap image space representation of said code; calculating said skew angle from the coordinates of said non-colinear points; applying said spatial formatting rule, at said skew angle, to said bitmap image space representation of said code for locating said glyphs in said bitmap image space; convolving said bit map image space representation of said glyphs with at least n convolution filters, each of said convolution filters being relatively strongly matched to a respective one of said permissible glyph shapes and relatively poorly matched to all of the other of said permissibly glyph shapes, thereby providing at least n convolved images of each of said glyphs; evaluating said convolved images glyph-by-glyph for determining a convolution value for each glyph as convolved with each filter; comparing the convolution values for each of said glyphs for classifying said glyphs by their shapes; and assigning decoded data values to said shape classified glyphs in accordance with the data values preassigned to said glyph shapes.
Claim 2
Dependent Claim
282 words
A process for decoding a bitmap image space representation of a self-clocking glyph shape code composed of glyphs having shapes that encode digital values, such that every distinct digital value that is encoded by said code is represented by the shape of a respective glyph; said glyphs being selected from a set of n permissible glyph shapes, with each of said glyph shapes being preassigned to the encoding of a predetermined digital value; said glyphs being spatially distributed in said bitmap image space, at an unknown skew angle, in substantial accordance with a spatial formatting rule; said process comprising the steps of locating, in coordinates that define said bitmap image space, at least three non-colinear points of known spatial relationship to said bitmap image space representation of said code; calculating said skew angle from the coordinates of said non-colinear points; applying said spatial formatting rule, at said skew angle, to said bitmap image space representation of said code for locating said glyphs in said bitmap image space; convolving said bit map image space representation of said glyphs with at least n convolution filters, each of said convolution filters being relatively strongly matched to a respective one of said permissible glyph shapes and relatively poorly matched to all of the other of said permissibly glyph shapes, thereby providing at least n convolved images of each of said glyphs; evaluating said convolved images glyph-by-glyph for determining a convolution value for each glyph as convolved with each filter; comparing the convolution values for each of said glyphs for classifying said glyphs by their shapes; and assigning decoded data values to said shape classified glyphs in accordance with the data values preassigned to said glyph shapes.
Claim 3
Dependent Claim
37 words
The decoding process of claim 1 wherein said convolution filters are weighted to emphasize distinctive features of the shapes to which they are strongly matched and to de-emphasize features of shapes to which they are poorly matched.
Claim 4
Dependent Claim
21 words
The decoding process of any of claims 1 and 2 wherein the convolution values that are compared are local maximum values.
Claim 5
Dependent Claim
30 words
The decoding process of any of claims 1 and 2 wherein the convolution values that are compared are sums of convolution values from a predetermined area surrounding local maximum values.
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) | 1995-07-07 | 1996-01-06 | 1996-07-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-07-07 | 2000-01-06 | 2000-07-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-07-07 | 2004-01-06 | 2004-07-07 | $7700.00 | Window Closed / Lapsed |