EP0349847A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Method of and apparatus for compressing image data
Assignee: Dainippon Screen Manufacturing Co Ltd
•
Filing: 1989-06-22
•
Granted: —
•
Expires: 2009-06-22
Abstract
Abstract Image data (fij) depicting an image in a pixel block are converted by 2-D Discrete Cosine Transformation into transformation coefficients (Fmn or Fmn*). Only a part of the coefficients are employed to form compressed image data (Dt). The selection of the part of the coefficients is executed using code tables (CT). Several groups of code tables are prepared, and one of those groups is selected in the data compression operation in response to a standard deviation ( sigma ) of the image data in the pixel block. When the compressed image data is restored, identification data specifying the selected group in the previous data compression is stored in the restored image data. Then, in the next data compression of the restored image data, the selected group is again selected as a function of the identification data.
Inventors
- 👤 Masami C/O Dainippon Screen Mfg. Co. Ltd. Aragaki
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-10-29 18:58
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/10; H04N19/134; H04N19/154; H04N19/102; H04N19/124; H04N19/132; H04N19/60
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
163 words
A method of compressing image data depicting an image with respect to each pixel blook including a plurality of pixels, said method comprising the steps of: (a) executing an orthogonal transformation operation on said image data with respect to each pixel block, to thereby obtain a coefficient table including coefficients of a series of orthogonal functions indicative of said image data for each pixel block, (b) preparing a plurality of code tables, each of said plurality of code tables validating a part of said coefficients of said coefficient table, (c) obtaining valid coefficients of said coefficient table with respect to each code table, said valid coefficients being validated by each code table, (d) selecting a most relevant code table most relevant to said coefficient table within said plurality of code tables on the basis of said valid coefficients, and (e) collecting said valid coefficients validated by said relevant code table, to thereby form compressed data comprising said valid coefficients for each pixel block.
Claim 2
Independent Claim
163 words
A method of compressing image data depicting an image with respect to each pixel blook including a plurality of pixels, said method comprising the steps of: (a) executing an orthogonal transformation operation on said image data with respect to each pixel block, to thereby obtain a coefficient table including coefficients of a series of orthogonal functions indicative of said image data for each pixel block, (b) preparing a plurality of code tables, each of said plurality of code tables validating a part of said coefficients of said coefficient table, (c) obtaining valid coefficients of said coefficient table with respect to each code table, said valid coefficients being validated by each code table, (d) selecting a most relevant code table most relevant to said coefficient table within said plurality of code tables on the basis of said valid coefficients, and (e) collecting said valid coefficients validated by said relevant code table, to thereby form compressed data comprising said valid coefficients for each pixel block.
Claim 3
Dependent Claim
56 words
A method in accordance with claim 1, wherein said step (d) comprises the steps of: (d-1) computing representative values for respective code tables, each of said representative values being correlated with a sum of absolute values of said valid coefficients, and (d-2) comparing said representative values with each other, thereby selecting said most relevant code table.
Claim 4
Dependent Claim
78 words
A method in accordance with claim 2, wherein said plurality of code tables are classified into a plurality of groups, and said step (c) comprises the steps of: (c-1) preparing a statistical value indicative of a standard deviation of image data for eavch pixel block, (c-2) selecting one of said plurality of groups for each pixel block in response to said statistical value, and (c-3) computing said valid coefficients only for code tables included in said selected group.
Claim 5
Dependent Claim
25 words
A method in accordance with claim 3, wherein each of said code tables included in a same group validates a same number of said coefficients.
Claim 6
Dependent Claim
40 words
A method in accordance with claim 4, wherein said coefficients of said coefficient table are expressed by means of digital data, and respective code elements in said code table further designate respective numbers of effective digits for respective valid coefficients.
Claim 7
Independent Claim
164 words
A method of compressing image data depicting an image with respect to each pixel block including a plurality of pixels, said method comprising the steps of: (a) preparing a statistic value indicative of a standard deviation of said image data within each pixel block, (b) selecting one of prescribed procedures of data compression in response to said statistic value, (c) executing data compression on said image data according to a selected procedure, to thereby obtain first compressed data representing said image, (d) storing said first compressed data with identification data specifying said selected procedure, (e) executing data restoration on said first compressed data, to thereby obtain restored image data depicting said image and including said identification data therein, (f) identifying said selected procedure by means of said identification data included in said restored image data, and (g) executing data compression on said restored image data according to said selected procedure identified in said step (f), to thereby obtain second compressed data representing said image.
Claim 8
Independent Claim
164 words
A method of compressing image data depicting an image with respect to each pixel block including a plurality of pixels, said method comprising the steps of: (a) preparing a statistic value indicative of a standard deviation of said image data within each pixel block, (b) selecting one of prescribed procedures of data compression in response to said statistic value, (c) executing data compression on said image data according to a selected procedure, to thereby obtain first compressed data representing said image, (d) storing said first compressed data with identification data specifying said selected procedure, (e) executing data restoration on said first compressed data, to thereby obtain restored image data depicting said image and including said identification data therein, (f) identifying said selected procedure by means of said identification data included in said restored image data, and (g) executing data compression on said restored image data according to said selected procedure identified in said step (f), to thereby obtain second compressed data representing said image.
Claim 9
Dependent Claim
59 words
A method in accordance with claim 6, wherein said restored image data includes a plurality of components each of which is formed as digital data and, said identification data is expressed by a least significant digit of a component of said restored data, said component representing a part of said image at a prescribed position in one pixel block.
Claim 10
Dependent Claim
161 words
A method in accordance with claim 7, wherein each of said prescribed procedures comprises the steps of, (1) executing an orthogonal transformation operation on said image data with respect to each pixel block, to thereby obtain a coefficient table including coefficients of a series of orthogonal functions indicative of said image data for each pixel block, (2) preparing a plurality of code tables peculiar to each of said prescribed procedures, each of said plurality of code tables validating a part of said coefficients of said coefficient table, (3) obtaining valid coefficients of said coefficient table with respect to each code table, said valid coefficients being validated by each code table, (4) selecting a most relevant code table most relevant to said coefficient table within said plurality of code tables on the basis of said valid coefficients, and (5) collecting said valid coefficients validated by said relrevant code table, to thereby form compressed data comprising said valid coefficients for each pixel block.
Claim 11
Dependent Claim
56 words
A method in accordance with claim 8, wherein said step (4) comprises the steps of: (4-a) computing representative values for respective code tables, each of said representative values being correlated with a sum of absolute values of said valid coefficients, and (4-b) comparing said representative values with each other, thereby selecting said most relevant code table.
Claim 12
Dependent Claim
26 words
A method in accordance with claim 9. wherein each of said plurality of code tables for a same procedure validates a same number of said coefficients.
Claim 13
Dependent Claim
40 words
A method in accordance with claim 10, wherein said coefficients of said coefficient table are expressed by means of digital data, and respective code elements in said code table further designate respective numbers of effective digits for respective valid coefficients.
Claim 14
Independent Claim
171 words
An apparatus for compressing image data depicting an image with respect to each pixel block including a plurality of pixels, said apparatus comprising: (a) means for executing an orthogonal transformation operation on said image data with each pixel block, to thereby obtain a coefficient table including coefficients of a series of orthogonal functions indicative of said image data for each pixel block, (b) means for storing a plurality of code tables prepared in advance, each of said plurality of code tables validating a part of said coefficients of said coefficient table, (c) means for obtaining valid coefficietns of said coefficient table with respect to each code table, said valid coefficients being validated by each code table, (d) means for selecting a most relevat code table most relevant to said coefficient table within said plurality of code tables on the basis of said valid coefficients, and (e) means for collecting said valid coefficients validated by said relevant code table, to thereby form compressed data comprising said valid coefficients for each pixel block.
Claim 15
Independent Claim
171 words
An apparatus for compressing image data depicting an image with respect to each pixel block including a plurality of pixels, said apparatus comprising: (a) means for executing an orthogonal transformation operation on said image data with each pixel block, to thereby obtain a coefficient table including coefficients of a series of orthogonal functions indicative of said image data for each pixel block, (b) means for storing a plurality of code tables prepared in advance, each of said plurality of code tables validating a part of said coefficients of said coefficient table, (c) means for obtaining valid coefficietns of said coefficient table with respect to each code table, said valid coefficients being validated by each code table, (d) means for selecting a most relevat code table most relevant to said coefficient table within said plurality of code tables on the basis of said valid coefficients, and (e) means for collecting said valid coefficients validated by said relevant code table, to thereby form compressed data comprising said valid coefficients for each pixel block.
Claim 16
Dependent Claim
57 words
An apparatus in accordance with claim 12, wherein said means (d) comprises: (d-1) means for computing representative values for respective code tables, each of said representative values being correlated with a sum of absolute values of said valid coefficients, and (d-2) means for comparing said representative values with each other, thereby selecting said most relevant code table.
Claim 17
Dependent Claim
81 words
An apparatus in accordance with claim 13, wherein said plurality of code tables are classified into a plurality of groups, and said means (c) comprises: (c-1) means for preparing a statistical vaiue indicative of a standard deviation of image data for each pixel block, (c-2) means for selecting one of said plurality of groups for each pixel block in response to said statistical value, and (c-3) means for computing said valid coefficients only for code tables included in said selected group.
Claim 18
Independent Claim
174 words
An apparatus for compressing image data depicting an image with respect to each pixel block including a plurality of pixels, said apparatus comprising: (a) means for preparing a statistic value indicative of a standard deviation of said image data within each pixel block, (b) means for selecting one of prescribed procedures of data compression in response to said statistic value, (c) means for executing data compression on said image data according to a selected procedure, to thereby obtain first compressed data representing said image, (d) means for storing said first copmressed data with identification data specifying said selected procedure, (e) means fore executing data restoration on said first compressed data, to thereby obtain restored image data depicting said image and including identification data therein, (f) means for identifying said selected procedure by means of said identification data included in said restored image data, and (g) means for executing data compression on said restored image data according to said selected procedure identified by said means (f), to thereby obtain second compressed data representing said image.
Claim 19
Independent Claim
174 words
An apparatus for compressing image data depicting an image with respect to each pixel block including a plurality of pixels, said apparatus comprising: (a) means for preparing a statistic value indicative of a standard deviation of said image data within each pixel block, (b) means for selecting one of prescribed procedures of data compression in response to said statistic value, (c) means for executing data compression on said image data according to a selected procedure, to thereby obtain first compressed data representing said image, (d) means for storing said first copmressed data with identification data specifying said selected procedure, (e) means fore executing data restoration on said first compressed data, to thereby obtain restored image data depicting said image and including identification data therein, (f) means for identifying said selected procedure by means of said identification data included in said restored image data, and (g) means for executing data compression on said restored image data according to said selected procedure identified by said means (f), to thereby obtain second compressed data representing said image.
Claim 20
Dependent Claim
41 words
An apparatus in accordance with claim 15, wherein said identification data is expressed by a least significant digit of a component of said restored data, said component representing a part of said image at a prescribed position in one pixel block.
Claim 21
Dependent Claim
172 words
An apparatus in accordance with claim 16, wherein each of said prescribed procedures are executed by means comprising: (1) means for executing an orthogonal transformation operation on said image data with respect to each pixel block, to thereby obtain a coefficient table including coefficients of a series of orthogonal functions indicative of said image data for each pixel block, (2) means for forming a plurality of code tables peculiar to each of said prescribed procedures ,each of said plurality of code tables validating a part of said coefficients of said coefficient table, (3) means for obtaining valid coefficients of said coefficient table with respect to each code table, said valid coefficietns being validated by each code table, (4) means for selecting a most relevant code table most relevant to said coefficient table within said plurality of code tables on the basis of said valid coefficients, and (5) means for collecting said valid coefficients validated by said relevant code table, to thereby form compressed data comprising said valid coefficients for each pixel block.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.