Patent US5282256A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5282256A Expired / Lapsed US ⏱️ 0.0 years remaining

Binary image data coding method having the function of correcting errors derived from coding

Assignee: Canon Inc
•
Filing: 1992-06-19
•
Granted: 1994-01-25
•
Expires: 2012-06-19
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An image data coding method for a case where image data are transmitted or filed upon being binary coded includes steps of replacing a predetermined pixel by a predicted value predicted by a plurality of pixels peripheral to the predetermined pixel, in conformance with a coded image data compression technique, and performing binary coding while dispersing an error, which is generated by the replacement, among peripheral pixels. Also provided are a variety of image data coding apparatus for practicing this image data coding method. The invention makes it possible to perform binary coding and compression of half-tone image data very efficiently.

Inventors

  • 👤 Hidefumi Ohsawa
  • 👤 Akihiro Katayama

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-27 18:14
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/004; H; H04; H04N; H04N1/00; H04N1/41; H04N1/4105

Claims Analysis

Total Claims: 7
Claim 1
Independent Claim 163 words
An image data coding method comprising the steps of: inputting image data; binarizing the inputted image data to make binary data; predicting a binary datum of an interested pixel based on binary data of a plurality of pixels peripheral to the interested pixel; comparing a result of binarizing in said binarizing step with a result of predicting in said predicting step; controlling the binary data made in said binarizing step so as to match the result of binarizing and that of said predicting step, in the case where these results are different from each other; performing a predictive-coding based on the binary data predicted in said predicting step and the binary data controlled in said controlling step; and correcting an error between the binary data controlled in said controlling step and said input image data; wherein, in said controlling step, the binary data made in said binarizing step are controlled so as to improve a hit rate of prediction in said predictive-coding step.
Claim 2
Dependent Claim 163 words
An image data coding method comprising the steps of: inputting image data; binarizing the inputted image data to make binary data; predicting a binary datum of an interested pixel based on binary data of a plurality of pixels peripheral to the interested pixel; comparing a result of binarizing in said binarizing step with a result of predicting in said predicting step; controlling the binary data made in said binarizing step so as to match the result of binarizing and that of said predicting step, in the case where these results are different from each other; performing a predictive-coding based on the binary data predicted in said predicting step and the binary data controlled in said controlling step; and correcting an error between the binary data controlled in said controlling step and said input image data; wherein, in said controlling step, the binary data made in said binarizing step are controlled so as to improve a hit rate of prediction in said predictive-coding step.
Claim 3
Dependent Claim 57 words
The method according to claim 1, wherein in said controlling step, said hit rate of prediction rises by changing the result of said binarizing step for a binary datum to the result of said predicting step for an interested pixel at a specific rate when the results of said binarizing step and said predicting step are different.
Claim 4
Dependent Claim 57 words
The method according to claim 1, wherein in said controlling step, said hit rate of prediction rises by changing the result of said binarizing step to the result of said predicting step for an interested pixel on a specific line, when the results of said binarizing step and said predicting step are different on the specific line.
Claim 5
Dependent Claim 44 words
The method according to claim 1, wherein when performing said predictive coding step, a binary datum is determined in accordance with whether or not the binary datum predicted in said predicting step is equal to a corresponding binary datum controlled in said controlling step.
Claim 6
Dependent Claim 24 words
The method according to claim 4, further comprising the step of compressing the binary data from said predictive coding step by an MH method.
Claim 7
Dependent Claim 54 words
The method according to claim 1 wherein in said correcting step, a difference between a binary datum controlled in said controlling step and an input imagedaum which is not binarized and which corresponds to the controlled binary datum is calculated, and the difference is added to a plurality of pixel data for subsequent input.

References Cited (Backward Citations)

US3726993A Cited
US3769453A Cited
US4144547A Cited
US4860112A Cited
US4947448A Cited
US4809350A Cited
US4922544A Cited
US4876610A Cited
US5113457A Cited
US4944023A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-01-24 1997-07-26 1998-01-25 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-01-24 2001-07-26 2002-01-25 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-01-24 2005-07-26 2006-01-25 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag