JP2768669B2 - Motion compensation inter-frame coding device for TV signal - Google Patents

Motion compensation inter-frame coding device for TV signal

Info

Publication number
JP2768669B2
JP2768669B2 JP1236287A JP1236287A JP2768669B2 JP 2768669 B2 JP2768669 B2 JP 2768669B2 JP 1236287 A JP1236287 A JP 1236287A JP 1236287 A JP1236287 A JP 1236287A JP 2768669 B2 JP2768669 B2 JP 2768669B2
Authority
JP
Japan
Prior art keywords
signal
motion vector
motion
frame
similarity
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.)
Expired - Lifetime
Application number
JP1236287A
Other languages
Japanese (ja)
Other versions
JPS63181585A (en
Inventor
正明 滝沢
淳一 木村
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 JP1236287A priority Critical patent/JP2768669B2/en
Publication of JPS63181585A publication Critical patent/JPS63181585A/en
Application granted granted Critical
Publication of JP2768669B2 publication Critical patent/JP2768669B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/533—Motion estimation using multistep search, e.g. 2D-log search or one-at-a-time search [OTS]

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はテレビジョン（TV）信号の高能率符号化に係
わり、特に動き補償フレーム間予測回路の小型経済化に
関する。 〔従来の技術〕 TV信号は4MHz以上の広い周波数帯域を有するので、こ
れをそのままディジタル信号に変換し伝送するために
は、100Mbps程度の高い伝送速度を必要とする。この送
度を1.5Mbps以下に低減するための代表的な方式に、
「動き補償フレーム間予測」が知られる。 この方式は、連続する画面間（フレーム間）の相関を
活用するものである。即ち、符号化すべき現フレームは
TV信号をそのまま伝送する代わりに以下のようにする。 １）画像が静止している時等のように、符号化するフレ
ーム（以下、現フレームと略称）のTV信号と現フレーム
より過去のフレーム（以下、前フレームと略称）との間
の誤差（フレーム間差）が小さい時は、「フレーム間差
は無い」としてその旨のみを伝送する。 ２）画像が動いてフレーム間差が大きくなった時は、画
像の動き量（方向と大きさ）を検出し、それを補償した
位置の前フレームから現フレームを予測し、その予測誤
差を符号化する。 以降、この画像の動き量を動きベクトルと呼ぶ。 上記のフレーム間差の有無や、動きベクトルを各TV信
号毎に伝送するのは効率が悪い。しかし幸いにも、隣合
う信号間ではフレーム間差の有無や動きベクトルの相関
が強い。そこで実際には、複数の信号をまとめてブロッ
クとし、ブロック単位にフレーム間差の有無や動きベク
トルを検出し、伝送する。 動きベクトルの検出手法には、次の２通りが知られ
る。 １）全探索法：探索すべき範囲内のすべての動きベクト
ルを発生させ、それに対応する位置の前フレームのブロ
ックと現フレームのブロックとの類似性を測定し、その
中で類似度が最も高い動きベクトルを選択する。 ２）多段階探層法：先ず、粗い密度で少数の動きベクト
ルを発生させ、各々の類似度を測定、比較する。次にそ
の中で類似度が最高の動きベクトルの周囲に最適なもの
があるとし、その周囲の動きベクトルを高い密度で発生
し、その中で類似度が最高のものを選択する。以降、必
要に応じて発生させる動きベクトルの発生密度を高く
し、上記の走査を繰り返す。 〔発明が解決しようとする問題点〕 全探索法は、その探索範囲内で類似度が最高の動きベ
クトルを検出でき、動き補償後のフレーム間の予測誤差
を最小にできる長所がある。しかし探索の回数が多いの
で、処理の高速化や並列化が必要となり、回路が大規模
となる問題がある。 多段階探索法も、予め定められた回数の探索が必要で
ある。従って、極端に符号化ビット数が短い場合、例え
ばフレーム間の差が小さく、フレーム間に有意差がない
旨を僅か１ビットで符号化する場合にも、この符号化ビ
ット数に相当する期間に上記の探索を終了する必要があ
る。このため全探索法と比較すると軽減されるが、それ
でも処理の高速化や並列化が必須となり、回路が大規模
となる問題がある。 又、上記の回路の制約のため、より広い範囲を探索す
ることが難しくなる問題もある。 〔問題点を解決するための手段〕 上記問題は、探索回数を符号化ビット数とほぼ比例さ
せることにより解決される。即ち、以下の手順に従って
探索すればよい。 １）現フレームのブロックと同じ位置にある前フレーム
の信号（動きベクトル０と呼ぶ）との類似度を測定す
る。あらかじめ定められた値以上の場合には直ちに有意
差が無いとして、その旨を伝送し、探索を打ち切る。 ２）他の場合は、上記公知例の多段探索法と同様に粗い
密度で動きベクトルを発生し、動きベクトル０も含めて
類似度が物も高いものを選択する。 動きベクトル０、またはその近傍が選択された時は、
比較的小さい動きベクトルが最適と推定できる。ここで
一般に、次の２点が知られる。 最適動きベクトルの発生頻度は、動き量が小さいほど
高く、 従って、これをエントロピ符号化すると、動きベクト
ルの符号化ビット数は短くなり、処理に許容される時間
も短くなる。 そこで本発明では、この場合は動きベクトル０または
その近傍の狭い範囲内のみを探索し、探索回数を減少さ
せる。 動きベクトル０か、またはその近傍以外が選択された
時は、最適動きベクトルは、比較的大きな動き量と推定
できる。この場合は動きベクトルの符号語長も長くなる
ので、探索回数を多くできる。そこで、より類似度が高
い動きベクトルを検出するために広い範囲を探索する。 〔作用〕 上記手段によると、次に示すように画像の動き量の大
小に対応して最適の探索手段が選択される。 符号化ビット数が少ない、小さな動き量に対しては、
探索回数も減少するので、処理が間にあわなくなって誤
動作することはない。 又、符号化ビット数が多い大きな動き量に対しては探
索回数を増加できるので、より広い範囲を探索できる。 〔実施例〕 以下、本発明の第一の実施例を第１図に示す。図にお
いて、以下の順番に従って動きベクトルを探索する。 １）現フレームのブロックと同一位置にある前フレーム
の信号と類似度を測定する。図では、黒丸で示す。類似
度がある閾値以上の場合は、動きがないブロック（無効
ブロック）とし、探索を打ち切る。 ２）類似度が閾値未満の場合には、水平方向に、±４画
素、または、垂直方向に±４走査線ずれた位置に対応す
る動きベクトルを発生し、各々における類似度を求め
る。発生した動きベクトルを、図では白丸で示す。黒丸
を含む９通りの中で、黒丸の類似度が最高の場合は３）
に進み、他の場合は４）に進む。 ３）水平方向に±２画素、または垂直方向に±２走査線
のずれに対応する動きベクトルを発生し、類似度を測定
する。図では四角で示す。例えば、右下の四角の類似度
が最も高い場合には、その周囲の８通り（図では三角）
における類似度を比較し、最高のものを本ブロックの最
終的な動きベクトルとして採用する。 ４）例えば、左上の白丸の類似度が最高の場合には、そ
こから左上方向に延長した８通り（図では×印）の類似
度を測定する。その右上の×印の類似度が最高の場合に
は、その点から３）に示したのと同様の方法により、動
きベクトルを探索する。 第２図に本発明の第二の実施例を示す。ここでは、上
記の２）の探索において、類似度を測定する動きベクト
ルを８通りから12通りに増加する。その代わりに、内側
の５通りが選択された場合には、上記の３）の探索にお
いて、図の四角で示したように８通りから４通りの探索
に減少する。 この結果、画像の動き量が小さい場合の探索回数は第
一の実施例と同一であり、かつ、発生頻度が高い小さな
動きベクトルをきめ細かく発生するので、より高い精度
で探索できる特徴がある。 次に本発明を実施するための回路のブロック構成を示
す。本発明の実施例を説明する前に、第３図を用いて、
一般的な動き補償フレーム間符号化回路を説明する。 第３図において、テレビカメラ１から入力したTV信号
はA/D変換回路２によりディジタル信号に変換された後
に、ブロック変換回路３によりブロック単位の信号に変
換される。動き補償回路４は、現フレームと前フレーム
の信号を比較し、類似度が最も高い位置の前フレーム信
号を選択し、動き補償フレーム間予測信号として出力す
る。また、この位置を示すための動きベクトルを符号化
回路８に送出する。 上記の動き補償フレーム間予測信号は、ブロック変換
回路によりブロック信号に変換され、減算回路６により
フレーム間予測誤差が計算される。予測誤差信号は、量
子化回路７で量子化される。符号化回路８は、量子化さ
れた信号と動きベクトルを符号化し、伝送制御回路９を
通して伝送10に送出する。 同時に量子化信号は、逆量子化回路11により予測誤差
信号に復元され、上記の動き補償フレーム間予測信号と
加算回路12により加算されて元のTV信号に復号化され
る。復号化されたTV信号は受信側で得られるものと同一
である。この信号はフレームメモリ13に格納されて、次
のフレームの処理の時に「前フレームの信号」として使
われる。 本発明は第３図の動き補償回路４に特徴を持つ。以下
その詳細な構成を第４図により説明する。 現フレームの信号と前フレームの信号は、各々バッフ
ァメモリ21、22に格納され、必要に応じて読み出され
る。動きベクトル発生回路23は動きベクトルを発生させ
る。シフト回路24は、上記の動きベクトルに対応して前
フレームの信号を遅延する。 減算回路25は現フレームの信号とシフト回路24で遅延
された前フレームの信号との差分をとる。その差分は類
似度測定回路26で測定され、比較回路27により、それ以
前の動きベクトルの類似度の最高値と比較される。類似
度がより大きい場合には、比較回路27は、制御信号を送
出し、その時の類似度をラッチ28に、動きベクトルをラ
ッチ29に書き込む。 動きベクトル発生回路23は、あらかじめ定められた回
数の動きベクトル探索を行った後に（例えば上記の第一
の実施例では９回）制御信号を送出し、ラッチ29の動き
ベクトルをラッチ30、31に転送する。動きベクトル発生
回路23は、ラッチ31の出力信号に従って、以降の動きベ
クトルを発生する。 加算回路32はラッチ30に書き込まれた動きベクトル
と、新しく動きベクトル発生回路23から発生された動き
ベクトル（例えば第一の実施例において最初の９通りの
動きベクトルの中から動きベクトル０、即ち、黒丸が選
択された時は、水平、垂直各々±２）とを加算回路32に
より加算し、シフト回数24に送出する。 以降、動きベクトルの発生密度を細かくする毎に、ラ
ッチ30にはそれまでの時点で類似度が最高であると比較
判定された動きベクトルが書き込まれる。動きベクトル
発生回路23は、ラッチ31に書き込まれた初期の動きベク
トルによって定まる回数の動きベクトルを発生した後に
制御信号を送出し、ラッチ29に書き込まれている、それ
までの探索の中で類似度が最も高い動きベクトルをラッ
チ30に転送し、停止する。 符号化回路はラッチ30の内容を読み、動きベクトルと
して符号化し、伝送路へ送出する。同時にラッチ30に定
められた動きベクトルに対応して、シフト回路24は前フ
レームの信号を遅延し、動き補償フレーム間予測信号と
して送出する。Description: BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to high-efficiency encoding of television (TV) signals, and more particularly, to downsizing of a motion compensation inter-frame prediction circuit. 2. Description of the Related Art Since a TV signal has a wide frequency band of 4 MHz or more, a high transmission rate of about 100 Mbps is required to convert the digital signal into a digital signal and transmit it as it is. A typical method for reducing this transmission rate to 1.5 Mbps or less,
“Motion compensated inter-frame prediction” is known. This method utilizes a correlation between continuous screens (frames). That is, the current frame to be encoded is
Instead of transmitting the TV signal as it is, do the following. 1) An error between a TV signal of a frame to be coded (hereinafter abbreviated as a current frame) and a frame past the current frame (hereinafter abbreviated as a previous frame), such as when an image is stationary. When the difference between the frames is small, it is determined that there is no difference between the frames, and only that fact is transmitted. 2) When the image moves and the difference between frames becomes large, the amount of motion (direction and size) of the image is detected, the current frame is predicted from the previous frame at the position where the motion is compensated, and the prediction error is encoded. Become Hereinafter, the motion amount of this image is referred to as a motion vector. It is inefficient to transmit the presence or absence of the above-mentioned inter-frame difference and the motion vector for each TV signal. Fortunately, however, there is a strong correlation between the presence or absence of inter-frame differences and motion vectors between adjacent signals. Therefore, in practice, a plurality of signals are grouped into blocks, and the presence or absence of a difference between frames and a motion vector are detected and transmitted in block units. The following two types of motion vector detection methods are known. 1) Full search: Generates all motion vectors within the range to be searched, measures the similarity between the previous frame block at the corresponding position and the current frame block, and has the highest similarity among them. Select a motion vector. 2) Multi-step search method: First, a small number of motion vectors are generated with a coarse density, and the similarities are measured and compared. Next, it is assumed that there is an optimal motion vector around the motion vector having the highest similarity, a motion vector around the motion vector is generated at a high density, and the motion vector having the highest similarity is selected. Thereafter, the scanning density is increased as necessary, and the above-described scanning is repeated. [Problems to be Solved by the Invention] The full search method has an advantage that a motion vector having the highest similarity can be detected within the search range and a prediction error between frames after motion compensation can be minimized. However, since the number of searches is large, processing must be speeded up and parallelized, and there is a problem that the circuit becomes large-scale. The multi-stage search method also requires a predetermined number of searches. Therefore, when the number of coded bits is extremely short, for example, when the difference between frames is small, and there is no significant difference between frames, the coding is performed using only one bit. It is necessary to end the above search. For this reason, although it is reduced as compared with the full search method, high-speed processing and parallelization are essential, and there is a problem that the circuit becomes large-scale. Further, there is also a problem that it is difficult to search a wider range due to the above-mentioned circuit restrictions. [Means for Solving the Problem] The above problem is solved by making the number of searches substantially proportional to the number of encoded bits. That is, the search may be performed according to the following procedure. 1) Measure the similarity with the signal of the previous frame (referred to as motion vector 0) at the same position as the block of the current frame. If the value is equal to or greater than a predetermined value, it is immediately determined that there is no significant difference, and the fact is transmitted and the search is terminated. 2) In other cases, a motion vector is generated at a coarse density similarly to the multi-stage search method of the above-mentioned known example, and a motion vector having a high similarity including the motion vector 0 is selected. When motion vector 0 or its neighborhood is selected,
A relatively small motion vector can be estimated to be optimal. Here, the following two points are generally known. The frequency of occurrence of the optimal motion vector is higher as the amount of motion is smaller. Therefore, if this is entropy-encoded, the number of encoded bits of the motion vector becomes shorter, and the time allowed for processing becomes shorter. Therefore, in the present invention, in this case, only the motion vector 0 or a narrow range near the motion vector 0 is searched, and the number of searches is reduced. When a motion vector other than 0 or its vicinity is selected, the optimal motion vector can be estimated as a relatively large motion amount. In this case, since the codeword length of the motion vector is also long, the number of searches can be increased. Therefore, a wide range is searched for detecting a motion vector having a higher similarity. [Operation] According to the above-described means, the optimum search means is selected according to the magnitude of the motion amount of the image as described below. For a small amount of motion with a small number of coding bits,
Since the number of searches is also reduced, there is no possibility that the process will not be in time and malfunction. Further, since the number of searches can be increased for a large motion amount having a large number of encoded bits, a wider range can be searched. [Embodiment] FIG. 1 shows a first embodiment of the present invention. In the figure, a motion vector is searched for in the following order. 1) Measure the signal and similarity of the previous frame at the same position as the block of the current frame. In the figure, they are indicated by black circles. If the similarity is equal to or greater than a certain threshold, the block is determined to have no motion (invalid block), and the search is terminated. 2) If the similarity is less than the threshold, a motion vector corresponding to a position shifted by ± 4 pixels in the horizontal direction or ± 4 scanning lines in the vertical direction is generated, and the similarity in each is obtained. The generated motion vector is indicated by a white circle in the figure. 3) If the similarity of the black circle is the highest among 9 patterns including the black circle, 3)
Otherwise, go to 4). 3) Generate a motion vector corresponding to a shift of ± 2 pixels in the horizontal direction or ± 2 scanning lines in the vertical direction, and measure the similarity. In the figure, it is shown by a square. For example, if the lower right square has the highest similarity, the surrounding eight patterns (triangles in the figure)
, And the highest one is adopted as the final motion vector of this block. 4) For example, when the degree of similarity of the white circle at the upper left is the highest, eight kinds of similarities (marked with x in the figure) extending upward from the white circle are measured. When the similarity of the cross mark at the upper right is the highest, a motion vector is searched from that point by the same method as described in 3). FIG. 2 shows a second embodiment of the present invention. Here, in search 2), the number of motion vectors for measuring the similarity is increased from eight to twelve. Instead, when the inner five types are selected, the number of searches is reduced from eight types to four types in the search in the above 3) as shown by the square in the figure. As a result, the number of searches when the motion amount of the image is small is the same as in the first embodiment, and a small motion vector having a high frequency of occurrence is finely generated, so that there is a feature that the search can be performed with higher accuracy. Next, a block configuration of a circuit for implementing the present invention will be described. Before describing an embodiment of the present invention, FIG.
A general motion compensation interframe coding circuit will be described. In FIG. 3, a TV signal input from a television camera 1 is converted into a digital signal by an A / D conversion circuit 2, and then converted into a signal in block units by a block conversion circuit 3. The motion compensation circuit 4 compares the signal of the current frame with the signal of the previous frame, selects the previous frame signal at the position having the highest similarity, and outputs it as a motion compensated inter-frame prediction signal. Also, a motion vector for indicating this position is sent to the encoding circuit 8. The above-described motion-compensated inter-frame prediction signal is converted into a block signal by a block conversion circuit, and the subtraction circuit 6 calculates an inter-frame prediction error. The prediction error signal is quantized by the quantization circuit 7. The encoding circuit 8 encodes the quantized signal and the motion vector, and sends them to the transmission 10 through the transmission control circuit 9. At the same time, the quantized signal is restored to a prediction error signal by the inverse quantization circuit 11, added to the motion compensation inter-frame prediction signal by the addition circuit 12, and decoded into the original TV signal. The decoded TV signal is the same as that obtained on the receiving side. This signal is stored in the frame memory 13 and used as a "previous frame signal" when processing the next frame. The present invention is characterized by the motion compensation circuit 4 shown in FIG. The detailed configuration will be described below with reference to FIG. The signal of the current frame and the signal of the previous frame are stored in the buffer memories 21 and 22, respectively, and are read as needed. The motion vector generation circuit 23 generates a motion vector. The shift circuit 24 delays the signal of the previous frame according to the motion vector. The subtraction circuit 25 calculates the difference between the signal of the current frame and the signal of the previous frame delayed by the shift circuit 24. The difference is measured by the similarity measuring circuit 26, and is compared by the comparing circuit 27 with the previous highest value of the similarity of the motion vector. If the similarity is larger, the comparison circuit 27 sends a control signal, and writes the similarity at that time to the latch 28 and the motion vector to the latch 29. After performing a predetermined number of motion vector searches (for example, nine times in the first embodiment), the motion vector generation circuit 23 sends a control signal, and sends the motion vector of the latch 29 to the latches 30 and 31. Forward. The motion vector generation circuit 23 generates a subsequent motion vector according to the output signal of the latch 31. The addition circuit 32 calculates the motion vector written in the latch 30 and the motion vector newly generated from the motion vector generation circuit 23 (for example, the motion vector 0 among the first nine motion vectors in the first embodiment, that is, When the black circle is selected, the addition of the horizontal and vertical 2) is performed by the adder circuit 32 and transmitted to the shift number 24. Thereafter, each time the occurrence density of the motion vector is reduced, the motion vector determined to have the highest similarity at that time is written into the latch 30. The motion vector generation circuit 23 sends out a control signal after generating the number of motion vectors determined by the initial motion vector written in the latch 31, and outputs the control signal, and writes the similarity degree in the previous search written in the latch 29. Transfers the highest motion vector to the latch 30 and stops. The encoding circuit reads the contents of the latch 30, encodes them as motion vectors, and sends them out to the transmission path. At the same time, the shift circuit 24 delays the signal of the previous frame in accordance with the motion vector determined by the latch 30, and sends it out as a motion compensated inter-frame prediction signal.

【図面の簡単な説明】 第１図、第２図は本発明における動きベクトル検出方法
を説明するための図、第３図は、一般の動き補償フレー
ム間符号化装置のブロック構成図、第４図は、本発明の
特徴である動き補償回路のブロック構成図である。 第３図および第４図において、１……テレビカメラ、２
……A/D変換器、3,5……ブロック変換回路、４……動き
補償回路、６……減算回路、７……量子化回路、８……
符号化回路、９……伝送制御回路、10……伝送路、11…
…逆量子化回路、12,32……加算回路、13……フレーム
メモリ、21,22……バッファメモリ、23……動きベクト
ル発生回路、24……シフト回路、26……類似度測定回
路、27……比較回路、28,29,30,31……ラッチ。BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 and FIG. 2 are diagrams for explaining a motion vector detecting method according to the present invention, FIG. 3 is a block diagram of a general motion compensation interframe coding apparatus, FIG. FIG. 1 is a block diagram of a motion compensation circuit which is a feature of the present invention. 3 and 4, 1 ... TV camera, 2
... A / D converter, 3,5 ... Block conversion circuit, 4 ... Motion compensation circuit, 6 ... Subtraction circuit, 7 ... Quantization circuit, 8 ...
Encoding circuit, 9 transmission control circuit, 10 transmission line, 11
... Inverse quantization circuit, 12, 32 ... Addition circuit, 13 ... Frame memory, 21,22 ... Buffer memory, 23 ... Motion vector generation circuit, 24 ... Shift circuit, 26 ... Similarity measurement circuit, 27 ... Comparison circuit, 28,29,30,31 ... Latch.

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.6，ＤＢ名) H04N 7/24 - 7/68────────────────────────────────────────────────── ─── Continued on the front page (58) Field surveyed (Int.Cl. 6 , DB name) H04N 7/ 24-7/68

Claims (1)

(57)【特許請求の範囲】 １．TV信号をブロック単位の信号に変換する手段、現フ
レームと前フレームの信号を比較し類似度が最も高い位
置のフレームの信号を選択し、動き補償フレーム間予測
信号を及び上記位置を示す動きベクトルを発生する動き
補償回路と、上記現フレームのブロックと上記動き補償
フレーム間予測信号のブロック化された信号の予測誤差
を符号化する符号化手段をもち、上記動き補償回路が現
フレームのブロックと上記現フレームのブロックと同じ
位置にある前フレームの信号との類似度を測定し、上記
類似度がある定められた値以上のときは、ベクトルが０
の動きベクトルを発生し、類似度を測定する探索を止
め、上記類似度が上記定められた値未満であるとき、動
きベクトルの探索を複数段に分けて行う動きベクトル発
生部をもつことを特徴とするTV信号の動き補償フレーム
間符号化装置。 ２．上記動きベクトル発生部が動きベクトルの探索を複
数段に分けて行うとき動きベクトルが小さいときは、大
きいときに比べ探索段数を少なくするように構成された
ことを特徴とする特許請求の範囲１記載のTV信号の動き
補償フレーム間符号化装置。 ３．TV信号の現フレームをブロック化し、個々のブロッ
クについての画像の動きである動きベクトルを検出し、
上記動きベクトルで動き補正された前フレームから予測
されたブロックの信号と現フレームのブロックの信号と
の予測誤差を符号化するフレーム間符号化方法におい
て、 現フレームのブロックと同一の位置にある前フレームの
信号との類似度を測定し、上記類似度が閾値以上のとき
動きベクトルを検出を打切り、上記類似度が上記閾値未
満のときは多段探索法によって類似度の高い動きベクト
ルをもとめることを特徴とする動き補償フレーム間符号
化方法。 ４．上記多段探索法は画像の動き量の大小に応じ、小さ
な動きに対して、大きなな動きのときより探索段数又は
探索点数を多くすることを特徴とする特許請求の範囲３
記載のTV信号の動き補償フレーム間符号化方法。(57) [Claims] Means for converting a TV signal into a block-based signal, comparing a signal of a current frame with a signal of a previous frame, selecting a signal of a frame at a position having the highest similarity, a motion compensation inter-frame prediction signal, and a motion vector indicating the position And a coding means for coding a prediction error of a block signal of the current frame block and the motion compensated inter-frame prediction signal, wherein the motion compensation circuit The similarity to the signal of the previous frame at the same position as the block of the current frame is measured, and when the similarity is equal to or more than a predetermined value, the vector is set to 0.
A motion vector generating unit for generating a motion vector and stopping the search for measuring the similarity, and when the similarity is less than the predetermined value, performing a search of the motion vector in a plurality of stages. A motion compensation interframe coding device for a TV signal. 2. 2. The apparatus according to claim 1, wherein when the motion vector generating section performs the search for the motion vector in a plurality of stages, the number of search stages is reduced when the motion vector is small as compared with when the motion vector is large. TV signal motion compensation interframe coding device. 3. Block the current frame of the TV signal, detect the motion vector that is the motion of the image for each block,
In the inter-frame encoding method for encoding a prediction error between a signal of a block predicted from a previous frame motion-compensated by a motion vector and a signal of a block of a current frame, the inter-frame encoding method may include: Measure the similarity with the frame signal, discontinue the detection of the motion vector when the similarity is greater than or equal to the threshold, and find the motion vector with high similarity by the multi-stage search method when the similarity is less than the threshold. A motion-compensated inter-frame encoding method which is a feature. 4. 4. The multi-step search method according to claim 3, wherein the number of search steps or the number of search points is increased with respect to a small movement in comparison with a large movement according to a magnitude of an image motion amount.
The motion compensation inter-frame encoding method of the TV signal described in the above.
JP1236287A 1987-01-23 1987-01-23 Motion compensation inter-frame coding device for TV signal Expired - Lifetime JP2768669B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP1236287A JP2768669B2 (en) 1987-01-23 1987-01-23 Motion compensation inter-frame coding device for TV signal

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1236287A JP2768669B2 (en) 1987-01-23 1987-01-23 Motion compensation inter-frame coding device for TV signal

Publications (2)

Publication Number Publication Date
JPS63181585A JPS63181585A (en) 1988-07-26
JP2768669B2 true JP2768669B2 (en) 1998-06-25

Family

ID=11803161

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1236287A Expired - Lifetime JP2768669B2 (en) 1987-01-23 1987-01-23 Motion compensation inter-frame coding device for TV signal

Country Status (1)

Country Link
JP (1) JP2768669B2 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA1311063C (en) * 1988-12-16 1992-12-01 Tokumichi Murakami Digital signal processor
DE69230115T2 (en) * 1991-05-23 2000-04-20 Nippon Hoso Kyokai Evaluation device and method used for a device for the detection of motion vectors
US5537155A (en) * 1994-04-29 1996-07-16 Motorola, Inc. Method for estimating motion in a video sequence
JP3646845B2 (en) 1998-03-03 2005-05-11 Ｋｄｄｉ株式会社 Video encoding device
JP5683153B2 (en) 2010-07-09 2015-03-11 キヤノン株式会社 Image processing apparatus and image processing method

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS55158784A (en) * 1979-05-28 1980-12-10 Nec Corp Inter-frame coding device
JPS56143776A (en) * 1980-04-09 1981-11-09 Nec Corp Interframe encoder
JPS61283292A (en) * 1985-06-10 1986-12-13 Nippon Telegr & Teleph Corp <Ntt> Optimum vector detection system

Also Published As

Publication number Publication date
JPS63181585A (en) 1988-07-26

Similar Documents

Publication Publication Date Title
US7242814B2 (en) Signal encoding method and apparatus and decoding method and apparatus
US5506621A (en) Image processing method and apparatus
JPS60186179A (en) System and device for predictive coding of picture signal
JP2768669B2 (en) Motion compensation inter-frame coding device for TV signal
JPH10322705A (en) Motion detection and motion compensation prediction circuit
JP2507300B2 (en) Motion compensation coding method and apparatus thereof
KR970003107B1 (en) Motion vector detecting method through stepwise segmentation
JPS6326951B2 (en)
JP2906865B2 (en) Motion compensation coding device
JP2000287213A (en) Moving image encoder
JP3337515B2 (en) Motion vector detection device
JPH0115231B2 (en)
JPH10164596A (en) Motion detector
JP6872412B2 (en) Video coding device and program
JPH10262255A (en) Image coder
JP3455635B2 (en) Motion vector detection device
JPH0630399A (en) Motion vector detection method and detector
KR100202306B1 (en) Moving information variable coder for mpeg-2 image compression apparatus
JP2006086684A (en) Motion picture encoder and encoding program
JPH07298271A (en) Method and device for detecting motion vector in motion image coding
JPH01243790A (en) Forecasting and encoding device between motion compensating frames
JPH0262179A (en) System for transmitting motion quantity of picture transmission equipment
JPH05103320A (en) Motion-compensated interframe encoding device
JPH07170524A (en) Movement vector detector
JPH0591496A (en) Movement compensation device

Legal Events

Date Code Title Description
EXPY Cancellation because of completion of term