[go: up one dir, main page]

CN102934433A - 使用自适应系数扫描顺序对图像进行编码和解码的方法和设备以及对图像进行解码的方法和设备 - Google Patents

使用自适应系数扫描顺序对图像进行编码和解码的方法和设备以及对图像进行解码的方法和设备 Download PDF

Info

Publication number
CN102934433A
CN102934433A CN2011800277517A CN201180027751A CN102934433A CN 102934433 A CN102934433 A CN 102934433A CN 2011800277517 A CN2011800277517 A CN 2011800277517A CN 201180027751 A CN201180027751 A CN 201180027751A CN 102934433 A CN102934433 A CN 102934433A
Authority
CN
China
Prior art keywords
coefficients
predetermined angle
reference axis
scanning
current 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.)
Pending
Application number
CN2011800277517A
Other languages
English (en)
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics 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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Priority claimed from PCT/KR2011/002389 external-priority patent/WO2011126288A2/en
Publication of CN102934433A publication Critical patent/CN102934433A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods 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/96Tree coding, e.g. quad-tree coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46Embedding additional information in the video signal during the compression process
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/129Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/119Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/12Selection 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/122Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124Quantisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/44Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46Embedding additional information in the video signal during the compression process
    • H04N19/463Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding

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)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)

Abstract

提供使用自适应系数扫描顺序的对图像进行编码的方法和设备以及对图像进行解码的方法和设备。该对图像进行编码的方法包括:沿着与参考轴具有预定角度α的第二直线所垂直的第一直线,将当前块的系数投影到水平轴和垂直轴中的参考轴;以投影到参考轴的投影的系数的布置顺序扫描当前块的系数;对关于预定角度α的信息和扫描的系数进行熵编码。

Description

使用自适应系数扫描顺序对图像进行编码和解码的方法和设备以及对图像进行解码的方法和设备
技术领域
与示例性实施例一致的设备和方法涉及对图像进行编码和对图像进行解码,更具体地讲,涉及通过使用多种系数扫描顺序对系数信息进行编码和对系数信息进行解码。
背景技术
图像压缩方案将原始图像划分为均具有预定的尺寸的块,并通过以块为单位执行帧间预测或帧内预测产生预测图像。此外,图像压缩方案对作为预测图像和原始图像之间的差别的残差数据进行变换、量化和熵编码。可由编码器对在变换和量化之后获得的变换系数进行编码,以在被存储或发送之前具有更小的尺寸。当编码器输出编码的变换系数时,在高频分量中存在很多值为0的系数。
发明内容
技术问题
在现有技术中,针对系数的扫描顺序被预定,并且无法根据系数的特性被改变。
解决方案
示例性实施例的多个方面提供可通过有效地布置系数来提高图像压缩效率的自适应系数扫描顺序。
示例性实施例的多个方面还提供使用自适应系数扫描顺序对图像进行编码的方法和设备以及对图像进行解码的方法和设备,其中,所述自适应系数扫描顺序可通过仅使用一个参数有效地定义多种扫描顺序。
有益效果
可通过仅使用角度信息来有效地定义多种扫描顺序来提高图像压缩效率。
附图说明
图1是示出将以Z字形扫描顺序扫描的块的参考示图;
图2是示出将以垂直扫描顺序扫描的块的参考示图;
图3是示出将以水平扫描顺序扫描的块的参考示图;
图4是示出根据示例性实施例的使用自适应系数扫描顺序对图像进行编码的设备的框图;
图5是根据示例性实施例的用于解释自适应扫描顺序的参考示图;
图6是示出根据示例性实施例的应用到4×4块的系数的扫描顺序的参考示图;
图7是示出根据示例性实施例的以图6的扫描顺序扫描的系数的示图;
图8是示出根据示例性实施例的使用自适应系数扫描顺序对图像进行编码的方法的流程图;
图9是示出根据示例性实施例的使用自适应系数扫描顺序对图像进行解码的设备的框图;
图10是示出根据示例性实施例的使用自适应系数扫描顺序对图像进行解码的方法的流程图。
实现本发明的最佳实施方式
根据示例性实施例的一方面,提供一种使用自适应系数扫描顺序对图像进行编码的方法,所述方法包括:沿着与参考轴具有预定角度α的第二直线所垂直的第一直线,将当前块的系数投影到水平轴和垂直轴中的参考轴;以投影到参考轴的投影的系数的布置顺序扫描当前块的系数;对关于预定角度α的信息和扫描的系数进行熵编码。
根据另一示例性实施例的一方面,提供一种用于使用自适应系数扫描顺序对图像进行编码的设备,所述设备包括:扫描单元,沿着与参考轴具有预定角度α的第二直线所垂直的第一直线,将当前块的系数投影到水平轴和垂直轴中的参考轴,并根据投影到参考轴的投影的系数的布置顺序扫描当前块的系数;熵编码单元,对关于预定角度α的信息和扫描的系数进行熵编码。
根据另一示例性实施例的一方面,提供一种使用自适应系数扫描顺序对图像进行解码的方法,所述方法包括:从比特流获得关于用于确定将被解码的当前块的系数的扫描顺序的预定角度α的角度信息;沿着与参考轴具有预定角度α的第二直线所垂直的第一直线,使用预定角度α将当前块的系数投影到水平轴和垂直轴中的参考轴,并基于投影到参考轴的投影的系数的布置顺序确定扫描顺序;以确定的扫描顺序扫描得自比特流的当前块的系数。
根据另一示例性实施例的一方面,提供一种用于使用自适应系数扫描顺序对图像进行解码的设备,所述设备包括:熵编码单元,从比特流获得关于用于确定将被解码的当前块的系数的扫描顺序的预定角度α的角度信息;扫描单元,沿着与参考轴具有预定角度α的第二直线所垂直的第一直线,使用预定角度α将当前块的系数投影到水平轴和垂直轴中的参考轴,以基于投影到参考轴的投影的系数的布置顺序确定扫描顺序,并以确定的扫描顺序扫描得自比特流的当前块的系数。
根据另一示例性实施例的一方面,提供一种使用自适应系数扫描顺序对图像进行编码的方法,所述方法包括:根据确定的扫描顺序扫描当前块的系数;对关于预定角度α的信息和扫描的系数进行熵编码,其中,所述扫描顺序被确定为相应于:沿着与参考轴具有预定角度α的第二直线所垂直的第一直线,被投影到水平轴和垂直轴中的参考轴的系数的布置顺序。
本发明的实施方式
现将参考附图更全面地描述示例性实施例。
图1至图3是用于解释以系数扫描顺序重新布置的系数之间的差别的参考示图。图1示出以Z字形扫描顺序布置的系数,图2示出以垂直扫描顺序布置的系数,图3示出以水平扫描顺序布置的系数。
参照图1,如果当前块的系数从直流(DC)系数11开始以Z字形扫描顺序被依次扫描,则扫描的系数是{10,3,4,2,0,0,0,0,0,1,0,0,0,0,0,0}。在有效的映射编码期间,执行扫描,直到到达最后一个有效变换系数12,指示每个系数是否是最后一个有效的变换系数的块结束(EOB)标记被分配给最后一个有效的变换系数12,并且在最后一个有效的变换系数12之后,基本不执行扫描。
参照图2,如果当前块的系数从DC系数21开始以垂直扫描顺序被依次扫描,则扫描的系数是{10,4,2,1,3,0,0,0,0,0,0,0,0,0,0,0}。在有效的映射编码期间,执行扫描,直到到达最后一个有效变换系数22,指示每个系数是否是最后一个有效的变换系数的EOB标记被分配给最后一个有效的变换系数22,并且在最后一个有效的变换系数22之后,基本不执行扫描。
参照图3,如果当前块的系数从DC系数31开始以水平扫描顺序被依次扫描,则扫描的系数是{10,3,0,0,4,0,0,0,2,0,0,0,1,0,0,0}。在有效的映射编码期间,执行扫描,直到到达最后一个有效变换系数32,指示每个系数是否是最后一个有效的变换系数的EOB标记被分配给最后一个有效的变换系数32,并且在最后一个有效的变换系数32之后,基本不执行扫描。
由于系数通过扫描被重新布置以收集值为0的系数以外的系数,因此当当前块的系数如图1至图3所示将被重新布置时,垂直扫描顺序是最有效地扫描顺序。这样,当相同的当前块的系数被扫描时,根据扫描顺序改变系数被重新布置的布置类型。然而,如果使用多种扫描顺序,则由于关于哪一个扫描顺序被应用到当前块的信息也将被编码,因此作为附加信息将被发送的比特的数量增加。因此,通常以预定义的扫描顺序执行扫描。因此,一个或多个示例性实施例可使用角度定义多种扫描顺序,并通过减少为定义多种扫描顺序而添加的比特的数量来有效地压缩图像。
图4是示出根据示例性实施例的用于使用自适应系数扫描顺序对图像进行编码的设备400的框图。
参照图4,设备400包括减法单元405、预测单元410、变换和量化单元420、熵编码单元430、扫描单元425和控制单元440。
预测单元410将输入图像划分为均具有预定的尺寸的块,并通过对每个块执行帧间预测或帧内预测产生预测块。详细地,运动估计单元411执行产生运动矢量的运动估计,其中,所述运动矢量指示与先前被编码并随后被重建的参考画面的预定的搜索范围内的当前块类似的区域。运动补偿单元412执行通过获得由运动矢量指示的参考画面的相应的区域数据来产生当前块的预测块的运动补偿。此外,帧内预测单元416执行通过使用与当前块邻接的相邻块的数据来产生预测块的帧内预测。
减法单元405通过从原始图像数据减去由预测单元410产生的当前块的预测块来产生残差数据。变换和量化单元420通过执行频率变换(诸如,离散余弦变换(DCT))将残差数据变换到频域,并对频域进行量化以输出量化的变换系数。在此,术语“变换系数”是指由变换和量化单元420变换和量化的系数。
扫描单元425以通过使用预定角度α定义的系数扫描顺序重新布置从变换和量化单元420输出的变换系数,随后输出重新布置的变换系数。以下,将详细解释由扫描单元425执行的自适应系数扫描。
熵编码单元430对变换系数执行可变长编码,以产生比特流。熵编码单元430通过产生附加信息(诸如,变换系数的尺寸信息和有效的映射)对变换系数进行编码。
逆变换和反量化单元415通过执行反量化和逆变换来重建残差数据。加法单元417通过将预测块和重建的残差数据进行相加来重建当前块。重建的当前块经过去块滤波器414,被存储在存储单元413中,并被用作下一个块的参考数据。
控制单元440控制设备400的每个元件,并通过例如根据扫描顺序比较比特流的成本(例如,率失真(RD)成本)来确定预测模式和用于对当前块进行编码的扫描顺序,这将在下面进行详细解释。
图5是根据示例性实施例的用于解释自适应扫描顺序的参考示图。
参照图5,为了扫描当前块的系数,扫描单元425沿着与参考轴具有预定角度α(范围是0度到90度)的直线所垂直的直线,将当前块的每个系数投影到从水平轴x和垂直轴y中选择的作为参考轴的轴。例如,如图5所示,系数51和52沿着直线55和56被投影到水平轴x,其中,直线55和56垂直于与水平轴x具有的预定角度α的直线50。
根据投影的系数53和54的布置顺序,确定系数将以哪一个顺序被扫描。一般来说,由于包括DC系数的低频分量更可能具有非0的值,因此可以从DC系数开始以投影到参考轴的投影的系数被布置在参考轴上的布置顺序,依次扫描系数。如果因为例如预定角度α是0度、45度或90度,系数被投影到参考轴上的相同的位置上,则靠近参考轴的系数可被首先扫描。在这种情况下,如果预定角度α是0度,则扫描顺序被确定为垂直扫描顺序,如果预定角度α是45度,则扫描顺序被确定为Z字形扫描顺序,并且如果预定角度α是90度,则扫描顺序被确定为水平扫描顺序。
图6是示出根据示例性实施例的被应用到4×4块的系数的扫描顺序的参考示图。图7是示出根据示例性实施例的以图6的扫描顺序扫描的系数的示图。
参照图6,扫描单元425沿着与作为参考轴的水平轴x具有预定角度α的直线所垂直的直线将当前块的每个系数投影到水平轴x。当位于第x行和第y列的任意系数被表达为(x,y)时,在图6中,依次扫描系数(0,0),(1,0),(0,1),(2,0),(1,1),(3,0),(0,2),(2,1),(1,2),(3,1),(2,2),(1,3),(3,2),(2,3)和(3,3)。参照图7,如果如图7所示的当前块的系数以图6的扫描顺序被扫描,则扫描的系数是{10,4,3,2,0,1,0,0,0,0,0,0,0,0,0,0}。
如上所述,由于根据本示例性实施例,如果预定角度α是0度,则扫描顺序被确定为垂直扫描顺序,如果预定角度α是45度,则扫描顺序被确定为Z字形扫描顺序,并且如果预定角度α是90度,则扫描顺序被确定为水平扫描顺序,因此可通过仅使用一个角度α定义包括现有技术的扫描顺序的各种扫描顺序。
同时,为了确定能够使当前块的系数被最有效地布置的扫描顺序,扫描单元425可通过使用多个角度以不同的扫描顺序扫描和输出当前块的系数,比较根据不同的扫描顺序在熵编码单元430执行编码之后获得的成本,并将具有最小的成本的扫描顺序确定为将被最终应用到当前块的扫描顺序。也就是说,扫描单元425将预定角度α改变为至少一个改变的角度α′,并对以改变的角度α'对系数进行扫描和熵编码之后获得的成本和以预定角度α对系数进行扫描和熵编码之后获得的成本进行比较,并将具有最小的成本的角度确定为用于确定系数的扫描顺序的最终的角度。由熵编码单元430对关于当前块的扫描顺序的信息(即,关于用于确定扫描顺序的角度α的信息)进行编码。在这种情况下,如果关于扫描顺序的信息被添加到每个块,则比特数会增加。因此,可通过以序列或帧为单位选择多个预定义的角度之一来对关于扫描顺序的信息进行编码。例如,可在相同的序列或帧中执行使用预定义的角度α1、α2和α3之一的扫描方法。
图8是示出根据示例性实施例的使用自适应系数扫描顺序对图像进行编码的方法的流程图。
参照图8,在操作810,沿着与参考轴具有预定角度α的直线所垂直的直线,将当前块的每个系数投影到从水平轴和垂直轴中选择的作为参考轴的轴。
在操作820,根据投影到参考轴的系数的布置顺序确定扫描顺序,并且以确定的扫描顺序扫描系数。如上所述,可从DC系数开始以投影到参考轴的系数被布置在参考轴上的布置顺序,依次扫描系数。
在操作830,对关于预定角度的信息和扫描的系数进行熵编码。
如上所述,当扫描顺序被确定并且以确定的扫描顺序被扫描的系数被输入时,熵编码单元430通过将具有非0的值的有效的系数表达为“1”并将具有值0的系数表达为“0”,来产生有效的映射Sigmap。在有效的映射Sigmap中,将指示每个系数是否是最后一个有效系数的EOB标记分配给值为1的每个有效的系数。
同时,如果仅存在DC系数,例如,如果量化参数QP很大,则即使使用多种扫描顺序,扫描的系数的布置类型也没有改变。因此,为了在仅存在DC系数时减少开销,熵编码单元430可不对用于确定扫描顺序的角度信息进行编码。也就是说,熵编码单元430通过使用有效的映射Sigmap和EOD标记确定DC系数是否是最后一个有效的系数,并且仅在DC系数不是最有一个有效的系数时,可对用于确定扫描顺序的角度信息进行编码。
此外,为了减少开销,熵编码单元430可通过将“0”分配给关于频繁发生的用于确定扫描顺序的预定角度的角度信息并将其它值分配给其它角度,来对用于确定扫描顺序的角度信息进行编码。例如,如果可使用Z字形扫描顺序、水平扫描顺序和垂直扫描顺序但Z字形扫描顺序被选择为最适于扫描当前块的系数的扫描顺序,则可通过将“0”分配给Z字形扫描顺序并分别将“01”和“10”分配给水平扫描顺序和垂直扫描顺序执行熵编码,来提高压缩效率。
如上所述,由于根据本示例性实施例的使用自适应系数扫描顺序对图像进行编码的方法可使用具有小的开销的多种扫描顺序,因此可提高根据图像特性的压缩效率。
图9是示出根据示例性实施例的用于使用自适应系数扫描顺序对图像进行解码的设备1000的框图。
参照图9,设备1000包括熵解码单元1010、预测单元1020、残差重建单元1030、控制单元1040、加法单元1050、扫描单元1015和存储单元1060。
熵解码单元1010从输入比特流获得关于用于确定扫描顺序的预定角度的角度信息以及关于将被解码的当前块的系数的信息。如上所述,通过使用用于确定扫描顺序的角度信息,扫描单元1015沿着与参考轴具有预定角度的直线所垂直的直线,将当前块的每个系数投影到从水平轴和垂直轴中选择的作为参考轴的轴上,并且基于投影到参考轴的系数的布置顺序确定扫描顺序。扫描单元1015重新布置从熵解码单元1010提取的系数,并将重新布置的系数输出到残差重建单元1030。残差重建单元1030通过对变换系数执行反量化和逆变换来重建残差数据。预测单元1020根据从比特流提取的当前块的预测模式产生和输出预测图像。加法单元1050通过将重建的残差数据和预测图像进行相加来重建当前块。重建的当前块被存储在存储单元1050中,并被用于对下一块进行解码。控制单元1040控制设备1000的每个元件。
图10是示出根据示例性实施例的使用自适应系数扫描顺序对图像进行解码的方法的流程图。
参照图10,在操作1010,从比特流获得关于用于确定将被解码的当前块的系数的扫描顺序的预定角度α的角度信息。
在操作1020,通过使用获得的角度信息,沿着与参考轴具有预定角度α的直线所垂直的直线,将当前块的每个系数投影到从水平轴和垂直轴中选择的作为参考轴的轴上,并且基于投影到参考轴的系数的布置顺序确定系数的扫描顺序。
在操作1030,以确定的扫描顺序重新布置从比特流获得的系数,并将其输出。重新布置和输出的系数经过反量化和逆变换,产生残差数据。通过将产生的残差数据和当前块的预测图像进行相加来重建当前块。
如上所述,可通过仅使用角度信息有效地定义多种扫描顺序来提高图像压缩效率。
示例性实施例可被实施为计算机可读记录介质中的计算机可读代码。计算机可读记录介质可以是能够存储由计算机系统读取的数据的任何记录设备。计算机可读记录介质的示例包括只读存储器(ROM)、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储装置。计算机可读介质可分布于通过网络相互连接的计算机系统,并且示例性实施例可被存储和实现为分布式系统中的计算机可读代码。另外,编码设备400和解码设备1000的一个或多个单元可包括执行存储在计算机可读介质中的计算机程序的处理器或微处理器。
虽然已经使用特定的术语在上面具体示出和描述了示例性实施例,但示例性实施例和术语仅是说明性的,并不应被解释为限制由权利要求限定的本发明构思的范围。因此,本领域的普通技术人员将理解,在不脱离权利要求限定的本发明构思的精神和范围的情况下,可在其中进行形式和细节上的各种改变。

Claims (15)

1.一种使用自适应系数扫描顺序对图像进行编码的方法,所述方法包括:
沿着与参考轴具有预定角度α的第二直线所垂直的第一直线,将当前块的系数投影到水平轴和垂直轴中的参考轴;
以投影到参考轴的投影的系数的布置顺序扫描当前块的系数;
对关于预定角度α的信息和扫描的系数进行熵编码。
2.如权利要求1所述的方法,其中,预定角度α的范围是从参考轴起的0度到90度。
3.如权利要求1所述的方法,其中,扫描系数的步骤包括:从直流(DC)系数开始以投影到参考轴的投影的系数在参考轴上被布置的布置顺序,依次扫描当前块的系数。
4.如权利要求1所述的方法,其中,通过对在以第一预定角度α1对当前块的系数进行扫描和熵编码之后获得的成本和以第二预定角度α2对系数进行扫描和熵编码之后获得的成本进行比较,来从第一预定角度1和第二预定角度2中确定预定角度α。
5.如权利要求1所述的方法,其中,从设置为将被应用到至少一个画面单元的多个角度中确定预定角度α。
6.如权利要求1所述的方法,其中,对关于预定角度α的信息和扫描的系数进行熵编码的步骤包括:
确定除当前块的DC系数以外是否存在值为非0的有效的系数;
如果确定除所述DC系数以外不存在值为非0的有效的系数,则不对关于预定角度α的信息进行编码。
7.一种用于使用自适应系数扫描顺序对图像进行编码的设备,所述设备包括:
扫描单元,沿着与参考轴具有预定角度α的第二直线所垂直的第一直线,将当前块的系数投影到水平轴和垂直轴中的参考轴,并根据投影到参考轴的投影的系数的布置顺序扫描当前块的系数;
熵编码单元,对关于预定角度α的信息和扫描的系数进行熵编码。
8.一种使用自适应系数扫描顺序对图像进行解码的方法,所述方法包括:
从比特流获得关于用于确定将被解码的当前块的系数的扫描顺序的预定角度α的角度信息;
沿着与参考轴具有预定角度α的第二直线所垂直的第一直线,使用预定角度α将当前块的系数投影到水平轴和垂直轴中的参考轴,并基于投影到参考轴的投影的系数的布置顺序确定扫描顺序;
以确定的扫描顺序扫描得自比特流的当前块的系数。
9.如权利要求8所述的方法,其中,预定角度α的范围是从参考轴起的0度到90度。
10.如权利要求8所述的方法,其中,扫描系数的步骤包括:从DC系数开始以投影到参考轴的投影的系数在参考轴上被布置的布置顺序,依次扫描当前块的系数。
11.如权利要求8所述的方法,其中,从设置为将被应用到至少一个画面单元的多个角度中确定预定角度α。
12.一种用于使用自适应系数扫描顺序对图像进行解码的设备,所述设备包括:
熵编码单元,从比特流获得关于用于确定将被解码的当前块的系数的扫描顺序的预定角度α的角度信息;
扫描单元,沿着与参考轴具有预定角度α的第二直线所垂直的第一直线,使用预定角度α将当前块的系数投影到水平轴和垂直轴中的参考轴,以基于投影到参考轴的投影的系数的布置顺序确定扫描顺序,并以确定的扫描顺序扫描得自比特流的当前块的系数。
13.如权利要求12所述的设备,其中,预定角度α的范围是从参考轴起的0度到90度。
14.如权利要求12所述的设备,其中,扫描单元从DC系数开始以投影到参考轴的系数在参考轴上被布置的布置顺序,依次扫描当前块的系数。
15.如权利要求12所述的设备,其中,从设置为将被应用到至少一个画面单元的多个角度中确定预定角度α。
CN2011800277517A 2010-04-05 2011-04-05 使用自适应系数扫描顺序对图像进行编码和解码的方法和设备以及对图像进行解码的方法和设备 Pending CN102934433A (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US32082610P 2010-04-05 2010-04-05
US61/320,826 2010-04-05
KR10-2010-0085508 2010-09-01
KR20100085508A KR20110112171A (ko) 2010-04-05 2010-09-01 적응적 계수 스캔 순서를 이용한 영상 부호화, 복호화 방법 및 장치
PCT/KR2011/002389 WO2011126288A2 (en) 2010-04-05 2011-04-05 Method and apparatus for encoding and decoding image and method and apparatus for decoding image using adaptive coefficient scan order

Publications (1)

Publication Number Publication Date
CN102934433A true CN102934433A (zh) 2013-02-13

Family

ID=44763394

Family Applications (11)

Application Number Title Priority Date Filing Date
CN201610031642.7A Active CN105681802B (zh) 2010-04-05 2011-04-05 视频解码设备
CN201510219883.XA Active CN104837023B (zh) 2010-04-05 2011-04-05 对编码的视频进行解码的方法
CN201611047995.2A Active CN106488239B (zh) 2010-04-05 2011-04-05 低复杂度熵编码/解码方法和设备
CN201611028108.7A Active CN106488237B (zh) 2010-04-05 2011-04-05 低复杂度熵编码/解码方法和设备
CN201611042229.7A Active CN106454352B (zh) 2010-04-05 2011-04-05 低复杂度熵编码/解码方法和设备
CN201510220011.5A Active CN104902280B (zh) 2010-04-05 2011-04-05 视频解码设备
CN201510217468.0A Active CN104980753B (zh) 2010-04-05 2011-04-05 对编码的视频进行解码的方法
CN201510217350.8A Active CN104967859B (zh) 2010-04-05 2011-04-05 视频解码设备
CN201611041101.9A Active CN106488238B (zh) 2010-04-05 2011-04-05 低复杂度熵编码/解码方法和设备
CN2011800277517A Pending CN102934433A (zh) 2010-04-05 2011-04-05 使用自适应系数扫描顺序对图像进行编码和解码的方法和设备以及对图像进行解码的方法和设备
CN201180027747.0A Active CN102934432B (zh) 2010-04-05 2011-04-05 用于通过使用变换索引对视频进行编码的方法和设备、用于通过使用变换索引对视频进行解码的方法和设备

Family Applications Before (9)

Application Number Title Priority Date Filing Date
CN201610031642.7A Active CN105681802B (zh) 2010-04-05 2011-04-05 视频解码设备
CN201510219883.XA Active CN104837023B (zh) 2010-04-05 2011-04-05 对编码的视频进行解码的方法
CN201611047995.2A Active CN106488239B (zh) 2010-04-05 2011-04-05 低复杂度熵编码/解码方法和设备
CN201611028108.7A Active CN106488237B (zh) 2010-04-05 2011-04-05 低复杂度熵编码/解码方法和设备
CN201611042229.7A Active CN106454352B (zh) 2010-04-05 2011-04-05 低复杂度熵编码/解码方法和设备
CN201510220011.5A Active CN104902280B (zh) 2010-04-05 2011-04-05 视频解码设备
CN201510217468.0A Active CN104980753B (zh) 2010-04-05 2011-04-05 对编码的视频进行解码的方法
CN201510217350.8A Active CN104967859B (zh) 2010-04-05 2011-04-05 视频解码设备
CN201611041101.9A Active CN106488238B (zh) 2010-04-05 2011-04-05 低复杂度熵编码/解码方法和设备

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201180027747.0A Active CN102934432B (zh) 2010-04-05 2011-04-05 用于通过使用变换索引对视频进行编码的方法和设备、用于通过使用变换索引对视频进行解码的方法和设备

Country Status (16)

Country Link
EP (3) EP2556672A4 (zh)
JP (6) JP2013524679A (zh)
KR (15) KR20110112168A (zh)
CN (11) CN105681802B (zh)
AU (2) AU2011239137B2 (zh)
BR (2) BR112012025308B1 (zh)
CA (6) CA2891093C (zh)
DK (1) DK2556671T3 (zh)
ES (1) ES2879573T3 (zh)
HU (1) HUE055102T2 (zh)
MX (2) MX2012011650A (zh)
MY (3) MY196086A (zh)
PL (1) PL2556671T3 (zh)
RU (7) RU2518935C1 (zh)
WO (1) WO2011126285A2 (zh)
ZA (4) ZA201208293B (zh)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20110112168A (ko) * 2010-04-05 2011-10-12 삼성전자주식회사 내부 비트뎁스 확장에 기반한 비디오 부호화 방법 및 그 장치, 내부 비트뎁스 확장에 기반한 비디오 복호화 방법 및 그 장치
US9369736B2 (en) 2010-04-05 2016-06-14 Samsung Electronics Co., Ltd. Low complexity entropy-encoding/decoding method and apparatus
CN104205834B (zh) 2012-01-30 2018-08-31 三星电子株式会社 用于对每个空间子区域进行视频解码的方法
KR101465977B1 (ko) 2012-04-15 2014-12-01 삼성전자주식회사 병렬 처리를 위한 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
KR20150056811A (ko) 2012-11-13 2015-05-27 인텔 코포레이션 차세대 비디오를 위한 콘텐츠 적응적 변환 코딩
RS58713B1 (sr) 2013-01-04 2019-06-28 Samsung Electronics Co Ltd Postupak za entropijsko dekodiranje segmenata preseka
WO2014120368A1 (en) 2013-01-30 2014-08-07 Intel Corporation Content adaptive entropy coding for next generation video
KR101462637B1 (ko) * 2013-02-28 2014-11-21 성균관대학교산학협력단 영상 부호화/복호화 방법 및 장치
KR102179383B1 (ko) 2013-08-09 2020-11-16 삼성전자주식회사 병합 모드 결정 방법 및 장치
RU2645290C1 (ru) * 2017-03-27 2018-02-19 федеральное государственное казенное военное образовательное учреждение высшего образования "Военная академия связи имени Маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации Способ кодирования оцифрованных изображений с использованием адаптивного ортогонального преобразования
EP3614669A4 (en) * 2017-07-06 2020-04-29 Samsung Electronics Co., Ltd. METHOD AND DEVICE FOR VIDEO CODING, METHOD AND DEVICE FOR VIDEO DECODING
CA3074127C (en) 2017-12-06 2023-06-13 Fujitsu Limited Methods and apparatuses for coding and decoding mode information and electronic device
CN110035287B (zh) * 2018-01-12 2023-05-09 富士通株式会社 对统一转换单元模式进行分组标识的方法、装置和电子设备
EP3806476B1 (en) 2018-06-03 2023-05-24 LG Electronics Inc. Method and device for processing video signal by using reduced transform
ES2950975T3 (es) * 2018-09-02 2023-10-17 Lg Electronics Inc Método para decodificar una señal de imagen, método para codificar una señal de imagen y medio de almacenamiento
CN112040247B (zh) 2018-09-10 2021-09-21 华为技术有限公司 视频解码方法、视频解码器以及计算机可读存储介质
KR20250024125A (ko) * 2019-01-07 2025-02-18 엘지전자 주식회사 이차 변환에 기반한 영상 코딩 방법 및 그 장치
US11375219B2 (en) * 2019-09-24 2022-06-28 Tencent America LLC Coding method and system with improved dynamic internal bit depth
KR20220070503A (ko) * 2019-11-01 2022-05-31 엘지전자 주식회사 변환에 기반한 영상 코딩 방법 및 그 장치
EP4044595A4 (en) * 2019-11-01 2023-01-18 LG Electronics Inc. TRANSFORMATION-BASED IMAGE CODING METHOD AND APPARATUS THEREOF
CA3159806A1 (en) * 2019-11-01 2021-05-06 Lg Electronics Inc. Transform-based method for coding image, and device therefor

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5367629A (en) * 1992-12-18 1994-11-22 Sharevision Technology, Inc. Digital video compression system utilizing vector adaptive transform
US20050084013A1 (en) * 2003-10-15 2005-04-21 Limin Wang Frequency coefficient scanning paths
US20060262978A1 (en) * 2002-11-20 2006-11-23 Limin Wang Frequency coefficient scanning paths for coding digital video content
JP2007174569A (ja) * 2005-12-26 2007-07-05 Sanyo Electric Co Ltd 符号化方法

Family Cites Families (59)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
JP2905133B2 (ja) * 1995-01-09 1999-06-14 松下電器産業株式会社 ディジタル符号化装置
JPH09121359A (ja) * 1995-10-26 1997-05-06 Hitachi Ltd 画像符号化方法および画像復号化方法
US6571016B1 (en) * 1997-05-05 2003-05-27 Microsoft Corporation Intra compression of pixel blocks using predicted mean
US6633611B2 (en) * 1997-04-24 2003-10-14 Mitsubishi Denki Kabushiki Kaisha Method and apparatus for region-based moving image encoding and decoding
SE512291C2 (sv) * 1997-09-23 2000-02-28 Ericsson Telefon Ab L M Inbäddad DCT-baserad stillbildskodningsalgoritm
US6529634B1 (en) * 1999-11-08 2003-03-04 Qualcomm, Inc. Contrast sensitive variance based adaptive block size DCT image compression
JP3952116B2 (ja) * 1999-11-12 2007-08-01 セイコーエプソン株式会社 画像圧縮装置及び方法
KR100433516B1 (ko) * 2000-12-08 2004-05-31 삼성전자주식회사 트랜스코딩 방법
KR20030009669A (ko) * 2001-07-23 2003-02-05 삼성전자주식회사 다채널 영상 부호화기 및 그 부호화 방법
US6980596B2 (en) * 2001-11-27 2005-12-27 General Instrument Corporation Macroblock level adaptive frame/field coding for digital video content
JP2004007379A (ja) * 2002-04-10 2004-01-08 Toshiba Corp 動画像符号化方法及び動画像復号化方法
JP2003230149A (ja) * 2002-02-05 2003-08-15 Mitsubishi Electric Corp 高圧縮符号化装置
MXPA04009543A (es) * 2002-04-02 2005-01-25 Nokia Corp Codificacion de coeficientes de transformada en codificadores y/o descodificadores de imagen/video.
JP4193406B2 (ja) * 2002-04-16 2008-12-10 三菱電機株式会社 映像データ変換装置および映像データ変換方法
US7483575B2 (en) * 2002-10-25 2009-01-27 Sony Corporation Picture encoding apparatus and method, program and recording medium
EP3145186B1 (en) * 2002-11-01 2019-03-27 Godo Kaisha IP Bridge 1 Direct mode motion vector computation avoiding divisions by zero
US7995849B2 (en) * 2003-03-17 2011-08-09 Qualcomm, Incorporated Method and apparatus for improving video quality of low bit-rate video
AR043643A1 (es) * 2003-03-17 2005-08-03 Qualcomm Inc Metodo y aparato para mejorar la calidad de video de bajo caudal de bits
KR20050045746A (ko) * 2003-11-12 2005-05-17 삼성전자주식회사 계층 구조의 가변 블록 크기를 이용한 움직임 추정 방법및 장치
US7379608B2 (en) * 2003-12-04 2008-05-27 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung, E.V. Arithmetic coding for transforming video and picture data units
US7599435B2 (en) 2004-01-30 2009-10-06 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Video frame encoding and decoding
JP2006157481A (ja) * 2004-11-30 2006-06-15 Canon Inc 画像符号化装置及びその方法
US8311119B2 (en) * 2004-12-31 2012-11-13 Microsoft Corporation Adaptive coefficient scan order
KR100636229B1 (ko) * 2005-01-14 2006-10-19 학교법인 성균관대학 신축형 부호화를 위한 적응적 엔트로피 부호화 및 복호화방법과 그 장치
JP2006211304A (ja) * 2005-01-28 2006-08-10 Matsushita Electric Ind Co Ltd 映像符号化装置、映像復号化装置、映像符号化方法、映像復号化方法、映像符号化プログラムおよび映像復号化プログラム
JP4146444B2 (ja) * 2005-03-16 2008-09-10 株式会社東芝 動画像符号化の方法及び装置
KR100763181B1 (ko) * 2005-04-19 2007-10-05 삼성전자주식회사 기초계층과 향상계층의 데이터를 바탕으로 예측 정보를코딩하여 코딩율을 향상시키는 방법 및 장치
KR20070006445A (ko) * 2005-07-08 2007-01-11 삼성전자주식회사 하이브리드 엔트로피 부호화, 복호화 방법 및 장치
CN100584025C (zh) * 2005-08-04 2010-01-20 华为技术有限公司 一种基于内容自适应的算术解码系统及装置
KR100750137B1 (ko) * 2005-11-02 2007-08-21 삼성전자주식회사 영상의 부호화,복호화 방법 및 장치
KR100873636B1 (ko) * 2005-11-14 2008-12-12 삼성전자주식회사 단일 부호화 모드를 이용하는 영상 부호화/복호화 방법 및장치
CN100495439C (zh) * 2005-11-21 2009-06-03 清华大学 采用直线轨迹扫描的图像重建系统和方法
CN100488254C (zh) * 2005-11-30 2009-05-13 联合信源数字音视频技术(北京)有限公司 一种基于上下文的熵编码方法及解码方法
GB0524983D0 (en) * 2005-12-07 2006-01-18 Imagination Tech Ltd Recompression and decompression of a data stream for rate smoothing
FR2896117A1 (fr) * 2006-01-06 2007-07-13 France Telecom Procedes de codage et de decodage d'une sequence d'images, dispositifs , programmes d'ordinateur, et signal correspondants
KR20070077059A (ko) * 2006-01-19 2007-07-25 삼성전자주식회사 엔트로피 부호화/복호화 방법 및 장치
US7778472B2 (en) * 2006-03-27 2010-08-17 Qualcomm Incorporated Methods and systems for significance coefficient coding in video compression
US8503536B2 (en) * 2006-04-07 2013-08-06 Microsoft Corporation Quantization adjustments for DC shift artifacts
KR100809301B1 (ko) * 2006-07-20 2008-03-04 삼성전자주식회사 엔트로피 부호화/복호화 방법 및 장치
WO2008020672A1 (en) * 2006-08-17 2008-02-21 Electronics And Telecommunications Research Institute Apparatus for encoding and decoding image using adaptive dct coefficient scanning based on pixel similarity and method therefor
US7580166B2 (en) * 2006-09-01 2009-08-25 Infoprint Solutions Company Llc Converting image data in an input color space to an output color space in a transform domain
US7756350B2 (en) * 2006-11-13 2010-07-13 Global Ip Solutions, Inc. Lossless encoding and decoding of digital data
CN101193287A (zh) * 2006-11-30 2008-06-04 北京中电华大电子设计有限责任公司 一种提高jpeg2000 mq解码效率的方法和电路
US8718139B2 (en) * 2007-01-12 2014-05-06 Mitsubishi Electric Corporation Image decoding device and image decoding method
KR20080086766A (ko) * 2007-03-23 2008-09-26 삼성전자주식회사 픽셀 단위의 컨텍스트 모델을 이용한 영상의 부호화,복호화 방법 및 장치
RU2339181C1 (ru) * 2007-06-25 2008-11-20 Государственное образовательное учреждение высшего профессионального образования Академия Федеральной службы охраны Российской Федерации (Академия ФСО России) Способ передачи дополнительной информации при фрактальном кодировании изображений
US8437564B2 (en) * 2007-08-07 2013-05-07 Ntt Docomo, Inc. Image and video compression using sparse orthonormal transforms
EP2204044B1 (en) * 2007-09-28 2014-07-30 Dolby Laboratories Licensing Corporation Multimedia coding and decoding with additional information capability
KR101608426B1 (ko) * 2008-03-28 2016-04-04 삼성전자주식회사 영상의 인트라 예측 부호화/복호화 방법 및 그 장치
KR101517768B1 (ko) * 2008-07-02 2015-05-06 삼성전자주식회사 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
CN101640805A (zh) * 2008-07-28 2010-02-03 青岛海信信芯科技有限公司 一种视频解码方法及视频解码器
CN101394556B (zh) * 2008-10-29 2010-12-22 清华大学 用于深空通信的图像传输方法、发送装置、接收装置
KR101009740B1 (ko) * 2009-03-17 2011-01-19 한국과학기술원 율-왜곡 최적화된 모드 결정 알고리즘의 효율적인 구현을 위한 비트율 추정 장치 및 방법
JP5133950B2 (ja) * 2009-07-16 2013-01-30 日本電信電話株式会社 コンテクスト適応エントロピ符号化方法および装置,コンテクスト適応エントロピ復号方法および装置,並びにそれらのプログラム
KR101712098B1 (ko) * 2009-09-04 2017-03-03 삼성전자 주식회사 구문 요소에 기초한 비트스트림 생성 방법 및 장치
KR20110112168A (ko) * 2010-04-05 2011-10-12 삼성전자주식회사 내부 비트뎁스 확장에 기반한 비디오 부호화 방법 및 그 장치, 내부 비트뎁스 확장에 기반한 비디오 복호화 방법 및 그 장치
EP2955918B1 (en) * 2010-08-17 2018-07-25 Samsung Electronics Co., Ltd Video decoding using transformation unit of variable tree structure

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5367629A (en) * 1992-12-18 1994-11-22 Sharevision Technology, Inc. Digital video compression system utilizing vector adaptive transform
US20060262978A1 (en) * 2002-11-20 2006-11-23 Limin Wang Frequency coefficient scanning paths for coding digital video content
US20050084013A1 (en) * 2003-10-15 2005-04-21 Limin Wang Frequency coefficient scanning paths
JP2007174569A (ja) * 2005-12-26 2007-07-05 Sanyo Electric Co Ltd 符号化方法

Also Published As

Publication number Publication date
CN104837023A (zh) 2015-08-12
JP5891329B2 (ja) 2016-03-22
MX2012011650A (es) 2012-11-29
CA2891099C (en) 2018-11-27
BR112012025308B1 (pt) 2022-02-08
RU2674888C1 (ru) 2018-12-13
KR101754354B1 (ko) 2017-07-06
PL2556671T3 (pl) 2021-10-11
ES2879573T3 (es) 2021-11-22
KR101605776B1 (ko) 2016-04-01
RU2640719C2 (ru) 2018-01-11
CN102934432A (zh) 2013-02-13
ZA201500723B (en) 2017-01-25
CN104837023B (zh) 2018-03-30
DK2556671T3 (da) 2021-06-21
KR20140139464A (ko) 2014-12-05
CN106488239B (zh) 2019-06-25
KR101605774B1 (ko) 2016-03-23
MY165375A (en) 2018-03-21
BR112012025306A2 (pt) 2017-08-08
MY174869A (en) 2020-05-19
KR101605775B1 (ko) 2016-04-01
RU2639946C1 (ru) 2017-12-25
EP2556671A4 (en) 2015-06-03
CN104967859A (zh) 2015-10-07
KR20110112180A (ko) 2011-10-12
CA2795479A1 (en) 2011-10-13
CN104902280B (zh) 2018-05-29
CN106488237B (zh) 2019-06-18
JP5891326B2 (ja) 2016-03-22
CN102934431A (zh) 2013-02-13
JP2015165708A (ja) 2015-09-17
EP2556673A2 (en) 2013-02-13
RU2540842C2 (ru) 2015-02-10
CN104967859B (zh) 2017-12-08
CA3020464C (en) 2020-09-15
JP5891327B2 (ja) 2016-03-22
ZA201208293B (en) 2015-06-24
CN105681802A (zh) 2016-06-15
CN106454352A (zh) 2017-02-22
AU2011239059A1 (en) 2012-11-01
CN106488237A (zh) 2017-03-08
CN106454352B (zh) 2019-09-06
AU2011239059B2 (en) 2014-10-02
CN106488238B (zh) 2019-06-28
CN104980753A (zh) 2015-10-14
CA2795621C (en) 2016-05-31
CN106488238A (zh) 2017-03-08
HUE055102T2 (hu) 2021-11-29
JP2015165707A (ja) 2015-09-17
WO2011126285A2 (ko) 2011-10-13
CA2891093C (en) 2018-01-16
RU2014149335A (ru) 2016-06-27
RU2012146749A (ru) 2014-06-10
JP2015165706A (ja) 2015-09-17
MY196086A (en) 2023-03-14
JP2015165709A (ja) 2015-09-17
KR20150086212A (ko) 2015-07-27
KR20140139462A (ko) 2014-12-05
KR101710634B1 (ko) 2017-02-27
CA2891138A1 (en) 2011-10-13
KR101754353B1 (ko) 2017-07-07
CA2891138C (en) 2018-01-30
KR101974139B1 (ko) 2019-04-30
JP5891218B2 (ja) 2016-03-22
JP2013524677A (ja) 2013-06-17
KR20110112178A (ko) 2011-10-12
CA2795621A1 (en) 2011-10-13
BR112012025308A2 (zh) 2017-08-29
CN105681802B (zh) 2018-03-30
KR20170125001A (ko) 2017-11-13
JP5891328B2 (ja) 2016-03-22
KR101859452B1 (ko) 2018-06-27
CA3020464A1 (en) 2011-10-13
CA2891099A1 (en) 2011-10-13
RU2518935C1 (ru) 2014-06-10
ZA201500720B (en) 2017-01-25
CN104980753B (zh) 2018-03-16
EP2556671A2 (en) 2013-02-13
EP2556672A2 (en) 2013-02-13
KR20110112171A (ko) 2011-10-12
RU2641241C2 (ru) 2018-01-16
KR101806291B1 (ko) 2017-12-07
KR20170021823A (ko) 2017-02-28
KR20170081147A (ko) 2017-07-11
RU2595610C2 (ru) 2016-08-27
MX2012011550A (es) 2012-12-17
KR101794251B1 (ko) 2017-11-07
ZA201500722B (en) 2017-01-25
JP2013524679A (ja) 2013-06-17
EP2556671B1 (en) 2021-06-16
KR20170138072A (ko) 2017-12-14
KR20180045886A (ko) 2018-05-04
AU2011239137B2 (en) 2014-10-23
CN104902280A (zh) 2015-09-09
WO2011126285A3 (ko) 2012-02-02
KR101852988B1 (ko) 2018-04-30
KR20150084744A (ko) 2015-07-22
KR20110112224A (ko) 2011-10-12
EP2556672A4 (en) 2015-10-14
KR20150084745A (ko) 2015-07-22
KR20110112168A (ko) 2011-10-12
CA2891093A1 (en) 2011-10-13
KR101503270B1 (ko) 2015-03-18
CN102934432B (zh) 2016-02-17
AU2011239137A1 (en) 2012-11-01
CN106488239A (zh) 2017-03-08

Similar Documents

Publication Publication Date Title
CN102934433A (zh) 使用自适应系数扫描顺序对图像进行编码和解码的方法和设备以及对图像进行解码的方法和设备
US20110243220A1 (en) Method and apparatus for encoding and decoding image and method and apparatus for decoding image using adaptive coefficient scan order
US8971649B2 (en) Method and apparatus for encoding and decoding image by using large transformation unit
US8687692B2 (en) Method of processing a video signal
KR101940967B1 (ko) 이미지들을 인코딩 및 디코딩하기 위한 방법, 인코딩 및 디코딩 디바이스, 및 대응하는 컴퓨터 프로그램들
CN104780372B (zh) 对残差块解码的设备
KR102203203B1 (ko) 이미지들을 인코딩 및 디코딩하기 위한 방법,인코딩 및 디코딩 디바이스,및 대응하는 컴퓨터 프로그램들
CN101009839A (zh) 基于正交变换和向量量化的视频编码/解码的方法和设备
CN105872550B (zh) 用于编码和解码的多级有效图
US20160050426A1 (en) Lossless-coding-mode video encoding method and device, and decoding method and device
JP6917718B2 (ja) 予測装置、符号化装置、復号装置、及びプログラム
JP2026501770A (ja) ビデオビットストリーム内のブロックを復号するための方法、符号化するための方法、及び電子装置
HK1257487B (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
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20130213