发明名称 使用调适可变长度码之视讯压缩
摘要 调适可变长度编码技术可用于由预测视讯编码产生之残余区块系数的熵编码。该等技术可应用于使用零连续数来编码非零转换系数之位置的方案。可将编码参数如成块终端(EOB)移位表及VLC码簿选择表保持为内部状态,而非以经编码之视讯片段资料来发送编码参数。可基于在一编码过程期间收集之统计周期性地更新表项。对于一编码条件(诸如一编码循环)而言,一特殊EOB移位表可使一符号集中之一特殊EOB符号的位置适合具有大于一之量值之重要系数的可能性。可使用单独EOB移位表、特殊EOB移位表及VLC码簿选择表以独立于亮度区块之方式编码色度区块。
申请公布号 TWI376957 申请公布日期 2012.11.11
申请号 TW096125455 申请日期 2007.07.12
申请人 高通公司 发明人 叶琰;包宜蓝
分类号 H04N7/26 主分类号 H04N7/26
代理机构 代理人 陈长文 台北市松山区敦化北路201号7楼
主权项 一种用于可变长度编码之方法,其包含:使用VLC参数执行数位视讯区块系数之可变长度码(VLC)编码,其中该等VLC参数包含一移位表,其对于复数个不同编码条件之每一者基于该个别编码条件中的一成块终端的一可能性而指示一包含零连续数符号、一成块终端(EOB)符号及一特殊成块终端(sEOB)符号之符号集内之该sEOB符号之一索引,其中执行VLC编码包含编码该特殊成块终端(sEOB)符号以指示在一区块内具有大于一之量值之一或多个系数的存在;在该等数位视讯区块系数之该VLC编码期间收集编码统计;及基于该等所收集之编码统计在该VLC编码期间调整该等VLC参数中的一或多者。如请求项1之方法,其进一步包含在一包含该等数位视讯区块系数之区块之片段的一开始处初始化该等VLC参数。如请求项1之方法,其中调整该或该等VLC参数包含在一包含该等数位视讯区块系数之区块的片段内以选定时间间隔调整该或该等VLC参数。如请求项1之方法,其中调整该或该等VLC参数包含在一包含该等数位视讯区块系数之区块的片段内在区块之边界处调整该或该等VLC参数。如请求项1之方法,其中执行VLC编码包含使用该等VLC参数将一区块内之非零区块系数的位置编码为处于该等非零区块系数之前的零连续数。如请求项5之方法,其中执行VLC编码包含基于该区块内之不同编码条件选择不同VLC参数。如请求项1之方法,其中执行VLC编码包含在编码该sEOB符号后为具有大于一之量值的该或该等系数编码量值资讯。如请求项7之方法,其中该等VLC参数进一步包含:一成块终端(EOB)移位表,其基于对于该等编码条件中之每一者的一成块终端的一可能性而指示该包含零连续数符号、一EOB符号及该sEOB符号之符号集内之该EOB符号的一索引;及一VLC码簿选择表,其指示一用以对于该等编码条件中之每一者编码该符号集中之该等符号之索引的VLC码簿。如请求项7之方法,其中该移位表对于该等编码条件中之每一者基于在该等非零系数中之至少一者具有一大于一之量值时该成块终端的该可能性来指示该包含零连续数符号、该EOB符号及该sEOB符号之符号集内之该sEOB符号的该索引;及该等VLC参数进一步包含一参数,其指示使用一固定VLC表编码之在该区块中具有大于一之量值之该等系数的该量值资讯,其中该指示该量值资讯之参数系基于在该区块内具有一大于一之量值的多个该等非零系数,及在该区块内具有一大于一之量值之该等系数的一最大量值。如请求项7之方法,其中收集编码统计包含收集对于不同编码条件之零连续数、成块终端(EOB)符号及sEOB符号的经累积计数,且调整该等VLC参数中的一或多者包含基于该等经累积计数调整该或该等VLC参数。如请求项10之方法,其中收集编码统计包含收集对于少于所有编码条件之零连续数、EOB符号及sEOB符号之该等经累积计数,且其中调整该等VLC参数中的一或多者包含调整对于少于所有编码条件之该或该等VLC参数。如请求项10之方法,其中收集编码统计包含收集对于少于所有零连续数之零连续数的该等经累积计数。如请求项10之方法,其中该等编码条件包括编码循环,且收集编码统计包含收集对于具有小于C之数之编码循环的零连续数、EOB符号及sEOB符号之该等经累积计数,及不收集对于具有大于或等于C之数之编码循环的零连续数、EOB符号及sEOB符号之该等经累积计数,其中C小于该等编码循环之一最大数。如请求项13之方法,其中收集编码统计包含收集对于具有小于S之长度的该等零连续数中之每一者的零连续数之该等经累积计数,及收集对于具有大于或等于S之长度之该等零连续数的零连续数之一经组合计数,其中S小于该等零连续数之一最大长度。如请求项10之方法,其进一步包含:更新一EOB移位表,该EOB移位表基于对于该各别编码条件之该成块终端的该可能性来指示该包含零连续数符号、一EOB符号及该sEOB符号之符号集内之该EOB符号的一索引,该各别编码条件系基于对于对应之编码条件之零连续数、EOB符号及sEOB符号的该等经累积计数;更新该移位表,该移位表基于在对于该各别编码条件该区块中之至少一个非零系数具有一大于一之量值时一特殊成块终端的一可能性来指示该包含零连续数符号、该EOB符号及该sEOB符号之符号集内之该sEOB符号的该索引,该各别编码条件系基于对于对应之编码条件之零连续数、EOB符号及sEOB符号的该等经累积计数;及更新一VLC码簿选择表,该VLC码簿选择表指示一用以对于该各别编码条件而编码该符号集中之该等符号之索引的VLC码簿,该各别编码条件系基于对于对应之编码条件之零连续数、EOB符号及sEOB符号的该等经累积计数。如请求项10之方法,其进一步包含在一包含该等数位视讯区块系数之区块之片段内以选定时间间隔标准化该等经累积计数。如请求项5之方法,其进一步包含使用单独成块终端(EOB)移位表、特殊成块终端(sEOB)移位表及VLC码簿选择表以分离于彼此且分离于亮度区块之方式执行色度DC区块及色度AC区块的VLC编码以编码该等色度DC及AC区块,其中该等EOB移位表中之每一者基于对于该各别编码条件的该成块终端的该可能性来指示该包含零连续数符号、该EOB符号及该sEOB符号之符号集内之该EOB符号的一索引,该等VLC码簿选择表中之每一者指示一用以对于该各别编码条件而编码该符号集中之该等符号之索引的VLC码簿,且该等sEOB移位表中之每一者基于在非零系数中的至少一者具有一大于一之量值时对于该各别编码条件之该成块终端的该可能性来指示该包含零连续数符号、一成块终端(EOB)符号及该sEOB符号之符号集内之该sEOB符号的一索引。如请求项17之方法,其进一步包含基于为该等色度DC及AC区块收集之编码统计来调整该等色度DC及AC区块之该等EOB移位表、该等sEOB移位表及该等VLC码簿选择表。如请求项17之方法,其进一步包含以不同于该等亮度区块之方式初始化该等色度DC及AC区块之该等EOB移位表、该等sEOB移位表及该等VLC码簿选择表。如请求项17之方法,其进一步包含使用该等色度DC及AC区块之固定EOB移位表、sEOB移位表及VLC码簿选择表。如请求项1之方法,其进一步包含在一视讯编码器处之一第一熵编码单元内且在一视讯解码器处之一第二熵解码单元内执行该等数位视讯区块系数之该VLC编码以编码及解码该等数位视讯区块系数。如请求项1之方法,其中该等数位视讯区块系数表示一可调性视讯编码(SVC)片段之一细微式可调性(FGS)增强层中的区块系数,该SVC片段包含该增强层及至少一个基础或先前层,其中一区块内之非零区块系数的编码位置包含重要系数之编码位置,且其中该增强层中之该等重要系数为该基础或先前层中之对应系数为零的系数。一种视讯编码装置,其包含一可变长度码(VLC)单元,该VLC单元经组态以使用VLC参数执行数位视讯区块系数之VLC编码,其中该等VLC参数包含一移位表,其对于复数个不同编码条件之每一者基于该个别编码条件中的一成块终端的一可能性而指示一包含零连续数符号、一成块终端(EOB)符号及一特殊成块终端(sEOB)符号之符号集内之该sEOB符号之一索引、其中该VLC单元经组态以编码该特殊成块终端(sEOB)符号以指示在一区块内具有大于一之量值之一或多个系数的存在,在该等数位视讯区块系数之该VLC编码期间收集编码统计,及基于该等所收集之编码统计在该VLC编码期间调整该等VLC参数中的一或多者。如请求项23之装置,其中该VLC单元经组态以在一包含该等数位视讯区块系数之区块之片段的一开始处初始化该等VLC参数。如请求项23之装置,其中该VLC单元经组态以在一包含该等数位视讯区块系数之区块的片段内以选定时间间隔调整该或该等VLC参数。如请求项23之装置,其中该VLC单元经组态以在一包含该等数位视讯区块系数之区块的片段内在区块之边界处调整该或该等VLC参数。如请求项23之装置,其中该VLC单元经组态以使用该等VLC参数将一区块内之非零区块系数的位置编码为处于该等非零区块系数之前的零连续数,且基于该区块内之不同编码条件选择不同VLC参数。如请求项27之装置,其中该VLC单元经组态以基于该区块内之不同编码条件选择不同VLC参数。如请求项23之装置,其中该VLC单元经组态以在编码该sEOB符号后为大于一之量值的该或该等系数编码量值资讯。如请求项29之装置,其中该等VLC参数进一步包含:一成块终端(EOB)移位表,其基于对于被追踪之该等编码条件中之每一者的该成块终端的该可能性而指示该包含零连续数符号、该EOB符号及该sEOB符号之符号集内之该EOB符号的一索引;及一VLC码簿选择表,其指示一用以对于被追踪之该等编码条件中之每一者编码该符号集中之该等符号之索引的VLC码簿。如请求项29之装置,其中该移位表对于被追踪之该等编码条件中的每一者基于在非零系数中之至少一者具有一大于一之量值时该成块终端的该可能性来指示包含零连续数符号、该EOB符号及该sEOB符号之该符号集内之该sEOB符号的该索引;及该等VLC参数进一步包含一参数,其指示使用一固定VLC表编码之在该区块中具有大于一之量值之该等系数的该量值资讯,其中该指示该量值资讯之参数系基于在该区块内具有一大于一之量值的多个该等非零系数,及在该区块内具有一大于一之量值之该等非零系数的一最大量值。如请求项29之装置,其中该VLC单元经组态以收集包括对于不同编码条件之零连续数、成块终端(EOB)符号及sEOB符号之经累积计数的编码统计,且基于该等经累积计数调整该等VLC参数中的一或多者。如请求项32之装置,其中该VLC单元收集对于少于所有编码条件之零连续数、EOB符号及sEOB符号的该等经累积计数,且调整对于少于所有编码条件之该或该等VLC参数。如请求项32之装置,其中该VLC单元收集对于少于所有零连续数之零连续数的该等经累积计数。如请求项32之装置,其中该等编码条件包括编码循环,且该VLC单元收集对于具有小于C之数之编码循环的零连续数、EOB符号及sEOB符号之该等经累积计数,且不收集对于具有大于或等于C之数之编码循环的零连续数、EOB符号及sEOB符号之该等经累积计数,其中C小于该等编码循环之一最大数。如请求项35之装置,其中该VLC单元收集对于具有小于S之长度的该等零连续数中之每一者的零连续数之该等经累积计数,且收集对于具有大于或等于S之长度的该等零连续数的零连续数之一经组合计数,其中S小于该等零连续数之一最大长度。如请求项32之装置,其中该VLC单元:更新一EOB移位表,该EOB移位表基于对于各别编码条件之该成块终端的该可能性来指示该包含零连续数符号、该EOB符号及该sEOB符号之符号集内之该EOB符号的一索引,该各别编码条件系基于对于对应之编码条件之零连续数、EOB符号及sEOB符号的该等经累积计数;更新该移位表,该移位表基于在对于该各别编码条件该区块中之至少一个非零系数具有一大于一之量值时一特殊成块终端的一可能性来指示该包含零连续数符号、该EOB符号及一sEOB符号之符号集内之该sEOB符号的该索引,该各别编码条件系基于对于对应之编码条件之零连续数、EOB符号及sEOB符号的该等经累积计数;及更新一VLC码簿选择表,该VLC码簿选择表指示一用以对于该各别编码条件而编码该符号集中之该等符号之索引的VLC码簿,该各别编码条件系基于对于对应之编码条件之零连续数、EOB符号及sEOB符号的该等经累积计数。如请求项32之装置,其中该VLC单元经组态以在一包含该等数位视讯区块系数之区块的片段内以选定时间间隔标准化该等经累积计数。如请求项27之装置,其中该VLC单元经组态以使用单独成块终端(EOB)移位表、特殊成块终端(sEOB)移位表及VLC码簿选择表以分离于彼此且分离于亮度区块之方式执行色度DC区块及色度AC区块的VLC编码以编码该等色度DC及AC区块,其中该等EOB移位表中之每一者基于对于该各别编码条件的该成块终端的该可能性来指示该包含零连续数符号、一EOB符号及该sEOB符号之符号集内之该EOB符号的一索引,该等VLC码簿选择表中之每一者指示一用以对于一各别编码条件而编码该符号集中之该等符号之索引的VLC码簿,且该等sEOB移位表中之每一者基于在非零系数中的至少一者具有一大于一之量值时对于该各别编码条件之该成块终端的该可能性来指示该包含零连续数符号、该成块终端(EOB)符号及该sEOB符号之符号集内之该sEOB符号的该索引。如请求项39之装置,其中该VLC单元经组态以基于为该等色度DC及AC区块收集之编码统计来调整该等色度DC及AC区块之该等EOB移位表、该等sEOB移位表及该等VLC码簿选择表。如请求项39之装置,其中该VLC单元经组态以不同于该等亮度区块之方式初始化该等色度DC及AC区块之该等EOB移位表、该等sEOB移位表及该等VLC码簿选择表。如请求项39之装置,其中该VLC单元经组态以使用该等色度DC及AC区块之固定EOB移位表、sEOB移位表及VLC码簿选择表。如请求项23之装置,其中该VLC单元经组态以执行VLC编码以编码该等数位视讯区块系数或解码该等数位视讯区块系数。如请求项23之装置,其中该等数位视讯区块系数表示一可调性视讯编码(SVC)片段之一细微式可调性(FGS)增强层中的区块系数,该SVC片段包含该增强层及至少一个基础或先前层,其中一区块内之非零区块系数的编码位置包含重要系数之编码位置,且其中该增强层中之该等重要系数为该基础或先前层中之对应系数为零的系数。一种视讯编码装置,其包含:用于使用VLC参数执行数位视讯区块系数之VLC编码的构件,其中该等VLC参数包含一移位表,其对于复数个不同编码条件之每一者基于该个别编码条件中的一成块终端的一可能性而指示一包含零连续数符号、一成块终端(EOB)符号及一特殊成块终端(sEOB)符号之符号集内之该sEOB符号之一索引,其中执行VLC编码包含编码该特殊成块终端(sEOB)符号以指示在一区块内具有大于一之量值之一或多个系数的存在;用于在该等数位视讯区块系数之该VLC编码期间收集编码统计的构件;及用于基于该等所收集之编码统计在该VLC编码期间调整该等VLC参数中之一或多者的构件。一种非暂态电脑可读媒体,其包含用以促使一处理器执行以下动作之指令:使用VLC参数执行数位视讯区块系数之VLC编码,其中该等VLC参数包含一移位表,其对于复数个不同编码条件之每一者基于该个别编码条件中的一成块终端的一可能性而指示一包含零连续数符号、一成块终端(EOB)符号及一特殊成块终端(sEOB)符号之符号集内之该sEOB符号之一索引,其中执行VLC编码包含编码该特殊成块终端(sEOB)符号以指示在一区块内具有大于一之量值之一或多个系数的存在;在该等数位视讯区块系数之该VLC编码期间收集编码统计;及基于该等所收集之编码统计在该VLC编码期间调整该等VLC参数中的一或多者。一种用于可变长度编码之方法,其包含:产生可变长度码(VLC)参数;及使用该等VLC参数执行数位视讯区块系数之VLC编码,其中该等VLC参数包含一特殊EOB(sEOB)移位表,该特殊EOB(sEOB)移位表对于复数个不同编码条件中之每一者基于在一区块包括具有一大于一之量值之一或多个非零系数时一成块终端的一可能性来指示一包含零连续数符号、一成块终端(EOB)符号及一sEOB符号之符号集内之该sEOB符号的一索引,其中执行VLC编码包含编码该特殊成块终端(sEOB)符号以指示在一区块内具有大于一之量值之一或多个系数的存在。如请求项47之方法,其进一步包含产生一作为该等VLC参数中之一者的参数,该参数基于在该区块内具有一大于一之量值的多个该等系数及在该区块内具有一大于一之量值之该等系数的一最大量值来指示使用一固定VLC表编码之该区块内之该等非零系数的一量值资讯。如请求项47之方法,其进一步包含在一视讯片段中包括该sEOB移位表,对于该等编码条件中之每一者,该sEOB移位表具有基于在该区块包括具有一大于一之量值之一或多个非零系数时该成块终端的该可能性之该包含零连续数符号、该EOB符号及该sEOB符号之符号集内之该sEOB符号的该索引。一种视讯编码装置,其包含一可变长度码(VLC)单元,该VLC单元经组态以使用VLC参数执行数位视讯区块系数之VLC编码,其中该等VLC参数包含一特殊EOB(sEOB)移位表,该特殊EOB(sEOB)移位表对于复数个不同编码条件中之每一者基于在区块包括具有一大于一之量值之一或多个非零系数时一成块终端的一可能性来指示一包含零连续数符号、一成块终端(EOB)符号及一sEOB符号之符号集内之该sEOB符号的一索引,其中该VLC单元经组态以编码该特殊成块终端(sEOB)符号以指示在一区块内具有大于一之量值之一或多个系数的存在。如请求项50之装置,其中该VLC单元产生一作为该等VLC参数中之一者的参数,该参数基于在该区块内具有一大于一之量值的多个该等系数及在该区块内具有一大于一之量值之该等系数的一最大量值来指示使用一固定VLC表编码之该区块内之该等非零系数的一量值资讯。如请求项50之装置,其中该VLC编码单元包括一视讯片段中之该sEOB移位表,对于该等编码条件中之每一者,该sEOB移位表基于在该区块包括具有一大于一之量值之一或多个非零系数时该成块终端的该可能性而指示该包含零连续数符号、该EOB符号及该sEOB符号之符号集内之该sEOB符号的该索引。一种用于可变长度编码之装置,其包含:用于产生可变长度码(VLC)参数之构件;及用于使用该等VLC参数执行数位视讯区块系数之VLC编码的构件,其中该等VLC参数包含一特殊EOB(sEOB)移位表,该特殊EOB(sEOB)移位表对于复数个不同编码条件中之每一者基于在区块包括具有一大于一之量值之一或多个非零系数时一成块终端的一可能性来指示一包含零连续数符号、一成块终端(EOB)符号及一sEOB符号之符号集内之该sEOB符号的一索引,其中该用于执行VLC编码之构件包含用于编码该特殊成块终端(sEOB)符号以指示在一区块内具有大于一之量值之一或多个系数的存在之构件。一种电脑可读媒体,其包含用以促使一处理器执行以下动作之指令:产生可变长度码(VLC)参数;及使用该等VLC参数执行数位视讯区块系数之VLC编码,其中该等VLC参数包含一特殊EOB(sEOB)移位表,该特殊EOB(sEOB)移位表对于复数个不同编码条件中之每一者基于在区块包括具有一大于一之量值之一或多个非零系数时一成块终端的一可能性来指示一包含零连续数符号、一成块终端(EOB)符号及一sEOB符号之符号集内之该sEOB符号的一索引,其中该等指令使得该处理器编码该特殊成块终端(sEOB)符号以指示在一区块内具有大于一之量值之一或多个系数的存在。
地址 美国