发明名称 使用内模式预示资料区块编码数位影像之方法及装置
摘要 一种使用内模式预示资料区块编码数位影像之方法及装置,其中取得相邻资料区块之预示模式之各种组合之预模式之清单。将指定予各种预示模式组合之模式分成二组。第一组包括n个最高机率性之预示模式(其中 n系小于现存模式之总数),而第二组包括其余之模式。第一组之模式系根据其机率予以排序。此项顺序可被指定为最高机率至最低机率模式之排序清单。属于第二组之模式可以某预设方式予以排序,并根据现存于解码器之资讯予以指明。
申请公布号 TWI239207 申请公布日期 2005.09.01
申请号 TW092115778 申请日期 2003.06.11
申请人 诺基亚股份有限公司 发明人 马泰卡西威滋
分类号 H04N1/46;H04N7/12 主分类号 H04N1/46
代理机构 代理人 杜汉淮 台北市中山区吉林路24号9楼之6
主权项 1.一种使用内模式预示资料区块之多个空间预示 模式编码由多个影像资料区块所构成之位元流影 像资讯之方法,其中现有资料区块(C)之空间预示模 式系取决于多个衍生之预示模式,该预示模式系根 据现有资料区块(C)之多个毗邻资料区块(U,L)之空 间预示模式而衍生,该方法系由下列步骤构成为特 征: 将该多个衍生之预示模式分成第一组及第二组,第 一组具备第一预示模式之第一数目,而第二组具备 第二预示模式之第二数目,其中第一数目系小于衍 生预示模式之数目,而第一预示模式具有比第二预 示模式更高之出现机率,及 编码入位元流资讯以显示现有资料区块(C)之空间 预示模式系属于第一组或第二组。 2.如申请专利范围第1项所述之方法,另外包括下列 特征: 根据第一预示模式之出现机率而进行第一预示模 式之排序。 3.如申请专利范围第1项所述之方法,另外包括下列 特征: 以解码器习知之预定方式进行第二预示模式之排 序。 4.如申请专利范围第1项所述之方法,另外包括下列 特征: 当选用具有最高出现机率之衍生预示模式以编码 现有资料区块(C)时,将显示第一预示模式中何者具 有最高出现机率之第一预示模式编码入位元流资 讯中。 5.如申请专利范围第1项所述之方法,另外包括下列 特征:预示模式之排序集合为解码器所习知,于是 解码器可根据排序集合决定第二预示模式之排序 。 6.如申请专利范围第5项所述之方法,另外包括下列 特征:该排序集合系与现有资料区块(C)之多个毗邻 资料区块(U,L)之空间预示模式之一组以上有所关 连。 7.如申请专利范围第1项所述之方法,另外包括下列 特征:衍生预示模式系由多个不同整数予以代表, 而第二预示模式系根据解码器所习知之整数予以 排序。 8.如申请专利范围第1项所述之方法,其中该衍生预 示模式系由多个不同整数予以代表,各个整数系对 应于一衍生预示模式,而其中该整数系依提供排序 集合之整数以渐进方式予以排序,该方法另外包括 下列特征; 从提供改良排序集合之排序集合中去除对应于第 一预示模式之整数,藉以提供解码器以根据改良排 序集合决定第二组之排序。 9.如申请专利范围第1项所述之方法,其中该多个衍 生预示模式之其中一个系选用以编码现有资料区 块(C),该方法另外包括下列特征; 如果所选定之组合预示模式系在第二组中,提供解 码装置在第二预示模式中之第i个模式之资讯。 10.如申请专利范围第1项所述之方法,另外包括下 列特征: 进行毗邻资料区块之空间预示模式之映射,藉以提 供毗邻资料区块在需要时之互补性预示模式,其方 式系 根据毗邻资料区块之互补预示模式以决定现有资 料区块(C)之互补预示模式,及 进行现有资料区块(C)之互补预示模式之映射以取 得现有资料区块(C)之空间预示模式。 11.如申请专利范围第10项所述之方法,另外包括下 列特征: 资料区块(C)之互补预示模式之映射系藉镜照功能 进行第一及第二资料区块之镜照而实施者。 12.一种使用内模式预示资料区块之多个空间预示 模式编码由多个影像资料区块所组成之影像之编 码器,其中该现有资料区块(C)之空间预示模式系取 决于多个衍生之预示模式,该预示模式系根据现有 资料区块(C)之多个毗邻资料区块(U,L)之空间预示 模式而衍生,该编码器具有下列特征: 将该多个衍生之预示模式分成第一组及第二组之 装置,第一组具备第一预示模式之第一数目,而第 二组具备第二预示模式之第二数目,其中第一数目 系小于衍生预示模式之数目,而第一预示模式具有 比第二预示模式更高之出现机率,而第二预示模式 系根据解码装置所习知之预定方式予以排序,及 编码入位元流资讯以显示现有资料区块(C)之空间 预示模式系属于第一组或第二组之装置。 13.如申请专利范围第12项所述之编码器,另外包括 下列特征: 根据第一预示模式之出现机率而进行第一预示模 式之排序以提供排序集合之装置。 14.如申请专利范围第12项所述之编码器,另外包括 下列特征: 提供代表在排序集合中具有最高出现机率之预示 模式之解码器资讯之装置。 15.如申请专利范围第12项所述之编码器,另外包括 下列特征: 根据毗邻资料区块之空间预示模式以提供毗邻资 料区块需要时之互补预示模式之装置,藉以使现有 资料区块之互补预示模式可根据毗邻资料区块之 互补预示模式予以取决,及 对应于现有模式之互补预示模式以根据现有模式 之互补预示模式之映射而提供现有资料区块(C)之 空间预示模式之装置。 16.一种使用内模式预示资料区块之多个空间预示 模式进行由多个影像资料区块所构成之位元流影 像资讯之解码之方法,其中现有资料区块(C)之空间 预示模式系取决于多个衍生之预示模式,该预示模 式系根据现有资料区块(C)之多个毗邻资料区块(U,L )之空间预示模式而衍生,该方法系由下列步骤构 成为特征: 将该多个衍生之预示模式分成第一组及第二组,第 一组具备第一预示模式之第一数目,而第二组具备 第二预示模式之第二数目,其中第一数目系小于衍 生预示模式之数目,而第一预示模式具有比第二预 示模式更高之出现机率,该方法之特征在于 从显示现有资料区块(C)之空间预示模式系属于第 一组或第二组之位元流资讯进行解码,藉以提供解 码器根据解码资讯取决现有资料区块(C)之空间预 示模式。 17.如申请专利范围第16项所述之方法,另外包括下 列特征:根据第一预示模式之出现机率而进行第一 预示模式之排序。 18.如申请专利范围第16项所述之方法,另外包括下 列特征;以习知于解码器之预定方式进行第二预示 模式之排序。 19.如申请专利范围第16项所述之方法,另外包括下 列特征:当选用具有最高出现机率之衍生预示模式 以编码现有资料区块(C)时,将显示第一预示模式中 何者具有最高出现机率之第一预示模式编码入位 元流资讯中。 20.如申请专利范围第16项所述之方法,另外包括下 列特征:提供预示模式之排序集合予解码器以供解 码器可根据排序集合决定第二预示模式之排序。 21.一种使用内模式预示资料区块之多个空间预示 模式进行由多个影像资料区块所构成之位元流影 像资讯之解码之解码器,其中现有资料区块(C)之空 间预示模式系取决于多个衍生之预示模式,该预示 模式系根据现有资料区块(C)之多个毗邻资料区块( U,L)之空间预示模式而衍生,其特征在于: 该多个衍生之预示模式分成第一组及第二组,第一 组具备第一预示模式之第一数目,而第二组具备第 二预示模式之第二数目,其中第一数目系小于衍生 预示模式之数目,而第一预示模式具有比第二预示 模式更高之出现机率,该解码器之特征在于: 对应于解码资讯以取决现有资料区块(C)之空间预 示模式系属于第一组或第二组之装置,及 根据上述决定以选择空间预示模式之装置。 22.如申请专利范围第21项所述之解码器,其特征在 于该第一预示模式系根据第一预示模式中之出现 机率而进行排序。 23.如申请专利范围第21项所述之解码器,其特征在 于第二预示模式系以预定方式进行排序,该解码器 另外具有下列特征: 用以储存代表该预定方式之资讯之装置。 24.如申请专利范围第21项所述之解码器,其中当选 用具有最高出现机率之衍生预示模式以编码现有 资料区块(C)时,该取决性装置将可根据解码资讯以 取决第一预示模式中何者具有最高出现机率。 25.一种使用内模式预示资料区块之多个空间预示 模式进行由多个影像资料区块所构成之影像之编 码及解码之影像编码系统,其中现有资料区块(C)之 空间预示模式系取决于多个衍生之预示模式,该预 示模式系根据现有资料区块(C)之多个毗邻资料区 块(U,L)之空间预示模式而衍生,该特征在于: 将该多个衍生之预示模式分成第一组及第二组之 装置,第一组具备第一预示模式之第一数目,而第 二组具备第二预示模式之第二数目,其中第一数目 系小于衍生预示模式之数目,而第一预示模式具有 比第二预示模式更高之出现机率, 将代表现有资料区块(C)之空间预示模式系属于第 一组或第二组之位元流分组资讯进行编码之装置, 及 从位元流分组资讯以进行解码之装置,以供解码器 根据该解码资讯以取决现有资料区块(C)之空间预 示模式。 26.如申请专利范围第25项所述之影像编码系统,另 外包括下列特征: 对应于第一组并根据第一预示模式之出现机率而 进行第一预示模式之排序之装置。 27.如申请专利范围第25项所述之影像编码系统,另 外包括下列特征: 对应于第二组并将第二预示模式排列成解码装置 所习知之预定方式之装置。 28.一种电脑程式产品,包括:电脑可读媒体,在其上 储存一群可执行之编码,供用于影像编码系统以便 使用内模式预示资料区块之多个空间显示模式进 行由多个影像资料区块构成之位元流影像资讯之 编码,其中一资料区块(C)之空间显示模式系取决定 多个衍生之预示模式,而该等预示模式系根据上述 资料区块(C)之多个毗邻资料区块(U,L)之空间预示 模式衍生而得;该可执行之编码之特征乃在含有: 将该多个衍生之预示模式分成第一组及第二组所 用之虚拟码,第一组具备第一预示模式之第一数目 ,而第二组具备第二预示模式之第二数目,其中第 一数目系小于衍生预示模式之数目,而第一预示模 式具有比第二预示模式更高之出现机率,及 根据第一预示模式中之出现机率进行第一预示模 式之排序所用之虚拟码。 29.如申请专利范围第28项所述之电脑程式产品,其 中该可执行之编码进一步含有: 根据解码器习知之预定方式进行第二预示模式之 排序所用之虚拟码。 图式简单说明: 第1图系作为空间预示模式使用之8种方向性模式 之示意图; 第2图系显示预示像素之现存44资料区块所用之像 素之示意图; 第3图系显示现存资料区块之预示所用之二个毗邻 资料区块之示意图; 第4a图系显示现存资料区块之预示所用之二个毗 邻资料区块之空间预示模式之示意图; 第4b图系显示具有第4a图所示者之镜照关系之二毗 邻资料区块之空间预示模式之示意图; 第5a图系另一空间预示模式对之示意图; 第5b图系镜照模式对之示意图; 第6图系空间预示方法之流程图; 第7图系显示实施本发明一实施例之方法之数位影 像资料区块转换系统之块图; 第8图系显示实施本发明一实施例之方法之携带式 视频通讯装置之块图。
地址 芬兰