CN1791226A - 面内预测装置和面内预测方法 - Google Patents

面内预测装置和面内预测方法 Download PDF

Info

Publication number
CN1791226A
CN1791226A CNA2005101316515A CN200510131651A CN1791226A CN 1791226 A CN1791226 A CN 1791226A CN A2005101316515 A CNA2005101316515 A CN A2005101316515A CN 200510131651 A CN200510131651 A CN 200510131651A CN 1791226 A CN1791226 A CN 1791226A
Authority
CN
China
Prior art keywords
prediction
face
processing
interior
unit
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
CNA2005101316515A
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.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial 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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Publication of CN1791226A publication Critical patent/CN1791226A/zh
Pending 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
    • 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/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/127—Prioritisation of hardware or computational resources
    • 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/136—Incoming video signal characteristics or properties
    • H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • 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/48—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data
    • 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/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)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

本发明提供了一种能够回避冒险问题，并能够提高时间缩短的效果的面内预测装置。面内预测装置(11)包括用于在将构成图像的第一块(宏块)分割成多个的第二块(块)单位中执行面内预测的同时，对该第一块整体进行面内预测的包括预测单元(113)、正交变换·量化单元(115)、逆正交变换·逆量化单元(116)、加法器(117)的面内预测器件和用来控制并行执行有关预测单元(113)、正交变换·量化单元(115)、逆正交变换·逆量化单元(116)、加法器(117)的块的面内预测和宏块整体的面内预测的控制单元(119)。

Description

面内预测装置和面内预测方法
技术领域
本发明涉及一种有关图像编码的面内预测装置和面内预测方法，特别是涉及一种可以提高有关使用H.264等面内预测的面内预测编码效率的技术。
背景技术
近年来，随着宽带等通信基础设施的普及和以个人计算机、HDD和DVD等为首的大容量存储装置、存储卡等价格的走低，普通消费者具备了对图像进行编辑、存储、传送、携带的环境，所以正在出现更多的使用者。
如此，一方面普通消费者处理图像的场景在增加，但是另一方面，既使现在个人计算机不断提高性能，还是不能在图像处理方面获得更好的性能。例如，如果图像信息量非常多，那么即使使用高性能的个人计算机进行动画压缩还是需要很多时间。作为解决该问题的策略，可以考虑以更少的计算量来处理相同编码性能的高效率计算方法。另外，如果执行高效率的计算，由于减少了耗电量，所以能够缓解便携式摄影器材电池寿命对于摄影时间的制约。以此为背景，从而可以不断寻求更高效率的动画压缩技术。
其中，新产生的国际标准动画压缩规格H.264以提高图像质量和编码效率为目的，采用了多种动画压缩方法。另外，H.264具有通过逐次比较多种预测方法，并选择编码效率最好的预测方法进行编码的特征。
例如，在对图1所示图片I中包含的16×16像素宏块进行编码的情况下，对通过16份分割宏块得到的4×4像素的各个块从多个方向进行内部预测，同时，对宏块从多个方向上进行内部预测。
作为其代表性的例子，4×4内部预测通过比较多种预测方法，选择编码效率最好的预测方法。
在该预测方法中，如图2所示那样，存在根据上部MB(宏块)计算的预测像素测量垂直方向像素值的预测模式0(垂直)、根据相邻MB计算预测像素值测量水平方向像素值的预测模式1(水平)、根据邻接MB计算预测像素值测量在偏离水平方向±22.5-44.5度的方向上进行预测的预测模式8(水平-上)、预测模式6(水平-下)、预测模式4(对角-下-右)、根据邻接MB计算预测像素值来预测偏离垂直方向±22.5-44.5度的方向上进行预测的预测模式5(垂直-右)、预测模式7(垂直-左)、预测模式3(对角-下-左)的8个方向的预测处理，加上通过对根据邻接MB像素值平均进行预测的预测模式2(DC，平均)总共9个线向上的预测模式。
同样，16×16内部预测也具有多种预测方法。在这种16×16内部预测中具有相同种类上的4个线向上的预测方法。
对于16×16内部预测，如图3所示的那样，存在预测模式0(垂直)、预测模式1(水平)、预测模式2(DC，平均)、预测模式3(面)的预测方法。
因此，在现有的面内预测装置中，如图4所示那样，如果输入图片I，那么就对块0计算有关9个线向上的预测误差(绝对值差分和)。也就是，对于9个线向上的预测模式，计算出全部参照像素和编码对象像素的差分值和绝对值差分和。从而，面内预测装置使用预测误差最小的预测作为内部预测。另外，在此，在计算绝对值差分和之前，经过正交变换处理后，即，变换成频率成分之后，可以求得绝对值差分和。
一旦结束块0的内部预测，面内预测装置就返回到上述相同的处理，并执行块1～块15的内部预测。
一旦结束块15的内部预测，就对该宏块在4个线向上的预测模式全部计算出参照像素和编码对象像素之间的差分值和绝对值差分和。从而，面内预测装置使用预测误差最小，也就是，例如在各个块的绝对值差分和的总数和宏块的绝对值差分和较小的一个作为内部预测。即，在各个块的绝对值差分和的总数小的情况下，面内预测装置输出有关各个块的差分值。与此相反，在宏块的绝对值差分和小的情况下，面内预测装置输出有关宏块的差分值。如此来对图片I进行数据压缩。
但是，如上所述，在现有的面内预测装置中，在作为现在所公开的国际标准动画压缩方式H.264的内部预测中，通过用于提高画面质量的多种预测方法(4×4内部预测中为9种，16×16内部预测中为4种)来制作预测图像，由于从各种预测方法中选择最适合的预测方法来依次执行处理，也就是由于按顺序执行选择相应于编码情况下的结果编码效率高的模式的处理，所以需要完成4×4内部预测和16×16内部预测的时间。
总之，在H.264标准的面内预测方式中，在4×4块面内预测中，执行如下的处理，即，按照图1所示的顺序从多个方向对块以多个方向的预测模式求编码结束的像素值(以下，称为预测像素值)和编码对象的像素值之间的差分，从有关各预测模式的绝对值差分和的最小值中确定要采用的预测模式，对于所确定的预测模式，通过正交变换和量化预测像素值和编码对象的像素值之间的差分计算出量化系数，并通过逆量化和逆正交变换该量化系数相加解码的差分值和预测像素值进行逆内部预测来计算出重现图像的像素值。例如，有关块3的面内预测，在标准上，为了使用块2的解码像素，如图5所示那样，由于不能高效地进行成为依次处理的内部预测、正交变换、量化等处理，所以存在需要时间的问题。
因此，现在，为了实现高画质高效率的动画压缩技术，正在寻求缩短有关优化画面质量的H.264的面内预测时间。
为了解决该问题，在现有的面内预测装置中，如图6所示那样，通过以不同于标准的块序号顺序执行面内预测处理，如图7所示那样，在处理块4之前，能够执行块3，并能够更有效地执行内部预测、正交变换、量化等处理。作为结果，从而可以进行流水线处理。
但是，在现有面内预测装置中，虽然可以对4×4块执行内部预测、正交变换、量化等高效处理操作和这些处理的流水线操作，但是例如，图6所示的块2和块3由于需要等待在此之前的块解码处理，所以在此只能依次处理。也就是，产生了由于流水线冒险(pipeline hazard)而处理能力降低的问题。这种冒险对于图6中的初始块0、1、2和结束块13、14、15也会发生。
另外，对于16×16宏块，也是依次处理，所以缩短时间的效果也很低。
另外，为了以不同于标准编码顺序的顺序执行面内预测处理，还产生了新的问题，即，还需要用来暂时存储处理结果的附加处理和电路。
发明内容
由此，本发明的第一目的在于提供一种能够避开冒险问题并提高缩短时间的效果的面内预测装置。
另外，本发明的第二目的在于提供一种能够不需要用于暂时存储处理结果的附加处理和电路的面内预测装置。
为了实现上述第一目的，有关本发明的面内预测装置是对于图像执行面内预测的面内预测装置，其特征在于包括用来在以将构成图像的第一块分割成的多个第二块为单位进行面内预测的同时，在该第一块整体内进行面内预测的面内预测器件；和用来控制所述面内预测器件并行执行所述各第二块的面内预测和所述第一块全体的面内预测的控制器件。
对于第一块的面内预测，由于没有使用第二块的面内预测结果，从第一块的面内预测开始，能够并行执行第一块的面内预测和第二块的面内预测。也就是，能够流水线处理第一块的面内预测和第二块的面内预测。从而，能够回避冒险问题，并提高时间缩短的效果。
另外，有关本发明的面内预测装置，其特征在于，所述控制器件在停止有关各第二块的面内预测处理的至少一部分处理时，控制所述面内预测器件执行所述第一块全体的面内预测处理。
由此，能够有效使用面内预测器件的一部分。
另外，有关本发明的面内预测装置，其特征在于，所述面内预测器件包括：执行预测处理的预测器件，所述预测处理用来对所述第二块和第一块以从多个方向的预测模式求预测像素值和编码对象的像素值之间的差分，并从有关各种预测模式的绝对值差分和的最小值中确定采用的预测模式；和用于对所述预测器件确定的预测模式执行编码处理和解码处理的编码解码器件，所述编码处理用于通过正交变换和量化预测像素值和编码对象像素值之间的差分来计算出量化系数，所述解码处理通过执行逆内部预测计算出重现图像的像素值，该逆内部预测用于对通过逆量化和逆正交变换所述量化系数解码的差分值和在所述预测器件中求的预测像素值进行相加运算；所述控制器件在停止执行有关所述各第二块的预测处理时，可以在所述预测器件中执行有关第一块的预测处理。
由此，能够有效使用预测装置。
另外，有关本发明的面内预测装置，其特征在于所述控制器件在所述预测器件执行有关所述第一块的预测处理时，能够在所述编码解码装置中执行有关第二块的编码处理和解码处理。
由此，不仅能够有效使用编码解码装置，而且还可以短时间结束有关第二块的编码处理和解码处理进而短时间结束对于第一和第二块的面内预测处理。
另外，为了实现上述第二目的，有关本发明的面内预测装置，其特征在于，所述控制器件控制在所述面内预测器件中按照规定的顺序处理第二块的面内预测处理。
由此，可以不需要用于暂时存储处理结果的附加处理和电路。
另外，有关本发明的面内预测装置，其特征在于，所述第一块是16×16像素块和8×8像素块的至少其中一个，所述第二块是4×4像素块和8×8像素块的至少其中一个。
由此，能够通过大大合并作为编码对象的图像的像素值的变化率执行编码效率高的面内预测。
另外，有关本发明的面内预测装置，其特征还在于，所述控制器件在有关第二块的面内预测处理顺序的第1和第2间隔期间、第2和第3间隔期间、第13和第14间隔期间、以及第14和第15间隔期间至少一个期间，能够在所述预测器件中执行第一块全体的面内预测处理。
由此，能够确保回避冒险问题。
另外，本发明不仅仅能够作为这样的面内预测装置来实现，而且可以将这种面内预测装置所具备的特征装置以步骤作为面内预测方式实现，或作为在计算机中可以执行这些步骤的程序来实现。而且，不言而喻，这种程序也可以通过CD-ROM等记录介质和因特网等传输介质进行传送。
从上面的说明中可以看出，根据本发明的面内预测装置，既使对于在现有技术中进行流水化有困难的块，也可以通过适当的配置对16×16面内预测处理进行流水化处理。而且，能够回避冒险问题，并能够提高时间缩短效果。另外，由于编码顺序和面内预测顺序是相同的，所以不需要用于将处理结果暂时存储的附加处理和电路，在电路规模和功耗方面也是有利的。特别是，本发明可以独立使用，另外，也适用于现有例子中，而且可以实现流水化，该效果很高。
因此，通过本发明，在回避冒险问题，提高时间缩短效果的同时，能够执行提高编码效率的面内预测，在面内预测装置普及的今天，实用价值极高。
附图说明
从下面结合说明本发明具体实施例的附图的描述中，本发明的这些和其它目的、优点和特征将变得明显。在附图中：
图1是表示根据标准在16×16像素的宏块和4×4像素的各个块之间的关系的图。
图2是表示有关4×4块的预测模式的图。
图3是表示有关16×16宏块的预测模式的图。
图4是表示根据标准现有的面内预测处理的顺序图。
图5是详细表示根据标准的预测处理的图。
图6是表示在公报中公开的现有16×16像素宏块和4×4像素的各个块之间的关系的图。
图7是表示在公报中公开的现有面内预测处理的顺序图。
图8是表示可以适用于有关本发明实施例的面内预测装置的编码装置1的整体结构的功能方框图。
图9是表示图8所示面内预测装置11的详细功能结构的方框图。
图10是表示图9所示存储器111和存储器112的概括图。
图11是表示由图9所示预测单元113执行的预测处理操作的流程图。
图12是表示作为控制单元119的输入的块位置信息和地址信息、控制信号S和预测处理之间的时间序列关系的顺序图。
图13是表示4×4块、16×16宏块和8×8块之间的关系的图。
图14是表示预测单元113执行的另一预测处理操作的流程图。
图15是表示预测单元113执行的另一预测处理操作的流程图。
图16是表示预测单元113执行的另一预测处理操作的流程图。
具体实施方式
下面，参照附图的同时对有关本发明实施例的面内预测装置进行描述。
图8是表示可以适用于有关本发明实施例的面内预测装置的编码装置1的整体结构的功能方框图。
编码装置1用来对图片I进行面内(内部)预测编码或者对图片P和图片B进行面间(外部)编码的装置，如图8所示那样，其包括内部预测装置11、减法器12、模式切换开关13、变换单元14、量化单元15、熵编码单元16、外部预测单元17和编码控制单元18等。另外，外部预测单元17可以由模式切换开关170、逆量化单元171、逆变换单元172、加法器173、环形滤波器174、帧存储器175、动态预测单元176和动态补充单元177等构成。
就要被编码的图片来说，成为该编码对象的图片被分割成称作宏块的例如水平16×垂直16像素的块(宏块)，并被以块为单位执行以下的处理。
减法器12通过取得编码对象图片和作为动态补偿单元177的预测图像信号之间的差分，获得差分图像。该差分图像被通过模式切换开关13输出到变换单元14。
通过对差分图像分别在变换单元14中进行频率变换，在量化单元15中进行量化，生成由变换系数构成的残差信号。
对于该残差信号，通过分别在逆量化单元171中进行逆量化，在逆变换单元172中进行逆频率变换等图像解码处理，可以生成解码残差信号。加法器173通过执行解码残差信号和预测图像信号之间的相加运算来生成重构图像信号。所得到的重构图像信号在通过环形滤波器174除去失真之后，存储在帧存储器175中。
另一方面，从帧存储器175中读出的宏块单位的输入图像信号被也被输入到动态预测单元176。在此，将存储在帧存储器175中的1个或多个编码完毕的图像为研究对象，通过检测最接近输入图像信号的图像区域确定指示该位置的动态向量和指示此时所选图片的参照图片索引。动态向量的检测是将宏块进一步分割成块为单元进行的。动态预测单元176使用所获得的动态向量和参照图片索引，从存储在帧存储器175的编码完毕的照片中取出最合适的图像区域，生成预测图像。
对于通过上述一连串处理输出的动态向量、参照图片索引、残差编码信号等编码信息，通过在熵编码单元16中实施可变长编码，通过该编码处理，可以输出数据量较少的比特流。
以上处理流虽然是在执行画面间预测编码的情况下的操作，但是也可以通过开关13和开关170切换画面内预测编码。
在执行内部编码的情况下，不通过动态补偿生成预测图像，在面内预测装置11中，通过从同一画面内的编码完毕的领域中生成编码对象区域的预测图像并取得差分来生成差分图像信号。另外，其详细描述将在后面给出。该差分图像信号与在外部编码的情况相同，在变换单元14和量化单元15中被变换成残差编码信号，并在熵编码单元16中实施可变长编码，从而可以输出数据量较少的比特流。
下面，对于面内预测装置11的详细结构进行描述。
图9是表示图8所示面内预测装置11的详细功能结构的方框图。
如图9所示，面内预测装置11由存储器111、存储器112、预测单元113、减法器114、正交变换量化单元115、逆量化逆正交变换单元116、加法器117、块序号输出单元118和控制单元119构成。
存储器111用来记录作为输入信号的照片I中的1个宏块(纵16像素×横16像素)部分的像素值的存储器。存储器112是用来存储纵17像素×横17像素，即编码完毕的邻接像素的像素值和容纳了重新图像等的纵16像素×横16像素部分的像素值的存储器。即，在宏块处理开始时，首先，清除存储器112之后，在第1行中，写入所输入的宏块正上方的编码完毕的宏块的最下行的像素值。而且，在第1列中，写入正左边的编码完毕的宏块的最右行像素值。图10表示了存储器111和存储器112的概括图。其中，图10(a)表示存储器111的概括结构，图10(b)表示了存储器112的概括结构。
块序号输入单元118以图1所示块序号0～15的序号为顺序，即，按照标准线向输出各块的位置信息。
控制单元119基于来自块序号输出单元118的位置信息，输出用于从存储器111中读出块序号指定的块内的像素值的地址信息。另外，输出用于从存储器112中读出块序号指定的块附近的左像素和上像素的地址信息。另外，控制单元119输出控制信号S(后面叙述)。
由此，控制单元119能够以图1所示的块序号为顺序，在预测单元113中并行执行4×4像素的块面内预测和16×16像素的宏块面内预测。在此，所谓并行执行是除了同时执行的情况之外，还包含以时分方式执行的概念。
图11是表示预测单元113执行的预测处理的操作的流程图。
预测单元113对于构成图像的某个宏块(S11)，就16分割成的全部块(S12)，对4×4块执行面内预测(S13)，同时，与此并行，对16×16宏块也执行面内预测(S15)。
就所有的块而言，结束对4×4块的面内预测和对16×16宏块的面内预测(S16)，并结束对宏块的面内预测。此后，在作为图4所示最后处理用于确定使用的预测模式的处理中，预测单元13通过比较例如各块的绝对值差分和的总数和宏块绝对值差分和，确定较小的一个作为内部预测。即，在各块的绝对值差分和的总数较小的情况下，面内预测装置输出有关各块的绝对值差分和总数。与此相反，在宏块的绝对值差分和较小的情况下，面内预测装置输出有关宏块的绝对值差分和。如此，对图片I进行数据压缩。另外，在此，在计算绝对值差分和之前，可以在正交变换处理之后，即，变换成频率成分之后，求绝对值差分和。
下面详细说明并行执行的处理。
图12中示出了作为控制单元119的输入的块位置信息与地址信息、控制信号S和预测处理之间的时间序列关系。即，对于作为输入的位置信息，可以生成2次作为输出的地址信息。另外，控制信号S顺序输出每个位置信息“0”和“1”。在此，控制信号S为“1”时，输出到存储器112的地址信息，不管位置信息，输出用于读出宏块左边附近像素和上部附近像素(图10的右边，斜线部分)的地址信息。
基于控制单元119输出的地址信息，分别从存储器111中读出作为面内预测处理对象的编码4×4块像素值，从存储器112中读出用于计算面内预测像素的附近像素，并输出到预测单元113。
预测单元113在控制信号S为“0”时，从4×4块的9种预测方法中确定编码效率最佳的预测方法，并计算出此时的预测像素值。
在此，在最佳预测方法的确定中，例如，最好针对每种预测方法求取通过各种预测方法生成的预测像素值和作为编码对象的像素值之间的差分绝对值，并将这些值最小情况下的预测方法确定作为最佳预测方法。
另外，在控制信号为“1”的情况下，对于16×16块的面内预测的4种预测方法，计算编码对象像素和预测像素之间的差分绝对值，并预先保持该值。从而，在4×4块的16个部分的处理结束时，最好针对每种预测方法求取各块的绝对值差分，并将其中值为最小的情况的预测方法输出作为16×16块的面内预测的最佳预测方法。
减法器114求得在预测单元113输出的预测像素值和存储器111输出作为编码对象像素值之间每个像素的差分，正交变换量化单元115对差分进行正交变换，并进行量化处理。通过对该结果在逆量化逆正交变换单元116中进行处理，生成本地解码差分像素值，在加法器117中求得其与预测单元113输出的预测像素值之间每个像素的和，并写入存储器112中。
以上操作可以针对图12所示块序号输出单元118的输出来执行，并能够并行执行4×4面内预测和16×16面内预测的处理。
根据本结构，预先交互处理4×4面内预测和16×16面内预测，如图12所示那样，在块2中的4×4面内预测处理开始时，由于结束在块1的逆量化逆正交变换，并完成存储在本地解码结果存储器112中，所以能够在直接开始在块2中的4×4面内预测处理。如此，在以标准线向的编码顺序处理4×4决的同时，还可以流水化执行16×16块的预测处理和4×4块的正交变换、量化处理、逆量化处理、逆正交变换和逆面内预测处理。而且，由于以标准线向的编码顺序进行处理，所以能够预先将前面块的计算结果记录在存储器112中，并能够如此使用下一个块的预测处理，从而不需要用于暂时保存中间结果的附加处理和电路。
另外，在上述实施例中，虽然对于在并行处理有关4×4块的面内预测处理和有关16×16宏块的面内预测处理的情况进行了描述，但是也可以并行执行这些处理中的至少其中一个和有关图13所示的8×8块的面内预测处理。
也就是，如图14所示那样，可以并行执行有关4×4块的面内预测处理(S13)，有关8×8块的面内预测处理(S14)和有关16×16宏块的面内预测处理(S15)。
另外，如图15所示那样，可以只并行执行有关4×4块的面内预测处理(S13)，有关8×8决的面内预测处理(S14)。
而且，如图16所示那样，也可以只并行执行有关8×8的面内预测处理(S14)和有关16×16宏块的面内预测处理(S15)。
通过适当地执行这些处理，能够大大合并作为编码对象像素的像素值的变化率，执行编码效率高的面内预测。
根据本发明，由于可以实现流水化，并作为结果提高了使用面内预测进行预测处理和正交变换量化处理等的使用效率，所以能够更低抑制操作时钟。这在高视频图像等一秒左右的像素数增加的情况下，效果特别显著。今后，随着存储介质(DVD和记忆卡)容量的增加，在家庭影院中，高视频图像的摄影功能变得重要。在家庭影院中，虽然低功耗很重要，但是在此情况下，通过使用本发明，能够抑制工作时钟的增加，从而抑制功耗的增加，并能够实现可以长时间使用的影院，这是很大的效果。
另外，本发明也可以在CPU和DSP等中实现。
而且，也可以用作在这些CPU和DSP等中执行的程序的形态，这些程序可以通过因特网和广播线路等进行传输，并可以下载到机器上。因此，除了适用于个人计算机、HDD录像机、DVD录像机等之外，还可以适用于摄像机、带有照相机的便携式电话机。另外，具备该内部预测装置的编码装置中也是适用的。

Claims (15)

1、一种面内预测装置，用于对图像进行面内预测，其特征在于包括：
面内预测器件，用于在将构成图像的第一块分割成多个的第二块单位中执行面内预测的同时，在该第一块整体内进行面内预测；和
控制器件，通过进行控制所述面内预测器件，以便于并行执行所述各第二块的面内预测和所述第一块整体的面内预测。
2、如权利要求1记载的面内预测装置，其特征在于所述控制器件在停止有关所述各第二块的面内预测处理的至少其中一部分处理时，控制所述面内预测器件，以便于执行所述第一块整体的面内预测处理。
3、如权利要求2记载的面内预测装置，其特征在于，
所述面内预测器件包括：
预测器件，用于对所述第二块和第一块执行从多个方向的每个预测模式中求得预测像素值和编码对象的像素值之间的差分，并从有关各预测模式的绝对值差分和的最小值中确定采用的预测模式的预测处理；
编码解码器件，用于对所述预测器件确定的预测模式执行编码处理和解码处理，所述编码处理用于通过正交变换和量化预测像素值和编码对象像素值之间的差分来计算出量化系数，所述解码处理通过执行逆内部预测计算出重现图像的像素值，该逆内部预测用于对通过逆量化和逆正交变换所述量化系数解码的差分值和在所述预测器件中求的预测像素值进行相加运算；
所述控制器件可以在停止执行有关所述各第二块的预测处理时使所述预测器件执行有关所述第一块的预测处理。
4、如权利要求3记载的面内预测装置，其特征在于，在所述预测器件执行有关第一块的预测处理时，所述控制器件可以在所述编码解码装置中执行有关所述第二块的编码处理和解码处理。
5、如权利要求1记载的面内预测装置，其特征在于所述控制器件控制按照规定的顺序处理有关所述面内预测器件的所述第二块的面内预测处理。
6、如权利要求1记载的面内预测装置，其特征在于所述第一块是16×16像素的块和8×8像素的块中的至少一个，所述第二块是4×4像素的块和8×8像素的块中的至少一个。
7、如权利要求1记载的面内预测装置，其特征在于在有关所述第二块的面内预测处理顺序的第1和第2间隔期间、第2和第3间隔期间、第13和第14间隔期间和第14和第15间隔期间的至少一个期间里，所述控制器件可以使得所述预测器件执行第一块整体的面内预测处理。
8、一种面内预测方法，用于对图像进行面内预测，其特征在于包括：
用于在将构成图像的第一块分割成多个的第二块单位中执行面内预测，同时在该第一块整体内进行面内预测的面内预测步骤；和
用于控制在所述面内预测步骤中并行执行所述各第二块的面内预测和所述第一块整体的面内预测控制步骤。
9、如权利要求8记载的面内预测方法，其特征在于所述控制步骤中，在停止有关所述各第二块的面内预测处理的至少其中一部分处理时，控制所述面内预测步骤执行所述第一块整体的面内预测处理。
10、如权利要求9记载的面内预测方法，其特征在于：
所述面内预测步骤包括：
预测步骤，用于对所述第二块和第一块执行从多个方向的每个预测模式中求得预测像素值和编码对象的像素值之间的差分，并从有关各预测模式的绝对值差分和的最小值中确定采用的预测模式的预测处理；
编码解码步骤，用于对通过所述预测步骤确定的预测模式执行编码处理和解码处理，所述编码处理用于通过正交变换和量化预测像素值和编码对象像素值之间的差分来计算出量化系数，所述解码处理通过执行逆内部预测计算出重现图像的像素值，该逆内部预测用于对通过逆量化和逆正交变换所述量化系数解码的差分值和在所述预测步骤中求的预测像素值进行相加运算；
在所述控制步骤中，可以在停止执行有关所述各第二块的预测处理时，在所述预测步骤中执行有关所述第一块的预测处理。
11、如权利要求10记载的面内预测方法，其特征在于，在所述预测步骤执行有关第一块的预测处理时，在所述控制步骤中可以在所述编码解码步骤中执行有关所述第二块的编码处理和解码处理。
12、如权利要求8记载的面内预测方法，其特征在于在所述控制步骤中控制按照规定的顺序处理有关所述面内预测步骤的所述第二块的面内预测处理。
13、如权利要求8记载的面内预测方法，其特征在于所述第一块是16×16像素的块和8×8像素的块中的至少一个，所述第二块是4×4像素的块和8×8像素的块中的至少一个。
14、如权利要求8记载的面内预测方法，其特征在于在有关所述第二块的面内处理顺序的第1和第2间隔期间、第2和第3间隔期间、第13和第14间隔期间和第14和第15间隔期间的至少其中一个期间，在所述控制步骤可以使得在所述预测步骤中执行第一块整体的面内预测处理。
15、一种记录在用于执行一个图像的面内预测的面内预测方法的记录介质上的计算机可读程序，其可以使计算机执行：
用于在将构成图像的第一块分割成多个的第二块单位中执行面内预测的同时，在该第一块整体内进行面内预测的面内预测步骤；和
用于控制在所述面内预测步骤中并行执行所述各第二块的面内预测和所述第一块整体的面内预测的控制步骤。
CNA2005101316515A 2004-12-13 2005-12-13 面内预测装置和面内预测方法 Pending CN1791226A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2004360541A JP4495580B2 (ja) 2004-12-13 2004-12-13 面内予測装置および面内予測方法
JP2004360541 2004-12-13

Publications (1)

Publication Number Publication Date
CN1791226A true CN1791226A (zh) 2006-06-21

Family

ID=36583802

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2005101316515A Pending CN1791226A (zh) 2004-12-13 2005-12-13 面内预测装置和面内预测方法

Country Status (3)

Country Link
US (1) US8472083B2 (zh)
JP (1) JP4495580B2 (zh)
CN (1) CN1791226A (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101867814A (zh) * 2009-04-14 2010-10-20 索尼公司 图像编码设备、图像编码方法和计算机程序
CN104052996A (zh) * 2007-10-10 2014-09-17 株式会社日立制作所 图像编码装置及方法，和图像解码装置及方法
CN106412609A (zh) * 2011-03-11 2017-02-15 索尼公司 图像处理装置和方法

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060105352A (ko) * 2005-04-04 2006-10-11 삼성전자주식회사 인트라 예측 방법 및 그 장치
JP5089878B2 (ja) * 2005-10-28 2012-12-05 パナソニック株式会社 画像符号化装置
JP2009060153A (ja) * 2005-12-21 2009-03-19 Panasonic Corp 面内予測モード決定方法及び装置及びプログラム
CN101584216A (zh) * 2006-12-27 2009-11-18 英特尔公司 解码和编码视频信息的方法和装置
US8233537B2 (en) * 2007-03-19 2012-07-31 Texas Instruments Incorporated Efficient implementation of H.264 4 by 4 intra prediction on a VLIW processor
US8165224B2 (en) 2007-03-22 2012-04-24 Research In Motion Limited Device and method for improved lost frame concealment
KR100949917B1 (ko) * 2008-05-28 2010-03-30 한국산업기술대학교산학협력단 적응적 인트라 예측을 통한 고속 부호화 방법 및 시스템
US8761253B2 (en) * 2008-05-28 2014-06-24 Nvidia Corporation Intra prediction mode search scheme
JP2009290498A (ja) * 2008-05-29 2009-12-10 Renesas Technology Corp 画像符号化装置及び画像符号化方法
US8831099B2 (en) * 2008-12-17 2014-09-09 Nvidia Corporation Selecting a macroblock encoding mode by using raw data to compute intra cost
US9432674B2 (en) * 2009-02-02 2016-08-30 Nvidia Corporation Dual stage intra-prediction video encoding system and method
EP2299717A1 (en) 2009-09-10 2011-03-23 Thomson Licensing Method and apparatus for image encoding using Hold-MBs, and method and apparatus for image decoding using Hold-MBs
US8462848B2 (en) * 2009-12-17 2013-06-11 Broadcom Corporation Method and system for intra-mode selection without using reconstructed data
US8619857B2 (en) 2010-04-09 2013-12-31 Sharp Laboratories Of America, Inc. Methods and systems for intra prediction
US8644375B2 (en) 2010-04-09 2014-02-04 Sharp Laboratories Of America, Inc. Methods and systems for intra prediction
US8879619B2 (en) 2010-07-15 2014-11-04 Sharp Laboratories Of America, Inc. Method of parallel video coding based on scan order
US8855188B2 (en) 2010-07-15 2014-10-07 Sharp Laboratories Of America, Inc. Method of parallel video coding based on mapping
US8848779B2 (en) 2010-07-15 2014-09-30 Sharp Laboratories Of America, Inc. Method of parallel video coding based on block size
US8873617B2 (en) 2010-07-15 2014-10-28 Sharp Laboratories Of America, Inc. Method of parallel video coding based on same sized blocks
US8837577B2 (en) 2010-07-15 2014-09-16 Sharp Laboratories Of America, Inc. Method of parallel video coding based upon prediction type
US8767828B2 (en) 2010-07-16 2014-07-01 Sharp Laboratories Of America, Inc. System for low resolution power reduction with compressed image
US8548062B2 (en) 2010-07-16 2013-10-01 Sharp Laboratories Of America, Inc. System for low resolution power reduction with deblocking flag
US9313523B2 (en) 2010-07-16 2016-04-12 Sharp Laboratories Of America, Inc. System for low resolution power reduction using deblocking
GB2486726B (en) * 2010-12-23 2017-11-29 British Broadcasting Corp Compression of pictures
CA2979455C (en) 2011-01-12 2018-09-04 Mitsubishi Electric Corporation Image encoding device, image decoding device, image encoding method, and image decoding method
JP2012147292A (ja) * 2011-01-13 2012-08-02 Canon Inc 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
WO2012167418A1 (en) * 2011-06-07 2012-12-13 Technicolor (China) Technology Co., Ltd. Method for encoding and/or decoding images on macroblock level using intra-prediction
PL2720461T3 (pl) * 2011-06-13 2024-02-05 Sun Patent Trust Sposób dekodowania obrazów, sposób kodowania obrazów, urządzenie do dekodowania obrazów, urządzenie do kodowania obrazów, oraz urządzenie do kodowania i dekodowania obrazów
KR101885885B1 (ko) * 2012-04-10 2018-09-11 한국전자통신연구원 비디오 데이터의 병렬 인트라 예측 방법
CN104519366B (zh) * 2014-12-04 2019-05-14 广东中星微电子有限公司 一种视频编码变换量化方法和装置
US10390020B2 (en) 2015-06-08 2019-08-20 Industrial Technology Research Institute Video encoding methods and systems using adaptive color transform
US10951900B2 (en) * 2018-06-22 2021-03-16 Intel Corporation Speeding up small block intra-prediction in video coding
US10638165B1 (en) * 2018-11-08 2020-04-28 At&T Intellectual Property I, L.P. Adaptive field of view prediction

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5054103A (en) * 1987-09-24 1991-10-01 Matsushita Electric Works, Ltd. Picture encoding system
JPH0693753B2 (ja) * 1987-09-24 1994-11-16 松下電工株式会社 画像変換符号化装置
US6341144B1 (en) * 1996-09-20 2002-01-22 At&T Corp. Video coder providing implicit coefficient prediction and scan adaptation for image coding and intra coding of video
JP4163618B2 (ja) * 2001-08-28 2008-10-08 株式会社エヌ・ティ・ティ・ドコモ 動画像符号化伝送システム、動画像符号化伝送方法、これらに用いて好適な符号化装置、復号化装置、符号化方法、復号化方法及びプログラム
WO2003026315A1 (en) * 2001-09-14 2003-03-27 Ntt Docomo, Inc. Coding method, decoding method, coding apparatus, decoding apparatus, image processing system, coding program, and decoding program
CN101448162B (zh) * 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
JP2003199111A (ja) * 2001-12-27 2003-07-11 Matsushita Electric Ind Co Ltd 予測装置、符号化装置、逆予測装置、復号装置、及び、演算装置
US7170937B2 (en) * 2002-05-01 2007-01-30 Texas Instruments Incorporated Complexity-scalable intra-frame prediction technique
US7289674B2 (en) * 2002-06-11 2007-10-30 Nokia Corporation Spatial prediction based intra coding
JP2004140473A (ja) * 2002-10-15 2004-05-13 Sony Corp 画像情報符号化装置、復号化装置並びに画像情報符号化方法、復号化方法
JP3968712B2 (ja) * 2003-04-28 2007-08-29 ソニー株式会社 動き予測補償装置及びその方法
KR101014660B1 (ko) * 2003-10-24 2011-02-16 삼성전자주식회사 인트라 예측 방법 및 장치
US7369707B2 (en) * 2003-10-28 2008-05-06 Matsushita Electric Industrial Co., Ltd. Intra-picture prediction coding method

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104052996A (zh) * 2007-10-10 2014-09-17 株式会社日立制作所 图像编码装置及方法，和图像解码装置及方法
CN104052996B (zh) * 2007-10-10 2018-04-10 日立麦克赛尔株式会社 图像编码装置及方法，和图像解码装置及方法
CN104052997B (zh) * 2007-10-10 2018-06-15 日立麦克赛尔株式会社 图像编码装置及方法，和图像解码装置及方法
CN101867814A (zh) * 2009-04-14 2010-10-20 索尼公司 图像编码设备、图像编码方法和计算机程序
CN106412609A (zh) * 2011-03-11 2017-02-15 索尼公司 图像处理装置和方法
CN106412609B (zh) * 2011-03-11 2019-03-22 索尼公司 图像处理装置和方法

Also Published As

Publication number Publication date
JP2006173808A (ja) 2006-06-29
US20060126730A1 (en) 2006-06-15
US8472083B2 (en) 2013-06-25
JP4495580B2 (ja) 2010-07-07

Similar Documents

Publication Publication Date Title
CN1791226A (zh) 面内预测装置和面内预测方法
CN1211761C (zh) 图像编码数据变换装置
CN1116768C (zh) 图像编码装置和方法
CN1913642A (zh) 视频编码设备和视频编码方法
CN104967852A (zh) 通过帧内预测来对图像进行编码和解码的方法和设备
US20090268821A1 (en) Block parallel and fast motion estimation in video coding
CN101039434A (zh) 视频编码装置
CN1835595A (zh) 图像编码/解码方法及其装置
CN1830213A (zh) 用于视频编码的方法和设备
CN1794817A (zh) 运动图像压缩编码方法和运动图像压缩编码装置以及程序
CN1905680A (zh) 运动图像编码装置、方法及程序
CN103891278A (zh) 图像编码以及解码方法、装置、程序
CN1642285A (zh) 图像编码方法和装置以及图像编码程序
CN104967857A (zh) 对图像进行编码/解码的方法和设备
CN1960495A (zh) 图像编码装置、方法及程序
CN1929613A (zh) 用于图像编码和解码的装置及方法、记录介质
CN1794816A (zh) 运动图像压缩编码方法、运动图像压缩编码装置以及程序
CN1823328A (zh) 利用快速搜索块匹配的运动估计
CN1295933C (zh) 数据处理方法
CN1320830C (zh) 噪声估计方法和设备、以及利用其编码视频的方法和设备
CN1813478A (zh) 用于手持设备的编码的方法
MX2013000355A (es) Dispositivo de procesamiento de imagenes, metodo de procesamiento de imagenes, y programa.
JP2006518563A (ja) ハンドヘルド機器用のビデオ符号化方法
CN1878309A (zh) 视频编码装置
WO2018205781A1 (zh) 一种实现运动估计的方法及电子设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication