JP2012142845A - Image encoder, image encoding method and program, image decoder, and image decoding method and program - Google Patents

Image encoder, image encoding method and program, image decoder, and image decoding method and program Download PDF

Info

Publication number
JP2012142845A
JP2012142845A JP2011000592A JP2011000592A JP2012142845A JP 2012142845 A JP2012142845 A JP 2012142845A JP 2011000592 A JP2011000592 A JP 2011000592A JP 2011000592 A JP2011000592 A JP 2011000592A JP 2012142845 A JP2012142845 A JP 2012142845A
Authority
JP
Japan
Prior art keywords
prediction mode
block
encoding
decoding
processing 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
JP2011000592A
Other languages
Japanese (ja)
Inventor
Shingo Shima
真悟 志摩
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.)
Canon Inc
Original Assignee
Canon 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 Canon Inc filed Critical Canon Inc
Priority to JP2011000592A priority Critical patent/JP2012142845A/en
Priority to PCT/JP2011/007317 priority patent/WO2012093466A1/en
Publication of JP2012142845A publication Critical patent/JP2012142845A/en
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/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/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/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/167—Position within a video image, e.g. region of interest [ROI]

Landscapes

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

Abstract

PROBLEM TO BE SOLVED: To provide a highly efficient intra-prediction mode information encoding/decoding by reducing the amount of codes for mode identification.SOLUTION: An input image is divided into blocks to be processed, and an in-screen prediction mode of a block to be processed is determined in units of the blocks to be processed thus divided. A determination is made whether or not the blocks on the periphery of the block to be processed can be referred to, and a prediction mode thus determined is encoded based on the results of the determination. The image encoder comprises entropy decoding means for extracting the encoded prediction mode of the block to be processed by entropy decoding the input encoded data, determination means for determining whether or not the blocks on the periphery of the block to be processed can be referred to, and means for decoding the prediction mode based on the results from the determination means.

Description

本発明は画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラムに関し、特に画像中の画面内予測符号化方法に関する。   The present invention relates to an image encoding device, an image encoding method and program, an image decoding device, an image decoding method and a program, and more particularly to an intra-screen predictive encoding method in an image.

動画像の圧縮記録方法として、Ｈ．２６４／ＭＰＥＧ−４ ＡＶＣ（以下Ｈ．２６４）が知られている。Ｈ．２６４符号化方式は１セグメント地上波デジタル放送などで広く使われている。Ｈ．２６４符号化方式の特徴は、従来の符号化方式に加えて４×４画素単位で整数変換を用い、イントラ予測が複数用意されている点にある。また、ループ・フィルタを用い、前後に複数のフレームの参照を可能にしつつ、動き補償を７種類のサブブロックで行うという特徴がある。また、ＭＰＥＧ−４と同様に、１／４画素精度の動き補償を行うことができる。さらに、エントロピー符号化として、ユニバーサル可変長符号化やコンテキスト適応可変長符号化等を用いるという特徴がある。   As a method for compressing and recording a moving image, H.264 is used. H.264 / MPEG-4 AVC (hereinafter referred to as H.264) is known. H. The H.264 encoding method is widely used in one-segment digital terrestrial broadcasting. H. The H.264 encoding method is characterized in that a plurality of intra predictions are prepared using integer conversion in units of 4 × 4 pixels in addition to the conventional encoding method. Another feature is that motion compensation is performed with seven types of sub-blocks using a loop filter and enabling reference to a plurality of frames before and after. Similarly to MPEG-4, it is possible to perform motion compensation with 1/4 pixel accuracy. Furthermore, as entropy coding, there is a feature that universal variable length coding, context adaptive variable length coding, or the like is used.

ＩＳＯ／ＩＥＣ１４４９６−１０：２００４Ｉｎｆｏｒｍａｔｉｏｎ ｔｅｃｈｎｏｌｏｇｙ−−Ｃｏｄｉｎｇ ｏｆ ａｕｄｉｏ−ｖｉｓｕａｌ ｏｂｊｅｃｔｓ−−Ｐａｒｔ１０：Ａｄｖａｎｃｅｄ Ｖｉｄｅｏ ＣｏｄｉｎｇISO / IEC14496-10: 2004 Information technology--Coding of audio-visual objects--Part10: Advanced Video Coding ＩＴＵ−Ｔ Ｈ．２６４ Ａｄｖａｎｃｅｄ ｖｉｄｅｏ ｃｏｄｉｎｇ ｆｏｒ ｇｅｎｅｒｉｃ ａｕｄｉｏｖｉｓｕａｌ ｓｅｒｖｉｃｅｓITU-TH. H.264 Advanced video coding for generic audiovisual services

図１５は従来のＨ．２６４のブロック図である。ブロック分割部１５０１は画像データをマクロブロックに分割し、処理ユニット分割部１５０２はブロック内を処理ユニットである４画素×４画素等のブロックに分割する。イントラ予測モード決定部１５０３は周辺の画素から処理対象のユニットのイントラ予測のモードを決定する。周辺処理ユニット判定部１５０７はイントラ予測モード決定部１５０３において、処理対象であるブロックが、画像の端部等で参照画素がない場合、予め決められた値（例えば１２８）を参照画素として設定する。イントラ予測モード符号化部１５０４はイントラ予測モード決定部１５０３で決定されたモードを符号化する。Ｈ．２６４の場合、周辺の画素の有無にかかわらず、９つのモードの符号が割り当てられる。   FIG. 2 is a block diagram of H.264. A block dividing unit 1501 divides the image data into macro blocks, and a processing unit dividing unit 1502 divides the block into blocks of 4 pixels × 4 pixels, which are processing units. An intra prediction mode determination unit 1503 determines an intra prediction mode of a unit to be processed from surrounding pixels. In the intra prediction mode determination unit 1503, the peripheral processing unit determination unit 1507 sets a predetermined value (for example, 128) as a reference pixel when a block to be processed does not have a reference pixel at the end of the image or the like. The intra prediction mode encoding unit 1504 encodes the mode determined by the intra prediction mode determination unit 1503. H. In the case of H.264, codes of nine modes are assigned regardless of the presence or absence of surrounding pixels.

Ｈ．２６４のように複数のモードを持つイントラ予測を行う符号化方式においては、選ばれたモードの識別のためイントラ予測モード情報をサイド情報として符号化しなければならず、そのためのビットが必要であった。   H. In an encoding method that performs intra prediction having a plurality of modes such as H.264, the intra prediction mode information must be encoded as side information for identifying the selected mode, and a bit for that is required. .

したがって、本発明は上述した課題を解決するためになされたものであり、モード識別のための符号量を削減し、高効率のイントラ予測モード情報符号化・復号化を実現することを目的としている。   Accordingly, the present invention has been made to solve the above-described problems, and aims to reduce the amount of codes for mode identification and realize highly efficient intra prediction mode information encoding / decoding. .

上述の問題点を解決するため、本発明の画像符号化装置は以下の構成を有する。すなわち、入力された画像を処理対象のブロックに分割する分割手段と、前記分割手段によって分割された処理対象のブロックを単位として、該処理対象のブロックの画面内予測のモードを決定する予測モード決定手段と、前記処理対象のブロックの周辺のブロックが参照可能か否かを判定する判定手段と、前記判定手段の結果に基づいて、前記予測モード決定手段によって決定された予測モードを符号化する予測モード符号化手段とを有する。   In order to solve the above-described problems, the image coding apparatus of the present invention has the following configuration. That is, a dividing unit that divides an input image into processing target blocks, and a prediction mode determination that determines a mode of intra prediction of the processing target block in units of processing target blocks divided by the dividing unit. A prediction unit that encodes the prediction mode determined by the prediction mode determination unit based on a result of the determination unit; Mode encoding means.

さらに、本発明の画像復号装置は以下の構成を有する。すなわち、入力された符号化データをエントロピー復号することによって処理対象ブロックの符号化された予測モードを抽出するエントロピー復号化手段と、前記処理対象のブロックの周辺のブロックが参照可能か否かを判定する判定手段と、前記判定手段の結果に基づいて、前記予測モードを復号化する予測モード復号化手段とを有する。   Furthermore, the image decoding apparatus of the present invention has the following configuration. That is, entropy decoding means for extracting the encoded prediction mode of the processing target block by entropy decoding the input encoded data, and determining whether or not the blocks around the processing target block can be referred to And a prediction mode decoding unit that decodes the prediction mode based on a result of the determination unit.

本発明により、モード識別のための符号量を削減し、高効率のイントラ予測モード情報符号化・復号化が可能になる。   According to the present invention, it is possible to reduce the amount of codes for mode identification and perform highly efficient intra prediction mode information encoding / decoding.

実施形態１における画像符号化装置の構成を示すブロック図1 is a block diagram illustrating a configuration of an image encoding device according to a first embodiment. イントラ予測方法の一例Example of intra prediction method 実施形態１に係る画像符号化装置における画像符号化処理を示すフローチャート7 is a flowchart showing image encoding processing in the image encoding apparatus according to the first embodiment. ステップＳ３０３の詳細な処理を示すフローチャートThe flowchart which shows the detailed process of step S303 実施形態２におけるステップＳ３０３の詳細な処理を示すフローチャートThe flowchart which shows the detailed process of step S303 in Embodiment 2. 実施形態３におけるステップＳ３０３の詳細な処理を示すフローチャートThe flowchart which shows the detailed process of step S303 in Embodiment 3. 実施形態４におけるステップＳ３０３の詳細な処理を示すフローチャートThe flowchart which shows the detailed process of step S303 in Embodiment 4. 実施形態５に係る画像復号装置の構成を示すブロック図FIG. 9 is a block diagram illustrating a configuration of an image decoding device according to a fifth embodiment. 実施形態５に係る画像復号装置における画像復号処理を示すフローチャート10 is a flowchart showing image decoding processing in the image decoding apparatus according to the fifth embodiment. ステップＳ９０４の詳細な処理を示すフローチャートThe flowchart which shows the detailed process of step S904 実施形態６におけるステップＳ９０４の詳細な処理を示すフローチャートThe flowchart which shows the detailed process of step S904 in Embodiment 6. 実施形態７におけるステップＳ９０４の詳細な処理を示すフローチャートThe flowchart which shows the detailed process of step S904 in Embodiment 7. 実施形態８におけるステップＳ９０４の詳細な処理を示すフローチャートThe flowchart which shows the detailed process of step S904 in Embodiment 8. 本発明の画像符号化装置、復号装置に適用可能なコンピュータのハードウェアの構成例を示すブロック図The block diagram which shows the structural example of the hardware of the computer applicable to the image coding apparatus of this invention, and a decoding apparatus. 従来のＨ．２６４符号化方式のブロック図Conventional H.264. H.264 coding block diagram

以下、添付の図面を参照して、本願発明をその好適な実施形態に基づいて詳細に説明する。なお、以下の実施形態において示す構成は一例に過ぎず、本発明は図示された構成に限定されるものではない。   Hereinafter, the present invention will be described in detail based on the preferred embodiments with reference to the accompanying drawings. The configurations shown in the following embodiments are merely examples, and the present invention is not limited to the illustrated configurations.

＜実施形態１＞
以下、本発明の実施形態を、図面を用いて説明する。図１は本実施形態の画像符号化装置を示すブロック図である。図１において、１０１は入力画像を複数のブロックに分割するブロック分割部である。２０２はブロック分割部１０１で分割された各ブロックを、該ブロックと同一サイズもしくはブロックよりも小さいサイズの処理ユニットに分割する処理ユニット分割部である。１０３は各処理ユニットにおいてイントラ予測モード（画面内予測モード）を決定するイントラ予測モード決定部である。１０４はイントラ予測モード決定部１０３で決定したイントラ予測モードを符号化するイントラ予測モード符号化部である。１０５はイントラ予測の残差を変換・量子化する予測・変換・量子化部であり、１０６は予測・変換・量子化部１０５の結果を符号化するエントロピー符号化部である。１０７は符号化対象の処理ユニットの周辺の処理ユニットが参照可能かを判定する周辺処理ユニット判定部である。 <Embodiment 1>
Hereinafter, embodiments of the present invention will be described with reference to the drawings. FIG. 1 is a block diagram showing an image encoding apparatus according to this embodiment. In FIG. 1, reference numeral 101 denotes a block dividing unit that divides an input image into a plurality of blocks. A processing unit dividing unit 202 divides each block divided by the block dividing unit 101 into processing units having the same size as the block or a size smaller than the block. Reference numeral 103 denotes an intra prediction mode determination unit that determines an intra prediction mode (intra-screen prediction mode) in each processing unit. Reference numeral 104 denotes an intra prediction mode encoding unit that encodes the intra prediction mode determined by the intra prediction mode determination unit 103. Reference numeral 105 denotes a prediction / transformation / quantization unit that transforms / quantizes the residual of intra prediction, and reference numeral 106 denotes an entropy coding unit that encodes the result of the prediction / transformation / quantization unit 105. Reference numeral 107 denotes a peripheral processing unit determination unit that determines whether peripheral processing units of the processing unit to be encoded can be referred to.

上記画像符号化装置における画像の符号化動作を以下に説明する。本実施形態では動画像データをフレーム単位に入力する構成となっているが、１フレーム分の静止画像データを入力する構成としても構わない。また、本願発明は、説明を容易にするため、イントラ予測符号化の処理のみを説明するが、これに限定されずインター予測符号化の処理においても適用可能である。   An image encoding operation in the image encoding apparatus will be described below. In the present embodiment, moving image data is input in units of frames, but still image data for one frame may be input. In addition, for ease of explanation, the present invention describes only intra prediction encoding processing, but is not limited thereto, and is applicable to inter prediction encoding processing.

本実施形態では説明のため、ブロック分割部１０１においては８画素×８画素のブロックに分割するものとして説明するがこれに限定されない。またブロックの分割に関しては縦横１／２のサイズに４分割する方法を例にとって説明するが、これにブロックの形状、サイズは限定されない。   In the present embodiment, for the sake of explanation, the block dividing unit 101 is described as being divided into blocks of 8 pixels × 8 pixels, but is not limited thereto. Further, the block division will be described by taking an example of a method of dividing the block into four halves, but the shape and size of the block are not limited thereto.

入力された１フレーム分の画像データはブロック分割部１０１に入力され、８画素×８画素のブロック単位に分割される。ブロック単位に分割された画像データはさらに処理ユニット分割部１０２に入力され、ブロック分割部１０１で分割されたブロックと同一もしくは小さい大きさの処理ユニット（４画素×４画素）に分割される。また、処理ユニット分割部１０２は、符号化対象の処理ユニットの位置を周辺処理ユニット判定部１０７に入力する。具体的には、符号化対象の処理ユニットの左上画素のフレーム内での垂直位置および水平位置を入力する方法などが考えられるがこれに限定されない。フレーム内での符号化対象ブロックのブロック番号およびブロック内での符号化対象処理ユニットの処理ユニット番号を入力する方法を用いてもよい。   The input image data for one frame is input to the block dividing unit 101 and divided into blocks of 8 pixels × 8 pixels. The image data divided into block units is further input to the processing unit dividing unit 102 and divided into processing units (4 pixels × 4 pixels) having the same or smaller size as the blocks divided by the block dividing unit 101. Further, the processing unit dividing unit 102 inputs the position of the processing unit to be encoded to the peripheral processing unit determination unit 107. Specifically, a method of inputting a vertical position and a horizontal position in the frame of the upper left pixel of the processing unit to be encoded can be considered, but the present invention is not limited to this. A method of inputting the block number of the encoding target block in the frame and the processing unit number of the encoding target processing unit in the block may be used.

周辺処理ユニット判定部１０７では、符号化対象の処理ユニットの位置とこれまでに符号化済みの処理ユニットの状況から、符号化対象の処理ユニットの周辺の処理ユニットが参照可能か否かを判定する。周辺処理ユニット判定部１０７は、判定した参照可能情報をイントラ予測モード決定部１０３およびイントラ予測モード符号化部１０４に出力する。   The peripheral processing unit determination unit 107 determines whether or not a processing unit around the encoding target processing unit can be referred to based on the position of the processing unit to be encoded and the status of the processing unit that has been encoded so far. . The peripheral processing unit determination unit 107 outputs the determined referenceable information to the intra prediction mode determination unit 103 and the intra prediction mode encoding unit 104.

処理ユニット分割部１０２の結果である処理ユニット単位に分割された画像データおよび周辺処理ユニット判定部１０７の出力である参照可能情報はイントラ予測モード決定部１０３に入力される。   The image data divided into processing units as a result of the processing unit dividing unit 102 and the referenceable information that is the output of the peripheral processing unit determination unit 107 are input to the intra prediction mode determination unit 103.

説明を簡単にするために、図２にイントラ予測方法の例を示す。図２（ａ）において、２０１はイントラ予測を行う処理ユニット（４画素×４画素）を表す。処理ユニット２０１内には４画素×４画素のａからｐまでの画素が含まれる。図２（ｂ）は垂直方向の予測の様子を表す図であり、処理ユニット２０１に隣接する空間的に上方の画素群２０２（Ｖ１からＶ４）から垂直方向の予測を行う。本予測を垂直予測モードと呼ぶ。図２（ｃ）は垂直方向の予測の様子を表す図であり、処理ユニット２０１に隣接する左方の画素群２０３（Ｈ１からＨ４）から水平方向の予測を行う。本予測を水平予測モードと呼ぶ。図２（ｄ）は垂直方向の予測の様子を表す図であり、処理ユニット２０１に隣接する上方と左方の画素群の平均値に基づいて予測を行う。すなわち、平均値をａｖｅとすると以下式（１）で表される。本予測を平均値予測モードと呼ぶ。   In order to simplify the explanation, FIG. 2 shows an example of an intra prediction method. In FIG. 2A, 201 represents a processing unit (4 pixels × 4 pixels) that performs intra prediction. The processing unit 201 includes 4 pixels × 4 pixels a to p. FIG. 2B is a diagram illustrating the state of prediction in the vertical direction, and prediction in the vertical direction is performed from a spatially upper pixel group 202 (V1 to V4) adjacent to the processing unit 201. FIG. This prediction is called a vertical prediction mode. FIG. 2C is a diagram illustrating a state of prediction in the vertical direction, and prediction in the horizontal direction is performed from the left pixel group 203 (H1 to H4) adjacent to the processing unit 201. This prediction is called a horizontal prediction mode. FIG. 2D is a diagram illustrating a state of prediction in the vertical direction, and prediction is performed based on the average value of the upper and left pixel groups adjacent to the processing unit 201. That is, when the average value is ave, it is represented by the following formula (1). This prediction is called an average value prediction mode.

ａｖｅ ＝ （Ｖ１＋Ｖ２＋Ｖ３＋Ｖ４＋Ｈ１＋Ｈ２＋Ｈ３＋Ｈ４）／８ …（１）
イントラ予測モード決定部１０３では以上の３つのイントラ予測モードから最適なイントラ予測モードが決定され、イントラ予測モード符号化部１０４と周辺処理ユニット判定部１０７に出力される。周辺処理ユニット判定部１０７は、イントラ予測モード決定部１０３から出力された予測モードを、符号化済みの処理ユニットのイントラ予測のモードとして保持し、次以降の判定の際に参照される。 ave = (V1 + V2 + V3 + V4 + H1 + H2 + H3 + H4) / 8 (1)
The intra prediction mode determination unit 103 determines an optimal intra prediction mode from the above three intra prediction modes, and outputs the determined intra prediction mode to the intra prediction mode encoding unit 104 and the peripheral processing unit determination unit 107. The peripheral processing unit determination unit 107 holds the prediction mode output from the intra prediction mode determination unit 103 as the intra prediction mode of the encoded processing unit, and is referred to in subsequent determinations.

一方、イントラ予測モード符号化部１０４では、周辺処理ユニット判定部１０７の出力である参照可能情報を入力としてイントラ予測モード決定部１０３の出力であるイントラ予測モードを所定の方法で符号化し、イントラ予測モード符号化データを得る。予測・変換・量子化部１０５ではイントラ予測モード決定部１０３で決定したイントラ予測モードに基づいて処理ユニット単位の予測が行われ、その残差成分が変換・量子化される。量子化された係数データはエントロピー符号化部１０６に出力され、エントロピー符号化部１０６にてエントロピー符号化された後、イントラ予測モード符号化部１０４で符号化されたイントラ予測モード符号化データとともにビットストリームとして出力される。図３は、実施形態１に係る画像符号化装置における画像符号化処理を示すフローチャートである。まず、ステップＳ３０１にて、ブロック分割部１０１は、フレーム単位の入力画像をブロック単位（８画素×８画素）に分割する。   On the other hand, the intra prediction mode encoding unit 104 encodes the intra prediction mode, which is the output of the intra prediction mode determination unit 103, using the referenceable information that is the output of the peripheral processing unit determination unit 107 as an input, and performs intra prediction. Get mode-encoded data. The prediction / transformation / quantization unit 105 performs prediction for each processing unit based on the intra prediction mode determined by the intra prediction mode determination unit 103, and transforms / quantizes the residual component. The quantized coefficient data is output to the entropy encoding unit 106, entropy-encoded by the entropy encoding unit 106, and then encoded with the intra prediction mode encoding data encoded by the intra prediction mode encoding unit 104. Output as a stream. FIG. 3 is a flowchart illustrating image encoding processing in the image encoding apparatus according to the first embodiment. First, in step S301, the block dividing unit 101 divides an input image in units of frames into units of blocks (8 pixels × 8 pixels).

ステップＳ３０２にて、処理ユニット分割部１０２はブロック分割部１０１にて分割されたそれぞれのブロックに対して、該ブロックと同一もしくは小さい大きさの処理ユニット（４画素×４画素）に分割する。   In step S302, the processing unit dividing unit 102 divides each block divided by the block dividing unit 101 into processing units (4 pixels × 4 pixels) having the same size or a smaller size than the block.

ステップＳ３０３にて、イントラ予測モード決定部１０３は、符号化対象の処理ユニットのイントラ予測モードの決定を行う。また、イントラ予測モード符号化部１０４はイントラ予測モード決定部１０３で決定された予測モードの符号化を行う。本処理に関しての詳細は後述する。   In step S303, the intra prediction mode determination unit 103 determines the intra prediction mode of the processing unit to be encoded. The intra prediction mode encoding unit 104 encodes the prediction mode determined by the intra prediction mode determination unit 103. Details regarding this processing will be described later.

ステップＳ３０４にて、予測・変換・量子化部１０５は、符号化対象の処理ユニットの予測値を計算し、入力画像との残差成分の変換・量子化を行う。次にステップＳ３０５においてエントロピー符号化部１０６にて、画像符号化装置は、量子化された係数をエントロピー符号化する。   In step S304, the prediction / transformation / quantization unit 105 calculates the prediction value of the processing unit to be encoded, and transforms / quantizes the residual component with the input image. Next, in step S305, the entropy encoding unit 106 causes the image encoding apparatus to entropy encode the quantized coefficient.

ステップＳ３０６において、画像符号化装置は、ブロック内の全ての処理ユニットの符号化が終了したか否かの判定を行い、終了していればステップＳ３０７に進み、終了していなければ次の処理ユニットを対象としてステップＳ３０２に戻る。   In step S306, the image coding apparatus determines whether or not coding of all the processing units in the block has been completed. If it has been completed, the process proceeds to step S307. If not, the next processing unit is determined. The process returns to step S302.

ステップＳ３０７にて、画像符号化装置は、フレーム内の全てのブロックの符号化が終了したか否かの判定を行い、終了していれば全ての動作を停止して処理を終了し、そうでなければ次のブロックを対象としてステップＳ３０１に戻る。   In step S307, the image encoding apparatus determines whether or not encoding of all the blocks in the frame has been completed, and if completed, stops all operations and ends the process. If not, the process returns to step S301 for the next block.

図４はステップＳ３０３の詳細な処理を示すフローチャートである。まず、ステップＳ４０１、Ｓ４０２、Ｓ４０３では符号化対象の処理ユニットの周辺の所定の処理ユニットが参照可能か否かの判定を行う。   FIG. 4 is a flowchart showing detailed processing of step S303. First, in steps S401, S402, and S403, it is determined whether or not a predetermined processing unit around the processing unit to be encoded can be referred to.

具体的にはステップＳ４０１において、周辺処理ユニット判定部１０７は、符号化対象の処理ユニットの上方に存在する所定の処理ユニットが参照可能か否かを判定し、参照可能な場合にはステップＳ４０２に進み、参照不可能の場合にはステップＳ４０３に進む。
ステップＳ４０２において、周辺処理ユニット判定部１０７は、符号化対象の処理ユニットの左方に存在する所定の処理ユニットが参照可能か否かを判定し、参照可能な場合にはステップＳ４０４に進み、参照不可能な場合にはステップＳ４０６に進む。 Specifically, in step S401, the peripheral processing unit determination unit 107 determines whether or not a predetermined processing unit existing above the processing unit to be encoded can be referred to. If the reference is impossible, the process proceeds to step S403.
In step S402, the peripheral processing unit determination unit 107 determines whether or not a predetermined processing unit existing on the left side of the processing unit to be encoded can be referred to. If it can be referred to, the process proceeds to step S404. If not possible, the process proceeds to step S406.

ステップＳ４０３においても、周辺処理ユニット判定部１０７は、符号化する処理ユニットの左方に存在する処理ユニットが参照可能か否かを判定し、参照可能な場合にはステップＳ４０８に進み、参照不可能の場合にはステップＳ４１０に進む。   Also in step S403, the peripheral processing unit determination unit 107 determines whether it is possible to refer to the processing unit existing on the left side of the processing unit to be encoded. In this case, the process proceeds to step S410.

ステップＳ４０４において、上方処理ユニットと左方処理ユニットのいずれも参照可能なため、全てのイントラ予測モード（垂直予測モード、水平予測モード、平均値予測モード）の中から当該処理ユニットの最適なイントラ予測モードを決定する。最適なイントラ予測モードの決定方法に関しては、それぞれのイントラ予測モードについて予測値を計算し、最も入力画素に近い予測値を生成したモードに決定することが一般的であるが、これに限定されない。   In step S404, since both the upper processing unit and the left processing unit can be referred to, the optimum intra prediction of the processing unit is selected from all the intra prediction modes (vertical prediction mode, horizontal prediction mode, average value prediction mode). Determine the mode. Regarding a method for determining the optimal intra prediction mode, it is common to calculate a prediction value for each intra prediction mode and determine a mode that generates a prediction value closest to the input pixel, but is not limited thereto.

ステップＳ４０５において、イントラ予測モード符号化部１０４は決定されたイントラ予測モード情報を符号化する。ここでは平均値予測モードを１ビットの符号“０”で表し、垂直予測モードを２ビットの符号“１０”で表し、水平予測モードを２ビットの符号“１１”で表す。これらに該当する符号を出力後、処理を終了する。   In step S405, the intra prediction mode encoding unit 104 encodes the determined intra prediction mode information. Here, the average value prediction mode is represented by a 1-bit code “0”, the vertical prediction mode is represented by a 2-bit code “10”, and the horizontal prediction mode is represented by a 2-bit code “11”. After the codes corresponding to these are output, the process is terminated.

ステップＳ４０６において、イントラ予測モード決定部１０３は、左方処理ユニットが参照不可能な場合でも選択することができるイントラ予測モードの中から当該処理ユニットの最適なイントラ予測モードを決定する。すなわち、左方画素群２０３が参照されないため、垂直予測モードと下記（２）式で表されるＶ１からＶ４の画素値の平均値ａｖｅによる平均値予測モードから最適なイントラ予測モードを選択する。   In step S406, the intra prediction mode determination unit 103 determines the optimal intra prediction mode of the processing unit from among the intra prediction modes that can be selected even when the left processing unit cannot be referred to. That is, since the left pixel group 203 is not referred to, the optimum intra prediction mode is selected from the vertical prediction mode and the average value prediction mode based on the average value ave of the pixel values V1 to V4 expressed by the following equation (2).

ａｖｅ ＝ （Ｖ１＋Ｖ２＋Ｖ３＋Ｖ４）／４ …（２）
ステップＳ４０７において、イントラ予測モード符号化部１０４は、使用不可能なモード情報を選択不可能にし、その識別分のこれにより符号量が削減される。を省いた方法でそのモード情報を符号化する。すなわち、ここでは取りうるモード情報である平均値予測モードを１ビットの符号“０”で表し、垂直予測モードを１ビットの符号“１”で表す。これらに該当する符号を出力後、処理を終了する。 ave = (V1 + V2 + V3 + V4) / 4 (2)
In step S407, the intra prediction mode encoding unit 104 makes it impossible to select unusable mode information, and the amount of code is reduced by this identification. The mode information is encoded by a method that omits. That is, here, the average value prediction mode, which is mode information that can be taken, is represented by a 1-bit code “0”, and the vertical prediction mode is represented by a 1-bit code “1”. After the codes corresponding to these are output, the process is terminated.

ステップＳ４０８において、イントラ予測モード決定部１０３は、上方処理ユニットが参照不可能な場合でも選択することができるイントラ予測モードの中から当該処理ユニットの最適なイントラ予測モードを決定する。すなわち、上方画素群２０２が参照されないため、水平予測モードと下記（３）式で表されるＨ１からＨ４の画素値の平均値ａｖｅによる平均値予測モードから最適なイントラ予測モードを選択する。   In step S408, the intra prediction mode determination unit 103 determines an optimal intra prediction mode of the processing unit from among the intra prediction modes that can be selected even when the upper processing unit cannot be referred to. That is, since the upper pixel group 202 is not referred to, the optimal intra prediction mode is selected from the horizontal prediction mode and the average value prediction mode based on the average value ave of the pixel values from H1 to H4 expressed by the following equation (3).

ａｖｅ ＝ （Ｈ１＋Ｈ２＋Ｈ３＋Ｈ４）／４ …（３）
ステップＳ４０９において、イントラ予測モード決定部１０３は、使用不可能なモード情報を選択不可能にし、その識別分のビットを省いた方法でそのモード情報を符号化する。すなわち、ここでは取りうるモード情報である平均値予測モードを１ビットの符号“０”で表し、水平予測モードを１ビットの符号“１”で表す。これらに該当する符号を出力後、処理を終了する。 ave = (H1 + H2 + H3 + H4) / 4 (3)
In step S409, the intra prediction mode determination unit 103 makes unusable mode information unselectable, and encodes the mode information by a method that omits the identification bits. That is, here, the average value prediction mode, which is mode information that can be obtained, is represented by a 1-bit code “0”, and the horizontal prediction mode is represented by a 1-bit code “1”. After the codes corresponding to these are output, the process is terminated.

ステップＳ４１０において、上方処理ユニットと左方処理ユニットが参照不可能であるため、参照できない単位ユニットの平均値をあらかじめ決められた値（Ｈ．２６４では１２８）があるものとしてその平均値でイントラ予測を行うのみである。したがって、一意にモードが決定されるため、モードの符号化は行われない。   In step S410, since the upper processing unit and the left processing unit cannot be referred to, the average value of the unit units that cannot be referred to is assumed to have a predetermined value (128 in H.264), and intra prediction is performed using the average value. Just do. Therefore, since the mode is uniquely determined, the mode is not encoded.

以上の構成と動作により、特にステップＳ４０７およびステップＳ４０９の処理により、より少ないビットでイントラ予測モードの情報を符号化できる。また、ステップＳ４１０にてイントラ予測モードの情報を符号化しないので、より少ないビットでイントラ予測モードの情報を符号化できる。   With the above configuration and operation, intra prediction mode information can be encoded with fewer bits, particularly by the processing in steps S407 and S409. In addition, since the intra prediction mode information is not encoded in step S410, the intra prediction mode information can be encoded with fewer bits.

なお、本実施形態においては、イントラ予測のみを用いるフレームを例にとって説明したが、インター予測を使用できるフレームにおいても対応できることは明らかである。   In the present embodiment, a frame using only intra prediction has been described as an example, but it is obvious that a frame that can use inter prediction can also be used.

さらに、本実施形態では説明のために分割ブロックを８画素×８画素、処理ユニットを４画素×４画素としたが、これに限定されない。例えば１６画素×１６画素等のブロックサイズへの変更が可能であり、また、ブロックの形状も正方形に限定されず、８画素×４画素などの長方形で発明の本質は変わらない。   Furthermore, in this embodiment, for the sake of explanation, the divided block is 8 pixels × 8 pixels and the processing unit is 4 pixels × 4 pixels, but the present invention is not limited to this. For example, the block size can be changed to 16 pixels × 16 pixels or the like, and the shape of the block is not limited to a square, and the essence of the invention is not changed to a rectangle such as 8 pixels × 4 pixels.

また、予測を４画素×４画素の場合のみ説明したが、ブロックを分割しない場合、８画素×８画素で予測を行っても、周囲のブロックの状態から同様に符号を削減できることは明らかである。   Moreover, although the prediction has been described only in the case of 4 pixels × 4 pixels, it is clear that the code can be similarly reduced from the state of the surrounding blocks even if the prediction is performed with 8 pixels × 8 pixels when the block is not divided. .

また、本実施形態では上方処理ユニット画素の内、処理ユニット２０１に隣接する上方画素群２０２のみを参照したがこれに限定されず、左上の画素や上方処理ユニットの他の画素を参照してももちろん構わない。同様に左方処理ユニット画素の内、処理ユニット２０１に隣接する左方画素群２０３のみを参照したがこれに限定されず、左方処理ユニットの他の画素を参照してももちろん構わない。   In the present embodiment, only the upper pixel group 202 adjacent to the processing unit 201 is referred to among the upper processing unit pixels, but the present invention is not limited to this, and the upper left pixel and other pixels of the upper processing unit may be referred to. Of course. Similarly, only the left pixel group 203 adjacent to the processing unit 201 is referred to among the left processing unit pixels. However, the present invention is not limited to this, and other pixels of the left processing unit may be referred to.

また、本実施形態では上方画素群２０２と左方画素群２０３を参照してイントラモード予測を行ったが、これに限定されない。また、予測モードもこれに限定されない。例えば、Ｈ．２６４符号化方式において、９つのイントラ予測があるが、上方処理ユニット、左方処理ユニットがともに参照不可能な場合、ステップＳ４１０において、周囲の画素値が１２８として、予測モードはＩｎｔｒａ＿４ｘ４＿ＤＣのみが選択される。よって符号化データは発生しない。同様に、左方処理ユニットが参照不可能で、上方処理ユニットが参照可能な場合、図４のステップＳ４０６において、予測モードは上方からの予測であるＩｎｔｒａ＿４ｘ４＿Ｖｅｒｔｉｖａｌ、Ｉｎｔｒａ＿４ｘ４＿Ｄｉａｇｏｎａｌ＿Ｄｏｗｎ＿Ｌｅｆｔ、Ｉｎｔｒａ＿４ｘ４＿Ｖｅｒｔｉｃａｌ＿Ｌｅｆｔと前記Ｉｎｔｒａ＿４ｘ４＿ＤＣのみが選択される。よって、Ｓ４０７では２ビットの情報でこれらを表すことが可能である。左方処理ユニットが参照可能で、上方処理ユニットが参照不可能な場合、図４のステップＳ４０８において、左方からの予測であるＩｎｔｒａ＿４ｘ４＿Ｈｏｒｉｚｏｎｔａｌ、Ｉｎｔｒａ＿４ｘ４＿Ｈｏｒｉｚｏｎｔａｌ＿Ｕｐと前記Ｉｎｔｒａ＿４ｘ４＿ＤＣのみが選択される。よって、Ｓ４０９でも２ビットの情報でこれらを表すことが可能である。ただし、ステップＳ４０５では全て９つのモードを符号化する必要があり、４ビットの情報が必要である。   In this embodiment, the intra mode prediction is performed with reference to the upper pixel group 202 and the left pixel group 203. However, the present invention is not limited to this. Further, the prediction mode is not limited to this. For example, H.M. In the H.264 encoding method, there are nine intra predictions, but when both the upper processing unit and the left processing unit cannot be referred to, in step S410, the surrounding pixel value is set to 128, and only Intra_4x4_DC is selected as the prediction mode. The Therefore, encoded data is not generated. Similarly, when the left processing unit cannot be referred to and the upper processing unit can be referred to, in step S406 of FIG. 4, the prediction mode is prediction from the top, Intra_4x4_Vertical_Intra_4x4_Diagonal_Down_Left, Intra_4x4_Vertical_Left_4 and the above-described 4 The Therefore, in S407, these can be represented by 2-bit information. If the left processing unit can be referred to and the upper processing unit cannot be referred to, only Intra_4x4_Horizontal, Intra_4x4_Horizontal_Up and Intra_4x4_DC, which are predictions from the left, are selected in step S408 of FIG. Therefore, even in S409, these can be represented by 2-bit information. However, in step S405, it is necessary to encode all nine modes, and 4-bit information is required.

また、本実施形態では符号についてビットの割り当てを行ったが、これに限定されず、前に処理した処理ユニットの予測モード等を参照して符号化したり、算術符号を用いて符号化しても構わない。
また、参照の可否の判定の順はこれに限定されず、左方処理ユニットの参照の可否から判定しても構わない。 In the present embodiment, bits are assigned to codes. However, the present invention is not limited to this, and encoding may be performed with reference to a prediction mode of a processing unit that has been processed before, or may be encoded using arithmetic codes. Absent.
Further, the order of determining whether or not reference is possible is not limited to this, and determination may be made based on whether or not the left processing unit can be referenced.

＜実施形態２＞
実施形態１のステップＳ４１０においては、一意にモードが決定されるためモードの符号化は行われない例を示したが、本実施形態では、平均値でイントラ予測を行うモードとイントラ予測を行わないモードを選択できる例を説明する。 <Embodiment 2>
In step S410 of the first embodiment, an example in which mode encoding is not performed because the mode is uniquely determined has been described. However, in this embodiment, the mode for performing intra prediction with an average value and intra prediction are not performed. An example in which the mode can be selected will be described.

図５は、図３のステップＳ３０３の実施形態２における詳細な処理を示すフローチャートある。図５において実施形態１の図４と同様の機能を果たす部分に関しては同じ番号を付与し、説明を省略する。
ステップＳ５０１において、イントラ予測モード決定部１０３は、上方処理ユニットと左方処理ユニットが参照不可能であるため、参照できない単位ユニットの平均値をあらかじめ決められた値があるものとする。つまりその平均値でイントラ予測を行うモードとイントラ予測を行わないモードを選択できる。
ステップＳ５０２において、イントラ予測モード符号化部１０４は、使用不可能なモード情報を選択不可能にし、その識別分のビットを省いた方法でそのモード情報を符号化する。すなわち、ここではイントラ予測を平均値予測モードで行う場合は１ビットの符号“１”で表し、そうでない場合を符号“０”で表した後に処理を終了する。
以上の構成と動作により、より少ないビットでイントラ予測モードの情報を符号化した分ビット量を削減できる。 FIG. 5 is a flowchart showing detailed processing in the second embodiment in step S303 of FIG. In FIG. 5, the same numbers are assigned to portions that perform the same functions as those in FIG. 4 of the first embodiment, and the description thereof is omitted.
In step S501, since the upper processing unit and the left processing unit cannot be referred to, the intra prediction mode determination unit 103 has a predetermined value for the average value of unit units that cannot be referred to. That is, a mode in which intra prediction is performed with the average value and a mode in which intra prediction is not performed can be selected.
In step S <b> 502, the intra prediction mode encoding unit 104 disables selection of unusable mode information, and encodes the mode information by a method that omits the identification bits. That is, here, when intra prediction is performed in the average value prediction mode, it is represented by a 1-bit code “1”, and when it is not represented by a code “0”, the process is terminated.
With the above configuration and operation, the amount of bits can be reduced by encoding intra prediction mode information with fewer bits.

なお、ステップＳ５０１にて、上方処理ユニットも左方処理ユニットも参照不可能な場合でも選択することができるイントラ予測モードが複数設定でき、それを識別する情報が必要な場合でも適用できる。   In step S501, a plurality of intra prediction modes that can be selected can be set even when neither the upper processing unit nor the left processing unit can be referred to, and the present invention can be applied even when information for identifying the intra prediction mode is necessary.

＜実施形態３＞
実施形態１においては、上方または左方のうち一方だけの処理ユニットが参照可能な場合を示した。しかし、本実施形態では、上方または左方のうち一方だけの処理ユニットが参照可能な場合であっても通常のイントラ予測モード符号化処理を行う例を説明する。 <Embodiment 3>
In the first embodiment, the case where only one of the upper and left processing units can be referred to is shown. However, in this embodiment, an example will be described in which normal intra prediction mode encoding processing is performed even when only one of the upper and left processing units can be referred to.

図６は、図３のステップＳ３０３の実施形態３における詳細な処理を示すフローチャートある。図６において実施形態１の図４と同様の機能を果たす部分に関しては同じ番号を付与し、説明を省略する。
ステップＳ６０１において、周辺処理ユニット判定部１０７は、符号化対象の処理ユニットの上方に存在する所定の処理ユニットが参照可能か否かを判定し、参照可能な場合にはステップＳ４０４に進み、参照不可能の場合にはステップＳ６０２に進む。
ステップＳ６０２において、周辺処理ユニット判定部１０７は、符号化対象の処理ユニットの左方に存在する処理ユニットが参照可能か否かを判定し、参照可能な場合にはステップＳ４０４に進み、参照不可能の場合にはステップＳ６０３に進む。ステップＳ４０４においては、全てのイントラ予測モードの中から当該処理ユニットの最適なイントラ予測モードを決定し、ステップＳ４０５でそのイントラ予測モード情報を符号化した後処理を終了する。
ステップＳ６０３においては、イントラ予測モード符号化部１０４は、上方処理ユニットも左方処理ユニットも参照不可能な場合でも選択することができる所定のイントラ予測モードを設定し、モードを識別するための情報は符号化せずに処理を終了する。 FIG. 6 is a flowchart showing detailed processing in the third embodiment of step S303 in FIG. In FIG. 6, the same numbers are assigned to portions that perform the same functions as those in FIG. 4 of the first embodiment, and description thereof is omitted.
In step S601, the peripheral processing unit determination unit 107 determines whether or not a predetermined processing unit existing above the processing unit to be encoded can be referred to. If possible, the process proceeds to step S602.
In step S602, the peripheral processing unit determination unit 107 determines whether or not the processing unit existing on the left side of the processing unit to be encoded can be referred to. If the processing unit can be referred to, the process proceeds to step S404 and cannot be referred to. In this case, the process proceeds to step S603. In step S404, the optimum intra prediction mode of the processing unit is determined from all the intra prediction modes, and the post-processing after encoding the intra prediction mode information in step S405 is terminated.
In step S603, the intra prediction mode encoding unit 104 sets a predetermined intra prediction mode that can be selected even when the upper processing unit and the left processing unit cannot be referred to, and information for identifying the mode. Ends the processing without encoding.

以上の構成と動作により、ステップＳ６０３にてイントラ予測モードの情報を符号化しなかった分のビット量を削減できる。ビット量の削減量は実施形態１および実施形態２よりも少ない。しかし上方または左方のうち一方だけの処理ユニットが参照可能な場合でも通常のイントラ予測モード符号化処理を行うため、ステップＳ４０７およびＳ４０８における処理に使われる新たなテーブルなどを必要としない。よって、ハードウェアやメモリを削減することができ、低コスト化を図ることができる。   With the above configuration and operation, it is possible to reduce the amount of bits for which the intra prediction mode information has not been encoded in step S603. The amount of bit reduction is smaller than in the first and second embodiments. However, even when only one of the upper and left processing units can be referred to, the normal intra prediction mode encoding process is performed, so that a new table or the like used for the processes in steps S407 and S408 is not required. Therefore, hardware and memory can be reduced, and cost reduction can be achieved.

＜実施形態４＞
実施形態３のステップＳ６０３においては、一意にモードが決定されるためモードの符号化は行われない例を示したが、本実施形態では、平均値でイントラ予測を行うモードとイントラ予測を行わないモードを選択できる例を説明する。図７は、図３のステップＳ３０３の実施形態４における詳細な処理を示すフローチャートある。図７において実施形態２の図５、及び実施形態３の図６と同様の機能を果たす部分に関しては同じ番号を付与し、説明を省略する。ステップＳ７０１において、イントラ予測モード決定部１０３は、実施形態２と同様に、上方処理ユニットも左方処理ユニットも参照不可能な場合でも選択することができるイントラ予測モードの中から当該処理ユニットの最適なイントラ予測モードを決定する。 <Embodiment 4>
In step S603 of the third embodiment, an example in which mode encoding is not performed because the mode is uniquely determined has been described. However, in this embodiment, the mode for performing intra prediction with an average value and intra prediction are not performed. An example in which the mode can be selected will be described. FIG. 7 is a flowchart showing detailed processing in the fourth embodiment in step S303 in FIG. In FIG. 7, the same numbers are assigned to portions that perform the same functions as those in FIG. 5 of the second embodiment and FIG. 6 of the third embodiment, and the description thereof is omitted. In step S701, as in the second embodiment, the intra prediction mode determination unit 103 selects the optimum processing unit from among the intra prediction modes that can be selected even when the upper processing unit and the left processing unit cannot be referred to. A proper intra prediction mode is determined.

ステップＳ７０２において、イントラ予測モード符号化部１０４は実施形態２と同様に、使用不可能なモード情報（水平予測、垂直予測）を選択不可能にし、その識別分のビットを省いた方法でそのモード情報を符号化した後に処理を終了する。   In step S702, as in the second embodiment, the intra prediction mode encoding unit 104 makes it impossible to select unusable mode information (horizontal prediction, vertical prediction) and omits the identification bits. The process ends after the information is encoded.

以上の構成と動作により、より少ないビットでイントラ予測モードの情報を符号化した分ビット量を削減できる。実施形態３で得られた効果であるテーブルなどの省略による低コスト化を図りつつ上方処理ユニットも左方処理ユニットも参照不可能な場合でも選択することができるイントラ予測モードが複数あり、それを識別する情報が必要な場合でも適用できる。   With the above configuration and operation, the amount of bits can be reduced by encoding intra prediction mode information with fewer bits. There are a plurality of intra prediction modes that can be selected even when the upper processing unit and the left processing unit cannot be referred to while reducing the cost by omitting the table or the like that is the effect obtained in the third embodiment. Applicable even when identifying information is required.

＜実施形態５＞
図８は、本発明の実施形態５に係る画像復号装置の構成を示すブロック図である。本実施形態では、実施形態１で生成された符号化データの復号を例にとって説明する。
図８において、８０１は入力ストリームからブロック単位の情報を復号するブロック復号部である。ブロック復号部８０１はその復号処理において、各処理ブロック位置の把握を容易に行える。また、前記処理ブロック位置情報の出力も行う。８０２は、ブロック復号部８０１でブロック復号された各ブロック内に存在する処理ユニット単位の情報や係数を復号するエントロピー復号部である。８０３は復号によって得られた量子化された係数値を逆量子化し、逆変換する逆量子化・逆変換部である。８０４は各処理ユニットにおいてイントラ予測モードを復号するイントラ予測モード復号部である。８０５は逆量子化・逆変換部８０３の結果とイントラ予測モード復号部８０４の結果から復号画素データを再構成する画素データ再構成部である。８０７は復号対象の処理ユニットの周辺の所定の処理ユニットが参照可能か否かを判定する周辺処理ユニット判定部である。 <Embodiment 5>
FIG. 8 is a block diagram showing a configuration of an image decoding apparatus according to Embodiment 5 of the present invention. In the present embodiment, a description will be given by taking the decoding of the encoded data generated in the first embodiment as an example.
In FIG. 8, reference numeral 801 denotes a block decoding unit that decodes block unit information from an input stream. The block decoding unit 801 can easily grasp the position of each processing block in the decoding process. The processing block position information is also output. Reference numeral 802 denotes an entropy decoding unit that decodes information and coefficients in units of processing units existing in each block subjected to block decoding by the block decoding unit 801. Reference numeral 803 denotes an inverse quantization / inverse transform unit that inversely quantizes a quantized coefficient value obtained by decoding and performs inverse transform. Reference numeral 804 denotes an intra prediction mode decoding unit that decodes the intra prediction mode in each processing unit. A pixel data reconstruction unit 805 reconstructs decoded pixel data from the result of the inverse quantization / inverse transform unit 803 and the result of the intra prediction mode decoding unit 804. Reference numeral 807 denotes a peripheral processing unit determination unit that determines whether a predetermined processing unit around the processing unit to be decoded can be referred to.

上記画像復号装置における画像の復号動作を以下に説明する。本実施形態では動画像ビットストリームをフレーム単位に入力する構成となっているが、１フレーム分の静止画像ビットストリームを入力する構成としても構わない。また、本発明は、説明を用意にするため、イントラ予測復号化の処理のみを説明するが、これに限定されずインター予測復号化処理においても適用可能である。   An image decoding operation in the image decoding apparatus will be described below. In this embodiment, a moving image bit stream is input in units of frames. However, a configuration may be adopted in which a still image bit stream for one frame is input. Further, the present invention describes only intra prediction decoding processing for the sake of explanation, but the present invention is not limited to this, and is applicable to inter prediction decoding processing.

入力された１フレーム分のストリームデータはブロック単位でブロック復号部８０１に入力され、ブロック単位の情報が復号される。上記のブロック単位の情報によって定まった処理ユニットの構造によって、処理ユニットごとに符号データが出力される。この際、処理ユニットの係数や、位置情報の復号によって処理ユニットの位置に関する情報も抽出され、周辺処理ユニット判定部８０７にも出力される。処理ユニットごとの符号データはエントロピー復号部８０２に入力され、イントラ予測モード符号を含む処理ユニット単位の情報や係数値が復号される。係数値は逆量子化・逆変換部８０３に入力され、逆量子化、逆変換の過程を経て予測誤差を表す画素データが出力される。処理ユニット単位の情報はイントラ予測モード復号部８０４に入力され、イントラ予測モードの情報から周辺の処理ユニットの画素値から予測値を算出し、それを予測誤差を表す画素データと足し合わせることで復号画素データが再構成され、出力される。   The input stream data for one frame is input to the block decoding unit 801 in units of blocks, and information in units of blocks is decoded. Code data is output for each processing unit according to the structure of the processing unit determined by the block unit information. At this time, information on the position of the processing unit is also extracted by decoding the coefficient of the processing unit and the position information, and is also output to the peripheral processing unit determination unit 807. Code data for each processing unit is input to the entropy decoding unit 802, and information and coefficient values for each processing unit including an intra prediction mode code are decoded. The coefficient value is input to the inverse quantization / inverse transform unit 803, and pixel data representing a prediction error is output through the process of inverse quantization and inverse transform. Information in units of processing units is input to an intra prediction mode decoding unit 804, and a prediction value is calculated from the pixel values of surrounding processing units from the information in the intra prediction mode, and is decoded by adding it to pixel data representing a prediction error. Pixel data is reconstructed and output.

図９は、実施形態５に係る画像復号装置における画像復号処理を示すフローチャートである。
まず、ステップＳ９０１において、ブロック復号部８０１は、入力ストリームからブロック単位の情報を復号する。
ステップＳ９０２において、エントロピー復号部８０２は、各ブロック内に存在する処理ユニット単位の復号を行う。また、イントラ予測モードの符号を抽出し、他の情報や係数をエントロピー復号化する。
ステップＳ９０３において逆量子化・逆変換部８０３は、復号した係数データの逆量子化・逆変換を行い、予測誤差データを生成する。
ステップＳ９０４において、イントラ予測モード復号部８０４は、各処理ユニットのイントラ予測モードを後述する復号方法で復号し、イントラ予測モードを生成する。
ステップＳ９０５において画素データ再構成部８０５は、ステップＳ９０３の結果である予測誤差データとステップＳ９０４の結果であるイントラ予測モードから周辺処理ユニットの画素を参照して再構成画素を算出する。
ステップＳ９０６において、画像復号装置は、ブロック内の全ての処理ユニットの符号化が復号したか否かの判定を行い、終了していればステップＡ９０７に進み、終了していなければ次の処理ユニットを処理の対象としてステップＳ９０２に戻る。
ステップＳ９０７において画像復号装置は、フレーム内の全てのブロックの復号が終了したか否かの判定を行い、終了していれば全ての動作を停止して処理を終了し、そうでなければ次のブロックを処理の対象としてステップＳ９０１に戻る。 FIG. 9 is a flowchart illustrating image decoding processing in the image decoding apparatus according to the fifth embodiment.
First, in step S901, the block decoding unit 801 decodes block unit information from the input stream.
In step S902, the entropy decoding unit 802 performs decoding in units of processing units existing in each block. Moreover, the code | symbol of intra prediction mode is extracted and other information and a coefficient are entropy-decoded.
In step S903, the inverse quantization / inverse transform unit 803 performs inverse quantization / inverse transform on the decoded coefficient data to generate prediction error data.
In step S904, the intra prediction mode decoding unit 804 decodes the intra prediction mode of each processing unit using a decoding method described later, and generates an intra prediction mode.
In step S905, the pixel data reconstruction unit 805 calculates a reconstruction pixel by referring to the pixels of the peripheral processing unit from the prediction error data that is the result of step S903 and the intra prediction mode that is the result of step S904.
In step S906, the image decoding apparatus determines whether or not the encoding of all processing units in the block has been decoded. If completed, the process proceeds to step A907, and if not completed, the next processing unit is selected. The process returns to step S902 as the processing target.
In step S907, the image decoding apparatus determines whether or not the decoding of all the blocks in the frame is completed. If the decoding is completed, the image decoding apparatus stops all the operations and ends the process. Returning to step S901, the block is processed.

図１０はステップＳ９０４の詳細な処理を示すフローチャートである。まず、ステップＳ１００１、Ｓ１００２、Ｓ１００３では復号対象の処理ユニットの周辺の所定の処理ユニットが参照可能か否かの判定を行う。具体的にはステップＳ１００１において周辺処理ユニット判定部８０７は、復号対象の処理ユニットの上方に存在する所定の処理ユニットが参照可能か否かを判定し、参照可能な場合にはステップＳ１００２に進み、参照不可能の場合にはステップＳ１００３に進む。
ステップＳ１００２において周辺処理ユニット判定部８０７は、復号する処理ユニットの左方に存在する所定の処理ユニットが参照可能か否かを判定し、参照可能な場合にはステップＳ１００４に進み、参照不可能な場合にはステップＳ１００５に進む。
ステップＳ１００３においても、周辺処理ユニット判定部８０７は、復号する処理ユニットの左方に存在する処理ユニットが参照可能か否かを判定し、参照可能な場合にはステップＳ１００６に進み、参照不可能の場合にはステップＳ１００７に進む。
ステップＳ１００４においてイントラ予測モード復号部８０４は、復号する処理ユニットのイントラ予測モードを復号する。ステップＳ１００４の場合、垂直予測、水平予測、平均値予測のいずれも可能なため、符号が“０”であれば、平均値予測モードを、“１０”であれば垂直予測を、“１１”であれば水平予測モードが選択されたものと判断可能である。
ステップＳ１００５においてイントラ予測モード復号部８０４は上方処理ユニットは参照可能で左方処理ユニットが参照不可能な場合であり、使用できないイントラ予測モードの識別分のビットを省いた方法で復号する処理ユニットのイントラ予測モードを復号する。すなわち、１ビットの符号が“０”であれば、上方画素群の平均値から予測する平均値予測モードが選択されたものとし、符号が“１”であれば、垂直予測モードが選択されたものと判断可能である。
ステップＳ１００６において、イントラ予測モード復号部８０４は、左方処理ユニットは参照可能で上方処理ユニットが参照不可能な場合には使用できないイントラ予測モードの識別分のビットを省いた方法で復号する処理ユニットのイントラ予測モードを復号する。すなわち、１ビットの符号が“０”であれば、左方画素群の平均値から予測する平均値予測モードが選択されたものとし、符号が“１”であれば、水平予測モードが選択されたものと判断可能である。ステップＳ１００７において、イントラ予測モード復号部８０４は、上方処理ユニットも左方処理ユニットも参照不可能な場合でも選択することができる所定のイントラ予測モードを設定する。すなわち、参照できない単位ユニットの平均値をあらかじめ決められた値があるものとしてその平均値でのイントラ予測モードを設定する。 FIG. 10 is a flowchart showing detailed processing of step S904. First, in steps S1001, S1002, and S1003, it is determined whether or not a predetermined processing unit around the processing unit to be decoded can be referred to. Specifically, in step S1001, the peripheral processing unit determination unit 807 determines whether or not a predetermined processing unit that exists above the processing unit to be decoded can be referred to. If it can be referred to, the process proceeds to step S1002. If the reference is impossible, the process proceeds to step S1003.
In step S1002, the peripheral processing unit determination unit 807 determines whether or not a predetermined processing unit existing on the left side of the processing unit to be decoded can be referred to. If it can be referred to, the process proceeds to step S1004 and cannot be referenced. In the case, the process proceeds to step S1005.
Also in step S1003, the peripheral processing unit determination unit 807 determines whether or not the processing unit existing on the left side of the processing unit to be decoded can be referred to. In the case, the process proceeds to step S1007.
In step S1004, the intra prediction mode decoding unit 804 decodes the intra prediction mode of the processing unit to be decoded. In the case of step S1004, any of vertical prediction, horizontal prediction, and average value prediction is possible, so if the code is “0”, the average value prediction mode is set, and if “10”, the vertical prediction is set to “11”. If there is, it can be determined that the horizontal prediction mode is selected.
In step S1005, the intra prediction mode decoding unit 804 is a case in which the upper processing unit can be referred to and the left processing unit cannot be referred to. Decode the intra prediction mode. That is, if the 1-bit code is “0”, the average value prediction mode for predicting from the average value of the upper pixel group is selected, and if the code is “1”, the vertical prediction mode is selected. Can be judged.
In step S <b> 1006, the intra prediction mode decoding unit 804 decodes the left processing unit by a method that omits bits for identifying the intra prediction mode that cannot be used when the upper processing unit cannot be referred to. The intra prediction mode is decoded. That is, if the 1-bit code is “0”, the average value prediction mode for prediction from the average value of the left pixel group is selected, and if the code is “1”, the horizontal prediction mode is selected. Can be judged. In step S1007, the intra prediction mode decoding unit 804 sets a predetermined intra prediction mode that can be selected even when the upper processing unit and the left processing unit cannot be referred to. That is, assuming that there is a predetermined value for the average value of the unit units that cannot be referred to, the intra prediction mode with the average value is set.

以上の構成と動作により、実施形態１で生成された、各処理ユニットの参照の可否によって、必要なイントラ予測モードをより少ないビット量で表した符号化データを復号することができる。   With the above configuration and operation, the encoded data that represents the required intra prediction mode with a smaller bit amount can be decoded depending on whether or not each processing unit can be referred to, generated in the first embodiment.

なお、本実施形態においては、イントラ予測のみを用いるフレームを例にとって説明したが、インター予測も使用できるフレームにおいても対応できることは明らかである。
また、実施形態１と同様にブロックのサイズ、処理ユニットのサイズ、参照する処理ユニットとその画素の配置、符号についてはこれに限定されない。Ｈ．２６４符号化方式と同じ参照方法をとっても構わないし、それ以外の参照の方式を行ってももちろん構わない。 In the present embodiment, a frame using only intra prediction has been described as an example. However, it is obvious that a frame that can also use inter prediction can be used.
Further, as in the first embodiment, the block size, the processing unit size, the arrangement of reference processing units and their pixels, and the codes are not limited thereto. H. The same reference method as the H.264 encoding method may be used, and other reference methods may be used.

＜実施形態６＞
本実施形態では、実施形態２で生成された符号化データの復号処理について説明する。
図１１は、図９のステップＳ９０４の実施形態６における詳細な処理を示すフローチャートある。図１１において実施形態５の図１０と同様の機能を果たす部分に関しては同じ番号を付与し、説明を省略する。 <Embodiment 6>
In the present embodiment, a decoding process for the encoded data generated in the second embodiment will be described.
FIG. 11 is a flowchart showing detailed processing in the sixth embodiment in step S904 in FIG. In FIG. 11, parts having the same functions as those in FIG. 10 of the fifth embodiment are denoted by the same reference numerals and description thereof is omitted.

ステップＳ１１０１において、イントラ予測モード復号部８０４は、上方処理ユニットも左方処理ユニットも参照不可能な場合には使用できないイントラ予測モードの識別分のビットを省いた方法で復号する処理ユニットのイントラ予測モードを復号する。すなわち、上方処理ユニットと左方処理ユニットが参照不可能であるため、参照できない単位ユニットの平均値をあらかじめ決められた値があるものとしてその平均値でイントラ予測を行うモードとイントラ予測を行わないモードが選択されている。１ビットの符号が“１”であれば、予め決められた値の平均値から予測する平均値予測モードが選択されたものとし、符号が“０”であれば、イントラ予測を行わないモードが選択されたものとする。   In step S <b> 1101, the intra prediction mode decoding unit 804 decodes the intra prediction mode of the processing unit that decodes the intra prediction mode identification bits that cannot be used when neither the upper processing unit nor the left processing unit can be referred to. Decode mode. That is, since the upper processing unit and the left processing unit cannot be referred to, the average value of the unit units that cannot be referred to is assumed to have a predetermined value, and the mode for performing the intra prediction with the average value and the intra prediction are not performed. The mode is selected. If the 1-bit code is “1”, the average value prediction mode that predicts from the average value of the predetermined values is selected. If the code is “0”, the mode that does not perform intra prediction is selected. It shall be selected.

以上の構成と動作により、実施形態２で生成された、各処理ユニットの参照の可否によって、必要なイントラ予測モードをより少ないビット量で表した符号化データを復号することができる。   With the above configuration and operation, encoded data that represents a necessary intra prediction mode with a smaller bit amount can be decoded depending on whether or not each processing unit can be referred to, generated in the second embodiment.

＜実施形態７＞
本実施形態では、実施形態３で生成された符号化データの復号処理について説明する。 <Embodiment 7>
In the present embodiment, a decoding process for the encoded data generated in the third embodiment will be described.

図１２は、図９のステップＳ９０４の実施形態７における詳細な処理を示すフローチャートある。図１２において実施形態５の図１０と同様の機能を果たす部分に関しては同じ番号を付与し、説明を省略する。   FIG. 12 is a flowchart showing detailed processing in the seventh embodiment of step S904 in FIG. In FIG. 12, parts having the same functions as those in FIG. 10 of the fifth embodiment are denoted by the same reference numerals and description thereof is omitted.

ステップＳ１２０１において周辺処理ユニット判定部８０７は、復号対象の処理ユニットの上方に存在する所定の処理ユニットが参照可能か否かを判定し、参照可能な場合にはステップＳ１００４に進み、参照不可能の場合にはステップＳ１２０３に進む。   In step S1201, the peripheral processing unit determination unit 807 determines whether or not a predetermined processing unit existing above the processing unit to be decoded can be referred to. In that case, the process proceeds to step S1203.

ステップＳ１２０３においてイントラ予測モード復号部８０４は、符号化対象の処理ユニットの左方に存在する処理ユニットが参照可能か否かを判定し、参照可能な場合にはステップＳ１００４に進み、参照不可能の場合にはステップＳ１２０３に進む。   In step S1203, the intra prediction mode decoding unit 804 determines whether or not a processing unit existing on the left side of the processing unit to be encoded can be referred to. If the processing unit can be referred to, the process proceeds to step S1004 and the reference is impossible. In that case, the process proceeds to step S1203.

ステップＳ１００４では復号対象の処理ユニットのイントラ予測モードを復号する。すなわち、符号が“０”であれば、平均値予測モードを、“１０”であれば垂直予測を、“１１”であれば水平予測モードが選択されたものとし、そのモードをステップ１１０５の画素データ再構成のステップに渡した後、処理を終了する。   In step S1004, the intra prediction mode of the processing unit to be decoded is decoded. That is, if the code is “0”, the average value prediction mode is selected. If “10”, the vertical prediction mode is selected. If “11”, the horizontal prediction mode is selected. After passing to the data reconstruction step, the process is terminated.

ステップＳ１２０３においてイントラ予測モード復号部８０４は、上方処理ユニットも左方処理ユニットも参照不可能な場合でも選択することができる所定のイントラ予測モードを設定する。本実施形態では、参照できない単位ユニットの平均値をあらかじめ決められた値があるものとしてその平均値でイントラ予測を行うモードが設定される。   In step S1203, the intra prediction mode decoding unit 804 sets a predetermined intra prediction mode that can be selected even when the upper processing unit and the left processing unit cannot be referred to. In the present embodiment, a mode is set in which intra prediction is performed using an average value of unit units that cannot be referred to as a predetermined value.

以上の構成と動作により、ハードウェアやメモリを追加することなく復号することができる。   With the above configuration and operation, decoding can be performed without adding hardware or memory.

＜実施形態８＞
本実施形態では、実施形態４で生成された符号化データの復号を例にとって説明する。 <Eighth embodiment>
In the present embodiment, a description will be given by taking the decoding of the encoded data generated in the fourth embodiment as an example.

図１３は、図９のステップＳ９０４の実施形態８における詳細な処理を示すフローチャートある。図１３において実施形態７の図１２と同様の機能を果たす部分に関しては同じ番号を付与し、説明を省略する。   FIG. 13 is a flowchart showing detailed processing in the eighth embodiment of step S904 in FIG. In FIG. 13, the same numbers are assigned to portions that perform the same functions as those in FIG.

ステップＳ１３０１においてイントラ予測モード復号部８０４は、上方処理ユニットも左方処理ユニットも参照不可能な場合には使用できないイントラ予測モードの識別分のビットを省いた方法で復号する処理ユニットのイントラ予測モードを復号する。すなわち、１ビットの符号が“１”であれば、予め決められた値の平均値から予測する平均値予測モードが選択されたものとし、符号が“０”であれば、イントラ予測を行わないモードが選択されたものとする。   In step S1301, the intra-prediction mode decoding unit 804 decodes the intra-prediction mode of the processing unit that decodes the intra-prediction mode identification bits that cannot be used when neither the upper processing unit nor the left processing unit can be referred to. Is decrypted. That is, if the 1-bit code is “1”, it is assumed that the average value prediction mode for predicting from the average value of predetermined values is selected, and if the code is “0”, intra prediction is not performed. It is assumed that the mode is selected.

以上の構成と動作により、ハードウェアやメモリを追加することなく復号することができる。   With the above configuration and operation, decoding can be performed without adding hardware or memory.

＜実施形態９＞
図１、図８に示した各処理部はハードウェアでもって構成しているものとして上記実施形態では説明した。しかし、図１、図８に示した各処理部で行なう処理をコンピュータプログラムでもって構成しても良い。 <Ninth Embodiment>
Each processing unit shown in FIGS. 1 and 8 has been described in the above embodiment as being configured by hardware. However, the processing performed by each processing unit shown in FIGS. 1 and 8 may be configured by a computer program.

図１４は、上記各実施形態に係る画像表示装置に適用可能なコンピュータのハードウェアの構成例を示すブロック図である。   FIG. 14 is a block diagram illustrating a configuration example of computer hardware applicable to the image display apparatus according to each of the above embodiments.

ＣＰＵ１４０１は、ＲＡＭ１４０２やＲＯＭ１４０３に格納されているコンピュータプログラムやデータを用いてコンピュータ全体の制御を行うと共に、上記各実施形態に係る画像処理装置が行うものとして上述した各処理を実行する。即ち、ＣＰＵ１４０１は、図１、図８に示した各処理部として機能することになる。   The CPU 1401 controls the entire computer using computer programs and data stored in the RAM 1402 and the ROM 1403, and executes each process described above as performed by the image processing apparatus according to each of the above embodiments. That is, the CPU 1401 functions as each processing unit shown in FIGS.

ＲＡＭ１４０２は、外部記憶装置１４０６からロードされたコンピュータプログラムやデータ、Ｉ／Ｆ（インターフェース）１４０９を介して外部から取得したデータなどを一時的に記憶するためのエリアを有する。更に、ＲＡＭ１４０２は、ＣＰＵ１４０１が各種の処理を実行する際に用いるワークエリアを有する。即ち、ＲＡＭ１４０２は、例えば、フレームメモリとして割当てたり、その他の各種のエリアを適宜提供することができる。   The RAM 1402 has an area for temporarily storing computer programs and data loaded from the external storage device 1406, data acquired from the outside via an I / F (interface) 1409, and the like. Further, the RAM 1402 has a work area used when the CPU 1401 executes various processes. That is, the RAM 1402 can be allocated as, for example, a frame memory or can provide other various areas as appropriate.

ＲＯＭ１４０３には、本コンピュータの設定データや、ブートプログラムなどが格納されている。操作部１４０４は、キーボードやマウスなどにより構成されており、本コンピュータのユーザが操作することで、各種の指示をＣＰＵ１４０１に対して入力することができる。表示部１４０５は、ＣＰＵ１４０１による処理結果を表示する。また表示部１４０５は例えば液晶ディスプレイのようなホールド型の表示装置や、フィールドエミッションタイプの表示装置のようなインパルス型の表示装置で構成される。   The ROM 1403 stores setting data of the computer, a boot program, and the like. The operation unit 1404 is configured by a keyboard, a mouse, and the like, and can input various instructions to the CPU 1401 when operated by a user of the computer. A display unit 1405 displays a processing result by the CPU 1401. The display unit 1405 is configured by a hold type display device such as a liquid crystal display or an impulse type display device such as a field emission type display device.

外部記憶装置１４０６は、ハードディスクドライブ装置に代表される、大容量情報記憶装置である。外部記憶装置１４０６には、ＯＳ（オペレーティングシステム）や、図１、図８に示した各部の機能をＣＰＵ１４０１に実現させるためのコンピュータプログラムが保存されている。更には、外部記憶装置１４０６には、処理対象としての各画像データが保存されていても良い。   The external storage device 1406 is a mass information storage device represented by a hard disk drive device. The external storage device 1406 stores an OS (Operating System) and computer programs for causing the CPU 1401 to realize the functions of the units illustrated in FIGS. 1 and 8. Further, each image data as a processing target may be stored in the external storage device 1406.

外部記憶装置１４０６に保存されているコンピュータプログラムやデータは、ＣＰＵ１４０１による制御に従って適宜ＲＡＭ１４０２にロードされ、ＣＰＵ１４０１による処理対象となる。Ｉ／Ｆ１４０７には、ＬＡＮやインターネット等のネットワーク、投影装置や表示装置などの他の機器を接続することができ、本コンピュータはこのＩ／Ｆ１４０７を介して様々な情報を取得したり、送出したりすることができる。１４０８は上述の各部を繋ぐバスである。   Computer programs and data stored in the external storage device 1406 are appropriately loaded into the RAM 1402 under the control of the CPU 1401 and are processed by the CPU 1401. The I / F 1407 can be connected to a network such as a LAN or the Internet, and other devices such as a projection device and a display device. The computer can acquire and send various information via the I / F 1407. Can be. A bus 1408 connects the above-described units.

上述の構成からなる作動は前述のフローチャートで説明した作動をＣＰＵ１４０１が中心となってその制御を行う。   The operation having the above-described configuration is controlled by the CPU 1401 as the operation described in the above flowchart.

＜その他の実施形態＞
本発明の目的は、前述した機能を実現するコンピュータプログラムのコードを記録した記憶媒体を、システムに供給し、そのシステムがコンピュータプログラムのコードを読み出し実行することによっても達成される。この場合、記憶媒体から読み出されたコンピュータプログラムのコード自体が前述した実施形態の機能を実現し、そのコンピュータプログラムのコードを記憶した記憶媒体は本発明を構成する。また、そのプログラムのコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部または全部を行い、その処理によって前述した機能が実現される場合も含まれる。 <Other embodiments>
The object of the present invention can also be achieved by supplying a storage medium storing a computer program code for realizing the above-described functions to the system, and the system reading and executing the computer program code. In this case, the computer program code itself read from the storage medium realizes the functions of the above-described embodiments, and the storage medium storing the computer program code constitutes the present invention. In addition, the operating system (OS) running on the computer performs part or all of the actual processing based on the code instruction of the program, and the above-described functions are realized by the processing. .

さらに、以下の形態で実現しても構わない。すなわち、記憶媒体から読み出されたコンピュータプログラムコードを、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込む。そして、そのコンピュータプログラムのコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行って、前述した機能が実現される場合も含まれる。   Furthermore, you may implement | achieve with the following forms. That is, the computer program code read from the storage medium is written into a memory provided in a function expansion card inserted into the computer or a function expansion unit connected to the computer. Then, based on the instruction of the code of the computer program, the above-described functions are realized by the CPU or the like provided in the function expansion card or function expansion unit performing part or all of the actual processing.

本発明を上記記憶媒体に適用する場合、その記憶媒体には、先に説明したフローチャートに対応するコンピュータプログラムのコードが格納されることになる。   When the present invention is applied to the above storage medium, the computer program code corresponding to the flowchart described above is stored in the storage medium.

Claims (9)

入力されたデータを符号化する符号化装置であって、
入力された画像を処理対象のブロックに分割する分割手段と、
前記分割手段によって分割された処理対象のブロックを単位として、該処理対象のブロックの画面内予測のモードを決定する予測モード決定手段と、
前記処理対象のブロックの周辺のブロックが参照可能か否かを判定する判定手段と、
前記判定手段の結果に基づいて、前記予測モード決定手段によって決定された予測モードを符号化する予測モード符号化手段と
を有することを特徴とする画像符号化装置。 An encoding device for encoding input data,
Dividing means for dividing the input image into blocks to be processed;
Prediction mode determination means for determining the mode of intra prediction of the block to be processed in units of the block to be processed divided by the dividing means;
Determining means for determining whether or not a block around the block to be processed is referable;
An image encoding apparatus comprising: a prediction mode encoding unit that encodes the prediction mode determined by the prediction mode determination unit based on a result of the determination unit. 前記判定手段は、前記処理対象のブロックから空間的に上方または左方のブロックが参照可能か否かを判定することを特徴とする請求項１に記載の画像符号化装置。   The image coding apparatus according to claim 1, wherein the determination unit determines whether or not a spatially upper or left block can be referred to from the processing target block. 前記判定手段によって空間的に上方または左方のブロックがどちらも存在しかつ参照可能であった場合、前記予測モード符号化手段は前記予測モードを所定の方法で符号化し、前記判定手段によって空間的に上方または左方のブロックのうちいずれか一方が参照可能であった場合、予測モード符号化手段は、前記参照可能なブロックを用いる予測モードに対して符号量を割り当て、参照不可能なブロックを用いる予測モードに対しては符号量を割り当てないことを特徴とする請求項２に記載の画像処理装置。   When both the upper and left blocks spatially exist and can be referred to by the determination means, the prediction mode encoding means encodes the prediction mode by a predetermined method, and the determination means spatially If any one of the upper and left blocks can be referred to, the prediction mode encoding means assigns a code amount to the prediction mode using the referenceable block, and determines a block that cannot be referred to. The image processing apparatus according to claim 2, wherein no code amount is assigned to a prediction mode to be used. 前記判定手段によって参照可能であると判定された場合、前記予測モード符号化手段は前記予測モードを所定の方法で符号化し、前記判定手段によって参照不可能であると判定された場合には、前記予測モード符号化手段は前記予測モードを符号化しないことを特徴とする請求項１に記載の画像符号化装置。   When it is determined that the determination unit can refer, the prediction mode encoding unit encodes the prediction mode by a predetermined method, and when the determination unit determines that reference is impossible, The image encoding apparatus according to claim 1, wherein the prediction mode encoding unit does not encode the prediction mode. 入力された符号化データを復号する復号装置であって、
入力された符号化データをエントロピー復号することによって処理対象のブロックの符号化された予測モードを抽出するエントロピー復号化手段と、
前記処理対象のブロックの周辺のブロックが参照可能か否かを判定する判定手段と、
前記判定手段の結果に基づいて、前記予測モードを復号化する予測モード復号化手段と
を有することを特徴とする画像復号装置。 A decoding device for decoding input encoded data,
Entropy decoding means for extracting the encoded prediction mode of the block to be processed by entropy decoding the input encoded data;
Determining means for determining whether or not a block around the block to be processed is referable;
An image decoding apparatus comprising: a prediction mode decoding unit that decodes the prediction mode based on a result of the determination unit. 入力されたデータを符号化する符号化装置における符号化方法であって、
入力された画像を処理対象のブロックに分割する分割工程と、
前記分割工程によって分割された処理対象のブロックを単位として、該処理対象のブロックの画面内予測のモードを決定する予測モード決定工程と、
前記処理対象のブロックの周辺のブロックが参照可能か否かを判定する判定工程と、
前記判定工程の結果に基づいて、前記予測モード決定工程によって決定された予測モードを符号化する予測モード符号化工程と
を有することを特徴とする画像符号化方法。 An encoding method in an encoding device for encoding input data, comprising:
A dividing step of dividing the input image into blocks to be processed;
A prediction mode determination step for determining an intra-screen prediction mode of the block to be processed in units of the block to be processed divided by the dividing step;
A determination step of determining whether or not a block around the block to be processed can be referred to;
A prediction mode encoding step of encoding the prediction mode determined by the prediction mode determination step based on the result of the determination step. 入力された符号化データを復号する復号装置における復号方法であって、
入力された符号化データをエントロピー復号することによって処理対象のブロックの符号化された予測モードを抽出するエントロピー復号化工程と、
前記処理対象のブロックの周辺のブロックが参照可能か否かを判定する判定工程と、
前記判定工程の結果に基づいて、前記予測モードを復号化する予測モード復号化工程と
を有することを特徴とする画像復号方法。 A decoding method in a decoding device for decoding input encoded data,
An entropy decoding step of extracting the encoded prediction mode of the block to be processed by entropy decoding the input encoded data;
A determination step of determining whether or not a block around the block to be processed can be referred to;
And a prediction mode decoding step of decoding the prediction mode based on the result of the determination step. コンピュータが読み出して実行することにより、前記コンピュータを、請求項１に記載の符号化装置として機能させることを特徴とするプログラム。   A program that causes the computer to function as the encoding device according to claim 1 by being read and executed by the computer. コンピュータが読み出して実行することにより、前記コンピュータを、請求項５に記載の復号装置として機能させることを特徴とするプログラム。   A program that causes a computer to function as the decoding device according to claim 5 by being read and executed by the computer.
JP2011000592A 2011-01-05 2011-01-05 Image encoder, image encoding method and program, image decoder, and image decoding method and program Pending JP2012142845A (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2011000592A JP2012142845A (en) 2011-01-05 2011-01-05 Image encoder, image encoding method and program, image decoder, and image decoding method and program
PCT/JP2011/007317 WO2012093466A1 (en) 2011-01-05 2011-12-27 Image coding apparatus, image coding method and program, image decoding apparatus, and image decoding method and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2011000592A JP2012142845A (en) 2011-01-05 2011-01-05 Image encoder, image encoding method and program, image decoder, and image decoding method and program

Publications (1)

Publication Number Publication Date
JP2012142845A true JP2012142845A (en) 2012-07-26

Family

ID=46457334

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011000592A Pending JP2012142845A (en) 2011-01-05 2011-01-05 Image encoder, image encoding method and program, image decoder, and image decoding method and program

Country Status (2)

Country Link
JP (1) JP2012142845A (en)
WO (1) WO2012093466A1 (en)

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8873625B2 (en) * 2007-07-18 2014-10-28 Nvidia Corporation Enhanced compression in representing non-frame-edge blocks of image frames
JP5238523B2 (en) * 2009-01-13 2013-07-17 株式会社日立国際電気 Moving picture encoding apparatus, moving picture decoding apparatus, and moving picture decoding method

Also Published As

Publication number Publication date
WO2012093466A1 (en) 2012-07-12

Similar Documents

Publication Publication Date Title
US10666938B2 (en) Deriving reference mode values and encoding and decoding information representing prediction modes
CN108810536B (en) Image encoding apparatus
JP5432355B2 (en) Method and apparatus for intra-predictive video coding
JP6315911B2 (en) Image encoding device, image encoding method and program, image decoding device, image decoding method and program
GB2492778A (en) Motion compensated image coding by combining motion information predictors
JP2022515813A (en) Methods, equipment and computer programs for video coding and decoding
JP2013038758A (en) Image encoder, image encoding method, program, image decoder, image decoding method and program
JP2022510354A (en) Methods and equipment for the availability of adjacent blocks in video coding
JP2013102296A (en) Motion vector encoder, motion vector encoding method and program, motion vector decoder, and motion vector decoding method and program
JP2013123201A (en) Image encoder, image encoding method, program, image decoder, image decoding method and program
JP2013038768A (en) Image encoder, image encoding method, program, image decoder, image decoding method and program
JP2014011726A (en) Image encoder, image encoding method and program, image decoder, and image decoding method and program
US20110310975A1 (en) Method, Device and Computer-Readable Storage Medium for Encoding and Decoding a Video Signal and Recording Medium Storing a Compressed Bitstream
CN102905125B (en) Motion picture encoding apparatus and dynamic image encoding method
JP2012147290A (en) Image coding apparatus, image coding method, program, image decoding apparatus, image decoding method, and program
JP2012147291A (en) Image coding apparatus, image coding method, program, image decoding apparatus, image decoding method, and program
JP6469277B2 (en) Image encoding device, image encoding method and program, image decoding device, image decoding method and program
KR20140031974A (en) Image coding method, image decoding method, image coding device, image decoding device, image coding program, and image decoding program
JP2012142845A (en) Image encoder, image encoding method and program, image decoder, and image decoding method and program
JP2013098735A (en) Image encoder, image encoding method and program, image decoder, and image decoding method and program
JP6679778B2 (en) Image coding device, image coding method and program, image decoding device, image decoding method and program
JP2022522842A (en) Methods, equipment and programs for video coding
JP6253564B2 (en) Image encoding device, image decoding device, image encoding method, image decoding method, image encoding program, and image decoding program
KR101525325B1 (en) Intra prediction mode determination method and apparatus
JPWO2019017327A1 (en) Moving picture coding apparatus, moving picture coding method, and recording medium storing moving picture coding program