JPH04315369A

JPH04315369A - 画像処理方法

Info

Publication number: JPH04315369A
Application number: JP3082401A
Authority: JP
Inventors: Masahiko Enari; 正彦江成
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1991-04-15
Filing date: 1991-04-15
Publication date: 1992-11-06
Anticipated expiration: 2016-08-20
Also published as: JP3200082B2

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は画像処理装置に関し、よ
り具体的にはアナログ−ディジタル変換した画像を圧縮
し、伝送媒体や記憶媒体等に対し、圧縮データを出力す
る画像処理装置に関する。

【０００２】

【従来の技術】図１０は、従来の画像符号化装置で、端
子１０１より入力した画像Ａ／Ｄ変換器１０２において
アナログ−ディジタル変換（以下、Ａ／Ｄと記す。）さ
れた後、符号化部１０３において可変長圧縮符号化され
る。そして送信バッファメモリ１０４に一旦可変長圧縮
符号化データが蓄えられ、伝送路１０６へ送出される。このとき１０４のバッファメモリの占有量と、伝送路１
０６の伝送レートにより、１０３符号化部の可変長圧縮
符号のデータ生成量を制御する制御係数を発生し、フィ
ルタ１０５を通し符号化部１０３ヘフィードバックさせ
る。これにより、平均的に伝送路のレートで画像圧縮デ
ータを送出することができる。伝送路１０６から受信し
たデータは受信バッファメモリ１０７に一旦蓄えられ、
送られてきた制御係数とともに復号化部１０８へ送り、
これによって可変長圧縮符号化データを伸長復号し、Ａ
／Ｄ変換器１０９でディジタル−アナログ変換し、端子
１１０より画像を出力する。

【０００３】この図１０中符号化部１０３のカラー画像
の圧縮方式は数々の方式が提案されているが、カラー画
像符号化方式の代表的なものとして、所謂ＪＰＥＧ（Ｊ
ｏｉｎｔ　　Ｐｈｏｔｏｇｒａｐｈｉｃ　　Ｅｘｐｅｒ
ｔ　　Ｇｒｏｕｐ）のＡＤＣＴ（Ａｄａｐｔｉｖｅ　　
Ｄｉｓｃｒｅｔｅ　　Ｃｏｓｉｎ　　Ｔｒａｎｓｆｏｒ
ｍ）方式が提案されている。

【０００４】図１１に該ＡＤＣＴ方式を用いた画像符号
化装置の構成概念図を示した。入力画像としては、図７
のＡ／Ｄ変換器１０２により８ビット、すなわち２５６
階調／色に変換されたデータとし、色数についてはＲＧ
Ｂ、ＹＵＶ、ＹＰｂＰｒ、ＹＭＣＫ等の、３色もしくは
４色とする。入力画像は直ちに８×８画素のサブブロッ
ク単位で２次元の離散コサイン変換（以下、ＤＣＴと記
す。）を行なった後、変換係数の線形量子化を行なう。量子化ステップサイズは各変換係数毎に異なり、各変換
係数に対する量子化ステップサイズは、量子化雑音に対
する視感度の変換係数毎の相違を考慮した８×８の量子
化マトリックス要素をＫ倍した値とする。ここでＫは制
御係数と呼ばれる。このＫの値により、画質と発生する
圧縮データのデータ量が制御される。表１に量子化マト
リックス要素の１例を示す。即ち、Ｋを大きくすれば量
子化ステップが小さくなるので画質は悪く、データ量は
少なくなり、Ｋを小さくすれば量子化ステップが大きく
なるので画質は良くなるがデータ量も多くなる。

【０００５】制御係数Ｋは、ＤＣＴ後の係数を１２ビッ
ト精度で表すとき、値０．１〜５程度で、画像によって
まちまちであるが、数分の一から数百分の一の圧縮率が
得られる。

【０００６】

【表１】

【０００７】量子化後、直流変換成分（以下、ＤＣ成分
と記す。）については、近傍サブブロック間で１次元予
測され、予測誤差をハフマン符号化する。

【０００８】そして、予測誤差の量子化出力をグループ
に分け、まず予測誤差の所属するグループの識別番号を
ハフマン符号化し、続いてグループ内のいずれの値であ
るかを等長符号で表す。

【０００９】ＤＣ成分以外の交流変換成分（以下、ＡＣ
成分と記す。）はこの量子化出力を図１２に示す様に低
周波成分から高周波成分へとジグザグ走査しながら符号
化する。すなわち、量子化出力が０でない変換係数（以
下、有意係数と記す。）はその値により、グループに分
類し、そのグループ識別番号と、直前の有意変換係数と
の間にはさまれた量子化出力が０の変換係数（以下、無
効係数と記す。）の個数とを組にしてハフマン符号化し
、続いてグループ内のいずれの値であるかを等長符号で
表す。

【００１０】

【発明が解決しようとしている課題】しかしながら、こ
うした従来の画像符号化装置では画像１枚１枚における
圧縮生成情報量は一定ではないため、図１０におけるバ
ッファメモリ量の見積もりが難しく、少なすぎると画像
によって破綻を生じ、多すぎるとハード量が増大し、シ
ステムの安定設計が難しく、コスト高にもつながってい
た。また、制御係数をフィードバックしているので、同
じ画像に対しても、その前の画像によって制御係数が異
なり、画像品質が時間的に変化し、見苦しい画像が出現
することがあった。さらに、伝送路を磁気テープや、光
ディスクの様な記録媒体を考えると、つなぎどりや、サ
ーチ、編集等、画像の切れ目と、記録データの管理領域
が一致しないため、この様な実現をするのが極めて困難
であった。

【００１１】また、この技術をバッファメモリを持たず
、制御係数を一定とし、フィードバックしない制止画像
システムに応用した場合、一枚の画像を伝送するのにか
かる時間が特定できなかったり、記録するのに一枚当た
りどれくらいの容量を必要とするのか分からないという
欠点があった。

【００１２】さらに、複数の制御係数により、量子化圧
縮の試行を行ない、圧縮データの量が一定の範囲におさ
まらなかった場合に、所定の時間内に制御係数を決定す
ることができず、圧縮のアルゴリズムが破綻してしまう
恐れがあった。

【００１３】そこで本発明は圧縮データのデータ量の制
御を良好に行なうことのできる画像処理装置を提供する
ことを目的とする。

【００１４】

【課題を解決するための手段及び作用】上記課題を解決
するため、本発明の画像処理装置は、画像データの周波
数変換係数を量子化圧縮し、圧縮データのデータ量を可
変ならしめる制御係数によって、圧縮データのデータ量
を制御する画像処理装置であって、複数の制御係数によ
る量子化圧縮の結果得られる圧縮データのデータ量が所
定の範囲外の場合に、前記制御係数を所定の定数とする
ことを特徴とする。

【００１５】

【実施例】以下に説明する本発明の実施例は一枚の画像
データ毎に圧縮して、目的とする情報量を得る制御係数
に対し、Ｎを複数の連続する整数とし、第Ｎの制御係数
は小、第Ｎ＋１の制御係数は大になるよう、複数の試行
を行ない、目的とする情報量を第Ｎの制御係数により試
行生成された情報量と、第Ｎ＋１の制御係数により試行
生成された情報量によって一次近似して求める手段を有
することを特徴とする。

【００１６】さらにＭ種類の制御係数によって複数の可
変長圧縮符号化の試行を行なった結果、それでも目的と
する情報量が第１の制御係数により試行生成された情報
量より大の場合、もしくは、第Ｍの制御係数により試行
生成された情報量より小の場合、可変長符号化の制御係
数を予め決められた一定値として符号化する手段を有す
ることを特長とする。

【００１７】上記手段により、画像１枚１枚における圧
縮生成情報量を一定とすることによって、バッファメモ
リ量を最小とし、どんな画像によっても破綻を生じるこ
とのない安定したシステムの設計を容易にし、また、制
御係数をフィードバックすることなく、同じ画像に対し
ては画像品質が一定で、さらに、伝送路を磁気テープや
光ディスクの様な記録媒体を考えた場合、つなぎどりや
サーチ、編集等の機能を実現するのを容易にし、また、
この技術をバッファメモリを持たず、制御係数をフィー
ドバックしない静止画像システムに応用した場合一枚の
画像を伝送するのに伝送かかる時間を一定にし、記録す
る際に一枚当たりに必要とする容量を一定とする画像処
理装置を提供することができる。

【００１８】以下、図面を参照して本発明の実施例を説
明する。図１は本発明の実施例による画像処理装置の構
成ブロック図を示すもので、端子１より入力した画像は
２においてＡ／Ｄ変換され、３の符号化部（１）により
前記の所謂ＡＤＣＴ方式により可変長符号化される。こ
のとき、制御係数Ｋは画像１フレームについて一定のＱ
１として圧縮し、これにより圧縮情報量Ｂ１を得て、５
の演算部へ送る。

【００１９】これと同時に４の符号化部（２）により同
じく所謂ＡＤＣＴ方式により可変長符号化される。この
とき、制御係数Ｋは画像１フレームについて一定のＱ２
として圧縮し、これにより圧縮情報量Ｂ２を得て、演算
部５へ送る。また、６は画像データ遅延部でＡ／Ｄ変換
された画像を約画像１フレーム分遅延させる。

【００２０】７の符号化部（０）は演算部５でＱ１，Ｑ
２，Ｂ１，Ｂ２の直線近似により演算された最適制御係
数Ｋ＝Ｑ０として、圧縮符号化し、圧縮符号化データを
８の送信バッファメモリに蓄える。

【００２１】９は伝送路で、即時伝送であれば光ファイ
バ・衛星・マイクロ波等の地上電波・光空間等の伝送媒
体であるし、蓄積伝送であれば、ディジタルＶＴＲやＤ
ＡＴ等のテープ状の媒体・フロッピーディスクや光ディ
スク等の円盤状の媒体・半導体メモリ等の固体の媒体等
の記録媒体である。

【００２２】また伝送レートについては、元の画像の情
報量と圧縮率と要求する伝送時間とにより決定され、数
十キロビット／秒から数十メガビット／秒まで様々であ
る。

【００２３】一方、伝送路９から受信したデータは１０
の受信バッファメモリに一旦蓄え、１０の受信バッファ
メモリから読み出された圧縮符号化データ１１において
同時に受信された最適制御係数Ｑ０により伸長復号し、
１２でディジタル−アナログ変換し、端子１３より画像
を出力する。

【００２４】図２、図３、図４、図５を使って本発明を
さらに詳しく説明する。図２は伝送対象の画像の一例で
、１枚の画像横１２８０画素、縦１０８８画素各８ビッ
トでＡ／Ｄ変換された画像とする。ここでの１枚当たり
のデータ容量は　　１，２８０×１０８８×８＝１１，１４１，１２０
ビットとなり、これを１秒間に３０枚の動画として伝送
すると、　　１１，１４１，１２０×３０＝３３４，２３３，６
００ビット／秒もの高速な伝送路が必要となる。

【００２５】一方伝送路は通常伝送レートは固定の場合
がほとんどであり、この伝送レートを越えた情報量は破
綻をきたし、伝送できない。いま、３６．００００Ｍビット／秒の伝送路を仮定すると、シンクコード、ＩＤコード、パ
リティ等の画像情報以外の冗長分を５％とすると、画像
情報が伝送可能な伝送レートは３４．２０００Ｍビット／秒となり、画像１枚（１フレーム）の圧縮情報量は１．１
４００Ｍビット／フレームになる。そこで１フレームの画像を各々１０．２３％以
下に圧縮すればよく、残りの１，１４０，０００−（１
１，１４１，１２０×０．１０２３）＝２６３．４２４
ビット／フレームすなわち、２６３．４２４×３０＝７，９０２．７２ビット／秒の
ダミーデータを挿入すればよい。

【００２６】仮に制御係数がある値で、この結果、ある
画像の圧縮情報量が１０％だったとすると、画像情報容
量は、３３４，２３３，６００×０．１＝３３，４２３
，３６０ビット／秒で、３４，２００，０００−（３３
４，２３３，６００×０．１）＝７７６，６４０ビット
／秒のダミーデータを挿入すればよい。

【００２７】仮に制御係数がある値で、この結果、ある
画像の圧縮情報量が１１％だったとすると、画像情報容
量は、　　３３４，２３３，６００×０．１１＝３６，７６５
，９６９ビット／秒で３４，２００，０００−（３３４
，２３３，６００×０．１１）＝−２，５６５，６９６
ビット／秒となり、伝送路の伝送レートを越えてしまい
、破綻を生じる。

【００２８】そこで圧縮率の目標を１０．２３％とし、
これを越えずに近い値が得られるように図１中、７の符
号化部０に対し、最適制御係数Ｑ０を与えればよい。

【００２９】図３にこの最適制御係数Ｑ０を決定するた
めの説明図を示した。ここではいま、所謂ＡＤＣＴ方式
により、約１／１０に圧縮符号化して伝送する場合を説
明する。

【００３０】符号化の方式は図１１に示したものと同様
で、いま横８画素×縦８画素をＤＣＴサブブロックとし
、ＤＣＴサブブロック単位でＤＣＴ変換を行なった後、
変換係数の線形量子化を行なう。量子化ステップサイズ
は各変換係数毎に異なり、各変換係数に対する量子化ス
テップサイズは、量子化雑音に対する視感度の変換係数
毎の相違を考慮した表１に示した８×８の量子化マトリ
ックス要素に制御係数Ｋを乗じた値とする。このＫの値
により画質や発生データ量を制御し、約１／１０とする
。量子化後、ＤＣ成分については、最初のＤＣＴサブブ
ロックでは０からの差分値として隣のサブブロック間で
１次元予測し、予測誤差をハフマン符号化する。そして
、予測誤差の量子化出力をグループに分け、まず予測誤
差の所属するグループの識別番号をハフマン符号化し、
続いてグループ内のいずれの値であるかを等長符号で表
す。ＡＣ成分はこの量子化出力を低周波成分から高周波
成分へとジグザグ走査しながら符号化する。すなわち、
有意係数はその値により、グループに分類し、そのグル
ープ識別番号と、直前の有意変換係数との間にはさまれ
た無効係数の個数とを組にしてハフマン符号化する。

【００３１】まず、２つの制御係数Ｑ１Ｑ２を選びＱ１
＜Ｑ０、Ｑ０＜Ｑ２の条件を満たす場合を説明する。

【００３２】図３に一般的な画像１フレームにおける制
御係数Ｋと、圧縮情報量Ｙの関係を示した。このＹとＫ
の関係は、関数ｇ、すなわちＹ＝ｇ（Ｋ）で表され、こ
の関数ｇは、下式（１）　　Ｙ＝ｇ（Ｋ）＝ｐ　　ｌｏｇ　　Ｋ＋ｑ（ｐ，ｑは
常数）…（１）に近いｌｏｇ曲線に究めて近いことが言
われている。

【００３３】そこで、制御係数Ｑ１に対して図１中３の
符号化部１で符号化を行ない、圧縮情報量Ｂ１を得る。

【００３４】制御係数Ｑ２に対して図１中３の符号化部
１で符号化を行ない、圧縮情報量Ｂ２を得る。

【００３５】図１中５の演算部において（Ｑ１，Ｂ１）
（Ｑ２，Ｂ２）の２点を結ぶ直線、Ｙ＝ａＫ＋ｂ（ａ，
ｂは常数）を算出する。結果として得られる式（２）

【
００３６】

【外１】を変形して、下式（３）を得る。

【００３７】

【外２】

【００３８】そこで、図３中、Ｂ０を前記、目標とする
圧縮率（１０．２３％）とすると、（３）式においてＹ
にＢ０を代入し最適制御係数Ｑ０を得る。

【００３９】

【外３】

【００４０】実際には最適制御係数Ｑ０により発生する
圧縮情報量はＹ＝ｇ（Ｋ）上にのるので、Ｂ０となる。（１）式はｌｏｇ曲線であり、下に凸の曲線で、この下
に凸の曲線上の２点を結ぶ直線は図３に示す如く、必ず
上に位置する。このことは常に、Ｂ０＞Ｂ０′ であることを示す。

【００４１】上記（４）式のうち、Ｑ１、Ｑ２、Ｂ０は
装置において一定の既知の値であり、常数で、Ｂ１、Ｂ
２のみを符号化の試行で得られればよい。従って、図１
中３、４の符号化部１、２は圧縮情報量のみを発生すれ
ば良い。

【００４２】次に、２つの制御係数Ｑ１、Ｑ２により試
行を行なった結果、図４中（Ｂ）の曲線で示される様に
、画像が例えばカラーバーの様に極めて簡単で、もとも
との情報量が少ない場合、Ｂ０＞Ｂ１Ｂとなり、このと
きにはＱ０＝Ｑ１として図１中５の演算部は符号化部７
に対し、このＱ１を出力する。

【００４３】また、２つの制御係数Ｑ１Ｑ２により試行
を行なった結果、図４中（Ａ）の曲線で示される様に、
画像が例えばゾーンプレートの様に極めて複雑で、もと
もとの情報量が非常に多い場合、Ｂ０＜Ｂ２Ａとなり、
このときＱ０＝ＱＭＡＸ＝５として図１中５の演算部は
符号化部７に対し、ＱＭＡＸ＝５を出力する。

【００４４】こうすることによって、いかなる場合にお
いても目標とする圧縮率を上まわることがなく伝送路に
おいて、破綻を生じることがない。

【００４５】図５にこれらの演算のフローを示した。

【００４６】また、図１中、５の演算部においては上記
（４）式を演算するが、演算にはＣＰＵ等を用いても構
わないし、ＲＯＭやＲＡＭ等を使ったルックアップテー
ブルを用いても構わない。

【００４７】図６は本発明による第２の実施例の画像符
号化装置の構成ブロック図を示すもので、端子２０より
入力した画像は２１においてＡ／Ｄ変換され、２２の符
号化部１により前記の所謂ＡＤＣＴ方式により可変長符
号化される。このとき、制御係数Ｋは画像１フレームに
ついて一定のＱ１として圧縮し、これにより圧縮情報量
Ｂ１を得て２６の比較・演算部へ送る。これと同時に２
３の符号化部２により同じく所謂ＡＤＣＴ方式により可
変長圧縮符号化される。このとき、制御係数Ｋは画像１
フレームについて一定のＱ２として圧縮し、これにより
圧縮情報量Ｂ２を得て、２６の比較・演算部へ送る。さ
らに２４の符号化部３により同じく所謂ＡＤＣＴ方式に
より可変長圧縮符号化される。このとき、制御係数Ｋは
画像１フレームについて一定のＱ３として圧縮し、これ
により圧縮情報量Ｂ３を得て、２６の比較・演算部へ送
る。さらに２５の符号化部４により同じく所謂ＡＤＣＴ
方式により可変長符号化される。このとき、制御係数Ｋ
は画像１フレームについて一定のＱ４として圧縮し、こ
れにより圧縮情報量Ｂ４を得て、２６の比較・演算部へ
送る。

【００４８】２７は画像データの遅延部でＡ／Ｄ変換さ
れた画像を約画像１フレーム分遅延させる。２８は、符
号化部０で、２６の比較・演算部で得られた最適制御係
数Ｋ＝Ｑ０として、圧縮符号化し、圧縮符号化データを
２９の送信バッファメモリに蓄える。

【００４９】３０は伝送路で、伝送路３０から受信した
データは３１の受信バッファメモリに一旦に蓄え、３１
の受信バッファメモリから読み出された圧縮符号化デー
タは３２において同時に受信された最適制御係数Ｑ０に
より伸長復号し、３３でディジタル−アナログ変換し、
端子３４より画像を出力する。

【００５０】図７、図８、図９を使って本発明第２の実
施例をさらに詳しく説明する。また、伝送対象の画像は
図２に示した如く、前記第１の実施例と同様で、同じく
１フレームの画像を各１０．２３％以下に圧縮する場合
を説明する。

【００５１】すなわち、これは、同様に圧縮率の目標を
１０．２３％とし、これを越えずに近い値が得られる様
に図６中、２８の符号化部０に対し、最適制御係数Ｑ０
を与えれば良い。

【００５２】図７にこの最適制御係数Ｑ０を決定するた
めの説明図を示した。

【００５３】符号化の方式は第１の実施例と同様図１１
に示した所謂ＡＤＣＴ方式とする。

【００５４】まず、４つの制御係数Ｑ１、Ｑ２、Ｑ３、
Ｑ４、選び、Ｑ１＜Ｑ０、Ｑ０＜Ｑ４の条件を満たす場
合を説明する。

【００５５】図７に一般的な画像１フレームにおける制
御係数Ｋと、圧縮情報量Ｙの関係を示した。前述の様に
ＹとＫの関係は、関数ｇ、すなわちＹ＝ｇ（Ｋ）で表さ
れる。そこでＹ＝ｇ（Ｋ）はｌｏｇ曲線に極めて近い。

【００５６】そこで、制御係数Ｑ１に対して図６中２２
の符号化部で符号化を行ない、圧縮情報量Ｂ１を得る。制御係数Ｑ２に対して図６中２３の符号化部２で符号化
を行ない、圧縮情報量Ｂ２を得る。制御係数Ｑ３に対し
て図６中２４の符号化部３で符号化を行ない、圧縮情報
量Ｂ３を得る。制御係数Ｑ４に対して図６中２５の符号
化部４で符号化を行ない、圧縮情報量Ｂ４を得る。つぎ
に図６を参考に図６中２６の比較・演算部のフローを説
明する。

【００５７】図６中２６の比較・演算部において、目標
とする圧縮情報量Ｂ０に対し、上記の圧縮符号化試行に
より得られたＢ１、Ｂ２、Ｂ３、Ｂ４について順に、Ｂ
０≦Ｂ１Ｂ０≦Ｂ２Ｂ０≦Ｂ３Ｂ０≦Ｂ４の比較を行ない、Ｂ０がＢＮ≦Ｂ０≦ＢＮ＋１なるＮ（
Ｎは正の整数）を求める。

【００５８】このＮが分かった時点で図６中２６の比較
・演算部において（ＱＮ、ＢＮ）（ＱＮ＋１、ＢＮ＋１
）の２点を結ぶ直線、Ｙ＝ａＫ＋ｂ（ａ，ｂは常数）を算出し、結果、

【００５９】

【外４】そこで、図７中のＢ０を前記、目標とする圧縮率（１０
．２３％）とすると、（５）式においてＹにＢ０を代入
し最適制御係数Ｑ０を得る。

【００６０】

【外５】実際にはＱ０により発生する圧縮情報量はＹ＝ｇ（Ｋ）
上にのるので、Ｂ０’となる。すなわち、Ｂ０＞Ｂ０であることを示す。

【００６１】この様にいかなる場合においても目標とす
る圧縮率を上まわることがなく伝送路において、破綻を
生じることがない。

【００６２】上記（６）式のうち、Ｑ１、Ｑ２、Ｑ３、
Ｑ４、Ｂ０は装置において一定の既知の値であり、常数
で、Ｂ１、Ｂ２、Ｂ３、Ｂ４のみを符号化の試行で得ら
れれば良い。従って図６中２２、２３、２４、２５の符
号化部１、２、３、４は圧縮情報量のみを発生すれば良
い。

【００６３】次に、４つの制御係数Ｑ１Ｑ２Ｑ３Ｑ４に
より試行を行なった結果、図８中（Ｂ）の曲線で示され
る様に、画像が例えばカラーバーの様に極めて簡単で、
もともとの情報量が少ない場合、Ｂ０＞Ｂ１Ｂとなり、
このときにはＱ０＝Ｑ１としての図６中２６の演算部は
２８の符号化部０に対し、出力する。

【００６４】また、４つの制御係数Ｑ１Ｑ２Ｑ３Ｑ４に
より試行を行なった結果、図８中（Ａ）の曲線で示され
る様に、画像が例えばゾーンプレートの様に究めて複雑
で、もともとの情報量が非常に多い場合、Ｂ０＜Ｂ４Ａ
となり、このときＱ０＝ＱＭＡＸ＝５として図６中２６
の演算部は２８の符号化部０に対し、出力する。

【００６５】こうすることによって、いかなる場合にお
いても目標とする圧縮率を上まわることがなく伝送路に
おいて、破綻を生じることがない。

【００６６】図９にこれらの演算のフローを示した。

【００６７】また、図６中、２６の比較・演算部におい
ては上記（６）式を演算するが、演算にはＣＰＵ等を用
いても構わないし、ＲＯＭやＲＡＭ等を使ったルックア
ップテーブルを用いても構わない。またこの第２の実施
例においては符号化情報量のみを発生する符号化部の数
を４で説明したが、この数を多くすることによって、最
適制御係数が目標とする圧縮情報量に越えずして限りな
く近付き、効率の良い符号化が可能になる。従って、本
発明においてはこれを限定するものではない。また、上
記符号化部において便宜上、図１１に示すような一般的
な符号化方式で説明したが、別の符号化方式であっても
構わなく、さらに、この例の場合、図１１中のＤＣＴ部
分については共通なので、本実施例の様に複数もつ必要
はなく、一つにまとめることは可能である。

【００６８】本発明の上記実施例により、最適生計を２
つの符号化試行の一次近似からもとめることによって画
像１枚１枚における圧縮生成情報量を一定にすることが
可能になり、バッファメモリの使用量を最小とし、どん
な画像によっても破綻を生じることのない安定したシス
テムの設計を容易にし、また、制御係数をフィードバッ
クすることなく、同じ画像に対しては画像品質が一定で
、さらに、伝送路を磁気テープや光ディスクの様な記録
媒体を考えた場合、つなぎどりやサーチ、編集等の機能
を実現するのを容易にした。また、この技術をバッファ
メモリを持たず、制御係数をフィードバックしない静止
画像システムに応用した場合、一枚の画像を伝送するの
に伝送かかる時間を一定にし、記録する際に一枚当たり
に必要とする容量を一定とする画像符号化装置を提供す
ることが可能になった。

【００６９】なお、上述の例では制御係数と圧縮情報量
との関係はｌｏｇ曲線として、説明したが、実際にはこ
れとは異なる場合があり、例えば２次曲線や３次曲線で
近似されるような曲線の場合もある。これは符号化部に
おける量子化の仕方、符号化の種類等によって異なる。但し、いずれの場合も曲線は下に凸（接線が常に曲線よ
り下に存在する）である点で共通しており、かかる特性
に基づいて上述のような制御係数の決定方法が有効とな
る。

【００７０】また、周波数変換はＤＣＴに限らず、アダ
マール変換など他の直交変換を用いてもよい。

【００７１】また、ブロックサイズも８×８画素ブロッ
クに限らない。

【００７２】また量子化後の符号化方法はハフマン符号
化に限らず算術符号化やランレングス符号化など他の方
法であってもよい。

【００７３】また、必ずしも一次近似そのものでなくて
も、直線近似に類する近似であれば、本発明の思想の範
囲内である。

【００７４】

【発明の効果】以上のように本発明によれば、圧縮デー
タのデータ量の制御を良好に行なうことができる。

【図面の簡単な説明】

【図１】本発明の第１の実施例の構成ブロック図。

【図２】本発明を説明する実姉例の伝送対象画像を示す
図。

【図３】本発明を説明する第１実施例の演算方法を示す
図。

【図４】本発明を説明する第１実施例のさらに詳しい演
算方法を示す図。

【図５】本発明を説明する第１実施例の演算フローを示
す図。

【図６】本発明を説明する第２実施例の構成ブロック図
応を示す図。

【図７】本発明を説明する第２実施例の演算方法を示す
図。

【図８】本発明を説明する第２実施例のさらに詳しい演
算方法を示す図。

【図９】本発明を説明する第２実施例の演算フローを示
す図。

【図１０】従来例の構成ブロック図。

【図１１】一般的な可変長符号化方式を説明する図。

【図１２】一般的な可変長符号化方式の詳細を説明する
図。

【符号の説明】

３　　符号化部（１）４　　符号化部（２）５　　演算部６　　遅延部７　　符号化部（０）

Claims

【特許請求の範囲】

【請求項１】　　画像データの周波数変換係数を量子化
圧縮し、圧縮データのデータ量を可変ならしめる制御係
数によって、圧縮データのデータ量を制御する画像処理
装置であって、複数の制御係数による量子化圧縮の結果
得られる圧縮データのデータ量が所定の範囲外の場合に
前記制御係数を所定の定数とすることを特徴とする画像
処理装置。
【請求項２】　　前記、所定の範囲は、Ｍ種類の制御係
数によって複数の量子化圧縮の試行を行った結果、第１
の制御係数により試行生成された情報量と第Ｍの制御係
数により試行生成された情報量の範囲であることを特徴
とする請求項１記載の画像処理装置。
【請求項３】　　目的とするデータ量与える制御係数を
第１の制御係数により生成されるデータ量と、第２の制
御係数により生成されるデータ量によって一次近似して
求めることを特徴とする請求項１記載の画像処理装置。
【請求項４】　　前記目的とするデータ量を与える制御
係数に対し、第１の制御係数は小さく、第２の制御係数
は大きいことを特徴とする請求項３記載の画像処理装置
。
【請求項５】　　前記目的とするデータ量を与える制御
係数に対し、Ｎを複数の連続する整数とし、第Ｎの制御
係数は小さく、第Ｎ＋１の制御係数は大きくなるよう、
複数の試行を行ない、目的とするデータ量を第Ｎの制御
係数により試行生成されたデータ量と、第Ｎ＋１の制御
係数により試行生成されたデータ量によって一次近似し
て求めることを特徴とする請求項３記載の画像処理装置
。