US4602383A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image data compression system
Assignee: NTT Inc
•
Filing: 1984-05-01
•
Granted: 1986-07-22
•
Expires: 2004-05-01
Abstract
Abstract In an image data compression system for encoding a binary or multilevel image signal into a compressed code, a line position is detected from the image signal and normalized, and its relative normalized line position is calculated from a line to be coded and an immediately preceding coded line, and then the relative normalized line position is encoded. Run positions (where pel values change) on the same line in the image signal are detected and normalized, and relative normalized run positions of adjacent one of the normalized run positions are calculated and encoded.
Inventors
- 👤 Katsuhiko Ogawa
- 👤 Shinju Horiguchi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 15:59
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/41; H04N1/411; H04N1/413; H04N1/419; H04N1/46; H04N1/64
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
223 words
An image data compression system for encoding into a compressed code an image signal obtained by main and sub-scannings of an image, comprising: line position detecting means for detecting a main-scanned line position from the image signal; line position normalizing means for normalizing the line position detected by the line position detecting means; relative normalized line position calculating means for obtaining relative normalized line position of the line to be coded relative to an immediately preceding coded line position; relative normalized line position encoding means for encoding the relative normalized line positions calculated by the relative normalized line position calculating means; run position detecting means for detecting a run position where a pel value changes on one main scan line of the image signal; run position normalizing means for normalizing the run position detected by the run position detecting means; relative normalized run position calculating means for obtaining relative normalized run positions for adjacent run positions in the image signal; relative normalized run position encoding means for encoding the relative normalized run positions calculated by the relative normalized run position calculating means; and synthesizing means for combining for each main scan line, the relative normalized line position code encoded by the relative normalized line position encoding means and the relative normalized run position codes encoded by the relative normalized run position encoding means.
Claim 2
Dependent Claim
223 words
An image data compression system for encoding into a compressed code an image signal obtained by main and sub-scannings of an image, comprising: line position detecting means for detecting a main-scanned line position from the image signal; line position normalizing means for normalizing the line position detected by the line position detecting means; relative normalized line position calculating means for obtaining relative normalized line position of the line to be coded relative to an immediately preceding coded line position; relative normalized line position encoding means for encoding the relative normalized line positions calculated by the relative normalized line position calculating means; run position detecting means for detecting a run position where a pel value changes on one main scan line of the image signal; run position normalizing means for normalizing the run position detected by the run position detecting means; relative normalized run position calculating means for obtaining relative normalized run positions for adjacent run positions in the image signal; relative normalized run position encoding means for encoding the relative normalized run positions calculated by the relative normalized run position calculating means; and synthesizing means for combining for each main scan line, the relative normalized line position code encoded by the relative normalized line position encoding means and the relative normalized run position codes encoded by the relative normalized run position encoding means.
Claim 3
Dependent Claim
19 words
An image data compression system according to claim 1, wherein each pel value of the image signal is binary.
Claim 4
Dependent Claim
67 words
An image data compression system according to claim 1, where each pel value of the image signal is multilevel, and the system includes pel value normalizing means for normalizing the pel value of each pel and normalized pel value encoding means for encoding the normalized pel value and wherein the synthesizing means for combining the normalized pel value codes with the corresponding relative normalized run position codes.
Claim 5
Dependent Claim
77 words
An image data compression system according to claim 2 or 3, which includes same-pel line succession detecting means for detecting, from the image signal, a succession of lines of the same pel value, and skipping means for omitting the line position normalization, the relative normalized line position calculation, the relative normalized line position encoding, the relative normalized run position calculation and the relative normalized run position encoding for the detected successive lines of the same pel value.
Claim 6
Dependent Claim
32 words
An image data compression system according to claim 4, wherein the omission by the skipping means is for a second to last ones of the successive lines of the same pel value.
Claim 7
Dependent Claim
39 words
An image data compression system according to claim 2 or 3, wherein the synthesizing means includes means for adding the combined codes of each line at the forefront thereof with a header representing the length of the combined codes.
Claim 8
Dependent Claim
39 words
An image data compression system according to claim 2 or 3, wherein the synthesizing means includes means for adding the combined codes of each line at the end thereof with a terminate code indicating the end of the line.
Claim 9
Dependent Claim
47 words
An image data compression system according to claim 2 or 3, wherein the line position normalizing means is a means for dividing the line position m j by the number of main scanning lines M of the image and representing the division result by a binary number.
Claim 10
Dependent Claim
46 words
An image data compression system according to claim 8, which includes means for obtaining the normalized line position represented by the binary number with a predetermined number g of digits by counting fractions of 1 as a unit and disregarding 0 at an (g+1)th decimal place.
Claim 11
Dependent Claim
40 words
An image data compression system according to claim 8, wherein the relative normalized line position encoding means outputs codes corresponding to the bit values of a predetermined number of digits of the binary number representing the relative normalized line position.
Claim 12
Dependent Claim
48 words
An image data compression system according to claim 2 or 3, wherein the run position normalizing means is a means for dividing the run position n i j by the number of pels N of one main scan line and representing the division result by a binary number.
Claim 13
Dependent Claim
46 words
An image data compression system according to claim 11, which includes means for obtaining the normalized run position represented by the binary number with a predetermined number f of digits by counting fractions of 1 as a unit and disregarding 0 at an (f+1)th decimal place.
Claim 14
Dependent Claim
41 words
An image data compression system according to claim 11, wherein the relative normalized run position encoding means outputs a code corresponding to the bit values of a predetermined number of digits of the binary number representing the relative normalized run position.
Claim 15
Dependent Claim
46 words
An image data compression system according to claim 3, wherein the pel value normalizing means is a means for dividing the pel value s i j of the image signal by an available number of pel values and representing the division result by a binary number.
Claim 16
Dependent Claim
39 words
An image data compression system according to claim 14, wherein the normalized pel value encoding means outputs a code corresponding to the bit values of a predetermined number of digits of the binary number representing the normalized pel value.
Claim 17
Dependent Claim
60 words
An image data compression system according to claim 3, wherein the image is a color image, and wherein the pel value normalizing means and the normalized pel value encoding means are respectively a means for normalizing the pel value of each picture element for each color component and a means for encoding the normalized pel value for each color component.
Claim 18
Dependent Claim
55 words
An image data compression system according to claim 16, which includes second encoding means for further encoding a combination of the codes of the color components, and wherein the output code of the second encoding means is provided to the synthesizing means in place of the output code of the normalized pel value encoding means.
Claim 19
Dependent Claim
72 words
An image data compression system according to claim 2 or 3, which includes means for detecting the normalized run position on a line immediately preceding the normalized run position on the line to be coded and spaced therefrom a distance less than a predetermined value and calculating the distance between these normalized run positions, and means for encoding the calculated distance and encoding the relative normalized run position of the run position.
References Cited (Backward Citations)
US4135214A
Cited
US4212036A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1989-07-21 | 1990-01-20 | 1990-07-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1993-07-21 | 1994-01-20 | 1994-07-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1997-07-21 | 1998-01-20 | 1998-07-22 | $7700.00 | Window Closed / Lapsed |