| 主权项 |
1.一种编码方法,系参考一视讯序列中之一第二影像,以编码一第一影像中之一第一图素组,该方法包含:于该第二影像之一第一搜寻视窗中,搜寻辨识该第二影像中,与该第一影像之该第一图素组具有最佳匹配之一第一特定部分;于该第二影像之该第一搜寻视窗中,辨识对应于该第一特定部分之一第一位置;及于该第二影像之一第二搜寻视窗中,搜寻辨识该第二影像中,与该第一影像之该第一图素组具有最佳匹配之一第二特定部分,其中该第二搜寻视窗系以该第一位置定义。2.如申请专利范围第1项之方法,其中该第二影像内之该第二搜寻视窗,系小于该第二影像内之该第一搜寻视窗。3.如申请专利范围第1项之方法,其中搜寻辨识该第一特定部分,系包含由多于一个之起始位置搜寻。4.如申请专利范围第1项之方法,其中于该第一搜寻视窗之搜寻系包含一粗略搜寻,其中于该第二搜寻视窗之搜寻系包含一精确搜寻。5.如申请专利范围第1项之方法,其中于该第二搜寻视窗之搜寻进一步包含:辨识该第二搜寻视窗内之复数个搜寻点;对于该每一特定搜寻点,重覆地;i辨识复数组第二图素组;ii计算辨识之该每一第二图素组之一移动向量公制;iii对于该每一第一图素组,具体指定一最佳第二图素组;及iv若符合一标准,放弃该其余搜寻点。6.如申请专利范围第5项之方法,进一步包含:a)判断与该特定第一图素组相关之该具体指定第二图素组,是否具有大于一临界値之一计算移动向量公制;及b)于判定与该特定第一图素组相关之该具体指定第二图素组大于该临界値后,将该特定第一图素组由一随后搜寻中排除。7.如申请专利范围第6项之方法,其中该临界値系于搜寻该第二搜寻视窗时动态地定义。8.如申请专利范围第5项之方法,其中于该第二搜寻视窗之搜寻系包含于一第一图素位准之搜寻。9.如申请专利范围第8项之方法,其中于该第二搜寻视窗之搜寻系进一步包含于一第二图素位准之搜寻,其中该第一图素位准系为一整数图素位准,其中该第二图素位准系为一半图素位准。10.一种区块间编码一视讯序列中复数个影像之方法,其中于该视讯序列之该每一影像,系具有复数个整数图素位置,该每一整数图素位置系具至少一影像数値,该方法包含:a)参考一第二影像,选择一第一影像进行编码;b)辨识该第二影像中,与该第一影像之一组图素匹配之一第一组非整数图素位置,其中此辨识包含由该第二影像中之复数个整数图素位置之该些影像数値中,插入与该第二影像中该些非整数图素位置相关之该些影像数値;c)储存该些非整数图素位置之该些插入影像数値,以作为稍后参考该第二影像编码一第三影像时使用。11.如申请专利范围第10项之方法,进一步包含于辨识该第二影像中之该组非整数图素位置后,插入该第二影像中一组其他非整数图素位置之该些影像数値。12.如申请专利范围第11项之方法,其中该组非整数图素位置系相对于该第一组非整数图素位置放置。13.一种区块间解码一视讯序列中复数个影像之方法,其中于该视讯序列之该每一影像具复数个整数图素位置,该每一整数图素位置具至少一影像数値,该方法包含:a)参考一第二影像,选择一第一影像进行解码;b)辨识该第二影像中,对应于该第一影像中一组图素之一组非整数图素位置;c)由该第二影像中复数个整数图素位置之该些影像数値,插入与该第二影像之该些非整数图素位置相关之该些影像数値;及d)储存该些非整数图素位置之该些插入影像数値,以作为稍后参考该第二影像解码一第三影像时使用。14.如申请专利范围第13项之方法,进一步包含于插入与该非整数图素位置相关之该些影像数値后,插入该第二影像中一组其他非整数图素位置之该些影像数値。15.如申请专利范围第14项之方法,其中该组非整数图素位置系相对于该第一组非整数图素位置放置。16.一种区块间处理一第一影像中一第一部分之方法,系参考一视讯序列中之一第二影像,该方法包含:a)将该第二影像划分为一组砖块;b)储存该些砖块于一第一非快取记忆体存储器;c)当需要一砖块子集时,由该第一非快取记忆体存储器撷取该些砖块子集;及d)储存所撷取之该砖块子集于一第二快取记忆体存储器,系介于该第一部分,以及为所撷取之该砖块子集一部分之该第二影像部分,其中所撷取之该砖块子集系小于该整个砖块组。17.如申请专利范围第16项之方法,其中当该方法辨识该第二影像中之一位置,以搜寻辨识该第二影像中与该第一部分匹配之一部分时,该方法判定需撷取一砖块子集,并储存于该第二快取记忆体存储器,其中该辨识之位置系对应于该砖块子集。18.如申请专利范围第16项之方法,其中该快取记忆体存储器系为一电脑之一随机存取记忆体。19.如申请专利范围第16项之方法,其中该快取记忆体存储器系为该电脑之一非挥发性储存装置。20.如申请专利范围第16项之方法,其中该区块间处理方法系为一区块间编码方法。21.如申请专利范围第16项之方法,其中该区块间处理方法系为一区块间解码方法。22.如申请专利范围第16项之方法,其中该砖块组系包含至少两水平相邻砖块,以及至少两垂直相邻砖块。23.如申请专利范围第16项之方法,其中该些砖块系依序地储存于该快取记忆体存储器。24.一种区块间编码方法,系编码一第一视讯影像中之一第一图素组,该方法包含:a)由一组搜寻模式中选择一第一搜寻模式,该每一搜寻模式系定义用于检验可与该第一图素组匹配之一第二影像复数个部分之一模式;及b)根据一组标准,由该组搜寻模式中,适当地选择该第一搜寻模式。25.如申请专利范围第24项之方法,其中该组标准系包含编码一媒体中该影像序列之一解析度。26.如申请专利范围第24项之方法,其中该组标准包含复数个相邻移动向量之复数个移动向量。27.如申请专利范围第24项之方法,其中该组标准包含一组视讯影像之一移动范围。28.一种编码一第一影像中一第一图素组之方法,系参考一影像序列之一第二影像,该方法包含:a)辨识该第二影像中之复数组第二图素组;b)对于该每一第二图素组,计算一第一公制分数;c)根据该第一公制分数,辨识该些第二图素组之一子集;d)由辨识之该些第二图素组之该子集;i对于辨识之该每一第二图素组,计算一第二公制分数;及ii选择具有该最佳第二公制分数之所辨识之该第二图素组,其中所选择辨识之该第二图素组系与该第一图素组具有最佳匹配。29.如申请专利范围第28项之方法,其中该每一第二图素组包含复数群第二图素群集,其中该每一第二图素群集包含复数个第二图素集合。30.如申请专利范围第29项之方法,其中计算该第一公制分数包含:a)对于该每一第二图素群集,计算一第一公制分数;及b)对于该每一第二图素集合,计算一第一公制分数。31.如申请专利范围第30项之方法,其中辨识该些第二图素组之该子集,系包含辨识该些第二图素群集之一子集,以及该些第二图素集合之一子集。32.如申请专利范围第31项之方法,其中计算该第二公制分数,系包含对于该每一第二图素群集与该每一第二图素集合,计算一第二公制分数。33.如申请专利范围第32项之方法,其中该第一公制分数系为一绝对値误差总和(sum absolute difference,SAD)公制分数。34.如申请专利范围第28项之方法,其中辨识该些第二图素组之该子集,系包含选择具该最低第一公制分数之最前面N组第二图素组。35.如申请专利范围第34项之方法,其中该第二速率公制分数系为一速率失真成本,系定量已传送之资料数量,以及与该传送资料相关之失真量。36.如申请专利范围第28项之方法,进一步包含:对于具有该最低第二公制分数之最前一面N组第二图素组,计算一第三公制分数;及选择具有该最佳第三分数之所辨识之第二图素组,其中所选择辨识之该第二图素组与该第一图素组具有最佳匹配。图式简单说明:第1图乃概念性地绘示一编码器,使用各种新修改技术以简化其编码程序之流程图式。第2图乃绘示执行一两阶段移动-评估运算程序,以辨识一移动向量,其具体指定一巨集区块于一或两参考图框与目前图框间之运动。第3图乃绘示于一些实施例中,如何以对应于目前图框内巨集区块位置之参考图框位置,定位第一搜寻视窗。第4图乃绘示一种根据与目前图框巨集区块相关之一预测移动向量,辨识第一搜寻视窗位置之方法。第5图乃绘示第一搜寻视窗内多个起始点之一范例。第6图乃绘示第二阶段搜寻视窗之一范例。第7图乃绘示一精确移动评估程序,系执行以辨识参考图框中,与目前图框巨集区块之一组图素分割,具有最佳匹配之一组图素分割。第8图乃概念性地绘示具数个位置点之一搜寻视窗。第9图乃概念性地绘示于倍数图素位准,搜寻参考图框巨集区块之一图素分割程序。第10图乃概念性地绘示数个可能之分割(即区块)大小。第11图乃概念性地绘示不同图素位准之数个搜寻位置。第12图乃概念性地绘示一目前图框巨集区块,系与参考图框之子图素位置对准。第13图乃概念性地绘示数个图框,系包含指向相同图框之多个移动向量。第14图乃概念性地绘示关于一组图素之资料(例如整数、非整数)如何储存于快取中。第15图乃绘示搜寻视窗内之一低密度搜寻模式。第16图乃绘示搜寻视窗内之一较高密度搜寻模式。第17图乃绘示偏向垂直方向之一搜寻模式范例。第18图乃绘示偏向水平方向之一搜寻模式范例。第19图乃绘示选择性地检查一移动-评估方案之子集,以辨识需计算速率失真成本之子集之一程序。第20图乃绘示用以实施本发明一些实施例之一电脑系统。 |
