US6016361A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for compressing binary data using pattern matching encoding
Assignee: NEC Corp
•
Filing: 1997-11-05
•
Granted: 2000-01-18
•
Expires: 2017-11-05
Abstract
Abstract In a method and an apparatus for pattern matching encoding disclosed a font bit map library is provided separately from a temporary updating library, in which temporary bit map pattern data capable of being updated according to a character pattern cut out from input binary image data is stored. In the font bit map library is stored font bit map library pattern data of an input character pattern font or a font designated by the user. A pattern matching process on the character pattern, is executed by comparing the character pattern with temporary bit map pattern data and font bit map pattern data. The character pattern is newly registered in the temporary updating library, when it is judged as being matched with only the temporary bit map pattern or as being matched with neither of the temporary bit map pattern or the font bit map pattern. It is possible to improve data compressibility without sacrifice in image quality.
Inventors
- 👤 Takahiro Hongu
- 👤 Kouichirou Hirao
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 16:47
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/41; H04N1/411; H04N1/4115
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
98 words
A pattern matching encoding apparatus for encoding unit patterns extracted from input binary image data based on a result of matching of the unit patterns with library patterns, said pattern matching encoding apparatus comprising: a first memory means for storing first library patterns capable of being updated according to the unit patterns; a second memory means for storing second library patterns of a preliminarily designated font; and a pattern matching means for executing a pattern matching process of matching the unit patterns by comparison of the unit patterns with the first library patterns and the second library patterns.
Claim 2
Dependent Claim
98 words
A pattern matching encoding apparatus for encoding unit patterns extracted from input binary image data based on a result of matching of the unit patterns with library patterns, said pattern matching encoding apparatus comprising: a first memory means for storing first library patterns capable of being updated according to the unit patterns; a second memory means for storing second library patterns of a preliminarily designated font; and a pattern matching means for executing a pattern matching process of matching the unit patterns by comparison of the unit patterns with the first library patterns and the second library patterns.
Claim 3
Dependent Claim
51 words
The pattern matching encoding apparatus according to claim 1, which further comprises: updating control means for newly registering each of the unit patterns in the first memory means when the unit patterns are judged by the pattern matching means as being matched with the first library patterns although partially unmatched therewith.
Claim 4
Dependent Claim
49 words
The pattern matching encoding apparatus according to claim 2, wherein the updating control means newly registers each of the unit patterns in the first memory means when the unit pattern is judged by the pattern matching means as being matched with neither of the first and second library patterns.
Claim 5
Dependent Claim
86 words
The pattern matching encoding apparatus according to claim 3, wherein the pattern matching means executes the pattern matching process by comparing bit map data of each of the unit patterns with bit map data of the first library patterns and the second library patterns and judging the unit pattern as being matched when the ratio of the number of unmatched pixels in the bit map data is not greater than a predetermined ratio and as being unmatched when the ratio is greater than the predetermined ratio.
Claim 6
Dependent Claim
86 words
The pattern matching encoding apparatus according to claim 2, wherein the pattern matching means executes the pattern matching process by comparing bit map data of each of the unit patterns with bit map data of the first library patterns and the second library patterns and judging the unit pattern as being matched when the ratio of the number of unmatched pixels in the bit map data is not greater than a predetermined ratio and as being unmatched when the ratio is greater than the predetermined ratio.
Claim 7
Dependent Claim
86 words
The pattern matching encoding apparatus according to claim 1, wherein the pattern matching means executes the pattern matching process by comparing bit map data of each of the unit patterns with bit map data of the first library patterns and the second library patterns and judging the unit pattern as being matched when the ratio of the number of unmatched pixels in the bit map data is not greater than a predetermined ratio and as being unmatched when the ratio is greater than the predetermined ratio.
Claim 8
Dependent Claim
56 words
The pattern matching encoding apparatus according to claim 1, which further comprises: a font storage means for storing a plurality of different fonts; a font designating means for designating one of the plurality of fonts; and a font developing means for developing the designated font into a font bit map to generate the second library patterns.
Claim 9
Dependent Claim
29 words
The pattern matching encoding apparatus according to claim 7, wherein the font designating means designates a font by detecting the font size and font type from the unit patterns.
Claim 10
Dependent Claim
24 words
The pattern matching encoding apparatus according to claim 7, wherein the font designating means includes an operating means for externally executing the font designation.
Claim 11
Independent Claim
119 words
A method of pattern matching encoding of unit patterns extracted from input binary image data based on a result of matching of the unit patterns with library patterns, comprising the steps of: storing first library patterns capable of being updated according to each of the unit patterns; storing second library patterns of a preliminarily designated font; comparing the unit pattern with the first library patterns and the second library patterns; and newly registering the unit patterns as the first library patterns when the unit patterns are judged as being matched with only the first library patterns although partially unmatched therewith or when the unit patterns are judged as being matched with neither of the first and second library patterns.
Claim 12
Independent Claim
119 words
A method of pattern matching encoding of unit patterns extracted from input binary image data based on a result of matching of the unit patterns with library patterns, comprising the steps of: storing first library patterns capable of being updated according to each of the unit patterns; storing second library patterns of a preliminarily designated font; comparing the unit pattern with the first library patterns and the second library patterns; and newly registering the unit patterns as the first library patterns when the unit patterns are judged as being matched with only the first library patterns although partially unmatched therewith or when the unit patterns are judged as being matched with neither of the first and second library patterns.
Claim 13
Dependent Claim
99 words
A pattern matching encoding apparatus for encoding unit patterns extracted from input binary image data based on a result of matching of the unit patterns with library patterns, said pattern matching encoding apparatus comprising: a first memory configured to store first library patterns capable of being updated according to the unit patterns; a second memory configured to store second library patterns of a preliminarily designated font; and a pattern matching circuit configured to execute a pattern matching process of matching the unit patterns by comparison of the unit patterns with the first library patterns and the second library patterns.
Claim 14
Dependent Claim
99 words
A pattern matching encoding apparatus for encoding unit patterns extracted from input binary image data based on a result of matching of the unit patterns with library patterns, said pattern matching encoding apparatus comprising: a first memory configured to store first library patterns capable of being updated according to the unit patterns; a second memory configured to store second library patterns of a preliminarily designated font; and a pattern matching circuit configured to execute a pattern matching process of matching the unit patterns by comparison of the unit patterns with the first library patterns and the second library patterns.
Claim 15
Dependent Claim
52 words
The pattern matching encoding apparatus according to claim 11, which further comprises: an updating control circuit configured to newly register each of the unit patterns in the first memory when the unit patterns are judged by the pattern matching circuit as being matched with the first library patterns although partially unmatched therewith.
Claim 16
Dependent Claim
48 words
The pattern matching encoding apparatus according to claim 12, wherein the updating control circuit newly registers each of the unit patterns in the first memory when the unit pattern is judged by the pattern matching circuit as being matched with neither of the first and second library patterns.
Claim 17
Dependent Claim
86 words
The pattern matching encoding apparatus according to claim 13, wherein the pattern matching circuit executes the pattern matching process by comparing bit map data of each of the unit patterns with bit map data of the first library patterns and the second library patterns and judging the unit pattern as being matched when the ratio of the number of unmatched pixels in the bit map data is not greater than a predetermined ration and as being unmatched when the ratio is greater than the predetermined ratio.
Claim 18
Dependent Claim
86 words
The pattern matching encoding apparatus according to claim 12, wherein the pattern matching circuit executes the pattern matching process by comparing bit map data of each of the unit patterns with bit map data of the first library patterns and the second library patterns and judging the unit pattern as being matched when the ratio of the number of unmatched pixels in the bit map data is not greater than a predetermined ratio and as being unmatched when the ratio is greater than the predetermined ratio.
Claim 19
Dependent Claim
86 words
The pattern matching encoding apparatus according to claim 11, wherein the pattern matching circuit executes the pattern matching process by comparing bit map data of each of the unit patterns with bit map data of the first library patterns and the second library patterns and judging the unit pattern as being matched when the ratio of the number of unmatched pixels in the bit map data is not greater than a predetermined ration and as being unmatched when the ratio is greater than the predetermined ratio.
Claim 20
Dependent Claim
57 words
The pattern encoding apparatus according to claim 11, which further comprises: a font storage configured to store a plurality of different fonts; a font designating circuit configured to designate one of the plurality of fonts; and a font developing circuit configured to develop the designated font into a font bit map to generate the second library patterns.
Claim 21
Dependent Claim
29 words
The pattern matching encoding apparatus according to claim 17, wherein the font designating circuit designates a font by detecting the font size and font type from the unit patterns.
Claim 22
Dependent Claim
25 words
The pattern matching encoding apparatus according to claim 17, wherein the font designating circuit includes an operating circuit configured to execute the font designation externally.
References Cited (Backward Citations)
US4410916A
Cited
US4503557A
Cited
US4606069A
Cited
GB2160062A
Cited
US4944022A
Cited
JPH01118966A
Cited
JPH02194772A
Cited
JPH03240173A
Cited
US5303313A
Cited
US5727140A
Cited
JPH0638048A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-01-17 | 2003-07-19 | 2004-01-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-01-17 | 2007-07-19 | 2008-01-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-01-17 | 2011-07-19 | 2012-01-18 | $7700.00 | Window Closed / Lapsed |