CN1813470A - 位图数据流的行程长度编码方法 - Google Patents

位图数据流的行程长度编码方法 Download PDF

Info

Publication number
CN1813470A
CN1813470A CNA2004800184921A CN200480018492A CN1813470A CN 1813470 A CN1813470 A CN 1813470A CN A2004800184921 A CNA2004800184921 A CN A2004800184921A CN 200480018492 A CN200480018492 A CN 200480018492A CN 1813470 A CN1813470 A CN 1813470A
Authority
CN
China
Prior art keywords
pixel
code word
sequence
color
preferred color
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
Application number
CNA2004800184921A
Other languages
English (en)
Other versions
CN100579168C (zh
Inventor
迪尔克·阿道夫
约布斯特·霍伦特鲁普
阿克塞尔·科哈尔
拉尔夫·奥斯特曼
哈特穆特·彼得斯
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
InterDigital CE Patent Holdings SAS
Original Assignee
Thomson Licensing SAS
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 SAS filed Critical Thomson Licensing SAS
Publication of CN1813470A publication Critical patent/CN1813470A/zh
Application granted granted Critical
Publication of CN100579168C publication Critical patent/CN100579168C/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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

字幕旨在呈现编码为像素位图的文字信息和图形数据。字幕位图的大小可以超过视频帧的维度，从而一次只显示一部分。位图是覆盖在视频之上的分离层，例如，同步视频字幕、动画以及导航菜单，因此，包含许多透明像素。通过四级行程长度编码，实现了对HDTV(例如，针对蓝光光盘预记录格式定义为每帧1920×1280像素，其对这种字幕位图提供最优化压缩结果)位图编码的高级修改。使用第二或第三短的码字来对优选色彩(例如，透明)的像素的较短或较长序列进行编码，而使用最短码字来对不同色彩的单个像素进行编码，并且使用第三或第四短的码字来对相等色彩的像素序列进行编码。

Description

位图数据流的行程长度编码方法
技术领域
本发明涉及一种对数据流(具体地说，位图编码的字幕数据流)进行编码的方法。
背景技术
包含视频数据的广播或只读介质还可以包括子画面数据流，其中子画面数据流包含为了任何特定目的而提供字幕、字形或动画所需的文字或图形信息(例如，菜单按钮)。因为常常可以激活或禁止这种信息的显示，所以将这种信息覆盖在相关视频图像上作为额外的层，并且实现为称作区的一个或多个矩形区域。这种区指定一组属性，例如区域大小、区域位置或背景色彩。由于区覆盖在视频图像上，所以常常将其背景定义为透明，从而可以看到视频图像，或者可以覆盖多个子画面层。另外，字幕区可以比相关图像宽，从而字幕区中只有一部分可见，并且该区的可见部分例如在整个字幕区域中从右向左移动，这看起来好像字幕在显示器中移动。在欧洲专利申请EP02025474.4中描述了这种基于像素的添加字幕方法，并且称作裁剪(cropping)。
字幕最初用来支持残疾人，或者是为了节省将电影翻译成很少使用的语言的成本，因此对于纯字幕文本，只要字幕数据流包含例如ASCII编码字符就足够了。但是当今的字幕还包含其他元素，甚至高分辨率图像、字形或动画图形对象。如果以位图格式(将区域分为线，连续对每条线内的像素进行编码和解码)来对字幕流编码，则对这些元素的处理较为容易。这种格式包含许多冗余，例如，在连续的像素具有相同色彩值时。利用多种编码方法可以减少这种冗余，例如行程长度编码(RLE)。当数据序列具有相同值时常常使用RLE，并且其基本思想是分别对序列长度以及值进行编码，并且将最频繁的码字编码得尽可能短。
尤其在对1920×1280像素的高清晰度视频(HDTV)的字幕层进行编码时，需要一种为此目的进行了优化的编码算法来减小所需的数据量。
发明内容
本发明的目的是公开一种对高分辨率视频(例如，HDTV)的字幕或子画面层(被表现为位图格式的区域，其可以比可见视频帧宽得多)进行最优化编码的方法。
在权利要求1中公开了该方法。在权利要求7中公开了利用这种方法来进行编码的设备。在权利要求8中公开了利用这种方法来进行解码的设备。
根据本发明，为了这一目的使用四级行程长度编码(RLE)，其中最短的码字用于具有不是透明的单独色彩值的单个像素；第二短的码字用于透明像素的较短序列；第三短的码字用于透明像素的较长序列以及不是透明的其他相等色彩的像素的较短序列；并且第四短的码字用于不是透明的其他相等色彩的像素的较长序列。通常，字幕层内的大多数像素是透明的。与传统的RLE(最频繁的数据使用最短的码字)不同，该方法包括对最频繁色彩的短序列使用第二短的码字，并且对最频繁色彩的较长序列以及其他色彩的短序列使用第三短的码字。最短的码字预留给与最频繁色彩不同的其他色彩的单个像素。当序列中几乎总是出现最频繁色彩的像素(如字幕层中透明像素的情形)，而单独色彩的单个像素不太可能是透明时，这是有利的。
有利的是，根据本发明方法的代码仅仅结合了少数几个冗余码字，这些冗余码字定义在较长的码字中。例如，理想情况下，利用最短类型的码字来对透明之外的任何色彩的单个像素进行编码，但是也可以使用第三短类型的码字，其中序列长度为1。虽然后一种可能常常不用于这一目的，但是这些不使用的码字(或者码字空间中的间隙)可以用来传输其他信息。一个示例是可以用于重同步的线结束信息。根据本发明，最短的冗余码字用来对该信息进行编码。
作为另一优点，所公开的方法减小了所需的数据量，这样压缩了字幕数据流，其中压缩因子取决于数据流的内容。对于典型的字幕流中非常频繁出现的数据组合，获得相当高的压缩因子。这些是具有相同色彩值的长度例如短于64个像素的序列，以及具有任意长度的透明像素的序列和具有单独色彩值的单个像素。这些组中的第一种常常用在字符或字形中，这些组中的第二种用在字幕流的显示元素之间、之间以及之后，并且这些组中的第三种用在色彩改变很小的图像或区域中。因为透明像素在非常短的序列(例如，小于三个像素)中几乎不出现，所以不使用最短的码字而是使用第二短的码字来对其进行编码是足够的。
同时，本发明方法可以有效地处理比1920个像素长的序列，并且例如可以直至16383个像素的长度，这样实现了非常宽的字幕区域。
另外，该编码方法生成代表线结束的唯一值，因此，在失去同步的情形中，可以对每条线进行重同步。
有利的是，本创造性方法被最优化来对字幕流的多种典型特征的这种组合进行编码。
因此，可以减少字幕流所需的数据量，这在广播的情形中实现了更好地利用传输带宽，或者在存储介质的情形中(单个读取头读取多个数据流，例如蓝光光盘(BD)技术)实现了读取头跳动频率的减小。另外，字幕位图压缩的越好，在比特率方面留给音频和视频流的容量就越高，增强了画面或音频质量。
在所附权利要求、下面的描述以及附图中公开了本发明的有利实施例。
附图说明
参考附图描述了本发明的示例性实施例，附图中：
图1示出了视频帧中字幕区域的裁剪；
图2示出了字幕区域中的像素序列；
图3示出了字幕(包括文字和图形)的编码表；以及
图4示出了蓝光预记录标准的扩展对象数据段的示例性语法的表。
具体实施方式
尽管在预生产的用于广播或电影盘的视听(AV)材料中对字幕进行了初步优化以便表示简单的静态文字信息(例如，隐藏标题、图文电视或DVB字幕)，但是为了文字及图形信息的呈现和动画能够胜任新的HDTV格式，多媒体发展的进程需要对位图编码做出高级的修改。图1示出了包含文字和图形元素G的视频帧TV以及字幕区域SUB，其中字幕区域SUB是位图编码的。字幕区域SUB的大小可以超过视频帧的维度，例如，允许蓝光光盘预记录(BDP)格式字幕位图在一个维度上大于视频帧。然后在显示之前裁剪各条线，即，从虚拟的线中切出与各自的帧的维度相匹配的部分，并覆盖在视频图像上显示。在图1中，裁剪宽度为BSUB的字幕区域SUB，从而只有宽度为BTV的部分可见。对于标准HDTV，例如BDP中使用的那样，BTV是1920个像素，而BSUB可以大得多。
由于字幕区域SUB是矩形形状，所以该区域中大多数像素是透明的。这在图2中以放大的比例示出，图2是简化的形式，因为HDTV屏幕TV上的线SL1、SL2通常必须是数个像素的宽度以便清晰可见。这里将线理解为水平结构。字幕数据的每条线常常包含一个或多个相等色彩的像素序列。图2示出了字幕线SL1的一部分，其中字幕线SL1包含透明序列PS1、PS5，并且还包含单个可见像素PS4、较短可见线PS2以及较长可见线PS3。一条线内的大多数像素是透明的。这是字符之间的情形，并且也是字幕线开始和结尾处的情形。总之，因为线以透明部分开始和结束，所以每条线包含的透明部分多于有色部分。但是透明部分PS1、PS5常常较长，而对于透明部分之外的像素序列(例如，用于字符的像素序列)，最频繁的情形是序列长度为64或更小。通过粗略的估计可以认识到这一点，假设同时至少显示25个字符，并且字符之间的间隔大约是字符宽度的四分之一，从而单个字符在一条线内可以使用的像素不超过1920/25×(8/10)＝62。线SL2通常只包含非常少的可见像素，因此只包含少数几个非常长的透明序列。
图3中列出了本发明优选实施例的代码。这是行程长度代码，包括长度从1字节直至4字节的码字，其中每个字节8位。能够对256种不同色彩编码，其中一种为优选色彩。在该示例中优选色彩是“透明”，但是如果恰当的话，可以是任何其他色彩。色彩查找表(CLUT)可以将解码后的色彩值转换为实际显示色彩。例如，可以在两个范围中对相等色彩的像素序列编码，其中较短的范围一直到63个像素，而较长的范围一直到16383个像素。
1字节长度的最短的码字用来对具有不同于优选色彩(这里是“透明”)的任何单独色带的单个像素进行编码。色彩值CCCCCCCC的范围可以从1直至255，并且可以直接或间接代表色彩。例如，其可以代表包含实际色彩代码的色彩查找表(CLUT)中的条目。八位值中只包含0的这一个值(00000000)用作转义序列，表示必须将之后的位视为相同码字的一部分。在这种情形中，码字树具有四个可能的分支，由两个之后的位来标记。
在第一分支(由之后的位00表示)中，有效的码字有两个字节，并且对具有优选色彩(例如，透明)的直至63个像素的较短序列编码。在该分支中，唯一无效的码字是只包含0的码字，因为0代表没有有效序列长度。该码字“00000000 00000000”可以用于其他目的。根据本发明，其可以用来表示线的结束，因为这是最短的冗余码字。
在第二分支(由之后的位01b表示)中，码字包括另一字节，并且十四个L位用来对优选色彩(例如，透明)的像素序列的长度进行编码。这样，序列长度可以一直到214-1＝16383。其中L位的值小于64的码字是冗余的，并且可以用于其他目的。
在第三分支(由之后的位10b表示)中，码字包括额外字节，并且第二字节的六个L位代表直至63个像素的较短序列(色彩不同于优选色彩)的长度。实际色彩由第三字节的CCCCCCCC值直接或间接代表。序列长度LLLLLL小于三的码字是冗余的，因为如上所述，具有这种色彩的一个或两个像素的序列可以每个像素使用一个字节来编码，这种编码开销更低，并且长度为0的序列是无效的。这些码字可以用于其他目的。
在第四分支(由之后的位11b表示)中，码字包括两个额外字节，其中第二字节的剩余六位以及第三字节给出从64直至16383像素的较长序列长度，并且第四字节的色彩值CCCCCCCC直接或间接给出色彩(不是优选色彩)。序列长度小于64的码字是冗余的，因为可以使用第三分支来对这些序列编码，这种编码开销更低。这些码字可以用于其他目的。
上述冗余码字可以用来扩展编码，例如，加入内部校验和或其他信息。
图3示出了扩展的行程长度编码表，并且上述方法主要提供了两个优点。首先，允许对典型的字幕流(包括透明区域、小图形对象以及常规字幕文字)进行最紧凑编码。用单个字节来对任何色彩的单个像素(用于小的彩色图形)进行编码。主要色彩(例如，BDP字幕中的“透明”)总是与行程长度一起编码。可以获得两种不同大小(或，两种不同像素数量)的行程长度代码。在第一步骤中，对于主要色彩，可以以2字节码字的形式获得直至63像素的行程长度，并且对于其他色彩，可以以3字节码字的形式获得直至63像素的行程长度。在第二步骤中，对于主要色彩，可以以3字节码字的形式获得直至16383像素的行程长度，并且对于其他色彩，可以以4字节码字的形式获得直至16383像素的行程长度。像素串结束代码(或线结束代码)是可以用于重同步的唯一的2字节码字。其次，在每个码字中可获得直至16383像素的字幕区域的较长序列意味着冗余的减少，因此数据量减少。这意味着对于不同的数据流共享一个信道的应用(例如，光存储介质上的多个数据流共享相同的读取头)，使用相同的数据量可以加载较大部分的字幕流，这样减小了对字幕流的访问频率。
本发明的另一方面是对要使用传输分组(例如，以打包基本流(PES))来传输的数据流进行进一步优化。由于位图的文件尺寸大，所以将这种数据例如封装为对象数据段(ODS)是一个问题。ODS的最大尺寸常常受限于其他因素，例如，PES分组大小。为了使大的位图适合这种分组，必须在编码之前将位图切割成小的位图段，这减小了压缩效率。为了克服这种位图拆分，公开了一种用于BDP及同等应用的新的扩展对象数据段(ExODS)，如图4所示。ExODS是这样一种数据结构，其代表为了使ODS适合一串大小受限的段及PES分组而将其切成的每个片断。通过将各个连续ExODS的序列连接起来，可以重构完整的ODS。
ExODS序列的开始和结束由不同的标记first_in_sequence以及last_in_sequence来表示。当first_in_sequence标记为1时，开始了一个新的序列。first_in_sequence标记设置为1的ExODS由于包含解压缩位图的维度object_width以及object_height，还表示解压缩位图的大小。表示位图维度的优点是支持在解压缩之前进行目标存储器分配。另一优点是，在解码期间还可以使用所表示的位图维度来对位图维度进行交叉校验。当last_in_sequence标记被设置为1时，表示完整的ODS的最后一个ExODS。可能存在既没有设置first_in_sequence标记又没有设置last_in_sequence标记的ExODS。这些是序列中间的ExODS段。同样如果可以在单个ExODS内携带ODS，还可能存在既设置了first_in_sequence标记又设置了last_in_sequence标记的ExODS。为了克服字幕内PES分组大小对单个ODS的可用大小的限制，可以引入所述类型的ExODS，作为一个ODS的段的容器，例如用来在HDTV应用时对大的ODS进行封装。除了ODS段之外，ExODS还携带表示其是否携带了ExODS序列的第一段、最后段、中间段或一个完整段的标记。另外，如果传输ExODS序列中的第一段，在该段中包含结果ODS的维度(即，编码位图的高度和宽度)。所表示的位图维度还可以用于解码交叉校验。
本发明方法可以用来在诸如蓝光预记录(BDP)盘或者通常是高清晰度视频(HDTV)记录或广播之类的应用中，对例如包含用于动画、菜单、导航、标识(logo)、广告、消息或其他等的文字、图像或图形数据的位图数据流进行压缩。

Claims (11)

1、一种对数据流进行行程长度编码的方法，所述数据流包括用于视频应用的位图格式的字幕或菜单数据，其中定义了一种优选色彩，并且所述字幕或菜单数据被显示为覆盖在其他显示数据上的分离的层，并且其中
-最短类型的码字用于具有不同于所述优选色彩的单独色彩值的单个像素；
-第二短类型的码字用于所述优选色彩的像素的较短序列；
-第三短类型的码字用于所述优选色彩的像素的较长序列，其中序列长度可以超过视频显示的宽度，并且用于其他色彩的像素的较短序列；并且
-第四短类型的码字用于单独色彩的像素的较长序列，其中序列长度可以超过视频显示的宽度。
2、根据权利要求1所述的方法，其特征在于所述优选色彩是透明。
3、根据前述任一权利要求所述的方法，其特征在于使用冗余码字来对不涉及字幕层像素的信息进行编码。
4、根据前述任一权利要求所述的方法，其特征在于最短的冗余码字用于线同步。
5、根据前述任一权利要求所述的方法，其特征在于最短类型的码字是一个字节的长度，较短序列的长度直至63，并且较长序列的长度直至16383。
6、根据前述任一权利要求所述的方法，其特征在于编码数据流分布在多个传输分组上，并且包含编码数据流指定部分的传输分组携带指示标记。
7、一种用于对数据流进行行程长度编码的设备，所述数据流包括用于视频应用的位图格式的字幕或菜单数据，其中定义了一种优选色彩，所述设备包括
-用于使用最短类型的码字对具有不同于所述优选色彩的单独色彩的单个像素进行编码的装置；
-用于使用第二短类型的码字对所述优选色彩的像素的较短序列进行编码的装置；
-用于使用第三短类型的码字对所述优选色彩的像素的较长序列以及所述优选色彩之外的相等色彩的像素的较短序列进行编码的装置，其中所述优选色彩的像素的较长序列的序列长度可以超过视频显示的宽度；以及
-用于使用第四短类型的码字对所述优选色彩之外的相等色彩的像素的较长序列进行编码的装置，其中序列长度可以超过视频显示的宽度。
8、一种用于对包含用于视频应用的压缩位图格式字幕或菜单数据的编码数据流进行行程长度解码的设备，其中定义了一种优选色彩，所述设备包括
-用于使用最短类型的码字对具有不同于所述优选色彩的单独色彩的单个像素进行解码的装置；
-用于使用第二短类型的码字对所述优选色彩的像素的较短序列进行解码的装置；
-用于使用第三短类型的码字对所述优选色彩的像素的较长序列以及所述优选色彩之外的相等色彩的像素的较短序列进行解码的装置，其中所述优选色彩的像素的较长序列的序列长度可以超过视频显示的宽度；以及
-用于使用第四短类型的码字对所述优选色彩之外的相等色彩的像素的较长序列进行解码的装置，其中序列长度可以超过视频显示的宽度。
9、根据权利要求7或8所述的设备，其特征在于所述优选色彩是透明。
10、根据权利要求7～9中任一项所述的设备，其特征在于还包括用于对用来传输不涉及字幕层像素的信息的码字进行编码或解码的装置。
11、根据权利要求7～10中任一项所述的设备，其中所述编码数据流分布在多个传输分组上，并且包含编码数据流指定部分的传输分组携带指示标记。
CN200480018492A 2003-07-01 2004-05-06 位图数据流的行程长度编码方法 Active CN100579168C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP03014970.2 2003-07-01
EP03014970A EP1494456A1 (en) 2003-07-01 2003-07-01 Method for run-length encoding of a bitmap data stream

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN2009100097364A Division CN101478682B (zh) 2003-07-01 2004-05-06 位图数据流的行程长度编码方法

Publications (2)

Publication Number Publication Date
CN1813470A true CN1813470A (zh) 2006-08-02
CN100579168C CN100579168C (zh) 2010-01-06

Family

ID=33427093

Family Applications (2)

Application Number Title Priority Date Filing Date
CN200480018492A Active CN100579168C (zh) 2003-07-01 2004-05-06 位图数据流的行程长度编码方法
CN2009100097364A Active CN101478682B (zh) 2003-07-01 2004-05-06 位图数据流的行程长度编码方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN2009100097364A Active CN101478682B (zh) 2003-07-01 2004-05-06 位图数据流的行程长度编码方法

Country Status (17)

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

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101272442B (zh) * 2007-03-21 2010-05-26 杭州波导软件有限公司 数字图像无损压缩方法和装置、解析方法及图像译码器
CN101179669B (zh) * 2006-11-08 2011-03-16 中兴通讯股份有限公司 一种会议电视终端字幕生成叠加方法
CN103827957A (zh) * 2011-09-22 2014-05-28 索尼电脑娱乐公司 图像处理装置、图像处理方法和图像文件的数据结构
CN106233728A (zh) * 2014-04-17 2016-12-14 高通股份有限公司 用于色域可扩展性的3d色彩预测的信令位深度值

Families Citing this family (17)

* 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
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 无锡朗能科技有限公司 一种简单色彩图像的压缩方法
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
US9773331B2 (en) 2013-08-23 2017-09-26 Disney Enterprises, Inc. Methods and systems for efficient graphics rendering
US9269174B2 (en) * 2013-08-23 2016-02-23 Disney Enterprises, Inc. Methods and systems for generating a polygon mesh
US10678766B2 (en) * 2015-06-29 2020-06-09 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 画像符号化方法
BR9105987A (pt) 1990-09-19 1993-02-02 Philips Nv Portador de registro no qual foram registrados um arquivo de dados principais e um arquivo de controle,processo e dispositivo para registrar um arquivo de dados principais e um arquivo de controle num portador de registro,e dispositivo para ter um portador de registro
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
US5721720A (en) 1994-12-28 1998-02-24 Kabushiki Kaisha Toshiba Optical recording medium recording pixel data as a compressed unit data block
JP2829266B2 (ja) * 1994-12-28 1998-11-25 株式会社東芝 画像情報のエンコード／デコードシステム
PT754393E (pt) * 1995-02-03 2000-09-29 Koninkl Philips Electronics Nv Codificacao de cores de imagens de video
JP2712099B2 (ja) * 1995-02-03 1998-02-10 株式会社東芝 画像情報のエンコード／デコードシステム
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

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101179669B (zh) * 2006-11-08 2011-03-16 中兴通讯股份有限公司 一种会议电视终端字幕生成叠加方法
CN101272442B (zh) * 2007-03-21 2010-05-26 杭州波导软件有限公司 数字图像无损压缩方法和装置、解析方法及图像译码器
CN103827957A (zh) * 2011-09-22 2014-05-28 索尼电脑娱乐公司 图像处理装置、图像处理方法和图像文件的数据结构
US9697638B2 (en) 2011-09-22 2017-07-04 Sony Corporation Image processing apparatus, image processing method, and data structure of image file
CN106233728A (zh) * 2014-04-17 2016-12-14 高通股份有限公司 用于色域可扩展性的3d色彩预测的信令位深度值
CN106233729A (zh) * 2014-04-17 2016-12-14 高通股份有限公司 用于色域可扩展性的3d色彩预测的信令参考层
CN106233728B (zh) * 2014-04-17 2019-06-14 高通股份有限公司 视频数据的解码方法、编码方法、解码装置、编码装置及计算机可读存储媒体
CN106233729B (zh) * 2014-04-17 2019-06-14 高通股份有限公司 解码视频数据的方法、装置及编码视频数据的方法、装置
US10448029B2 (en) 2014-04-17 2019-10-15 Qualcomm Incorporated Signaling bit depth values for 3D color prediction for color gamut scalability

Also Published As

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

Similar Documents

Publication Publication Date Title
CN101478682B (zh) 位图数据流的行程长度编码方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CP02 Change in the address of a patent holder

Address after: I Si Eli Murli Nor, France

Patentee after: THOMSON LICENSING

Address before: La France

Patentee before: THOMSON LICENSING

CP02 Change in the address of a patent holder
TR01 Transfer of patent right

Effective date of registration: 20190516

Address after: Paris France

Patentee after: Interactive digital CE patent holding Co.

Address before: I Si Eli Murli Nor, France

Patentee before: THOMSON LICENSING

TR01 Transfer of patent right