US5151949A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method employing multiple predictor sets to compress image data having different portions
Assignee: Fujifilm Business Innovation Corp
•
Filing: 1990-10-10
•
Granted: 1992-09-29
•
Expires: 2010-10-10
Abstract
Abstract An image processing system for selecting a set of predictors based on characteristics of the data to be compressed. The image processing system includes a predictor stage, having a multiple predictors, in which input image data is conditioned by a predictor as selected from among a set of predictors according to the number of prediction errors. The set of predictors is selected according to a bit pattern of the input image data. The conditioned data is compressed and transmitted to a decompressor where it is decompressed, depredicted, and output in the form of an image. The data compressing system includes circuitry for determining whether input image data is gradation data or text image data, circuitry for applying a boundary code to the image data when the determining means detects a change point where the image data is changed from the text image to the gradation data or from the gradation data to the text data, and a compressor including boundary code detecting circuitry and two predictor sets respectively for the gradation image data and the text image data after detecting a boundary code, the compressor selects the predictor set most suitable for the input image data.
Inventors
- 👤 Masahiko Miyata
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 15:54
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/004; H; H04; H04N; H04N1/00; H04N1/41; H04N1/411; H04N1/413; H04N1/417
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
154 words
A processor-implemented method of predicting a series of input pixels comprising the steps of: determining, in accordance with a bit pattern of a current pixel, whether the current pixel is a first type or a second type; detecting, in response to the determining step, whether the current pixel type is different than the pixel type of a preceding pixel; inserting, in response to the detecting step, a boundary code into the pixel series before the current pixel if the pixel type of the current pixel is different than the pixel type of the preceding pixel; selecting one set of predictors from a plurality of sets of predictors including the substep of detecting a boundary code; processing the previous pixel with multiple predictors in the selected set of predictors; and selecting one of the predictors in the selected set of predictors in accordance with a number of error bits generated by processing the previous pixel.
Claim 2
Dependent Claim
154 words
A processor-implemented method of predicting a series of input pixels comprising the steps of: determining, in accordance with a bit pattern of a current pixel, whether the current pixel is a first type or a second type; detecting, in response to the determining step, whether the current pixel type is different than the pixel type of a preceding pixel; inserting, in response to the detecting step, a boundary code into the pixel series before the current pixel if the pixel type of the current pixel is different than the pixel type of the preceding pixel; selecting one set of predictors from a plurality of sets of predictors including the substep of detecting a boundary code; processing the previous pixel with multiple predictors in the selected set of predictors; and selecting one of the predictors in the selected set of predictors in accordance with a number of error bits generated by processing the previous pixel.
Claim 3
Dependent Claim
32 words
The method according to claim 1, wherein the boundary code inserting step includes the substep of selecting, in response to the detecting step, either the input image data or the boundary code.
Claim 4
Dependent Claim
25 words
The method according to claim 1, further including the step of predicting the current pixel in accordance with the predictor selected in the selecting step.
Claim 5
Dependent Claim
31 words
The method according to claim 1, wherein the step of determining includes the substep of determining the pixel to be the first type when the pixel bits have a common value.
Claim 6
Dependent Claim
166 words
An image data processing system for processing input image data arranged in a series of portions, each portion including either gradation type image data or text type image data, comprising: means for detecting a boundary where a portion of the input image data is of a different type than a preceding portion of input image data in accordance with a bit pattern of the portion of input image data; means, coupled to the detecting means, for inserting a boundary code into the image data when said detecting means detects a boundary; and predicting means, coupled to the inserting means, for predicting data in a plurality of portions in the series of portions including means for detecting the boundary code; a first predictor set containing predictors suitable for predicting gradation image data; a second predictor set containing predictors suitable for predicting text image data; predictor set selecting means, responsive to the boundary code detecting means, for selecting either the first predictor set or the second predictor set.
Claim 7
Dependent Claim
166 words
An image data processing system for processing input image data arranged in a series of portions, each portion including either gradation type image data or text type image data, comprising: means for detecting a boundary where a portion of the input image data is of a different type than a preceding portion of input image data in accordance with a bit pattern of the portion of input image data; means, coupled to the detecting means, for inserting a boundary code into the image data when said detecting means detects a boundary; and predicting means, coupled to the inserting means, for predicting data in a plurality of portions in the series of portions including means for detecting the boundary code; a first predictor set containing predictors suitable for predicting gradation image data; a second predictor set containing predictors suitable for predicting text image data; predictor set selecting means, responsive to the boundary code detecting means, for selecting either the first predictor set or the second predictor set.
Claim 8
Dependent Claim
35 words
The system according to claim 5, wherein the boundary code inserting means includes selecting means, having a control input coupled to the detecting means, for selecting either the input image data or the boundary code.
Claim 9
Dependent Claim
46 words
The system according to claim 5, wherein the predicting means further includes predictor selecting means, coupled to the predictor set selecting means, for predicting data in a portion in accordance with one of the predictors in a predictor set selected by the predictor set selecting means.
Claim 10
Dependent Claim
33 words
The system according to claim 5, wherein the means for determining includes means for determining the portion of image data to be the text type when the pixel bits have a common value.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-09-29 | 1996-03-30 | 1996-09-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-09-29 | 2000-03-30 | 2000-09-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-09-29 | 2004-03-30 | 2004-09-29 | $7700.00 | Window Closed / Lapsed |