US5337372A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for symbol recognition using multidimensional preprocessing at multiple resolutions
Assignee: TELECOMMUNICATION LABORATORIES DGT MOTC REPUBLIC OF CHINA
•
Filing: 1992-10-13
•
Granted: 1994-08-09
•
Expires: 2012-10-13
Abstract
Abstract Data samples describing a plurality of micro-segments that compose a symbol to be recognized are received from a device such as an electronic pad. Preprocessors map the micro-segments into cells of a plurality of feature arrays with different resolutions. Preprocessors assign values to the cells based on the length of a micro-segment associated with the cell, and how well the features of the associated micro-segment correspond to the feature label of the cell. The cell values are used as inputs to comparators that compare the feature arrays with reference arrays. The results of comparisons involving lower resolution feature arrays and reference arrays, are used to limit the number of comparisons involving higher resolution feature arrays and reference arrays. The highest resolution comparison selects the reference array that identifies the symbol to be recognized.
Inventors
- 👤 Yann A. LeCun
- 👤 Quen-Zong Wu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 08:34
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/24; G06V30/248; G06V30/2504
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
184 words
An apparatus for recognizing symbols, comprising: first preprocessor means responsive to an applied plurality of micro-segments which describes a symbol, for associating a micro-segment with a first plurality of cells of a first feature cellular array, where each of said cells has a first associated feature label, and for assigning a cell value to a cell, using a micro-segment value that is related to how well a feature of said micro-segment associated with said cell corresponds to said cell's feature label; means for selecting a subset of reference cellular arrays from a first plurality of reference cellular arrays based on a similarity between each of the subset reference cellular arrays and said first plurality of cells; second preprocessor means for associating said micro-segment with a second plurality of cells of a second feature cellular array where each of said cells has a second associated feature label; and comparator means for recognizing said symbol based on a similarity between said second plurality of cells and a reference cellular array in a second plurality of reference cellular arrays identified by said subset of reference cellular arrays.
Claim 2
Independent Claim
184 words
An apparatus for recognizing symbols, comprising: first preprocessor means responsive to an applied plurality of micro-segments which describes a symbol, for associating a micro-segment with a first plurality of cells of a first feature cellular array, where each of said cells has a first associated feature label, and for assigning a cell value to a cell, using a micro-segment value that is related to how well a feature of said micro-segment associated with said cell corresponds to said cell's feature label; means for selecting a subset of reference cellular arrays from a first plurality of reference cellular arrays based on a similarity between each of the subset reference cellular arrays and said first plurality of cells; second preprocessor means for associating said micro-segment with a second plurality of cells of a second feature cellular array where each of said cells has a second associated feature label; and comparator means for recognizing said symbol based on a similarity between said second plurality of cells and a reference cellular array in a second plurality of reference cellular arrays identified by said subset of reference cellular arrays.
Claim 3
Dependent Claim
27 words
The apparatus of claim 1, further comprising means for delimiting said plurality of applied micro-segments from an incoming stream of micro-segments that define a plurality of symbols.
Claim 4
Dependent Claim
33 words
The apparatus of claim 1, further comprising means for decreasing a number of reference cellular arrays in said first plurality of reference cellular arrays based on an initial examination of said symbol's features.
Claim 5
Dependent Claim
20 words
The apparatus of claim 1, wherein said first plurality of cells comprise less cells than said second plurality of cells.
Claim 6
Dependent Claim
29 words
The apparatus of claim 1, wherein said first preprocessor means assigns said cell value using a sum of micro-segment values from a plurality of micro-segments associated with said cell.
Claim 7
Dependent Claim
32 words
The apparatus of claim 1, wherein said first preprocessor means assigns said cell value using said micro-segment value that is also related to a length of said micro-segment associated with said cell.
Claim 8
Dependent Claim
22 words
The apparatus of claim 1, wherein said first preprocessor means assigns said cell value based on a micro-segment associated with another cell.
Claim 9
Independent Claim
190 words
An apparatus for recognizing symbols, comprising: first preprocessor means responsive to an applied plurality of micro-segments which describes a symbol, for associating a micro-segment with a first plurality of cells of a first feature cellular array, where each of said cells has a first associated feature label; means for selecting a subset of reference cellular arrays from a first plurality of reference cellular arrays based on a similarity between each of the subset reference cellular arrays and said first plurality of cells; second preprocessor means for associating said micro-segment with a second plurality of cells of a second feature cellular array where each of said cells has a second associated feature label, and for assigning a cell value to a cell in said second plurality of cells, using a micro-segment value that is related to how well a feature of said micro-segment associated with said cell corresponds to said cell's feature label; and comparator means for recognizing said symbol based on a similarity between said second plurality of cells and a reference cellular array in a second plurality of reference cellular arrays identified by said subset of reference cellular arrays.
Claim 10
Independent Claim
190 words
An apparatus for recognizing symbols, comprising: first preprocessor means responsive to an applied plurality of micro-segments which describes a symbol, for associating a micro-segment with a first plurality of cells of a first feature cellular array, where each of said cells has a first associated feature label; means for selecting a subset of reference cellular arrays from a first plurality of reference cellular arrays based on a similarity between each of the subset reference cellular arrays and said first plurality of cells; second preprocessor means for associating said micro-segment with a second plurality of cells of a second feature cellular array where each of said cells has a second associated feature label, and for assigning a cell value to a cell in said second plurality of cells, using a micro-segment value that is related to how well a feature of said micro-segment associated with said cell corresponds to said cell's feature label; and comparator means for recognizing said symbol based on a similarity between said second plurality of cells and a reference cellular array in a second plurality of reference cellular arrays identified by said subset of reference cellular arrays.
Claim 11
Dependent Claim
27 words
The apparatus of claim 8, further comprising means for delimiting said plurality of applied micro-segments from an incoming stream of micro-segments that define a plurality of symbols.
Claim 12
Dependent Claim
33 words
The apparatus of claim 8, further comprising means for decreasing a number of reference cellular arrays in said first plurality of reference cellular arrays based on an initial examination of said symbol's features.
Claim 13
Dependent Claim
20 words
The apparatus of claim 8, wherein said first plurality of cells comprise less cells than said second plurality of cells.
Claim 14
Dependent Claim
29 words
The apparatus of claim 8, wherein said second preprocessor means assigns said cell value using a sum of micro-segment values from a plurality of micro-segments associated with said cell.
Claim 15
Dependent Claim
32 words
The apparatus of claim 8, wherein said second preprocessor means assigns said cell value using said micro-segment value that is also related to a length of said micro-segment associated with said cell.
Claim 16
Dependent Claim
22 words
The apparatus of claim 8, wherein said second preprocessor means assigns said cell value based on a micro-segment associated with another cell.
Claim 17
Independent Claim
231 words
An apparatus for recognizing symbols, comprising: first preprocessor means responsive to an applied plurality of micro-segments which describes a symbol, for associating a micro-segment with a first plurality of cells of a first feature cellular array, where each of said cells has a first associated feature label, and for assigning a cell value to a cell in said first plurality of cells, using a first micro-segment value that is related to how well a feature of said micro-segment associated with said cell corresponds to said cell's feature label; means for selecting a subset of reference cellular arrays from a first plurality of reference cellular arrays based on a similarity between each of the subset reference cellular arrays and said first plurality of cells; second preprocessor means for associating said micro-segment with a second plurality of cells of a second feature cellular array where each of said cells has a second associated feature label, and for assigning a cell value to a cell in said second plurality of cells, using a second micro-segment value that is related to how well a feature of said micro-segment associated with said cell corresponds to said cell's feature label; and means for recognizing said symbol based on a similarity between said second plurality of cells and a reference cellular array in a second plurality of reference cellular arrays identified by said subset of reference cellular arrays.
Claim 18
Independent Claim
231 words
An apparatus for recognizing symbols, comprising: first preprocessor means responsive to an applied plurality of micro-segments which describes a symbol, for associating a micro-segment with a first plurality of cells of a first feature cellular array, where each of said cells has a first associated feature label, and for assigning a cell value to a cell in said first plurality of cells, using a first micro-segment value that is related to how well a feature of said micro-segment associated with said cell corresponds to said cell's feature label; means for selecting a subset of reference cellular arrays from a first plurality of reference cellular arrays based on a similarity between each of the subset reference cellular arrays and said first plurality of cells; second preprocessor means for associating said micro-segment with a second plurality of cells of a second feature cellular array where each of said cells has a second associated feature label, and for assigning a cell value to a cell in said second plurality of cells, using a second micro-segment value that is related to how well a feature of said micro-segment associated with said cell corresponds to said cell's feature label; and means for recognizing said symbol based on a similarity between said second plurality of cells and a reference cellular array in a second plurality of reference cellular arrays identified by said subset of reference cellular arrays.
Claim 19
Dependent Claim
27 words
The apparatus of claim 15, further comprising means for delimiting said plurality of applied micro-segments from an incoming stream of micro-segments that define a plurality of symbols.
Claim 20
Dependent Claim
33 words
The apparatus of claim 15, further comprising means for decreasing a number of reference cellular arrays in said first plurality of reference cellular arrays based on an initial examination of said symbol's features.
Claim 21
Dependent Claim
20 words
The apparatus of claim 15, wherein said first plurality of cells comprise less cells than said second plurality of cells.
Claim 22
Dependent Claim
31 words
The apparatus of claim 15, wherein said first and second preprocessor means assign said cell values using a sum of micro-segment values from a plurality of micro-segments associated with said cells.
Claim 23
Dependent Claim
34 words
The apparatus of claim 15, wherein said first and second preprocessor means assign said cell values using said micro-segment values that are also related to a length of said micro-segments associated with said cells.
Claim 24
Dependent Claim
24 words
The apparatus of claim 15, wherein said first and second preprocessor means assign said cell values based on a micro-segment associated with another cell.
References Cited (Backward Citations)
US3829831A
Cited
US4284975A
Cited
US4317109A
Cited
US4731857A
Cited
US4799270A
Cited
US5093803A
Cited
US5067164A
Cited
US5005205A
Cited
US5058179A
Cited
US5029223A
Cited
US5121441A
Cited
US5105468A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-08-08 | 1998-02-07 | 1998-08-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-08-08 | 2002-02-07 | 2002-08-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-08-08 | 2006-02-07 | 2006-08-09 | $7700.00 | Window Closed / Lapsed |