JPH04277982A - High efficient coder for video signal - Google Patents
High efficient coder for video signalInfo
- Publication number
- JPH04277982A JPH04277982A JP3039908A JP3990891A JPH04277982A JP H04277982 A JPH04277982 A JP H04277982A JP 3039908 A JP3039908 A JP 3039908A JP 3990891 A JP3990891 A JP 3990891A JP H04277982 A JPH04277982 A JP H04277982A
- Authority
- JP
- Japan
- Prior art keywords
- edge
- block
- blocks
- encoding
- value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 abstract description 25
- 230000015654 memory Effects 0.000 description 14
- 238000010586 diagram Methods 0.000 description 10
- 238000013213 extrapolation Methods 0.000 description 5
- 238000007796 conventional method Methods 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 230000007423 decrease Effects 0.000 description 1
- 238000003708 edge detection Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
【０００１】0001
【産業上の利用分野】本発明は映像信号の高能率符号化
装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a highly efficient encoding device for video signals.
【０００２】0002
【従来の技術】映像信号の高能率符号化方法の一つに符
号化しようとするブロック内の画素をすでに復号化済み
のブロックの画素値より予測し、真値との差分信号を符
号化するものがある。[Background Art] One of the highly efficient coding methods for video signals is to predict pixels in a block to be coded from the pixel values of already decoded blocks, and code the difference signal from the true value. There is something.
【０００３】ブロックの予測によりブロック間相関を除
去し、さらに差分信号に直交変換などを行なうことによ
りブロック内相関を除去する。[0003] Inter-block correlation is removed by block prediction, and intra-block correlation is removed by performing orthogonal transformation or the like on the difference signal.
【０００４】（図７）は従来の映像信号の高能率符号化
方法を説明するための符号器の構成図である。１はブロ
ック化器、２は予測器、６は減算器、７は直交変換器、
８は量子化器、９は可変長符号化器、１０は部分復号器
、１１は加算器、１２はバッファメモリである。FIG. 7 is a block diagram of an encoder for explaining a conventional high-efficiency encoding method for video signals. 1 is a block generator, 2 is a predictor, 6 is a subtracter, 7 is an orthogonal transformer,
8 is a quantizer, 9 is a variable length encoder, 10 is a partial decoder, 11 is an adder, and 12 is a buffer memory.
【０００５】入力された画像データは、ブロック化器１
により縦８画素×横８画素などのブロックに分割される
。[0005] The input image data is processed by a block generator 1.
The image is divided into blocks of 8 pixels vertically by 8 pixels horizontally.
【０００６】それぞれのブロックの信号は左上隅化ら順
次水平方向、垂直方向に符号化される。（図２）に示す
ように復号化済みの信号から予測器により外挿予測され
る。外挿予測は１点の画素値をその周囲の画素値から予
測する手法を各画素に順次適用する方法により行なう。
境界Ｌ上の再生信号を初期値、入力を零系列とする次式
のＩＩＲフィルタの出力がブロックＢ内の予測値となる
。
Ｆ（ｚ１，ｚ２）＝１／｛１−ｚ１−１／２−（ｚ１＋
１）ｚ２−１／４｝ −−−（１）得られた予測値
と真値との差分を減算器６により求める。求められた差
分値を直交変換器７により直交変換する。変換された係
数は量子化器８により量子化される。The signals of each block are sequentially encoded in the horizontal and vertical directions starting from the upper left corner. As shown in FIG. 2, a predictor performs extrapolation prediction from the decoded signal. Extrapolation prediction is performed by sequentially applying a method of predicting the pixel value of one point from the surrounding pixel values to each pixel. The output of the IIR filter of the following formula, in which the reproduced signal on the boundary L is the initial value and the input is the zero sequence, becomes the predicted value in block B. F (z1, z2) = 1/{1-z1-1/2-(z1+
1) z2-1/4} --- (1) The subtracter 6 calculates the difference between the obtained predicted value and the true value. The obtained difference value is orthogonally transformed by an orthogonal transformer 7. The transformed coefficients are quantized by a quantizer 8.
【０００７】量子化された係数は可変長符号化器９によ
り可変長符号化される。符号化結果は出力されるととも
に、部分復号器１０により復号され加算器１１により予
測値と加算されてブロック内の画像を復元する。復元さ
れた信号はバッファメモリ１２に蓄えられ、以降の予測
に用いられる。The quantized coefficients are variable length coded by a variable length encoder 9. The encoding result is output, decoded by a partial decoder 10, and added to a predicted value by an adder 11 to restore the image within the block. The restored signal is stored in the buffer memory 12 and used for subsequent predictions.
【０００８】[0008]
【発明が解決しようとする課題】しかしながら従来の方
法では、予測しようとするブロックにまたがってエッジ
が存在した場合、ブロックの予測精度が悪くなり、差分
信号も大きくなるため符号化に要するデータ量が多くな
る。[Problems to be Solved by the Invention] However, in the conventional method, if an edge exists across the block to be predicted, the block prediction accuracy deteriorates and the difference signal also increases, so the amount of data required for encoding decreases. There will be more.
【０００９】本発明はかかる点に鑑み、エッジが存在し
た場合にもデータ量の変動の少ない映像信号の高能率符
号化方法を提供することを目的とする。SUMMARY OF THE INVENTION In view of the above, it is an object of the present invention to provide a highly efficient encoding method for video signals in which the amount of data fluctuates less even when edges are present.
【００１０】0010
【課題を解決するための手段】本発明は、画面をブロッ
クに分割する手段と、符号化を行なうブロックの近傍に
ある１個または複数個の復号済みブロック内の画素値よ
り前記符号化ブロック内の画素値を予測する手段と、前
記近傍復号済みブロック内のエッジの有無を判定する手
段と、前手段にてエッジが存在すると判定された際にエ
ッジの位置と方向を検出する手段と、前記検出されたエ
ッジの位置よりエッジの方向を該符号化ブロック内に延
長する手段と、該延長されたエッジにより該符号化ブロ
ック内の予測値を補正する手段と、前記予測値と真値と
の差分を得る手段と、該差分値を符号化する手段と、前
記符号化手段に対応した復号化手段を有する事を特徴と
する映像信号の高能率符号化装置であり、また、画面を
ブロックに分割する手段と、符号化を行なうブロックに
接する１個または複数個の復号済みブロック内及び該復
号済みブロックに接する１個または複数個の復号済みブ
ロックの画素値より前記符号化ブロック内の画素値を予
測する手段と、前記予測に用いた復号済みブロック内の
エッジの有無を判定する手段と、前手段にてエッジが存
在すると判定された際にエッジの位置と方向を検出する
手段と、前記検出されたエッジの位置よりエッジの方向
を該符号化ブロック内に延長する手段と、該延長された
エッジにより該符号化ブロック内の予測値を補正する手
段と、前記予測値と真値との差分を得る手段と、前記差
分値を符号化する手段と、前記符号化手段に対応した復
号化手段を有する事を特徴とする映像信号の高能率符号
化装置であり、また、画面をブロックに分割する手段と
、縦ｉ番目、横ｊ番目の位置にあるブロックのうちｉ＋
ｊが偶数となるものと奇数となるものの２つの部分に画
面を分割する手段と、該２つの部分の一方に含まれるブ
ロックの各々に対する第１の符号化手段と、前記第１の
符号化手段に対応した第１の復号化手段と、前記２つの
部分の残り一方のブロックの各々に対して、その４辺に
接する前記第１の復号化手段による復号データから符号
化ブロック内の画素値を予測する手段と、前記４辺に接
する復号データからブロック内のエッジの有無を判定す
る手段と、前手段にてエッジが存在すると判定された際
にエッジの位置と方向を検出する手段と、前記検出され
たエッジの位置よりエッジの方向を該符号化ブロック内
に延長する手段と、該延長されたエッジにより該符号化
ブロック内の予測値を補正する手段と、前記予測値と真
値との差分値を符号化する第２の符号化手段を有するこ
とを特徴とする映像信号の高能率符号化装置である。[Means for Solving the Problems] The present invention provides a means for dividing a screen into blocks, and a means for dividing a screen into blocks, and a means for dividing a screen into blocks, and a means for dividing a screen into blocks, and a means for dividing a screen into blocks, and a means for dividing a screen into blocks, and a means for dividing a screen into blocks, and a means for dividing a screen into blocks, and a means for dividing a screen into blocks, and a means for dividing a screen into blocks, and a means for dividing a screen into blocks. means for predicting the pixel value of the block, means for determining the presence or absence of an edge in the neighboring decoded block, means for detecting the position and direction of the edge when the preceding means determines that an edge exists; means for extending the direction of the edge into the encoded block from the position of the detected edge; means for correcting the predicted value within the encoded block by the extended edge; and means for adjusting the predicted value and the true value. A highly efficient video signal encoding device characterized by having means for obtaining a difference, means for encoding the difference value, and decoding means corresponding to the encoding means. pixel values in the encoded block from pixel values in one or more decoded blocks adjacent to the block to be encoded and in one or more decoded blocks adjacent to the decoded block; means for predicting the presence or absence of an edge in the decoded block used for the prediction; means for detecting the position and direction of the edge when the preceding means determines that an edge exists; means for extending the direction of the edge into the encoded block from the position of the detected edge; means for correcting the predicted value within the encoded block by the extended edge; and means for adjusting the predicted value and the true value. A highly efficient encoding device for a video signal, characterized by comprising means for obtaining a difference, means for encoding the difference value, and decoding means corresponding to the encoding means, and also for dividing a screen into blocks. i+ of the block located at the i-th vertical position and the j-th horizontal position.
means for dividing a screen into two parts, one for which j is an even number and one for which j is an odd number; a first encoding means for each block included in one of the two parts; and the first encoding means. for each of the remaining blocks of the two parts, from the decoded data by the first decoding means that are in contact with the four sides thereof, the pixel values in the encoded block are determined. means for predicting; means for determining the presence or absence of an edge within the block from decoded data touching the four sides; and means for detecting the position and direction of the edge when the preceding means determines that an edge exists; means for extending the direction of the edge into the encoded block from the position of the detected edge; means for correcting the predicted value within the encoded block by the extended edge; and means for adjusting the predicted value and the true value. The present invention is a high-efficiency video signal encoding device characterized by having a second encoding means for encoding a difference value.
【００１１】[0011]
【作用】本発明は前記した装置により、ブロックにまた
がるエッジが存在した場合でも、そのエッジを復号済み
ブロックより延長予測し、予測したエッジにより符号化
ブロック内の予測値を補正することができ、データ量の
変動の少ない符号化を行うことができる。[Operation] By using the above-described device, the present invention can extend and predict the edge from the decoded block even if there is an edge that spans blocks, and correct the predicted value in the encoded block using the predicted edge. Encoding can be performed with less fluctuation in data amount.
【００１２】0012
【実施例】（図１）は本発明の第１の実施例における映
像信号の高能率符号化方法を説明するための符号器の構
成図である。DESCRIPTION OF THE PREFERRED EMBODIMENTS (FIG. 1) is a block diagram of an encoder for explaining a high-efficiency encoding method for video signals in a first embodiment of the present invention.
【００１３】１はブロック化器、２は予測器、３はエッ
ジ判定器、４はエッジ予測器、５は予測補正器、６は減
算器、７は直交変換器、８は量子化器、９は可変長符号
化器、１０は部分復号器、１１は加算器、１２はバッフ
ァメモリである。1 is a block generator, 2 is a predictor, 3 is an edge judger, 4 is an edge predictor, 5 is a prediction corrector, 6 is a subtracter, 7 is an orthogonal transformer, 8 is a quantizer, 9 10 is a variable length encoder, 10 is a partial decoder, 11 is an adder, and 12 is a buffer memory.
【００１４】入力された画像データは、ブロック化器１
により縦８画素×横８画素などのブロックに分割される
。The input image data is processed by a block generator 1.
The image is divided into blocks of 8 pixels vertically by 8 pixels horizontally.
【００１５】それぞれのブロックの信号は従来例と同様
に左上隅から順次水平方向、垂直方向に符号化される。
（図２）に示すように復号化済みの信号から予測器２に
より外挿予測される。The signals of each block are sequentially encoded in the horizontal and vertical directions starting from the upper left corner, as in the conventional example. As shown in FIG. 2, extrapolation prediction is performed by the predictor 2 from the decoded signal.
【００１６】外挿予測は従来例と同様に境界Ｌ上の再生
信号を初期値、入力を零系列とする（１）式のＩＩＲフ
ィルタの出力がブロックＢ内の予測値となる。In the extrapolation prediction, as in the conventional example, the output of the IIR filter of equation (1), in which the reproduced signal on the boundary L is the initial value and the input is the zero sequence, becomes the predicted value in the block B.
【００１７】次にエッジ判定器３により境界Ｌ内にエッ
ジが存在するかどうかを、予め定めた閾値と比較するこ
とにより判定する。エッジが存在すると判定された場合
にはエッジの位置と方向を検出する。エッジ予測器５に
より符号化ブロック内に向かってエッジ判定器により求
めたエッジ位置よりエッジ方向を延長する。延長された
エッジに応じて、予測補正器６により符号化ブロックの
予測値を補正する。補正の方法としては（図３）に示す
ように符号化ブロック内に延長されたエッジをはさんだ
２画素の値が、ブロック境界におけるエッジをはさんだ
２画素の値に等しくなるとして延長する方法、あるいは
先の方法で延長した後フィルタをかける方法などをもち
いることができる。得られた予測値と真値との差分を減
算器６により求める。求められた差分値を直交変換器７
により直交変換する。変換された係数は量子化器８によ
り量子化される。Next, the edge determiner 3 determines whether an edge exists within the boundary L by comparing it with a predetermined threshold. If it is determined that an edge exists, the position and direction of the edge are detected. The edge predictor 5 extends the edge direction from the edge position determined by the edge determiner toward the inside of the encoded block. The prediction corrector 6 corrects the predicted value of the encoded block according to the extended edge. As a correction method, as shown in FIG. 3, the value of the two pixels sandwiching the extended edge within the encoded block is assumed to be equal to the value of the two pixels sandwiching the edge at the block boundary. Alternatively, you can use the method described above to extend the length and then apply a filter. A subtracter 6 calculates the difference between the predicted value and the true value. The obtained difference value is transferred to orthogonal transformer 7
Perform orthogonal transformation by The transformed coefficients are quantized by a quantizer 8.
【００１８】量子化された係数は可変長符号化器９によ
り可変長符号化される。符号化結果は出力されるととも
に、部分復号器１０により復号され加算器１１により予
測値と加算されてブロック内の画像を復元する。復元さ
れた信号はバッファメモリ１２に蓄えられ、以降の予測
に用いられる。The quantized coefficients are variable length encoded by a variable length encoder 9. The encoding result is output, decoded by a partial decoder 10, and added to a predicted value by an adder 11 to restore the image within the block. The restored signal is stored in the buffer memory 12 and used for subsequent predictions.
【００１９】（図４）は本発明の第２の実施例における
映像信号の高能率符号化方法を説明するための符号器の
構成図である。１４、１５、１９はバッファメモリ、１
３は切り替え器、１６は直交変換器、１７は量子化器、
１８は可変長符号化器、２０は部分復号器、２１は内挿
信号発生器、２２はエッジ判定器、２３はエッジ予測器
、２４は予測補正器、２５は減算器、２６は直交変換器
、２７は量子化器、２８は可変長符号化器である。(FIG. 4) is a block diagram of an encoder for explaining a high-efficiency encoding method for video signals in a second embodiment of the present invention. 14, 15, 19 are buffer memories, 1
3 is a switch, 16 is an orthogonal transformer, 17 is a quantizer,
18 is a variable length encoder, 20 is a partial decoder, 21 is an interpolation signal generator, 22 is an edge judger, 23 is an edge predictor, 24 is a prediction corrector, 25 is a subtracter, 26 is an orthogonal transformer , 27 is a quantizer, and 28 is a variable length encoder.
【００２０】ブロック化器１は縦８画素×横８画素を１
ブロック単位として画面を分割する。画面が縦にｖ個、
横にｈ個のブロックに分割されたとして、各々のブロッ
クＢ（ｉ，ｊ）（ｉ：１〜ｈ、ｊ：１〜ｖ）は、切り替
え器１３により（図５）に示すようにｉ＋ｊが偶数の組
と奇数の組に分けられ、それぞれバッファメモリ１４、
１５に入れられる。The block generator 1 divides 8 pixels vertically by 8 pixels horizontally into one
Split the screen into blocks. v screens vertically,
Assuming that each block B (i, j) (i: 1 to h, j: 1 to v) is divided horizontally into h blocks, the switch 13 selects i+j as shown in FIG. It is divided into an even number group and an odd number group, and each has a buffer memory 14,
It can be placed in 15.
【００２１】第１の符号化として、バッファメモリ１４
中のブロックは直交変換器１６、量子化器１７、可変長
符号化器１８により順に符号化される。符号化結果はバ
ッファメモリ１９に蓄えられた後、出力されるとともに
部分復号器２０により復号化される。復号化結果は再び
バッファメモリ１４に入れられ、バッファメモリ１５に
入れられたブロックの予測に用いられる。As the first encoding, the buffer memory 14
The blocks inside are sequentially encoded by an orthogonal transformer 16, a quantizer 17, and a variable length encoder 18. The encoding result is stored in the buffer memory 19 and then output and decoded by the partial decoder 20. The decoding result is again stored in the buffer memory 14 and used for prediction of the block stored in the buffer memory 15.
【００２２】次にバッファメモリ１５に入れられたブロ
ックの符号化を行なう。バッファメモリ１５から読みだ
されるそれぞれのブロックに対し、その４辺に接して取
り囲む位置、すなわち元のブロック位置において１ブロ
ック前、１ブロック後、ｈブロック前、ｈブロック後の
ブロックをバッファメモリ１４から読み出す。Next, the block stored in the buffer memory 15 is encoded. For each block read out from the buffer memory 15, the buffer memory 14 stores the blocks that surround the four sides of the block, that is, one block before, one block after, h blocks before, and h blocks after the original block position. Read from.
【００２３】読みだされた４つのブロックの信号値より
、求めるブロックの信号値を内挿信号発生器２１を用い
て予測する。The signal value of the desired block is predicted using the interpolation signal generator 21 from the read signal values of the four blocks.
【００２４】次にエッジ判定器２２により４辺を取り囲
むブロック内にエッジが存在するかどうかを、予め定め
た閾値と比較することにより判定する。エッジが存在す
ると判定された場合にはエッジの位置と方向を検出する
。エッジ予測器２３により符号化ブロック内に向かって
エッジ判定器により求めたエッジ位置よりエッジ方向を
延長する。延長されたエッジに応じて、予測補正器２４
により符号化ブロックの予測値を補正する。補正の方法
としては（図６）に示すように符号化ブロック内に延長
されたエッジをはさんだ２画素の値が、ブロック境界に
おけるエッジをはさんだ２画素の値に等しくなるとして
延長する方法、あるいは先の方法で延長した後フィルタ
をかける方法などをもちいることができる。Next, the edge determiner 22 determines whether an edge exists within the block surrounding the four sides by comparing it with a predetermined threshold. If it is determined that an edge exists, the position and direction of the edge are detected. The edge predictor 23 extends the edge direction into the encoded block from the edge position determined by the edge determiner. Depending on the extended edge, the prediction corrector 24
The predicted value of the encoded block is corrected by As a correction method, as shown in FIG. 6, the value of the two pixels sandwiching the extended edge within the encoded block is assumed to be equal to the value of the two pixels sandwiching the edge at the block boundary. Alternatively, you can use the method described above to extend the length and then apply a filter.
【００２５】第２の符号化として、予測値と実際値との
差分を減算器２５によって算出し、差分値を直交変換器
２６、量子化器２７、可変長符号化器２８によって符号
化する。As the second encoding, the difference between the predicted value and the actual value is calculated by the subtracter 25, and the difference value is encoded by the orthogonal transformer 26, the quantizer 27, and the variable length encoder 28.
【００２６】符号化結果はバッファメモリ１９に蓄えら
れた後、出力される。なお、第一および第二の実施例に
おいてブロックの分割を８×８画素毎としたが、ブロッ
クの大きさは任意である。また、ブロックの予測方法、
ブロック予測値の補正方法は任意である。エッジ検出手
法、エッジ方向の延長予想手法も任意である。The encoding result is stored in the buffer memory 19 and then output. Note that in the first and second embodiments, the blocks are divided into 8×8 pixels, but the size of the blocks is arbitrary. Also, how to predict blocks,
The block predicted value can be corrected in any way. The edge detection method and the edge direction extension prediction method are also arbitrary.
【００２７】また第二の実施例において、第１の符号化
をｉ＋ｊが偶数のブロック、第２の符号化をｉ＋ｊが奇
数のブロックに適用したが、これは第１の符号化を奇数
ブロックに、第２の符号化を偶数ブロックに適用しても
よい。また、量子化器の前に直交変換器を設けたが、こ
れは予測符号化器のような他の方法を用いてもよい。In the second embodiment, the first encoding was applied to blocks where i+j is an even number, and the second encoding was applied to blocks where i+j was an odd number. , the second encoding may be applied to even blocks. Further, although an orthogonal transformer is provided before the quantizer, other methods such as a predictive encoder may be used instead.
【００２８】[0028]
【発明の効果】以上説明したように、本発明によれば、
符号化しようとするブロック内の画素をすでに復号化済
みのブロックの画素値より予測し、真値との差分信号を
符号化する映像信号の高能率符号化方法において、符号
化ブロック内にエッジが存在した場合にも、復号済みブ
ロックのエッジを検出しそれを符号化ブロック内に延長
してブロック内の予測値を補正することによりデータ量
の変動の少ない映像信号の高能率符号化方法を提供する
ことを目的とする。[Effects of the Invention] As explained above, according to the present invention,
In a high-efficiency coding method for video signals in which pixels in a block to be coded are predicted from pixel values of blocks that have already been decoded and the difference signal between the true value and the signal is coded, edges are present in the block to be coded. Even if an edge exists in the decoded block, it detects the edge of the decoded block, extends it into the encoded block, and corrects the predicted value within the block, thereby providing a high-efficiency encoding method for video signals with little variation in data amount. The purpose is to
【図１】本発明の第１の実施例における映像信号の高能
率符号化方法を説明するための符号器の構成図である。FIG. 1 is a configuration diagram of an encoder for explaining a high-efficiency encoding method of a video signal in a first embodiment of the present invention.
【図２】本発明のブロック外挿予測方法の説明図である
。FIG. 2 is an explanatory diagram of the block extrapolation prediction method of the present invention.
【図３】本発明の第１の実施例におけるエッジ予測方法
、予測補正方法の説明図である。FIG. 3 is an explanatory diagram of an edge prediction method and a prediction correction method in the first embodiment of the present invention.
【図４】本発明の第２の実施例における映像信号の高能
率符号化方法を説明するための符号器の構成図である。FIG. 4 is a configuration diagram of an encoder for explaining a high-efficiency encoding method for video signals in a second embodiment of the present invention.
【図５】本発明の第２の実施例における画面の分割方法
の説明図である。FIG. 5 is an explanatory diagram of a screen dividing method in a second embodiment of the present invention.
【図６】本発明の第２の実施例におけるエッジ予測方法
、予測補正方法の説明図である。FIG. 6 is an explanatory diagram of an edge prediction method and a prediction correction method in a second embodiment of the present invention.
【図７】従来の方法におけるブロック予測方法の説明図
である。FIG. 7 is an explanatory diagram of a block prediction method in a conventional method.
１ ブロック化器 ２ 予測器 ３、２２ エッジ判定器 ４、２３ エッジ予測器 ５、２４ 予測補正器 ６ 減算器 １０、２０ 部分復号器 １１ 加算器 １３ 切り替え器 ２１ 内挿信号発生器 1 Block generator 2 Predictor 3, 22 Edge judger 4, 23 Edge predictor 5, 24 Prediction corrector 6 Subtractor 10, 20 Partial decoder 11 Adder 13 Switcher 21 Interpolation signal generator
Claims (3)
号化を行なうブロックの近傍にある１個または複数個の
復号済みブロック内の画素値より前記符号化ブロック内
の画素値を予測する手段と、前記近傍復号済みブロック
内のエッジの有無を判定する手段と、前手段にてエッジ
が存在すると判定された際にエッジの位置と方向を検出
する手段と、前記検出されたエッジの位置よりエッジの
方向を該符号化ブロック内に延長する手段と、該延長さ
れたエッジにより該符号化ブロック内の予測値を補正す
る手段と、前記予測値と真値との差分を得る手段と、該
差分値を符号化する手段と、前記符号化手段に対応した
復号化手段を有する事を特徴とする映像信号の高能率符
号化装置。1. Means for dividing a screen into blocks; and means for predicting pixel values in the encoded block from pixel values in one or more decoded blocks in the vicinity of the block to be encoded. , a means for determining the presence or absence of an edge in the neighboring decoded block; a means for detecting the position and direction of the edge when it is determined that an edge exists in the preceding means; means for extending the direction of the encoded block into the encoded block, means for correcting the predicted value in the encoded block by the extended edge, means for obtaining a difference between the predicted value and the true value, and the difference. 1. A high-efficiency encoding device for a video signal, comprising means for encoding a value, and decoding means corresponding to the encoding means.
号化を行なうブロックに接する１個または複数個の復号
済みブロック内及び該復号済みブロックに接する１個ま
たは複数個の復号済みブロックの画素値より前記符号化
ブロック内の画素値を予測する手段と、前記予測に用い
た復号済みブロック内のエッジの有無を判定する手段と
、前手段にてエッジが存在すると判定された際にエッジ
の位置と方向を検出する手段と、前記検出されたエッジ
の位置よりエッジの方向を該符号化ブロック内に延長す
る手段と、該延長されたエッジにより該符号化ブロック
内の予測値を補正する手段と、前記予測値と真値との差
分を得る手段と、前記差分値を符号化する手段と、前記
符号化手段に対応した復号化手段を有する事を特徴とす
る映像信号の高能率符号化装置。2. Means for dividing a screen into blocks, and pixel values in one or more decoded blocks adjacent to the block to be encoded and in one or more decoded blocks adjacent to the decoded block. means for predicting the pixel value in the encoded block, means for determining the presence or absence of an edge in the decoded block used for the prediction, and means for predicting the position of the edge when it is determined by the preceding means that an edge exists. means for detecting the direction of the detected edge, means for extending the direction of the edge into the encoded block from the position of the detected edge, and means for correcting a predicted value within the encoded block by the extended edge. , a high-efficiency encoding device for a video signal, comprising means for obtaining a difference between the predicted value and the true value, a means for encoding the difference value, and a decoding means corresponding to the encoding means. .
ｉ番目、横ｊ番目の位置にあるブロックのうちｉ＋ｊが
偶数となるものと奇数となるものとの２つの部分に画面
を分割する手段と、該２つの部分の一方に含まれるブロ
ックの各々に対する第１の符号化手段と、前記第１の符
号化手段に対応した第１の復号化手段と、前記２つの部
分の残り一方のブロックの各々に対して、その４辺に接
する前記第１の復号化手段による復号データから符号化
ブロック内の画素値を予測する手段と、前記４辺に接す
る復号データからブロック内のエッジの有無を判定する
手段と、前手段にてエッジが存在すると判定された際に
エッジの位置と方向を検出する手段と、前記検出された
エッジの位置よりエッジの方向を該符号化ブロック内に
延長する手段と、該延長されたエッジにより該符号化ブ
ロック内の予測値を補正する手段と、前記予測値と真値
との差分値を符号化する第２の符号化手段を有すること
を特徴とする映像信号の高能率符号化装置。3. Means for dividing the screen into blocks, and means for dividing the screen into two parts, one for which i+j is an even number and one for which i+j is an odd number among the blocks located at the i-th vertical position and the j-th horizontal position. a first encoding means for each of the blocks included in one of the two parts, a first decoding means corresponding to the first encoding means, and a block in the remaining one of the two parts. means for predicting a pixel value in the encoded block from the decoded data by the first decoding means that is in contact with the four sides, and a means for predicting the presence or absence of an edge in the block from the decoded data that is in contact with the four sides. means for determining, means for detecting the position and direction of an edge when it is determined in the preceding means that an edge exists, and means for extending the direction of the edge from the detected edge position into the encoded block. An image comprising: a means for correcting a predicted value in the encoded block using the extended edge; and a second encoding means for encoding a difference value between the predicted value and the true value. High efficiency signal encoding device.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3039908A JPH04277982A (en) | 1991-03-06 | 1991-03-06 | High efficient coder for video signal |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3039908A JPH04277982A (en) | 1991-03-06 | 1991-03-06 | High efficient coder for video signal |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04277982A true JPH04277982A (en) | 1992-10-02 |
Family
ID=12566058
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3039908A Pending JPH04277982A (en) | 1991-03-06 | 1991-03-06 | High efficient coder for video signal |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04277982A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6370279B1 (en) | 1997-04-10 | 2002-04-09 | Samsung Electronics Co., Ltd. | Block-based image processing method and apparatus therefor |
| JP2008178109A (en) * | 2007-01-19 | 2008-07-31 | Samsung Electronics Co Ltd | Method and device for effectively compressing and restoring edge region |
| WO2009041243A1 (en) * | 2007-09-26 | 2009-04-02 | Kabushiki Kaisha Toshiba | Image encoding/decoding device and method |
| WO2009090884A1 (en) * | 2008-01-18 | 2009-07-23 | Panasonic Corporation | Image encoding method and image decoding method |
| JP2012169762A (en) * | 2011-02-10 | 2012-09-06 | Sony Corp | Image coding device, image decoding device, methods thereof, and programs |
-
1991
- 1991-03-06 JP JP3039908A patent/JPH04277982A/en active Pending
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6370279B1 (en) | 1997-04-10 | 2002-04-09 | Samsung Electronics Co., Ltd. | Block-based image processing method and apparatus therefor |
| JP2008178109A (en) * | 2007-01-19 | 2008-07-31 | Samsung Electronics Co Ltd | Method and device for effectively compressing and restoring edge region |
| EP1978746A2 (en) * | 2007-01-19 | 2008-10-08 | Samsung Electronics Co., Ltd. | Method, medium and apparatus effectively compressing and restoring edge position images |
| JP2013214976A (en) * | 2007-01-19 | 2013-10-17 | Samsung Electronics Co Ltd | Method and device for effectively compressing and restoring edge region |
| WO2009041243A1 (en) * | 2007-09-26 | 2009-04-02 | Kabushiki Kaisha Toshiba | Image encoding/decoding device and method |
| WO2009090884A1 (en) * | 2008-01-18 | 2009-07-23 | Panasonic Corporation | Image encoding method and image decoding method |
| US8442334B2 (en) | 2008-01-18 | 2013-05-14 | Panasonic Corporation | Image coding method and image decoding method based on edge direction |
| JP5530181B2 (en) * | 2008-01-18 | 2014-06-25 | パナソニック株式会社 | Image encoding method and image decoding method |
| US8971652B2 (en) | 2008-01-18 | 2015-03-03 | Panasonic Intellectual Property Corporation Of America | Image coding method and image decoding method for coding and decoding image data on a block-by-block basis |
| JP2012169762A (en) * | 2011-02-10 | 2012-09-06 | Sony Corp | Image coding device, image decoding device, methods thereof, and programs |
| US9153041B2 (en) | 2011-02-10 | 2015-10-06 | Sony Corporation | Image coding device, image decoding device, methods thereof, and programs |
| US9852521B2 (en) | 2011-02-10 | 2017-12-26 | Sony Corporation | Image coding device, image decoding device, methods thereof, and programs |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4901772B2 (en) | Moving picture coding method and moving picture coding apparatus | |
| JPH0537915A (en) | Method and device for coding image signal | |
| JP2009509413A (en) | Adaptive motion estimation for temporal prediction filters for irregular motion vector samples | |
| US20100119169A1 (en) | Method for processing images and the corresponding electronic device | |
| JPH07112284B2 (en) | Predictive encoding device and decoding device | |
| US20050089232A1 (en) | Method of video compression that accommodates scene changes | |
| JP2009509415A (en) | Adaptive influence area filter | |
| JP4571955B2 (en) | Adaptive deblocking processing method, apparatus, adaptive deblocking processing program, and computer-readable recording medium | |
| JP4257789B2 (en) | Video encoding device | |
| JPH04277982A (en) | High efficient coder for video signal | |
| JP2008172581A (en) | Image encoder and image encoding program | |
| JP2005348008A (en) | Moving picture coding method, moving picture coder, moving picture coding program and computer-readable recording medium with record of the program | |
| JP2000261809A (en) | Image coder coping with feature of picture | |
| JPH02914B2 (en) | ||
| JPS61164390A (en) | Adaptive forecast coding device of inter-frame and between frames of animation picture signal | |
| JPH07177519A (en) | Motion vector detection method | |
| KR20040027047A (en) | Encoding/decoding apparatus and method for image using predictive scanning | |
| JPH05227517A (en) | Compressed moving image decoder | |
| JP2621337B2 (en) | Predictive coding method for video using background prediction and its apparatus | |
| JPH11341521A (en) | Coder for stereoscopic moving image | |
| JPH07112283B2 (en) | Motion vector detection device and detection method | |
| JP2002112275A (en) | Image decoding method, image decoder, and data storage medium | |
| JP3597271B2 (en) | Video cut point image detection device | |
| JP2887168B2 (en) | Method for reducing block distortion of reproduced image | |
| JP2000069481A (en) | Moving vector detection device |