JP2006086649A - 画像符号化装置、画像符号化方法 - Google Patents

Abstract

【課題】 属性情報の符号量が所定量以下に収まらない場合には、画像の特性を考慮して属性情報を変更し、その符号量を所定量以下に収める為の技術を提供すること。
【解決手段】 属性情報中のＮビット目が「１」であれば変数ｃ１を１つカウントアップし、「０」であれば変数ｃ０を１つカウントアップする（Ｓ４０２）。現在までに符号化した属性情報の符号化結果の総符号量が所定の閾値を越えている場合には、この時点で変数ｃ０が保持する値と変数ｃ１画保持する値とを比較して、以降、入力される属性情報のＮビット目を「１」にするのか「０」にするのかを決定する（Ｓ４０５）。
【選択図】 図４

Description

本発明は、画像に対する属性情報を符号化するための技術に関するものである。

従来、画像を構成する個々の画素の属性を示す情報、所謂属性情報を圧縮する必要が有る場合には、属性情報が変更されないように可逆符号化を用いるのが普通である。ただし、可逆符号化そのものは符号化対象データ（この場合は属性情報）の内容に応じて、圧縮率が良い場合も悪い場合も有る。即ち、可逆符号化方式の適用においては、符号化データ量を制御することは困難であった。

これに鑑みて、このような属性情報の符号量を制御する方法として、属性情報のばらつきを抑えることにより、情報の種類を減らし、結果的に上記属性情報を圧縮した時の符号化効率を上げようとする技術が従来から開示されている。
特開２００３−２０９６９８号公報

しかしながら、従来技術では、属性情報の符号化データが目標データ量に収まらなかった場合には、予め設定していた属性情報に変更してしまうので、変更後の属性情報の意味合いが本来有るべきものから大きく変わってしまい、後の画像処理等において画質劣化を招く一因となっていた。

本発明は以上の問題に鑑みてなされたものであり、属性情報の符号量が所定量以下に収まらない場合には、画像の特性を考慮して属性情報を変更し、その符号量を所定量以下に収める為の技術を提供することを目的とする。

本発明の目的を達成するために、例えば本発明の画像符号化装置は以下の構成を備える。

即ち、画像を構成する画素毎に設定され、当該画素の属性を示す属性情報を入力する入力手段と、
前記入力手段が入力した属性情報を符号化する符号化手段と、
前記符号化手段が符号化した属性情報の符号化データの符号量と、従前に求めた符号量とを加算することにより、総符号量を求める符号量監視手段と、
前記入力手段が入力した属性情報中の所定ビットの値が所定値であることをカウントするカウント手段と、
前記符号量監視手段が求めた総符号量が所定量に達した時に、前記カウント値に基づいて、それ以降に前記入力手段が入力する属性情報中の所定ビットの値を変更する変更手段と、
前記符号化手段に、前記変更手段により変更された属性情報を符号化させる符号化制御手段と、
前記符号化手段による符号化結果を出力する出力手段と
を備えることを特徴とする。

本発明の目的を達成するために、例えば本発明の画像符号化装置は以下の構成を備える。

即ち、画像を構成する画素毎に設定され、当該画素の属性を示す属性情報を入力する入力手段と、
前記入力手段が入力した属性情報を保持する保持手段と、
前記入力手段が入力した属性情報を符号化する符号化手段と、
前記符号化手段が符号化した属性情報の符号化データの符号量と、従前に求めた符号量とを加算することにより、総符号量を求める符号量監視手段と、
前記入力手段が入力した属性情報中の所定ビットの値が所定値であることをカウントするカウント手段と、
前記符号量監視手段が求めた総符号量が所定量に達した時に、前記カウント値に基づいて、前記保持手段に保持されている属性情報中の所定ビットの値を変更する第１の変更手段と、
前記符号量監視手段が求めた符号量が所定量に達した時に、前記カウント値に基づいて、それ以降前記入力手段が入力する属性情報中の所定ビットの値を変更する第２の変更手段と、
前記符号化手段に、前記第１、２の変更手段による変更後の属性情報を符号化させる符号化制御手段と、
前記符号化手段による符号化結果を出力する出力手段と
を備えることを特徴とする。

本発明の目的を達成するために、例えば本発明の画像符号化装置は以下の構成を備える。

即ち、画像を構成する画素毎に設定され、当該画素の属性を示す属性情報を入力する入力手段と、
前記入力手段が入力した属性情報を符号化する符号化手段と、
前記符号化手段が符号化した属性情報の符号化データの符号量と、従前に求めた符号量とを加算することにより、総符号量を求める符号量監視手段と、
前記符号量監視手段が求めた総符号量が所定量に達した時に、前記入力手段が入力する属性情報中の所定ビットの値を指示された値に変更する変更手段と、
前記符号量監視手段が求めた総符号量が所定量に達した時以降、前記符号化手段に、前記変更手段により変更後の属性情報を符号化させる符号化制御手段と、
前記符号化手段による符号化結果を出力する出力手段と
を備えることを特徴とする。

本発明の目的を達成するために、例えば本発明の画像符号化方法は以下の構成を備える。

即ち、画像を構成する画素毎に設定され、当該画素の属性を示す属性情報を入力する入力工程と、
前記入力工程で入力した属性情報を符号化する符号化工程と、
前記符号化工程で符号化した属性情報の符号化データの符号量と、従前に求めた符号量とを加算することにより、総符号量を求める符号量監視工程と、
前記入力工程で入力した属性情報中の所定ビットの値が所定値であることをカウントするカウント工程と、
前記符号量監視工程で求めた総符号量が所定量に達した時に、前記カウント値に基づいて、それ以降に前記入力工程で入力する属性情報中の所定ビットの値を変更する変更工程と、
前記符号化工程で、前記変更工程で変更された属性情報を符号化させる符号化制御工程と、
前記符号化工程による符号化結果を出力する出力工程と
を備えることを特徴とする。

本発明の目的を達成するために、例えば本発明の画像符号化方法は以下の構成を備える。

即ち、画像を構成する画素毎に設定され、当該画素の属性を示す属性情報を入力する入力工程と、
前記入力工程で入力した属性情報を保持する保持工程と、
前記入力工程で入力した属性情報を符号化する符号化工程と、
前記符号化工程で符号化した属性情報の符号化データの符号量と、従前に求めた符号量とを加算することにより、総符号量を求める符号量監視工程と、
前記入力工程で入力した属性情報中の所定ビットの値が所定値であることをカウントするカウント工程と、
前記符号量監視工程で求めた総符号量が所定量に達した時に、前記カウント値に基づいて、前記保持工程で保持されている属性情報中の所定ビットの値を変更する第１の変更工程と、
前記符号量監視工程で求めた符号量が所定量に達した時に、前記カウント値に基づいて、それ以降前記入力工程で入力する属性情報中の所定ビットの値を変更する第２の変更工程と、
前記符号化工程で、前記第１、２の変更工程による変更後の属性情報を符号化させる符号化制御工程と、
前記符号化工程による符号化結果を出力する出力工程と
を備えることを特徴とする。

本発明の目的を達成するために、例えば本発明の画像符号化方法は以下の構成を備える。

即ち、画像を構成する画素毎に設定され、当該画素の属性を示す属性情報を入力する入力工程と、
前記入力工程で入力した属性情報を符号化する符号化工程と、
前記符号化工程で符号化した属性情報の符号化データの符号量と、従前に求めた符号量とを加算することにより、総符号量を求める符号量監視工程と、
前記符号量監視工程で求めた総符号量が所定量に達した時に、前記入力工程で入力する属性情報中の所定ビットの値を指示された値に変更する変更工程と、
前記符号量監視工程で求めた総符号量が所定量に達した時以降、前記符号化工程で、前記変更工程により変更後の属性情報を符号化させる符号化制御工程と、
前記符号化工程による符号化結果を出力する出力工程と
を備えることを特徴とする。

本発明の構成により、属性情報を符号化する際に、その符号量が所定量以下に収まらない場合には、画像の特性を考慮して属性情報を変更し、その符号量を所定量以下に収めることができる。

以下添付図面を参照して、本発明を好適な実施形態に従って詳細に説明する。

［第１の実施形態］
図１は、ＰＣ（パーソナルコンピュータ）やＷＳ（ワークステーション）等のコンピュータから、印刷機能を有する装置に対して印刷を行わせるための一連の処理を示す図である。

同図において１０１はＰＣやＷＳ等のコンピュータ、１０２は印刷機能を有する装置の一例としての複合機、１０３は印刷結果の紙媒体（印刷物）を示す。コンピュータ１０１側では、アプリケーションソフトなどでもって作成したデータ１５０が保存されており、これの印刷を行いたい場合には、このデータ１５０と共に、印刷指示を複合機１０２に送信する。送信の際には周知の通り、コンピュータ１０１側にインストールされている「複合機１０２のドライバソフト」でもって所定の変換処理を行ってから、印刷対象データ、及び印刷指示内容データが複合機１０２に送信される。

複合機１０２側では印刷対象データを受けると、これをメモリ上に画像としてレンダリングすると共に、この画像を構成する画素毎に、属性情報（属性データ）を作成する。この属性情報は、対応する画素の属性を示すものであり、例えば対応する画素が文字部分を構成する画素であるのか、写真部分を構成する画素であるのか、有彩色の画素であるのか、無彩色の画素であるのかといった属性を示すものである。なお、属性情報が示す属性については特に限定するものではない。

複合機１０２は、このような属性情報、及びレンダリングした画像を符号化して一時的にメモリに格納する。そしてその後にこれらを順次復号して所定の画像処理を行い、画像処理後のデータに基づいて紙媒体上に印刷を行うことで、印刷物１０３が得られる。

このようにして、コンピュータ１０１から送信されたデータが印刷される。なお、複合機１０２に印刷対象データを入力する形態はこれに限らず、例えばスキャナ機能が備わっている場合にはこのスキャナ機能により画像を取り込む。いずれにせよ、複合機１０２に画像を入力する形態に関わらず、入力後は、複合機１０２は、上記各処理を行う。

以下では、この複合機１０２について説明する。

図２は、複合機１０２の機能構成において、属性情報の符号化に係る部分のみを抜粋したブロック図である。

イメージスキャナ部２０１からは紙媒体などからスキャン機能でもって読み込んだ画像のデータ、及びこの画像を構成する画素毎に作成された属性情報が入力される。ページ記述言語レンダリング部２０２からは、コンピュータ１０１等から送信されたデータに基づいてレンダリングされる画像のデータと共に、この画像を構成する画素毎に作成された属性情報が入力される。属性データの作成処理については周知のものであるので、これに関する説明は省略する。

また、イメージスキャナ部２０１、ページ記述言語レンダリング部２０２は共に動作するのではなく、何れか１つのみが動作している。よってセレクタ２５０は、何れか動作している方から受けた画像のデータ、属性データを受け、後段のラインバッファ２０３に送出する。

そしてラインバッファ２０３に送出された画像に対しては不図示の符号化器でもって例えばＪＰＥＧなどの符号化方式でもって符号化処理が施される。

一方、属性情報の符号化処理は以下のようにして行われる。先ず、属性データカウント部２０４は、ラインバッファ２０３に送出されたそれぞれの属性情報を読み出し、属性情報を構成するビット列のうち、所定ビット目のビット値を取得し、取得したビット値が「１」である場合には変数ｃ１（最初は０に初期化されている）が保持する値を１つカウントアップし、「０」である場合には変数ｃ０（最初は０に初期化されている）が保持する値を１つカウントアップする。

図３は属性情報の構成例を示す図である。同図では属性情報は８ビットのビット列でもって構成されている。例えば０ビット目（ｂｉｔ０）は有彩色であるのか無彩色であるのかを示すビットで、「１」であれば無彩色、「０」であれば有彩色を示す。また、６ビット目（ｂｉｔ６）は文字部分を構成する画素であるのか写真部分を構成する画素であるのかを示すビットで、「１」であれば文字部分を構成する画素、「０」であれば写真部分を構成する画素を示す。このように、属性情報を構成する各ビットには、対応する画素の属性がビット値でもって記録されている。以下では、属性情報は同図に示した構成を有するものとして説明するが、このような構成を有することに限定するものではなく、どのような構成を有していても良いことはいうまでもない。

よって、例えば属性データカウント部２０４が、属性情報を構成するビット列のうち６ビット目（ｂｉｔ６）のビット値を取得する場合、変数ｃ１には、「（属性データカウント部２０４がこれまでにラインバッファ２０３から読み出した属性情報に対応する画素のうち）文字部分を構成する画素の数」が格納され、変数ｃ０には、「（属性データカウント部２０４がこれまでにラインバッファ２０３から読み出した属性情報に対応する画素のうち）写真部分を構成する画素の数」が格納されることになる。このように、属性データカウント部２０４が取得するビット値が属性情報の何ビット目であるのかによって、ある属性に属する画素の数を得ることができる。

次に、属性データ符号化部２０５は、ラインバッファ２０３から属性データカウント部２０４を介して受ける属性情報を符号化するのであるが、符号化方式としてはＰａｃｋｂｉｔｓ方式等の可逆符号化方式でもって符号化処理を行う。また、属性データ符号化部２０５は、これまでに符号化してきた符号化データの符号量を求める。即ち、符号化処理を行う毎に、得られた符号化データの符号量を求め、これを従前に求めた符号量に加算する。これにより、現在までに得られた属性情報の符号化データの総符号量を得ることができる。

また、属性データ符号化部２０５は、現在求めた属性情報の符号化データの総符号量が所定の閾値（例えば符号化データを保持するメモリの容量の６０％のサイズ）を越えたか否かをチェックする。そしてチェックの結果、越えていない場合には、順次ラインバッファ２０３から属性データカウント部２０４を介して送出される属性情報の符号化処理、総符号量の計算処理を続けるのであるが、越えている場合には以下説明するような処理を行う。

先ず、属性データカウント部２０４がカウントしているカウント値を参照する。例えば属性データカウント部２０４が、属性情報を構成するビット列のうち６ビット目（ｂｉｔ６）のビット値についてカウントしている場合（変数ｃ１に「（属性データカウント部２０４がこれまでにラインバッファ２０３から読み出した属性情報に対応する画素のうち）文字部分を構成する画素の数」が格納され、変数ｃ０に「（属性データカウント部２０４がこれまでにラインバッファ２０３から読み出した属性情報に対応する画素のうち）写真部分を構成する画素の数」が格納されている場合）、変数ｃ１が保持する値と変数ｃ０が保持する値とを比較する。

そして、変数ｃ１が保持する値＞変数ｃ０が保持する値の場合、換言すれば、「（属性データカウント部２０４がこれまでにラインバッファ２０３から読み出した属性情報に対応する画素のうち）文字部分を構成する画素の数」が、「（属性データカウント部２０４がこれまでにラインバッファ２０３から読み出した属性情報に対応する画素のうち）写真部分を構成する画素の数」よりも多い場合には、属性データカウント部２０４がこれまでにラインバッファ２０３から読み出した属性情報に対応する画素のほとんどは文字部分を構成する画素であったということになる。これに基づくと、以降の画素群についても同様に文字部分を構成する画素であると判断することができる。よって、以降、ラインバッファ２０３に入力される属性情報は文字部分を構成する画素の属性情報と見なすために、属性データ符号化部２０５は、以降入力する属性情報の６ビット目のビット値を「１」に変更する。

逆に、変数ｃ１が保持する値＜変数ｃ０が保持する値の場合、換言すれば、「（属性データカウント部２０４がこれまでにラインバッファ２０３から読み出した属性情報に対応する画素のうち）文字部分を構成する画素の数」が、「（属性データカウント部２０４がこれまでにラインバッファ２０３から読み出した属性情報に対応する画素のうち）写真部分を構成する画素の数」よりも少ない場合には、属性データカウント部２０４がこれまでにラインバッファ２０３から読み出した属性情報に対応する画素のほとんどは写真部分を構成する画素であったということになる。これに基づくと、以降の画素群についても同様に写真部分を構成する画素であると判断することができる。よって、以降、ラインバッファ２０３に入力される属性情報は写真部分を構成する画素の属性情報と見なすために、属性データ符号化部２０５は、以降入力する属性情報の６ビット目のビット値を「０」に変更する。

これは、属性データカウント部２０４が属性情報を構成するビット列のうちどのビットについてビット値をカウントしている場合であっても同様である。

そして属性データ符号化部２０５は、変更後の属性情報について符号化処理を行う。このように、属性情報の符号化データの符号量が所定量を超えた場合に、越えた時点以降属性データ符号化部２０５に入力される各属性情報について所定ビットのビット値（上記説明では６ビット目のビット値）を同じにすることで、越えた時点以降属性データ符号化部２０５に入力される属性情報同士は所定ビット目が冗長した値であるので、圧縮効率は高くなる。

これにより、属性情報の符号化データの符号量が所定量を超えた時点以降、属性情報の符号化データを保持する為のメモリの使用量の増加速度は、この時点以前よりも遅くなり、全ての属性情報を符号化した場合の符号量を所定量以下に押さえることができる。

属性データ符号化部２０５により符号化された結果（属性情報の符号化データ）は順次格納部２０６に送出され、ここに一旦保存される。そして符号化データは保存された順に属性データ復号化部２０７によって読み出され、読み出した符号化データを属性データ符号化部２０５が行った符号化と逆の手順でもって復号し、復号結果（属性情報）を順次ラインバッファ２０８に出力する。そしてラインバッファ２０８に出力された属性情報はプリンタ部２０９に読み取られ、ここで、不図示の画像処理部から送出される上記画像の印刷データに従って、この属性情報を用いて、紙などの媒体上に印刷する処理を行う処理を行う。上述の通り、画像に基づく印刷データの生成処理、属性情報を用いた印刷処理については周知のものであるので、これに関する説明は省略する。

図４は、以上説明した、属性情報の符号化に係る一連の処理のフローチャートである。なお、各ステップにおける処理の詳細については上述の通りであるので、ここでは簡単に説明する。なお、本処理の開始前には以下の処理で使用する変数ｃ０，ｃ１それぞれが保持する値を０に初期化しておく。

先ず、セレクタ２５０、ラインバッファ２０３を介して属性情報を受けると（ステップＳ４０１）、属性データカウント部２０４は、この属性情報中のＮビット目（０≦Ｎ≦７）のビット値を参照し、「１」であれば変数ｃ１が保持する値を１つカウントアップし、「０」であれば変数ｃ０が保持する値を１つカウントアップする（ステップＳ４０２）。そして、属性データ符号化部２０５は、この属性情報に対して可逆符号化方式により符号化処理を行う（ステップＳ４０３）。そして以上の処理（ステップＳ４０１〜ステップＳ４０３の処理）を、全ての属性情報（１つの画像を構成する全ての画素についての属性情報）について行ったかを判断し（ステップＳ４５０）、行った場合には本処理を終了する。行っていない場合には処理をステップＳ４０４に進め、属性データ符号化部２０５は、ステップＳ４０３で符号化した結果の符号量を計数（監視）し、これを前回計数した符号量に加算し、現在までに符号化した属性情報の符号化結果の総符号量を求め、この総符号量が所定の閾値を越えている（オーバーフローしている）のか否かを判断する（ステップＳ４０４）。

越えていない場合には処理をステップＳ４０１に戻し、属性データカウント部２０４は次の属性情報を受け付ける。一方、越えている場合には処理をステップＳ４０５に進め、この時点で変数ｃ０が保持する値と変数ｃ１画保持する値とを比較し、以降、属性データ符号化部２０５に入力される属性情報のＮビット目を「１」にするのか「０」にするのかを決定する（ステップＳ４０５）。

そして処理をステップＳ４０６に進め、属性データ符号化部２０５は以降、属性データ符号化部２０５に入力される属性情報のＮビット目をステップＳ４０５で決めたビット値に変更し（ステップＳ４０６）、変更後の属性情報を符号化する（ステップＳ４０７）。

そして全ての属性情報について符号化処理を行ったのかを判断し（ステップＳ４０８）、行った場合には本処理を終了する。行っていない場合には処理をステップＳ４０６に戻し、次の属性情報について以降の処理を繰り返す。

以上の処理により、全ての属性情報を所定符号量以下で符号化することができる。

図５は、複合機１０２の基本構成を示すブロック図である。

同図において５０１はＣＰＵで、ＲＡＭ５０２やＲＯＭ５０３に格納されているプログラムやデータを用いて本装置全体の制御を行うと共に、複合機１０２が行うべき上述の各処理（図４のフローチャートに従った処理を含む）を行う。ＣＰＵ５０１は例えば図２において、属性データカウント部２０４、属性データ符号化部２０５、属性データ復号化部２０７として機能する。

５０２はＲＡＭで、ＣＰＵ５０１が各処理を実行する際に必要なワークエリアを備えると共に、ＨＤＤ（ハードディスクドライブ装置）５０５からロードされたプログラムやデータを一時的に記憶するためのエリアを備える。ＲＡＭ５０２は例えば図２において、ラインバッファ２０３、２０８として機能する。

５０３はＲＯＭで、本装置全体の制御をＣＰＵ５０１に行わせるためのプログラムやデータ、本装置全体の設定データ、ブートプログラム等を格納する。

５０４は表示部で、例えばタッチパネルにより構成されており、各種の指示を入力するためのボタン画像や、現在の設定状態を表示する。

５０５はＨＤＤで、ここにはＩ／Ｆ５０８を介して本装置が備える不図示のスキャナ部や外部のコンピュータから入力した画像データを保存すると共に、ＣＰＵ５０１に複合機１０２が行うべき上述の各処理（図４のフローチャートに従った処理を含む）を実行させるためのプログラムやデータ等を保存する。ＨＤＤ５０５は例えば図２において、格納部２０６として機能する。

５０６は画像処理部で、画像データ、属性情報について所定の画像処理を行い、プリントエンジン５０７に送出するものである。

５０７はプリントエンジンで、画像処理部５０６から送出されたデータに基づいて周知の通り、紙などの媒体上に印刷を行う。プリントエンジン５０７は例えば図２において、プリンタ部２０９として機能する。

５０８はＩ／Ｆで、ここにスキャナ部や外部のコンピュータ（例えば図１のコンピュータ１０１）を接続することができ、このＩ／Ｆ５０８を介して画像データを受け付ける。

５０９は上述の各部を繋ぐバスである。

なお、本実施形態では、属性情報を構成するビット列のうち、所定ビット目のビット値が「１」である属性情報の数をカウントすると共に、「０」である属性情報の数をカウントしており、属性情報の符号化データのサイズが所定量以上に達した場合には、それぞれのカウント値の大小比較を行うことで、以降符号化する属性情報の所定ビット目のビット値を決定し、変更していたが、以下のような処理でもって、属性情報の所定ビット目のビット値を変更するようにしても良い。

先ず、属性データカウント部２０４は、ラインバッファ２０３に送出されたそれぞれの属性情報を読み出し、属性情報を構成するビット列のうち、所定ビット目のビット値を取得し、取得したビット値が「１」である場合には変数ｃ１（最初は０に初期化されている）が保持する値を１つカウントアップする。そして、属性情報の符号化データのサイズが所定量以上に達した場合には、変数ｃ１が保持する値と所定の閾値との大小比較を行い、変数ｃ１が保持する値＞所定の閾値の場合、換言すれば、「（属性データカウント部２０４がこれまでにラインバッファ２０３から読み出した属性情報に対応する画素のうち）文字部分を構成する画素の数」が、「属性データカウント部２０４がこれまでにラインバッファ２０３から読み出した属性情報に対応する画素の数」に対して大部分を占めるような場合には、上述の説明において、変数ｃ１が保持する値＞変数ｃ０が保持する値の場合と同様の処理を行う。

一方、変数ｃ１が保持する値＜所定の閾値の場合、換言すれば、「（属性データカウント部２０４がこれまでにラインバッファ２０３から読み出した属性情報に対応する画素のうち）文字部分を構成する画素の数」が、「属性データカウント部２０４がこれまでにラインバッファ２０３から読み出した属性情報に対応する画素の数」に対して十分に少ない場合には、上述の説明において、変数ｃ１が保持する値＜変数ｃ０が保持する値の場合と同様の処理を行う。

これは、取得したビット値が「０」である場合に変数ｃ０（最初は０に初期化されている）をカウントアップさせるようにしても同じことで、変数ｃ０が保持する値＞所定の閾値の場合、換言すれば、「（属性データカウント部２０４がこれまでにラインバッファ２０３から読み出した属性情報に対応する画素のうち）写真部分を構成する画素の数」が、「属性データカウント部２０４がこれまでにラインバッファ２０３から読み出した属性情報に対応する画素の数」に対して大部分を占めるような場合には、上述の説明において、変数ｃ１が保持する値＜変数ｃ０が保持する値の場合と同様の処理を行う。

一方、変数ｃ０が保持する値＜所定の閾値の場合、換言すれば、「（属性データカウント部２０４がこれまでにラインバッファ２０３から読み出した属性情報に対応する画素のうち）写真部分を構成する画素の数」が、「属性データカウント部２０４がこれまでにラインバッファ２０３から読み出した属性情報に対応する画素の数」に対して十分に少ない場合には、上述の説明において、変数ｃ１が保持する値＞変数ｃ０が保持する値の場合と同様の処理を行う。

このようにして、カウントする対象を減らすようにしても良い。なお、カウントする方法については特に限定するものではない。

［第２の実施形態］
第１の実施形態では、属性情報の符号化データの総符号量が所定量以上になった時点以降に属性データ符号化部２０５に入力される属性情報について、Ｎビット目のビット値を変更していた。しかし例えば、変数ｃ１が保持する値＞変数ｃ０が保持する値の場合には上述の通り、属性データカウント部２０４がこれまでにラインバッファ２０３から読み出した属性情報に対応する画素のほとんどは文字部分を構成する画素であったということになるので、属性情報の符号化データの総符号量が所定量以上になった時点以前に属性データ符号化部２０５に入力された属性情報（即ち既に符号化済みの属性情報）のＮビット目についても全て「１」にしても良い。

本実施形態では、属性情報の符号化データの総符号量が所定量以上になった時点以前に属性データ符号化部２０５に入力された属性情報についてはラインバッファ２０３に保持されているのでこれを第１の実施形態と同様にしてＮビット目を変更し、符号化する。なお、属性情報の符号化データの総符号量が所定量以上になった時点以降に属性データ符号化部２０５に入力された属性情報については第１の実施形態と同様にして変更し、符号化する。

なお、本実施形態に係るシステム構成は第１の実施形態と同じであり、且つ複合機１０２の機能構成において、属性情報の符号化に係る部分のみを抜粋した構成についても第１の実施形態と同じであるが、属性情報の符号化データの総符号量が所定量以上になった時点で属性データ符号化部２０５が行うべき処理が若干第１の実施形態とは異なる。以下では、この異なる部分のみについて説明する。

属性データ符号化部２０５は、現在求めた属性情報の符号化データの総符号量が所定の閾値（例えば符号化データを保持するメモリの容量の６０％のサイズ）を越えた場合には先ず、既に符号化した属性情報の符号化データを破棄する。即ち、メモリ上から消去する。

次に、第１の実施形態と同様にして変数ｃ０が保持する値と変数ｃ１が保持する値との大小比較を行い、変数ｃ１が保持する値＞変数ｃ０が保持する値の場合にはＮビット目のビット値を「１」にすべきと判断し、変数ｃ１が保持する値＜変数ｃ０が保持する値の場合にはＮビット目のビット値を「０」にすべきと判断する。

そして、ラインバッファ２０３には、属性情報の符号化データの総符号量が所定量以上になった時点以前に属性データ符号化部２０５に入力された属性情報が記憶されているので、これを読み出し、読み出したそれぞれの属性情報のＮビット目を上記判断したビット値に変更する。

そして属性データ符号化部２０５は、変更後のそれぞれの属性情報について再度符号化する。また、属性情報の符号化データの総符号量が所定量以上になった時点以降に属性データ符号化部２０５に入力された属性情報については第１の実施形態と同様にして変更し、符号化する。これにより、全ての属性情報について、Ｎビット目を変更することができるので、圧縮率は第１の実施形態よりも高くなる。そしてこのようにして符号化した全ての符号化済み属性情報を格納部２０６に出力する。

なお、本実施形態では、属性データ符号化部２０５は、現在求めた属性情報の符号化データの総符号量が所定の閾値（例えば符号化データを保持するメモリの容量の６０％のサイズ）を越えた場合には先ず、既に符号化した属性情報の符号化データを破棄していたが、この処理は必須なものではない。

また、Ｎビット目のビット値を「１」にするのか「０」にするのかを判断するための変数の比較方法については上述のように２つの変数ｃ０，ｃ１同士の比較以外にも第１の実施形態で説明したように、ｃ０，ｃ１の何れかと所定の閾値との比較でもって行うようにしても良い。

［第３の実施形態］
第１，２の実施形態では、現在求めた属性情報の符号化データの総符号量が所定の閾値（例えば符号化データを保持するメモリの容量の６０％のサイズ）を越えた場合に、全ての、もしくは越えた時点以降に符号化する属性情報の属性をどのようにするのかについては、属性データカウント部２０４がカウントする対象が何ビット目か、そしてカウントする値に応じて決まっていたが、現在求めた属性情報の符号化データの総符号量が所定の閾値（例えば符号化データを保持するメモリの容量の６０％のサイズ）を越えた場合に、全ての、もしくは越えた時点以降に符号化する属性情報の属性をどのようにするのかを予め決めておいても良い。

図６は、表示部２０６の表示画面上に表示されるＧＵＩの表示例を示す図である。同図において６０１は、現在求めた属性情報の符号化データの総符号量が所定の閾値を越えた場合に、全ての、もしくは越えた時点以降に符号化する属性情報の属性を「文字」にする事を指示するためのボタン画像、６０３は、現在求めた属性情報の符号化データの総符号量が所定の閾値を越えた場合に、全ての、もしくは越えた時点以降に符号化する属性情報の属性を「写真」にする事を指示するためのボタン画像、６０２は、現在求めた属性情報の符号化データの総符号量が所定の閾値を越えた場合に、全ての、もしくは越えた時点以降に符号化する属性情報の属性を第１の実施形態、もしくは第２の実施形態に従って変更する事を指示するためのボタン画像である。

即ち、プリント処理を行う事前にボタン画像６０１を指示しておくと、現在求めた属性情報の符号化データの総符号量が所定の閾値を越えた場合に、属性データ符号化部２０５は、全ての、もしくは越えた時点以降に符号化する属性情報中の６ビット目を「１」にする。この場合、属性データカウント部２０４はカウント処理は行わない。

一方、プリント処理を行う事前にボタン画像６０２を指示しておくと、現在求めた属性情報の符号化データの総符号量が所定の閾値を越えた場合に、属性データ符号化部２０５は、全ての、もしくは越えた時点以降に符号化する属性情報中の６ビット目を「０」にする。この場合、属性データカウント部２０４はカウント処理は行わない。

このように、現在求めた属性情報の符号化データの総符号量が所定の閾値を越えた場合に、属性データ符号化部２０５が、全ての、もしくは越えた時点以降に符号化する属性情報中の６ビット目を「１」、「０」の何れに変更するのかを設定することができる。なお、変更するのは６ビット目以外であっても良く、例えば、図６のＧＵＩに更に「無彩色」のボタン画像、「有彩色」のボタン画像を設け、プリント処理を行う事前に「無彩色」のボタン画像を指示しておくと、現在求めた属性情報の符号化データの総符号量が所定の閾値を越えた場合に、属性データ符号化部２０５は、全ての、もしくは越えた時点以降に符号化する属性情報中の０ビット目を「１」にする。この場合、属性データカウント部２０４はカウント処理は行わない。

一方、プリント処理を行う事前に「有彩色」のボタン画像を指示しておくと、現在求めた属性情報の符号化データの総符号量が所定の閾値を越えた場合に、属性データ符号化部２０５は、全ての、もしくは越えた時点以降に符号化する属性情報中の０ビット目を「０」にする。この場合、属性データカウント部２０４はカウント処理は行わない。

そして、「ＯＫ」ボタン画像６０４を指示することで、上記何れかのボタン画像で指示した設定がＨＤＤ５０５に記録され、属性情報中のビット値を変更する処理の際にはこの設定データを参照し、何ビット目のビット値をどのような値にするのかを取得する。

なお、図６に示すようなＧＵＩの表示タイミングは、プリント処理の事前に限定するものではなく、例えば、現在求めた符号化済み属性情報の総符号量が所定の閾値を越えた場合に表示するようにしても良い。

［第４の実施形態］
本実施形態では、２つの画像を合成すると共に、合成するそれぞれの画像についての属性情報もそれぞれ合成するのであるが、合成後の属性情報の符号量が所定の閾値を越えた場合に属性情報をどのように変更するのかを事前にＧＵＩを用いて設定する。

図８は、この２つの画像の合成処理のフローを示す図である。同図において８０１は合成する一方の画像である。８０２は画像８０１に対する属性情報である。一方、８０３は合成する他方の画像で、８０４は画像８０３に対する属性情報である。それぞれの画像、属性情報は圧縮された形態でもってＨＤＤ５０５に保存されていたものとする。

以下では、ＨＤＤ５０５に圧縮された形態で保存されている２つの画像８０１，８０３を読み出して合成して印刷する場合について説明する。

画像８０１，属性情報８０２はＨＤＤ５０５からＣＰＵ５０１によって読み出されて伸張される（８０６）と共に、画像８０３，属性情報８０４もまたＨＤＤ５０５からＣＰＵ５０１によって読み出されて伸張される（８０５）。

そして伸張後の２つの画像８０１，８０３はそれぞれ合成され（８０７）、合成画像８０９が生成される。そしてこの合成画像８０９を圧縮し（８１１）、再度、ＨＤＤ５０５に保存する。そして以降は第１の実施形態で説明したように、これを順次復号してプリント部２０９でもって印刷する。

一方、伸張された属性情報８０２，８０４についてはそれぞれ合成され（８０８）、合成属性情報８１０が生成される。そしてこの合成属性情報８１０を圧縮し（８１２）、再度、ＨＤＤ５０５に保存する。そして以降は第１の実施形態で説明したように、これを順次復号してプリント部２０９でもって画像印刷に用いられる。

ここで、合成属性情報８１０を圧縮する場合に、圧縮済みのデータの符号量が所定量に達した場合、全ての、もしくは越えた時点以降に符号化する合成属性情報８１０をどのようにするのかについては、図７に示したＧＵＩでもって事前に設定する。図７は、表示部２０６の表示画面上に表示されるＧＵＩの表示例を示す図である。同図において図６と同じ部分については同じ番号を付けており、その説明は省略する。

同図において７０１は、現在求めた属性情報の符号化データの総符号量が所定の閾値を越えた場合に、全ての、もしくは越えた時点以降に符号化する合成属性情報８１０を、属性情報８０２に置き換える事を指示するためのボタン画像、７０２は、現在求めた属性情報の符号化データの総符号量が所定の閾値を越えた場合に、全ての、もしくは越えた時点以降に符号化する合成属性情報８１０を、属性情報８０４に置き換える事を指示するためのボタン画像である。

即ち、プリント処理を行う事前にボタン画像７０１を指示しておくと、現在求めた属性情報の符号化データの総符号量が所定の閾値を越えた場合に、属性データ符号化部２０５は、全ての、もしくは越えた時点以降に符号化する合成属性情報８１０を属性情報８０２に置き換える。この場合、属性データカウント部２０４はカウント処理は行わない。

一方、プリント処理を行う事前にボタン画像７０２を指示しておくと、現在求めた属性情報の符号化データの総符号量が所定の閾値を越えた場合に、属性データ符号化部２０５は、全ての、もしくは越えた時点以降に符号化する合成属性情報８１０を属性情報８０２に置き換える。この場合、属性データカウント部２０４はカウント処理は行わない。

なお、図９に示すようなＧＵＩの表示タイミングは、プリント処理の事前に限定するものではなく、例えば、現在求めた符号化済み属性情報の総符号量が所定の閾値を越えた場合に表示するようにしても良い。

また、図９に示したＧＵＩ上には第３の実施形態で説明したように、これ以外のボタン画像を設けるようにしても良い。

［その他の実施形態］
本発明は、例えば、システム、装置、方法、プログラムもしくは記憶媒体等としての実施態様をとることが可能であり、具体的には、複数の機器から構成されるシステムに適用しても良いし、また、一つの機器からなる装置に適用しても良い。

尚、本発明は、前述した実施形態の機能を実現するソフトウェアのプログラム（実施形態では図に示すフローチャートに対応したプログラム）を、システムあるいは装置に直接あるいは遠隔から供給し、そのシステムあるいは装置のコンピュータが該供給されたプログラムコードを読み出して実行することによっても達成される場合を含む。

従って、本発明の機能処理をコンピュータで実現するために、該コンピュータにインストールされるプログラムコード自体も本発明を実現するものである。つまり、本発明は、本発明の機能処理を実現するためのコンピュータプログラム自体も含まれる。

その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給するスクリプトデータ等の形態であっても良い。

プログラムを供給するための記録媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＭＯ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＤＶＤ（ＤＶＤ−ＲＯＭ，ＤＶＤ−Ｒ）などがある。

その他、プログラムの供給方法としては、クライアントコンピュータのブラウザを用いてインターネットのホームページに接続し、該ホームページから本発明のコンピュータプログラムそのもの、もしくは圧縮され自動インストール機能を含むファイルをハードディスク等の記録媒体にダウンロードすることによっても供給できる。また、本発明のプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるＷＷＷサーバも、本発明に含まれるものである。

また、本発明のプログラムを暗号化してＣＤ−ＲＯＭ等の記憶媒体に格納してユーザに配布し、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせ、その鍵情報を使用することにより暗号化されたプログラムを実行してコンピュータにインストールさせて実現することも可能である。

また、コンピュータが、読み出したプログラムを実行することによって、前述した実施形態の機能が実現される他、そのプログラムの指示に基づき、コンピュータ上で稼動しているＯＳなどが、実際の処理の一部または全部を行い、その処理によっても前述した実施形態の機能が実現され得る。

さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によっても前述した実施形態の機能が実現される。

ＰＣ（パーソナルコンピュータ）やＷＳ（ワークステーション）等のコンピュータから、印刷機能を有する装置に対して印刷を行わせるための一連の処理を示す図である。 複合機１０２の機能構成において、属性情報の符号化に係る部分のみを抜粋したブロック図である。 属性情報の構成例を示す図である。 属性情報の符号化に係る一連の処理のフローチャートである。 複合機１０２の基本構成を示すブロック図である。 表示部２０６の表示画面上に表示されるＧＵＩの表示例を示す図である。 表示部２０６の表示画面上に表示されるＧＵＩの表示例を示す図である。 合成する２つの画像の合成処理のフローを示す図である。

Claims (13)

1. 画像を構成する画素毎に設定され、当該画素の属性を示す属性情報を入力する入力手段と、
   前記入力手段が入力した属性情報を符号化する符号化手段と、
   前記符号化手段が符号化した属性情報の符号化データの符号量と、従前に求めた符号量とを加算することにより、総符号量を求める符号量監視手段と、
   前記入力手段が入力した属性情報中の所定ビットの値が所定値であることをカウントするカウント手段と、
   前記符号量監視手段が求めた総符号量が所定量に達した時に、前記カウント値に基づいて、それ以降に前記入力手段が入力する属性情報中の所定ビットの値を変更する変更手段と、
   前記符号化手段に、前記変更手段により変更された属性情報を符号化させる符号化制御手段と、
   前記符号化手段による符号化結果を出力する出力手段と
   を備えることを特徴とする画像符号化装置。
2. 前記カウント手段は、
   属性情報において第１のビットの値が第１の属性を示す値であればカウントする第１のカウント手段と、
   前記第１のビットの値が第２の属性を示す値であればカウントする第２のカウント手段とを備え、
   前記変更手段は、前記符号量監視手段が求めた符号量が所定量に達した時に、それまでで前記入力手段が入力した属性情報群のうち第１の属性を示すものが多いのか第２の属性を示すものが多いのかを、前記第１のカウント手段によるカウント値と前記第２の手段によるカウント値との大小関係に基づいて判断する判断手段と、
   前記判断手段による判断の結果、第１の属性を示すものが多いと判断した場合には、前記符号量監視手段が求めた符号量が所定量に達した時以降前記入力手段が入力する属性情報中の第１のビットの値を第１の属性を示す値に変更し、第２の属性を示すものが多いと判断した場合には、前記符号量監視手段が求めた符号量が所定量に達した時以降前記入力手段が入力する属性情報中の第１のビットの値を第２の属性を示す値に変更することを特徴とする請求項１に記載の画像符号化装置。
3. 前記カウント手段は、属性情報において第１の属性を示す値、第２の属性を示す値の何れかを取る第１のビットの値が所定値であればカウントし、
   前記変更手段は、前記符号量監視手段が求めた符号量が所定量に達した場合には、それまでで前記入力手段が入力した属性情報群のうち第１の属性を示すものが多いのか第２の属性を示すものが多いのかを、前記カウント手段がカウントしたカウント値と所定の閾値との大小関係に基づいて判断する判断手段と、
   前記判断手段による判断の結果、第１の属性を示すものが多いと判断した場合には、前記符号量監視手段が求めた符号量が所定量に達した時以降前記入力手段が入力する属性情報中の第１のビットの値を第１の属性を示す値に変更し、第２の属性を示すものが多いと判断した場合には、前記符号量監視手段が求めた符号量が所定量に達した時以降前記入力手段が入力する属性情報中の第１のビットの値を第２の属性を示す値に変更することを特徴とする請求項１に記載の画像符号化装置。
4. 前記第１の属性は文字属性、前記第２の属性は写真属性であることを特徴とする請求項２又は３に記載の画像符号化装置。
5. 前記第１の属性は有彩色、前記第２の属性は無彩色であることを特徴とする請求項２又は３に記載の画像符号化装置。
6. 画像を構成する画素毎に設定され、当該画素の属性を示す属性情報を入力する入力手段と、
   前記入力手段が入力した属性情報を保持する保持手段と、
   前記入力手段が入力した属性情報を符号化する符号化手段と、
   前記符号化手段が符号化した属性情報の符号化データの符号量と、従前に求めた符号量とを加算することにより、総符号量を求める符号量監視手段と、
   前記入力手段が入力した属性情報中の所定ビットの値が所定値であることをカウントするカウント手段と、
   前記符号量監視手段が求めた総符号量が所定量に達した時に、前記カウント値に基づいて、前記保持手段に保持されている属性情報中の所定ビットの値を変更する第１の変更手段と、
   前記符号量監視手段が求めた符号量が所定量に達した時に、前記カウント値に基づいて、それ以降前記入力手段が入力する属性情報中の所定ビットの値を変更する第２の変更手段と、
   前記符号化手段に、前記第１、２の変更手段による変更後の属性情報を符号化させる符号化制御手段と、
   前記符号化手段による符号化結果を出力する出力手段と
   を備えることを特徴とする画像符号化装置。
7. 画像を構成する画素毎に設定され、当該画素の属性を示す属性情報を入力する入力手段と、
   前記入力手段が入力した属性情報を符号化する符号化手段と、
   前記符号化手段が符号化した属性情報の符号化データの符号量と、従前に求めた符号量とを加算することにより、総符号量を求める符号量監視手段と、
   前記符号量監視手段が求めた総符号量が所定量に達した時に、前記入力手段が入力する属性情報中の所定ビットの値を指示された値に変更する変更手段と、
   前記符号量監視手段が求めた総符号量が所定量に達した時以降、前記符号化手段に、前記変更手段により変更後の属性情報を符号化させる符号化制御手段と、
   前記符号化手段による符号化結果を出力する出力手段と
   を備えることを特徴とする画像符号化装置。
8. 更に、前記属性情報中の所定ビットの位置を指示する指示手段を備えることを特徴とする請求項７に記載の画像符号化装置。
9. 画像を構成する画素毎に設定され、当該画素の属性を示す属性情報を入力する入力工程と、
   前記入力工程で入力した属性情報を符号化する符号化工程と、
   前記符号化工程で符号化した属性情報の符号化データの符号量と、従前に求めた符号量とを加算することにより、総符号量を求める符号量監視工程と、
   前記入力工程で入力した属性情報中の所定ビットの値が所定値であることをカウントするカウント工程と、
   前記符号量監視工程で求めた総符号量が所定量に達した時に、前記カウント値に基づいて、それ以降に前記入力工程で入力する属性情報中の所定ビットの値を変更する変更工程と、
   前記符号化工程で、前記変更工程で変更された属性情報を符号化させる符号化制御工程と、
   前記符号化工程による符号化結果を出力する出力工程と
   を備えることを特徴とする画像符号化方法。
10. 画像を構成する画素毎に設定され、当該画素の属性を示す属性情報を入力する入力工程と、
    前記入力工程で入力した属性情報を保持する保持工程と、
    前記入力工程で入力した属性情報を符号化する符号化工程と、
    前記符号化工程で符号化した属性情報の符号化データの符号量と、従前に求めた符号量とを加算することにより、総符号量を求める符号量監視工程と、
    前記入力工程で入力した属性情報中の所定ビットの値が所定値であることをカウントするカウント工程と、
    前記符号量監視工程で求めた総符号量が所定量に達した時に、前記カウント値に基づいて、前記保持工程で保持されている属性情報中の所定ビットの値を変更する第１の変更工程と、
    前記符号量監視工程で求めた符号量が所定量に達した時に、前記カウント値に基づいて、それ以降前記入力工程で入力する属性情報中の所定ビットの値を変更する第２の変更工程と、
    前記符号化工程で、前記第１、２の変更工程による変更後の属性情報を符号化させる符号化制御工程と、
    前記符号化工程による符号化結果を出力する出力工程と
    を備えることを特徴とする画像符号化方法。
11. 画像を構成する画素毎に設定され、当該画素の属性を示す属性情報を入力する入力工程と、
    前記入力工程で入力した属性情報を符号化する符号化工程と、
    前記符号化工程で符号化した属性情報の符号化データの符号量と、従前に求めた符号量とを加算することにより、総符号量を求める符号量監視工程と、
    前記符号量監視工程で求めた総符号量が所定量に達した時に、前記入力工程で入力する属性情報中の所定ビットの値を指示された値に変更する変更工程と、
    前記符号量監視工程で求めた総符号量が所定量に達した時以降、前記符号化工程で、前記変更工程により変更後の属性情報を符号化させる符号化制御工程と、
    前記符号化工程による符号化結果を出力する出力工程と
    を備えることを特徴とする画像符号化方法。
12. コンピュータに請求項９乃至１１の何れか１項に記載の画像符号化方法を実行させることを特徴とするプログラム。
13. 請求項１２に記載のプログラムを格納することを特徴とする、コンピュータ読み取り可能な記憶媒体。

Images