BRPI0412013A - processo para codificar por comprimento de série de um fluxo de dados de mapa de bits - Google Patents

processo para codificar por comprimento de série de um fluxo de dados de mapa de bits

Info

Publication number
BRPI0412013A
BRPI0412013A BRPI0412013-2A BRPI0412013A BRPI0412013A BR PI0412013 A BRPI0412013 A BR PI0412013A BR PI0412013 A BRPI0412013 A BR PI0412013A BR PI0412013 A BRPI0412013 A BR PI0412013A
Authority
BR
Brazil
Prior art keywords
pixels
bitmaps
encoded
code words
shortest code
Prior art date
Application number
BRPI0412013-2A
Other languages
English (en)
Inventor
Dirk Adolph
Jobst Hoerentrup
Axel Kochale
Ralf Ostermann
Hartmut Peters
Original Assignee
Thomson Licensing
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Thomson Licensing filed Critical Thomson Licensing
Publication of BRPI0412013A publication Critical patent/BRPI0412013A/pt
Publication of BRPI0412013B1 publication Critical patent/BRPI0412013B1/pt

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

Abstract

"PROCESSO PARA CODIFICAR POR COMPRIMENTO DE SéRIE DE UM FLUXO DE DADOS DE MAPA DE BITS". A legendação objetiva apresentar informações de texto e dados gráficos codificados como mapas de bits de pixels. O tamanho dos mapas de bits de legendas pode exceder as dimensões do quadro de vídeo, de modo que apenas porções são exibidas a um momento. Os mapas de bits são uma camada separada estendendo-se acima do vídeo, por exemplo, para legendas de vídeo sincronizadas, menus de animação e navegação, e contêm, portanto, muitos pixels transparentes. Uma adaptação avançada para codificação por mapa de bits para HDTV, por exemplo, 1.920 x 1.280 pixels por quadro, como definido para o formato Pré-Gravado de Disco Blu-ray, proporcionando resultados de compressão otimizada para esses mapas de bits de legendação, é obtida por uma codificação por comprimento de série de quatro estágios. Seqüências mais curtas ou mais longas de pixels de uma cor preferida, por exemplo, transparente, são codificadas usando as palavras de código mais curtas secundárias ou terciárias, enquanto que pixels únicos são codificados usando as palavras de código mais curtas, e as seqüências de pixels de mesma cor usam as palavras de código terciárias ou quaternárias.
BRPI0412013-2A 2003-07-01 2004-05-06 Processo para codificar por comprimento de série de um fluxo de dados de mapa de bits BRPI0412013B1 (pt)

Applications Claiming Priority (3)

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
PCT/EP2004/004794 WO2005006736A1 (en) 2003-07-01 2004-05-06 Method for run-length encoding of a bitmap data stream

Publications (2)

Publication Number Publication Date
BRPI0412013A true BRPI0412013A (pt) 2006-08-15
BRPI0412013B1 BRPI0412013B1 (pt) 2018-04-03

Family

ID=33427093

Family Applications (1)

Application Number Title Priority Date Filing Date
BRPI0412013-2A BRPI0412013B1 (pt) 2003-07-01 2004-05-06 Processo para codificar por comprimento de série de um fluxo de dados de mapa de bits

Country Status (17)

Country Link
US (8) US7657109B2 (pt)
EP (2) EP1494456A1 (pt)
JP (15) JP4535339B2 (pt)
KR (2) KR101004246B1 (pt)
CN (2) CN100579168C (pt)
AT (1) ATE369010T1 (pt)
AU (1) AU2004300704B2 (pt)
BR (1) BRPI0412013B1 (pt)
CA (2) CA2725141C (pt)
DE (1) DE602004007928T2 (pt)
ES (1) ES2290706T3 (pt)
MX (1) MXPA05013996A (pt)
PL (1) PL1639805T3 (pt)
RU (1) RU2350035C2 (pt)
TW (1) TWI329456B (pt)
WO (1) WO2005006736A1 (pt)
ZA (1) ZA200600030B (pt)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
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 한국전자통신연구원 Ａｍｉ 네트워크의 데이터 관리 방법 및 그 장치
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

Family Cites Families (23)

* Cited by examiner, † Cited by third party
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
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 株式会社東芝 画像情報のエンコード／デコードシステム
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

Also Published As

Publication number Publication date
KR101023569B1 (ko) 2011-03-21
RU2350035C2 (ru) 2009-03-20
CN1813470A (zh) 2006-08-02
US7929790B2 (en) 2011-04-19
US20110002394A1 (en) 2011-01-06
CN101478682B (zh) 2011-05-25
AU2004300704B2 (en) 2009-04-02
JP4688241B1 (ja) 2011-05-25
US7929791B2 (en) 2011-04-19
US20100329353A1 (en) 2010-12-30
JP2011193502A (ja) 2011-09-29
JP4888980B2 (ja) 2012-02-29
ATE369010T1 (de) 2007-08-15
JP4688240B1 (ja) 2011-05-25
JP6072867B2 (ja) 2017-02-01
CN100579168C (zh) 2010-01-06
JP4535339B2 (ja) 2010-09-01
JP2010252343A (ja) 2010-11-04
TW200509703A (en) 2005-03-01
US20110069764A1 (en) 2011-03-24
CA2725141A1 (en) 2005-01-20
TWI329456B (en) 2010-08-21
WO2005006736A1 (en) 2005-01-20
JP2015008464A (ja) 2015-01-15
JP2013146079A (ja) 2013-07-25
CA2529189A1 (en) 2005-01-20
KR20100116238A (ko) 2010-10-29
KR20060069796A (ko) 2006-06-22
US20060140496A1 (en) 2006-06-29
JP2016026432A (ja) 2016-02-12
JP2011139446A (ja) 2011-07-14
EP1494456A1 (en) 2005-01-05
JP2010252341A (ja) 2010-11-04
JP2011066898A (ja) 2011-03-31
JP2007507126A (ja) 2007-03-22
CN101478682A (zh) 2009-07-08
JP4807810B2 (ja) 2011-11-02
ES2290706T3 (es) 2008-02-16
RU2006102848A (ru) 2007-08-10
CA2529189C (en) 2011-03-15
JP2010226738A (ja) 2010-10-07
DE602004007928D1 (de) 2007-09-13
JP5614904B2 (ja) 2014-10-29
KR101004246B1 (ko) 2010-12-24
JP4688242B1 (ja) 2011-05-25
US20110064130A1 (en) 2011-03-17
JP2011024219A (ja) 2011-02-03
US7848585B1 (en) 2010-12-07
ZA200600030B (en) 2007-03-28
US20110064145A1 (en) 2011-03-17
US20100040149A1 (en) 2010-02-18
JP4540016B1 (ja) 2010-09-08
US20110064144A1 (en) 2011-03-17
JP5246816B2 (ja) 2013-07-24
JP4807811B2 (ja) 2011-11-02
US7929792B2 (en) 2011-04-19
JP2011193501A (ja) 2011-09-29
JP2011139445A (ja) 2011-07-14
JP2011250436A (ja) 2011-12-08
EP1639805B1 (en) 2007-08-01
BRPI0412013B1 (pt) 2018-04-03
JP2011139447A (ja) 2011-07-14
DE602004007928T2 (de) 2007-11-22
PL1639805T3 (pl) 2007-12-31
CA2725141C (en) 2011-08-09
EP1639805A1 (en) 2006-03-29
JP5822318B2 (ja) 2015-11-24
AU2004300704A1 (en) 2005-01-20
US7657109B2 (en) 2010-02-02
JP4587339B1 (ja) 2010-11-24
JP4627807B1 (ja) 2011-02-09
JP4601716B2 (ja) 2010-12-22
MXPA05013996A (es) 2007-03-21
US7912305B1 (en) 2011-03-22

Similar Documents

Publication Publication Date Title
BRPI0412013A (pt) processo para codificar por comprimento de série de um fluxo de dados de mapa de bits
KR101053619B1 (ko) 텍스트 서브타이틀 데이터의 재생을 관리하기 위한 데이터구조를 갖는 기록 매체, 그에 따른 기록 및 재생 방법 및장치
EP1623413B1 (en) Recording medium having a data structure for managing reproduction of subtitle data and methods and apparatuses of recording and reproducing
ATE171582T1 (de) Bildinformationskodier- und -aufnahmesystem und - verfahren
EP1876819A3 (en) Recording medium, reproduction apparatus, recording method, program, and reproduction method
WO2003090442A3 (en) Displaying closed captioned information during video trick
TW200711465A (en) Image recording apparatus and method, image playback control apparatus and method, image recording/playback control apparatus and program
US20040217971A1 (en) Recording medium having a data structure for managing reproduction of graphic data and methods and apparatuses of recording and reproducing
KR100206062B1 (ko) 문자 화상 인코딩 및 디코딩 장치
KR20060017889A (ko) 그래픽 데이터를 포함하는 데이터 구조를 갖는 기록 매체와그에 따른 기록 및 재생 방법 및 장치
WO2005060263A1 (en) Character code service by using the stuffing byte of mpeg

Legal Events

Date Code Title Description
B15K Others concerning applications: alteration of classification

Free format text: A CLASSIFICACAO ANTERIOR ERA: H04N 1/41

Ipc: H04N 19/93 (2014.01), H04N 21/488 (2011.01)

Ipc: H04N 19/93 (2014.01), H04N 21/488 (2011.01)

B09A Decision: intention to grant [chapter 9.1 patent gazette]
B16A Patent or certificate of addition of invention granted [chapter 16.1 patent gazette]
B25G Requested change of headquarter approved
B25G Requested change of headquarter approved
B25A Requested transfer of rights approved