JP2010226738A - ビットマップデータストリームのランレングス符号化方法 - Google Patents
ビットマップデータストリームのランレングス符号化方法 Download PDFInfo
- Publication number
- JP2010226738A JP2010226738A JP2010103636A JP2010103636A JP2010226738A JP 2010226738 A JP2010226738 A JP 2010226738A JP 2010103636 A JP2010103636 A JP 2010103636A JP 2010103636 A JP2010103636 A JP 2010103636A JP 2010226738 A JP2010226738 A JP 2010226738A
- Authority
- JP
- Japan
- Prior art keywords
- sequence
- color
- transparent
- byte
- pixels
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/93—Run-length coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/46—Colour picture communication systems
- H04N1/64—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N11/00—Colour television systems
- H04N11/04—Colour television systems using pulse code modulation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/47—End-user applications
- H04N21/488—Data services, e.g. news ticker
- H04N21/4884—Data services, e.g. news ticker for displaying subtitles
Abstract
【解決手段】透明ではない個別の色の単一のピクセルに最短の符号語が用いられ、透明なピクセルの短いシーケンスに2番目に短い符号語が用いられ、透明なピクセルの長いシーケンスおよび透明でない同じ色の短いシーケンスに3番目に短い符号語が用いられ、透明でない同じ色のピクセルの長いシーケンスに4番目に短い符号語が用いられる。
【選択図】図3
Description
00000000”は他の目的に使用される。本発明によれば、これは最短の冗長語でありライン終了を示すために用いられる。
Claims (1)
- ディスプレイでのビデオ表示のためのビットマップフォーマット化された字幕スーパーデータまたはメニューデータを含むデータストリームのランレングス符号化装置であって、前記字幕スーパーデータまたはメニューデータは、グラフィクスまたはテキストまたはその双方を含み、
第1の色を定義する手段と、
前記第1の色のピクセルを2バイトまたは3バイトの第1の符号語へ符号化する手段であって、当該第1の符号語はランレングス値を含み、3バイトの第1の符号語に含まれるランレングス値はディスプレイの表示の幅を超過することがある、手段と、
前記第1の色以外の色のピクセルを1バイトまたは3バイトまたは4バイトの第2の符号語へ符号化する手段であって、当該第2の符号語は色値を含み、3バイトまたは4バイトの第2の符号語はランレングス値を含み、4バイトの第2の符号語に含まれるランレングス値はディスプレイの表示の幅を超過することがある、手段と、
を備える、前記装置。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP03014970A EP1494456A1 (en) | 2003-07-01 | 2003-07-01 | Method for run-length encoding of a bitmap data stream |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006517981A Division JP4535339B2 (ja) | 2003-07-01 | 2004-05-06 | データストリームのランレングス符号化方法および復号化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP4540016B1 JP4540016B1 (ja) | 2010-09-08 |
JP2010226738A true JP2010226738A (ja) | 2010-10-07 |
Family
ID=33427093
Family Applications (15)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006517981A Active JP4535339B2 (ja) | 2003-07-01 | 2004-05-06 | データストリームのランレングス符号化方法および復号化方法 |
JP2010095866A Active JP4888980B2 (ja) | 2003-07-01 | 2010-04-19 | ビット・マップ・データのランレングス符号化方法 |
JP2010103636A Active JP4540016B1 (ja) | 2003-07-01 | 2010-04-28 | ビットマップデータストリームのランレングス符号化方法 |
JP2010103637A Active JP4601716B2 (ja) | 2003-07-01 | 2010-04-28 | 光ディスクにデータストリームを符号化して記録する方法および記録された光ディスク |
JP2010166113A Active JP4587339B1 (ja) | 2003-07-01 | 2010-07-23 | ビット・マップ・データのランレングス符号化および復号化 |
JP2010215979A Active JP4627807B1 (ja) | 2003-07-01 | 2010-09-27 | ビット・マップ・データのランレングス符号化 |
JP2010273728A Active JP4688241B1 (ja) | 2003-07-01 | 2010-12-08 | ビット・マップ・データの記録方法、再生方法、および光ディスク |
JP2010273733A Active JP4688242B1 (ja) | 2003-07-01 | 2010-12-08 | ビット・マップ・データのランレングス復号方法および光ディスク |
JP2010273722A Active JP4688240B1 (ja) | 2003-07-01 | 2010-12-08 | ビット・マップ・データのランレングス符号化方法、復号方法、および記録媒体 |
JP2011099281A Active JP4807811B2 (ja) | 2003-07-01 | 2011-04-27 | データ・ストリームのランレングス符号化方法および復号化方法 |
JP2011099280A Active JP4807810B2 (ja) | 2003-07-01 | 2011-04-27 | データ・ストリームの符号化方法 |
JP2011145308A Active JP5246816B2 (ja) | 2003-07-01 | 2011-06-30 | ビット・マップ・データのランレングス符号化方法、復号方法、およびディスク |
JP2013026235A Active JP5614904B2 (ja) | 2003-07-01 | 2013-02-14 | ビット・マップ・データのランレングス符号化方法、復号方法、およびディスク |
JP2014139475A Expired - Fee Related JP5822318B2 (ja) | 2003-07-01 | 2014-07-07 | ビット・マップ・データのランレングス符号化方法 |
JP2015168599A Expired - Fee Related JP6072867B2 (ja) | 2003-07-01 | 2015-08-28 | ビット・マップ・データのランレングス符号化方法 |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006517981A Active JP4535339B2 (ja) | 2003-07-01 | 2004-05-06 | データストリームのランレングス符号化方法および復号化方法 |
JP2010095866A Active JP4888980B2 (ja) | 2003-07-01 | 2010-04-19 | ビット・マップ・データのランレングス符号化方法 |
Family Applications After (12)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010103637A Active JP4601716B2 (ja) | 2003-07-01 | 2010-04-28 | 光ディスクにデータストリームを符号化して記録する方法および記録された光ディスク |
JP2010166113A Active JP4587339B1 (ja) | 2003-07-01 | 2010-07-23 | ビット・マップ・データのランレングス符号化および復号化 |
JP2010215979A Active JP4627807B1 (ja) | 2003-07-01 | 2010-09-27 | ビット・マップ・データのランレングス符号化 |
JP2010273728A Active JP4688241B1 (ja) | 2003-07-01 | 2010-12-08 | ビット・マップ・データの記録方法、再生方法、および光ディスク |
JP2010273733A Active JP4688242B1 (ja) | 2003-07-01 | 2010-12-08 | ビット・マップ・データのランレングス復号方法および光ディスク |
JP2010273722A Active JP4688240B1 (ja) | 2003-07-01 | 2010-12-08 | ビット・マップ・データのランレングス符号化方法、復号方法、および記録媒体 |
JP2011099281A Active JP4807811B2 (ja) | 2003-07-01 | 2011-04-27 | データ・ストリームのランレングス符号化方法および復号化方法 |
JP2011099280A Active JP4807810B2 (ja) | 2003-07-01 | 2011-04-27 | データ・ストリームの符号化方法 |
JP2011145308A Active JP5246816B2 (ja) | 2003-07-01 | 2011-06-30 | ビット・マップ・データのランレングス符号化方法、復号方法、およびディスク |
JP2013026235A Active JP5614904B2 (ja) | 2003-07-01 | 2013-02-14 | ビット・マップ・データのランレングス符号化方法、復号方法、およびディスク |
JP2014139475A Expired - Fee Related JP5822318B2 (ja) | 2003-07-01 | 2014-07-07 | ビット・マップ・データのランレングス符号化方法 |
JP2015168599A Expired - Fee Related JP6072867B2 (ja) | 2003-07-01 | 2015-08-28 | ビット・マップ・データのランレングス符号化方法 |
Country Status (17)
Country | Link |
---|---|
US (8) | US7657109B2 (ja) |
EP (2) | EP1494456A1 (ja) |
JP (15) | JP4535339B2 (ja) |
KR (2) | KR101004246B1 (ja) |
CN (2) | CN100579168C (ja) |
AT (1) | ATE369010T1 (ja) |
AU (1) | AU2004300704B2 (ja) |
BR (1) | BRPI0412013B1 (ja) |
CA (2) | CA2725141C (ja) |
DE (1) | DE602004007928T2 (ja) |
ES (1) | ES2290706T3 (ja) |
MX (1) | MXPA05013996A (ja) |
PL (1) | PL1639805T3 (ja) |
RU (1) | RU2350035C2 (ja) |
TW (1) | TWI329456B (ja) |
WO (1) | WO2005006736A1 (ja) |
ZA (1) | ZA200600030B (ja) |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1494456A1 (en) * | 2003-07-01 | 2005-01-05 | Deutsche Thomson-Brandt GmbH | Method for run-length encoding of a bitmap data stream |
TWI296481B (en) * | 2005-07-25 | 2008-05-01 | Alpha Imaging Technology Corp | An image compressing/decompressing method and an image compressing/decompressing device using the same |
US7327289B1 (en) | 2006-09-20 | 2008-02-05 | Intel Corporation | Data-modifying run length encoder to avoid data expansion |
CN101179669B (zh) * | 2006-11-08 | 2011-03-16 | 中兴通讯股份有限公司 | 一种会议电视终端字幕生成叠加方法 |
CN101272442B (zh) * | 2007-03-21 | 2010-05-26 | 杭州波导软件有限公司 | 数字图像无损压缩方法和装置、解析方法及图像译码器 |
JP5162939B2 (ja) * | 2007-03-30 | 2013-03-13 | ソニー株式会社 | 情報処理装置および方法、並びにプログラム |
EP1988703A1 (en) * | 2007-05-02 | 2008-11-05 | TTPCOM Limited | Image transformation |
US7978364B2 (en) * | 2007-06-18 | 2011-07-12 | Canon Kabushiki Kaisha | Image processing apparatus and control method thereof |
KR101100829B1 (ko) | 2010-03-09 | 2012-01-02 | (주)네오위즈게임즈 | 이미지 데이터 무손실 압축 및 해제하는 시스템 및 방법. |
CN101833774A (zh) * | 2010-04-27 | 2010-09-15 | 无锡朗能科技有限公司 | 一种简单色彩图像的压缩方法 |
JP5851170B2 (ja) | 2011-09-22 | 2016-02-03 | 株式会社ソニー・コンピュータエンタテインメント | 画像処理装置および画像処理方法 |
KR20130126823A (ko) | 2012-04-27 | 2013-11-21 | 한국전자통신연구원 | Ami 네트워크의 데이터 관리 방법 및 그 장치 |
CN103346800B (zh) * | 2013-07-08 | 2016-10-05 | 沈阳东软医疗系统有限公司 | 一种数据压缩方法及装置 |
US9633459B2 (en) | 2013-08-23 | 2017-04-25 | Disney Enterprises, Inc. | Methods and systems for creating a hull that may have concavities |
US9269174B2 (en) * | 2013-08-23 | 2016-02-23 | Disney Enterprises, Inc. | Methods and systems for generating a polygon mesh |
US9773331B2 (en) | 2013-08-23 | 2017-09-26 | Disney Enterprises, Inc. | Methods and systems for efficient graphics rendering |
US10448029B2 (en) * | 2014-04-17 | 2019-10-15 | Qualcomm Incorporated | Signaling bit depth values for 3D color prediction for color gamut scalability |
WO2017001109A1 (en) * | 2015-06-29 | 2017-01-05 | British Telecommunications Public Limited Company | Real time index generation |
US10230812B1 (en) * | 2016-01-29 | 2019-03-12 | Amazon Technologies, Inc. | Dynamic allocation of subtitle packaging |
US10341689B1 (en) * | 2017-05-23 | 2019-07-02 | Moddable Tech, Inc. | Weighted runlength encoding |
WO2022206973A1 (en) * | 2021-04-02 | 2022-10-06 | Beijing Bytedance Network Technology Co., Ltd. | Method, device, and medium for video processing |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08242448A (ja) * | 1994-12-28 | 1996-09-17 | Toshiba Corp | 画像情報のエンコード/デコードシステム |
JPH08275111A (ja) * | 1995-02-03 | 1996-10-18 | Toshiba Corp | 画像情報のエンコード/デコードシステム |
Family Cites Families (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS62298280A (ja) * | 1986-06-18 | 1987-12-25 | Ricoh Co Ltd | 画像符号化方法 |
JPH05502539A (ja) * | 1990-09-19 | 1993-04-28 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 主データファイル及び制御ファイルが記録された記録担体、その記録方法及び装置、及びその読取装置 |
CN1125029A (zh) * | 1993-06-07 | 1996-06-19 | 亚特兰大科技公司 | 用户终端的显示系统 |
US5684542A (en) * | 1993-12-21 | 1997-11-04 | Sony Corporation | Video subtitle processing system |
US5721720A (en) * | 1994-12-28 | 1998-02-24 | Kabushiki Kaisha Toshiba | Optical recording medium recording pixel data as a compressed unit data block |
WO1996025010A2 (en) * | 1995-02-03 | 1996-08-15 | Philips Electronics N.V. | Video image colour encoding |
JPH08265661A (ja) | 1995-03-23 | 1996-10-11 | Sony Corp | 字幕データ符号化/復号化方法および装置、および符号化字幕データ記録媒体 |
US5684714A (en) * | 1995-05-08 | 1997-11-04 | Kabushiki Kaisha Toshiba | Method and system for a user to manually alter the quality of a previously encoded video sequence |
JPH0946630A (ja) * | 1995-07-28 | 1997-02-14 | Matsushita Electric Ind Co Ltd | 画像情報記録装置及び画像情報再生装置及び光ディスク |
JP3326670B2 (ja) * | 1995-08-02 | 2002-09-24 | ソニー株式会社 | データ符号化/復号化方法および装置、および符号化データ記録媒体 |
US5740278A (en) * | 1996-02-16 | 1998-04-14 | Cornell Research Foundation, Inc. | Facsimile-based video compression method and system |
JPH10215379A (ja) * | 1997-01-30 | 1998-08-11 | Fuji Xerox Co Ltd | 画像符号化装置および画像復号化装置 |
US6038347A (en) | 1997-11-03 | 2000-03-14 | Victor Company Of Japan, Ltd. | Method and apparatus for compressing picture-representing data |
JP3676078B2 (ja) * | 1998-05-07 | 2005-07-27 | 株式会社リコー | ランレングス符号化方法及び圧縮装置 |
US6570626B1 (en) * | 1998-06-26 | 2003-05-27 | Lsi Logic Corporation | On-screen display format reduces memory bandwidth for on-screen display systems |
US7212250B1 (en) * | 1999-07-15 | 2007-05-01 | Thomson Licensing | Method and apparatus for providing on-screen displays for a multi-colorimetry receiver |
DE19950490A1 (de) | 1999-10-20 | 2001-04-26 | Thomson Brandt Gmbh | Verfahren zur Kodierung einer Bildsequenz sowie Teilbilddateneinheit zur Verwendung in einem elektronischen Gerät und Datenträger |
KR100716956B1 (ko) * | 2000-10-11 | 2007-05-10 | 삼성전자주식회사 | 데이터 변조 방법 및 그 검출 방법 |
US7164431B1 (en) * | 2001-05-08 | 2007-01-16 | Pixelworks, Inc. | System and method for mixing graphics and text in an on-screen display application |
JP4000844B2 (ja) * | 2001-12-11 | 2007-10-31 | 日本電気株式会社 | コンテンツ配信システム、コンテンツ配信システムの配信サーバ及び表示端末、コンテンツ配信プログラム |
EP1494456A1 (en) * | 2003-07-01 | 2005-01-05 | Deutsche Thomson-Brandt GmbH | Method for run-length encoding of a bitmap data stream |
-
2003
- 2003-07-01 EP EP03014970A patent/EP1494456A1/en not_active Withdrawn
-
2004
- 2004-05-06 MX MXPA05013996A patent/MXPA05013996A/es active IP Right Grant
- 2004-05-06 CN CN200480018492A patent/CN100579168C/zh active Active
- 2004-05-06 ES ES04731326T patent/ES2290706T3/es active Active
- 2004-05-06 BR BRPI0412013-2A patent/BRPI0412013B1/pt active IP Right Grant
- 2004-05-06 WO PCT/EP2004/004794 patent/WO2005006736A1/en active IP Right Grant
- 2004-05-06 EP EP04731326A patent/EP1639805B1/en active Active
- 2004-05-06 AT AT04731326T patent/ATE369010T1/de not_active IP Right Cessation
- 2004-05-06 US US10/561,984 patent/US7657109B2/en active Active
- 2004-05-06 ZA ZA200600030A patent/ZA200600030B/xx unknown
- 2004-05-06 CN CN2009100097364A patent/CN101478682B/zh active Active
- 2004-05-06 CA CA2725141A patent/CA2725141C/en active Active
- 2004-05-06 RU RU2006102848/09A patent/RU2350035C2/ru active
- 2004-05-06 KR KR1020107023187A patent/KR101004246B1/ko active IP Right Grant
- 2004-05-06 AU AU2004300704A patent/AU2004300704B2/en active Active
- 2004-05-06 KR KR1020057025373A patent/KR101023569B1/ko active IP Right Grant
- 2004-05-06 JP JP2006517981A patent/JP4535339B2/ja active Active
- 2004-05-06 DE DE602004007928T patent/DE602004007928T2/de active Active
- 2004-05-06 PL PL04731326T patent/PL1639805T3/pl unknown
- 2004-05-06 CA CA2529189A patent/CA2529189C/en active Active
- 2004-07-01 TW TW093119866A patent/TWI329456B/zh active
-
2009
- 2009-10-22 US US12/589,377 patent/US20100040149A1/en not_active Abandoned
-
2010
- 2010-04-19 JP JP2010095866A patent/JP4888980B2/ja active Active
- 2010-04-28 JP JP2010103636A patent/JP4540016B1/ja active Active
- 2010-04-28 JP JP2010103637A patent/JP4601716B2/ja active Active
- 2010-07-23 JP JP2010166113A patent/JP4587339B1/ja active Active
- 2010-08-27 US US12/807,087 patent/US7848585B1/en active Active
- 2010-08-27 US US12/807,079 patent/US20110002394A1/en not_active Abandoned
- 2010-09-27 JP JP2010215979A patent/JP4627807B1/ja active Active
- 2010-11-29 US US12/955,884 patent/US7912305B1/en active Active
- 2010-12-01 US US12/957,734 patent/US7929790B2/en active Active
- 2010-12-02 US US12/958,629 patent/US7929791B2/en active Active
- 2010-12-03 US US12/959,445 patent/US7929792B2/en active Active
- 2010-12-08 JP JP2010273728A patent/JP4688241B1/ja active Active
- 2010-12-08 JP JP2010273733A patent/JP4688242B1/ja active Active
- 2010-12-08 JP JP2010273722A patent/JP4688240B1/ja active Active
-
2011
- 2011-04-27 JP JP2011099281A patent/JP4807811B2/ja active Active
- 2011-04-27 JP JP2011099280A patent/JP4807810B2/ja active Active
- 2011-06-30 JP JP2011145308A patent/JP5246816B2/ja active Active
-
2013
- 2013-02-14 JP JP2013026235A patent/JP5614904B2/ja active Active
-
2014
- 2014-07-07 JP JP2014139475A patent/JP5822318B2/ja not_active Expired - Fee Related
-
2015
- 2015-08-28 JP JP2015168599A patent/JP6072867B2/ja not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08242448A (ja) * | 1994-12-28 | 1996-09-17 | Toshiba Corp | 画像情報のエンコード/デコードシステム |
JPH08275111A (ja) * | 1995-02-03 | 1996-10-18 | Toshiba Corp | 画像情報のエンコード/デコードシステム |
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4540016B1 (ja) | ビットマップデータストリームのランレングス符号化方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20100608 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100616 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100617 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4540016 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130702 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |