JPH0220196B2 - - Google Patents
Info
- Publication number
- JPH0220196B2 JPH0220196B2 JP59156613A JP15661384A JPH0220196B2 JP H0220196 B2 JPH0220196 B2 JP H0220196B2 JP 59156613 A JP59156613 A JP 59156613A JP 15661384 A JP15661384 A JP 15661384A JP H0220196 B2 JPH0220196 B2 JP H0220196B2
- Authority
- JP
- Japan
- Prior art keywords
- block
- output
- value
- code
- conversion circuit
- 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
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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、画像データの動き補償フレーム間符
号化方式の最適ブロツク検出回路の改良に関す
る。
号化方式の最適ブロツク検出回路の改良に関す
る。
画像データを帯域圧縮符号化して伝送する場合
の高能率な符号化方式として動き補償フレーム間
符号化方式が用いられる。
の高能率な符号化方式として動き補償フレーム間
符号化方式が用いられる。
この方法は、第２図Ｂに示す予測値となる前フ
レームの画像が第２図Ａに示す現フレームの画像
に移動した場合、前フレームと現フレーム間のの
差分をその儘とつたのでは差分情報が多いので、
フレームをブロツクに区切り、第２図Ａに示す例
えばブロツクＡの画像に最も近似したブロツク
を、第２図Ｂに示す前フレームより切出し求め、
（この場合はＢであるとする）予測ブロツクとな
る前フレームのブロツクＢとの画素の差分値の累
積値及び、受信側にてブロツクＢが判るようにす
る為に、ブロツクＢの位置を示す、第２図Ａの矢
印の、ブロツクＡとブロツクＢ間のベクトル情報
を送信するようにしている。
レームの画像が第２図Ａに示す現フレームの画像
に移動した場合、前フレームと現フレーム間のの
差分をその儘とつたのでは差分情報が多いので、
フレームをブロツクに区切り、第２図Ａに示す例
えばブロツクＡの画像に最も近似したブロツク
を、第２図Ｂに示す前フレームより切出し求め、
（この場合はＢであるとする）予測ブロツクとな
る前フレームのブロツクＢとの画素の差分値の累
積値及び、受信側にてブロツクＢが判るようにす
る為に、ブロツクＢの位置を示す、第２図Ａの矢
印の、ブロツクＡとブロツクＢ間のベクトル情報
を送信するようにしている。
一般的に、フレーム間の画像データの差分値
は、統計的に０に近いものが多く、又ブロツクと
予測ブロツク間の距離であるベクトルも統計的に
０に近いものが多い。
は、統計的に０に近いものが多く、又ブロツクと
予測ブロツク間の距離であるベクトルも統計的に
０に近いものが多い。
そこで、実際の上記差分値の累積値及びベクト
ル情報を送信するのには、伝送量を少なくする為
に、差分値の場合は、第３図に示す如く、差分値
が０に近いもの程、符号割当ビツト数を少なく、
差分値が大きいもの程、符号割当ビツト数を多く
した可変長符号を用いている。
ル情報を送信するのには、伝送量を少なくする為
に、差分値の場合は、第３図に示す如く、差分値
が０に近いもの程、符号割当ビツト数を少なく、
差分値が大きいもの程、符号割当ビツト数を多く
した可変長符号を用いている。
又ベクトル情報の場合は、第４図に示す如く、
ベクトルが短いもの程、符号割当ビツト数を少な
く、ベクトルが長いもの程符号割当ビツト数を多
くした可変長符号を用いている。
ベクトルが短いもの程、符号割当ビツト数を少な
く、ベクトルが長いもの程符号割当ビツト数を多
くした可変長符号を用いている。
よつて、前フレームより、最適ブロツクを検出
する場合、ブロツク内の画素の差分値を可変長符
号とした符号の累積値と、ベクトル情報を可変長
符号とした符号との和の符号長が、最も短くなる
ブロツクを最適ブロツクとして検出すれば、伝送
情報量を最も少なくすることが出来る。
する場合、ブロツク内の画素の差分値を可変長符
号とした符号の累積値と、ベクトル情報を可変長
符号とした符号との和の符号長が、最も短くなる
ブロツクを最適ブロツクとして検出すれば、伝送
情報量を最も少なくすることが出来る。
この最適ブロツクを検出する最適ブロツク検出
回路としては回路規模が小さいことが望ましい。
回路としては回路規模が小さいことが望ましい。
第５図は従来例の最適ブロツク検出回路のブロ
ツク図である。
ツク図である。
第５図では、現フレームの１ブロツクを減算器
１に入力し（入力ブロツク）、又前フレームの１
ブロツクを予測ブロツクとして減算器１に入力
し、差分値を求め、符号変換回路２にて、この差
分値に対応した可変長符号に変換し、加算器３に
送る。
１に入力し（入力ブロツク）、又前フレームの１
ブロツクを予測ブロツクとして減算器１に入力
し、差分値を求め、符号変換回路２にて、この差
分値に対応した可変長符号に変換し、加算器３に
送る。
加算器３の他の入力にはセレクタ１１の出力が
入力しており、加算器３では両者が加算され、１
データ遅延素子（FF）５に入力し、１データ遅
延素子（FF）５の出力は加算器１２に送られる
と共に、セレクタ１１に入力している。
入力しており、加算器３では両者が加算され、１
データ遅延素子（FF）５に入力し、１データ遅
延素子（FF）５の出力は加算器１２に送られる
と共に、セレクタ１１に入力している。
セレクタ１１には又０が入力しており、セレク
タ１１では、予測ブロツクとの差分値の一番先頭
のデータが減算器１より送信された時のみ０を選
択して加算器３に入力し、他の場合は、１データ
遅延素子（FF）５の出力を選択し加算器３に入
力する。
タ１１では、予測ブロツクとの差分値の一番先頭
のデータが減算器１より送信された時のみ０を選
択して加算器３に入力し、他の場合は、１データ
遅延素子（FF）５の出力を選択し加算器３に入
力する。
従つて、加算器３では、入力ブロツクと予測ブ
ロツクとの画素の差分値を可変長符号とした符号
の累積値が求められ、これが加算器１２に入力す
る。
ロツクとの画素の差分値を可変長符号とした符号
の累積値が求められ、これが加算器１２に入力す
る。
一方、ベクトル情報はベクトル情報符号変換回
路４にて可変長符号に変換され、セレクタ８にＣ
として入力すると共に、加算器１２に入力してお
り、上記累積値と加算され、フリツプフロツプ６
に送られ、ブロツククロツクによりラツチされ、
Ａとして比較回路７及びセレクタ８に入力する。
路４にて可変長符号に変換され、セレクタ８にＣ
として入力すると共に、加算器１２に入力してお
り、上記累積値と加算され、フリツプフロツプ６
に送られ、ブロツククロツクによりラツチされ、
Ａとして比較回路７及びセレクタ８に入力する。
比較回路７及びセレクタ８には、前の予測ブロ
ツクに対し上記と同様にして求めた値Ｂが入力し
ており、又セレクタ８には前の予測ブロツクのベ
クトル情報を可変長符号にした符号Ｄが入力して
おり、比較回路７でＡとＢが比較され、小さい方
の値を例えばＡとすると、セレクタ８では、Ａと
Ｃを選択し、フリツプフロツプ９を加え、ベクト
ル情報を可変長符号にした符号と、差分値を可変
長符号にしての累積値に、ベクトル情報を可変長
符号にした符号との加算値をラツチし出力する。
ツクに対し上記と同様にして求めた値Ｂが入力し
ており、又セレクタ８には前の予測ブロツクのベ
クトル情報を可変長符号にした符号Ｄが入力して
おり、比較回路７でＡとＢが比較され、小さい方
の値を例えばＡとすると、セレクタ８では、Ａと
Ｃを選択し、フリツプフロツプ９を加え、ベクト
ル情報を可変長符号にした符号と、差分値を可変
長符号にしての累積値に、ベクトル情報を可変長
符号にした符号との加算値をラツチし出力する。
この動作を繰り返すと、伝送する符号量の最小
の予測ブロツクである最適ブロツクを検出するこ
とが出来る。
の予測ブロツクである最適ブロツクを検出するこ
とが出来る。
しかしながら、上記最適ブロツク検出回路で
は、加算器が２個必要で回路規模の大きい問題点
がある。
は、加算器が２個必要で回路規模の大きい問題点
がある。
本発明は加算器が１個で最適ブロツクが検出出
来る回路規模の小さい最適ブロツク検出回路の提
供を目的としている。
来る回路規模の小さい最適ブロツク検出回路の提
供を目的としている。
上記問題点は、符号変換回路の出力を加算器に
入力し、出力を１データ遅延素子を介して、ブロ
ツク単位でラツチするラツチ回路に加え、 又該ベクトル情報符号変換回路の出力及び該１
データ遅延素子の出力をセレクタに入力し、予測
ブロツクとの差分値を最初に求めた時は該セレク
タより該ベクトル情報符号変換回路の出力を選択
し、それ以外の時は該１データ遅延素子の出力で
ある１データ前の値を選択して該加算器に入力す
るようにし、 該ラツチ回路の出力にて、現フレームのブロツ
クと前フレームの予測ブロツクとの各画素毎の差
分値を符号変換回路にて可変長符号に変換した符
号の累積値と、予測ブロツクとのベクトルをベク
トル情報符号変換回路にて可変長符号に変換した
符号との加算値を求めるようにすることで解決さ
れる。
入力し、出力を１データ遅延素子を介して、ブロ
ツク単位でラツチするラツチ回路に加え、 又該ベクトル情報符号変換回路の出力及び該１
データ遅延素子の出力をセレクタに入力し、予測
ブロツクとの差分値を最初に求めた時は該セレク
タより該ベクトル情報符号変換回路の出力を選択
し、それ以外の時は該１データ遅延素子の出力で
ある１データ前の値を選択して該加算器に入力す
るようにし、 該ラツチ回路の出力にて、現フレームのブロツ
クと前フレームの予測ブロツクとの各画素毎の差
分値を符号変換回路にて可変長符号に変換した符
号の累積値と、予測ブロツクとのベクトルをベク
トル情報符号変換回路にて可変長符号に変換した
符号との加算値を求めるようにすることで解決さ
れる。
本発明によれば、符号変換回路の出力を加算器
に入力し、出力を１データ遅延素子に加え、 又該ベクトル情報符号変換回路の出力及び該１
データ遅延素子の出力をセレクタに入力し、 予測ブロツクとの差分値を最初に求めた時は該
セレクタより該ベクトル情報符号変換回路の出力
を選択し、それ以外の時は該１データ遅延素子の
出力である１データ前の値を選択して該加算器に
入力し、 現フレームのブロツクと前フレームの予測ブロ
ツクとの各画素毎の差分値を符号変換回路にて可
変長符号に変換した符号の累積値と、予測ブロツ
クとのベクトルをベクトル情報符号変換回路にて
可変長符号に変換した符号との加算値を求めるよ
うにしているので、加算器を１個とすることが出
来回路規模を小さくすることが出来る。
に入力し、出力を１データ遅延素子に加え、 又該ベクトル情報符号変換回路の出力及び該１
データ遅延素子の出力をセレクタに入力し、 予測ブロツクとの差分値を最初に求めた時は該
セレクタより該ベクトル情報符号変換回路の出力
を選択し、それ以外の時は該１データ遅延素子の
出力である１データ前の値を選択して該加算器に
入力し、 現フレームのブロツクと前フレームの予測ブロ
ツクとの各画素毎の差分値を符号変換回路にて可
変長符号に変換した符号の累積値と、予測ブロツ
クとのベクトルをベクトル情報符号変換回路にて
可変長符号に変換した符号との加算値を求めるよ
うにしているので、加算器を１個とすることが出
来回路規模を小さくすることが出来る。
第１図は本発明の実施例の最適ブロツク検出回
路のブロツク図である。
路のブロツク図である。
第１図で第５図の従来例の場合と異なる点は、
加算器１２を除き、１データ遅延素子５の出力及
び０を入力しているセレクタ１１を、１データ遅
延素子５の出力及びベクトル情報符号変換回路４
の出力の入力しているセレクタ１０に変換した点
である。
加算器１２を除き、１データ遅延素子５の出力及
び０を入力しているセレクタ１１を、１データ遅
延素子５の出力及びベクトル情報符号変換回路４
の出力の入力しているセレクタ１０に変換した点
である。
この異なる点を中心に以下説明する。
第１図の場合は、符号変換回路２の出力を加算
器３に入力し、出力を１データ遅延素子５に加
え、又該ベクトル情報符号変換回路４の出力及び
該１データ遅延素子５の出力をセレクタに入力
し、 予測ブロツクとの差分値を最初に求めた時は該
セレクタ１０より該ベクトル情報符号変換回路４
の出力を選択し、それ以外の時は該１データ遅延
素子５の出力である１データ前の値を選択して該
加算器３に入力している。
器３に入力し、出力を１データ遅延素子５に加
え、又該ベクトル情報符号変換回路４の出力及び
該１データ遅延素子５の出力をセレクタに入力
し、 予測ブロツクとの差分値を最初に求めた時は該
セレクタ１０より該ベクトル情報符号変換回路４
の出力を選択し、それ以外の時は該１データ遅延
素子５の出力である１データ前の値を選択して該
加算器３に入力している。
従つて、加算器３では、入力ブロツクと予測ブ
ロツクとの画素の差分値を符号変換回路２にて可
変長符号とした符号の累積値と、予測ブロツクと
のベクトルをベクトル情報符号変換回路４にて可
変長符号に変換した符号との加算値が求められ
る。
ロツクとの画素の差分値を符号変換回路２にて可
変長符号とした符号の累積値と、予測ブロツクと
のベクトルをベクトル情報符号変換回路４にて可
変長符号に変換した符号との加算値が求められ
る。
よつて、第５図の加算器１２を除くことが出来
回路規模を小さくすることが出来る。
回路規模を小さくすることが出来る。
以上詳細に説明せる如く本発明によれば、回路
規模の小さい最適ブロツク検出回路が得られる効
果がある。
規模の小さい最適ブロツク検出回路が得られる効
果がある。
第１図は本発明の実施例の最適ブロツク検出回
路のブロツク図、第２図は、動き補償フレーム間
符号化方式の説明図、第３図はブロツク間の差分
値と符号割当ビツト数との関係を示す図、第４図
はベクトル情報の距離に応じた符号割当ビツト数
を示す図、第５図は従来例の最適ブロツク検出回
路のブロツク図である。 図において、１は減算器、２は符号変換回路、
３，１２は加算器、４はベクトル情報符号変換回
路、５は１データ遅延素子、６，９はフリツプフ
ロツプ、７は比較回路、８，１０，１１はセレク
タを示す。
路のブロツク図、第２図は、動き補償フレーム間
符号化方式の説明図、第３図はブロツク間の差分
値と符号割当ビツト数との関係を示す図、第４図
はベクトル情報の距離に応じた符号割当ビツト数
を示す図、第５図は従来例の最適ブロツク検出回
路のブロツク図である。 図において、１は減算器、２は符号変換回路、
３，１２は加算器、４はベクトル情報符号変換回
路、５は１データ遅延素子、６，９はフリツプフ
ロツプ、７は比較回路、８，１０，１１はセレク
タを示す。
Claims (1)
- 【特許請求の範囲】 １ 画像データの動き補償フレーム間符号化方式
の最適ブロツクを検出する為の、 現フレームのブロツクと前フレームの予測ブロ
ツクとの各画素毎の差分値を符号変換回路にて可
変長符号に変換してブロツク単位で累積した値を
求め、又該予測ブロツクとのベクトルをベクトル
情報符号変換回路にて可変長符号に変換した値
を、前記累積した値に加算し、該加算した値を、
前の予測ブロツクに対し加算した値と比較し、小
さい方の値を選択保持することで、加算した値の
最小の予測ブロツクを検出する最適ブロツク検出
回路において、 該符号変換回路の出力を加算器に入力し、出力
を１データ遅延素子を介して、ブロツク単位でラ
ツチするラツチ回路に加え、 又該ベクトル情報符号変換回路の出力及び該１
データ遅延素子の出力をセレクタに入力し、予測
ブロツクとの差分値を最初に求めた時は該セレク
タより該ベクトル情報符号変換回路の出力を選択
し、それ以外の時は該１データ遅延素子の出力で
ある１データ前の値を選択して該加算器に入力す
るようにし、 該ラツチ回路の出力にて、現フレームのブロツ
クと前フレームの予測ブロツクとの各画素毎の差
分値を符号変換回路にて可変長符号に変換した符
号の累積値と、予測ブロツクとのベクトルをベク
トル情報符号変換回路にて可変長符号に変換した
符号との加算値を求めるようにしたことを特徴と
する最適ブロツク検出回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59156613A JPS6156587A (ja) | 1984-07-27 | 1984-07-27 | 最適ブロツク検出回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59156613A JPS6156587A (ja) | 1984-07-27 | 1984-07-27 | 最適ブロツク検出回路 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6156587A JPS6156587A (ja) | 1986-03-22 |
| JPH0220196B2 true JPH0220196B2 (ja) | 1990-05-08 |
Family
ID=15631557
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59156613A Granted JPS6156587A (ja) | 1984-07-27 | 1984-07-27 | 最適ブロツク検出回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6156587A (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0752953B2 (ja) * | 1987-02-25 | 1995-06-05 | 日本電信電話株式会社 | 動き補償符号化における動きベクトル評価方法 |
| DE69322769T2 (de) * | 1992-03-03 | 1999-07-22 | Kabushiki Kaisha Toshiba, Kawasaki, Kanagawa | Koder für zeitveränderliche bilder |
| US6611559B1 (en) | 1996-09-24 | 2003-08-26 | Matsushita Electric Industrial Co., Ltd. | Apparatus and method of detecting motion vectors by calculating a correlation degree between each candidate block |
-
1984
- 1984-07-27 JP JP59156613A patent/JPS6156587A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6156587A (ja) | 1986-03-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6101282A (en) | Apparatus and method for image data encoding | |
| US4571618A (en) | TV Signal median prediction coding system | |
| US4202011A (en) | Television signal coder | |
| US5710826A (en) | Image encoding method | |
| JP2000125297A (ja) | 連続画像の符号化方法及び復号化方法 | |
| EP0510627B1 (en) | Encoding and decoding devices | |
| JPH0547158B2 (ja) | ||
| US4533957A (en) | Method of processing picture signal to increase average run length and apparatus therefor | |
| CN1980393A (zh) | 图像编码装置、方法及计算机程序 | |
| KR0178195B1 (ko) | 벡터 양자화 방식을 이용한 영상 신호 부호화 장치 | |
| JP2001352550A (ja) | 画像復号化装置、及び画像復号化方法 | |
| JPH0220196B2 (ja) | ||
| JP2001516185A (ja) | サブサンプリング技法を採用する動き推定方法及び装置 | |
| EP0597733B1 (en) | Image encoding device | |
| JP2768669B2 (ja) | Ｔｖ信号の動き補償フレーム間符号化装置 | |
| US6058216A (en) | Apparatus for encoding image data | |
| JP2861381B2 (ja) | 画像信号符号化装置およびその方法 | |
| JP2608909B2 (ja) | 動画像の予測符号化方式 | |
| JP2810478B2 (ja) | 画像符号化装置 | |
| JPH0630399A (ja) | 動きベクトル検出方法および検出装置 | |
| JP2570788B2 (ja) | テレビジョン信号の高能率符号化方式のデコード装置 | |
| JPH0547157B2 (ja) | ||
| JP2697897B2 (ja) | カラー画像符号化方法及び装置 | |
| JPH0946709A (ja) | 画像符号化装置 | |
| JPH0133994B2 (ja) |