JP3200082B2 - 画像処理方法 - Google Patents
画像処理方法Info
- Publication number
- JP3200082B2 JP3200082B2 JP8240191A JP8240191A JP3200082B2 JP 3200082 B2 JP3200082 B2 JP 3200082B2 JP 8240191 A JP8240191 A JP 8240191A JP 8240191 A JP8240191 A JP 8240191A JP 3200082 B2 JP3200082 B2 JP 3200082B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- data
- amount
- encoding
- data amount
- 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
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Description
【０００１】
【産業上の利用分野】本発明は画像処理方法に関し、よ
り具体的には、画像データを符号化することによりその
データ量を圧縮し、伝送媒体や記録媒体などに対し、符
号化データを出力する画像処理方法に関する。
り具体的には、画像データを符号化することによりその
データ量を圧縮し、伝送媒体や記録媒体などに対し、符
号化データを出力する画像処理方法に関する。
【０００２】
【従来の技術】図１０は、従来の画像符号化装置で、端
子１０１より入力した画像Ａ／Ｄ変換器１０２において
アナログ−ディジタル変換（以下、Ａ／Ｄと記す。）さ
れた後、符号化部１０３において可変長圧縮符号化され
る。そして送信バッファメモリ１０４に一旦可変長圧縮
符号化データが蓄えられ、伝送路１０６へ送出される。
このとき１０４のバッファメモリの占有量と、伝送路１
０６の伝送レートにより、１０３符号化部の可変長圧縮
符号のデータ生成量を制御する制御係数を発生し、フィ
ルタ１０５を通し符号化部１０３ヘフィードバックさせ
る。これにより、平均的に伝送路のレートで画像圧縮デ
ータを送出することができる。伝送路１０６から受信し
たデータは受信バッファメモリ１０７に一旦蓄えられ、
送られてきた制御係数とともに復号化部１０８へ送り、
これによって可変長圧縮符号化データを伸長復号し、Ａ
／Ｄ変換器１０９でディジタル−アナログ変換し、端子
１１０より画像を出力する。
子１０１より入力した画像Ａ／Ｄ変換器１０２において
アナログ−ディジタル変換（以下、Ａ／Ｄと記す。）さ
れた後、符号化部１０３において可変長圧縮符号化され
る。そして送信バッファメモリ１０４に一旦可変長圧縮
符号化データが蓄えられ、伝送路１０６へ送出される。
このとき１０４のバッファメモリの占有量と、伝送路１
０６の伝送レートにより、１０３符号化部の可変長圧縮
符号のデータ生成量を制御する制御係数を発生し、フィ
ルタ１０５を通し符号化部１０３ヘフィードバックさせ
る。これにより、平均的に伝送路のレートで画像圧縮デ
ータを送出することができる。伝送路１０６から受信し
たデータは受信バッファメモリ１０７に一旦蓄えられ、
送られてきた制御係数とともに復号化部１０８へ送り、
これによって可変長圧縮符号化データを伸長復号し、Ａ
／Ｄ変換器１０９でディジタル−アナログ変換し、端子
１１０より画像を出力する。
【０００３】この図１０中符号化部１０３のカラー画像
の圧縮方式は数々の方式が提案されているが、カラー画
像符号化方式の代表的なものとして、所謂ＪＰＥＧ（Ｊ
ｏｉｎｔ Ｐｈｏｔｏｇｒａｐｈｉｃ Ｅｘｐｅｒｔ
Ｇｒｏｕｐ）のＡＤＣＴ（Ａｄａｐｔｉｖｅ Ｄｉｓｃ
ｒｅｔｅ Ｃｏｓｉｎ Ｔｒａｎｓｆｏｒｍ）方式が提
案されている。
の圧縮方式は数々の方式が提案されているが、カラー画
像符号化方式の代表的なものとして、所謂ＪＰＥＧ（Ｊ
ｏｉｎｔ Ｐｈｏｔｏｇｒａｐｈｉｃ Ｅｘｐｅｒｔ
Ｇｒｏｕｐ）のＡＤＣＴ（Ａｄａｐｔｉｖｅ Ｄｉｓｃ
ｒｅｔｅ Ｃｏｓｉｎ Ｔｒａｎｓｆｏｒｍ）方式が提
案されている。
【０００４】図１１に該ＡＤＣＴ方式を用いた画像符号
化装置の構成概念図を示した。入力画像としては、図７
のＡ／Ｄ変換器１０２により８ビット、すなわち２５６
階調／色に変換されたデータとし、色数についてはＲＧ
Ｂ、ＹＵＶ、ＹＰｂＰｒ、ＹＭＣＫ等の、３色もしくは
４色とする。入力画像は直ちに８×８画素のサブブロッ
ク単位で２次元の離散コサイン変換（以下、ＤＣＴと記
す。）を行なった後、変換係数の線形量子化を行なう。
量子化ステップサイズは各変換係数毎に異なり、各変換
係数に対する量子化ステップサイズは、量子化雑音に対
する視感度の変換係数毎の相違を考慮した８×８の量子
化マトリックス要素をＫ倍した値とする。ここでＫは制
御係数と呼ばれる。このＫの値により、画質と発生する
圧縮データのデータ量が制御される。表１に量子化マト
リックス要素の１例を示す。即ち、Ｋを大きくすれば量
子化ステップが小さくなるので画質は悪く、データ量は
少なくなり、Ｋを小さくすれば量子化ステップが大きく
なるので画質は良くなるがデータ量も多くなる。
化装置の構成概念図を示した。入力画像としては、図７
のＡ／Ｄ変換器１０２により８ビット、すなわち２５６
階調／色に変換されたデータとし、色数についてはＲＧ
Ｂ、ＹＵＶ、ＹＰｂＰｒ、ＹＭＣＫ等の、３色もしくは
４色とする。入力画像は直ちに８×８画素のサブブロッ
ク単位で２次元の離散コサイン変換（以下、ＤＣＴと記
す。）を行なった後、変換係数の線形量子化を行なう。
量子化ステップサイズは各変換係数毎に異なり、各変換
係数に対する量子化ステップサイズは、量子化雑音に対
する視感度の変換係数毎の相違を考慮した８×８の量子
化マトリックス要素をＫ倍した値とする。ここでＫは制
御係数と呼ばれる。このＫの値により、画質と発生する
圧縮データのデータ量が制御される。表１に量子化マト
リックス要素の１例を示す。即ち、Ｋを大きくすれば量
子化ステップが小さくなるので画質は悪く、データ量は
少なくなり、Ｋを小さくすれば量子化ステップが大きく
なるので画質は良くなるがデータ量も多くなる。
【０００５】制御係数Ｋは、ＤＣＴ後の係数を１２ビッ
ト精度で表すとき、値０．１〜５程度で、画像によって
まちまちであるが、数分の一から数百分の一の圧縮率が
得られる。
ト精度で表すとき、値０．１〜５程度で、画像によって
まちまちであるが、数分の一から数百分の一の圧縮率が
得られる。
【０００６】
【表１】
【０００７】量子化後、直流変換成分（以下、ＤＣ成分
と記す。）については、近傍サブブロック間で１次元予
測され、予測誤差をハフマン符号化する。
と記す。）については、近傍サブブロック間で１次元予
測され、予測誤差をハフマン符号化する。
【０００８】そして、予測誤差の量子化出力をグループ
に分け、まず予測誤差の所属するグループの識別番号を
ハフマン符号化し、続いてグループ内のいずれの値であ
るかを等長符号で表す。
に分け、まず予測誤差の所属するグループの識別番号を
ハフマン符号化し、続いてグループ内のいずれの値であ
るかを等長符号で表す。
【０００９】ＤＣ成分以外の交流変換成分（以下、ＡＣ
成分と記す。）はこの量子化出力を図１２に示す様に低
周波成分から高周波成分へとジグザグ走査しながら符号
化する。すなわち、量子化出力が０でない変換係数（以
下、有意係数と記す。）はその値により、グループに分
類し、そのグループ識別番号と、直前の有意変換係数と
の間にはさまれた量子化出力が０の変換係数（以下、無
効係数と記す。）の個数とを組にしてハフマン符号化
し、続いてグループ内のいずれの値であるかを等長符号
で表す。
成分と記す。）はこの量子化出力を図１２に示す様に低
周波成分から高周波成分へとジグザグ走査しながら符号
化する。すなわち、量子化出力が０でない変換係数（以
下、有意係数と記す。）はその値により、グループに分
類し、そのグループ識別番号と、直前の有意変換係数と
の間にはさまれた量子化出力が０の変換係数（以下、無
効係数と記す。）の個数とを組にしてハフマン符号化
し、続いてグループ内のいずれの値であるかを等長符号
で表す。
【００１０】
【発明が解決しようとしている課題】しかしながら、こ
うした従来の画像符号化装置では画像１枚１枚における
圧縮生成情報量は一定ではないため、図１０におけるバ
ッファメモリ量の見積もりが難しく、少なすぎると画像
によって破綻を生じ、多すぎるとハード量が増大し、シ
ステムの安定設計が難しく、コスト高にもつながってい
た。また、制御係数をフィードバックしているので、同
じ画像に対しても、その前の画像によって制御係数が異
なり、画像品質が時間的に変化し、見苦しい画像が出現
することがあった。さらに、伝送路を磁気テープや、光
ディスクの様な記録媒体を考えると、つなぎどりや、サ
ーチ、編集等、画像の切れ目と、記録データの管理領域
が一致しないため、この様な実現をするのが極めて困難
であった。
うした従来の画像符号化装置では画像１枚１枚における
圧縮生成情報量は一定ではないため、図１０におけるバ
ッファメモリ量の見積もりが難しく、少なすぎると画像
によって破綻を生じ、多すぎるとハード量が増大し、シ
ステムの安定設計が難しく、コスト高にもつながってい
た。また、制御係数をフィードバックしているので、同
じ画像に対しても、その前の画像によって制御係数が異
なり、画像品質が時間的に変化し、見苦しい画像が出現
することがあった。さらに、伝送路を磁気テープや、光
ディスクの様な記録媒体を考えると、つなぎどりや、サ
ーチ、編集等、画像の切れ目と、記録データの管理領域
が一致しないため、この様な実現をするのが極めて困難
であった。
【００１１】また、この技術をバッファメモリを持た
ず、制御係数を一定とし、フィードバックしない制止画
像システムに応用した場合、一枚の画像を伝送するのに
かかる時間が特定できなかったり、記録するのに一枚当
たりどれくらいの容量を必要とするのか分からないとい
う欠点があった。
ず、制御係数を一定とし、フィードバックしない制止画
像システムに応用した場合、一枚の画像を伝送するのに
かかる時間が特定できなかったり、記録するのに一枚当
たりどれくらいの容量を必要とするのか分からないとい
う欠点があった。
【００１２】さらに、複数の制御係数により、量子化圧
縮の試行を行ない、圧縮データの量が一定の範囲におさ
まらなかった場合に、所定の時間内に制御係数を決定す
ることができず、圧縮のアルゴリズムが破綻してしまう
恐れがあった。
縮の試行を行ない、圧縮データの量が一定の範囲におさ
まらなかった場合に、所定の時間内に制御係数を決定す
ることができず、圧縮のアルゴリズムが破綻してしまう
恐れがあった。
【００１３】そこで本発明は、いかなる画像データに対
しても所定時間内に前記画像データの符号化データ量を
所望のデータ量に近づけ、かつ前記所望のデータ量を超
えないように制御できる画像処理装置を提供することを
目的とする。
しても所定時間内に前記画像データの符号化データ量を
所望のデータ量に近づけ、かつ前記所望のデータ量を超
えないように制御できる画像処理装置を提供することを
目的とする。
【００１４】
【課題を解決するための手段】本願発明にかかる画像処
理方法は、所定単位の画像データを量子化して可変長符
号化した際のデータ量が所望のデータ量以下となるよう
に量子化ステップを制御しながら前記所定単位の画像デ
ータを符号化する画像処理方法であって、第１の量子化
ステップにより所定単位の画像データを符号化した際に
発生する第１のデータ量を算出し、前記第１の量子化ス
テップとは異なる第２の量子化ステップにより前記所定
単位の画像データを符号化した際に発生する第２のデー
タ量とを算出し、前記第１及び第２のデータ量間に所望
のデータ量が存在する場合には、前記第１及び第２の量
子化ステップと前記第１のデータ量及び第２のデータ量
との関係を一次近似することにより、前記所定単位の画
像データを符号化した際のデータ量が前記所望のデータ
量となる量子化ステップを予測して設定し、前記第１及
び第２のデータ量が前記所望のデータ量よりも大きい場
合には、前記所定単位の画像データを符号化した際のデ
ータ量が前記所望のデータ量を超えない予め決められた
所定の量子化ステップを設定し、前記設定された量子化
ステップを用いて前記所定単位の画像データを符号化す
ることを特徴とする。
理方法は、所定単位の画像データを量子化して可変長符
号化した際のデータ量が所望のデータ量以下となるよう
に量子化ステップを制御しながら前記所定単位の画像デ
ータを符号化する画像処理方法であって、第１の量子化
ステップにより所定単位の画像データを符号化した際に
発生する第１のデータ量を算出し、前記第１の量子化ス
テップとは異なる第２の量子化ステップにより前記所定
単位の画像データを符号化した際に発生する第２のデー
タ量とを算出し、前記第１及び第２のデータ量間に所望
のデータ量が存在する場合には、前記第１及び第２の量
子化ステップと前記第１のデータ量及び第２のデータ量
との関係を一次近似することにより、前記所定単位の画
像データを符号化した際のデータ量が前記所望のデータ
量となる量子化ステップを予測して設定し、前記第１及
び第２のデータ量が前記所望のデータ量よりも大きい場
合には、前記所定単位の画像データを符号化した際のデ
ータ量が前記所望のデータ量を超えない予め決められた
所定の量子化ステップを設定し、前記設定された量子化
ステップを用いて前記所定単位の画像データを符号化す
ることを特徴とする。
【００１５】
【実施例】以下に説明する本発明の実施例は一枚の画像
データ毎に圧縮して、目的とする情報量を得る制御係数
に対し、Ｎを複数の連続する整数とし、第Ｎの制御係数
は小、第Ｎ＋１の制御係数は大になるよう、複数の試行
を行ない、目的とする情報量を第Ｎの制御係数により試
行生成された情報量と、第Ｎ＋１の制御係数により試行
生成された情報量によって一次近似して求める手段を有
することを特徴とする。
データ毎に圧縮して、目的とする情報量を得る制御係数
に対し、Ｎを複数の連続する整数とし、第Ｎの制御係数
は小、第Ｎ＋１の制御係数は大になるよう、複数の試行
を行ない、目的とする情報量を第Ｎの制御係数により試
行生成された情報量と、第Ｎ＋１の制御係数により試行
生成された情報量によって一次近似して求める手段を有
することを特徴とする。
【００１６】さらにＭ種類の制御係数によって複数の可
変長圧縮符号化の試行を行なった結果、それでも目的と
する情報量が第１の制御係数により試行生成された情報
量より大の場合、もしくは、第Ｍの制御係数により試行
生成された情報量より小の場合、可変長符号化の制御係
数を予め決められた一定値として符号化する手段を有す
ることを特長とする。
変長圧縮符号化の試行を行なった結果、それでも目的と
する情報量が第１の制御係数により試行生成された情報
量より大の場合、もしくは、第Ｍの制御係数により試行
生成された情報量より小の場合、可変長符号化の制御係
数を予め決められた一定値として符号化する手段を有す
ることを特長とする。
【００１７】上記手段により、画像１枚１枚における圧
縮生成情報量を一定とすることによって、バッファメモ
リ量を最小とし、どんな画像によっても破綻を生じるこ
とのない安定したシステムの設計を容易にし、また、制
御係数をフィードバックすることなく、同じ画像に対し
ては画像品質が一定で、さらに、伝送路を磁気テープや
光ディスクの様な記録媒体を考えた場合、つなぎどりや
サーチ、編集等の機能を実現するのを容易にし、また、
この技術をバッファメモリを持たず、制御係数をフィー
ドバックしない静止画像システムに応用した場合一枚の
画像を伝送するのに伝送かかる時間を一定にし、記録す
る際に一枚当たりに必要とする容量を一定とする画像処
理装置を提供することができる。
縮生成情報量を一定とすることによって、バッファメモ
リ量を最小とし、どんな画像によっても破綻を生じるこ
とのない安定したシステムの設計を容易にし、また、制
御係数をフィードバックすることなく、同じ画像に対し
ては画像品質が一定で、さらに、伝送路を磁気テープや
光ディスクの様な記録媒体を考えた場合、つなぎどりや
サーチ、編集等の機能を実現するのを容易にし、また、
この技術をバッファメモリを持たず、制御係数をフィー
ドバックしない静止画像システムに応用した場合一枚の
画像を伝送するのに伝送かかる時間を一定にし、記録す
る際に一枚当たりに必要とする容量を一定とする画像処
理装置を提供することができる。
【００１８】以下、図面を参照して本発明の実施例を説
明する。図１は本発明の実施例による画像処理装置の構
成ブロック図を示すもので、端子１より入力した画像は
２においてＡ／Ｄ変換され、３の符号化部（１）により
前記の所謂ＡＤＣＴ方式により可変長符号化される。こ
のとき、制御係数Ｋは画像１フレームについて一定のＱ
1として圧縮し、これにより圧縮情報量Ｂ1を得て、５の
演算部へ送る。
明する。図１は本発明の実施例による画像処理装置の構
成ブロック図を示すもので、端子１より入力した画像は
２においてＡ／Ｄ変換され、３の符号化部（１）により
前記の所謂ＡＤＣＴ方式により可変長符号化される。こ
のとき、制御係数Ｋは画像１フレームについて一定のＱ
1として圧縮し、これにより圧縮情報量Ｂ1を得て、５の
演算部へ送る。
【００１９】これと同時に４の符号化部（２）により同
じく所謂ＡＤＣＴ方式により可変長符号化される。この
とき、制御係数Ｋは画像１フレームについて一定のＱ2
として圧縮し、これにより圧縮情報量Ｂ2を得て、演算
部５へ送る。また、６は画像データ遅延部でＡ／Ｄ変換
された画像を約画像１フレーム分遅延させる。
じく所謂ＡＤＣＴ方式により可変長符号化される。この
とき、制御係数Ｋは画像１フレームについて一定のＱ2
として圧縮し、これにより圧縮情報量Ｂ2を得て、演算
部５へ送る。また、６は画像データ遅延部でＡ／Ｄ変換
された画像を約画像１フレーム分遅延させる。
【００２０】７の符号化部（０）は演算部５でＱ1，
Ｑ2，Ｂ1，Ｂ2の直線近似により演算された最適制御係
数Ｋ＝Ｑ0として、圧縮符号化し、圧縮符号化データを
８の送信バッファメモリに蓄える。
Ｑ2，Ｂ1，Ｂ2の直線近似により演算された最適制御係
数Ｋ＝Ｑ0として、圧縮符号化し、圧縮符号化データを
８の送信バッファメモリに蓄える。
【００２１】９は伝送路で、即時伝送であれば光ファイ
バ・衛星・マイクロ波等の地上電波・光空間等の伝送媒
体であるし、蓄積伝送であれば、ディジタルＶＴＲやＤ
ＡＴ等のテープ状の媒体・フロッピーディスクや光ディ
スク等の円盤状の媒体・半導体メモリ等の固体の媒体等
の記録媒体である。
バ・衛星・マイクロ波等の地上電波・光空間等の伝送媒
体であるし、蓄積伝送であれば、ディジタルＶＴＲやＤ
ＡＴ等のテープ状の媒体・フロッピーディスクや光ディ
スク等の円盤状の媒体・半導体メモリ等の固体の媒体等
の記録媒体である。
【００２２】また伝送レートについては、元の画像の情
報量と圧縮率と要求する伝送時間とにより決定され、数
十キロビット／秒から数十メガビット／秒まで様々であ
る。
報量と圧縮率と要求する伝送時間とにより決定され、数
十キロビット／秒から数十メガビット／秒まで様々であ
る。
【００２３】一方、伝送路９から受信したデータは１０
の受信バッファメモリに一旦蓄え、１０の受信バッファ
メモリから読み出された圧縮符号化データ１１において
同時に受信された最適制御係数Ｑ0により伸長復号し、
１２でディジタル−アナログ変換し、端子１３より画像
を出力する。
の受信バッファメモリに一旦蓄え、１０の受信バッファ
メモリから読み出された圧縮符号化データ１１において
同時に受信された最適制御係数Ｑ0により伸長復号し、
１２でディジタル−アナログ変換し、端子１３より画像
を出力する。
【００２４】図２、図３、図４、図５を使って本発明を
さらに詳しく説明する。図２は伝送対象の画像の一例
で、１枚の画像横１２８０画素、縦１０８８画素各８ビ
ットでＡ／Ｄ変換された画像とする。ここでの１枚当た
りのデータ容量は １，２８０×１０８８×８＝１１，１４１，１２０ビット となり、これを１秒間に３０枚の動画として伝送する
と、 １１，１４１，１２０×３０＝３３４，２３３，６００ビット／秒 もの高速な伝送路が必要となる。
さらに詳しく説明する。図２は伝送対象の画像の一例
で、１枚の画像横１２８０画素、縦１０８８画素各８ビ
ットでＡ／Ｄ変換された画像とする。ここでの１枚当た
りのデータ容量は １，２８０×１０８８×８＝１１，１４１，１２０ビット となり、これを１秒間に３０枚の動画として伝送する
と、 １１，１４１，１２０×３０＝３３４，２３３，６００ビット／秒 もの高速な伝送路が必要となる。
【００２５】一方伝送路は通常伝送レートは固定の場合
がほとんどであり、この伝送レートを越えた情報量は破
綻をきたし、伝送できない。いま、 ３６．００００Ｍビット／秒 の伝送路を仮定すると、シンクコード、ＩＤコード、パ
リティ等の画像情報以外の冗長分を５％とすると、画像
情報が伝送可能な伝送レートは ３４．２０００Ｍビット／秒 となり、画像１枚（１フレーム）の圧縮情報量は １．１４００Ｍビット／フレーム になる。そこで１フレームの画像を各々１０．２３％以
下に圧縮すればよく、残りの１，１４０，０００−（１
１，１４１，１２０×０．１０２３）＝２６３．４２４
ビット／フレーム すなわち、 ２６３．４２４×３０＝７，９０２．７２ビット／秒 のダミーデータを挿入すればよい。
がほとんどであり、この伝送レートを越えた情報量は破
綻をきたし、伝送できない。いま、 ３６．００００Ｍビット／秒 の伝送路を仮定すると、シンクコード、ＩＤコード、パ
リティ等の画像情報以外の冗長分を５％とすると、画像
情報が伝送可能な伝送レートは ３４．２０００Ｍビット／秒 となり、画像１枚（１フレーム）の圧縮情報量は １．１４００Ｍビット／フレーム になる。そこで１フレームの画像を各々１０．２３％以
下に圧縮すればよく、残りの１，１４０，０００−（１
１，１４１，１２０×０．１０２３）＝２６３．４２４
ビット／フレーム すなわち、 ２６３．４２４×３０＝７，９０２．７２ビット／秒 のダミーデータを挿入すればよい。
【００２６】仮に制御係数がある値で、この結果、ある
画像の圧縮情報量が１０％だったとすると、画像情報容
量は、３３４，２３３，６００×０．１＝３３，４２
３，３６０ビット／秒で、３４，２００，０００−（３
３４，２３３，６００×０．１）＝７７６，６４０ビッ
ト／秒 のダミーデータを挿入すればよい。
画像の圧縮情報量が１０％だったとすると、画像情報容
量は、３３４，２３３，６００×０．１＝３３，４２
３，３６０ビット／秒で、３４，２００，０００−（３
３４，２３３，６００×０．１）＝７７６，６４０ビッ
ト／秒 のダミーデータを挿入すればよい。
【００２７】仮に制御係数がある値で、この結果、ある
画像の圧縮情報量が１１％だったとすると、画像情報容
量は、 ３３４，２３３，６００×０．１１＝３６，７６５，９６９ビット／秒で ３４，２００，０００−（３３４，２３３，６００×
０．１１）＝−２，５６５，６９６ビット／秒 となり、伝送路の伝送レートを越えてしまい、破綻を生
じる。
画像の圧縮情報量が１１％だったとすると、画像情報容
量は、 ３３４，２３３，６００×０．１１＝３６，７６５，９６９ビット／秒で ３４，２００，０００−（３３４，２３３，６００×
０．１１）＝−２，５６５，６９６ビット／秒 となり、伝送路の伝送レートを越えてしまい、破綻を生
じる。
【００２８】そこで圧縮率の目標を１０．２３％とし、
これを越えずに近い値が得られるように図１中、７の符
号化部０に対し、最適制御係数Ｑ0を与えればよい。
これを越えずに近い値が得られるように図１中、７の符
号化部０に対し、最適制御係数Ｑ0を与えればよい。
【００２９】図３にこの最適制御係数Ｑ0を決定するた
めの説明図を示した。ここではいま、所謂ＡＤＣＴ方式
により、約１／１０に圧縮符号化して伝送する場合を説
明する。
めの説明図を示した。ここではいま、所謂ＡＤＣＴ方式
により、約１／１０に圧縮符号化して伝送する場合を説
明する。
【００３０】符号化の方式は図１１に示したものと同様
で、いま横８画素×縦８画素をＤＣＴサブブロックと
し、ＤＣＴサブブロック単位でＤＣＴ変換を行なった
後、変換係数の線形量子化を行なう。量子化ステップサ
イズは各変換係数毎に異なり、各変換係数に対する量子
化ステップサイズは、量子化雑音に対する視感度の変換
係数毎の相違を考慮した表１に示した８×８の量子化マ
トリックス要素に制御係数Ｋを乗じた値とする。このＫ
の値により画質や発生データ量を制御し、約１／１０と
する。量子化後、ＤＣ成分については、最初のＤＣＴサ
ブブロックでは０からの差分値として隣のサブブロック
間で１次元予測し、予測誤差をハフマン符号化する。そ
して、予測誤差の量子化出力をグループに分け、まず予
測誤差の所属するグループの識別番号をハフマン符号化
し、続いてグループ内のいずれの値であるかを等長符号
で表す。ＡＣ成分はこの量子化出力を低周波成分から高
周波成分へとジグザグ走査しながら符号化する。すなわ
ち、有意係数はその値により、グループに分類し、その
グループ識別番号と、直前の有意変換係数との間にはさ
まれた無効係数の個数とを組にしてハフマン符号化す
る。
で、いま横８画素×縦８画素をＤＣＴサブブロックと
し、ＤＣＴサブブロック単位でＤＣＴ変換を行なった
後、変換係数の線形量子化を行なう。量子化ステップサ
イズは各変換係数毎に異なり、各変換係数に対する量子
化ステップサイズは、量子化雑音に対する視感度の変換
係数毎の相違を考慮した表１に示した８×８の量子化マ
トリックス要素に制御係数Ｋを乗じた値とする。このＫ
の値により画質や発生データ量を制御し、約１／１０と
する。量子化後、ＤＣ成分については、最初のＤＣＴサ
ブブロックでは０からの差分値として隣のサブブロック
間で１次元予測し、予測誤差をハフマン符号化する。そ
して、予測誤差の量子化出力をグループに分け、まず予
測誤差の所属するグループの識別番号をハフマン符号化
し、続いてグループ内のいずれの値であるかを等長符号
で表す。ＡＣ成分はこの量子化出力を低周波成分から高
周波成分へとジグザグ走査しながら符号化する。すなわ
ち、有意係数はその値により、グループに分類し、その
グループ識別番号と、直前の有意変換係数との間にはさ
まれた無効係数の個数とを組にしてハフマン符号化す
る。
【００３１】まず、２つの制御係数Ｑ1Ｑ2を選びＱ1＜
Ｑ0、Ｑ0＜Ｑ2の条件を満たす場合を説明する。
Ｑ0、Ｑ0＜Ｑ2の条件を満たす場合を説明する。
【００３２】図３に一般的な画像１フレームにおける制
御係数Ｋと、圧縮情報量Ｙの関係を示した。このＹとＫ
の関係は、関数ｇ、すなわちＹ＝ｇ（Ｋ）で表され、こ
の関数ｇは、下式（１） Ｙ＝ｇ（Ｋ）＝ｐ ｌｏｇ Ｋ＋ｑ（ｐ，ｑは常数）…（１） に近いｌｏｇ曲線に究めて近いことが言われている。
御係数Ｋと、圧縮情報量Ｙの関係を示した。このＹとＫ
の関係は、関数ｇ、すなわちＹ＝ｇ（Ｋ）で表され、こ
の関数ｇは、下式（１） Ｙ＝ｇ（Ｋ）＝ｐ ｌｏｇ Ｋ＋ｑ（ｐ，ｑは常数）…（１） に近いｌｏｇ曲線に究めて近いことが言われている。
【００３３】そこで、制御係数Ｑ1に対して図１中３の
符号化部１で符号化を行ない、圧縮情報量Ｂ1を得る。
符号化部１で符号化を行ない、圧縮情報量Ｂ1を得る。
【００３４】制御係数Ｑ2に対して図１中３の符号化部
１で符号化を行ない、圧縮情報量Ｂ2を得る。
１で符号化を行ない、圧縮情報量Ｂ2を得る。
【００３５】図１中５の演算部において（Ｑ1，Ｂ1）
（Ｑ2，Ｂ2）の２点を結ぶ直線、Ｙ＝ａＫ＋ｂ（ａ，ｂ
は常数）を算出する。結果として得られる式（２）
（Ｑ2，Ｂ2）の２点を結ぶ直線、Ｙ＝ａＫ＋ｂ（ａ，ｂ
は常数）を算出する。結果として得られる式（２）
【００３６】
【外１】 を変形して、下式（３）を得る。
【００３７】
【外２】
【００３８】そこで、図３中、Ｂ0を前記、目標とする
圧縮率（１０．２３％）とすると、（３）式においてＹ
にＢ0を代入し最適制御係数Ｑ0を得る。
圧縮率（１０．２３％）とすると、（３）式においてＹ
にＢ0を代入し最適制御係数Ｑ0を得る。
【００３９】
【外３】
【００４０】実際には最適制御係数Ｑ0により発生する
圧縮情報量はＹ＝ｇ（Ｋ）上にのるので、Ｂ0となる。
（１）式はｌｏｇ曲線であり、下に凸の曲線で、この下
に凸の曲線上の２点を結ぶ直線は図３に示す如く、必ず
上に位置する。このことは常に、 Ｂ0＞Ｂ0′ であることを示す。
圧縮情報量はＹ＝ｇ（Ｋ）上にのるので、Ｂ0となる。
（１）式はｌｏｇ曲線であり、下に凸の曲線で、この下
に凸の曲線上の２点を結ぶ直線は図３に示す如く、必ず
上に位置する。このことは常に、 Ｂ0＞Ｂ0′ であることを示す。
【００４１】上記（４）式のうち、Ｑ1、Ｑ2、Ｂ0は装
置において一定の既知の値であり、常数で、Ｂ1、Ｂ2の
みを符号化の試行で得られればよい。従って、図１中
３、４の符号化部１、２は圧縮情報量のみを発生すれば
良い。
置において一定の既知の値であり、常数で、Ｂ1、Ｂ2の
みを符号化の試行で得られればよい。従って、図１中
３、４の符号化部１、２は圧縮情報量のみを発生すれば
良い。
【００４２】次に、２つの制御係数Ｑ1、Ｑ2により試行
を行なった結果、図４中（Ｂ）の曲線で示される様に、
画像が例えばカラーバーの様に極めて簡単で、もともと
の情報量が少ない場合、Ｂ0＞Ｂ1Bとなり、このときに
はＱ0＝Ｑ1として図１中５の演算部は符号化部７に対
し、このＱ1を出力する。
を行なった結果、図４中（Ｂ）の曲線で示される様に、
画像が例えばカラーバーの様に極めて簡単で、もともと
の情報量が少ない場合、Ｂ0＞Ｂ1Bとなり、このときに
はＱ0＝Ｑ1として図１中５の演算部は符号化部７に対
し、このＱ1を出力する。
【００４３】また、２つの制御係数Ｑ1Ｑ2により試行を
行なった結果、図４中（Ａ）の曲線で示される様に、画
像が例えばゾーンプレートの様に極めて複雑で、もとも
との情報量が非常に多い場合、Ｂ0＜Ｂ2Aとなり、この
ときＱ0＝ＱMAX＝５として図１中５の演算部は符号化部
７に対し、ＱMAX＝５を出力する。
行なった結果、図４中（Ａ）の曲線で示される様に、画
像が例えばゾーンプレートの様に極めて複雑で、もとも
との情報量が非常に多い場合、Ｂ0＜Ｂ2Aとなり、この
ときＱ0＝ＱMAX＝５として図１中５の演算部は符号化部
７に対し、ＱMAX＝５を出力する。
【００４４】こうすることによって、いかなる場合にお
いても目標とする圧縮率を上まわることがなく伝送路に
おいて、破綻を生じることがない。
いても目標とする圧縮率を上まわることがなく伝送路に
おいて、破綻を生じることがない。
【００４５】図５にこれらの演算のフローを示した。
【００４６】また、図１中、５の演算部においては上記
（４）式を演算するが、演算にはＣＰＵ等を用いても構
わないし、ＲＯＭやＲＡＭ等を使ったルックアップテー
ブルを用いても構わない。
（４）式を演算するが、演算にはＣＰＵ等を用いても構
わないし、ＲＯＭやＲＡＭ等を使ったルックアップテー
ブルを用いても構わない。
【００４７】図６は本発明による第２の実施例の画像符
号化装置の構成ブロック図を示すもので、端子２０より
入力した画像は２１においてＡ／Ｄ変換され、２２の符
号化部１により前記の所謂ＡＤＣＴ方式により可変長符
号化される。このとき、制御係数Ｋは画像１フレームに
ついて一定のＱ1として圧縮し、これにより圧縮情報量
Ｂ1を得て２６の比較・演算部へ送る。これと同時に２
３の符号化部２により同じく所謂ＡＤＣＴ方式により可
変長圧縮符号化される。このとき、制御係数Ｋは画像１
フレームについて一定のＱ2として圧縮し、これにより
圧縮情報量Ｂ2を得て、２６の比較・演算部へ送る。さ
らに２４の符号化部３により同じく所謂ＡＤＣＴ方式に
より可変長圧縮符号化される。このとき、制御係数Ｋは
画像１フレームについて一定のＱ3として圧縮し、これ
により圧縮情報量Ｂ3を得て、２６の比較・演算部へ送
る。さらに２５の符号化部４により同じく所謂ＡＤＣＴ
方式により可変長符号化される。このとき、制御係数Ｋ
は画像１フレームについて一定のＱ4として圧縮し、こ
れにより圧縮情報量Ｂ4を得て、２６の比較・演算部へ
送る。
号化装置の構成ブロック図を示すもので、端子２０より
入力した画像は２１においてＡ／Ｄ変換され、２２の符
号化部１により前記の所謂ＡＤＣＴ方式により可変長符
号化される。このとき、制御係数Ｋは画像１フレームに
ついて一定のＱ1として圧縮し、これにより圧縮情報量
Ｂ1を得て２６の比較・演算部へ送る。これと同時に２
３の符号化部２により同じく所謂ＡＤＣＴ方式により可
変長圧縮符号化される。このとき、制御係数Ｋは画像１
フレームについて一定のＱ2として圧縮し、これにより
圧縮情報量Ｂ2を得て、２６の比較・演算部へ送る。さ
らに２４の符号化部３により同じく所謂ＡＤＣＴ方式に
より可変長圧縮符号化される。このとき、制御係数Ｋは
画像１フレームについて一定のＱ3として圧縮し、これ
により圧縮情報量Ｂ3を得て、２６の比較・演算部へ送
る。さらに２５の符号化部４により同じく所謂ＡＤＣＴ
方式により可変長符号化される。このとき、制御係数Ｋ
は画像１フレームについて一定のＱ4として圧縮し、こ
れにより圧縮情報量Ｂ4を得て、２６の比較・演算部へ
送る。
【００４８】２７は画像データの遅延部でＡ／Ｄ変換さ
れた画像を約画像１フレーム分遅延させる。２８は、符
号化部０で、２６の比較・演算部で得られた最適制御係
数Ｋ＝Ｑ0として、圧縮符号化し、圧縮符号化データを
２９の送信バッファメモリに蓄える。
れた画像を約画像１フレーム分遅延させる。２８は、符
号化部０で、２６の比較・演算部で得られた最適制御係
数Ｋ＝Ｑ0として、圧縮符号化し、圧縮符号化データを
２９の送信バッファメモリに蓄える。
【００４９】３０は伝送路で、伝送路３０から受信した
データは３１の受信バッファメモリに一旦に蓄え、３１
の受信バッファメモリから読み出された圧縮符号化デー
タは３２において同時に受信された最適制御係数Ｑ0に
より伸長復号し、３３でディジタル−アナログ変換し、
端子３４より画像を出力する。
データは３１の受信バッファメモリに一旦に蓄え、３１
の受信バッファメモリから読み出された圧縮符号化デー
タは３２において同時に受信された最適制御係数Ｑ0に
より伸長復号し、３３でディジタル−アナログ変換し、
端子３４より画像を出力する。
【００５０】図７、図８、図９を使って本発明第２の実
施例をさらに詳しく説明する。また、伝送対象の画像は
図２に示した如く、前記第１の実施例と同様で、同じく
１フレームの画像を各１０．２３％以下に圧縮する場合
を説明する。
施例をさらに詳しく説明する。また、伝送対象の画像は
図２に示した如く、前記第１の実施例と同様で、同じく
１フレームの画像を各１０．２３％以下に圧縮する場合
を説明する。
【００５１】すなわち、これは、同様に圧縮率の目標を
１０．２３％とし、これを越えずに近い値が得られる様
に図６中、２８の符号化部０に対し、最適制御係数Ｑ0
を与えれば良い。
１０．２３％とし、これを越えずに近い値が得られる様
に図６中、２８の符号化部０に対し、最適制御係数Ｑ0
を与えれば良い。
【００５２】図７にこの最適制御係数Ｑ0を決定するた
めの説明図を示した。
めの説明図を示した。
【００５３】符号化の方式は第１の実施例と同様図１１
に示した所謂ＡＤＣＴ方式とする。
に示した所謂ＡＤＣＴ方式とする。
【００５４】まず、４つの制御係数Ｑ1、Ｑ2、Ｑ3、
Ｑ4、選び、Ｑ1＜Ｑ0、Ｑ0＜Ｑ4の条件を満たす場合を
説明する。
Ｑ4、選び、Ｑ1＜Ｑ0、Ｑ0＜Ｑ4の条件を満たす場合を
説明する。
【００５５】図７に一般的な画像１フレームにおける制
御係数Ｋと、圧縮情報量Ｙの関係を示した。前述の様に
ＹとＫの関係は、関数ｇ、すなわちＹ＝ｇ（Ｋ）で表さ
れる。そこでＹ＝ｇ（Ｋ）はｌｏｇ曲線に極めて近い。
御係数Ｋと、圧縮情報量Ｙの関係を示した。前述の様に
ＹとＫの関係は、関数ｇ、すなわちＹ＝ｇ（Ｋ）で表さ
れる。そこでＹ＝ｇ（Ｋ）はｌｏｇ曲線に極めて近い。
【００５６】そこで、制御係数Ｑ1に対して図６中２２
の符号化部で符号化を行ない、圧縮情報量Ｂ1を得る。
制御係数Ｑ2に対して図６中２３の符号化部２で符号化
を行ない、圧縮情報量Ｂ2を得る。制御係数Ｑ3に対して
図６中２４の符号化部３で符号化を行ない、圧縮情報量
Ｂ3を得る。制御係数Ｑ4に対して図６中２５の符号化部
４で符号化を行ない、圧縮情報量Ｂ4を得る。つぎに図
６を参考に図６中２６の比較・演算部のフローを説明す
る。
の符号化部で符号化を行ない、圧縮情報量Ｂ1を得る。
制御係数Ｑ2に対して図６中２３の符号化部２で符号化
を行ない、圧縮情報量Ｂ2を得る。制御係数Ｑ3に対して
図６中２４の符号化部３で符号化を行ない、圧縮情報量
Ｂ3を得る。制御係数Ｑ4に対して図６中２５の符号化部
４で符号化を行ない、圧縮情報量Ｂ4を得る。つぎに図
６を参考に図６中２６の比較・演算部のフローを説明す
る。
【００５７】図６中２６の比較・演算部において、目標
とする圧縮情報量Ｂ0に対し、上記の圧縮符号化試行に
より得られたＢ1、Ｂ2、Ｂ3、Ｂ4について順に、 Ｂ0≦Ｂ1 Ｂ0≦Ｂ2 Ｂ0≦Ｂ3 Ｂ0≦Ｂ4 の比較を行ない、Ｂ0がＢN≦Ｂ0≦ＢN+1なるＮ（Ｎは正
の整数）を求める。
とする圧縮情報量Ｂ0に対し、上記の圧縮符号化試行に
より得られたＢ1、Ｂ2、Ｂ3、Ｂ4について順に、 Ｂ0≦Ｂ1 Ｂ0≦Ｂ2 Ｂ0≦Ｂ3 Ｂ0≦Ｂ4 の比較を行ない、Ｂ0がＢN≦Ｂ0≦ＢN+1なるＮ（Ｎは正
の整数）を求める。
【００５８】このＮが分かった時点で図６中２６の比較
・演算部において（ＱN、ＢN）（ＱN+1、ＢN+1）の２点
を結ぶ直線、 Ｙ＝ａＫ＋ｂ（ａ，ｂは常数） を算出し、結果、
・演算部において（ＱN、ＢN）（ＱN+1、ＢN+1）の２点
を結ぶ直線、 Ｙ＝ａＫ＋ｂ（ａ，ｂは常数） を算出し、結果、
【００５９】
【外４】 そこで、図７中のＢ0を前記、目標とする圧縮率（１
０．２３％）とすると、（５）式においてＹにＢ0を代
入し最適制御係数Ｑ0を得る。
０．２３％）とすると、（５）式においてＹにＢ0を代
入し最適制御係数Ｑ0を得る。
【００６０】
【外５】 実際にはＱ0により発生する圧縮情報量はＹ＝ｇ（Ｋ）
上にのるので、Ｂ0’となる。すなわち、 Ｂ0＞Ｂ0 であることを示す。
上にのるので、Ｂ0’となる。すなわち、 Ｂ0＞Ｂ0 であることを示す。
【００６１】この様にいかなる場合においても目標とす
る圧縮率を上まわることがなく伝送路において、破綻を
生じることがない。
る圧縮率を上まわることがなく伝送路において、破綻を
生じることがない。
【００６２】上記（６）式のうち、Ｑ1、Ｑ2、Ｑ3、
Ｑ4、Ｂ0は装置において一定の既知の値であり、常数
で、Ｂ1、Ｂ2、Ｂ3、Ｂ4のみを符号化の試行で得られれ
ば良い。従って図６中２２、２３、２４、２５の符号化
部１、２、３、４は圧縮情報量のみを発生すれば良い。
Ｑ4、Ｂ0は装置において一定の既知の値であり、常数
で、Ｂ1、Ｂ2、Ｂ3、Ｂ4のみを符号化の試行で得られれ
ば良い。従って図６中２２、２３、２４、２５の符号化
部１、２、３、４は圧縮情報量のみを発生すれば良い。
【００６３】次に、４つの制御係数Ｑ1Ｑ2Ｑ3Ｑ4により
試行を行なった結果、図８中（Ｂ）の曲線で示される様
に、画像が例えばカラーバーの様に極めて簡単で、もと
もとの情報量が少ない場合、Ｂ0＞Ｂ1Bとなり、このと
きにはＱ0＝Ｑ1としての図６中２６の演算部は２８の符
号化部０に対し、出力する。
試行を行なった結果、図８中（Ｂ）の曲線で示される様
に、画像が例えばカラーバーの様に極めて簡単で、もと
もとの情報量が少ない場合、Ｂ0＞Ｂ1Bとなり、このと
きにはＱ0＝Ｑ1としての図６中２６の演算部は２８の符
号化部０に対し、出力する。
【００６４】また、４つの制御係数Ｑ1Ｑ2Ｑ3Ｑ4により
試行を行なった結果、図８中（Ａ）の曲線で示される様
に、画像が例えばゾーンプレートの様に究めて複雑で、
もともとの情報量が非常に多い場合、Ｂ0＜Ｂ4Aとな
り、このときＱ0＝ＱMAX＝５として図６中２６の演算部
は２８の符号化部０に対し、出力する。
試行を行なった結果、図８中（Ａ）の曲線で示される様
に、画像が例えばゾーンプレートの様に究めて複雑で、
もともとの情報量が非常に多い場合、Ｂ0＜Ｂ4Aとな
り、このときＱ0＝ＱMAX＝５として図６中２６の演算部
は２８の符号化部０に対し、出力する。
【００６５】こうすることによって、いかなる場合にお
いても目標とする圧縮率を上まわることがなく伝送路に
おいて、破綻を生じることがない。
いても目標とする圧縮率を上まわることがなく伝送路に
おいて、破綻を生じることがない。
【００６６】図９にこれらの演算のフローを示した。
【００６７】また、図６中、２６の比較・演算部におい
ては上記（６）式を演算するが、演算にはＣＰＵ等を用
いても構わないし、ＲＯＭやＲＡＭ等を使ったルックア
ップテーブルを用いても構わない。またこの第２の実施
例においては符号化情報量のみを発生する符号化部の数
を４で説明したが、この数を多くすることによって、最
適制御係数が目標とする圧縮情報量に越えずして限りな
く近付き、効率の良い符号化が可能になる。従って、本
発明においてはこれを限定するものではない。また、上
記符号化部において便宜上、図１１に示すような一般的
な符号化方式で説明したが、別の符号化方式であっても
構わなく、さらに、この例の場合、図１１中のＤＣＴ部
分については共通なので、本実施例の様に複数もつ必要
はなく、一つにまとめることは可能である。
ては上記（６）式を演算するが、演算にはＣＰＵ等を用
いても構わないし、ＲＯＭやＲＡＭ等を使ったルックア
ップテーブルを用いても構わない。またこの第２の実施
例においては符号化情報量のみを発生する符号化部の数
を４で説明したが、この数を多くすることによって、最
適制御係数が目標とする圧縮情報量に越えずして限りな
く近付き、効率の良い符号化が可能になる。従って、本
発明においてはこれを限定するものではない。また、上
記符号化部において便宜上、図１１に示すような一般的
な符号化方式で説明したが、別の符号化方式であっても
構わなく、さらに、この例の場合、図１１中のＤＣＴ部
分については共通なので、本実施例の様に複数もつ必要
はなく、一つにまとめることは可能である。
【００６８】本発明の上記実施例により、最適生計を２
つの符号化試行の一次近似からもとめることによって画
像１枚１枚における圧縮生成情報量を一定にすることが
可能になり、バッファメモリの使用量を最小とし、どん
な画像によっても破綻を生じることのない安定したシス
テムの設計を容易にし、また、制御係数をフィードバッ
クすることなく、同じ画像に対しては画像品質が一定
で、さらに、伝送路を磁気テープや光ディスクの様な記
録媒体を考えた場合、つなぎどりやサーチ、編集等の機
能を実現するのを容易にした。また、この技術をバッフ
ァメモリを持たず、制御係数をフィードバックしない静
止画像システムに応用した場合、一枚の画像を伝送する
のに伝送かかる時間を一定にし、記録する際に一枚当た
りに必要とする容量を一定とする画像符号化装置を提供
することが可能になった。
つの符号化試行の一次近似からもとめることによって画
像１枚１枚における圧縮生成情報量を一定にすることが
可能になり、バッファメモリの使用量を最小とし、どん
な画像によっても破綻を生じることのない安定したシス
テムの設計を容易にし、また、制御係数をフィードバッ
クすることなく、同じ画像に対しては画像品質が一定
で、さらに、伝送路を磁気テープや光ディスクの様な記
録媒体を考えた場合、つなぎどりやサーチ、編集等の機
能を実現するのを容易にした。また、この技術をバッフ
ァメモリを持たず、制御係数をフィードバックしない静
止画像システムに応用した場合、一枚の画像を伝送する
のに伝送かかる時間を一定にし、記録する際に一枚当た
りに必要とする容量を一定とする画像符号化装置を提供
することが可能になった。
【００６９】なお、上述の例では制御係数と圧縮情報量
との関係はｌｏｇ曲線として、説明したが、実際にはこ
れとは異なる場合があり、例えば２次曲線や３次曲線で
近似されるような曲線の場合もある。これは符号化部に
おける量子化の仕方、符号化の種類等によって異なる。
但し、いずれの場合も曲線は下に凸（接線が常に曲線よ
り下に存在する）である点で共通しており、かかる特性
に基づいて上述のような制御係数の決定方法が有効とな
る。
との関係はｌｏｇ曲線として、説明したが、実際にはこ
れとは異なる場合があり、例えば２次曲線や３次曲線で
近似されるような曲線の場合もある。これは符号化部に
おける量子化の仕方、符号化の種類等によって異なる。
但し、いずれの場合も曲線は下に凸（接線が常に曲線よ
り下に存在する）である点で共通しており、かかる特性
に基づいて上述のような制御係数の決定方法が有効とな
る。
【００７０】また、周波数変換はＤＣＴに限らず、アダ
マール変換など他の直交変換を用いてもよい。
マール変換など他の直交変換を用いてもよい。
【００７１】また、ブロックサイズも８×８画素ブロッ
クに限らない。
クに限らない。
【００７２】また量子化後の符号化方法はハフマン符号
化に限らず算術符号化やランレングス符号化など他の方
法であってもよい。
化に限らず算術符号化やランレングス符号化など他の方
法であってもよい。
【００７３】また、必ずしも一次近似そのものでなくて
も、直線近似に類する近似であれば、本発明の思想の範
囲内である。
も、直線近似に類する近似であれば、本発明の思想の範
囲内である。
【００７４】
【発明の効果】以上のように本発明によれば、所定単位
の画像データに対して所定時間内に前記画像データの符
号化データ量を所望のデータ量に近づけ、かつ前記所望
のデータ量を超えないように制御できる。
の画像データに対して所定時間内に前記画像データの符
号化データ量を所望のデータ量に近づけ、かつ前記所望
のデータ量を超えないように制御できる。
【図面の簡単な説明】
【図１】本発明の第１の実施例の構成ブロック図。
【図２】本発明を説明する実姉例の伝送対象画像を示す
図。
図。
【図３】本発明を説明する第１実施例の演算方法を示す
図。
図。
【図４】本発明を説明する第１実施例のさらに詳しい演
算方法を示す図。
算方法を示す図。
【図５】本発明を説明する第１実施例の演算フローを示
す図。
す図。
【図６】本発明を説明する第２実施例の構成ブロック図
応を示す図。
応を示す図。
【図７】本発明を説明する第２実施例の演算方法を示す
図。
図。
【図８】本発明を説明する第２実施例のさらに詳しい演
算方法を示す図。
算方法を示す図。
【図９】本発明を説明する第２実施例の演算フローを示
す図。
す図。
【図１０】従来例の構成ブロック図。
【図１１】一般的な可変長符号化方式を説明する図。
【図１２】一般的な可変長符号化方式の詳細を説明する
図。
図。
３ 符号化部（１） ４ 符号化部（２） ５ 演算部 ６ 遅延部 ７ 符号化部（０）
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) H04N 7/24 - 7/68 H04N 1/41 - 1/419 H03M 7/30 ＪＩＣＳＴファイル（ＪＯＩＳ)
Claims (1)
- 【請求項１】 所定単位の画像データを量子化して可変
長符号化した際のデータ量が所望のデータ量以下となる
ように量子化ステップを制御しながら前記所定単位の画
像データを符号化する画像処理方法であって、 第１の量子化ステップにより所定単位の画像データを符
号化した際に発生する第１のデータ量を算出し、 前記第１の量子化ステップとは異なる第２の量子化ステ
ップにより前記所定単位の画像データを符号化した際に
発生する第２のデータ量とを算出し、 前記第１及び第２のデータ量間に所望のデータ量が存在
する場合には、前記第１及び第２の量子化ステップと前
記第１のデータ量及び第２のデータ量との関係を一次近
似することにより、前記所定単位の画像データを符号化
した際のデータ量が前記所望のデータ量となる量子化ス
テップを予測して設定し、 前記第１及び第２のデータ量が前記所望のデータ量より
も大きい場合には、前記所定単位の画像データを符号化
した際のデータ量が前記所望のデータ量を超えない予め
決められた所定の量子化ステップを設定し、 前記設定された量子化ステップを用いて前記所定単位の
画像データを符号化することを特徴とする画像処理方
法。
Priority Applications (9)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8240191A JP3200082B2 (ja) | 1991-04-15 | 1991-04-15 | 画像処理方法 |
| DE69126512T DE69126512T2 (de) | 1990-12-28 | 1991-12-27 | Bildcodierungsgerät mit Optimierung der erzeugten Codemenge |
| EP91312057A EP0493130B1 (en) | 1990-12-28 | 1991-12-27 | Image encoding apparatus optimizing the amount of generated code |
| EP96203076A EP0763925B1 (en) | 1990-12-28 | 1991-12-27 | Image encoding optimising the amount of generated code |
| DE69132063T DE69132063T2 (de) | 1990-12-28 | 1991-12-27 | Bildcodierung mit Optimierung der erzeugten Codemenge |
| ES96203076T ES2143137T3 (es) | 1990-12-28 | 1991-12-27 | Codificacion de imagenes con optimizacion de la cantidad de codigo generada. |
| ES91312057T ES2101730T3 (es) | 1990-12-28 | 1991-12-27 | Aparato para codificacion de imagenes, con optimizacion del codigo generado. |
| SG1996006494A SG72650A1 (en) | 1990-12-28 | 1991-12-27 | Image processing apparatus |
| US08/312,942 US5838826A (en) | 1990-12-28 | 1994-09-30 | Image processing apparatus and method using plural amounts corresponding to encoded data to control encoding |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8240191A JP3200082B2 (ja) | 1991-04-15 | 1991-04-15 | 画像処理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04315369A JPH04315369A (ja) | 1992-11-06 |
| JP3200082B2 true JP3200082B2 (ja) | 2001-08-20 |
Family
ID=13773574
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8240191A Expired - Fee Related JP3200082B2 (ja) | 1990-12-28 | 1991-04-15 | 画像処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3200082B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2882287B2 (ja) * | 1994-08-22 | 1999-04-12 | 日本電気株式会社 | 動画像符号化装置 |
| JP4264656B2 (ja) * | 2005-08-11 | 2009-05-20 | ソニー株式会社 | 符号化装置及び方法、並びにプログラム及び記録媒体 |
-
1991
- 1991-04-15 JP JP8240191A patent/JP3200082B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH04315369A (ja) | 1992-11-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3109854B2 (ja) | 画像符号化方法及び装置 | |
| EP0763925B1 (en) | Image encoding optimising the amount of generated code | |
| EP1195993B1 (en) | Transcoding of video signal | |
| US7729423B2 (en) | Fixed bit rate, intraframe compression and decompression of video | |
| US7065138B2 (en) | Video signal quantizing apparatus and method thereof | |
| JP2530090B2 (ja) | 映像信号符号化装置 | |
| JP3067628B2 (ja) | 画像符号化装置 | |
| US5793898A (en) | Data compressing system | |
| JP3089941B2 (ja) | 画像間予測符号化装置 | |
| JP3469438B2 (ja) | 画像信号の処理方法及び装置、記録媒体 | |
| JP3200082B2 (ja) | 画像処理方法 | |
| JP2897563B2 (ja) | 画像圧縮符号化装置 | |
| JP3015112B2 (ja) | 画像処理方法 | |
| JP3082957B2 (ja) | 画像処理方法 | |
| US20050063462A1 (en) | Visual scan method using scan table and discrete cosine transform device employing the same method | |
| JP3235761B2 (ja) | 高能率符号化装置 | |
| JP3190164B2 (ja) | 符号量見積り装置 | |
| KR100236526B1 (ko) | 적응 이산 여현 변환 부호화 방법 및 장치 | |
| JP3199786B2 (ja) | 画像処理装置 | |
| JPH05260308A (ja) | 静止画像符号化装置 | |
| JP3135271B2 (ja) | 符号化装置 | |
| JP3200073B2 (ja) | 画像処理装置 | |
| JP3192436B2 (ja) | 画像復号化装置及びその方法 | |
| JP3397682B2 (ja) | 画像符号化装置 | |
| JP3016805B2 (ja) | 画像データ圧縮方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20010522 |
|
| LAPS | Cancellation because of no payment of annual fees |