JPH1155678A - Inter-block interpolation prediction coder, decoder, coding method and decoding method - Google Patents

Inter-block interpolation prediction coder, decoder, coding method and decoding method

Info

Publication number
JPH1155678A
JPH1155678A JP21999497A JP21999497A JPH1155678A JP H1155678 A JPH1155678 A JP H1155678A JP 21999497 A JP21999497 A JP 21999497A JP 21999497 A JP21999497 A JP 21999497A JP H1155678 A JPH1155678 A JP H1155678A
Authority
JP
Japan
Prior art keywords
block
prediction
decoded
interpolation
signal
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP21999497A
Other languages
Japanese (ja)
Other versions
JP2900998B2 (en
Inventor
Katsumi Takaoka
勝美 高岡
Kenji Sugiyama
賢二 杉山
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.)
Victor Company of Japan Ltd
Original Assignee
Victor Company of Japan Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority to JP21999497A priority Critical patent/JP2900998B2/en
Application filed by Victor Company of Japan Ltd filed Critical Victor Company of Japan Ltd
Priority to CNB981166725A priority patent/CN1134991C/en
Priority to EP98114308A priority patent/EP0895424B1/en
Priority to US09/127,122 priority patent/US6157676A/en
Priority to DE69838630T priority patent/DE69838630T2/en
Priority to CNB2003101164621A priority patent/CN100459715C/en
Priority to KR1019980031118A priority patent/KR100289899B1/en
Publication of JPH1155678A publication Critical patent/JPH1155678A/en
Application granted granted Critical
Publication of JP2900998B2 publication Critical patent/JP2900998B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Abstract

PROBLEM TO BE SOLVED: To code an image in the unit of blocks by a high efficiency coder. SOLUTION: The coder is provided with 1st coding decoding means 6, 18 that code blocks separated from coded blocks independently and locally decode the code to obtain a decoded image, 2nd coding decoding means 4, 6, 18 that generate (8-15) a 1st interpolation prediction signal from a coded block and an independent block with respect to each pixel of a 1st prediction block with coded blocks on its upper and lower sides or its left and right sides from the coded block and the independent block and code a prediction residual signal obtained by subtracting each pixel of the 1st prediction block, and 3rd coding means 4, 6 that generate (8-15, 20) a 2nd interpolation prediction signal from the coded blocks and the 1st prediction block in existence vertically and horizontally to the 2nd prediction block with respect to each pixel of the 2nd prediction block whose upper/lower and left/right sides have the coded blocks and code the prediction residual signal obtained from the subtraction of each pixel of the 2nd prediction block.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】画像を効率的に伝送、蓄積、
表示するために、より少ない符号量で画像をディジタル
信号にする高能率符号化において、特にブロック単位で
画像を符号化する手法に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention
In high-efficiency coding for converting an image into a digital signal with a smaller code amount for display, the present invention particularly relates to a method of coding an image in block units.

【0002】[0002]

【従来の技術】[Prior art]

<ブロック間予測符号化>画像の符号化において、DC
T(離散コサイン変換)等を用いて画像をブロック単位
で符号化する手法が最も一般的に用いられている。そこ
で、各ブロックを独立に符号化するのではなく、符号済
みのブロックから被符号化ブロックの各画像を予測し、
その予測残差を符号化する方法がある。これは例えば
「外挿予測−離散サイン変換による画像の高能率符号
化」電子情報通信学会論文誌 (B),J 71-No.6, pp.717 -
724(昭和63年6月)などに記載されている。前記文献
の場合、符号化処理はブロック単位で順次行なわれるの
で、符号化済みのブロックは被符号化ブロックの片側の
みに存在する。従って、ブロック間予測は符号化済みブ
ロックの存在する片方からだけになり、すなわち外挿予
測となる。
<Inter-block predictive coding> In image coding, DC
A method of encoding an image in block units using T (discrete cosine transform) or the like is most commonly used. Therefore, instead of encoding each block independently, each image of the encoded block is predicted from the encoded block,
There is a method of encoding the prediction residual. This is, for example, "Extrapolation Prediction-High Efficiency Coding of Images by Discrete Sine Transform" IEICE Transactions (B), J 71-No.6, pp.717-
724 (June 1988). In the case of the above document, since the encoding process is sequentially performed on a block basis, the encoded block exists only on one side of the encoded block. Therefore, the inter-block prediction is performed only from one of the coded blocks, that is, extrapolation prediction.

【0003】この様なブロック間予測の残差信号を符号
化するには、DCTよりDST(離散サイン変換)の方
が符号化効率が高いことが知られている。この方法はブ
ロック間の相関が符号化に利用されるのでブロック毎に
独立に符号化するより符号効率がよい。また、予測信号
は隣接ブロックから連続した信号値で得られるので、予
測残差が完全に符号化されなくても、ブロック間の連続
性がよくなり、ブロック歪みが起こりにくい。
It is known that DST (Discrete Sine Transform) has higher coding efficiency than DCT for coding such a residual signal of inter-block prediction. In this method, since the correlation between the blocks is used for coding, the coding efficiency is better than coding independently for each block. Further, since the prediction signal is obtained as a continuous signal value from an adjacent block, even if the prediction residual is not completely coded, continuity between the blocks is improved, and block distortion hardly occurs.

【0004】<従来の符号化装置>図5に従来のブロッ
ク間予測符号化装置の例を示す。画像入力端子1から入
来する画像信号は、ブロック変換器51でラスタースキ
ャン構造の画像信号をブロック単位の構造にして予測減
算器4に出力する。予測減算器4はブロック予測器53
から与えられるブロック間予測信号を被符号化ブロック
の画像信号から減算し、予測残差信号を符号化器52に
与える。符号化器52はDSTの変換処理を行ない、得
られた変換係数を量子化して符号とする。得られた符号
は符号出力端子7より出力されると共に復号化器55に
与えられる。
<Conventional Coding Apparatus> FIG. 5 shows an example of a conventional interblock predictive coding apparatus. The image signal coming from the image input terminal 1 is output to the prediction subtractor 4 by the block converter 51 by converting the image signal of the raster scan structure into a block unit structure. The prediction subtractor 4 is a block predictor 53
Is subtracted from the image signal of the block to be coded, and the prediction residual signal is supplied to the encoder 52. The encoder 52 performs a DST conversion process, and quantizes the obtained conversion coefficient to obtain a code. The obtained code is output from the code output terminal 7 and supplied to the decoder 55.

【0005】復号化器55は逆量子化で再生係数を得、
逆DSTで再生予測残差信号を得て予測加算器17に与
える。予測加算器17ではブロック予測器53から与え
られるブロック間予測信号を再生予測残差信号に加算
し、得られた再生画像をブロックラインメモリ54に与
える。ブロックラインメモリ54ではブロック単位で画
像の右から左までの分(ブロックライン)の再生画像信
号を蓄積しており、予測に必要な情報をブロック予測器
53に出力する。ブロック予測器53は被符号化ブロッ
クの各画素の予測信号を生成し予測減算器4に与える。
なお、予測信号形成の具体的手法は前記文献に記載され
ている。
A decoder 55 obtains a reproduction coefficient by inverse quantization,
The reproduction prediction residual signal is obtained by the inverse DST and supplied to the prediction adder 17. The prediction adder 17 adds the inter-block prediction signal supplied from the block predictor 53 to the reproduction prediction residual signal, and supplies the obtained reproduction image to the block line memory 54. The block line memory 54 accumulates reproduced image signals corresponding to blocks (block lines) from right to left of the image in block units, and outputs information necessary for prediction to the block predictor 53. The block predictor 53 generates a prediction signal of each pixel of the block to be coded and supplies the prediction signal to the prediction subtractor 4.
The specific method of forming the prediction signal is described in the above-mentioned document.

【0006】<従来の画像復号化装置>図5のブロック
間符号化装置に対応する復号化装置について説明する。
図6は、その構成を示したものである。符号入力端子2
1より入来する符号は復号化器55で、逆量子化、逆D
STの処理が行なわれ、予測残差信号が再生される。再
生された予測残差信号は予測加算器17でブロック予測
器53から与えられるブロック間予測信号が加算され再
生画像となる。この様にして得られた再生画像はラスタ
ー変換器61に与えられると共にブロックラインメモリ
54に与えられる。ラスター変換器61はブロック変換
器51の逆処理であり、ブロック単位の再生画像をラス
タースキャン構造を持った通常のテレビジョン信号に変
換し、画像出力端子24より出力する。ブロックライン
メモリ54とブロック予測器53の動作は符号化装置と
同じである。ブロック予測器53で得られたブロック間
予測信号は予測加算器17に与えられる。
<Conventional Image Decoding Apparatus> A decoding apparatus corresponding to the inter-block encoding apparatus shown in FIG. 5 will be described.
FIG. 6 shows the configuration. Sign input terminal 2
The code coming from 1 is decoded by a decoder 55,
ST processing is performed, and the prediction residual signal is reproduced. The reproduced prediction residual signal is added by the prediction adder 17 to the inter-block prediction signal supplied from the block predictor 53 to form a reproduced image. The reproduced image thus obtained is supplied to the raster converter 61 and also to the block line memory 54. The raster converter 61 is the inverse process of the block converter 51, and converts a reproduced image in units of blocks into a normal television signal having a raster scan structure, and outputs it from the image output terminal 24. The operations of the block line memory 54 and the block predictor 53 are the same as those of the encoding device. The inter-block prediction signal obtained by the block predictor 53 is provided to the prediction adder 17.

【0007】[0007]

【発明が解決しようとする課題】従来のブロック間予測
は符号化済みの片方からのみ予測される。この場合、画
像の変化をうまく予測出来ず、符号効率の改善は十分で
はない。また、巡回型予測となっているため、伝送路で
符号誤りが生じた場合、それ以降の画像に影響を及ぼ
す。本発明は以上の点に着目してなされたもので、符号
化済みのブロックから遊離したブロックを独立に符号化
し、それと符号化済みブロックに挟まれるブロックを内
挿予測し、残差を符号化することで、符号誤りが波及せ
ず高い符号化効率が得られるブロック間予測符号化装置
及び復号化装置を提供することを目的とする。
In the conventional inter-block prediction, prediction is performed only from one of the encoded blocks. In this case, the change in the image cannot be predicted well, and the improvement in the coding efficiency is not sufficient. Further, since the prediction is cyclic, if a code error occurs in the transmission path, it affects the subsequent images. The present invention has been made by paying attention to the above points, and independently encodes blocks separated from encoded blocks, interpolates and predicts blocks sandwiched between the blocks and the encoded blocks, and encodes residuals. By doing so, it is an object to provide an inter-block prediction encoding device and a decoding device capable of obtaining high encoding efficiency without spreading a code error.

【0008】[0008]

【課題を解決するための手段】本発明は、画像をブロッ
ク単位で順次符号化及び復号化処理を行なう際に、符号
化済みのブロックと遊離したブロック(D)を独立に符
号化し符号を得ると共に、その符号を局部復号して復号
化画像を得る符号化手段(6、18)と、符号化済みの
ブロックと独立ブロックに、上下もしくは左右を挟まれ
た予測ブロック(B、C)内の各画素に対して、符号化
済みブロックと独立ブロックから内挿予測信号を生成
し、予測ブロック内の各画素から、内挿予測信号を減算
して得た予測残差信号を符号化し符号を得ると共に、そ
の符号を局部復号して復号化画像を得る符号化手段
(4、6、18)と、符号化済みのブロックと先に符号
化された予測ブロックに、上下左右を挟まれた予測ブロ
ック(A)内の各画素に対して、前記予測ブロック
(A)の上下方向及び左右方向に存在する符号化済みブ
ロックと符号化済み予測ブロックから内挿予測信号を生
成し、予測ブロック内の各画素から、内挿予測信号を減
算して得た予測残差信号を符号化し符号を得る符号化手
段(4、6)を備えたブロック間予測符号化装置であ
る。
According to the present invention, when an image is sequentially coded and decoded in block units, a coded block and a separated block (D) are independently coded to obtain a code. At the same time, an encoding means (6, 18) for locally decoding the code to obtain a decoded image, and a prediction block (B, C) sandwiched between upper and lower or left and right between the encoded block and the independent block. For each pixel, generate an interpolation prediction signal from the coded block and the independent block, and from each pixel in the prediction block, code the prediction residual signal obtained by subtracting the interpolation prediction signal to obtain a code. And an encoding means (4, 6, 18) for locally decoding the code to obtain a decoded image, and a prediction block sandwiched between an encoded block and a previously encoded prediction block. For each pixel in (A) Then, an interpolation prediction signal is generated from the coded blocks and the coded prediction blocks existing in the vertical and horizontal directions of the prediction block (A), and the interpolation prediction signal is generated from each pixel in the prediction block. An inter-block predictive coding apparatus including coding means (4, 6) for coding a prediction residual signal obtained by subtraction and obtaining a code.

【0009】また、復号化済みのブロックと遊離したブ
ロック(D)をブロック内独立で復号化し復号画像を得
る復号化手段(22)と、復号化済みのブロックと独立
ブロックによって、上下もしくは左右を挟まれた予測ブ
ロック(B、C)内の各画素に対して、復号化済みブロ
ックと独立ブロックから内挿予測信号を生成し、予測ブ
ロックの予測残差を復号して、得られた復号予測残差信
号を内挿予測信号と加算して復号画像を得る復号化手段
( 22、17) と、復号化済みのブロックと先に復号化
された予測ブロックによって、上下左右を挟まれた予測
ブロック(A)内の各画素に対して、前記予測ブロック
(A)の上下方向及び左右方向に存在する復号化済みブ
ロックと復号化済み予測ブロックから内挿予測信号を生
成し、予測ブロックの予測残差を復号して、得られた復
号予測残差信号を内挿予測信号と加算して復号画像を得
る復号化手段( 22、17) を備えたブロック間予測復
号化装置である。予測ブロックにおける符号化及び復号
化には、内挿予測方向に応じて、2次元面において、垂
直方向と水平方向でDCT(離散コサイン変換)及びD
ST(離散サイン変換)を使い分ける。
Further, the decoding means (22) for decoding the decoded block and the separated block (D) independently within the block to obtain a decoded image, and the upper and lower sides or the left and right sides are determined by the decoded block and the independent blocks. For each pixel in the interposed prediction block (B, C), an interpolated prediction signal is generated from the decoded block and the independent block, and the prediction residual of the prediction block is decoded to obtain the decoded prediction obtained. Decoding means for adding a residual signal to an interpolated prediction signal to obtain a decoded image
(22, 17), and for each pixel in the prediction block (A) sandwiched by the decoded block and the previously decoded prediction block, the top and bottom of the prediction block (A) An interpolation prediction signal is generated from the decoded block and the decoded prediction block existing in the direction and the left and right directions, the prediction residual of the prediction block is decoded, and the obtained decoded prediction residual signal is used as the interpolation prediction signal. And a decoding means (22, 17) for obtaining a decoded image by adding the above. For encoding and decoding in the prediction block, DCT (discrete cosine transform) and DT are performed in a vertical direction and a horizontal direction in a two-dimensional plane according to an interpolation prediction direction.
Use ST (discrete sine transform) properly.

【0010】( 作 用 )本発明では、符号化済みの
ブロックから遊離したブロックを独立に符号化し、それ
と符号化済みブロックに挟まれるブロックをそれらで内
挿予測し、残差を符号化することで、挟まれるブロック
に関しては上下もしくは左右の符号化済みブロックと独
立ブロックから内挿予測されることになり、画像の変化
にある程度適合した予測信号が得られる。また、符号化
済みブロックと内挿予測されたブロックによって、上下
左右を挟まれたブロックに関しては、その内挿予測され
たブロックの局部復号画像を用いることにより、周辺す
べてのブロックを用いて内挿予測を行なえるため、予測
効率を上げることが出来る。さらに、符号化及び復号化
に、予測方向に応じてDCTとDSTを用いることによ
り、符号化効率は向上する。一方、ブロック間予測処理
を行なっているが、予測は符号化済みのブロックとそれ
から遊離したブロックのみで行なわれるので、符号誤り
による復号処理の誤り波及は隣接ブロックまでとなる。
(Operation) In the present invention, a block separated from a coded block is independently coded, and a block sandwiched between the coded block and the coded block is interpolated and predicted by them, and the residual is coded. Therefore, the interpolated block is interpolated and predicted from the upper and lower or left and right encoded blocks and the independent block, and a prediction signal suitable to a certain degree with a change in the image is obtained. In addition, for a block sandwiched between the coded block and the interpolated and predicted block by using the locally decoded image of the interpolated and predicted block, interpolation using all surrounding blocks is performed. Since prediction can be performed, prediction efficiency can be improved. Furthermore, by using DCT and DST in encoding and decoding depending on the prediction direction, the encoding efficiency is improved. On the other hand, although inter-block prediction processing is performed, prediction is performed only on coded blocks and blocks separated therefrom, so that error propagation of decoding processing due to code errors reaches adjacent blocks.

【0011】[0011]

【発明の実施の形態】BEST MODE FOR CARRYING OUT THE INVENTION

<ブロック間予測符号化装置>本発明の動画像符号化装
置の一実施例について、以下に図と共に説明する。図1
は、その構成を示したもので、図5の従来例と同一構成
要素には同一付番を記してある。画像入力端子1、予測
減算器4、符号出力端子7、加算器17の動作は基本的
に同じである。一方、図1には、図5に対しブロック予
測器53の代わりに予測制御器8、ブロックメモリ9、
11、スイッチ10、19、加算器13、乗算器12、
14、予測信号生成器20があり、スイッチ3、5、1
6が追加されている。また、ブロック変換器2、符号化
器6、ブロックラインメモリ15、復号化器18の動作
が従来例と異なる。
<Inter-Block Prediction Coding Apparatus> One embodiment of the moving picture coding apparatus of the present invention will be described below with reference to the drawings. FIG.
Shows the configuration, and the same components as those in the conventional example of FIG. 5 are denoted by the same reference numerals. The operations of the image input terminal 1, the predictive subtractor 4, the sign output terminal 7, and the adder 17 are basically the same. On the other hand, in FIG. 1, a prediction controller 8, a block memory 9,
11, switches 10, 19, adder 13, multiplier 12,
14, there is a prediction signal generator 20, and switches 3, 5, 1
6 has been added. Further, the operations of the block converter 2, the encoder 6, the block line memory 15, and the decoder 18 are different from those of the conventional example.

【0012】画像入力端子1から入来する画像信号はブ
ロック変換器2でブロック化されスイッチ3に出力され
る。この際ブロックの順番は従来例の様に単純な順次で
はなく、図3のステップ1に示した縦2個ずつの4個単
位で、D、C、B、Aの順に出力される。また、ブロッ
ク変換器2はこの順番に従ってスイッチ3、5、16、
19の制御信号を出力する。なお、この様なブロックを
4個単位で統合する処理は、画像フォーマットが4:
2:0タイプの符号化における輝度信号に対する処理と
して一般的なものである。
An image signal coming from an image input terminal 1 is blocked by a block converter 2 and output to a switch 3. In this case, the order of the blocks is not a simple order as in the conventional example, but is output in the order of D, C, B, and A in units of four, two in the vertical direction shown in step 1 of FIG. In addition, the block converter 2 switches 3, 5, 16,
Output the 19 control signals. The processing for integrating such blocks in units of four is performed when the image format is 4:
This is general processing for a luminance signal in 2: 0 type encoding.

【0013】スイッチ3は制御信号によってDの独立ブ
ロックはスイッチ5に接続され、A、B、Cの予測ブロ
ックは予測減算器4に接続される。予測ブロックは予測
減算器4でスイッチ19からの内挿予測信号が減算され
予測残差信号となり、スイッチ5に与えられる。スイッ
チ5はスイッチ3と同様に制御され、独立ブロックはそ
のままの信号を、予測ブロックは予測残差信号を符号化
器6に与える。符号化器6は各ブロックの符号化を行な
うものであるが、独立ブロックと予測ブロックで処理が
異なる。基本的にはDCTされた信号が量子化され、可
変長符号化で情報圧縮された符号が符号出力端子7と復
号化器18に与えられる。ここで予測ブロックではDC
TまたはDSTを用い、DC成分が少ないので可変長符
号化はAC成分と同様な処理としてもよい。
In the switch 3, the independent block of D is connected to the switch 5 according to the control signal, and the prediction blocks of A, B and C are connected to the prediction subtractor 4. The prediction block subtracts the interpolated prediction signal from the switch 19 from the prediction subtractor 4 to form a prediction residual signal, which is provided to the switch 5. The switch 5 is controlled in the same manner as the switch 3, and the independent block supplies the encoder 6 with the signal as it is and the prediction block with the prediction residual signal. The encoder 6 encodes each block, but the processing differs between the independent block and the prediction block. Basically, the signal subjected to the DCT is quantized, and a code whose information is compressed by the variable length coding is supplied to the code output terminal 7 and the decoder 18. Here, in the prediction block, DC
Since T or DST is used and the DC component is small, the variable-length coding may be performed in the same manner as the AC component.

【0014】復号化器18は符号化器6の逆処理を行な
い、再生画像及び再生予測残差を得て、予測加算器17
に与える。予測加算器17は予測ブロックではスイッチ
16を介して内挿予測信号を与えて、再生残差信号と加
算して再生画像を得る。一方、独立ブロックでは何も加
算しない。この様にして得られた再生画像は、独立ブロ
ックDではブロックラインメモリ15とブロックメモリ
9、11に与えられ、予測ブロックB、Cではブロック
ラインメモリ15とブロックメモリ9、11のいずれか
に夫々与えられ、予測ブロックAではブロックラインメ
モリ15にのみ与えられる。
The decoder 18 performs the reverse process of the encoder 6 to obtain a reproduced image and a reproduced prediction residual, and obtains a prediction adder 17.
Give to. In the prediction block, the prediction adder 17 gives an interpolation prediction signal via the switch 16 and adds the signal to the reproduction residual signal to obtain a reproduction image. On the other hand, nothing is added in the independent block. The reproduced image obtained in this way is supplied to the block line memory 15 and the block memories 9 and 11 for the independent block D, and to the block line memory 15 and the block memories 9 and 11 for the predicted blocks B and C, respectively. In the prediction block A, it is provided only to the block line memory 15.

【0015】ブロックラインメモリ15の基本動作は従
来例と同じであるが、予測方法の違いに対応して最大2
倍のブロックの信号を保持する必要がある。ここで、実
際に予測に使われるのはブロックの端の画素だけなの
で、各メモリで保持する画素はそれだけでもよい。ブロ
ックメモリ9、11はDの独立ブロックでは再生画像を
両メモリに保持し、Bの予測ブロック処理時にはその再
生画像をブロックメモリ9もしくは11に保持し、Cの
予測ブロック処理時にはその再生画像をBの予測ブロッ
クの再生画像を保持しているメモリと別のもう一方のメ
モリに保持する。ブロックラインメモリ15とブロック
メモリ9もしくは11は予測に用いる予測ブロックに隣
接するブロック端の画素の画像信号を出力する。これら
は、夫々乗算器12、14で係数kと(1−k)が夫々
乗じられ、加算器13で加算され内挿予測信号となる。
この係数kは予測制御器8によって、ブロックと画素の
位置に応じて決められ、出力される。
The basic operation of the block line memory 15 is the same as that of the conventional example, but a maximum of 2
It is necessary to hold the signal of the double block. Here, since only the pixels at the end of the block are actually used for prediction, only the pixels held in each memory may be used. The block memories 9 and 11 hold the reproduced image in both memories in the independent block of D, hold the reproduced image in the block memory 9 or 11 at the time of the predicted block processing of B, and store the reproduced image in the block memory 9 or 11 at the time of the predicted block processing of C. Is stored in another memory and another memory storing the reproduced image of the prediction block. The block line memory 15 and the block memories 9 or 11 output an image signal of a pixel at a block end adjacent to a prediction block used for prediction. These are multiplied by the coefficients k and (1-k) by the multipliers 12 and 14, respectively, and added by the adder 13 to become an interpolation prediction signal.
The coefficient k is determined by the prediction controller 8 according to the position of the block and the pixel, and is output.

【0016】予測制御器8はkを出力すると共に制御信
号をスイッチ10に与える。スイッチ10はその制御信
号により、Aの予測ブロック処理時にブロックメモリ9
とブロックメモリ11の両メモリから画像信号を順に乗
算器12に与える。具体的予測方法は図4に示される様
な線形予測であり、kは予測される画素と参照画素の位
置関係によって1/9 〜8/9 となる。この様にして作られ
た内挿予測信号はスイッチ19と予測信号生成器20に
与えられる。加算器13からの内挿予測信号は、スイッ
チ19によってB、Cの予測ブロックではそのままの信
号を、Aの予測ブロックでは予測信号生成器20より出
力された内挿予測信号を予測減算器4とスイッチ16に
与える。
The prediction controller 8 outputs k and supplies a control signal to the switch 10. The switch 10 controls the block memory 9 at the time of the prediction block processing of A by the control signal.
And the image signal from both memories of the block memory 11 to the multiplier 12 in order. The specific prediction method is linear prediction as shown in FIG. 4, and k is 1/9 to 8/9 depending on the positional relationship between the predicted pixel and the reference pixel. The interpolation prediction signal thus created is supplied to the switch 19 and the prediction signal generator 20. With the switch 19, the interpolation prediction signal from the adder 13 is used as it is in the prediction blocks B and C by the switch 19, and the interpolation prediction signal output from the prediction signal generator 20 in the prediction block A, by the prediction subtractor 4. Give to switch 16.

【0017】予測信号生成器20は、Aの予測ブロック
処理時に加算器13から順に与えられる予測方向の異な
る2つの内挿予測信号を保持し、その2つの信号より、
対応する画素の内挿予測信号を生成する。信号を生成す
る方法としては2つの内挿予測信号の平均を求めるか、
画素の位置に応じて2つの内挿予測信号のうちいずれか
の値を用いて内挿予測信号を生成する。
The prediction signal generator 20 holds two interpolated prediction signals having different prediction directions sequentially given from the adder 13 at the time of the prediction block processing of A.
Generate an interpolation prediction signal for the corresponding pixel. The signal can be generated by averaging two interpolated predicted signals,
An interpolation prediction signal is generated using one of the two interpolation prediction signals according to the position of the pixel.

【0018】予測の手順について図3のステップ1〜3
に示す。まず、ステップ1では、符号化済みブロックよ
り遊離したDの独立ブロックをブロック内独立で符号化
し符号を得ると共に、その符号を局部復号して復号化画
像を得る。ステップ2では、符号化済みブロックとDの
独立ブロックによって、上下もしくは左右を挟まれた
B、Cの予測ブロック内の各画素に対し、符号化済みブ
ロックとDの独立ブロックの復号化画像から内挿予測信
号を生成し、B、Cの予測ブロック内の各画素から、内
挿予測信号を減算して得た予測残差信号を符号化し符号
を得ると共に、その符号を局部復号して復号化画像を得
る。
Steps 1 to 3 in FIG.
Shown in First, in step 1, an independent block of D separated from an already-encoded block is independently encoded in the block to obtain a code, and the code is locally decoded to obtain a decoded image. In step 2, for each pixel in the B and C prediction blocks sandwiched vertically and horizontally by the coded block and the D independent block, the pixels from the decoded image of the coded block and the D independent block are extracted. An interpolated prediction signal is generated, a prediction residual signal obtained by subtracting the interpolated prediction signal from each pixel in the B and C prediction blocks is encoded to obtain a code, and the code is locally decoded and decoded. Get an image.

【0019】ステップ3では、符号化済みブロックと
B、Cの予測ブロックによって、上下左右を挟まれたA
の予測ブロック内の各画素に対し、符号化済みブロック
とB、Cの予測ブロックの復号化画像から上下方向と左
右方向の内挿予測信号を生成し、それらよりAの予測ブ
ロック内の各画素に対応する内挿予測信号を生成し、A
の予測ブロック内の各画素から、生成した内挿予測信号
を減算して得た予測残差信号を符号化し符号を得る。
In step 3, A, which is sandwiched between the upper, lower, left and right by the encoded block and the B and C prediction blocks,
For each pixel in the prediction block of, an interpolation prediction signal in the vertical and horizontal directions is generated from the coded block and the decoded image of the prediction block of B and C, and each pixel in the prediction block of A is generated therefrom. Generate an interpolated prediction signal corresponding to
, A prediction residual signal obtained by subtracting the generated interpolation prediction signal from each pixel in the prediction block is encoded to obtain a code.

【0020】<ブロック間予測復号化装置>本発明の図
1のブロック間予測符号化装置に対応する復号化装置の
一実施例について、以下に図と共に説明する。図2はそ
の構成を示したもので、従来例と同一構成要素には同一
付番を記してある。符号入力端子21、予測加算器1
7、画像出力端子24の動作は基本的に同じである。一
方、図2には、従来例の図6に対してブロック予測器5
3の代わりに予測制御器8、ブロックメモリ9、11、
スイッチ10、19、加算器13、乗算器12、14、
予測信号生成器20がある。また、スイッチ3、5が追
加されている。復号化器22、ラスター変換器23、ブ
ロックラインメモリ15は従来例と動作が異なる。
<Inter-Block Predictive Decoding Apparatus> An embodiment of a decoding apparatus corresponding to the inter-block predictive encoding apparatus of FIG. 1 of the present invention will be described below with reference to the drawings. FIG. 2 shows the configuration, and the same components as those of the conventional example are denoted by the same reference numerals. Sign input terminal 21, prediction adder 1
7. The operation of the image output terminal 24 is basically the same. On the other hand, FIG. 2 shows a block predictor 5 of FIG.
3. Instead of 3, the prediction controller 8, the block memories 9, 11,
Switches 10, 19, adder 13, multipliers 12, 14,
There is a prediction signal generator 20. Further, switches 3 and 5 are added. The operations of the decoder 22, the raster converter 23, and the block line memory 15 are different from those of the conventional example.

【0021】符号入力端子21より入来する符号は復号
化器22で、符号化装置の復号化器18と同様に符号化
器6の逆処理を行ない、再生画像信号及び再生予測残差
信号を得て、スイッチ3に与える。スイッチ3はブロッ
クの処理順によって決められる制御信号によってDの独
立ブロックはスイッチ5に、A、B、Cの予測ブロック
は予測加算器17に接続される。予測ブロックは予測加
算器17でスイッチ19から与えられる内挿予測信号が
予測残差信号に加算され再生画像となり、スイッチ5に
与えられる。スイッチ5はスイッチ3と同様に制御さ
れ、独立ブロックはそのままの信号を、予測ブロックは
予測加算器17の出力をラスター変換器23とブロック
ラインメモリ15に与える。
The code input from the code input terminal 21 is decoded by a decoder 22, and the inverse processing of the encoder 6 is performed in the same manner as the decoder 18 of the encoder, and the reproduced image signal and the reproduced prediction residual signal are converted. And give it to switch 3. The switch 3 connects the independent block of D to the switch 5 and the prediction blocks of A, B, and C to the prediction adder 17 according to a control signal determined by the processing order of the blocks. The prediction block adds the interpolated prediction signal supplied from the switch 19 to the prediction residual signal in the prediction adder 17 to form a reproduced image, which is supplied to the switch 5. The switch 5 is controlled in the same manner as the switch 3, and the independent block supplies the same signal, and the prediction block supplies the output of the prediction adder 17 to the raster converter 23 and the block line memory 15.

【0022】さらに、独立ブロックではブロックメモリ
9、11に与えられ、B、Cの予測ブロックではブロッ
クメモリ9、11のいずれかに夫々与えられる。予測制
御器8、ブロックメモリ9、11、スイッチ10、1
9、乗算器12、14、加算器13、ブロックラインメ
モリ15、予測信号生成器20の動作は図1の符号化装
置と同じである。このようにして得られた加算器13か
らの内挿予測信号は、符号化装置と同様に、B、Cの予
測ブロックではそのままの信号を、Aの予測ブロックで
は予測信号生成器20により、予測方向の異なる2つの
内挿予測信号より生成された内挿予測信号を予測加算器
17に与える。
Further, in the case of the independent block, it is given to the block memories 9 and 11, and in the case of the B and C prediction blocks, it is given to either of the block memories 9 and 11, respectively. Prediction controller 8, block memories 9, 11, switches 10, 1
The operations of 9, the multipliers 12, 14, the adder 13, the block line memory 15, and the prediction signal generator 20 are the same as those of the encoding apparatus of FIG. The interpolated prediction signal from the adder 13 obtained in this manner is, as in the coding device, the same signal as it is in the B and C prediction blocks, and the same as the prediction signal by the prediction signal generator 20 in the A prediction block. An interpolation prediction signal generated from two interpolation prediction signals having different directions is provided to the prediction adder 17.

【0023】<請求項2、4、6、8に相当>画像の符
号化において、DCT等を用いて画像をブロック単位で
符号化する手法が最も一般的に用いられているが、符号
化済みのブロックから被符号化済みのブロックの各画素
を予測し、その予測残差を符号化する手法では、従来の
技術においても述べているが、DCTよりDSTの方が
符号化効率が高いことが知られている。これは、予測残
差が予測方向においては、DCTよりもDSTでの基底
関数とよく適合しているためである。つまり、予測ブロ
ックにおいて、垂直方向に内挿予測を行ない予測残差を
求めたとき、その予測残差は垂直方向についてはDCT
の第1基底関数よりDSTの第1基底関数と似た傾向を
示す。よって、2次元面の符号化において、内挿予測方
向が垂直方向であれば、垂直方向にはDSTを用い、水
平方向にはDCTを用いるものとし、内挿予測方向が水
平方向であれば、水平方向にはDSTを用い、垂直方向
にはDCTを用いるものとする。
<Equivalent to Claims 2, 4, 6, and 8> In image coding, a method of coding an image in units of blocks using DCT or the like is most commonly used. In the method of predicting each pixel of a coded block from the block of, and coding the prediction residual, as described in the related art, DST has higher coding efficiency than DCT. Are known. This is because the prediction residual better matches the basis function in DST than in DCT in the prediction direction. That is, when the prediction residual is obtained by performing the interpolation prediction in the vertical direction in the prediction block, the prediction residual is a DCT in the vertical direction.
1 shows a tendency similar to that of the first basis function of DST. Therefore, in the encoding of the two-dimensional plane, if the interpolation prediction direction is the vertical direction, DST is used in the vertical direction and DCT is used in the horizontal direction. If the interpolation prediction direction is the horizontal direction, DST is used in the horizontal direction, and DCT is used in the vertical direction.

【0024】例えば、実施例では、Bの予測ブロックは
上下方向の再生画像を用いて上下方向の線形内挿予測を
行なうので、縦方向はDST、横方向はDCTを用い
て、2次元符号化及び復号化を行なう。逆にCの予測ブ
ロックは左右の線形内挿予測を行なうので、縦方向はD
CTで横方向はDSTを用いる。Aの予測ブロックに関
しては予測方法に応じてDCTとDSTを用いる。
For example, in the embodiment, since the B prediction block performs vertical interpolation prediction in the vertical direction using the reproduced image in the vertical direction, two-dimensional encoding is performed using DST in the vertical direction and DCT in the horizontal direction. And decryption. Conversely, the prediction block of C performs left and right linear interpolation prediction, so the vertical direction is D
CT uses DST in the horizontal direction. For the prediction block of A, DCT and DST are used according to the prediction method.

【0025】[0025]

【発明の効果】本発明では、符号化済みのブロックから
遊離したブロックを独立に符号化し、それと符号化済み
ブロック間に挟まれるブロックをそれらで内挿予測し、
残差を符号化することによって、挟まれるブロックに関
しては内挿予測となり、予測効率が改善される。さら
に、符号化済みブロックと内挿予測されたブロックによ
って、上下左右を挟まれたブロックに関しては、その内
挿予測されたブロックの局部復号画像を用いることによ
り、上下方向及び水平方向の内挿予測を行なうことが出
来、それら2つの予測方向の異なる内挿予測信号を用い
て、予測ブロックの各画素に対応する内挿予測信号を生
成することが出来るため、予測効率を上げることが出来
る。
According to the present invention, a block separated from a coded block is independently coded, and blocks interposed between the coded block and the coded block are interpolated and predicted by them.
By encoding the residual, interpolation prediction is performed on the interposed blocks, and the prediction efficiency is improved. Furthermore, for a block sandwiched between the encoded block and the interpolated predicted block, in the vertical and horizontal directions, the local decoded image of the interpolated and predicted block is used to perform vertical and horizontal interpolation prediction. Can be performed, and an interpolation prediction signal corresponding to each pixel of the prediction block can be generated using the interpolation prediction signals having different two prediction directions, so that the prediction efficiency can be improved.

【0026】これにより符号化器での発生符号量が減少
し、符号化効率が改善される。転送レートが一定になる
ように符号化器を制御した場合は再生画質が改善され
る。同様に、符号化及び復号化で予測方向に応じてDC
TとDSTを用いることにより、符号化効率は改善され
る。一方、ブロック間予測処理を行なっているが、誤り
波及は隣接ブロックまでで止まるので、伝送路での符号
誤りが再生画質に与える問題は少ない。
As a result, the amount of code generated in the encoder is reduced, and the coding efficiency is improved. When the encoder is controlled so that the transfer rate is constant, the reproduced image quality is improved. Similarly, in encoding and decoding, DC
By using T and DST, the coding efficiency is improved. On the other hand, although inter-block prediction processing is performed, error propagation stops at adjacent blocks, so that there is little problem that a code error in a transmission path affects reproduction image quality.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明のブロック間予測符号化装置の一実施例
の構成を示す図である。
FIG. 1 is a diagram showing a configuration of an embodiment of an inter-block predictive encoding apparatus according to the present invention.

【図2】本発明のブロック間予測復号化装置の一実施例
の構成を示す図である。
FIG. 2 is a diagram showing a configuration of an embodiment of an inter-block predictive decoding apparatus according to the present invention.

【図3】本発明の処理の様子を示す図である。FIG. 3 is a diagram showing a state of processing according to the present invention.

【図4】本発明の内挿予測の様子を示す図である。FIG. 4 is a diagram illustrating a state of interpolation prediction according to the present invention.

【図5】従来例のブロック間予測符号化装置の構成を示
す図である。
FIG. 5 is a diagram illustrating a configuration of a conventional inter-block predictive encoding device.

【図6】従来例のブロック間予測復号化装置の構成を示
す図である。
FIG. 6 is a diagram showing a configuration of a conventional inter-block prediction decoding apparatus.

【図7】従来例の処理の様子を示す図である。FIG. 7 is a diagram showing a state of processing in a conventional example.

【符号の説明】[Explanation of symbols]

1 画像入力端子 2、51 ブロック変換器 3、5、10、16、19 スイッチ 4 予測減算器 6、52 符号化器 7 符号出力端子 8 予測制御器 9、11 ブロックメモリ 12、14 乗算器 13、17 加算器 15、54 ブロックラインメモリ 18、22、55 復号化器 20 予測信号生成器 21 符号入力端子 23、61 ラスター変換器 24 画像出力(端子) 53 ブロック予測器 DESCRIPTION OF SYMBOLS 1 Image input terminal 2,51 Block converter 3,5,10,16,19 Switch 4 Prediction subtractor 6,52 Encoder 7 Code output terminal 8 Prediction controller 9,11 Block memory 12,14 Multiplier 13, Reference Signs List 17 adder 15, 54 block line memory 18, 22, 55 decoder 20 prediction signal generator 21 code input terminal 23, 61 raster converter 24 image output (terminal) 53 block predictor

Claims (8)

【特許請求の範囲】[Claims] 【請求項1】画像をブロック単位に分割して順次符号化
処理を行なうブロック間内挿符号化装置において、 符号化済みブロックより遊離した独立ブロックをブロッ
ク内独立で符号化し符号を得ると共に、前記符号を局部
復号して復号化画像を得る第1の符号化手段と、 前記符号化済みブロックと前記独立ブロックにより上下
もしくは左右を挟まれた第1の予測ブロック内の各画素
に対し、前記符号化済みブロックと前記独立ブロックの
復号化画像から第1の内挿予測信号を生成する第1の予
測手段と、 前記第1の内挿予測信号を前記第1の予測ブロック内の
各画素から減算して得た予測残差信号を符号化し符号を
得ると共に、前記符号を局部復号化して復号化画像を得
る第2の符号化手段と、 前記符号化済みブロックと第1の予測ブロックにより上
下左右を挟まれた第2の予測ブロック内の各画素に対
し、前記第2の予測ブロックの上下方向及び左右方向に
存在する前記符号化済みブロックと前記第1の予測ブロ
ックの復号化画像から第2の内挿予測信号を生成する第
2の予測手段と、 前記第2の内挿予測信号を前記第2の予測ブロック内の
各画素から減算して得た予測残差信号を符号化する第3
の符号化手段を備えたことを特徴とするブロック間内挿
予測符号化装置。
An inter-block interpolation coding apparatus that divides an image into blocks and sequentially performs coding processing, wherein an independent block separated from a coded block is independently coded within a block to obtain a code. First encoding means for locally decoding a code to obtain a decoded image; and encoding the code for each pixel in a first prediction block vertically or horizontally sandwiched between the encoded block and the independent block. First prediction means for generating a first interpolated prediction signal from a decoded block and a decoded image of the independent block, and subtracting the first interpolated prediction signal from each pixel in the first prediction block Second encoding means for encoding the prediction residual signal obtained as described above to obtain a code, and locally decoding the code to obtain a decoded image; and the encoded block and the first prediction block. For each pixel in the second prediction block sandwiched by the upper, lower, left and right, the coded block and the decoded image of the first prediction block existing in the vertical and horizontal directions of the second prediction block A second prediction means for generating a second interpolated prediction signal from the second prediction block, and encoding a prediction residual signal obtained by subtracting the second interpolated prediction signal from each pixel in the second prediction block Third
Interpolating predictive encoding apparatus, characterized by comprising encoding means of (1).
【請求項2】前記請求項1に記載のブロック間内挿予測
符号化装置において、 予測ブロックの内挿予測方向に応じて、垂直方向に内挿
予測されたブロックは垂直方向ではDST(離散サイン
変換)、水平方向ではDCT(離散コサイン変換)を用
い、水平方向に内挿予測されたブロックは、水平方向で
はDST、垂直方向ではDCTを用いて、符号化及び復
号化を行なうことを特徴とするブロック間予測符号化装
置。
2. An inter-block interpolation predictive coding apparatus according to claim 1, wherein the vertically interpolated block is a DST (discrete sign) in the vertical direction according to the interpolative prediction direction of the predicted block. Transform), DCT (discrete cosine transform) in the horizontal direction, and encoding and decoding of blocks interpolated and predicted in the horizontal direction are performed using DST in the horizontal direction and DCT in the vertical direction. Inter prediction coding apparatus.
【請求項3】画像をブロック単位に分割して順次復号化
処理を行なうブロック間内挿予測復号化装置において、 復号化済みブロックと遊離した独立ブロックの符号をブ
ロック内独立で復号化して復号化画像を得る第1の復号
化手段と、 前記復号化済みブロックと前記独立ブロックによって、
上下もしくは左右を挟まれた第1の予測ブロック内の各
画素に対し、前記復号化済みブロックと前記独立ブロッ
クの復号化画像から第1の内挿予測信号を生成する第1
の予測手段と、 前記第1の予測ブロックの予測残差信号を復号化して復
号予測残差信号を得、前記復号予測残差信号と前記第1
の内挿予測信号を加算して復号化画像を得る第2の復号
化手段と、 前記復号化済みブロックと第1の予測ブロックによっ
て、上下左右を挟まれた第2の予測ブロック内の各画素
に対し、前記第2の予測ブロックの上下方向及び左右方
向に存在する前記復号化済みブロックと前記第1の予測
ブロックの復号化画像から第2の内挿予測信号を生成す
る第2の予測手段と、 前記第2の予測ブロックの予測残差信号を復号化して復
号予測残差信号を得、前記復号予測残差信号と前記第2
の内挿予測信号を加算して復号化画像を得る第3の復号
化手段を備えたことを特徴とするブロック間内挿予測復
号化装置。
3. An inter-block interpolation predictive decoding apparatus which divides an image into blocks and sequentially performs a decoding process, wherein a code of a decoded block and a code of a separated independent block are decoded independently in the block. A first decoding unit for obtaining an image, the decoded block and the independent block,
For each pixel in a first prediction block sandwiched vertically or horizontally, a first interpolation prediction signal generating a first interpolation prediction signal from the decoded image of the decoded block and the decoded image of the independent block
And a decoding means for decoding the prediction residual signal of the first prediction block to obtain a decoded prediction residual signal, wherein the decoded prediction residual signal and the first
A second decoding unit that obtains a decoded image by adding the interpolated prediction signals of the following: each pixel in the second prediction block sandwiched by the decoded block and the first prediction block A second prediction unit that generates a second interpolation prediction signal from the decoded block existing in the vertical direction and the horizontal direction of the second prediction block and a decoded image of the first prediction block. Decoding the prediction residual signal of the second prediction block to obtain a decoded prediction residual signal;
A third decoding unit for obtaining a decoded image by adding the interpolation prediction signal of (1) to (2).
【請求項4】前記請求項3に記載のブロック間内挿予測
復号化装置において、 予測ブロックの内挿予測方向に応じて、垂直方向に内挿
予測されたブロックは垂直方向ではDST(離散サイン
変換)、水平方向ではDCT(離散コサイン変換)を用
い、逆に水平方向に内挿予測されたブロックは、水平方
向ではDST、垂直方向ではDCTを用いて、復号化を
行なうことを特徴とするブロック間内挿予測復号化装
置。
4. A block interpolated prediction decoding apparatus according to claim 3, wherein the vertically interpolated block is a DST (discrete sign) in the vertical direction according to the interpolated prediction direction of the predicted block. Transform), DCT (Discrete Cosine Transform) is used in the horizontal direction, and blocks interpolated and predicted in the horizontal direction are decoded using DST in the horizontal direction and DCT in the vertical direction. A block interpolation prediction decoding device.
【請求項5】画像をブロック単位に分割して順次符号化
処理を行なうブロック間内挿符号化方法において、 符号化済みブロックより遊離した独立ブロックをブロッ
ク内独立で符号化し第1の符号を得ると共に、前記符号
を局部復号化して復号化画像を得、前記符号化済みブロ
ックと前記独立ブロックにより上下もしくは左右を挟ま
れた第1の予測ブロック内の各画素に対し、前記符号化
済みブロックと前記独立ブロックの復号化画像から第1
の内挿予測信号を生成し、前記第1の内挿予測信号を前
記第1の予測ブロック内の各画素から減算して得た予測
残差信号を符号化し第2の符号を得ると共に、前記符号
を局部復号して復号化画像を得、前記符号化済みブロッ
クと第1の予測ブロックにより上下左右を挟まれた第2
の予測ブロック内の各画素に対し、前記第2の予測ブロ
ックの上下方向及び左右方向に存在する前記符号化済み
ブロックと前記第1の予測ブロックの復号化画像から第
2の内挿予測信号を生成し、前記第2の内挿予測信号を
前記第2の予測ブロック内の各画素から減算して得た予
測残差信号を符号化し第3の符号を得るようにしたこと
を特徴とするブロック間内挿予測符号化方法。
5. An inter-block interpolation coding method for dividing an image into blocks and performing a coding process sequentially, wherein independent blocks separated from coded blocks are independently coded within the blocks to obtain a first code. Along with this, the code is locally decoded to obtain a decoded image, and for each pixel in a first prediction block sandwiched vertically or horizontally by the encoded block and the independent block, the encoded block and First from the decoded image of the independent block
And generating a second code by encoding a prediction residual signal obtained by subtracting the first interpolation prediction signal from each pixel in the first prediction block to obtain a second code, A code is locally decoded to obtain a decoded image, and a second image sandwiched vertically and horizontally by the encoded block and the first prediction block is obtained.
For each pixel in the prediction block, a second interpolated prediction signal is obtained from the encoded block present in the vertical and horizontal directions of the second prediction block and the decoded image of the first prediction block. And generating a third code by encoding a prediction residual signal obtained by subtracting the second interpolation prediction signal from each pixel in the second prediction block to obtain a third code. Interpolation prediction coding method.
【請求項6】前記請求項5に記載のブロック間内挿予測
符号化方法において、 予測ブロックの内挿予測方向に応じて、垂直方向に内挿
予測されたブロックは垂直方向ではDST(離散サイン
変換)、水平方向ではDCT(離散コサイン変換)を用
い、水平方向に内挿予測されたブロックは、水平方向で
はDST、垂直方向ではDCTを用いて、符号化及び復
号化を行なうことを特徴とするブロック間予測符号化方
法。
6. The inter-block interpolation predictive encoding method according to claim 5, wherein the vertically interpolated and predicted block is a DST (discrete signature) in the vertical direction according to the interpolative prediction direction of the predicted block. Transform), DCT (discrete cosine transform) in the horizontal direction, and encoding and decoding of blocks interpolated and predicted in the horizontal direction are performed using DST in the horizontal direction and DCT in the vertical direction. Inter-block predictive encoding method.
【請求項7】画像をブロック単位に分割して順次復号化
処理を行なうブロック間内挿予測復号化方法において、 復号化済みブロックと遊離した独立ブロックの符号をブ
ロック内独立で復号化して第1の復号化画像を得、前記
復号化済みブロックと前記独立ブロックにより上下もし
くは左右を挟まれた第1の予測ブロック内の各画素に対
し、前記復号化済みブロックと前記独立ブロックの復号
化画像から第1の内挿予測信号を生成し、前記第1の予
測ブロックの予測残差信号を復号化して復号予測残差信
号を得、前記復号予測残差信号と前記第1の内挿予測信
号を加算して第2の復号化画像を得、前記復号化済みブ
ロックと第1の予測ブロックにより上下左右を挟まれた
第2の予測ブロック内の各画素に対し、前記第2の予測
ブロックの上下方向及び左右方向に存在する前記復号化
済みブロックと前記第1の予測ブロックの復号化画像か
ら第2の内挿予測信号を生成し、前記第2の予測ブロッ
クの予測残差信号を復号化して復号予測残差信号を得、
前記復号予測残差信号と前記第2の内挿予測信号を加算
して第3の復号化画像を得るようにしたことを特徴とす
るブロック間内挿予測復号化方法。
7. An inter-block interpolation predictive decoding method for dividing an image into blocks and performing a decoding process sequentially, wherein a code of a decoded block and a separated independent block are decoded independently within the block to obtain a first block. Is obtained, and for each pixel in a first prediction block sandwiched vertically or horizontally by the decoded block and the independent block, from the decoded image of the decoded block and the independent block. Generating a first interpolation prediction signal, decoding a prediction residual signal of the first prediction block to obtain a decoded prediction residual signal, and calculating the decoded prediction residual signal and the first interpolation prediction signal; The second decoded image is added to obtain a second decoded image. For each pixel in the second predicted block sandwiched by the decoded block and the first predicted block, the upper and lower sides of the second predicted block are obtained. One Generating a second interpolated prediction signal from the decoded block present in the horizontal and horizontal directions and the decoded image of the first prediction block, and decoding a prediction residual signal of the second prediction block. Obtain a decoded prediction residual signal,
A method for inter-block interpolation prediction decoding, characterized in that a third decoded image is obtained by adding the decoded prediction residual signal and the second interpolation prediction signal.
【請求項8】前記請求項7に記載のブロック間内挿予測
復号化方法において、 予測ブロックの内挿予測方向に応じて、垂直方向に内挿
予測されたブロックは垂直方向ではDST(離散サイン
変換)、水平方向ではDCT(離散コサイン変換)を用
い、逆に水平方向に内挿予測されたブロックは、水平方
向ではDST、垂直方向ではDCTを用いて、復号化を
行なうことを特徴とするブロック間内挿予測復号化方
法。
8. A block interpolation predictive decoding method according to claim 7, wherein the vertically interpolated and predicted block is a DST (discrete sign) in the vertical direction according to the interpolative prediction direction of the predicted block. Transform), DCT (Discrete Cosine Transform) is used in the horizontal direction, and blocks interpolated and predicted in the horizontal direction are decoded using DST in the horizontal direction and DCT in the vertical direction. Inter-block interpolation prediction decoding method.
JP21999497A 1997-07-31 1997-07-31 Block interpolation predictive encoding apparatus, decoding apparatus, encoding method and decoding method Expired - Lifetime JP2900998B2 (en)

Priority Applications (7)

Application Number Priority Date Filing Date Title
JP21999497A JP2900998B2 (en) 1997-07-31 1997-07-31 Block interpolation predictive encoding apparatus, decoding apparatus, encoding method and decoding method
EP98114308A EP0895424B1 (en) 1997-07-31 1998-07-30 digital video signal inter-block predictive encoding/decoding apparatus and method providing high efficiency of encoding.
US09/127,122 US6157676A (en) 1997-07-31 1998-07-30 Digital video signal inter-block interpolative predictive encoding/decoding apparatus and method providing high efficiency of encoding
DE69838630T DE69838630T2 (en) 1997-07-31 1998-07-30 Predictive digital video signal encoding and decoding method using block interpolation
CNB981166725A CN1134991C (en) 1997-07-31 1998-07-30 Digital video signal inter-block interpolative predictive encoding/decoding apparatus and method providing high efficiency of encoding
CNB2003101164621A CN100459715C (en) 1997-07-31 1998-07-30 Inter-block interpolation prediction coder, decoder, coding method and decoding method
KR1019980031118A KR100289899B1 (en) 1997-07-31 1998-07-31 Inter-block interpolation predictive encoding apparatus and method, and decoding apparatus and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP21999497A JP2900998B2 (en) 1997-07-31 1997-07-31 Block interpolation predictive encoding apparatus, decoding apparatus, encoding method and decoding method

Publications (2)

Publication Number Publication Date
JPH1155678A true JPH1155678A (en) 1999-02-26
JP2900998B2 JP2900998B2 (en) 1999-06-02

Family

ID=16744272

Family Applications (1)

Application Number Title Priority Date Filing Date
JP21999497A Expired - Lifetime JP2900998B2 (en) 1997-07-31 1997-07-31 Block interpolation predictive encoding apparatus, decoding apparatus, encoding method and decoding method

Country Status (1)

Country Link
JP (1) JP2900998B2 (en)

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007174602A (en) * 2005-12-26 2007-07-05 Sanyo Electric Co Ltd Decoding apparatus
JP2009188514A (en) * 2008-02-04 2009-08-20 Nippon Hoso Kyokai <Nhk> Image encoding apparatus, image decoding apparatus and image processing program
JP2010525675A (en) * 2007-04-17 2010-07-22 クゥアルコム・インコーポレイテッド Direction change for intra coding
JP2010530184A (en) * 2007-06-15 2010-09-02 クゥアルコム・インコーポレイテッド Adaptive coding of video block prediction modes
JP2011205602A (en) * 2010-03-05 2011-10-13 Nippon Hoso Kyokai <Nhk> Encoding apparatus, decoding apparatus, and program
JP2011526757A (en) * 2008-07-01 2011-10-13 フランス・テレコム Image coding method and apparatus for implementing improved prediction, corresponding decoding method and apparatus, signal and computer program
JP2011223068A (en) * 2010-04-02 2011-11-04 Nippon Hoso Kyokai <Nhk> Encoder, decoder, and program
WO2013055040A1 (en) * 2011-10-14 2013-04-18 주식회사 팬택 Transformation and inverse transformation method according to intra prediction mode, and encoding and decoding apparatus using same
WO2013058473A1 (en) * 2011-10-17 2013-04-25 주식회사 케이티 Adaptive transform method based on in-screen prediction and apparatus using the method
JP2013176110A (en) * 2013-04-10 2013-09-05 Toshiba Corp Image encoder
JP2013176111A (en) * 2013-04-10 2013-09-05 Toshiba Corp Image decoder
JP5530181B2 (en) * 2008-01-18 2014-06-25 パナソニック株式会社 Image encoding method and image decoding method
JP2014171229A (en) * 2014-04-17 2014-09-18 Toshiba Corp Image decoding device, method and program
JP2015029318A (en) * 2014-09-17 2015-02-12 株式会社東芝 Image decoding device, method, and program, first program and second program, server system, and download control method
JP2015146624A (en) * 2015-04-01 2015-08-13 株式会社東芝 Image decoding device
US9426467B2 (en) 2010-07-15 2016-08-23 Kabushiki Kaisha Toshiba Image decoding method using a vertical inverse transform matrix and a horizontal inverse transform matrix
JP2017076977A (en) * 2016-10-20 2017-04-20 株式会社東芝 Decoding device, decoding method, and decoding program
US10306229B2 (en) 2015-01-26 2019-05-28 Qualcomm Incorporated Enhanced multiple transforms for prediction residual

Cited By (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4553837B2 (en) * 2005-12-26 2010-09-29 三洋電機株式会社 Decoding device
JP2007174602A (en) * 2005-12-26 2007-07-05 Sanyo Electric Co Ltd Decoding apparatus
JP2010525675A (en) * 2007-04-17 2010-07-22 クゥアルコム・インコーポレイテッド Direction change for intra coding
US8937998B2 (en) 2007-04-17 2015-01-20 Qualcomm Incorporated Pixel-by-pixel weighting for intra-frame coding
JP2010530184A (en) * 2007-06-15 2010-09-02 クゥアルコム・インコーポレイテッド Adaptive coding of video block prediction modes
JP2010530188A (en) * 2007-06-15 2010-09-02 クゥアルコム・インコーポレイテッド Separable directionality conversion
US9578331B2 (en) 2007-06-15 2017-02-21 Qualcomm Incorporated Separable directional transforms
JP5530181B2 (en) * 2008-01-18 2014-06-25 パナソニック株式会社 Image encoding method and image decoding method
JP2009188514A (en) * 2008-02-04 2009-08-20 Nippon Hoso Kyokai <Nhk> Image encoding apparatus, image decoding apparatus and image processing program
JP2011526757A (en) * 2008-07-01 2011-10-13 フランス・テレコム Image coding method and apparatus for implementing improved prediction, corresponding decoding method and apparatus, signal and computer program
JP2011205602A (en) * 2010-03-05 2011-10-13 Nippon Hoso Kyokai <Nhk> Encoding apparatus, decoding apparatus, and program
JP2011223068A (en) * 2010-04-02 2011-11-04 Nippon Hoso Kyokai <Nhk> Encoder, decoder, and program
US9426467B2 (en) 2010-07-15 2016-08-23 Kabushiki Kaisha Toshiba Image decoding method using a vertical inverse transform matrix and a horizontal inverse transform matrix
US9706226B2 (en) 2010-07-15 2017-07-11 Kabushiki Kaisha Toshiba Image encoding apparatus and image decoding apparatus employing intra preciction and direction transform matrix
WO2013055040A1 (en) * 2011-10-14 2013-04-18 주식회사 팬택 Transformation and inverse transformation method according to intra prediction mode, and encoding and decoding apparatus using same
US9736480B2 (en) 2011-10-17 2017-08-15 Kt Corporation Adaptive transform method based on in-screen prediction and apparatus using the method
GB2510289A (en) * 2011-10-17 2014-07-30 Kt Corp Adaptive transform method on in-screen prediction and apparatus using the method
US10419759B2 (en) 2011-10-17 2019-09-17 Kt Corporation Adaptive transform method based on in-screen prediction and apparatus using the method
GB2510289B (en) * 2011-10-17 2018-11-07 Kt Corp Video decoding method using transform method selected from a transform method set
US9294775B2 (en) 2011-10-17 2016-03-22 Kt Corporation Adaptive transform method based on in-screen prediction and apparatus using the method
US9294774B2 (en) 2011-10-17 2016-03-22 Kt Corporation Adaptive transform method based on in-screen prediction and apparatus using the method
WO2013058473A1 (en) * 2011-10-17 2013-04-25 주식회사 케이티 Adaptive transform method based on in-screen prediction and apparatus using the method
US10057575B2 (en) 2011-10-17 2018-08-21 Kt Corporation Adaptive transform method based on in-screen prediction and apparatus using the method
US9979967B2 (en) 2011-10-17 2018-05-22 Kt Corporation Adaptive transform method based on in-screen prediction and apparatus using the method
JP2013176111A (en) * 2013-04-10 2013-09-05 Toshiba Corp Image decoder
JP2013176110A (en) * 2013-04-10 2013-09-05 Toshiba Corp Image encoder
JP2014171229A (en) * 2014-04-17 2014-09-18 Toshiba Corp Image decoding device, method and program
JP2015029318A (en) * 2014-09-17 2015-02-12 株式会社東芝 Image decoding device, method, and program, first program and second program, server system, and download control method
US10306229B2 (en) 2015-01-26 2019-05-28 Qualcomm Incorporated Enhanced multiple transforms for prediction residual
JP2015146624A (en) * 2015-04-01 2015-08-13 株式会社東芝 Image decoding device
JP2017076977A (en) * 2016-10-20 2017-04-20 株式会社東芝 Decoding device, decoding method, and decoding program

Also Published As

Publication number Publication date
JP2900998B2 (en) 1999-06-02

Similar Documents

Publication Publication Date Title
JP2900998B2 (en) Block interpolation predictive encoding apparatus, decoding apparatus, encoding method and decoding method
JP2897763B2 (en) Motion compensation coding device, decoding device, coding method and decoding method
JP3796217B2 (en) Optimal scanning method of transform coefficient for encoding / decoding still and moving images
JP3856262B2 (en) Motion compensation encoding apparatus, motion compensation encoding method, and motion compensation code recording medium
KR100289899B1 (en) Inter-block interpolation predictive encoding apparatus and method, and decoding apparatus and method
US6625215B1 (en) Methods and apparatus for context-based inter/intra coding mode selection
JP3686436B2 (en) Video signal decoding method
JP2005507587A (en) Spatial scalable compression
KR101442608B1 (en) Method and apparatus for encoding/decoding image efficiently
JP2001045489A (en) Image prediction decoding method and system
JP2006246474A (en) Prediction image generation method and apparatus using single coding mode for all color components, and image and video encoding and decoding methods and apparatuses using the same
WO1999023834A1 (en) Method for converting digital signal and apparatus for converting digital signal
JP3348612B2 (en) Inter-block prediction coding device, inter-block prediction decoding device, inter-block prediction coding method, inter-block prediction decoding method, and inter-block prediction coding / decoding device
KR20110114524A (en) Device, method and program for image prediction encoding, device, method and program for image prediction decoding, and encoding/decoding system and method
KR20180112510A (en) Method and apparatus for coding video
JP2005318297A (en) Method and device for encoding/decoding dynamic image
JPH06189290A (en) Video signal encoding device using 1d/2d dct
JP4028900B2 (en) Moving picture coding apparatus and moving picture decoding apparatus
JP2900999B2 (en) Inter-block adaptive interpolation predictive encoding apparatus, decoding apparatus, encoding method and decoding method
JPH07177514A (en) Dynamic image compressor
JP3797208B2 (en) Color moving image encoding apparatus, decoding apparatus, encoding method, decoding method, and color moving image code string transmission method
JP2020058075A (en) Moving image prediction encoding device, moving image prediction decoding device, moving image prediction encoding method, moving image prediction decoding method, and recording medium
JPH07177519A (en) Motion vector detection method
JPH10150665A (en) Method for generating predictive image, and method and device for image encoding
JPH11275591A (en) Moving image coding decoding device, moving image coding decoding method and moving image code record medium

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090319

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090319

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100319

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110319

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120319

Year of fee payment: 13

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120319

Year of fee payment: 13

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120319

Year of fee payment: 13

R360 Written notification for declining of transfer of rights

Free format text: JAPANESE INTERMEDIATE CODE: R360

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120319

Year of fee payment: 13

R360 Written notification for declining of transfer of rights

Free format text: JAPANESE INTERMEDIATE CODE: R360

R371 Transfer withdrawn

Free format text: JAPANESE INTERMEDIATE CODE: R371

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120319

Year of fee payment: 13

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130319

Year of fee payment: 14

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140319

Year of fee payment: 15

EXPY Cancellation because of completion of term