JPS6291091A - Adaptive type encoding system - Google Patents

Adaptive type encoding system

Info

Publication number
JPS6291091A
JPS6291091A JP60230301A JP23030185A JPS6291091A JP S6291091 A JPS6291091 A JP S6291091A JP 60230301 A JP60230301 A JP 60230301A JP 23030185 A JP23030185 A JP 23030185A JP S6291091 A JPS6291091 A JP S6291091A
Authority
JP
Japan
Prior art keywords
block
field
screen
dynamic vector
output
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
JP60230301A
Other languages
Japanese (ja)
Other versions
JPH0691653B2 (en
Inventor
Osamu Kawai
修 川井
Kiichi Matsuda
松田 喜一
Toshitaka Tsuda
俊隆 津田
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.)
Fujitsu Ltd
Original Assignee
Fujitsu 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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP60230301A priority Critical patent/JPH0691653B2/en
Publication of JPS6291091A publication Critical patent/JPS6291091A/en
Publication of JPH0691653B2 publication Critical patent/JPH0691653B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/004Predictors, e.g. intraframe, interframe coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)

Abstract

PURPOSE:To improve the coding efficiency by dividing a screen into small blocks, and selecting an inter-frame forecast encoding, an inter-field forecast encoding, or a within-field forecast encoding. CONSTITUTION:At a preceding field screen that is the output of a field memory 6, a preceding frame screen that is the output of a field memory 5, a block mean value calculator 7 and one line memory 8, the mean value of a block position just above a coding block that leads one block share of block line is obtained to be inputted to a dynamic vector detector 9 and a variable delay circuit 10. The dynamic vector detector 9 selects a block at the nearest of the present block out of the preceding field screen, the preceding frame screen, and the block positioned at just above, outputting it as a forecast block, and a difference from an input block is found at a subtractor 1 to quantize it by a quantizer 2. The dynamic vector detector 9 sends putting together which has been detected out of the preceding field screen, the preceding frame screen, and the mean value of the block positioned at just above and a moved part, as a piece of dynamic vector information to a receiving side with a forecasted error quantization value that is the output the quantizer 2.

Description

【発明の詳細な説明】 〔概要〕 画面を小ブロックに分割し、フレーム間予測符号化又は
フィルド間予測符号化又はフィルド内予測符号化を、人
力ブロック信号の性質に応じて選択することにより、符
号化効率を向上したものである。
[Detailed Description of the Invention] [Summary] By dividing the screen into small blocks and selecting inter-frame predictive coding, inter-field predictive coding, or intra-field predictive coding according to the nature of the human-powered block signal, This improves encoding efficiency.

〔産業上の利用分野〕[Industrial application field]

本発明は、画像信号の符号化方式特にTV会議システム
の画像信号のように静止域が殆どで一部大きく動くよう
な信号を対象とした場合の符号化方式の改良に関する。
The present invention relates to an improvement in an encoding method for image signals, particularly when a signal such as an image signal of a TV conference system is mostly in a still area and some parts move significantly.

上記符号化方式では、入力ブロック信号の性質に適した
符号化が行われ、符号化効率が良いことが望まれる。
In the above-mentioned encoding method, it is desired that encoding is performed that is suitable for the properties of the input block signal and that the encoding efficiency is high.

〔従来の技術と発明が解決しようとする問題点〕従来画
面を小ブロックに分割し、小ブロックで予測符号化を行
う符号化方式としては、予測ブロックとして、前フレー
ム面における符号化ブロックと同一位置にあるブロック
を用いるフレーム間符号化方式及び1フィルド前の符号
化ブロックにて、一番近いブロックを用いるフレーム内
(フィルド間)符号化方式があるが、前者の方式では、
静止域の場合は同じものが前フレームにあるので符号化
効率は良いが、動領域では、同じ画像が前フレームには
ないことから符号化効率が低下し、後者の方式では、静
止域の場合は同じものが1フィルド前の画面内には無い
ので、静止域での符号化効率が悪く、何れ場合も、動領
域と静止域の両方にわたって高能率符号化が出来ない問
題点がある。
[Prior art and problems to be solved by the invention] Conventional encoding methods divide a screen into small blocks and perform predictive coding using the small blocks. There are two types: an inter-frame encoding method that uses a block at a certain position, and an intra-frame (inter-field) encoding method that uses the nearest block as the coded block one field before.
In the case of a still area, the coding efficiency is good because the same image is in the previous frame, but in the moving area, the coding efficiency decreases because the same image is not in the previous frame. Since the same thing does not exist in the screen one field before, the encoding efficiency in the still area is poor, and in either case, there is a problem that highly efficient encoding cannot be performed in both the moving area and the still area.

〔問題点を解決するための手段〕[Means for solving problems]

上記問題点は、第1図の原理図に示す如く、前フレーム
面における符号化ブロック(d)と同一位置にあるブロ
ック(a)か又は前フィルド内の参照ブロックの集合(
b)の代表値か更に又は現フィルド内において符号化ブ
ロック(d)より時間的に前に現れる既符号化ブロック
(c)の内張も近似したブロックを、予測ブロックとし
て用いるようにした本発明の適応形符号化方式により解
決される。
The above problem, as shown in the principle diagram of FIG.
The present invention uses, as a prediction block, a block that approximates the representative value of b) or the lining of an encoded block (c) that appears temporally before the encoded block (d) in the current field. The problem is solved by an adaptive coding method.

〔作用〕[Effect]

本発明は、静止域では参照ブロックとしてブロック(a
)を用いるフレーム間符号化方式を用い、動きが非常に
大きい場合には、フレーム内予測の方が良い場合がある
こと、フレーム内予測符号化として符号化ブロックの廻
りの符号化済ブロックを用いて符号化することが符号化
効率が優れていること又両者の中間の場合は、フィルド
間符号化が符号化効率が優れていることに着目し、ブロ
ックの符号化を行うに際し、前フレーム面の参照ブロッ
クか又は前フィルド面内の参照ブロック集合か又は同じ
フィルドのブロックの内、符号化ブロックに一番近似し
ているブロックを、予測ブロックとして用いるようにす
るので、動領域から静止域にわたり符号化効率を良くす
ることが出来る。
In the present invention, the block (a
), but if the motion is very large, intra-frame prediction may be better, and intra-frame predictive coding uses coded blocks surrounding the coded block. Focusing on the fact that the coding efficiency is superior when encoding a block, and in the case between the two, the encoding efficiency is superior when encoding between fields. The reference block in the previous field or the set of reference blocks in the previous field plane, or the block in the same field that is closest to the encoded block is used as the prediction block, so the prediction block is Encoding efficiency can be improved.

〔実施例〕〔Example〕

第2図は本発明の実施例のブロック図である。 FIG. 2 is a block diagram of an embodiment of the invention.

図中1は減算器、2は量子化器、3は逆量子化器、4は
加算器、5.6はフィルドメモリ、7はブロック平均値
計算器、8は1ブロックラインメモリ、9は動ベクトル
検出器、10は可変遅延回路、11は遅延回路を夫々示
す。
In the figure, 1 is a subtracter, 2 is a quantizer, 3 is an inverse quantizer, 4 is an adder, 5.6 is a field memory, 7 is a block average value calculator, 8 is a 1-block line memory, and 9 is an operating unit. A vector detector, 10 a variable delay circuit, and 11 a delay circuit, respectively.

第2図は、フレーム内予測の場合、実時間処理並びにハ
ードウェア簡単化の為に平均値予測として、第1図の如
く現ブロックの真上の1ブロック(c)を選んだ場合の
例である。
Figure 2 shows an example where, in the case of intra-frame prediction, one block (c) directly above the current block is selected as the average value prediction for real-time processing and hardware simplification, as shown in Figure 1. be.

図においては、フィルドメモリ6の出力である前のフィ
ルド画面及びフィルドメモリ5の出力である前のフレー
ム画面及び、ブロック平均値計算器7及び1ラインメモ
リ8にて、1ブロックライン分早い符号化ブロックの真
上のブロックの平均値を求めた値を、動ベクトル情報r
:、9及び可変遅延回路10に入力し、動ベクトル検出
器9では、前のフィルド画面及び前のフレーム画面及び
真上のブロックから、現ブロックに一番近いブロックを
検出し、検出された前のフィルド画面又は前のフレーム
画面又は真上のブロックの平均値の何れかを選択し、予
測ブロックとして出力する。
In the figure, the previous field screen which is the output of the field memory 6, the previous frame screen which is the output of the field memory 5, the block average value calculator 7 and the one line memory 8, are encoded one block line earlier. The average value of the block directly above the block is calculated using the motion vector information r
:, 9 and variable delay circuit 10, and the motion vector detector 9 detects the block closest to the current block from the previous field screen, the previous frame screen, and the block directly above. Either the field screen, the previous frame screen, or the average value of the block directly above is selected and output as a predicted block.

そして、減算器1で大カブロックとの差分を求め、量子
化器2で量子化して送出する。尚遅延回路11は予測ブ
ロックを決定して出力する迄の遅延時間分入力信号を遅
延させるものである。
Then, the subtracter 1 calculates the difference from the large block, and the quantizer 2 quantizes and sends it out. The delay circuit 11 delays the input signal by a delay time until a prediction block is determined and output.

動ベクトル検出器9と可変遅延回路10については、特
願昭59−44969号に記述されているので、説明は
省略する。
Since the motion vector detector 9 and the variable delay circuit 10 are described in Japanese Patent Application No. 59-44969, their explanation will be omitted.

この時動ベクトル検出器9よりは、前のフィルド画面、
前のフレーム画面、真上のブロックの平均値の何れを検
出したか、又動かした分をまとめて動ベクトル情報とし
て、量子化器2の出力である予測誤差量子化値と共に受
信側に送信する。
At this time, the motion vector detector 9 detects the previous field screen,
Which of the average values of the previous frame screen and the block directly above was detected and the amount of movement are collectively transmitted as motion vector information to the receiving side together with the prediction error quantized value that is the output of the quantizer 2. .

尚フィルド内の参照ブロックについては平均値を用いる
代わりに最頻値を用いてもよい。又真上のブロックのみ
ならず斜め上のブロック等を用いるようにしてもよい。
Note that for the reference blocks within the field, the mode value may be used instead of the average value. Moreover, not only the block directly above, but also the block diagonally above, etc. may be used.

次に本発明を具体的に実施した場合の効果について第3
図第4図第5図を用いて説明する。
Next, we will discuss the effects of implementing the present invention in the third section.
This will be explained using FIGS. 4, 5, and 5.

第3図は符号器のブロック図で、第2図と異なる点はブ
ロックの有効・無効判定回路12を追加したことと、量
子化器としてベクトル量子化器13を用いた点である。
FIG. 3 is a block diagram of the encoder, which differs from FIG. 2 in that a block validity/invalidity determination circuit 12 is added and a vector quantizer 13 is used as a quantizer.

第4図は1人の人の顔のアンプ(動き量大)を行った時
、第5図は3人による会議風景(動き量中)の場合で、
低ビツト伝送を行うために4フィルドにつき1フィルド
の符号化を行った。
Figure 4 shows the amplification of one person's face (large amount of movement), and Figure 5 shows the scene of a meeting with three people (medium amount of movement).
In order to perform low bit transmission, one field was encoded for every four fields.

各図とも曲線(1)は動き補償を行ったフレーム間符号
化+フレーム内平均値予測の場合、曲線(2)は単純フ
レーム間+フレーム内平均値予測の場合、曲線(3)は
単純フレーム間を行った場合である。
In each figure, curve (1) is for interframe coding with motion compensation + intraframe average value prediction, curve (2) is for simple interframe + intraframe average value prediction, and curve (3) is for simple frame prediction. This is the case when there is a pause.

又横軸はエントロピー(b i t/p e l) 、
縦軸はS/N (db)である。
Also, the horizontal axis is entropy (bit/pel),
The vertical axis is S/N (db).

第6図は諸元を示す図である。FIG. 6 is a diagram showing specifications.

第4図において、圧縮率が高くなると、エントロピーが
小さくなるが、曲線(2)と(3)を比較すれば判るよ
うにフレーム内平均値予測を合わせ行うと同じエントロ
ピーでもS/Nが大きい為画質が向上する。
In Figure 4, as the compression rate increases, the entropy decreases, but as can be seen by comparing curves (2) and (3), when intra-frame average value prediction is also performed, the S/N is large for the same entropy. Image quality improves.

又より小さいエントロピーで同じ、S /Nとすること
が出来るので、圧縮率を高くすることが出来る。
Also, since the same S/N can be achieved with a smaller entropy, the compression ratio can be increased.

更に動き補償を合わせ行うと更にS/Nが向上し又エン
トロピーを小さくすることが出来る。
Furthermore, if motion compensation is also performed, the S/N ratio can be further improved and the entropy can be reduced.

第5図の様に動き量が中の場合も同じ効果を得ることが
出来る。
The same effect can be obtained even when the amount of movement is medium as shown in FIG.

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

このようにすれば、一般的には静止域ではフレーム間符
号化を採用し、動きが非常に大きい場合は被符号化ブロ
ックの真上のブロックの平均値を採用し、中間の時は何
れかを採用するようになるので、動領域から静止域にわ
たって符号化効率を向上させることが出来る。
In this way, in general, interframe coding is used in the still area, when the motion is very large, the average value of the block directly above the block to be coded is used, and in the middle, either As a result, encoding efficiency can be improved from the moving domain to the static domain.

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

第1図は本発明の原理を示す図、 第2図は本発明の実施例のブロック図、第3図は具体的
な符号器のブロック図、第4図、第5図は発明の詳細な
説明するための国策6図は諸元を示す図である。 図において、 1は減算器、 2は量子化器、 3は逆量子化器、 4は加算器、 5.6はフィルドメモリ、 7はブロック平均値計算器、 8ば1ブロックラインメモリ、 9は動ヘクトル検出器、 10は可変遅延回路を夫々示す。 必明j屋理日 系l届
Fig. 1 is a diagram showing the principle of the invention, Fig. 2 is a block diagram of an embodiment of the invention, Fig. 3 is a block diagram of a concrete encoder, and Figs. 4 and 5 are detailed explanations of the invention. Diagram 6 of the national policy for explanation is a diagram showing the specifications. In the figure, 1 is a subtracter, 2 is a quantizer, 3 is an inverse quantizer, 4 is an adder, 5.6 is a filled memory, 7 is a block average value calculator, 8 is a 1 block line memory, and 9 is a block line memory. a dynamic hector detector, and 10 a variable delay circuit, respectively. Notification of Japanese descent

Claims (1)

【特許請求の範囲】 画面を小ブロックに分割し、小ブロック単位で予測符号
化を行うに際し、 符号化ブロック(d)に対して前フレーム面におけるブ
ロック(a)か又は1フィルド前の参照ブロック集合(
b)におけるブロック又は、同じフィルド内における既
符号化ブロック(c)の内、符号化ブロックに一番近い
ものを、予測ブロックとして用いるようにしたことを特
徴とする適応形符号化方式。
[Claims] When dividing a screen into small blocks and performing predictive coding on a small block basis, a block (a) in the previous frame or a reference block one field before the coding block (d) is used. set(
An adaptive encoding method characterized in that the block in (b) or the coded block (c) in the same field that is closest to the coded block is used as a prediction block.
JP60230301A 1985-10-16 1985-10-16 Adaptive coding system Expired - Fee Related JPH0691653B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP60230301A JPH0691653B2 (en) 1985-10-16 1985-10-16 Adaptive coding system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP60230301A JPH0691653B2 (en) 1985-10-16 1985-10-16 Adaptive coding system

Publications (2)

Publication Number Publication Date
JPS6291091A true JPS6291091A (en) 1987-04-25
JPH0691653B2 JPH0691653B2 (en) 1994-11-14

Family

ID=16905681

Family Applications (1)

Application Number Title Priority Date Filing Date
JP60230301A Expired - Fee Related JPH0691653B2 (en) 1985-10-16 1985-10-16 Adaptive coding system

Country Status (1)

Country Link
JP (1) JPH0691653B2 (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0265583A (en) * 1988-08-31 1990-03-06 Sony Corp High efficiency coding device for picture signal
JPH0484586A (en) * 1990-07-26 1992-03-17 Victor Co Of Japan Ltd Moving compensation prediction coding device and decoding device
JPH0490218A (en) * 1990-08-02 1992-03-24 Sharp Corp Coder and adaptive decoder
JPH04235495A (en) * 1990-04-09 1992-08-24 General Instr Corp Method, deviice and system of compressing digitized picture signal
WO1993003578A1 (en) * 1991-07-30 1993-02-18 Sony Corporation Apparatus for coding and decoding picture signal with high efficiency
EP1585061A1 (en) * 2004-04-07 2005-10-12 Deutsche Thomson-Brandt Gmbh Block adaptive predictive coding

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS4918212A (en) * 1972-06-09 1974-02-18
JPS58127488A (en) * 1982-01-25 1983-07-29 Kokusai Denshin Denwa Co Ltd <Kdd> Adaptation predicting coding system of television signal

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS4918212A (en) * 1972-06-09 1974-02-18
JPS58127488A (en) * 1982-01-25 1983-07-29 Kokusai Denshin Denwa Co Ltd <Kdd> Adaptation predicting coding system of television signal

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0265583A (en) * 1988-08-31 1990-03-06 Sony Corp High efficiency coding device for picture signal
JPH04235495A (en) * 1990-04-09 1992-08-24 General Instr Corp Method, deviice and system of compressing digitized picture signal
JPH0484586A (en) * 1990-07-26 1992-03-17 Victor Co Of Japan Ltd Moving compensation prediction coding device and decoding device
JPH0490218A (en) * 1990-08-02 1992-03-24 Sharp Corp Coder and adaptive decoder
WO1993003578A1 (en) * 1991-07-30 1993-02-18 Sony Corporation Apparatus for coding and decoding picture signal with high efficiency
EP1585061A1 (en) * 2004-04-07 2005-10-12 Deutsche Thomson-Brandt Gmbh Block adaptive predictive coding
WO2005098755A1 (en) * 2004-04-07 2005-10-20 Thomson Licensing Method and apparatus for encoding a picture sequence using predicted and non-predicted pictures which each include multiple macroblocks
US8054887B2 (en) 2004-04-07 2011-11-08 Thomson Licensing Method and apparatus for encoding a picture sequence using predicted and non-predicted pictures which each include multiple macroblocks

Also Published As

Publication number Publication date
JPH0691653B2 (en) 1994-11-14

Similar Documents

Publication Publication Date Title
KR950011199B1 (en) Progressive coding system
US5870146A (en) Device and method for digital video transcoding
CA2084006C (en) Information source encoding apparatus
JPH07112284B2 (en) Predictive encoding device and decoding device
KR0162203B1 (en) Adaptive encoding method and device using quantization step size
JPS6291091A (en) Adaptive type encoding system
JPH01228384A (en) Moving image coding system using area division
US5528300A (en) Coding mode control device for digital video signal coding system
JPS63232691A (en) System for encoding image
KR100269113B1 (en) Compression coding apparatus and method
JP3738511B2 (en) Video coding system
JPH06292179A (en) Orthogonal transform encoder and orthogonal transform decoder
JPS61164390A (en) Adaptive forecast coding device of inter-frame and between frames of animation picture signal
KR100213283B1 (en) Moving picture encoder
JPS61283294A (en) Compensating and encoding system for motion and its device
JPS63177672A (en) Picture encoding transmission system
KR100774455B1 (en) Bit rate operation apparatus for realtime video transmit application
KR0152027B1 (en) Encoder and decoder for moving vector using by differential pulse code modulation
JPH0545117B2 (en)
JPH05304663A (en) Picture encoding device
JPS62145987A (en) Picture encoding system
JP2003264839A (en) Bit rate conversion apparatus for encoded moving picture data
JPH0546156B2 (en)
JPH05199512A (en) Orthogonal transforming coder
JPS61201568A (en) Adaptive coding system

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees