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

Method for reducing the quantity of data in image coding

Assignee: Bosch Telecom GmbH
•
Filing: 1987-03-13
•
Granted: 1989-01-31
•
Expires: 2007-03-13
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The present invention relates to a method of reducing the quantity of overhead data in image coding wherein the image is subdivided into partial image regions and these partial image regions are characterized by classes. To determine the class, the partial image region is transformed by discrete transformation into the spectral range and the absolute values of the spectral coefficients are then processed in a manner such that all absolute values are compared with their visual discernibility thresholds, singular coefficients are neglected and the result can be represented by term variables, i.e. by a minimum quantity of different individual coefficients. The classes derived from a counter and from a class decoding gate array are compared with the pattern representing the term variables until the first congruent class is found. The associated class code is forwarded for further processing.

Inventors

  • 👤 Harald Altes

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 19:13
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/41; H04N1/411; G; G06; G06T; G06T9/00; G06T9/007; H04N19/00; H04N19/10; H04N19/134; H04N19/154; H04N19/60

Claims Analysis

Total Claims: 5
Claim 1
Independent Claim 405 words
In a method for reducing the quantity of image data to be transmitted using image coding including the steps of subdividing each image into matrix shaped partial image regions of NXN pixels, discretely transforming the image data of each of said partial image regions from a pixel domain into a spectral domain to produce spectral coefficients, classifying each of said partial image regions, using said spectral coefficients, so that each of said partial image regions is characterized by one of predesignated ordered classes, and utilizing the class characterization for the partial image regions to determine which spectral coefficients must be transmitted; the improvement wherein said step of classifying comprises: forming absolute values from the spectral coefficients of a partial image region; comparing the absolute values of said spectral coefficients, value for value, with previously determined corresponding visual discernibility thresholds to provide a logic 0 if a spectral coefficient is less than its corresponding visual discernibility threshold and a logic 1 if a spectral coefficient is greater or equal to its corresponding visual discernibility threshold; intermediately storing the binary comparison results of said step of comparing in a first shift register as a binary bit sequence pattern of logic 0's and logic 1's representing said spectral coefficients of said a partial image region; using an operator on each binary bit of said sequence pattern stored in said first shift register to suppress singular binary bits representing said spectral coefficients and to obtain a modified binary sequence pattern of logic 0's and logic 1's representing the partial image region; storing said modified binary bit sequence pattern in a further shift register; by means of a logical term gate array connected to said further shift register, forming output signals corresponding to term variables of a predetermined set of terms from said modified binary bit sequence pattern, with said terms having been selected as minimum quantities from which all preceding of said ordered classes can be easily compiled and distinguished; sequentially generating binary signals corresponding to said ordered classes by means of a class decoder; comparing the output signals from the class decoder and from the logical term gate array with one another until a first one of the ordered classes has been found which is congruent with a term formed by the logical term gate array; and identifying said first one of the ordered classes by a class code which is forwarded in this form for further processing.
Claim 2
Dependent Claim 405 words
In a method for reducing the quantity of image data to be transmitted using image coding including the steps of subdividing each image into matrix shaped partial image regions of NXN pixels, discretely transforming the image data of each of said partial image regions from a pixel domain into a spectral domain to produce spectral coefficients, classifying each of said partial image regions, using said spectral coefficients, so that each of said partial image regions is characterized by one of predesignated ordered classes, and utilizing the class characterization for the partial image regions to determine which spectral coefficients must be transmitted; the improvement wherein said step of classifying comprises: forming absolute values from the spectral coefficients of a partial image region; comparing the absolute values of said spectral coefficients, value for value, with previously determined corresponding visual discernibility thresholds to provide a logic 0 if a spectral coefficient is less than its corresponding visual discernibility threshold and a logic 1 if a spectral coefficient is greater or equal to its corresponding visual discernibility threshold; intermediately storing the binary comparison results of said step of comparing in a first shift register as a binary bit sequence pattern of logic 0's and logic 1's representing said spectral coefficients of said a partial image region; using an operator on each binary bit of said sequence pattern stored in said first shift register to suppress singular binary bits representing said spectral coefficients and to obtain a modified binary sequence pattern of logic 0's and logic 1's representing the partial image region; storing said modified binary bit sequence pattern in a further shift register; by means of a logical term gate array connected to said further shift register, forming output signals corresponding to term variables of a predetermined set of terms from said modified binary bit sequence pattern, with said terms having been selected as minimum quantities from which all preceding of said ordered classes can be easily compiled and distinguished; sequentially generating binary signals corresponding to said ordered classes by means of a class decoder; comparing the output signals from the class decoder and from the logical term gate array with one another until a first one of the ordered classes has been found which is congruent with a term formed by the logical term gate array; and identifying said first one of the ordered classes by a class code which is forwarded in this form for further processing.
Claim 3
Dependent Claim 213 words
A method as defined in claim 1 wherein said step of using an operator comprises: providing an operator mask containing a 3×3 matrix corresponding to a central binary bit representing a spectral coefficient and eight surrounding environment binary bits representing spectral coefficients of a partial image region; applying the operator mask in succession to each of the bits representing spectral coefficients stored in said first shift register with the respective bit representing a spectral coefficient to which the mask is applied corresponding to said central bit; and for each application of said mask to a bit representing a spectral coefficient, adding the binary values of the corresponding eight surrounding environment bits representing their spectral coefficients, comparing the result of the addition with a threshold value to produce a logic 1 if said result is greater or equal to the threshold value or a logic 0 if the result is less than the threshold value, combining the binary comparison result with the binary value of the central bit of the mask in such a manner that the value of the central bit of the mask is maintained when the result will be a logic 1 and otherwise set to logic 0 , and feeding the maintained value to said further shift register for storage.
Claim 4
Dependent Claim 119 words
A method as defined in claim 1 wherein said step of using an operator includes: for each respective binary bit, adding all of the binary bits of said sequence pattern which correspond to environment spectral coefficients surrounding the spectral coefficient represented by the respective said binary bit in said matrix shaped partial image region, whereby the respective said binary bit is the central bit of a matrix shaped operator window, comparing the sum of said step of adding with a threshold value to provide a further binary bit representing the comparison result, and logically combining further binary bit representing the comparison result with the respective said central bit to provide a binary bit of said modified binary sequence pattern.
Claim 5
Dependent Claim 83 words
A method as defined in claim 3 wherein: said step of comparing the sum of said step of adding with a threshold value includes producing an output signal which is a logic 1 if said sum is greater or equal to the threshold value and a logic 0 if said sum is less than the threshold value; and said step of logically combining includes feeding said central bit and said output signal produced by said step of comparing the sum to an AND-gate.

References Cited (Backward Citations)

DE2460654A1 Cited
DE2706080A1 Cited
US4241329A Cited
US4394774A Cited
US4464788A Cited
US4703349A Cited
US4698689A Cited
US4704628A Cited
US4698672A Cited

USPTO Annuity & Maintenance Windows

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag