CN112383781B - 参考块的位置决定其重构阶段的块匹配编解码方法和装置 - Google Patents

参考块的位置决定其重构阶段的块匹配编解码方法和装置 Download PDF

Info

Publication number
CN112383781B
CN112383781B CN202011234642.XA CN202011234642A CN112383781B CN 112383781 B CN112383781 B CN 112383781B CN 202011234642 A CN202011234642 A CN 202011234642A CN 112383781 B CN112383781 B CN 112383781B
Authority
CN
China
Prior art keywords
matching
samples
sample
reconstructed
block
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202011234642.XA
Other languages
English (en)
Other versions
CN112383781A (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.)
Hangzhou Hikvision Digital Technology Co Ltd
Original Assignee
Shanghai Tianhe Electronic Information 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
Application filed by Shanghai Tianhe Electronic Information Co ltd filed Critical Shanghai Tianhe Electronic Information Co ltd
Priority to CN202011234642.XA priority Critical patent/CN112383781B/zh
Publication of CN112383781A publication Critical patent/CN112383781A/zh
Application granted granted Critical
Publication of CN112383781B publication Critical patent/CN112383781B/zh
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/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/182—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 a pixel
    • 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
    • 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/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • 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/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • 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/154—Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion
    • 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/172—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 picture, frame or field
    • 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/186—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 a colour or a chrominance component
    • 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/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
    • 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

本发明涉及参考块的位置决定其重构阶段的块匹配编解码方法和装置，提供一种图像压缩方法和装置。对编码块进行块匹配编码或对解码块进行块匹配解码时，用匹配相对位置表示参考样值块的位置，当所述参考样值块位于当前图像帧中时，所述参考样值块的参考像素样值是尚未经过包括去块效应滤波和/或像素补偿运算的后处理的重构像素样值；当所述参考样值块位于按照编码顺序排列在当前图像帧之前的图像帧中时，所述参考样值块的参考像素样值是已进行包括去块效应滤波和/或像素补偿运算的至少部分后处理的重构像素样值。

Description

参考块的位置决定其重构阶段的块匹配编解码方法和装置
技术领域
本发明涉及一种数字视频压缩编码及解码系统，特别是计算机屏幕图像和视频的编码及解码的方法和装置。
背景技术
随着以远程桌面为典型表现形式的新一代云计算与信息处理模式及平台的发展和普及，多台计算机之间、计算机与智能电视、智能手机、平板电脑等其他数字设备之间及各种各类数字设备之间的互联已经成为现实并日趋成为一种主流趋势。这使得服务器端到用户端的实时屏幕传输成为当前迫切需求，对计算机屏幕图像有效的数据压缩必不可少。
屏幕图像的数字视频信号的自然形式是图像的序列。一幅图像通常是由若干像素组成的矩形区域，如果一个数字视频信号每秒有50幅图像，那么一段30分钟的数字视频信号就是一个由30x60x50＝90000幅图像组成的视频图像序列，有时也简称为视频序列或序列。对数字视频信号进行编码就是对一幅一幅图像进行编码。在任一时刻，正在编码中的那一幅图像称为当前编码图像。同样，对数字视频信号的压缩码流（码流也称为比特流）进行解码就是对一幅一幅图像的压缩码流进行解码。在任一时刻，正在解码中的那一幅图像称为当前解码图像。当前编码图像或当前解码图像都统称为当前图像。
在几乎所有视频图像编码的国际标准如MPEG-1/2/4，H.264/AVC以及HEVC中，对一幅图像进行编码时，都是把一幅图像划分成若干块M1xM2像素的子图像，称为“编码单元（Coding Unit简称CU）”，以CU为基本编码单位，对子图像一块一块进行编码。常用的M1或M2是8，16，32，64。因此，对一个视频图像序列进行编码就是对各个编码单元依次进行编码。同样，解码时也是对各个编码单元依次进行解码，最终重构出整个视频图像序列。
为适应一幅图像内各部分图像内容与性质的不同，有针对性地进行最有效的编码，一幅图像内各CU的大小可以是不同的，有的是8x8，有的是64x64，等等。为了使不同大小的CU能够无缝拼接起来，一幅图像通常先划分成大小完全相同具有 Nx 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进行编码。在任一时刻，正在编码中的CU称为当前编码CU。对一幅图像进行解码，也是依次对一个一个CU进行解码。在任一时刻，正在解码中的CU称为当前解码CU。当前编码CU或当前解码CU都统称为当前CU。
在本发明专利申请中，CU（即编码单元）是指一幅图像中的一个区域。
在本发明专利申请中，编码块或解码块是指一幅图像中对其施行编码或解码的一个区域，也统称为编解码块。
因此，在本发明专利申请中，对于编码来说，“CU”与“编码块”是同义词，对于解码来说，“CU”与“解码块”是同义词，根据上下文，可以明确“CU”是表示“编码块”还是表示“解码块”， 如果从上下文不能明确，那么就是同时表示两者之任一。
除了像素的3分量表现格式，像素的另一种常用的现有技术的表现格式是调色板索引表现格式。在调色板索引表现格式中，一个像素的数值也可以用调色板的索引来表现。调色板空间中存储了需要被表现的像素的3个分量的数值或近似数值，调色板的地址被称为这个地址中存储的像素的索引。一个索引可以表现像素的一个分量，一个索引也可以表现像素的3个分量。调色板可以是一个，也可以是多个。在多个调色板的情形，一个完整的索引实际上由调色板编号和该编号的调色板的索引两部分组成。像素的索引表现格式就是用索引来表现这个像素。像素的索引表现格式在现有技术中也被称为像素的索引颜色（indexed color）或仿颜色（pseudo color）表现格式，或者常常被直接称为索引像素（indexed pixel）或仿像素（pseudo pixel）或像素索引或索引。索引有时也被称为指数。把像素用其索引表现格式来表现也称为索引化或指数化。
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）。
编码或解码时的最基本元素可以是一个像素，也可以是一个像素分量，也可以是一个像素索引（即索引像素）。作为编码或解码的最基本元素的一个像素或一个像素分量或一个索引像素统称为一个像素样值（sample），有时也通称为一个像素值，或简单地称为一个样值。
在本发明专利申请中，“像素样值”、“像素值”、“样值”、“索引像素”、“像素索引”是同义词，根据上下文，可以明确是表示“像素”还是表示“一个像素分量”还是表示“索引像素”或者同时表示三者之任一。如果从上下文不能明确，那么就是同时表示三者之任一。
在本发明专利申请中，CU（即编码单元）是由若干像素值组成的一个区域。CU的形状可以是矩形、正方形、平行四边形、梯形、多边形、圆形、椭圆形及其他各种形状。矩形也包括宽度或高度为一个像素值的退化为线（即线段或线形）的矩形。一幅图像中，各个CU可以具有各不相同的形状和大小。一幅图像中，某些或全部CU可以有互相重叠部分，也可以所有CU都互不重叠。一个CU，可以由“像素”组成，也可以由“像素的分量”组成，也可以由“索引像素”组成，也可以由这3者混合组成，也可以由这3者中之任意2种混合组成。
但是，现有技术中，基于邻近像素样值的帧内预测编码和基于方块（block）的帧间预测编码，都不能有效地找到图像中具有各种形状或大小的匹配图案，编码效率很低。
发明内容
为了解决图像视频编码和解码的现有技术中的这一问题，本发明提供了一种基于固定宽度可变长度的像素样值串匹配的图像编码与解码的方法和装置。
本发明的主要技术特征如图1所示。图1表示的是一幅平面格式图像的一个分量（样值）平面。但本发明也同样适用于叠包格式图像的编码和解码。
本发明的编码方法和装置中，固定宽度可变长度串匹配编码方式的最基本的特有技术特征就是在对当前编码单元CU编码时，在位置标号互不相交的第一重构参考像素样值集、第二重构参考像素样值集和第三重构参考像素样值集之中，按照预先规定的某种评估准则，搜索得到一个或多个最优的固定宽度可变长度的像素样值匹配串（也称为匹配参考串）。对找不到匹配的当前编码单元CU的样值（称为未匹配样值，也称为不可匹配样值），则从邻近样值计算出仿匹配样值（pseudo matching sample）。每个匹配串用匹配相对位置（distance）D和匹配长度（length）L这两个参数来表征。未匹配样值和/或仿匹配样值的情况则用一个标记位（flag）或匹配相对位置和匹配长度的一种特定值来表示。匹配相对位置D是第一重构参考像素样值集或第二重构参考像素样值集或第三重构参考像素样值集（以下有时统称为重构参考样值集或参考样值集或样值集或重构参考像素样值集或参考像素样值集）中找到的相应的匹配串的第一个像素样值与当前编码CU中被匹配串（也称为匹配当前串）的第一个像素样值之间的线性（1维）距离或平面（2维）距离，其单位是样值或若干样值。匹配相对位置有时也称为帧内运动矢量（Intra Motion Vector）。匹配长度L是匹配串的长度，其单位也是样值或若干样值。显然，匹配串的长度也是被匹配串的长度。固定宽度可变长度串匹配编码方式的输出是匹配串的表征参数对（D, L），（D, L）的某些特定值或者附加的标记位输出表示找不到匹配，在找不到匹配时，则从未匹配样值的邻近样值计算出仿匹配样值，输出未匹配样值和/或仿匹配样值和/或未匹配样值的变体。未匹配样值可以是未找到匹配的原始像素值或其各种变体即经过惯用处理和/或变换后的值，如经过颜色量化、数值量化、向量量化、去噪音、滤波、特征抽取等前处理的像素值或经过色彩格式转换、排列方式转换、频率域转换、空间域映射、DPCM、一阶或高阶差分运算、索引化等变换的像素值或经过多重处理与变换的像素值变体。未匹配样值的变体可以是所述未匹配样值与仿匹配样值之间的差或差的各种变体即经过惯用处理和/或变换后的值，如经过颜色量化、数值量化、向量量化、去噪音、滤波、特征抽取等处理的差或经过色彩格式转换、排列方式转换、频率域转换、空间域映射、DPCM、一阶或高阶差分运算、索引化等变换的差或经过多重处理与变换的变体。一个匹配参考串本身可以跨越第一、第二和第三重构参考像素样值集这三个集的两个或三个，其属于哪个集由它的起始像素样值的位置来决定。第一、第二、第三重构参考像素样值集这三个参考像素样值集，除了位置上和/或重构阶段上的差别之外，可能还各自分别经过不同的处理（如颜色量化、数值量化、向量量化、去噪音、滤波、特征抽取等）或变换（如色彩格式转换、排列方式转换、频率域转换、空间域映射、DPCM、一阶或高阶差分运算、索引化等）或这些处理与变换的组合。这三个参考像素样值集，虽然他们的位置标号互不相交，但他们各自对应的当前图像的三个区域仍然可能有互相重叠的部分。这三个重构参考像素样值集的一个或两个可以为空，但不能三个都为空。这三个重构参考像素样值集的输入是重构样值而输出是参考样值，参考样值可以等同于重构样值，也可以是重构样值的各种变体即经过惯用处理和/或变换后的值，如经过颜色量化、数值量化、向量量化、去噪音、滤波、特征抽取等处理的样值或经过色彩格式转换、排列方式转换、频率域转换、空间域映射、DPCM、一阶或高阶差分运算、索引化等变换的样值或经过多重处理与变换的像素值变体，当参考样值不等同于重构样值时，参考样值可以一次性产生后暂存供以后需要时多次使用，也可以每次需要时即时产生，也可以是这两种产生方法的组合。
在本发明专利申请中，“重构样值”和“参考样值”有时被统称为“重构参考像素样值”。 根据上下文，可以明确“重构参考像素样值”是表示“重构样值”还是“参考样值”还是同时表示两者之任一。如果从上下文不能明确，那么就是同时表示两者之任一。
在本发明专利申请中，“重构参考样值集”和“重构参考像素样值集”是同义词，在不引起混淆的情况下，有时也被简称为“样值集”。
从匹配串的路径形状（path shape）来分，至少有4种基本匹配模式。
基本匹配模式1是垂直路径1维串形匹配的匹配模式。图1(a)的序号为m的CU（CUm）采用本匹配模式进行宽度为1的固定宽度可变长度样值串匹配。在本匹配模式中，参考样值集先以LCU序号或CU序号的顺序排列，而在一个LCU或CU内，样值逐列排列，每列中样值垂直扫描自上而下排列。这样，参考样值集最终排列成一个一维的样值串。例如，在图1(a)中，一个CU的大小是16x16样值。参考样值排列成的一维样值串中的第一个样值是序号为0的CU（CU 0）的左边第1列的顶端第一个样值。一列样值中，以垂直扫描方式自上而下排列。因此，所述一维样值串中的第二个样值是CU 0的第1列的顶端数下来第二个样值。第1列之后排列的是第2列，同样也是以垂直扫描方式自上而下排列样值。这样逐列排列一直到CU 0的第16列，之后排列的是图1(a)中序号为1的CU（CU 1）的左边第一列像素，依次类推。图1(a)所示一幅图像的一个平面中，水平方向共有h个CU。因此，序号为h－1的CU（CU h－1）的第16列样值（有16个样值）是第一个CU行（共有h个CU）的最后1列样值（有16个样值），之后排列的是序号为h的CU（CU h）的左边第1列样值（有16个样值），也就是第二个CU行的最左边1列样值（有16个样值）。图1(a)的序号为m的CU m中画出了固定宽度可变长度样值串匹配中的前3个被匹配串。
第一个被匹配串（图1(a)的CU m中用1种特选图案表示的样值串）有25个样值。在参考样值集之中找到的对应的匹配串在CU 0和CU 1中（也用同样特选图案表示），前5个样值是CU 0的第16列的最后5个样值，而后20个样值是CU 1的第1和2列中的最前20个样值，其中16个样值在第1列中，4个样值在第2列中。在适当定义了图像中样值的线性地址或平面坐标之后，匹配相对位置D就是被匹配串的第一个样值的线性地址或平面坐标减去匹配串的第一个样值的线性地址或平面坐标。而其匹配长度L＝25。
第一个被匹配串之后，有5个未匹配样值，在图1(a)的CU m中用5个空白圆圈表示。所以需要通过计算得到5个仿匹配样值。
第二个被匹配串（图1(a)的CU m中用第2种特选图案表示的样值串）有33个样值。在参考样值集之中找到的对应的匹配串在CU 0中（也用同样特选图案表示），其前7个样值是CU 0的第3列的最后7个样值，而其最后4个样值是CU 0的第5列的最前4个样值。匹配相对位置D就是被匹配串的第一个样值的线性地址或平面坐标减去匹配串的第一个样值的线性地址或平面坐标。而其匹配长度L＝33。
第二个被匹配串之后，有1个未匹配样值，故需要通过计算得到1个仿匹配样值。
第三个被匹配串（图1(a)的CU m中用第3种特选图案表示的样值串）有21个样值。在参考样值集之中找到的对应的匹配串在CU h－1和CU h中（也用同样特选图案表示），前13个样值是CU h－1的第16列的最后13个样值，而后8个样值是CU h的第1列的最前8个样值。匹配相对位置D就是被匹配串的第一个样值的线性地址或平面坐标减去匹配串的第一个样值的线性地址或平面坐标。而其匹配长度L＝21。
基本匹配模式2是水平路径1维串形匹配的匹配模式，是上述基本匹配模式1的对偶模式。把基本匹配模式1中的“垂直”置换成“水平”，“列”置换成“行”，“ 自上而下”置换成“自左而右”，“左边”置换成“上边”，“顶端”置换成“左端”。
基本匹配模式3是垂直路径2维保形（2D-shape-preserved）匹配的匹配模式。图1(a)的序号为m＋1的当前编码CU（CU m+1）采用本匹配模式进行宽度为1的固定宽度可变长度样值串匹配。在本匹配模式中，参考样值集保留原始图像平面固有的2维排列方式，而在当前编码CU内，样值则以垂直扫描方式逐列排列并且在1列内自上而下排列。在参考样值集之中搜索匹配样值串时，在当前编码CU内，被匹配样值以垂直扫描方式自上而下移动，一列扫描和匹配完了之后，接着扫描和匹配右边相邻的一列。在参考样值集之中找到的匹配样值串必须与当前编码CU中的被匹配样值串保持完全一致的2维形状。图1(a)的CU m＋1中画出了采用本匹配模式的固定宽度可变长度样值串匹配中的前2个被匹配串。
第一个被匹配串（图1(a)的CU m＋1中用1种特选图案表示的样值串）有31个样值。在参考样值集之中找到的对应的匹配串在CU 1和CU h+1中（也用同样特选图案表示）。这个匹配串跨越2个CU的边界，6个样值在CU 1中，而另外25个样值在CU h+1中。参考样值集之中的匹配串与当前编码CU中的被匹配串具有完全相同的2维形状，也就是，匹配串和被匹配串都分别由2列组成，第1列有16个样值，第2列有15个样值，第1列与第2列的顶部对齐，匹配串和被匹配串的垂直高度（含上、下端点样值）都是16个样值，等同于当前编码CU m+1的高度。匹配相对位置D就是被匹配串的第一个样值的线性地址或平面坐标减去匹配串的第一个样值的线性地址或平面坐标。而其匹配长度L＝31。
第一个被匹配串之后，有16个未匹配样值，故需要通过计算得到16个仿匹配样值。
第二个被匹配串（图1(a)的CU m＋1中用第2种特选图案表示的样值串）有36个样值。在参考样值集之中找到的对应的匹配串跨越了CU 1，CU 2，CU h＋1，CU h+2这4个CU。这个匹配串（也用同样特选图案表示）的2个样值在CU 1中，4个样值在CU 2中，15个样值在CUh+1中，15个样值在CU h+2中。参考样值集之中的匹配串与当前编码CU中的被匹配串具有完全相同的2维形状。也就是，匹配串和被匹配串都分别由4列组成，第1列有1个样值，第2、3列分别有16个样值，第4列有3个样值，第1列、第2列与第3列的底部对齐，而第2列、第3列与第4列的顶部对齐，匹配串和被匹配串的垂直高度（含上、下端点样值）都是16个样值，等同于当前编码CU m+1的高度。匹配相对位置D就是被匹配串的第一个样值的线性地址或平面坐标减去匹配串的第一个样值的线性地址或平面坐标。而其匹配长度L＝36。
基本匹配模式3的另一个版本是采用弓形路径走向（也称来回路径走向）模式的版本。所谓弓形路径走向就是相邻的列以相反的路径走向来排列样值并进行串匹配操作。图1(b)中序号为m＋1的当前编码CU（CU m+1）是采用基本匹配模式3的弓形路径走向模式版本进行串匹配的一个示例。
基本匹配模式4是水平路径2维保形（2D-shape-preserved）匹配的匹配模式。基本匹配模式4是上述基本匹配模式3的对偶模式。图1(a)的序号为m＋2的当前编码CU（CU m+2）采用本匹配模式进行宽度为1的固定宽度可变长度样值串匹配。在本匹配模式中，参考样值集保留原始图像平面固有的2维排列方式，而在当前编码CU内，样值则以水平扫描方式逐行排列并且在1行内从左向右排列。在参考样值集之中搜索匹配样值串时，在当前编码CU内，被匹配样值以水平扫描方式从左向右移动，一行扫描和匹配完了之后，接着扫描和匹配下边相邻的一行。在参考样值集之中找到的匹配样值串必须与当前编码CU中的被匹配样值串保持完全一致的2维形状。图1(a)的CU m＋2中画出了采用本匹配模式的固定宽度可变长度样值串匹配中的前3个被匹配串。
第一个被匹配串（图1(a)的CU m＋2中用1种特选图案表示的样值串）有24个样值。在参考样值集之中找到的对应的匹配串在CU 1和CU 2中（也用同样特选图案表示）。这个匹配串跨越2个CU的边界，14个样值在CU 1中，而另外10个样值在CU 2中。参考样值集之中的匹配串与当前编码CU中的被匹配串具有完全相同的2维形状。也就是，匹配串和被匹配串都分别由2行组成，第1行有16个样值，第2行有8个样值，第1行与第2行的左端对齐，匹配串和被匹配串的水平宽度（含左、右端点样值）都是16个样值，等同于当前编码CU m+2的宽度。匹配相对位置D就是被匹配串的第一个样值的线性地址或平面坐标减去匹配串的第一个样值的线性地址或平面坐标。而其匹配长度L＝24。
第一个被匹配串之后，有7个未匹配样值，故需要通过计算得到7个仿匹配样值。
第二个被匹配串（图1(a)的CU m＋2中用第2种特选图案表示的样值串）有23个样值。在参考样值集之中找到的对应的匹配串在CU h和CU h+1中（也用同样特选图案表示）。这个匹配串跨越2个CU的边界，12个样值在CU h中，而另外11个样值在CU h+1中。参考样值集之中的匹配串与当前编码CU中的被匹配串具有完全相同的2维形状。也就是，匹配串和被匹配串都分别由3行组成，第1行有1个样值，第2行有16个样值，第3行有6个样值，第1行与第2行的右端对齐，第2行与第3行的左端对齐，匹配串和被匹配串的水平宽度（含左、右端点样值）都是16个样值，等同于当前编码CU m+2的宽度。匹配相对位置D就是被匹配串的第一个样值的线性地址或平面坐标减去匹配串的第一个样值的线性地址或平面坐标。而其匹配长度L＝23。
第二个被匹配串之后，有6个未匹配样值，故需要通过计算得到6个仿匹配样值。
第三个被匹配串（图1(a)的CU m＋2中用第3种特选图案表示的样值串）有29个样值。在参考样值集之中找到的对应的匹配串在CU 1和CU 2中（也用同样特选图案表示）。这个匹配串跨越2个CU的边界，6个样值在CU 1中，而另外23个样值在CU 2中。参考样值集之中的匹配串与当前编码CU中的被匹配串具有完全相同的2维形状。也就是，匹配串和被匹配串都分别由3行组成，第1行有4个样值，第2行有16个样值，第3行有9个样值，第1行与第2行的右端对齐，第2行与第3行的左端对齐，匹配串和被匹配串的水平宽度（含左、右端点样值）为16个样值，等同于当前编码CU m+2的宽度。匹配相对位置D就是被匹配串的第一个样值的线性地址或平面坐标减去匹配串的第一个样值的线性地址或平面坐标。而其匹配长度L＝29。
基本匹配模式4的另一个版本是采用弓形路径走向（也称来回路径走向）模式的版本。所谓弓形路径走向就是相邻的行以相反的路径走向来排列样值并进行串匹配操作。图1(b)中序号为m＋2的当前编码CU（CU m+2）是采用基本匹配模式4的弓形路径走向模式版本进行串匹配的一个示例。
从以上4种基本匹配模式还可以衍生出其他各种匹配模式，如宽度为2、3、…、W个样值的匹配模式、路径走向交替变换（如奇数列自上而下移动，偶数列自下而上移动，称为垂直弓形路径走向或垂直来回路径走向）的匹配模式，等等。宽度W是固定的，并不是仅指W在一个视频序列或一幅图像中是一个常数，而是指下列情形：不同于长度L是一个独立的编解码变量参数，宽度W不是一个独立的编解码变量参数，而是一个由其他编解码变量参数确定（固定）的数，随着其他编解码变量参数的确定而固定下来，取一个固定值。例如：
例1. 宽度W＝1。
在以上各例中，匹配长度的单位通常是1个样值，也可以是W个样值。
本发明的解码方法和装置中，固定宽度可变长度串匹配解码方式的最基本的特有技术特征就是在对当前解码CU的压缩码流数据进行解码时，首先从码流数据中解析出该序列或该图像或该CU采用的匹配模式（如以上所述匹配模式之一），然后从码流数据中依次读出一个一个匹配串的表征参数即匹配相对位置D和匹配长度L。在得到了一个匹配串的匹配位置和匹配长度对（D, L）之后，解码工作就是根据匹配模式，从当前解码的被匹配串（也称为匹配当前串）的第一个样值的位置和匹配相对位置计算出参考样值集之中的匹配串（也称为匹配参考串）的第一个样值的位置。然后，再根据匹配模式，就可以从参考样值集之中复制长度为匹配长度L的整个匹配串的所有样值，并将整个匹配串移动和粘贴到当前解码中的被匹配串的位置，复原出整个被匹配串。对于未匹配样值（也称为不可匹配样值）所在的位置，则从已解码（已完成部分解码或完全解码）的邻近样值或边界缺省样值（当未匹配样值没有任何已解码的邻近样值的时候，如未匹配样值是一幅图像的最左上角的像素）计算出仿匹配样值补全未匹配样值的位置，或者从压缩码流中读出未匹配样值或其变体后计算出未匹配样值。这样依次复制、移动、粘贴一个一个匹配串，或者一个一个读出和/或计算出未匹配样值（包括用仿匹配样值补全未匹配样值的位置），最终复原出整个当前解码CU的所有样值。也就是说，解码一个CU时，所有的匹配当前串和不可匹配样值合起来覆盖整个CU。当一个CU内的匹配当前串有不同的固定宽度时，一个当前匹配串也可能覆盖另一个当前匹配串的一部分。这时，按照解码顺序，后解码的当前匹配串的样值取代其覆盖部分的先解码的当前匹配串的样值。在从参考样值集之中复制匹配串时，根据匹配参考串位置来决定是从第一重构参考像素样值集还是从第二重构参考像素样值集还是从第三重构参考像素样值集之中复制。一个匹配参考串本身可以跨越第一、第二和第三重构参考像素样值集这三个集的两个或三个，其属于哪个集由它的起始像素样值的位置来决定。第一、第二、第三重构参考像素样值集这三个参考像素样值集，除了位置上和/或重构阶段上的差别之外，可能还各自分别经过不同的处理（如颜色量化、数值量化、向量量化、去噪音、滤波、特征抽取等）或变换（如色彩格式转换、排列方式转换、频率域转换、空间域映射、DPCM、一阶或高阶差分运算、索引化等）或这些处理与变换的组合。这三个参考像素样值集，虽然他们的位置标号互不相交，但他们各自对应的当前图像的三个区域仍然可能有互相重叠的部分。这三个重构参考像素样值集的一个或两个可以为空，但不能三个都为空。这三个重构参考像素样值集的输入是重构样值而输出是参考样值，参考样值可以等同于重构样值，也可以是重构样值的各种变体即经过惯用处理和/或变换后的值，如经过颜色量化、数值量化、向量量化、去噪音、滤波、特征抽取等处理的样值或经过色彩格式转换、排列方式转换、频率域转换、空间域映射、DPCM、一阶或高阶差分运算、索引化等变换的样值或经过多重处理与变换的像素值变体，当参考样值不等同于重构样值时，参考样值可以一次性产生后暂存供以后需要时多次使用，也可以每次需要时即时产生，也可以是这两种产生方法的组合。
在对图1(a)中的CU m进行解码和重构时，首先从参考样值集之中复制长度为25的第一个样值匹配串，并将其移动和粘贴到当前解码CU中。然后从邻近样值计算出5个仿匹配样值。然后从参考样值集之中复制长度为33的第二个样值匹配串，并将其移动和粘贴到当前解码CU中。然后从邻近样值计算出4个仿匹配样值。然后从参考样值集之中复制长度为21的第三个样值匹配串，并将其移动和粘贴到当前解码CU中。重复这一过程，一直到最终复原出CU m的所有样值。
使用同样方法，可以对图1中的CU m＋1和CU m＋2进行解码和重构。其中图1(a)采用光栅扫描路径走向，而图1(b)采用弓形路径走向（也称来回路径走向）。
一幅图像中，可以所有CU都使用同一种匹配模式。这样解码器就仅需要从一幅图像的头信息中解析出该图像采用哪一种匹配模式，而不需要每个CU都解析出该CU采用哪一种匹配模式。编码器也仅需要在一幅图像的头信息中写入匹配模式。一个视频序列中，可以所有图像和所有CU都使用同一种匹配模式。这样解码器就仅需要从一个序列的头信息中解析出该序列采用哪一种匹配模式，而不需要每个图像、每个CU都解析出该图像、该CU采用哪一种匹配模式。编码器也仅需要在一个序列的头信息中写入匹配模式。有些CU也可以再划分成若干个子区域，各个子区域采用不同的匹配模式。
以上通过若干特定的具体实例说明本发明的技术特征。本领域技术人员可由本说明书所揭示的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用，本说明书中的各项细节也可以基于不同观点与应用，在不背离本发明的精神下进行各种修饰或改变。
本发明专利申请中使用的术语也可以用其他来自物理学或数学的名词来称呼，如匹配相对位置也可以被称为以下别名之一：匹配位置，位置，距离，相对距离，位移量，位移矢量，移动量，移动矢量，偏移量，偏移矢量，补偿量，补偿，线性地址，地址，2维坐标，1维坐标，坐标，索引，指数，等等。匹配长度也可以被称为以下别名之一：匹配行程，匹配个数，匹配计数，匹配游程，长度，行程，个数，计数，游程，等等。串匹配也可以被称为串复制等等。
本发明的编码方法的主要特征是对一个编码块的像素样值，在重构参考像素样值集内搜索得到一个匹配参考样值子集，与所述编码块内的一个匹配当前样值子集相匹配，所述匹配参考样值子集内的样值被称为匹配样值；把在匹配编码过程中产生的与匹配解码有关的参数放入压缩码流。所述参数包括但不限于关于所述匹配参考样值子集的位置和大小的参数。所述匹配参考样值子集与所述匹配当前样值子集之间的匹配关系的参数可以用匹配相对位置和匹配长度这两个匹配参数来表示，所述匹配相对位置和所述匹配长度是对所述匹配当前样值子集进行编码的编码结果。如果所述编码块内存在未在重构参考像素样值集内找到匹配的未匹配样值（也被称为不可匹配样值），则用下列方法之一补全未匹配样值位置上缺少的编码结果：
从已经完成若干阶段的编码和重构的邻近样值计算出仿匹配样值作为编码结果
或者
从边界缺省样值计算出仿匹配样值作为编码结果
或者
直接用未匹配样值本身作为编码结果
或者
从所述仿匹配样值和所述未匹配样值本身计算出未匹配样值的变体作为编码结果。
本发明的编码方法，其流程示意图如图2(a)所示，包括如下步骤的全部或部分：
1)对一个CU的原始像素或其变体进行固定宽度可变长度串匹配编码，产生出（1）匹配相对位置及匹配长度和（2）匹配样值；也就是在位置标号互不相交的第一重构参考像素样值暂存区（即第一重构参考像素样值集）、第二重构参考像素样值暂存区（即第二重构参考像素样值集）和第三重构参考像素样值暂存区（即第三重构参考像素样值集）中，按照预先规定的匹配模式和某种评估准则，搜索得到一个或多个最优的固定宽度可变长度的像素样值匹配串（称为匹配参考串）；一个匹配参考串本身可以跨越第一、第二和第三重构参考像素样值暂存区这三个暂存区中的两个或三个，其属于哪个暂存区由它的起始像素样值的位置来决定；固定宽度可变长度串匹配编码的结果是所述一个或多个匹配相对位置及匹配长度和匹配样值以及可能的未匹配样值（未找到匹配的当前编码CU的原始像素或其变体的样值，也称为不可匹配样值）；所述三个重构参考像素样值集的输入是重构样值而输出是参考样值，参考样值可以等同于重构样值，也可以是重构样值的各种变体即经过惯用处理和/或变换后的值，如经过颜色量化、数值量化、向量量化、去噪音、滤波、特征抽取等处理的样值或经过色彩格式转换、排列方式转换、频率域转换、空间域映射、DPCM、一阶或高阶差分运算、索引化等变换的样值或经过多重处理与变换的像素值变体，当参考样值不等同于重构样值时，参考样值可以一次性产生后暂存供以后需要时多次使用，也可以每次需要时即时产生，也可以是这两种产生方法的组合；
2)如果有未匹配样值，则从已经完成编码并且完成部分或完全重构的邻近样值或边界缺省样值计算出仿匹配样值，也可能可选地计算出未匹配像素的变体；输出匹配相对位置及匹配长度、仿匹配样值和/或未匹配样值和/或其变体；
3)可选地用仿匹配样值补全未匹配样值的位置；把所述匹配样值和所述未匹配样值和/或所述仿匹配样值作为第一重构参考像素样值放入所述第一重构参考像素样值暂存区；输出匹配相对位置及匹配长度和可选的未匹配样值或其变体等固定宽度可变长度串匹配方式的表征参数；这些表征参数经过后续的熵编码（也包括分别可选的基于1维或2维邻近参数的一阶或高阶差分编码、预测编码、匹配编码、映射编码、变换编码、量化编码、索引编码、游程编码以及二值化编码等）后被写入压缩码流。
在以上本发明的编码方法的一个实施例中，对所述第二重构参考像素样值集的第二重构像素进行去块效应滤波和像素补偿，产生第三重构像素。
本发明的解码方法的主要特征是解析压缩码流，通过熵解码和分别可选的基于1维或2维邻近样值的一阶或高阶差分解码、预测解码、匹配解码、映射解码、逆变换解码、反量化解码、索引解码、游程解码以及二值化解码获取与匹配解码有关的参数。根据所述参数，对一个解码块，从重构参考像素样值集内的一个位置复制一个匹配参考样值子集，并将所述匹配参考样值子集的全部样值（被称为匹配样值）移动和粘贴到所述解码块的当前解码位置，得到一个匹配当前样值子集。所述参数包括但不限于关于所述匹配参考样值子集的位置和大小的参数。使用匹配相对位置及匹配长度这两个表示匹配关系的匹配参数以及所述当前解码位置来确定所述匹配参考样值子集的位置和大小。如果在所述解码块的当前解码位置上没有来自重构参考像素样值集的匹配参考样值子集，则用下列方法之一补全所述当前解码位置上缺少的当前样值：
从已经完成若干阶段的解码和重构的邻近样值计算出仿匹配样值作为当前样值
或者
从边界缺省样值计算出仿匹配样值作为当前样值
或者
直接用输入的未匹配样值本身作为当前样值
或者
从所述仿匹配样值和输入的未匹配样值的变体计算出未匹配样值作为当前样值。
本发明的解码方法，其流程示意图如图2(b)所示，包括如下步骤的全部或部分：
1)解析压缩码流，获取与匹配解码有关的输入参数，使用获取的输入匹配参数匹配相对位置及匹配长度进行固定宽度可变长度串匹配解码；也就是从位置标号互不相交的第一重构参考像素样值暂存区（即第一重构参考像素样值集）或第二重构参考像素样值暂存区（即第二重构参考像素样值集）或第三重构参考像素样值暂存区（即第三重构参考像素样值集）中，按照已知的匹配模式和固定宽度，复制长度为匹配长度的整个匹配串（称为匹配参考串）的所有样值，并将整个匹配串移动和粘贴到当前解码CU中的被匹配串（也称为匹配当前串）的位置，复原出整个被匹配串；一个匹配参考串本身可以跨越第一、第二和第三重构参考像素样值暂存区这三个暂存区中的两个或三个，其属于哪个暂存区由它的起始像素样值的位置来决定；第一、第二、第三重构参考像素样值集这三个参考像素样值集，除了位置上和/或重构阶段上的差别之外，可能还各自分别经过不同的处理（如颜色量化、数值量化、向量量化、去噪音、滤波、特征抽取等）或变换（如色彩格式转换、排列方式转换、频率域转换、空间域映射、DPCM、一阶或高阶差分运算、索引化等）或这些处理与变换的组合。这三个重构参考像素样值集，虽然他们的位置标号互不相交，但他们各自对应的当前图像的三个区域仍然可能有互相重叠的部分；这三个重构参考像素样值集的一个或两个可以为空，但不能三个都为空；这三个重构参考像素样值集的输入是重构样值而输出是参考样值，参考样值可以等同于重构样值，也可以是重构样值的各种变体即经过惯用处理和/或变换后的值，如经过颜色量化、数值量化、向量量化、去噪音、滤波、特征抽取等处理的样值或经过色彩格式转换、排列方式转换、频率域转换、空间域映射、DPCM、一阶或高阶差分运算、索引化等变换的样值或经过多重处理与变换的像素值变体，当参考样值不等同于重构样值时，参考样值可以一次性产生后暂存供以后需要时多次使用，也可以每次需要时即时产生，也可以是这两种产生方法的组合；
2)如果输入的匹配相对位置及匹配长度的特定值或者附加的标记位表明在当前解码中的被匹配串（样值）的位置上没有来自第一重构参考像素样值暂存区或第二重构参考像素样值暂存区或第三重构参考像素样值暂存区的匹配样值，即在当前解码位置缺少匹配样值，则从已完成部分解码或完全解码的邻近样值或边界缺省样值计算出仿匹配样值；也可能可选地读取输入的未匹配样值或其变体，或可选地计算出未匹配样值；
3)可选地用仿匹配样值补全未匹配样值位置上缺少的匹配样值；把步骤1）复制的匹配样值和步骤2）计算的仿匹配样值和/或步骤2）从输入读取的未匹配样值和/或步骤2）从输入读取后再计算的未匹配样值合起来得到匹配解码的完整的第一重构像素的样值，并把所述第一重构像素的样值放入所述第一重构参考像素样值暂存区；
使用以上3个步骤依次复制、移动、粘贴一个一个匹配串，或者一个一个读出和/或计算出未匹配样值（包括用仿匹配样值补全未匹配样值的位置），最终复原出整个当前解码CU的所有样值；也就是说，解码一个CU时，所有的匹配当前串和不可匹配样值合起来覆盖整个CU；当一个CU内的匹配当前串有不同的固定宽度时，一个当前匹配串也可能覆盖另一个当前匹配串的一部分；这时，按照解码顺序，后解码的当前匹配串的样值取代其覆盖部分的先解码的当前匹配串的样值。
在以上本发明的解码方法的一个实施例中，对所述第二重构参考像素样值集的第二重构像素进行去块效应滤波和像素补偿，产生第三重构像素。
本发明的编码装置，其示意图如图3(a)所示，由以下模块的全部或部分组成：
1)固定宽度可变长度的串匹配搜索编码模块：对输入视频像素样值施行固定宽度可变长度的串匹配编码，在位置标号互不重叠的第一重构参考像素样值暂存模块（暂存第一重构参考像素样值集的样值）、第二重构参考像素样值暂存模块（暂存第二重构参考像素样值集的样值）和第三重构参考像素样值暂存模块（暂存第三重构参考像素样值集的样值）中，搜索固定宽度可变长度的最优匹配串（称为匹配参考串），并输出（1）最优匹配串的匹配样值、（2）最优匹配串的匹配相对位置D及匹配长度L，（3）可能的未匹配样值，即未找到匹配的当前编码中的原始像素或其变体的样值，也称为不可匹配样值；一个匹配参考串本身可能跨越第一、第二和第三重构参考像素样值集的两个或三个，其属于哪个集由它的起始像素样值的位置来决定；所述三个重构参考像素样值集的输入是重构样值而输出是参考样值，参考样值可以等同于重构样值，也可以是重构样值的各种变体即经过惯用处理和/或变换后的值，如经过颜色量化、数值量化、向量量化、去噪音、滤波、特征抽取等处理的样值或经过色彩格式转换、排列方式转换、频率域转换、空间域映射、DPCM、一阶或高阶差分运算、索引化等变换的样值或经过多重处理与变换的像素值变体，当参考样值不等同于重构样值时，参考样值可以一次性产生后暂存供以后需要时多次使用，也可以每次需要时即时产生，也可以是这两种产生方法的组合；
2)从邻近样值计算仿匹配样值模块：如果对某些输入视频像素样值，在第一重构参考像素样值暂存模块、第二重构参考像素样值暂存模块和第三重构参考像素样值暂存模块中，都没有找到任何最优匹配样值，即这些输入视频像素样值是未匹配样值，则从已经完成编码并且完成部分或完全重构的邻近样值或边界缺省样值计算出仿匹配样值；也可能可选地计算出未匹配像素的变体；输出匹配相对位置及匹配长度、仿匹配样值和/或未匹配样值和/或其变体；
3)用仿匹配样值补全未匹配样值模块：用计算出来的所述仿匹配样值补全没有找到任何最优匹配样值的所述未匹配样值的位置；模块1）搜索找到的所述匹配样值与所述未匹配样值和/或模块2）计算得到的所述仿匹配样值合在一起就是放入所述第一重构参考像素样值暂存模块的第一重构像素样值；本模块可以被旁路，这时，模块1）搜索找到的所述匹配样值与所述未匹配样值合在一起就是放入所述第一重构参考像素样值暂存模块的第一重构像素样值；本模块输出匹配相对位置及匹配长度和可选的未匹配样值或其变体等固定宽度可变长度串匹配方式的表征参数；这些表征参数经过后续的熵编码（也包括但不限于分别可选的基于1维或2维邻近参数的一阶或高阶差分编码、预测编码、匹配编码、映射编码、变换编码、量化编码、索引编码、游程编码以及二值化编码等）后被写入压缩码流；本模块也可能可选地输出所述匹配样值与所述仿匹配样值和/或所述未匹配样值；
4)第一重构参考像素样值暂存模块：用来暂存由找到的所述匹配样值与所述未匹配样值和/或计算的所述仿匹配样值合在一起形成的第一重构像素的样值，用作后续串匹配搜索编码时的第一参考像素样值。
在以上本发明的编码装置的一个实施例中，对所述第二重构参考像素样值集的第二重构像素进行去块效应滤波和像素补偿运算，产生第三重构像素。
本发明的解码装置，其示意图如图3(b)所示。由以下模块的全部或部分组成：
1)固定宽度可变长度的串匹配解码模块：本模块的功能是对从压缩码流中获取的输入的固定宽度可变长度匹配串的匹配相对位置及匹配长度施行解码运算，即按照已知的匹配模式和固定宽度，从位置标号互不相交的第一重构参考像素样值暂存模块（暂存第一重构参考像素样值集的样值）或第二重构参考像素样值暂存模块（暂存第二重构参考像素样值集的样值）或第三重构参考像素样值暂存模块（暂存第三重构参考像素样值集的样值）中由匹配相对位置指定的地方复制得到长度为匹配长度的整个匹配串（即匹配参考串），然后把所述整个匹配串移动和粘贴到当前解码CU中的当前被匹配串（即匹配当前串）的位置，在当前解码CU中复原出整个被匹配串；一个匹配参考串本身可能跨越第一、第二和第三重构参考像素样值集的两个或三个，其属于哪个集由它的起始像素样值的位置来决定；第一、第二、第三重构参考像素样值集这三个参考像素样值集，除了位置上和/或重构阶段上的差别之外，可能还各自分别经过不同的处理（如颜色量化、数值量化、向量量化、去噪音、滤波、特征抽取等）或变换（如色彩格式转换、排列方式转换、频率域转换、空间域映射、DPCM、一阶或高阶差分运算、索引化等）或这些处理与变换的组合。这三个重构参考像素样值集，虽然他们的位置标号互不相交，但他们各自对应的当前图像的三个区域仍然可能有互相重叠的部分；这三个重构参考像素样值集的一个或两个可以为空，但不能三个都为空；这三个重构参考像素样值集的输入是重构样值而输出是参考样值，参考样值可以等同于重构样值，也可以是重构样值的各种变体即经过惯用处理和/或变换后的值，如经过颜色量化、数值量化、向量量化、去噪音、滤波、特征抽取等处理的样值或经过色彩格式转换、排列方式转换、频率域转换、空间域映射、DPCM、一阶或高阶差分运算、索引化等变换的样值或经过多重处理与变换的像素值变体，当参考样值不等同于重构样值时，参考样值可以一次性产生后暂存供以后需要时多次使用，也可以每次需要时即时产生，也可以是这两种产生方法的组合；
2)从邻近样值计算仿匹配样值模块：如果输入的匹配相对位置及匹配长度的特定值或者附加的标记位表明在当前解码中的被匹配串（样值）的位置上没有来自第一重构参考像素样值暂存模块或第二重构参考像素样值暂存模块或第三重构参考像素样值暂存模块的匹配样值，即在当前解码位置缺少匹配样值，则从已完成部分解码或完全解码的邻近样值或边界缺省样值计算出仿匹配样值；也可能可选地读取输入的未匹配样值或其变体，或可选地计算出未匹配样值；
3)用仿匹配样值补全未匹配样值模块：可选地用计算出来的仿匹配样值补全在第一、第二或第三重构参考像素样值暂存模块中不存在任何匹配样值的当前解码位置上的像素样值；模块1）复制和粘贴的匹配样值与模块2）计算的仿匹配样值和/或模块2）从输入得到的未匹配样值和/或模块2）从输入得到后再计算的未匹配样值合在一起就是匹配解码的第一重构像素的样值，也是本模块的输出；本模块可以被旁路，这时，模块1）复制和粘贴的匹配样值与模块2）从输入得到的未匹配样值合在一起就是匹配解码的第一重构像素的样值；
4)第一重构参考像素样值暂存模块：用来暂存所述第一重构像素的样值，用作后续固定宽度可变长度串匹配解码的第一参考像素的样值。
在以上本发明的解码装置的一个实施例中，对所述第二重构参考像素样值集的第二重构像素进行去块效应滤波和像素补偿等后处理运算，产生第三重构像素。
以上所提供的图示仅以示意方式说明本发明的基本构想，图示中仅显示与本发明直接有关的组件而非按照实际实施时的组件数目、形状及尺寸绘制，其实际实施时各组件的型态、数量及比例可为一种随意的改变，且其组件布局型态也可能更为复杂。
附图说明
图1是宽度为1个像素样值的固定宽度可变长度像素样值串匹配编码示意图，其中图1(a)采用光栅扫描路径走向，而图1(b)采用弓形路径走向（也称来回路径走向）。
图2(a)是本发明中固定宽度可变长度像素样值串匹配编码方法核心流程示意图，图中CU也可以是PU或LCU或CTU或编码块。
图2(b)是本发明中固定宽度可变长度像素样值串匹配解码方法核心流程示意图。
图3(a)是本发明中定宽变长像素样值串匹配编码装置的核心模块组成示意图。
图3(b)是本发明中定宽变长像素样值串匹配解码装置的核心模块组成示意图。
图4是本发明的位置标号互不相交的第一、第二和第三重构参考像素样值集（暂存区、暂存模块）的两个实施例，其中(a)的第一和第二重构参考像素样值集都在当前图像帧中，第三重构参考像素样值集不为空，但(b)的第一和第二重构参考像素样值集分别在当前图像帧和当前图像帧之前的若干图像帧中，且分别尚未经过和已经完成去块效应滤波、像素补偿运算，第三重构参考像素样值集为空。
具体实施方式
以下是本发明的更多的实施细节和变体。
本发明也同样适用于索引像素的编码块或解码块的编码或解码。
本发明的分量平面格式图像的固定宽度可变长度串匹配编码和解码，如果应用于YUV4:2:2像素色彩格式和YUV4:2:0像素色彩格式等对色度分量U和V进行下采样的情形，那么Y平面的匹配相对位置和匹配长度应用到U平面和V平面时，要根据下采样的比例对匹配相对位置和匹配长度进行相应的变换和调整。
第一重构参考像素样值集通常是离当前编码或解码样值最接近的位置上的已完成阶段性重构（处于其特有重构阶段）的第一重构参考像素样值。第二重构参考像素样值集通常是比第一重构参考像素样值集更前面的位置上的已完成阶段性重构（处于其特有重构阶段）的第二重构参考像素样值。第三重构参考像素样值集则通常是比第二重构参考像素样值集更前面的位置上的已完成阶段性重构（处于其特有重构阶段）的第三重构参考像素样值。图4(a)是位置标号互不相交的第一、第二、第三重构参考像素样值集（暂存区或暂存模块）的一个实施例。第一重构参考像素样值集是当前正在编码或解码的CU中已经完成阶段性重构（处于其特有重构阶段）的位置上的第一重构参考像素样值。第二重构参考像素样值集是当前正在编码或解码的LCU m中已经完成阶段性重构（处于其特有重构阶段）的CU（不包括当前正在编码或解码的CU）的位置上的第二重构参考像素样值，以及前一个刚完成阶段性重构（处于其特有重构阶段）的LCU m－1的位置上的第二重构参考像素样值。第三重构参考像素样值集则是更早完成阶段性重构（处于其特有重构阶段）的LCU m－2、LCU m－3、LCU m－4、… … 等若干个LCU的位置上的第三重构参考像素样值。图4(b)是位置标号互不相交并且对应的两个区域无互相重叠部分的第一、第二重构参考像素样值集（暂存区或暂存模块）的一个实施例。第一重构参考像素样值集由段号[0061]、段号[0064]、段号[0066]、段号[0068]中所述第二重构像素，即已完成阶段性重构但尚未经过去块效应滤波和像素补偿等后处理运算的重构像素样值在当前图像中的部分组成。第二重构参考像素样值集由[0061]、段号[0064]、段号[0066]、段号[0068]中所述第三重构像素，即已进行去块效应滤波和像素补偿等后处理运算的重构像素样值在当前图像之前的已完成编解码的图像中的部分组成。
第一、第二、第三重构参考像素样值集的一个或两个可以为空，但不能三个都为空。
实施和变体例1 重构参考像素样值集是出现频度较高因而匹配概率较大的重构像素样值，而串匹配是点匹配
第一重构参考像素样值集由出现频度较高因而匹配概率较大的部分重构像素样值组成，仅用来进行匹配长度为1的串匹配（这种特殊的串匹配也被称为点匹配）；所述第一重构参考像素样值集内的每一个像素样值都有一个唯一的地址，当前CU的当前样值在所述第一重构参考像素样值集内找到的串匹配的匹配长度都是1而匹配相对位置就是匹配参考串的第一个样值（也是唯一的参考样值）的地址；所述第一重构参考像素样值集也被称为点匹配重构参考像素样值集或点匹配参考集或调色板，所述匹配相对位置即所述地址也被称为索引。
实施和变体例2 点匹配重构参考像素样值集的更新和样值数目变化
编码或解码一个当前编码块或当前解码块时，点匹配重构参考像素样值集的更新包括但不限于下列情形之一：
1）不更新，
2）更新部分内容，
3）更新全部内容；
编码或解码一个当前编码块或当前解码块时，点匹配重构参考像素样值集内的内容（参考样值）按照预先规定的策略（如根据样值在历史重构图像中出现的频度）来更新，点匹配重构参考像素样值集内的参考样值的数目也按照预先规定的策略而变化；在压缩码流的编码块或解码块或PU或CU或CTU或LCU部分压缩码流段含有但不限于载入了下列参数或其变体的语法元素的全部或部分：
是否需要更新点匹配参考集的标记位：pt_matching_ref_set_update_flag
需要更新的点匹配参考集的样值的数目：pt_matching_ref_set_update_num
当pt_matching_ref_set_update_flag取一个值时表示需要更新点匹配参考集，当pt_matching_ref_set_update_flag取另一个值时表示不需要更新点匹配参考集；当不需要更新点匹配参考集时，码流段中不存在pt_matching_ref_set_update_num，当需要更新点匹配参考集时，pt_matching_ref_set_update_num指定了需要更新的点匹配参考集的样值的数目。
实施和变体例3 匹配参数是单分量参数或双分量参数或三分量参数
匹配相对位置Di或其变体是单分量参数或双分量参数或三分量参数；所述匹配相对位置Di或其变体对应的压缩码流中的语法元素具有但不限于下列形式之一：
一个匹配串的匹配相对位置Di或其变体对应的语法元素：d（一个分量，如位置线性地址或索引）
或者
一个匹配串的匹配相对位置Di或其变体对应的语法元素：d[0], d[1] （两个分量，如位置水平分量，位置垂直分量或样值集编号，位置线性地址）
或者
一个匹配串的匹配相对位置Di或其变体对应的语法元素：d[0], d[1], d[2]（三个分量，如样值集编号，位置水平分量，位置垂直分量）
匹配长度Li或其变体是单分量参数或双分量参数或三分量参数；所述匹配长度Li或其变体对应的压缩码流中的语法元素具有但不限于下列形式之一：
一个匹配串的匹配长度Li或其变体对应的语法元素：r（一个分量）
或者
一个匹配串的匹配长度Li或其变体对应的语法元素：r[0], r[1]（两个分量）
或者
一个匹配串的匹配长度Li或其变体对应的语法元素：r[0], r[1], r[2]（三个分量）
未匹配像素Pi或其变体是单分量参数或双分量参数或三分量参数；所述未匹配像素Pi或其变体对应的压缩码流中的语法元素具有但不限于下列形式之一：
未匹配像素Pi或其变体对应的语法元素：p（一个分量）
或者
未匹配像素Pi或其变体对应的语法元素：p[0], p[1]（两个分量）
或者
未匹配像素Pi或其变体对应的语法元素：p[0], p[1], p[2]（三个分量）。
实施和变体例4 匹配串和其匹配相对位置及匹配长度的例（复制左边，复制上边）
匹配参考串和匹配当前串可以有互相重叠的样值位置，即匹配串的匹配相对位置D和匹配长度L满足下列关系：D<L；这时，匹配当前串的L个样值是匹配参考串的第一个样值与匹配当前串的第一个样值之间的D个样值（即匹配当前串的第一个样值之前的D个样值）的重复，也就是：
当D＝1<L时，匹配当前串是匹配当前串的第一个样值（即当前样值）之前的那个样值P重复L次：PPP……PP，即匹配当前串的L个样值都是P；
当D＝2<L而L是偶数时，匹配当前串是当前样值之前的两个样值P1P2重复L/2次：P1P2P1P2……P1P2，即匹配当前串的L个样值都是P1P2的重复；
当D＝2<L而L是奇数时，匹配当前串是当前样值之前的两个样值P1P2重复(L-1)/2次后再加上P1：P1P2P1P2……P1P2P1，即匹配当前串的L个样值都是P1P2的重复，最后再加上P1；
当D＝3<L时，匹配当前串是当前样值之前的三个样值P1P2P3的重复一直到匹配长度达到L；
当D＝4<L时，匹配当前串是当前样值之前的四个样值P1P2P3P4的重复一直到匹配长度达到L；
当D<L时，匹配当前串是当前样值之前的D个样值P1P2……PD-1PD的重复一直到匹配长度达到L；
或者
在一个水平（或垂直）方向的总样值数为X的CU内，匹配参考串在匹配当前串的相邻正上方（或正左边），即匹配串的匹配相对位置D和匹配长度L满足下列关系：D＝X，L≤X；当这种情况出现的频度很高时，D＝X用一个特殊的较短的码放入码流；
或者
在一个水平（或垂直）方向的总样值数为X的CU内，匹配参考串在匹配当前串的正上方（或正左边）但并不一定相邻，即匹配串的匹配相对位置D满足下列关系：D＝nX；当这种情况出现的频度很高时，D＝nX用若干特殊的较短的码来表示n并放入码流。
实施和变体例5 参考像素样值是重构像素样值的变体的例
参考像素样值是重构像素样值经过数值量化和反量化运算的样值；
或者
参考像素样值是重构像素样值经过数值量化和反量化运算的样值，计算一次之后，不再变动；
或者
参考像素样值是重构像素样值经过数值量化和反量化运算的样值，所述数值量化和反量化运算使用编码或解码量化参数来计算；
或者
参考像素样值是重构像素样值经过数值量化和反量化运算的样值，所述数值量化和反量化运算使用参考像素样值所在CU的编码或解码量化参数来计算；
或者
参考像素样值是重构像素样值经过数值量化和反量化运算的样值，所述数值量化和反量化运算使用参考像素样值所在CU的编码或解码量化参数来计算，计算一次之后，不再变动；
或者
参考像素样值是重构像素样值经过数值量化和反量化运算的样值，所述数值量化和反量化运算使用当前CU的编码或解码量化参数来计算；
或者
参考像素样值是重构像素样值经过数值量化和反量化运算的样值，所述数值量化和反量化运算使用当前CU的编码或解码量化参数来计算，每编码或解码一个CU，要重新计算一次；
或者
参考像素样值是重构像素样值经过颜色量化的样值；
或者
参考像素样值是重构像素样值经过颜色量化的样值，所述颜色量化采用基于颜色的像素聚类获得的一个调色板来计算；
或者
参考像素样值是重构像素样值经过颜色量化的样值，所述颜色量化采用一个与参考像素样值所在编码块或解码块或PU或CU或CTU或LCU关联的基于颜色的像素聚类获得的调色板来计算；
或者
参考像素样值是重构像素样值经过颜色量化的样值，所述颜色量化采用一个与参考像素样值所在编码块或解码块或PU或CU或CTU或LCU关联的基于颜色的像素聚类获得的调色板来计算，计算一次之后，不再变动；
或者
参考像素样值是重构像素样值经过颜色量化的样值，所述颜色量化采用一个与参考像素样值所在编码块或解码块或PU或CU或CTU或LCU关联的基于颜色的像素聚类获得的动态更新部分内容的调色板来计算，计算一次之后，不再变动；
或者
参考像素样值是重构像素样值经过颜色量化的样值，所述颜色量化采用一个与当前编码块或解码块或PU或CU或CTU或LCU关联的基于颜色的像素聚类获得的调色板来计算；
或者
参考像素样值是重构像素样值经过颜色量化的样值，所述颜色量化采用一个与当前编码块或解码块或PU或CU或CTU或LCU关联的基于颜色的像素聚类获得的调色板来计算，每编码或解码一个编码块或解码块或PU或CU或CTU或LCU，要重新计算一次；
或者
参考像素样值是重构像素样值经过颜色量化的样值，所述颜色量化采用一个全局的基于颜色的像素聚类获得的调色板来计算。
实施和变体例6 匹配相对位置的变体即经过惯用处理和/或变换后的值（差分等）和格式（1维或2维等）
非空的第一、第二、第三重构参考像素样值集的样值和当前CU的样值按照预先规定的方式先划分成若干区域，每个区域内的样值再排列成一个2维的数组，区域和数组中每个样值都有一个区域编号和一个平面坐标，匹配当前串的匹配相对位置是对应的匹配参考串的第一个样值的区域编号和平面坐标减去所述匹配当前串的第一个样值的区域编号和平面坐标；所述匹配相对位置在压缩数据比特流中对应的语法元素是所述匹配相对位置经过熵编码的语法元素；所述匹配相对位置通常是一个三变量参数即有3个分量；
或者
非空的第一、第二、第三重构参考像素样值集的样值和当前CU的样值按照预先规定的方式先划分成若干区域，每个区域内的样值再排列成一个2维的数组，区域和数组中每个样值都有一个区域编号和一个平面坐标，匹配当前串的匹配相对位置是对应的匹配参考串的第一个样值的区域编号和平面坐标减去所述匹配当前串的第一个样值的区域编号和平面坐标；所述匹配相对位置在压缩数据比特流中对应的语法元素是所述匹配相对位置与其他匹配相对位置经过排列方式转换和/或映射运算和/或串匹配编码和/或一阶或高阶预测和差分运算后再经过熵编码的语法元素；所述匹配相对位置通常是一个三变量参数即有3个分量。
实施和变体例7 参考像素样值集扩展成多于三个
三个参考像素样值集被扩展成四个参考像素样值集，即除了第一、第二、第三重构参考像素样值集之外，还有第四重构参考像素样值集，匹配参考串来自所述四个参考像素样值集之一；
或者
三个参考像素样值集被扩展成五个参考像素样值集，即除了第一、第二、第三重构参考像素样值集之外，还有第四、第五重构参考像素样值集，匹配参考串来自所述五个参考像素样值集之一；
或者
三个参考像素样值集被扩展成六个参考像素样值集，即除了第一、第二、第三重构参考像素样值集之外，还有第四、第五、第六重构参考像素样值集，匹配参考串来自所述六个参考像素样值集之一；
或者
三个参考像素样值集被扩展成N（通常N小于10）个参考像素样值集，即除了第一、第二、第三重构参考像素样值集之外，还有第四、第五、……、第N个重构参考像素样值集，所述匹配参考串来自所述N个参考像素样值集之一。
实施和变体例8 定宽度变长度像素样值串匹配和参考像素样值集扩展到多帧图像
定宽度变长度像素样值串匹配的参考像素样值集从当前图像扩展到当前图像之前已经完成阶段性重构（处于各重构阶段）的N（N<15）帧图像，处于各重构阶段的当前图像帧和当前图像之前的N帧图像，一共N+1帧重构图像；
或者
第一、第二、第三重构参考像素样值集在当前图像中，第四重构参考像素样值集在已经完成阶段性重构（处于各重构阶段）的前一帧图像中；
或者
第一、第二重构参考像素样值集在当前图像中，第三重构参考像素样值集跨越当前图像和已经完成阶段性重构（处于各重构阶段）的前一帧图像，即部分在当前图像中，部分在已经完成阶段性重构（处于各重构阶段）的前一帧图像中；
或者
第一重构参考像素样值集在当前图像中，第二重构参考像素样值集跨越当前图像和已经完成阶段性重构（处于各重构阶段）的前一帧图像，即部分在当前图像中，部分在已经完成阶段性重构（处于各重构阶段）的前一帧图像中，第三重构参考像素样值集也跨越当前图像和已经完成阶段性重构（处于各重构阶段）的前一帧图像，即部分在当前图像中，部分在已经完成阶段性重构（处于各重构阶段）的前一帧图像中。
实施和变体例9 段号[0061]、段号[0064]、段号[0066]、段号[0068]的实施例中所述第二重构像素和所述第三重构像素分别构成第一重构参考像素样值集和第二重构参考像素样值集并且分别在段号[0088]的实施和变体例8中所述当前图像中和当前图像之前若干帧图像中，结合段号[0086]的实施和变体例6中所述匹配相对位置是对应的匹配参考串的第一个样值的区域编号和平面坐标减去所述匹配当前串的第一个样值的区域编号和平面坐标，通常是一个三变量参数即有3个分量的实施例
一种数据压缩的编码方法或解码方法或者编码装置或解码装置，其特征在于：
采用至少匹配参考样值子集和匹配当前样值子集进行像素样值子集匹配编解码，由至少匹配相对位置表示参考像素样值的位置，
采用至少由第一重构参考像素样值集和第二重构参考像素样值集构成的解码图像缓冲区或参考图像缓冲区或参考图像队列，
第一重构参考像素样值集由当前图像中已完成阶段性重构但尚未经过去块效应滤波和像素补偿等后处理运算的重构像素样值组成，
第二重构参考像素样值集由当前图像之前的已完成编解码的若干帧图像中已进行去块效应滤波和像素补偿等后处理运算的重构像素样值组成。
优选地，显而易见，作为第一重构参考像素样值集的当前图像的重构图像，在完成了对所述当前图像的全部编解码和重构以及去块效应滤波和像素补偿等后处理运算之后，就成为对“后续的当前图像”来说的第二重构参考像素样值集。
优选地，所述匹配相对位置是所述匹配参考样值子集（或匹配参考串或匹配参考块）的第一个样值的区域编号和平面坐标与所述匹配当前样值子集（或匹配当前串或匹配当前块）的第一个样值的区域编号和平面坐标之间的相对值，通常是一个三变量参数即由下列3个分量组成：
第一个分量是匹配参考样值子集所在图像帧区域的图像帧编号与匹配当前样值子集（或当前样值串或当前样值块）所在图像帧区域的图像帧编号之相对值，也称为参考帧索引，
第二个分量和第三个分量分别是匹配参考样值子集的图像坐标与匹配当前样值子集（或当前样值串或当前样值块）的图像坐标之差的水平分量和垂直分量，也合称为位移矢量或移动矢量或运动矢量。
优选地，当所述匹配相对位置或其一个分量或参考帧索引的值表示匹配参考样值子集在当前图像帧中时，参考像素样值来自第一重构参考像素样值集，是已完成阶段性重构但尚未经过去块效应滤波和像素补偿等后处理运算的重构像素样值，而当所述匹配相对位置或其一个分量或参考帧索引的值表示匹配参考样值子集在当前图像帧之前的某个图像帧中时，参考像素样值来自第二重构参考像素样值集，是已进行去块效应滤波和像素补偿等后处理运算的重构像素样值。
实施和变体例10 段号[0078]中列举的图4(a)所示的第一重构参考像素样值集的实施例、段号[0081]的实施和变体例1、段号[0084]的实施和变体例4相结合并且采用段号[0051]中描述的弓形路径走向（也称来回路径走向）的重新描述的例
一种数据压缩的编码方法或解码方法或者编码装置或解码装置，其特征在于：
至少采用宽度为一个像素样值的固定宽度变长度像素样值串匹配，
采用段号[0051]中描述的水平弓形路径走向或垂直弓形路径走向对编解码块的像素样值进行扫描并进行串匹配操作。
优选地，所述像素样值是像素索引；
优选地，至少采用第一重构参考像素样值集和第二重构参考像素样值集，
第一重构参考像素样值集是段号[0078]中列举的图4(a)所示的第一重构参考像素样值集的实施例，即由当前正在编码或解码的CU（或编解码块）中已经完成阶段性重构（处于其特有重构阶段）的位置上的重构参考像素样值组成，用来进行段号[0084]的实施和变体例4中描述的下列特定匹配相对位置的串匹配：
在编解码块采用水平扫描方式的时候，匹配参考串（也称参考样值串）在匹配当前串（也称当前样值串）的相邻正上方，
在编解码块采用垂直扫描方式的时候，匹配参考串（也称参考样值串）在匹配当前串（也称当前样值串）的相邻正左方；
第二重构参考像素样值集是段号[0081]的实施和变体例1中的第一重构参考像素样值集，即由出现频度较高因而匹配（从解码的角度，也称为复制）概率较大的部分重构像素样值组成，用来进行匹配串（从解码的角度，也称为复制串）长度为1即仅有单个参考像素样值的串匹配（从解码的角度，也称为串复制）即点匹配（从解码的角度，也称为点复制），而匹配长度（从解码的角度，也称为复制长度）是被匹配串（也称当前样值串）的长度，表示所述单个参考像素样值在当前编解码块中当前样值串位置上的重复次数；如段号[0081]的实施和变体例1中所描述的，在这种情形，所述第二重构参考像素样值集也被称为点匹配重构参考像素样值集或点匹配参考集或调色板，而匹配相对位置就是参考集或调色板的地址，也被称为索引。
优选地，所述第一重构参考像素样值集是当前编解码块中已完成编解码和重构的像素索引；所述像素索引也是所述调色板的地址或称为索引。

Claims (8)

1.一种图像或图像序列编码方法，其特征在于至少包括下列步骤：
1）在对一个编码块进行编码时，在参考样值集内搜索得到对当前样值块进行块匹配编码所需要的参考样值块，至少产生包括匹配相对位置的匹配参数；所述匹配相对位置表示所述参考样值块的位置；当所述参考样值块位于当前图像帧中时，所述参考样值块的参考像素样值是尚未经过包括去块效应滤波和/或像素补偿运算的后处理的第一重构参考像素样值集的重构像素样值；当所述参考样值块位于按照编码顺序排列在当前图像帧之前的图像帧中时，所述参考样值块的参考像素样值是已进行包括去块效应滤波和/或像素补偿运算的至少部分后处理的第二重构参考像素样值集的重构像素样值；
2）至少将表示所述匹配相对位置的参数写入压缩码流。
2.根据权利要求1所述的编码方法，其特征在于所述编码块是编码单元或预测单元或最大编码单元或编码树单元。
3.一种图像或图像序列编码装置，其特征在于至少包括下列模块：
匹配编码模块：在对一个编码块进行编码时，在参考样值集内搜索得到对当前样值块进行块匹配编码所需要的参考样值块，至少产生包括匹配相对位置的匹配参数；所述匹配相对位置表示所述参考样值块的位置；当所述参考样值块位于当前图像帧中时，所述参考样值块的参考像素样值是尚未经过包括去块效应滤波和/或像素补偿运算的后处理的第一重构参考像素样值集的重构像素样值；当所述参考样值块位于按照编码顺序排列在当前图像帧之前的图像帧中时，所述参考样值块的参考像素样值是已进行包括去块效应滤波和/或像素补偿运算的至少部分后处理的第二重构参考像素样值集的重构像素样值；
重构参考像素样值暂存模块：暂存一种或多种处于不同重构阶段的重构像素样值，用于提供后续编码的参考像素样值；
压缩码流生成模块：至少将表示所述匹配相对位置的参数写入压缩码流。
4.根据权利要求3所述的编码装置，其特征在于所述编码块是编码单元或预测单元或最大编码单元或编码树单元。
5.一种图像或图像序列解码方法，其特征在于至少包括下列步骤：
1）在对一个解码块进行解码时，解析压缩码流，至少获取表示匹配相对位置的参数；
2）至少根据所述匹配相对位置，至少从参考样值集内得到对当前样值块进行匹配解码所需要的参考样值块；当所述参考样值块位于当前图像帧中时，所述参考样值块的参考像素样值是尚未经过包括去块效应滤波和/或像素补偿运算的后处理的第一重构参考像素样值集的重构像素样值；当所述参考样值块位于按照解码顺序排列在当前图像帧之前的图像帧中时，所述参考样值块的参考像素样值是已进行包括去块效应滤波和/或像素补偿运算的至少部分后处理的第二重构参考像素样值集的重构像素样值。
6.根据权利要求5所述的解码方法，其特征在于所述解码块是编码单元或预测单元或最大编码单元或编码树单元。
7.一种图像或图像序列解码装置，其特征在于至少包括下列模块：
压缩码流解析模块：在对一个解码块进行解码时，解析压缩码流，至少获取表示匹配相对位置的参数；
重构参考像素样值暂存模块：暂存一种或多种处于不同重构阶段的重构像素样值，用于提供后续解码的参考像素样值；
匹配解码模块：至少根据所述匹配相对位置，至少从参考样值集内得到对当前样值块进行匹配解码所需要的参考样值块；当所述参考样值块位于当前图像帧中时，所述参考样值块的参考像素样值是尚未经过包括去块效应滤波和/或像素补偿运算的后处理的第一重构参考像素样值集的重构像素样值；当所述参考样值块位于按照解码顺序排列在当前图像帧之前的图像帧中时，所述参考样值块的参考像素样值是已进行包括去块效应滤波和/或像素补偿运算的至少部分后处理的第二重构参考像素样值集的重构像素样值。
8.根据权利要求7所述的解码装置，其特征在于所述解码块是编码单元或预测单元或最大编码单元或编码树单元。
CN202011234642.XA 2013-08-16 2014-08-14 参考块的位置决定其重构阶段的块匹配编解码方法和装置 Active CN112383781B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011234642.XA CN112383781B (zh) 2013-08-16 2014-08-14 参考块的位置决定其重构阶段的块匹配编解码方法和装置

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
CN201310357938 2013-08-16
CN2013103579384 2013-08-16
CN201410399376.4A CN104378644B (zh) 2013-08-16 2014-08-14 定宽度变长度像素样值串匹配增强的图像压缩方法和装置
CN202011234642.XA CN112383781B (zh) 2013-08-16 2014-08-14 参考块的位置决定其重构阶段的块匹配编解码方法和装置

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201410399376.4A Division CN104378644B (zh) 2013-08-16 2014-08-14 定宽度变长度像素样值串匹配增强的图像压缩方法和装置

Publications (2)

Publication Number Publication Date
CN112383781A CN112383781A (zh) 2021-02-19
CN112383781B true CN112383781B (zh) 2023-05-02

Family

ID=52468075

Family Applications (4)

Application Number Title Priority Date Filing Date
CN202011234638.3A Active CN112383780B (zh) 2013-08-16 2014-08-14 点匹配参考集和索引来回扫描串匹配的编解码方法和装置
CN201410399376.4A Active CN104378644B (zh) 2013-08-16 2014-08-14 定宽度变长度像素样值串匹配增强的图像压缩方法和装置
CN202011234642.XA Active CN112383781B (zh) 2013-08-16 2014-08-14 参考块的位置决定其重构阶段的块匹配编解码方法和装置
CN201480045554.1A Pending CN105745926A (zh) 2013-08-16 2014-08-15 定宽度变长度像素样值串匹配增强的图像压缩方法和装置

Family Applications Before (2)

Application Number Title Priority Date Filing Date
CN202011234638.3A Active CN112383780B (zh) 2013-08-16 2014-08-14 点匹配参考集和索引来回扫描串匹配的编解码方法和装置
CN201410399376.4A Active CN104378644B (zh) 2013-08-16 2014-08-14 定宽度变长度像素样值串匹配增强的图像压缩方法和装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201480045554.1A Pending CN105745926A (zh) 2013-08-16 2014-08-15 定宽度变长度像素样值串匹配增强的图像压缩方法和装置

Country Status (7)

Country Link
US (1) US20160330455A1 (zh)
EP (1) EP3035683A4 (zh)
JP (1) JP2016532377A (zh)
KR (1) KR20160114570A (zh)
CN (4) CN112383780B (zh)
HK (1) HK1222966A1 (zh)
WO (1) WO2015021942A1 (zh)

Families Citing this family (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015054813A1 (en) 2013-10-14 2015-04-23 Microsoft Technology Licensing, Llc Encoder-side options for intra block copy prediction mode for video and image coding
WO2015054811A1 (en) 2013-10-14 2015-04-23 Microsoft Corporation Features of intra block copy prediction mode for video and image coding and decoding
JP6336058B2 (ja) 2013-10-14 2018-06-06 マイクロソフト テクノロジー ライセンシング，エルエルシー ビデオ及び画像符号化及び復号のためのベースカラーインデックスマップモードの機能
US10390034B2 (en) 2014-01-03 2019-08-20 Microsoft Technology Licensing, Llc Innovations in block vector prediction and estimation of reconstructed sample values within an overlap area
BR112016015080A2 (pt) 2014-01-03 2017-08-08 Microsoft Technology Licensing Llc Predição de vetor de bloco em codificação / decodificação de vídeo e imagem
US11284103B2 (en) 2014-01-17 2022-03-22 Microsoft Technology Licensing, Llc Intra block copy prediction with asymmetric partitions and encoder-side search patterns, search ranges and approaches to partitioning
US10542274B2 (en) 2014-02-21 2020-01-21 Microsoft Technology Licensing, Llc Dictionary encoding and decoding of screen content
CN110505488B (zh) * 2014-03-18 2022-01-07 上海天荷电子信息有限公司 扩展预测像素数组的图像编码或解码方法
EP3158734A1 (en) 2014-06-19 2017-04-26 Microsoft Technology Licensing, LLC Unified intra block copy and inter prediction modes
EP3917146A1 (en) 2014-09-30 2021-12-01 Microsoft Technology Licensing, LLC Rules for intra-picture prediction modes when wavefront parallel processing is enabled
WO2016052977A1 (ko) * 2014-10-01 2016-04-07 주식회사 케이티 비디오 신호 처리 방법 및 장치
WO2016074627A1 (en) * 2014-11-12 2016-05-19 Mediatek Inc. Methods of escape pixel coding in index map coding
CN105872539B (zh) 2015-02-08 2020-01-14 同济大学 图像编码方法和装置及图像解码方法和装置
CN105992003B (zh) * 2015-03-01 2021-04-27 上海天荷电子信息有限公司 依据排序或频度对调色板颜色编号的图像压缩方法和装置
CN107431824B (zh) * 2015-04-08 2020-10-02 寰发股份有限公司 视频编解码中调色板模式上下文编解码和二值化的方法
US10448058B2 (en) * 2015-05-21 2019-10-15 Qualcomm Incorporated Grouping palette index at the end and index coding using palette size and run value
US10659783B2 (en) 2015-06-09 2020-05-19 Microsoft Technology Licensing, Llc Robust encoding/decoding of escape-coded pixels in palette mode
WO2016197898A1 (zh) * 2015-06-09 2016-12-15 同济大学 图像编码及解码方法、图像处理设备、计算机存储介质
CN106254888B (zh) * 2015-06-09 2020-06-02 同济大学 一种图像编码及解码方法、图像处理设备
CN106651972B (zh) * 2015-11-03 2020-03-27 杭州海康威视数字技术股份有限公司 一种二值图像编码、解码方法及装置
CN107071450B (zh) * 2016-02-10 2021-07-27 同济大学 数据压缩的编码、解码方法及装置
CN107770543B (zh) * 2016-08-21 2023-11-10 上海天荷电子信息有限公司 多类匹配参数中按顺序递增截断值的数据压缩方法和装置
CN107770542A (zh) * 2016-08-21 2018-03-06 上海天荷电子信息有限公司 采用编码参数基值的数据压缩方法和装置
CN107770540B (zh) * 2016-08-21 2024-01-09 上海天荷电子信息有限公司 融合多种具有不同参考关系的基元的数据压缩方法和装置
KR102531386B1 (ko) * 2016-10-04 2023-05-12 주식회사 비원영상기술연구소 영상 데이터 부호화/복호화 방법 및 장치
US11501466B2 (en) 2017-03-22 2022-11-15 Hewlett-Packard Development Company, L.P. Compressed versions of image data based on relationships of data
US10506258B2 (en) * 2017-07-13 2019-12-10 Google Llc Coding video syntax elements using a context tree
US10986349B2 (en) 2017-12-29 2021-04-20 Microsoft Technology Licensing, Llc Constraints on locations of reference blocks for intra block copy prediction
KR102465206B1 (ko) * 2018-01-26 2022-11-09 삼성전자주식회사 이미지 처리 장치
US11095876B2 (en) * 2018-01-26 2021-08-17 Samsung Electronics Co., Ltd. Image processing device
CN111131826A (zh) * 2018-10-31 2020-05-08 上海天荷电子信息有限公司 定长码单元含多个编码参数变长码的数据压缩方法和装置
CN111683247A (zh) * 2019-03-11 2020-09-18 上海天荷电子信息有限公司 多权重可减少分量数的分量间自预测数据压缩方法和装置
CN113812147B (zh) * 2019-03-14 2024-04-09 Sk电信有限公司 使用块内复制的图像编码和解码
CN118075478A (zh) 2019-03-21 2024-05-24 Sk电信有限公司 编解码视频数据的当前块的方法及提供视频数据的方法
CN112235568B (zh) * 2019-07-15 2024-03-26 华为技术有限公司 图像编码方法、解码方法、装置和存储介质
KR20220057544A (ko) 2019-09-12 2022-05-09 바이트댄스 아이엔씨 비디오 코딩에서 팔레트 예측자 사용
CN112750066B (zh) * 2019-10-31 2023-04-07 华中科技大学 一种用于图像目标检测的可扩展协处理器架构
US11595694B2 (en) * 2020-04-01 2023-02-28 Tencent America LLC Method and apparatus for video coding
CN112532988B (zh) * 2020-06-02 2022-05-06 腾讯科技（深圳）有限公司 视频编码方法、视频解码方法及相关设备
CN111757117B (zh) * 2020-06-03 2023-10-03 同济大学 对分量下采样格式数据进行串预测的数据编码和解码方法
US11496731B2 (en) * 2020-06-08 2022-11-08 Tencent America LLC String matching with single color value
CN111866512B (zh) 2020-07-29 2022-02-22 腾讯科技（深圳）有限公司 视频解码方法、视频编码方法、装置、设备及存储介质
WO2022030980A1 (ko) * 2020-08-04 2022-02-10 현대자동차주식회사 비디오 데이터의 패치북 기반 부호화 및 복호화를 위한 방법 및 장치
CN112565760B (zh) * 2020-12-06 2022-07-15 浙江大华技术股份有限公司 串编码技术的编码方法、设备及存储介质
CN113347437B (zh) * 2021-04-15 2022-09-06 浙江大华技术股份有限公司 一种基于串预测的编码方法、编码器、解码器和存储介质
CN112565749B (zh) * 2020-12-06 2022-08-09 浙江大华技术股份有限公司 一种视频编码方法、装置、系统及计算机可读存储介质
US11949894B2 (en) * 2020-12-07 2024-04-02 Tencent America LLC Method and apparatus for string matching with reference location constraints
US11503336B2 (en) * 2020-12-07 2022-11-15 Tencent America LLC Method and apparatus for video coding
CN113365080B (zh) * 2021-03-19 2023-02-28 浙江大华技术股份有限公司 串编码技术的编解码方法、设备及存储介质
CN113395515B (zh) * 2021-04-08 2022-06-14 同济大学 对分量下采样格式数据进行点预测的编码解码方法及装置
CN113724157A (zh) * 2021-08-11 2021-11-30 浙江大华技术股份有限公司 图像分块方法、图像处理方法、电子设备及存储介质
WO2023182697A1 (ko) * 2022-03-22 2023-09-28 현대자동차주식회사 인접 정보 기반 팔레트 모드를 이용하는 비디오 코딩을 위한 방법 및 장치
CN116437090B (zh) * 2023-06-13 2023-08-22 基石酷联微电子技术（北京）有限公司 一种高效可并行的图像压缩码率控制方法及处理设备

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000244745A (ja) * 1999-02-18 2000-09-08 Sony Corp 画像の符号化装置及び方法並びに復号装置及び方法
JP2012523765A (ja) * 2009-04-08 2012-10-04 ウォッチイットゥー インコーポレイテッド 画像圧縮のためのシステム及び方法
WO2015120823A1 (zh) * 2014-02-16 2015-08-20 同济大学 使用多种形式的参考像素存储空间的图像压缩方法和装置

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6181822B1 (en) * 1993-05-12 2001-01-30 The Duck Corporation Data compression apparatus and method
KR0181034B1 (ko) * 1995-03-18 1999-05-01 배순훈 특징점 기반 움직임 추정을 이용한 움직임 벡터 검출 방법 및 장치
US5710719A (en) * 1995-10-19 1998-01-20 America Online, Inc. Apparatus and method for 2-dimensional data compression
US7231090B2 (en) * 2002-10-29 2007-06-12 Winbond Electronics Corp. Method for performing motion estimation with Walsh-Hadamard transform (WHT)
CN1213614C (zh) * 2003-09-12 2005-08-03 浙江大学 视频编解码中帧内预测的方法和装置
CN100536573C (zh) * 2004-01-16 2009-09-02 北京工业大学 基于方向的dc预测方法及用于视频编码的帧内预测方法
JP5037938B2 (ja) * 2004-04-28 2012-10-03 日立コンシューマエレクトロニクス株式会社 画像の符号化／復号化装置、符号化／復号化プログラム及び符号化／復号化方法
US20100232505A1 (en) * 2006-02-17 2010-09-16 Thomson Licensing Process for Coding Images Using Intra Prediction Mode
US8218641B2 (en) * 2006-10-31 2012-07-10 Sony Computer Entertainment Inc. Picture encoding using same-picture reference for pixel reconstruction
CN100551073C (zh) * 2006-12-05 2009-10-14 华为技术有限公司 编解码方法及装置、分像素插值处理方法及装置
CN101394565B (zh) * 2008-10-20 2011-08-17 成都九洲电子信息系统有限责任公司 一种帧内预测方法
CN101742323B (zh) * 2008-11-05 2013-05-01 上海天荷电子信息有限公司 无再损视频编码和解码的方法和装置
CN101742329B (zh) * 2008-11-24 2013-02-13 北京中星微电子有限公司 一种图像编码方法及装置
CN101594533B (zh) * 2009-06-30 2010-12-29 华中科技大学 一种适用于无人机序列图像的压缩方法
CN101877057A (zh) * 2009-12-02 2010-11-03 中兴通讯股份有限公司 一种条形码识别方法及装置
US20120008687A1 (en) * 2010-07-06 2012-01-12 Apple Inc. Video coding using vector quantized deblocking filters
CN107396129B (zh) * 2011-03-30 2020-05-05 Lg 电子株式会社 环路滤波方法及其设备
CN102223541B (zh) * 2011-07-14 2013-07-03 北京工业大学 一种混合图像的编码方法
JP5487401B2 (ja) * 2011-07-15 2014-05-07 株式会社アクセル 画像データ符号化方法
GB2496197A (en) * 2011-11-07 2013-05-08 Sony Corp Frequency Domain Video Data Reordering for Encoding
CN102497546B (zh) * 2011-11-28 2014-03-05 同济大学 一种屏幕图像压缩装置及压缩方法
CN106937113B (zh) * 2011-12-05 2020-06-02 同济大学 基于混合色度采样率的图像压缩方法和装置
CN102917225B (zh) * 2012-10-25 2015-10-28 电子科技大学 Hevc帧内编码单元快速选择方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000244745A (ja) * 1999-02-18 2000-09-08 Sony Corp 画像の符号化装置及び方法並びに復号装置及び方法
JP2012523765A (ja) * 2009-04-08 2012-10-04 ウォッチイットゥー インコーポレイテッド 画像圧縮のためのシステム及び方法
WO2015120823A1 (zh) * 2014-02-16 2015-08-20 同济大学 使用多种形式的参考像素存储空间的图像压缩方法和装置

Also Published As

Publication number Publication date
US20160330455A1 (en) 2016-11-10
KR20160114570A (ko) 2016-10-05
CN112383781A (zh) 2021-02-19
CN104378644A (zh) 2015-02-25
CN104378644B (zh) 2020-12-04
EP3035683A4 (en) 2016-07-13
CN112383780A (zh) 2021-02-19
CN105745926A (zh) 2016-07-06
JP2016532377A (ja) 2016-10-13
WO2015021942A1 (zh) 2015-02-19
EP3035683A1 (en) 2016-06-22
CN112383780B (zh) 2023-05-02
HK1222966A1 (zh) 2017-07-14

Similar Documents

Publication Publication Date Title
CN112383781B (zh) 参考块的位置决定其重构阶段的块匹配编解码方法和装置
US10341651B2 (en) Image coding method, decoding method, coding device and decoding device
CN111800640B (zh) 方向交替变换来回扫描串匹配的图像编码解码方法和装置
CN105491376B (zh) 图像编码、解码方法及装置
WO2015120823A1 (zh) 使用多种形式的参考像素存储空间的图像压缩方法和装置
CN104754362B (zh) 使用精细划分块匹配的图像压缩方法
CN107770540B (zh) 融合多种具有不同参考关系的基元的数据压缩方法和装置
KR101946598B1 (ko) 이미지 코딩, 디코딩 방법 및 장치
US10575022B2 (en) Image encoding and decoding method, image processing device and computer storage medium
CN105847842B (zh) 图像编码方法及装置、图像解码方法及装置
CN106254865B (zh) 一种图像编码及解码方法、图像处理设备
KR20120014910A (ko) 계층적 무손실 압축
CN111757117B (zh) 对分量下采样格式数据进行串预测的数据编码和解码方法
CN111614359A (zh) 使用点预测和常现位置数组的数据编码方法和解码方法
CN110505488B (zh) 扩展预测像素数组的图像编码或解码方法
CN112565790A (zh) 一种采用最小基矢量标志的串预测编码、解码方法及装置
CN107770553B (zh) 采用多类匹配参数及参数存储地址的数据压缩方法和装置
CN106254878B (zh) 一种图像编码及解码方法、图像处理设备
WO2016202189A1 (zh) 图像编码及解码方法、图像处理设备、计算机存储介质
CN107770543B (zh) 多类匹配参数中按顺序递增截断值的数据压缩方法和装置
WO2016197893A1 (zh) 图像编码及解码方法、图像处理设备、计算机存储介质
WO2016119746A1 (zh) 图像编码方法及装置、图像解码方法及装置
CN113395515A (zh) 对分量下采样格式数据进行点预测的编码解码方法及装置
CN115174929A (zh) 串矢量与像素值共用一个缓冲区的串预测解码方法及装置
CN114245130A (zh) 用历史点预测信息表复用点矢量的数据编解码方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20240801

Address after: Room 401-17A, No. 45 Fuhua East Street, Tangdong, Tianhe District, Guangzhou City, Guangdong Province, 510000 (office only)

Patentee after: Guangzhou onchi Intellectual Property Consulting Co.,Ltd.

Country or region after: China

Address before: 200233 No. 1-9A, 600 Liuzhou Road, Xuhui District, Shanghai

Patentee before: Shanghai Tianhe Electronic Information Co.,Ltd.

Country or region before: China

TR01 Transfer of patent right

Effective date of registration: 20241002

Address after: No.555, Qianmo Road, Binjiang District, Hangzhou City, Zhejiang Province

Patentee after: Hangzhou Hikvision Digital Technology Co.,Ltd.

Country or region after: China

Address before: Room 401-17A, No. 45 Fuhua East Street, Tangdong, Tianhe District, Guangzhou City, Guangdong Province, 510000 (office only)

Patentee before: Guangzhou onchi Intellectual Property Consulting Co.,Ltd.

Country or region before: China