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

Run length encoding method and system

Assignee: Transpacific IP Ltd
•
Filing: 1990-12-11
•
Granted: 1994-04-19
•
Expires: 2010-12-11
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A run length encoder for converting bi-level video image data made up of white and black representative pixel values to a run length code to be used by a vector processor including a transition detector for detecting the transition of inputted image data values from either white to black or black to white. The inputted image data are addressed along each scanned line. At every white to black transition, the pixel address is stored in memory. The number of continuous black pixels following this first transition is counted until a black to white transition is detected. The resulting count value corresponding to each stored address value for each black "run" is also stored in memory, wherein these stored values represent the run length code of the video image data for use with the vector processor.

Inventors

  • 👤 Rui-Fu Chao
  • 👤 Yu-Cherng Chen
  • 👤 Ming-Hsu Tu

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-01 21:29
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/005; H; H04; H04N; H04N1/00; H04N1/41; H04N1/411; H04N1/413; H04N1/419

Claims Analysis

Total Claims: 2
Claim 1
Independent Claim 297 words
A run length encoder for converting bi-level image data made up of white and black representative pixel values to a run length code to be used by a vector processor, comprising: a transition detector for receiving said image data, said transition detector detecting the transition of inputted image data values from either white to black or black to white; means for addressing said inputted image data, pixel by pixel, along a scanned line of a video image; means for storing the address value of the addressing means, said address storing means being responsive to said transition detector detecting a white to black transition of said image data; means for counting said black pixels of said image data, said counting means being responsive to said transition detector and counting pixels after said transition detector detects said white to black transition of said image data; means for storing said count value of said counting means, said count storing means being responsive to said transition detector detecting a black to white transition of said image data, wherein said stored address value and said stored count value represent said run length code of said image data and are sent to said vector processor in response to said end-of-line detection means detecting the end of a scanned line of video image data; means for resetting said counter in response to said detection of a black to white transition; means for detecting the end of a scanned line of said video image data; wherein said resetting means is also responsive to said end-of-line detection means detecting the end of a scanned line of said video image data; and wherein said addressing means is reset in response to said end-of-line detection means detecting the end of a scanned line of said video image data.
Claim 2
Dependent Claim 297 words
A run length encoder for converting bi-level image data made up of white and black representative pixel values to a run length code to be used by a vector processor, comprising: a transition detector for receiving said image data, said transition detector detecting the transition of inputted image data values from either white to black or black to white; means for addressing said inputted image data, pixel by pixel, along a scanned line of a video image; means for storing the address value of the addressing means, said address storing means being responsive to said transition detector detecting a white to black transition of said image data; means for counting said black pixels of said image data, said counting means being responsive to said transition detector and counting pixels after said transition detector detects said white to black transition of said image data; means for storing said count value of said counting means, said count storing means being responsive to said transition detector detecting a black to white transition of said image data, wherein said stored address value and said stored count value represent said run length code of said image data and are sent to said vector processor in response to said end-of-line detection means detecting the end of a scanned line of video image data; means for resetting said counter in response to said detection of a black to white transition; means for detecting the end of a scanned line of said video image data; wherein said resetting means is also responsive to said end-of-line detection means detecting the end of a scanned line of said video image data; and wherein said addressing means is reset in response to said end-of-line detection means detecting the end of a scanned line of said video image data.

References Cited (Backward Citations)

US4097903A Cited
US4307377A Cited
US4360840A Cited
US4682215A Cited
US4701803A Cited
US4799110A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-04-18 1997-10-18 1998-04-19 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-04-18 2001-10-18 2002-04-19 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-04-18 2005-10-18 2006-04-19 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag