发明名称 使用记忆体存取之预测式影像解码方法
摘要 本发明提供一种使用至少一记忆装置以存取一视讯画面(Video Image)中之复数个预测元(Predictor)的方法,该方法包含有:将该视讯画面于空间上产生该复数个垂直预测元、水平预测元、及对角预测元;将该复数个垂直预测元储存于该至少一记忆装置之一存取行(Column);将该复数个水平预测元储存于该至少一记忆装置之一存取列(Row);以及将该复数个对角预测元储存于该至少一记忆装置之该存取行及该存取列中。
申请公布号 TWI231714 申请公布日期 2005.04.21
申请号 TW092120904 申请日期 2003.07.30
申请人 联发科技股份有限公司 发明人 郭惠华;林恭生
分类号 H04N7/50 主分类号 H04N7/50
代理机构 代理人 许锺迪 台北县永和市福和路389号5楼
主权项 1.一种预测式解码方法(predictive decoding method),用来解码一视讯画面以产生对应该视讯画面之复数个区块(block)之复数个预测元(predictor),该预测式解码方法包含有:(a)将一第一区块之复数个第一垂直预测元(verticalpredictor)储存于一第一记忆装置中一存取行(column)中,以及将一第二区块之复数个第一水平预测元(horizontal predictor)储存于该第一记忆装置中一存取列(row)中;(b)依据该复数个第一垂直预测元与该复数个第一水平预测元,执行一预测操作(prediction operation)来产生一第一目标区块之复数个目标垂直预测元与复数个目标水平预测元,其中该第一目标区块系相邻于该第一、第二区块,且该第一区块与该第一目标区块系位于同一列(row)上;以及(c)使用该复数个目标垂直预测元来更新该第一记忆装置中该存取行,以及使用该复数个目标水平预测元来更新该第一记忆装置中该存取列。2.如申请专利范围第1项所述之预测式解码方法,其中该第一、第二区块与该第一目标区块系分别位于不同巨集区块(macro-block)中,每一巨集区块包含有复数个区块,且该第一目标区块未位于一相对应巨集区块之最后一列上。3.如申请专利范围第2项所述之预测式解码方法,其中步骤(a)另包含有将对应该第一目标区块之一对角预测元(diagonal predictor)储存于该第一记忆装置之一记忆单元中,步骤(b)系依据该对角预测元,该复数个第一垂直预测元,与该复数个第一水平预测元来产生该复数个目标垂直预测元与该复数个目标水平预测元,以及步骤(c)另包含有使用对应一第二目标区块之一对角预测元来更新该第一记忆装置中该记忆单元,其中该第二目标区块系于该第一目标区块处理后进行处理,以及该第一、第二目标区块系位于同一巨集区块中。4.如申请专利范围第1项所述之预测式解码方法,其中该第一区块与该第一目标区块系位于同一巨集区块(macro-block)中,该第二区块系位于另一巨集区块中,每一巨集区块包含有复数个区块,该第一目标区块未位于一相对应巨集区块之最后一列上,该复数个第一垂直预测元系储存于该存取行中一第一部分,该复数个第一水平预测元系储存于该存取列中一第一部分,以及步骤(c)系使用该复数个目标垂直预测元来更新该存取行中该第一部分,且使用该复数个目标水平预测元来更新该存取列中一第二部分。5.如申请专利范围第4项所述之预测式解码方法,其中步骤(a)另包含有将对应该第一目标区块之一对角预测元(diagonal predictor)储存于该第一记忆装置之一记忆单元中,步骤(b)系依据该对角预测元,该复数个第一垂直预测元,与该复数个第一水平预测元来产生该复数个目标垂直预测元与该复数个目标水平预测元,以及步骤(c)另包含有使用对应一第二目标区块之一对角预测元来更新该第一记忆装置中该记忆单元,其中该第二目标区块系于该第一目标区块处理后进行处理,以及该第一、第二目标区块系位于同一巨集区块中。6.如申请专利范围第1项所述之预测式解码方法,其中该第一区块系位于一巨集区块(macro-block)中,该第二区块与该第一目标区块均位于另一巨集区块中,每一巨集区块包含有复数个区块,该第一目标区块系位于一相对应巨集区块之最后一列上,以及步骤(c)系使用该复数个目标垂直预测元来更新该存取行而不去更新该存取列。7.如申请专利范围第6项所述之预测式解码方法,其中步骤(a)另包含有将对应该第一目标区块之一对角预测元(diagonal predictor)储存于该第一记忆装置之一记忆单元中,步骤(b)系依据该对角预测元,该复数个第一垂直预测元,与该复数个第一水平预测元来产生该复数个目标垂直预测元与该复数个目标水平预测元,以及步骤(c)另包含有使用对应一第二目标区块之一对角预测元来更新该第一记忆装置中该记忆单元,其中该第二目标区块系于该第一目标区块处理后进行处理,以及该第一、第二目标区块系位于同一巨集区块中。8.如申请专利范围第6项所述之预测式解码方法,其另包含有将该复数个目标水平预测元储存于一第二记忆装置中。9.如申请专利范围第1项所述之预测式解码方法,其中该第一、第二区块与该第一目标区块均位于同一巨集区块(macro-block)中,该巨集区块包含有复数个区块,该第一目标区块系位于该巨集区块之最后一列上,以及步骤(c)系使用该复数个目标垂直预测元来更新该存取行而不去更新该存取列。10.如申请专利范围第9项所述之预测式解码方法,其中步骤(a)另包含有将对应该第一目标区块之一对角预测元(diagonal predictor)储存于该第一记忆装置之一记忆单元中,步骤(b)系依据该对角预测元,该复数个第一垂直预测元,与该复数个第一水平预测元来产生该复数个目标垂直预测元与该复数个目标水平预测元,以及步骤(c)另包含有使用对应一第二目标区块之一对角预测元来更新该第一记忆装置中该记忆单元,其中该第二目标区块系于该第一目标区块处理后进行处理,且该第一、第二目标区块未位于同一巨集区块中。11.如申请专利范围第9项所述之预测式解码方法,其另包含有将该复数个目标水平预测元储存于一第二记忆装置中。12.如申请专利范围第1项之方法,其中该视讯画面系符合动态影像压缩标准MPEG之规格。13.如申请专利范围第12项之预测式解码方法,其中于任一区块中,复数个垂直预测元与复数个水平预测元系分别位于该区块之最左行(Column)及最上列(Row),且该复数个垂直、水平预测元系分别包含一DC系数(Coefficient)及复数个AC系数。14.一种于一巨集区块(Macro-block)中将复数个预测元(Predictor)储存于一第一记忆装置及一第二记忆装置的方法,该巨集区块包含一第二区块(Block)、一第二区块、一第三区块、及一第四区块,该方法包含有:(a)参考一第一邻接区块(Adjacent Block)以及一第二邻接区块,产生该第一区块之复数个预测元;(b)于进行步骤(a)后,将该第一区块之复数个预测元储存至该第一记忆装置;(c)于进行步骤(b)后,参考一第三邻接区块以及该第一区块,产生该第二区块之复数个预测元;(d)于进行步骤(c)后,将该第二区块之复数个预测元储存至该第一记忆装置;(e)于进行步骤(d)后,参考一第四邻接区块以及该第一区块,产生该第三区块之复数个预测元;(f)于进行步骤(e)后,将该第三区块之复数个预测元储存至该第一记忆装置及该第二记忆装置中;(g)于进行步骤(f)后,参考该第二区块以及该第三区块,产生该第四区块之复数个预测元;以及(h)于进行步骤(g)后,将该第四区块之复数个预测元储存至该第一记忆装置及该第二记忆装置中。15.如申请专利范围第14项之方法,其中每一区块之复数个预测元系包含复数个垂直预测元(VerticalPredictor)、复数个水平预测元(Horizontal Predictor)、以及一对角预测元(Diagonal Predictor),该方法另包含:(i)于步骤(b)中,将该第一区块之复数个垂直预测元储存于该第一记忆装置之一存取行(Column),以及将该第一区块之复数个水平预测元及对角预测元储存于该第一记忆装置之一存取列(Row);(j)于步骤(d)中,将该第二区块之复数个垂直预测元储存于该第一记忆装置之该存取行,以及将该第二区块之复数个水平预测元及对角预测元储存于该第一记忆装置之该存取列;(k)于步骤(f)中,将该第三区块之复数个垂直预测元储存于该第一记忆装置之该存取行,以及将该第三区块之复数个水平预测元及对角预测元储存于该第二记忆装置;以及(l)于步骤(h)中,将该第四区块之复数个垂直预测元储存于该第一记忆装置之该存取行,以及将该第四区块之复数个水平预测元及对角预测元储存于该第二记忆装置。16.如申请专利范围第15项之方法,其中于步骤(j)中,储存至该第一记忆装置之该存取行中的该第二区块之复数个垂直预测元,系会取代储存于该存取行中的该第一区块之复数个垂直预测元及对角预测元;于步骤(l)中,储存至该第一记忆装置之该存取行中的该第四区块之复数个垂直预测元及对角预测元,系会取代储存于该存取行中的该第三区块之复数个垂直预测元及对角预测元。17.如申请专利范围第15项之方法,其中每一区块之复数个垂直与水平预测元系分别位于该区块之最左行(Column)及最上列(Row),且每一区块之复数个垂直与水平预测元系分别包含有一DC系数(Coefficient)与复数个AC系数。18.如申请专利范围第14项之方法,其中该第一区块系位于该巨集区块之左上方,该第二区块系位于该巨集区块之右上方,该第三区块系位于该巨集区块之左下方该第四区块系位于该巨集区块之右下方。19.如申请专利范围第14项之方法,其中该第一邻接区块系位于该第一区块之左方,该第二邻接区块系位于该第一区块之上方,该第三邻接区块系位于该第二区块之上方,该第四邻接区块系位于该第三区块之左方。20.如申请专利范围第14项之方法,其中该巨集区块系符合动态影像压缩标准MPEG之规格。图式简单说明:图一为一解码器中部分装置的功能方块图。图二为图一之一实施例的示意图。图三为于一视讯画面上一巨集区块中执行预测解码之示意图。图四为习知技术一实施例之示意图。图五为一习知技术之方法实施例的流程图。图六为一视讯画面的空间配置图。图七为本发明一实施例之示意图。图八为本发明之一详细方法实施例之流程图。图九为图八之另一实施例的流程图。图十为图七记忆装置中之存取行、存取列与记忆单元之内容变化情形的列表。
地址 新竹县新竹科学工业园区创新一路1之2号5楼