US5630036A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image data compression method involving deleting data in areas where predicted color value, based on color change between adjacent pixels, is small, and image data processing device implementing same method
Assignee: Fujitsu Ltd
•
Filing: 1993-08-04
•
Granted: 1997-05-13
•
Expires: 2013-08-04
Abstract
Abstract An image data compression method in which reductions in data amount are achieved by deleting some pixel data. Compression is achieved by performing a reading step to read an image as plural pixel data and a deleting step to delete some of the pixel data. A prediction error calculating step calculates a prediction error that represents the difference between the color value pixel data of a pixel in question and the predicted color value thereof, as predicted by a prescribed prediction method from the pixel data of a pixel adjacent thereto. An area classifying step classifies the pixel data of the entire image area into either an abrupt color change areas type in which the prediction error is large or a nonabrupt color change area in which the prediction error is small. The deleting step is performed only on the pixel data classified in the nonabrupt color change area; deleted-position information is appended to the non-deleted pixel data that indicates the position of a pixel whose data has been deleted. This improves the quality of reproduction, since no pixel data are deleted where large errors would be expected to occur in reproduction.
Inventors
- 👤 Satoshi Sonohara
- 👤 Shigeki Furuta
- 👤 Hitoshi Matsumoto
- 👤 Motoyuki Morita
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 20:33
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/004
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
183 words
An image data compression method, comprising: a reading step in which an image is read as plural pixel data; a prediction error calculating step in which a prediction error is calculated that represents a difference between actual color value pixel data, of a pixel in question, and a predicted color value thereof as predicted by a prescribed prediction method from the pixel data of a pixel adjacent to the pixel in question; an area-type classifying step in which the pixel data, of the entire image area, is classified into one of an abrupt color change area type in which said prediction error is large and a nonabrupt color change area type in which said prediction error is small; a deleting step in which some of the pixel data, classified in said area classifying step as said nonabrupt color change area type, are deleted and remaining pixel data are maintained for storage; and a deleted-position information appending step in which deleted-position information, that indicates the position of a pixel whose data has been deleted, is appended to the remaining pixel data for storage therewith.
Claim 2
Dependent Claim
183 words
An image data compression method, comprising: a reading step in which an image is read as plural pixel data; a prediction error calculating step in which a prediction error is calculated that represents a difference between actual color value pixel data, of a pixel in question, and a predicted color value thereof as predicted by a prescribed prediction method from the pixel data of a pixel adjacent to the pixel in question; an area-type classifying step in which the pixel data, of the entire image area, is classified into one of an abrupt color change area type in which said prediction error is large and a nonabrupt color change area type in which said prediction error is small; a deleting step in which some of the pixel data, classified in said area classifying step as said nonabrupt color change area type, are deleted and remaining pixel data are maintained for storage; and a deleted-position information appending step in which deleted-position information, that indicates the position of a pixel whose data has been deleted, is appended to the remaining pixel data for storage therewith.
Claim 3
Dependent Claim
52 words
An image data compression method according to claim 1, wherein in said prediction error calculating step, the difference of the color value pixel data between a pixel in question and a pixel adjacent one side thereof is detected as said prediction error, on a pixel-by-pixel basis for all pixels of the image.
Claim 4
Dependent Claim
58 words
An image data compression method according to claim 2, wherein said color value pixel data comprises three color separation pixel data based on the RGB color coordinate system, and the pixel in question is determined as belonging to a nonabrupt color change area when said prediction error is smaller than a reference value for all the three colors.
Claim 5
Dependent Claim
61 words
An image data compression method according to claim 2, wherein the color value pixel data comprises three color separation pixel data based on the RGB color coordinate system, and the pixel in question is determined as belonging to a nonabrupt color change area when the sum of said prediction errors for the three respective colors is smaller than a reference value.
Claim 6
Dependent Claim
64 words
An image data compression method according to claim 2, wherein the color value pixel data comprises three color separation pixel data based on the RGB color coordinate system, and the pixel in question is determined as belonging to a nonabrupt color change area when the sum of the squares of said prediction errors for the three respective colors is smaller than a reference value.
Claim 7
Dependent Claim
59 words
An image data compression method according to claim 1 wherein, in said prediction error calculating step, the difference between the color value pixel data of a pixel in question and the mean of the respective color value pixel data of first and second pixels adjacent corresponding, opposite sides thereof is detected as said prediction error, on a pixel-by-pixel basis.
Claim 8
Dependent Claim
57 words
An image data compression method according to claim 6, wherein said color value pixel data comprises three color separation data based on the RGB color coordinate system, and the pixel in question is determined as belonging to a nonabrupt color change area when said prediction error is smaller than a reference value for all the three colors.
Claim 9
Dependent Claim
60 words
An image data compression method according to claim 6, wherein said color value pixel data comprises three color separation data based on the RGB color coordinate system, and the pixel in question is determined as belonging to a nonabrupt color change area when the sum of said prediction errors for the three respective colors is smaller than a reference value.
Claim 10
Dependent Claim
63 words
An image data compression method according to claim 6, wherein said color value pixel data comprises three color separation data based on the RGB color coordinate system, and the pixel in question is determined as belonging to a nonabrupt color change area when the sum of the squares of said prediction errors for the three respective colors is smaller than a reference value.
Claim 11
Dependent Claim
75 words
An image data compression method according to claim 1, wherein said deleting step is performed only on the pixel data in predesignated columns of pixels, as defined in the image and read therefrom as plural pixel data in the reading step, and said data prediction error calculating step and said area classifying step are performed only on the color value pixel data in said predesignated columns on which said deleting step is to be performed.
Claim 12
Dependent Claim
58 words
An image data compression method according to claim 1, wherein the information appended in said deleted-position information appending step is stored in the form of a table in which all the pixels in the image area are mapped in a relationship corresponding to the image and which indicates pixel positions at which the pixel data has been deleted.
Claim 13
Dependent Claim
53 words
An image data compression method according to claim 1, wherein the information appended in said deleted-position information appending step comprises an index, the index being appended to the remaining pixel data and indicating whether the color value pixel data of a pixel adjacent to a pixel in question has been deleted or not.
Claim 14
Dependent Claim
163 words
An image data processing device comprising: input means for reading an image as plural pixel data; prediction error calculating means for calculating a prediction error which represents a difference between color value pixel data, of a pixel in question, and a predicted color value thereof as predicted by a prescribed prediction method from the pixel data of a pixel adjacent to the pixel in question; area-type classifying means for classifying the pixel data of the entire image area into an abrupt color change area type in which said prediction error is large and a nonabrupt color change area type in which said prediction error is small; deleting means for deleting some of the pixel data classified by said area classifying means as said nonabrupt color change area type, remaining pixel data being maintained for storage; and deleted-position information appending means for appending deleted-position information, that indicates the position of a pixel whose data has been deleted, to remaining pixel data for storage therewith.
Claim 15
Dependent Claim
163 words
An image data processing device comprising: input means for reading an image as plural pixel data; prediction error calculating means for calculating a prediction error which represents a difference between color value pixel data, of a pixel in question, and a predicted color value thereof as predicted by a prescribed prediction method from the pixel data of a pixel adjacent to the pixel in question; area-type classifying means for classifying the pixel data of the entire image area into an abrupt color change area type in which said prediction error is large and a nonabrupt color change area type in which said prediction error is small; deleting means for deleting some of the pixel data classified by said area classifying means as said nonabrupt color change area type, remaining pixel data being maintained for storage; and deleted-position information appending means for appending deleted-position information, that indicates the position of a pixel whose data has been deleted, to remaining pixel data for storage therewith.
Claim 16
Dependent Claim
47 words
An image data processing device according to claim 13, further comprising: storage means for storing the remaining pixel data along with said appended deleted-position information; and reproducing means for reproducing the image by reading said image data stored in said storage means along with said deleted-position information.
Claim 17
Dependent Claim
50 words
An image data processing device according to claim 13, wherein said prediction error calculating means calculates the difference, in color value pixel data, between the pixel in question and the pixel adjacent to the pixel in question, as said prediction error, on a pixel-by-pixel basis for the entire image area.
Claim 18
Dependent Claim
58 words
An image data processing device according to claim 15, wherein said pixel data consists of three color separation data based on the RGB color coordinate system, and said classifying means determines that the pixel in question belongs to a nonabrupt color change area when said prediction error is smaller than a reference value for all the three colors.
Claim 19
Dependent Claim
61 words
An image data compression method according to claim 15, wherein said pixel data consists of three color separation data based on the RGB color coordinate system, and said classifying means determines that the pixel in question belongs to a nonabrupt color change area when the sum of said prediction errors for the three respective colors is smaller than a reference value.
Claim 20
Dependent Claim
64 words
An image data compression method according to claim 15, wherein said pixel data consists of three color separation data based on the RGB color coordinate system, and said classifying means determines that the pixel in question belongs to a nonabrupt color change area when the sum of the squares of said prediction errors for the three respective colors is smaller than a reference value.
Claim 21
Dependent Claim
50 words
An image data processing device according to claim 13, wherein said prediction error calculating means detects, as said prediction error, the difference between the pixel data of the pixel in question and the mean of the pixel data of two pixels respectively adjacent opposite sides of the pixel in question.
Claim 22
Dependent Claim
58 words
An image data processing device according to claim 19, wherein said pixel data consists of three color separation data based on the RGB color coordinate system, and said classifying means determines that the pixel in question belongs to a nonabrupt color change area when said prediction error is smaller than a reference value for all the three colors.
Claim 23
Dependent Claim
61 words
An image data compression method according to claim 19, wherein said pixel data consists of three color separation data based on the RGB color coordinate system, and said classifying means determines that the pixel in question belongs to a nonabrupt color change area when the sum of said prediction errors for the three respective colors is smaller than a reference value.
Claim 24
Dependent Claim
64 words
An image data compression method according to claim 19, wherein said pixel data consists of three color separation data based on the RGB color coordinate system, and said classifying means determines that the pixel in question belongs to a nonabrupt color change area when the sum of the squares of said prediction errors for the three respective colors is smaller than a reference value.
Claim 25
Dependent Claim
79 words
An image data processing device according to claim 13, wherein said deleting means deletes only pixel data in predesignated columns of pixels, as defined in the image and read therefrom as plural pixel data by the input means, and said prediction error calculating means and said area classifying means perform the operations of prediction error calculation and area classification only on the pixel data in the columns on which the operation of pixel data deletion is to be performed.
Claim 26
Dependent Claim
55 words
An image data processing device according to claim 13, wherein said deleted-position information appending means appends the deleted-position information in the form of a table in which all the pixels in the image are mapped in a relationship corresponding to the image and which indicates pixel positions at which the pixel data has been deleted.
Claim 27
Dependent Claim
39 words
An image data processing device according to claim 13, wherein said deleted-position information appending means appends, to the remaining pixel data, an index that indicates whether the pixel data of a pixel adjacent thereto has been deleted or not.
References Cited (Backward Citations)
US5007102A
Cited
US4776029A
Cited
US4992860A
Cited
US5317428A
Cited
US5172237A
Cited
US5247589A
Cited
US5379355A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-05-12 | 2000-11-11 | 2001-05-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-05-12 | 2004-11-11 | 2005-05-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-05-12 | 2008-11-11 | 2009-05-13 | $7700.00 | Window Closed / Lapsed |