← Back to Patent Explorer
US6205255B1 Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for run-length encoding of multi-colored images

Assignee: Intel Corp
•
Filing: 1998-01-06
•
Granted: 2001-03-20
•
Expires: 2018-01-06
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract What is disclosed is a method for run-length encoding of a multi-colored image having the steps of first receiving a first color value, a second color value, and a third color value. Then, comparing a current color value with the third color value; and comparing the third color value with the first color value. If the current color value is not equal to the third color value, then capturing a run length and a run color value; and, if the third pixel value is equal to the first pixel value, then generating a codeword with the run length and the run color value. An apparatus for performing the above steps are also disclosed.

Inventors

  • 👤 Ping-Hang Henry Mak

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 10:36
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/005

Claims Analysis

Total Claims: 12
Claim 1
Independent Claim 120 words
A method comprising: receiving a sequence of color values for pixel locations including a first pixel color value, a second pixel color value, and a third pixel color value; comparing a current pixel color value with said third pixel color value, said current pixel color value being received sequentially after said third pixel color value; comparing said third pixel color value with said first pixel color value; if said current color pixel value is not equal to said third color pixel value, then capturing a run length and a run color value; and, if said third color pixel value is equal to said first color pixel value, then generating a codeword with a run length and a run color value.
Claim 2
Independent Claim 120 words
A method comprising: receiving a sequence of color values for pixel locations including a first pixel color value, a second pixel color value, and a third pixel color value; comparing a current pixel color value with said third pixel color value, said current pixel color value being received sequentially after said third pixel color value; comparing said third pixel color value with said first pixel color value; if said current color pixel value is not equal to said third color pixel value, then capturing a run length and a run color value; and, if said third color pixel value is equal to said first color pixel value, then generating a codeword with a run length and a run color value.
Claim 3
Dependent Claim 27 words
The method of claim 1 , wherein if said current color pixel value is equal to said third color pixel value, then resetting a run length counter.
Claim 4
Dependent Claim 27 words
The method of claim 1 , wherein if said current color pixel value is equal to said third color pixel value, then incrementing a run length counter.
Claim 5
Dependent Claim 19 words
The method of claim 1 , wherein said run color value is equal to said third color pixel value.
Claim 6
Dependent Claim 34 words
The method of claim 1 , wherein said first color pixel value is received before said second color pixel value, and said second color pixel value is received before said third color pixel value.
Claim 7
Independent Claim 133 words
An apparatus comprising: a processor; a memory coupled to said processor and configured to cause processor: receive a sequence of color values for pixel locations including a first color pixel value, a second color pixel value, and a third color pixel value; compare a current color pixel value with said third color pixel value, said current color pixel value being received sequentially after said third color pixel value; compare said third color pixel value with said first color pixel value; if said current color pixel value is not equal to said third color pixel value, then capture a run length and a run color value; and, if said third color pixel value is equal to said first color pixel value, then generate a codeword with a run length and a run color value.
Claim 8
Independent Claim 133 words
An apparatus comprising: a processor; a memory coupled to said processor and configured to cause processor: receive a sequence of color values for pixel locations including a first color pixel value, a second color pixel value, and a third color pixel value; compare a current color pixel value with said third color pixel value, said current color pixel value being received sequentially after said third color pixel value; compare said third color pixel value with said first color pixel value; if said current color pixel value is not equal to said third color pixel value, then capture a run length and a run color value; and, if said third color pixel value is equal to said first color pixel value, then generate a codeword with a run length and a run color value.
Claim 9
Dependent Claim 36 words
The apparatus of claim 6 , wherein if said current color pixel value is equal to said third color pixel value, then said memory is configured to cause said processor to reset a run length counter.
Claim 10
Dependent Claim 36 words
The apparatus of claim 6 , wherein if said current color pixel value is equal to said third color pixel value, then said memory is configured to cause said processor to increment said run length counter.
Claim 11
Dependent Claim 19 words
The apparatus of claim 6 , wherein said run color value is equal to said third color pixel value.
Claim 12
Dependent Claim 34 words
The apparatus of claim 6 , wherein said first color pixel value is received before said second color pixel value, and said second color pixel value is received before said third color pixel value.

References Cited (Backward Citations)

US4418406A Cited
US4646356A Cited
WO1989001727A1 Cited
US4847677A Cited
US5220568A Cited
US5625644A Cited
US5778103A Cited
US5463701A Cited
US5768569A Cited
US5979763A Cited
US5907330A Cited
US5915077A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2004-03-19 2004-09-18 2005-03-20 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2008-03-19 2008-09-18 2009-03-20 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2012-03-19 2012-09-18 2013-03-20 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag