CN101068362A - 决定二相邻的宏区块是否位于相同条带区域的方法和装置 - Google Patents

决定二相邻的宏区块是否位于相同条带区域的方法和装置 Download PDF

Info

Publication number
CN101068362A
CN101068362A CN 200710108402 CN200710108402A CN101068362A CN 101068362 A CN101068362 A CN 101068362A CN 200710108402 CN200710108402 CN 200710108402 CN 200710108402 A CN200710108402 A CN 200710108402A CN 101068362 A CN101068362 A CN 101068362A
Authority
CN
China
Prior art keywords
block
zone
macro zone
banded
zone block
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN 200710108402
Other languages
English (en)
Other versions
CN100515087C (zh
Inventor
李佳勋
傅国长
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Via Technologies Inc
Original Assignee
Via Technologies Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Via Technologies Inc filed Critical Via Technologies Inc
Priority to CN 200710108402 priority Critical patent/CN100515087C/zh
Publication of CN101068362A publication Critical patent/CN101068362A/zh
Application granted granted Critical
Publication of CN100515087C publication Critical patent/CN100515087C/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Television Signal Processing For Recording (AREA)

Abstract

一种决定二相邻的宏区块是否位于相同条带区域的方法和装置,其应用于依序对一区块式编码影像以宏区块为单位进行的特定处理,此区块式编码影像表示为一编码位串且其包括的每一宏区块均赋有顺序特征值,此方法包括:提供一存储空间以储存并追踪一条带区域变换点;将条带区域变换点初始化至一特定初始值;检视编码位串,并于判定条带区域发生变换时,将条带区域变换点设为目前宏区块的一顺序特征导出值,其中前述的顺序特征导出值由目前宏区块的顺序特征值所导出;依据相邻宏区块的顺序特征值和条带区域变换点的比较结果,决定目前宏区块和相邻宏区块是否位于相同的条带区域。本发明可判断相邻宏区块是否位于相同条带区域以避免存储器资源的浪费。

Description

决定二相邻的宏区块是否位于相同条带区域的方法和装置
技术领域
本发明是有关于数字影像处理技术,特别是关于区块式(block-based)编码数字影像的去区块处理程序(deblockingprocess)中决定相邻宏区块是否位于相同条带区域(slice)的方法。
背景技术
区块式编码的数字影像技术通常会将影像帧(frame)分成多个宏区块(macroblock或MB),并就其中像素(picture element或pixel)的亮度数据和颜色数据分别加以编码。宏区块是指包含16×16个像素的影像区域。在诸如H.264的协议中,宏区块可再分割成多个16×8、8×16、8×8、8×4、4×8、4×4格式的分割或次分割区域。条带区域是许多宏区块的集合,而一张影像是由许多条带区域所组成。参见图1,其例示包含多个条带区域的区块式数字影像100的示意图。图1的区块式数字影像100包含四个条带区域Slice0-Slice3。条带区域是诸如H.264编码格式中的最小可译码单位(self-decodable unit),意即,一个条带区域单靠本身的压缩数据(以及已经解译的影像数据)就能译码,而不必依靠后续的条带区域。其优点在于当牵涉到远端传送时,每接收完一笔条带区域的压缩数据即可马上译码,不用等待整张的数据接收完后才能开始。
区块式的编码技术的译码影像难免会有区块效应(blocking-effect)的视觉瑕疵,上述现象可以依靠去区块处理来做影像品质的修补。诸如H.264的协议中,可以选择是否对跨条带区域的相邻宏区块进行去区块处理。参见图2,其显示一目前宏区块MBCur和其邻近宏区块MBA、MBB和MBC的位置关系示意图,其中宏区块MBA和MBB分别为目前宏区块MBCur左侧和上方的相邻区块。宏区块MBA和MBB通常分别称为目前宏区块MBCur的左侧宏区块和上方宏区块。若目前宏区块MBCur和其相邻宏区块MBA(或MBB)分属不同的条带区域,则可以选择不对宏区块MBCur和其相邻区块MBA(或MBB)的边界做去区块处理。故包含去区块处理的译码过程中必须时时决定任二相邻宏区块是否位于相同条带区域之内。
欲判断相邻宏区块是否位于相同条带区域最直接的方式是于译码过程中记录每一宏区块所在的条带区域。例如图2所示的情况,若目前宏区块MBCur和其上方宏区块MBB均记录其所在的条带区域,则于后续任何处理可以依据该记录立即判定其是否位于同一条带区域。然而,一张数字编码影像包含的条带区域数目可以多达和其包含的宏区块数目相等,意即,一个条带区域仅包含一个宏区块。举例而言,若一数字编码影像含有1920×1024个像素,则其包含7680(1920×1024除以16×16)个宏区块。而最坏的情况下,其可以包含7680个条带区域,意即需要于系统存储器中保留7680个条带区域编号暂存的空间以记录所有相邻区块所在的条带区域编号。若每一条带区域编号占用13个位(bits),则总共需要保留12480个字节(bytes),意即7680×13位=99840位=99840/8字节=12480字节。
由以上的说明可知,其有必要提出一种判断相邻宏区块是否位于相同条带区域的改良方法以避免存储器资源的浪费。
发明内容
本发明提出一种决定目前宏区块和其相邻宏区块是否位于相同条带区域的方法,其仅耗用极少的存储器资源。
本发明另提出实现上述决定目前宏区块和其相邻宏区块是否位于相同条带区域方法的区块式数字影像译码装置,其仅耗用极少的存储器资源。
本发明提供一种决定二相邻的宏区块是否位于相同条带区域的方法,其应用于依序对一区块式编码影像以宏区块为单位进行的去区块处理,此区块式编码影像表示为一编码位串且其包含的每一宏区块均赋有一顺序特征值,此方法包含:(A)提供一存储空间以储存并追踪一条带区域变换点;(B)将条带区域变换点初始化至一特定初始值;(C)检视编码位串,并于判定条带区域发生变换时,将条带区域变换点设为目前宏区块的一顺序特征导出值,其中前述的顺序特征导出值是由目前宏区块的顺序特征值所导出;以及(D)依据目前宏区块的一相邻宏区块的顺序特征值和条带区域变换点的比较结果,决定目前宏区块和相邻宏区块是否位于相同的条带区域。
本发明亦包含实现上述方法的装置。
本发明提供一种用于决定二相邻的宏区块是否位于相同条带区域的区块式数字影像译码装置,该区块式编码影像表示为一编码位串且其包含的每一宏区块均赋有一顺序特征值,该区块式数字影像译码装置包含:一存储单元,其提供一存储空间以储存一条带区域变换点;一处理单元,其包含:一初始化模块,其将该条带区域变换点初始化至一特定初始值;一追踪模块,其检视该编码位串,并于判定条带区域发生变换时,将该条带区域变换点设为一目前宏区块的一顺序特征导出值,其中该顺序特征导出值是由该目前宏区块的该顺序特征值所导出;以及一判定模块,其依据该目前宏区块的一相邻宏区块的该顺序特征值和该条带区域变换点的比较结果,判定该目前宏区块和该相邻宏区块是否位于相同的条带区域;其中该相邻宏区块是该目前宏区块的上方宏区块或左侧宏区块。
本发明可判断相邻宏区块是否位于相同条带区域以避免存储器资源的浪费。
附图说明
图1例示包含多个条带区域的区块式数字影像示意图。
图2显示目前宏区块和其邻近宏区块的位置关系示意图。
图3显示依据本发明一实施例的决定相邻宏区块是否位于相同条带区域的方法。
图4显示依据本发明另一实施例的决定相邻宏区块是否位于相同条带区域的方法。
图5A例示MBAFF模式编码影像的宏区块编号方式。
图5B例示一般影像的宏区块编号方式。
图5C例示依据本发明一实施例转换后的MBAFF模式编码影像的宏区块编号。
图6显示依据本发明一实施例的决定相邻宏区块是否位于相同条带区域的方法,其是针对含有MBAFF宏区块对的区块式数字影像。
图7显示依据本发明另一实施例的决定相邻宏区块是否位于相同条带区域的方法,其是针对含有MBAFF宏区块对的区块式数字影像。
图8显示依据本发明的区块式数字编码图像译码装置的方块示意图。
具体实施方式
以下将配合图式详细说明本发明的实施例,不同图式或实施例中相同的标记表示相同的元件或概念。各实施例提及的特定解析度的数字影像仅是为了方便说明,本发明的范围并不以此为限。
图3显示依据本发明一实施例的决定相邻宏区块是否位于相同条带区域的方法。此实施例于系统存储器中保留一储存空间LastMB以储存并追踪于进行区块式数字影像的去区块处理时的条带区域变换点。为说明方便起见,以下均称其为条带区域变换点LastMB。步骤302将条带区域变换点LastMB的初始值设为-1并将目前宏区块MBCur设定为区块式数字影像中的第一个宏区块(其宏区块编号为0)。步骤304针对目前宏区块MBCur进行译码。步骤306基于区块式数字影像的编码位串内容判断条带区域是否已发生变换,意即判断目前宏区块MBCur和其上一宏区块(例如其左侧宏区块MBA,参见图2)是否位于同一条带区域内。若条带区域已发生变换,则执行步骤308将条带区域变换点LastMB设定为目前宏区块MBCur的宏区块编号减1;否则则直接执行步骤310。此处必须强调,步骤306中对于条带区域是否已发生变换的判断是依据区块式数字影像的编码位串的输入内容,例如,检视是否还有更多原始字节序列输入数据(raw bytesequence payload,本文以下称RBSP数据)或是检查end_of_slice_flag标志。例如,编码位串尚有更多RBSP数据时,可以表示条带区域并未变换。步骤310比较条带区域变换点LastMB和目前宏区块MBCur的左侧宏区块MBA的宏区块编号,并依据比较的结果决定是否进行目前宏区块MBCur和其左侧宏区块MBA间的去区块处理。若前者(条带区域变换点LastMB)小于后者(目前宏区块MBCur的左侧宏区块MBA的宏区块编号)则表示目前宏区块MBCur和其左侧宏区块MBA是位于同一条带区域之内,此时必须对目前宏区块MBCur和其左侧宏区块MBA间的边界进行去区块处理;反之,若前者大于或等于后者,则表示目前宏区块MBCur和其左侧宏区块MBA是位于不同的条带区域,则可以选择不对宏区块MBCur和其左侧宏区块MBA间的边界进行去区块处理。步骤312比较条带区域变换点LastMB和目前宏区块MBCur的上方宏区块MBB的宏区块编号,并依据比较的结果决定是否进行目前宏区块MBCur和其上方宏区块MBB间的去区块处理。判断的标准和步骤310类似,意即,若前者(条带区域变换点LastMB)小于后者(目前宏区块MBCur的上方宏区块MBB的宏区块编号)则表示目前宏区块MBCur和其上方宏区块MBB是位于同一条带区域之内,此时必须对目前宏区块MBCur和其上方宏区块MBB间的边界进行去区块处理;反之,若前者大于或等于后者,则表示目前宏区块MBCur和其上方宏区块MBB是位于不同的条带区域,则可以选择不对宏区块MBCur和其上方宏区块MBB间的边界进行去区块处理。步骤314则检视目前宏区块MBCur是否是区块式数字影像中最末个宏区块;若是则结束本张影像的流程考虑下一张影像;若不是则将目前宏区块设定为下一个宏区块,并跳至步骤304继续处理。上述的宏区块编号可以使用任何赋予宏区块的具有顺序的特征值取代,例如该特征值不一定要始于0,相邻宏区块的特征值亦不一定要相差1,以下实施例亦然。
图4显示依据本发明另一实施例的决定相邻宏区块是否位于相同条带区域的方法。本实施例亦于系统存储器中保留一储存空间FirstMB以储存并追踪于进行区块式数字影像的去区块处理时的条带区域变换点。同样地,为说明方便起见,以下均称其为条带区域变换点FirstMB。步骤402将条带区域变换点FirstMB的初始值设为0并将目前宏区块MBCur设定为区块式数字影像中的第一个宏区块(其宏区块编号为0)。步骤404针对目前宏区块MBCur进行译码。步骤406基于区块式数字影像的编码位串内容判断条带区域是否已发生变换,意即判断目前宏区块MBCur和其上一宏区块(例如其左侧宏区块MBA,参见图2)是否位于同一条带区域内。若条带区域已发生变换,则执行步骤408将条带区域变换点FirstMB设定为目前宏区块MBCur的宏区块编号;否则则直接执行步骤410。同样地,步骤406中对于条带区域是否已发生变换的判断是依据区块式数字影像的编码位串的诸如RBSP数据或end_of_slice_flag标志的输入内容。步骤410比较条带区域变换点FirstMB和目前宏区块MBCur的左侧宏区块MBA的宏区块编号,并依据比较的结果决定是否进行目前宏区块MBCur和其左侧宏区块MBA间的去区块处理。若前者(条带区域变换点FirstMB)小于或等于后者(目前宏区块MBCur的左侧宏区块MBA的宏区块编号)则表示目前宏区块MBCur和其左侧宏区块MBA是位于同一条带区域之内。步骤412比较条带区域变换点FirstMB和目前宏区块MBCur的上方宏区块MBB的宏区块编号,并依据比较的结果决定是否进行目前宏区块MBCur和其上方宏区块MBB间的去区块处理。若前者(条带区域变换点FirstMB)小于或等于后者(目前宏区块MBCur的上方宏区块MBB的宏区块编号)则表示目前宏区块MBCur和其上方宏区块MBB是位于同一条带区域之内。类似前述的实施例,若步骤410(或步骤412)判定目前宏区块MBCur和其相邻宏区块MBA(或MBB)是位于不同的条带区域,则可以选择省略相对的去区块处理。步骤414则检视目前宏区块MBCur是否是区块式数字影像中最末个宏区块;若是则结束本张影像的流程考虑下一张影像;若不是则将目前宏区块设定为下一个宏区块,并跳至步骤404继续处理。
为了使动态区域和静态区域的编码效率更为精进,诸如H.264的编码技术可以分别针对每一垂直相邻的宏区块对(macroblock pair)以帧或图场(field)的模式编码。此种特殊的编码模式通常称为宏区块调适性帧/图场编码(macroblockadaptive frame/field coding),本文以下简称此种编码模式为MBAFF。以MBAFF模式编码的影像其任一条带区域均包含整数个宏区块对,且具有和一般影像不同的宏区块编号方式。图5A和图5B例示MBAFF模式编码的影像500A具有和一般影像500B不同的宏区块编号方式。为说明方便起见,此处举例的影像500A和500B均具有8×8个宏区块,然本发明的范围显然不限于此。由图5B可知,一般影像500B的宏区块编号方式是依序由左而右再由上而下递增。然MBAFF模式编码的影像500A的宏区块编号方式则是先赋予MBAFF宏区块对相邻的编号,再以MBAFF宏区块对为单位依序由左而右再由上而下递增。
对于包含MBAFF的区块式数字影像,其条带区域变换点的记录与上述实施例略有不同。图6显示依据本发明一实施例的决定相邻宏区块是否位于相同条带区域的方法,其是针对含有MBAFF宏区块对的区块式数字影像。步骤602将条带区域变换点LastMB的初始值设为-1并将目前宏区块MBCur设定为区块式数字影像中的第一个宏区块(其宏区块编号为0)。步骤604检视目前宏区块MBCur所在的宏区块对数据是否已完全输入,若已完全输入,则针对目前宏区块MBCur所在的宏区块对(macroblock pair)进行译码。步骤606基于区块式数字影像的编码位串内容判断条带区域是否已发生变换,意即判断目前宏区块MBCur和其上一宏区块(例如其左侧宏区块MBA,参见图2)是否位于同一条带区域内。若条带区域已发生变换,则执行步骤608将条带区域变换点LastMB设定为目前宏区块MBCur的宏区块编号的一半减1;否则则直接执行步骤610。步骤606中对于条带区域是否已发生变换的判断是依据区块式数字影像的编码位串的诸如RBSP数据或end_of_slice_flag标志的输入内容。步骤610比较条带区域变换点LastMB和目前宏区块MBCur的左侧宏区块MBA宏区块编号的一半,并依据比较的结果决定是否进行目前宏区块MBCur和其左侧宏区块MBA间的去区块处理。若前者(条带区域变换点LastMB)小于后者(目前宏区块MBCur的左侧宏区块MBA宏区块编号的一半)则表示目前宏区块MBCur和其左侧宏区块MBA是位于同一条带区域之内。步骤612比较条带区域变换点LastMB和目前宏区块MBCur的上方宏区块MBB宏区块编号的一半,并依据比较的结果决定是否进行目前宏区块MBCur和其上方宏区块MBB间的去区块处理。若前者(条带区域变换点LastMB)小于后者(目前宏区块MBCur的上方宏区块MBB宏区块编号的一半)则表示目前宏区块MBCur和其上方宏区块MBB是位于同一条带区域之内。类似前述的实施例,若步骤610(或步骤612)判定目前宏区块MBCur和其相邻宏区块MBA(或MBB)是位于不同的条带区域,则可以选择省略相对的去区块处理。步骤614则检视目前宏区块MBCur是否是区块式数字影像中最末个宏区块;若是则结束本张影像的流程考虑下一张影像;若不是则将目前宏区块设定为下一个宏区块,并跳至步骤604继续处理。
图6的实施例等于是将包含MBAFF影像的宏区块编号均除以2(略去余数),再进行如图3所示的步骤。图5C显示图5A的影像经过上述宏区块编号均除以2的转换后的宏区块编号分布。由图5C可知,属于同一宏区块对的宏区块,其宏区块编号除以2之后均变成相同的值。
图7显示依据本发明另一实施例的决定相邻宏区块是否位于相同条带区域的方法,其是针对含有MBAFF宏区块对的区块式数字影像。步骤702将条带区域变换点FirstMB的初始值设为0并将目前宏区块MBCur设定为区块式数字影像中的第一个宏区块(其宏区块编号为0)。步骤704检视目前宏区块MBCur所在的宏区块对数据是否已完全输入,若已完全输入,则针对目前宏区块MBCur所在的宏区块对(macroblock pair)进行译码。步骤706基于区块式数字影像的编码位串内容判断条带区域是否已发生变换,意即判断目前宏区块MBCur和其上一宏区块(例如其左侧宏区块MBA,参见图2)是否位于同一条带区域内。若条带区域已发生变换,则执行步骤708将条带区域变换点FirstMB设定为目前宏区块MBCur的宏区块编号的一半;否则则直接执行步骤710。同样地,步骤706中对于目前宏区块和其上一宏区块是否位于同一条带区域的判断是依据区块式数字影像的编码位串的诸如RBSP数据或end_of_slice_flag标志的输入内容。步骤710比较条带区域变换点FirstMB和目前宏区块MBCur的左侧宏区块MBA宏区块编号的一半,并依据比较的结果决定是否进行目前宏区块MBCur和其左侧宏区块MBA间的去区块处理。若前者(条带区域变换点FirstMB)小于或等于后者(目前宏区块MBCur的左侧宏区块MBA宏区块编号的一半)则表示目前宏区块MBCur和其左侧宏区块MBA是位于同一条带区域之内。步骤712比较条带区域变换点FirstMB和目前宏区块MBCur的上方宏区块MBB宏区块编号的一半,并依据比较的结果决定是否进行目前宏区块MBCur和其上方宏区块MBB间的去区块处理。若前者(条带区域变换点LastMB)小于或等于后者(目前宏区块MBCur的上方宏区块MBB宏区块编号的一半)则表示目前宏区块MBCur和其上方宏区块MBB是位于同一条带区域之内。类似前述的实施例,若步骤710(或步骤712)判定目前宏区块MBCur和其相邻宏区块MBA(或MBB)是位于不同的条带区域,则可以选择省略相对的去区块处理。步骤714则检视目前宏区块MBCur是否是区块式数字影像中最末个宏区块;若是则结束本张影像的流程考虑下一张影像;若不是则将目前宏区块设定为下一个宏区块,并跳至步骤704继续处理。
同理,图7的实施例相当于是将包含MBAFF影像的宏区块编号均除以2(略去余数),再进行如图4所示的流程。
本发明亦包括一种实现以上揭示的决定目前宏区块和其相邻宏区块是否位于相同条带区域的装置。图8显示依据本发明的区块式数字编码图像译码装置800的方块示意图,其包括处理单元810和存储单元820。存储单元820包括一存储空间以储存一条带区域变换点822,条带区域变换点822即相对于上述实施例中的条带区域变换点LastMB或FirstMB。处理单元810包括初始化模块812、追踪模块814以及判定模块816。初始化模块812可以执行上述的步骤302、402、602或702,意即将条带区域变换点822初始化至一特定初始值。追踪模块814检视输入的编码位串,并于判定条带区域发生变换时,将条带区域变换点822设为目前宏区块的一顺序特征导出值(相对于上述的步骤306、308;406、408;606、608;以及706、708)。判定模块816依据目前宏区块的相邻宏区块的顺序特征值和条带区域变换点822的比较结果,判定目前宏区块和其相邻宏区块是否位于相同的条带区域(相对于上述的步骤310、312;410、412;610、612;以及710、712)。由上述的实施例可知,相邻宏区块可以是目前宏区块的左侧区块或是上方区块。处理单元810可以是,但不限于,一种基于微处理器(microprocessor)架构、数字信号处理单元(digitalprocessing unit或DSP)架构或是专用集成电路(applicationspecific integrating circuit或ASIC)架构的中央处理单元(centralprocessing unit)。初始化模块812、追踪模块814以及判定模块816则可以是微处理器架构或数字信号处理架构内的软件模块或是专用集成电路架构中的逻辑模块。本领域技术人员基于本发明揭示于上的决定目前宏区块和其相邻宏区块是否位于相同条带区域的方法,应可轻易地利用处理单元810配合储存于存储单元820内的程序码或逻辑元件以及数据,达成符合本发明特征的决定目前宏区块和其相邻宏区块是否位于相同条带区域的装置。存储单元820可以包括动态随机存取存储器以及各种只读存储器以储存实现本发明的程序码和相关数据。
本发明上述的实施例中,将初始值设为-1是表示记录上一条带区域的最末一个宏区块的编号(故相对的储存空间称为LastMB);将初始值设为0则表示记录目前条带区域的第一个宏区块的编号(故相对的储存空间称为FirstMB)。
以上实施例仅是可能的操作范例。许多变异或修改均可在不脱离本发明的原理下达成。例如步骤302、402、602和702依据细节的不同,可以将条带区域变换点LastMB(或FirstMB)设为不同的初始值。又,如前所述,上述的宏区块编号可以使用任何赋予宏区块的具有顺序的特征值取代,例如该特征值不一定要始于0,相邻宏区块的特征值亦不一定要相差1。又例如步骤308、408、608和708的更新条带区域变换点的动作,其条带区域变换点的值是目前宏区块的宏区块编号的导出值,例如宏区块编号减1、宏区块编号的一半或宏区块编号的一半减1等等,而不限于宏区块编号的本身。当然,若改用赋予宏区块的其他顺序特征值,则条带区域变换点亦可以改为该顺序特征值的导出值。依据条带区域变换点设为宏区块编号导出值的不同,步骤310、312、410、412、610、612、710和712亦分别调整和条带区域变换点比较的邻近宏区块的宏区块编号相关数值。所述变异或修改均应视为在本发明范畴之内而为所附的权利要求书所保护。
附图中符号的简单说明如下:
100:区块式数字影像
302-314:依据本发明一实施例的条带区域变换点的初始值设定以及更新流程
402-414:依据本发明另一实施例的条带区域变换点的初始值设定以及更新流程
500A:包含MBAFF模式编码的影像
500B:不含MBAFF模式编码的一般影像
500C:宏区块编号除以2的包含MBAFF模式编码的影像
602-614:依据本发明一实施例的含有MBAFF的条带区域变换点的初始值设定以及更新流程
702-714:依据本发明另一实施例的含有MBAFF的条带区域变换点的初始值设定以及更新流程
800:区块式数字编码图像译码装置
810:处理单元
812:初始化模块
814:追踪模块
816:判定模块
820:存储单元
822:存储空间
MBCur:目前宏区块
MBA:目前宏区块的左侧宏区块
MBB:目前宏区块的上方宏区块
MBC:目前宏区块的邻近宏区块

Claims (15)

1.一种决定二相邻的宏区块是否位于相同条带区域的方法,其应用于依序对一区块式编码影像以宏区块为单位进行的去区块处理,该区块式编码影像表示为一编码位串且其包括的每一宏区块均赋有一顺序特征值,其特征在于,该方法包括:
步骤A:提供一存储空间以储存并追踪一条带区域变换点;
步骤B:将该条带区域变换点初始化至一特定初始值;
步骤C:检视该编码位串,并于判定条带区域发生变换时,将该条带区域变换点设为一目前宏区块的一顺序特征导出值,其中该顺序特征导出值是由该目前宏区块的该顺序特征值所导出;以及
步骤D:依据该目前宏区块的一相邻宏区块的该顺序特征值和该条带区域变换点的比较结果,决定该目前宏区块和该相邻宏区块是否位于相同的条带区域;
其中该相邻宏区块是该目前宏区块的上方宏区块或左侧宏区块。
2.根据权利要求1所述的决定二相邻的宏区块是否位于相同条带区域的方法,其特征在于,该顺序特征值是始于0而依一宏区块特定顺序递增1的宏区块编号。
3.根据权利要求1所述的决定二相邻的宏区块是否位于相同条带区域的方法,其特征在于,该条带区域发生变换的判定是检视该编码位串是否还有更多原始字节序列输入数据或是end_of_slice_flag标志的值。
4.根据权利要求1所述的决定二相邻的宏区块是否位于相同条带区域的方法,其特征在于,该特定初始值等于-1,该顺序特征导出值等于该目前宏区块的该顺序特征值减1,且上述的步骤D是于该条带区域变换点小于该相邻宏区块的该顺序特征值时,判定该目前宏区块和该相邻宏区块是位于相同的条带区域。
5.根据权利要求1所述的决定二相邻的宏区块是否位于相同条带区域的方法,其特征在于,该特定初始值等于0,该顺序特征导出值等于该目前宏区块的该顺序特征值,且上述的步骤D于该条带区域变换点小于或等于该相邻宏区块的该顺序特征值时,判定该目前宏区块和该相邻宏区块是位于相同的条带区域。
6.根据权利要求1所述的决定二相邻的宏区块是否位于相同条带区域的方法,其特征在于,该特定初始值等于-1,该顺序特征导出值等于该目前宏区块的该顺序特征值的一半减1,且上述的步骤D是于该条带区域变换点小于该相邻宏区块的该顺序特征值的一半时,判定该目前宏区块和该相邻宏区块是位于相同的条带区域。
7.根据权利要求1所述的决定二相邻的宏区块是否位于相同条带区域的方法,其特征在于,该特定初始值等于0,该顺序特征导出值等于该目前宏区块的该顺序特征值的一半,且上述的步骤D是于该条带区域变换点小于或等于该相邻宏区块的该顺序特征值的一半时,判定该目前宏区块和该相邻宏区块是位于相同的条带区域。
8.一种用于决定二相邻的宏区块是否位于相同条带区域的区块式数字影像译码装置,该区块式编码影像表示为一编码位串且其包括的每一宏区块均赋有一顺序特征值,其特征在于,该区块式数字影像译码装置包括:
一存储单元,其提供一存储空间以储存一条带区域变换点;
一处理单元,其包括:
一初始化模块,其将该条带区域变换点初始化至一特
定初始值;
一追踪模块,其检视该编码位串,并于判定条带区域发生变换时,将该条带区域变换点设为一目前宏区块的一顺序特征导出值,其中该顺序特征导出值是由该目前宏区块的该顺序特征值所导出;以及
一判定模块,其依据该目前宏区块的一相邻宏区块的该顺序特征值和该条带区域变换点的比较结果,判定该目前宏区块和该相邻宏区块是否位于相同的条带区域;
其中该相邻宏区块是该目前宏区块的上方宏区块或左侧宏区块。
9.根据权利要求8所述的用于决定二相邻的宏区块是否位于相同条带区域的区块式数字影像译码装置,其特征在于,该判定模块判定该目前宏区块和该相邻宏区块是位于不同的条带区域时,该区块式数字影像译码装置省略该目前宏区块和该相邻宏区块间的去区块处理。
10.根据权利要求8所述的用于决定二相邻的宏区块是否位于相同条带区域的区块式数字影像译码装置,其特征在于,该顺序特征值是始于0而依一宏区块特定顺序递增1的宏区块编号。
11.根据权利要求8所述的用于决定二相邻的宏区块是否位于相同条带区域的区块式数字影像译码装置,其特征在于,该条带区域发生变换的判定是检视该编码位串是否还有更多原始字节序列输入数据或是end_of_slice_flag标志的值。
12.根据权利要求8所述的用于决定二相邻的宏区块是否位于相同条带区域的区块式数字影像译码装置,其特征在于,该特定初始值等于-1,该顺序特征导出值等于该目前宏区块的该顺序特征值减1,且该判定模块是于该条带区域变换点小于该相邻宏区块的该顺序特征值时,判定该目前宏区块和该相邻宏区块是位于相同的条带区域。
13.根据权利要求8所述的用于决定二相邻的宏区块是否位于相同条带区域的区块式数字影像译码装置,其特征在于,该特定初始值等于0,该顺序特征导出值等于该目前宏区块的该顺序特征值,且该判定模块是于该条带区域变换点小于或等于该相邻宏区块的该顺序特征值时,判定该目前宏区块和该相邻宏区块是位于相同的条带区域。
14.根据权利要求8所述的用于决定二相邻的宏区块是否位于相同条带区域的区块式数字影像译码装置,其特征在于,该特定初始值等于-1,该顺序特征导出值等于该目前宏区块的该顺序特征值的一半减1,且该判定模块是于该条带区域变换点小于该相邻宏区块的该顺序特征值的一半时,判定该目前宏区块和该相邻宏区块是位于相同的条带区域。
15.根据权利要求8所述的用于决定二相邻的宏区块是否位于相同条带区域的区块式数字影像译码装置,其特征在于,该特定初始值等于0,该顺序特征导出值等于该目前宏区块的该顺序特征值的一半,且该判定模块是于该条带区域变换点小于或等于该相邻宏区块的该顺序特征值的一半时,判定该目前宏区块和该相邻宏区块是位于相同的条带区域。
CN 200710108402 2007-05-30 2007-05-30 决定二相邻的宏区块是否位于相同条带区域的方法和装置 Active CN100515087C (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 200710108402 CN100515087C (zh) 2007-05-30 2007-05-30 决定二相邻的宏区块是否位于相同条带区域的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 200710108402 CN100515087C (zh) 2007-05-30 2007-05-30 决定二相邻的宏区块是否位于相同条带区域的方法和装置

Publications (2)

Publication Number Publication Date
CN101068362A true CN101068362A (zh) 2007-11-07
CN100515087C CN100515087C (zh) 2009-07-15

Family

ID=38880771

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200710108402 Active CN100515087C (zh) 2007-05-30 2007-05-30 决定二相邻的宏区块是否位于相同条带区域的方法和装置

Country Status (1)

Country Link
CN (1) CN100515087C (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106231338A (zh) * 2010-04-13 2016-12-14 Ge视频压缩有限责任公司 解码器、解码方法、编码器以及编码方法
US20180324466A1 (en) 2010-04-13 2018-11-08 Ge Video Compression, Llc Inheritance in sample array multitree subdivision
CN108965891A (zh) * 2012-01-30 2018-12-07 三星电子株式会社 用于视频编码和解码的方法和设备
US20190089962A1 (en) 2010-04-13 2019-03-21 Ge Video Compression, Llc Inter-plane prediction
US10248966B2 (en) 2010-04-13 2019-04-02 Ge Video Compression, Llc Region merging and coding parameter reuse via merging

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1072157A1 (en) * 1999-02-16 2001-01-31 Koninklijke Philips Electronics N.V. Video decoding device and method using a filtering step for block effect reduction

Cited By (66)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106231338A (zh) * 2010-04-13 2016-12-14 Ge视频压缩有限责任公司 解码器、解码方法、编码器以及编码方法
US20170134761A1 (en) 2010-04-13 2017-05-11 Ge Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using sub-division
US20180324466A1 (en) 2010-04-13 2018-11-08 Ge Video Compression, Llc Inheritance in sample array multitree subdivision
US20190089962A1 (en) 2010-04-13 2019-03-21 Ge Video Compression, Llc Inter-plane prediction
US10250913B2 (en) 2010-04-13 2019-04-02 Ge Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using sub-division
US10248966B2 (en) 2010-04-13 2019-04-02 Ge Video Compression, Llc Region merging and coding parameter reuse via merging
US20190164188A1 (en) 2010-04-13 2019-05-30 Ge Video Compression, Llc Region merging and coding parameter reuse via merging
US20190174148A1 (en) 2010-04-13 2019-06-06 Ge Video Compression, Llc Inheritance in sample array multitree subdivision
US20190197579A1 (en) 2010-04-13 2019-06-27 Ge Video Compression, Llc Region merging and coding parameter reuse via merging
CN106231338B (zh) * 2010-04-13 2019-08-27 Ge视频压缩有限责任公司 解码器、解码方法、编码器以及编码方法
US10432979B2 (en) 2010-04-13 2019-10-01 Ge Video Compression Llc Inheritance in sample array multitree subdivision
US10432980B2 (en) 2010-04-13 2019-10-01 Ge Video Compression, Llc Inheritance in sample array multitree subdivision
US10432978B2 (en) 2010-04-13 2019-10-01 Ge Video Compression, Llc Inheritance in sample array multitree subdivision
US10440400B2 (en) 2010-04-13 2019-10-08 Ge Video Compression, Llc Inheritance in sample array multitree subdivision
US10448060B2 (en) 2010-04-13 2019-10-15 Ge Video Compression, Llc Multitree subdivision and inheritance of coding parameters in a coding block
US10460344B2 (en) 2010-04-13 2019-10-29 Ge Video Compression, Llc Region merging and coding parameter reuse via merging
US10621614B2 (en) 2010-04-13 2020-04-14 Ge Video Compression, Llc Region merging and coding parameter reuse via merging
US10672028B2 (en) 2010-04-13 2020-06-02 Ge Video Compression, Llc Region merging and coding parameter reuse via merging
US10681390B2 (en) 2010-04-13 2020-06-09 Ge Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using sub-division
US10687085B2 (en) 2010-04-13 2020-06-16 Ge Video Compression, Llc Inheritance in sample array multitree subdivision
US10687086B2 (en) 2010-04-13 2020-06-16 Ge Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using sub-division
US10694218B2 (en) 2010-04-13 2020-06-23 Ge Video Compression, Llc Inheritance in sample array multitree subdivision
US10708629B2 (en) 2010-04-13 2020-07-07 Ge Video Compression, Llc Inheritance in sample array multitree subdivision
US10708628B2 (en) 2010-04-13 2020-07-07 Ge Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using sub-division
US10721495B2 (en) 2010-04-13 2020-07-21 Ge Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using sub-division
US10719850B2 (en) 2010-04-13 2020-07-21 Ge Video Compression, Llc Region merging and coding parameter reuse via merging
US10721496B2 (en) 2010-04-13 2020-07-21 Ge Video Compression, Llc Inheritance in sample array multitree subdivision
US10748183B2 (en) 2010-04-13 2020-08-18 Ge Video Compression, Llc Region merging and coding parameter reuse via merging
US10764608B2 (en) 2010-04-13 2020-09-01 Ge Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using sub-division
US10771822B2 (en) 2010-04-13 2020-09-08 Ge Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using sub-division
US10805645B2 (en) 2010-04-13 2020-10-13 Ge Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using sub-division
US10803485B2 (en) 2010-04-13 2020-10-13 Ge Video Compression, Llc Region merging and coding parameter reuse via merging
US10803483B2 (en) 2010-04-13 2020-10-13 Ge Video Compression, Llc Region merging and coding parameter reuse via merging
US10848767B2 (en) 2010-04-13 2020-11-24 Ge Video Compression, Llc Inter-plane prediction
US10855991B2 (en) 2010-04-13 2020-12-01 Ge Video Compression, Llc Inter-plane prediction
US10855995B2 (en) 2010-04-13 2020-12-01 Ge Video Compression, Llc Inter-plane prediction
US10855990B2 (en) 2010-04-13 2020-12-01 Ge Video Compression, Llc Inter-plane prediction
US10863208B2 (en) 2010-04-13 2020-12-08 Ge Video Compression, Llc Inheritance in sample array multitree subdivision
US10873749B2 (en) 2010-04-13 2020-12-22 Ge Video Compression, Llc Inter-plane reuse of coding parameters
US10880581B2 (en) 2010-04-13 2020-12-29 Ge Video Compression, Llc Inheritance in sample array multitree subdivision
US10880580B2 (en) 2010-04-13 2020-12-29 Ge Video Compression, Llc Inheritance in sample array multitree subdivision
US10893301B2 (en) 2010-04-13 2021-01-12 Ge Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using sub-division
US11037194B2 (en) 2010-04-13 2021-06-15 Ge Video Compression, Llc Region merging and coding parameter reuse via merging
US11051047B2 (en) 2010-04-13 2021-06-29 Ge Video Compression, Llc Inheritance in sample array multitree subdivision
US20210211743A1 (en) 2010-04-13 2021-07-08 Ge Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using sub-division
US11087355B2 (en) 2010-04-13 2021-08-10 Ge Video Compression, Llc Region merging and coding parameter reuse via merging
US11102518B2 (en) 2010-04-13 2021-08-24 Ge Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using sub-division
US11546642B2 (en) 2010-04-13 2023-01-03 Ge Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using sub-division
US11546641B2 (en) 2010-04-13 2023-01-03 Ge Video Compression, Llc Inheritance in sample array multitree subdivision
US11553212B2 (en) 2010-04-13 2023-01-10 Ge Video Compression, Llc Inheritance in sample array multitree subdivision
US11611761B2 (en) 2010-04-13 2023-03-21 Ge Video Compression, Llc Inter-plane reuse of coding parameters
US11736738B2 (en) 2010-04-13 2023-08-22 Ge Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using subdivision
US11734714B2 (en) 2010-04-13 2023-08-22 Ge Video Compression, Llc Region merging and coding parameter reuse via merging
US11765362B2 (en) 2010-04-13 2023-09-19 Ge Video Compression, Llc Inter-plane prediction
US11765363B2 (en) 2010-04-13 2023-09-19 Ge Video Compression, Llc Inter-plane reuse of coding parameters
US11778241B2 (en) 2010-04-13 2023-10-03 Ge Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using sub-division
US11785264B2 (en) 2010-04-13 2023-10-10 Ge Video Compression, Llc Multitree subdivision and inheritance of coding parameters in a coding block
US11810019B2 (en) 2010-04-13 2023-11-07 Ge Video Compression, Llc Region merging and coding parameter reuse via merging
US11856240B1 (en) 2010-04-13 2023-12-26 Ge Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using sub-division
US11900415B2 (en) 2010-04-13 2024-02-13 Ge Video Compression, Llc Region merging and coding parameter reuse via merging
US11910029B2 (en) 2010-04-13 2024-02-20 Ge Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using sub-division preliminary class
US11910030B2 (en) 2010-04-13 2024-02-20 Ge Video Compression, Llc Inheritance in sample array multitree subdivision
US11983737B2 (en) 2010-04-13 2024-05-14 Ge Video Compression, Llc Region merging and coding parameter reuse via merging
US12010353B2 (en) 2010-04-13 2024-06-11 Ge Video Compression, Llc Inheritance in sample array multitree subdivision
CN108965891A (zh) * 2012-01-30 2018-12-07 三星电子株式会社 用于视频编码和解码的方法和设备
CN108989822A (zh) * 2012-01-30 2018-12-11 三星电子株式会社 用于视频解码的设备

Also Published As

Publication number Publication date
CN100515087C (zh) 2009-07-15

Similar Documents

Publication Publication Date Title
US8229238B2 (en) Image encoding apparatus, image processing apparatus and control method thereof
US9014496B2 (en) Methods of and apparatus for encoding and decoding data in data processing systems
US8660347B2 (en) Image processing apparatus and processing method therefor
CN101340587A (zh) 编码输入图像的方法以及播放已编码图像的方法及装置
CN101068362A (zh) 决定二相邻的宏区块是否位于相同条带区域的方法和装置
US8780414B2 (en) Image processing apparatus, image processing method, and computer-readable medium for image data compression
US8953220B2 (en) Image processing for rotation of compressed image data
KR100612871B1 (ko) 액정 표시장치의 동적 캐패시턴스 보상장치 및 방법
CN1728831A (zh) 应用后滤波的解码运动图像的方法和设备
CN100407791C (zh) 图像编码、译码方法、图像编码、译码装置及图像传送系统
CN101097710A (zh) 图像处理器和图像处理方法
CN1316857A (zh) 在hdtv编码器上插入标志的方法和装置
US20080052484A1 (en) Method, apparatus, and computer program for image data processing
CN111726615B (zh) 点云编解码方法及编解码器
CN1672427A (zh) 利用运动图像的电子水印的错误隐蔽方法
CN110619667B (zh) 一种png图片的压缩方法及其系统
JPH11168632A (ja) ディザ画像の2値表現処理方法、ディザ画像の圧縮2値表現圧縮解除方法、及びディザ画像の圧縮及び圧縮解除システム
CN117014618A (zh) 一种基于图像压缩的分块方法、系统及电子设备
CN114009036A (zh) 图像编码设备、图像解码设备、图像编码方法和图像解码方法
JP2004201302A (ja) 画像の解像度変換方法
JPH04356873A (ja) カラー文書画像の適応符号化方式
US20040096115A1 (en) Method for image compression by modified Huffman coding
CN1160950C (zh) 替换数字编码图像的局部的方法及实现该方法的装置
JP2006042143A (ja) 画像処理システム
CN1168321C (zh) 变码方法和设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant