WO2019176207A1 - 動画像の符号化装置および方法、復号装置および方法ならびに符号化／復号システム - Google Patents

動画像の符号化装置および方法、復号装置および方法ならびに符号化／復号システム Download PDF

Info

Publication number
WO2019176207A1
WO2019176207A1 PCT/JP2018/046411 JP2018046411W WO2019176207A1 WO 2019176207 A1 WO2019176207 A1 WO 2019176207A1 JP 2018046411 W JP2018046411 W JP 2018046411W WO 2019176207 A1 WO2019176207 A1 WO 2019176207A1
Authority
WO
WIPO (PCT)
Prior art keywords
block
scanning
aspect ratio
encoding
outputting
Prior art date
Application number
PCT/JP2018/046411
Other languages
English (en)
French (fr)
Inventor
佳隆 木谷
圭 河村
内藤　整
Original Assignee
Kddi株式会社
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 Kddi株式会社 filed Critical Kddi株式会社
Publication of WO2019176207A1 publication Critical patent/WO2019176207A1/ja

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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/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
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96—Tree coding, e.g. quad-tree coding

Definitions

  • the present invention relates to a moving image encoding apparatus and method, decoding apparatus and method, and encoding / decoding system, and more particularly, scanning and decoding for rearranging an array of transform coefficients from two dimensions to one dimension during encoding.
  • Encoding apparatus and method, decoding apparatus and method, and encoding capable of realizing high-efficiency encoding and decoding by switching a reverse scanning method for rearranging from one dimension to two dimensions depending on the aspect ratio of the block / Decoding system.
  • Patent Documents 1 and 2 propose a mode-dependent scanning method that adaptively selects a scanning order of transform coefficients based on a block size and an intra prediction mode. Specifically, in Patent Documents 1 and 2, when entropy encoding orthogonal transform coefficients of a prediction residual signal block, non-zero transform coefficients are used so that the amount of information of transform coefficients is smaller than that before encoding. The transform coefficients are rearranged in accordance with the occurrence probability of the transform block or for each block size and intra prediction mode of the transform block.
  • the transform coefficient scanning method of the prediction residual signal block is the block size of the transform block used when orthogonal transform is performed with the intra prediction mode used when the block is predicted. Specified based on. However, since this method was devised for square blocks, an efficient scanning order is not always specified for non-square blocks.
  • FIG. 19 shows that when the block size is large and the aspect ratio is large, the order in the one-dimensional arrangement is separated between adjacent sub-blocks depending on the scanning method.
  • a sub-block means a 4 ⁇ 4 pixel block.
  • HEVC a plurality of scanning methods different for each sub-block are specified as one scanning method, and the scanning method is a scanning of the block itself. It is also used recursively as a method.
  • the maximum value of the scanning difference between adjacent sub-blocks is “3” in the oblique scanning [FIG. In FIG. (C)], it is “1”, whereas in vertical scanning [(b)], it is always “4”.
  • the scanning order is selected based on the intra prediction mode, the scanning order of adjacent sub-blocks may be very far away.
  • the scanning method based on the prediction mode and the block size is not necessarily the optimum scanning method.
  • An object of the present invention is to solve the above-described technical problem and to enable a highly efficient encoding and decoding to be realized by enabling an optimum scanning method to be specified even for a non-square block. And a method, a decoding apparatus and method, and an encoding / decoding system.
  • the present invention performs entropy coding by arranging transform coefficients arranged two-dimensionally for each block in a one-dimensional manner by forward scanning.
  • the present invention reconstructs sub-blocks by reconfiguring the entropy-decoded one-dimensional array of transform coefficients in two dimensions by reverse scanning, and repeats this for each sub-block.
  • a means for determining the shape including the aspect ratio of the block, a plurality of reverse scanning execution means having different reverse scanning directions, and one inverse based on the result of the determination Means for selecting a scanning execution means, and the conversion coefficients arranged one-dimensionally by the selected reverse scanning execution means are rearranged into a two-dimensional arrangement.
  • the aspect ratio of the block is adopted as a parameter for specifying the scanning method for rearranging the conversion coefficient of the two-dimensional array to the one-dimensional array at the time of coding, conversion not only for the square but also for the non-square block
  • a scanning method suitable for the coefficient distribution can be specified not from the flag but from the aspect ratio of the block, and as a result, the code amount can be reduced.
  • the scanning method suitable not only for the square but also for the transform coefficient distribution unique to the non-square block is not a flag but a block. As a result, the amount of code can be reduced.
  • FIG. 13a It is the block diagram which showed the structure of the encoding apparatus to which this invention is applied. It is the figure which showed the example of the scanning system for rearranging the conversion factor of the subblock arranged in two dimensions to one dimension. It is the figure which showed the example by which the scanning which made object a subblock is repeated recursively within a block. It is a functional block diagram of a forward scanning unit (13a). It is the flowchart which showed the 1st selection procedure of the forward scanning system in a forward scanning unit (13a). It is the figure which showed the relationship between the forward scanning system selected by a 1st selection procedure, the size of an encoding block, and an aspect ratio.
  • FIG. 1 is a block diagram showing a configuration of a main part of an encoding apparatus to which the present invention is applied.
  • a frame image is divided into encoded blocks serving as encoding units and inputted.
  • Note that a device that encodes a moving image has an intra prediction (intraframe prediction) function and an inter prediction (interframe prediction) function, but the inter prediction function is not shown in the description of the present invention and is not shown. .
  • Such an encoding apparatus may be configured by mounting an application (program) for realizing each function described later on a general-purpose computer, or a dedicated machine in which a part of the application is implemented in hardware or ROM. Alternatively, it may be configured as a single-function machine.
  • the CPU 1 controls the entire apparatus including the encoding unit 6.
  • the ROM 2 stores a basic program and various basic devices in a nonvolatile manner.
  • the RAM 3 provides a work area for the CPU 1.
  • the input / output unit 4 manages data input / output with an external device or an operator.
  • the disk medium 5 stores input images and encoded data.
  • the subtractor 10 calculates a difference (prediction residual signal) between the input image signal and the prediction signal output from the intra prediction prediction unit 16 for each block.
  • the blocks are divided according to a quadtree structure or a quadtree binary structure.
  • the prediction residual signal is input to the conversion unit 11.
  • the transform unit 11 transforms the prediction residual signal from the time domain to the frequency domain and outputs a transform coefficient.
  • the quantization unit 12 quantizes the transform coefficient according to a separately provided quantization parameter and outputs the level value.
  • the forward scanning unit 13 a scans and rearranges the level values arranged two-dimensionally in the block, based on the block size and the prediction mode of the block received from the prediction unit 16. Specify the scanning method.
  • the level values quantized and arranged two-dimensionally are rearranged one-dimensionally by the specified scanning method to form syntax elements.
  • the syntax element is output after entropy coding.
  • the n ⁇ m pixel conversion block is divided into 4 ⁇ 4 pixel sub-blocks, and is scanned diagonally (D: diagonal) in units of sub-blocks. ], Horizontal scanning (H: horizontal) [FIG. (B)] or vertical scanning (V: vertical) [(c)].
  • the size of the sub-block is 4 ⁇ 4 pixels, and three scanning methods are listed as diagonal scanning, horizontal scanning, and vertical scanning, but the sub-block size, aspect ratio, or The scanning method candidates are not limited to these.
  • the scanning method specified in the sub-block scanning method (the scanning method of the level value in the sub-block) is used recursively for the block scanning method (the scanning method of the sub-block itself).
  • the block scanning method and the sub-block scanning method are not limited to the same method, and the block scanning method and the sub-block scanning method are specified independently (independently of each other). Also good.
  • FIGS. 3A, 3B, and 3C show application examples of oblique scanning, horizontal scanning, and vertical scanning to an 8 ⁇ 8 pixel conversion block, respectively, and FIG. An example of applying oblique scanning to a pixel conversion block is shown.
  • the inverse transform / inverse quantization unit 14 performs processing reverse to that of the transform unit 11 and the quantization unit 12, and generates a transform coefficient by dequantizing the level value output from the quantization unit 12.
  • a prediction residual signal is generated by inverse orthogonal transform of the transform coefficient.
  • the adder 15 adds the prediction residual signal output from the inverse quantization / inverse transform unit 14 and the prediction signal output from the prediction unit 16 to generate a reconstructed pixel signal.
  • the reconstructed pixel signal is stored in the image memory 17 and then sent to the prediction unit 16.
  • the prediction unit 16 outputs the result of intra prediction to the subtracter 10.
  • FIG. 4 is a functional block diagram showing a configuration of a main part of the forward scanning unit 13a mounted on the entropy encoding unit 13.
  • the forward scanning method selection unit 131 includes a block size determination unit 131a that determines the size of the conversion block, a block shape determination unit 131b that determines the aspect ratio of the conversion block, and a prediction mode determination 131c that determines the prediction mode received from the prediction unit 16.
  • the scanning method for forward scanning each block is specified as one of oblique scanning, horizontal scanning, and vertical scanning.
  • the forward scanning execution unit 132 includes a horizontal scanning unit 132a that scans two-dimensionally arranged level values in the horizontal direction (H scanning), a vertical scanning unit 132b that scans in the vertical direction (V scanning), and an oblique scanning (D And an oblique scanning unit 132c that performs scanning.
  • FIG. 5 is a flowchart showing a first specific procedure of the forward scanning method in the forward scanning unit 13a
  • FIG. 6 shows the forward scanning method specified by the first specific procedure, the block size and the aspect ratio.
  • FIG. 6 (a) shows an example of the relationship between the block size and the scanning method when the horizontal scanning (H) is selected in step S2. If the block size is less than 16 ⁇ 16, the horizontal scanning ( If the block size is 16 ⁇ 16 or more, it is specified for oblique scanning (D). In this case, in step S3, the oblique scanning (D) is specified for all block sizes.
  • FIG. 6B shows an example of the relationship between the block size and the scanning method when the vertical scanning (V) is selected in step S2, and if the block size is less than 16 ⁇ 16, the vertical scanning ( V), and if the block size is 16 ⁇ 16 or more, it is specified for oblique scanning (D). In this case, in step S3, the oblique scanning (D) is specified for all block sizes.
  • FIG. 7 is a flowchart showing a second selection procedure of the forward scanning method in the forward scanning unit 13a.
  • FIG. 8 shows the relationship between the forward scanning method selected in this embodiment, the block size and the aspect ratio.
  • step S12 the block size is referred to, and if it is 4 ⁇ 4 or 8 ⁇ 8, the process proceeds to step S13, and the prediction mode-dependent (M) scanning method is selected.
  • the block size is 16 ⁇ 16 or more, the process proceeds to step S14, and the diagonal scan (D) is selected.
  • step S11 determines that the aspect ratio R of the block is other than 1, the process proceeds to step S15.
  • step S15 the block size is referred to, and if it is 4 ⁇ 4 or 8 ⁇ 8, the process proceeds to step S16, and the prediction mode-dependent (M) scanning method is selected.
  • the block size is 16 ⁇ 16 or larger, the process proceeds to step S17, and the oblique scanning (D) is selected.
  • the block aspect ratio R is other than 1
  • the prediction mode-dependent (M) scanning method is selected, and 16 If it is ⁇ 16 or more, the oblique scanning method (D) is selected.
  • FIG. 9 shows a prediction mode-dependent scanning employed in H.265
  • HEVC In H.265
  • the present embodiment only describes the use of a specific means similar to H.265
  • the size is not limited to the same value as H.265
  • FIG. 11 is a flowchart showing a third specific procedure of the forward scanning method in the forward scanning unit 13a.
  • FIG. 12 shows the relationship between the forward scanning method specified in the present embodiment, the block size, and the aspect ratio.
  • the scanning method is determined based on the block size. In this embodiment, when the block size is 4 ⁇ 4 or 8 ⁇ 8, the horizontal scanning (H) [FIG. 12 (a)] or the vertical scanning method (V) [FIG. 12 (b)] is determined.
  • the process proceeds to step S33 and the aspect ratio of the block is compared. If vertical ⁇ horizontal, the process proceeds to step S34, and the scanning method is determined based on the block size.
  • the scanning method is specified as a scanning method other than the scanning method in which the scanning direction is relatively close to vertical. That is, the use of a scanning method in which the scanning direction is nearly vertical is prohibited.
  • the process proceeds to step S35, and the scanning method is determined based on the block size.
  • the scanning direction is specified as a scanning method other than the scanning method close to horizontal. That is, the use of a scanning method in which the scanning direction is almost horizontal is prohibited. Such restrictions on the scanning method are effective in avoiding the problem that the scanning order of the sub-blocks near the DC component in the block having a large aspect ratio is very different depending on the specified scanning method.
  • the scanning order of the sub-blocks near the DC component is very far away.
  • the scanning order of sub-blocks near the DC component is very far away.
  • the vertical block size is compared with the horizontal block size.
  • vertical scanning is performed.
  • the use of (V) is prohibited, and when horizontal ⁇ vertical, the use of horizontal scanning (H) is prohibited, and a scanning method other than the prohibited scanning is specified.
  • FIG. 13 is a flowchart showing a fourth specific procedure of the forward scanning method in the forward scanning unit 13a.
  • FIG. 14 shows the relationship between the forward scanning method selected in this embodiment, the block size, and the aspect ratio R.
  • step S42 the block size is referred to, and if it is 4 ⁇ 4 or 8 ⁇ 8, the process proceeds to step S43, and the scanning method (M) depending on the prediction mode adopted by the prediction unit 16 is specified.
  • the scanning method (M) depending on the prediction mode adopted by the prediction unit 16 is specified.
  • step S44 the process proceeds to step S44 and is specified as diagonal scanning (D).
  • step S41 the aspect ratio R of the block is referred to, and if R ⁇ 1, the process proceeds to step S45, where it is determined whether or not the aspect ratio R of the block is equal to or greater than a predetermined threshold value Rref. If R ⁇ Rref, the process proceeds to step S46, and scanning (M) depending on the prediction mode is specified. On the other hand, if R ⁇ Rref, the process proceeds to step S47 to specify the oblique scanning (D).
  • the aspect ratio R ⁇ 4 specifies the prediction mode-dependent scanning method (M), and otherwise, the oblique scanning (D ).
  • FIG. 15 is a flowchart showing a fifth specific procedure of the forward scanning method in the forward scanning unit 13a.
  • FIG. 16 shows the relationship between the forward scanning method selected in this embodiment, the block size and the aspect ratio.
  • the block size is referred to, and if it is 4 ⁇ 4 or 8 ⁇ 8, the process proceeds to step S53, and the scanning method (M) depending on the prediction mode adopted by the prediction unit 16 is specified.
  • the process proceeds to step S54 and is specified as the oblique scan (D).
  • step S51 the aspect ratio of the block is referred to, and if R ⁇ 1, it proceeds to step S55 and the short side length S of the block is compared with a predetermined threshold value Sref. If the short side length S is equal to or greater than the threshold value Sref, the process proceeds to step S56, and the scanning mode (M) depending on the prediction mode is specified. If the short side length S is less than the threshold value Sref, the process proceeds to step S54 and is specified as oblique scanning (D).
  • Sref 8
  • the oblique scanning is performed regardless of the aspect ratio.
  • D is specifically selected, and when S is “8” or more, it is specified as prediction mode-dependent scanning (M).
  • S prediction mode-dependent scanning
  • M prediction mode-dependent scanning
  • the application range of the prediction mode dependent scanning (M) can be adjusted by the short side block length S and the predetermined threshold value Sref.
  • FIG. 17 is a block diagram showing a configuration of a main part of a decoding apparatus to which the present invention is applied, and the same reference numerals as those described above represent the same or equivalent parts.
  • the decoding apparatus according to the present invention acquires encoded data including a level value from the encoding apparatus 6 and decodes it to generate a decoded image.
  • Such a decoding device may be configured by mounting an application (program) for realizing each function described later on a general-purpose computer, or a dedicated machine in which a part of the application is implemented in hardware or ROM. You may comprise as a single-function machine. Moreover, you may comprise integrally with the said encoding apparatus.
  • the entropy decoding unit 23 includes an inverse scanning unit 23 a, and the syntax element obtained by entropy decoding the encoded bitstream is converted by the inverse scanning unit 23 a into a block size as a decoding unit, The level value of the two-dimensional array is converted by reverse scanning in the order according to the aspect ratio and the prediction mode.
  • the inverse quantization unit 22 inversely quantizes the two-dimensionally arranged level values based on a separately provided inverse quantization parameter to restore a transform coefficient.
  • the inverse transform unit 21 performs the inverse transform on the transform coefficient, thereby transforming the transform coefficient from the frequency domain to the time domain and restoring the prediction error signal.
  • the prediction unit 24 calculates a prediction residual signal by applying a predetermined prediction mode to the restored and two-dimensionally arranged level values based on separately provided decoding parameters.
  • the adder 20 adds the output of the inverse transformer 21 and the output of the predictor 24 to generate a decoded image signal. This decoded image signal is stored in the image memory 25 and used for intra prediction.
  • FIG. 18 is a functional block diagram showing the configuration of the main part of the reverse scanning unit 23a implemented in the entropy decoding unit 23.
  • the reverse scanning method selection unit 231 is based on the encoded data based on the encoded data, the block size determining unit 231a for determining the size of the block to be reconfigured, the block shape determining unit 231b for determining the vertical and horizontal size of the transform block, and the prediction mode employed at the time of encoding. And a prediction mode discrimination 231c for discriminating, and in accordance with each discrimination result, a reverse scanning method for rearranging sub-blocks by rearranging the quantized transform coefficients of the one-dimensional array into a two-dimensional array is performed by oblique scanning, horizontal Specify either scan or vertical scan.
  • the reverse scanning execution unit 232 performs a horizontal scanning unit 232a that performs reverse horizontal scanning for rearranging the conversion coefficients arranged from the two-dimensional array to the one-dimensional array by the horizontal scanning (H), and the vertical scanning ( V) a vertical scanning unit 232b that performs reverse vertical scanning for rearranging the transform coefficients arranged in the one-dimensional array to the original two-dimensional array, and the transform coefficients arranged in the one-dimensional array by the oblique scanning (D) An oblique scanning unit 232c that performs reverse oblique scanning (ID scanning) for rearranging the two-dimensional array.
  • a horizontal scanning unit 232a that performs reverse horizontal scanning for rearranging the conversion coefficients arranged from the two-dimensional array to the one-dimensional array by the horizontal scanning (H), and the vertical scanning ( V) a vertical scanning unit 232b that performs reverse vertical scanning for rearranging the transform coefficients arranged in the one-dimensional array to the original two-dimensional array, and the transform coefficients arranged in the one-
  • the specific procedure of the reverse scanning method by the reverse scanning unit 23a is the same as the selection procedure of the scanning method at the time of encoding. Taking the first selection procedure described with reference to FIGS. When the aspect ratio R ⁇ 1 of the reconstructed block, diagonal scanning (D) or other is similarly selected based on the block size.
  • the relative selection is performed based on the comparison result of the vertical and horizontal block lengths.
  • the scanning direction is specified other than the scanning method close to vertical or the scanning method close to horizontal.
  • the prediction mode dependence (M) is determined based on the aspect ratio.
  • diagonal scan (D) is specified similarly.
  • the prediction mode depends on the short side block length ( M) or diagonal scan (D) is specified as well.
  • the present invention has been described by taking the application to an encoding device and a decoding device as examples.
  • the present invention is not limited to this, and each of the encoding device and the decoding device is described.
  • the present invention can be similarly applied to an encoding / decoding system having a function.
  • Prediction 131 a forward scanning method selection unit, 131a, 231a, a block size determination unit, 131b, 231b, a block shape determination unit, 131c, 231c, a prediction mode determination, 132, a forward scanning execution unit, 132a, 232a, ... H (IH ) Scanning unit, 132b, 232b ... V (IV) scanning unit, 132c, 232c ... D (ID) scanning unit, 231 ... Reverse scanning method selection unit, 232 ... Reverse scanning execution unit

Landscapes

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

Abstract

ステップＳ１１ではブロックの縦横比Rが参照され、R=1であればステップＳ１２へ進む。ステップS１２においてブロックサイズが4×4又は8×8と判定されるとステップS１３へ進み、予測モード依存（M）走査方式に特定される。16×16以上であれば、ステップS１４へ進んで斜め走査（D）に特定される。ステップS１１においてブロックの縦横比RがR≠1であればステップＳ１５へ進む。ステップS１５において、ブロックサイズが4×4又は8×8と判定されるとステップS１６へ進み、予測モード依存（M）走査方式に特定される。16×16以上であれば、ステップS１７へ進んで斜め走査（D）に特定される。

Description

動画像の符号化装置および方法、復号装置および方法ならびに符号化／復号システム
　本発明は、動画像の符号化装置および方法、復号装置および方法ならびに符号化／復号システムに係り、特に、符号化時に変換係数の配列を二次元から一次元に並び替えるための走査、および復号時に一次元から二次元に並び替えるための逆走査の方式をブロックの縦横比に応じて切り換えることで高効率の符号化およびその復号を実現できる符号化装置および方法、復号装置および方法ならびに符号化／復号システムに関する。
　特許文献１，２には、ブロックサイズおよびイントラ予測モードに基づいて変換係数の走査順を適応的に選択するモード依存型走査方式が提案されている。具体的には、特許文献１，２では、予測残差信号ブロックの直交変換係数をエントロピー符号化する際に、変換係数の情報量が符号化前よりも少なくなるように、非ゼロの変換係数の発生確率に応じて、あるいは変換ブロックのブロックサイズおよびイントラ予測モードごとに変換係数を並び替えている。
WO2011/083599 特表2014-504489号公報
　特許文献１，２によれば、予測残差信号ブロックの変換係数の走査方式は、ブロックが予測される際に使用されたイントラ予測モードと直交変換される際に使用された変換ブロックのブロックサイズに基づいて特定される。しかしながら、この手法は正方形のブロックを対象として考案されたため、非正方形のブロックに対しては必ずしも効率的な走査順が特定されるとは限らない。
　図１９は、ブロックのサイズが大きく、かつ縦横比が大きい場合に、走査方式に応じて隣接するサブブロック間で一次元配列時の順序が離れてしまう様子を示している。ここでサブブロックとは4×4画素のブロックを示し、H.265|HEVCでは、このサブブロック単位で異なる複数の走査方式から１つの走査方式に特定され、またその走査方式はブロック自体の走査方式としても再帰的に使用される。
　例えば、符号化対象が16×8画素のブロックであると、隣接するサブブロック間での走査差の最大値が、斜め走査［同図(a)］では「３」であり、水平走査［同図(c)］では「１」であるのに対して、垂直走査［同図(b)］では常に「４」となる。
　そして、このような関係はブロックサイズが大きく、かつ縦横比が大きくなるほど顕著となり、符号化対象が32×8画素のブロックであると、隣接するサブブロック間での走査順の差の最大値が、斜め走査［同図(d)］では「３」であり、水平走査［同図(f)］では「１」であるのに対して、垂直走査［同図(e)］では常に「８」に達する。
　このように、従来技術ではブロックのサイズが大きく、かつ縦横比が大きい場合、イントラ予測モードに基づいて走査順を選択すると、隣接するサブブロックの走査順が非常に離れてしまう場合があり、イントラ予測モードおよびブロックサイズに基づく走査方式が必ずしも最適な走査方式とはならないという技術課題があった。
　本発明の目的は、上記の技術課題を解決し、非正方形ブロックに対しても最適な走査方式に特定できるようにすることで、高効率の符号化および復号を実現できる動画像の符号化装置および方法、復号装置および方法ならびに符号化／復号システムを提供することにある。
　(1) 上記の目的を達成するために、本発明は、ブロックごとに二次元に配列された変換係数を順走査により一次元に配列してエントロピー符号化し、これを符号化ブロック内の各サブブロックに対して繰り返す符号化装置において、ブロックの縦横比を含む形状を判別する手段と、順走査方向が異なる複数の順走査実行手段と、前記判別の結果に基づいて一の順走査実行手段を選択する手段とを具備し、前記選択された順走査実行手段によりブロックの変換係数を一次元に並べ替えるようにした。
　(2) 上記の目的を達成するために、本発明は、エントロピー復号された一次元配列の変換係数を逆走査により二次元に配列してサブブロックを再構成し、これをサブブロックごとに繰り返して符号化の単位ブロックを再構成する復号装置において、ブロックの縦横比を含む形状を判別する手段と、逆走査方向が異なる複数の逆走査実行手段と、前記判別の結果に基づいて一の逆走査実行手段を選択する手段とを具備し、前記選択された逆走査実行手段により一次元に配列された変換係数を二次元の配列に並び替えるようにした。
　本発明によれば、以下のような効果が達成される。
　(1) 符号化時に二次元配列の変換係数を一次元配列に並べ替えるための走査方式を特定する際のパラメータとしてブロックの縦横比を採用したので、正方形だけでなく、非正方形ブロック特有の変換係数分布にも適した走査方式を、フラグではなく、ブロックの縦横比から特定することが可能とあり、その結果、符号量を削減できる。
　(2) 復号時の走査方式を特定する際のパラメータとしてブロックの縦横比を採用したので、正方形だけでなく、非正方形ブロック特有の変換係数分布にも適した走査方式を、フラグではなく、ブロックの縦横比から特定することが可能とあり、その結果、符号量を削減できる。
本発明を適用した符号化装置の構成を示したブロック図である。 二次元に配列されたサブブロックの変換係数を一次元に並べ替えるための走査方式の例を示した図である。 サブブロックを対象とした走査がブロック内で再帰的に繰り返される例を示した図である。 順走査ユニット(13a)の機能ブロック図である。 順走査ユニット(13a)における順走査方式の第１の選択手順を示したフローチャートである。 第１の選択手順により選択される順走査方式と符号化ブロックのサイズおよび縦横比との関係を示した図である。 順走査ユニット(13a)における順走査方式の第２の選択手順を示したフローチャートである。 第２の選択手順により選択される順走査方式と符号化ブロックのサイズおよび縦横比との関係を示した図である。 予測モード依存(M)の走査方式における予測モードと選択される走査方式との関係を示した図である。 H.265/HEVCで用意されている３５種類の予測モードを説明するための図である。 順走査ユニット(13a)における順走査方式の第３の選択手順を示したフローチャートである。 第３の選択手順により選択される順走査方式と符号化ブロックのサイズおよび縦横比との関係を示した図である。 順走査ユニット(13a)における順走査方式の第４の選択手順を示したフローチャートである。 第４の選択手順により選択される順走査方式と符号化ブロックのサイズおよび縦横比との関係を示した図である。 順走査ユニット(13a)における順走査方式の第５の選択手順を示したフローチャートである。 第５の選択手順により選択される順走査方式と符号化ブロックのサイズおよび縦横比との関係を示した図である。 本発明を適用した復号装置の構成を示したブロック図である。 逆走査ユニット(23a)の機能ブロック図である。 従来技術の課題を説明するための図である。
　以下、図面を参照して本発明の実施の形態について詳細に説明する。図１は、本発明を適用した符号化装置の主要部の構成を示したブロック図であり、フレーム画像が符号化の単位となる符号化ブロックに分割されて入力される。なお、動画像を符号化対象とする装置はイントラ予測（フレーム内予測）機能およびインター予測（フレーム間予測）機能を備えるが、インター予測機能は本発明の説明に不要なので図示を省略している。
　このような符号化装置は、汎用のコンピュータに後述する各機能を実現するアプリケーション（プログラム）を実装して構成しても良いし、あるいはアプリケーションの一部がハードウェア化またはROM化された専用機や単能機として構成しても良い。
　CPU１は、符号化部６を含む装置全体を制御する。ROM２には、基本プログラムや各種の基本デバイスが不揮発に記憶されている。RAM３は、CPU１にワークエリアを提供する。入出力部４は、外部装置やオペレータとの間でデータの入出力を管理する。ディスク媒体５には、入力画像や符号化データが記憶される。
　前記符号化部６において、減算器１０はブロックごとに、入力画像信号とイントラ予測の予測部１６が出力する予測信号との差分（予測残差信号）を算出する。本実施形態では、ブロックが四分木構造または四分木二分構造に従って分割されている。予測残差信号は変換部１１に入力される。変換部１１は、予測残差信号を時間領域から周波数領域に変換して変換係数を出力する。
　量子化部１２は、前記変換係数を別途に与えられる量子化パラメータにしたがって量子化し、そのレベル値を出力する。エントロピー符号化部１３において、順走査ユニット１３ａは、ブロック内で二次元に配列されているレベル値を走査して並べ替える際、ブロックのサイズおよび予測部１６から受け取る当該ブロックの予測モードに基づいて走査方式を特定する。量子化されて二次元に配列されたレベル値は、前記特定された走査方式で一次元に並べ替えられてシンタックス要素とされる。シンタックス要素はエントロピー符号化された後に出力される。
　本実施形態では、図２に示したように、n×m画素の変換ブロックを4×4画素のサブブロックに分割し、サブブロック単位で、斜め走査（D：diagonal）［同図(a)］、水平走査（H：horizontal）［同図(b)］または垂直走査（V：vertical）［同図(c)］を実行する。
　なお、本実施形態では、サブブロックの大きさを4×4画素とし、走査方式の候補として斜め走査、水平走査および垂直走査の３つを挙げているが、サブブロックの大きさや縦横比、あるいは走査方式の候補はこれらに限定されない。
　また、ブロックの走査方式（サブブロック自体の走査方式）には、サブブロックの走査方式（サブブロック内のレベル値の走査方式）で特定された走査方式が再帰的に使用されるものとしたが、ブロックの走査方式とサブブロックの走査方式とは同一方式に限定されるものではなく、ブロックの走査方式とサブブロックの走査方式とは独立して（相互に無関係に）特定されるようにしても良い。
　さらに、図３に示したように、本実施形態ではこのような順走査を変換ブロック内の全てのサブブロックに対して再帰的に繰り返す。図３(a)、(b)、(c)はそれぞれ、8×8画素の変換ブロックへの斜め走査、水平走査および垂直走査の適用例を示しており、同図(d)は16×16画素の変換ブロックへの斜め走査の適用例を示している。
　逆変換／逆量子化部１４は、前記変換部１１および量子化部１２と逆の処理を行うものであり、量子化部１２が出力するレベル値を逆量子化して変換係数を生成し、この変換係数を逆直交変換することで予測残差信号を生成する。
　加算器１５は、逆量子化／逆変換部１４が出力する予測残差信号と予測部１６が出力する予測信号とを加算して再構成画素信号を生成する。再構成画素信号は画像メモリ１７に蓄積された後、前記予測部１６へ送られる。予測部１６は、イントラ予測の結果を前記減算器１０へ出力する。
　図４は、前記エントロピー符号化部１３に実装される順走査ユニット１３ａの主要部の構成を示した機能ブロック図である。
　順走査方式選択部１３１は、変換ブロックのサイズを判別するブロックサイズ判別部１３１ａ、変換ブロックの縦横比を判別するブロック形状判別部１３１ｂおよび予測部１６から受け取る予測モードを判別する予測モード判別１３１ｃを含み、各判別結果に応じて、各ブロックを順走査する際の走査方式を、斜め走査、水平走査および垂直走査のいずれかに特定する。
　順走査実行部１３２は、二次元配列されたレベル値を水平方向に走査（H走査）する水平走査部１３２ａ、垂直方向に走査（V走査）する垂直走査部１３２ｂ、および斜め方向に走査（D走査）する斜め走査部１３２ｃを含む。
　図５は、前記順走査ユニット１３ａにおける順走査方式の第１の特定手順を示したフローチャートであり、図６は、第１の特定手順により特定される順走査方式とブロックのサイズおよび縦横比との関係を示した図である。
　ステップＳ１では、ブロックの縦横比Rが参照され、R=1であればステップＳ２へ進み、R≠1であればステップＳ３に進む。ステップＳ２，Ｓ３では、それぞれ特定のブロックサイズを閾値として固有の走査方式が特定される。
　図６(a)は、前記ステップＳ２において水平走査(H)が選択された場合のブロックサイズと走査方式との関係の一例を示しており、ブロックサイズが16×16未満であれば水平走査(H)に特定され、ブロックサイズが16×16以上であれば斜め走査(D)に特定される。この場合、ステップＳ３では全てのブロックサイズで斜め走査(D)に特定される。
　図６(b)は、前記ステップＳ２において垂直走査(V)が選択された場合のブロックサイズと走査方式との関係の一例を示しており、ブロックサイズが16×16未満であれば垂直走査(V)に特定され、ブロックサイズが16×16以上であれば斜め走査(D)に特定される。この場合、ステップＳ３では全てのブロックサイズで斜め走査(D)に特定される。
　図７は、前記順走査ユニット１３ａにおける順走査方式の第２の選択手順を示したフローチャートであり、図８は、本実施形態において選択される順走査方式とブロックのサイズおよび縦横比との関係を示した図である。
　ステップＳ１１では、ブロックの縦横比Rが参照され、R=1であればステップＳ１２へ進む。ステップＳ１２では、ブロックサイズが参照され、4×4または8×8であればステップＳ１３へ進み、予測モード依存(M)の走査方式が選択される。これに対して、ブロックサイズが16×16以上であれば、ステップＳ１４へ進んで斜め走査(D)が選択される。
　一方、前記ステップＳ１１において、ブロックの縦横比Rが1以外と判断されるとステップＳ１５へ進む。ステップＳ１５では、ブロックサイズが参照され、4×4または8×8であれば、ステップＳ１６へ進んで予測モード依存(M)の走査方式が選択される。これに対して、ブロックサイズが16×16以上であれば、ステップＳ１７へ進んで斜め走査(D)が選択される。
　本手順によれば、図８に示したように、ブロックの縦横比Rが1以外であると、ブロックサイズが8×8以下であれば予測モード依存 (M) の走査方式が選択され、16×16以上であれば斜め走査方式(D)が選択されることになる。
　図９は、本実施形態において、予測モード依存(M)の走査方式における予測モードと特定される走査方式との関係を説明するために、H.265|HEVCで採用されている予測モード依存走査（M）を示した図である。
　H.265|HEVCでは、図１０に示したように、Planar予測およびDC予測を含めて方向別に３５種類の予測モードが用意されており、対象ブロックの予測モードおよびブロックサイズに応じて水平走査(H)、垂直走査(V)または斜め走査(D)が選択される。ここで、本実施形態はイントラ予測モードに応じた走査方式に、H.265|HEVCと同様の特定手段を用いることを説明しているのみであり、本発明で扱うイントラ予測モードの数やブロックサイズの大きさをH.265|HEVCと同じ値に限定しているわけではない。
　図１１は、前記順走査ユニット１３ａにおける順走査方式の第３の特定手順を示したフローチャートであり、図１２は、本実施形態において特定される順走査方式とブロックサイズおよび縦横比との関係を示した図である。
　ステップＳ３１では、ブロックの縦横比Rが参照され、R=1であればステップＳ３２へ進む。ステップＳ３２では、ブロックサイズに基づいて走査方式が決定される。本実施形態では、ブロックサイズが4×4または8×8であれば、水平走査(H)［図１２(a)］または垂直走査方式(V)［図１２(b)］に決定される。
　一方、ブロックの縦横比Rが1以外であれば、ステップＳ３３へ進んでブロックの縦横が比較される。縦≧横であればステップＳ３４へ進み、ブロックサイズに基づいて走査方式が決定される。本実施形態では、相対的に走査方向が垂直に近い走査方式以外の走査方式に特定される。即ち、走査方向が垂直に近い走査方式の使用が禁止される。
　これに対して、縦＜横であればステップＳ３５へ進み、ブロックサイズに基づいて走査方式が決定される。本実施形態では、走査方向が水平に近い走査方式以外の走査方式に特定される。即ち、走査方向が水平に近い走査方式の使用が禁止される。このような走査方式の制約は、縦横比が大きいブロックで、DC成分付近のサブブロックの走査順が、特定される走査方式によっては非常に離れてしまう問題を回避するのに有効である。
　例えば、縦に長いブロックで垂直走査(V)に走査方式が特定されると、DC成分付近のサブブロックの走査順が非常に離れてしまう。逆に例えば、横に長いブロックで水平走査(H)に走査方式が特定されると、DC成分付近のサブブロックの走査順が非常に離れてしまう。
　図１２(a)，(b)に示した例では、ブロックの縦横比Rが1ではない場合に、縦のブロックサイズと横のブロックサイズとが比較され、縦＞横の場合には垂直走査(V)の使用が禁止され、横＜縦の場合には水平走査(H)の使用が禁止され、禁止された走査以外の走査方式に特定される。
　図１３は、前記順走査ユニット１３ａにおける順走査方式の第４の特定手順を示したフローチャートであり、図１４は、本実施形態において選択される順走査方式とブロックサイズおよび縦横比Rとの関係を示した図である。
　ステップＳ４１では、ブロックの縦横比Rが参照され、R=1であればステップＳ４２へ進む。ステップＳ４２ではブロックサイズが参照され、4×4または8×8であればステップＳ４３へ進み、予測部１６が採用する予測モードに依存した走査方式（M）に特定される。これに対して、ブロックサイズが16×16以上であれば、ステップＳ４４へ進んで斜め走査(D)に特定される。
　一方、前記ステップＳ４１において、ブロックの縦横比Rが参照され、R≠1と判断されるとステップＳ４５へ進み、ブロックの縦横比Rが所定の閾値Rref以上であるか否かが判定される。R≧RrefであればステップＳ４６へ進み、予測モード依存の走査(M)に特定される。これに対して、R＜RrefであればステップＳ４７へ進み、斜め走査(D)に特定される。
　図１４(a)は、前記ステップＳ４５において、閾値Rref=２に設定されているときに、ブロックの縦横比Rに応じて走査方式が選択される例を示しており、R≠1で、かつR≧2（Rref=2）では予測モード依存の走査方式(M)に特定される。
　また、閾値Rref=４に設定されていれば、同図(b)に示したように、縦横比R≧4では予測モード依存の走査方式(M)に特定され、それ以外では斜め走査(D)に特定されている。同様に、閾値Rref=8に設定されていれば、同図(c)に示したように、縦横比R≧8では予測モード依存の走査方式(M)が選択され、それ以外では斜め走査(D)に特定されている。
　図１５は、前記順走査ユニット１３ａにおける順走査方式の第５の特定手順を示したフローチャートであり、図１６は、本実施形態において選択される順走査方式とブロックのサイズおよび縦横比との関係を示した図である。
　ステップＳ５１では、ブロックの縦横比Rが参照され、R=1であればステップＳ５２へ進む。ステップＳ５２ではブロックサイズが参照され、4×4または8×8であればステップＳ５３へ進み、予測部１６が採用する予測モードに依存した走査方式(M)に特定される。これに対して、ブロックサイズが16×16以上であれば、ステップＳ５４へ進んで斜め走査(D)に特定される。
　一方、前記ステップＳ５１において、ブロックの縦横比が参照され、R≠1と判断されるとステップＳ５５へ進み、ブロックの短辺長Sが所定の閾値Srefと比較される。短辺長Sが閾値Sref以上であればステップＳ５６へ進み、予測モード依存の走査方式(M)に特定される。短辺長Sが閾値Sref未満であれば、前記ステップＳ５４へ進んで斜め走査(D)に特定される。
　図１６(a)は、Sref=8の場合に特定される順走査方式とブロックサイズとの関係を示した図であり、短辺ブロック長Sが「8」未満では縦横比に関わらず斜め走査(D)に特定選択され、Sが「8」以上では予測モード依存走査(M)に特定されている。同様に、図１６(b)は、Sref=１６の場合に特定順走査方式とブロックサイズとの関係を示した図であり、短辺ブロック長Sが「16」未満では縦横比に関わらず斜め走査(D)に特定され、Sが「16」以上では予測モード依存走査(M)に特定されている。
　これは、ブロックの短辺長Sがサブブロックのブロックサイズと等しい場合、ブロック内のサブブロック自体の再帰的な走査順が、斜め走査(D)と垂直走査(V)と水平走査(H)とが同じになるため、予測モード依存走査(M)の適用範囲を短辺ブロック長Sと所定の閾値Srefで調節できるようにしている。
　図１７は、本発明を適用した復号装置の主要部の構成を示したブロック図であり、前記と同一の符号は同一または同等部分を表している。本発明の復号装置は、前記符号化装置６からレベル値を含む符号化データを取得して復号し、復号画像を生成する。
　このような復号装置は、汎用のコンピュータに後述する各機能を実現するアプリケーション（プログラム）を実装して構成しても良いし、あるいはアプリケーションの一部がハードウェア化またはROM化された専用機や単能機として構成しても良い。また、前記符号化装置と一体に構成しても良い。
　復号部７において、エントロピー復号部２３は逆走査ユニット２３ａを含み、符号化されたビットストリームをエントロピー復号して得られたシンタックス要素を、逆走査ユニット２３ａにより、復号単位となるブロックのサイズ、縦横比および予測モードに応じた順序で逆走査することで二次元配列のレベル値に変換する。
　逆量子化部２２は、別途に与えられる逆量子化パラメータに基づいて前記二次元配列されたレベル値を逆量子化して変換係数を復元する。逆変換部２１は、前記変換係数に対して逆変換を実行することで、変換係数を周波数領域から時間領域に変換し、予測誤差信号を復元する。
　予測部２４は、別途に与えられる復号パラメータに基づいて、前記復元されて二次元配列されたレベル値に所定の予測モードを適用して予測残差信号を計算する。加算部２０は、前記逆変換部２１の出力と予測部２４の出力とを加算して復号画像信号を生成する。この復号画像信号は画像メモリ２５に蓄積されてイントラ予測に用いられる。
　図１８は、前記エントロピー復号部２３に実装される逆走査ユニット２３ａの主要部の構成を示した機能ブロック図である。
　逆走査方式選択部２３１は、再構成するブロックのサイズを判別するブロックサイズ判別部２３１ａ、変換ブロックの縦横サイズを判別するブロック形状判別部２３１ｂおよび符号時に採用された予測モードを符号化データに基づいて判別する予測モード判別２３１ｃを含み、各判別結果に応じて、一次元配列の量子化変換係数を二次元配列に並べ替えてサブブロックを再構成する際の逆走査の方式を斜め走査、水平走査および垂直走査のいずれかに特定する。
　逆走査実行部２３２は、前記水平走査（H）により二次元配列から一次元配列に並べられた変換係数を元の二次元配列に並べ替える逆水平走査を行う水平走査部２３２ａ、前記垂直走査（V）により一次元配列に並べられた変換係数を元の二次元配列に並べ替える逆垂直走査を行う垂直走査部２３２ｂ、および前記斜め走査（D）により一次元配列に並べられた変換係数を元の二次元配列に並べ替える逆斜め走査（ID走査）を行う斜め走査部２３２ｃを含む。
　前記逆走査ユニット２３ａによる逆走査方式の特定手順は前記符号化時における走査方式の選択手順と同様であり、前記図５，６を参照して説明した第１の選択手順を例にすれば、再構成されるブロックの縦横比R≠1の場合、そのブロックサイズに基づいて斜め走査(D)またはそれ以外が同様に選択される。
　また、図７ないし１０を参照して説明した第２の選択手順を例にすれば、再構成されるブロックの縦横比R≠1の場合、そのブロックサイズに基づいて斜め走査(D)または予測モード依存（M）が同様に選択される。
　さらに、図１１，１２を参照して説明した第３の選択手順を例にすれば、再構成されるブロックの縦横比R≠1の場合、その縦横ブロック長の比較結果に基づいて、相対的に走査方向が垂直に近い走査方式以外または水平に近い走査方式以外に特定される。
　さらに、図１３，１４を参照して説明した第４の選択手順を例にすれば、再構成されるブロックの縦横比R≠1の場合、その縦横比に基づいて、予測モード依存（M）または斜め走査(D)が同様に特定される。
　さらに、図１５，１６を参照して説明した第５の選択手順を例にすれば、再構成されるブロックの縦横比R≠1の場合、その短辺ブロック長に基づいて、予測モード依存（M）または斜め走査(D)が同様に特定される。
　なお、上記の各実施形態では、本発明を符号化装置および復号装置への適用を例にして説明したが、本発明はこれのみに限定されるものではなく、符号化装置および復号装置の各機能を備えた符号化／復号システムにも同様に適用できる。
　６…符号化部，７…復号部，１０…減算器，１１…変換部，１２…量子化部，１３…エントロピー符号化部，１３ａ…順走査ユニット，１４…逆量子化／逆変換部，１５…加算器，１６…予測部，１７，２５…画像メモリ，２０…加算部，２１…逆変換部，２２…逆量子化部，２３…エントロピー復号部，２３ａ…逆走査ユニット，２４…予測部，１３１…順走査方式選択部，１３１ａ，２３１ａ…ブロックサイズ判別部，１３１ｂ，２３１ｂ…ブロック形状判別部，１３１ｃ，２３１ｃ…予測モード判別，１３２…順走査実行部，１３２ａ，２３２ａ…H(IH)走査部，１３２ｂ，２３２ｂ…V(IV)走査部，１３２ｃ，２３２ｃ…D(ID)走査部，２３１…逆走査方式選択部，２３２…逆走査実行部
 

Claims (14)

  1. 　ブロックごとの予測信号と復号した残差信号とを加算した復号画像信号を復号する復号装置において、
    　符号化されたビットストリームをエントロピー復号してシンタックス要素を出力するエントロピー復号手段と、
    　方向の異なる複数の走査手段のいずれかにより、前記シンタックス要素に逆走査を実行して前記ブロック内のレベル値を出力する逆走査実行手段と、
    　前記レベル値を逆量子化して係数を出力する逆量子化手段と、
    　前記ブロックごとの係数を入力とし、周波数領域から逆変換して残差信号を出力する逆変換手段とを備え、
    　前記ブロックは、四分木構造または四分木二分構造に従って分割され、
    　前記逆走査実行手段は、ブロックの縦横比に基づいて、前記実行する走査手段を特定することを特徴とする動画像の復号装置。
  2. 　前記逆走査実行手段は、ブロックの縦横比が1:1の場合と1:1以外の場合とでそれぞれ走査手段を限定し、ブロックサイズに基づいて1つの走査手段に特定することを特徴とする請求項１に記載の動画像の復号装置。
  3. 　前記逆走査実行手段は、ブロックの縦横比が1:1の場合と1:1以外の場合とでそれぞれ走査手段を限定し、ブロックサイズから当該走査手段を更に限定し、イントラ予測モードに基づいて１つの走査手段に更に特定することを特徴とする請求項１に記載の動画像の復号装置。
  4. 　前記逆走査実行手段は、単位ブロックの縦のブロックサイズが横のブロックサイズよりも大きいと、方向が水平(H)の走査手段に特定し、それ以外では方向が水平以外の走査手段に特定することを特徴とする請求項１に記載の動画像の復号装置。
  5. 　前記逆走査実行手段は、ブロックの縦横比が1:1以外の場合で、縦のサイズが横のサイズよりも大きいブロックには、方向が垂直に近い走査手段の使用を禁止することを特徴とする請求項１に記載の動画像の復号装置。
  6. 　前記逆走査実行手段は、ブロックの縦横比が1:1以外の場合で、横のサイズが縦のサイズよりも大きいブロックには、方向が水平に近い走査手段の使用を禁止することを特徴とする請求項１に記載の動画像の復号装置。
  7. 　前記逆走査実行手段は、ブロックの縦横比が1:1かつブロックサイズが所定の第１閾値未満のブロックには、ブロックのイントラ予測モードに基づいて走査手段を特定し、
    　ブロックの縦横比が1:1かつブロックサイズが所定の第１閾値以上のブロックには、方向が斜めの走査手段を特定し、
    　ブロックの縦横比が1:1以外かつ所定の第２閾値未満のブロックには、イントラ予測モードに基づいて走査手段を特定し、
    　ブロックの縦横比が1:1以外かつ所定の第２閾値以上のブロックには、方向が斜めの走査手段を特定することを特徴とする請求項１に記載の動画像の復号装置。
  8. 　前記逆走査実行手段は、ブロックの縦横比が所定の第２閾値以上かつ短辺のブロック長が所定の第３閾値以上のブロックには、イントラ予測モードに基づいて走査手段を特定することを特徴とする請求項７に記載の動画像の復号装置。
  9. 　前記ブロックは、前記四分木構造または四分木二分構造に従って複数のサブブロックに分割され、
    　前記サブブロックと同一方向の走査が前記ブロックに対して再帰的に実行されることを特徴とする請求項１ないし８のいずれかに記載の復号装置。
  10. 　前記ブロックは、前記四分木構造または四分木二分構造に従って複数のサブブロックに分割され、
    　前記サブブロックの走査方向とブロックの走査方向とが独立していることを特徴とする請求項１ないし８のいずれかに記載の復号装置。
  11. 　コンピュータが、エントロピー復号された一次元配列の変換係数を逆走査により二次元に配列してブロックを再構成する復号方法において、
    　ブロックの縦横比を含む形状を判別する手順と、
    　前記判別の結果に基づいて、逆走査の方向が異なる複数の走査手段の一つを選択する手順と、
    　前記選択された走査手段により一次元に配列された変換係数を二次元の配列に並び替える手順とを含むことを特徴とする動画像の復号方法。
  12. 　ブロックごとに予測を行い、その残差信号を符号化する符号化装置において、
    　前記ブロックことの残差信号を入力とし、周波数領域に変換して係数を出力する変換手段と、
    　前記係数を量子化してレベル値を出力する量子化手段と、
    　方向の異なる複数の走査手段のいずれかにより、前記ブロック内の各レベル値に順走査を実行してシンタックス要素を出力する順走査実行手段と、
    　前記シンタックス要素をエントロピー符号化してビットストリームを出力するエントロピー符号化手段とを備え、
    　前記ブロックは、四分木構造または四分木二分構造に従って分割され、
    　前記順走査実行手段は、ブロックの縦横比に基づいて、前記実行する走査手段を特定することを特徴とする動画像の符号化装置。
  13. 　コンピュータが、ブロックごとに二次元に配列された変換係数を順走査により一次元に配列してエントロピー符号化する符号化方法において、
    　ブロックの縦横比を含む形状を判別する手順と、
    　判別の結果に基づいて、順走査の方向が異なる複数の走査手段の一つを選択する手順と、
    　前記選択された走査手段によりブロックの変換係数を一次元に並べ替える手順とを含むことを特徴とする動画像の符号化方法。
  14. 　ブロックごとに予測を行い、その残差信号を符号化する装置およびブロックごとの予測信号と復号した残差信号とを加算した復号画像信号を復号する装置を備えた符号化／復号システムにおいて、
    　前記ブロックは、四分木構造または四分木二分構造に従って分割され、
    　前記符号化する装置が、
    　前記ブロックことの残差信号を入力とし、周波数領域に変換して係数を出力する変換手段と、
    　前記係数を量子化してレベル値を出力する量子化手段と、
    　方向の異なる複数の走査手段のいずれかにより、前記ブロック内の各レベル値に順走査を実行してシンタックス要素を出力する順走査実行手段と、
    　前記シンタックス要素をエントロピー符号化してビットストリームを出力するエントロピー符号化手段とを備え、
    　前記順走査実行手段は、ブロックの縦横比に基づいて、前記実行する走査手段を特定し、
    　前記復号する装置が、
    　符号化されたビットストリームをエントロピー復号してシンタックス要素を出力するエントロピー復号手段と、
    　方向の異なる複数の走査手段のいずれかにより、前記シンタックス要素に逆走査を実行して前記ブロック内のレベル値を出力する逆走査実行手段と、
    　前記レベル値を逆量子化して係数を出力する逆量子化手段と、
    　前記ブロックごとの係数を入力とし、周波数領域から逆変換して残差信号を出力する逆変換手段とを備え、
    　前記逆走査実行手段は、ブロックの縦横比に基づいて、前記実行する走査手段を特定することを特徴とする動画像の符号化／復号システム。
PCT/JP2018/046411 2018-03-16 2018-12-17 動画像の符号化装置および方法、復号装置および方法ならびに符号化／復号システム WO2019176207A1 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2018-049549 2018-03-16
JP2018049549A JP6982525B2 (ja) 2018-03-16 2018-03-16 動画像の符号化装置および方法、復号装置および方法ならびに符号化復号システム

Publications (1)

Publication Number Publication Date
WO2019176207A1 true WO2019176207A1 (ja) 2019-09-19

Family

ID=67906667

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2018/046411 WO2019176207A1 (ja) 2018-03-16 2018-12-17 動画像の符号化装置および方法、復号装置および方法ならびに符号化／復号システム

Country Status (2)

Country Link
JP (1) JP6982525B2 (ja)
WO (1) WO2019176207A1 (ja)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013192118A (ja) * 2012-03-14 2013-09-26 Sharp Corp 算術復号装置、画像復号装置、算術符号化装置、および画像符号化装置
JP2014158076A (ja) * 2013-02-14 2014-08-28 Kddi Corp 走査順生成装置、動画像符号化装置、動画像復号装置、走査順生成方法、およびプログラム
WO2017195667A1 (ja) * 2016-05-13 2017-11-16 ソニー株式会社 画像処理装置および方法
JP2018042263A (ja) * 2012-04-26 2018-03-15 ソニー株式会社 データ符号化及び復号化

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9392301B2 (en) * 2011-07-01 2016-07-12 Qualcomm Incorporated Context adaptive entropy coding for non-square blocks in video coding

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013192118A (ja) * 2012-03-14 2013-09-26 Sharp Corp 算術復号装置、画像復号装置、算術符号化装置、および画像符号化装置
JP2018042263A (ja) * 2012-04-26 2018-03-15 ソニー株式会社 データ符号化及び復号化
JP2014158076A (ja) * 2013-02-14 2014-08-28 Kddi Corp 走査順生成装置、動画像符号化装置、動画像復号装置、走査順生成方法、およびプログラム
WO2017195667A1 (ja) * 2016-05-13 2017-11-16 ソニー株式会社 画像処理装置および方法

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
JIANLE CHEN ET AL.: "Algorithm Description of Joint Exploration Test Model 7 (JEM 7", JVET-G1001-VL, 21 July 2017 (2017-07-21), Retrieved from the Internet <URL:http://phenix.it-sudparis.eu/jvet/doc_end_user/documents/7_Torino/wg11/JVET-G1001-v1.zip> *
KEI KAWAMURA ET AL.: "Description of SDR video coding technology proposal by KDDI", JVET-J0016, 12 April 2018 (2018-04-12), pages i - iii, 1-22, Retrieved from the Internet <URL:http://phenix.it-sudparis.eu/jvet/doc_end_user/documents/10_San_Diego/wg11/JVET-J0016-v4.zip> *
WEI-YING KUNG ET AL.: "Entropy Coding for Non Square Blocks", JCTVC-H0511-R2, 2 February 2012 (2012-02-02), pages 1 - 4, Retrieved from the Internet <URL:http://phenix.it-sudparis.eu/jct/doc_end_user/documents/8_San_Jose/wg11/JCTVC-H0511-v3.zip> *
XIN ZHAO ET AL.: "Extended Mode-Dependent Coefficient Scanning", JCTVC-F124, 16 July 2011 (2011-07-16), pages 1 - 9, Retrieved from the Internet <URL:http://phenix.it-sudparis.eu/jct/doc_end_user/documents/6_Torino/wgll/JCTVC-F124-v2.zip> *
YOSHITAKA KIDANI: "CE7: Block size dependent coefficient scanning (CE7. 4.1", JVET-K0398-VL, 4 July 2018 (2018-07-04), pages 1 - 5, Retrieved from the Internet <URL:http://phenix.it-sudparis.eu/jvet/doc_end_user/documents/11_Ljubljana/wgll/JVET-K0398-v1.zip> *

Also Published As

Publication number Publication date
JP2019161595A (ja) 2019-09-19
JP6982525B2 (ja) 2021-12-17

Similar Documents

Publication Publication Date Title
KR102518242B1 (ko) 영상 정보 부호화 방법 및 복호화 방법
KR102462009B1 (ko) 영상 부호화 방법 및 컴퓨터로 읽을 수 있는 기록 매체
JP6047614B2 (ja) 映像復号化装置
JP5846676B2 (ja) イントラ予測モード復号化方法及び装置
JP6006763B2 (ja) 映像復号化方法及び装置
JP5989840B2 (ja) 映像復号化装置
KR102333153B1 (ko) 영상 정보 부호화 방법 및 복호화 방법
WO2012035746A1 (ja) 映像符号化装置および映像復号装置
JP2014534748A (ja) イントラ予測モードを誘導する方法及び装置
JP2015502714A (ja) ブロッキングアーチファクトを除去する方法
WO2019176207A1 (ja) 動画像の符号化装置および方法、復号装置および方法ならびに符号化／復号システム
KR20190023294A (ko) 영상 부호화/복호화 방법 및 장치
KR20180000886A (ko) 비디오 신호 처리 방법 및 장치

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 18909972

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 18909972

Country of ref document: EP

Kind code of ref document: A1