RU2006102848A - Способ группового кодирования потока растровых данных - Google Patents
Способ группового кодирования потока растровых данных Download PDFInfo
- Publication number
- RU2006102848A RU2006102848A RU2006102848/09A RU2006102848A RU2006102848A RU 2006102848 A RU2006102848 A RU 2006102848A RU 2006102848/09 A RU2006102848/09 A RU 2006102848/09A RU 2006102848 A RU2006102848 A RU 2006102848A RU 2006102848 A RU2006102848 A RU 2006102848A
- Authority
- RU
- Russia
- Prior art keywords
- byte
- color
- codewords
- pixels
- length
- Prior art date
Links
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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Color Television Systems (AREA)
- Television Signal Processing For Recording (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Image Processing (AREA)
- Studio Circuits (AREA)
Claims (14)
1. Способ группового кодирования потока данных, причем поток данных содержит данные субтитров или меню в растровом формате для представления видео на экране, где данные субтитров или меню включают в себя графику или текст, или и то, и другое, при этом способ содержит этапы, на которых
задают предпочтительный цвет;
задают диапазон длины групп;
кодируют пиксели предпочтительного цвета в первые кодовые слова с помощью двух или трех байт, причем упомянутые первые кодовые слова содержат значение длины группы и причем значение длины группы, содержащееся в первых кодовых словах, имеющих три байта, превышает упомянутый заданный диапазон и может превышать ширину экрана;
кодируют пиксели отличного от предпочтительного цвета во вторые кодовые слова с помощью одного, трех или четырех байт, причем вторые кодовые слова содержат код цвета, и причем вторые кодовые слова, имеющие три или четыре байта, содержат значение длины группы, и причем значение длины группы, содержащееся во вторых кодовых словах, имеющих четыре байта, превышает упомянутый заданный диапазон и может превышать ширину экрана.
2. Способ по п.1, в котором упомянутые коды цвета и предпочтительный цвет сопоставляются с поисковой таблицей, чтобы отображать цвета.
3. Способ по п.1 или 2, в котором наиболее короткое избыточное кодовое слово используется для синхронизации строк.
4. Способ группового декодирования закодированного потока данных для представления видео на экране, содержащий этапы, на которых
определяют первый байт кодового слова;
если упомянутый первый байт не имеет заданного первого значения, декодируют упомянутый первый байт до одиночного пикселя, имеющего отдельный цвет, заданный значением упомянутого первого байта, при этом указанный цвет отличен от заданного первого цвета;
если упомянутый первый байт имеет заданное первое значение, определяют первый и второй бит следующего байта, являющегося вторым байтом;
если первый и второй бит второго байта имеют первое значение, декодируют оставшиеся биты второго байта до последовательности пикселей заданного первого цвета, причем упомянутые оставшиеся биты второго байта задают длину последовательности;
если первый и второй бит второго байта имеют второе значение, декодируют упомянутые оставшиеся биты второго байта вместе со следующим третьим байтом до последовательности пикселей заданного первого цвета, причем упомянутые оставшиеся биты второго байта и упомянутый третий байт задают длину последовательности, и причем упомянутая длина последовательности может превышать ширину экрана;
если первый и второй бит второго байта имеют третье значение, декодируют упомянутые оставшиеся биты второго байта вместе с третьим байтом до последовательности пикселей, причем упомянутые оставшиеся биты второго байта задают длину последовательности, а упомянутый третий байт задает цвет пикселей; и
если первый и второй бит второго байта имеют четвертое значение, декодируют упомянутые оставшиеся биты второго байта вместе с третьим и следующим четвертым байтом, причем упомянутые оставшиеся биты второго байта и третий байт задают длину последовательности, а четвертый байт задает цвет пикселей, и причем упомянутая длина последовательности может превышать ширину экрана.
5. Способ по п.4, в котором упомянутое задание цвета пикселей из первого, третьего или четвертого байта и из упомянутого первого значения содержит этап, на котором используют поисковую таблицу.
6. Способ по п.4 или 5, в котором закодированный поток данных для представления видео является отдельным слоем, накладываемым на другие видеоданные на экране, дополнительно содержащий этап, на котором выбирают часть упомянутого отдельного слоя для отображения.
7. Устройство группового кодирования потока данных, содержащего данные субтитров или меню в растровом формате для визуального представления на экране, в котором данные субтитров или меню включают в себя графику или текст, или то и другое, содержащий
средство задания первого цвета;
средство задания диапазона длин групп;
средство кодирования пикселей предпочтительного цвета в первые кодовые слова с помощью двух или трех байт, причем упомянутые первые кодовые слова содержат значение длины группы, и причем значение длины группы, содержащееся в первых кодовых словах, имеющих три байта, превышает упомянутый заданный диапазон и может превышать ширину экрана;
средство кодирования пикселей отличного от первого цвета во вторые кодовые слова с помощью одного, трех или четырех байт, причем вторые кодовые слова содержат код цвета, и причем вторые кодовые слова, имеющие три или четыре байта, содержат значение длины группы, и причем значение длины группы, содержащееся во вторых кодовых словах, имеющих четыре байта, превышает упомянутый заданный диапазон и может превышать ширину экрана.
8. Устройство по п.7, дополнительно содержащее средство поисковой таблицы для сопоставления упомянутых кодов цветов, в том числе упомянутого заданного первого цвета, цвета отображения.
9. Устройство по п.7, в котором упомянутый закодированный поток данных распределяется по нескольким пакетам передачи.
10. Устройство для группового декодирования закодированного потока данных, содержащего сжатые данные субтитров или меню в растровом формате для видеоприложения, содержащий
средство определения длины кодовых слов, причем первый байт кодового слова оценивается, и причем, если упомянутый первый байт имеет отличное от заданного первое значение, то упомянутая длина кодового слова определяется равной одному байту, а в противном случае оценивается первый и второй бит следующего, второго байта, и в зависимости от упомянутого первого и второго бита длина кодового слова определяется равной двум, трем или четырем байтам, соответственно;
средство декодирования кодовых слов, определенных равными одному байту, до одиночных пикселей, имеющих цвет, заданный упомянутым одним байтом, причем цвет отличается от заданного первого цвета;
средство декодирования кодовых слов, определенных равными двум байтам, до последовательностей пикселей заданного первого цвета, причем длина последовательности задается оставшимися битами второго байта кодового слова;
средство декодирования кодовых слов, определенных равными трем байтам, либо до последовательностей пикселей заданного первого цвета, причем длина последовательности может превышать ширину видеоэкрана и задается третьим байтом и оставшимися битами второго байта, либо до последовательностей пикселей одинакового цвета, отличного от заданного первого цвета, причем длина последовательности задается оставшимися битами второго байта;
средство декодирования кодовых слов, определенных равными четырем байтам, до последовательностей пикселей одинакового цвета, отличного от заданного первого цвета, причем длина последовательности может превышать ширину видеоэкрана.
11. Устройство по п.10, в котором средство декодирования кодовых слов, имеющих два байта, которое включает в себя длину последовательности, равную нулю, в качестве кодового слова синхронизации, дополнительно содержащее средство декодирования упомянутого кодового слова синхронизации до индикации конца строки.
12. Устройство по п.10, дополнительно содержащее средство поисковой таблицы для сопоставления упомянутых кодов цветов, в том числе упомянутого заданного первого цвета, цвета отображения.
13. Устройство по п.10, в котором упомянутый закодированный поток данных распределяется по нескольким пакетам передачи.
14. Диск, содержащий данные, закодированные согласно любому из пп.1-3.
Applications Claiming Priority (2)
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 |
EP03014970.2 | 2003-07-01 |
Publications (2)
Publication Number | Publication Date |
---|---|
RU2006102848A true RU2006102848A (ru) | 2007-08-10 |
RU2350035C2 RU2350035C2 (ru) | 2009-03-20 |
Family
ID=33427093
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2006102848/09A RU2350035C2 (ru) | 2003-07-01 | 2004-05-06 | Способ группового кодирования потока растровых данных |
Country Status (17)
Country | Link |
---|---|
US (8) | US7657109B2 (ru) |
EP (2) | EP1494456A1 (ru) |
JP (15) | JP4535339B2 (ru) |
KR (2) | KR101023569B1 (ru) |
CN (2) | CN100579168C (ru) |
AT (1) | ATE369010T1 (ru) |
AU (1) | AU2004300704B2 (ru) |
BR (1) | BRPI0412013B1 (ru) |
CA (2) | CA2529189C (ru) |
DE (1) | DE602004007928T2 (ru) |
ES (1) | ES2290706T3 (ru) |
MX (1) | MXPA05013996A (ru) |
PL (1) | PL1639805T3 (ru) |
RU (1) | RU2350035C2 (ru) |
TW (1) | TWI329456B (ru) |
WO (1) | WO2005006736A1 (ru) |
ZA (1) | ZA200600030B (ru) |
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 | 沈阳东软医疗系统有限公司 | 一种数据压缩方法及装置 |
US9773331B2 (en) | 2013-08-23 | 2017-09-26 | Disney Enterprises, Inc. | Methods and systems for efficient graphics rendering |
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 |
US10448029B2 (en) * | 2014-04-17 | 2019-10-15 | Qualcomm Incorporated | Signaling bit depth values for 3D color prediction for color gamut scalability |
EP3314463A1 (en) * | 2015-06-29 | 2018-05-02 | 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 |
Family Cites Families (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS62298280A (ja) | 1986-06-18 | 1987-12-25 | Ricoh Co Ltd | 画像符号化方法 |
AU642540B2 (en) | 1990-09-19 | 1993-10-21 | Philips Electronics N.V. | Record carrier on which a main data file and a control file have been recorded, method of and device for recording the main data file and the control file, and device for reading the record carrier |
EP0702878A4 (en) * | 1993-06-07 | 1997-01-02 | Scientific Atlanta | DISPLAY SYSTEM FOR A SUBSCRIBER TERMINAL |
US5684542A (en) | 1993-12-21 | 1997-11-04 | Sony Corporation | Video subtitle processing system |
JP2829266B2 (ja) * | 1994-12-28 | 1998-11-25 | 株式会社東芝 | 画像情報のエンコード/デコードシステム |
US5721720A (en) | 1994-12-28 | 1998-02-24 | Kabushiki Kaisha Toshiba | Optical recording medium recording pixel data as a compressed unit data block |
JP2712099B2 (ja) * | 1995-02-03 | 1998-02-10 | 株式会社東芝 | 画像情報のエンコード/デコードシステム |
BR9605110A (pt) * | 1995-02-03 | 1997-10-14 | Philips Electronics Nv | Processo de codificar valores de cor de pixel para um quadro de imagem de vídeo digital aparelho codificador e exbidor de imagem de vídeo sinal de imagem de video e suporte de armazenamento |
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 US US10/561,984 patent/US7657109B2/en active Active
- 2004-05-06 JP JP2006517981A patent/JP4535339B2/ja not_active Expired - Lifetime
- 2004-05-06 RU RU2006102848/09A patent/RU2350035C2/ru active
- 2004-05-06 DE DE602004007928T patent/DE602004007928T2/de not_active Expired - Lifetime
- 2004-05-06 ES ES04731326T patent/ES2290706T3/es not_active Expired - Lifetime
- 2004-05-06 WO PCT/EP2004/004794 patent/WO2005006736A1/en active IP Right Grant
- 2004-05-06 BR BRPI0412013-2A patent/BRPI0412013B1/pt active IP Right Grant
- 2004-05-06 CN CN200480018492A patent/CN100579168C/zh not_active Expired - Lifetime
- 2004-05-06 CA CA2529189A patent/CA2529189C/en not_active Expired - Lifetime
- 2004-05-06 CA CA2725141A patent/CA2725141C/en not_active Expired - Lifetime
- 2004-05-06 KR KR1020057025373A patent/KR101023569B1/ko active IP Right Grant
- 2004-05-06 AT AT04731326T patent/ATE369010T1/de not_active IP Right Cessation
- 2004-05-06 CN CN2009100097364A patent/CN101478682B/zh not_active Expired - Lifetime
- 2004-05-06 ZA ZA200600030A patent/ZA200600030B/xx unknown
- 2004-05-06 AU AU2004300704A patent/AU2004300704B2/en not_active Expired
- 2004-05-06 PL PL04731326T patent/PL1639805T3/pl unknown
- 2004-05-06 EP EP04731326A patent/EP1639805B1/en not_active Expired - Lifetime
- 2004-05-06 MX MXPA05013996A patent/MXPA05013996A/es active IP Right Grant
- 2004-05-06 KR KR1020107023187A patent/KR101004246B1/ko active IP Right Grant
- 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 not_active Expired - Lifetime
- 2010-04-28 JP JP2010103637A patent/JP4601716B2/ja not_active Expired - Lifetime
- 2010-04-28 JP JP2010103636A patent/JP4540016B1/ja not_active Expired - Lifetime
- 2010-07-23 JP JP2010166113A patent/JP4587339B1/ja not_active Expired - Lifetime
- 2010-08-27 US US12/807,087 patent/US7848585B1/en not_active Expired - Lifetime
- 2010-08-27 US US12/807,079 patent/US20110002394A1/en not_active Abandoned
- 2010-09-27 JP JP2010215979A patent/JP4627807B1/ja not_active Expired - Lifetime
- 2010-11-29 US US12/955,884 patent/US7912305B1/en not_active Expired - Lifetime
- 2010-12-01 US US12/957,734 patent/US7929790B2/en not_active Expired - Lifetime
- 2010-12-02 US US12/958,629 patent/US7929791B2/en not_active Expired - Lifetime
- 2010-12-03 US US12/959,445 patent/US7929792B2/en not_active Expired - Lifetime
- 2010-12-08 JP JP2010273722A patent/JP4688240B1/ja not_active Expired - Lifetime
- 2010-12-08 JP JP2010273728A patent/JP4688241B1/ja not_active Expired - Lifetime
- 2010-12-08 JP JP2010273733A patent/JP4688242B1/ja not_active Expired - Lifetime
-
2011
- 2011-04-27 JP JP2011099281A patent/JP4807811B2/ja not_active Expired - Lifetime
- 2011-04-27 JP JP2011099280A patent/JP4807810B2/ja not_active Expired - Lifetime
- 2011-06-30 JP JP2011145308A patent/JP5246816B2/ja not_active Expired - Lifetime
-
2013
- 2013-02-14 JP JP2013026235A patent/JP5614904B2/ja not_active Expired - Lifetime
-
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
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2006102848A (ru) | Способ группового кодирования потока растровых данных | |
JP2007507126A5 (ru) |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PD4A | Correction of name of patent owner | ||
PC41 | Official registration of the transfer of exclusive right |
Effective date: 20200213 |