CN1497503A - 图象的编码方法及装置、译码方法及装置、编码及译码程序 - Google Patents

图象的编码方法及装置、译码方法及装置、编码及译码程序 Download PDF

Info

Publication number
CN1497503A
CN1497503A CNA2003101007620A CN200310100762A CN1497503A CN 1497503 A CN1497503 A CN 1497503A CN A2003101007620 A CNA2003101007620 A CN A2003101007620A CN 200310100762 A CN200310100762 A CN 200310100762A CN 1497503 A CN1497503 A CN 1497503A
Authority
CN
China
Prior art keywords
coefficient
piece
row
coding
size
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA2003101007620A
Other languages
English (en)
Other versions
CN1299243C (zh
Inventor
安达悟
v
栄藤稔
加藤祯篤
陈朝庆
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.)
NTT Docomo Inc
Original Assignee
NTT Docomo Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NTT Docomo Inc filed Critical NTT Docomo Inc
Publication of CN1497503A publication Critical patent/CN1497503A/zh
Application granted granted Critical
Publication of CN1299243C publication Critical patent/CN1299243C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
    • 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
    • H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/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/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/18—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 set of transform coefficients
    • 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/46—Embedding additional information in the video signal during the compression process
    • 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

Abstract

本发明公开了一种图象编码装置(10)，把图象信号分割成块来进行正交变换，并读出所获得的正交变换系数来作为系数列，在此基础上进行熵编码，它包括：从尺寸不同的多个块中选择进行正交变换的块尺寸的块选择部件(14)；当在块选择部件(14)中选择了其尺寸比最小尺寸大的块时，把该块的系数列分割为与最小尺寸块的系数列相同尺寸的多个系数列的系数列分割部件(12)；用于进行适应了最小尺寸块的系数列的熵编码的编码部件(13)。据此，就能实现可进行可变尺寸的正交变换的高效熵编码的图象编码装置。

Description

图象的编码方法及装置、 译码方法及装置、编码及译码程序
技术领域
本发明涉及在能从多个块尺寸中选择进行正交变换的块尺寸的情况下，能进行正交变换系数的高效熵编码的图象编码方法、图象译码方法、图象编码装置、图象译码装置、图象处理系统、图象编码程序以及图象译码程序。
背景技术
为了进行静止图象和移动图象等图象信号的传输和存储再现，而使用图象信号的编码技术。作为这样的技术，作为静止图象的编码技术，众所周知的有ISO/IEC International Standard 10918(以下称作JPEG)，作为移动图象的编码技术，知道有ISO/IECInternational Standard 14496-2(MPEG-4 Visual，以下称作MPEG-4)等国际标准化编码方式。另外，作为更新型的编码方式，众所周知的有预定了ITU-T和ISO/IEC的联合国际标准化的移动图象编码方式、ITU-T Recommendation H.264、ISO/IEC InternationalStandard 14496-10(Joint Final Committee Draft of Joint VideoSpecification，ftp//ftp.imtc-files.org/jvt-experts/2002 07Klagenfurt/JVT-D 157.zip，以下称作H.26L)。
在图象信号中，由于空间上相邻的象素之间的相关较大，所以如果向频率区域进行变换，则信息偏向于低频区域，使削减利用了该偏向的冗长成为可能。因此，在一般的图象编码方式中，对图象信号进行正交变换，向频率区域的正交变换系数变换，来使信号成分偏向集中在低频区域中。对该系数值进行量子化，使值较小的系数为0值。从低频区域的系数开始依次将其读出来作为系数列，在此基础上进行利用了系数值偏向的熵编码，从而实现削减了冗长的高效编码。
此时，作为正交变换，从编码效率或安装的容易程度出发，广泛采用了离散余弦变换(Discrete Cosine Transform，DCT)。把图象信号分割为由多个象素构成的块，以该块单位进行基于DCT等的正交变换。该块的大小对图象信号的性质和编码效率有很大影响。
如果图象信号在空间上的性质变化较小，则变换为相同频率区域的正交变换系数的图象信号在图象上广泛分布，所以通过增大块的大小即正交变换的大小，与需要重复表现与使用小决时相同的正交变换系数的情况相比较，能进一步削减冗长，提高编码效率。另一方面，如果图象信号在空间上的性质变化大，则如增大块的大小，就会由于其正交变换系数中包含有各种频率成分而使系数的偏差减小，所以很难进行高效熵编码，使编码效率恶化。
为了利用这样的进行正交变换的块的大小和由图象信号性质的变化引起的编码效率的变化，利用了预先准备多个块尺寸的正交变换手段并从它们之中适当选择能取得最佳编码效率的尺寸的技术。该技术被称作适应块尺寸正交变换(Adaptive Block size Transforms，ABT)在H.26L中采用。图1A～图1E表示H.26L的ABT中使用的正交变换块。在ABT中，对图1所示的16×16象素的各宏块，从图1B～图1E所示的4种正交变换块尺寸中选择能取得最佳编码效率的尺寸。对宏块的象素值，通过选择的尺寸的块等分，进行正交变换。通过进行这样的选择，配合宏块中图象信号在空间上性质的变化，能高效地利用正交变换进行冗长削减。须指出的是，有关ABT的更具体的细节，请参照H.26L。
对从低频区域的系数依次读出了正交变换系数的系数列进行对通过正交变换而获得的正交变换系数的熵编码。图2A表示4×4象素的正交变换块中的系数读出顺序。进行正交变换获得的系数把左上作为最低频率成分(即直流成分)配置，所以从左上的系数开始依次读出，取得图2B所示的由16个系数构成的系数列。这样的读出顺序称作折线扫描。
通过正交变换获得的系数被彼此无相关化，另外，信号成分集中于低频区域。因此，当把它量子化时，越是低频区域的系数，越易变为非0的系数值，另外，在系数列中出现了很多变为0值的系数。例如，变为图2C所示的系数值的排列。因此，为了更高效地把这样分布的系数列进行熵编码，在图象编码中，一般，通过非0系数之前的0系数的连续数(连续数)和非0系数的系数值(水平)表现系数列，进行编码。有关基于ABT的正交变换系数的熵编码，也使用基于这样的连续数和水平的编码。
另一方面，为了在进行这样的熵编码时进一步提高效率，在H.26L中采用被称作上下文适应可变长编码(Context-basedAdaptive Variable Length Code，CAVLC)的技术，在不使用ABT时的正交变换即经常以4×4象素的正交变换块的单位进行正交变换时使用。
在H.26L的CAVLC中，从4×4象素的正交变换块获得的系数列中包含的系数最多为16个，利用连续数的大小由该最大数限制的事实、水平的大小越是低平区域变得越大的事实。而且，把可变长编码中使用的编码表作为最适合于各条件的表而准备多个，通过依次切换它、应用，使编码效率提高。
例如，依次进行各连续数的编码时，在开始的连续数中，取得从0到14(根据H.26L的连续数的定义，连续数的最大数变为比全部系数数只少2个的14)的各值。而在依次把连续数编码后的结束一方的连续数中，系数列中包含的系数的数有上限，所以只能取得限制的连续数的值。因此，如图3所示，在开始的连续数中，使用编码表的要素数最多的右侧的编码表，根据变为结束的编码数，使用编码表的要素数减少的左侧编码表。据此，分割更少位数的编码，能高效进行熵(entropy)编码。在CAVLC中，这样利用块中包含的系数的最大数等条件，通过在应该编码的值能获得的范围上加限制，实现高效的编码。有关CAVLC的更具体的细节，请参照H.26L。
通过在ABT中应用上述的CAVLC，在ABT的系数列中也能期待实现更高效的熵编码。
但是，CAVLC根据块中包含的系数的最大数，按各条件把可变长编码中使用的编码表最优化，一边切换它，一边在编码中使用，使编码效率提高。
在使用了ABT时，尺寸不同的各块中包含的系数数不同，当图1B的8×8块时为64个，当图1C、图1D的8×4、4×8时为32个，图1E的4×4块时，变为16个。因此，为了应用CAVLC，需要考虑在各情形时可能发生的庞大数量的条件。
例如，当象图3所示的连续数的编码表那样，要按照系数列中包含的系数数的上限来设定编码表时，在成为64个系数数的8×8块的情况下，需要准备从要素数2的编码表到要素数62的编码表的庞大数量的编码表。与此相同，在成为32个系数数的8×4、4×8块中，需要准备从要素数2到要素数30的编码表。
这样，象ABT那样，在选择尺寸不同的正交变换块来使用的正交变换中，当象CAVLC那样要应用适应系数特性的熵编码时，就存在着应该准备的编码表的数量变得庞大，保持编码表所需要的存储器数量变得庞大这一问题。另外，因为对各个尺寸的块使用的编码表及其选择步骤各不相同，所以存在着熵编码的步骤变得繁杂，实现手段和装置结构变得繁杂这一问题。
发明内容
鉴于以上问题的存在，本发明目的在于：提供使可变尺寸的正交变换中的高效熵编码成为可能的图象编码方法、图象译码方法、图象编码装置、图象译码装置、图象处理系统、图象编码程序、图象译码程序。
为了实现上述目的，本发明的图象编码方法(装置)把图象信号分割成块来进行正交变换，读出获得的正交变换系数来作为系数列，在此基础上进行熵编码，其特征在于：包括：从尺寸不同的多个块中选择进行正交变换的块尺寸的块选择步骤(部件)；在块选择步骤(部件)中选择了其尺寸比最小尺寸大的块时，把该块的系数列分割为与最小尺寸块的系数列相同尺寸的多个系数列的系数列分割步骤(部件)；用于进行适应了最小尺寸块的系数列的熵编码的编码步骤(部件)。另外，本发明的图象编码程序其特征在于：使计算机执行所述各步骤。
这样，在本发明的图象编码方法中，当选择大尺寸的块进行正交变换时，把该块的系数列分割后，进行熵编码。据此，在系数列的熵编码中，能使用适应了最小尺寸块的系数列的熵编码，不使熵编码的步骤复杂化，能实现正交变换系数的高效熵编码。
在所述图象编码方法(装置)中，其特征在于：系数列分割步骤(部件)从低频区域的系数中读出系数列，通过分别逐一依次分配为与最小尺寸块的系数列相同长度的多个系数列，来取得分割后的多个系数列。另外，在所述图象编码程序中，其特征在于：使计算机执行的系数列分割步骤从低频区域的系数中读出系数列，通过分别逐一依次分配为与最小尺寸块的系数列相同长度的多个系数列，来取得分割后的多个系数列。
在所述所述图象编码方法(装置)中，其特征在于：系数列分割步骤(部件)从低频区域的系数中读出系数列，通过读出与最小尺寸块的系数列具有的系数同数的系数作为分割后的系数列，来取得分割后的系数列。另外，在所述图象编码程序中，其特征在于：使计算机执行的系数列分割步骤从低频区域的系数中读出系数列，通过读出与最小尺寸块的系数列具有的系数同数的系数作为分割后的系数列，来取得分割后的系数列。
本发明的图象译码方法(装置)对利用把图象信号分割成块来进行正交变换并读出所获得的正交变换系数来作为系数列，在此基础上进行熵编码的图象编码方法进行了编码的编码数据进行译码，其特征在于：包括：从尺寸不同的多个块中选择进行正交变换的块尺寸的块选择步骤(部件)；用于在多个块中，对基于适应于最小尺寸块系数列的熵编码的编码数据进行译码的译码步骤(部件)；当在块选择步骤(部件)中选择了其尺寸比最小尺寸大的块时，从在译码步骤(部件)中译码的多个系数列构成该大尺寸块的系数列的系数列构成步骤(部件)。另外，本发明的图象编码程序其特征在于：使计算机执行所述各步骤。
这样，在本发明的图象译码方法中，当把选择大尺寸的块进行了正交变换的编码数据译码时，从该块中包含的块的系数列构成该块的系数列。据此，能从使用了适应了最小尺寸块的系数列的熵编码的编码数据把系数列译码，不使熵编码的译码步骤变得复杂化，能实现正交变换系数的高效熵编码。
在所述图象译码方法(装置)中，其特征在于：系数列构成步骤(部件)从低频区域的系数中读出在译码步骤(部件)中译码的多个系数列，并且依次逐一使用从各个系数列读出的系数，从低频区域写入新的系数列中，将其作为构成后的系数列。另外，在所述译码程序中，其特征在于：使计算机执行的系数列构成步骤从低频区域的系数中读出在译码步骤中译码的多个系数列，并且依次逐一使用从各个系数列读出的系数，从低频区域写入新的系数列中，将其作为构成后的系数列。
在所述图象译码方法(装置)中，其特征在于：系数列构成步骤(部件)从低频区域的系数中读出在译码步骤(部件)中译码的多个系数列，把读出的系数按读出源的系数列，从低频区域写入新的系数列中，将其作为构成后的系数列。另外，在所述译码程序中，其特征在于：使计算机执行的系数列构成步骤从低频区域的系数中读出在译码步骤中译码的多个系数列，把读出的系数按读出源的系数列，从低频区域写入新的系数列中，将其作为构成后的系数列。
本发明的图象处理系统其特征在于：具有所述图象编码装置和所述图象译码装置。
根据本发明就能实现以下图象处理系统：通过具有所述图象编码装置，能使可变尺寸的正交变换中的高效熵编码成为可能，并且通过具有所述图象译码装置，能对由所述图象编码装置进行了熵编码的编码进行译码。
附图说明
下面简要说明附图。
图1A～1E是表示H.26L的适应块尺寸正交变换(AdaptiveBlock size Transforms，ABT)中使用的正交变换块的图。
图2A～2C是表示4×4块中的系数读出方法和读出后的系数列的一例的图。
图3是表示H.26L的上下文适应可变长编码(Context-basedAdaptive Variable Length Code，CAVLC)中使用的连续数编码表的图。
图4A～4D是表示对8×8块进行本发明的正交变换系数的读出和分割的例子的图。
图5A～图5C是表示进行了基于本发明的分割之后的系数列的原块内的配置定义的图。
图6A～图6D是表示对8×8块进行了本发明的正交变换系数的读出和分割的另一种方法的例子的图。
图7是表示实施例的图象处理系统结构的框图。
具体实施方式
下面，参照附图来详细说明本发明的图象编码方法、图象译码方法、图象编码装置、图象译码装置、图象处理系统的首选实施例。须指出的是，在附图说明中，对有关同一要素付与了同一符号并省略了重复说明。
在以下的说明中的编码和译码中，说明根据H.26L实现，有关图象编码中的动作，特别是有关未触及的部分，根据H.26L的动作。但是，本发明并不局限于H.26L。
下面，就本发明的实施例加以说明。在本实施例的编码中，有关H.26L的ABT的各尺寸块的正交变换系数，把从此获得的系数列分割为与4×4块的系数列的系数数相同的数构成的多个系数列。据此，根据与4×4块适应而定义的H.26L的CAVLC，能进行熵编码。
在编码中，首先，对一个宏块应用H.26L的ABT，从1B～1E所示的块中选择能取得最好编码效率的尺寸，用该块的单位进行正交变换。
另外，作为正交变换系数的熵编码，使用H.26L的CAVLC。即只定义适应于有关图1E所示的4×4块的正交变换系数的编码的可变长编码。
例如，在此选择了图1B的8×8块。有关该8×8块，进行以下的正交变换系数的读出操作。首先，如图4A所示，通过折线扫描读出8×8块的64个系数，取得图4B的系数列。
接着，把该系数列分割为由与4×4块系数列的系数数相同的16个系数构成的4个系数列。在此，一边从低频区域的系数中读出原来的系数列，一边分别交替分配各4个系数列，来取得分割后的系数列。图4C、图4D表示该读出操作。从低频区域的系数向各系数列交替分配，所以分别读出原来的系数列中的第0、第4、第8、第12的系数，分配给第一分割后系数列，分别读出原来的系数列中的第1、第5、第9、第13的系数，分配给第二分割后系数列。在图4A～图4D中，省略了第3、第4的分割后系数列。
同样，当选择了图1C或图1D的8×4块或4×8块时，把32个系数分割为由16个系数构成的2个系数列。用于取得分割后的系数列的读出方法除了交替分配的系数列的数从4变为2，与8×8块时同样，从低频区域的系数中读出原来的系数列，交替分配给两个系数列。
把这样获得的系数列通过与不使用ABT时的CAVLC的编码完全相同的步骤进行熵编码，依次作为ABT块的正交变换系数的编码数据输出。
此时，在H.26L的CAVLC中，利用根据相邻的4×4块的非0系数数切换使用的编码表的空间上下文。因此，有关比4×4块还大的ABT块，定义分割后的系数列的ABT块内的配置。图5A～图5C表示该定义。例如在图5A所示的8×8块中，图4C中说明的第一分割后系数列配置在“1”的位置，另外图4D中说明的第二分割后系数列配置在“2”的位置。使用该配置的定义，与H.26L中的CAVLC的手法完全无变更地处理有关ABT块内的分割后系数列的空间上下文、或有关与ABT块相邻的4×4块的空间上下文。
在译码中，通过与编码的步骤相反的步骤，能取得原来的正交变换矩阵。
对一个宏块应用H.26L的ABT，从图1B～图1E所示的块中指示尺寸，在对该宏块的编码数据中，进行用该ABT块的单位进行的正交变换。
此时，把通过CAVLC把分割后系数列熵编码而获得的编码数据作为ABT块的正交变换系数的编码数据依次包含在编码数据中。因此，依次把它根据CAVLC的步骤译码，取得分割后数据列。
这些分割后数据列是通过图4A～图4D所示的读出方法分割的系数列，所以相反，通过把分割后数据列的系数写入原来的系数列，再把获得的系数列写入正交变换系数块中，就能取得原来的正交变换系数块。以下，与应用了H.26L的ABT时的译码步骤相同。
下面，说明实现所述图象编码和图象译码的图象处理系统1的结构。图7是表示实施例1的图象处理系统1的框图。图象处理系统1具有把图象数据编码的图象编码装置10和图象译码装置20。
图象编码装置10具有正交变换部件11、系数列分割部件12、熵编码部件13、块选择部件14。正交变换部件11具有把图象数据正交变换，变换为频率成分的功能。正交变换部件11把图象数据的宏块分割为多个块，正交变换分割的块。与块选择部件14连接，通过块选择部件14，选择能进行最高效的正交变换的块。
系数列分割部件12具有把通过正交变换获得的系数列分割为给定长度的系数列的功能。在此，“给定长度”是指把通过正交变换部件11把图象数据正交变换时能分割的块中的最小尺寸块正交变换时获得的系数列的长度。
熵编码部件13具有把由系数列分割部件12分割的系数列编码的功能。如上所述，系数列分割部件12分割为与最小块的系数列相同长度的系数列，所以熵编码部件13能采用适应于把该长度系数列编码的结构，能高效进行编码。
图象译码装置20具有熵译码部件23、系数列构成部件22、逆正交变换部件21、块选择部件24。熵译码部件23具有把编码的数据译码的功能。
系数列构成部件22具有把由图象编码装置10编码时分割的数据列构成为原来的系数列的功能。系数列构成部件22连接在块选择部件24上，从块选择部件24取得有关原来的块尺寸的信息，根据该信息构成系数列。须指出的是，块选择部件24根据从图象编码装置与编码数据一起发送的附加信息，能取得原来的块的尺寸。
逆正交变换部件21具有把由系数列构成部件22构成的系数列变换为图象数据的功能。
通过具有这样的结构的图象处理系统，实现上述的图象编码和图象译码。须指出的是，上述的图象编码方法、图象译码方法能由使计算机执行其各步骤的图象编码程序实现。
须指出的是，在本实施例中，正交变换系数的读出是基于折线扫描的，但是使用本发明时的系数的读出方法并不局限于折线扫描。例如当应用H.26L的ABT中定义的用于进行隔行扫描图象的域编码的帧扫描时，也可以应用本发明。此时，本实施例的系数列的分割方法能原封不动地应用。
另外，在本实施例中，表示了用于取得分割后的系数列的读出方法为基于图4A～图4D所示的交替读出的方法，但是也可以采用与此不同的读出方法，取得分割后的系数列。例如如图6C、图6D所示，从低频区域的系数每次16个连续读出原来的系数列，分别分配给分割后的系数列的一个。
另外，在本实施例中，编码的正交变换系数的读出是用于从正交变换块取得系数列的第一读出后，进行用于取得分割后的多个系数列的第二读出。另外，译码中的正交变换系数的写入是在用于构成后的第一写入后，进行用于取得正交变换块的第二写入。但是，本发明的系数的读出、写入并不局限于此，能采用能取得所需配置的系数列的读出、写入方法。例如，在来自正交变换块的第一系数读出中，可以立刻进行读出，取得分割后的多个系数列。另外，在来自分割后系数列的写入中，可以在第一系数写入中，立刻取得正交变换块。
另外，在本实施例中，按图5A～图5C配置分割后的系数列，完全无变更地处理来自H.26L的CAVLC的相邻4×4的空间上下文，但是此时，认为从比4×4块大的ABT块的系数列分割的系数列原来与4×4块时的系数列的性质不同，可以对作为空间上下文使用的数值进行加权。具体而言，作为来自相邻块的空间上下文，使用了非0系数数，但是有关从比4×4块还大的ABT块获得的分割后系数列的非0系数数在作为空间上下文使用时，总使用加上或乘上常数的值。或者，如图6A～图6D所示，通过从低频区域连续读出，取得分割后的系数列时，对从低频区域读出的系数和从高频区域读出的系数加上或乘上不同常数。
在本实施例的说明中说明了根据H.26L来实现，另外还根据H.26L中的ABT、CAVLC进行了说明，但是能应用本发明的图象编码方式并不局限于H.26L，还能从多个块尺寸中选择进行正交变换的块的尺寸，并能适用于使用了与正交变换系数适应的熵编码的各种各样图象编码方式。
综上所述，本发明的图象编码方法、图象译码方法、图象编码装置、图象译码装置、以及图象处理系统，能取得以下效果：当能从多个块尺寸中选择进行正交变换的块尺寸时，把由所获得的正交变换系数构成的系数列分割成与最小尺寸块的系数列相同尺寸的多个系数列，通过进行适应了最小尺寸块的系数列的熵编码，就能在不使熵编码的编码表数量增加且不使编码表及其选择步骤变得繁杂的前提下进行高效的熵编码。

Claims (10)

1.一种图象编码方法，把图象信号分割成块来进行正交变换，并读出所获得的正交变换系数来作为系数列，在此基础上进行熵编码，其特征在于：包括：
从尺寸不同的多个块中选择进行所述正交变换的块尺寸的块选择步骤；
当在所述块选择步骤中选择了其尺寸比最小尺寸大的块时，把该块的系数列分割为与所述最小尺寸块的系数列长度相同的多个系数列的系数列分割步骤；和
用于进行适应了所述最小尺寸块的所述系数列的熵编码的编码步骤。
2.一种图象译码方法，对利用把图象信号分割成块来进行正交变换并读出所获得的正交变换系数来作为系数列，在此基础上进行熵编码的图象编码方法进行了编码的编码数据进行译码，其特征在于：包括：
从尺寸不同的多个块中选择进行所述正交变换的块尺寸的块选择步骤；
用于在所述多个块中，对基于适应了最小尺寸块的系数列的熵编码的编码数据进行译码的译码步骤；和
当在所述块选择步骤中选择了其尺寸比所述最小尺寸大的块时，根据在所述译码步骤中进行了译码的多个系数列来构成该大尺寸的块的系数列的系数列构成步骤。
3.一种图象编码装置，把图象信号分割成块来进行正交变换，并读出获得的正交变换系数来作为系数列，在此基础上进行熵编码，其特征在于：包括：
从尺寸不同的多个块中选择进行所述正交变换的块尺寸的块选择部件；
当利用所述块选择部件选择了其尺寸比最小尺寸大的块时，把该块的系数列分割为与所述最小尺寸块的系数列相同长度的多个系数列的系数列分割部件；
用于进行适应了所述最小尺寸块的所述系数列的熵编码的编码部件。
4.根据权利要求3所述的图象编码装置，其特征在于：
所述系数列分割部件从低频区域的系数中读出系数列，并通过分别逐一依次分配为与最小尺寸块的系数列相同长度的多个系数列，来取得分割后的多个系数列。
5.根据权利要求3所述的图象编码装置，其特征在于：
所述系数列分割部件从低频区域的系数中读出系数列，并通过读出与最小尺寸块的系数列所具有的系数同数的系数作为分割后的系数列，来取得分割后的系数列。
6.一种图象译码装置，对利用把图象信号分割成块来进行正交变换并读出所获得的正交变换系数来作为系数列，在此基础上进行熵编码的图象编码方法进行了编码的编码数据进行译码，其特征在于：包括：
从尺寸不同的多个块中选择进行所述正交变换的块尺寸的块选择部件；
用于在所述多个块中，对基于适应了最小尺寸块的所述系数列的熵编码的编码数据进行译码的译码部件；
当利用所述块选择部件选择了其尺寸比所述最小尺寸大的块时，根据由所述译码部件译码的多个系数列来构成该大尺寸块的系数列的系数列构成部件。
7.根据权利要求6所述的图象译码装置，其特征在于：
所述系数列构成部件从低频区域的系数中读出由所述译码部件译码的多个系数列，并且依次逐一使用从各个系数列读出的系数，从低频区域写入新的系数列中，将其作为构成后的系数列。
8.根据权利要求6所述的图象译码装置，其特征在于：
所述系数列构成部件从低频区域的系数中读出由所述译码部件译码的多个系数列，并且把读出的系数按读出源的各系数列，从低频区域写入新的系数列中，将其作为构成后的系数列。
9.一种图象编码程序，其特征在于：为了把图象信号分割成块来进行正交变换，读出所获得的正交变换系数来作为系数列，在此基础上进行熵编码，而使计算机执行以下步骤：
从尺寸不同的多个块中选择进行所述正交变换的块尺寸的块选择步骤；
当在所述块选择步骤中选择了其尺寸比最小尺寸大的块时，把该块的系数列分割为与所述最小尺寸块的系数列相同长度的多个系数列的系数列分割步骤；
用于进行适应了所述最小尺寸块的所述系数列的熵编码的编码步骤。
10.一种图象译码程序，其特征在于：为了对利用把图象信号分割成块来进行正交变换并读出所获得的正交变换系数来作为系数列，在此基础上进行熵编码的图象编码方法进行了编码的编码数据进行译码，而使计算机执行以下步骤：
从尺寸不同的多个块中选择进行所述正交变换的块尺寸的块选择步骤；
用于在所述多个块中，对基于适应了最小尺寸块的所述系数列的熵编码的编码数据进行译码的译码步骤；
当在所述块选择步骤中选择了其尺寸比所述最小尺寸大的块时，根据在所述译码步骤中进行了译码的多个系数列来构成该大尺寸的块的系数列的系数列构成步骤。
CNB2003101007620A 2002-10-08 2003-10-08 图象编码方法和译码方法、以及图象编码装置和译码装置 Expired - Lifetime CN1299243C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP295429/2002 2002-10-08
JP2002295429A JP3679083B2 (ja) 2002-10-08 2002-10-08 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像符号化プログラム、画像復号プログラム

Publications (2)

Publication Number Publication Date
CN1497503A true CN1497503A (zh) 2004-05-19
CN1299243C CN1299243C (zh) 2007-02-07

Family

ID=32025521

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2003101007620A Expired - Lifetime CN1299243C (zh) 2002-10-08 2003-10-08 图象编码方法和译码方法、以及图象编码装置和译码装置

Country Status (5)

Country Link
US (6) US7916959B2 (zh)
EP (2) EP1408695B9 (zh)
JP (1) JP3679083B2 (zh)
CN (1) CN1299243C (zh)
DE (1) DE60307396T2 (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008151560A1 (en) * 2007-06-10 2008-12-18 Huawei Technologies Co., Ltd. Coding and decoding method, coder and decoder, and method and device for generating the sequences to be coded
CN100534184C (zh) * 2004-11-30 2009-08-26 佳能株式会社 图像编码装置及图像编码方法
CN101682772B (zh) * 2007-03-14 2012-03-21 日本电信电话株式会社 码量推定方法、装置、其程序和记录介质
CN103493494A (zh) * 2011-04-27 2014-01-01 夏普株式会社 图像解码装置、图像编码装置以及编码数据的数据结构
CN104717505A (zh) * 2009-04-08 2015-06-17 夏普株式会社 运动图像编码装置以及运动图像解码装置
CN104780370A (zh) * 2009-10-28 2015-07-15 三星电子株式会社 对残差块编码的方法和设备、对残差块解码的方法和设备
CN105284110A (zh) * 2013-07-31 2016-01-27 松下电器（美国）知识产权公司 图像编码方法及图像编码装置
CN106101717A (zh) * 2010-01-12 2016-11-09 Lg电子株式会社 视频信号的处理方法和设备

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100992246B1 (ko) * 2001-11-22 2010-11-05 파나소닉 주식회사 부호화 방법 및 부호화 장치
JP3679083B2 (ja) * 2002-10-08 2005-08-03 株式会社エヌ・ティ・ティ・ドコモ 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像符号化プログラム、画像復号プログラム
CN100401780C (zh) * 2004-05-07 2008-07-09 美国博通公司 在视频解码器中动态选择变换尺寸的方法和系统
US8116374B2 (en) 2004-05-07 2012-02-14 Broadcom Corporation Method and system for generating a transform size syntax element for video decoding
US7894530B2 (en) * 2004-05-07 2011-02-22 Broadcom Corporation Method and system for dynamic selection of transform size in a video decoder based on signal content
CN1860796B (zh) * 2004-07-12 2010-06-16 索尼株式会社 编码方法、编码装置、解码方法、及解码装置
JP2006054846A (ja) * 2004-07-12 2006-02-23 Sony Corp 符号化方法、符号化装置、復号方法、復号装置およびそれらのプログラム
JP4502384B2 (ja) 2004-11-25 2010-07-14 キヤノン株式会社 可変長符号復号化装置及び可変長符号復号化方法
EP3220648B1 (en) * 2005-09-26 2020-07-01 Mitsubishi Electric Corporation Moving image coding apparatus and moving image coding method
US9055338B2 (en) 2007-03-13 2015-06-09 Nokia Corporation System and method for video encoding and decoding
JP5008718B2 (ja) 2007-03-14 2012-08-22 日本電信電話株式会社 符号化ビットレート制御方法及び装置、そのプログラム並びにプログラムを記録した記録媒体
CN101637025B (zh) 2007-03-14 2016-03-23 日本电信电话株式会社 量化控制方法和量化控制装置
BRPI0808567A2 (pt) 2007-03-14 2014-09-02 Nippon Telegraph & Telephone Método e aparelho de pesquisa de vetor de movimento, programa para o mesmo, e meio de armazenamento, que armazena o programa
US8357753B2 (en) * 2007-07-18 2013-01-22 Cda Processing Limited Liability Company Screen-printable encapsulants based on polyhydroxyamides that thermally convert to polybenzoxazoles
US20090074059A1 (en) * 2007-09-18 2009-03-19 Himax Technologies Limited Encoding method and device for image data
US8483282B2 (en) * 2007-10-12 2013-07-09 Qualcomm, Incorporated Entropy coding of interleaved sub-blocks of a video block
AU2015201329C1 (en) * 2009-10-28 2017-01-19 Samsung Electronics Co., Ltd. Method and apparatus for encoding residual block, and method and apparatus for decoding residual block
JP5556996B2 (ja) * 2010-01-06 2014-07-23 ソニー株式会社 画像処理装置および方法
PL3101897T3 (pl) 2010-04-09 2022-02-21 Xylene Holding S.A. Urządzenie i sposób kodowania ruchomych obrazów, urządzenie i sposób dekodowania ruchomych obrazów, strumień bitów
WO2012077349A1 (ja) * 2010-12-09 2012-06-14 パナソニック株式会社 画像符号化方法および画像復号化方法
JP6080375B2 (ja) * 2011-11-07 2017-02-15 キヤノン株式会社 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
US9106932B2 (en) * 2012-02-29 2015-08-11 Broadcom Corporation Parallel pyramid entropy coding for video and image compression
KR102250088B1 (ko) * 2013-10-24 2021-05-10 삼성전자주식회사 비디오 스트림을 복호화하는 방법 및 장치
US10171810B2 (en) 2015-06-22 2019-01-01 Cisco Technology, Inc. Transform coefficient coding using level-mode and run-mode
US20170244482A1 (en) * 2016-02-24 2017-08-24 Qualcomm Incorporated Light-based communication processing
US10484695B2 (en) 2017-10-23 2019-11-19 Google Llc Refined entropy coding for level maps
US10645381B2 (en) 2018-04-30 2020-05-05 Google Llc Intra-prediction for smooth blocks in image/video
US11228787B2 (en) 2019-11-27 2022-01-18 Mediatek Inc. Signaling multiple transmission selection

Family Cites Families (69)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5054938A (en) * 1987-05-29 1991-10-08 Ide Russell D Hydrodynamic bearings having beam mounted bearing pads and sealed bearing assemblies including the same
JPS62230281A (ja) * 1986-03-31 1987-10-08 Toshiba Corp 画像伝送方式
US4920426A (en) 1986-11-10 1990-04-24 Kokusai Denshin Denwa Co., Ltd. Image coding system coding digital image signals by forming a histogram of a coefficient signal sequence to estimate an amount of information
US4821119A (en) * 1988-05-04 1989-04-11 Bell Communications Research, Inc. Method and apparatus for low bit-rate interframe video coding
US5121216A (en) 1989-07-19 1992-06-09 Bell Communications Research Adaptive transform coding of still images
JPH0832039B2 (ja) * 1989-08-19 1996-03-27 日本ビクター株式会社 可変長符号化方法及びその装置
US5107345A (en) * 1990-02-27 1992-04-21 Qualcomm Incorporated Adaptive block size image compression method and system
US5021891A (en) * 1990-02-27 1991-06-04 Qualcomm, Inc. Adaptive block size image compression method and system
FR2660139B1 (fr) * 1990-03-23 1995-08-25 France Etat Procede de codage et de transmission a au moins deux niveaux de qualite d'images numeriques appartenant a une sequence d'images, et dispositifs correspondants.
US5091782A (en) * 1990-04-09 1992-02-25 General Instrument Corporation Apparatus and method for adaptively compressing successive blocks of digital video
US5333212A (en) 1991-03-04 1994-07-26 Storm Technology Image compression technique with regionally selective compression ratio
US5454051A (en) * 1991-08-05 1995-09-26 Eastman Kodak Company Method of reducing block artifacts created by block transform compression algorithms
US5845041A (en) * 1991-11-12 1998-12-01 Mitsubishi Denki Kabushiki Kaisha Video signal recording and reproducing apparatus with high efficiency encoding
JP3105335B2 (ja) 1992-02-07 2000-10-30 株式会社ハドソン 画像の直交変換符号化による圧縮・伸張方法
JPH05219385A (ja) * 1992-02-07 1993-08-27 Hudson Soft Co Ltd 画像圧縮・伸張方法および装置
US5295203A (en) 1992-03-26 1994-03-15 General Instrument Corporation Method and apparatus for vector coding of video transform coefficients
KR950009680B1 (ko) * 1992-05-19 1995-08-25 주식회사금성사 영상 압축/신장 시스템의 영상 디코더
KR100287624B1 (ko) * 1992-09-28 2001-04-16 야스카와 히데아키 화상데이타의압축,해제방법및그장치
US5477276A (en) * 1992-12-17 1995-12-19 Sony Corporation Digital signal processing apparatus for achieving fade-in and fade-out effects on digital video signals
JPH06205388A (ja) 1992-12-28 1994-07-22 Canon Inc 画像符号化装置
US5414780A (en) * 1993-01-27 1995-05-09 Immix Method and apparatus for image data transformation
JPH06237386A (ja) * 1993-02-10 1994-08-23 Ricoh Co Ltd 画像処理装置
US5748245A (en) * 1993-03-29 1998-05-05 Canon Kabushiki Kaisha Encoding apparatus for encoding input information data while controlling a code quantity of encoded information data
US5724097A (en) * 1993-10-18 1998-03-03 Mitsubishi Denki Kabushiki Kaisha Adaptive quantization of video based on edge detection
US6137835A (en) * 1993-11-16 2000-10-24 Canon Kabushiki Kaisha Picture coding apparatus using orthogonal transforms
US5500678A (en) * 1994-03-18 1996-03-19 At&T Corp. Optimized scanning of transform coefficients in video coding
US5764802A (en) * 1994-09-09 1998-06-09 Intel Corporation Encoding image signals using a blur image
US6873734B1 (en) * 1994-09-21 2005-03-29 Ricoh Company Ltd Method and apparatus for compression using reversible wavelet transforms and an embedded codestream
JPH08116448A (ja) 1994-10-13 1996-05-07 Fuji Xerox Co Ltd 画像信号の符号化装置及び復号装置
JP3115199B2 (ja) * 1994-12-16 2000-12-04 松下電器産業株式会社 画像圧縮符号化装置
KR0181032B1 (ko) * 1995-03-20 1999-05-01 배순훈 인터리빙을 이용한 물체 기반 부호화방법 및 장치
JPH08265754A (ja) * 1995-03-20 1996-10-11 Fujitsu Ltd 符号化装置
US5699458A (en) * 1995-06-29 1997-12-16 Intel Corporation Efficient browsing of encoded images
US5740283A (en) 1995-07-06 1998-04-14 Rubin, Bednarek & Associates, Inc. Digital video compression utilizing mixed vector and scalar outputs
US5724453A (en) * 1995-07-10 1998-03-03 Wisconsin Alumni Research Foundation Image compression system and method having optimized quantization tables
US5761423A (en) * 1995-11-14 1998-06-02 Industrial Technology Research Institute Scalable picture storage access architecture for video decoding
KR100371130B1 (ko) * 1996-05-28 2003-02-07 마쯔시다덴기산교 가부시키가이샤 화상예측 복호화 장치 및 그 방법과 화상예측 부호화 장치및 그 방법
US5915038A (en) * 1996-08-26 1999-06-22 Philips Electronics North America Corporation Using index keys extracted from JPEG-compressed images for image retrieval
US6377628B1 (en) * 1996-12-18 2002-04-23 Thomson Licensing S.A. System for maintaining datastream continuity in the presence of disrupted source data
US6185312B1 (en) 1997-01-28 2001-02-06 Nippon Telegraph And Telephone Corporation Method for embedding and reading watermark-information in digital form, and apparatus thereof
JP3213582B2 (ja) * 1997-05-29 2001-10-02 シャープ株式会社 画像符号化装置及び画像復号装置
GB9727399D0 (en) * 1997-12-29 1998-02-25 Sgs Thomson Microelectronics Data manipulation
US6175650B1 (en) * 1998-01-26 2001-01-16 Xerox Corporation Adaptive quantization compatible with the JPEG baseline sequential mode
AUPP248298A0 (en) * 1998-03-20 1998-04-23 Canon Kabushiki Kaisha A method and apparatus for hierarchical encoding and decoding an image
JP3099809B2 (ja) * 1998-06-04 2000-10-16 日本電気株式会社 片フィールドデータによるフレーム表示方法および装置
WO1999066449A1 (en) * 1998-06-19 1999-12-23 Equator Technologies, Inc. Decoding an encoded image having a first resolution directly into a decoded image having a second resolution
US6396955B1 (en) * 1998-06-25 2002-05-28 Asahi Kogaku Kogyo Kabushiki Kaisha Image compression and expansion device
BG63586B1 (bg) * 1999-07-29 2002-05-31 Румен КУНЧЕВ Метод и устройство за пирамидално кодиране на изображения
US6529634B1 (en) * 1999-11-08 2003-03-04 Qualcomm, Inc. Contrast sensitive variance based adaptive block size DCT image compression
US6839468B1 (en) * 2000-06-28 2005-01-04 International Business Machines Corporation Scaling of multi-dimensional data in a hybrid domain
JP3633860B2 (ja) * 2000-09-08 2005-03-30 松下電器産業株式会社 画像処理装置および画像処理方法
US20020033127A1 (en) * 2000-09-21 2002-03-21 Barrett Christopher Leslie Mono hulled power boat convertible to twin or triple hulled operation
US6975584B1 (en) 2000-09-29 2005-12-13 Qualcomm, Incorporated Communication system method and apparatus
AUPR192800A0 (en) * 2000-12-06 2001-01-04 Canon Kabushiki Kaisha Digital image compression and decompression
US6757439B2 (en) * 2000-12-15 2004-06-29 International Business Machines Corporation JPEG packed block structure
US7607016B2 (en) 2001-04-20 2009-10-20 Digimarc Corporation Including a metric in a digital watermark for media authentication
US7024596B2 (en) * 2001-11-12 2006-04-04 Broadcom Corporation Efficient address generation for interleaver and de-interleaver
US6690307B2 (en) * 2002-01-22 2004-02-10 Nokia Corporation Adaptive variable length coding of digital video
US6738534B2 (en) * 2002-01-31 2004-05-18 Nokia Corporation Apparatus, and associated method, for altering the resolution of a digital image
JP2003223433A (ja) * 2002-01-31 2003-08-08 Matsushita Electric Ind Co Ltd 直交変換方法、直交変換装置、符号化方法、符号化装置、逆直交変換方法、逆直交変換装置、復号化方法、及び、復号化装置
US7099387B2 (en) * 2002-03-22 2006-08-29 Realnetorks, Inc. Context-adaptive VLC video transform coefficients encoding/decoding methods and apparatuses
US7174047B2 (en) * 2002-03-29 2007-02-06 Matsushita Electric Industrial Co., Ltd. Single-instruction multiple-data (SIMD)-based algorithms for processing video data
US7031494B2 (en) * 2002-06-24 2006-04-18 Eastman Kodak Company Method for securely transacting a transaction based on a transaction document
US6795584B2 (en) * 2002-10-03 2004-09-21 Nokia Corporation Context-based adaptive variable length coding for adaptive block transforms
JP3679083B2 (ja) 2002-10-08 2005-08-03 株式会社エヌ・ティ・ティ・ドコモ 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像符号化プログラム、画像復号プログラム
KR100922941B1 (ko) * 2002-11-04 2009-10-22 삼성전자주식회사 에너지에 기반한 적응적인 이산코사인 변환/역이산코사인변환 장치 및 방법
US6646578B1 (en) 2002-11-22 2003-11-11 Ub Video Inc. Context adaptive variable length decoding system and method
US7050656B2 (en) * 2002-12-11 2006-05-23 Seiko Epson Corporation Image scaling in the compressed domain
US7688894B2 (en) * 2003-09-07 2010-03-30 Microsoft Corporation Scan patterns for interlaced video content

Cited By (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100534184C (zh) * 2004-11-30 2009-08-26 佳能株式会社 图像编码装置及图像编码方法
CN101682772B (zh) * 2007-03-14 2012-03-21 日本电信电话株式会社 码量推定方法、装置、其程序和记录介质
WO2008151560A1 (en) * 2007-06-10 2008-12-18 Huawei Technologies Co., Ltd. Coding and decoding method, coder and decoder, and method and device for generating the sequences to be coded
CN101321283B (zh) * 2007-06-10 2010-04-07 华为技术有限公司 兼容不同大小块变换的编解码方法及编解码器
CN104717505B (zh) * 2009-04-08 2019-01-11 夏普株式会社 运动图像编码装置以及运动图像解码装置
CN104717505A (zh) * 2009-04-08 2015-06-17 夏普株式会社 运动图像编码装置以及运动图像解码装置
CN104780370B (zh) * 2009-10-28 2017-04-12 三星电子株式会社 对残差块编码的方法和设备、对残差块解码的方法和设备
US10178401B2 (en) 2009-10-28 2019-01-08 Samsung Electronics Co., Ltd. Method and apparatus for encoding residual block, and method and apparatus for decoding residual block
CN104780372A (zh) * 2009-10-28 2015-07-15 三星电子株式会社 对残差块编码的方法和设备、对残差块解码的方法和设备
CN104796708A (zh) * 2009-10-28 2015-07-22 三星电子株式会社 对残差块编码的方法和设备、对残差块解码的方法和设备
US10257530B2 (en) 2009-10-28 2019-04-09 Samsung Electronics Co., Ltd. Method and apparatus for encoding residual block, and method and apparatus for decoding residual block
CN104780371A (zh) * 2009-10-28 2015-07-15 三星电子株式会社 对残差块编码的方法和设备、对残差块解码的方法和设备
CN104780370A (zh) * 2009-10-28 2015-07-15 三星电子株式会社 对残差块编码的方法和设备、对残差块解码的方法和设备
CN104796708B (zh) * 2009-10-28 2018-03-23 三星电子株式会社 对残差块编码的方法和设备、对残差块解码的方法和设备
CN104780372B (zh) * 2009-10-28 2018-07-20 三星电子株式会社 对残差块解码的设备
US10136149B2 (en) 2009-10-28 2018-11-20 Samsung Electronics Co., Ltd. Method and apparatus for encoding residual block, and method and apparatus for decoding residual block
US10154273B2 (en) 2009-10-28 2018-12-11 Samsung Electronics Co., Ltd. Method and apparatus for encoding residual block, and method and apparatus for decoding residual block
CN104780371B (zh) * 2009-10-28 2018-12-21 三星电子株式会社 对残差块编码的方法和设备、对残差块解码的方法和设备
US10171826B2 (en) 2009-10-28 2019-01-01 Samsung Electronics Co., Ltd. Method and apparatus for encoding residual block, and method and apparatus for decoding residual block
CN106101717A (zh) * 2010-01-12 2016-11-09 Lg电子株式会社 视频信号的处理方法和设备
CN106101717B (zh) * 2010-01-12 2019-07-26 Lg电子株式会社 视频信号的处理方法和设备
CN103493494A (zh) * 2011-04-27 2014-01-01 夏普株式会社 图像解码装置、图像编码装置以及编码数据的数据结构
CN105284110A (zh) * 2013-07-31 2016-01-27 松下电器（美国）知识产权公司 图像编码方法及图像编码装置
CN105284110B (zh) * 2013-07-31 2019-04-23 太阳专利托管公司 图像编码方法及图像编码装置

Also Published As

Publication number Publication date
EP1696675A2 (en) 2006-08-30
EP1408695B9 (en) 2010-10-13
EP1408695A3 (en) 2005-09-28
US8326057B2 (en) 2012-12-04
EP1696675A3 (en) 2009-09-23
US8422808B2 (en) 2013-04-16
US7764842B2 (en) 2010-07-27
JP3679083B2 (ja) 2005-08-03
CN1299243C (zh) 2007-02-07
DE60307396D1 (de) 2006-09-21
EP1696675A8 (en) 2006-10-25
US7916959B2 (en) 2011-03-29
JP2004134896A (ja) 2004-04-30
EP1408695A2 (en) 2004-04-14
DE60307396T2 (de) 2006-12-21
US20070154105A1 (en) 2007-07-05
US8422809B2 (en) 2013-04-16
EP1408695B1 (en) 2006-08-09
US20110019730A1 (en) 2011-01-27
US8036472B2 (en) 2011-10-11
US20040126028A1 (en) 2004-07-01
US20090028450A1 (en) 2009-01-29
US20110097005A1 (en) 2011-04-28
US20110019745A1 (en) 2011-01-27

Similar Documents

Publication Publication Date Title
CN1497503A (zh) 图象的编码方法及装置、译码方法及装置、编码及译码程序
CN1215647C (zh) 霍夫曼译码器
CN1200568C (zh) 在图像和视频的编码/解码中的变换系数的最佳扫描方法
EP1744558B1 (en) Video coding system providing separate coding chains for dynamically selected small-size or full-size playback
CN1071526C (zh) 图象数据的自适应可变长度编码和译码方法
CN101185083B (zh) 用于视频压缩的混合可变长度编码的方法和设备
FI107682B (fi) Mukautuva lohkokokoisen kuvan kokoonpuristusmenetelmä ja -järjestelmä
KR100530681B1 (ko) 부호화된비디오화상의송신및수신방법
CN117676138A (zh) 编码信号的方法、编码器、解码数据流的方法以及解码器
CN103404141A (zh) 使用变换的视频编码和解码
CN1625893A (zh) 利用变长色码对调色板处理的彩色图像进行压缩
CN1292594C (zh) 使用多个扫描图形的编码和解码方法及装置
CN1675932A (zh) 用于视频编码的采用后向自适应的速率失真优化数据分割系统和方法
CN1166204C (zh) 对视频信号进行编码的方法及装置
CN1194544A (zh) 带有运动补偿的编码和译码装置
US20070065018A1 (en) Compressing image data
CN1139353A (zh) 使用外延插值技术对具有目标的图象信号编码的方法及装置
KR100359813B1 (ko) 영상 압축 부호화를 위한 변형 이중 스캔방법
CN1178395C (zh) 对图像内的对象进行算术编码及译码的方法
CN1230000C (zh) 视频编解码中变换系数块的扫描方法和装置
US20090210469A1 (en) Methods and devices for filtering and coding a digital signal
CN1295652C (zh) 图像资料编码方法
CN102790880A (zh) 用于视频压缩的混合可变长度编码的方法和设备
KR100460947B1 (ko) 영상신호 처리장치 및 방법
JPH02264584A (ja) 画像信号の符号化方式

Legal Events

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

Granted publication date: 20070207