US5140412A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for color encoding and pixelization for image reconstruction
Assignee: PAOLO VISUAL DATA LLC
•
Filing: 1990-11-09
•
Granted: 1992-08-18
•
Expires: 2010-11-09
Abstract
Abstract The method for color encoding and pixelization of images utilizes signals representing groups of one or more color pixels for reconstructing an image. The method involves the steps of determining the frequency of occurrence of the color values for at least a portion of the image; determining centroid color component values representing the most frequently occurring color values; determining ranges of the selected color values encompassing the centroid color values which together encompass all of the selected color values; and encoding each color component value as a corresponding centroid color value. When the image is reconstructed from run length information, color pixels for a given run length may be based upon the color codes at the end points of the run length.
Inventors
- 👤 Sidney L. Shishido
- 👤 Paul S. Houle
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 08:12
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/64; H04N1/644; G; G06; G06T; G06T9/00; G06T9/005
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
199 words
A method for encoding color image information, in a system for displaying images composed of a plurality of groups of at least one pixel, with each said group of pixels having a color code representing three color components, each color component being digitally encoded with first, second, and third initial digital word sizes, respectively, and each said color component having a color value, comprising the steps of: transforming each said color component to have fourth, fifth and sixth digital word sizes, respectively; determining the frequency of occurrence of the values of each said color component for said group of pixels for at least a portion of said image; determining a plurality of centroid color component values for each said color component representing the most frequently occurring values for said color component; for each said centroid color component value, determining a range of said selected color values encompassing said centroid color value, such that the combined ranges for each said color component encompass all of the color values for each said color component; and encoding each color component value encompassed in each said range as the centroid color value in said range, for at least a portion of said image.
Claim 2
Independent Claim
199 words
A method for encoding color image information, in a system for displaying images composed of a plurality of groups of at least one pixel, with each said group of pixels having a color code representing three color components, each color component being digitally encoded with first, second, and third initial digital word sizes, respectively, and each said color component having a color value, comprising the steps of: transforming each said color component to have fourth, fifth and sixth digital word sizes, respectively; determining the frequency of occurrence of the values of each said color component for said group of pixels for at least a portion of said image; determining a plurality of centroid color component values for each said color component representing the most frequently occurring values for said color component; for each said centroid color component value, determining a range of said selected color values encompassing said centroid color value, such that the combined ranges for each said color component encompass all of the color values for each said color component; and encoding each color component value encompassed in each said range as the centroid color value in said range, for at least a portion of said image.
Claim 3
Dependent Claim
28 words
The method of claim 1, wherein the initial digital word size of each said color component is reduced to provide said fourth, fifth and sixth digital word sizes.
Claim 4
Dependent Claim
47 words
The method of claim 1, further including the step of substituting a visually significant color component value in at least one range of color component values for each said color code of said group of pixels, prior to said step of determining said centroid color component values.
Claim 5
Dependent Claim
104 words
The method of claim 1, wherein each said group of pixels comprises an encoded combination of a run length and a color code, and first and second sequential run length and color code combinations have first and second respective run lengths and first and second respective color codes containing said encoded centroid color component values, and further comprising the step of generating color pixels for a first half of said second run length with a color corresponding to said first color code, and generating color pixels for a second half of said second run length with a color corresponding to said second color code.
Claim 6
Dependent Claim
91 words
The method of claim 1, wherein each said group of pixels comprises an encoded combination of a run length and a color code, and wherein first and second sequential run length and color code combinations have first and second respective run lengths and first and second respective color codes containing said encoded centroid color component values, and further comprising the steps of determining an average of the color values represented by said first and second color codes, and generating color pixels for said second run length having said average color value.
Claim 7
Independent Claim
225 words
A method for encoding colors for image reconstruction in a system for displaying an image composed of a plurality of color pixels, with each said image being represented by a plurality of combinations of run length and color codes for generating a plurality of scan lines of said color pixels, each said color code representing three digitally encoded color components each having first, second, and third initial digital work sizes, and each said color component having a plurality of possible values, comprising the steps of: transforming each said color component to have fourth, fifth, and sixth digital word sizes, respectively; determining the frequency of occurrence of the values of each said color component for each run length and color code combination for at least a portion of said image; determining a plurality of centroid color component values for each said color component representing the most frequently occurring values for said color component; for each said centroid color component value, determining a range of said selected color component values encompassing said centroid color component value, such that the combined ranges for a each said color component encompass all of the color component values for each said color component; and encoding each color component value encompassed in each said range as the centroid color component value in said range, for at least a portion of said image.
Claim 8
Independent Claim
225 words
A method for encoding colors for image reconstruction in a system for displaying an image composed of a plurality of color pixels, with each said image being represented by a plurality of combinations of run length and color codes for generating a plurality of scan lines of said color pixels, each said color code representing three digitally encoded color components each having first, second, and third initial digital work sizes, and each said color component having a plurality of possible values, comprising the steps of: transforming each said color component to have fourth, fifth, and sixth digital word sizes, respectively; determining the frequency of occurrence of the values of each said color component for each run length and color code combination for at least a portion of said image; determining a plurality of centroid color component values for each said color component representing the most frequently occurring values for said color component; for each said centroid color component value, determining a range of said selected color component values encompassing said centroid color component value, such that the combined ranges for a each said color component encompass all of the color component values for each said color component; and encoding each color component value encompassed in each said range as the centroid color component value in said range, for at least a portion of said image.
Claim 9
Dependent Claim
31 words
The method of claim 6, wherein said fourth, fifth and sixth digital word sizes of each said color component is smaller than said first, second and third digital word sizes, respectively.
Claim 10
Dependent Claim
59 words
The method of claim 7, further including the step of substituting a visually significant color component value in at least one range of color component values for each color component value encompassed in said range, for each said color code of said run length and color code combinations, prior to said step of determining said centroid color component values.
Claim 11
Dependent Claim
86 words
The method of claim 7, wherein first and second sequential run length and color code combinations have first and second respective run lengths and first and second respective color codes containing said encoded centroid color component values, and further including the step of generating color pixels for a first half of said second run length with a color corresponding to said first color code, and generating color pixels for a second half of said second run length with a color corresponding to said second color code.
Claim 12
Dependent Claim
74 words
The method of claim 7, wherein first and second sequential run length and color code combinations have first and second respective run lengths and first and second respective color codes containing said encoded centroid color component values, and further including the steps of determining an average of the color component values represented by said first and second color codes, and generating color pixels for said second run length having said average color component value.
Claim 13
Independent Claim
227 words
A method for encoding color pixel information in a system for reconstruction of image information, said system utilizing a plurality of signals representing combinations of run length and color codes for reconstructing a plurality of scan lines of color pixels, each said color code representing three encoded color components corresponding to three separate color domains, each of said color domains having a plurality of selected color values, and each of said three color components representing a selected color value in a corresponding color domain, comprising the steps of: a) determining the frequency of occurrence of said color values for each said color component of each said run length and color code combination for at least a portion of said image; b) determining a plurality of centroid color values for each said color domain representing the most frequently occurring color values in said color domain; c) for each said centroid color value in each said color domain, determining a range of said selected color values encompassing said centroid color value, such that the combined ranges for each said color domain encompass all of the selected color values for each said color domain; and d) encoding each color value encompassed in each said range as the centroid color component in said range for each said run length and color code combination, for at least a portion of said image.
Claim 14
Independent Claim
227 words
A method for encoding color pixel information in a system for reconstruction of image information, said system utilizing a plurality of signals representing combinations of run length and color codes for reconstructing a plurality of scan lines of color pixels, each said color code representing three encoded color components corresponding to three separate color domains, each of said color domains having a plurality of selected color values, and each of said three color components representing a selected color value in a corresponding color domain, comprising the steps of: a) determining the frequency of occurrence of said color values for each said color component of each said run length and color code combination for at least a portion of said image; b) determining a plurality of centroid color values for each said color domain representing the most frequently occurring color values in said color domain; c) for each said centroid color value in each said color domain, determining a range of said selected color values encompassing said centroid color value, such that the combined ranges for each said color domain encompass all of the selected color values for each said color domain; and d) encoding each color value encompassed in each said range as the centroid color component in said range for each said run length and color code combination, for at least a portion of said image.
Claim 15
Dependent Claim
42 words
The method of claim 11, wherein said three color components are digitally encoded, each digitally encoded color component having an initial digital word size, and further comprising the step of transforming each said color component to have a different digital word size.
Claim 16
Dependent Claim
44 words
The method of claim 11, wherein said three digitally encoded color components are of first, second and third initial digital word sizes, respectively, and further comprising the step of transforming each said color component to have fourth, fifth, and sixth digital word sizes, respectively.
Claim 17
Dependent Claim
59 words
The method of claim 13, further including the step of substituting a visually significant color value from at least one range of color values in a color domain for each color value encompassed in said range, for each said color code of said run length and color code combinations, prior to said step of determining said centroid color values.
Claim 18
Dependent Claim
85 words
The method of claim 13, wherein first and second sequential run length and color code combinations have first and second respective run lengths and first and second respective color codes containing said encoded centroid color values, and further including the step of generating color pixels for a first half of said second run length with a color corresponding to said first color code, and generating color pixels for a second half of said second run length with a color corresponding to said second color code.
Claim 19
Dependent Claim
71 words
The method of claim 13, wherein first and second sequential run length and color code combinations have first and second respective run lengths and first and second respective color codes containing said encoded centroid color values, and further including the steps of determining an average of the color values represented by said first and second color codes, and generating color pixels for said second run length having said average color value.
References Cited (Backward Citations)
US3609244A
Cited
US4210927A
Cited
US4420771A
Cited
US4654484A
Cited
US4613948A
Cited
US4965845A
Cited
US4843466A
Cited
US4857993A
Cited
US4914508A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-08-18 | 1996-02-17 | 1996-08-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-08-18 | 2000-02-17 | 2000-08-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-08-18 | 2004-02-17 | 2004-08-18 | $7700.00 | Window Closed / Lapsed |