US4922545A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Facsimile image encoding method
Assignee: KDDI Corp
•
Filing: 1989-02-10
•
Granted: 1990-05-01
•
Expires: 2009-02-10
Abstract
Abstract A facsimile image coding method in which a pattern appearing only once in the input image is encoded by the conventional facsimile coding method which sequentially scans the input image as a graphic element thereon for encoding, and a pattern appearing twice or more is encoded by encoding the positional coorinates and the identification code added at the time of registration in the pattern library as in the case of the pattern matching method. As a result of the above operations of the present invention, a high compression ratio, not only for a printed document but also for handwritten and graphic documents, is obtained.
Inventors
- 👤 Toshiaki Endoh
- 👤 Yasuhiro Yamazaki
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 15:14
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/41; H04N1/411; H04N1/4115
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
272 words
A facsimile image encoding method comprising the steps of: receiving at an input terminal means binary facsimile image signals obtained by scanning an output image; temporarily storing the received binary facsimile image signals in an output image memory; sequentially extracting, from the input image memory, matching patterns obtained by blocking the binary facsimile image signals of the input image memory for a predetermined image block; comparing each one of the extracted matching patterns with previously extracted matching patterns one after another, and registering each one of the matching patterns, in a patterns library, as a new one of library patterns to be used for subsequently effecting said comparison each time when an instant one of the matching patterns is nonidentical with one of the previously extracted matching patterns; registering, in a code registration circuit, a pair of positional coordinates of an instant one of the matching patterns on the input image and an identification code specifying the instant one of the matching patterns each time when it is decided by said comparison that the instant one of the matching patterns is identical with any one of the library patterns, and erasing, from the input image memory, the instant one of the matching patterns decided as identical with one of the library patterns; sequentially encoding the binary facsimile image signals remaining without said erasing in the input image memory, the sizes and the identification codes of the library patterns having a plurality of occurrences in the pattern library and the contents of the code registration representative of said positional coordinates, after completion of said extracting the matching patterns from the input image memory.
Claim 2
Dependent Claim
272 words
A facsimile image encoding method comprising the steps of: receiving at an input terminal means binary facsimile image signals obtained by scanning an output image; temporarily storing the received binary facsimile image signals in an output image memory; sequentially extracting, from the input image memory, matching patterns obtained by blocking the binary facsimile image signals of the input image memory for a predetermined image block; comparing each one of the extracted matching patterns with previously extracted matching patterns one after another, and registering each one of the matching patterns, in a patterns library, as a new one of library patterns to be used for subsequently effecting said comparison each time when an instant one of the matching patterns is nonidentical with one of the previously extracted matching patterns; registering, in a code registration circuit, a pair of positional coordinates of an instant one of the matching patterns on the input image and an identification code specifying the instant one of the matching patterns each time when it is decided by said comparison that the instant one of the matching patterns is identical with any one of the library patterns, and erasing, from the input image memory, the instant one of the matching patterns decided as identical with one of the library patterns; sequentially encoding the binary facsimile image signals remaining without said erasing in the input image memory, the sizes and the identification codes of the library patterns having a plurality of occurrences in the pattern library and the contents of the code registration representative of said positional coordinates, after completion of said extracting the matching patterns from the input image memory.
Claim 3
Dependent Claim
289 words
A facsimile image encoding device comprising: input terminal means for receiving a binary facsimile image signals obtained by scanning an input image; an image storage memory for temporarily storing the binary facsimile image signals; means for sequentially extracting, from the input image memory, matching patterns obtained by blocking the binary facsimile image signal of the input image memory for a predetermined image block; means for comparing each one of the extracted matching patterns with previously extracted matching patterns one after another, and means for registering each one of the matching patterns, in a patterns library, as a new one of library patterns to be used for subsequent effecting of said comparison each time when an instant one of the matching patterns is nonidentical with one of the previously extracted matching patterns; said patterns library; a code registration circuit; means for registering, in said code registration circuit, a pair of positional coordinates of an instant one of the matching patterns on the input image and an identification code specifying the instant one of the matching patterns each time when it is decided by said comparison that the instant one of the matching patterns is identical with any one of the library patterns, and means for erasing, from the input image memory, the instant one of the matching patterns decided as identical with one of the library patterns; means for sequentially encoding the binary facsimile image signals remaining without being erased in the input image memory, and the sizes and the identification codes of the library patterns having a plurality of occurrences in the pattern library and the contents of the code registration representative of said positional coordinates, after completion of said extracting the matching patterns from the input image memory.
Claim 4
Dependent Claim
289 words
A facsimile image encoding device comprising: input terminal means for receiving a binary facsimile image signals obtained by scanning an input image; an image storage memory for temporarily storing the binary facsimile image signals; means for sequentially extracting, from the input image memory, matching patterns obtained by blocking the binary facsimile image signal of the input image memory for a predetermined image block; means for comparing each one of the extracted matching patterns with previously extracted matching patterns one after another, and means for registering each one of the matching patterns, in a patterns library, as a new one of library patterns to be used for subsequent effecting of said comparison each time when an instant one of the matching patterns is nonidentical with one of the previously extracted matching patterns; said patterns library; a code registration circuit; means for registering, in said code registration circuit, a pair of positional coordinates of an instant one of the matching patterns on the input image and an identification code specifying the instant one of the matching patterns each time when it is decided by said comparison that the instant one of the matching patterns is identical with any one of the library patterns, and means for erasing, from the input image memory, the instant one of the matching patterns decided as identical with one of the library patterns; means for sequentially encoding the binary facsimile image signals remaining without being erased in the input image memory, and the sizes and the identification codes of the library patterns having a plurality of occurrences in the pattern library and the contents of the code registration representative of said positional coordinates, after completion of said extracting the matching patterns from the input image memory.
References Cited (Backward Citations)
US4410916A
Cited
US4494150A
Cited
US4499499A
Cited
US4606069A
Cited
US4672679A
Cited
US4673987A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-04-30 | 1993-10-30 | 1994-05-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-04-30 | 1997-10-30 | 1998-05-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-04-30 | 2001-10-30 | 2002-05-01 | $7700.00 | Window Closed / Lapsed |