WO2011137814A1 - 扫描方法及装置、反扫描方法及装置 - Google Patents

扫描方法及装置、反扫描方法及装置 Download PDF

Info

Publication number
WO2011137814A1
WO2011137814A1 PCT/CN2011/074558 CN2011074558W WO2011137814A1 WO 2011137814 A1 WO2011137814 A1 WO 2011137814A1 CN 2011074558 W CN2011074558 W CN 2011074558W WO 2011137814 A1 WO2011137814 A1 WO 2011137814A1
Authority
WO
WIPO (PCT)
Prior art keywords
prediction direction
prediction
scanning
current block
scan order
Prior art date
Application number
PCT/CN2011/074558
Other languages
English (en)
French (fr)
Inventor
杨海涛
周建同
Original Assignee
华为技术有限公司
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 华为技术有限公司 filed Critical 华为技术有限公司
Priority to RU2013120076/08A priority Critical patent/RU2544788C2/ru
Priority to CA2811254A priority patent/CA2811254C/en
Priority to JP2013530537A priority patent/JP5580483B2/ja
Priority to KR1020137007157A priority patent/KR101443172B1/ko
Priority to EP11777233.5A priority patent/EP2608544B1/en
Priority to BR112013007096-0A priority patent/BR112013007096B1/pt
Priority to AU2011250398A priority patent/AU2011250398B2/en
Publication of WO2011137814A1 publication Critical patent/WO2011137814A1/zh
Priority to US13/847,044 priority patent/US9137531B2/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/129Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Description

扫描方法及装置、 反扫描方法及装置
本申请要求于 2010 年 09 月 30 日提交中国专利局、 申请号为 201010505932.3、 发明名称为 "扫描方法及装置、 反扫描方法及装置" 的中国 专利申请的优先权, 其全部内容通过引用结合在本申请中。
技术领域
本发明涉及通信技术领域, 具体涉及编解码技术中的扫描方法及装置、反 扫描方法及装置。
背景技术
在对视频或图像进行帧内预测编码时, 会按照不同预测方向 (预测模式) 对当前编码图像分成的块进行预测编码, 以去除视频信号的空间冗余,得到预 测残差信号。 然后对预测残差信号进行变换, 进一步集中信号能量。 变换量化 后的系数在熵编码之前, 需要进行扫描处理,从而将二维的图像信号或视频信 号转换为一维信号,便于熵编码装置处理。扫描的作用可以使得二维信号变换 为一维信号后,信号幅值从大到小呈现规律性变化,从而适应熵编码装置处理。
现有的一种视频或图像的编码方法, 采用的是基于预测方向的编码技术, 该编码技术以预测方向为指引信号, 当选用不同的预测方向时, 变换基和扫描 顺序也随之改变, 即有几个预测方向就会有几个扫描顺序。
使用该方法虽然能够实现对视频或图像的编码和解码,但是需要为每个预 测方向都设计一个扫描顺序,增加了编解码系统的系统复杂度; 特别是在采用 自适应更新扫描技术时, 需要对每个扫描顺序进行实时更新, 进一步增加了编 解码系统的系统复杂度。
发明内容
本发明实施例提供了扫描方法及装置、反扫描方法及装置, 可以减少编码 和解码时使用的扫描顺序的数量, 降低编解码系统的系统复杂度。 本发明一个实施例提供了一种扫描方法, 包括:
接收当前块变换量化后的系数;
获得所述当前块的预测方向;
根据所述预测方向从预测方向与扫描顺序映射关系表中查找所述当前块 的预测方向对应的扫描顺序,所述预测方向与扫描顺序映射关系表中有至少一 个扫描顺序对应了至少 2个预测方向;
使用所述当前块的预测方向对应的扫描顺序对所述系数进行扫描处理。 本发明另一个实施例提供了一种反扫描方法, 包括:
获得当前块的一维信号以及预测方向,所述当前块的一维信号以及预测方 向通过熵解码获得;
根据所述预测方向从预测方向与扫描顺序映射关系表中查找所述当前块 的预测方向对应的扫描顺序,所述预测方向与扫描顺序映射关系表中有至少一 个扫描顺序对应了至少 2个预测方向;
使用所述当前块的预测方向对应的扫描顺序对所述一维信号进行反扫描 处理。
本发明另一个实施例提供了一种扫描装置, 包括:
接收单元, 用于接收当前块变换量化后的系数;
获得单元, 用于获得所述当前块的预测方向; 映射关系表中查找所述当前块的预测方向对应的扫描顺序,所述预测方向与扫 描顺序映射关系表中有至少一个扫描顺序对应了至少 2个预测方向;
扫描单元,用于使用所述查找单元查找到的当前块的预测方向对应的扫描 顺序对所述接收单元接收的系数进行扫描处理。
本发明另一个实施例提供了一种反扫描装置, 包括:
获得单元, 用于获得当前块的一维信号以及预测方向, 所述当前块的一维 信号以及预测方向通过熵解码获得; 映射关系表中查找所述当前块的预测方向对应的扫描顺序,所述预测方向与扫 描顺序映射关系表中有至少一个扫描顺序对应了至少 2个预测方向;
反扫描单元,用于使用所述查找单元查找到的当前块的预测方向对应的扫 描顺序对所述获得单元获得的一维信号进行反扫描处理。 从本发明实施例提供的以上技术方案可以看出,由于本发明实施例在确定 当前块的扫描顺序时,可以从预测方向与扫描顺序映射关系表中查找当前块的 预测方向对应的扫描顺序,并且预测方向与扫描顺序映射关系表中有至少一个 扫描顺序对应了至少 2个预测方向, 即扫描顺序的数量少于预测方向的数量, 从而在减少扫描顺序的情况下保持编码的性能,降低了编解码系统的系统复杂 度。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施 例或现有技术描述中所需要使用的附图作筒单地介绍,显而易见地, 下面描述 中的附图仅仅是本发明的一些实施例, 对于本领域普通技术人员来讲,在不付 出创造性劳动性的前提下, 还可以根据这些附图获得其他的附图。
图 1为本发明一个实施例提供的预测方向示意图;
图 2为本发明一个实施例提供的扫描顺序 1的示意图;
图 3为本发明另一个实施例提供的扫描顺序 2的示意图;
图 4为本发明另一个实施例提供的扫描顺序 3的示意图;
图 5描述了本发明一个实施例提供的扫描方法的流程图;
图 6描述了本发明一个实施例提供的反扫描方法的流程图;
图 7描述了本发明一个实施例提供的编码方法的信令流程图;
图 8描述了本发明一个实施例提供的解码方法的信令流程图;
图 9描述了本发明一个实施例提供的扫描装置的结构图;
图 10描述了本发明一个实施例提供的反扫描装置的结构图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清 楚、 完整地描述, 显然, 所描述的实施例仅仅是本发明一部分实施例, 而不是 全部的实施例。基于本发明中的实施例, 本领域普通技术人员在没有作出创造 性劳动前提下所获得的所有其他实施例, 都属于本发明保护的范围。
本发明实施例采用 H.264标准中大小为 4*4的块为例,对本发明实施例进 行说明, 在块的大小为其他大小时的处理过程与 4*4 大小的块的处理过程类 似, 不再赘述。
图 1描述了本发明一个实施例提供的预测方向,该实施例描述的 H.264标 准中大小为 4*4的块的预测方向, 如图 1所示, 4*4的块的预测方向一共是 8 个, 外加一个直流分量(DC )预测方向; 其中, 图 1 中对预测方向 0, 预测 方向 1 , 预测方向 3 , 预测方向 4, 预测方向 5 , 预测方向 6, 预测方向 7, 预 测方向 8进行了标注。 其中, DC预测方向图中未示出。
如下以图 1中的预测方向 0, 预测方向 1 , 预测方向 3 , 预测方向 4, 预测 方向 5 , 预测方向 6, 预测方向 7, 预测方向 8对本发明实施例涉及的几何对 应关系和邻近关系进行描述。
如图 1所示,预测方向 1和预测方向 0为转置对应关系; 预测方向 6和预 测方向 8为沿预测方向 1的对称对应关系;预测方向 5和预测方向 7为沿预测 预测方向 0的对称对应关系;预测方向 3和预测方向 4为沿预测方向 0的对称 对应关系。
在确定了几何对应关系后,可以在几何对应关系基础上进一步确定邻近关 系,如图 1所示,可以以预测方向 0和预测方向 1的几何转置对应关系为参照, 则预测方向 6和预测方向 8与预测方向 1形成邻近关系;预测方向 5和预测方 向 7与预测方向 0形成邻近关系。
在几何对应关系下形成对应的预测方向, 由于其预测信号方向的对应特 性, 变换后的系数信号的扫描顺序也具有类似相应的对应关系, 具体地, 在 2 个预测方向为转置对应关系时,该 2个预测方向对应的扫描顺序体现为转置关 系; 在 2个预测方向为对称关系时, 该 2个预测方向对应的扫描顺序体现为相 同的扫描顺序。
在邻近关系下形成对应的预测方向, 由于预测信号方向的邻近特性, 变换 后的系数信号的扫锚顺序也呈现类似的近似特性,邻近关系下的 2个预测方向 对应的 2个系数信号可以采用相同的扫描顺序。
因此,根据上述的几何对应关系以及邻近关系,可以预先将预测方向分组, 处于同一分组中的预测方向可以使用同一个扫描顺序,即多个预测方向可以共 享一个扫描顺序。
在本发明的一个实施例中,根据上述的几何对应关系以及邻近关系,将图 1标注的 8个预测方向, 形成表 1 , 表 2, 表 3所描述的预测方向与扫描顺序 映射关系表。
表 1 预测方向 扫描顺序 预测方向 0和 1 扫描顺序 1(通过转置关
系共享)
预测方向 3和 4 扫描顺序 2
预测方向 5、 6、 7、 8. 扫描顺序 3 (预测方向 5
与预测方向 7通过对称
关系共享, 预测方向 6
与预测方向 8之间通过
对称关系共享, 预测方
向 5与预测方向 Ί和预
测方向 6与预测方向 8
之间通过转置关系共
享。 )
表 2
预测方向 扫描顺序 预测方向 0、 1、 5、 6、 7、 扫描顺序 1 (预测方向 1 8. 与预测方向 0通过转置
关系共享, 预测方向 6
与预测方向 8通过邻近
关系与预测方向 1共享,
预测方向 5与预测方向
7 通过邻近关系与预测
方向 1共享)
预测方向 3和 4 扫描顺序 2 预测方向 扫描顺序 预测方向 0、 1、 7、 8. 扫描顺序 1 (预测方向 1
与预测方向 0通过转置
关系共享, 预测方向 8
与预测方向 0通过邻近
关系共享, 预测关系 7
与预测方向 1通过邻近
关系共享)
预测方向 3、 4、 5、 6 扫描顺序 2
其中, 表 1 , 表 2, 表 3中的扫描顺序 1 , 扫描顺序 2和扫描顺序 3可以 通过训练样本训练获得, 不同的训练样本获得的扫描顺序可能不同。
图 2描述了本发明一个实施例提供的扫描顺序 1 , 如图 2所示, 扫描顺序 1具体为:
a00→a01→a02→al0→al l→a20→a03→al2→a21→a22→al3→a30→a31 →a23→a32→a33。
axy表示二维数组位置 a的 (x, y )位置。
图 3描述了本发明一个实施例提供的扫描顺序 2, 如图 3所示, 扫描顺序 2具体为:
a00→a01→al0→a02→al l→a20→al2→a21→a03→a22→al3→a30→a31 →a23→a32→a33。
图 4描述了本发明一个实施例提供的扫描顺序 3 , 如图 4所示, 扫描顺序 3具体为:
a00→a01→a02→al l→a02→a20→a21→al2→a22→a30→a03→al3→a31 →a32→a23→a33。
如下介绍本发明实施例提供的扫描方法,图 5描述了本发明一个实施例提 供的扫描方法的流程,该实施例描述的具体可以是编码设备中扫描装置的处理 流程, 该实施例包括:
501、 接收当前块变换量化后的系数。 具体地,接收的是编码设备中变换装置输出的变换量化后的系数, 该变换 量化后的系数具体是二维数据。
502、 获得当前块的预测方向。
当前块的预测方向可以由编码设备中的预测装置直接发送给扫描装置;也 可以由预测装置发送给变换装置后, 由变换装置发送给扫描装置。
503、 根据预测方向从预测方向与扫描顺序映射关系表中查找当前块的预 测方向对应的扫描顺序,预测方向与扫描顺序映射关系表中有至少一个扫描顺 序对应了至少 2个预测方向。
其中, 该至少 2个预测方向可以具有几何对应关系和 /或邻近关系。 本发 明的一个实施例中,该至少 2个预测方向中有 2个预测方向的几何对应关系为 转置对应关系。在本发明的另一个实施例中, 该至少 2个预测方向中有 2个预 测方向的几何对应关系为沿基准预测方向的对称对应关系。其中,基准预测方 向可以为水平方向或垂直方向,如图 1中,基准预测方向可以为水平方向的预 测方向 1 , 也可以为垂直方向的预测方向 0。
504、 使用查找到的当前块的预测方向对应的扫描顺序对当前块变换量化 后的系数进行扫描处理。
扫描处理获得的具体是一维数据。
从上可知, 本实施例在确定当前块的扫描顺序时, 可以从预测方向与扫描 顺序映射关系表中查找当前块的预测方向对应的扫描顺序,并且预测方向与扫 描顺序映射关系表中有至少一个扫描顺序对应了至少 2个预测方向,即扫描顺 序的数量少于预测方向的数量, 从而在减少扫描顺序的情况下保持编码的性 能, 降低了编码系统的系统复杂度。
再介绍本发明实施例提供的反扫描方法,图 6描述了本发明一个实施例提 供的反扫描方法的流程,该实施描述的具体可以是解码设备中反扫描装置的处 理流程, 该实施例包括:
601、 获得当前块的一维信号以及预测方向, 当前块的一维信号以及预测 方向通过熵解码获得。
602、 根据预测方向从预测方向与扫描顺序映射关系表中查找当前块的预 测方向对应的扫描顺序,预测方向与扫描顺序映射关系表中有至少一个扫描顺 序对应了至少 2个预测方向。
其中, 该至少 2个预测方向可以具有几何对应关系和 /或邻近关系。 本发 明的一个实施例中,该至少 2个预测方向中有 2个预测方向的几何对应关系为 转置对应关系。在本发明的另一个实施例中, 该至少 2个预测方向中有 2个预 测方向的几何对应关系为沿基准预测方向的对称对应关系。其中,基准预测方 向可以为水平方向或垂直方向,如图 1中,基准预测方向可以为水平方向的预 测方向 1 , 也可以为垂直方向的预测方向 0。
在本发明的一个实施例中, 2个预测方向的几何对应关系为转置对应关系 时, 该 2个预测方向可以对应两个扫描顺序。
603、 使用查找到的当前块的预测方向对应的扫描顺序对当前块一维信号 进行反扫描处理。
反扫描处理获得的是二维数据。
在本发明的另一个实施例中, 2个预测方向的几何对应关系可以为转置对 应关系, 该 2个预测方向也可以只对应一个扫描顺序, 此时, 预测方向与扫描 顺序映射关系表中保存的可以是该 2 个预测方向中第一个预测方向对应的扫 描顺序; 在当前块的预测方向即为该第一个预测方向时,对当前块一维信号进 行反扫描处理获得的二维数据可以直接输出作反变换处理;而在当前块的预测 方向是该 2个预测方向中第二个预测方向时,该实施例提供的反扫描方法还可 以包括:
604、 将反扫描处理获得的二维数据的横坐标和纵坐标进行调换。
即将得到的二维数据的(x, y )坐标调换为 (y, x ), 从而得到正确的数据。 从上可知, 本实施例在确定当前块的扫描顺序时, 可以从预测方向与扫描 顺序映射关系表中查找当前块的预测方向对应的扫描顺序,并且预测方向与扫 描顺序映射关系表中有至少一个扫描顺序对应了至少 2个预测方向,即扫描顺 序的数量少于预测方向的数量,从而在减少扫描顺序的数量的情况下保持编码 的性能, 降低了解码系统的系统复杂度; 同时, 在本发明的另一个实施例中, 在 2个预测方向的几何对应关系为转置对应关系时,该 2个预测方向可以只对 应一个扫描顺序, 同时通过调换扫描输出的 (x,y)坐标为 (y,x)得到正确的反扫描 输出结果。这样操作可以进一步减少扫描顺序的数量, 进一步降低解码系统的 系统复杂度。
如下, 以 4*4图像块为例说明本发明一个实施例提供的反扫描方法,在反 扫描过程中, 输入的数据是熵解码获得的当前 4x4块的 16个熵解码后的变换 系数, 和当前块的预测方向; 输出为一个二维数组 a, 每个值对应了当前 4x4 块每个频点的幅值。
以表 1描述的预测方向与扫描顺序的映射关系表为例,本发明一个实施例 提供的预测方向与具体扫描顺序的映射关系如表 4所示。
表 4
Figure imgf000011_0001
表 4中, Idx为预测方向索引值, axy表示二维数组位置 a的 (x, 在反扫描时, 可以根据如表 4所示预测方向和扫描顺序表, 查找当前预测 方向的扫描顺序,利用查找到的扫描顺序,对当前输入的变换系数进行反扫描, 从而将一维的变换系数幅值对应到二维数组中的具体位置。
对于预测方向 0和 1 , 表 4保存的是预测方向 0对应的扫描顺序。 因此, 使用表 4中对应的扫描顺序进行反扫描时, 如果预测方向为 0, 可以直接得到 扫描输出结果; 如果预测方向为 1 , 每个扫描对应位置和二维数组的对应关系 为转置关系, 需要将得到的(x, y )坐标调换为(y, x )后才得到扫描输出结果。 通过增加筒单的调换模块, 节省存储扫描表或者更新扫描表的单元,从而进一 步减小编解码系统的系统复杂度。
对于预测方向 3、 4、 5、 6、 7、 8, 也可以使用表 4中对应的扫描顺序进 行反扫描得到 (x,y )值, 得到输出结果 a, 不再赘述。
从上可知, 本实施例在确定当前块的扫描顺序时, 可以从预测方向与扫描 顺序映射关系表中查找当前块的预测方向对应的扫描顺序,并且预测方向与扫 描顺序映射关系表中有至少一个扫描顺序对应了至少 2个预测方向,即扫描顺 序的数量少于预测方向的数量, 从而在减少扫描顺序的情况下保持编码的性 能, 降低了编码系统的系统复杂度。
再以表 1描述的预测方向与扫描顺序的映射关系表为例,本发明另一个实 施例提供的预测方向与具体扫描顺序的映射关系如表 5所示。
Figure imgf000012_0001
Figure imgf000012_0002
表 5中, Idx为预测方向索引值, axy表示二维数组位置 a的 (x, 在反扫描时, 可以根据如表 5所示预测方向和扫描顺序表, 查找当前预测 方向的扫描顺序,利用查找到的扫描顺序,对当前输入的变换系数进行反扫描, 从而将一维的变换系数幅值对应到二维数组中的具体位置。
对于预测方向 0和 1 , 表 5分别保存了预测方向 0和预测方向 1的扫描顺 序。 因此, 使用表 5中对应的扫描顺序进行反扫描时, 如果预测方向为 0, 可 以直接得到扫描输出结果;如果预测方向为 1 ,也可以直接得到扫描输出结果。 不需要再像表 4描述的预测方向与具体扫描顺序的映射关系, 在预测方向为 1 时, 需要将得到的 (x, y ) 坐标调换为 (y, x )后才得到扫描输出结果。
对于预测方向 3、 4、 5、 6、 7、 8, 也可以使用表 5 中对应的扫描顺序进 行反扫描得到 (x,y )值, 得到输出结果 a, 不再赘述。
从上可知, 本实施例在确定当前块的扫描顺序时, 可以从预测方向与扫描 顺序映射关系表中查找当前块的预测方向对应的扫描顺序,并且预测方向与扫 描顺序映射关系表中有至少一个扫描顺序对应了至少 2个预测方向,即扫描顺 序的数量少于预测方向的数量, 从而在减少扫描顺序的情况下保持编码的性 能, 降低了编码系统的系统复杂度。
图 7描述了本发明一个实施例提供的编码方法的信令流程, 如图 7所示: 首先,预测装置 ^据当前块的特性为当前块从预测方向 1 ,预测方向 2, ... , 预测方向 N中选择一个预测方向进行预测。
其次, 变换装置将预测处理得到的数据进行变换量化处理。
在本发明的一个实施例中,变换量化处理所使用的变换基与预测方向是一 一对应的,则预测处理得到的数据可以直接输出到对应的变换基进行变换量化 处理。
在本发明的另一个实施例中,变换量化处理所使用的变换基的数量少于预 测方向的数量, 此时需要有多个预测方向使用同一个变换基, 因此变换装置可 以维护预测方向与变换基之间的映射关系,直接根据预测方向与变换基之间的 映射关系查找到对应的变换基进行变换量化处理。即从变换基 1 ,变换基 2, 变换基 M中选择一个变换基。
在本发明的另一个实施例中, 变换基的数量为 1。
再次, 扫描装置将变换量化处理后的数据进行扫描处理。
在本发明的一个实施例中,预测方向对应的变换基与扫描顺序之间是—— 对应的关系, 即变换基的数量与扫描顺序的数量相同, 此时, 变换量化处理后 的数据可以直接根据对应的扫描顺序进行扫描处理。此时,预测方向的数量大 于变换基的数量, 变换基的数量等于扫描顺序的数量。 在本发明的另一个实施例中,扫描装置获得变换量化处理后的数据后, 需 要进一步获得预测方向,并从预测方向与扫描顺序的映射关系查找对应的扫描 顺序, 再根据查找到的扫描顺序进行扫描处理。 即从扫描顺序 1 , 扫描顺序 2, 扫描顺序 S中选择一个扫描顺序。 此时, 预测方向的数量大于变换基 的数量, 预测方向的数量大于扫描顺序的数量。 其中, N > M, N > S。
最后, 熵编码装置对扫描处理后的数据进行熵编码。
从上可知, 本实施例在确定当前块的扫描顺序时, 可以从预测方向与扫描 顺序映射关系表中查找当前块的预测方向对应的扫描顺序,并且预测方向与扫 描顺序映射关系表中有至少一个扫描顺序对应了至少 2个预测方向,即扫描顺 序的数量少于预测方向的数量, 从而在减少扫描顺序的情况下保持编码的性 能, 降低了编码系统的系统复杂度。
图 8描述了本发明一个实施例提供的解码方法的信令流程, 如图 8所示: 首先, 熵解码装置解码获得一维数据和预测方向。
其次,反扫描装置根据预测方向,从预测方向与扫描顺序的映射关系查找 对应的扫描顺序,再根据查找到的扫描顺序进行反扫描处理。即从扫描顺序 1 , 扫描顺序 2, 扫描顺序 S中选择一个扫描顺序。
再次, 反变换装置对反扫描获得的数据进行反变换处理。 其中, 在本发明 的一个实施例中, 反扫描装置可以根据预测方向从反变换基 1 , 反变换基 2, 反变换基 M中选择一个变换基进行反变换处理。
最后, 预测补偿单元从预测补偿方向 1 , 预测补偿方向 2, 预测补偿 方向 N中选择一个预测补偿方向进行预测补偿处理。 其中, N > M, N > S。
从上可知, 本实施例在确定当前块的扫描顺序时, 可以从预测方向与扫描 顺序映射关系表中查找当前块的预测方向对应的扫描顺序,并且预测方向与扫 描顺序映射关系表中有至少一个扫描顺序对应了至少 2个预测方向,即扫描顺 序的数量少于预测方向的数量, 从而在减少扫描顺序的情况下保持编码的性 能, 降低了编码系统的系统复杂度。
需要说明的是, 对于前述的各方法实施例, 为了筒单描述, 故将其都表述 为一系列的动作组合,但是本领域技术人员应该知悉, 本发明并不受所描述的 动作顺序的限制,因为依据本发明,某些步骤可以采用其他顺序或者同时进行。 其次, 本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施 例, 所涉及的动作和装置并不一定是本发明所必须的。
再介绍本发明实施例提供的扫描装置,图 9描述了本发明一个实施例提供 的扫描装置的结构, 该实施例扫描装置可包括: 接收单元 901、 获得单元 902、 查找单元 903和扫描单元 904。
其中, 接收单元 901 , 用于接收当前块变换量化后的系数。
获得单元 902, 用于获得当前块的预测方向。
查找单元 903 , 用于根据获得单元 902获得的预测方向从预测方向与扫描 顺序映射关系表中查找当前块的预测方向对应的扫描顺序,预测方向与扫描顺 序映射关系表中有至少一个扫描顺序对应了至少 2个预测方向。
扫描单元 904, 用于使用查找单元 903查找到的当前块的预测方向对应的 扫描顺序对接收单元 901接收的系数进行扫描处理。
从上可知, 本实施例在确定当前块的扫描顺序时, 可以从预测方向与扫描 顺序映射关系表中查找当前块的预测方向对应的扫描顺序,并且预测方向与扫 描顺序映射关系表中有至少一个扫描顺序对应了至少 2个预测方向,即扫描顺 序的数量少于预测方向的数量, 从而在减少扫描顺序的情况下保持编码的性 能, 降低了编码系统的系统复杂度。
图 10描述了本发明一个实施例提供的反扫描装置的结构, 该实施例反扫 描装置可包括: 获得单元 1001、 查找单元 1002和反扫描单元 1003。
其中, 获得单元 1001 , 用于获得当前块的一维信号以及预测方向, 当前 块的一维信号以及预测方向通过熵解码获得。
查找单元 1002, 用于根据获得单元 1001获得的预测方向从预测方向与扫 描顺序映射关系表中查找当前块的预测方向对应的扫描顺序,预测方向与扫描 顺序映射关系表中有至少一个扫描顺序对应了至少 2个预测方向。
反扫描单元 1003 , 用于使用查找单元 1002查找到的当前块的预测方向对 应的扫描顺序对获得单元 1001获得的一维信号进行反扫描处理。
在本发明的另一个实施例中,预测方向与扫描顺序映射关系表中保存的是 转置对应关系的 2 个预测方向中第一个预测方向对应的扫描顺序, 获得单元 1001获得的当前块的预测方向是转置对应关系的 2个预测方向中第一个预测 方向; 则该反扫描装置还可以包括:
调换单元 1004, 用于将反扫描单元 1003获得的二维数据的横坐标和纵坐 标进行调换。
从上可知, 本实施例在确定当前块的扫描顺序时, 可以从预测方向与扫描 顺序映射关系表中查找当前块的预测方向对应的扫描顺序,并且预测方向与扫 描顺序映射关系表中有至少一个扫描顺序对应了至少 2个预测方向,即扫描顺 序的数量少于预测方向的数量,从而在减少扫描顺序的数量的情况下保持编码 的性能, 降低了解码系统的系统复杂度; 同时, 在本发明的另一个实施例中, 在 2个预测方向的几何对应关系为转置对应关系时,该 2个预测方向也只对应 一个扫描顺序, 可以进一步减少扫描顺序的数量, 进一步降低解码系统的系统 复杂度。
上述装置和系统内的各装置之间的信息交互、执行过程等内容, 由于与本 发明方法实施例基于同一构思, 具体内容可参见本发明方法实施例中的叙述, 此处不再赘述。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程, 是可以通过计算机程序来指令相关的硬件来完成,上述的程序可存储于一计算 机可读取存储介质中,该程序在执行时,可包括如上述各方法的实施例的流程。 其中, 上述的存储介质可为磁碟、 光盘、 只读存储记忆体(ROM: Read-Only Memory )或随机存储记忆体 ( RAM: Random Access Memory )等。 例的说明只是用于帮助理解本发明的方法及其思想; 同时,对于本领域的一般 技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处, 综上所述, 本说明书内容不应理解为对本发明的限制。

Claims

权 利 要 求
1、 一种扫描方法, 其特征在于, 包括:
接收当前块变换量化后的系数;
获得所述当前块的预测方向;
根据所述预测方向从预测方向与扫描顺序映射关系表中查找所述当前块 的预测方向对应的扫描顺序,所述预测方向与扫描顺序映射关系表中有至少一 个扫描顺序对应了至少 2个预测方向;
使用所述当前块的预测方向对应的扫描顺序对所述系数进行扫描处理。
2、 如权利要求 1所述的扫描方法, 其特征在于, 所述至少 2个预测方向 具有几何对应关系和 /或邻近关系。
3、 如权利要求 2所述的扫描方法, 其特征在于,
所述至少 2个预测方向中有 2个预测方向的几何对应关系为转置对应关 系;
或, 向的对称对应关系。
4、 如权利要求 3所述的扫描方法, 其特征在于, 所述基准预测方向为水 平方向或垂直方向。
5、 一种反扫描方法, 其特征在于, 包括:
获得当前块的一维信号以及预测方向,所述当前块的一维信号以及预测方 向通过熵解码获得;
根据所述预测方向从预测方向与扫描顺序映射关系表中查找所述当前块 的预测方向对应的扫描顺序,所述预测方向与扫描顺序映射关系表中有至少一 个扫描顺序对应了至少 2个预测方向;
使用所述当前块的预测方向对应的扫描顺序对所述一维信号进行反扫描 处理。
6、 如权利要求 5所述的扫描方法, 其特征在于, 所述至少 2个预测方向 具有几何对应关系和 /或邻近关系。
7、 如权利要求 5或 6所述的扫描方法, 其特征在于, 所述至少 2个预测 方向中有 2个预测方向的几何对应关系为转置对应关系。
8、 如权利要求 7所述的扫描方法, 其特征在于, 所述预测方向与扫描顺 序映射关系表中保存的是转置对应关系的 2 个预测方向中第一个预测方向对 应的扫描顺序;所述当前块的预测方向是转置对应关系的 2个预测方向中第二 个预测方向;
所述使用所述当前块的预测方向对应的扫描顺序对所述一维信号进行反 扫描处理后进一步包括:
将反扫描处理获得的二维数据的横坐标和纵坐标进行调换。
9、 如权利要求 6所述的扫描方法, 其特征在于, 所述至少 2个预测方向 中有 2个预测方向的几何对应关系为沿基准预测方向的对称对应关系。
10、 如权利要求 9所述的扫描方法, 其特征在于, 所述基准预测方向为水 平方向或垂直方向。
11、 一种扫描装置, 其特征在于, 包括:
接收单元, 用于接收当前块变换量化后的系数;
获得单元, 用于获得所述当前块的预测方向; 映射关系表中查找所述当前块的预测方向对应的扫描顺序,所述预测方向与扫 描顺序映射关系表中有至少一个扫描顺序对应了至少 2个预测方向;
扫描单元,用于使用所述查找单元查找到的当前块的预测方向对应的扫描 顺序对所述接收单元接收的系数进行扫描处理。
12、 一种反扫描装置, 其特征在于, 包括:
获得单元, 用于获得当前块的一维信号以及预测方向, 所述当前块的一维 信号以及预测方向通过熵解码获得; 映射关系表中查找所述当前块的预测方向对应的扫描顺序,所述预测方向与扫 描顺序映射关系表中有至少一个扫描顺序对应了至少 2个预测方向; 反扫描单元,用于使用所述查找单元查找到的当前块的预测方向对应的扫 描顺序对所述获得单元获得的一维信号进行反扫描处理。
13、 如权利要求 12所述的反扫描装置, 其特征在于, 所述预测方向与扫 描顺序映射关系表中保存的是转置对应关系的 2 个预测方向中第一个预测方 向对应的扫描顺序;所述获得单元获得的当前块的预测方向是转置对应关系的 2个预测方向中第一个预测方向;
所述反扫描装置还包括:
调换单元,用于将所述反扫描单元获得的二维数据的横坐标和纵坐标进行 调换。
PCT/CN2011/074558 2010-09-30 2011-05-24 扫描方法及装置、反扫描方法及装置 WO2011137814A1 (zh)

Priority Applications (8)

Application Number Priority Date Filing Date Title
RU2013120076/08A RU2544788C2 (ru) 2010-09-30 2011-05-24 Способ и устройство сканирования и способ и устройство обратного сканирования
CA2811254A CA2811254C (en) 2010-09-30 2011-05-24 Scanning method and device, and reverse scanning method and device
JP2013530537A JP5580483B2 (ja) 2010-09-30 2011-05-24 走査方法および走査デバイス、逆走査方法および逆走査デバイス
KR1020137007157A KR101443172B1 (ko) 2010-09-30 2011-05-24 스캐닝 방법 및 장치, 리버스 스캐닝 방법 및 장치
EP11777233.5A EP2608544B1 (en) 2010-09-30 2011-05-24 Scanning method and device, reverse scanning method and device
BR112013007096-0A BR112013007096B1 (pt) 2010-09-30 2011-05-24 Dispositivo e metodo de varredura e dispositivo e metodo de varredurareversa
AU2011250398A AU2011250398B2 (en) 2010-09-30 2011-05-24 Scanning method and device, reverse scanning method and device
US13/847,044 US9137531B2 (en) 2010-09-30 2013-03-19 Scanning method and device, and reverse scanning method and device

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN2010105059323A CN102447895B (zh) 2010-09-30 2010-09-30 扫描方法及装置、反扫描方法及装置
CN201010505932.3 2010-09-30

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US13/847,044 Continuation US9137531B2 (en) 2010-09-30 2013-03-19 Scanning method and device, and reverse scanning method and device

Publications (1)

Publication Number Publication Date
WO2011137814A1 true WO2011137814A1 (zh) 2011-11-10

Family

ID=44903608

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2011/074558 WO2011137814A1 (zh) 2010-09-30 2011-05-24 扫描方法及装置、反扫描方法及装置

Country Status (10)

Country Link
US (1) US9137531B2 (zh)
EP (1) EP2608544B1 (zh)
JP (2) JP5580483B2 (zh)
KR (1) KR101443172B1 (zh)
CN (1) CN102447895B (zh)
AU (1) AU2011250398B2 (zh)
BR (1) BR112013007096B1 (zh)
CA (1) CA2811254C (zh)
RU (1) RU2544788C2 (zh)
WO (1) WO2011137814A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104272739A (zh) * 2012-04-26 2015-01-07 索尼公司 用于不同颜色取样格式的基于模式的系数扫描和对角变换

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102218196B1 (ko) 2013-10-28 2021-02-23 삼성전자주식회사 인코더, 이의 동작 방법과, 상기 인코더를 포함하는 장치들
CN110999293B (zh) 2017-07-31 2022-11-04 韩国电子通信研究院 图像编码/解码方法和装置以及存储比特流的记录介质
US11102490B2 (en) 2018-12-31 2021-08-24 Tencent America LLC Coefficient scanning methods on adaptive angle mode

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1489391A (zh) * 2002-10-09 2004-04-14 中国科学院计算技术研究所 用于视频编码的新型空间预测方法及其装置
CN1665301A (zh) * 2005-03-07 2005-09-07 清华大学 一种视频编解码中的自适应的扫描方法
WO2007046644A1 (en) * 2005-10-21 2007-04-26 Electronics And Telecommunications Research Institute Apparatus and method for encoding and decoding moving picture using adaptive scanning
WO2008020672A1 (en) * 2006-08-17 2008-02-21 Electronics And Telecommunications Research Institute Apparatus for encoding and decoding image using adaptive dct coefficient scanning based on pixel similarity and method therefor
CN101543079A (zh) * 2007-03-28 2009-09-23 松下电器产业株式会社 解码电路、解码方法、编码电路以及编码方法

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2716570B2 (ja) * 1990-05-02 1998-02-18 日本電信電話株式会社 画像生成装置
EP1887804A3 (en) 1996-09-20 2009-10-07 AT&T Corp. Video coder providing implicit coefficient predication and scan adaption for image coding and intra coding of video
US5959872A (en) 1996-10-28 1999-09-28 Samsung Electronics Co., Ltd. Apparatus and method for bidirectional scanning of video coefficients
JP2001117909A (ja) * 1999-10-21 2001-04-27 Oki Electric Ind Co Ltd マトリクス形式データの転置回路
US6711211B1 (en) * 2000-05-08 2004-03-23 Nokia Mobile Phones Ltd. Method for encoding and decoding video information, a motion compensated video encoder and a corresponding decoder
KR100468844B1 (ko) * 2002-01-07 2005-01-29 삼성전자주식회사 정지영상 및 동영상을 부호화/복호화하기 위한변환계수들의 최적주사방법
KR101108661B1 (ko) * 2002-03-15 2012-01-25 노키아 코포레이션 비디오 시퀀스에서의 움직임 부호화 방법
US6795584B2 (en) * 2002-10-03 2004-09-21 Nokia Corporation Context-based adaptive variable length coding for adaptive block transforms
US7688894B2 (en) * 2003-09-07 2010-03-30 Microsoft Corporation Scan patterns for interlaced video content
US20050213835A1 (en) * 2004-03-18 2005-09-29 Huazhong University Of Science & Technology And Samsung Electronics Co., Ltd. Integer transform matrix selection method in video coding and related integer transform method
KR20050114751A (ko) 2004-06-01 2005-12-06 경희대학교 산학협력단 예측 부호화/복호화 장치 및 예측 부호화/복호화 방법
US8311119B2 (en) 2004-12-31 2012-11-13 Microsoft Corporation Adaptive coefficient scan order
JP2007043651A (ja) * 2005-07-05 2007-02-15 Ntt Docomo Inc 動画像符号化装置、動画像符号化方法、動画像符号化プログラム、動画像復号装置、動画像復号方法及び動画像復号プログラム
US7933337B2 (en) 2005-08-12 2011-04-26 Microsoft Corporation Prediction of transform coefficients for image compression
US8428133B2 (en) * 2007-06-15 2013-04-23 Qualcomm Incorporated Adaptive coding of video block prediction mode
US8571104B2 (en) 2007-06-15 2013-10-29 Qualcomm, Incorporated Adaptive coefficient scanning in video coding
JP2009027541A (ja) * 2007-07-20 2009-02-05 Ntt Docomo Inc 画像符号化装置、方法及びプログラム、並びに、画像復号装置、方法及びプログラム
WO2009045636A2 (en) * 2007-09-28 2009-04-09 Dolby Laboratories Licensing Corporation Multimedia coding and decoding with additional information capability
KR20090129926A (ko) 2008-06-13 2009-12-17 삼성전자주식회사 영상 부호화 방법 및 그 장치, 영상 복호화 방법 및 그 장치
EP2182732A1 (en) 2008-10-28 2010-05-05 Panasonic Corporation Switching between scans in image coding
WO2011080806A1 (ja) 2009-12-28 2011-07-07 富士通株式会社 動画像符号化装置および動画像復号装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1489391A (zh) * 2002-10-09 2004-04-14 中国科学院计算技术研究所 用于视频编码的新型空间预测方法及其装置
CN1665301A (zh) * 2005-03-07 2005-09-07 清华大学 一种视频编解码中的自适应的扫描方法
WO2007046644A1 (en) * 2005-10-21 2007-04-26 Electronics And Telecommunications Research Institute Apparatus and method for encoding and decoding moving picture using adaptive scanning
WO2008020672A1 (en) * 2006-08-17 2008-02-21 Electronics And Telecommunications Research Institute Apparatus for encoding and decoding image using adaptive dct coefficient scanning based on pixel similarity and method therefor
CN101543079A (zh) * 2007-03-28 2009-09-23 松下电器产业株式会社 解码电路、解码方法、编码电路以及编码方法

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104272739A (zh) * 2012-04-26 2015-01-07 索尼公司 用于不同颜色取样格式的基于模式的系数扫描和对角变换
US10205941B2 (en) 2012-04-26 2019-02-12 Sony Corporation Mode-dependent coefficient scanning and directional transforms for different colour sampling formats
US11252402B2 (en) 2012-04-26 2022-02-15 Sony Corporation Mode-dependent coefficient scanning and directional transforms for different colour sampling formats
US11770519B2 (en) 2012-04-26 2023-09-26 Sony Group Corporation Mode-dependent coefficient scanning and directional transforms for different colour sampling formats

Also Published As

Publication number Publication date
RU2544788C2 (ru) 2015-03-20
AU2011250398B2 (en) 2015-05-21
BR112013007096A2 (pt) 2018-12-11
JP6018130B2 (ja) 2016-11-02
CA2811254A1 (en) 2011-11-10
KR101443172B1 (ko) 2014-09-23
KR20130062995A (ko) 2013-06-13
EP2608544B1 (en) 2017-03-01
CN102447895B (zh) 2013-10-02
EP2608544A4 (en) 2013-08-28
EP2608544A1 (en) 2013-06-26
AU2011250398A1 (en) 2013-04-11
US20130215964A1 (en) 2013-08-22
JP2013542654A (ja) 2013-11-21
CN102447895A (zh) 2012-05-09
BR112013007096B1 (pt) 2021-02-23
CA2811254C (en) 2017-01-10
RU2013120076A (ru) 2014-11-10
JP5580483B2 (ja) 2014-08-27
US9137531B2 (en) 2015-09-15
JP2014209789A (ja) 2014-11-06

Similar Documents

Publication Publication Date Title
KR102519245B1 (ko) 강화된 다중 변환을 위한 룩-업 테이블
RU2504103C1 (ru) Способ и устройство для кодирования и декодирования изображения посредством использования вращательного преобразования
US9202290B2 (en) Apparatus and method for encoding/decoding images for intra-prediction
RU2014117485A (ru) Способ адаптивного преобразования, основанный на внутрикадровом предсказании, и устройство, использующее такой способ
AU2011361374B2 (en) Method and apparatus for encoding and decoding transform coefficients
WO2013064120A1 (zh) 一种变换模式的编解码方法和装置
US11122284B2 (en) Picture coding device, picture coding method, and picture coding program, and picture decoding device, picture decoding method, and picture decoding program
WO2011137814A1 (zh) 扫描方法及装置、反扫描方法及装置
US9667958B2 (en) Image coding and decoding methods and apparatuses
US9872030B2 (en) Picture coding device, picture coding method, and picture coding program, and picture decoding device, picture decoding method, and picture decoding program
CN103402095B (zh) 扫描方法及装置、反扫描方法及装置
JP2017212554A (ja) 符号化装置、復号装置及びプログラム
RU2809558C2 (ru) Способ и устройство для кодирования и декодирования изображения
JP2008017304A (ja) 画像符号化装置、画像復号装置、画像符号化方法、及び画像符号化するプログラム
JP2023024721A (ja) 符号化装置、復号装置及びプログラム
WO2013004165A1 (zh) 一种解码过程中块索引信息的获取方法及装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11777233

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2811254

Country of ref document: CA

ENP Entry into the national phase

Ref document number: 20137007157

Country of ref document: KR

Kind code of ref document: A

REEP Request for entry into the european phase

Ref document number: 2011777233

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2011777233

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 2013530537

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 2011250398

Country of ref document: AU

Date of ref document: 20110524

Kind code of ref document: A

ENP Entry into the national phase

Ref document number: 2013120076

Country of ref document: RU

Kind code of ref document: A

REG Reference to national code

Ref country code: BR

Ref legal event code: B01A

Ref document number: 112013007096

Country of ref document: BR

ENP Entry into the national phase

Ref document number: 112013007096

Country of ref document: BR

Kind code of ref document: A2

Effective date: 20130326