JPH04127689A - Predictive encoding system for moving image - Google Patents

Predictive encoding system for moving image

Info

Publication number
JPH04127689A
JPH04127689A JP2247129A JP24712990A JPH04127689A JP H04127689 A JPH04127689 A JP H04127689A JP 2247129 A JP2247129 A JP 2247129A JP 24712990 A JP24712990 A JP 24712990A JP H04127689 A JPH04127689 A JP H04127689A
Authority
JP
Japan
Prior art keywords
image
images
past
frame
moving image
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2247129A
Other languages
Japanese (ja)
Inventor
Koichi Shibata
巧一 柴田
Yuji Izawa
井沢 裕司
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.)
Hitachi Ltd
Original Assignee
Hitachi 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
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP2247129A priority Critical patent/JPH04127689A/en
Publication of JPH04127689A publication Critical patent/JPH04127689A/en
Pending legal-status Critical Current

Links

Landscapes

  • Image Processing (AREA)
  • Color Television Systems (AREA)
  • Processing Of Color Television Signals (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

PURPOSE:To improve picture quality by improving efficiency for encoding a moving image by storing local decoded images over several frames in the past and referring to the most suitable part in those images as a predictive value. CONSTITUTION:A frame memory stores decoded images 16 over several frames in the past. The frame part most suitable for prediction is searched from those images, a moving amount 31 is detected and defined as a three-dimensional motion vector 32 together with a frame number corresponding to time. Then, the part shown by the vector is extracted from the local decoded images 16 so as to produce a predictive image 12. In this case, since the local decoded images 16 over the several frames in the past are stored, probability is improved for containing the suitable one as the predictive image 12 in the stored images. Thus, the efficiency for encoding the moving image is improved, and the picture quality is improved as well.

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、被写体の動きを補償して画像を予測すること
により、動画像情報の冗長度の抑圧を図る動画像予測符
号化方式に於いて、画質改善や符号化効率の向上を図る
ための方式に関するものである。
[Detailed Description of the Invention] [Field of Industrial Application] The present invention relates to a video predictive coding method that aims to reduce redundancy of video information by compensating for the movement of a subject and predicting the image. It relates to a method for improving image quality and encoding efficiency.

〔従来の技術〕[Conventional technology]

従来は動き補償のために、送信側で1フレーム分過去の
局部復号画像を蓄積し、入力画像と比較することにより
、動き成分すなわち動きベクトルを推定し、これらを用
いて動きを補償した予測を行っている。これは例えば特
開昭56−102179等に記述がある。
Conventionally, for motion compensation, the transmitting side stores locally decoded images for one frame in the past and compares them with the input image to estimate motion components, that is, motion vectors, and use these to make motion-compensated predictions. Is going. This is described in, for example, Japanese Patent Laid-Open No. 56-102179.

また背景メモリと呼ばれる、1フレーム分の背景画像を
蓄積する手段を持ち、静止した背景とそれ以外の部分(
人物等)を検出して、これに応じた予測を行うことによ
り、予測符号化の効率を向上する試みも行われている(
例えば「背景予測を用いた適応予測符号化方式J 、1
988年度画像符号化シンポジウム 7−4)。
It also has a means to store one frame's worth of background images called background memory, which stores the static background and other parts (
Attempts are also being made to improve the efficiency of predictive coding by detecting people (such as people) and making predictions accordingly (
For example, “Adaptive predictive coding method using background prediction J,1
988 Image Coding Symposium 7-4).

〔発明が解決しようとする課題〕[Problem to be solved by the invention]

しかし、1フレーム分の局部復号画像のみを用いた場合
、−旦人物等の被写体に隠された背景が再び出現しても
、出現した部分については予測不可能となり、効率が低
下するという問題があった。
However, when only one frame's worth of locally decoded images is used, even if the background hidden behind a subject such as a person reappears, it is impossible to predict the reappeared part, resulting in a problem that efficiency decreases. there were.

背景メモリを持つ方式において、背景が再び出現した場
合には、蓄積された背景画像を利用して、効率を向上さ
せることができる。しかし、背景も動いている場合はこ
の手段は使用できない。また背景と人物等の被写体を区
別するのは難しく、誤判定による画質の低下は免れない
In schemes with background memory, when the background reappears, the accumulated background images can be used to improve efficiency. However, this method cannot be used if the background is also moving. Furthermore, it is difficult to distinguish between a background and a subject such as a person, and image quality is inevitably degraded due to misjudgment.

〔課題を解決するための手段〕[Means to solve the problem]

上記課題を克服するため、本発明では過去数フレーム以
上にわたって局部復号画像を蓄積し、それらの画像の中
から最も適当な部分を予測値として参照する手段を持つ
In order to overcome the above-mentioned problems, the present invention has means for accumulating locally decoded images over the past several frames or more and referring to the most appropriate part from among these images as a predicted value.

〔作用〕[Effect]

過去数フレーム以上の局部復号画像を蓄積することによ
り、蓄積された画像の中に、予測画像として適当なもの
が含まれる確率が高くなる。例えば影に隠れていた部分
が再び現れた場合や、画像がフリッカ等の様に周期的に
変化する場合に、その効果が顕著に現れる。
By accumulating locally decoded images of past several frames or more, the probability that an appropriate predicted image will be included in the accumulated images increases. For example, the effect becomes noticeable when a part hidden in a shadow reappears or when an image changes periodically, such as with flicker.

〔実施例〕〔Example〕

以下図を使用し、本発明の一実施例を説明する。 An embodiment of the present invention will be described below using the drawings.

本発明による動画像予測符号化装置の一実施例を第1図
に示す。従来の符号化装置と比へて異なっている点は、
フレームメモリ107の部分とフレーム間予測部106
の一部である。まず動作原理を簡単に説明する。
An embodiment of a moving picture predictive encoding device according to the present invention is shown in FIG. The differences from conventional encoding devices are as follows:
Part of frame memory 107 and interframe prediction unit 106
is part of. First, the operating principle will be briefly explained.

1、予測方式切り替え部101は入力画像11と予測画
像13から、フレーム間の相関を利用して予測するフレ
ーム間予測13と、フレーム内だけで予測するフレーム
内予測14を選択する。
1. The prediction method switching unit 101 selects, from the input image 11 and the predicted image 13, interframe prediction 13, which predicts using the correlation between frames, and intraframe prediction 14, which predicts only within the frame.

フレーム内予測14を選択した場合は入力画像11をD
CT (直交変換)量子化あるいはベクトル量子化(V
Q)部103に送る。またフレーム間予測13を選択し
た場合は、予測画像12と入力画像11の差を減算器1
02で計算してDCT量子化あるいはベクトル量子化部
103に送る。またこの切り替え部を省略しフレーム間
予測のみとすることもできる。
When intra-frame prediction 14 is selected, the input image 11 is
CT (orthogonal transform) quantization or vector quantization (V
Q) Send to department 103. In addition, when interframe prediction 13 is selected, the difference between predicted image 12 and input image 11 is calculated by subtracter 1
02 and sent to the DCT quantization or vector quantization unit 103. It is also possible to omit this switching unit and perform only interframe prediction.

2、DCT量子化あるいはベクトル量子化部103は、
画像の空間的な相関を利用して画像情報の冗長性を抑圧
する。そして圧縮された画像信号はエントロピー符号器
104によって効率よく符号化され出力される。また圧
縮された画像信号を逆DCT量子化あるいは逆ベクトル
量子化し、加算器106によって予測画像12と足し合
わせて局部復号画像16を生成する。
2. DCT quantization or vector quantization section 103:
Redundancy in image information is suppressed using spatial correlation of images. The compressed image signal is then efficiently encoded and output by the entropy encoder 104. Further, the compressed image signal is subjected to inverse DCT quantization or inverse vector quantization, and added to the predicted image 12 by an adder 106 to generate a locally decoded image 16.

3、局部復号画像16は、その時間情報に関連づけられ
てフレームメモリ107に数フレーム分以上蓄積される
3. The locally decoded image 16 is stored in the frame memory 107 for several frames or more in association with its time information.

4、フレーム間予測部108は、フレームメモリ107
に蓄えられた過去の局部復号画像16と入力画像11か
ら、動きベクトルを検出し過去の局部復号画像16から
予測画像12を生成する。
4. The interframe prediction unit 108 uses the frame memory 107
A motion vector is detected from the input image 11 and the past locally decoded image 16 stored in the past, and a predicted image 12 is generated from the past locally decoded image 16.

第2図に従来の動き補償予測の原理を示す。従来の方式
ではフレームメモリに蓄えられた局部復号画像16と入
力画像から動き量21を求める。
FIG. 2 shows the principle of conventional motion compensation prediction. In the conventional method, the amount of motion 21 is determined from the locally decoded image 16 stored in the frame memory and the input image.

そして動き量21を2次元動きベクトル22として、局
部復号画像16からベクトルで示される部分を取り出し
て予測画像12をつくる。
Then, using the motion amount 21 as a two-dimensional motion vector 22, a predicted image 12 is created by extracting a portion indicated by the vector from the locally decoded image 16.

第3図に本発明の実施例での動き補償予測の原理を示す
。本方式ではフレームメモリに過去の局部復号画像が数
フレーム以上にわたって蓄積される。その中から最も予
測に適したフレームの部分を探し出し、動き量31を従
来方式と同様に検出し、時間に対応したフレーム番号と
合わせ3次元動きベクトル32とする。そして局部復号
画像16からベクトルで示される部分を取り出して予測
画像12をつくる。
FIG. 3 shows the principle of motion compensation prediction in an embodiment of the present invention. In this method, past locally decoded images are stored in the frame memory over several frames or more. Among them, the part of the frame most suitable for prediction is found, the amount of motion 31 is detected in the same manner as in the conventional method, and a three-dimensional motion vector 32 is obtained by combining it with a frame number corresponding to time. Then, a predicted image 12 is created by extracting a portion indicated by a vector from the locally decoded image 16.

なお、上記方式ではフレームメモリの局部復号画像をそ
のまま蓄積しているが、間引き等の処理で蓄積に要する
メモリ容量を軽減することも可能である。
Note that in the above method, locally decoded images in the frame memory are stored as they are, but it is also possible to reduce the memory capacity required for storage by processing such as thinning.

また、上記方式ではDCTとベクトル量子化についてふ
れているが、この部分をDPCM等の他の冗長度圧縮手
法に置き換えることも可能なのは明らかである。
Further, although the above method mentions DCT and vector quantization, it is obvious that this part can be replaced with other redundancy compression methods such as DPCM.

〔発明の効果〕〔Effect of the invention〕

このように、本発明を適用することにより、動画像の符
号化効率が高くなり画質も向上するため、実施して効果
は極めて大きい。
As described above, by applying the present invention, the encoding efficiency of moving images is increased and the image quality is also improved, so the effects of implementing the present invention are extremely large.

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

第1図は本発明の一実施例の構成を示すブロック図、第
2図は従来技術による動き補償予測の原理説明図、第3
図は本発明の実施例の動き補償予測の原理説明図である
。 11・・・装置への入力画像、12・・・動き補償予測
を行った結果の予測画像、13・・・フレーム間予測信
号、14・・・フレーム内予測信号、15・・・符号化
出力される符号、16・・・局部復号画像、101・・
予測方式切り替え部、102・・減算器、103DCT
量子化部あるいはベクトル量子化(VQ)部、104・
・エントロピー符号器、105・・・逆DCT逆量子化
あるいは逆ベクトル量子化部、107・・・フレームメ
モリ、108・・フレーム間予測部、21・・・液深体
の動き量、22・・・2次元動きベクトル、31・・・
被写体の動き量、32・・・3次元¥、21¥1 (還)ζめ1!力さ栢り1予奏りの!1第 3 コ N Ktn−謔補tfyljz34s
FIG. 1 is a block diagram showing the configuration of an embodiment of the present invention, FIG. 2 is a diagram explaining the principle of motion compensation prediction according to the prior art, and FIG.
The figure is an explanatory diagram of the principle of motion compensation prediction according to an embodiment of the present invention. 11... Input image to the device, 12... Predicted image as a result of motion compensation prediction, 13... Inter-frame predicted signal, 14... Intra-frame predicted signal, 15... Encoded output code, 16... locally decoded image, 101...
Prediction method switching unit, 102...subtractor, 103DCT
Quantization section or vector quantization (VQ) section, 104.
- Entropy encoder, 105... Inverse DCT inverse quantization or inverse vector quantization unit, 107... Frame memory, 108... Inter-frame prediction unit, 21... Motion amount of liquid deep body, 22...・Two-dimensional motion vector, 31...
Amount of movement of the subject, 32...3D ¥, 21 ¥1 (return) ζme 1! A prelude to the strength! 1st 3rd Ktn-Support tfyljz34s

Claims (1)

【特許請求の範囲】 1、動画像信号から被写体の動き量や動き方向を表す動
きベクトルを検出し、これらを補償した予測画像を得る
ことにより、符号化効率を向上させる方式に於いて、過
去の画像に関連する情報を2画面すなわち2フレーム以
上蓄積させる手段を持つことを特徴とする、動画像予測
符号化方式。 2、特許請求の範囲第1項記載の動画像予測符号化方式
に於いて、過去の2フレーム以上の画像を参照して、最
適な動きベクトルを検出する手段を持つことを特徴とす
る、動画像予測符号化方式。
[Claims] 1. In a method that improves encoding efficiency by detecting motion vectors representing the amount and direction of motion of a subject from a moving image signal and obtaining a predicted image that compensates for these motion vectors, 1. A moving picture predictive coding method, characterized by having means for accumulating information related to two pictures, that is, two or more frames. 2. In the moving picture predictive coding method according to claim 1, the moving picture is characterized by having means for detecting an optimal motion vector by referring to two or more past frames of pictures. Image predictive coding method.
JP2247129A 1990-09-19 1990-09-19 Predictive encoding system for moving image Pending JPH04127689A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2247129A JPH04127689A (en) 1990-09-19 1990-09-19 Predictive encoding system for moving image

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2247129A JPH04127689A (en) 1990-09-19 1990-09-19 Predictive encoding system for moving image

Publications (1)

Publication Number Publication Date
JPH04127689A true JPH04127689A (en) 1992-04-28

Family

ID=17158867

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2247129A Pending JPH04127689A (en) 1990-09-19 1990-09-19 Predictive encoding system for moving image

Country Status (1)

Country Link
JP (1) JPH04127689A (en)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003034744A1 (en) * 2001-10-17 2003-04-24 Matsushita Electric Industrial Co., Ltd. Miving picture encoding method and moving picture decoding method
WO2003047270A1 (en) * 2001-11-30 2003-06-05 Ntt Docomo, Inc. Moving picture coding apparatus, moving picture decoding apparatus, moving picture coding method, moving picture decoding method, program, and computer-readable recording medium containing the program
WO2003063502A1 (en) * 2002-01-18 2003-07-31 Kabushiki Kaisha Toshiba Moving picture coding method and apparatus and decoding method and apparatus
WO2004006586A1 (en) * 2002-07-02 2004-01-15 Matsushita Electric Industrial Co., Ltd. Image encoding method and image decoding method
WO2006001485A1 (en) * 2004-06-29 2006-01-05 Sony Corporation Motion prediction compensation method and motion prediction compensation device
JP2006041876A (en) * 2004-07-27 2006-02-09 Fujitsu Ltd Moving image encoding device
JP2009071877A (en) * 1997-02-13 2009-04-02 Mitsubishi Electric Corp Moving image prediction device and moving image predicting method
EP2222085A2 (en) 2002-07-15 2010-08-25 Mitsubishi Denki Kabushiki Kaisha Image coding and decoding apparatus

Cited By (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011250470A (en) * 1997-02-13 2011-12-08 Mitsubishi Electric Corp Moving image predicting method
US9225945B2 (en) 1997-02-13 2015-12-29 Mitsubishi Electric Corporation Moving picture encoder and encoding method
US9232198B2 (en) 1997-02-13 2016-01-05 Mitsubishi Electric Corporation Moving picture prediction system
US8553772B2 (en) 1997-02-13 2013-10-08 Mitsubishi Electric Corporation Moving picture prediction system
JP2012120244A (en) * 1997-02-13 2012-06-21 Mitsubishi Electric Corp Moving image encoder, moving image encoding method, and moving image prediction device
JP2009071879A (en) * 1997-02-13 2009-04-02 Mitsubishi Electric Corp Moving image prediction device and moving image predicting method
JP2009071877A (en) * 1997-02-13 2009-04-02 Mitsubishi Electric Corp Moving image prediction device and moving image predicting method
US8831100B2 (en) 2001-10-17 2014-09-09 Panasonic Intellectual Property Corporation Of America Moving picture coding method and moving picture decoding method
KR100799412B1 (en) * 2001-10-17 2008-01-30 마쯔시다덴기산교 가부시키가이샤 Moving picture encoding method and moving picture decoding method
US10582216B2 (en) 2001-10-17 2020-03-03 Panasonic Intellectual Property Corporation Of America Moving picture coding method and moving picture decoding method
US7693217B2 (en) 2001-10-17 2010-04-06 Panasonic Corporation Moving picture coding method and moving picture decoding method
US7526026B2 (en) 2001-10-17 2009-04-28 Panasonic Corporation Moving picture coding method and moving picture decoding method
US7580459B2 (en) 2001-10-17 2009-08-25 Panasonic Corporation Moving picture coding method and moving picture decoding method
US10257537B2 (en) 2001-10-17 2019-04-09 Panasonic Intellectual Property Corporation Of America Moving picture coding method and moving picture decoding method
US9924195B2 (en) 2001-10-17 2018-03-20 Panasonic Intellectual Property Corporation Of America Moving picture coding method and moving picture decoding method
KR100796107B1 (en) * 2001-10-17 2008-01-21 마쯔시다덴기산교 가부시키가이샤 Moving picture encoding method and moving picture decoding method
US8064519B2 (en) 2001-10-17 2011-11-22 Panasonic Corporation Moving picture coding method and moving picture decoding method
WO2003034744A1 (en) * 2001-10-17 2003-04-24 Matsushita Electric Industrial Co., Ltd. Miving picture encoding method and moving picture decoding method
US7209520B2 (en) 2001-10-17 2007-04-24 Matsushita Electric Industrial Co., Ltd. Moving picture encoding method and moving picture decoding method
US9197894B2 (en) 2001-10-17 2015-11-24 Panasonic Intellectual Property Corporation Of America Moving picture coding method and moving picture decoding method
US9191669B2 (en) 2001-10-17 2015-11-17 Panasonic Intellectual Property Corporation Of America Moving picture coding method and moving picture decoding method
US8170103B2 (en) 2001-10-17 2012-05-01 Panasonic Corporation Moving picture coding method and moving picture decoding method
US9900616B2 (en) 2001-10-17 2018-02-20 Panasonic Intellectual Property Corporation Of America Moving picture coding method and moving picture decoding method
US8179966B2 (en) 2001-10-17 2012-05-15 Panasonic Corporation Moving picture coding method and moving picture decoding method
US8391361B2 (en) 2001-10-17 2013-03-05 Panasonic Corporation Moving picture coding method and moving picture decoding method
US8275036B2 (en) 2001-11-30 2012-09-25 Ntt Docomo, Inc. Moving picture encoding device, moving picture decoding device, moving picture encoding method, moving picture decoding method, program, and computer readable recording medium storing program
US8391364B2 (en) 2001-11-30 2013-03-05 Ntt Docomo, Inc. Moving picture encoding device, moving picture decoding device, moving picture encoding method, moving picture decoding method, program, and computer readable recording medium storing program
WO2003047270A1 (en) * 2001-11-30 2003-06-05 Ntt Docomo, Inc. Moving picture coding apparatus, moving picture decoding apparatus, moving picture coding method, moving picture decoding method, program, and computer-readable recording medium containing the program
US8488671B2 (en) 2001-11-30 2013-07-16 Ntt Docomo, Inc. Moving picture encoding device, moving picture decoding device, moving picture encoding method, moving picture decoding method, program, and computer readable recording medium storing program
US8243803B2 (en) 2001-11-30 2012-08-14 Ntt Docomo, Inc. Moving picture coding apparatus, moving picture decoding apparatus, moving picture coding method, moving picture decoding method, program, and computer-readable recording medium containing the program
WO2003063502A1 (en) * 2002-01-18 2003-07-31 Kabushiki Kaisha Toshiba Moving picture coding method and apparatus and decoding method and apparatus
WO2004006586A1 (en) * 2002-07-02 2004-01-15 Matsushita Electric Industrial Co., Ltd. Image encoding method and image decoding method
EP2230848A1 (en) 2002-07-15 2010-09-22 Mitsubishi Denki Kabushiki Kaisha Image encoding and decoding device
US8401079B2 (en) 2002-07-15 2013-03-19 Mitsubishi Denki Kabushiki Kaisha Image coding apparatus, image coding method, image decoding apparatus, image decoding method and communication apparatus
US8045616B2 (en) 2002-07-15 2011-10-25 Mitsubishi Denki Kabushiki Kaisha Image coding device, image coding method, image decoding device, image decoding method and communication apparatus
EP2222085A2 (en) 2002-07-15 2010-08-25 Mitsubishi Denki Kabushiki Kaisha Image coding and decoding apparatus
US8054884B2 (en) 2002-07-15 2011-11-08 Mitsubishi Denki Kabushiki Kaisha Image coding apparatus, image coding method, image decoding apparatus, image decoding method and communication apparatus
WO2006001485A1 (en) * 2004-06-29 2006-01-05 Sony Corporation Motion prediction compensation method and motion prediction compensation device
JP4507742B2 (en) * 2004-07-27 2010-07-21 富士通株式会社 Video encoding device
JP2006041876A (en) * 2004-07-27 2006-02-09 Fujitsu Ltd Moving image encoding device

Similar Documents

Publication Publication Date Title
EP0634874B1 (en) Determination of motion vectors in a frame decimating video encoder
JP3686436B2 (en) Video signal decoding method
KR101383612B1 (en) Method for the compression of data in a video sequence
US8379717B2 (en) Lifting-based implementations of orthonormal spatio-temporal transformations
US20070014365A1 (en) Method and system for motion estimation
JP3866624B2 (en) Moving picture encoding method, moving picture decoding method, moving picture encoding apparatus, and moving picture decoding apparatus
WO2014051081A1 (en) Video encoding device, video decoding device, video encoding method, and video decoding method
JPH04127689A (en) Predictive encoding system for moving image
JP2002335529A (en) Moving image encoding method and its device
JP2507199B2 (en) Image coding method and apparatus
KR20030001758A (en) Apparatus and Method for stereoscopic video coding/decoding with motion and disparity compensated prediction
JP4264811B2 (en) Image decoding apparatus and image decoding method
JP4441182B2 (en) Image coding apparatus and image decoding apparatus
KR100240620B1 (en) Method and apparatus to form symmetric search windows for bidirectional half pel motion estimation
JP2012186762A (en) Video encoding device, video decoding device, video encoding method, and video decoding method
JP3277116B2 (en) Video encoding device and video decoding device
CN108432252A (en) Motion vector selection and forecasting system in Video coding and method
JP2007221202A (en) Moving picture encoder and moving picture encoding program
KR100252346B1 (en) An improved apparatus and method for coding texture move vector
KR100196828B1 (en) Method for selecting motion vector in image encoder
JPH05236456A (en) Method and device for encoding moving image
KR100207397B1 (en) Method and apparatus for estimating motion of image in image encoder
JPH11298902A (en) Image coder and image coding method therefor
JPH02131697A (en) High efficiency stereo moving picture encoding system
KR0124162B1 (en) Prediction coding method