JPH01170288A - Moving compensation inter-frame prediction device - Google Patents
Moving compensation inter-frame prediction deviceInfo
- Publication number
- JPH01170288A JPH01170288A JP62327175A JP32717587A JPH01170288A JP H01170288 A JPH01170288 A JP H01170288A JP 62327175 A JP62327175 A JP 62327175A JP 32717587 A JP32717587 A JP 32717587A JP H01170288 A JPH01170288 A JP H01170288A
- Authority
- JP
- Japan
- Prior art keywords
- displacement
- pixel
- motion vector
- frame
- motion
- 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
- 230000033001 locomotion Effects 0.000 claims abstract description 88
- 238000006073 displacement reaction Methods 0.000 claims abstract description 26
- 239000013598 vector Substances 0.000 abstract description 66
- 238000000034 method Methods 0.000 description 27
- 238000001514 detection method Methods 0.000 description 12
- 238000010586 diagram Methods 0.000 description 9
- 230000005540 biological transmission Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 210000002784 stomach Anatomy 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/004—Predictors, e.g. intraframe, interframe coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
【発明の詳細な説明】
［発明の目的］
（産業上の利用分野）
本発明は、動画像符号化装置におけるフレーム間予測信
号を画素ｉｌ１位に動き補償する動き補償フレーム間予
Ａ？１装置に関する。Detailed Description of the Invention [Object of the Invention] (Industrial Application Field) The present invention provides a motion-compensated inter-frame prediction A? Regarding one device.
（従来の技術）
ＴＶ信号等の動画像を電話線路を用いて伝送する場合、
その伝送コストを低減するために画像の符号化という手
法がとられるが、その−手法としてフレーム間予測符号
化方式がある。この方式を簡単に述べると現画素に対応
する１フレーム前の画素を予測値として、その予測残差
を符号化する方式である。例えば、背景のような静止し
ている部分は予測残差がほとんどＯになるため情報量を
削減することができる。また、画面を小ブロックに分割
し、各ブロックごとに移動方向と移動量である動きベク
トルを求め、その動きベクトルで補供したフレーム間予
測を用いる動き補償フレーム間符号化方式も提案されて
いる。平行移動している物体であれば、動き補償により
予測残差をほとんど０にできるため情報量をさらに削減
することができる。ブロックサイズを小さくすれば小部
分の動きに対する適応性が向上し、予測残差の情報量は
減少するが、逆に１画面のブロック数が増加するため動
きベクトルの情報量と動きベクトルの情報量のトレード
オフとなる。(Prior art) When transmitting moving images such as TV signals using telephone lines,
In order to reduce the transmission cost, a technique of image encoding is used, and one such technique is an interframe predictive encoding method. To briefly describe this method, a pixel one frame before the current pixel is used as a predicted value, and the prediction residual is encoded. For example, in a stationary part such as a background, the prediction residual is almost O, so the amount of information can be reduced. A motion compensated interframe coding method has also been proposed in which the screen is divided into small blocks, a motion vector representing the direction and amount of movement is determined for each block, and interframe prediction is supplemented with the motion vector. . If the object is moving in parallel, motion compensation can reduce the prediction residual to almost 0, thereby further reducing the amount of information. Decreasing the block size improves adaptability to small movements and reduces the amount of information in the prediction residual, but on the other hand, the number of blocks in one screen increases, so the amount of information in the motion vectors and the amount of information in the motion vectors decreases. It becomes a trade-off.
動きベクトルを求める代表的な方法としてブロックマツ
チング法と勾配法がある。ブロックマツチング法は、第
２図に示すように、第ｉフレーム中の画素値ｇ（ｘ、ｙ
）と第 フレーム１国
中の画素値ｇ （ｘ、ｙ）とを数画素まとめた１＋
１
ブロックで、”＋Ｖ力方向それぞれξ、ηだけずらした
ブロック間差
Ｄ（ξ、η）−ΣΣＩｇＩ （ｘ−ξ、ｙ−η）ｙ
−ｇｌ＋ｌ （ｘ、ｙ）ｌ
をとり、Ｄ（ξ、η）が最小となる（ξ、η）をそのブ
ロックでの動きベクトルと判定する方法である。一方勾
配法は、ブロックに適用した例もあるが一般に画素ごと
に動きベクトルを求める方法である。第ｉフレームの画
素ｇ、（ｘ、ｙ）に対応する被写体が第 フレームま
でに（ξ、η）１＋１
だけ移動したとすると、 フレームの画素ｇ ＋＋＋
（ｘ 、ｙ ）とｉフレームの画素ｇ、（ｘ−ξ、
ｙ−η）は近い値になると考えられる。Typical methods for determining motion vectors include the block matching method and the gradient method. As shown in FIG. 2, the block matching method calculates the pixel value g(x, y
) and the pixel value g (x, y) in the first frame of the first frame.
In one block, take the inter-block difference D (ξ, η) - ΣΣIgI (x-ξ, y-η)y -gl+l (x, y)l shifted by ξ and η in the +V force direction, respectively, and calculate D(ξ , η) is determined to be the motion vector for that block.On the other hand, the gradient method is generally used to find the motion vector for each pixel, although there are examples of it being applied to blocks. .If the object corresponding to pixel g, (x, y) of the i-th frame has moved by (ξ, η)1+1 by the th frame, then the pixel g of the frame +++
(x, y) and pixel g of i frame, (x-ξ,
y−η) is considered to be a close value.
ｇ、＋、（Ｘ、’／）＊ｇ、 （Ｘ−ξ、ｙ−η）テ
ーラ−展開し、１次の項のみとれば
一η・２ 、 ｇ １ （ｘ、ｙ）
上式を変形して
２ ｘｇ Ｈ（ｘ、ｙ）＋η・ｌ
ξ・ ユ
２ｘｇ１ （ｘ・ｙ）
−ｇ （ｘ、ｙ） −ｇ （ｘ、ｙ）１国
ここで右辺はフレーム間差分であり、左辺のｉ ユ
２ｘ ｉ ２ｙｇ１は空間方向の勾配である。上
式だけでは一意に（ξ、η）を求める。そのとき、変位
０から逐次的に探索するより、１画素前で求めた変位か
ら探索した方が、収束が速く、正確な動きベクトルが求
まりやすい。勾配法では、画素ごとに動きベクトルが得
られ、るが、それを伝送すると非常に情報量が増えてし
まう。そこで、１画素前の動きベクトルで代用すること
により、動きベクトル情報を伝送しなくてもよい符号化
方式であるベルリカーシブ法が提案されている。例えば
、第３図に示すように、 フレームの（ｘ、ｙ）１＋
１
での動きベクトルを（ξ、η）、１画素前の（Ｘ−１，
ｙ）での動きベクトルを（ξ゛、η゛）とすると、（ξ
、η）と（ξ″、η゛）はほぼ同じ値になる確率が１５
い。そこで（ξ、η）のかわりに（ξ″、η゛）を用い
てｇ （ｘ−ξ゛、ｙ−η″）をｇ （ｘ、ｙ）
の予測値として、予測１＋１
較差ｇ （ｘ−ξ 、ｙ−η−） −ｇ （ｘ。g, +, (X,'/)*g, (X-ξ, y-η) If we perform Taylor expansion and take only the first-order term, we can transform the above equation to -η・2, g 1 (x, y) 2 xg H (x, y) + η・l ξ・ Yu2xg1 (x・y) −g (x, y) −g (x, y) 1 country Here, the right side is the inter-frame difference, and the left side is i yu2x i 2yg1 is the gradient in the spatial direction. The above equation alone uniquely determines (ξ, η). At this time, it is easier to converge and find an accurate motion vector by searching from the displacement determined one pixel earlier than by sequentially searching from displacement 0. In the gradient method, a motion vector is obtained for each pixel, but transmitting it greatly increases the amount of information. Therefore, a bell recursive method has been proposed, which is an encoding method that eliminates the need to transmit motion vector information by substituting the motion vector of one pixel before. For example, as shown in Figure 3, (x,y)1+ of the frame
The motion vector at 1 pixel is (ξ, η), and the motion vector at
Let the motion vector at (y) be (ξ゛, η゛), then (ξ
, η) and (ξ″, η゛) have a probability of approximately the same value of 15
stomach. Therefore, we use (ξ″, η゛) instead of (ξ, η) to convert g (x−ξ゛, y−η″) to g (x, y).
As the predicted value of prediction 1+1 difference g (x−ξ, y−η−) −g (x.
１国
ｙ）を符号化する。１画素前の画素値ｇ （ｘ１ｔ
−１，ｙ）は受信側に既にあるので送信側と同様にして
動きベクトル（ξ″、η′）を求めることができ、動き
ベクトル情報を伝送する必要がないため伝送効率がよい
。1 country y). Since the previous pixel value g (x1t −1, y) is already on the receiving side, the motion vector (ξ″, η′) can be calculated in the same way as on the sending side, and there is no need to transmit motion vector information. Transmission efficiency is good because there is no
しかしながら、上述したブロックマツチング法も勾配法
（ベルリカークズ法）にも各々問題を有している。すな
わちブロックマツチング法の場合、１ブロツク内に動き
部分と静市部分とが含まれるような場合あるいは目や口
の動きのようにベクトルの方向があまりそろわないよう
な場合、ブロック内を１つの動きベクトルで代表しよう
とするため動き補償としては最適なものではなくなる。However, both the block matching method and the gradient method (Berlikirk's method) described above each have their own problems. In other words, in the case of the block matching method, when one block contains a moving part and a static part, or when the directions of vectors are not very aligned, such as the movement of the eyes or mouth, the blocks are combined into one block. Since this is attempted to be represented by a motion vector, it is no longer optimal for motion compensation.
さらに勾配法の応用でもあるベルリカークズ法ではフレ
ーム間差分が最小となる変化（動きベクトル）が求まら
ず、局所的最小値に落ち込みやすいという問題があった
。例えば、第４図に示すように、横軸を現画素からの変
位、縦軸をフレーム間差分とするとき、フレーム間差分
が最小であるＡ点の変位が求める動きベクトルであるが
、０点から逐次的に極小値を探していくとＢ点に収束す
る可能性が高く、動きベクトルを誤りやすい。Furthermore, the Berlikirks method, which is also an application of the gradient method, has the problem that the change (motion vector) that minimizes the difference between frames cannot be found, and it tends to fall to a local minimum value. For example, as shown in Figure 4, when the horizontal axis is the displacement from the current pixel and the vertical axis is the inter-frame difference, the displacement of point A where the inter-frame difference is the smallest is the motion vector to be sought, but the 0 point If we sequentially search for the minimum value from , there is a high possibility that it will converge to point B, making it easy to make mistakes in the motion vector.
以上、いずれの場合でも低ビツトレートで最適な動き補
償をし符号化するものではなかった。言わばこれらの問
題を解決するような方式を提案することが本分野におけ
る技術的課題であった。In any of the above cases, encoding is not performed with optimal motion compensation at a low bit rate. The technical challenge in this field was to propose a method that would solve these problems, so to speak.
（発明が解決しようとする問題点）
−上述したようにブロックマツチング法の問題点は、例
えば、目や口の動きのようにベクトルの方向があまりそ
ろっていない場合に、ブロック内を１つの動きベクトル
で代表しようとするので動きｈｌｉ償の効果がうすらぐ
ことである。叉、勾配法の１つであるベルリカーシブ法
では、画素ごとに動き補償を行うので、そのような問題
は生じないが、動きベクトルを求めるときに局所的最小
値に落ち込みやすいという問題点があった。(Problems to be solved by the invention) - As mentioned above, the problem with the block matching method is that when the directions of vectors are not very aligned, such as when moving the eyes or mouth, one Since it is attempted to be represented by a motion vector, the effect of motion hli compensation is lost. On the other hand, in the Bell recursive method, which is one of the gradient methods, such a problem does not occur because motion compensation is performed for each pixel, but there is a problem that it is easy to fall into a local minimum value when calculating a motion vector. Ta.
そこで本発明は、このような問題に鑑みなされたもので
その目的は小部分の動きに対する適応性が高く符号化効
率を向上させる動き補償フレーム間予測装置を提供する
ことにある。SUMMARY OF THE INVENTION The present invention has been devised in view of these problems, and an object of the present invention is to provide a motion-compensated interframe prediction device that is highly adaptable to small portions of motion and improves coding efficiency.
と１フレーム前の複数画素との差分の絶対値和の最小値
を与える現画素からの変位を出力する手段と、１フレー
ム前の画素値を前記現画素に対応する変位分だけずらし
て出力する手段とを具備することを特徴とする動き補償
フレーム間予測装置て゛、ｆ７る・
（作 用）
本発明においては、現画素の周囲のすでに符号化した複
数画素と１フレーム前の複数画素との差分の絶対値和の
最小値を与える変位（ξ、η）を現画素の動きベクトル
とすることにより′、ベルリカーシブ法での局所的最小
値に落ち込む欠点を改善することができる。means for outputting a displacement from a current pixel that gives the minimum value of the sum of absolute values of differences between and a plurality of pixels one frame before, and outputting a pixel value one frame before shifted by the displacement corresponding to the current pixel. (Function) In the present invention, a motion compensation interframe prediction device is characterized in that it comprises a means for predicting a motion between a plurality of already encoded pixels surrounding a current pixel and a plurality of pixels one frame before. By using the displacement (ξ, η) that gives the minimum value of the sum of absolute values of the differences as the motion vector of the current pixel, it is possible to improve the drawback of falling to a local minimum value in the Bell recursive method.
さらに、ノイズを含むような画像で、フレーム間差分で
極小値がいくつも出てくるような場合、必ずしも最小値
を与える変位が轟の動きベクトルであるとは限らない。Furthermore, if the image contains noise and many minimum values appear in the inter-frame difference, the displacement that gives the minimum value is not necessarily Todoroki's motion vector.
そのため、まず現画素を含むＭ×Ｎ画素のブロックで平
均的な動きベクトル（，１天下余色）
を求め、その変位を中心をした範囲ｍ×ｎと変位が０を
中心とした範囲ｋＸβの両範囲内に限定して画素ごとの
動きベクトルを求めることによりノイズにより誤判定を
減少させることができる。Therefore, first find the average motion vector (, 1 celestial extra color) in a block of M × N pixels including the current pixel, and then calculate the range m × n centered on this displacement and the range kXβ centered on displacement 0. By determining the motion vector for each pixel within both ranges, it is possible to reduce misjudgments due to noise.
（実施例） 以下、本発明の一実施例を図面を用いて説明する。(Example) An embodiment of the present invention will be described below with reference to the drawings.
第１図は、動き補償フレーム間予測符号化装置の一例を
示す図であり、−４鎖線内が本発明に係る動き補償フレ
ーム間予測装置の一実施例を示す図である。FIG. 1 is a diagram showing an example of a motion-compensated inter-frame predictive coding device, and the area within the −4 chain line is a diagram showing an example of the motion-compensated inter-frame predictive device according to the present invention.
入力端子より入力された画像信号は、まずＭ×Ｎ画素の
ブロックごとにブロック動きベクトル検出回路８でブロ
ックの動きベクトルＶＢを求める。For the image signal inputted from the input terminal, a block motion vector detection circuit 8 first determines a block motion vector VB for each block of M×N pixels.
例えば、フレーム間差の絶対値和が最小となる変位を求
め、それを動きベクトルとすればよい。その動きベクト
ルＶＢは、画素動きベクトル検出回路１０と符号化回路
５へ各々送られる。画素動きベクトル検出回路１０では
、現画素の周囲のすでに符号化された複数画素と１フレ
ーム前とのマツチングにより現画素の動きベクトル７Ｐ
を求める。For example, the displacement that minimizes the sum of absolute values of the inter-frame differences may be found and used as the motion vector. The motion vector VB is sent to a pixel motion vector detection circuit 10 and an encoding circuit 5, respectively. The pixel motion vector detection circuit 10 determines the motion vector 7P of the current pixel by matching the pixels that have already been encoded around the current pixel with the previous frame.
seek.
すなわち、
Ｄ （ａ、 ｂ）Σｎ１ｇ（ｘｌ、ｙｉ、ｔ）−ｇ （
ｘ −ａ、 ｙ、 −ｂ、 ｔ−ｒ） １が最
小となる変化（ａ、ｂ）が画素動きベクトルとなる。た
だしｇは現画素の周囲のすでに符号化した画素値、τは
フレーム間の時間、ｎは画素数である。That is, D (a, b) Σn1g(xl, yi, t) - g (
x-a, y, -b, t-r) The change (a, b) for which 1 is the minimum becomes the pixel motion vector. Here, g is the already encoded pixel value around the current pixel, τ is the time between frames, and n is the number of pixels.
例えば、第６図のようにＭ×Ｎ画素のブロックを左上か
ら右へ順に走査して符号化するとして、Ｘを現画素、Ａ
、Ｂ、Ｃ，Ｄを現画素の周囲のすでに符号化した画素と
すれば、Ａ−Ｄの４画素についてフレーム間差分の絶対
値和が最小となる変位を求め、それを現画素の動きベク
トルとする。For example, if a block of M×N pixels is sequentially scanned and encoded from the upper left to the right as shown in FIG. 6, X is the current pixel, A
, B, C, and D are the pixels that have already been encoded around the current pixel, then find the displacement that minimizes the sum of absolute values of the inter-frame differences for the four pixels A to D, and use it as the motion vector of the current pixel. shall be.
又、画素数ｎは多い方がノイズに強くなるが、多くし過
ぎると細かい動きに対する適応性が悪くなり計算量も増
加するためあまり多くできない。Further, the larger the number of pixels n, the stronger the resistance to noise, but if it is too large, the adaptability to fine movements will deteriorate and the amount of calculation will increase, so it cannot be increased too much.
そこで、ｎが少なくともノイズの影響を受けにくくする
ために、まずＭ×Ｎのブロックで平均な動きベクトルを
求め、その変位を中心とした範囲ｍｘｎと、変化（０，
Ｏ）を中心とした範囲ｋｘＪ２の両範囲に限定して画素
動きベクトルを求める。Therefore, in order to make n less susceptible to noise, first find the average motion vector for M×N blocks, and calculate the range m×n centered around the displacement and the change (0,
Pixel motion vectors are determined limited to both ranges kxJ2 centered at O).
尚、ｍ×ｎとｋｘＪの両範囲はお互い重なってもよい。Note that both the m×n and kxJ ranges may overlap each other.
画素動きベクトルＶ は、可変遅延回路９に送られ、可
変遅延回路９では、画素動きベクトルだけ１フレーム前
の画像をずらして動き補償フレーム間予測信号？として
出力する。現信号と動き補償フレーム間予測信号？との
差分を減算器２でとり量子化器３で量子化する。量子化
された差分信号↑と予測信号？を加算器４で加算すると
局部復号信号Ｘ″が得られる。差分信号↑とブロック動
きベクトルＶｓを符号化回路５で符号化しバッファメモ
リ６で速度を平滑化し伝送速度に合わせて出力する。The pixel motion vector V is sent to the variable delay circuit 9, which shifts the previous image one frame by the pixel motion vector and generates a motion compensated interframe prediction signal. Output as . Current signal and motion compensated interframe predicted signal? A subtracter 2 takes the difference between the two, and a quantizer 3 quantizes the difference. Quantized difference signal ↑ and predicted signal? are added by the adder 4 to obtain the local decoded signal X''.The difference signal ↑ and the block motion vector Vs are encoded by the encoding circuit 5, and the speed is smoothed by the buffer memory 6 and output in accordance with the transmission speed.
受信側では、第５図に示すように、まず受信されたデー
タを一旦バツファ２２に蓄積し復号化回路２３で差分信
号↑とブロック動きベクトルＶｎを復号する。そして、
画素動きベクトル検出回路２６で送信側と同様にして画
素動きベクトルＶｐを求める。その画素動きベクトルに
より可変遅延回路２５で１フレーム前の画像をずらし、
動き補償フレーム間予測信号？を出力する。そして、差
分信号↑と予廊ｊ信号？を加算器２４で加算し復号され
た画像信号を出力端子２８から出力する。これによりす
でに符号化した画素を用い受信側でも画素ベクトルを求
めることができるため画素動きベクトルを伝送する必要
がない。回路を簡単化するために、ブロック動きベクト
ル検出器回路８を除いてもよい。その場合、画素動きベ
クトル検出回路１０の動きベクトル探索範囲は、変位Ｏ
を中心として範囲ｍ×ｎとｋｘｌの両方を包含するよう
に広くとればよい。On the receiving side, as shown in FIG. 5, the received data is first stored in the buffer 22, and the decoding circuit 23 decodes the difference signal ↑ and the block motion vector Vn. and,
The pixel motion vector detection circuit 26 calculates the pixel motion vector Vp in the same manner as on the transmitting side. The variable delay circuit 25 shifts the previous frame image according to the pixel motion vector,
Motion compensated interframe prediction signal? Output. And the difference signal ↑ and the corridor j signal? are added by the adder 24 and the decoded image signal is output from the output terminal 28. As a result, pixel vectors can be determined on the receiving side using already encoded pixels, so there is no need to transmit pixel motion vectors. To simplify the circuit, the block motion vector detector circuit 8 may be omitted. In that case, the motion vector search range of the pixel motion vector detection circuit 10 is the displacement O
The range may be wide enough to include both the range m×n and kxl with the center at the center.
実際に行った実験結果を第８図を用いて示す。The results of the experiment actually conducted are shown in FIG.
ただし、図中ｒｘＪは動き補償無し、「０」は画素動き
補償（±７．５画素）、「・」は制限付き画素補償（ブ
ロックベクトル± １．５画素）を示す。However, in the figure, rxJ indicates no motion compensation, "0" indicates pixel motion compensation (±7.5 pixels), and "." indicates limited pixel compensation (block vector ±1.5 pixels).
２５６Ｘ２５６の１６枚連続画像を用いてシミュレーシ
ョンを行った。動き補償は０．５画素単位で行った。図
に示すように、画素動き補償を行うことにより３５％程
度に符号化ビット数が減少した。A simulation was performed using 16 consecutive images of 256×256. Motion compensation was performed in units of 0.5 pixels. As shown in the figure, the number of encoded bits was reduced by about 35% by performing pixel motion compensation.
また、１６Ｘ１６画素単位のブロック動きベクトルの終
点始点の± １．５画素の範囲に検出範囲を制限するこ
とにより、２１％まで符号化ビット数が減少した。すな
わち、画素動き補償において、マツチング法とブロック
動きベクトルによる検出範囲の制限により量子化ノイズ
の大きい低ビツトレートでも大きな改善効果が得られた
。Furthermore, by limiting the detection range to a range of ±1.5 pixels from the end point to the start point of the block motion vector in units of 16×16 pixels, the number of encoding bits was reduced to 21%. That is, in pixel motion compensation, a large improvement effect was obtained even at low bit rates with large quantization noise by limiting the detection range using the matching method and block motion vectors.
（発明の効果）
以上のように、本発明によれば、画素ごとに動き補償を
行うことができるため小部分の動きに対する適応性が高
く符号化効率を向上させることができる。画素動きベク
トル検出においては、ベルリカーシブ法のように局所的
最小値に落ち込むという欠点がない。また、ブロック単
位に平均的な動きベクトルを求め、その動きベクトルに
より、探索範囲を限定することにより画素動きベクトル
の誤検出を減少させることができる。(Effects of the Invention) As described above, according to the present invention, since motion compensation can be performed for each pixel, it is possible to have high adaptability to small portion motion and improve encoding efficiency. Pixel motion vector detection does not have the disadvantage of falling to a local minimum value as the Bell recursive method does. In addition, by finding an average motion vector for each block and limiting the search range using the motion vector, it is possible to reduce erroneous detection of pixel motion vectors.
第１図は、本発明の一実施例に係る動き補償フレーム間
予測符号化装置の構成を示すブロック図、第２図は、動
きベクトルの求め方の説明図、第３図は１画素前の動き
ベクトルで代用する場合の図、第４図はペルリカーシブ
法の欠点を説明する図、第５図は動き補償フレーム間予
測復号化装置の構成図、第６図は画素動きベクトル検出
法を説明する図、第７図は画素動きベクトル検出範囲を
示す図、第８図は本発明の実験結果を示す図である。
１．２１・・・入力端子、２・・・減算器、３・・・量
子化器４．２４・・・加算器、５・・・符号化回路６．
２２・・・バッファメモリ、７．２８・・・出力端子８
・・・ブロック動きベクトル検出回路９．２５・・・可
変遅延回路FIG. 1 is a block diagram showing the configuration of a motion compensated interframe predictive coding device according to an embodiment of the present invention, FIG. 2 is an explanatory diagram of how to obtain a motion vector, and FIG. Figure 4 is a diagram explaining the disadvantages of the perrecursive method, Figure 5 is a block diagram of a motion compensated interframe predictive decoding device, and Figure 6 is a diagram explaining the pixel motion vector detection method. FIG. 7 is a diagram showing a pixel motion vector detection range, and FIG. 8 is a diagram showing experimental results of the present invention. 1.21...Input terminal, 2...Subtractor, 3...Quantizer 4.24...Adder, 5...Encoding circuit 6.
22...Buffer memory, 7.28...Output terminal 8
...Block motion vector detection circuit 9.25...Variable delay circuit
Claims (2)
レーム前の複数画素との差分の絶対値和の最小値を与え
る現画素からの変位を出力する手段と、１フレーム前の
画素値を前記現画素に対応する変位分だけずらして出力
する手段とを具備することを特徴とする動き補償フレー
ム間予測装置。(1) Means for outputting a displacement from the current pixel that gives the minimum value of the sum of absolute values of the differences between multiple pixels that have already been encoded around the current pixel and multiple pixels one frame before, and a pixel value one frame before. A motion-compensated inter-frame prediction device, comprising means for shifting and outputting the current pixel by a displacement corresponding to the current pixel.
画素のブロックで平均的なフレーム間の変位を求め、前
記変位を中心とした範囲ｍ×ｎと変位が０を中心とした
範囲ｋ×ｌの両範囲内で現画素のフレーム間の範囲を求
めることを特徴とする特許請求の範囲第１項記載の動き
補償フレーム間予測装置。(2) When calculating the displacement between frames of the current pixel, M×N
Find the average inter-frame displacement for a block of pixels, and find the inter-frame range of the current pixel within both a range m x n centered on the displacement and a range k x l centered on displacement 0. A motion compensated interframe prediction device according to claim 1, characterized in that:
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62327175A JPH01170288A (en) | 1987-12-25 | 1987-12-25 | Moving compensation inter-frame prediction device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62327175A JPH01170288A (en) | 1987-12-25 | 1987-12-25 | Moving compensation inter-frame prediction device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01170288A true JPH01170288A (en) | 1989-07-05 |
Family
ID=18196145
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62327175A Pending JPH01170288A (en) | 1987-12-25 | 1987-12-25 | Moving compensation inter-frame prediction device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01170288A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007251636A (en) * | 2006-03-16 | 2007-09-27 | Pentax Corp | Object tracking system |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5885684A (en) * | 1981-11-18 | 1983-05-23 | Nec Corp | Forecasting encoding device of television signal |
-
1987
- 1987-12-25 JP JP62327175A patent/JPH01170288A/en active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5885684A (en) * | 1981-11-18 | 1983-05-23 | Nec Corp | Forecasting encoding device of television signal |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007251636A (en) * | 2006-03-16 | 2007-09-27 | Pentax Corp | Object tracking system |
| JP4573789B2 (en) * | 2006-03-16 | 2010-11-04 | Ｈｏｙａ株式会社 | Subject tracking system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR0148154B1 (en) | Coding method and apparatus with motion dimensions | |
| KR970011859B1 (en) | Encoding method and device for using fuzzy control | |
| KR0178231B1 (en) | Method and apparatus for detecting motion vectors based on hierarchical motion estimation | |
| JPH0714209B2 (en) | Video coding device | |
| JPS58137379A (en) | Interframe/interfield encoding device with motion compensation | |
| KR100595616B1 (en) | Motion estimation method for digital video trans-coding | |
| JP3090763B2 (en) | Video encoding device | |
| JPH06351001A (en) | Motion vector detecting method and movement compensation predicting method and device therefor | |
| CN1078795C (en) | Improved motion compensation method for use in image encoding system | |
| JPH04248789A (en) | Method of estimating movement in image-sensed picture | |
| JPH01170288A (en) | Moving compensation inter-frame prediction device | |
| JPH0546155B2 (en) | ||
| JPH06169452A (en) | Picture compression system having weighting on screen | |
| JP2608909B2 (en) | Video predictive coding | |
| JP3032213B2 (en) | Image encoding device and image decoding device | |
| JPH08242457A (en) | Movement vector detecting method | |
| KR100186268B1 (en) | Edge compensation method and structure using virtual image region | |
| KR100249086B1 (en) | Motion detection and compensating apparatus of video encoder | |
| JPH10164596A (en) | Motion detector | |
| JPS63121374A (en) | Motion compensation interframe coding system | |
| JPH09182081A (en) | Movement compensation estimation encoder | |
| JPS62269488A (en) | Picture encoding transmission equipment | |
| JP2596352B2 (en) | Decimal precision motion vector search device | |
| JPH05130590A (en) | Motion compensation and prediction system for moving picture | |
| JPH05103320A (en) | Motion-compensated interframe encoding device |