Patent US4815078A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4815078A Expired / Lapsed US ⏱️ 0.0 years remaining

Method of quantizing predictive errors

Assignee: Fujifilm Holdings Corp
•
Filing: 1987-03-31
•
Granted: 1989-03-21
•
Expires: 2007-03-31
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Predictive errors are grouped into a plurality of quantizing ranges, and the predictive errors in the respective quantizing ranges are represented by representative quantizing values assigned respectively to the quantizing ranges. The predictive error data items in each of the quantizing ranges are processed to provide a weighted mean value based on the frequency distribution thereto. The weighted mean value or a value close thereto is used as a representative quantized value for that quantizing range.

Inventors

  • 👤 Kazuo Shimura

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 17:32
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/50; Y; Y10; Y10S; Y10S250/00; Y10S250/909

Claims Analysis

Total Claims: 6
Claim 1
Independent Claim 135 words
A method of compressing digital image data to be stored or transmitted, the digital image data representing the image information at corresponding pixels of an image, comprising the steps of: determining for each pixel a predicted image data value, determining for each predicted image data value a predictive error value; assigning the predictive error values to groups, each group consisting of a selected plurality of predictive error values; determining the frequency of occurrence of each predictive error value in each of said groups; determining a weighted mean value for the predictive error values in each of said groups based on the predictive error values and their frequencies; and selecting the weighted mean value of the group for each predictive error value within the group as the representative quantized predictive error value of the corresponding pixel.
Claim 2
Independent Claim 135 words
A method of compressing digital image data to be stored or transmitted, the digital image data representing the image information at corresponding pixels of an image, comprising the steps of: determining for each pixel a predicted image data value, determining for each predicted image data value a predictive error value; assigning the predictive error values to groups, each group consisting of a selected plurality of predictive error values; determining the frequency of occurrence of each predictive error value in each of said groups; determining a weighted mean value for the predictive error values in each of said groups based on the predictive error values and their frequencies; and selecting the weighted mean value of the group for each predictive error value within the group as the representative quantized predictive error value of the corresponding pixel.
Claim 3
Dependent Claim 91 words
The method of compressing digital image data as claimed in claim 1 wherein said step of determining a weighted mean value comprises the steps of calculating a weighted mean value based on the frequency distribution of the predictive error values within the group, determining if the calculated weighted mean value is an integer, and selecting as the weighted mean value of the group the calculated weighted mean value when it is an integer and an integer which is close to the calculated weighted mean value when it is not an integer.
Claim 4
Dependent Claim 73 words
The method of compressing digital image data as claimed in claim 1 wherein said step of determining a weighted mean value comprises the steps of calculating a weighted mean value based on the frequency distribution of the predictive error values within the group according to the equation: ##EQU4## where: x=predictive error f(x)=frequency of predictive error x x i -x 1+i =quantizing range of G group Xi=representative quantized predictive error value (weighted mean value).
Claim 5
Independent Claim 117 words
A method of compressing digital image data values corresponding to the image information of pixels comprising an image, comprising the steps of: determining for each of said pixels a predictive error value corresponding to the difference between the actual image data value and a predicted image value for the pixel; grouping the predictive error values in a plurality of groups according to quantizing ranges; determining the frequency distribution of each of the predictive error values in the groups; calculating a weighted mean value for each group of predictive error values according to the frequency distribution; and outputting for each pixel the calculated weighted mean value of the group comprising the corresponding predictive error value of the pixel.
Claim 6
Independent Claim 117 words
A method of compressing digital image data values corresponding to the image information of pixels comprising an image, comprising the steps of: determining for each of said pixels a predictive error value corresponding to the difference between the actual image data value and a predicted image value for the pixel; grouping the predictive error values in a plurality of groups according to quantizing ranges; determining the frequency distribution of each of the predictive error values in the groups; calculating a weighted mean value for each group of predictive error values according to the frequency distribution; and outputting for each pixel the calculated weighted mean value of the group comprising the corresponding predictive error value of the pixel.

References Cited (Backward Citations)

US4190861A Cited
US4255763A Cited
US4454546A Cited
US4325085A Cited
US4369463A Cited
US4563671A Cited
US4706260A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1992-03-20 1992-09-19 1993-03-21 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1996-03-20 1996-09-19 1997-03-21 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2000-03-20 2000-09-19 2001-03-21 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag