JPH0622152A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【目的】 ホストコンピュータからの画像情報の転送時
間が少なくて済み、また画像情報の偏りに合った良好な
圧縮処理を実現し、少量の所有メモリで製品化を実現で
きる。 【構成】 画像情報を格納するメモリを備え、累積符号
量と累積符号化領域の情報により、逐次、符号量を制御
することにより、１回のパスで画像の可変長符号を一定
のメモリ内に符号量を制御することができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は画像処理装置に関し、例
えば、画像情報を格納するメモリを所有する画像出力装
置である画像処理装置、又は、入力画像をエントロピー
符号化する画像処理装置に関するものである。

【０００２】

【従来の技術】近年は画像表示部の高解像度化とフルカ
ラー化、並びに半導体技術の著しい発展に伴ない、高解
像のフルカラー情報をメモリに格納し、それを画像表示
部に出力する装置が技術的に可能になってきた。とはい
っても、大容量の画像データを格納するには、非常に多
くのメモリを必要とし、これが装置のコストアツプの大
きな要因になっていた。例えば、Ａ３の用紙サイズで４
００ドツト・パー・インチ（以下ｄｐｉと略す）の解像
度、レツド（赤）、ブルー（青）、グリーン（緑）の各
色が、８ビツトのフルカラー画像の場合、およそ９６メ
ガバイトの情報量になり、この情報を全て格納するには
４メガビツトメモリを１９２ケも必要としていた。

【０００３】そこで、画像圧縮という手法を用いて、画
像の情報量を減らし、少ないメモリでフルカラー画像を
格納出来るような工夫が従来なされてきた。圧縮の方法
には、いろいろなものがあるが、変換符号化として、現
在よく知られている離散コサイン変換（以下、ＤＣＴ変
換と略す）を例にとって従来の圧縮方法の説明を図２１
を用いて以下に行なう。

【０００４】同図において、４０１は画像データを入力
する入力端子、４０２は画像データの一部を一時的に格
納するためのバツファ、４０３は画像をＤＣＴ変換する
ＤＣＴ変換部、４０４はＤＣＴ変換された後の各周波数
成分を再量子化するための量子化部、４０５はビツト単
位のデータをバイト単位もしくはワード単位のデータに
まとめるためのパツキング処理部、４０６は圧縮符号化
されたデータを出力する出力端子、４０７は画像の横サ
イズを入力する入力端子、４０８は画像の縦サイズを入
力する入力端子、４０９は画像の横サイズと縦サイズか
らＤＣＴ変換する際の基本単位であるブロツクに対し
て、何ビツトの情報が割り当て可能かを演算する符号量
演算部、４１０は１ブロツク当たりの符号量からＤＣＴ
変換後の各周波数成分に対して何ビツトの情報を割り当
てるかを決めるビツト配分演算部である。

【０００５】画像出力装置としては、図２０に示す圧縮
処理部以外にホストコンピュータ等から送られるデータ
の転送を制御するインターフェース部、圧縮したデータ
を格納するための記憶部、該記憶部から読み出した圧縮
データを伸張して画像データに復元する伸張部、復元さ
れた画像データを出力する画像出力部等がある（図２２
参照）。

【０００６】コンピュータ等の外部装置から送られてき
たデータは５０１のインターフェース部にて、画像のヘ
ツダ情報と実際の画像情報とに分けられ、ヘツダ情報に
ある画像の横サイズ情報は、図２０における端子４０７
に縦サイズ情報は端子４０８に入力されると共に、画像
情報は端子４０１に入力される。端子４０７，４０８に
入力された画像の横サイズ，縦サイズ情報は、符号量演
算部４０９に送られ、１ブロツクに割り当て可能なビツ
ト数が演算され出力される。

【０００７】これは、あらかじめ定められた容量を持つ
記憶部５０３を最大限有効に活用するために行なう処理
である。例えば、記憶部５０３の全メモリ容量が１２８
メガビツト、画像の横サイズが４０００、縦サイズが６
０００、１画素が赤（Ｒ）、青（Ｂ）、緑（Ｇ）各色８
ビツトから成り、ＤＣＴの変換ブロツクの大きさが８×
８画素の場合、まず、全ブロツク数は４０００×６００
０÷（８×８）×３＝１１２５０００となる。

【０００８】これより１ブロツク当たりのビツト数は１
２８×２²⁰÷１１２５０００≒１１９となる。この値
は、ビツト配分演算部４１０に送られ、トータルで１１
９ビツトとなるように、ＤＣＴ変換後の各周波数成分に
対して１つ１つ符号化ビツト数を割り当てる。この割り
当ての一例を図２２に示す。一方、端子４０１に入力さ
れた画像情報は、バツファ４０２にて、一次的に格納さ
れる。通常、画像情報はラスタ状に運転されるが、この
転送順序では、ＤＣＴ変換部４０３にてＤＣＴ変換を行
なうことが出来ない。そこで、バツファ４０２で８ライ
ン以上のデータを格納した後、８×８画素のブロツク単
位でデータを読み出し、ＤＣＴ変換部４０３に画像情報
データを送る。ＤＣＴ変換部４０３は、ブロツク単位で
該画像情報データをＤＣＴ変換し、変換後の周波数成分
を量子化部４０４へ送る。

【０００９】量子化部４０４は、該周波数成分データと
各周波数成分に対応したビツト配分情報を受けとり、ビ
ツト配分に応じた量子化を行なう。ここでの量子化は、
一般に非線型量子化を用いる。量子化された後のビツト
情報は、パツキング処理部４０５へ送られ、バイト単
位、もしくはワード単位の情報にパツキングされて、圧
縮データとして端子４０６へ出力される。該圧縮データ
は、図２１において、圧縮処理部５０２から出力され、
記憶部５０３に格納される。

【００１０】更に、従来この種の画像処理装置における
カラー静止画符号化の国際標準化方式として、ＪＰＥＧ
(Joint Photographic Experts Group)にて提案されてい
るベースラインシステム（基本方式）の符号化方式があ
る。この方式の詳細説明は省略するが、概略はＤＣＴ後
の量子化係数をハフマン符号化により、可変長符号化す
る方式である。以上の方式は、可変長符号化の為、どの
ような画像でも、ある一定のメモリ内に制御するのは困
難である。

【００１１】また、各ブロックでＤＣＴ後の量子化係数
を固定長符号化する方式では、画像の情報量の偏りによ
り、あるブロックでは画質が劣化するということが発生
してしまう。そこで、近年、電子的に撮像してフロッピ
ーディスクやＩＣカード等に格納する、いわゆる電子撮
像カメラに応用する為に、上述のＪＰＥＧの方法を利用
した符号量の制御方法が提案されている。

【００１２】図１９に、前記電子撮像カメラの応用で提
案されている技術を示す。図１９において、１０００は
フレームメモリを示し、撮像部（不図示）から入力した
画像データが格納される。その後、ブロック化回路（不
図示）にて８×８画素サイズごとにブロック化されて、
ＤＣＴ処理１００１がなされる。ＤＣＴ後の変換係数
は、量子化器１００２にて量子化処理される。この場
合、パスカウンタ１００３は１パス目ということによ
り、スイッチ１００４は端子Ａに接続してあり、あらか
じめ設定してある量子化テーブル１００５の値が量子化
器１００２に送信される。

【００１３】量子化後の係数は、ジグザグスキャン回路
１００６により、低周波域から高周波域に一次元的に並
び換えられる。量子化係数は、“０”のラン長と、
“０”以外の有意係数に分類され（不図示）、ハフマン
符号器１００７において、ハフマン符号化される。パス
カウンタ１００３は、スイッチ１００８では端子Ｄに接
続されていて、符号量測定器１００９にて符号量の測定
が行われる。そうして、フレームメモリ１０００に格納
されている画像をまず、全画像分符号化してみて、符号
量測定器１００９は一画面分の符号量を測定する。

【００１４】この測定結果に基づいて、スケーリングフ
ァクター変更部１０１０では、ある一定の符号量に納ま
る様に、量子化テーブルに積算する値を経験則から決定
し、掛け算器１０１１に送信する。２パス目は、パスカ
ウンタはスイッチ１００４ではＢ端子に、スイッチ１０
０８ではＣ端子に接続されている。再び、フレームメモ
リ１０００から画像情報を入力してＤＣＴ処理を行い、
今度は、スケーリングファクターを乗じた量子化テーブ
ルの情報により量子化処理を施し、ジグザグスキャン回
路、ハフマン符号器を通って、端子Ｃにより符号データ
が出力できる。

【００１５】この符号データは、１画面分の情報でみる
と、ある一定内の符号量に制御されている。

【００１６】

【００１７】

【発明が解決しようとする課題】しかし、一般的に画像
データというのは情報の偏りが大きい。例えば、雲１つ
無い青空の領域は、直流成分のみでほとんど表現できて
しまうのに対して、細かい木の枝が密集した領域は、直
流成分以外に多くの高周波成分が無いと表現出来ない。

【００１８】こういったことから、画像情報を保存する
ために必要な符号量（ビツト数）はブロツクごとに大き
く異なり、その差は十倍以上になる。

【００１９】しかしながら、図２０に示した上記従来例
では、各ブロツクに同一の符号量を割り当てているた
め、情報量の少ないブロツクではメモリが有効に活用さ
れないという問題点があり、実際に有効に使われるメモ
リの数倍の容量を用意する必要があった。更に、上述し
た図１９の方式においては、ある一定のメモリを有する
プリンタに応用した場合、入力する画像サイズが異なる
場合があるという欠点があり、また、フレームメモリを
有していない為に複数パスは困難である欠点（接続先の
ホストコンピュータから複数回送信してもらうとする
と、転送時間が増大する）があつた。

【００２０】

【課題を解決するための手段】本発明は上述の課題を解
決することを目的としてなされたもので、上述の課題を
解決する一手段として以下の構成を備える。即ち、最大
出力面積に値する記憶容量よりも少量の記憶容量を有す
る記憶手段を備える画像処理装置であつて、画像情報を
ブロック化して可変長符号化する符号化手段と、該符号
化手段による１回の画像符号化により可変長符号量を前
記記憶手段の容量以下に制御する制御手段とを備える。

【００２１】また、入力画像信号を複数画素からなるブ
ロックに分割するブロック化手段と、該ブロツク化手段
で分割したブロックごとに系列変換する変換手段と、該
変換手段で変換された変換係数を量子化マトリクスを用
いて量子化する量子化手段と、該量子化手段で量子化さ
れた変換係数を可変長符号を用いて符号化する符号化手
段と、該符号化手段で符号化された符号量を累積する符
号量累積手段と、該符号量累積手段での累積符号量を元
に前記量子化手段で用いる量子化マトリクスを切り換え
る量子化マトリクス設定手段と、前記符号量累積手段に
おいて累積された符号量から増加率を判定する増加率判
定手段と、該増加率判定手段での判定結果から前記量子
化マトリクス設定手段での量子化マトリクスの切り換え
に用いる閾値を切り換える閾値切り換え手段とを備え
る。

【００２２】更にまた、符号化データを格納する記憶部
の容量に対する発生符号量の割合を算出する第１の算出
手段と、全画像データに対する符号化済み画像データ量
り割合を求める第２の算出手段と、該第１及び第２の算
出手段から得られる各々の数値に基づいて圧縮率の制御
を行なう制御手段とを備え、画像符号化を行う。また、
符号化処理により発生した符号量を計数する符号量計数
手段と、画像データ量に比例する基準符号量なる信号を
生成する基準符号量生成手段と、該符号量計数手段と該
基準符号量生成手段各々から出力される値に基づいて圧
縮率の制御を行なう制御手段とを備える。

【００２３】

【作用】以上の構成において、ホストコンピュータから
の画像情報の転送時間が少なくて済み、また可変長符号
化を用いているため、画像情報の偏りに合った良好な圧
縮処理が実現できる。その結果、大容量を必要とするプ
リンタ、特にカラープリンタにおいても、少量の所有メ
モリで製品化を実現できる。

【００２４】また、量子化マトリクスの切り換えに用い
る閾値を画像の位置における符号化情報量に応じて適応
的に切り換えることにより、画像全体での量子化幅を段
階的に変化させることができる。また、符号後の符号量
を目標の値に固定することもできる。更にまた、第１及
び第２の算出手段から得られる各々の数値に基づいて圧
縮率の制御を行なうことにより、該記憶部を有効に使用
し、該記憶部を従来より少ない容量で実現できる。

【００２５】

【実施例】以下に添付図面を参照して、本発明に係る一
実施例を詳細に説明する。 ＜第１の実施例＞図１は本発明の画像処理装置をプリン
タに適用した第１の実施例の構成を示すブロツク図であ
る。

【００２６】図１において、１１は入力端子であり、本
実施例のプリンタと接続している情報の入力源を示して
いる。情報を出力する接続機器としては、ホストコンピ
ユータ、また近年、実現化しているページ記述言語のイ
ンタプリタを搭載しているフォーマツタ等が挙げられ
る。１２はプリンタのＩ／Ｏを示し、前述した接続機器
との情報のやりとりを司る。１３はバツファメモリを示
し、数ライン分、例えば、ブロツク化を施して直交変換
を利用する圧縮方式の場合には、最低でもそのブロツク
ライン分の情報を格納するメモリである。１４は符号量
制御部を示し、Ｉ／Ｏから画像サイズの情報を受信し
て、目標の圧縮率を設定して、符号量が一定値以内な納
まる様に制御するブロツクを示す。

【００２７】１５は圧縮処理部を示し、バツファ１３に
格納してある画像情報を入力して、画像の冗長度を減ら
して可変長符号化するブロツクである。１６はメモリを
示し、圧縮処理部１４からの符号を格納するブロツクで
ある。当然、このメモリは本実施例に係るプリンタの最
大出力サイズ分のメモリ容量よりも少量で構成されてい
るメモリである。

【００２８】１７は符号化領域カウンタを示し、圧縮処
理部１５において符号化を進めていく時に、例えば、ブ
ロツク化して符号化を処理する際に現在までに処理した
ブロツク数をカウントする。１８は符号量カウンタを示
し、現在までにメモリに格納された符号量をカウントす
る。１９は伸張処理部を示し、メモリ１６から符号を取
りだし、プリンタエンジン２０の都合の良いように（エ
ンジンのプロセススピードのタイミングに合わせて）復
号していくブロツクである。破線で囲んである部分がプ
リンタに相当する。

【００２９】図２は、図１の符号量制御部１４の詳細構
成の一例を示している。破線で囲んだ部分が符号量制御
部１４に相当する。また、図３は、図１の圧縮処理部１
５の詳細構成の一例を示している。破線で囲んだ部分が
圧縮処理部１５に相当する。図１〜図３を用いて本実施
例の信号の流れを説明する。

【００３０】まず、図１の符号量制御部１４がＩ／Ｏ１
２からプリンタに出力する画像サイズ情報を受信する。
画像サイズは、画像領域が長方形の場合は、＜横画素数
＞、＜縦画素数＞という形式で接続したホストコンピユ
ータから受信する方式、長方形以外の画像領域の場合
は、＜画像領域の面積＞という形式で受信する方式等が
考えられる。とにかく、画像情報よりも先にヘツダ情報
として受信する必要がある。

【００３１】この画像サイズ情報は、図２に示す基準符
号量演算部２１に送信され、そこにおいてブロツク当り
の基準（平均）の符号量を演算する。例えば、プリンタ
の所有しているメモリ容量をＡ、入力した画像サイズを
８×８のブロツクに分割した場合のブロツク数をＢとす
ると、Ａ／Ｂがブロツク当りの基準（平均）の符号量に
相当する。

【００３２】画像情報は、Ｉ／Ｏ１２から、１ブロツク
ライン分、バツファ１３に格納され、圧縮処理部１５の
図３に示すのブロツク化回路３１に送信される。圧縮処
理部１５では、ブロツク化回路３１でブロツク化した１
ブロツク分の画像情報をＤＣＴ回路３２に送り、ここで
ＤＣＴ変換を施し、ジグザグスキャン回路３３において
ブロツク内低周波域から高周波域に図４に示す様に、ジ
グザグ状に一次元方向に並び換えられる。

【００３３】続いて量子化部３４で、符号量制御部から
の量子化テーブルの情報に従つて量子化処理が行われ、
量子化係数はハフマン符号化３５においてエントロピー
符号化が施され、メモリ１６に１ブロツク分の符号が格
納される。以上の説明しおいて、符号化領域カウンタ１
７は、ブロツク化して符号化処理の施したブロツクを加
算していくアキユムレータより成つており、現在までの
終了したブロツク数が図２に示す掛け算器２２に入力さ
れる。

【００３４】掛け算器２２では、基準符号量演算部２１
からのブロツク当りの基準となる符号量の情報と、符号
化が終了したブロツク数との積が演算される。例えば、
前述したＡ／Ｂがブロツク当りの基準符号量とした場合
には、現在までＫブロツク終了していると仮定すると、
（Ａ×Ｋ）／Ｂの値が演算される。全てのブロツクが終
了した場合にはＫ＝Ｂとなる為、掛け算器の出力はＡと
なる。

【００３５】掛け算器の結果は、減算器２３において、
あらかじめ定めておいた下限設定値２４が減算される。
この掛け算器２２，減算器２３のそれぞれの出力は、現
在までの符号化の終了した領域で基準となる符号量から
ある値だけ下方向にオフセツトを設定したものである。
すなわち、下限設定値をβとすると、現在まで、Ｋブロ
ツク終了していると仮定すると、減算器２３からは
（（Ａ×Ｋ）／Ｂ）−βが出力される。

【００３６】一方、メモリ１６に格納されていく符号量
は、符号量カウンタ１８によつてカウントされていく。
いま、Ｋブロツク符号化が終了した場合のメモリに格納
された符号量をＣｋとすると比較器２５，２６におい
て、それぞれ（Ａ×Ｋ）／ＢとＣｋの大小関係、（（Ａ
×Ｋ）／Ｂ）−βとＣｋとの大小関係が比較される。判
定手段２７では、この比較結果を入力して、 （Ａ×Ｋ）／Ｂ≦Ｃｋ …１ （（Ａ×Ｋ）／Ｂ）−β≦Ｃｋ＜（Ａ×Ｋ）／Ｂ …２ Ｃｋ＜（（Ａ×Ｋ）／Ｂ）−β …３ のいずれかにあるかを判定する。

【００３７】この判定手段の結果により、もし前記の１
の場合には、圧縮条件変換部２８において、もう少し粗
い量子化をする様に変更し、前記３の場合にはもう少し
細かい量子化ができるように条件を変更する。前記２の
場合には、基準となる符号量となる符号量にほぼ沿つて
いる（許容幅に入つている）として、量子化条件は変更
しない。

【００３８】圧縮条件変更部２８の情報は、圧縮処理部
へと送信され、変更後の条件によつて、それ以降のブロ
ツクが符号化処理される。以上、説明した制御をわかり
やすく示したのが図５である。図５において、横軸は累
積符号化ブロツク数を示し、最終了地点は、入力画像サ
イズ情報に基づき演算された全ブロツク数を示している
（この演算されたブロツク数をＢとおく）。

【００３９】縦軸は累積符号量を示し、最終地点は、プ
リンタの所有メモリを示す（このプリンタの所有メモリ
をＡとおく）。原点を通り、傾きがＡ／Ｂの直線が基準
符号量の直線を示している。その直線よりも下限設定値
βだけ下方に引かれた直線が前述した許容幅を示した直
線になる。

【００４０】すなわち、本実施例は、符号化していつた
軌跡をこの２本の直線間に押さえ込もうと制御するもの
である。このように制御することにより符号量の制御を
１パスで実現できる。なお、当然ではあるが、２種の量
子化テーブルは、符号量に差が表れるようにあらかじめ
実験的に設定しておく必要がある。

【００４１】以上説明した様に本実施例によれば、画像
情報を格納するメモリを保有するプリンタにおいて、累
積符号量と累積符号化領域の情報により、逐次、符号量
を制御することにより、１回のパスで画像の可変長符号
を一定のメモリ内に符号量を制御することができる。そ
の結果、ホストコンピユータからの画像情報の転送時間
が少なくて済むし、可変長符号化を用いているため、画
像情報の偏りに合つた良好な圧縮処理が実現できる。

【００４２】＜第２の実施例＞図６に本発明に係る第２
の実施例の要部ブロツク図を示す。第２の実施例におけ
る符号量制御を説明する図７も参照して本発明に係る第
２の実施例を以下に説明する。第２の実施例は、第１の
実施例の応用であり、上述した図２の符号量制御部のブ
ロツク図と同様構成には同一番号を付し詳細説明を省略
する。

【００４３】図中、６１は基準符号量演算部を示し、第
１の実施例同様に、ブロツク当りの基準となる符号量を
算出する。第２の本実施例では、ブロツク当りの基準と
なる符号量の設定に特徴がある。第２の実施例では、上
限設定値６２からの値（αとおく）を受け取り、所有メ
モリ容量Ａよりもα分減算した値を基準となる最終了地
点として設定する。すなわち、ブロツク当りの基準符号
量（図７の直線の傾きに相当する）を（Ａ−α）／Ｂと
する。

【００４４】いま、符号化領域カウンタからの入力がＫ
ブロツクだと仮定する。すると、掛け算器２２の出力は
（（Ａ−α）×Ｋ）／Ｂとなる。掛け算器の結果は、加
算器６３において、あらかじめ定めておいた上限設定値
６２との加算がなされ、また、減算器２３においては、
あらかじめ定めておいた下限設定値２４（βとおく）が
減算される。

【００４５】この加算器６３、減算器２３のそれぞれの
出力は、現在までの符号化の終了した領域で基準となる
符号量からある値だけ、上方向と下方向にオフセツトを
設定したものである。すなわち、加算器６３からは、
（（Ａ−α）×Ｋ）／Ｂ＋α、減算器２３からは、
（（Ａ−α）×Ｋ）／Ｂ−βが出力される。

【００４６】いま、Ｋブロツク符号化が終了した場合の
メモリに格納された符号量をＣｋとすると比較器２７，
２８において、それぞれ、（（Ａ−α）×Ｋ）／Ｂ＋α
とＣｋの大小関係、（（Ａ−α）×Ｋ）／Ｂ−βとＣｋ
との大小関係が比較される。判定手段２７では、この比
較結果を入力して、 （（Ａ−α）×Ｋ／Ｂ＋α≦ＣＫ …１ Ｃｋ＜（（Ａ−α）×Ｋ）／Ｂ＋αかつ （（Ａ−α）×Ｋ）／Ｂ−β≦Ｃｋ …２ Ｃｋ＜（（Ａ−α）×Ｋ）／Ｂ−β …３ のいずれかにあるかを判定する。

【００４７】第１の実施例同様に、この判定手段の結果
により、もし、前記の１の場合には圧縮条件変更部２８
においてもう少し粗い量子化をする様に変更し、前記３
の場合にはもう少し細かい量子化ができるように条件を
変更する。前記２の場合には、基準となる符号量にほぼ
沿つている（許容幅に入つている）として、量子化条件
は変更しない。

【００４８】圧縮条件変更部２８の情報は、圧縮処理部
へと送信され、変更後の条件によつてそれ以降のブロツ
クが符号化処理される。すなわち、本実施例において
は、基準となる符号量の上下に幅（オフセツト）を有し
ていること、また、基準符号量の算出が異なつているの
が特徴であり、以上の様に制御することにより、よりブ
ロツクごとの符号量の誤りを許容できるような符号量制
御が可能となる。

【００４９】＜第３の実施例＞図８に本発明に係る第３
の実施例の要部ブロツク図を示す。第３の実施例におけ
る符号量制御を説明する図９も参照して本発明に係る第
３の実施例を以下に説明する。第３の実施例では、基準
符号量からのオフセツト分の許容幅を設定するのではな
く、直接、累積符号化ブロツク数と累積符号量の関係か
ら圧縮条件を設定する（第３の実施例では、量子化テー
ブルを５種類保持していると仮定する）。

【００５０】図８において、８１は量子化テーブル設定
手段を示し、Ｉ／Ｏからの画像サイズ情報を入力するこ
とにより、全ブロツク数（Ｂとおく）を算出する。ま
た、符号化領域カウンタから、累積符号化ブロツクの情
報を受信することにより、累積の符号化ブロツクの全ブ
ロツク数Ｂに対する比率も算出できる。すなわち、図９
に示した様なグラフをＲＯＭの構成で、あらかじめ設定
しておくことが可能である。

【００５１】いま、累積符号化ブロツクがＫブロツクで
あつたとする。また、保持している量子化テーブルは、
量子化の粗い方からＱ４，Ｑ３，Ｑ２，Ｑ１，Ｑ０とナ
ンバーが付けられているとする。量子化テーブル設定手
段８１からの出力は＜Ｑ３の上限値＞、＜Ｑ２の上限値
＞、＜Ｑ１の上限値＞、＜Ｑ０の上限値＞の４種の信号
であり、それぞれ比較器８２，８３，８４，８５に送信
される。

【００５２】符号量カウンタからの入力がＣｋであつた
とすると、それぞれの量子化テーブルの上限値がそれぞ
れの比較器にて比較される。Ｑｎの上限値をＱｎＵＰと
おくと、比較結果は、 Ｑ３ＵＰ＜Ｃｋ …１（Ｑ４のテーブ
ル） Ｑ２ＵＰ≦Ｃｋ＜Ｑ３ＵＰ …２（Ｑ３のテーブ
ル） Ｑ１ＵＰ≦Ｃｋ＜Ｑ２ＵＰ …３（Ｑ２のテーブ
ル） Ｑ０ＵＰ≦Ｃｋ＜Ｑ１ＵＰ …４（Ｑ１のテーブ
ル） Ｃｋ＜Ｑ０ＵＰ …５（Ｑ０のテーブル） の５通りに分類できる。

【００５３】判定手段８６は、比較結果を受けてどの量
子化器の範囲に属しているかを判定する。量子化テーブ
ル選択手段８７において、前記判定手段８６の判定結果
に基づき、保持している量子化テーブルの中から適合す
るテーブルを選択し、圧縮処理部へと送信される。尚、
以上の説明では、比較器を４個保有する構成を述べた
が、累積符号量の変化は連続であることを考えれば、よ
り、簡便な構成（例えば、比較器の数を減らした構成な
ど）でも実現できる。

【００５４】また、本実施例では、図９に示す様に、累
積符号化ブロツク数が増す程、各テーブルの切り換え範
囲が狭くなる様な構成も可能である。すなわち、累積符
号化ブロツクが増える程、各ブロツクごとの符号量の偏
りが相殺される様になるためである。とりわけ、プリン
タにおいては、入力画像は、画像読み取り装置等から入
力した自然画像、ホストコンピユータにより人工的に作
成した画像、文字・線画像等の様々な画像情報が、接続
したホストコンピユータ等から合成された形式で送信さ
れることが多い。

【００５５】そうした場合には、符号化のはじめの段階
では許容幅を大きく設定して、符号量の偏りを取るよう
にして、符号化の広範にて符号量の制御していくように
することが可能だ。以上、量子化条件の切り換えによ
り、符号量制御の例を述べたが、量子化器のテーブル
は、復号時も容易に読みだせることが前提であり、量子
化条件の切り代わつたポイントで切り換え情報を符号化
しても良いし、量子化テーブルをインデツクス情報にし
て符号化しても良い。

【００５６】また、前述したように、各々の量子化テー
ブルは、ある代表的な画像を用いて、ある符号量になる
ように、あらかじめ実験的に求めておくのが良い。ま
た、本実施例では、ブロツク単位で、符号量の検知を行
つているが、数ブロツク単位、ブロツクライン単位での
検知も当然、有効である。 ＜第４の実施例＞以下、図面を参照して本発明に係る第
４の実施例について詳細に説明する。

【００５７】（１）第４の実施例における構成の説明 図１０において、８０１は第４の実施例における画像符
号化装置を示すブロツク図である。図において、８０２
は入力画像信号をブロツク化するブロツク化部、８０３
はブロツクごとに系列変換を行なう変換部８０３、８０
４は変換係数ブロツクを量子化マトリクスを用いて量子
化する量子化部、８０５は量子化された変換係数を可変
長符号を用いて符号化する符号化部、８０６は符号化部
８０５で符号化された符号量をある単位ごとに累積する
符号量累積部、８０７は符号量累積部８０６に格納され
ている符号量から符号量の増加率を判定する増加率判定
部、８０８は増加率判定部８０７での判定結果から閾値
を切り換える閾値切り換え部、８０９は量子化部８０４
を用いる量子化マトリクスを設定する量子化マトリクス
設定部である。

【００５８】（２）処理手順の説明 次に、以上の構成を備える第４の実施例における画像符
号化装置８０１での画像符号化制御を図１１に示すフロ
ーチヤートに従つて説明する。画像信号が入力されると
図１１の処理に進み、先ずステツプＳ１で量子化マトリ
クス設定部８０９においてデフオルトの量子化マトリク
スが設定される。次にステツプＳ２で入力画像信号はブ
ロツク化部８０２でｎ×ｎ画素にブロツク化され、ブロ
ツクの取り出しが行われる。

【００５９】次にステツプＳ３で変換部８０３において
ｎ×ｎ画素のデータに対して系列変換を行い、ｎ×ｍ個
の変換係数を算出する。ここで、変換部８０３系列変換
として離散コサイン変換を用いた場合における離散コサ
イン変換式は下記に示す数１の変換式を用いるのが望ま
しい。

【００６０】

【数１】

【００６１】次にステツプＳ３で、量子化部８０４にお
いて変換係数の位置ごとに変換係数を量子化マトリクス
のそれぞれの値で割り、量子化を行う。ここで、量子化
マトリクスのそれぞれの値が大きいと、量子化により
「０」による係数が多くなり、符号量が少なくなる。続
いてステツプＳ５で、符号化部８０５において量子化し
た係数と、量子化に用いたマトリクス情報を符号化す
る。そしてステツプＳ６で符号量累積部８０６において
符号量を累積し、格納しておく。次にステツプＳ７で累
積単位の処理が終了したか否かを調べ、累積単位分の処
理が終了していなければステツプＳ２に戻り、以上のス
テツプＳ２〜ステツプＳ６の処理を１ブロツク・ライン
分繰り返す。

【００６２】ステツプＳ７で累積単位の処理が終了した
場合にはステツプＳ８に進み、増加率判定部８０７にお
いて前ブロツク・ライン分の符号量と該ブロツク・ライ
ン分の符号量の差Ｄを、所定の閾値ＴＨ１と比較する。
ここで、差Ｄが閾値ＴＨ１よりも大きければ、ステツプ
Ｓ９に進み、閾値切り換え部８０８において量子化マト
リクス設定部８０９で用いる閾値テーブルを切り換えス
テツプＳ１０に進む。一方、ステツプＳ８で差Ｄが閾値
ＴＨ１よりも小さければ直ちにステツプＳ１０に進む。

【００６３】ステツプＳ１０では、該ブロツク・ライン
までの全累積符号量Ｃと現在設定されている閾値テーブ
ルの該符号化領域での値ＴＨ２を比較する。そして累積
符号量が閾値ＴＨ２よりも大きければ、ステツプＳ１１
に進み、量子化マトリクス設定部８０９においてこれま
でよりもそれぞれの値が大きい量子化マトリクス（圧縮
率大）を設定しステツプＳ１３に進む。

【００６４】一方、累積符号量が閾値ＴＨ２より小さけ
れば、ステツプＳ１２に進み、量子化マトリクス設定部
８０９においてこれまでよりもそれぞれの値が小さい量
子化マトリクス（圧縮率小）を設定しステツプＳ１３に
進む。ステツプＳ１３では、該処理ブロツクが最終ブロ
ツクであるか否かを判定する。処理ブロツクが最終ブロ
ツクならば処理を終了し、処理ブロツクが最終ブロツク
でなければステツプＳ２に戻り、以上の処理を最終ブロ
ツクまで繰り返す。

【００６５】なお、図１１に示すステツプＳ７における
判定は上述した１ブロツク・ライン毎に行う例に限定さ
れるものでは無く、任意のブロツク毎に行うことも当然
に本実施例の範囲に含まれるものである。例えば、数ブ
ロツク・ラインを対象に行なつてもよい。この場合に
は、ステツプＳ８では前ブロツク・ラインと該ブロツク
・ラインの符号量の差Ｄと閾値ＴＨ１を比較するのでは
なくて、最終的な目標の符号量に占める数ブロツク・ラ
イン分の符号量の割合Ｄ′と、ある閾値ＴＨ３を比較す
る。

【００６６】更に、図１１に示すステツプＳ８の処理で
用いる閾値ＴＨ１も、上述の例に限定されるものでは無
く、例えば画像の位置ごとに複数用意しておいてもよ
い。閾値ＴＨ１を画像の位置（符号化処理の段階）に応
じて変化させることによりステツプＳ９での閾値の切り
換えをより適応的に行なうことができる。更にまた、図
１１に示すステツプＳ８やステツプＳ１０で用いる閾値
ＴＨ１，ＴＨ２を、上述した様にあらかじめ画像の位置
ごとのテーブルとして用意しておくのではなく、次式に
より画像の位置情報から計算で求めてもよい。

【００６７】 ＴＨ１＝ｍ×画像の位置 ＴＨ２＝ｎ×画像の位置 このとき、ｍ，ｎを切り換えることにより閾値の切り換
えを行なうことができる。以上説明したように本実施例
によれば、入力画像信号を複数画素からなるブロツクに
分割するブロツク化部と、ブロツクごとに系列変換する
変換部と、変換された変換係数を量子化マトリクスを用
いて量子化する量子化部と、量子化された変換係数を可
変長符号を用いて符号化する符号化部と、符号化された
符号量を累積する符号累積部と、符号量累積部の累積符
号量を元に量子化部で用いる量子化マトリクスを切り換
える量子化マトリクス設定部とを備え、更に、符号量累
積部において累積された符号量が増加率を判定する増加
率判定部と、増加率判定部での判定結果から量子化マト
リクス設定部で量子化マトリクスの切り換えに用いる閾
値を切り換える閾値切り換え部とを備えることにより、
量子化マトリクスの切り換えに用いる閾値を画像の位置
における符号化情報量に応じて適応的に切り換え、画像
全体での量子化幅を段階的に変化させることができる。

【００６８】また、符号後の符号量を目標の値に固定す
ることができる。 ＜第５の実施例＞以下、図面を参照して本発明に係る第
５の実施例を詳細に説明する。図１２は本発明に係る第
５の実施例における画像符号化装置を示すブロツク図で
ある。同図において、上述した図２１に示す従来例と略
同様構成には同一番号を付し、詳細説明を省略する。即
ち、４０１〜４０９（除く４０４）は画像データ入力端
子、バツフア、ＤＣＴ変換部、パツキング処理部、圧縮
データ出力端子、横サイズ入力端子、縦サイズ入力端
子、符号量演算部を示している。第５の実施例における
構成と上述した図２１に示す構成における細部の異なる
機能については後述する。

【００６９】また本実施例では、さらに量子化後のデー
タを図１３に示すスキヤン順序に並び替えるスキヤン変
換部１０１、スキヤン変換されたデータを、各データの
エントロピーに基づいて符号化を行なうエントロピー符
号化部１０２、該エントロピー符号化部１０２にて発生
した全符号化量を計数するための符号量計数部１０３、
１ブロツクを符号化するたびに１つのパルスを入力する
ための入力端子１０４、符号量演算部４０９から出力さ
れる１ブロツクの割り当て符号量を１ブロツク符号化す
るごとに累積加算していくアキユームレータ１０５、符
号量計数部１０３の出力からアキユムレータ１０５の出
力を減算する減算器１０６、該減算器１０６の出力結果
に基づき複数の量子化テーブルの切り換えを制御する量
子化テーブル切り替え制御部１０７、複数の量子化テー
ブルを格納している量子化テーブル格納部１０８を備え
ている。

【００７０】第５の実施例における画像符号化装置を用
いた画像出力装置の構成としては、従来例の説明で使用
した図２２の構成を用いることができる。従つて、以下
の説明は画像出力装置全体の説明は省略し、以上に説明
した図１２の構成における制御動作を説明する。コンピ
ユータ等の外部装置（不図示）から送られてきたデータ
は、図２２と同様、インタフエース部５０１にて画像の
ヘツダー情報と実際の画像データとに分けられ、ヘツダ
ー情報中の画像の横サイズ情報は図１２における端子４
０７に入力される。一方、縦サイズ情報中の画像の横サ
イズ情報は、図１２における端子４０７に入力される。
縦サイズ情報は端子４０８に入力される。画像データは
端子４０１に入力される。端子４０７，４０８に入力さ
れた画像の横サイズ、縦サイズ情報は符号量演算部４０
９に送られ、１ブロツクに割り当て可能なビツト数が演
算され、出力される。

【００７１】一方、端子４０１に入力された画像データ
は、バツフア４０２に格納された後、ブロツク単位で読
み出されＤＣＴ変換部４０３に送られる。１ブロツク分
の画像データをバツフア４０２からＤＣＴ変換部４０３
へ送るたびに端子１０４にパルスを入力し、アキユムレ
ータ１０５に送る。アキユムレータ１０５は、画像の符
号化処理に先立ち、初期値「０」にクリアされ、端子１
０４よりパルスを受けとるごとに、符号量演算部４０９
の出力値を累積加算して結果を出力する。このアキユム
レータの出力値１２０は、画像を符号化することによつ
て発生した総符号量の基準となるものであり、以下基準
符号量と呼ぶ。ＤＣＴ変換部４０３に送られた画像デー
タは、ブロツク単位でＤＣＴ変換が行なわれ、次の量子
化部４０４′で量子化される。

【００７２】ここで、上述した図２１に示す従来例で
は、ＤＣＴ変換部の各周波数成分に対して、あらかじめ
符号化ビツト数が決められており、そのビツト数に収ま
るよう量子化を行なう必要があつたが、本実施例では、
情報量の少ないブロツクは少ないビツト数で符号化する
ため、各周波数成分に対してあらかじめ符号化ビツト数
を決めるようなことはしない。

【００７３】そのかわり、各周波数成分に対して量子化
ステツプを定め、それに基づいて量子化を行なう。その
量子化ステツプは、量子化テーブル格納部１０８から量
子化部４０４′に与えられる。量子化部４０４′で量子
化されたデータは、スキヤン変換部１０１に送られ、こ
こで図１３に示す順序にスキヤン変換される。一般に、
自然画像では高域の周波数成分ほど電力が小さく、量子
化後にゼロになりやすい。よつて図１３のような順序に
並び替えられると、ゼロが後半に集中しやすくなる。こ
のため、符号化・復号化の際にブロツクの区切りが識別
出来るようにすれば、後側に連続するゼロについては、
符号化を省略することが可能となる。こうすることによ
り、１ブロツクの符号化データが、ブロツクの区切り情
報のみ、あるいは、直流成分とブロツクの区切り情報の
みで済んでしまうといつた場合が出てくる。

【００７４】スキヤン変換部１０１でのスキヤン変換後
の各周波数成分データは、エントロピー符号化部１０２
において、各々の値の出現確率に応じて可変長符号に変
換するエントロピー符号化を行なう。このエントロピー
符号化によつて発生した符号データ及び符号量は、それ
ぞれパツキング処理部４０５、符号量計数部１０３へ送
られる。

【００７５】パツキング処理部４０５は、数ビツト単位
で発生する符号データをバイト単位もしくはワード単位
の情報にまとめ、圧縮データとして端子４０６へ出力す
る。一方、符号量計数部１０３は、画像の符号化に先立
ちゼロにクリアされ、エントロピー符号化部１０２から
受け取つた符号量を順次加算してゆき結果を出力する。

【００７６】この符号量計数部の出力値１２１は、画像
を符号化することによつて実際に発生した符号量の各時
点での総和であり、以下発生符号量と呼ぶ。該発生符号
量１２１は、符号化する画像の性質によつて大きくもな
り、小さくもなるが、基準符号量１２０に近い値をとる
ことが望ましい。発生符号量１２１が基準符号量１２０
よりあまりにも大きいと、全画像データの符号化が完了
する以前に記憶部５０３の空き領域が無くなつてしま
い、全画像データを保存することが出来なくなつてしま
う。

【００７７】また、発生符号量１２１が基準符号量１２
０よりあまりにも小さいと、記憶部５０３を有効に使つ
ていないことになり、本来、低い圧縮率で画像の劣化を
低くおさえることが可能であつたにもかかわらず、そう
していなことになる。そこで、第５の実施例において
は、減算器１０６にて、発生符号量１２１から基準符号
量１２０を減算して、差分値１２３を求め、該差分値１
２３の絶対値が小さくなるように制御を行なう。

【００７８】即ち、量子化テーブル切り換え制御部１０
７では、該差分値１２３を複数の閾値と比較し、それら
の閾値との大小関係によつて、複数の量子化テーブルの
内の１つを選択する選択信号１２４を量子化テーブル格
納部１０８へ出力する。該量子化テーブル格納部１０８
は、それぞれ圧縮率の異なる複数の量子化テーブルを有
しており、該選択信号１２４により、その複数の量子化
テーブルの内の１つを選択して、量子化部４０４′で量
子化される周波数成分に対応した量子化ステツプ信号１
２５を該量子化部４０４′へ出力する。

【００７９】差分値１２３の絶対値が小さくなるように
するには、差分値１２３が大きくなつたときに、圧縮率
の高い（発生する符号量の少ない）量子化テーブルへ切
り換え、差分値１２３が小さく（マイナス方向に大き
い）なつたときに圧縮率の低い量子化テーブルへ切り換
えるようにすればよい。以上説明した様に第５の実施例
では、発生符号量１２１から基準符号量１２０を減算器
１０６にて減算し、その差分値１２３を求めておいてか
ら、量子化テーブルの選択を行なう構成になつている
が、減算器１０６及び量子化テーブル切換制御部１０７
の両方の機能を有するものをテーブルとして用意し、こ
のテーブルに発生符号量１２１、基準符号量１２０を入
力すると量子化テーブルの選択信号１２４が出力として
取り出せるようにしてもよい。

【００８０】このように、符号化処理によつて発生した
符号量（発生符号量）と基準となる符号量（基準符号
量）とに基づいて圧縮率を制御すると、記憶部を有効に
使用することができるため、該記憶部の容量を従来より
少なくすることができ、コストの安い画像符号化装置、
ひいては、該画像符号化装置を内蔵したコストの安い画
像出力装置を実現できる。

【００８１】また、記憶部を有効に使用することができ
るよということを別の観点から見ると、限られた記憶容
量で再現可能な最高の画質に近い画像が保存できるとい
うことであり、該装置の高性能化にもつながる。以上説
明した様に第５の実施例によれば、符号化処理により発
生した符号量を計数して得られる発生符号量と、基準符
号量生成手段から得られる基準符号量に基づいて、圧縮
率の制御を行なうことにより、画像の情報に偏りがある
場合にも、記憶部を有効に使用することが出来る。この
ため、記憶部の容量を数十％減らすことができ、記憶部
のコストを大幅に下げることが出来る。

【００８２】特に以上の符号化装置は圧縮した画像を格
納する記憶部を有する画像出力装置に好適であり、該画
像出力装置の低コスト化に寄与できる。 ＜第６の実施例＞図１４は、本発明に係る第６の実施例
における画像符号化装置の構成を示すブロツク図であ
る。図１４において、上述した第５の実施例における図
１２と同様構成には同一番号を付している。第６の実施
例では、第５の実施例と比し、画像出力装置が１度に出
力できる１ページの画像が、それぞれ性質の異なる複数
の小画像から成る場合に対応するものである。

【００８３】符号化する順序は各々の小画像を１つずつ
順番に行なうものとする。本実施例では、第５の実施例
における量子化テーブル切換制御部１０７の替わりに、
量子化ステツプ幅の制御を行なうためのスケールフアク
タ切換制御部２０１を備え、該スケールフアクタ切換制
御部２０１から出力されるスケール値を、量子化テーブ
ル格納部１０８から出力される値に掛け合せるための乗
算器２０２を使用している。

【００８４】又、第１の実施例において、画像の横サイ
ズ情報と縦サイズ情報を入力していた端子４０７，４０
８には、各々複数画像の属性情報（画像サイズ情報を含
む）と複数画像の識別情報を入力することにする。１つ
の画像の中でも領域により情報の偏りがあることはすで
に述べたが、性質の異なる画像、例えばコンピユータグ
ラフィツクス等で生成した画像とスキヤナ等で読み込ん
だ画像の間でも、高域周波数成分に大きな差がある。よ
つて、それらの画像を同じ符号量の割り当てで符号化し
たのでは、高域周波数成分を多く持つ高画質な画像が大
きく劣化してしまうことになる。そこで、このような場
合、各画像の入力源や自己相関等のパラメータを用い
て、符号量の割り当てに重みを付ければ、圧縮による各
画像の劣化をバランスさせることができる。

【００８５】そこで、第６の実施例では、画像の符号化
に先立ち、複数の画像の各々の属性情報を入力端子４０
７より入力し、符号量演算部４０９にて、各画像ごとに
所定の画像データ量に対する割り当て符号量を計算す
る。例えば、Ａ，Ｂという２つの画像があり、各々のデ
ータ量がＤａ，Ｄｂブロツクあり、割り当て符号量の重
みをＷａ，Ｗｂとし、記憶部の容量をＭビツトとする
と、画像Ａに対して割り当てられる１ブロツク当たりの
符号量は、Ｗａ・Ｍ／（Ｗａ・Ｄａ＋Ｗｂ・Ｄｂ）ビツ
トとなり、画像Ｂに対して割り当てられる１ブロツク当
たりの符号量は、Ｗｂ・Ｍ／（Ｗａ・Ｄａ＋Ｗｂ・Ｄ
ｂ）ビツトとなる。

【００８６】そこで、前記２つの式の共通項であるＦ＝
Ｍ／（Ｗａ・Ｄａ＋Ｗｂ・Ｄｂ）をあらかじめ計算して
おいて、画像Ａを符号化する際にはＷａ・Ｆを、画像Ｂ
を符号化する際には、Ｗｂ・Ｆを、符号量演算部４０９
より出力する。画像Ａ，Ｂのどちらを符号化中であるか
を知るには、上述したインタフエース部５０１にて、画
像データの転送を管理し、どちらの画像が転送中である
のかを認識し、その情報を端子４０８に入力すればよ
い。

【００８７】符号量演算部４０９は、その情報をもと
に、各画像に対応した割り当て符号量を出力する。実際
には、画像データの転送と符号化タイミングの間には多
少の時間的なずれがあるので、そのずれはインタフエー
ス部５０１または符号量演算部５０１で吸収する必要が
ある。まず最初に、画像Ａが転送され、それを符号化す
るものとする。符号量計数部１０３及びアキユムレータ
１０５は、リセツト信号（不図示）により初期値ゼロに
クリアされる。画像Ａの転送、並びに符号化が始まる
と、符号量演算部４０９は、Ｗａ・Ｆという割り当て符
号量をアキユムレータ１０５に出力する。１ブロツクを
符号化するごとに、端子１０４からパルスが入力され、
アキユムレータ１０５は、Ｗａ・Ｆという値を累積加算
していく。

【００８８】一方、画像データは、第１の実施例と同
様、バツフア４０２にてブロツク化されＤＣＴ変換部４
０３、量子化部４０４′、スキヤン変換部１０１を経
て、エントロピー符号化部１０２にて符号化される。エ
ントロピー符号化部１０２にて符号化された符号量が符
号量計数部１０３で計数される。ここで、第６の実施例
においては、上述した第５の実施例と異なり、量子化部
４０４′で用いられる量子化ステツプは、量子化テーブ
ル格納部１０８の出力にスケールフアクタ切換制御部２
０１から出力されるスケール値を乗算器２０２にて乗算
して作られる。

【００８９】従つて、符号化開始直後においては、減算
器１０６の２つの入力はゼロであるためその出力も勿論
ゼロとなる。このため、結局スケールフアクタ切換制御
部２０１にはゼロが入力され、それに対応したスケール
値が乗算器２０２に入力される。そして、符号化が進む
につれて、アキユムレータ１０５出力の基準符号量１２
０と、符号量計数部１０３の出力の発生符号量１２１と
の間に差が生じ、減算器１０６の出力にその差分値１２
３が現われる。

【００９０】第５の実施例と同様、本実施例において
も、差分値１２３の絶対値が小さくなるようにスケール
フアクタの制御が行なわれる。即ち、差分値１２３が大
きくなつたらスケール値を大きくして量子化ステツプを
粗くすることにより発生符号量を少なくし、逆に差分値
１２３が小さくなつたらスケール値を小さくして量子化
ステツプを細かくすることにより、発生情報量を増や
す。

【００９１】以上説明した動作内容で、画像Ａの符号化
が行なわれ、該画像Ａの符号化が終了すると、次は画像
Ｂが転送され符号化される。画像Ｂの符号化に先立ち、
符号量計数部１０３及びアキユムレータ１０５をリセツ
ト信号（不図示）により、ゼロクリアすると共に、符号
量演算部４０９にてＷｂ・Ｆという割り当て符号量を演
算し、アキユムレータ１０５に出力する。以後、画像Ｂ
の符号化は、画像Ａの符号化と同様に行なわれる。

【００９２】このように、第６の実施例によれば、複数
の画像を符号化する場合においても、発生符号量と基準
符号量とに基づいて圧縮率を制御することにより、記憶
部を有効に使用することができるため、該記憶部の容量
を従来より少なくすることが出来る。なお、第６の実施
例では、スケールフアクタを制御することにより量子化
条件を変更する構成について示したが、本発明は以上の
レインい限定されるものでは無く、第５の実施例で述べ
たような、量子化テーブルを切り換える方法であつても
かまわないし、他の方法であつてもよい。

【００９３】以上の説明では、画像Ａの符号化が終了し
て、画像Ｂの符号化を始める際に、符号量計数部１０３
及びアキユムレータ１０５をゼロにクリアしたが、この
クリアは無くてもよい。このクリアが無いと、画像Ａの
符号化が終了した時点で、発生符号量が基準符号量より
小さかつた場合、その差の記憶容量を画像Ｂの符号化の
際に有効に活用できる。しかし、逆に発生符号量が基準
符号量より大きかつた場合、その分だけ画像Ｂを符号化
する際に使用できる記憶容量が減つてしまうことにな
る。

【００９４】＜第７の実施例＞本発明に係る第７の実施
例における画像符号化装置のブロツク構成を図１５に示
す。図１５において、図１２及び図１４と同様構成には
同一番号を付して詳細説明を省略し、主に相違する点に
ついて説明する。第７の実施例においては、所定の画像
データ量に対する発生符号量がいつも基準符号量以内に
収まるよう圧縮率の制御を行なうものである（以下で
は、所定の画像データ量をＫブロツクとして話を進め
る）。

【００９５】即ち、Ｋブロツクの画像データをある量子
化条件の元で符号化した際に発生した符号量が、基準符
号量をオーバーしてしまつた場合、量子化条件を発生符
号量が減る方向に変更して、再度、同じＫブロツクの画
像データを符号化するわけである。２度目の符号化で発
生した発生符号量が基準符号量以下であれば、該Ｋブロ
ツクの画像データの符号化は終了して、次のＫブロツク
の画像データの符号化を行なう。しかしながら２度目の
符号化で発生した発生符号量が基準符号量以下でなけれ
ば、さらに量子化条件を変更して、３度目の符号化を行
なう。以下、発生符号量が、基準符号量以下になるま
で、量子化条件を変更しながら繰り返し、符号化を行な
うわけである。

【００９６】第７の実施例において、以上説明した処理
を行なう場合、これまで説明した第５、第６の実施例の
ように、わざわざ符号量演算部４０９とアキユムレータ
１０５を用いて基準符号量を生成する必要が無く、記憶
部の容量、符号化する画像の全データ量、並びに該Ｋブ
ロツクのＫの値から、基準符号量を演算することができ
る。

【００９７】そこで図１５に示す第７の実施例では、基
準符号量演算部３０１にて基準符号量を演算して出力す
る（信号線１２０は基準符号量となる）。該基準符号量
の演算に必要な情報は端子３０２より入力する。また、
第７の実施例では、基準符号量と発生符号量との差分値
は必要ではなく、それらの値の大小関係が解ればよい。
このため、比較器３０３にてその関係を判定する。その
他の構成は、基本的に第６の実施例と同じである。但
し、制御方法が多少異なるブロツクがいくつか存在する
が、以下の動作説明でその都度説明することにする。

【００９８】以下、図１５の構成を備える第７の実施例
の動作を説明する。まず、最初にこれから符号化する画
像の全データ量等、Ｋブロツクに対する基準符号量を演
算するのに必要な情報が、端子３０２を通して基準符号
量演算部３０１に入力される。そして、該基準符号量演
算部３０１にて、基準符号量が演算され、その結果が信
号線１２０に出力される。一方、画像データは、第５、
第６の実施例と同様にバツフア４０２にてブロツク化さ
れ、ＤＣＴ変換部４０３、量子化部４０４′、スキヤン
変換部１０１を経てエントロピー符号化部１０２にて符
号化される。

【００９９】そして、エントロピー符号化部１０２にて
符号化された符号量が符号量計数部１０３で計数され
る。該符号量計数部１０３は、符号化処理に先立ち、勿
論初期値としてゼロにクリアされている。またこの時、
スケールフアクタ制御部２０１も初期状態にリセツトさ
れており、初期状態に対応したスケール値を出力してい
る。そして、乗算器２０２は、量子化テーブル格納部１
０８の出力にそのスケール値を乗算し、結果を量子化部
４０４′に送る。

【０１００】Ｋブロツクの画像データの符号化が済んだ
ところで、符号量計数部１０３から出力される発生符号
量１２１と基準符号量１２０を比較器３０３にて比較
し、どちらの値が大きいか判定する。もし、発生符号量
１２１が基準符号量１２０以下であれば、該Ｋブロツク
の画像データの符号化を終了し、次のＫブロツクの画像
データの符号化を開始する。

【０１０１】逆に発生符号量１２１が基準符号量１２０
より大きい時は、その情報をスケールフアクタ切換制御
部２０１に送り、再度該Ｋブロツクの画像データをバツ
フア４０２より読み出し、符号化を行なう。そこでバツ
フア４０２は、一度読み出された画像データが再度読み
出されても大丈夫なように、しばらく該画像データを保
持するといつた制御が必要になる。スケールフアクタ切
換制御部２０１では、受けとつた情報から、以前出力し
ていたスケール値よりも大きなスケール値を出力し、そ
れにより、発生符号量を以前より少なくする。

【０１０２】こうして、再度Ｋブロツクの画像データを
符号化し、発生した符号化データはパツキング処理部４
０５を経由して、記憶部５０３に格納する。第７の実施
例においては、この格納の際に、第５、第６の実施例と
は異なる制御が必要となる。即ち、同一の画像データを
２度、３度と符号化して、発生した符号化データをシー
ケンシヤルに記憶部５０３へ格納していつたのでは、記
憶部５０３に不要なデータが格納され、記憶容量が一杯
になつてしまう。

【０１０３】そこで、同一の画像データを複数回符号化
した際には、２度目以降の符号化データは、１度目の符
号化データの格納場所へ上書きすることで、不要なデー
タが残らないように制御する必要がある。このため、第
７の実施例においては、符号化され格納されたデータ量
（発生符号量）が、基準符号量より大きい場合、再度ス
ケール値を大きくして、再符号化を行ない、発生符号量
が、基準符号量以下になるまで繰り返す。

【０１０４】なお、第７の実施例において、Ｋブロツク
のＫの値は任意であるが、Ｋ＝１の場合というのは従来
例にて発生した問題と同様のことが、また問題になる。
よつて、該問題を改善するには、Ｋ＞１である必要があ
る。 ＜第８の実施例＞図１６に本発明に係る第８の実施例に
おける画像符号化装置のブロツク構成を示す。第８の本
実施例においては、符号量計数手段として、記憶部５０
３を構成する１ユニツトであるアドレス発生器を用いた
場合の構成例である。

【０１０５】従つて、これまで述べた第５〜第７の実施
例では、符号量計数手段として、記憶部をまつたく含ま
ない、符号化処理部のみのブロツク図として説明してき
たが、本実施例においては、該記憶部５０３を含むブロ
ツク図で説明する。該記憶部５０３は、図１６におい
て、破線で囲まれた領域に対応し、符号化データを格納
するメモリ６０１、メモリ６０１にアドレス信号を送る
アドレス発生器６０２、アドレス発生器６０２の制御、
及びメモリ６０１の制御信号を生成するメモリ制御部６
０３より構成される。

【０１０６】端子６０４は、データを伸張する際に、メ
モリ６０１から読み出した符号化データを出力する端子
である。すでに述べたように、符号量計数手段としてア
ドレス発生器を用いるため、第８の実施例では、上述し
た図１２、図１４及び図１７に示すような符号量のみを
専用に計数する符号量計数部１０３が不要となる。その
他の構成ユニツトは、図１２に示す第５の実施例と同様
であるため、同一番号を付し、詳細説明を省略する。ま
た、符号化装置全体の動作内容も、第１の実施例とまつ
たく同じであるため、説明を省略し、以下では、アドレ
ス発生器６０２に関してさらに詳しく説明する。

【０１０７】第８の実施例の如く、符号量計数手段とし
て、アドレス発生器６０２が使用可能な理由は、該アド
レス発生器６０２から出力されるアドレス情報が、メモ
リの使用量、即ち、符号化データの発生量を表すことが
できるからである。実際に、アドレス情報が符号化デー
タの発生量を表すには、該アドレス値は、ゼロからスタ
ートして、１つずつアドレスが増加するという動作が前
提になり、第８の実施例も、この動作を前提としてい
る。

【０１０８】ところで、本実施例のアドレス値の発生順
序は上述の順序以外にもいろいろある。例えば、アドレ
ス値を大きい方から順に発生させることもできる。この
ような場合には、該アドレス値を反転した値が符号化デ
ータの発生量を表わすので、該反転値を符号量計数手段
の出力とすればよい。また、メモリの０番地から、Ｌ−
１番地までが、他の情報を格納する領域として確保され
ていて、Ｌ番地以降から順に符号化データを格納する場
合には該アドレス値からＬを減算した値を符号量計数手
段の出力とすればよい。

【０１０９】以上説明したように、上述の各実施例によ
れば、符号化処理により発生した符号量を計数して得ら
れる発生符号量と、基準符号量生成手段から得られる基
準符号量に基づいて、圧縮率の制御を行なうことによ
り、画像の情報に偏りがある場合にも、記憶部を有効に
使用することが出来る。よつて、記憶部の容量を数十％
減らすことができ、記憶部のコストを大幅に下げること
が出来る。

【０１１０】また、圧縮した画像を格納する記憶部を有
する画像出力装置に好適であり、該画像出力装置の低コ
スト化に寄与できる。 ＜第９の実施例＞図１７は本発明に係る第９の実施例に
おける画像符号化装置の構成を示すブロツク図である。
同図において、上述した第５実施例〜第８実施例の図１
２〜図１６と同様構成には同一番号を付し詳細説明を省
略する。

【０１１１】第９の実施例では、特有のユニツトとし
て、符号量計数部１０３にて計数した発生符号量を記憶
部の容量で割り算する第１の除算器１５４、符号化する
１画素もしくは１ブロツクの画像データごとに１つのパ
ルスが入力されるパルス入力端子１５５、該入力端子１
５５よりのパルスをカウントして符号化した画像データ
量を計数する画像データ計数部１５６、符号化する全画
像のデータ量を入力する入力端子１５７、画像データ計
数部１５６の出力を全画像データ量で割り算する第２の
除算器１５８、第１の除算器１５４の出力から第２の除
算器１５８の出力を減算する減算器１５９、該減算器１
５９の出力結果に基づく、複数の量子化テーブルの切り
換えを制御する量子化テーブル切換制御部１６０を備え
ている。

【０１１２】第９の実施例においても、画像出力装置の
全体構成は上述した第５実施例〜第７実施例と同様で良
い。以下、以上の構成を備える第９の実施例の動作説明
を行なう。コンピユータ等の外部装置（不図示）から送
られてきたデータは、上述実施例と同様、インターフエ
ース部５０１において画像のヘツダ情報と実際の画像デ
ータとに分けられ、ヘツダ情報中の画像のサイズ情報は
全画像データ量を示す数値に変換された後、入力端子１
５７に入力されると共に、画像データは入力端子４０１
に入力される。

【０１１３】入力端子４０１に入力された画像データ
は、上述実施例と同様バツフア４０２、ＤＣＴ変換部４
０３、量子化部４０４′、スキャン変換部１０１を経て
エントロピー符号化部１０２にて符号化される。符号化
されたビツト単位のデータは、パツキング処理部にてバ
イト単位もしくはワード単位のデータにパツキングさ
れ、端子４０６′に出力された後、記憶部５０３に格納
される。

【０１１４】この時、バツフア４０２から画像データが
読み出されるたびに入力端子１５５にパルスが入力さ
れ、画像データ計数部１５６に送られる。該画像データ
計数部１５６は、画像データの符号化に先立ち、リセツ
ト信号（不図示）によりゼロにクリアされ、その後に入
力されるパルスをカウントする。カウントされた値は第
２の除算器１５８に送られ、入力端子１５７から入力さ
れた画像サイズ情報で除算される。

【０１１５】その結果、第２の除算器１５８からは全画
像データ量に対する符号化済み画像データ量（符号化中
の画像データも含む）の割合が出力される。符号量計数
部１０３は、上述した様に画像の符号化に先立ち、ゼロ
にクリアされ、エントロピー符号化部１０２から受けと
つた符号量を順次加算してゆき、結果を出力する。第９
の実施例では、符号量計数部１０３よりの出力値は第１
の除算器１５４にて、符号化データを格納する記憶部５
０３の容量で割り算され、該記憶部の使用割合が求めら
れ、出力される。

【０１１６】ここで、第１の除算器１５４から出力され
る記憶部の使用割合は、前記第２の除算器１５８から出
力される符号化済み画像データ量の割合（以下、前者を
第１の割合、後者を第２の割合と呼ぶ）に近い値をとる
ことが望ましい。すなわち、第１の割合が第２の割合よ
りあまりにも大きいと、全画像データの符号化が完了す
る以前に、記憶部５０３の空き領域が無くなつてしま
い、全画像データを保存することが出来なくなつてしま
う。

【０１１７】また、第１の割合が第２の割合よりあまり
にも小さいと、記憶部５０３を有効に使つていないこと
になり、本来、低い圧縮率で画像の劣化を低く抑えるこ
とが可能であるにもかかわらず低く押さえていないこと
になる。この点を解決するため、第９の実施例では減算
器１５９にて、前記第１の割合から第２の割合を減算し
て差分値１７０を求め、差分値１７０の絶対値が小さく
なるように制御を行なう。

【０１１８】このため、量子化テーブル切換制御部１６
０では、差分値１７０を受けとり、それを複数の閾値と
比較し、それらの閾値との大小関係によつて、複数の量
子化テーブルの内の１つを選択する選択信号１２４を量
子化テーブル格納部１０８へ出力することになる。以後
の動作は上述実施例と同様である。なお、上述実施例で
も同様であるが、復号化時に使用する量子化テーブル
は、符号化時に使用した量子化テーブルと同一のもので
なければならない。よつて符号化時に量子化テーブルを
切り換えた場合、復号化時にもまつたく同じタイミング
で量子化テーブルを切り換える必要がある。

【０１１９】そこで、前記量子化テーブル切換制御部１
６０にて量子化テーブルの切換えがなされた場合、その
切換え情報を信号線１７３を通してエントロピー符号化
部１２０へ送り、該切換え情報を符号化し、圧縮符号化
された画像データと共に記憶部に保存する。以上説明し
た制御方法で、全画像データを圧縮符号化すると、第２
の除算器１５８から出力される第２の割合（符号化済み
画像データの割合）は、最終的に“１”という値にな
る。それに対して、第１の除算器１５４から出力される
第１の割合（記憶部の使用割合）は、最終的に“１”と
いう値の近傍に落ち付くことになる。“１”の近傍とい
うことは“１”を越える場合があることを意味し、該第
１の割合が“１”を越えることは、記憶部を全部使いき
つてしまつて容量が足りなくなることを意味する。

【０１２０】よつて、前記第１の割合が最終的に“１”
を越さないよう、符号化の後半の方では減算器１５９出
力の差分値が０以下になるよう量子化テーブル切換え制
御部１６０の制御方法を変えていく。そのためには、符
号化がどこまで済んだかを該量子化テーブル切換制御部
１６０で知る必要があるので、信号線１７４にて第２の
除算器１５８からの符号化済み画像データの割合を、量
子化テーブル切換制御部１６０に送る。

【０１２１】以上説明した様に第９の実施例によれば、
符号化データを格納する記憶部の容量に対する発生符号
量割合と、全画像データ量に対する符号化済み画像デー
タ量の割合に基づいて圧縮率を制御することにより、記
憶部を有効に使用することができ、該記憶部の容量を数
十％減らしても、十分に動作させることができ、記憶部
のコストを大幅に下げることができる。

【０１２２】＜第１０の実施例＞図１８は本発明に係る
第１０の実施例における画像符号化装置の構成を示すブ
ロツク図である。第１０の実施例は、全画像データ量に
対する符号化済み画像データ量の割合を第９の実施例と
は異なる構成で求めるものである。又、第９の実施例に
おいて、除算器１５４から出力される記憶部の使用割合
が最終的に“１”を越さないように信号線１７４を付加
し、量子化テーブル切換制御部１６０に、符号化済み画
像データの割合を知らせていたが、該信号線１７４を使
用しなくても記憶部が途中で足りなくなるようなことが
ないような構成とした。よつて、第１０の実施例では前
記信号線１７４が不要になつた点、及び全画像データ量
に対する符号化済み画像データ量を求める方法が異なる
以外は、第９の実施例とまつたく同じであり、同一ユニ
ツトには同一部番を付し説明を省略する。

【０１２３】以下、第１０の実施例に固有の構成ユニツ
トについて説明する。図１８において、１６１は入力端
子１５７から入力された画像データ量の逆数を演算する
逆数器、１０５は入力端子１０４からパルスが入力され
る度に逆数器１６１の出力値を累積して加算する図１２
に示す第５実施例と同様のアキユムレータ、１６３はア
キユムレータ１０５から出力される値に所定の値を乗算
する乗算器である。

【０１２４】次に、以上の構成を備える第１０実施例の
動作説明を行なう。コンピユータ等の外部装置から送ら
れてきたデータは、インターフエース部５０１にて画像
のヘツダ情報と画像データとに分けられ、該画像データ
については、第９の実施例と同様に、バツフア４０２、
ＤＣＴ変換部４０３、量子化部４０４′、スキャン変換
部１０１を経てエントロピー符号化部１０２にて符号化
される。符号化されたビツト単位のデータは、パツキン
グ処理部４０５にてバイト単位もしくはワード単位のデ
ータにパツキングされ、端子４０６に出力された後、記
憶部５０３に格納される。符号化部で発生した符号量
は、すべて符号量計数部１０３にて計数された後、除算
器１５４にて記憶部の容量で割り算され、記憶部をどれ
だけ使用したかを示す数値（記憶部使用割合）が出力さ
れる。

【０１２５】一方、画像のヘツダ情報に含まれる画像サ
イズ情報は符号化する画像の全データ量を示す数値に変
換された後、入力端子１５７に入力される。入力端子１
５７に入力された数値は、逆数器１６１にて、該数値の
逆数に変換され、全画像データに対する１画素の割合が
求められる。この数値はアキユムレータ１６２に入力さ
れ、符号化する画像データの１画素ごとに入力されるパ
ルス（入力端子１５６より入力される）によつて累積加
算される。

【０１２６】アキユムレータ１６２の出力値は、全画像
データに対する符号化済み画像データの割合であり、全
画像データを符号化した後は勿論“１”という値にな
る。第９の実施例では、該符号化済みデータの割合なる
数値を直接、減算器１５９に入力していたので、除算器
１５４の出力値（記憶部の使用割合を表わす）が、
“１”を越さないような制御が必要であつた。

【０１２７】本実施例では、アキユムレータ１６２と減
算器１５９の間に乗算器１６３を配し、該乗算器１６３
にて“１”より小さな値αを乗ずることにより、除算器
１５４の出力値が“１”を越えないようにする。第９の
実施例の動作説明で述べた様に、乗算器１６３の最終出
力がαであれば、除算器１５４からの最終出力はαの近
傍になることが分かる。よつて、該［αの近傍］の最大
値が１以下になるようにαを設定すれば、符号化済み画
像データの割合に応じて量子化テーブル切換の制御方法
を変える必要がなくなる。

【０１２８】以上、説明した動作に基づいて、画像デー
タの符号化を行えば、記憶部を有効に使用した圧縮が可
能となり、全画像データを確実に符号化できる。なお、
本実施例において、乗算器１６３は、アキユムレータ１
６２と減算器１５９の間に配したが、アキユムレータ２
６２と逆数器１６１の間に配してもよい。その際、逆数
器１６１及び乗算器１６３における演算は、１つの画像
に対して各々１回の演算で済むため、演算スピードは遅
くてもよい。よつて、それらの演算は専用回路で行なう
必要がなく、他の制御に使用されている不図示のＣＰＵ
等を用いて演算してもよい。また、除算器１５４は、記
憶部の容量が２のべき乗の場合、単なるビツトシフト回
路に置き替えることが出来る。

【０１２９】尚、本発明は、複数の機器から構成される
システムに適用しても、１つの機器から成る装置に適用
しても良い。また、本発明はシステム或は装置にプログ
ラムを供給することによつて達成される場合にも適用で
きることは言うまでもない。

【０１３０】

【発明の効果】以上、説明したように、本発明によれ
ば、画像情報を格納するメモリを保有するプリンタにお
いて、累積符号量と累積符号化領域の情報により、逐
次、符号量を制御することにより、１回のパスで画像の
可変長符号を一定のメモリ内に符号量を制御することが
できる。

【０１３１】その結果、ホストコンピユータからの画像
情報の転送時間が少なくて済むし、可変長符号化を用い
ているため、画像情報の偏りに合つた良好な圧縮処理が
実現できる。その結果、大容量を必要とするプリンタ、
特に、カラープリンタにおいても少量の所有メモリで製
品化を実現できる。

【０１３２】また、量子化マトリクスの切り換えに用い
る閾値を画像の位置における符号化情報量に応じて適応
的に切り換え、画像全体での量子化幅を段階的に変化さ
せることができ、また、符号後の符号量を目標の値に固
定することができる。更に、符号化処理により発生した
符号量を計数して得られる発生符号量と、基準符号量生
成手段から得られる基準符号量に基づいて、圧縮率の制
御を行なうことにより、画像の情報に偏りがある場合に
も、記憶部を有効に使用することが出来る。よって、記
憶部の容量を数十％減らすことができ、記憶部のコスト
を大幅に下げることが出来る。また、圧縮した画像を格
納する記憶部を有する画像出力装置に好適であり、該画
像出力装置の低コスト化に寄与できる。

【図面の簡単な説明】

【図１】本発明に係る一実施例の画像出力装置の構成を
示すブロツク図である。

【図２】図１の符号量制御部の詳細構成を示す図であ
る。

【図３】図１の圧縮処理部の詳細構成を示す図である。

【図４】本実施例の一般的なジグザグスキャンの説明図
である。

【図５】本実施例の制御をグラフ化した図である。

【図６】本発明に係る第２の実施例の構成を示すブロツ
ク図である。

【図７】第２の実施例の制御をグラフ化した図である。

【図８】本発明に係る第３の実施例の構成を示すブロツ
ク図である。

【図９】第３の実施例の制御をグラフ化した図である。

【図１０】本発明に係る第４の実施例における画像符号
化処理装置を示すブロツク図である。

【図１１】第４の実施例での画像符号化制御を示すフロ
ーチヤートである。

【図１２】本発明に係る第５の実施例における画像符号
化装置の構成を示すブロック図である。

【図１３】第５の実施例におけるＤＣＴ変換後の各周波
数成分をスキャン変換部で並び替える際の順序を示す図
である。

【図１４】本発明に係る第６の実施例における画像符号
化装置の構成を示すブロック図である。

【図１５】本発明に係る第７の実施例における画像符号
化装置の構成を示すブロック図である。

【図１６】本発明に係る第８の実施例における画像符号
化装置の構成を示すブロック図である。

【図１７】本発明に係る第９実施例における画像符号化
装置の構成を示すブロツク図である。

【図１８】本発明に係る第１０実施例における画像符号
化装置の構成を示すブロツク図である。

【図１９】従来の技術を示すブロツク図である。

【図２０】従来例による画像符号化装置の構成を示すブ
ロック図である。

【図２１】本実施例に適用可能な画像符号化装置の好適
な応用例である画像出力装置を示すブロック図である。

【図２２】一般的なＤＣＴ変換後の各周波数成分を符号
化する際のビット配分を示す図である。

【符号の説明】

１１，４０１，４０７，４０８ 入力端子 １２ プリンタのＩ／Ｏ １３ バツファメモリ １４ 符号量制御部 １５，５０２ 圧縮処理部 １６，６０１ メモリ １７ 符号化領域カウンタ １８ 符号量カウンタ １９ 伸張処理部 ２０ プリンタエンジン ２１，６１ 基準符号量演算部 ２２ 掛け算器 ２３，１０６，１５９ 減算器 ２４ 下限設定値 ２５，２６，８２〜８５，３０３ 比較器 ２７，８６ 判定手段 ２８ 圧縮条件変換部 ３１ ブロツク化回路 ３２ ＤＣＴ回路 ３３，１００６ ジグザグスキャン回路 ３４，４０４，２００４ 量子化部 ３５ ハフマン符号化 ６２ 上限設定値 ６３ 加算器 ８１ 量子化テーブル設定手段 ８７ 量子化テーブル選択手段 １０１ スキヤン変換部 １０２ エントロピー符号化部 １０３ 符号量計数部 １０５，１６２ アキユムレータ １０７ 量子化テーブル １０８ 量子化テーブル格納部 １５４，１５８ 除算器 １５６ 画像データ計数部 １６０ 量子化テーブル切換制御部 １６１ 逆数器 １６３，２０２ 乗算器 ２０１ スケールフアクタ切換制御部 ３０１ 基準符号量演算部 ４０２ バツフア ４０３ ＤＣＴ変換部 ４０４ 量子化部 ４０５ パツキング処理部 ４０９ 符号量演算部 ４１０ ビット配分演算部 ５０１ インターフェース部 ５０２ 圧縮処理部 ５０３ 記憶部 ５０４ 伸長部 ５０５ 画像出力部 ６０２ アドレス発生器 ６０３ メモリ制御部 ８０１ 画像符号化制御装置 ８０２ ブロツク化部 ８０３ 変換部 ８０４ 量子化部 ８０５ 符号化部 ８０６ 符号量累積部 ８０７ 増加率判定部 ８０８ 閾値切り換え部 ８０９ 量子化マトリクス設定部 １０００ フレームメモリ １００１ ＤＣＴ処理 １００２ 量子化器 １００３ パスカウンタ １００４，１００８ スイッチ １００５ 量子化テーブル １００９ 符号量測定器 １０１０ スケーリングファクター変更部

フロントページの続き (72)発明者 大木 丈二 東京都大田区下丸子３丁目30番２号 キヤ ノン株式会社内

Claims (17)

【特許請求の範囲】
1. 【請求項１】 最大出力面積に値する記憶容量よりも少
   量の記憶容量を有する記憶手段を備える画像処理装置で
   あつて、 画像情報をブロック化して可変長符号化する符号化手段
   と、 該符号化手段による１回の画像符号化により可変長符号
   量を前記記憶手段の容量以下に制御する制御手段とを備
   えることを特徴とする画像処理装置。
2. 【請求項２】 前記制御手段は、累積符号化領域の情報
   と累積符号量の情報により前記可変長符号量を制御する
   ことを特徴とする請求項１記載の画像処理装置。
3. 【請求項３】 前記制御手段は、直交変換係数の量子化
   条件を変化させることにより前記可変長符号量を制御す
   ることを特徴とする請求項１記載の画像処理装置。
4. 【請求項４】 前記制御手段は、Ｋブロックの累積符号
   量とＫブロックでの設定符号量との比較により前記可変
   長符号量を制御することを特徴とする請求項１記載の画
   像処理装置。
5. 【請求項５】 入力画像信号を複数画素からなるブロッ
   クに分割するブロック化手段と、 該ブロツク化手段で分割したブロックごとに系列変換す
   る変換手段と、 該変換手段で変換された変換係数を量子化マトリクスを
   用いて量子化する量子化手段と、 該量子化手段で量子化された変換係数を可変長符号を用
   いて符号化する符号化手段と、 該符号化手段で符号化された符号量を累積する符号量累
   積手段と、 該符号量累積手段での累積符号量を元に前記量子化手段
   で用いる量子化マトリクスを切り換える量子化マトリク
   ス設定手段と、 前記符号量累積手段において累積された符号量から増加
   率を判定する増加率判定手段と、 該増加率判定手段での判定結果から前記量子化マトリク
   ス設定手段での量子化マトリクスの切り換えに用いる閾
   値を切り換える閾値切り換え手段とを備えることを特徴
   とする画像処理装置。
6. 【請求項６】 符号化データを格納する記憶部の容量に
   対する発生符号量の割合を算出する第１の算出手段と、 全画像データに対する符号化済み画像データ量り割合を
   求める第２の算出手段と、 該第１及び第２の算出手段から得られる各々の数値に基
   づいて圧縮率の制御を行なう制御手段とにより画像符号
   化を行うことを特徴とする画像処理装置。
7. 【請求項７】 更に画像データを量子化処理する量子化
   手段を備え、前記制御手段による圧縮率の制御は前記量
   子化手段の量子化条件の変更により行なうことを特徴と
   する請求項６記載の画像処理装置。
8. 【請求項８】 前記符号化済み画像データ量の割合は、
   符号化済み画像データ量を係数した係数結果を全画像デ
   ータ量で除算することによって得ることを特徴とする請
   求項６記載の画像処理装置。
9. 【請求項９】 全画像データ量に対する画像の所定デー
   タ量の割合を求める割合算出手段と、 符号化した画像データ量に応じて累積加算を行なう累積
   加算手段とを備え、 第２の算出手段は少なくとも、該累積加算手段及び割合
   算出手段を用いて前記符号化済み画像データ量の割合を
   求めることを特徴とする請求項６記載の画像処理装置。
10. 【請求項１０】 符号化処理により発生した符号量を計
    数する符号量計数手段と、 画像データ量に比例する基準符号量なる信号を生成する
    基準符号量生成手段と、 該符号量計数手段と該基準符号量生成手段各々から出力
    される値に基づいて圧縮率の制御を行なう制御手段とを
    備えることを特徴とする画像処理装置。
11. 【請求項１１】 更に符号化処理に量子化手段を有し、
    制御手段による圧縮率の制御は前記量子化手段の量子化
    条件の変更により行なうことを特徴とする請求項１０記
    載の画像処理装置。
12. 【請求項１２】 基準符号化量生成手段は、符号化デー
    タを格納する記憶部の容量と符号化する画像の全データ
    量や属性を基に、所定の画像データ量に対する割り当て
    符号量を演算する演算手段と、該演算手段で演算した割
    り当て符号量を累積する累積手段とを含むことを特徴と
    する請求項１０記載の画像処理装置。
13. 【請求項１３】 全画像情報が複数の小画像より成る場
    合、符号量計数手段は各小画像ごとに符号量を累積し、
    基準符号量生成手段は各小画像ごとに割り当て符号量を
    累積することを特徴とする請求項１２記載の画像処理装
    置。
14. 【請求項１４】 符号化量計数手段は、画像の全符号量
    を累積して計数することを特徴とする請求項１０記載の
    画像処理装置。
15. 【請求項１５】 符号量計数手段は、所定の画像データ
    量ごとに符号量を累積することを特徴とする請求項１０
    記載の画像処理装置。
16. 【請求項１６】 制御手段は、符号量計数手段の出力値
    が該基準符号量生成手段の出力値より小さくなるまで所
    定の画像データを圧縮率を変えながら繰り返し符号化さ
    せることを特徴とする請求項１５記載の画像処理装置。
17. 【請求項１７】 符号量計数手段は 符号化データを格
    納する記憶部のアドレス発生手段を含むことを特徴とす
    る請求項１０記載の画像処理装置。