US5168147A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Binary image processing for decoding self-clocking glyph shape codes
Assignee: Xerox Corp
•
Filing: 1990-07-31
•
Granted: 1992-12-01
•
Expires: 2010-07-31
Abstract
Abstract Binary image processing techniques are provided for decoding bitmap image space representations of self-clocking glyph shape codes of various types (e.g., codes presented as original or degraded images, with one or a plurality of bits encoded in each glyph, while preserving the discriminability of glyphs that encode different bit values) and for tracking the number and locations of the ambiquities (sometimes referred to herein as "errors") that are encountered during the decoding of such codes. A substantial portion of the image processing that is performed in the illustrated embodiment of this invention is carried out through the use of morphological filtering operations because of the parallelism that is offered by such operations. Moreover, the error detection that is performed in accordance with this invention may be linked to or compared against the error statistics from one or more alternative decoding process, such as the convolution filtering process that is disclosed herein, to increase the reliability of the decoding that is obtained.
Inventors
- 👤 Dan S. Bloomberg
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 23:39
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; G06K7/01; G06K7/016; G06K7/0166; G06V; G06V30/00; G06V30/10; G06V30/22; G06V30/224
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
369 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 data values, such that every distinct data 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 data value; said glyphs being spatially distributed in said bitmap image space in substantial accordance with a spatial formatting rule: said process comprising the steps of locating at least three non-colinear reference points in said bitmap image space, said reference points having a predetermined nominal spatial relationship to each other; determining the spatial relationship of said reference points in said bitmap image space; calculating a skew correction factor from the spatial relationship of said reference points in said bitmap image space; determining an X scale correction factor and a Y scale correction factor for said bitmap image space representation of said glyph code; calibrating said spatial formatting rule in accordance with said skew and scale correction factors; identifying an approximate center position of a first of said glyphs in said bitmap image space; filtering said bit map image space representation of said glyph code in accordance with a finite number of shape matching discrimination filters for each of said n permissible images, thereby providing at least n filtered representations of said glyph code; spatially sampling all of said filtered representations of said glyph code in substantial accordance with said calibrated spatial formatting rule to obtain relative filter correlated match strength values for each glyph of said glyph code as filtered by each of said filters, said sampling starting at the approximate center position of a predetermined one of said glyphs and continuing from there, approximate glyph center position-to-approximate glyph center position, in substantial accordance with said calibrated spatial formatting rule comparing the filter correlated match strength values of each of said glyphs, glyph-by-glyph for all of said filters, to classify 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
369 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 data values, such that every distinct data 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 data value; said glyphs being spatially distributed in said bitmap image space in substantial accordance with a spatial formatting rule: said process comprising the steps of locating at least three non-colinear reference points in said bitmap image space, said reference points having a predetermined nominal spatial relationship to each other; determining the spatial relationship of said reference points in said bitmap image space; calculating a skew correction factor from the spatial relationship of said reference points in said bitmap image space; determining an X scale correction factor and a Y scale correction factor for said bitmap image space representation of said glyph code; calibrating said spatial formatting rule in accordance with said skew and scale correction factors; identifying an approximate center position of a first of said glyphs in said bitmap image space; filtering said bit map image space representation of said glyph code in accordance with a finite number of shape matching discrimination filters for each of said n permissible images, thereby providing at least n filtered representations of said glyph code; spatially sampling all of said filtered representations of said glyph code in substantial accordance with said calibrated spatial formatting rule to obtain relative filter correlated match strength values for each glyph of said glyph code as filtered by each of said filters, said sampling starting at the approximate center position of a predetermined one of said glyphs and continuing from there, approximate glyph center position-to-approximate glyph center position, in substantial accordance with said calibrated spatial formatting rule comparing the filter correlated match strength values of each of said glyphs, glyph-by-glyph for all of said filters, to classify 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
33 words
The decoding process of claim 1 further including the step of positionally re-referencing said calibrated spatial formatting rule at each of said approximate glyph center positions to that respective approximate glyph center position.
Claim 4
Dependent Claim
31 words
The decoding process of claim 1 wherein said X scale and Y scale correction factors also are calculated from the spatial relationship of said reference points in said bitmap image space.
Claim 5
Dependent Claim
51 words
The decoding process of any of claims 1-3 wherein said filtering step is performed by morphologically ERODING said bitmap image space representation of said glyph code in accordance with at least n different hit-miss filters that are matched to respective ones of said glyph shapes, where n is a counting number.
Claim 6
Dependent Claim
28 words
The decoding process of claim 4 wherein said reference points are approximate centers of glyphs residing at corners of said bitmap image space representation of said glyph code.
Claim 7
Dependent Claim
97 words
The decoding process of any of claims 1-3 further including the steps of morphologically OPENING said bitmap image space representation of said glyph code with a plurality of hit-miss filters, each of which is weakly matched to a respective one of said glyph shapes, thereby providing respective OPENED versions of said bitmap image space representation of said glyph code; Bit-ORing the OPENED versions of said bitmap image space representation of said glyph code to shrink said glyphs; and identifying a single pixel proximate the center of each of said glyphs to establish the approximate center position thereof.
Claim 8
Dependent Claim
28 words
The decoding process of claim 6 wherein said reference points are approximate centers of glyphs residing at corners of said bitmap image space representation of said glyph code.
Claim 9
Dependent Claim
125 words
The decoding process of any of claims 1-3 wherein said bitmap image space representation of said glyph code has substantial spatial periodicity vertically and horizontally, said process further including the steps of morphologically OPENING said bitmap image space representation of said glyph code with verically oriented and horizontally oriented hit-miss filters which are matched to the vertical and horizontal spatial periodicity, respectively, of said bitmap image space representation of said glyph codes, thereby providing respective OPENED versions of said bitmap image space representation of said glyph code; Bit-ANDing the OPENED versions of said bitmap image space representation of said glyph code to shrink said glyphs; and identifying a single pixel proximate the center of each of said glyphs to establish the approximate center position thereof.
Claim 10
Dependent Claim
28 words
The decoding process of claim 8 wherein said reference points are approximate centers of glyphs residing at corners of said bitmap image space representation of said glyph code.
References Cited (Backward Citations)
US4115806A
Cited
US4630308A
Cited
US4817171A
Cited
US4728783A
Cited
US4905296A
Cited
US4980923A
Cited
US4924078A
Cited
US5073954A
Cited
US5091966A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-12-01 | 1996-06-01 | 1996-12-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-12-01 | 2000-06-01 | 2000-12-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-12-01 | 2004-06-01 | 2004-12-01 | $7700.00 | Window Closed / Lapsed |