JPH02188079A - 画像の動き発生検出方法 - Google Patents
画像の動き発生検出方法Info
- Publication number
- JPH02188079A JPH02188079A JP1006498A JP649889A JPH02188079A JP H02188079 A JPH02188079 A JP H02188079A JP 1006498 A JP1006498 A JP 1006498A JP 649889 A JP649889 A JP 649889A JP H02188079 A JPH02188079 A JP H02188079A
- Authority
- JP
- Japan
- Prior art keywords
- block
- data
- circuit
- intra
- interpolation
- 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
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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/94—Vector quantisation
-
- 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/98—Adaptive-dynamic-range coding [ADRC]
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
し産業上の利用分野］
本発明は、画像データの動き検出方式に関する。
［従来の技術］
画像データをブロック単位で効率的に符号化する符号化
方式として、直流分離ベクトル量子化方式が知られてい
る。これは゛、ブロック内平均値を引いた画像信号のブ
ロック内振幅分布がＯ付近に集中することを利用し、平
均値減算後の画像信号をベクトル量子化し、そのインデ
ックス・データと平均値データとを伝送するものである
。
方式として、直流分離ベクトル量子化方式が知られてい
る。これは゛、ブロック内平均値を引いた画像信号のブ
ロック内振幅分布がＯ付近に集中することを利用し、平
均値減算後の画像信号をベクトル量子化し、そのインデ
ックス・データと平均値データとを伝送するものである
。
このようなブロック符号化方式では、伝送路において、
ブロック内平均値のようにブロックの性質を表す情報に
データ欠落が発生すると、ブロック単位で復号が不能に
なり、視覚的に大きな妨害になる。従って、ブロック単
位の補間により、この視覚的な妨害を低減する必要があ
る。
ブロック内平均値のようにブロックの性質を表す情報に
データ欠落が発生すると、ブロック単位で復号が不能に
なり、視覚的に大きな妨害になる。従って、ブロック単
位の補間により、この視覚的な妨害を低減する必要があ
る。
［発明が解決しようとする課題〕
ブロック単位の補間を行う場合、画像の静止領域では、
過去のフレームの画素値を用いたフレーム間補間が有効
であり、極めて高い視覚上の改善効果を得ることができ
る。そこで、近傍の復号可能なブロックの動き量を検出
し、その検出結果により復号不能のブロックの動き量を
推定し、静止ブロックと判定された場合には、フレーム
間補間により復号不能ブロックを補間する。ブロックの
動゛き検出に復号画素値を用いた場合、近傍プロッりの
復号が完了するまでは、動き検出を行えず、バイブライ
ン処理による復号時に不利になる。また、データ欠落時
の補間という目的に対して全画素比較を行うのは、計算
時間及びそのための演算回路の点から見て無駄が多い。
過去のフレームの画素値を用いたフレーム間補間が有効
であり、極めて高い視覚上の改善効果を得ることができ
る。そこで、近傍の復号可能なブロックの動き量を検出
し、その検出結果により復号不能のブロックの動き量を
推定し、静止ブロックと判定された場合には、フレーム
間補間により復号不能ブロックを補間する。ブロックの
動゛き検出に復号画素値を用いた場合、近傍プロッりの
復号が完了するまでは、動き検出を行えず、バイブライ
ン処理による復号時に不利になる。また、データ欠落時
の補間という目的に対して全画素比較を行うのは、計算
時間及びそのための演算回路の点から見て無駄が多い。
そこで、本発明はこのような問題点を解決する動き検出
方式を提示することを目的とする。
方式を提示することを目的とする。
［課題を解決するための手段］
本発明に係る動き検出方式は、画像データを複数の画素
からなるブロックに分割し、各ブロック内の画素値を、
当該ブロックの特性を示すブロック特性情報に基づいて
符号化し、当該ブロック特性情報及び各画素値の符号化
情報により画像データを伝送するシステムにおいて、当
該ブロック特性情報を空間的に同一位置の過去のブロッ
ク特性情報と比較し、当該ブロックの動きの有無を検出
することを特徴とする。
からなるブロックに分割し、各ブロック内の画素値を、
当該ブロックの特性を示すブロック特性情報に基づいて
符号化し、当該ブロック特性情報及び各画素値の符号化
情報により画像データを伝送するシステムにおいて、当
該ブロック特性情報を空間的に同一位置の過去のブロッ
ク特性情報と比較し、当該ブロックの動きの有無を検出
することを特徴とする。
［作用］
上記手段により、動きの有無の判定をブロック単位で行
うので、簡単な回路構成で迅速に行え、バイブライン処
理に向いている。
うので、簡単な回路構成で迅速に行え、バイブライン処
理に向いている。
［実施例］
以下、図面を参照して本発明の詳細な説明する。
第１図は直流分離ベクトル量子化方式を用いた画像デー
タ伝送システムにおける復号装置に本発明を適用した場
合の一実施例の構成ブロック図を示す。１０は伝送路か
らの伝送データの入力端子であり、直流分離ベクトル量
子化により圧縮された符号化データが入力する。１２は
ブロック単位のデータ欠落の発生の有無を判定するブロ
ック欠落判定回路、１４は受信データをブロック内平均
値ｍ（ブロック特性情報）と、ブロック内各画素値から
当該ブロック内平均値ｍを減算した値をベクトル量子化
したデータ、即ちベクトル量子化インデックスｉ （ブ
ロック内画素情報）とに分離するデータ分離回路、１６
は当該ベクトル量子化インデックスｉを逆ベクトル量子
化する逆ベクトル量子化回路、１７は逆ベクトル量子化
回路１６の出力にデータ分離回路１４からのブロック内
平均値ｍを加算する加算回路である。
タ伝送システムにおける復号装置に本発明を適用した場
合の一実施例の構成ブロック図を示す。１０は伝送路か
らの伝送データの入力端子であり、直流分離ベクトル量
子化により圧縮された符号化データが入力する。１２は
ブロック単位のデータ欠落の発生の有無を判定するブロ
ック欠落判定回路、１４は受信データをブロック内平均
値ｍ（ブロック特性情報）と、ブロック内各画素値から
当該ブロック内平均値ｍを減算した値をベクトル量子化
したデータ、即ちベクトル量子化インデックスｉ （ブ
ロック内画素情報）とに分離するデータ分離回路、１６
は当該ベクトル量子化インデックスｉを逆ベクトル量子
化する逆ベクトル量子化回路、１７は逆ベクトル量子化
回路１６の出力にデータ分離回路１４からのブロック内
平均値ｍを加算する加算回路である。
１８は１画面分のブロック内平均値を格納するブロック
平均メモリ、２０は現在と過去のブロック内平均値ｍを
比較することにより、ブロック単位で動きの有無を判定
する動き判定回路、２２は動き判定回路２２の判定結果
を記憶するブロック動きメモリ、２４は、ブロック単位
での欠落が発生した場合に、近傍のブロックの動き情報
から当該欠落ブロックの動きの有無を推定して補間方法
を決定する補間法決定回路、２６は補間法決定回路２４
の決定に従い、静止ブロックについてはフレーム間補間
を、動ブロックについてはフレーム内袖間を行う適応補
間回路、２７は、適応補間回路２６における補間方法に
対応して、欠落ブロックのブロック内平均値を同様の補
間法で補間する適応ブロック内平均補間回路、２８は加
算回路１７からの復号データと、適応補間回路２６から
の補間データとを格納するフレーム・メモリ、３０は出
力端子である。
平均メモリ、２０は現在と過去のブロック内平均値ｍを
比較することにより、ブロック単位で動きの有無を判定
する動き判定回路、２２は動き判定回路２２の判定結果
を記憶するブロック動きメモリ、２４は、ブロック単位
での欠落が発生した場合に、近傍のブロックの動き情報
から当該欠落ブロックの動きの有無を推定して補間方法
を決定する補間法決定回路、２６は補間法決定回路２４
の決定に従い、静止ブロックについてはフレーム間補間
を、動ブロックについてはフレーム内袖間を行う適応補
間回路、２７は、適応補間回路２６における補間方法に
対応して、欠落ブロックのブロック内平均値を同様の補
間法で補間する適応ブロック内平均補間回路、２８は加
算回路１７からの復号データと、適応補間回路２６から
の補間データとを格納するフレーム・メモリ、３０は出
力端子である。
第１図の動作を説明する。伝送路から入力端子１０に入
力した伝送データは、ブロック欠落判定回路１２に入力
し、ブロック欠落判定回路１２は、ブロック単位のデー
タ欠落の有無を判定し、欠落が生じているときには、ブ
ロック欠落信号ｅを補間法決定回路２４に印加する。欠
落の無いブロックのデータはデータ分離回路１４に印加
され、ブロック内平均値ｍとベクトル量子化インデック
ｉとに分離される。逆ベクトル量子化回路１６はベクト
ル量子化インデックｉを逆ベクトル量子化し、加算回路
１７は逆ベクトル量子化されたデータに、データ分離回
路１４からのブロック内平均値ｍを加算する。これによ
り、復号画素データが得られる。
力した伝送データは、ブロック欠落判定回路１２に入力
し、ブロック欠落判定回路１２は、ブロック単位のデー
タ欠落の有無を判定し、欠落が生じているときには、ブ
ロック欠落信号ｅを補間法決定回路２４に印加する。欠
落の無いブロックのデータはデータ分離回路１４に印加
され、ブロック内平均値ｍとベクトル量子化インデック
ｉとに分離される。逆ベクトル量子化回路１６はベクト
ル量子化インデックｉを逆ベクトル量子化し、加算回路
１７は逆ベクトル量子化されたデータに、データ分離回
路１４からのブロック内平均値ｍを加算する。これによ
り、復号画素データが得られる。
データ分離回路１４のブロック内平均値ｍはまた、ブロ
ック平均メモリ１８及び動き判定回路２０に印加され、
動き判定回路２０は、ブロック平均メモリ１８に記憶し
ておいた１フレーム前の同じブロック位置のブロック内
平均値とデータ分離回路１４からの現在のブロック内平
均値とを比較し、例えばその差に適当なしきい値を設定
することによってブロックの動きの有無を判定する。動
き判定回路２０の判定結果は、所定のビット数で表され
、ブロック動きメモリ２２に書き込まれる。
ック平均メモリ１８及び動き判定回路２０に印加され、
動き判定回路２０は、ブロック平均メモリ１８に記憶し
ておいた１フレーム前の同じブロック位置のブロック内
平均値とデータ分離回路１４からの現在のブロック内平
均値とを比較し、例えばその差に適当なしきい値を設定
することによってブロックの動きの有無を判定する。動
き判定回路２０の判定結果は、所定のビット数で表され
、ブロック動きメモリ２２に書き込まれる。
ブロック平均メモリ１８の記憶データは現フレームのブ
ロック内平均値で書き換えられる。
ロック内平均値で書き換えられる。
以上の処理により、データ欠落の無いブロックについて
は、復号データがフレーム・メモリ２８に書き込まれ、
動き情報がブロック動きメモリ２２に書き込まれる。欠
落ブロックについては、補間法決定回路２４が、ブロッ
ク動きメモリ２２の記憶データを参照し、復号済みのブ
ロックの内の近傍のブロックの動き情報から欠落ブロッ
クの動き情報を推定し、推定結果を欠落ブロックの動き
情報としてブロック動きメモリ２２に書き込むと共に、
適応補間回路２６及び適応ブロック平均補間回路２７に
印加する。
は、復号データがフレーム・メモリ２８に書き込まれ、
動き情報がブロック動きメモリ２２に書き込まれる。欠
落ブロックについては、補間法決定回路２４が、ブロッ
ク動きメモリ２２の記憶データを参照し、復号済みのブ
ロックの内の近傍のブロックの動き情報から欠落ブロッ
クの動き情報を推定し、推定結果を欠落ブロックの動き
情報としてブロック動きメモリ２２に書き込むと共に、
適応補間回路２６及び適応ブロック平均補間回路２７に
印加する。
適応補間回路２６は静止ブロックについてはフレーム間
補間を、動ブロックについてはフレーム内袖間を選択し
、フレーム・メモリ２８の記憶データを使って補間デー
タを形成し、フレーム・メモリ２８に書き込む。なお、
フレーム間補間については、フレーム・メモリ２８の、
欠落ブロックに相当する記憶箇所には、前フレームの画
像データが残っているので、データの書き換えを禁止す
ることでフレーム間補間を実現できる。フレーム内袖間
については、近傍の復号済みのブロックのデータを使っ
て、欠落ブロックの全画素のデータを補間する。
補間を、動ブロックについてはフレーム内袖間を選択し
、フレーム・メモリ２８の記憶データを使って補間デー
タを形成し、フレーム・メモリ２８に書き込む。なお、
フレーム間補間については、フレーム・メモリ２８の、
欠落ブロックに相当する記憶箇所には、前フレームの画
像データが残っているので、データの書き換えを禁止す
ることでフレーム間補間を実現できる。フレーム内袖間
については、近傍の復号済みのブロックのデータを使っ
て、欠落ブロックの全画素のデータを補間する。
他方、適応ブロック内平均補間回路２７は、適応補間回
路２６と同様の補間法により、欠落ブロックのブロック
内平均値を補間し、補間データをブロック平均メモリ１
８に書き込む。これにより、同一位置のブロックが２フ
レ一ム以上連続して欠落した場合も、補間データによる
動き判定を行える。
路２６と同様の補間法により、欠落ブロックのブロック
内平均値を補間し、補間データをブロック平均メモリ１
８に書き込む。これにより、同一位置のブロックが２フ
レ一ム以上連続して欠落した場合も、補間データによる
動き判定を行える。
本実施例では、直流分離ベクトル量子化による符号化デ
ータの復号装置を例にとったが、本発明は、ブロックの
性質を表すブロック（ブロック特性情報）と、ブロック
内の各画素の情報（ブロック内画素情報）とにより画像
情報を表す画像伝送システムにおいて広く適用できるも
のである。ブロック特性情報としては、平均値以外に、
最小値、最大値、ダイナミック・レンジ、分散、中央値
など、またこれらの組み合わせでもよい。ブロック内画
素情報としては、直流分離後のベクトル量子化インデッ
クス以外に、最小値除去後のブロック内画素値をブロッ
ク内ダイナミック・レンジで正規化し、−次元又は多次
元で量子化したインデックスや、直交変換係数などであ
ってもよい。この場合、ブロック特性情報としては、最
小値と最大値、最小値とダイナミック・レンジなどが考
えられ、動き判定の例としては、最小値、最大値（ダイ
ナミック・レンジ）各々を前フレームでの値と比較し、
その結果の線形結合によって動きの有無を判定する構成
が考えられる。この構成では、判定のパラメータが増す
ので、より正確な動き判定を行える。
ータの復号装置を例にとったが、本発明は、ブロックの
性質を表すブロック（ブロック特性情報）と、ブロック
内の各画素の情報（ブロック内画素情報）とにより画像
情報を表す画像伝送システムにおいて広く適用できるも
のである。ブロック特性情報としては、平均値以外に、
最小値、最大値、ダイナミック・レンジ、分散、中央値
など、またこれらの組み合わせでもよい。ブロック内画
素情報としては、直流分離後のベクトル量子化インデッ
クス以外に、最小値除去後のブロック内画素値をブロッ
ク内ダイナミック・レンジで正規化し、−次元又は多次
元で量子化したインデックスや、直交変換係数などであ
ってもよい。この場合、ブロック特性情報としては、最
小値と最大値、最小値とダイナミック・レンジなどが考
えられ、動き判定の例としては、最小値、最大値（ダイ
ナミック・レンジ）各々を前フレームでの値と比較し、
その結果の線形結合によって動きの有無を判定する構成
が考えられる。この構成では、判定のパラメータが増す
ので、より正確な動き判定を行える。
［発明の効果］
以上の説明から容易に理解できるように、本発明によれ
ば、パイプライン処理に適した方式で、簡便且つ高速に
動き検出を行える。
ば、パイプライン処理に適した方式で、簡便且つ高速に
動き検出を行える。
第１図は本発明の一実施例の構成ブロック図である。
１０：入力端子 １２ニブロック欠落判定回路１４：デ
ータ分離回路 １６：逆ベクトル量子化回路 １８ニブ
ロツク平均メモリ ２０：動き判定回路 ２２ニブロッ
ク動きメモリ ２４：補間法決定回路 ２６：適応補間
回路 ２７：適応ブロック内平均補間回路 ２８：フレ
ーム・メモリ３０：出力端子
ータ分離回路 １６：逆ベクトル量子化回路 １８ニブ
ロツク平均メモリ ２０：動き判定回路 ２２ニブロッ
ク動きメモリ ２４：補間法決定回路 ２６：適応補間
回路 ２７：適応ブロック内平均補間回路 ２８：フレ
ーム・メモリ３０：出力端子
Claims (1)
- 画像データを複数の画素からなるブロックに分割し、各
ブロック内の画素値を、当該ブロックの特性を示すブロ
ック特性情報に基づいて符号化し、当該ブロック特性情
報及び各画素値の符号化情報により画像データを伝送す
るシステムにおいて、当該ブロック特性情報を空間的に
同一位置の過去のブロック特性情報と比較し、当該ブロ
ックの動きの有無を検出することを特徴とする動き検出
方式。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP649889A JP2817156B2 (ja) | 1989-01-14 | 1989-01-14 | 画像の動き発生検出方法 |
| DE69029412T DE69029412T2 (de) | 1989-01-14 | 1990-01-09 | Vorrichtung zum Dekodieren von Bildsignalen |
| EP19900100384 EP0379038B1 (en) | 1989-01-14 | 1990-01-09 | Image signal decoding apparatus |
| US07/920,166 US5204740A (en) | 1989-01-14 | 1992-07-27 | Image signal decoding apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP649889A JP2817156B2 (ja) | 1989-01-14 | 1989-01-14 | 画像の動き発生検出方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02188079A true JPH02188079A (ja) | 1990-07-24 |
| JP2817156B2 JP2817156B2 (ja) | 1998-10-27 |
Family
ID=11640114
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP649889A Expired - Fee Related JP2817156B2 (ja) | 1989-01-14 | 1989-01-14 | 画像の動き発生検出方法 |
Country Status (3)
| Country | Link |
|---|---|
| EP (1) | EP0379038B1 (ja) |
| JP (1) | JP2817156B2 (ja) |
| DE (1) | DE69029412T2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04297195A (ja) * | 1991-03-08 | 1992-10-21 | Mitsubishi Electric Corp | 動画像符号化装置 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4575756A (en) * | 1983-07-26 | 1986-03-11 | Nec Corporation | Decoder for a frame or field skipped TV signal with a representative movement vector used for individual vectors |
| EP0232417B1 (de) * | 1985-10-02 | 1991-11-06 | Deutsche Thomson-Brandt GmbH | Verfahren zur korrektur von übertragungsfehlern |
| JP2540809B2 (ja) * | 1986-07-30 | 1996-10-09 | ソニー株式会社 | 高能率符号化装置 |
| JP2508439B2 (ja) * | 1987-05-29 | 1996-06-19 | ソニー株式会社 | 高能率符号化装置 |
-
1989
- 1989-01-14 JP JP649889A patent/JP2817156B2/ja not_active Expired - Fee Related
-
1990
- 1990-01-09 EP EP19900100384 patent/EP0379038B1/en not_active Expired - Lifetime
- 1990-01-09 DE DE69029412T patent/DE69029412T2/de not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04297195A (ja) * | 1991-03-08 | 1992-10-21 | Mitsubishi Electric Corp | 動画像符号化装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| DE69029412D1 (de) | 1997-01-30 |
| DE69029412T2 (de) | 1997-06-26 |
| EP0379038B1 (en) | 1996-12-18 |
| EP0379038A3 (en) | 1992-07-08 |
| EP0379038A2 (en) | 1990-07-25 |
| JP2817156B2 (ja) | 1998-10-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108848381B (zh) | 视频编码方法、解码方法、装置、计算机设备及存储介质 | |
| US6025879A (en) | System for moving object detection in moving picture | |
| JPH06311506A (ja) | フレーム間符号化処理方式及びフレーム間符号化処理方法及び符号化制御方式 | |
| JP2624087B2 (ja) | 映像信号復号化方法 | |
| JP2010515399A (ja) | 複数の動きベクトル・プレディクタを使用して動きベクトルを推定する方法、装置、エンコーダ、デコーダ及びデコーディング方法 | |
| JPH08307874A (ja) | 映像信号符号化装置 | |
| KR960033128A (ko) | 디지탈 영상 복호화 방법 | |
| US5204740A (en) | Image signal decoding apparatus | |
| JPH06311502A (ja) | 動画像伝送装置 | |
| KR100262500B1 (ko) | 적응적 블록 현상 제거기능을 갖는 복호화기 | |
| KR930024519A (ko) | 가변장부호화를 고려한 움직임추정방법 및 그 장치 | |
| EP0577418B1 (en) | Apparatus for motion compensation coding of digital video signal | |
| JP3363541B2 (ja) | 画像信号再生装置及び画像処理装置 | |
| JPH06133299A (ja) | 動きベクトル検出方法 | |
| JPH02188079A (ja) | 画像の動き発生検出方法 | |
| CN112004090A (zh) | 目标边界确定方法、计算机设备及存储介质 | |
| JP3732760B2 (ja) | 物体認識装置及び物体認識方法 | |
| JP2001346208A (ja) | 画像信号復号化装置および方法 | |
| JPH0984024A (ja) | 動画像信号の符号化装置 | |
| KR0152014B1 (ko) | 화상데이타압축에서의 움직임추정방법 및 그 장치 | |
| JPS63284974A (ja) | 画像圧縮方式 | |
| JPH04299688A (ja) | 動き補償可変長符号化方式 | |
| US9300977B2 (en) | Methods for encoding motion vectors | |
| JPH11355781A (ja) | 動画像符号化装置 | |
| KR0178199B1 (ko) | 특징점을 이용한 동영상의 움직임 벡터 추정장치 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070821 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080821 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |