JPS639392A - Decoding device for high efficiency code - Google Patents

Decoding device for high efficiency code

Info

Publication number
JPS639392A
JPS639392A JP61153328A JP15332886A JPS639392A JP S639392 A JPS639392 A JP S639392A JP 61153328 A JP61153328 A JP 61153328A JP 15332886 A JP15332886 A JP 15332886A JP S639392 A JPS639392 A JP S639392A
Authority
JP
Japan
Prior art keywords
block
data
circuit
code
dynamic range
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
JP61153328A
Other languages
Japanese (ja)
Other versions
JPH07121111B2 (en
Inventor
Oobiru Pooru
ポール オービル
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.)
Sony Corp
Original Assignee
Sony Corp
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 Sony Corp filed Critical Sony Corp
Priority to JP61153328A priority Critical patent/JPH07121111B2/en
Publication of JPS639392A publication Critical patent/JPS639392A/en
Publication of JPH07121111B2 publication Critical patent/JPH07121111B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Abstract

PURPOSE:To prevent the occurrence of distortion in which a part of contour of a mobile body appears in the picture image of present block when shifted from a mobile block to a still block by executing a smoothening process only when the still block is continued. CONSTITUTION:A movement judging circuit 3 generates the judging code SJ of 1 bit that indicates the presence or absence of movement from the data of picture elements at the same position between areas of each frame of a three dimensional block. When still blocks are continued, the receiving side uses the data of mean value of data of the last area of prededing block and the leading area of present block in place of the data of next block positioned at the boundary of preceding block. In case of shifting from the area of preceding mobile block to the area of a mean value between frames, the smoothening process is not executed. Thereby, the distortion in which a part of contour of a mobile body in the image of preceding block appears in the image of present block can be prevented.

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、ディジタルテレビジョン信号等の画像デー
タの1画素当たりのビット数を圧縮する高能率符号の復
号装置に関する。
DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a high-efficiency code decoding device that compresses the number of bits per pixel of image data such as a digital television signal.

〔発明の概要〕[Summary of the invention]

この発明は、テレビジョン画面を多数の3次元的ブロッ
ク即ち、時間的に連続するnフレームの夫々に属するn
個の領域からなるブロックに分割し、各ブロック内の画
素の相関により狭くなったダイナミックレンジに適応し
た符号化により、ブロック内の画素データを圧縮された
ビット数で符号化でき、元のデータのビット故に比して
低減されたビット数の伝送データを形成し、また、ブロ
ック内で画像の動きを判定し、動きが無い時には、n個
の領域の対応する画素データの平均値情報に関するコー
ド信号のみを伝送する所謂駒落としを行うことにより、
時間方向の冗長度を除去するようにした高能率符号の復
号装置である。
This invention allows a television screen to be divided into a number of three-dimensional blocks, that is, n frames belonging to each of n temporally consecutive frames.
The pixel data in the block can be encoded with a compressed number of bits, and the pixel data in the block can be encoded with a compressed number of bits, and the pixel data in the block can be encoded with a compressed number of bits. It also forms transmission data with a reduced number of bits, and also determines the movement of an image within a block, and when there is no movement, a code signal regarding average value information of corresponding pixel data of n areas is generated. By performing so-called frame dropping, which transmits only the
This is a high-efficiency code decoding device that removes redundancy in the time direction.

この発明では、静止ブロックであり、且つ時間的に前の
対応するブロックが静止ブロックの場合には、前のブロ
ックの最後の領域のデータと現在のブロックの先頭の領
域のデータとの平均値が形成され、この平均値が現在の
プロ・ツクの先頭の領域のデータとされることにより、
復元画像中のジャーキネスが低減される。
In this invention, when the block is a stationary block and the temporally previous corresponding block is a stationary block, the average value of the data in the last area of the previous block and the data in the first area of the current block is By using this average value as the data for the first area of the current program,
Jerkiness in the restored image is reduced.

〔従来の技術〕[Conventional technology]

テレビジョン信号の符号化方法として、伝送帯域を狭く
する目的でもって、1画素当たりの平均ビット数又はサ
ンプリング周波数を小さくするい(つかの方法が知られ
ている。
Some known methods of encoding television signals include reducing the average number of bits per pixel or the sampling frequency in order to narrow the transmission band.

本願出願人は、DPCM、サブサンプリング等の従来の
技術が有する折り返し歪の発生、誤りの伝播、ブロック
歪の発生等の問題点が生じない高能率符号化装置を提案
している。
The applicant of the present application has proposed a high-efficiency encoding device that does not suffer from the problems of conventional techniques such as DPCM and subsampling, such as generation of aliasing distortion, error propagation, and generation of block distortion.

特願昭59−266407号明細書に記載されているよ
うな、2次゛元ブロック内に含まれる複数画素の最大値
及び最小値により規定されるダイナミックレンジを求め
、このダイナミックレンジに適応した符号化を行う高能
率符号化装置が提案されている。
As described in Japanese Patent Application No. 59-266407, a dynamic range defined by the maximum and minimum values of a plurality of pixels included in a two-dimensional block is determined, and a code adapted to this dynamic range is created. A high-efficiency encoding device that performs this has been proposed.

また、特願昭60−232789号明細書に記載されて
いるように、複数フレームに夫々含まれる領域の画素か
ら形成された3次元ブロックに関してダイナミックレン
ジに適応した符号化を行う高能率符号化装置が提案され
ている。
Furthermore, as described in Japanese Patent Application No. 60-232789, a high-efficiency encoding device performs encoding adapted to a dynamic range with respect to a three-dimensional block formed from pixels in areas included in each of a plurality of frames. is proposed.

更に、特願昭60−268817号明細書に記載されて
いるように、量子化を行った時に生じる最大歪が一定と
なるようなダイナミックレンジに応じてビット数が変化
する可変長符号化方法が提案されている。
Furthermore, as described in Japanese Patent Application No. 60-268817, there is a variable length encoding method in which the number of bits changes depending on the dynamic range so that the maximum distortion caused when quantization is constant. Proposed.

これらのダイナミックレンジに適応した符号化方法は、
ブロックの画像の動きと関係なく、常にブロック内の全
ての画素データを符号化していた。
The encoding method adapted to these dynamic ranges is
All pixel data within a block was always encoded, regardless of the movement of the block's image.

しかし、画像の動きが無い時には、特願昭60−247
840号明細書に記載されているように、ブロック内の
1個の領域の画素データのみを符号化する所謂駒落とし
処理により、圧縮率を一層高くすることができる。
However, when there is no movement in the image,
As described in the '840 specification, the compression ratio can be further increased by so-called frame drop processing in which only pixel data of one area within a block is encoded.

この駒落とし処理を行う場合、ブロック内のn個の領域
のデータの画素毎の平均値が形成され、この平均値が伝
送される。平均値を伝送すれば、受信側において、伝送
が省略された領域の補間を良好に行うことができる。
When this frame drop processing is performed, an average value for each pixel of data in n areas within a block is formed, and this average value is transmitted. By transmitting the average value, the receiving side can effectively interpolate the area where transmission is omitted.

〔発明が解決しようとする問題点〕[Problem that the invention seeks to solve]

この発明は、上述の3次元ブロックのダイナミックレン
ジに適応した符号化方法を使用し、動きの有無に応じて
駒落としを行い、駒落とし時にブロック内のn個の領域
の対応する画素データの平均値情報を伝送するようにし
た高能率符号の復号化装置に関する。受信側では、駒落
としされた(n−1)個の領域のデータは、平均値のデ
ータで補間される。この場合、単なる置き代えでは、時
間的に前のブロックから現在のブロックに移行する時に
、画像の動きが不自然となるジャーキネスが発生する問
題があった。
This invention uses an encoding method adapted to the dynamic range of the three-dimensional block described above, performs frame drop depending on the presence or absence of movement, and averages the corresponding pixel data of n areas within the block at the time of frame drop. The present invention relates to a high-efficiency code decoding device that transmits value information. On the receiving side, data in the (n-1) areas where frames have been dropped are interpolated with average value data. In this case, with simple replacement, there is a problem in that jerkiness, in which the movement of the image becomes unnatural, occurs when transitioning from the previous block in time to the current block.

従って、この発明の目的は、平滑化の処理によって、受
信側で復元された画像中のジャーキネスを低減すること
ができる高能率符号の復号装置を提供することにある。
Therefore, an object of the present invention is to provide a high-efficiency code decoding device that can reduce jerkiness in an image restored on the receiving side by smoothing processing.

また、この発明は、平滑化の処理のために動き物体の輪
郭の一部が残って見える歪が発生することが防止された
高能率符号の復号装置を提供するものである。
Further, the present invention provides a high-efficiency code decoding device in which distortion in which a portion of the outline of a moving object appears to remain due to smoothing processing is prevented from occurring.

〔問題点を解決するための手段〕 この発明は、ディジタル画像信号の時間的に連続するn
フレームの夫々に属するn個の領域からなるブロック内
に含まれる複数の画素データの最大値MAX及び複数の
画素データの最小値MINを求めると共に、最大値MA
X及び最小値M I Nからブロック毎のダイナミック
レンジDRを検出し、最小値MINを複数の画素データ
の値から減算し、最小値除去後の入力データを形成し、
動きが有ると判定されたブロックに関して、検出された
ダイナミックレンジDR内で最小値除去後の入力データ
を元の量子化ビット数より少ない量子化ビット数で符号
化し、コード信号を発生すると共に、動きが無いと判定
されたブロックでは、n個の領域の対応する画素のデー
タの平均値情報に関するコード信号のみを発生し、ダイ
ナミックレンジ情報と、最大値MAX、最小値MTNの
内の少なくとも、2個の付加コードと符号化で得られた
コード信号と動きの有無を示す判定コードSJを伝送す
るようにした高能率符号の復号装置において、 判定コードで示される静止ブロックであり、且つ時間的
に前の対応するブロックが静止ブロックの場合には、n
個の領域の先頭の領域のデータとして、前のブロックの
最後の領域のデータと先頭の領域のデータとの平均値を
生じさせるようにしたことを特徴とする高能率符号の復
号装置である。
[Means for Solving the Problems] The present invention provides temporally continuous n of digital image signals.
Find the maximum value MAX of a plurality of pixel data and the minimum value MIN of a plurality of pixel data included in a block consisting of n regions belonging to each frame, and calculate the maximum value MA
Detecting the dynamic range DR for each block from
For blocks determined to have motion, the input data after minimum value removal within the detected dynamic range DR is encoded with a smaller number of quantization bits than the original number of quantization bits to generate a code signal and to detect motion. In a block determined to be absent, only a code signal related to average value information of corresponding pixel data in n regions is generated, and a code signal related to dynamic range information and at least two of the maximum value MAX and minimum value MTN is generated. In a high-efficiency code decoding device that transmits an additional code and a code signal obtained by encoding and a judgment code SJ indicating the presence or absence of movement, a still block indicated by the judgment code and a block that is temporally previous If the corresponding block of is a stationary block, n
This is a high-efficiency code decoding device characterized in that the average value of the data of the last area and the data of the first area of the previous block is generated as the data of the first area of each area.

〔作用〕[Effect]

テレビジョン信号は、水平方向、垂直方向並びに時間方
向に関する3次元的な相関を有しているので、定常部で
は、同一のブロックに含まれる画素データのレベルの変
化幅が小さい。従って、ブロック内の画素データが共有
する最小レベルMINを除去した後のデータPCIのダ
イナミックレンジを元の量子化ビット数より少ない量子
化ビット故により量子化しても、量子化歪は、殆ど生じ
ない。量子化ビット数を少なくすることにより、データ
の伝送帯域幅を元のものより狭くすることができる。ま
た、ブロックの画像が静止画像の場合には、このブロッ
クを構成するn個の領域の対応する画素の平均値に関す
るコード信号のみが伝送される。この防落とし処理によ
って、圧縮率がより高いものとされる。
Since the television signal has three-dimensional correlation in the horizontal direction, vertical direction, and time direction, the range of change in the level of pixel data included in the same block is small in the stationary portion. Therefore, even if the dynamic range of data PCI after removing the minimum level MIN shared by pixel data in a block is quantized using fewer quantization bits than the original number of quantization bits, almost no quantization distortion will occur. . By reducing the number of quantization bits, the data transmission bandwidth can be made narrower than the original one. Further, if the image of the block is a still image, only the code signal related to the average value of the corresponding pixels of the n areas constituting this block is transmitted. This drop-proofing process makes the compression ratio higher.

このような利点を有する高能率符号の復号装置では、静
止ブロックであり、且つ時間的に前の対応するブロック
が静止ブロックの場合、n個の領域の中の(n−1)個
の領域が平均値で置き換えられる。前のブロックから現
在のブロックに移行する時に、前のブロックの最後の領
域のデータと現在のブロックの先頭の領域のデータとの
平均値が形成され、この平均値が現在のブロックの先頭
の領域のデータに置き代えられる。従って、前のブロッ
クの画像情報が存在するために、ブロックの変化時に発
生するジャーキネスを低減することができる。また、静
止ブロックが続く場合にのみ、平滑化の処理を行うので
、動きブロックから静止ブロックに移行した時に、前の
ブロック内の動き物体の輪郭の一部が現在のブロックの
画像に現れる歪の発生が防止される。
In a high-efficiency code decoding device that has such an advantage, when a block is a stationary block and the temporally previous corresponding block is a stationary block, (n-1) areas out of n areas are Replaced by the average value. When transitioning from the previous block to the current block, an average value is formed between the data in the last area of the previous block and the data in the first area of the current block, and this average value is the first area of the current block. will be replaced by the data of Therefore, since the image information of the previous block exists, jerkiness that occurs when changing blocks can be reduced. In addition, since smoothing processing is performed only when a stationary block continues, when moving from a moving block to a stationary block, part of the outline of a moving object in the previous block will be distorted as it appears in the image of the current block. Occurrence is prevented.

〔実施例〕〔Example〕

以下、この発明の実施例について図面を参照して説明す
る。この説明は、下記の順序に従ってなされる。
Embodiments of the present invention will be described below with reference to the drawings. This description is given in the following order.

a、送信側の構成 り、受信側の構成 C,ブロック及びブロック化回路 d、エンコーダ e、デコーダ f、グイナミノクレンジ検出回路 g、可変長符号化 り、動き判定回路 i、ジャーキネス対策 j、変形例 a、送信側の構成 第1図は、この一実施例の送信側(ビデオテープレコー
ダの場合では記録側)の構成を全体として示すものであ
る。1で示す入力端子に例えば1サンプルが8ビツトに
量子化されたディジクルビデオ信号(輝度信号)が入力
される。このディジタルビデオ信号がブロック化回路2
に供給される。
a, Configuration of transmitting side, Configuration of receiving side C, Block and blocking circuit d, Encoder e, Decoder f, Guinamino clean range detection circuit g, Variable length encoding, Motion determination circuit i, Jerkiness countermeasure j, Modification Example A, Structure of the Transmitting Side FIG. 1 shows the overall structure of the transmitting side (recording side in the case of a video tape recorder) of this embodiment. For example, a digital video signal (luminance signal) in which one sample is quantized to 8 bits is input to an input terminal indicated by 1. This digital video signal is sent to the blocking circuit 2.
supplied to

ブロック化回路2により、入力ディジタルビデオ信号が
符号化の単位であるブロックが時間方向に連続する信号
に変換される。ブロック化回路2の出力信号が動き判定
回路3に供給される。動き判定回路3は、3次元ブロッ
ク(この例では、6ライン×6画素×2フレーム)の各
フレームの領域間で同一位置の画素同士のデータから動
きの有無を示す1ビツトの判定コードSJを発生する回
路である。動きが無い静止ブロックに関して判定コード
SJがハイレベルとなり、動きが有るブロックに関して
判定コードSJがローレベルとなる。
The blocking circuit 2 converts the input digital video signal into a signal in which blocks, which are units of encoding, are continuous in the time direction. The output signal of the blocking circuit 2 is supplied to the motion determining circuit 3. The motion determination circuit 3 generates a 1-bit determination code SJ indicating the presence or absence of motion from data of pixels at the same position between areas of each frame of a three-dimensional block (in this example, 6 lines x 6 pixels x 2 frames). This is the circuit where this occurs. The determination code SJ is at a high level for a stationary block with no movement, and the determination code SJ is at a low level for a block with movement.

ブロック化回路2からの入力ディジタルビデオ信号がA
NDゲート4及び8に供給される。ANDゲート4の他
の入力として判定コードSJが供給され、ANDゲート
8の他の入力として判定コードSJが反転されて供給さ
れる。一方のA N Dゲート4により、静止ブロック
の画素データが分離され、この画素データがフレーム間
平均値形成回路5に供給される。フレーム間平均値形成
回路5は、ブロックを構成する2個の領域の間で同一位
置にある36個の画素同士の平均値を夫々算出し、この
36個の平均値をブロックの画素データに代えて出力す
る回路である。従って、フレーム間平均値形成回路5の
出力信号は、平均値が(6ライン×6画素)に配置され
た2次元ブロックの構成を有している。このフレーム間
平均値形成回路5の出力信号が2次元エンコーダ6に供
給される。
The input digital video signal from the blocking circuit 2 is A
Supplied to ND gates 4 and 8. A determination code SJ is supplied as another input to the AND gate 4, and an inverted version of the determination code SJ is supplied as another input to the AND gate 8. One A N D gate 4 separates the pixel data of the still block, and this pixel data is supplied to the inter-frame average value forming circuit 5 . The inter-frame average value forming circuit 5 calculates the average values of 36 pixels located at the same position between two areas constituting a block, and replaces these 36 average values with the pixel data of the block. This is a circuit that outputs Therefore, the output signal of the inter-frame average value forming circuit 5 has a two-dimensional block configuration in which the average values are arranged in (6 lines x 6 pixels). The output signal of this inter-frame average value forming circuit 5 is supplied to a two-dimensional encoder 6.

他方のANDゲート8により、画像の動きが有るブロッ
クの画像データが分離され、この画素データが3次元エ
ンコーダ9に供給される。
The other AND gate 8 separates the image data of the block with image movement, and this pixel data is supplied to the three-dimensional encoder 9 .

2次元エンコーダ6及び3次元エンコーダ9では、後述
のように、ブロック毎のダイナミックレンジに適応した
ビット数が可変の符号化がなされる。これらのエンコー
ダ6.9からは、ブロックのダイナミックレンジDRと
最小レベルMINと0〜5ビツトのコード信号DTが得
られる。
The two-dimensional encoder 6 and the three-dimensional encoder 9 perform encoding with a variable number of bits adapted to the dynamic range of each block, as will be described later. These encoders 6.9 provide the block dynamic range DR, minimum level MIN, and 0 to 5 bit code signal DT.

2次元エンコーダ6及び3次元エンコーダ9の出力信号
がフレーム化回路7.10に夫々供給される。この一実
施例では、判定コードSJ、コード信号DT、ダイナミ
ックレンジDR,31小値MINを伝送するようにして
いる。これらのデータがフレーム化回路7.lOにおい
て、送信データに変換される。 送信データの形態とし
ては、判定コードSJ、ダイナミックレンジD R、!
小値M I N−コード信号DTからなるデータ部分の
夫々に独立のエラー訂正符号の符号化を施して、各エラ
ー訂正符号のパリティを付加して伝送するものを使用で
きる。また、コード信号DT以外の判定コードSJ、ダ
イナミフクレンジDR,最小値M I Nの夫々に独立
のエラー訂正符号の符号化を施しても良い。更に、判定
コードSJ、グイナミノクレンジDR,!小値M I 
Nに共通のエラー訂正符号の符号化を施して、そのパリ
ティを付加しても良い。フレーム化回路7.10の出力
信号がORゲート12に供給され、ORゲート12の出
力端子13に伝送データが取り出される。図示せずも、
この伝送データは、シリアルデータとして送信(或いは
記録媒体に記録)される。
The output signals of the two-dimensional encoder 6 and the three-dimensional encoder 9 are respectively supplied to a framing circuit 7.10. In this embodiment, the determination code SJ, code signal DT, dynamic range DR, and 31 small values MIN are transmitted. These data are processed by the framing circuit 7. At IO, it is converted into transmission data. The format of the transmitted data is judgment code SJ, dynamic range DR,!
It is possible to use a method in which each data portion consisting of the small-value M I N-code signal DT is encoded with an independent error correction code, and the parity of each error correction code is added for transmission. Further, each of the determination code SJ other than the code signal DT, the dynamic range DR, and the minimum value M I N may be encoded with an independent error correction code. Furthermore, the judgment code SJ, Guinamino Cleanse DR,! Small value MI
N may be encoded with a common error correction code and its parity may be added. The output signal of the framing circuit 7.10 is supplied to the OR gate 12, and the transmitted data is taken out at the output terminal 13 of the OR gate 12. Although not shown,
This transmission data is transmitted (or recorded on a recording medium) as serial data.

b、受信側の構成 第2図は、この発明が通用された受信(又は再生)側の
構成を示す。入力端子21からの受信データは、判定コ
ード分離回路22に供給され、判定コードSJが分離さ
れる。また、判定コードSJ以外の付加データ及びコー
ド信号がA N Dゲート23及び28に供給される。
b. Configuration of the receiving side FIG. 2 shows the configuration of the receiving (or reproducing) side to which the present invention is applied. The received data from the input terminal 21 is supplied to the judgment code separation circuit 22, and the judgment code SJ is separated. Additionally, additional data and code signals other than the determination code SJ are supplied to the A N D gates 23 and 28 .

ANDゲート23の他の入力として判定コードSJが供
給され、ANDゲート28の他の入力として反転された
判定コードSJが供給される。
The judgment code SJ is supplied as the other input of the AND gate 23, and the inverted judgment code SJ is supplied as the other input of the AND gate 28.

ANDゲート23により、静止ブロックの平均値情報の
コード信号及び付加データが分離され、この平均値情報
がフレーム分解回路24に供給される。また、ANDゲ
ート28により分離された動きがをるブロックのコード
信号及び付加データがフレーム分解回路29に供給され
る。フレーム分解回路24.29により、コード信号D
Tと付加コードDR,MINが分離されると共に、エラ
ー訂正処理がなされる。これらのコード信号DT及び付
加コードが2次元デコーダ25及び3次元デコーダ30
に夫々供給される。
The code signal and additional data of the average value information of the still block are separated by the AND gate 23, and this average value information is supplied to the frame decomposition circuit 24. Further, the code signal and additional data of the moving block separated by the AND gate 28 are supplied to the frame decomposition circuit 29. The frame decomposition circuits 24 and 29 generate the code signal D
T and additional codes DR and MIN are separated and error correction processing is performed. These code signals DT and additional codes are transmitted to a two-dimensional decoder 25 and a three-dimensional decoder 30.
are supplied respectively.

これらのデコーダ25.30は、送信側のエンコーダ6
.9の処理と逆の処理を行う。即ち、8ビツトの最小レ
ベル除去後のデータDTIが代表レベルとして復元され
、このデータと8ビツトの最小値MINとが加算され、
元の画素データが復元される。
These decoders 25, 30 are connected to the encoder 6 on the transmitting side.
.. Perform the reverse process of step 9. That is, the data DTI after removing the 8-bit minimum level is restored as the representative level, and this data and the 8-bit minimum value MIN are added,
The original pixel data is restored.

2次元デコーダ25では、防落としされた領域の復号出
力が形成される。この2次元デコーダ25の出力信号が
スイッチ回路26の一方の入力端子a及び平均値形成回
路27に供給される。平均値形成回路27の出力信号が
スイッチ回路26の他方の入力端子すに供給される。ス
イッチ回路26の出力信号がORゲート31に供給され
る。ORゲート31には、3次元デコーダ30の出力信
号が供給され、ORゲート31の出力信号がブロック分
解回路35及び遅延回路34(遅延量Td)に供給され
る。この遅延回路34の出力信号゛が平均値形成回路2
7に供給される。
The two-dimensional decoder 25 forms a decoded output of the protected area. The output signal of the two-dimensional decoder 25 is supplied to one input terminal a of the switch circuit 26 and to the average value forming circuit 27. The output signal of the average value forming circuit 27 is supplied to the other input terminal of the switch circuit 26. The output signal of the switch circuit 26 is supplied to the OR gate 31. The output signal of the three-dimensional decoder 30 is supplied to the OR gate 31, and the output signal of the OR gate 31 is supplied to the block decomposition circuit 35 and the delay circuit 34 (delay amount Td). The output signal of this delay circuit 34 is the average value forming circuit 2.
7.

2次元デコーダ25の出力信号とORゲート31との間
に設けられたスイッチ回路26.平均値形成回路27.
遅延量834は、復元画像中にジャーキネス(不自然な
動き)が発生することを防止するために設けられている
。スイッチ回路26を制御する信号は、制御パルス発生
回路33で形成される。制御パルス発生回路33には、
判定コードSJが供給されている。
A switch circuit 26 provided between the output signal of the two-dimensional decoder 25 and the OR gate 31. Average value forming circuit 27.
The delay amount 834 is provided to prevent jerkiness (unnatural movement) from occurring in the restored image. A signal for controlling the switch circuit 26 is generated by a control pulse generation circuit 33. The control pulse generation circuit 33 includes:
Judgment code SJ is supplied.

ブロック分解回路35は、送信側のブロック化回路2と
逆に、ブロックの順番の復号データをテレビジョン信号
の走査と同様の順番に変換するための回路である。ブロ
ック分解回路35の出力端子36に元のディジタルビデ
オ信号が取り出される。
The block decomposition circuit 35 is a circuit for converting the decoded data in the order of the blocks into the same order as the scanning of the television signal, contrary to the blocking circuit 2 on the transmitting side. The original digital video signal is taken out at the output terminal 36 of the block decomposition circuit 35.

C,ブロック及びブロック化回路 第3図を参照して、符号化の単位であるブロックについ
て説明する。この一実施例では、時間的に連続する2フ
レームの夫々に属する2次元領域An、An+1から3
次元的なlブロックが構成される。第3図において、実
線は、奇数フィールドのラインを示し、破線は、偶数フ
ィールドのラインを示す。各フレームの6本のラインの
夫々に含まれる6個の画素によって、(6ライン×6画
素)の領域An、An+1が構成される。従って、lブ
ロックは、(6X6X2=72)個の画素からなる。
C. Blocks and Blocking Circuits Blocks, which are units of encoding, will be explained with reference to FIG. In this embodiment, two-dimensional areas An, An+1 to 3 belonging to each of two temporally consecutive frames are used.
A dimensional l block is constructed. In FIG. 3, solid lines indicate lines for odd fields, and broken lines indicate lines for even fields. Six pixels included in each of the six lines of each frame constitute areas An and An+1 of (6 lines x 6 pixels). Therefore, l block consists of (6×6×2=72) pixels.

第4図は、上述のブロック化回路2の構成の一例を示す
、入力端子14にフレームメモリ15が接続され、現在
のフレームの画素データが走査変換回路16に供給され
、フレームメモリ15からの前のフレームの画素データ
が走査変換回路17に供給される。これらの走査変換回
路16.17の夫々の出力信号が遅延回路及びスイッチ
回路から構成された合成回路18に供給され、合成回路
18の出力端子19にブロックの順序に変換されたディ
ジタルビデオ信号が発生する。
FIG. 4 shows an example of the configuration of the above-described blocking circuit 2. A frame memory 15 is connected to the input terminal 14, pixel data of the current frame is supplied to the scan conversion circuit 16, and pixel data of the previous frame from the frame memory 15 is connected to the input terminal 14. The pixel data of the frame is supplied to the scan conversion circuit 17. The respective output signals of these scan conversion circuits 16 and 17 are supplied to a synthesis circuit 18 composed of a delay circuit and a switch circuit, and a digital video signal converted into the block order is generated at an output terminal 19 of the synthesis circuit 18. do.

簡単のために、lフレームの画像が4分割される場合に
は、前のフレームが第5図Aに示すように、Al、B1
.CI、DIの領域に分割され、現在のフレームがA2
.B2.C2,D2の領域に分割される。走査変換回路
16は、第5図已に示すように、1フレーム内のデータ
の順序をブロックの領域毎の順序に変換する。他の走査
変換回路17も同様に、第5図Cに示すように、1フレ
ーム内のデータの順序をプロ・/りの領域毎の順序に変
換する。
For simplicity, when an image of l frame is divided into four, the previous frame is divided into Al, B1, as shown in FIG. 5A.
.. It is divided into CI and DI areas, and the current frame is A2.
.. B2. It is divided into areas C2 and D2. The scan conversion circuit 16 converts the order of data within one frame into the order of each block area, as shown in FIG. Similarly, the other scan conversion circuits 17 convert the order of data within one frame into the order of each area of the program, as shown in FIG. 5C.

合成回路18の出力端子19には、第5図りに示すよう
に、連続する2フレームの夫々に含まれる4個の領域の
画素データがブロックの順序に変換された出力データが
得られる。
At the output terminal 19 of the synthesis circuit 18, as shown in Figure 5, output data is obtained in which pixel data of four areas included in each of two consecutive frames are converted into block order.

d、エンコーダ 2次元エンコーダ6及び3次元エンコーダ9の両者は、
ダイナミックレンジDRに適応した可変長の符号化を夫
々行う、2次元エンコーダ6と3次元エンコーダ9とは
、1ブロツクに含まれる画素数が異なる点を除けば同一
の構成を有している。
d. Encoder Both the two-dimensional encoder 6 and the three-dimensional encoder 9 are
The two-dimensional encoder 6 and three-dimensional encoder 9, which respectively perform variable length encoding adapted to the dynamic range DR, have the same configuration except that the number of pixels included in one block is different.

第6図は、3次元エンコーダ9として使用できるエンコ
ーダの一例を示す。
FIG. 6 shows an example of an encoder that can be used as the three-dimensional encoder 9.

第6図において、42で示すダイナミック−レンジ検出
回路に1ブロツクの画素データPDが供給・され、ブロ
ックのダイナミックレンジDR及び最小イ直MINが検
出される。減算回路41において、各画素データから最
小値MINが減算され、最小値除去後のデータPDIが
形成される。このデータPDIとダイナミックレンジD
Rとが量子化回路43に供給され、量子化回路43から
圧縮されたビット数のコード信号DTが得られる。ダイ
ナミックレンジDR,最小値M I N、コード信号D
Tがフレーム化回路10に供給される。フレーム化回路
10において、判定コードSJ、ダイナミックレンジD
R,最小値M I N 、コード信号DTが第7図に示
すようなシリアルデータに変換される。
In FIG. 6, one block of pixel data PD is supplied to a dynamic range detection circuit 42, and the dynamic range DR and minimum diagonal MIN of the block are detected. In the subtraction circuit 41, the minimum value MIN is subtracted from each pixel data to form data PDI after minimum value removal. This data PDI and dynamic range D
R is supplied to a quantization circuit 43, and a code signal DT having a compressed number of bits is obtained from the quantization circuit 43. Dynamic range DR, minimum value M I N, code signal D
T is supplied to a framing circuit 10. In the framing circuit 10, the determination code SJ, the dynamic range D
R, the minimum value M I N , and the code signal DT are converted into serial data as shown in FIG.

2次元エンコーダ6は、上述の第6図に示すエンコーダ
と同一の構成とされており、入力データとしてフレーム
間平均値形成回路5からの平均値データが供給される。
The two-dimensional encoder 6 has the same configuration as the encoder shown in FIG. 6 described above, and is supplied with average value data from the inter-frame average value forming circuit 5 as input data.

量子化回路43は、例えばROMによって構成される。The quantization circuit 43 is configured by, for example, a ROM.

このROMには、最小値除去後の画素データPDI(8
ビツト)を圧縮されたビット数に変換するためのデータ
変換テーブルが格納されている。ROMでは、ダイナミ
ックレンジDRO大きさによりデータ変換テーブルが選
択され、読み出し出力として5ビツトのコード信号DT
が取り出される。ダイナミックレンジDRに応じて、コ
ード信号DTのビット数が0ビツト〜5ビツトの範囲で
変化する。従って、ROMから出力されるコードの中で
有効なビット長が変化する。フレーム化回路7.10に
おいて有効なビットが選択される。
This ROM contains pixel data PDI (8
A data conversion table for converting data (bits) into a compressed number of bits is stored. In the ROM, a data conversion table is selected depending on the dynamic range DRO size, and a 5-bit code signal DT is output as a readout output.
is taken out. The number of bits of the code signal DT changes in the range of 0 bits to 5 bits depending on the dynamic range DR. Therefore, the effective bit length in the code output from the ROM changes. Valid bits are selected in the framing circuit 7.10.

e、デコーダ 2次元デコーダ25及び3次元デコーダ29は、エンコ
ーダ6.9と逆の処理を行う回路である。
e. Decoder The two-dimensional decoder 25 and three-dimensional decoder 29 are circuits that perform the opposite process to that of the encoder 6.9.

第8図は、2次元デコーダ25の一例の構成を示す、前
段のフレーム分解回路24からのダイナミックレンジD
R及びコード信号DTが復号化回路44に供給される。
FIG. 8 shows the configuration of an example of the two-dimensional decoder 25, and shows the dynamic range D from the frame decomposition circuit 24 in the previous stage.
R and code signal DT are supplied to a decoding circuit 44 .

復号化回路44は、例えばROMにより構成され、復号
化回路44から最小値除去後の平均値データと対応する
復元レベルのデータが得られる。このデータが加算回路
45に供給され、最小値MINと加算される。従って、
加算回路45の出力信号として、平均値データと対応す
る復元レベルの信号が得られる。
The decoding circuit 44 is constituted by, for example, a ROM, and data at a restoration level corresponding to the average value data after minimum value removal is obtained from the decoding circuit 44 . This data is supplied to the adder circuit 45 and added to the minimum value MIN. Therefore,
As the output signal of the adder circuit 45, a signal at a restoration level corresponding to the average value data is obtained.

静止ブロックの場合では、防落とし圧縮がされているの
で、メモリ46に加算回路45の出力信号が書き込まれ
、メモリ46から伝送が省略された領域の平均値データ
が取り出される。
In the case of a static block, since drop-proof compression is performed, the output signal of the adder circuit 45 is written into the memory 46, and the average value data of the area where transmission is omitted is retrieved from the memory 46.

3次元デコーダ30は、2次元デコーダ25と同様の構
成とされている。但し、動きが有るブロックの場合では
、各領域の画素データが全て復号され、メモリを設ける
必要が無い。
The three-dimensional decoder 30 has a similar configuration to the two-dimensional decoder 25. However, in the case of a block with movement, all the pixel data of each area is decoded, and there is no need to provide a memory.

f、ダイナミックレンジ検出回路 第9図は、2次元エンコーダ6及び3次元エンコーダ9
に設けられるダイナミックレンジ検出回路42の一例の
構成を示す、第9図において、51で示される入力端子
には、ブロック化回路2から前述のように、1ブロツク
毎に符号化が必要な領域の画像データが順次供給される
。この入力端子51からの画素データは、選択回路52
及び選択回路53に供給される。一方の選択回路52は
、入力ディジタルビデオ信号の画素データとラッチ54
の出力データとの間で、よりレベルの大きい方を選択し
て出力する。他方の選択回路53は、入力ディジタルビ
デオ信号の画素データとラッチ55の出力データとの間
で、よりレベルの小さい方を選択して出力する。
f. Dynamic range detection circuit FIG. 9 shows a two-dimensional encoder 6 and a three-dimensional encoder 9.
In FIG. 9, which shows the configuration of an example of the dynamic range detecting circuit 42 provided in the 1st block, the input terminal indicated by 51 receives information from the blocking circuit 2 for each block to be coded. Image data is supplied sequentially. The pixel data from this input terminal 51 is sent to the selection circuit 52.
and is supplied to the selection circuit 53. One selection circuit 52 selects the pixel data of the input digital video signal and the latch 54.
output data, select the one with the higher level and output it. The other selection circuit 53 selects and outputs the one with a smaller level between the pixel data of the input digital video signal and the output data of the latch 55.

選択回路52の出力データが減算回路56に供給される
と共に、ラッチ54に取り込まれる0選択回路53の出
力データが減算回路56及びラッチ58に供給されると
共に、ラッチ55に取り込まれる。ラッチ54及び55
には、ランチパルスが制御部59から供給される。制御
部59には、入力ディジタルビデオ信号と同期するサン
プリングクロック、同期信号等のタイミング信号が端子
60から供給される。制御部59は、ラッチ54゜55
及びラッチ57,58にラッチパルスを所定のタイミン
グで供給する。
The output data of the selection circuit 52 is supplied to the subtraction circuit 56 and is taken into the latch 54. The output data of the 0 selection circuit 53 is supplied to the subtraction circuit 56 and the latch 58, and is taken into the latch 55. Latches 54 and 55
A launch pulse is supplied from the control section 59. The control unit 59 is supplied from a terminal 60 with timing signals such as a sampling clock and a synchronization signal that are synchronized with the input digital video signal. The control unit 59 has latches 54°55
And a latch pulse is supplied to the latches 57 and 58 at a predetermined timing.

各ブロックの最初で、ラッチ54及び55の内容が初期
設定される。ラッチ54には、全て“0°のデータが初
期設定され、ラッチ55には、全て“1′のデータが初
期設定される。順次供給される同一のブロックの画素デ
ータの中で、最大レベルがラッチ54に貯えられる。ま
た、順次供給される同一のブロックの画素データの中で
、最小レベルがラッチ55に貯えられる。
At the beginning of each block, the contents of latches 54 and 55 are initialized. All the latches 54 are initialized with data of "0°," and the latches 55 are initialized with all data of "1." Among the sequentially supplied pixel data of the same block, the maximum level is stored in the latch 54. Further, among the pixel data of the same block that is sequentially supplied, the minimum level is stored in the latch 55.

最大レベル及び最小レベルの検出が1ブロツクに関して
終了すると、選択回路52の出力に当該ブロックの最大
レベルが生じる。一方、選択回路53の出力に当該ブロ
ックの最小レベルが生じる。
When the maximum level and minimum level detection is completed for one block, the maximum level of the block appears at the output of the selection circuit 52. On the other hand, the minimum level of the block is generated at the output of the selection circuit 53.

1ブロツクに関しての検出が終了すると、ラッチ54及
び55が再び初期設定される。
When the detection for one block is completed, latches 54 and 55 are initialized again.

減算回路56の出力には、選択回路52からの最大レベ
ルMAX及び選択回路53からの最小レベルMINを減
算してなる各ブロックのダイナミックレンジDRが得ら
れる。これらのダイナミックレンジDR及び最小レベル
MINが制御ブロック59からのラッチパルスにより、
ラッチ57及び58に夫々ラッチされる。ラッチ57の
出力端子61に各ブロックのダイナミックレンジDRが
得られ、ラッチ58の出力端子62に各ブロックの最小
値M I Nが得られる。
The dynamic range DR of each block is obtained from the output of the subtraction circuit 56 by subtracting the maximum level MAX from the selection circuit 52 and the minimum level MIN from the selection circuit 53. These dynamic range DR and minimum level MIN are controlled by the latch pulse from the control block 59.
They are latched by latches 57 and 58, respectively. The dynamic range DR of each block is obtained at the output terminal 61 of the latch 57, and the minimum value M I N of each block is obtained at the output terminal 62 of the latch 58.

g、可変長符号化 第10図は、上述の量子化回路43によりなされるダイ
ナミックレンジに適応した可変なビット数の符号化の説
明に用いるものである。この符号化は、最小値が除去さ
れた画素データを代表レベルに変換する処理である。こ
の量子化の際に生じる量子化歪の許容できる最大値(最
大歪と称する。
g. Variable length encoding FIG. 10 is used to explain encoding of a variable number of bits adapted to the dynamic range performed by the above-mentioned quantization circuit 43. This encoding is a process of converting pixel data from which the minimum value has been removed to a representative level. The maximum allowable value of quantization distortion that occurs during this quantization (referred to as maximum distortion).

)が所定の値例えば4とされる。) is set to a predetermined value, for example 4.

第10図Aは、ダイナミックレンジDRが(最大値MA
Xと最小値MINの差)が8の場合を示す。(DR=8
)の場合では、中央のレベル4が代表レベルLOとされ
、(最大歪E=4)となる。
FIG. 10A shows that the dynamic range DR is (maximum value MA
The case where the difference between X and the minimum value MIN) is 8 is shown. (DR=8
), the center level 4 is taken as the representative level LO, and (maximum distortion E=4).

つまり、(0≦DR≦8)の時には、ダイナミックレン
ジの中央のレベルが代表レベルとされ、量子化されたデ
ータを伝送する必要がない。従って、必要とされるビッ
ト長Nbが0である。受信側では、ブロックの最小値M
IN及びダイナミックレンジDRから代表レベルLOを
復元値とする復号がなされる。
That is, when (0≦DR≦8), the center level of the dynamic range is taken as the representative level, and there is no need to transmit quantized data. Therefore, the required bit length Nb is zero. On the receiving side, the minimum value M of the block
Decoding is performed from IN and dynamic range DR using representative level LO as a restoration value.

第10図Bは、(DR=17)の場合を示し、代表レベ
ルが(LO=4)(LL=13)と夫々窓められ、最大
歪Eが4となる。2個の代表レベルLO,LLがあるの
で、(Nb=1)となる。
FIG. 10B shows the case where (DR=17), the representative levels are windowed as (LO=4) and (LL=13), respectively, and the maximum distortion E is 4. Since there are two representative levels LO and LL, (Nb=1).

(9≦DR≦17)の場合には、(Nb=1)である、
最大歪Eは、ダイナミックレンジDRが狭いほど小とな
る。
In the case of (9≦DR≦17), (Nb=1),
The narrower the dynamic range DR, the smaller the maximum distortion E becomes.

第10図Cは、(DR=35)の場合を示し、代表レベ
ルが(LO=4)(L1=13)(L2=22)(L3
=31)と夫々窓められ、(E=4)である。4個の代
表レベルLO−L3があるので、(Nb=2)となる。
FIG. 10C shows the case (DR=35), and the representative level is (LO=4) (L1=13) (L2=22) (L3
= 31) and (E = 4). Since there are four representative levels LO-L3, (Nb=2).

(18≦DR≦35)の場合では、(N b = 2 
)される。
In the case of (18≦DR≦35), (N b = 2
) to be done.

(36≦DR≦71)の場合では、8個の代表レベル(
LO〜L7)が用いられる。第10図りは、(DR=7
1)の場合を示し、代表レベルが(L O= 4)(L
 L = 13)(L 2 = 22)(L 3 = 
31)(L4=40)(L5=49)(L6=58)(
L7=67)と夫々窓められる。8個の代表レベルLO
−L7を区別するために、(Nb=3)とされる。
In the case of (36≦DR≦71), eight representative levels (
LO to L7) are used. The 10th diagram is (DR=7
1), the representative level is (L O = 4) (L
L = 13) (L 2 = 22) (L 3 =
31) (L4=40) (L5=49) (L6=58) (
L7=67). 8 representative level LOs
-L7 is set as (Nb=3).

(72≦DR≦143)の場合では、16.個の代表レ
ベル(LO−LI5)が用いられる。第10図Eは、(
DR= 143)の場合を示し、代表レベルが(L8=
76)(L9=85)(LI 0=94)(L11=1
03)(L12=112)(L13=121)(L14
=130)(L15=139)(LO〜L7は、上記の
値と同じ)と定められる。16個の代表レベル(LO−
LI5)の区別のため2こ、(Nb=4)とされる。
In the case of (72≦DR≦143), 16. representative levels (LO-LI5) are used. Figure 10E is (
DR=143), and the representative level is (L8=
76) (L9=85) (LI 0=94) (L11=1
03) (L12=112) (L13=121) (L14
= 130) (L15 = 139) (LO to L7 are the same as the above values). 16 representative levels (LO-
2 (Nb=4) to distinguish between LI5).

(144≦DR≦287)の場合では、32個の代表レ
ベル(LO−L31)が用いられる。第10図Fは、(
DR=287)の場合を示し、代表レベルが(L16=
148)(L17=157)(118=166)(LL
9=175)  ・・・・・(L27=247)(L2
8=256)(L29=265)(L30=274)(
L31=283)(LO〜L15は、上記の値と同じ)
と定められる。32個の代表レベル(LO〜L31)の
区別のために、(N b−5)とされる。実際には、入
力画素データが8ビツトで量子化されているので、ダイ
ナミックレンジDRの最大値が255であり、代表しベ
ル(L28〜L31)に量子化されることがない。
In the case of (144≦DR≦287), 32 representative levels (LO-L31) are used. Figure 10F is (
DR=287), and the representative level is (L16=
148) (L17=157) (118=166) (LL
9=175)...(L27=247)(L2
8=256)(L29=265)(L30=274)(
L31=283) (LO to L15 are the same values as above)
It is determined that In order to distinguish between the 32 representative levels (LO to L31), it is set as (Nb-5). Actually, since the input pixel data is quantized with 8 bits, the maximum value of the dynamic range DR is 255, and it is not typically quantized into bells (L28 to L31).

1ブロツク内のテレビジョン信号が水平方向。Television signals within one block are horizontal.

垂直方向の2次元方向並びに時間方向に関する3次元的
な相関を有しているので、定常部では、同一のブロック
に含まれる画素データのレベルの変化幅は、小さい。従
って、ブロック内の画素データが共有する最小レベルM
INを除去した後のデータDTIのダイナミックレンジ
を元の量子化ビット数より少ない量子化ビット数により
量子化しても、量子化歪は、殆ど生じない、量子化ビッ
ト数を少なくすることにより、データの伝送帯域幅を元
のものより狭くすることができる。
Since there is a two-dimensional correlation in the vertical direction and a three-dimensional correlation in the time direction, the level of pixel data included in the same block varies only small in the stationary portion. Therefore, the minimum level M shared by pixel data within a block
Even if the dynamic range of the data DTI after IN is quantized with a smaller number of quantization bits than the original number of quantization bits, almost no quantization distortion occurs. transmission bandwidth can be made narrower than the original one.

h、動き判定回路 第11図は、動き判定回路3の一例を示す。第11図に
おいて、71.72の夫々は、1ブロツクの時間的に連
続する2フレームに夫々属する領域An+  Anal
の画像データが供給される入力端子である。この入力デ
ータは、前述のブロック化回路2の出力データが1ブロ
ツク毎に並列化されることにより形成される。73で示
す端子には、しきい値データTfが供給され、74で示
す端子には、リセットパルスPRが供給される。
h. Motion Determination Circuit FIG. 11 shows an example of the motion determination circuit 3. In FIG. 11, each of 71 and 72 is an area An+Anal belonging to two temporally consecutive frames of one block.
This is an input terminal to which image data of is supplied. This input data is formed by parallelizing the output data of the aforementioned blocking circuit 2 block by block. A terminal indicated by 73 is supplied with threshold data Tf, and a terminal indicated by 74 is supplied with a reset pulse PR.

減算回路79及び絶対値化回路75により、領域Anと
領域Ana1との間の対応する位置の画素のレベル差(
フレーム差)の絶対値が形成される。
The subtraction circuit 79 and the absolute value conversion circuit 75 calculate the level difference (
The absolute value of the frame difference) is formed.

このフレーム差の絶対値が比較回路76により、しきい
値データTfと比較される。フレーム差の絶対値としき
い値データTfとのレベル関係に対応する2値的な比較
出力が判定回路77に供給される0判定回路77は、各
領域An及びAnalに含まれる全ての画素に関しての
フレーム差の絶対値がしきい値データTf以下の時に両
者の間で変化がない即ち、静止部と判定する。判定回路
77には、1ブロツク毎のリセットパルスPRが供給さ
れる。判定回路77からの1ビツトの出力が判定コード
SJとして出力端子78に取り出される。
The absolute value of this frame difference is compared with threshold data Tf by a comparison circuit 76. The 0 judgment circuit 77 supplies a binary comparison output corresponding to the level relationship between the absolute value of the frame difference and the threshold data Tf to the judgment circuit 77. When the absolute value of the frame difference is less than or equal to the threshold data Tf, it is determined that there is no change between the two, that is, it is a stationary portion. The determination circuit 77 is supplied with a reset pulse PR for each block. A 1-bit output from the determination circuit 77 is taken out to an output terminal 78 as a determination code SJ.

(SJ=1)の場合には、ブロック内の領域An及びA
nalの画像が殆ど同一であるので、両者の平均値(A
 n +An+1 ) / 2のみが2次元エンコーダ
6により符号化される。従って、2個の領域の中の1個
の領域が防落としされる。(SJ=0)の場合では、2
つの領域An及びA n+1の両者に含まれる画素デー
タが3次元エンコーダ9により符号化される。
(SJ=1), areas An and A within the block
Since the images of nal are almost the same, the average value of both (A
Only n+An+1)/2 is encoded by the two-dimensional encoder 6. Therefore, one area out of the two areas is protected against dropping. In the case of (SJ=0), 2
Pixel data included in both areas An and An+1 are encoded by the three-dimensional encoder 9.

上述のように、ブロック毎に静止部かどうかを判定する
ことにより、画像の中で大きな割合を占める静止部に関
してのコード信号の伝送を減少でき、データの圧縮率を
頗る高くできる。
As described above, by determining whether each block is a stationary portion, it is possible to reduce the transmission of code signals regarding the stationary portion, which occupies a large proportion of the image, and to significantly increase the data compression rate.

尚、動き判定回路3としては、2フレ一ム間のフレーム
差の絶対値を1ブロツクに関して累算した値がしきい値
以下かどうかを判定する等の他の構成を使用することが
できる。
It should be noted that other configurations may be used as the motion determination circuit 3, such as one that determines whether the value obtained by accumulating the absolute value of the frame difference between two frames for one block is less than or equal to a threshold value.

i、ジャーキネス対策 第12図は、この一実施例におけるエンコード動作及び
デコード動作の一例を示す。第5図に示すように、1フ
レームが4分割されている場合の1個の領域AI、A2
.A3.A4・・・・のみに注目する。AI及びA2が
時間的に連続する2フレームの夫々に屈する領域であり
、両者により1ブロツクが構成される。同様に、A3及
びA4゜A5及びA6の夫々の対によりブロックが構成
される。
i. Countermeasures against jerkiness FIG. 12 shows an example of encoding and decoding operations in this embodiment. As shown in FIG. 5, one area AI, A2 when one frame is divided into four
.. A3. Focus only on A4... AI and A2 are areas covered by two temporally consecutive frames, and both constitute one block. Similarly, each pair of A3 and A4 and A5 and A6 constitute a block.

領域Al及びA2からなるブロックが動きブロックの場
合には、これらの領域Al、A2に含まれる画素データ
の全てが3次元エンコーダ9においてダイナミックレン
ジに適応した符号化がされる。領域A3及びA4からな
るブロックが静止ブロックの場合には、フレーム間平均
値形成回路5からのフレーム間平均値(A3+A4)/
2が2次元エンコーダ6においてダイナミックレンジに
適応した符号化がされる。同様に、領域A5及びA6か
らなるブロックが静止ブロックの場合には、フレーム間
平均値形成回路5からのフレーム間平均値(A5+A6
)/2が2次元エンコー、ダ6においてダイナミックレ
ンジに適応した符号化がされる。従って、静止ブロック
に関しては、2個の領域の画素データが1個の領域の画
素データと等しい個数の平均値に減少される。
When the block made up of areas Al and A2 is a motion block, all of the pixel data included in these areas Al and A2 is encoded in a three-dimensional encoder 9 in a way that adapts to the dynamic range. When the block consisting of areas A3 and A4 is a stationary block, the interframe average value (A3+A4)/
2 is encoded in a two-dimensional encoder 6 in a way that adapts to the dynamic range. Similarly, if the block consisting of areas A5 and A6 is a stationary block, the interframe average value (A5+A6
)/2 is a two-dimensional encoder, and the encoder 6 performs encoding adapted to the dynamic range. Therefore, for a stationary block, the pixel data of two regions is reduced to an average value equal to the number of pixel data of one region.

受信側では、動きが有るブロックに関しては、3次元デ
コーダ30において、復号動作がされ、領域A1及びA
2からなるブロックの画素データが復元される。一方、
静止ブロックに関しては、フレーム間平均値(A3+A
4)/2が復号されると共に、このフレーム間平均値が
連続する2フレームの夫々の領域のデータとされる。
On the receiving side, blocks with motion are decoded in the three-dimensional decoder 30, and areas A1 and A
The pixel data of the block consisting of 2 is restored. on the other hand,
For static blocks, the interframe average value (A3+A
4)/2 is decoded, and the inter-frame average value is used as data for each region of two consecutive frames.

このように得られた2次元デコーダ25及び3次元デコ
ーダ30の夫々の復号出力の単純なOR出力では、フレ
ーム間平均値のデータの領域と他のブロックの前の領域
との間で、画像中の物体の動きが不連続となり、不自然
な動き(ジャーキネス)が発生する。
In the simple OR output of the respective decoded outputs of the two-dimensional decoder 25 and three-dimensional decoder 30 obtained in this way, there is a difference in the image between the inter-frame average value data area and the previous area of another block. The movement of the object becomes discontinuous, causing unnatural movement (jerkiness).

この発明では、時間的に前の静止ブロックから現在の静
止ブロックのフレーム間平均値の領域に移行する時のジ
ャーキネスを防止するために、平滑化の処理を施す。つ
まり、第12図に示すように、静止ブロックが連続する
時に、前のブロックとの境界に位置する次のブロックの
データ(A5+A6)/2に代えて、前のブロックの最
後の領域と現在のブロックの先頭の領域のデータの平均
値(A3+A4+A5+A6)/4のデータが用いられ
る。前の動きプロ・ツクの領域A2からフレーム間平均
値の領域(A 3 +A 4) /2に移行する時には
、この平滑化の処理がなされない。
In the present invention, smoothing processing is performed in order to prevent jerkiness when transitioning from a temporally previous still block to the region of the inter-frame average value of the current still block. In other words, as shown in Fig. 12, when stationary blocks are consecutive, instead of the data (A5+A6)/2 of the next block located at the boundary with the previous block, the last area of the previous block and the current The data of the average value (A3+A4+A5+A6)/4 of the data in the first area of the block is used. This smoothing process is not performed when moving from the previous motion picture area A2 to the inter-frame average value area (A 3 +A 4)/2.

上述の平滑化処理により、時間的に連続する静止ブロッ
クの間で、前の静止ブロックと現在の静止ブロックとの
画像情報が混在する画像が生じるので、ジャーキネスが
低減される。これと共に、前のブロックが動きブロック
の時には、平滑化の処理を行わないので、前のブロック
の画像中の動き物体の輪郭の一部が現在のブロックの画
像中に見える歪が防止される。
The above-described smoothing process produces an image in which the image information of the previous still block and the current still block are mixed between temporally consecutive still blocks, so that jerkiness is reduced. In addition, since smoothing processing is not performed when the previous block is a motion block, distortion in which part of the outline of a moving object in the image of the previous block appears in the image of the current block is prevented.

第13図を参照して、第2図に示す受信側の構成のジャ
ーキネスを低減するための動作について説明する。
Referring to FIG. 13, an operation for reducing jerkiness of the receiving side configuration shown in FIG. 2 will be described.

第13図Aは、受信された判定コードSJである。この
判定コードSJは、受信側のブロックの変化と同期して
変化する。第13図Bは、2次元デコーダ25において
形成された復号データを示し、第13図Cは、3次元デ
コーダ30において形成された復号データを示す、第1
3図では、第12図と同様に1フレームの4分割された
領域中の1個の領域AI−A6の処理のみが示されてい
る。これらの領域Al−A6は、時間的に連続する3フ
レームに属している。従って、第13図のタイムチャー
トで省略されている部分には、第5図りからも理解され
るように、他の領域B、  C。
FIG. 13A shows the received determination code SJ. This determination code SJ changes in synchronization with changes in the block on the receiving side. 13B shows the decoded data formed in the two-dimensional decoder 25, and FIG. 13C shows the decoded data formed in the three-dimensional decoder 30.
In FIG. 3, as in FIG. 12, only the processing of one area AI-A6 among the four areas of one frame is shown. These areas Al-A6 belong to three temporally consecutive frames. Therefore, as can be understood from the fifth diagram, the omitted portions in the time chart of FIG. 13 include other regions B and C.

Dに関しての信号が含まれる。A signal regarding D is included.

制御パルス発生回路33 (第2図参照)では、第13
図りに示すように、1ブロツクを構成する2個の領域の
復元データと同期してハイレベル及びローレベルが交互
に変化するタイミング信号と判定信号SJ(第13図A
)&から第13図Eに示すように、前のブロックが静止
ブロックである静止ブロックの先頭の領域と対応してハ
イレベルとなる制御パルスが形成される。この制御パル
スによりスイッチ回路26が制御される。制御パルスが
ローレベルの時に、スイッチ回路26が入力端子aに供
給される2次元デコーダ25の復号出力を選択し、制御
パルスがハイレベルの時に、スイッチ回路26が入力端
子すに供給される平均値形成回路27の出力信号を選択
する。
In the control pulse generation circuit 33 (see Fig. 2), the 13th
As shown in the figure, a timing signal and a judgment signal SJ (Fig. 13A
) &, as shown in FIG. 13E, a control pulse that goes high is formed corresponding to the region at the head of a still block where the previous block is a still block. The switch circuit 26 is controlled by this control pulse. When the control pulse is at a low level, the switch circuit 26 selects the decoded output of the two-dimensional decoder 25 supplied to the input terminal a, and when the control pulse is at a high level, the switch circuit 26 selects the decoded output of the two-dimensional decoder 25 supplied to the input terminal a. The output signal of the value forming circuit 27 is selected.

また、遅延回路34の遅延量Tdは、1個の領域の期間
をTaと表す時に、(Td=7Ta)に選定されている
。従って、遅延回路34からは、第13図Fに示すよう
にORゲート31の出力信号が遅延された出力信号が発
生し、平均値形成回路27に供給される。スイッチ回路
26が制御パルス発生回路33からの制御パルスで制御
され、ORゲート31からは、第13図Gに示すように
、静止ブロックから静止ブロックへの移行時に平滑処理
がなされた復号出力が得られる。
Further, the delay amount Td of the delay circuit 34 is selected to be (Td=7Ta) when the period of one region is expressed as Ta. Therefore, the delay circuit 34 generates an output signal which is the output signal of the OR gate 31 delayed as shown in FIG. 13F, and is supplied to the average value forming circuit 27. The switch circuit 26 is controlled by the control pulse from the control pulse generation circuit 33, and the OR gate 31 provides a decoded output that has been smoothed when transitioning from a stationary block to a stationary block, as shown in FIG. 13G. It will be done.

j、変形例 この発明は、可変長の符号化方式に限らず、固定長の符
号化方式に対しても通用できる。固定長の符号化方式で
は1.ブロック毎のグイナミソクレ。
j. Modification The present invention is applicable not only to variable length encoding systems but also to fixed length encoding systems. In the fixed length encoding method, 1. Guinami Socle for each block.

ンジDRが量子化ビット数で定まる個数のレベル範囲に
分割され、最小値除去後のデータが属するレベル範囲と
対応する所定ピノ)Bのコード信号が形成される。
The digital signal DR is divided into a number of level ranges determined by the number of quantization bits, and a predetermined code signal of Pino)B corresponding to the level range to which the data after minimum value removal belongs is formed.

この一実施例では、第10図から明らかなように、ダイ
ナミックレンジを分割してなる各領域の中央値LO,L
l、L2・・・を復号時の値として利用している。この
符号化方法は、量子化歪を小さくできる。
In this embodiment, as is clear from FIG. 10, the median values LO and L of each region obtained by dividing the dynamic range are
l, L2, . . . are used as values during decoding. This encoding method can reduce quantization distortion.

一方、最小レベルMTN及び最大レベルMAXの夫々の
レベルを有する画素データが1ブロツク内に必ず存在し
ている。従って、誤差がOのコード信号を多くするには
、第14図に示すように、ダイナミックレンジDRを(
2’−1)((Bし、mは、量子化ビット数)に分割し
、最小レベルMINを代表最小レベルLOとし、最大レ
ベルMAXを代表最大レベルL3としても良い。第14
図の例は、簡単のため、量子化ビット数が2ビツトの場
合を示している。
On the other hand, pixel data having the minimum level MTN and the maximum level MAX always exist within one block. Therefore, in order to increase the number of code signals with an error of O, as shown in FIG.
2'-1) ((B, m is the number of quantization bits), the minimum level MIN may be set as the representative minimum level LO, and the maximum level MAX may be set as the representative maximum level L3.
The illustrated example shows a case where the number of quantization bits is 2 bits for simplicity.

以上の説明では、コード信号DTとダイナミックレンジ
DRと最小値MINと判定コードSJとを送信している
。しかし、付加コードとしてダイナミックレンジDRの
代わりに最大値MAX、量子化ステップまたは最大歪を
伝送しても良い。
In the above explanation, the code signal DT, dynamic range DR, minimum value MIN, and determination code SJ are transmitted. However, instead of the dynamic range DR, the maximum value MAX, quantization step, or maximum distortion may be transmitted as the additional code.

また、1ブロツクのデータをフレームメモリ、ライン遅
延回路、サンプル遅延回路を組み合わせた回路により、
同時に取り出すようにしても良い。
In addition, one block of data is processed by a circuit that combines a frame memory, a line delay circuit, and a sample delay circuit.
They may be taken out at the same time.

更に、3次元ブロックが2フレームに限らす3フレ一ム
以上のnフレームのデータにより構成されていても良い
Further, the three-dimensional block is limited to two frames, but may be made up of data of three or more n frames.

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

この発明に依れば、静止ブロックの領域のデータがこの
ブロックの平均値のデータで置き代えられる場合に、ブ
ロックの変化時に発生するジャーキネスを低減すること
ができ、また、静止ブロックが時間的に連続する時にの
み、平滑化の処理を行うので平滑化で新たな歪が発生す
ることを防止でき、良好な復元画像を得ることができる
According to this invention, when data in the area of a stationary block is replaced with data of the average value of this block, jerkiness that occurs when blocks change can be reduced, and the stationary block can be Since the smoothing process is performed only when the images are continuous, it is possible to prevent new distortion from occurring due to smoothing, and it is possible to obtain a good restored image.

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

第1図はこの発明を適用できる高能率符号の送信側のブ
ロック図、第2図はこの発明の一実施例の受信側の構成
を示すブロック図、第3図は符号化の処理の単位である
ブロックの説明に用いる路線図、第4図及び第5図はブ
ロック化回路の構成の一例及びその説明のための路線図
、第6図はエンコーダの構成を示すブロック図、第7図
は送信データの構成を示す路線図、第8図は2次元デコ
ーダの構成を示すブロック図、第9図はダイナミックレ
ンジ検出回路のブロック図、第10図は可変長符号化の
説明のための路線図、第11図は動き判定回路の一例の
ブロック図、第12図はエンコード及びデコード動作の
説明のための路線図、第13図はデコード動作の説明の
ための路線図、第14図は量子化の他の例の説明のため
の路線図である。 図面における主要な符号の説明 l:ディジタルビデオ信号の入力端子、2ニブロック化
回路、3;動き判定回路、5:フレーム間平均値形成回
路、6:2次元エンコーダ、9:3次元エンコーダ、7
,10:フレーム化回路、25;2次元デコーダ、30
:3次元デコーダ、27:平均値形成回路、35ニブロ
ック分解回路。 第4図 ブロックイ屯勧イ乍 第6図 ゴ、イ言データ 第7図 2吹えデ′コータ゛ 第9図 1vきギ″1定1a路 第11図
Fig. 1 is a block diagram of the transmitting side of a high-efficiency code to which the present invention can be applied, Fig. 2 is a block diagram showing the configuration of the receiving side of an embodiment of the present invention, and Fig. 3 is a block diagram of the unit of encoding processing. A route map used to explain a certain block, Figures 4 and 5 are an example of the configuration of a blocking circuit and a route map for explaining it, Figure 6 is a block diagram showing the configuration of an encoder, and Figure 7 is a transmission diagram. A route map showing the data structure, FIG. 8 is a block diagram showing the configuration of the two-dimensional decoder, FIG. 9 is a block diagram of the dynamic range detection circuit, and FIG. 10 is a route map for explaining variable length encoding. FIG. 11 is a block diagram of an example of a motion determination circuit, FIG. 12 is a route diagram for explaining encoding and decoding operations, FIG. 13 is a route diagram for explaining decoding operations, and FIG. 14 is a route diagram for explaining quantization. It is a route map for explaining another example. Explanation of main symbols in the drawings 1: Digital video signal input terminal, 2-blocking circuit, 3: Motion determination circuit, 5: Inter-frame average value forming circuit, 6: 2-dimensional encoder, 9: 3-dimensional encoder, 7
, 10: Framing circuit, 25; Two-dimensional decoder, 30
: 3D decoder, 27: Average value forming circuit, 35 Niblock decomposition circuit. Figure 4: Block 1: Figure 6: Word data Figure 7: 2 blowing decoater Figure 9: 1V key 1: 1a path Figure 11

Claims (1)

【特許請求の範囲】 ディジタル画像信号の時間的に連続するnフレームの夫
々に属するn個の領域からなるブロック内に含まれる複
数の画素データの最大値及び上記複数の画素データの最
小値を求めると共に、上記最大値及び上記最小値から上
記ブロック毎のダイナミックレンジを検出し、上記最小
値を上記複数の画素データの値から減算し、最小値除去
後の入力データを形成し、動きが有ると判定されたブロ
ックに関して、上記検出されたダイナミックレンジ内で
上記最小値除去後の入力データを元の量子化ビット数よ
り少ない量子化ビット数で符号化し、コード信号を発生
すると共に、動きが無いと判定されたブロックでは、上
記n個の領域の対応する画素のデータの平均値情報に関
する上記コード信号のみを発生し、ダイナミックレンジ
情報と、上記最大値、上記最小値の内の少なくとも、2
個の付加コードと上記符号化で得られたコード信号と動
きの有無を示す判定コードを伝送するようにした高能率
符号の復号装置において、 上記判定コードで示される静止ブロックであり、且つ時
間的に前の対応するブロックが静止ブロックの場合には
、上記n個の領域の先頭の領域のデータとして、上記前
のブロックの最後の領域のデータと上記先頭の領域のデ
ータとの平均値を生じさせるようにしたことを特徴とす
る高能率符号の復号装置。
[Claims] Find the maximum value of a plurality of pixel data and the minimum value of the plurality of pixel data included in a block consisting of n regions belonging to each of n temporally continuous frames of a digital image signal. At the same time, the dynamic range for each block is detected from the maximum value and the minimum value, and the minimum value is subtracted from the values of the plurality of pixel data to form input data after the minimum value has been removed. Regarding the determined block, the input data after the minimum value removal is encoded within the detected dynamic range with a number of quantization bits smaller than the original number of quantization bits, and a code signal is generated. In the determined block, only the code signal related to the average value information of the data of the corresponding pixels in the n areas is generated, and the code signal is generated based on the dynamic range information and at least two of the maximum value and the minimum value.
In a high-efficiency code decoding device that transmits additional codes, a code signal obtained by the above encoding, and a judgment code indicating the presence or absence of movement, the block is a still block indicated by the judgment code above, and If the previous corresponding block is a static block, the average value of the data in the last area of the previous block and the data in the first area is generated as the data in the first area of the n areas. A high-efficiency code decoding device characterized in that:
JP61153328A 1986-06-30 1986-06-30 High efficiency code decoding device Expired - Fee Related JPH07121111B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP61153328A JPH07121111B2 (en) 1986-06-30 1986-06-30 High efficiency code decoding device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP61153328A JPH07121111B2 (en) 1986-06-30 1986-06-30 High efficiency code decoding device

Publications (2)

Publication Number Publication Date
JPS639392A true JPS639392A (en) 1988-01-16
JPH07121111B2 JPH07121111B2 (en) 1995-12-20

Family

ID=15560087

Family Applications (1)

Application Number Title Priority Date Filing Date
JP61153328A Expired - Fee Related JPH07121111B2 (en) 1986-06-30 1986-06-30 High efficiency code decoding device

Country Status (1)

Country Link
JP (1) JPH07121111B2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0223785A (en) * 1988-07-13 1990-01-25 Sony Corp High-efficiency code decoding device
JPH0226483A (en) * 1988-07-15 1990-01-29 Sony Corp High efficient encoder

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0223785A (en) * 1988-07-13 1990-01-25 Sony Corp High-efficiency code decoding device
JPH0226483A (en) * 1988-07-15 1990-01-29 Sony Corp High efficient encoder

Also Published As

Publication number Publication date
JPH07121111B2 (en) 1995-12-20

Similar Documents

Publication Publication Date Title
JP2540809B2 (en) High efficiency encoder
JP2512894B2 (en) High efficiency coding / decoding device
JPS62128621A (en) High-efficient coding device
JPS61118085A (en) Coding system and device for picture signal
JPH03167985A (en) High efficiency coding device
JPS639392A (en) Decoding device for high efficiency code
JP2508646B2 (en) High efficiency encoder
JPS639393A (en) Decoding device for high efficiency code
JP2621936B2 (en) Image coding device
JPS639394A (en) High efficiency coding device
JP2692899B2 (en) Image coding device
JPH047152B2 (en)
JPH03139083A (en) Dynamic image encoding device
JP2778629B2 (en) High efficiency coding device
JPS62123834A (en) Coding transmission system
JPS6292620A (en) High efficient encoder of television signal
JP2832949B2 (en) High-efficiency code decoding device
JP2518215B2 (en) High efficiency encoder
JP2712298B2 (en) High-efficiency code decoding device
JP2814482B2 (en) High efficiency code decoding apparatus and decoding method
JP2712299B2 (en) High-efficiency code decoding device
JP2000013817A (en) Coder and decoder
JP2798244B2 (en) High-efficiency code decoding device
JPH03247190A (en) Moving vector detection circuit
JPH012486A (en) High efficiency code decoding device

Legal Events

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