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

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

Info

Publication number
CN102447895B
CN102447895B CN2010105059323A CN201010505932A CN102447895B CN 102447895 B CN102447895 B CN 102447895B CN 2010105059323 A CN2010105059323 A CN 2010105059323A CN 201010505932 A CN201010505932 A CN 201010505932A CN 102447895 B CN102447895 B CN 102447895B
Authority
CN
China
Prior art keywords
prediction direction
scanning
scanning sequency
current block
sequency
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.)
Active
Application number
CN2010105059323A
Other languages
English (en)
Other versions
CN102447895A (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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
Priority to CN201310339241.4A priority Critical patent/CN103402095B/zh
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN2010105059323A priority patent/CN102447895B/zh
Priority to BR112013007096-0A priority patent/BR112013007096B1/pt
Priority to AU2011250398A priority patent/AU2011250398B2/en
Priority to KR1020137007157A priority patent/KR101443172B1/ko
Priority to EP11777233.5A priority patent/EP2608544B1/en
Priority to CA2811254A priority patent/CA2811254C/en
Priority to RU2013120076/08A priority patent/RU2544788C2/ru
Priority to PCT/CN2011/074558 priority patent/WO2011137814A1/zh
Priority to JP2013530537A priority patent/JP5580483B2/ja
Publication of CN102447895A publication Critical patent/CN102447895A/zh
Priority to US13/847,044 priority patent/US9137531B2/en
Application granted granted Critical
Publication of CN102447895B publication Critical patent/CN102447895B/zh
Priority to JP2014142056A priority patent/JP6018130B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods 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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods 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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods 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/17—Methods 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/176—Methods 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods 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)

Abstract

本发明涉及通信技术领域，公开了编解码技术中的扫描方法及装置、反扫描方法及装置。其中，扫描方法包括：接收当前块变换量化后的系数；获得所述当前块的预测方向；根据所述预测方向从预测方向与扫描顺序映射关系表中查找所述当前块的预测方向对应的扫描顺序，所述预测方向与扫描顺序映射关系表中有至少一个扫描顺序对应了至少2个预测方向；使用所述当前块的预测方向对应的扫描顺序对所述系数进行扫描处理。使用本发明，可以减少编码和解码时使用的扫描顺序的数量，降低编解码系统的系统复杂度。

Description

扫描方法及装置、反扫描方法及装置
技术领域
本发明涉及通信技术领域，具体涉及编解码技术中的扫描方法及装置、反扫描方法及装置。
背景技术
在对视频或图像进行帧内预测编码时，会按照不同预测方向(预测模式)对当前编码图像分成的块进行预测编码，以去除视频信号的空间冗余，得到预测残差信号。然后对预测残差信号进行变换，进一步集中信号能量。变换量化后的系数在熵编码之前，需要进行扫描处理，从而将二维的图像信号或视频信号转换为一维信号，便于熵编码装置处理。扫描的作用可以使得二维信号变换为一维信号后，信号幅值从大到小呈现规律性变化，从而适应熵编码装置处理。
现有的一种视频或图像的编码方法，采用的是基于预测方向的编码技术，该编码技术以预测方向为指引信号，当选用不同的预测方向时，变换基和扫描顺序也随之改变，即有几个预测方向就会有几个扫描顺序。
使用该方法虽然能够实现对视频或图像的编码和解码，但是需要为每个预测方向都设计一个扫描顺序，增加了编解码系统的系统复杂度；特别是在采用自适应更新扫描技术时，需要对每个扫描顺序进行实时更新，进一步增加了编解码系统的系统复杂度。
发明内容
本发明实施例提供了扫描方法及装置、反扫描方法及装置，可以减少编码和解码时使用的扫描顺序的数量，降低编解码系统的系统复杂度。
本发明一个实施例提供了一种扫描方法，包括：
接收当前块变换量化后的系数；
获得所述当前块的预测方向；
根据所述预测方向从预测方向与扫描顺序映射关系表中查找所述当前块的预测方向对应的扫描顺序，所述预测方向与扫描顺序映射关系表中有至少一个扫描顺序对应了至少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
Figure BSA00000303183900051
表2
表3
Figure BSA00000303183900062
其中，表1，表2，表3中的扫描顺序1，扫描顺序2和扫描顺序3可以通过训练样本训练获得，不同的训练样本获得的扫描顺序可能不同。
图2描述了本发明一个实施例提供的扫描顺序1，如图2所示，扫描顺序1具体为：
a00→a01→a02→a10→a11→a20→a03→a12→a21→a22→a13→a30→a31→a23→a32→a33。
axy表示二维数组位置a的(x，y)位置。
图3描述了本发明一个实施例提供的扫描顺序2，如图3所示，扫描顺序2具体为：
a00→a01→a10→a02→a11→a20→a12→a21→a03→a22→a13→a30→a31→a23→a32→a33。
图4描述了本发明一个实施例提供的扫描顺序3，如图4所示，扫描顺序3具体为：
a00→a01→a02→a11→a02→a20→a21→a12→a22→a30→a03→a13→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 BSA00000303183900091
表4中，Idx为预测方向索引值，axy表示二维数组位置a的(x，y)位置。
在反扫描时，可以根据如表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所示。
表5
Figure BSA00000303183900101
表5中，Idx为预测方向索引值，axy表示二维数组位置a的(x，y)位置。
在反扫描时，可以根据如表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，用于根据获得单元902获得的预测方向从预测方向与扫描顺序映射关系表中查找当前块的预测方向对应的扫描顺序，预测方向与扫描顺序映射关系表中有至少一个扫描顺序对应了至少2个预测方向。
扫描单元904，用于使用查找单元903查找到的当前块的预测方向对应的扫描顺序对接收单元901接收的系数进行扫描处理。
从上可知，本实施例在确定当前块的扫描顺序时，可以从预测方向与扫描顺序映射关系表中查找当前块的预测方向对应的扫描顺序，并且预测方向与扫描顺序映射关系表中有至少一个扫描顺序对应了至少2个预测方向，即扫描顺序的数量少于预测方向的数量，从而在减少扫描顺序的情况下保持编码的性能，降低了编码系统的系统复杂度。
图10描述了本发明一个实施例提供的反扫描装置的结构，该实施例包括：
获得单元1001，用于获得当前块的一维信号以及预测方向，当前块的一维信号以及预测方向通过熵解码获得。
查找单元1002，用于根据获得单元1001获得的预测方向从预测方向与扫描顺序映射关系表中查找当前块的预测方向对应的扫描顺序，预测方向与扫描顺序映射关系表中有至少一个扫描顺序对应了至少2个预测方向。
反扫描单元1003，用于使用查找单元1002查找到的当前块的预测方向对应的扫描顺序对获得单元1001获得的一维信号进行反扫描处理。
在本发明的另一个实施例中，预测方向与扫描顺序映射关系表中保存的是为转置对应关系的2个预测方向中第一个预测方向对应的扫描顺序，获得单元1001获得的当前块的预测方向是为转置对应关系的2个预测方向中第一个预测方向；则该反扫描装置还可以包括：
调换单元1004，用于将反扫描单元1003获得的二维数据的横坐标和纵坐标进行调换。
从上可知，本实施例在确定当前块的扫描顺序时，可以从预测方向与扫描顺序映射关系表中查找当前块的预测方向对应的扫描顺序，并且预测方向与扫描顺序映射关系表中有至少一个扫描顺序对应了至少2个预测方向，即扫描顺序的数量少于预测方向的数量，从而在减少扫描顺序的数量的情况下保持编码的性能，降低了解码系统的系统复杂度；同时，在本发明的另一个实施例中，在2个预测方向的几何对应关系为转置对应关系时，该2个预测方向也只对应一个扫描顺序，可以进一步减少扫描顺序的数量，进一步降低解码系统的系统复杂度。
上述装置和系统内的各装置之间的信息交互、执行过程等内容，由于与本发明方法实施例基于同一构思，具体内容可参见本发明方法实施例中的叙述，此处不再赘述。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，上述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，上述的存储介质可为磁碟、光盘、只读存储记忆体(ROM：Read-Only Memory)或随机存储记忆体(RAM：Random Access Memory)等。
本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (11)

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

Priority Applications (12)

Application Number Priority Date Filing Date Title
CN2010105059323A CN102447895B (zh) 2010-09-30 2010-09-30 扫描方法及装置、反扫描方法及装置
CN201310339241.4A CN103402095B (zh) 2010-09-30 2010-09-30 扫描方法及装置、反扫描方法及装置
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
CA2811254A CA2811254C (en) 2010-09-30 2011-05-24 Scanning method and device, and 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
PCT/CN2011/074558 WO2011137814A1 (zh) 2010-09-30 2011-05-24 扫描方法及装置、反扫描方法及装置
AU2011250398A AU2011250398B2 (en) 2010-09-30 2011-05-24 Scanning method and device, reverse scanning method and device
RU2013120076/08A RU2544788C2 (ru) 2010-09-30 2011-05-24 Способ и устройство сканирования и способ и устройство обратного сканирования
US13/847,044 US9137531B2 (en) 2010-09-30 2013-03-19 Scanning method and device, and reverse scanning method and device
JP2014142056A JP6018130B2 (ja) 2010-09-30 2014-07-10 走査方法および走査デバイス、逆走査方法および逆走査デバイス

Applications Claiming Priority (1)

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

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN201310339241.4A Division CN103402095B (zh) 2010-09-30 2010-09-30 扫描方法及装置、反扫描方法及装置

Publications (2)

Publication Number Publication Date
CN102447895A CN102447895A (zh) 2012-05-09
CN102447895B true CN102447895B (zh) 2013-10-02

Family

ID=44903608

Family Applications (1)

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

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)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2501535A (en) 2012-04-26 2013-10-30 Sony Corp Chrominance Processing in High Efficiency Video Codecs
KR102218196B1 (ko) 2013-10-28 2021-02-23 삼성전자주식회사 인코더, 이의 동작 방법과, 상기 인코더를 포함하는 장치들
KR102450506B1 (ko) 2017-07-31 2022-10-05 한국전자통신연구원 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
US11102490B2 (en) * 2018-12-31 2021-08-24 Tencent America LLC Coefficient scanning methods on adaptive angle mode

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1665301A (zh) * 2005-03-07 2005-09-07 清华大学 一种视频编解码中的自适应的扫描方法
CN1705375A (zh) * 2004-06-01 2005-12-07 庆熙大学校产学协力团 预测编码器/解码器以及预测编码/解码方法
CN101543079A (zh) * 2007-03-28 2009-09-23 松下电器产业株式会社 解码电路、解码方法、编码电路以及编码方法

Family Cites Families (23)

* 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 삼성전자주식회사 정지영상 및 동영상을 부호화/복호화하기 위한변환계수들의 최적주사방법
BRPI0304565B1 (pt) 2002-03-15 2018-07-24 Nokia Technologies Oy Método de predição de movimento compensado para uso na codificação da sequência de vídeo digital, codificador e decodificador de vídeo para codificar/decodificar uma sequência de vídeo digital usando predição de movimento compensado, terminal de miltimídia, e, codec de vídeo
US6795584B2 (en) * 2002-10-03 2004-09-21 Nokia Corporation Context-based adaptive variable length coding for adaptive block transforms
CN1225126C (zh) * 2002-10-09 2005-10-26 中国科学院计算技术研究所 用于视频编码的新型空间预测方法及其装置
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
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
EP2733952A1 (en) * 2005-10-21 2014-05-21 Electronics and Telecommunications Research Institute Method for encoding 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
US8488668B2 (en) * 2007-06-15 2013-07-16 Qualcomm Incorporated Adaptive coefficient scanning for video coding
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 画像符号化装置、方法及びプログラム、並びに、画像復号装置、方法及びプログラム
US8229159B2 (en) * 2007-09-28 2012-07-24 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 (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1705375A (zh) * 2004-06-01 2005-12-07 庆熙大学校产学协力团 预测编码器/解码器以及预测编码/解码方法
CN1665301A (zh) * 2005-03-07 2005-09-07 清华大学 一种视频编解码中的自适应的扫描方法
CN101543079A (zh) * 2007-03-28 2009-09-23 松下电器产业株式会社 解码电路、解码方法、编码电路以及编码方法

Also Published As

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

Similar Documents

Publication Publication Date Title
RU2504103C1 (ru) Способ и устройство для кодирования и декодирования изображения посредством использования вращательного преобразования
RU2748360C1 (ru) Способ и устройство кодирования изображения и способ и устройство декодирования изображения
CN105791845B (zh) 对变换系数进行熵解码的方法
KR101654123B1 (ko) 변환 계수 인코딩 및 디코딩 방법 및 장치
WO2013012819A2 (en) Context modeling techniques for transform coefficient level coding
RU2014104800A (ru) Способ и устройство для кодирования и декодирования изображения с использованием крупной единицы преобразования
CN102447895B (zh) 扫描方法及装置、反扫描方法及装置
MY139741A (en) Coding method, coding apparatus, decoding method, decoding apparatus and programs thereof
CN104967857A (zh) 对图像进行编码/解码的方法和设备
CN103813167A (zh) 一种量化转换参数处理方法及装置
CN102754438A (zh) 用于通过使用转动变换来对图像编码和解码的方法和设备
CN105025298A (zh) 对图像进行编码/解码的方法和设备
CN111327901B (zh) 视频编码方法、装置、存储介质及编码设备
CN103402095A (zh) 扫描方法及装置、反扫描方法及装置
CN104519368A (zh) 图像编码、解码重构处理方法及装置
CN102215391A (zh) 视频数据编码、解码方法及装置、变换处理方法及装置
KR20100044333A (ko) 동영상 부호화 장치 및 이를 위한 영상 신호의 2차원 정렬 변환 장치 및 방법, 및 이를 위한 기록 매체
CN110731081B (zh) 图像编码方法、装置以及电子设备
CN1250009C (zh) 高速逆离散余弦变换方法和装置
CN102006478A (zh) 一种视频解码的反变换方法及装置
US10861469B2 (en) Apparatuses and methods for encoding and decoding a multichannel audio signal
CN105025301A (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