资料流连值长度编码方法及装置;METHOD FOR RUN-LENGTH ENCODING OF A BITMAP DATA STREAM

摘要

字幕旨在展示文本资讯和图形资料，编码成图元位元图。字幕位元图的大小会超过视频图幅维度，故每次只能部份显示。位元图系位于视频上方的分开层，例如同步化视频字幕、动画和导航表章，所以含有许多透明图元。为HDTV编码的位元图之高阶适应，例如为蓝光碟预录格式所界定之每图幅1920×1280图元，为如此字幕位元图提供最适压缩结果，系由四阶段连值长度编码所达成，较佳颜色(例如透明)的图元较短或较长序列，系使用第二或第三最短电码字所编码，不同颜色的单一图元，是使用最短电码字编码，而同等颜色的图元序列则使用第三或第四最短电码字。

主权项

1.一种资料流连值长度编码方法，资料流包括视频应用之位元图格式化字幕或表单，其中界定较佳颜色，而字幕或表单资料系以另一层显示，叠置在其他显示资料上，又其中：-最短型电码字用于具有个别色值的单一图元，颜色并非较佳色；-次短型电码字用于较佳色的较短图元序列；-第三短型电码字用于较佳色的较长图元序列，其中序列长度可超过视频显示之宽度，以及其他色之较短图元序列；而-第四短型电码字用于个别色的较长图元序列，其中序列长度可超过视频显示之宽度者。 ;2.如申请专利范围第1项之方法，其中较佳色系透明者。 ;3.如申请专利范围第1或2项之方法，其中冗赘电码字用来把未参照字幕层的图元之资讯加以写码者。 ;4.如申请专利范围第1项之方法，其中最短冗赘电码字用于行同步化者。 ;5.如申请专利范围第1项之方法，其中电码字的最短型系一位元组长，较短序列的长度达63，而较长序列的长度达16383者。 ;6.如申请专利范围第1项之方法，其中编码资料流分布于复数输送封包，又其中含编码资料流特定部份的输送封包带有指示旗志者。 ;7.一种资料流连值长度编码装置，资料流包括视频应用之位元图格式化字幕或表单资料，其中界定较佳色，装置包括：-具有非较佳色的个别色之单一图元编码机构，使用最短型电码字；-较佳色较短图元序列之编码机构，使用次短型电码字；-较佳色较长图元序列(其中序列长度可超过视频显示之宽度)，以及较佳色以外同等色的较短图元序列之编码机构，使用第三短型电码字；以及-较佳色以外同等色较长图元序列(其中序列长度可超过视频显示的宽度)之编码机构，使用第四短型电码字者。 ;8.一种含有视频应用的压缩位元图格式化字幕或表单资料之编码资料流连值长度解码装置，包括：-具有较佳色以外个别色的单一图元之解码机构，使用最短型电码字；-较佳色较短图元序列之解码机构，使用次短型电码字；-较佳色较长图元序列(其中序列长度可超过视频显示之宽度)，以及较佳色以外同等色较短图元序列之解码机构，使用第三型短电码字；以及-较佳色以外同等色较长图元序列(其中序列长度可超过视频显示的宽度)之解码机构，使用第四短型电码字者。 ;9.如申请专利范围第7或8项之装置，其中较佳色系透明者。 ;10.如申请专利范围第7或8项之装置，又包括电码字编码或解码机构，用来传输不参照字幕层图元之资讯者。 ;11.如申请专利范围第7或8项之装置，其中该编码之资料流分布于复数输送封包，又其中含有编码资料流特定部份之输送封包带有指示旗志者。;第1图表示视频图幅内字幕面积之修剪；第2图表示字幕面积内之图元序列；第3图表示含有文本和图形的字幕用写码表；第4图表示蓝光碟预录标准所用延伸客体资料区段的语法例之表。