US5491564A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data compression method and apparatus for binary image using Markov model encoding
Assignee: NEC Corp
•
Filing: 1994-02-25
•
Granted: 1996-02-13
•
Expires: 2014-02-25
Abstract
Abstract A method and an apparatus for data compression suitable for the Markov model coding of mixed bunary images including documents, diagrams, halftone images and photograghs. The method is consisted of the first step of calculating an image statistic from an input binary image, the second step of performing area classification of the input binary image according to the image statistic and preparing area classification data and the third step of producing reference data to be used in the Markov model encoding. The reference data is composed of a first data portion corresponding to the area classification data and a second data portion having a data portion other than the first data portion. The apparatus has an image statistic calculation part for calculating the image statistic, an area classification part for performing the area classification and a reference data preparation part for preparing the reference data.
Inventors
- 👤 Takahiro Hongu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 02:53
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/004; H; H04; H04N; H04N1/00; H04N1/41; H04N1/4105
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
152 words
A method of data compression for a binary image, comprising: a first step of calculating an image statistic from an input binary image; a second step of performing area classification of said input binary image according to said image statistic and preparing area classification data; and a third step of producing reference data to be used in Markov model encoding; said reference data is composed of a first data portion corresponding to said area classification data and a second data portion comprising a data portion other than said first data portion, said second data portion including at least one value which is selected in accordance with said area classification data from (i) a predicted gray-level value of an attentional pixel calculated from encoded pixels, (ii) a pixel value of the encoded pixel having a strong correlation with said attentional pixel, and (iii) a pixel value of a pixel neighboring said attentional pixel.
Claim 2
Independent Claim
152 words
A method of data compression for a binary image, comprising: a first step of calculating an image statistic from an input binary image; a second step of performing area classification of said input binary image according to said image statistic and preparing area classification data; and a third step of producing reference data to be used in Markov model encoding; said reference data is composed of a first data portion corresponding to said area classification data and a second data portion comprising a data portion other than said first data portion, said second data portion including at least one value which is selected in accordance with said area classification data from (i) a predicted gray-level value of an attentional pixel calculated from encoded pixels, (ii) a pixel value of the encoded pixel having a strong correlation with said attentional pixel, and (iii) a pixel value of a pixel neighboring said attentional pixel.
Claim 3
Dependent Claim
34 words
The method of data compression for a binary image according to claim 1 further comprising a fourth step of performing the Markov model encoding of said input binary image based on said reference data.
Claim 4
Dependent Claim
27 words
The method of data compression for a binary image according to claim 1 wherein said area classification is performed for each pixel of said input binary image.
Claim 5
Dependent Claim
41 words
The method of data compression for a binary image according to claim 3 further comprising a fourth step of distinguishing a Markov state of each pixel area and performing the Markov model encoding of said pixels based on said reference data.
Claim 6
Dependent Claim
37 words
The method of data compression for a binary image according to claim 3 wherein said area classification activity judges whether an attentional pixel is in an edge-area of the image or in a homogeneous-area of the image.
Claim 7
Dependent Claim
32 words
The method of data compression for a binary image according to claim 3 wherein said area classification activity judges the presence or absence of a period structure in said input binary image.
Claim 8
Independent Claim
164 words
A method of data compression for a binary image comprising: a first step of calculating an image statistic from an input binary image; a second step of performing area classification for each pixel of said input binary image according to said image statistic and preparing area classification data; a third step of producing reference data to be used in Markov model encoding; a fourth step of distinguishing a Markov state of each pixel area and performing the Markov model encoding of said pixels based on said reference data; wherein, said reference data is composed of a first data portion corresponding to said area classification data and a second data portion comprising a data portion other than said first data portion, said second data portion is produced in said third step by selecting data from among a plurality of data based on said area classification data, and said second data portion is composed of only pixel values of already encoded pixels neighboring an attentional pixel.
Claim 9
Independent Claim
164 words
A method of data compression for a binary image comprising: a first step of calculating an image statistic from an input binary image; a second step of performing area classification for each pixel of said input binary image according to said image statistic and preparing area classification data; a third step of producing reference data to be used in Markov model encoding; a fourth step of distinguishing a Markov state of each pixel area and performing the Markov model encoding of said pixels based on said reference data; wherein, said reference data is composed of a first data portion corresponding to said area classification data and a second data portion comprising a data portion other than said first data portion, said second data portion is produced in said third step by selecting data from among a plurality of data based on said area classification data, and said second data portion is composed of only pixel values of already encoded pixels neighboring an attentional pixel.
Claim 10
Independent Claim
192 words
A method of data compression for a binary image comprising: a first step of calculating an image statistic from an input binary image; a second step of performing area classification for each pixel of said input binary image according to said image statistic and preparing area classification data; a third step of producing reference data to be used in Markov model encoding; a fourth step of distinguishing a Markov state of each pixel area and performing the Markov model encoding of said pixels based on said reference data; wherein, said reference data is composed of a first data portion corresponding to said area classification data and a second data portion comprising a data portion other than said first data portion, said second data portion is produced in said third step by selecting data from among a plurality of data based on said area classification data, and said second data portion is a combination of a predicted gray-level value of an attentional pixel calculated from encoded pixels, a pixel value of the encoded pixel having a strong correlation with said attentional pixel, and a pixel value of a pixel neighboring said attentional pixel.
Claim 11
Independent Claim
192 words
A method of data compression for a binary image comprising: a first step of calculating an image statistic from an input binary image; a second step of performing area classification for each pixel of said input binary image according to said image statistic and preparing area classification data; a third step of producing reference data to be used in Markov model encoding; a fourth step of distinguishing a Markov state of each pixel area and performing the Markov model encoding of said pixels based on said reference data; wherein, said reference data is composed of a first data portion corresponding to said area classification data and a second data portion comprising a data portion other than said first data portion, said second data portion is produced in said third step by selecting data from among a plurality of data based on said area classification data, and said second data portion is a combination of a predicted gray-level value of an attentional pixel calculated from encoded pixels, a pixel value of the encoded pixel having a strong correlation with said attentional pixel, and a pixel value of a pixel neighboring said attentional pixel.
Claim 12
Independent Claim
194 words
A method of data compression for a binary image comprising: a first step of calculating an image statistic from an input binary image; a second step of performing area classification for each pixel of said input binary image according to said image statistic and preparing area classification data; a third step of producing reference data to be used in Markov model encoding; a fourth step of distinguishing a Markov state of each pixel area and performing the Markov model encoding of said pixels based on said reference data; wherein,. said reference data is composed of a first data portion corresponding to said area classification data and a second data portion comprising a data portion other than said first data portion, said second data portion is produced in said third step by selecting data from among a plurality of data based on said area classification data, and said second data portion is a combination of a predicted gray-level value of an attentional pixel calculated from encoded pixels, pixel values of a plurality of encoded pixels each having a strong correlation with said attentional pixel, and a pixel value of a pixel neighboring said attentional pixel.
Claim 13
Independent Claim
194 words
A method of data compression for a binary image comprising: a first step of calculating an image statistic from an input binary image; a second step of performing area classification for each pixel of said input binary image according to said image statistic and preparing area classification data; a third step of producing reference data to be used in Markov model encoding; a fourth step of distinguishing a Markov state of each pixel area and performing the Markov model encoding of said pixels based on said reference data; wherein,. said reference data is composed of a first data portion corresponding to said area classification data and a second data portion comprising a data portion other than said first data portion, said second data portion is produced in said third step by selecting data from among a plurality of data based on said area classification data, and said second data portion is a combination of a predicted gray-level value of an attentional pixel calculated from encoded pixels, pixel values of a plurality of encoded pixels each having a strong correlation with said attentional pixel, and a pixel value of a pixel neighboring said attentional pixel.
Claim 14
Independent Claim
156 words
An apparatus for data compression of a binary image, comprising: image statistic calculation means for calculating an image statistic from an input binary image; area classification means for performing area classification of said input binary image according to said image statistic and producing an area classification data; and reference data preparation means for preparing reference data to be used in Markov model encoding; wherein, said reference data is composed of a first data portion corresponding to said area classification data and a second data portion comprising a data portion other than said first data portion, said second data portion including at least one value which is selected in accordance with said area classification data from (i) a predicted gray-level value of an attentional pixel calculated from encoded pixels, (ii) a pixel value of the encoded pixel having a strong correlation with said attentional pixel, and (iii) a pixel value of a pixel neighboring said attentional pixel.
Claim 15
Independent Claim
156 words
An apparatus for data compression of a binary image, comprising: image statistic calculation means for calculating an image statistic from an input binary image; area classification means for performing area classification of said input binary image according to said image statistic and producing an area classification data; and reference data preparation means for preparing reference data to be used in Markov model encoding; wherein, said reference data is composed of a first data portion corresponding to said area classification data and a second data portion comprising a data portion other than said first data portion, said second data portion including at least one value which is selected in accordance with said area classification data from (i) a predicted gray-level value of an attentional pixel calculated from encoded pixels, (ii) a pixel value of the encoded pixel having a strong correlation with said attentional pixel, and (iii) a pixel value of a pixel neighboring said attentional pixel.
Claim 16
Dependent Claim
33 words
An apparatus for data compression of a binary image according to claim 10 further comprising encoding means for performing the Markov model encoding of said input binary image based on said reference data.
Claim 17
Dependent Claim
30 words
An apparatus for data compression of a binary image according to claim 10 wherein said area classification means performs the area classification of said input binary image pixel by pixel.
Claim 18
Dependent Claim
40 words
An apparatus for data compression of a binary image according to claim 12 further comprising encoding means for distinguishing the Markov state of each pixel area and performing the Markov model encoding of said pixel based on said reference data.
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) | 1999-02-12 | 1999-08-14 | 2000-02-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-02-12 | 2003-08-14 | 2004-02-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-02-12 | 2007-08-14 | 2008-02-13 | $7700.00 | Window Closed / Lapsed |