JPH0813144B2 - 画像符号化方式 - Google Patents
画像符号化方式Info
- Publication number
- JPH0813144B2 JPH0813144B2 JP62200160A JP20016087A JPH0813144B2 JP H0813144 B2 JPH0813144 B2 JP H0813144B2 JP 62200160 A JP62200160 A JP 62200160A JP 20016087 A JP20016087 A JP 20016087A JP H0813144 B2 JPH0813144 B2 JP H0813144B2
- Authority
- JP
- Japan
- Prior art keywords
- edge
- image coding
- code
- code group
- screen
- 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 - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/004—Predictors, e.g. intraframe, interframe coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
【発明の詳細な説明】 〔概要〕 入力信号の予測誤差信号をベクトル量子化器で量子化
し、エントロピーコーダで可変長符号化して伝送する画
像符号化方式に関し、 エッジ部分を含む入力ベクトルに対し、極性の正負に
かかわらず最適なマッチングが取れるようにすることを
目的とし、 検出されたエッジの個数と位置に応じてベクトル量子
化に使用するコード群又は入力画面を両者共絶対値で並
べ替えてマッチングを取り、絶対値をとったエッジ画素
の極性情報を受信側に伝送するように構成する。
し、エントロピーコーダで可変長符号化して伝送する画
像符号化方式に関し、 エッジ部分を含む入力ベクトルに対し、極性の正負に
かかわらず最適なマッチングが取れるようにすることを
目的とし、 検出されたエッジの個数と位置に応じてベクトル量子
化に使用するコード群又は入力画面を両者共絶対値で並
べ替えてマッチングを取り、絶対値をとったエッジ画素
の極性情報を受信側に伝送するように構成する。
本発明は、画像符号化方式に関し、特に入力信号の予
測誤差信号をベクトル量子化器で量子化し、エントロピ
ーコーダで可変長符号化して伝送する画像符号化方式に
関するものである。
測誤差信号をベクトル量子化器で量子化し、エントロピ
ーコーダで可変長符号化して伝送する画像符号化方式に
関するものである。
画像のフレーク間又はフレーム内伝送符号化を行う場
合に、情報量の圧縮のため、予測画面を生成し入力画面
との残差信号を符号化して受信側に伝送する画像符号化
方式が近年採用されている。この場合の残差信号は量子
化してから符号化されるが、量子化の手法として圧縮効
率の良いベクトル（ブロック）量子化が多く用いられる
ようになって来ており、より一層効率の良いベクトル量
子化が望まれている。
合に、情報量の圧縮のため、予測画面を生成し入力画面
との残差信号を符号化して受信側に伝送する画像符号化
方式が近年採用されている。この場合の残差信号は量子
化してから符号化されるが、量子化の手法として圧縮効
率の良いベクトル（ブロック）量子化が多く用いられる
ようになって来ており、より一層効率の良いベクトル量
子化が望まれている。
第13図は従来から用いられている画像符号化方式を示
すもので、図中、１はベクトル量子化器、２はベクトル
量子化器１から出力されるマッチングコードのインデッ
クスを可変長符号化して伝送路に送出するエントロピー
コーダ、３はベクトル量子化器１の出力を逆量子化して
次の入力画面ブロックに対する予測画面を生成する画面
予測器、そして５はベクトル量子化器１と組み合わされ
たコードブックである。
すもので、図中、１はベクトル量子化器、２はベクトル
量子化器１から出力されるマッチングコードのインデッ
クスを可変長符号化して伝送路に送出するエントロピー
コーダ、３はベクトル量子化器１の出力を逆量子化して
次の入力画面ブロックに対する予測画面を生成する画面
予測器、そして５はベクトル量子化器１と組み合わされ
たコードブックである。
この従来方式は、第14図に示すように、例えばｎ次元
の入力ベクトルＸ（1,2,…,n）に対し、予め用意された
コードブック４の中のコードYm（1,2,…,n）を順次比較
し、Ｘ（ｉ）とＹ（ｉ）の差（例えば絶対値差、二乗誤
差等）を累積し（絶対値の場合は、Σ|X（ｉ）−Ｙ
（ｉ）｜）、その歪（累積値）が最小となるようなコー
ドYm（1,2,…,n）をマッチングしたコードとしてベクト
ル量子化器１からインデックスの形で出力する。
の入力ベクトルＸ（1,2,…,n）に対し、予め用意された
コードブック４の中のコードYm（1,2,…,n）を順次比較
し、Ｘ（ｉ）とＹ（ｉ）の差（例えば絶対値差、二乗誤
差等）を累積し（絶対値の場合は、Σ|X（ｉ）−Ｙ
（ｉ）｜）、その歪（累積値）が最小となるようなコー
ドYm（1,2,…,n）をマッチングしたコードとしてベクト
ル量子化器１からインデックスの形で出力する。
上記の従来の画像符号化方式では、入力ベクトルの振
幅値が大きいエッジ部分も小さい部分もそのままコード
ブック中のコードの対応する位置で該コードと比較して
いたため、例えば入力ベクトルの中で大きい振幅値を有
するエッジ部分が幾つか在った時、そのエッジ部分の歪
だけで注目してみると、その部分の歪は大きいが、コー
ドの選択（マッチング）方法としては、全体としての歪
が最小のものを選ぶことになるので、振幅値の大きいエ
ッジ部分のマッチングが取れなかったり、或いは反対に
エッジ部分のマッチングを取るために振幅値の小さい部
分のマッチングを取るのが困難になる等、振幅値の大き
いエッジ部分が全体の歪に与える影響が大きい。
幅値が大きいエッジ部分も小さい部分もそのままコード
ブック中のコードの対応する位置で該コードと比較して
いたため、例えば入力ベクトルの中で大きい振幅値を有
するエッジ部分が幾つか在った時、そのエッジ部分の歪
だけで注目してみると、その部分の歪は大きいが、コー
ドの選択（マッチング）方法としては、全体としての歪
が最小のものを選ぶことになるので、振幅値の大きいエ
ッジ部分のマッチングが取れなかったり、或いは反対に
エッジ部分のマッチングを取るために振幅値の小さい部
分のマッチングを取るのが困難になる等、振幅値の大き
いエッジ部分が全体の歪に与える影響が大きい。
これは特に比較されるベクトル同士の極性が異なる場
合にマッチングによる二乗誤差をとると一層残差が大き
くなってしまい画面が劣化するという問題点があった。
合にマッチングによる二乗誤差をとると一層残差が大き
くなってしまい画面が劣化するという問題点があった。
従って、本発明は、入力信号の予測誤差信号をベクト
ル量子化器で量子化し、エントロピーコーダで可変長符
号化して伝送する画像符号化方式において、エッジ部分
を含む入力ベクトルに対し、極性の正負にかかわらず最
適なマッチングが取れるようにすることを目的とする。
ル量子化器で量子化し、エントロピーコーダで可変長符
号化して伝送する画像符号化方式において、エッジ部分
を含む入力ベクトルに対し、極性の正負にかかわらず最
適なマッチングが取れるようにすることを目的とする。
第１図は上記の目的を達成するための第１の本発明に
係る画像符号化方式を概念的に示したもので、１はベク
トル量子化器、２はエントロピーコーダ、３は量子化器
１の出力から予測画面を生成する画面予測器、４はエッ
ジ部分に相当する値の大きな部分が絶対値で記憶されて
いるコードブック、５は画面予測器３の予測画面におけ
るエッジを検出するエッジ検出器、そして6aは検出され
たエッジの個数に対応するコードブック４中のコード群
をそのエッジの位置に対応して並べ替える制御器、７は
予測誤差信号の画素のうちそのエッジの位置に対応した
画素の絶対値をとる変換器であり、ベクトル量子化器１
は、並べ替えたコード群に対してマッチングをとり、変
換器７から受信側に絶対値をとったエッジ画素の極性情
報を送るものである。
係る画像符号化方式を概念的に示したもので、１はベク
トル量子化器、２はエントロピーコーダ、３は量子化器
１の出力から予測画面を生成する画面予測器、４はエッ
ジ部分に相当する値の大きな部分が絶対値で記憶されて
いるコードブック、５は画面予測器３の予測画面におけ
るエッジを検出するエッジ検出器、そして6aは検出され
たエッジの個数に対応するコードブック４中のコード群
をそのエッジの位置に対応して並べ替える制御器、７は
予測誤差信号の画素のうちそのエッジの位置に対応した
画素の絶対値をとる変換器であり、ベクトル量子化器１
は、並べ替えたコード群に対してマッチングをとり、変
換器７から受信側に絶対値をとったエッジ画素の極性情
報を送るものである。
第２図は上記の目的を達成するための第２の本発明に
係る画像符号化方式を概念的に示したもので、第１図と
同一符号は同一部分で示しており、この第２の本発明で
は、該予測誤差信号の画素を該エッジの個数に対応した
量子化器１のコードブック４中のコード群のエッジ位置
に対応して並べ替えるとともにその絶対値をとる制御器
6bを設け、ベクトル量子化器１はそのコード群に対して
マッチングを取り、制御器6bから受信側に絶対値をとっ
たエッジ画素の極性情報を送るようにしている。
係る画像符号化方式を概念的に示したもので、第１図と
同一符号は同一部分で示しており、この第２の本発明で
は、該予測誤差信号の画素を該エッジの個数に対応した
量子化器１のコードブック４中のコード群のエッジ位置
に対応して並べ替えるとともにその絶対値をとる制御器
6bを設け、ベクトル量子化器１はそのコード群に対して
マッチングを取り、制御器6bから受信側に絶対値をとっ
たエッジ画素の極性情報を送るようにしている。
第１図に示した第１の本発明の画像符号化方式におい
ては、画面予測器３で再生された画面中のエッジ分布を
エッジ検出器５によって検出し、制御器6aは検出された
エッジの個数に対応するコード群をコードブック４から
読み出し且つ検出されたエッジの位置に合わせて並べ替
える。
ては、画面予測器３で再生された画面中のエッジ分布を
エッジ検出器５によって検出し、制御器6aは検出された
エッジの個数に対応するコード群をコードブック４から
読み出し且つ検出されたエッジの位置に合わせて並べ替
える。
一方、変換器７は検出されたエッジの位置に対応した
入力画面の画素の値から極性を除去して絶対値をとった
形でベクトル量子化器１へ送るとともに当該エッジ画素
の極性情報を受信側へ送る。
入力画面の画素の値から極性を除去して絶対値をとった
形でベクトル量子化器１へ送るとともに当該エッジ画素
の極性情報を受信側へ送る。
そして、ベクトル量子化器１はこれらの並べ替えられ
たコード群の中から入力ベクトルとのマッチングをとる
ようにする。
たコード群の中から入力ベクトルとのマッチングをとる
ようにする。
第２図は示した第２の本発明の画像符号化方式におい
ては、制御器6bは、エッジ検出器５で検出されたエッジ
の位置に対応する予測誤差信号としての入力ベクトルを
並べ替えて、検出されたエッジの個数に対応すコード値
の大きいコードブック４中のコード群のエッジ位置と一
致させる。このとき、並べ替えられたエッジ画素の値か
ら極性を除去して絶対値をとった形でベクトル量子化器
１へ送るとともに当該エッジ画素の極性情報を受信側へ
送る。
ては、制御器6bは、エッジ検出器５で検出されたエッジ
の位置に対応する予測誤差信号としての入力ベクトルを
並べ替えて、検出されたエッジの個数に対応すコード値
の大きいコードブック４中のコード群のエッジ位置と一
致させる。このとき、並べ替えられたエッジ画素の値か
ら極性を除去して絶対値をとった形でベクトル量子化器
１へ送るとともに当該エッジ画素の極性情報を受信側へ
送る。
ベクトル量子化器１はこれらのコード群の中から入力
ベクトルに最も近似したコードを選択する。
ベクトルに最も近似したコードを選択する。
このように、コードブックの一部のコード群又は入力
ベクトルをエッジの検出結果に応じてえ並べ替えること
により、入力のエッジ部分にコードブックのコード値の
大きい部分を当て、エッジでない部分にコード値の小さ
い部分を当てるようにしてマッチングを取り易くしてい
るが、この場合にベクトル量子化器でのマッチング動作
には極性を除いたベクトル同士を比較してるので、一層
歪を少なくすることができる。
ベクトルをエッジの検出結果に応じてえ並べ替えること
により、入力のエッジ部分にコードブックのコード値の
大きい部分を当て、エッジでない部分にコード値の小さ
い部分を当てるようにしてマッチングを取り易くしてい
るが、この場合にベクトル量子化器でのマッチング動作
には極性を除いたベクトル同士を比較してるので、一層
歪を少なくすることができる。
以下、本願発明に係る画像符号化方式の実施例を説明
する。
する。
第１の本発明の実施例の説明 第３図は第１図に示した第１の本発明の画像符号化方
式の一実施例を示しており、この実施例では、制御器6a
が、コードブック４中に選択されたコード群を並べ替え
る並べ替え部61と、並べ替えたコード群を記憶するメモ
リ62とを含んでおり、画面再生器３は、元の順序に並べ
替える並べ替え部31と、予測画面を記憶すフレームメモ
リ32と、フレームメモリ32に記憶された画面データと並
え替え部31（逆ベクトル量子化器を含むもの）で並べ替
えられたコードデータとを加算する加算器33とで構成さ
れている。
式の一実施例を示しており、この実施例では、制御器6a
が、コードブック４中に選択されたコード群を並べ替え
る並べ替え部61と、並べ替えたコード群を記憶するメモ
リ62とを含んでおり、画面再生器３は、元の順序に並べ
替える並べ替え部31と、予測画面を記憶すフレームメモ
リ32と、フレームメモリ32に記憶された画面データと並
え替え部31（逆ベクトル量子化器を含むもの）で並べ替
えられたコードデータとを加算する加算器33とで構成さ
れている。
また、コードブック４は、例えば第４図に斜線で示す
コードの値の大きい部分エッジに相当する部分）と斜線
の無い小さい部分（エッジでない部分）とに分けて各コ
ード群を同一エッジ個数毎に記憶している。即ち、エッ
ジが無い時に使用されるコードをn0個、エッジが１つあ
る時（値の大きいものをＰ個の画素のうち１個持つも
の）に使用されるコードをn1個、エッジが２つある時
（値の大きいものをＰ個のうち２個持つもの）に使用さ
れるコードをn2個、というようにしエッジがＰ個全てあ
る時に使用されるコードをnpとして用意する。但し、図
示のように必ずしも分けなくてもよく、その場合にはエ
ッジに当たる部分とそうでない部分とが何処にあるのか
を予め決めておく必要がある。
コードの値の大きい部分エッジに相当する部分）と斜線
の無い小さい部分（エッジでない部分）とに分けて各コ
ード群を同一エッジ個数毎に記憶している。即ち、エッ
ジが無い時に使用されるコードをn0個、エッジが１つあ
る時（値の大きいものをＰ個の画素のうち１個持つも
の）に使用されるコードをn1個、エッジが２つある時
（値の大きいものをＰ個のうち２個持つもの）に使用さ
れるコードをn2個、というようにしエッジがＰ個全てあ
る時に使用されるコードをnpとして用意する。但し、図
示のように必ずしも分けなくてもよく、その場合にはエ
ッジに当たる部分とそうでない部分とが何処にあるのか
を予め決めておく必要がある。
尚、本発明では、このコードブック４各コードのエッ
ジに相当する斜線部分の値は極性を除去した絶対値で記
憶している。
ジに相当する斜線部分の値は極性を除去した絶対値で記
憶している。
次にこの実施例の動作を、原画の画面を４×４の16画
素のブロックに区切って伝送する場合を例にとって第５
図に示した説明図を参照しながら説明する。
素のブロックに区切って伝送する場合を例にとって第５
図に示した説明図を参照しながら説明する。
伝送しようとするブロックは、例えば第５図（１）の
ようになる。また、フレームメモリ32に記憶されている
既に伝送した１つ前のブロックから予測したブロック画
面の画素の値が第５図（２）に斜線で示すようにエッジ
に相当する程大きなものであるとしてエッジ検出器４で
検出されたと仮定する。この第５図（２）に示された例
では、エッジ画素が４つ検出されており、これら16個の
画素をスキャン（走査）する順序を第５図（３）のよう
に予め決めておくと、第５図（２）のブロック画素は第
５図（４）に示すようにイメージ的に表すことができ
る。
ようになる。また、フレームメモリ32に記憶されている
既に伝送した１つ前のブロックから予測したブロック画
面の画素の値が第５図（２）に斜線で示すようにエッジ
に相当する程大きなものであるとしてエッジ検出器４で
検出されたと仮定する。この第５図（２）に示された例
では、エッジ画素が４つ検出されており、これら16個の
画素をスキャン（走査）する順序を第５図（３）のよう
に予め決めておくと、第５図（２）のブロック画素は第
５図（４）に示すようにイメージ的に表すことができ
る。
一方、第４図に示したコードブック４におけるエッジ
部分が４個のコード群（コードがn4個ある）の一例を第
５図（５）に示すようなものとすると、値ａ〜ｄまでが
値の大きいエッジ部に相当し、値ｅ〜ｐが値の小さな部
分に相当している。制御器6aの並べ替え61では、この第
５図（５）に示されたコード群を第５図（６）に示すよ
うに第５図（４）のエッジ位置に対応して並べ替えてメ
モリ62に記憶する。但し、この時、並べ替えてもインデ
ックスはもとのままであり変わらない。
部分が４個のコード群（コードがn4個ある）の一例を第
５図（５）に示すようなものとすると、値ａ〜ｄまでが
値の大きいエッジ部に相当し、値ｅ〜ｐが値の小さな部
分に相当している。制御器6aの並べ替え61では、この第
５図（５）に示されたコード群を第５図（６）に示すよ
うに第５図（４）のエッジ位置に対応して並べ替えてメ
モリ62に記憶する。但し、この時、並べ替えてもインデ
ックスはもとのままであり変わらない。
一方、第５図（１）に示した入力ベクトル、即ち予測
誤差信号の画面ブロックは、第６図（１）に示すように
変換器７において、エッジ検出器５で検出されたエッジ
の位置に対応した画素のみが極性の無い絶対値に変換さ
れてベクトル量子化器１に送られる。
誤差信号の画面ブロックは、第６図（１）に示すように
変換器７において、エッジ検出器５で検出されたエッジ
の位置に対応した画素のみが極性の無い絶対値に変換さ
れてベクトル量子化器１に送られる。
これとともに、変換器７は第６図（２）に示すように
コードのインデックス情報とともに極性情報（この場合
はエッジ位置に対応する４つの画素のうち３つの画素の
極性を反転させたので“1110"）を受信側に伝送する。
コードのインデックス情報とともに極性情報（この場合
はエッジ位置に対応する４つの画素のうち３つの画素の
極性を反転させたので“1110"）を受信側に伝送する。
第７図は制御器6aに並ぶ替えアルゴリズムを示したフ
ローチャートで、入力をＸ（ｐ）（ｐは第５図の例では
16）、コードブック４からのコードをＹ（ｐ）、エッジ
検出器５からのエッジ情報をＥ（ｐ）、このエッジ情報
Ｅ（ｐ）から分かるエッジ個数をｕとし（ステップS
1）、ｉ＝1,j,k＝０を初期値として（S2）、まず、エッ
ジ情報Ｅ（１）により入力Ｘ（１）がエッジ位置に対応
するか否かをチェックし（同S3）、エッジ位置に対応し
ない時にはそのエッジ個数ｕ分だけ後方にずらし（同S
4）、エッジ位置に対応する時にはコードのエッジ部の
先頭に入れる（同S5）。これを16個分実行して（同S6,
7）、第５図（６）に示すように並べ替えられたコード
群をメモリ62に格納する（同S8） 第８図は変換器７での変換アルゴリズムを示したフロ
ーチャートで、図より明らかなようにエッジ検出器５で
検出されたエッジの位置に対応する画素のみが、その極
性情報が受信側に伝送されるとともに各画素の振幅が絶
対値（ABSで表す）に変換されている。
ローチャートで、入力をＸ（ｐ）（ｐは第５図の例では
16）、コードブック４からのコードをＹ（ｐ）、エッジ
検出器５からのエッジ情報をＥ（ｐ）、このエッジ情報
Ｅ（ｐ）から分かるエッジ個数をｕとし（ステップS
1）、ｉ＝1,j,k＝０を初期値として（S2）、まず、エッ
ジ情報Ｅ（１）により入力Ｘ（１）がエッジ位置に対応
するか否かをチェックし（同S3）、エッジ位置に対応し
ない時にはそのエッジ個数ｕ分だけ後方にずらし（同S
4）、エッジ位置に対応する時にはコードのエッジ部の
先頭に入れる（同S5）。これを16個分実行して（同S6,
7）、第５図（６）に示すように並べ替えられたコード
群をメモリ62に格納する（同S8） 第８図は変換器７での変換アルゴリズムを示したフロ
ーチャートで、図より明らかなようにエッジ検出器５で
検出されたエッジの位置に対応する画素のみが、その極
性情報が受信側に伝送されるとともに各画素の振幅が絶
対値（ABSで表す）に変換されている。
この後、ベクトル量子化器１ではメモリ62に格納され
対たコード群（エッジに相当する部分には極性が無い）
と入力ベクトルとのマッチングを取り、その選択された
コードのインデックスをエントロピーコーダ２で符号化
して伝送する。
対たコード群（エッジに相当する部分には極性が無い）
と入力ベクトルとのマッチングを取り、その選択された
コードのインデックスをエントロピーコーダ２で符号化
して伝送する。
受信側では、第３図に示す画面予測器３での再生動作
と同様であり、並べ替え部331でコードのインデックス
によりコードブック４から当該コードを読み出し、上記
と同様にエッジ検出器５のエッジ情報に従って並べ替え
を行い、フレームメモリ32に格納されていた前画面に加
算器33で加算して予測・再生画面を生成する。
と同様であり、並べ替え部331でコードのインデックス
によりコードブック４から当該コードを読み出し、上記
と同様にエッジ検出器５のエッジ情報に従って並べ替え
を行い、フレームメモリ32に格納されていた前画面に加
算器33で加算して予測・再生画面を生成する。
従って、送信側からは入力ベクトルの極性情報のみ受
信側に送り、並べ替えに伴う情報は受信側に送る必要は
ない。
信側に送り、並べ替えに伴う情報は受信側に送る必要は
ない。
第２の本発明の実施例の説明 第９図は第２図に示した第２の本発明の画像符号化方
式の一実施例を示したおり、この実施例では、制御器6b
が、エッジ位置に対応する入力画面ブロックの画素を並
べ替える並べ替え部63と、並べ替えた画素の極性を除去
して絶対値に変換する変換器64と、変換された入力画面
ブロックを記憶するメモリ65とを含んでおり、この点が
第３図に示した第１の本発明の実施例と異なり、その他
の点については第３図と同様であるので説明は省略す
る。
式の一実施例を示したおり、この実施例では、制御器6b
が、エッジ位置に対応する入力画面ブロックの画素を並
べ替える並べ替え部63と、並べ替えた画素の極性を除去
して絶対値に変換する変換器64と、変換された入力画面
ブロックを記憶するメモリ65とを含んでおり、この点が
第３図に示した第１の本発明の実施例と異なり、その他
の点については第３図と同様であるので説明は省略す
る。
次にこの実施例の動作を、やはり原画の画面を４×４
の画素のブロックに区切って伝送する場合を例にとって
第10図に示した説明図を参照しながら説明する。
の画素のブロックに区切って伝送する場合を例にとって
第10図に示した説明図を参照しながら説明する。
伝送しようとするブロックは、例えば第10図（１）の
ようになる。また、フレームメモリ32に記憶されている
既に伝送した１つ前のブロックから予測したブロック画
面の画素の値が第10図（２）に斜線で示すようにエッジ
に相当する程大きなものであるとしてエッジ検出器５で
検出されたと仮定する。この第10図（２）に示された例
では、やはりエッジ画素が４つ検出されており、これら
16個の画素をスキャン（走査）する順序を第10図（３）
のように予め決めておくと、第10図（２）のブロック画
素は第10図（４）に示すようにイメージ的に表すること
ができる。
ようになる。また、フレームメモリ32に記憶されている
既に伝送した１つ前のブロックから予測したブロック画
面の画素の値が第10図（２）に斜線で示すようにエッジ
に相当する程大きなものであるとしてエッジ検出器５で
検出されたと仮定する。この第10図（２）に示された例
では、やはりエッジ画素が４つ検出されており、これら
16個の画素をスキャン（走査）する順序を第10図（３）
のように予め決めておくと、第10図（２）のブロック画
素は第10図（４）に示すようにイメージ的に表すること
ができる。
一方、第４図に示したコードブック４におけるエッジ
画素が４個のコード群（コードがn4個ある）の場合、第
10図（１）の画素d,f,g,iが第10図（２）に斜線で示す
値の大きいエッジ部に対応し、値ａ〜c,e,h,j〜ｐが値
の小さな部分に対応している。制御器6bの並べ替え部63
では、この第10図（５）に第10図（１）の入力画素をイ
メージ的に示したものを第10図（６）に示すように第４
図に示したコードのエッジ位置に対応して並べ替える。
画素が４個のコード群（コードがn4個ある）の場合、第
10図（１）の画素d,f,g,iが第10図（２）に斜線で示す
値の大きいエッジ部に対応し、値ａ〜c,e,h,j〜ｐが値
の小さな部分に対応している。制御器6bの並べ替え部63
では、この第10図（５）に第10図（１）の入力画素をイ
メージ的に示したものを第10図（６）に示すように第４
図に示したコードのエッジ位置に対応して並べ替える。
このようにして並べ替えられた入力ベクトルの値を第
11図（１）に示すようなものとすると、この画面ベクト
ルは変換器64において第11図（２）に示すように極性が
除去された絶対値に変換されてメモリ65に記憶される。
11図（１）に示すようなものとすると、この画面ベクト
ルは変換器64において第11図（２）に示すように極性が
除去された絶対値に変換されてメモリ65に記憶される。
第12図は制御器6bの並べ替えアルゴリズムを示したフ
ローチャートで、第７図のフローチャートと異なるの
は、ステップS4′とS5′であり、これらのステップでは
コードの場合と同様に入力画面の方を並べ替えており、
その他のステップは第７図と同様である。
ローチャートで、第７図のフローチャートと異なるの
は、ステップS4′とS5′であり、これらのステップでは
コードの場合と同様に入力画面の方を並べ替えており、
その他のステップは第７図と同様である。
尚、変換器64での変換アルゴリズムは第８図に示した
フローチャートと同様である。
フローチャートと同様である。
この後、ベクトル量子化器１ではメモリ65に格納され
た入力ベクトルとコードブック４のうちから選択された
コード群（検出されたエッジ個数の同じものでエッジ位
置の値が絶対値になっているもの）とのマッチングを取
り、その選択されたコードのインデックスのエントロピ
ーコーダ２で符号化して伝送する。
た入力ベクトルとコードブック４のうちから選択された
コード群（検出されたエッジ個数の同じものでエッジ位
置の値が絶対値になっているもの）とのマッチングを取
り、その選択されたコードのインデックスのエントロピ
ーコーダ２で符号化して伝送する。
受信側では、、第９図に示す画面予測器３での再生動
作と同様であり、並べ替え部31でコードのインデックス
によりコードブック４から当該コードを読み出し、上記
と同様にエッジ検出器５のエッジ情報に従って並べ替え
を行い、フレームメモリ32に格納されていた前画面に加
算器33で加算して予測・再生画面を生成する。
作と同様であり、並べ替え部31でコードのインデックス
によりコードブック４から当該コードを読み出し、上記
と同様にエッジ検出器５のエッジ情報に従って並べ替え
を行い、フレームメモリ32に格納されていた前画面に加
算器33で加算して予測・再生画面を生成する。
従って、この実施例においても送信側からは変換器64
の極性変換情報が受信側に送られるだけで並べ替えに伴
う情報は受信側に送る必要はない。
の極性変換情報が受信側に送られるだけで並べ替えに伴
う情報は受信側に送る必要はない。
また、検出されたエッジの個数により使用するコード
群は変わるため、そのコード群の中でのインデックスを
伝送するだけでよい。
群は変わるため、そのコード群の中でのインデックスを
伝送するだけでよい。
更に、上記の説明ではコードブック内の各コードのエ
ッジに相当する部分には絶対値で記憶したが、エッジ部
分のみ絶対値をとるように変換してもよい。
ッジに相当する部分には絶対値で記憶したが、エッジ部
分のみ絶対値をとるように変換してもよい。
以上のように、本発明に係る画像符号化方式によれ
ば、検出されたエッジの個数と位置に応じてベクトル量
子化に使用するコード群又は入力画面を並べ替え且つ絶
対値でマッチングを取るように構成したので、より一層
ミスマッチが少なく歪の少ない符号化が実現できるとい
う効果がある。
ば、検出されたエッジの個数と位置に応じてベクトル量
子化に使用するコード群又は入力画面を並べ替え且つ絶
対値でマッチングを取るように構成したので、より一層
ミスマッチが少なく歪の少ない符号化が実現できるとい
う効果がある。
第１図は第１の本発明に係る画像符号化方式の原理ブロ
ック図、 第２図は第２の本発明に係る画像符号化方式の原理ブロ
ック図、 第３図は第１の本発明に係る画像符号化方式の一実施例
を示すブロック図、 第４図は本発明に用いるコードブックの構成例を示す
図、 第５図は第１の本発明に係る画像符号化方式の実施例に
おける並べ替えを説明するための図、 第６図は第１の本発明に係る画像符号化方式の実施例に
おける絶対値変換を説明するための図、 第７図は第１の本発明に係る画像符号化方式の実施例に
おける並べ替えを説明するためのフローチャート図、 第８図は第１の本発明に係る画像符号化方式の実施例に
おける絶対値変換を説明するためのフローチャート図、 第９図は第２の本発明に係る画像符号化方式の一実施例
を示すブロック図、 第10図は第２の本発明に係る画像符号化方式の実施例に
おける並べ替えを説明するための図、 第11図は第２の本発明に係る画像符号化方式の実施例に
おける絶対値変換を説明するための図、 第12図は第２の本発明に係る画像符号化方式の実施例に
おける並べ替えを説明するためのフローチャート図、 第13図は従来の画像符号化方式の一例を示すブロック
図、 第14図は従来のマッチング方式の一例を示すフローチャ
ート図、である。 第１図及び第２図において、 １……ベクトル量子化器、 ２……エントロピーコーダ、 ３……画面予測器、 ４……コードブック、 ５……エッジ検出器、 6a、6b……制御器、 ７……変換器。 尚、図中、同一符号は同一又は相当部分を示す。
ック図、 第２図は第２の本発明に係る画像符号化方式の原理ブロ
ック図、 第３図は第１の本発明に係る画像符号化方式の一実施例
を示すブロック図、 第４図は本発明に用いるコードブックの構成例を示す
図、 第５図は第１の本発明に係る画像符号化方式の実施例に
おける並べ替えを説明するための図、 第６図は第１の本発明に係る画像符号化方式の実施例に
おける絶対値変換を説明するための図、 第７図は第１の本発明に係る画像符号化方式の実施例に
おける並べ替えを説明するためのフローチャート図、 第８図は第１の本発明に係る画像符号化方式の実施例に
おける絶対値変換を説明するためのフローチャート図、 第９図は第２の本発明に係る画像符号化方式の一実施例
を示すブロック図、 第10図は第２の本発明に係る画像符号化方式の実施例に
おける並べ替えを説明するための図、 第11図は第２の本発明に係る画像符号化方式の実施例に
おける絶対値変換を説明するための図、 第12図は第２の本発明に係る画像符号化方式の実施例に
おける並べ替えを説明するためのフローチャート図、 第13図は従来の画像符号化方式の一例を示すブロック
図、 第14図は従来のマッチング方式の一例を示すフローチャ
ート図、である。 第１図及び第２図において、 １……ベクトル量子化器、 ２……エントロピーコーダ、 ３……画面予測器、 ４……コードブック、 ５……エッジ検出器、 6a、6b……制御器、 ７……変換器。 尚、図中、同一符号は同一又は相当部分を示す。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 松田 喜一 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (72)発明者 津田 俊隆 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内
Claims (6)
- 【請求項１】入力信号の予測誤差信号をベクトル量子化
器（１）で量子化し、エントロピーコーダ（２）で可変
長符号化して伝送する画像符号化方式において、 該量子化器（１）の出力から予測画面を生成する画面予
測器（３）と、 エッジ部分が絶対値で記憶されたコード群から成るコー
ドブック（４）と、 該画面予測器（３）の予測画面におけるエッジを検出す
るエッジ検出器（５）と、 該エッジの個数に対応する該コードブック（４）中のコ
ード群を該エッジの位置に対応して並べ替える制御器
（6a）と、 該予測誤差信号の画素のうち該エッジの位置に対応した
画素の絶対値をとる変換器（７）と、 を備え、該量子化器（１）は、並べ替えたコード群に対
してマッチングをとり、該変換器（７）から受信側に絶
対値をとったエッジ画素の極性情報を送ることを特徴と
した画像符号化方式。 - 【請求項２】前記制御器（6a）が、並べ替えたコード群
を記憶すメモリを含んでいる特許請求の範囲第１項に記
載の画像符号化方式。 - 【請求項３】前記コードブック（４）は、個数に応じて
値の大きい部分と小さい部分に分けて各コード群を記憶
している特許請求の範囲第１項に記載の画像符号化方
式。 - 【請求項４】入力信号の予測誤差信号をベクトル量子化
器（１）で量子化し、エントロピーコーダ（２）で可変
長符号化して伝送する画像符号化方式において、 該量子化器（１）の出力から予測画面を生成する画面予
測器（３）と、 エッジ部分が絶対値で記憶されたコード群から成るコー
ドブック（４）と、 該画面予測器（３）の予測画面におけるエッジを検出す
るエッジ検出器（５）と、 該予測誤差信号の画素を該エッジの個数に対応した該コ
ードブック（４）中のコード群のエッジ位置に対応して
並べ替えるとともにその絶対値をとる制御器（6b）と、 を備え、該量子化器（１）は、該コード群に対してマッ
チングをとり、該制御器（6b）から受信側に絶対値をと
ったエッジ画素の極性情報を送ることを特徴とした画像
符号化方式。 - 【請求項５】前記制御器（6b）が、並べ替えたコード群
を記憶するメモリを含んでいる特許請求の範囲第４項に
記載の画像符号化方式。 - 【請求項６】前記コードブック（４）は、個数に応じて
値の大きい部分と小さい部分に分けて各コード群を記憶
している特許請求の範囲第４項に記載の画像符号化方
式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62200160A JPH0813144B2 (ja) | 1987-08-11 | 1987-08-11 | 画像符号化方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62200160A JPH0813144B2 (ja) | 1987-08-11 | 1987-08-11 | 画像符号化方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6444187A JPS6444187A (en) | 1989-02-16 |
| JPH0813144B2 true JPH0813144B2 (ja) | 1996-02-07 |
Family
ID=16419784
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62200160A Expired - Fee Related JPH0813144B2 (ja) | 1987-08-11 | 1987-08-11 | 画像符号化方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0813144B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11597009B2 (en) * | 2018-06-01 | 2023-03-07 | Ebara Corporation | Ni—Fe base alloy powder, and method for producing alloy coating using said Ni—Fe base alloy powder |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5170448B2 (ja) * | 2009-02-12 | 2013-03-27 | 富士ゼロックス株式会社 | 画像符号化装置、画像形成装置およびプログラム |
-
1987
- 1987-08-11 JP JP62200160A patent/JPH0813144B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11597009B2 (en) * | 2018-06-01 | 2023-03-07 | Ebara Corporation | Ni—Fe base alloy powder, and method for producing alloy coating using said Ni—Fe base alloy powder |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6444187A (en) | 1989-02-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2509469B2 (ja) | 変換による連続画像の適応型符号化及び復号方法及び装置 | |
| EP0899959B1 (en) | Image data coding and restoring method and apparatus for coding and restoring the same | |
| US4805017A (en) | System for coding and transmitting motion image signals | |
| JP2891772B2 (ja) | イメージフレームのランダムスキャンニングを用いるディジタルイメージコーディング法 | |
| JP3442028B2 (ja) | データ復号化方法及びその装置 | |
| US4851906A (en) | Data compression using orthogonal transform and vector quantization | |
| US4281344A (en) | Video interframe transform coding technique | |
| US5583657A (en) | Method and apparatus for scanning image data | |
| JP2537246B2 (ja) | 画像符号化方式 | |
| JPH0813144B2 (ja) | 画像符号化方式 | |
| JP2962537B2 (ja) | ２次元データのエネルギー分布による走査方法及びその装置 | |
| JPH0813143B2 (ja) | 画像符号化方式 | |
| JP2861380B2 (ja) | 画像信号符号化装置およびその方法と、画像信号復号装置およびその方法 | |
| JP2861373B2 (ja) | 符号化データの受信装置及び方法 | |
| JP2861381B2 (ja) | 画像信号符号化装置およびその方法 | |
| JP2856219B2 (ja) | 画像データの符号化装置及び符号化方法 | |
| JP2874003B2 (ja) | 高能率符号化装置及び符号化方法 | |
| JPH0714205B2 (ja) | 順次再生ベクトル量子化符号化・復号化装置 | |
| JP2891251B2 (ja) | 画像符号化装置及び画像復号化装置 | |
| JP3065393B2 (ja) | 画像データ復元方法および画像データ復元装置 | |
| JPS63227271A (ja) | 静止画の階層的伝送方式 | |
| JPH047871B2 (ja) | ||
| JP2521359B2 (ja) | 画像符号化装置 | |
| JPS62193382A (ja) | 画像信号符号化復号化方式とその装置 | |
| JPH03289282A (ja) | 画像データの高能率符号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |