CN104683805B - 图像编码、解码方法及装置 - Google Patents

图像编码、解码方法及装置 Download PDF

Info

Publication number
CN104683805B
CN104683805B CN201410707306.0A CN201410707306A CN104683805B CN 104683805 B CN104683805 B CN 104683805B CN 201410707306 A CN201410707306 A CN 201410707306A CN 104683805 B CN104683805 B CN 104683805B
Authority
CN
China
Prior art keywords
block
micro
displacement vector
decoding
displacement
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
CN201410707306.0A
Other languages
English (en)
Other versions
CN104683805A (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.)
Tongji University
ZTE Corp
Original Assignee
Tongji University
ZTE Corp
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 CN201410707306.0A priority Critical patent/CN104683805B/zh
Application filed by Tongji University, ZTE Corp filed Critical Tongji University
Priority to PCT/CN2014/092718 priority patent/WO2015078422A1/zh
Priority to EP20212240.4A priority patent/EP3869807A1/en
Priority to KR1020167017627A priority patent/KR101868247B1/ko
Priority to US15/114,278 priority patent/US20170006285A1/en
Priority to EP14865962.6A priority patent/EP3076668A4/en
Publication of CN104683805A publication Critical patent/CN104683805A/zh
Application granted granted Critical
Publication of CN104683805B publication Critical patent/CN104683805B/zh
Priority to US16/700,399 priority patent/US11394970B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • 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
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • 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/103—Selection of coding mode or of prediction mode
    • H04N19/107—Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
    • 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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • 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
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding
    • 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
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H04N19/521—Processing of motion vectors for estimating the reliability of the determined motion vectors or motion vector field, e.g. for smoothing the motion vector field or for correcting motion vectors
    • 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
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/86—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving reduction of coding artifacts, e.g. of blockiness
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本发明公开了一种图像编码、解码方法及装置，其中，该方法包括：将编码块划分为L个微块，其中，L为预先设定的微块划分数目；确定微块与预先设定的已重构像素样值集中的参考微块之间的位移矢量，其中，位移矢量为在预先设定的像素坐标系中参考微块的像素位置与微块的像素位置之间的向量；对位移矢量进行编码并写入码流，通过本发明，解决了相关技术中对图像进行编码及解码，存在图像压缩，解压效率不高的问题，进而达到了提高图像编码、解码效率的效果。

Description

图像编码、解码方法及装置
技术领域
本发明涉及通信领域，具体而言，涉及一种图像编码、解码方法及装置。
背景技术
随着以远程桌面为典型表现形式的新一代云计算与信息处理模式及平台的发展和普及，多台计算机之间、计算机主机与智能电视、智能手机、平板电脑等其他数字设备之间及各种各类数字设备之间的互联已经成为现实并日趋成为一种主流趋势。这使得服务器端(云)到用户端的实时屏幕传输成为当前的迫切需求。由于需要传输的屏幕视频数据量巨大，对计算机屏幕图像必须进行高效高质量的数据压缩。
充分利用计算机屏幕图像的特点，对计算机屏幕图像进行超高效率的压缩，也是最新国际视频压缩标准HEVC(High Efficiency Video Coding)的一个主要目标。
计算机屏幕图像的一个显著特点是同一帧图像内通常会有很多相似甚至完全相同的像素图样(pixel pattern)。例如，计算机屏幕图像中常出现的中文或外文文字，都是由少数几种基本笔划所构成，同一帧图像内可以找到很多相似或相同的笔划。计算机屏幕图像中常见的菜单、图标等，也具有很多相似或相同的图样。现有的图像和视频压缩技术中采用的帧内预测(intra prediction)方式，仅参考相邻的像素样值，无法利用一帧图像中的相似性或相同性来提高压缩效率。现有技术中的帧内运动补偿(intra motioncompensation)方式也称为帧内块复制(intra block copy)方式，用几种固定大小(8x8，16x16，32x32，64x64像素)的块来进行帧内块匹配(intra block matching)编码，不能达到具有各种不同大小和形状的比较精细的匹配。而另一种现有技术中的串匹配(stringmatching)方式，虽然能有效找到各种不同大小和形状的精细匹配，但却存在复杂度、计算量、存储器读写带宽都较大等问题。因此，必须寻求新的编码工具，既能充分发掘和利用计算机屏幕图像中存在的相似或相同图样，以大幅度提高压缩效果，又把复杂度、计算量、存储器读写带宽等都控制在较小的范围内。
屏幕图像的数字视频信号的自然形式是图像的序列。一帧图像通常是由若干像素组成的矩形区域，而数字视频信号就是由几十帧至成千上万帧图像组成的视频图像序列，有时也简称为视频序列或序列。对数字视频信号进行编码就是对一帧一帧图像进行编码。
最新国际视频压缩标准HEVC中，对一帧图像进行编码时，把一帧图像划分成若干块MxM像素的子图像，称为“编码单元(Coding Unit简称CU)”，以CU为基本编码单位，对子图像一块一块进行编码。常用的M的大小是8，16，32，64。因此，对一个视频图像序列进行编码就是对各个编码单元依次进行编码。同样，解码时也是对各个编码单元依次进行解码，最终重构出整个视频图像序列。
为适应一帧图像内各部分图像内容与性质的不同，有针对性地进行最有效的编码，一帧图像内各CU的大小可以是不同的，有的是8x8，有的是64x64，等等。为了使不同大小的CU能够无缝拼接起来，一帧图像总是先划分成大小完全相同具有N x N像素的“最大编码单元(Largest Coding Unit简称LCU)”，然后每个LCU再进一步划分成多个大小不一定相同的CU。例如，一帧图像先划分成大小完全相同的64x64像素的LCU(N＝64)。其中某个LCU由3个32x32像素的CU和4个16x16像素的CU构成。而另一个LCU由2个32x32像素的CU、3个16x16像素的CU和20个8x8像素的CU构成。对一帧图像进行编码，就是依次对一个一个CU进行编码。
一个彩色像素有3个分量(component)组成。最常用的两种像素色彩格式(pixelcolor format)是由绿色分量、蓝色分量、红色分量组成的GBR色彩格式和由一个亮度(luma)分量及两个色度(chroma)分量组成的YUV色彩格式也称YCbCr色彩格式。因此，对一个CU进行编码时，可以把一个CU分成3个分量平面(G平面、B平面、R平面或Y平面、U平面、V平面)，对3个分量平面分别进行编码；也可以把一个像素的3个分量捆绑组合成一个3元组，对由这些3元组组成的CU整体进行编码。前一种像素及其分量的排列方式称为图像(及其CU)的平面格式(planar format)，而后一种像素及其分量的排列方式称为图像(及其CU)的叠包格式(packed format)。
YUV色彩格式又可根据是否对色度分量进行下采样再细分成若干种子格式：1个像素由1个Y分量、1个U分量、1个V分量组成的YUV4:4:4像素色彩格式；左右相邻的2个像素由2个Y分量、1个U分量、1个V分量组成的YUV4:2:2像素色彩格式；左右上下相邻按2x2空间位置排列的4个像素由4个Y分量、1个U分量、1个V分量组成的YUV4:2:0像素色彩格式。一个分量一般用1个8～16比特的数字来表示。YUV4:2:2像素色彩格式和YUV4:2:0像素色彩格式都是对YUV4:4:4像素色彩格式施行色度分量的下采样得到。一个像素分量也称为一个像素样值(pixel sample)或简单地称为一个样值(sample)。
帧内块匹配(intra block matching，也称帧内运动补偿intra motioncompensation或称帧内块复制intra block copy)编码就是在对一个CU进行编码时，在同一帧内的已重构(包括完全重构和不同程度的初步重构)参考像素样值集之中的某个预定的搜索范围(search range)内搜索与所述CU(即被匹配块)之间匹配误差最小的一个匹配块(称为最优匹配块)，然后把被匹配块与最优匹配块之间的相对位置(称为位移矢量即displacement vector简称DV)写入视频压缩码流中。
帧内块匹配解码就是在对一个CU进行解码时，根据从视频压缩码流中解析出来的一个DV，来确定同一帧内的已重构参考像素样值集之中的匹配块的位置，然后把所述匹配块复制和粘贴到所述CU(即被匹配块)的位置。
帧内串匹配(intra string matching)编码就是在对一个CU进行编码时，在同一帧内的已重构参考像素样值集之中的某个预定的搜索范围(search range)内搜索得到一个或多个最优的可变长度的像素样值匹配串，每个匹配串用一个匹配相对位置(位移矢量即displacement vector简称DV)和一个匹配长度，即一对(位移矢量，匹配长度)来表征。然后把一对或多对(位移矢量，匹配长度)写入视频压缩码流中。
帧内串匹配解码就是在对一个CU进行解码时，根据从视频压缩码流中解析出来的一对或多对(位移矢量，匹配长度)，来确定同一帧内的已重构参考像素样值集之中的一个或多个像素样值匹配串的位置，然后把一个或多个所述匹配串复制和粘贴到所述CU的相对位置(即被匹配串的位置)。每个复制和粘贴的匹配串的像素样值数就是所述匹配长度。对应的被匹配串也具有相同的所述匹配长度。
帧内块匹配方式中，每个CU仅有一个位移矢量，存在匹配精度较低，匹配误差较大的问题，导致压缩效率不高。另一方面，帧内串匹配方式中，一个CU可能会有太多位移矢量和匹配长度，可能存在消耗太多比特数的问题，也可能导致压缩效率不高。因此，在相关技术中对图像进行编码及解码时，存在图像压缩，解压效率不高的问题。
发明内容
本发明提供了一种图像编码方法及装置，以至少解决相关技术中对编码单元进行图像编码及解码时，存在图像压缩，解压效率不高的问题。
根据本发明的一个方面，提供了一种图像编码方法，包括以下步骤：步骤1)
对一个输入的编码单元即CU的原始像素进行微块匹配编码，产生出以像素样值为单位的一组L个(通常L≥4)最优的位移矢量即匹配相对位置或匹配距离；也就是把所述CU划分成L个微块，称为微块，在已重构参考像素样值集之中的一个预定的搜索范围内，按照预定的评估准则，搜索得到分别相对于所述L个微块的L个最优的参考微块；所述位移矢量就是所述参考微块的位置坐标与所述微块的位置坐标之差；所述位移矢量的单位是像素样值(整像素样值或二分之一、四分之一、八分之一像素样值)的最小坐标单位而非微块；微块匹配编码的输出是L个所述位移矢量以及匹配残差；所述匹配残差就是所述参考微块的像素样值的数值与所述微块的像素样值的数值之差；所述位移矢量也称为原始位移矢量；步骤2)对L个所述位移矢量的每一个，进行独立于其他所述位移矢量的变换，称为个体变换，以去除存在于每一个所述位移矢量中的部分冗余度，得到个体变换位移矢量；步骤3)对L个经过所述个体变换的位移矢量(即所述个体变换位移矢量)的整体，即整个位移矢量组，再进行一次互相关联各个所述位移矢量的整体变换，得到经过所述整体变换的位移矢量，称为整体变换位移矢量，以去除存在于这组L个所述位移矢量整体之间的部分冗余度；步骤4)
其余的常用编码和重构步骤，如帧内预测、帧间预测、变换、量化、逆变换、反量化、熵编码(包括对所述整体变换位移矢量的熵编码)、去块效应滤波、样值自适应补偿(SampleAdaptive Offset)；本步骤的输入是所述步骤1)的输出，所述步骤3)的输出，以及本编码方法输入的所述原始像素；本步骤的输出是重构像素和含位移矢量压缩数据以及其他编码结果的压缩码流；所述重构像素放入已重构参考像素样值暂存区中，用作后续CU的微块匹配编码步骤、其余常用编码和重构步骤所需要的参考像素；所述压缩码流也是本编码方法的最后输出。
根据本发明的另一方面，提供了一种图像解码方法，包括以下步骤：步骤1)对含位移矢量压缩数据以及其他编码结果的压缩码流进行解析和熵解码，输出1)解析和熵解码得到的参考微块的整体变换位移矢量，2)解析和熵解码得到的参考微块的匹配残差与其余解析和熵解码得到的数据；步骤2)对属于一个当前解码CU的一组L个所述整体变换位移矢量整体进行互相关联各个位移矢量的逆整体变换，得到并输出属于所述CU的一组个体变换位移矢量；步骤3)对所述个体变换位移矢量的每一个进行独立于其他所述个体变换位移矢量的逆个体变换，得到并输出原始形式的L个位移矢量，即原始位移矢量；步骤4)使用输入的L个位移矢量进行所述CU的L个微块匹配解码；也就是从已重构参考像素样值暂存区中由所述位移矢量和所述CU中当前微块的位置计算确定的L个参考微块的位置，逐个复制L个所述参考微块的所有像素样值，并将L个所述参考微块移动和粘贴到L个当前所述微块的位置，复原出所有L个所述微块；所述位移矢量的单位是像素样值(整像素样值或二分之一、四分之一、八分之一像素样值)的最小坐标单位而非微块；L个所述微块合在一起构成所述CU；本步骤的输出是复原的所述微块的像素样值；步骤5)其余的常用解码和重构步骤，如帧内预测、帧间预测、逆变换、反量化、对应于预测残差和匹配残差的补偿(即取残差运算的逆运算)、去块效应滤波、样值自适应补偿(Sample Adaptive Offset)；本步骤的输入是上述步骤4)的输出和上述步骤1)的输出2)即其余解析和熵解码得到的数据；本步骤的输出是重构像素(包括完全重构像素和不同程度的部分重构像素)；所述重构像素放入已重构参考像素样值暂存区中，用作后续微块匹配解码步骤、其余常用解码和重构步骤所需要的参考像素；所述完全重构像素也是本解码方法的最后输出。
根据本发明的一方面，提供了一种图像编码装置，包括以下模块：模块1)微块匹配搜索编码模块：对输入视频图像像素样值施行微块匹配编码，把每一个输入的编码单元即CU划分成一组L个微块，称为微块，在已重构参考像素样值集之中的一个预定的搜索范围内，按照预定的评估准则，搜索得到分别相对于所述L个微块的L个最优的参考微块；任意一个所述参考微块的位置坐标与对应的所述微块的位置坐标之差称为位移矢量；所述位移矢量的单位是像素样值(整像素样值或二分之一、四分之一、八分之一像素样值)的最小坐标单位而非微块；每一个所述CU总共有L个所述位移矢量；本模块的输出是所述位移矢量以及匹配残差；所述匹配残差就是所述参考微块的像素样值的数值与所述微块的像素样值的数值之差；所述位移矢量也称为原始位移矢量；模块2)个体变换模块：对所述模块1)输出的一个当前编码CU的L个所述位移矢量的每一个，进行独立于其他所述位移矢量的变换，称为个体变换，以去除存在于每一个所述位移矢量中的部分冗余度，得到个体变换位移矢量并输出所述个体变换位移矢量；模块3)整体变换模块：对上述模块2)输出的L个所述个体变换位移矢量的整体，即整个位移矢量组，再进行一次互相关联各个位移矢量的整体变换，得到经过整体变换的位移矢量，称为整体变换位移矢量，以去除存在于这组L个所述位移矢量整体之间的部分冗余度；本模块的输出是所述整体变换位移矢量；模块4)其余的各种常用技术编码和重构模块：施行各种常用技术，如帧内预测、帧间预测、变换、量化、逆变换、反量化、去块效应滤波、样值自适应补偿(Sample Adaptive Offset)，的编码和重构运算；本模块的输入是所述模块1)的输出和原始的所述输入视频图像像素样值；本模块的输出是重构像素和其余编码结果；所述重构像素放入已重构参考像素样值暂存模块中，用作后续CU的微块匹配搜索编码、其余的各种常用技术编码和重构所需要的参考像素；模块5)重构参考像素样值暂存模块：暂存已重构参考像素样值集的像素样值，即在编码过程中到当前编码中微块的位置为止或者到当前编码中所述CU的位置为止的所有已重构像素样值，用作当前和后续编码中微块的参考像素样值(即候选的参考微块的像素样值)，也用作对当前和后续CU施行各种常用技术的编码和重构运算时所需要的参考像素样值；模块6)熵编码模块：对包括所述整体变换位移矢量和所述其余编码结果在内的所有需要输出到压缩码流中的编码结果施行熵编码运算；熵编码的结果，即含位移矢量压缩数据以及其他编码结果的压缩码流，也是本编码装置的最后输出。
根据本发明的另一方面，提供了一种图像解码装置，包括以下模块：模块1)熵解码模块：对输入的含位移矢量压缩数据以及其他编码结果的压缩码流施行熵解码，并解析出熵解码得到的各种数据的意义；把解析得到的整体变换位移矢量送往逆整体变换模块；把解析得到的匹配残差和其余数据送往其余的各种常用技术解码和重构模块；模块2)逆整体变换模块：对所述模块1)输出的属于一个当前解码CU的一组L个所述整体变换位移矢量施行互相关联各个位移矢量的逆整体变换，得到并输出属于所述CU的一组个体变换位移矢量；模块3)逆个体变换模块：对所述模块2)输出的所述个体变换位移矢量的每一个施行独立于其他所述个体变换位移矢量的逆个体变换，得到并输出原始形式的L个位移矢量，即原始位移矢量；模块4)微块匹配解码模块：本模块的输入是所述模块3)输出的所述位移矢量；本模块从已重构参考像素样值集之中由所述位移矢量和当前解码中微块的位置计算确定的参考微块的位置，复制整个所述参考微块的所有样值，并将整个所述参考微块移动和粘贴到当前解码中所述微块的位置，复原出整个所述微块；所述位移矢量的单位是像素样值(整像素样值或二分之一、四分之一、八分之一像素样值)的最小坐标单位而非微块；本模块的输出是复原的所述微块的像素样值；L个复原的所述微块组合起来就构成所述CU；模块5)其余的各种常用技术解码和重构模块：对当前解码中微块或当前解码中CU施行其余的各种常用技术，如帧内预测、帧间预测、逆变换、反量化、对应于预测残差和匹配残差的补偿(即取残差运算的逆运算)、去块效应滤波、样值自适应补偿(Sample Adaptive Offset)，的解码和重构运算；本模块的输出是重构像素(包括完全重构像素和不同程度的部分重构像素)；所述重构像素放入已重构参考像素样值暂存模块中，用作后续CU的微块匹配解码运算以及其余的各种常用技术解码和重构运算所需要的参考像素；所述完全重构像素也是本解码装置的最后输出；模块6)重构参考像素样值暂存模块：暂存已重构参考像素样值集的像素样值，即在解码过程中到当前解码中微块的位置为止或者到当前解码中所述CU的位置为止的所有已重构像素样值，用作当前和后续解码中微块的参考像素样值(即参考微块的像素样值)，也用作对当前和后续CU施行各种常用技术的解码和重构运算时所需要的参考像素样值。
优选地，对用二维矢量(DV0x，DV0y)表示的一个原始位移矢量和用(DV1x，DV1y)表示的一个个体变换位移矢量，所述从个体变换位移矢量到原始位移矢量的逆个体变换是用下列运算式表示的变换：(DV0x，DV0y)＝(DV1x－X，DV1y－Y)，其中X和Y是两个全局常数或分区常数即把(DV0x，DV0y)的取值范围分成有限的几个区域，对每个区域中的(DV0x，DV0y)，X和Y是不变的。
优选地，所述逆整体变换由下列两步组成：1)从整体变换位移矢量DVg[1]，DVg[2]，DVg[3]，……，DVg[L-1]，DVg[L]经过下列逆差分运算得出DV[1]，DV[2]，DV[3]，……，DV[L-1]，DV[L]：
DV[1]＝DVg[1]+DV[0]，
DV[2]＝DVg[2]+DV[1]，
DV[3]＝DVg[3]+DV[2]，
……，
DV[L-1]＝DVg[L-1]+DV[L-2]，
DV[L]＝DVg[L]+DV[L-1]；
其中，DV[0]是相邻或附近CU或其中微块的位移矢量。
2)按照一个与编码器的整体变换中预定的重排序规则相对应的逆排序规则，把DV[1]，DV[2]，DV[3]，……，DV[L-1]，DV[L]逆排序还原成L个位移矢量(实际上是个体变换位移矢量)DV1，DV2，……DVL-1，DVL。
优选地，所述逆整体变换由下列两步组成：1)对二维数组形式的整体变换位移矢量进行逆水平差分运算或逆垂直差分运算或逆高阶差分运算或逆矩阵运算；2)按照一个逆排序规则，把以上运算1)的结果逆排序还原成L个位移矢量(实际上是个体变换位移矢量)。
优选地，一个所述位移矢量DV本身表示成一个2元组(DVx，DVy)，其中DVx是所述参考微块与所述微块之间的水平距离而DVy是所述参考微块与所述微块之间的垂直距离；一个所述位移矢量DV本身也可以表示成一个通常称为线性距离的数DVL；所述DVL与所述DVx和所述DVy通常有下列关系：DVL＝H×DVx+DVy或DVL＝W×DVy+DVx；其中H(或W)是一个充分大的常数；显然，如果DVL＝H×DVx+DVy，那么所述DVx和所述DVy就分别是DVL÷H的商和余数；如果DVL＝W×DVy+DVx，那么所述DVx和所述DVy就分别是DVL÷W的余数和商。
优选地，所述微块匹配是精确(即无损)匹配，这时匹配残差为零。
优选地，所述微块匹配是近似(即有损)匹配，这时匹配残差不为零。
优选地，一个CU中所述微块数L等于4，或等于5，或等于6，或等于7，或等于8，或等于9，或等于10，或等于11，或等于12，或等于13，或等于14，或等于15，或等于16，或等于17至64之间的任意一个常数。
优选地，所述含位移矢量压缩数据以及其他编码结果的压缩码流中的编码单元即CU部分由载入了下列信息的依次排列的语法元素构成：
CU头、位移矢量1水平分量、位移矢量1垂直分量、位移矢量2水平分量、位移矢量2垂直分量、……、位移矢量L水平分量、位移矢量L垂直分量、其他编码结果；
或者
CU头、位移矢量1水平分量、位移矢量2水平分量、……、位移矢量L水平分量、位移矢量1垂直分量、位移矢量2垂直分量、……、位移矢量L垂直分量、其他编码结果；
或者
CU头、其他编码结果、位移矢量1水平分量、位移矢量1垂直分量、位移矢量2水平分量、位移矢量2垂直分量、……、位移矢量L水平分量、位移矢量L垂直分量；
或者
CU头、其他编码结果、位移矢量1水平分量、位移矢量2水平分量、……、位移矢量L水平分量、位移矢量1垂直分量、位移矢量2垂直分量、……、位移矢量L垂直分量；
或者
CU头、其他编码结果、位移矢量1水平分量、位移矢量1垂直分量、位移矢量2水平分量、位移矢量2垂直分量、……、位移矢量L水平分量、位移矢量L垂直分量、更多其他编码结果；
或者
CU头、其他编码结果、位移矢量1水平分量、位移矢量2水平分量、……、位移矢量L水平分量、位移矢量1垂直分量、位移矢量2垂直分量、……、位移矢量L垂直分量、更多其他编码结果。
根据本发明的一方面，提供了一种图像编码方法，包括：将编码块划分为L个微块，其中，L为预先设定的微块划分数目；确定所述微块与预先设定的已重构像素样值集中的参考微块之间的位移矢量，其中，所述位移矢量为在预先设定的像素坐标系中所述参考微块的像素位置与所述微块的像素位置之间的向量；对所述位移矢量进行编码并写入码流。
优选地，所述编码块包括以下之一：编码单元CU、预测单元PU、变换单元TU。
优选地，在对所述位移矢量进行编码并写入码流之前，还包括以下至少之一：对所述编码块中的所述微块的所述位移矢量进行个体变换；对所述编码块中的所述微块的位移矢量或所述微块的位移矢量进行个体变换后获得的个体变换值进行整体变换。
优选地，对所述编码块中的所述微块的所述位移矢量进行个体变换包括：使用第一预定偏移量对所述位移矢量进行修正。
优选地，在使用所述预定偏移量对所述位移矢量进行修正之前，还包括：通过以下方式至少之一确定所述第一预定偏移量：根据所述位移矢量确定所述第一预定偏移量；根据已编码的编码块或者已编码的微块的编码参数确定所述第一预定偏移量。
优选地，对所述编码块中的所述微块的位移矢量或所述微块的位移矢量进行个体变换后获得的个体变换值进行整体变换包括：确定所述微块的所述位移矢量或所述个体变换值中第一个位移矢量或第一个个体变换值的第一预测值；确定所述第一个位移矢量或所述第一个体变换值与对应的所述第一预测值的差值；确定除所述第一个位移矢量或所述第一个体变换值外的其他位移矢量或个体变换值与其前一个位移矢量或个体变换值之间的差值。
优选地，在确定所述微块与预先设定的已重构像素样值集中的所述参考微块之间的所述位移矢量之前，还包括：使用预定规则，确定所述微块对应的所述参考微块，其中，所述预定规则包括以下至少之一：匹配残差值为零的无损匹配、匹配残差值不为零的有损匹配；其中，所述匹配残差值为所述参考微块的像素数值与所述微块的像素数值之间的差值。
优选地，所述预先设定的微块划分数目L为4至64中任一整数。
根据本发明的另一方面，提供了一种图像解码方法，包括：对解码块的码流进行解码获得微块的位移矢量，其中，所述解码块包含预先设定的微块划分数目L个微块，所述位移矢量为参考微块的像素位置与所述微块的像素位置之间的向量；依据所述微块的位移矢量，以及所述微块的像素位置，确定预先设定的已重构像素样值集中所述微块对应的参考微块的像素位置；依据所述参考微块的像素位置，对所述微块进行解码。
优选地，所述解码块包括以下之一：编码单元CU、预测单元PU、变换单元TU。
优选地，对解码块的码流进行解码获得所述微块对应的所述位移矢量包括：解析所述解码块的码流，获得所述微块对应的位移矢量的参数；根据所述参数，使用以下方式至少之一获得所述微块的位移矢量：对所述解码块中的所述微块的部分或全部位移矢量对应的所述参数进行整体变换获得所述微块的位移矢量；对所述解码块中的所述微块的部分或全部位移矢量对应的参数或对所述解码块中的所述微块的部分或全部位移矢量对应的所述参数进行整体变换后获得的参数进行个体变换获得所述微块的位移矢量。
优选地，对所述解码块中的所述微块的部分或全部位移矢量对应的所述参数进行整体变换获得所述微块的位移矢量包括：确定所述解码块中的所述微块的部分或全部位移矢量对应的所述参数中第一个参数的第二预测值；确定所述第一个参数与所述第二预测值的和值；确定除所述第一个参数外的其他参数与使用其前一个参数所得和值之间的和值。
优选地，对所述解码块中的所述微块的部分或全部位移矢量对应的参数或对所述解码块中的所述微块的部分或全部位移矢量对应的所述参数进行整体变换后获得的参数进行个体变换获得所述微块的位移矢量包括：使用第二预定偏移量对所述解码块中的所述微块的部分或全部位移矢量对应的参数或对所述解码块中的所述微块的部分或全部位移矢量对应的所述参数进行整体变换后获得的参数进行修正。
优选地，在使用第二预定偏移量对所述解码块中的所述微块的部分或全部位移矢量对应的参数或对所述解码块中的所述微块的部分或全部位移矢量对应的所述参数进行整体变换后获得的参数进行修正之前，还包括：通过以下方式至少之一确定所述第二预定偏移量：根据所述位移矢量的参数确定所述第二预定偏移量；根据已编码的编码块或者已编码的微块的编码参数确定所述第二预定偏移量。
优选地，所述预先设定的微块划分数目L为4至64中任一整数。
根据本发明的一方面，提供了一种图像编码装置，包括：划分模块，用于将编码块划分为L个微块，其中，L为预先设定的微块划分数目；第一确定模块，用于确定所述微块与预先设定的已重构像素样值集中的参考微块之间的位移矢量，其中，所述位移矢量为在预先设定的像素坐标系中所述参考微块的像素位置与所述微块的像素位置之间的向量；第一编码模块，用于对所述位移矢量进行编码并写入码流。
优选地，所述编码块包括以下之一：编码单元CU、预测单元PU、变换单元TU。
优选地，该装置还包括以下至少之一：个体变换模块，用于对所述编码块中的所述微块的所述位移矢量进行个体变换；整体变换模块，用于对所述编码块中的所述微块的位移矢量或所述微块的位移矢量进行个体变换后获得的个体变换值进行整体变换。
优选地，所述个体变换模块包括：修正单元，用于使用第一预定偏移量对所述位移矢量进行修正。
优选地，所述个体变换模块还包括：第一确定单元，用于通过以下方式至少之一确定所述第一预定偏移量：根据所述位移矢量确定所述第一预定偏移量；根据已编码的编码块或者已编码的微块的编码参数确定所述第一预定偏移量。
优选地，所述整体变换模块包括：第二确定单元，用于确定所述微块的所述位移矢量或所述个体变换值中第一个位移矢量或第一个个体变换值的第一预测值；第三确定单元，用于确定所述第一个位移矢量或所述第一个体变换值与对应的所述第一预测值的差值；第四确定单元，用于确定除所述第一个位移矢量或所述第一个体变换值外的其他位移矢量或个体变换值与其前一个位移矢量或个体变换值之间的差值。
优选地，该装置还包括：第二确定模块，用于使用预定规则，确定所述微块对应的所述参考微块，其中，所述预定规则包括以下至少之一：匹配残差值为零的无损匹配、匹配残差值不为零的有损匹配；其中，所述匹配残差值为所述参考微块的像素数值与所述微块的像素数值之间的差值。
优选地，所述预先设定的微块划分数目L为4至64中任一整数。
根据本发明的另一方面，提供了一种图像解码装置，包括：第一解码模块，用于对解码块的码流进行解码获得微块的位移矢量，其中，所述解码块包含预先设定的微块划分数目L个微块，所述位移矢量为参考微块的像素位置与所述微块的像素位置之间的向量；第三确定模块，用于依据所述微块的位移矢量，以及所述微块的像素位置，确定预先设定的已重构像素样值集中所述微块对应的参考微块的像素位置；第二解码模块，用于依据所述参考微块的像素位置，对所述微块进行解码。
优选地，所述解码块包括以下之一：编码单元CU、预测单元PU、变换单元TU。
优选地，所述第一解码模块包括：解析单元，用于解析所述解码块的码流，获得所述微块对应的位移矢量的参数；获得单元，用于根据所述参数，使用以下方式至少之一获得所述微块的位移矢量：对所述解码块中的所述微块的部分或全部位移矢量对应的所述参数进行整体变换获得所述微块的位移矢量；对所述解码块中的所述微块的部分或全部位移矢量对应的参数或对所述解码块中的所述微块的部分或全部位移矢量对应的所述参数进行整体变换后获得的参数进行个体变换获得所述微块的位移矢量。
优选地，所述获得单元包括：第一确定子单元，用于确定所述解码块中的所述微块的部分或全部位移矢量对应的所述参数中第一个参数的第二预测值；第二确定子单元，用于确定所述第一个参数与所述第二预测值的和值；第三确定子单元，用于确定除所述第一个参数外的其他参数与使用其前一个参数所得和值之间的和值。
优选地，所述获得单元包括：修正子单元，用于使用第二预定偏移量对所述解码块中的所述微块的部分或全部位移矢量对应的参数或对所述解码块中的所述微块的部分或全部位移矢量对应的所述参数进行整体变换后获得的参数进行修正。
优选地，所述获得单元还包括：第四确定子单元，用于通过以下方式至少之一确定所述第二预定偏移量：根据所述位移矢量的参数确定所述第二预定偏移量；根据已编码的编码块或者已编码的微块的编码参数确定所述第二预定偏移量。
优选地，所述预先设定的微块划分数目L为4至64中任一整数。
通过本发明，采用将编码块划分为L个微块，其中，L为预先设定的微块划分数目；确定所述微块与预先设定的已重构像素样值集中的参考微块之间的位移矢量，其中，所述位移矢量为在预先设定的像素坐标系中所述参考微块的像素位置与所述微块的像素位置之间的向量；对所述位移矢量进行熵编码并写入码流，解决了相关技术中对图像进行编码及解码，存在图像压缩，解压效率不高的问题，进而达到了提高图像编码、解码效率的效果。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1是根据本发明实施例的图像编码方法的流程图；
图2是根据本发明实施例的图像解码方法的流程图；
图3是根据本发明实施例的图像编码装置的结构框图；
图4是根据本发明实施例的图像编码装置的优选结构框图一；
图5是根据本发明实施例的图像编码装置中个体变换模块42的优选结构框图一；
图6是根据本发明实施例的图像编码装置中个体变换模块42的优选结构框图二；
图7是根据本发明实施例的图像编码装置中整体变换模块44的优选结构框图；
图8是根据本发明实施例的图像编码装置的优选结构框图二；
图9是根据本发明实施例的图像解码装置的结构框图；
图10是根据本发明实施例的图像解码装置中第一解码模块92的优选结构框图；
图11是根据本发明实施例的图像解码装置中第一解码模块92中获得单元104的优选结构框图一；
图12是根据本发明实施例的图像解码装置中第一解码模块92中获得单元104的优选结构框图二；
图13是根据本发明实施例的图像解码装置中第一解码模块92中获得单元104的优选结构框图三；
图14是根据本发明优选实施例的一个编码单元被划分成一组L个微块，微块匹配编码和解码，微块的尺寸，匹配微块和被匹配微块的示意图；
图15是本发明优选实施例的编码方法流程示意图；
图16是本发明优选实施例的解码方法流程示意图；
图17是本发明优选实施例的编码装置的结构示意图；
图18是本发明优选实施例的解码装置的结构示意图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。
在本实施例中提供了一种图像编码方法，图1是根据本发明实施例的图像编码方法的流程图，如图1所示，该流程包括如下步骤：需要说明的是，以上或以下所称的“被匹配微块”更通常称为“微块”。“匹配微块”更通常称为“参考微块”。
步骤S102，将编码块划分为L个微块，其中，L为预先设定的微块划分数目，例如，该预先设定的微块划分数目L可以为4至64中任一整数；
步骤S104，确定微块与预先设定的已重构像素样值集中的参考微块之间的位移矢量，其中，位移矢量为在预先设定的像素坐标系中参考微块的像素位置与微块的像素位置之间的向量；
步骤S106，对位移矢量进行编码并写入码流。
通过上述步骤，将编码块划分为L个微块，依据微块与已重构像素样值集中包括的参考微块之间的相对位置，即位移矢量，进行编码获得压缩码流，相对于相关技术中，以编码块为单位进行编码，导致编码效率低下的问题，依据将编码块划分为L个微块后，依据微块与参考微块之间的位移矢量进行编码，有效地提高了编码效率。
需要指出的是，上述编码块或下述解码块是指一帧图像中对其施行编码或解码的一个区域，包括以下之一：编码单元(Code Unit，简称为CU)、预测单元(Predict Unit，简称为PU)、变换单元(Transfer Unit，简称为TU)。
上述所指的CU、PU、TU，至少含有4x4个像素或像素样值，最常见的大小包括4x4，4x8，8x4，8x8，8x16，16x8，16x16，16x32，32x16，32x32，32x64，64x32，64x64像素或像素样值。
需要说明的是，编码或解码时的最基本元素可以是一个像素，也可以是一个像素分量。作为编码或解码的最基本元素的一个像素或一个像素分量通称为一个像素样值，有时也通称为一个像素值，或简单地称为一个样值。
微块匹配也可以使用以下别名之一：帧内微块复制，微块复制。另外，位移矢量也可以使用以下别名之一：复制位置，匹配位置，位置，距离，相对距离，位移量，移动量，移动矢量，偏移量，偏移矢量，块矢量，补偿量，补偿，线性地址差，地址差，相对线性地址，地址，2维坐标差，坐标差，相对坐标，坐标，等等。
使得编码更为有效，高性能，在对位移矢量进行编码并写入码流之前，还可以对微块的位移矢量执行以下操作至少之一：对编码块中的微块的位移矢量进行个体变换；对编码块中的微块的位移矢量或微块的位移矢量进行个体变换后获得的个体变换值进行整体变换。较优地，可以先对微块进行个体位移矢量变换后，再进行整体位移矢量变换，即对L个个体变换后位移矢量的整体，即整个位移矢量组，再进行一次互相关联各个位移矢量的整体变换。需要说明的是，其中，“各个位移矢量”不但包括当前CU的L个位移矢量，也可能包括相邻或附近若干CU或其中若干微块的K个位移矢量(通常K为1至4中任一整数)，即总共有L+K个位移矢量。
优选地，对编码块中的微块的位移矢量进行个体变换时可以采用以下方式：使用第一预定偏移量对位移矢量进行修正，获得加性偏移量与输入参数的和值。其中，上述第一预定偏移量可以通过多种方式获得，例如，可以通过以下方式来确定该第一预定偏移量：根据位移矢量确定第一预定偏移量；根据已编码的编码块或者已编码的微块的编码参数确定第一预定偏移量。
在对编码块中的微块的位移矢量或微块的位移矢量进行个体变换后获得的个体变换值进行整体变换时，也可以采用多种方式，例如，可以先确定微块的位移矢量或个体变换值中第一个位移矢量或第一个个体变换值的第一预测值；之后，确定第一个位移矢量或第一个体变换值与对应的第一预测值的差值；再者，确定除第一个位移矢量或第一个体变换值外的其他位移矢量或个体变换值与其前一个位移矢量或个体变换值之间的差值。这样整体变换之前是微块的位移矢量，整体变换之后是对应确定的差值。
另外，在确定微块与预先设定的已重构像素样值集中的参考微块之间的位移矢量之前，还包括：通过预定规则，确定微块对应的参考微块，其中，预定规则可以包括以下至少之一：匹配残差值为零的无损匹配、匹配残差值不为零的有损匹配，匹配残差值为参考微块的像素数值与微块的像素数值之间的差值。需要说明的是，此处选择参考微块主要是为了在该预定已重构像素样值集中匹配出一个误差最小的参考微块，即最优微块，使得编码准确，误差小。
图2是根据本发明实施例的图像解码方法的流程图，如图2所示，该流程包括如下步骤：
步骤S202，对解码块的码流进行解码获得微块的位移矢量，其中，解码块包含预先设定的微块划分数目L个微块，位移矢量为参考微块的像素位置与微块的像素位置之间的向量，需要说明的是，预定数目L可以为4至64中任一整数；
步骤S204，依据微块的位移矢量，以及微块的像素位置，确定预先设定的已重构像素样值集中微块对应的参考微块的像素位置；
步骤S206，依据参考微块的像素位置，对微块进行解码。
通过上述步骤，以编码块划分的L个微块为单位，依据微块与已重构像素样值集中包括的参考微块之间的相对位置，即位移矢量，进行解码复原出整个原编码块，相对于相关技术中，以整个解码块为单位进行解码，导致解码效率低下的问题，依据将解码块划分为L个微块后，依据解码块所包括的微块与参考微块之间的位移矢量进行解码，有效地提高了解码效率。
对应于编码过程，上述解码块也可以包括以下之一：编码单元CU、预测单元PU、变换单元TU。
较优地，对解码块的码流进行解码获得微块对应的位移矢量也可以采用多种方式，例如，先解析解码块的码流，获得微块对应的位移矢量的参数；根据参数，使用以下方式至少之一获得微块的位移矢量：对解码块中的微块的部分或全部位移矢量对应的参数进行整体变换获得微块的位移矢量；对解码块中的微块的部分或全部位移矢量对应的参数或对解码块中的微块的部分或全部位移矢量对应的参数进行整体变换后获得的参数进行个体变换获得微块的位移矢量。
其中，对解码块中的微块的部分或全部位移矢量对应的参数进行整体变换获得微块的位移矢量可以以下方式：先确定解码块中的微块的部分或全部位移矢量对应的参数中第一个参数的第二预测值；之后确定第一个参数与第二预测值的和值；再确定除第一个参数外的其他参数与使用其前一个参数所得和值之间的和值。
对解码块中的微块的部分或全部位移矢量对应的参数或对解码块中的微块的部分或全部位移矢量对应的参数进行整体变换后获得的参数进行个体变换获得微块的位移矢量包括：使用第二预定偏移量对解码块中的微块的部分或全部位移矢量对应的参数或对解码块中的微块的部分或全部位移矢量对应的参数进行整体变换后获得的参数进行修正。
其中，在使用第二预定偏移量对解码块中的微块的部分或全部位移矢量对应的参数或对解码块中的微块的部分或全部位移矢量对应的参数进行整体变换后获得的参数进行修正之前，还包括：通过以下方式至少之一确定第二预定偏移量：根据位移矢量的参数确定第二预定偏移量；根据已编码的编码块或者已编码的微块的编码参数确定第二预定偏移量。
在本实施例中还提供了一种图像编码、解码装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。
图3是根据本发明实施例的图像编码装置的结构框图，如图3所示，该装置包括划分模块32、第一确定模块34和编码模块36，下面对该装置进行说明。
划分模块32，用于将编码块划分为L个微块，其中，L为预先设定的微块划分数目，较优地，该预先设定的微块划分数目L可以为4至64中任一整数；第一确定模块34，连接至上述划分模块32，用于确定微块与预先设定的已重构像素样值集中的参考微块之间的位移矢量，其中，位移矢量为在预先设定的像素坐标系中参考微块的像素位置与微块的像素位置之间的向量；编码模块36，连接至上述第一确定模块34，用于对位移矢量进行编码并写入码流。
优选地，上述编码块可以包括以下之一：编码单元CU、预测单元PU、变换单元TU。
图4是根据本发明实施例的图像编码装置的优选结构框图一，如图4所示，该装置除包括图3所示的所有模块外，还包括以下至少之一：个体变换模块42、整体变换模块44，下面对该装置进行说明。需要说明的是，图4中仅示出了个体变换模块42和整体变换模块44两个模块均包括的情形。
个体变换模块42，用于对编码块中的微块的位移矢量进行个体变换；整体变换模块44，用于对编码块中的微块的位移矢量或微块的位移矢量进行个体变换后获得的个体变换值进行整体变换。
图5是根据本发明实施例的图像编码装置中个体变换模块42的优选结构框图一，如图5所示，该个体变换模块42包括：修正单元52，下面对该修正单元52进行说明。
修正单元52，用于使用第一预定偏移量对位移矢量进行修正。
图6是根据本发明实施例的图像编码装置中个体变换模块42的优选结构框图二，如图6所示，该个体变换模块42除包括图5所示的修正单元52外，还包括：第一确定单元62，下面对该第一确定单元62进行说明。
第一确定单元62，连接至上述修正单元52，用于通过以下方式至少之一确定第一预定偏移量：根据位移矢量确定第一预定偏移量；根据已编码的编码块或者已编码的微块的编码参数确定第一预定偏移量。
图7是根据本发明实施例的图像编码装置中整体变换模块44的优选结构框图，如图7所示，该整体变换模块44包括：第二确定单元72、第三确定单元74和第四确定单元76，下面对该整体变换模块44进行说明。
第二确定单元72，用于确定微块的位移矢量或个体变换值中第一个位移矢量或第一个个体变换值的第一预测值；第三确定单元74，连接至上述第二确定单元72，用于确定第一个位移矢量或第一个体变换值与对应的第一预测值的差值；第四确定单元76，连接至上述第三确定单元74，用于确定除第一个位移矢量或第一个体变换值外的其他位移矢量或个体变换值与其前一个位移矢量或个体变换值之间的差值。
图8是根据本发明实施例的图像编码装置的优选结构框图二，如图8所示，该装置除包括图3所示的所有模块外，还包括：第二确定模块82，下面对该第二确定模块82进行说明。
第二确定模块82，连接至上述划分模块32和第一确定模块34，用于使用预定规则，确定微块对应的参考微块，其中，预定规则包括以下至少之一：匹配残差值为零的无损匹配、匹配残差值不为零的有损匹配；其中，匹配残差值为参考微块的像素数值与微块的像素数值之间的差值。
图9是根据本发明实施例的图像解码装置的结构框图，如图9所示，该装置包括第一解码模块92、第三确定模块94和第二解码模块96，下面对该装置进行说明。
第一解码模块92，用于对解码块的码流进行解码获得微块的位移矢量，其中，解码块包含预先设定的微块划分数目L个微块，位移矢量为参考微块的像素位置与微块的像素位置之间的向量，优选地，该预先设定的微块划分数目L可以为4至64中任一整数；第三确定模块94，连接至上述第一解码模块92，用于依据微块的位移矢量，以及微块的像素位置，确定预先设定的已重构像素样值集中微块对应的参考微块的像素位置；第二解码模块96，连接至上述第三确定模块94，用于依据参考微块的像素位置，对微块进行解码。
优选地，上述解码块可以包括以下之一：编码单元CU、预测单元PU、变换单元TU。
图10是根据本发明实施例的图像解码装置中第一解码模块92的优选结构框图，如图10所示，该第一解码模块92包括：解析单元102、获得单元104，下面对该第一解码模块92进行说明。
解析单元102，用于解析解码块的码流，获得微块对应的位移矢量的参数；获得单元104，连接至上述解析单元102，用于根据参数，使用以下方式至少之一获得微块的位移矢量：对解码块中的微块的部分或全部位移矢量对应的参数进行整体变换获得微块的位移矢量；对解码块中的微块的部分或全部位移矢量对应的参数或对解码块中的微块的部分或全部位移矢量对应的参数进行整体变换后获得的参数进行个体变换获得微块的位移矢量。
图11是根据本发明实施例的图像解码装置中第一解码模块92中获得单元104的优选结构框图一，如图11所示，该获得单元104包括第一确定子单元112、第二确定子单元114和第三确定子单元116，下面对该获得单元104进行说明。
第一确定子单元112，用于确定解码块中的微块的部分或全部位移矢量对应的参数中第一个参数的第二预测值；第二确定子单元114，连接至上述第一确定子单元112，用于确定第一个参数与第二预测值的和值；第三确定子单元116，连接至上述第二确定子单元114，用于确定除第一个参数外的其他参数与使用其前一个参数所得和值之间的和值。
图12是根据本发明实施例的图像解码装置中第一解码模块92中获得单元104的优选结构框图二，如图12所示，该获得单元104包括：修正子单元122，下面对该修正子单元122进行说明。
修正子单元，用于使用第二预定偏移量对解码块中的微块的部分或全部位移矢量对应的参数或对解码块中的微块的部分或全部位移矢量对应的参数进行整体变换后获得的参数进行修正。
图13是根据本发明实施例的图像解码装置中第一解码模块92中获得单元104的优选结构框图三，如图13所示，该获得单元104除包括图12所包括的修正子单元122外，还包括：第四确定子单元132，下面对该获得单元104进行说明。
第四确定子单元132，连接至上述修正子单元122，用于通过以下方式至少之一确定第二预定偏移量：根据位移矢量的参数确定第二预定偏移量；根据已编码的编码块或者已编码的微块的编码参数确定第二预定偏移量。
下面结合具体操作方式对本发明优选实施例进行说明。
图14是根据本发明优选实施例的一个编码单元被划分成一组L个微块，微块匹配编码和解码，微块的尺寸，匹配微块和被匹配微块的示意图，其中，编码块以CU为为例进行说明，如图14所示。图14中表示的匹配微块和被匹配微块可以是叠包格式的匹配微块和被匹配微块，也可以是平面格式的一个分量(样值)的匹配微块和被匹配微块。因而本发明优选实施例的方法和装置，既可以适用于对叠包格式的LCU和CU的像素的编码和解码，也可以适用于对平面格式的LCU和CU的一个平面的像素样值的编码和解码。图14中的一个微块由宽度为4高度为1的4x1＝4个像素或像素样值组成，称为4x1微块。但本发明优选实施例也可用其他尺寸的微块，如宽度为2高度为1的2x1＝2个像素或像素样值组成的2x1微块，或宽度为1高度为2的1x2＝2个像素或像素样值组成的1x2微块，或宽度为2高度为2的2x2＝4个像素或像素样值组成的2x2微块，或宽度为1高度为4的1x4＝4个像素或像素样值组成的1x4微块，或宽度为4高度为2的4x2＝8个像素或像素样值组成的4x2微块。
本发明优选实施例的编码方法和装置中，最基本的特有技术特征就是在对当前CU进行编码时，把CU划分成一组L个(通常L≥4)微块，称为被匹配微块，在已经完成编码和重构(包括完全重构和不同程度的部分重构)的历史像素样值集合(也称已重构参考像素样值集)中进行搜索，以微块为匹配单位，找到与当前编码CU的L个微块相匹配的L个最优的匹配微块。每个匹配微块用一个参数即位移矢量(匹配微块与当前编码单元中被匹配微块之间的相对位置或距离)来表征。匹配微块的起始位置可以是已重构参考像素样值集之中任意像素样值或像素的位置，与微块的尺寸无关，也不受微块的尺寸的限制。即，位移矢量以像素样值或像素为单位而非微块为单位。本发明优选实施例的最基本特有技术特征还包括，对L个位移矢量的每一个，进行独立于其他位移矢量的变换，称为个体变换，以去除存在于每一个位移矢量中的部分冗余度。对L个个体变换后位移矢量的整体，即整个位移矢量组，再进行一次互相关联各个位移矢量的整体变换，以去除存在于这些位移矢量之间的部分冗余度。然后对经过个体变换以及整体变换这二重变换后的位移矢量(称为整体变换位移矢量)进行熵编码，得到最终的位移矢量压缩数据。位移矢量压缩数据是编码方法和装置的输出视频压缩码流的一部分。
本发明优选实施例的解码方法和装置中，最基本的特有技术特征就是在对当前解码CU的压缩码流数据进行解码时，从码流数据中读出位移矢量压缩数据，经熵解码后得到整体变换位移矢量，然后，再进行逆整体变换和逆个体变换得到当前解码中一个CU的一组原始形式的L个位移矢量。L个位移矢量与当前解码CU的L个被匹配微块相对应。从被匹配微块的位置和位移矢量计算出已重构参考像素样值集之中的匹配微块的位置。接着，从已重构参考像素样值集之中复制匹配微块，将匹配微块移动和粘贴到当前解码CU中的被匹配微块的位置，复原出被匹配微块。这样复制、移动、粘贴L个匹配微块，最终复原出整个当前解码CU的所有像素样值。与编码时的情形一样，每个匹配微块的起始位置可以是已重构参考像素样值集之中任意像素样值的位置，与微块的尺寸无关，也不受微块的尺寸的限制。即，位移矢量以像素样值为单位而非微块为单位。另一方面，被匹配微块在当前CU之中的起始位置总是以微块为单位的L个位置，不能是任意的像素样值的位置。
图15是本发明优选实施例的编码方法流程示意图，如图15所示。本发明优选实施例的编码方法包括如下步骤：
对一个输入的编码单元即CU的原始像素进行微块匹配编码，产生出以像素样值为单位的一组L个(通常L≥4)最优的位移矢量即匹配相对位置或匹配距离；也就是把CU划分成L个微块，称为被匹配微块，在已重构参考像素样值集之中的一个预定的搜索范围内，按照预定的评估准则，搜索得到分别相对于L个被匹配微块的L个最优的匹配微块；位移矢量就是匹配微块的位置坐标与被匹配微块的位置坐标之差；位移矢量的单位是像素样值(整像素样值或二分之一、四分之一、八分之一像素样值)的最小坐标单位而非微块；微块匹配编码的输出是L个位移矢量以及匹配残差；匹配残差就是匹配微块的像素样值的数值与被匹配微块的像素样值的数值之差；位移矢量也称为原始位移矢量；
对L个位移矢量的每一个，进行独立于其他位移矢量的变换，称为个体变换，以去除存在于每一个位移矢量中的部分冗余度，得到个体变换位移矢量；
对L个经过个体变换的位移矢量(即个体变换位移矢量)的整体，即整个位移矢量组，再进行一次互相关联各个位移矢量的整体变换，得到经过整体变换的位移矢量，称为整体变换位移矢量，以去除存在于这组L个位移矢量整体之间的部分冗余度；
其余的常用编码和重构步骤，如帧内预测、帧间预测、变换、量化、逆变换、反量化、熵编码(包括对整体变换位移矢量的熵编码)、去块效应滤波、样值自适应补偿(SampleAdaptive Offset)；本步骤的输入是步骤1)的输出，步骤3)的输出，以及本编码方法输入的原始像素；本步骤的输出是重构像素和含位移矢量压缩数据以及其他编码结果的压缩码流；重构像素放入已重构参考像素样值暂存区中，用作后续CU的微块匹配编码步骤、其余常用编码和重构步骤所需要的参考像素；压缩码流也是本编码方法的最后输出。
图16是本发明优选实施例的解码方法流程示意图，如图16所示。本发明优选实施例的解码方法包括如下步骤：
对含位移矢量压缩数据以及其他编码结果的压缩码流进行解析和熵解码，输出1)解析和熵解码得到的匹配微块的整体变换位移矢量，2)解析和熵解码得到的匹配微块的匹配残差与其余解析和熵解码得到的数据；
对属于一个当前解码CU的一组L个整体变换位移矢量整体进行互相关联各个位移矢量的逆整体变换，得到并输出属于CU的一组个体变换位移矢量；
对个体变换位移矢量的每一个进行独立于其他个体变换位移矢量的逆个体变换，得到并输出原始形式的L个位移矢量，即原始位移矢量；
使用输入的L个位移矢量进行CU的L个微块匹配解码；也就是从已重构参考像素样值暂存区中由位移矢量和CU中当前被匹配微块的位置计算确定的L个匹配微块的位置，逐个复制L个匹配微块的所有像素样值，并将L个匹配微块移动和粘贴到L个当前被匹配微块的位置，复原出所有L个被匹配微块；位移矢量的单位是像素样值(整像素样值或二分之一、四分之一、八分之一像素样值)的最小坐标单位而非微块；L个被匹配微块合在一起构成CU；本步骤的输出是复原的被匹配微块的像素样值；
其余的常用解码和重构步骤，如帧内预测、帧间预测、逆变换、反量化、对应于预测残差和匹配残差的补偿(即取残差运算的逆运算)、去块效应滤波、样值自适应补偿(SampleAdaptive Offset)；本步骤的输入是上述步骤4)的输出和上述步骤1)的输出2)即其余解析和熵解码得到的数据；本步骤的输出是重构像素(包括完全重构像素和不同程度的部分重构像素)；重构像素放入已重构参考像素样值暂存区中，用作后续微块匹配解码步骤、其余常用解码和重构步骤所需要的参考像素；完全重构像素也是本解码方法的最后输出。
图17是本发明优选实施例的编码装置的结构示意图，如图17所示。整个编码装置由以下模块组成：
微块匹配搜索编码模块(功能同上述第一确定模块34)：对输入视频图像像素样值施行微块匹配编码，把每一个输入的编码单元即CU划分成一组L个微块，称为被匹配微块，在已重构参考像素样值集之中的一个预定的搜索范围内，按照预定的评估准则，搜索得到分别相对于L个被匹配微块的L个最优的匹配微块；任意一个匹配微块的位置坐标与对应的被匹配微块的位置坐标之差称为位移矢量；位移矢量的单位是像素样值(整像素样值或二分之一、四分之一、八分之一像素样值)的最小坐标单位而非微块；每一个CU总共有L个位移矢量；本模块的输出是位移矢量以及匹配残差；匹配残差就是匹配微块的像素样值的数值与被匹配微块的像素样值的数值之差；位移矢量也称为原始位移矢量；
个体变换模块(功能同上述个体变换模块42)：对模块1)输出的一个当前编码CU的L个位移矢量的每一个，进行独立于其他位移矢量的变换，称为个体变换，以去除存在于每一个位移矢量中的部分冗余度，得到个体变换位移矢量并输出个体变换位移矢量；
整体变换模块(功能同上述整体变换模块44)：对上述模块2)输出的L个个体变换位移矢量的整体，即整个位移矢量组，再进行一次互相关联各个位移矢量的整体变换，得到经过整体变换的位移矢量，称为整体变换位移矢量，以去除存在于这组L个位移矢量整体之间的部分冗余度；本模块的输出是整体变换位移矢量；
其余的各种常用技术编码和重构模块：施行各种常用技术，如帧内预测、帧间预测、变换、量化、逆变换、反量化、去块效应滤波、样值自适应补偿(Sample AdaptiveOffset)，的编码和重构运算；本模块的输入是模块1)的输出和原始的输入视频图像像素样值；本模块的输出是重构像素和其余编码结果；重构像素放入已重构参考像素样值暂存模块中，用作后续CU的微块匹配搜索编码、其余的各种常用技术编码和重构所需要的参考像素；
重构参考像素样值暂存模块：暂存已重构参考像素样值集的像素样值，即在编码过程中到当前编码中被匹配微块的位置为止或者到当前编码中CU的位置为止的所有已重构像素样值，用作当前和后续编码中被匹配微块的参考像素样值(即候选的匹配参考微块的像素样值)，也用作对当前和后续CU施行各种常用技术的编码和重构运算时所需要的参考像素样值；
熵编码模块(功能同上述编码模块36)：对包括整体变换位移矢量和其余编码结果在内的所有需要输出到压缩码流中的编码结果施行熵编码运算；熵编码的结果，即含位移矢量压缩数据以及其他编码结果的压缩码流，也是本编码装置的最后输出。
图18是本发明优选实施例的解码装置的结构示意图，如图18所示。整个解码装置由以下模块组成：
熵解码模块(功能同上述第一解码模块92)：对输入的含位移矢量压缩数据以及其他编码结果的压缩码流施行熵解码，并解析出熵解码得到的各种数据的意义；把解析得到的整体变换位移矢量送往逆整体变换模块；把解析得到的匹配残差和其余数据送往其余的各种常用技术解码和重构模块；
逆整体变换模块(执行上述获得单元104相同的功能)：对模块1)输出的属于一个当前解码CU的一组L个整体变换位移矢量施行互相关联各个位移矢量的逆整体变换，得到并输出属于CU的一组个体变换位移矢量；
逆个体变换模块(执行上述获得单元104相同的功能)：对模块2)输出的个体变换位移矢量的每一个施行独立于其他个体变换位移矢量的逆个体变换，得到并输出原始形式的L个位移矢量，即原始位移矢量；
微块匹配解码模块(功能同上述第二解码模块96)：本模块的输入是模块3)输出的位移矢量；本模块从已重构参考像素样值集之中由位移矢量和当前解码中被匹配微块的位置计算确定的匹配微块的位置，复制整个匹配微块的所有样值，并将整个匹配微块移动和粘贴到当前解码中被匹配微块的位置，复原出整个被匹配微块；位移矢量的单位是像素样值(整像素样值或二分之一、四分之一、八分之一像素样值)的最小坐标单位而非微块；本模块的输出是复原的被匹配微块的像素样值；L个复原的被匹配微块组合起来就构成CU；
其余的各种常用技术解码和重构模块：对当前解码中被匹配微块或当前解码中CU施行其余的各种常用技术，如帧内预测、帧间预测、逆变换、反量化、对应于预测残差和匹配残差的补偿(即取残差运算的逆运算)、去块效应滤波、样值自适应补偿(Sample AdaptiveOffset)，的解码和重构运算；本模块的输出是重构像素(包括完全重构像素和不同程度的部分重构像素)；重构像素放入已重构参考像素样值暂存模块中，用作后续CU的微块匹配解码运算以及其余的各种常用技术解码和重构运算所需要的参考像素；完全重构像素也是本解码装置的最后输出；
重构参考像素样值暂存模块：暂存已重构参考像素样值集的像素样值，即在解码过程中到当前解码中被匹配微块的位置为止或者到当前解码中CU的位置为止的所有已重构像素样值，用作当前和后续解码中被匹配微块的参考像素样值(即参考微块微块的像素样值)，也用作对当前和后续CU施行各种常用技术的解码和重构运算时所需要的参考像素样值。
下面分别对本发明优选实施例中涉及的操作方式进行说明。
个体变换和逆个体变换的实施例
上述微块匹配编码和解码方法或装置中，对用二维矢量(DV0x，DV0y)表示的一个原始位移矢量和用(DV1x，DV1y)表示的一个个体变换位移矢量，个体变换是用下列运算式表示的变换：(DV1x，DV1y)＝(DV0x+X，DV0y+Y)，其中X和Y是两个全局常数或分区常数即把(DV0x，DV0y)的取值范围分成有限的几个区域，对每个区域中的(DV0x，DV0y)，X和Y是不变的；相应地，从个体变换位移矢量到原始位移矢量的逆个体变换是用下列运算式表示的变换：(DV0x，DV0y)＝(DV1x－X，DV1y－Y)，其中X和Y是两个全局常数或分区常数。
整体变换和逆整体变换的实施例1
上述微块匹配编码和解码方法或装置中，对L个位移矢量(实际上是个体变换位移矢量)DV1，DV2，……DVL-1，DVL的整体变换由下列两步组成：
1)按照一个预定的重排序规则，把DV1，DV2，……DVL-1，DVL重排序成另一个一维的位移矢量数组：DV[1]，DV[2]，DV[3]，……，DV[L-1]，DV[L]；
2)整体变换位移矢量DVg[1]，DVg[2]，DVg[3]，……，DVg[L-1]，DVg[L]由下列差分运算得出：
DVg[1]＝DV[1]－DV[0]，
DVg[2]＝DV[2]－DV[1]，
DVg[3]＝DV[3]－DV[2]，
……，
DVg[L-1]＝DV[L-1]－DV[L-2]，
DVg[L]＝DV[L]－DV[L-1],
其中，DV[0]是相邻或附近CU或其中微块的位移矢量。
该逆整体变换由下列两步组成：
1)从整体变换位移矢量DVg[1]，DVg[2]，DVg[3]，……，DVg[L-1]，DVg[L]经过下列逆差分运算得出DV[1]，DV[2]，DV[3]，……，DV[L-1]，DV[L]：
DV[1]＝DVg[1]+DV[0]，
DV[2]＝DVg[2]+DV[1]，
DV[3]＝DVg[3]+DV[2]，
……，
DV[L-1]＝DVg[L-1]+DV[L-2]，
DV[L]＝DVg[L]+DV[L-1]；
其中，DV[0]是相邻或附近CU或其中微块的位移矢量。
2)按照一个与整体变换中预定的重排序规则相对应的逆排序规则，把DV[1]，DV[2]，DV[3]，……，DV[L-1]，DV[L]逆排序还原成L个位移矢量(实际上是个体变换位移矢量)DV1，DV2，……DVL-1，DVL。
整体变换和逆整体变换的实施例2
微块匹配编码和解码方法或装置中，若L＝JxK是两个正整数J和K的乘积，对L个位移矢量(实际上是个体变换位移矢量)DV1，DV2，……DVL-1，DVL的整体变换由下列两步组成：
1)按照一个预定的重排序规则，把DV1，DV2，……DVL-1，DVL重排序成一个位移矢量的二维数组形式：
DV[1][1]，DV[1][2]，……，DV[1][J-1]，DV[1][J]，
DV[2][1]，DV[2][2]，……，DV[2][J-1]，DV[2][J]，
DV[K-1][1]，DV[K-1][2]，……，DV[K-1][J-1]，DV[K-1][J]，
DV[K][1]，DV[K][2]，……，DV[K][J-1]，DV[K][J]；
2)整体变换位移矢量由对于以上位移矢量的二维数组进行水平差分运算或垂直差分运算或高阶差分运算或矩阵运算得出；整体变换位移矢量也排列成位移矢量的二维数组的形式；
相应地，上述逆整体变换由下列两步组成：
1)对二维数组形式的整体变换位移矢量进行逆水平差分运算或逆垂直差分运算或逆高阶差分运算或逆矩阵运算；
2)按照一个逆排序规则，把以上运算1)的结果逆排序还原成L个位移矢量(实际上是个体变换位移矢量)。
位移矢量DV的表示格式的实施例
一个位移矢量DV本身可以表示成一个2元组(DVx，DVy)，其中DVx是匹配微块与被匹配微块之间的水平距离而DVy是匹配微块与被匹配微块之间的垂直距离。设W和H分别是一帧图像中两个像素的最大水平距离和最大垂直距离，那么，DVx和DVy满足0≤DVx<W和0≤DVy<H。
一个位移矢量DV本身也可以表示成一个通常称为线性距离的数DVL。DVL与DVx和DVy通常有下列关系：DVL＝H×DVx+DVy或DVL＝W×DVy+DVx。其中H(或W)是一个充分大的常数，至少大于DVy(或DVx)的最大值。显然，如果DVL＝H×DVx+DVy，那么DVx和DVy就分别是DVL÷H的商和余数。如果DVL＝W×DVy+DVx，那么DVx和DVy就分别是DVL÷W的余数和商。
微块匹配精度的实施例
上述微块匹配可以是精确(即无损)匹配，这时匹配残差为零。
上述微块匹配也可以是近似(即有损)匹配，这时匹配残差不为零。
一个编码单元即CU被划分成一组L个被匹配微块的若干实施例
一个CU中微块数可以为4至64中任一整数，例如，L可以等于4，或等于5，或等于6，或等于7，或等于8，或等于9，或等于10，或等于11，或等于12，或等于13，或等于14，或等于15，或等于16，或等于17至32之间的任意一个常数。
含位移矢量压缩数据以及其他编码结果的压缩码流的若干实施例
含位移矢量压缩数据以及其他编码结果的压缩码流中的编码单元即CU部分由载入了下列信息的依次排列的语法元素构成：
CU头、位移矢量1水平分量、位移矢量1垂直分量、位移矢量2水平分量、位移矢量2垂直分量、……、位移矢量L水平分量、位移矢量L垂直分量、其他编码结果；
或者
CU头、位移矢量1水平分量、位移矢量2水平分量、……、位移矢量L水平分量、位移矢量1垂直分量、位移矢量2垂直分量、……、位移矢量L垂直分量、其他编码结果；
或者
CU头、其他编码结果、位移矢量1水平分量、位移矢量1垂直分量、位移矢量2水平分量、位移矢量2垂直分量、……、位移矢量L水平分量、位移矢量L垂直分量；
或者
CU头、其他编码结果、位移矢量1水平分量、位移矢量2水平分量、……、位移矢量L水平分量、位移矢量1垂直分量、位移矢量2垂直分量、……、位移矢量L垂直分量；
或者
CU头、其他编码结果、位移矢量1水平分量、位移矢量1垂直分量、位移矢量2水平分量、位移矢量2垂直分量、……、位移矢量L水平分量、位移矢量L垂直分量、更多其他编码结果；
或者
CU头、其他编码结果、位移矢量1水平分量、位移矢量2水平分量、……、位移矢量L水平分量、位移矢量1垂直分量、位移矢量2垂直分量、……、位移矢量L垂直分量、更多其他编码结果。
以上或以下所称的微块匹配更通常称为微块复制。其中的一种特殊情形是微块的高度为1个像素或像素样值而宽度等于编码块或解码块的宽度，称为水平线条匹配、水平线条复制、水平条匹配、水平条复制。另一种特殊情形是微块的宽度为1个像素或像素样值而高度等于编码块或解码块的高度，称为垂直线条匹配、垂直线条复制、垂直条匹配、垂直条复制。这两种微块匹配的特殊情形统称为线条匹配、线条复制、条匹配、条复制。
微块复制中条复制特殊情形的实施例1
微块复制编码和解码方法或装置中，编码块或解码块由JxK，即水平J个而垂直K个像素或像素样值组成，被划分成K个相等大小的微块，每个微块是Jx1个像素或像素样值的水平条。
微块复制中条复制特殊情形的实施例2
微块复制编码和解码方法或装置中，编码块或解码块由JxK，即水平J个而垂直K个像素或像素样值组成，被划分成J个相等大小的微块，每个微块是1xK个像素或像素样值的垂直条。
条复制的含位移矢量压缩数据以及其他编码结果的压缩码流的实施例
条复制编码和解码方法或装置中，含位移矢量压缩数据以及其他编码结果的压缩码流中的预测单元即PU部分由载入了至少下列信息的依次排列的语法元素构成：
PU头、位移矢量1水平分量、位移矢量1垂直分量、位移矢量2水平分量、位移矢量2垂直分量、……、位移矢量L水平分量、位移矢量L垂直分量、其他编码结果；
其中，除了PU头信息，其他语法元素在码流中的放置排列顺序并不是唯一的，可采用任意一种预先确定的合理的顺序；一个语法元素也可以被拆成几部分，几部分可以集中放置在码流中同一地方，也可以分别放置在码流中不同的地方；若干语法元素也可以合并成一个语法元素；某些语法元素也可以不存在于某个PU或某个位移矢量的码流数据中；某个语法元素也可以不直接存在于码流数据中而是从其他编码或解码参数或者变量中导出。
条复制解码中逆整体变换的实施例1
在条复制解码中，一个高度或宽度为L个像素样值的解码块(PU)的L个水平条或垂直条的L个位移矢量的逆整体变换前形式(即条复制编码中位移矢量的整体变换后形式)是位移矢量差。对L个位移矢量差DVD[1]，DVD[2]，……
DVD[L-1]，DVD[L]，从L个位移矢量差DVD[1]，DVD[2]，……DVD[L-1]，DVD[L]解码获得L个位移矢量DV[1]，DV[2]，……DV[L-1]，DV[L]的逆整体变换的解码过程如下：
按照预定规则从已完成解码的相邻或附近解码块或其中条(微块)的所有或部分已存在的位移矢量中获得一个位移矢量，称为当前解码块的位移矢量预测值，记为DVP，其中已完成解码的相邻或附近解码块包括但不限于左方解码块，左上方解码块，上方解码块，右上方解码块，其中已存在的位移矢量包括但不限于在已完成解码的解码块的解码过程中按照预定规则保留的1至8个历史位移矢量，
按照预定规则从DVD[1]和DVP获得DV[1]，
按照预定规则从DVD[2]和DV[1]获得DV[2]，
按照预定规则从DVD[3]和DV[2]获得DV[3]，
……，
按照预定规则从DVD[L-1]和DV[L-2]获得DV[L-1]，
按照预定规则从DVD[L]和DV[L-1]获得DV[L]。
条复制解码中逆整体变换的实施例2
在条复制解码中，一个高度或宽度为L个像素样值的解码块(PU)的L个水平条或垂直条的L个位移矢量的逆整体变换前形式(即条复制编码中位移矢量的整体变换后形式)是位移矢量差。对L个位移矢量差DVD[1]，DVD[2]，……
DVD[L-1]，DVD[L]，从L个位移矢量差DVD[1]，DVD[2]，……DVD[L-1]，DVD[L]解码获得L个位移矢量DV[1]，DV[2]，……DV[L-1]，DV[L]的逆整体变换的解码过程如下：
DV[1]＝DVD[1]+DVP，
DV[2]＝DVD[2]+DV[1]，
DV[3]＝DVD[3]+DV[2]，
……，
DV[L-1]＝DVD[L-1]+DV[L-2]，
DV[L]＝DVD[L]+DV[L-1]；
其中，DVP是按照预定规则从已完成解码的解码块或其中条(微块)的所有或部分已存在的位移矢量中按照预定规则选出的一个位移矢量。
以上在解码方法和解码装置中所称的“逆整体变换”与“逆个体变换”是相对应于编码方法和编码装置中的“整体变换”与“个体变换”而言的称呼。在解码方法和解码装置本身中，实际上并不存在与“逆整体变换”与“逆个体变换”相对应的“整体变换”与“个体变换”。因此，在解码方法和解码装置中，“逆整体变换”与“逆个体变换”更通常直接称为“整体变换”与“个体变换”。
显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (18)

1.一种图像编码方法，其特征在于，包括：
将编码块划分为L个微块，其中，L为预先设定的微块划分数目；
确定所述微块与预先设定的已重构像素样值集中的参考微块之间的位移矢量，其中，所述位移矢量为在预先设定的像素坐标系中所述参考微块的像素位置与所述微块的像素位置之间的向量；
对所述位移矢量进行编码并写入码流；
在对所述位移矢量进行编码并写入码流之前，还包括以下至少之一：
对所述编码块中的所述微块的所述位移矢量进行个体变换；
对所述编码块中的所述微块的位移矢量或所述微块的位移矢量进行个体变换后获得的个体变换值进行整体变换；
对所述编码块中的所述微块的所述位移矢量进行个体变换包括：使用第一预定偏移量对所述位移矢量进行修正；
对所述编码块中的所述微块的位移矢量或所述微块的位移矢量进行个体变换后获得的个体变换值进行整体变换包括：
确定所述微块的所述位移矢量中第一个位移矢量的第一预测值，
确定所述第一个位移矢量与所述第一预测值的差值；
确定除所述第一个位移矢量外的其他位移矢量与其前一个位移矢量之间的差值；
或者，
确定所述微块的所述个体变换值中第一个个体变换值的第一预测值；
确定所述第一个个体变换值与所述第一预测值的差值；
确定除所述第一个体变换值外的其他个体变换值与其前一个个体变换值之间的差值。
2.根据权利要求1所述的方法，其特征在于，所述编码块包括以下之一：
编码单元CU、预测单元PU、变换单元TU。
3.根据权利要求1所述的方法，其特征在于，在使用所述预定偏移量对所述位移矢量进行修正之前，还包括：通过以下方式至少之一确定所述第一预定偏移量：
根据所述位移矢量确定所述第一预定偏移量；
根据已编码的编码块或者已编码的微块的编码参数确定所述第一预定偏移量。
4.根据权利要求1所述的方法，其特征在于，在确定所述微块与预先设定的已重构像素样值集中的所述参考微块之间的所述位移矢量之前，还包括：
使用预定规则，确定所述微块对应的所述参考微块，其中，所述预定规则包括以下至少之一：匹配残差值为零的无损匹配、匹配残差值不为零的有损匹配；
其中，所述匹配残差值为所述参考微块的像素数值与所述微块的像素数值之间的差值。
5.根据权利要求1至4中任一项所述的方法，其特征在于，所述预先设定的微块划分数目L为4至64中任一整数。
6.一种图像解码方法，其特征在于，包括：
对解码块的码流进行解码获得微块的位移矢量，其中，所述解码块包含预先设定的微块划分数目L个微块，所述位移矢量为参考微块的像素位置与所述微块的像素位置之间的向量；
依据所述微块的位移矢量，以及所述微块的像素位置，确定预先设定的已重构像素样值集中所述微块对应的参考微块的像素位置；
依据所述参考微块的像素位置，对所述微块进行解码；
对解码块的码流进行解码获得所述微块对应的所述位移矢量包括：
解析所述解码块的码流，获得所述微块对应的位移矢量的参数；
根据所述参数，使用以下方式至少之一获得所述微块的位移矢量：对所述解码块中的所述微块的部分或全部位移矢量对应的所述参数进行整体变换获得所述微块的位移矢量；对所述解码块中的所述微块的部分或全部位移矢量对应的参数或对所述解码块中的所述微块的部分或全部位移矢量对应的所述参数进行整体变换后获得的参数进行个体变换获得所述微块的位移矢量；
对所述解码块中的所述微块的部分或全部位移矢量对应的所述参数进行整体变换获得所述微块的位移矢量包括：确定所述解码块中的所述微块的部分或全部位移矢量对应的所述参数中第一个参数的第二预测值；确定所述第一个参数与所述第二预测值的第一和值；确定除所述第一个参数外的其他参数与使用其前一个参数所得第一和值之间的第二和值；
对所述解码块中的所述微块的部分或全部位移矢量对应的参数或对所述解码块中的所述微块的部分或全部位移矢量对应的所述参数进行整体变换后获得的参数进行个体变换获得所述微块的位移矢量包括：使用第二预定偏移量对所述解码块中的所述微块的部分或全部位移矢量对应的参数或对所述解码块中的所述微块的部分或全部位移矢量对应的所述参数进行整体变换后获得的参数进行修正。
7.根据权利要求6所述的方法，其特征在于，所述解码块包括以下之一：
编码单元CU、预测单元PU、变换单元TU。
8.根据权利要求6所述的方法，其特征在于，在使用第二预定偏移量对所述解码块中的所述微块的部分或全部位移矢量对应的参数或对所述解码块中的所述微块的部分或全部位移矢量对应的所述参数进行整体变换后获得的参数进行修正之前，还包括：通过以下方式至少之一确定所述第二预定偏移量：
根据所述位移矢量的参数确定所述第二预定偏移量；
根据已编码的编码块或者已编码的微块的编码参数确定所述第二预定偏移量。
9.根据权利要求6至8中任一项所述的方法，其特征在于，所述预先设定的微块划分数目L为4至64中任一整数。
10.一种图像编码装置，其特征在于，包括：
划分模块，用于将编码块划分为L个微块，其中，L为预先设定的微块划分数目；
第一确定模块，用于确定所述微块与预先设定的已重构像素样值集中的参考微块之间的位移矢量，其中，所述位移矢量为在预先设定的像素坐标系中所述参考微块的像素位置与所述微块的像素位置之间的向量；
第一编码模块，用于对所述位移矢量进行编码并写入码流；
还包括以下至少之一：
个体变换模块，用于对所述编码块中的所述微块的所述位移矢量进行个体变换；
整体变换模块，用于对所述编码块中的所述微块的位移矢量或所述微块的位移矢量进行个体变换后获得的个体变换值进行整体变换；
所述个体变换模块包括：修正单元，用于使用第一预定偏移量对所述位移矢量进行修正；
所述整体变换模块包括：
第二确定单元，用于确定所述微块的所述位移矢量中第一个位移矢量的第一预测值，
第三确定单元，用于确定所述第一个位移矢量与所述第一预测值的差值；
第四确定单元，用于确定除所述第一个位移矢量外的其他位移矢量与其前一个位移矢量之间的差值；
或者，
第二确定单元，用于确定所述微块的所述个体变换值中第一个个体变换值的第一预测值；
第三确定单元，用于确定所述第一个个体变换值与所述第一预测值的差值；
第四确定单元，用于确定除所述第一个体变换值外的其他个体变换值与其前一个个体变换值之间的差值。
11.根据权利要求10所述的装置，其特征在于，所述编码块包括以下之一：
编码单元CU、预测单元PU、变换单元TU。
12.根据权利要求10所述的装置，其特征在于，所述个体变换模块还包括：第一确定单元，用于通过以下方式至少之一确定所述第一预定偏移量：
根据所述位移矢量确定所述第一预定偏移量；
根据已编码的编码块或者已编码的微块的编码参数确定所述第一预定偏移量。
13.根据权利要求10所述的装置，其特征在于，还包括：
第二确定模块，用于使用预定规则，确定所述微块对应的所述参考微块，其中，所述预定规则包括以下至少之一：匹配残差值为零的无损匹配、匹配残差值不为零的有损匹配；其中，所述匹配残差值为所述参考微块的像素数值与所述微块的像素数值之间的差值。
14.根据权利要求10至13中任一项所述的装置，其特征在于，所述预先设定的微块划分数目L为4至64中任一整数。
15.一种图像解码装置，其特征在于，包括：
第一解码模块，用于对解码块的码流进行解码获得微块的位移矢量，其中，所述解码块包含预先设定的微块划分数目L个微块，所述位移矢量为参考微块的像素位置与所述微块的像素位置之间的向量；
第三确定模块，用于依据所述微块的位移矢量，以及所述微块的像素位置，确定预先设定的已重构像素样值集中所述微块对应的参考微块的像素位置；
第二解码模块，用于依据所述参考微块的像素位置，对所述微块进行解码；
所述第一解码模块包括：
解析单元，用于解析所述解码块的码流，获得所述微块对应的位移矢量的参数；
获得单元，用于根据所述参数，使用以下方式至少之一获得所述微块的位移矢量：对所述解码块中的所述微块的部分或全部位移矢量对应的所述参数进行整体变换获得所述微块的位移矢量；对所述解码块中的所述微块的部分或全部位移矢量对应的参数或对所述解码块中的所述微块的部分或全部位移矢量对应的所述参数进行整体变换后获得的参数进行个体变换获得所述微块的位移矢量；
所述获得单元包括：第一确定子单元，用于确定所述解码块中的所述微块的部分或全部位移矢量对应的所述参数中第一个参数的第二预测值；第二确定子单元，用于确定所述第一个参数与所述第二预测值的第一和值；第三确定子单元，用于确定除所述第一个参数外的其他参数与使用其前一个参数所得第一和值之间的第二和值；
所述获得单元包括：修正子单元，用于使用第二预定偏移量对所述解码块中的所述微块的部分或全部位移矢量对应的参数或对所述解码块中的所述微块的部分或全部位移矢量对应的所述参数进行整体变换后获得的参数进行修正。
16.根据权利要求15所述的装置，其特征在于，所述解码块包括以下之一：
编码单元CU、预测单元PU、变换单元TU。
17.根据权利要求15所述的装置，其特征在于，所述获得单元还包括：第四确定子单元，用于通过以下方式至少之一确定所述第二预定偏移量：
根据所述位移矢量的参数确定所述第二预定偏移量；
根据已编码的编码块或者已编码的微块的编码参数确定所述第二预定偏移量。
18.根据权利要求15至17中任一项所述的装置，其特征在于，所述预先设定的微块划分数目L为4至64中任一整数。
CN201410707306.0A 2013-11-30 2014-11-27 图像编码、解码方法及装置 Active CN104683805B (zh)

Priority Applications (7)

Application Number Priority Date Filing Date Title
CN201410707306.0A CN104683805B (zh) 2013-11-30 2014-11-27 图像编码、解码方法及装置
EP20212240.4A EP3869807A1 (en) 2013-11-30 2014-12-01 Image encoding and decoding method and device
KR1020167017627A KR101868247B1 (ko) 2013-11-30 2014-12-01 영상 부호화, 복호화 방법 및 장치
US15/114,278 US20170006285A1 (en) 2013-11-30 2014-12-01 Method and Device for Coding Image and Method and Device for Decoding Image
PCT/CN2014/092718 WO2015078422A1 (zh) 2013-11-30 2014-12-01 图像编码、解码方法及装置
EP14865962.6A EP3076668A4 (en) 2013-11-30 2014-12-01 Image encoding and decoding method and device
US16/700,399 US11394970B2 (en) 2013-11-30 2019-12-02 Image encoding and decoding method and device

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN2013106224444 2013-11-30
CN201310622444 2013-11-30
CN201410707306.0A CN104683805B (zh) 2013-11-30 2014-11-27 图像编码、解码方法及装置

Publications (2)

Publication Number Publication Date
CN104683805A CN104683805A (zh) 2015-06-03
CN104683805B true CN104683805B (zh) 2019-09-17

Family

ID=53198400

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410707306.0A Active CN104683805B (zh) 2013-11-30 2014-11-27 图像编码、解码方法及装置

Country Status (5)

Country Link
US (2) US20170006285A1 (zh)
EP (2) EP3869807A1 (zh)
KR (1) KR101868247B1 (zh)
CN (1) CN104683805B (zh)
WO (1) WO2015078422A1 (zh)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106254888B (zh) * 2015-06-09 2020-06-02 同济大学 一种图像编码及解码方法、图像处理设备
WO2016197898A1 (zh) * 2015-06-09 2016-12-15 同济大学 图像编码及解码方法、图像处理设备、计算机存储介质
CN106604028A (zh) * 2015-10-16 2017-04-26 中兴通讯股份有限公司 编码处理、解码处理方法及装置、编码器及解码器
US10542258B2 (en) * 2016-01-25 2020-01-21 Google Llc Tile copying for video compression
CN107770544B (zh) * 2016-08-21 2023-12-08 上海天荷电子信息有限公司 采用多类匹配参数及前参数缓冲区的数据压缩方法和装置
TWI707576B (zh) * 2018-07-17 2020-10-11 大陸商北京字節跳動網絡技術有限公司 用於微塊的約束
US11317099B2 (en) * 2018-10-05 2022-04-26 Tencent America LLC Method and apparatus for signaling an offset in video coding for intra block copy and/or inter prediction
EP3883243B1 (en) 2019-01-02 2024-07-24 Guangdong Oppo Mobile Telecommunications Corp., Ltd. Intra-frame chromaticity prediction method and decoder
US11153563B2 (en) * 2019-03-12 2021-10-19 Qualcomm Incorporated Combined in-loop filters for video coding
CN110580679B (zh) * 2019-06-25 2023-04-25 上海圭目机器人有限公司 一种应用于大面积平面图像的混合拼接方法
CN114390289A (zh) * 2020-10-18 2022-04-22 腾讯科技（深圳）有限公司 参考像素候选列表构建方法、装置、设备及存储介质
WO2022117113A1 (en) * 2020-12-06 2022-06-09 Zhejiang Dahua Technology Co., Ltd. Systems and methods for video encoding
US20240179343A1 (en) * 2021-04-02 2024-05-30 Beijing Bytedance Network Technology Co., Ltd. Method, device, and medium for video processing
CN113301335A (zh) * 2021-05-28 2021-08-24 上海国茂数字技术有限公司 视频信号的编码和解码方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1260097A (zh) * 1997-05-07 2000-07-12 西门子公司 一个数字化图象的编码方法和装置

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6512537B1 (en) * 1998-06-03 2003-01-28 Matsushita Electric Industrial Co., Ltd. Motion detecting apparatus, motion detecting method, and storage medium storing motion detecting program for avoiding incorrect detection
US6983018B1 (en) * 1998-11-30 2006-01-03 Microsoft Corporation Efficient motion vector coding for video compression
US7940844B2 (en) * 2002-06-18 2011-05-10 Qualcomm Incorporated Video encoding and decoding techniques
ES2713173T3 (es) * 2010-03-31 2019-05-20 Orange Procedimientos y dispositivos de codificación y de decodificación de una secuencia de imágenes que implementan una predicción por compensación de movimiento anticipado, y programa de ordenador correspondiente
KR20110123651A (ko) * 2010-05-07 2011-11-15 한국전자통신연구원 생략 부호화를 이용한 영상 부호화 및 복호화 장치 및 그 방법
JP2013539935A (ja) * 2010-09-10 2013-10-28 トムソン ライセンシング 画像コンテンツベースの検索及びランキングによるビデオ圧縮における参照ブロックへのリンクの符号化
US20120147961A1 (en) * 2010-12-09 2012-06-14 Qualcomm Incorporated Use of motion vectors in evaluating geometric partitioning modes
US10536701B2 (en) * 2011-07-01 2020-01-14 Qualcomm Incorporated Video coding using adaptive motion vector resolution
CN104205843A (zh) * 2012-04-20 2014-12-10 华为技术有限公司 Hevc中无损编码中的改进帧内预测
WO2015054811A1 (en) * 2013-10-14 2015-04-23 Microsoft Corporation Features of intra block copy prediction mode for video and image coding and decoding

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1260097A (zh) * 1997-05-07 2000-07-12 西门子公司 一个数字化图象的编码方法和装置

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
AHG5 : Intra Motion Vector Coding;Chanyul Park;《Joint Collaborative Team on Video Coding （JCT-VC） of ITU-T SG16 WP3 and ISO/IEC JTC1/SC 29/WG 11 15th Meeting: Geneva，CH，23 Oct.-1 Nov.2013》;20131101;全文
AHG5: Motion prediction for Intra Block Copy;Guillaume Laroche;《Joint Collaborative Team on Video Coding （JCT-VC） of ITU-T SG16 WP3 and ISO/IEC JTC1/SC 29/WG 11 15th Meeting: Geneva，CH，23 Oct.-1 Nov.2013》;20131101;全文
AhG5: Vector transformation for Intra Block Copy;C. Gisquet, G. Laroche, P. Onno;《Joint Collaborative Team on Video Coding （JCT-VC） of ITU-T SG16 WP3 and ISO/IEC JTC1/SC 29/WG 11 15th Meeting: Geneva，CH，23 Oct.-1 Nov.2013》;20131101;全文
AHG8:Line-based Intra Block Copy;Chun-Chi Chen，Tsui-Shan Chand，et.al.;《Joint Collaborative Team on Video Coding （JCT-VC） of ITU-T SG16 WP3 and ISO/IEC JTC1/SC 29/WG 11 15th Meeting: Geneva，CH，23 Oct.-1 Nov.2013》;20131101;第2节

Also Published As

Publication number Publication date
US20200280718A1 (en) 2020-09-03
US20170006285A1 (en) 2017-01-05
KR101868247B1 (ko) 2018-06-15
EP3076668A4 (en) 2017-02-22
US11394970B2 (en) 2022-07-19
EP3076668A1 (en) 2016-10-05
WO2015078422A1 (zh) 2015-06-04
EP3869807A1 (en) 2021-08-25
CN104683805A (zh) 2015-06-03
KR20160117424A (ko) 2016-10-10

Similar Documents

Publication Publication Date Title
CN104683805B (zh) 图像编码、解码方法及装置
CN104378644B (zh) 定宽度变长度像素样值串匹配增强的图像压缩方法和装置
JP7047119B2 (ja) 変換領域における残差符号予測のための方法および装置
KR102071764B1 (ko) 영상 부호화, 복호화 방법 및 장치
CN111800640B (zh) 方向交替变换来回扫描串匹配的图像编码解码方法和装置
CN105704491B (zh) 图像编码方法、解码方法、编码装置和解码装置
CN104581177B (zh) 一种结合块匹配和串匹配的图像压缩方法和装置
CN105491376B (zh) 图像编码、解码方法及装置
CN104754361B (zh) 图像编码、解码方法及装置
CN105100814B (zh) 图像编码、解码方法及装置
CN104853211A (zh) 使用多种形式的参考像素存储空间的图像压缩方法和装置
CN104754362B (zh) 使用精细划分块匹配的图像压缩方法
JP2022546170A (ja) 映像信号の行列加重イントラ予測
CN105027560A (zh) 确定用于变换系数的二进制码字的方法
KR20220127308A (ko) 비디오 코딩을 위한 방법 및 장치
CN110337809B (zh) 利用预扫描的基于块的视频解码方法以及其装置
CN115280770A (zh) 用于对视频进行编码或解码的方法和装置
CN117356092A (zh) 用于混合特征视频比特流和解码器的系统、方法和比特流结构
CN113473139A (zh) 一种图像处理方法和图像处理装置
CN116998156A (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
GR01 Patent grant
GR01 Patent grant