画像処理装置及び画像処理プログラム
【課題】点順画像を受け付けて、符号量制御された面順画像の符号を生成するようにした画像処理装置を提供する。
【解決手段】画像処理装置の受付手段は、点順である画像を受け付け、点面変換手段は、前記受付手段によって受け付けられた画像に対して、点面変換処理を行い、複数の非可逆符号化手段は、前記点面変換手段によって点面変換された画像に対して、非可逆符号化処理を行い、制御手段は、前記点面変換手段から前記非可逆符号化手段への画像の送信を制御して、複数の該非可逆符号化手段による非可逆符号化処理を同期させ、該非可逆符号化手段による処理結果の符号量に基づいて、該各非可逆符号化手段が符号化処理に用いる処理変数を変更することによって制御する。
【解決手段】画像処理装置の受付手段は、点順である画像を受け付け、点面変換手段は、前記受付手段によって受け付けられた画像に対して、点面変換処理を行い、複数の非可逆符号化手段は、前記点面変換手段によって点面変換された画像に対して、非可逆符号化処理を行い、制御手段は、前記点面変換手段から前記非可逆符号化手段への画像の送信を制御して、複数の該非可逆符号化手段による非可逆符号化処理を同期させ、該非可逆符号化手段による処理結果の符号量に基づいて、該各非可逆符号化手段が符号化処理に用いる処理変数を変更することによって制御する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置及び画像処理プログラムに関する。
【背景技術】
【０００２】
符号化に関する技術がある。これに関連する技術として、例えば、特許文献１には、一定の記憶容量の記録媒体に複数枚の静止画データを圧縮符号化して記録する際に記録可能な画像枚数を保証するために、各対象画像毎に符号量制御パラメータを変化させ、各対象画像の画像データを所定の目標符号量以下となるように圧縮したのち記録媒体に記録する画像データ記録方式を提供することを目的とし、一画面分の入力画像データを、直交変換と可変長符号化とを組み合わせた方式で圧縮符号化したのち記録媒体に記録する画像データ記録方式において、上記入力画像データの圧縮符号化前に、直前の他の入力画像データに対して圧縮符号化を行い、この他の入力画像データの圧縮符号化後によって得られる符号量を測定して上記一画面分当たりの所定の目標符号量と比較し、その比較結果に基づき上記入力画像データの圧縮符号化後の符号量が上記目標符号量以下となる符号量制御パラメータを求め、この求めた符号量制御パラメータによって上記入力画像データを圧縮符号化し、上記記録媒体に記録するように構成することが開示されている。
【０００３】
また、例えば、特許文献２には、目標符号量に達するまでの符号化処理のやり直しが少ない画像処理装置を提供することを課題とし、画像処理装置は、入力された画像をブロックに分割し、全ブロックにおける特徴量の分布と、目標特徴量とに基づいて、量子化強度の選択基準を設定し、設定された選択基準に基づいて、各ブロックに適用する量子化強度を選択し、選択された量子化強度で各ブロックの画像情報を量子化し符号化し、選択基準の設定は目標符号量に基づいてなされるため、符号化処理のやり直しの減少が期待できることが開示されている。
【０００４】
また、例えば、特許文献３には、目標符号量に達するまでの処理時間を短縮させることができる情報処理装置を提供することを課題とし、情報処理装置は、入力された被符号化情報の一部が符号化されたタイミングで、これまでの符号量に基づいて総符号量を推定し、推定された総符号量に基づいて、符号化処理を打ち切って符号化係数を更新するか否かを判断し、情報処理装置は、符号化処理を打ち切る場合には、更新された符号化係数で最初から符号化処理をやり直すことが開示されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平０４−０４８８７３号公報
【特許文献２】特開２００９−０２７６６４号公報
【特許文献３】特開２００９−０２７５８０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
本発明は、点順画像を受け付けて、符号量制御された面順画像の符号を生成するようにした画像処理装置及び画像処理プログラムを提供することを目的としている。
【課題を解決するための手段】
【０００７】
かかる目的を達成するための本発明の要旨とするところは、次の各項の発明に存する。
請求項１の発明は、点順である画像を受け付ける受付手段と、前記受付手段によって受け付けられた画像に対して、点面変換処理を行う点面変換手段と、前記点面変換手段によって点面変換された画像に対して、非可逆符号化処理を行う複数の非可逆符号化手段と、前記点面変換手段から前記非可逆符号化手段への画像の送信を制御して、複数の該非可逆符号化手段による非可逆符号化処理を同期させ、該非可逆符号化手段による処理結果の符号量に基づいて、該各非可逆符号化手段が符号化処理に用いる処理変数を変更することによって制御する制御手段を具備することを特徴とする画像処理装置である。
【０００８】
請求項２の発明は、前記点面変換手段による点面変換処理は、点順である画像を色成分毎の面である画像に変換し、複数の前記非可逆符号化手段は、それぞれ色成分に対応した非可逆符号化手段であり、前記制御手段は、各色成分毎の符号量、各色成分の符号量の合計又はその両方に基づいて、前記非可逆符号化手段が用いる処理変数を変更する制御を行うことを特徴とする請求項１に記載の画像処理装置である。
【０００９】
請求項３の発明は、前記各非可逆符号化手段による非可逆符号化処理の結果である符号を記憶する記憶手段と、前記記憶手段に記憶された符号を復号する復号手段を前記各非可逆符号化手段に対応させて具備し、前記非可逆符号化手段は、前記制御手段による制御によって、前記復号手段によって復号された画像を対象として非可逆符号化処理を行うことを特徴とする請求項１又は２に記載の画像処理装置である。
【００１０】
請求項４の発明は、前記色成分数に合わせて、複数の前記非可逆符号化手段から非可逆符号化処理を行わせる非可逆符号化手段を選択する選択手段をさらに具備することを特徴とする請求項２又は３に記載の画像処理装置である。
【００１１】
請求項５の発明は、前記受付手段が受け付ける画像には付加情報が含まれており、前記付加情報に対して、可逆符号化処理を行う可逆符号化手段をさらに具備することを特徴とする請求項１から４のいずれか一項に記載の画像処理装置である。
【００１２】
請求項６の発明は、コンピュータを、点順である画像を受け付ける受付手段と、前記受付手段によって受け付けられた画像に対して、点面変換処理を行う点面変換手段と、前記点面変換手段によって点面変換された画像に対して、非可逆符号化処理を行う複数の非可逆符号化手段と、前記点面変換手段から前記非可逆符号化手段への画像の送信を制御して、複数の該非可逆符号化手段による非可逆符号化処理を同期させ、該非可逆符号化手段による処理結果の符号量に基づいて、該各非可逆符号化手段が符号化処理に用いる処理変数を変更することによって制御する制御手段として機能させるための画像処理プログラムである。
【発明の効果】
【００１３】
請求項１の画像処理装置によれば、点順画像を受け付けて、符号量制御された面順画像の符号を生成することができる。
【００１４】
請求項２の画像処理装置によれば、色成分毎に制御する装置に画像符号を出力する場合に、本構成を有していない場合に比較して、その出力先の装置に適している色成分毎の画像符号を出力することができる。
【００１５】
請求項３の画像処理装置によれば、点面変換処理を行うことなく、再度符号化処理を行うことができる。
【００１６】
請求項４の画像処理装置によれば、画像の色成分数に応じた構成とすることができる。
【００１７】
請求項５の画像処理装置によれば、付加情報に対しては可逆符号化処理を行うことができる。
【００１８】
請求項６の画像処理プログラムによれば、点順画像を受け付けて、符号量制御された面順画像の符号を生成することができる。
【図面の簡単な説明】
【００１９】
【図１】第１の実施の形態の構成例についての概念的なモジュール構成図である。
【図２】本実施の形態が適用されるシステム構成例を示す説明図である。
【図３】本実施の形態が適用されるシステム構成例を示す説明図である。
【図４】第１の実施の形態による処理例を示すフローチャートである。
【図５】第１の実施の形態による非可逆符号化処理例を示すフローチャートである。
【図６】第１の実施の形態による制御処理例を示すフローチャートである。
【図７】第１の実施の形態による非可逆符号化処理例を示すフローチャートである。
【図８】第１の実施の形態による制御処理例を示すフローチャートである。
【図９】第２の実施の形態の構成例についての概念的なモジュール構成図である。
【図１０】第２の実施の形態による非可逆符号化処理例を示すフローチャートである。
【図１１】第２の実施の形態による再符号化処理例を示すフローチャートである。
【図１２】第２の実施の形態による制御処理例を示すフローチャートである。
【図１３】第３の実施の形態の構成例についての概念的なモジュール構成図である。
【図１４】第４の実施の形態の構成例についての概念的なモジュール構成図である。
【図１５】再符号化処理例を示す説明図である。
【図１６】本実施の形態を実現するコンピュータのハードウェア構成例を示すブロック図である。
【発明を実施するための形態】
【００２０】
以下、図面に基づき本発明を実現するにあたっての好適な各種の実施の形態の例を説明する。
＜第１の実施の形態＞
図１は、第１の実施の形態の構成例についての概念的なモジュール構成図を示している。
なお、モジュールとは、一般的に論理的に分離可能なソフトウェア（コンピュータ・プログラム）、ハードウェア等の部品を指す。したがって、本実施の形態におけるモジュールはコンピュータ・プログラムにおけるモジュールのことだけでなく、ハードウェア構成におけるモジュールも指す。それゆえ、本実施の形態は、それらのモジュールとして機能させるためのコンピュータ・プログラム（コンピュータにそれぞれの手順を実行させるためのプログラム、コンピュータをそれぞれの手段として機能させるためのプログラム、コンピュータにそれぞれの機能を実現させるためのプログラム）、システム及び方法の説明をも兼ねている。ただし、説明の都合上、「記憶する」、「記憶させる」、これらと同等の文言を用いるが、これらの文言は、実施の形態がコンピュータ・プログラムの場合は、記憶装置に記憶させる、又は記憶装置に記憶させるように制御するの意である。また、モジュールは機能に一対一に対応していてもよいが、実装においては、１モジュールを１プログラムで構成してもよいし、複数モジュールを１プログラムで構成してもよく、逆に１モジュールを複数プログラムで構成してもよい。また、複数モジュールは１コンピュータによって実行されてもよいし、分散又は並列環境におけるコンピュータによって１モジュールが複数コンピュータで実行されてもよい。なお、１つのモジュールに他のモジュールが含まれていてもよい。また、以下、「接続」とは物理的な接続の他、論理的な接続（データの授受、指示、データ間の参照関係等）の場合にも用いる。「予め定められた」とは、対象としている処理の前に定まっていることをいい、本実施の形態による処理が始まる前はもちろんのこと、本実施の形態による処理が始まった後であっても、対象としている処理の前であれば、そのときの状況・状態に応じて、又はそれまでの状況・状態に応じて定まることの意を含めて用いる。また、「Ａである場合、Ｂをする」という意味を有する記載は、「Ａであるか否かを判断し、Ａであると判断した場合はＢをする」の意味で用いる。ただし、Ａであるか否かの判断が不要である場合を除く。
また、システム又は装置とは、複数のコンピュータ、ハードウェア、装置等がネットワーク（一対一対応の通信接続を含む）等の通信手段で接続されて構成されるほか、１つのコンピュータ、ハードウェア、装置等によって実現される場合も含まれる。「装置」と「システム」とは、互いに同義の用語として用いる。もちろんのことながら、「システム」には、人為的な取り決めである社会的な「仕組み」（社会システム）にすぎないものは含まない。
また、各モジュールによる処理毎に又はモジュール内で複数の処理を行う場合はその処理毎に、対象となる情報を記憶装置から読み込み、その処理を行った後に、処理結果を記憶装置に書き出すものである。したがって、処理前の記憶装置からの読み込み、処理後の記憶装置への書き出しについては、説明を省略する場合がある。なお、ここでの記憶装置としては、ハードディスク、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、外部記憶媒体、通信回線を介した記憶装置、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）内のレジスタ等を含んでいてもよい。
【００２１】
第１の実施の形態である画像処理装置は、画像を非可逆符号化するものであって、図１の例に示すように、点面変換モジュール１１０、第１の非可逆符号化モジュール１２０、第２の非可逆符号化モジュール１３０、制御モジュール１４０を有している。
【００２２】
点面変換モジュール１１０は、第１の非可逆符号化モジュール１２０、第２の非可逆符号化モジュール１３０、制御モジュール１４０と接続されている。点面変換モジュール１１０は、点順である画像１００を受け付け、そして、その画像１００に対して、点面変換処理を行う。
画像を受け付けるとは、例えば、スキャナ、カメラ等で画像を読み込むこと、ファックス等で通信回線を介して外部機器から画像を受信すること、ハードディスク（コンピュータに内蔵されているものの他に、ネットワークを介して接続されているもの等を含む）等に記憶されている画像を読み出すこと等が含まれる。画像は、２値画像、多値画像（カラー画像を含む）であってもよい。受け付ける画像は、１枚であってもよいし、複数枚であってもよい。また、画像の内容として、ビジネスに用いられる文書、広告宣伝用のパンフレット等であってもよい。
【００２３】
点面変換処理とは、点順である画像を面順である画像に変換する処理をいう。
点順（点順次ともいわれる）である画像とは、各画素毎にその画素の情報全て（例えば、色成分の全ての情報）が含まれている画像をいう。
面順（面順次ともいわれる）である画像とは、一つの画像について、その画素の情報の種類毎（例えば、色成分毎）の面によって構成されている画像をいう。例えば、３つの種類の情報によって構成される画素である場合は、それぞれの種類の情報によって構成される３つの面によって画像が構成されることになる。例えば、３つの種類として、色成分のＲ、Ｇ、Ｂである場合は、Ｒ成分だけの面、Ｇ成分だけの面、Ｂ成分だけの面のようになる。一方、点順である画像の場合は、１画素に、Ｒ成分の情報、Ｇ成分の情報、Ｂ成分の情報が含まれている１面によって構成されている。
また、点順、面順とは、処理（読み取り処理、画像処理、書き込み処理等）の走査回数としても定義できる。つまり、点順とは、１回の走査でその処理が可能であり、面順とは、その処理を行うのに情報の種類数だけ走査が必要となる。
点面変換モジュール１１０による点面変換処理は、点順である画像を色成分毎の面である画像に変換する処理であってもよい。つまり、点順である画像を色毎に分版し、各色毎に対応する非可逆符号化モジュールへ送出する。この送出は、例えば、ライン、バンド等の部分画像毎に行い、その動作タイミングは後述の制御モジュール１４０によって制御される。
【００２４】
第１の非可逆符号化モジュール１２０、第２の非可逆符号化モジュール１３０は、点面変換モジュール１１０、制御モジュール１４０と接続されている。第１の非可逆符号化モジュール１２０は、点面変換モジュール１１０によって点面変換された画像（面順画像）に対して、非可逆符号化処理を行う。なお、図１の例では、非可逆符号化モジュールは２つであるが、３以上であってもよい。複数の非可逆符号化モジュールは、それぞれ色成分に対応した非可逆符号化モジュールであってもよい。具体的には、その色成分に適した処理変数を用いる等がある。
第１の非可逆符号化モジュール１２０、第２の非可逆符号化モジュール１３０が行う非可逆圧縮としては、例えば、ＪＰＥＧ、ＭＰＥＧ等がある。第１の非可逆符号化モジュール１２０、第２の非可逆符号化モジュール１３０は、互いに独立しているが、制御モジュール１４０による制御を受ける。
【００２５】
制御モジュール１４０は、点面変換モジュール１１０、第１の非可逆符号化モジュール１２０、第２の非可逆符号化モジュール１３０と接続されている。制御モジュール１４０は、点面変換モジュール１１０から第１の非可逆符号化モジュール１２０、第２の非可逆符号化モジュール１３０への画像の送信を制御して、第１の非可逆符号化モジュール１２０、第２の非可逆符号化モジュール１３０による非可逆符号化処理を同期させ、第１の非可逆符号化モジュール１２０、第２の非可逆符号化モジュール１３０から次の処理装置（例えば、プリンタ等）への送出を制御する。
そして、制御モジュール１４０は、第１の非可逆符号化モジュール１２０、第２の非可逆符号化モジュール１３０による処理結果の符号量に基づいて、その第１の非可逆符号化モジュール１２０、第２の非可逆符号化モジュール１３０が符号化処理に用いる処理変数（符号化パラメータ、量子化パラメータ、量子化幅ともいわれる、以下、量子化幅ともいう）を制御する。例えば、目標符号量と各非可逆符号化モジュールの生成符号量を比較し、生成符号量が目標符号量よりも多いときは量子化幅を、それまで用いていた量子化幅よりも粗くするといった制御を行う。
もちろんのことながら、非可逆符号化モジュールが３以上ある場合も、第１の非可逆符号化モジュール１２０、第２の非可逆符号化モジュール１３０と同等に制御する（以下、同様）。
制御モジュール１４０は、各色成分毎の符号量、各色成分の符号量の合計又はその両方に基づいて、非可逆符号化モジュール（第１の非可逆符号化モジュール１２０、第２の非可逆符号化モジュール１３０等）が用いる量子化幅を変更する制御を行うようにしてもよい。
【００２６】
図２は、本実施の形態（本明細書に記載の実施の形態であり、第２の実施の形態等を含む。以下、同様）が適用されるシステム構成例を示す説明図である。このシステムは、パース／描画モジュール２１０、色変換モジュール２２０、点面変換モジュール２３０、プリンタ２４０を有している。パース／描画モジュール２１０、色変換モジュール２２０、点面変換モジュール２３０は、プリンタ２４０のコントローラ部分といわれるものである。
【００２７】
パース／描画モジュール２１０は、色変換モジュール２２０と接続されている。パース／描画モジュール２１０は、ＰＤＬ（ページ記述言語）２００の印刷対象データを受け付け、ＰＤＬ（ページ記述言語）２００内の印刷コマンドを解析し（パース）、その解析結果をもとに描画処理を行う。この処理の結果としてできあがるのが、ＲＧＢの色空間で構成された点順画像である。
色変換モジュール２２０は、パース／描画モジュール２１０、点面変換モジュール２３０と接続されている。色変換モジュール２２０は、ＲＧＢ点順画像をプリンタ２４０で扱える色空間であるＹＭＣＫの色空間へ変換する。この処理の結果としてできあがるのが、ＹＭＣＫの色空間で構成された点順画像である。
点面変換モジュール２３０は、色変換モジュール２２０、プリンタ２４０と接続されている。点面変換モジュール２３０は、ＹＭＣＫ点順画像をＹＭＣＫの面順画像に変換する。つまり、４つの色成分毎の画像を生成する。プリンタ２４０が、色成分（色版）毎に印刷を繰り返すためである。各色の画像は、プリンタ２４０の印刷動作に合わせて、順次プリンタ２４０に送出する。
プリンタ２４０は、点面変換モジュール２３０と接続されている。プリンタ２４０は、ＹＭＣＫ点順画像を紙に印刷する。
つまり、パース／描画モジュール２１０、色変換モジュール２２０の処理は点順画像に対して行い、プリンタ２４０へ面順出力するために、点面変換モジュール２３０が点面変換を行っている。
【００２８】
なお、プリンタ２４０の方式によっては、ＹＭＣＫだけでなく、ＲＧＢ（プリンタ２４０が露光を使うもの）や多色（プリンタ２４０がインクジェット等）に分版するシステムであってもよい。
このようなシステムにおいては、プリンタ２４０への出力が帯域及び容量面の関係で、符号量制御した圧縮を適用する。そのために、点面変換モジュール２３０内に本実施の形態を組み込む形態であってもよい。その場合、図１の例では、第１の非可逆符号化モジュール１２０、第２の非可逆符号化モジュール１３０の他に、第３の非可逆符号化モジュール、第４の非可逆符号化モジュールを付加して、各非可逆符号化モジュールの出力がＹ、Ｍ、Ｃ、Ｋの面画像となる。
【００２９】
図２の例に示したシステムの他に、画像を周波数分解して、周波数毎に特定の処理をするようなシステムであってもよい。図３は、そのような本実施の形態が適用されるシステム構成例を示す説明図である。このシステムは、周波数分解モジュール３１０、処理１モジュール３２０、処理２モジュール３３０を有している。
【００３０】
周波数分解モジュール３１０は、処理１モジュール３２０、処理２モジュール３３０と接続されている。周波数分解モジュール３１０は、画像３００を受け付け、周波数分解して、周波数毎に適した処理を行わせるために、処理１モジュール３２０、処理２モジュール３３０に振り分ける。
処理１モジュール３２０、処理２モジュール３３０は、周波数分解モジュール３１０と接続されている。処理１モジュール３２０、処理２モジュール３３０のそれぞれは、その周波数に適した処理を行う。
このようなシステムにおいても、１つの画像に対して複数の符号を生成することが好ましく、そのために、周波数分解モジュール３１０内に本実施の形態を組み込む形態であってもよい。その場合、第１の非可逆符号化モジュール１２０、第２の非可逆符号化モジュール１３０は、色成分毎に分けられているのではなく、周波数毎に分けられている。
【００３１】
図４は、第１の実施の形態による処理例を示すフローチャートである。便宜上、第１の非可逆符号化モジュール１２０による処理と第２の非可逆符号化モジュール１３０による処理はシリアルに動作するように記述しているが、逆の順番であってもよいし、並列して動作してもよい。
ステップＳ４０２では、点面変換モジュール１１０が、点面変換を行う。
ステップＳ４０４では、第１の非可逆符号化モジュール１２０が、第１の非可逆符号化処理を行う。図５、図７に示すフローチャート例を用いて後述する。
ステップＳ４０６では、第２の非可逆符号化モジュール１３０が、第２の非可逆符号化処理を行う。図５、図７に示すフローチャート例を用いて後述する。
ステップＳ４０８では、制御モジュール１４０が、制御処理を行う。図６、図８に示すフローチャート例を用いて後述する。
ステップＳ４１０では、制御モジュール１４０が、全画像が終了したか否かを判断し、終了した場合は処理を終了し（ステップＳ４９９）、それ以外の場合はステップＳ４０２からの処理を行う。
【００３２】
図５は、第１の実施の形態（第１の非可逆符号化モジュール１２０、第２の非可逆符号化モジュール１３０）による非可逆符号化処理例を示すフローチャートである。
ステップＳ５０２では、非可逆符号化処理を行う。例えば、各色成分の画像に対して、ＪＰＥＧ等の非可逆符号化処理を行う。
【００３３】
図６は、第１の実施の形態（制御モジュール１４０）による制御処理例を示すフローチャートである。
ステップＳ６０２では、合計符号量≦合計目標符号量か否かを判断し、合計符号量≦合計目標符号量の場合はステップＳ６０６へ進み、それ以外の場合はステップＳ６０４へ進む。
ステップＳ６０４では、第１及び第２の量子化幅を増やす。
ステップＳ６０６では、第１の符号量≦第１の目標符号量か否かを判断し、第１の符号量≦第１の目標符号量の場合はステップＳ６１０へ進み、それ以外の場合はステップＳ６０８へ進む。
ステップＳ６０８では、第１の量子化幅を増やす。
ステップＳ６１０では、第２の符号量≦第２の目標符号量か否かを判断し、第２の符号量≦第２の目標符号量の場合は処理を終了し（ステップＳ６９９）、それ以外の場合はステップＳ６１２へ進む。
ステップＳ６１２では、第２の量子化幅を増やす。
【００３４】
制御モジュール１４０による制御処理については、例えば、各色の量子化幅を監視し、量子化幅の差が顕著にならないように、（各符号量とは関係なく）各量子化幅を連動させて制御する、といった処理をしてもよい。量子化幅の差が顕著となることの検知は、量子化幅の差と予め定められた値とを比較して、量子化幅の差が予め定められた値より大となったことにより行う。各量子化幅を連動させて制御する方法としては、例えば、各量子化幅の差が予め定められた値以下となるようにしてもよい。
【００３５】
図７は、第１の実施の形態（第１の非可逆符号化モジュール１２０、第２の非可逆符号化モジュール１３０）による非可逆符号化処理例を示すフローチャートである。図５とは別の処理例を示すものである。
ステップＳ７０２では、画像をブロックに分割する。
ステップＳ７０４では、そのブロック毎の特徴量を算出する。
ステップＳ７０６では、量子化の選択を行う。
ステップＳ７０８では、量子化・符号化の処理を行う。
【００３６】
図８は、第１の実施の形態（制御モジュール１４０）による制御処理例を示すフローチャートである。
ステップＳ８０２では、合計符号量が所望符号量か否かを判断し、合計符号量が所望符号量の場合はステップＳ８０６へ進み、それ以外の場合はステップＳ８０４へ進む。
ステップＳ８０４では、第１の非可逆符号化の選択処理補正、第２の非可逆符号化の選択処理補正を行う。
ステップＳ８０６では、第１の符号量が所望符号量か否かを判断し、第１の符号量が所望符号量の場合はステップＳ８１０へ進み、それ以外の場合はステップＳ８０８へ進む。
ステップＳ８０８では、第１の非可逆符号化の選択式補正を行う。
ステップＳ８１０では、第２の符号量が所望符号量か否かを判断し、第２の符号量が所望符号量の場合は処理を終了し（ステップＳ８９９）、それ以外の場合はステップＳ８１２へ進む。
ステップＳ８１２では、第２の非可逆符号化の選択式補正を行う。
【００３７】
図７、図８の例に示す処理例では、非可逆符号化処理は、ブロック毎の特徴量を算出し、その特徴量を用いた選択処理によって量子化方法を選択することで実現する。この場合、選択処理の補正によって符号量を制御し得る。
そのような選択処理の補正の一例について説明する。いま量子化方法ＱＬを適用したブロックでは、平均的に符号量ＣＬが期待できるものとする。前述の選択処理とは、所定の特徴量に基づいて、どの量子化方法ＱＬで当該ブロックを処理すべきかを決定する処理にあたる。このとき
（総符号量推定）＝ΣＬ｛（ＱＬで処理するブロック数）×ＣＬ｝ … （１）
という式で符号量の推定が行える。逆にいえば、（１）式の左辺を予め定められた符号量とすれば、そこからＱＬで処理すべきブロック数を算出できる。つまりこのブロック数を実現できるように選択処理を補正することが、予め定められた符号量を得ることになる。
例えば、いまＱ１とＱ２の２つの量子化方法があり、特徴量が閾値Ｔより大きければＱ１、そうでなければＱ２を選択するものとする。さらに、それぞれの量子化で期待される平均符号量をＣ１、Ｃ２とし、かつＣ１＞Ｃ２であるとする。この場合、Ｔを小さくとればＱ１を選択するブロックが増えるので符号量は増加し、Ｔを大きくとれば符号量は減少する。このように閾値Ｔの補正によって、符号量が調整できる。
次に、この例において閾値Ｔを補正した場合、同じ特徴量を持つ画像でも、補正前にはＱ１、補正後はＱ２というように量子化結果が異なるように処理され得る。これは画質の面から見ると、画像の途中で画質が変わってしまうために好ましくない場合がある。そのような場合は、後述する再符号化するような構成（第２の実施の形態）を用いて、画像全体に対して選択処理を補正すればよい。
【００３８】
＜第２の実施の形態＞
図９は、第２の実施の形態の構成例についての概念的なモジュール構成図である。第２の実施の形態である画像処理装置は、画像を非可逆符号化するものであって、図９の例に示すように、点面変換モジュール１１０、第１の非可逆符号化モジュール９２０、第２の非可逆符号化モジュール９３０、制御モジュール９４０を有している。画質の観点から、符号化の途中で量子化幅が変更されるのが望ましくない場合がある。第２の実施の形態は、そのような場合に、符号量が予め定められた量よりも多くなったときは、画像の最初から再符号化する。
なお、前述の実施の形態と同種の部位には同一符号を付し重複した説明を省略する（以下、同様）。
【００３９】
第１の非可逆符号化モジュール９２０は、量子化モジュール９２２、符号化モジュール９２４、符号メモリモジュール９２６、復号モジュール９２８を有している。第２の非可逆符号化モジュール９３０は、量子化モジュール９３２、符号化モジュール９３４、符号メモリモジュール９３６、復号モジュール９３８を有している。以下、第２の非可逆符号化モジュール９３０内の構成は、第１の非可逆符号化モジュール９２０内の構成と同等であるので、第１の非可逆符号化モジュール９２０内の構成について説明する。
【００４０】
点面変換モジュール１１０は、量子化モジュール９２２、量子化モジュール９３２、制御モジュール９４０と接続されている。
量子化モジュール９２２は、点面変換モジュール１１０、符号化モジュール９２４、復号モジュール９２８、制御モジュール９４０と接続されている。量子化モジュール９２２は、制御モジュール９４０によって与えられる量子化幅で量子化を行う。また、量子化モジュール９２２の前後に圧縮を効率化する処理、例えば、周波数変換や予測変換等の処理を行うようにしてもよい。
【００４１】
符号化モジュール９２４は、量子化モジュール９２２、符号メモリモジュール９２６と接続されている。符号化モジュール９２４は、量子化モジュール９２２によって量子化された画像を符号化する。
符号メモリモジュール９２６は、符号化モジュール９２４、復号モジュール９２８、制御モジュール９４０と接続されている。符号メモリモジュール９２６は、符号化モジュール９２４による非可逆符号化処理の結果である符号を記憶する。
量子化モジュール９２２、符号化モジュール９２４は、制御モジュール９４０による制御によって、復号モジュール９２８によって復号された画像を対象として非可逆符号化処理を行う。
復号モジュール９２８は、量子化モジュール９２２、符号メモリモジュール９２６と接続されている。復号モジュール９２８は、符号メモリモジュール９２６に記憶された符号を復号し、そして、量子化モジュール９２２へ渡す。
制御モジュール９４０は、点面変換モジュール１１０、量子化モジュール９２２、符号メモリモジュール９２６、量子化モジュール９３２、符号メモリモジュール９３６と接続されている。
【００４２】
第２の実施の形態において、各色毎の符号量でのみ制御を行う場合の動作例を以下のフローチャート例に示す。第２の実施の形態では、全体動作は図４と同等なので説明を省略する。なお、図１２の例に示す制御処理において第１の再符号化処理と第２の再符号化処理は便宜上シリアルに動作するように記述しているが、逆の順番であってもよいし、並列して動作してもよい。並列に動作する場合は、両方の再符号化処理が終了した時点で制御処理が終了となる。
【００４３】
図１０は、第２の実施の形態（第１の非可逆符号化モジュール９２０、第２の非可逆符号化モジュール９３０）による非可逆符号化処理例を示すフローチャートである。
ステップＳ１００２では、非可逆符号化を行う。
ステップＳ１００４では、符号量≦目標符号量か否かを判断し、符号量≦目標符号量の場合は処理を終了し（ステップＳ１０９９）、それ以外の場合はステップＳ１００６へ進む。
ステップＳ１００６では、再符号化処理を行う。図１１に示すフローチャート例を用いて後述する。
【００４４】
図１１は、第２の実施の形態（第１の非可逆符号化モジュール９２０、第２の非可逆符号化モジュール９３０）による再符号化処理例を示すフローチャートである。なお、再符号化処理を行う場合は、制御モジュール９４０は、他の処理を停止させ、再符号化処理が終了した場合は、停止させた処理を再開する。
ステップＳ１１０２では、量子化幅を増やす。
ステップＳ１１０４では、符号メモリの符号を復号し、増やした量子化幅で再符号化し、符号メモリに再格納する。
ステップＳ１１０６では、全画像が終了したか否かを判断し、終了した場合は処理を終了し（ステップＳ１１９９）、それ以外の場合はステップＳ１１０４からの処理を行う。
【００４５】
図１２は、第２の実施の形態（制御モジュール９４０）による制御処理例を示すフローチャートである。
ステップＳ１２０２では、合計符号量≦合計目標符号量か否かを判断し、合計符号量≦合計目標符号量の場合は、処理を終了し（ステップＳ１２９９）、それ以外の場合はステップＳ１２０４へ進む。
ステップＳ１２０４では、第１の再符号化処理を行う。
ステップＳ１２０６では、第２の再符号化処理を行う。
なお、再符号化処理は画像の先頭から再処理するため、一般的に処理時間が長くなる。いずれかの色だけ再符号化が行われる場合は色間のレイテンシが大きく異ならざるをえない。しかし、第２の実施の形態では、制御モジュール９４０で同期をとるようにしているため、ページメモリなしで、処理し得るようにしている。
【００４６】
第２の実施の形態の制御モジュール９４０による制御では、再符号化に時間がかかることを織り込んで、例えば、ある色成分の画像に対して再符号化処理を行う場合、将来再符号化処理が必要になる可能性のある他の色成分の画像に対しても、予め再符号化してしまうように制御してもよい。この場合、並列して再符号化処理を行えるので、再符号化によるオーバーヘッドを省くこととなる。「将来再符号化処理が必要になる可能性のある他の色成分の画像」は、それまでの符号量と予め定められた量とを比較して、それまでの符号量が、予め定められた量以上である場合に将来再符号化処理が必要であると判断してもよい。
【００４７】
第２の実施の形態による再圧縮処理を含む場合の制御手順について、データフローを中心に示した図１５を用いて説明する。この図１５では、上から下へ処理が進み、符号メモリ１５２１は図９に例示した符号メモリモジュール９２６に該当し、符号メモリ１５３１は図９に例示した符号メモリモジュール９３６に該当する。なお、描画処理とは、図２に例示のパース／描画モジュール２１０による処理を指す。
【００４８】
まず、１行目描画処理１５００ａにおいて、描画状態１５１０は「描画処理」であり、第１色成分状態１５２０の符号メモリ１５２１は、生成符号１５２２があり、第２色成分状態１５３０の符号メモリ１５３１は、生成符号１５３２がある。つまり、ｌｉｎｅ１が描画され、色変換モジュール２２０による色変換処理、点面変換モジュール２３０による点面変換処理された後に第１色成分と第２色成分のそれぞれが第１の非可逆符号化モジュール９２０（量子化モジュール９２２、符号化モジュール９２４）、第２の非可逆符号化モジュール９３０（量子化モジュール９３２、符号化モジュール９３４）によって圧縮され、符号メモリモジュール９２６、符号メモリモジュール９３６に格納される。このときの量子化パラメータはいずれもＱ０である。
以下、ｌｉｎｅ２、ｌｉｎｅ３と順に処理を行い、ｌｉｎｅＮの処理へと進む。
【００４９】
Ｎ行目描画処理１５００ｂにおいて、描画状態１５１０は「描画処理」であり、第１色成分状態１５２０の符号メモリ１５２１は、既存符号１５２３と生成符号１５２４があり、第２色成分状態１５３０の符号メモリ１５３１は、既存符号１５３３と生成符号１５３４があり、生成符号１５３４は符号メモリ１５３１に収まりきれずオーバーフローしている。つまり、ｌｉｎｅＮが描画され、このとき第２色成分の符号がメモリに収まりきらず、オーバーフローを起こす。
【００５０】
描画処理中断１５００ｃにおいて、描画状態１５１０は「描画処理中断」であり、第１色成分状態１５２０の符号メモリ１５２１は、既存符号１５２５があり、第２色成分状態１５３０の符号メモリ１５３１は、生成符号１５３５、既存符号１５３６がある。つまり、ｌｉｎｅＮの次のラインの描画と第１色成分の処理を中断し、第２色成分の再処理（伸長・量子化・再圧縮モジュール１５５０による処理）を開始する。具体的には、画像の先頭に戻って第２色成分の符号を伸長し、量子化し、再圧縮した後、メモリに再格納する。つまり、符号メモリ１５３１内の符号を先頭から伸長・量子化・再圧縮モジュール１５５０（図９の例では、復号モジュール９２８、量子化モジュール９２２、符号化モジュール９２４）によって処理し、符号メモリ１５３１内に再度格納する。このときの量子化幅はＱ１とし、Ｑ０より強く量子化するように制御する（Ｑ１の量子化幅はＱ０の量子化幅よりも大きい）。この結果、再格納する符号は読み出す符号より小さくなるので、読み出しと書き込みの開始位置を合わせておけば、書き込み先が読み出し先を追い越すことがない。つまり、符号メモリモジュール９２６を再圧縮した符号で上書きしてもよいことになる。
【００５１】
描画処理中断１５００ｄにおいて、描画状態１５１０は「描画処理中断」であり、第１色成分状態１５２０の符号メモリ１５２１は、既存符号１５２５があり、第２色成分状態１５３０の符号メモリ１５３１は、既存符号１５３７、生成符号１５３８がある。つまり、再処理が完了した状態である。この結果、第２色成分の符号はメモリに収まる。ここまで描画と第１色成分の処理は中断したままである。
ここでｌｉｎｅＮの処理について説明する。ｌｉｎｅＮの処理中にオーバーフローを起こしたので、ｌｉｎｅＮの符号は、第２色成分のメモリに部分的にしか格納されていない。図１５の例では、Ｎ行目描画処理１５００ｂの生成符号１５３４は、既存符号１５３３をはみ出していることがこの状態を示している。
したがって、以下の処理を行う。
（１）ｌｉｎｅＮの処理は、描画結果に対して、量子化幅Ｑ１による量子化モジュール９２２、符号化モジュール９２４による再処理を行う。
（２）オーバーフローが起きないように制御してもよい。具体的には、次のラインでオーバーフローが起こる可能性がある場合、つまりメモリの残量がラインの最大符号長より少なくなった場合を検知し、そのとき再処理に移るように制御すればよい。こうすることでｌｉｎｅＮがメモリ内に確保されることが保証できるので、再処理でｌｉｎｅＮまでカバーすることができる。この制御は、制御モジュール９４０が行う。
（３）あるいは、ｌｉｎｅＮの符号化済みの部分で、メモリに格納済みの部分の符号は再処理し、オーバーフローした部分は描画結果から量子化幅Ｑ１による量子化モジュール９２２、符号化モジュール９２４による再処理を行う。
【００５２】
Ｎ＋１行目描画処理１５００ｅにおいて、描画状態１５１０は「描画処理」であり、第１色成分状態１５２０の符号メモリ１５２１は、既存符号１５２５、生成符号１５２６があり、第２色成分状態１５３０の符号メモリ１５３１は、既存符号１５３９、生成符号１５４０がある。つまり、ｌｉｎｅ（Ｎ＋１）の処理としては１行目描画処理１５００ａと同等であるが、第２色成分の量子化パラメータはＱ１で処理する点が異なる。
【００５３】
＜第３の実施の形態＞
図１３は、第３の実施の形態の構成例についての概念的なモジュール構成図である。第３の実施の形態である画像処理装置は、画像を非可逆符号化するものであって、図１３の例に示すように、点面変換モジュール１１０、セレクタモジュール１３２０、第１の非可逆符号化モジュール１３３０、第２の非可逆符号化モジュール１３４０、第３の非可逆符号化モジュール１３５０、第４の非可逆符号化モジュール１３６０、制御モジュール１３７０を有している。
グレイ画像、２色画像、４色画像、４色以上の多色画像など、異なる色数の画像を扱うシステムに第３の実施の形態を適用する場合について述べる。第３の実施の形態の非可逆符号化モジュールは独立に動作可能なので、そのシステムで扱う最大色数だけ用意しておいて、対象画像に応じて必要な部分だけ使うようにする。
【００５４】
点面変換モジュール１１０は、セレクタモジュール１３２０、第１の非可逆符号化モジュール１３３０、第２の非可逆符号化モジュール１３４０、第３の非可逆符号化モジュール１３５０、第４の非可逆符号化モジュール１３６０、制御モジュール１３７０と接続されている。
セレクタモジュール１３２０は、点面変換モジュール１１０、第１の非可逆符号化モジュール１３３０、第２の非可逆符号化モジュール１３４０、第３の非可逆符号化モジュール１３５０、第４の非可逆符号化モジュール１３６０と接続されている。セレクタモジュール１３２０は、色成分数に合わせて、複数の前記非可逆符号化モジュールから非可逆符号化処理を行わせる非可逆符号化モジュールを選択する。対象としている画像１００の色数に応じて、必要な非可逆符号化モジュールへ対応する色の画像データを送出する。このとき不要な非可逆符号化モジュールへの送出は行わない。これにより、例えば、図１３の例の構成の場合は４つの非可逆符号化モジュールがあるので、１色から４色までの画像に対応することができる。
第１の非可逆符号化モジュール１３３０、第２の非可逆符号化モジュール１３４０、第３の非可逆符号化モジュール１３５０、第４の非可逆符号化モジュール１３６０は、点面変換モジュール１１０、セレクタモジュール１３２０、制御モジュール１３７０と接続されている。前述の非可逆符号化モジュール（第１の実施の形態の第１の非可逆符号化モジュール１２０、第２の非可逆符号化モジュール１３０、第２の実施の形態の第１の非可逆符号化モジュール９２０、第２の非可逆符号化モジュール９３０）と同等の処理を行う。
制御モジュール１３７０は、点面変換モジュール１１０、第１の非可逆符号化モジュール１３３０、第２の非可逆符号化モジュール１３４０、第３の非可逆符号化モジュール１３５０、第４の非可逆符号化モジュール１３６０と接続されている。制御モジュール１３７０は、前述の制御モジュール１４０、制御モジュール９４０と同等の処理を行う。ただし、制御モジュール１３７０は、セレクタモジュール１３２０によって選択されている非可逆符号化モジュールに対してのみ、制御を行う。
【００５５】
＜第４の実施の形態＞
図１４は、第４の実施の形態の構成例についての概念的なモジュール構成図である。第４の実施の形態である画像処理装置は、画像を非可逆符号化するものであって、図１４の例に示すように、点面変換モジュール１１０、非可逆符号化モジュール１４２０、可逆符号化モジュール１４３０、制御モジュール１４４０を有している。対象としている画像に付加情報が含まれている場合がある。例えば、画素毎の付加情報として、その画素がどのようなオブジェクトに該当しているかを示す属性情報（タグ情報ともいわれる）や、透過合成をするための透明度情報などが例としてあげられる。このような付加情報は、量子化、非可逆符号化が許されない場合が多い。そこで、第４の実施の形態では、非可逆符号化モジュール群に可逆符号化モジュールを併設する。
【００５６】
点面変換モジュール１１０は、非可逆符号化モジュール１４２０、可逆符号化モジュール１４３０、制御モジュール１４４０と接続されている。点面変換モジュール１１０が受け付ける画像１４００には付加情報が含まれている。
非可逆符号化モジュール１４２０は、点面変換モジュール１１０、制御モジュール１４４０と接続されている。もちろんのことながら、非可逆符号化モジュール１４２０内には、前述の実施の形態における複数の非可逆符号化モジュールが含まれている。非可逆符号化モジュール１４２０は、前述の第１の非可逆符号化モジュール１２０、第２の非可逆符号化モジュール１３０、第１の非可逆符号化モジュール９２０、第２の非可逆符号化モジュール９３０、第１の非可逆符号化モジュール１３３０、第２の非可逆符号化モジュール１３４０等と同等の処理を行う。
可逆符号化モジュール１４３０は、点面変換モジュール１１０、制御モジュール１４４０と接続されている。可逆符号化モジュール１４３０は、画像１４００内の付加情報に対して、可逆符号化処理を行う。
制御モジュール１４４０は、点面変換モジュール１１０、非可逆符号化モジュール１４２０、可逆符号化モジュール１４３０と接続されている。制御モジュール１４４０は、前述の点面変換モジュール１１０、、制御モジュール９４０、制御モジュール１３７０と同等の処理を行う。ただし、可逆符号化モジュール１４３０には制御できる量子化幅は存在しないため、可逆符号化モジュール１４３０に対して制御モジュール１４４０は、動作終了、生成符号量の監視を行う。
【００５７】
図１６を参照して、本実施の形態の画像処理装置のハードウェア構成例について説明する。図１６に示す構成は、例えばパーソナルコンピュータ（ＰＣ）などによって構成されるものであり、スキャナ等のデータ読み取り部１６１７と、プリンタなどのデータ出力部１６１８を備えたハードウェア構成例を示している。
【００５８】
ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）１６０１は、前述の実施の形態において説明した各種のモジュール、すなわち、点面変換モジュール１１０、第１の非可逆符号化モジュール１２０、第２の非可逆符号化モジュール１３０、制御モジュール１４０、パース／描画モジュール２１０、色変換モジュール２２０、点面変換モジュール２３０、周波数分解モジュール３１０、処理１モジュール３２０、処理２モジュール３３０、量子化モジュール９２２、符号化モジュール９２４、復号モジュール９２８、量子化モジュール９３２、符号化モジュール９３４、復号モジュール９３８、セレクタモジュール１３２０、第１の非可逆符号化モジュール１３３０、第２の非可逆符号化モジュール１３４０、第３の非可逆符号化モジュール１３５０、第４の非可逆符号化モジュール１３６０、非可逆符号化モジュール１４２０、可逆符号化モジュール１４３０、制御モジュール１４４０等の各モジュールの実行シーケンスを記述したコンピュータ・プログラムにしたがった処理を実行する制御部である。
【００５９】
ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）１６０２は、ＣＰＵ１６０１が使用するプログラムや演算パラメータ等を格納する。ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）１６０３は、ＣＰＵ１６０１の実行において使用するプログラムや、その実行において適宜変化するパラメータ等を格納する。これらはＣＰＵバスなどから構成されるホストバス１６０４により相互に接続されている。
【００６０】
ホストバス１６０４は、ブリッジ１６０５を介して、ＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ Ｃｏｍｐｏｎｅｎｔ Ｉｎｔｅｒｃｏｎｎｅｃｔ／Ｉｎｔｅｒｆａｃｅ）バスなどの外部バス１６０６に接続されている。
【００６１】
キーボード１６０８、マウス等のポインティングデバイス１６０９は、操作者により操作される入力デバイスである。ディスプレイ１６１０は、液晶表示装置又はＣＲＴ（Ｃａｔｈｏｄｅ Ｒａｙ Ｔｕｂｅ）などがあり、各種情報をテキストやイメージ情報として表示する。
【００６２】
ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）１６１１は、ハードディスクを内蔵し、ハードディスクを駆動し、ＣＰＵ１６０１によって実行するプログラムや情報を記録又は再生させる。ハードディスクには、受け付けられた画像、符号画像などが格納される。さらに、その他の各種のデータ処理プログラム等、各種コンピュータ・プログラムが格納される。
【００６３】
ドライブ１６１２は、装着されている磁気ディスク、光ディスク、光磁気ディスク、又は半導体メモリ等のリムーバブル記録媒体１６１３に記録されているデータ又はプログラムを読み出して、そのデータ又はプログラムを、インタフェース１６０７、外部バス１６０６、ブリッジ１６０５、及びホストバス１６０４を介して接続されているＲＡＭ１６０３に供給する。リムーバブル記録媒体１６１３も、ハードディスクと同様のデータ記録領域として利用可能である。
【００６４】
接続ポート１６１４は、外部接続機器１６１５を接続するポートであり、ＵＳＢ、ＩＥＥＥ１３９４等の接続部を持つ。接続ポート１６１４は、インタフェース１６０７、及び外部バス１６０６、ブリッジ１６０５、ホストバス１６０４等を介してＣＰＵ１６０１等に接続されている。通信部１６１６は、通信回線に接続され、外部とのデータ通信処理を実行する。データ読み取り部１６１７は、例えばスキャナであり、ドキュメントの読み取り処理を実行する。データ出力部１６１８は、例えばプリンタであり、ドキュメントデータの出力処理を実行する。
【００６５】
なお、図１６に示す画像処理装置のハードウェア構成は、１つの構成例を示すものであり、本実施の形態は、図１６に示す構成に限らず、本実施の形態において説明したモジュールを実行可能な構成であればよい。例えば、一部のモジュールを専用のハードウェア（例えば特定用途向け集積回路（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ：ＡＳＩＣ）等）で構成してもよく、一部のモジュールは外部のシステム内にあり通信回線で接続しているような形態でもよく、さらに図１６に示すシステムが複数互いに通信回線によって接続されていて互いに協調動作するようにしてもよい。また、複写機、ファックス、スキャナ、プリンタ、複合機（スキャナ、プリンタ、複写機、ファックス等のいずれか２つ以上の機能を有している画像処理装置）などに組み込まれていてもよい。
【００６６】
なお、前述の実施の形態の説明において、予め定められた値との比較において、「以上」、「以下」、「より大きい」、「より小さい（未満）」としたものは、その組み合わせに矛盾が生じない限り、それぞれ「より大きい」、「より小さい（未満）」、「以上」、「以下」としてもよい。
【００６７】
なお、前述の各種の実施の形態を組み合わせてもよく（例えば、ある実施の形態内のモジュールを他の実施の形態内に追加する、入れ替えをする等も含む）、また、各モジュールの処理内容として背景技術で説明した技術を採用してもよい。特に、量子化幅、再符号化処理については、特許文献２、特許文献３等に記載の技術を用いるようにしてもよい。例えば、以下のような発明（手段）を付加してもよい。なお、量子化強度、符号化係数は前述の処理変数の例である。
［Ａ１］
入力された画像の特徴量に基づいて、量子化強度を選択するための選択基準を設定する基準設定手段と、
前記基準設定手段により設定された選択基準に基づいて、入力された画像の部分画像領域それぞれについて、複数の量子化強度のいずれかを選択する強度選択手段と、
前記強度選択手段により選択された量子化強度で、各部分画像領域の画像情報を量子化する量子化手段
を有する画像処理装置。
［Ａ２］
前記強度選択手段は、前記基準設定手段により設定された選択基準と、部分画像領域それぞれの特徴量とに基づいて、部分画像領域それぞれの量子化強度を選択する［Ａ１］に記載の画像処理装置。
［Ａ３］
前記基準設定手段は、前記特徴量として、各部分画像領域に含まれる階調値の範囲の広さを用いる［Ａ１］に記載の画像処理装置。
［Ａ４］
前記量子化手段により量子化された画像情報を符号化する符号化手段と、
前記符号化手段により符号化された画像情報の符号量が上限値を超える場合に、入力された画像を再量子化するように決定する再量子化決定手段と
をさらに有し、
前記基準設定手段は、前記再量子化決定手段により再量子化するよう決定された場合に、前記選択基準を更新する［Ａ１］に記載の画像処理装置。
［Ａ５］
部分画像領域それぞれの特徴量を算出する特徴量算出手段
をさらに有し、
前記基準設定手段は、前記特徴量算出手段により算出された特徴量の分布に基づいて、選択基準を設定し、
前記強度選択手段は、前記特徴量算出手段により算出された各部分画像領域の特徴量と、前記基準設定手段により設定された選択基準とに基づいて、量子化強度を選択する［Ａ２］に記載の画像処理装置。
【００６８】
［Ｂ１］
既定の符号化係数で、被符号化情報を符号化する符号化手段と、
前記符号化手段により被符号化情報の一部が符号化されたタイミングで、符号化係数の変更を行うか否かを判断する判断手段と、
前記判断手段により符号化係数を変更すると判断された場合に、異なる符号化係数で符号化処理をやり直すよう前記符号化手段を制御する制御手段
を有する情報処理装置。
［Ｂ２］
前記判断手段は、前記タイミングまでの符号量に基づいて、符号化係数の変更を行うか否かを判断する［Ｂ１］に記載の情報処理装置。
［Ｂ３］
前記判断手段は、前記タイミングまでの符号量に基づいて、総符号量を推定し、推定された総符号量が既定の範囲から外れる場合に、符号化係数の変更を行うと判断する［Ｂ２］に記載の情報処理装置。
［Ｂ４］
被符号化情報は、画像情報であり、
前記判断手段は、前記タイミングまでの符号量と、前記タイミングまでに符号化された画像の大きさと、画像全体の大きさとに基づいて、総符号量を推定する［Ｂ３］に記載の情報処理装置。
［Ｂ５］
前記判断手段は、前記タイミングまでの符号量と、他の符号化係数で前記タイミングまでに符号化された符号量と、当該他の符号化係数で符号化された総符号量とに基づいて、総符号量を推定する［Ｂ３］に記載の情報処理装置。
［Ｂ６］
符号化効率が異なる複数の符号化手段と、
前記符号化手段それぞれにより被符号化情報の一部が符号化されたタイミングで、複数の前記符号化手段の中から、符号化処理を中止すべき符号化手段を選択する選択手段と、
前記選択手段により選択された符号化手段に、符号化処理を中止するよう制御する制御手段
を有する情報処理装置。
【００６９】
なお、説明したプログラムについては、記録媒体に格納して提供してもよく、また、そのプログラムを通信手段によって提供してもよい。その場合、例えば、前記説明したプログラムについて、「プログラムを記録したコンピュータ読み取り可能な記録媒体」の発明として捉えてもよい。
「プログラムを記録したコンピュータ読み取り可能な記録媒体」とは、プログラムのインストール、実行、プログラムの流通などのために用いられる、プログラムが記録されたコンピュータで読み取り可能な記録媒体をいう。
なお、記録媒体としては、例えば、デジタル・バーサタイル・ディスク（ＤＶＤ）であって、ＤＶＤフォーラムで策定された規格である「ＤＶＤ−Ｒ、ＤＶＤ−ＲＷ、ＤＶＤ−ＲＡＭ等」、ＤＶＤ＋ＲＷで策定された規格である「ＤＶＤ＋Ｒ、ＤＶＤ＋ＲＷ等」、コンパクトディスク（ＣＤ）であって、読出し専用メモリ（ＣＤ−ＲＯＭ）、ＣＤレコーダブル（ＣＤ−Ｒ）、ＣＤリライタブル（ＣＤ−ＲＷ）等、ブルーレイ・ディスク（Ｂｌｕ−ｒａｙ Ｄｉｓｃ（登録商標））、光磁気ディスク（ＭＯ）、フレキシブルディスク（ＦＤ）、磁気テープ、ハードディスク、読出し専用メモリ（ＲＯＭ）、電気的消去及び書換可能な読出し専用メモリ（ＥＥＰＲＯＭ（登録商標））、フラッシュ・メモリ、ランダム・アクセス・メモリ（ＲＡＭ）、ＳＤ（Ｓｅｃｕｒｅ Ｄｉｇｉｔａｌ）メモリーカード等が含まれる。
そして、前記のプログラム又はその一部は、前記記録媒体に記録して保存や流通等させてもよい。また、通信によって、例えば、ローカル・エリア・ネットワーク（ＬＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、インターネット、イントラネット、エクストラネット等に用いられる有線ネットワーク、あるいは無線通信ネットワーク、さらにこれらの組み合わせ等の伝送媒体を用いて伝送させてもよく、また、搬送波に乗せて搬送させてもよい。
さらに、前記のプログラムは、他のプログラムの一部分であってもよく、あるいは別個のプログラムと共に記録媒体に記録されていてもよい。また、複数の記録媒体に分割して
記録されていてもよい。また、圧縮や暗号化など、復元可能であればどのような態様で記録されていてもよい。
【符号の説明】
【００７０】
１１０…点面変換モジュール
１２０…第１の非可逆符号化モジュール
１３０…第２の非可逆符号化モジュール
１４０…制御モジュール
２１０…パース／描画モジュール
２２０…色変換モジュール
２３０…点面変換モジュール
２４０…プリンタ
３１０…周波数分解モジュール
３２０…処理１モジュール
３３０…処理２モジュール
９２０…第１の非可逆符号化モジュール
９２２…量子化モジュール
９２４…符号化モジュール
９２６…符号メモリモジュール
９２８…復号モジュール
９３０…第２の非可逆符号化モジュール
９３２…量子化モジュール
９３４…符号化モジュール
９３６…符号メモリモジュール
９３８…復号モジュール
９４０…制御モジュール
１３２０…セレクタモジュール
１３３０…第１の非可逆符号化モジュール
１３４０…第２の非可逆符号化モジュール
１３５０…第３の非可逆符号化モジュール
１３６０…第４の非可逆符号化モジュール
１３７０…制御モジュール
１４２０…非可逆符号化モジュール
１４３０…可逆符号化モジュール
１４４０…制御モジュール
１５５０…伸長・量子化・再圧縮モジュール
【技術分野】
【０００１】
本発明は、画像処理装置及び画像処理プログラムに関する。
【背景技術】
【０００２】
符号化に関する技術がある。これに関連する技術として、例えば、特許文献１には、一定の記憶容量の記録媒体に複数枚の静止画データを圧縮符号化して記録する際に記録可能な画像枚数を保証するために、各対象画像毎に符号量制御パラメータを変化させ、各対象画像の画像データを所定の目標符号量以下となるように圧縮したのち記録媒体に記録する画像データ記録方式を提供することを目的とし、一画面分の入力画像データを、直交変換と可変長符号化とを組み合わせた方式で圧縮符号化したのち記録媒体に記録する画像データ記録方式において、上記入力画像データの圧縮符号化前に、直前の他の入力画像データに対して圧縮符号化を行い、この他の入力画像データの圧縮符号化後によって得られる符号量を測定して上記一画面分当たりの所定の目標符号量と比較し、その比較結果に基づき上記入力画像データの圧縮符号化後の符号量が上記目標符号量以下となる符号量制御パラメータを求め、この求めた符号量制御パラメータによって上記入力画像データを圧縮符号化し、上記記録媒体に記録するように構成することが開示されている。
【０００３】
また、例えば、特許文献２には、目標符号量に達するまでの符号化処理のやり直しが少ない画像処理装置を提供することを課題とし、画像処理装置は、入力された画像をブロックに分割し、全ブロックにおける特徴量の分布と、目標特徴量とに基づいて、量子化強度の選択基準を設定し、設定された選択基準に基づいて、各ブロックに適用する量子化強度を選択し、選択された量子化強度で各ブロックの画像情報を量子化し符号化し、選択基準の設定は目標符号量に基づいてなされるため、符号化処理のやり直しの減少が期待できることが開示されている。
【０００４】
また、例えば、特許文献３には、目標符号量に達するまでの処理時間を短縮させることができる情報処理装置を提供することを課題とし、情報処理装置は、入力された被符号化情報の一部が符号化されたタイミングで、これまでの符号量に基づいて総符号量を推定し、推定された総符号量に基づいて、符号化処理を打ち切って符号化係数を更新するか否かを判断し、情報処理装置は、符号化処理を打ち切る場合には、更新された符号化係数で最初から符号化処理をやり直すことが開示されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平０４−０４８８７３号公報
【特許文献２】特開２００９−０２７６６４号公報
【特許文献３】特開２００９−０２７５８０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
本発明は、点順画像を受け付けて、符号量制御された面順画像の符号を生成するようにした画像処理装置及び画像処理プログラムを提供することを目的としている。
【課題を解決するための手段】
【０００７】
かかる目的を達成するための本発明の要旨とするところは、次の各項の発明に存する。
請求項１の発明は、点順である画像を受け付ける受付手段と、前記受付手段によって受け付けられた画像に対して、点面変換処理を行う点面変換手段と、前記点面変換手段によって点面変換された画像に対して、非可逆符号化処理を行う複数の非可逆符号化手段と、前記点面変換手段から前記非可逆符号化手段への画像の送信を制御して、複数の該非可逆符号化手段による非可逆符号化処理を同期させ、該非可逆符号化手段による処理結果の符号量に基づいて、該各非可逆符号化手段が符号化処理に用いる処理変数を変更することによって制御する制御手段を具備することを特徴とする画像処理装置である。
【０００８】
請求項２の発明は、前記点面変換手段による点面変換処理は、点順である画像を色成分毎の面である画像に変換し、複数の前記非可逆符号化手段は、それぞれ色成分に対応した非可逆符号化手段であり、前記制御手段は、各色成分毎の符号量、各色成分の符号量の合計又はその両方に基づいて、前記非可逆符号化手段が用いる処理変数を変更する制御を行うことを特徴とする請求項１に記載の画像処理装置である。
【０００９】
請求項３の発明は、前記各非可逆符号化手段による非可逆符号化処理の結果である符号を記憶する記憶手段と、前記記憶手段に記憶された符号を復号する復号手段を前記各非可逆符号化手段に対応させて具備し、前記非可逆符号化手段は、前記制御手段による制御によって、前記復号手段によって復号された画像を対象として非可逆符号化処理を行うことを特徴とする請求項１又は２に記載の画像処理装置である。
【００１０】
請求項４の発明は、前記色成分数に合わせて、複数の前記非可逆符号化手段から非可逆符号化処理を行わせる非可逆符号化手段を選択する選択手段をさらに具備することを特徴とする請求項２又は３に記載の画像処理装置である。
【００１１】
請求項５の発明は、前記受付手段が受け付ける画像には付加情報が含まれており、前記付加情報に対して、可逆符号化処理を行う可逆符号化手段をさらに具備することを特徴とする請求項１から４のいずれか一項に記載の画像処理装置である。
【００１２】
請求項６の発明は、コンピュータを、点順である画像を受け付ける受付手段と、前記受付手段によって受け付けられた画像に対して、点面変換処理を行う点面変換手段と、前記点面変換手段によって点面変換された画像に対して、非可逆符号化処理を行う複数の非可逆符号化手段と、前記点面変換手段から前記非可逆符号化手段への画像の送信を制御して、複数の該非可逆符号化手段による非可逆符号化処理を同期させ、該非可逆符号化手段による処理結果の符号量に基づいて、該各非可逆符号化手段が符号化処理に用いる処理変数を変更することによって制御する制御手段として機能させるための画像処理プログラムである。
【発明の効果】
【００１３】
請求項１の画像処理装置によれば、点順画像を受け付けて、符号量制御された面順画像の符号を生成することができる。
【００１４】
請求項２の画像処理装置によれば、色成分毎に制御する装置に画像符号を出力する場合に、本構成を有していない場合に比較して、その出力先の装置に適している色成分毎の画像符号を出力することができる。
【００１５】
請求項３の画像処理装置によれば、点面変換処理を行うことなく、再度符号化処理を行うことができる。
【００１６】
請求項４の画像処理装置によれば、画像の色成分数に応じた構成とすることができる。
【００１７】
請求項５の画像処理装置によれば、付加情報に対しては可逆符号化処理を行うことができる。
【００１８】
請求項６の画像処理プログラムによれば、点順画像を受け付けて、符号量制御された面順画像の符号を生成することができる。
【図面の簡単な説明】
【００１９】
【図１】第１の実施の形態の構成例についての概念的なモジュール構成図である。
【図２】本実施の形態が適用されるシステム構成例を示す説明図である。
【図３】本実施の形態が適用されるシステム構成例を示す説明図である。
【図４】第１の実施の形態による処理例を示すフローチャートである。
【図５】第１の実施の形態による非可逆符号化処理例を示すフローチャートである。
【図６】第１の実施の形態による制御処理例を示すフローチャートである。
【図７】第１の実施の形態による非可逆符号化処理例を示すフローチャートである。
【図８】第１の実施の形態による制御処理例を示すフローチャートである。
【図９】第２の実施の形態の構成例についての概念的なモジュール構成図である。
【図１０】第２の実施の形態による非可逆符号化処理例を示すフローチャートである。
【図１１】第２の実施の形態による再符号化処理例を示すフローチャートである。
【図１２】第２の実施の形態による制御処理例を示すフローチャートである。
【図１３】第３の実施の形態の構成例についての概念的なモジュール構成図である。
【図１４】第４の実施の形態の構成例についての概念的なモジュール構成図である。
【図１５】再符号化処理例を示す説明図である。
【図１６】本実施の形態を実現するコンピュータのハードウェア構成例を示すブロック図である。
【発明を実施するための形態】
【００２０】
以下、図面に基づき本発明を実現するにあたっての好適な各種の実施の形態の例を説明する。
＜第１の実施の形態＞
図１は、第１の実施の形態の構成例についての概念的なモジュール構成図を示している。
なお、モジュールとは、一般的に論理的に分離可能なソフトウェア（コンピュータ・プログラム）、ハードウェア等の部品を指す。したがって、本実施の形態におけるモジュールはコンピュータ・プログラムにおけるモジュールのことだけでなく、ハードウェア構成におけるモジュールも指す。それゆえ、本実施の形態は、それらのモジュールとして機能させるためのコンピュータ・プログラム（コンピュータにそれぞれの手順を実行させるためのプログラム、コンピュータをそれぞれの手段として機能させるためのプログラム、コンピュータにそれぞれの機能を実現させるためのプログラム）、システム及び方法の説明をも兼ねている。ただし、説明の都合上、「記憶する」、「記憶させる」、これらと同等の文言を用いるが、これらの文言は、実施の形態がコンピュータ・プログラムの場合は、記憶装置に記憶させる、又は記憶装置に記憶させるように制御するの意である。また、モジュールは機能に一対一に対応していてもよいが、実装においては、１モジュールを１プログラムで構成してもよいし、複数モジュールを１プログラムで構成してもよく、逆に１モジュールを複数プログラムで構成してもよい。また、複数モジュールは１コンピュータによって実行されてもよいし、分散又は並列環境におけるコンピュータによって１モジュールが複数コンピュータで実行されてもよい。なお、１つのモジュールに他のモジュールが含まれていてもよい。また、以下、「接続」とは物理的な接続の他、論理的な接続（データの授受、指示、データ間の参照関係等）の場合にも用いる。「予め定められた」とは、対象としている処理の前に定まっていることをいい、本実施の形態による処理が始まる前はもちろんのこと、本実施の形態による処理が始まった後であっても、対象としている処理の前であれば、そのときの状況・状態に応じて、又はそれまでの状況・状態に応じて定まることの意を含めて用いる。また、「Ａである場合、Ｂをする」という意味を有する記載は、「Ａであるか否かを判断し、Ａであると判断した場合はＢをする」の意味で用いる。ただし、Ａであるか否かの判断が不要である場合を除く。
また、システム又は装置とは、複数のコンピュータ、ハードウェア、装置等がネットワーク（一対一対応の通信接続を含む）等の通信手段で接続されて構成されるほか、１つのコンピュータ、ハードウェア、装置等によって実現される場合も含まれる。「装置」と「システム」とは、互いに同義の用語として用いる。もちろんのことながら、「システム」には、人為的な取り決めである社会的な「仕組み」（社会システム）にすぎないものは含まない。
また、各モジュールによる処理毎に又はモジュール内で複数の処理を行う場合はその処理毎に、対象となる情報を記憶装置から読み込み、その処理を行った後に、処理結果を記憶装置に書き出すものである。したがって、処理前の記憶装置からの読み込み、処理後の記憶装置への書き出しについては、説明を省略する場合がある。なお、ここでの記憶装置としては、ハードディスク、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、外部記憶媒体、通信回線を介した記憶装置、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）内のレジスタ等を含んでいてもよい。
【００２１】
第１の実施の形態である画像処理装置は、画像を非可逆符号化するものであって、図１の例に示すように、点面変換モジュール１１０、第１の非可逆符号化モジュール１２０、第２の非可逆符号化モジュール１３０、制御モジュール１４０を有している。
【００２２】
点面変換モジュール１１０は、第１の非可逆符号化モジュール１２０、第２の非可逆符号化モジュール１３０、制御モジュール１４０と接続されている。点面変換モジュール１１０は、点順である画像１００を受け付け、そして、その画像１００に対して、点面変換処理を行う。
画像を受け付けるとは、例えば、スキャナ、カメラ等で画像を読み込むこと、ファックス等で通信回線を介して外部機器から画像を受信すること、ハードディスク（コンピュータに内蔵されているものの他に、ネットワークを介して接続されているもの等を含む）等に記憶されている画像を読み出すこと等が含まれる。画像は、２値画像、多値画像（カラー画像を含む）であってもよい。受け付ける画像は、１枚であってもよいし、複数枚であってもよい。また、画像の内容として、ビジネスに用いられる文書、広告宣伝用のパンフレット等であってもよい。
【００２３】
点面変換処理とは、点順である画像を面順である画像に変換する処理をいう。
点順（点順次ともいわれる）である画像とは、各画素毎にその画素の情報全て（例えば、色成分の全ての情報）が含まれている画像をいう。
面順（面順次ともいわれる）である画像とは、一つの画像について、その画素の情報の種類毎（例えば、色成分毎）の面によって構成されている画像をいう。例えば、３つの種類の情報によって構成される画素である場合は、それぞれの種類の情報によって構成される３つの面によって画像が構成されることになる。例えば、３つの種類として、色成分のＲ、Ｇ、Ｂである場合は、Ｒ成分だけの面、Ｇ成分だけの面、Ｂ成分だけの面のようになる。一方、点順である画像の場合は、１画素に、Ｒ成分の情報、Ｇ成分の情報、Ｂ成分の情報が含まれている１面によって構成されている。
また、点順、面順とは、処理（読み取り処理、画像処理、書き込み処理等）の走査回数としても定義できる。つまり、点順とは、１回の走査でその処理が可能であり、面順とは、その処理を行うのに情報の種類数だけ走査が必要となる。
点面変換モジュール１１０による点面変換処理は、点順である画像を色成分毎の面である画像に変換する処理であってもよい。つまり、点順である画像を色毎に分版し、各色毎に対応する非可逆符号化モジュールへ送出する。この送出は、例えば、ライン、バンド等の部分画像毎に行い、その動作タイミングは後述の制御モジュール１４０によって制御される。
【００２４】
第１の非可逆符号化モジュール１２０、第２の非可逆符号化モジュール１３０は、点面変換モジュール１１０、制御モジュール１４０と接続されている。第１の非可逆符号化モジュール１２０は、点面変換モジュール１１０によって点面変換された画像（面順画像）に対して、非可逆符号化処理を行う。なお、図１の例では、非可逆符号化モジュールは２つであるが、３以上であってもよい。複数の非可逆符号化モジュールは、それぞれ色成分に対応した非可逆符号化モジュールであってもよい。具体的には、その色成分に適した処理変数を用いる等がある。
第１の非可逆符号化モジュール１２０、第２の非可逆符号化モジュール１３０が行う非可逆圧縮としては、例えば、ＪＰＥＧ、ＭＰＥＧ等がある。第１の非可逆符号化モジュール１２０、第２の非可逆符号化モジュール１３０は、互いに独立しているが、制御モジュール１４０による制御を受ける。
【００２５】
制御モジュール１４０は、点面変換モジュール１１０、第１の非可逆符号化モジュール１２０、第２の非可逆符号化モジュール１３０と接続されている。制御モジュール１４０は、点面変換モジュール１１０から第１の非可逆符号化モジュール１２０、第２の非可逆符号化モジュール１３０への画像の送信を制御して、第１の非可逆符号化モジュール１２０、第２の非可逆符号化モジュール１３０による非可逆符号化処理を同期させ、第１の非可逆符号化モジュール１２０、第２の非可逆符号化モジュール１３０から次の処理装置（例えば、プリンタ等）への送出を制御する。
そして、制御モジュール１４０は、第１の非可逆符号化モジュール１２０、第２の非可逆符号化モジュール１３０による処理結果の符号量に基づいて、その第１の非可逆符号化モジュール１２０、第２の非可逆符号化モジュール１３０が符号化処理に用いる処理変数（符号化パラメータ、量子化パラメータ、量子化幅ともいわれる、以下、量子化幅ともいう）を制御する。例えば、目標符号量と各非可逆符号化モジュールの生成符号量を比較し、生成符号量が目標符号量よりも多いときは量子化幅を、それまで用いていた量子化幅よりも粗くするといった制御を行う。
もちろんのことながら、非可逆符号化モジュールが３以上ある場合も、第１の非可逆符号化モジュール１２０、第２の非可逆符号化モジュール１３０と同等に制御する（以下、同様）。
制御モジュール１４０は、各色成分毎の符号量、各色成分の符号量の合計又はその両方に基づいて、非可逆符号化モジュール（第１の非可逆符号化モジュール１２０、第２の非可逆符号化モジュール１３０等）が用いる量子化幅を変更する制御を行うようにしてもよい。
【００２６】
図２は、本実施の形態（本明細書に記載の実施の形態であり、第２の実施の形態等を含む。以下、同様）が適用されるシステム構成例を示す説明図である。このシステムは、パース／描画モジュール２１０、色変換モジュール２２０、点面変換モジュール２３０、プリンタ２４０を有している。パース／描画モジュール２１０、色変換モジュール２２０、点面変換モジュール２３０は、プリンタ２４０のコントローラ部分といわれるものである。
【００２７】
パース／描画モジュール２１０は、色変換モジュール２２０と接続されている。パース／描画モジュール２１０は、ＰＤＬ（ページ記述言語）２００の印刷対象データを受け付け、ＰＤＬ（ページ記述言語）２００内の印刷コマンドを解析し（パース）、その解析結果をもとに描画処理を行う。この処理の結果としてできあがるのが、ＲＧＢの色空間で構成された点順画像である。
色変換モジュール２２０は、パース／描画モジュール２１０、点面変換モジュール２３０と接続されている。色変換モジュール２２０は、ＲＧＢ点順画像をプリンタ２４０で扱える色空間であるＹＭＣＫの色空間へ変換する。この処理の結果としてできあがるのが、ＹＭＣＫの色空間で構成された点順画像である。
点面変換モジュール２３０は、色変換モジュール２２０、プリンタ２４０と接続されている。点面変換モジュール２３０は、ＹＭＣＫ点順画像をＹＭＣＫの面順画像に変換する。つまり、４つの色成分毎の画像を生成する。プリンタ２４０が、色成分（色版）毎に印刷を繰り返すためである。各色の画像は、プリンタ２４０の印刷動作に合わせて、順次プリンタ２４０に送出する。
プリンタ２４０は、点面変換モジュール２３０と接続されている。プリンタ２４０は、ＹＭＣＫ点順画像を紙に印刷する。
つまり、パース／描画モジュール２１０、色変換モジュール２２０の処理は点順画像に対して行い、プリンタ２４０へ面順出力するために、点面変換モジュール２３０が点面変換を行っている。
【００２８】
なお、プリンタ２４０の方式によっては、ＹＭＣＫだけでなく、ＲＧＢ（プリンタ２４０が露光を使うもの）や多色（プリンタ２４０がインクジェット等）に分版するシステムであってもよい。
このようなシステムにおいては、プリンタ２４０への出力が帯域及び容量面の関係で、符号量制御した圧縮を適用する。そのために、点面変換モジュール２３０内に本実施の形態を組み込む形態であってもよい。その場合、図１の例では、第１の非可逆符号化モジュール１２０、第２の非可逆符号化モジュール１３０の他に、第３の非可逆符号化モジュール、第４の非可逆符号化モジュールを付加して、各非可逆符号化モジュールの出力がＹ、Ｍ、Ｃ、Ｋの面画像となる。
【００２９】
図２の例に示したシステムの他に、画像を周波数分解して、周波数毎に特定の処理をするようなシステムであってもよい。図３は、そのような本実施の形態が適用されるシステム構成例を示す説明図である。このシステムは、周波数分解モジュール３１０、処理１モジュール３２０、処理２モジュール３３０を有している。
【００３０】
周波数分解モジュール３１０は、処理１モジュール３２０、処理２モジュール３３０と接続されている。周波数分解モジュール３１０は、画像３００を受け付け、周波数分解して、周波数毎に適した処理を行わせるために、処理１モジュール３２０、処理２モジュール３３０に振り分ける。
処理１モジュール３２０、処理２モジュール３３０は、周波数分解モジュール３１０と接続されている。処理１モジュール３２０、処理２モジュール３３０のそれぞれは、その周波数に適した処理を行う。
このようなシステムにおいても、１つの画像に対して複数の符号を生成することが好ましく、そのために、周波数分解モジュール３１０内に本実施の形態を組み込む形態であってもよい。その場合、第１の非可逆符号化モジュール１２０、第２の非可逆符号化モジュール１３０は、色成分毎に分けられているのではなく、周波数毎に分けられている。
【００３１】
図４は、第１の実施の形態による処理例を示すフローチャートである。便宜上、第１の非可逆符号化モジュール１２０による処理と第２の非可逆符号化モジュール１３０による処理はシリアルに動作するように記述しているが、逆の順番であってもよいし、並列して動作してもよい。
ステップＳ４０２では、点面変換モジュール１１０が、点面変換を行う。
ステップＳ４０４では、第１の非可逆符号化モジュール１２０が、第１の非可逆符号化処理を行う。図５、図７に示すフローチャート例を用いて後述する。
ステップＳ４０６では、第２の非可逆符号化モジュール１３０が、第２の非可逆符号化処理を行う。図５、図７に示すフローチャート例を用いて後述する。
ステップＳ４０８では、制御モジュール１４０が、制御処理を行う。図６、図８に示すフローチャート例を用いて後述する。
ステップＳ４１０では、制御モジュール１４０が、全画像が終了したか否かを判断し、終了した場合は処理を終了し（ステップＳ４９９）、それ以外の場合はステップＳ４０２からの処理を行う。
【００３２】
図５は、第１の実施の形態（第１の非可逆符号化モジュール１２０、第２の非可逆符号化モジュール１３０）による非可逆符号化処理例を示すフローチャートである。
ステップＳ５０２では、非可逆符号化処理を行う。例えば、各色成分の画像に対して、ＪＰＥＧ等の非可逆符号化処理を行う。
【００３３】
図６は、第１の実施の形態（制御モジュール１４０）による制御処理例を示すフローチャートである。
ステップＳ６０２では、合計符号量≦合計目標符号量か否かを判断し、合計符号量≦合計目標符号量の場合はステップＳ６０６へ進み、それ以外の場合はステップＳ６０４へ進む。
ステップＳ６０４では、第１及び第２の量子化幅を増やす。
ステップＳ６０６では、第１の符号量≦第１の目標符号量か否かを判断し、第１の符号量≦第１の目標符号量の場合はステップＳ６１０へ進み、それ以外の場合はステップＳ６０８へ進む。
ステップＳ６０８では、第１の量子化幅を増やす。
ステップＳ６１０では、第２の符号量≦第２の目標符号量か否かを判断し、第２の符号量≦第２の目標符号量の場合は処理を終了し（ステップＳ６９９）、それ以外の場合はステップＳ６１２へ進む。
ステップＳ６１２では、第２の量子化幅を増やす。
【００３４】
制御モジュール１４０による制御処理については、例えば、各色の量子化幅を監視し、量子化幅の差が顕著にならないように、（各符号量とは関係なく）各量子化幅を連動させて制御する、といった処理をしてもよい。量子化幅の差が顕著となることの検知は、量子化幅の差と予め定められた値とを比較して、量子化幅の差が予め定められた値より大となったことにより行う。各量子化幅を連動させて制御する方法としては、例えば、各量子化幅の差が予め定められた値以下となるようにしてもよい。
【００３５】
図７は、第１の実施の形態（第１の非可逆符号化モジュール１２０、第２の非可逆符号化モジュール１３０）による非可逆符号化処理例を示すフローチャートである。図５とは別の処理例を示すものである。
ステップＳ７０２では、画像をブロックに分割する。
ステップＳ７０４では、そのブロック毎の特徴量を算出する。
ステップＳ７０６では、量子化の選択を行う。
ステップＳ７０８では、量子化・符号化の処理を行う。
【００３６】
図８は、第１の実施の形態（制御モジュール１４０）による制御処理例を示すフローチャートである。
ステップＳ８０２では、合計符号量が所望符号量か否かを判断し、合計符号量が所望符号量の場合はステップＳ８０６へ進み、それ以外の場合はステップＳ８０４へ進む。
ステップＳ８０４では、第１の非可逆符号化の選択処理補正、第２の非可逆符号化の選択処理補正を行う。
ステップＳ８０６では、第１の符号量が所望符号量か否かを判断し、第１の符号量が所望符号量の場合はステップＳ８１０へ進み、それ以外の場合はステップＳ８０８へ進む。
ステップＳ８０８では、第１の非可逆符号化の選択式補正を行う。
ステップＳ８１０では、第２の符号量が所望符号量か否かを判断し、第２の符号量が所望符号量の場合は処理を終了し（ステップＳ８９９）、それ以外の場合はステップＳ８１２へ進む。
ステップＳ８１２では、第２の非可逆符号化の選択式補正を行う。
【００３７】
図７、図８の例に示す処理例では、非可逆符号化処理は、ブロック毎の特徴量を算出し、その特徴量を用いた選択処理によって量子化方法を選択することで実現する。この場合、選択処理の補正によって符号量を制御し得る。
そのような選択処理の補正の一例について説明する。いま量子化方法ＱＬを適用したブロックでは、平均的に符号量ＣＬが期待できるものとする。前述の選択処理とは、所定の特徴量に基づいて、どの量子化方法ＱＬで当該ブロックを処理すべきかを決定する処理にあたる。このとき
（総符号量推定）＝ΣＬ｛（ＱＬで処理するブロック数）×ＣＬ｝ … （１）
という式で符号量の推定が行える。逆にいえば、（１）式の左辺を予め定められた符号量とすれば、そこからＱＬで処理すべきブロック数を算出できる。つまりこのブロック数を実現できるように選択処理を補正することが、予め定められた符号量を得ることになる。
例えば、いまＱ１とＱ２の２つの量子化方法があり、特徴量が閾値Ｔより大きければＱ１、そうでなければＱ２を選択するものとする。さらに、それぞれの量子化で期待される平均符号量をＣ１、Ｃ２とし、かつＣ１＞Ｃ２であるとする。この場合、Ｔを小さくとればＱ１を選択するブロックが増えるので符号量は増加し、Ｔを大きくとれば符号量は減少する。このように閾値Ｔの補正によって、符号量が調整できる。
次に、この例において閾値Ｔを補正した場合、同じ特徴量を持つ画像でも、補正前にはＱ１、補正後はＱ２というように量子化結果が異なるように処理され得る。これは画質の面から見ると、画像の途中で画質が変わってしまうために好ましくない場合がある。そのような場合は、後述する再符号化するような構成（第２の実施の形態）を用いて、画像全体に対して選択処理を補正すればよい。
【００３８】
＜第２の実施の形態＞
図９は、第２の実施の形態の構成例についての概念的なモジュール構成図である。第２の実施の形態である画像処理装置は、画像を非可逆符号化するものであって、図９の例に示すように、点面変換モジュール１１０、第１の非可逆符号化モジュール９２０、第２の非可逆符号化モジュール９３０、制御モジュール９４０を有している。画質の観点から、符号化の途中で量子化幅が変更されるのが望ましくない場合がある。第２の実施の形態は、そのような場合に、符号量が予め定められた量よりも多くなったときは、画像の最初から再符号化する。
なお、前述の実施の形態と同種の部位には同一符号を付し重複した説明を省略する（以下、同様）。
【００３９】
第１の非可逆符号化モジュール９２０は、量子化モジュール９２２、符号化モジュール９２４、符号メモリモジュール９２６、復号モジュール９２８を有している。第２の非可逆符号化モジュール９３０は、量子化モジュール９３２、符号化モジュール９３４、符号メモリモジュール９３６、復号モジュール９３８を有している。以下、第２の非可逆符号化モジュール９３０内の構成は、第１の非可逆符号化モジュール９２０内の構成と同等であるので、第１の非可逆符号化モジュール９２０内の構成について説明する。
【００４０】
点面変換モジュール１１０は、量子化モジュール９２２、量子化モジュール９３２、制御モジュール９４０と接続されている。
量子化モジュール９２２は、点面変換モジュール１１０、符号化モジュール９２４、復号モジュール９２８、制御モジュール９４０と接続されている。量子化モジュール９２２は、制御モジュール９４０によって与えられる量子化幅で量子化を行う。また、量子化モジュール９２２の前後に圧縮を効率化する処理、例えば、周波数変換や予測変換等の処理を行うようにしてもよい。
【００４１】
符号化モジュール９２４は、量子化モジュール９２２、符号メモリモジュール９２６と接続されている。符号化モジュール９２４は、量子化モジュール９２２によって量子化された画像を符号化する。
符号メモリモジュール９２６は、符号化モジュール９２４、復号モジュール９２８、制御モジュール９４０と接続されている。符号メモリモジュール９２６は、符号化モジュール９２４による非可逆符号化処理の結果である符号を記憶する。
量子化モジュール９２２、符号化モジュール９２４は、制御モジュール９４０による制御によって、復号モジュール９２８によって復号された画像を対象として非可逆符号化処理を行う。
復号モジュール９２８は、量子化モジュール９２２、符号メモリモジュール９２６と接続されている。復号モジュール９２８は、符号メモリモジュール９２６に記憶された符号を復号し、そして、量子化モジュール９２２へ渡す。
制御モジュール９４０は、点面変換モジュール１１０、量子化モジュール９２２、符号メモリモジュール９２６、量子化モジュール９３２、符号メモリモジュール９３６と接続されている。
【００４２】
第２の実施の形態において、各色毎の符号量でのみ制御を行う場合の動作例を以下のフローチャート例に示す。第２の実施の形態では、全体動作は図４と同等なので説明を省略する。なお、図１２の例に示す制御処理において第１の再符号化処理と第２の再符号化処理は便宜上シリアルに動作するように記述しているが、逆の順番であってもよいし、並列して動作してもよい。並列に動作する場合は、両方の再符号化処理が終了した時点で制御処理が終了となる。
【００４３】
図１０は、第２の実施の形態（第１の非可逆符号化モジュール９２０、第２の非可逆符号化モジュール９３０）による非可逆符号化処理例を示すフローチャートである。
ステップＳ１００２では、非可逆符号化を行う。
ステップＳ１００４では、符号量≦目標符号量か否かを判断し、符号量≦目標符号量の場合は処理を終了し（ステップＳ１０９９）、それ以外の場合はステップＳ１００６へ進む。
ステップＳ１００６では、再符号化処理を行う。図１１に示すフローチャート例を用いて後述する。
【００４４】
図１１は、第２の実施の形態（第１の非可逆符号化モジュール９２０、第２の非可逆符号化モジュール９３０）による再符号化処理例を示すフローチャートである。なお、再符号化処理を行う場合は、制御モジュール９４０は、他の処理を停止させ、再符号化処理が終了した場合は、停止させた処理を再開する。
ステップＳ１１０２では、量子化幅を増やす。
ステップＳ１１０４では、符号メモリの符号を復号し、増やした量子化幅で再符号化し、符号メモリに再格納する。
ステップＳ１１０６では、全画像が終了したか否かを判断し、終了した場合は処理を終了し（ステップＳ１１９９）、それ以外の場合はステップＳ１１０４からの処理を行う。
【００４５】
図１２は、第２の実施の形態（制御モジュール９４０）による制御処理例を示すフローチャートである。
ステップＳ１２０２では、合計符号量≦合計目標符号量か否かを判断し、合計符号量≦合計目標符号量の場合は、処理を終了し（ステップＳ１２９９）、それ以外の場合はステップＳ１２０４へ進む。
ステップＳ１２０４では、第１の再符号化処理を行う。
ステップＳ１２０６では、第２の再符号化処理を行う。
なお、再符号化処理は画像の先頭から再処理するため、一般的に処理時間が長くなる。いずれかの色だけ再符号化が行われる場合は色間のレイテンシが大きく異ならざるをえない。しかし、第２の実施の形態では、制御モジュール９４０で同期をとるようにしているため、ページメモリなしで、処理し得るようにしている。
【００４６】
第２の実施の形態の制御モジュール９４０による制御では、再符号化に時間がかかることを織り込んで、例えば、ある色成分の画像に対して再符号化処理を行う場合、将来再符号化処理が必要になる可能性のある他の色成分の画像に対しても、予め再符号化してしまうように制御してもよい。この場合、並列して再符号化処理を行えるので、再符号化によるオーバーヘッドを省くこととなる。「将来再符号化処理が必要になる可能性のある他の色成分の画像」は、それまでの符号量と予め定められた量とを比較して、それまでの符号量が、予め定められた量以上である場合に将来再符号化処理が必要であると判断してもよい。
【００４７】
第２の実施の形態による再圧縮処理を含む場合の制御手順について、データフローを中心に示した図１５を用いて説明する。この図１５では、上から下へ処理が進み、符号メモリ１５２１は図９に例示した符号メモリモジュール９２６に該当し、符号メモリ１５３１は図９に例示した符号メモリモジュール９３６に該当する。なお、描画処理とは、図２に例示のパース／描画モジュール２１０による処理を指す。
【００４８】
まず、１行目描画処理１５００ａにおいて、描画状態１５１０は「描画処理」であり、第１色成分状態１５２０の符号メモリ１５２１は、生成符号１５２２があり、第２色成分状態１５３０の符号メモリ１５３１は、生成符号１５３２がある。つまり、ｌｉｎｅ１が描画され、色変換モジュール２２０による色変換処理、点面変換モジュール２３０による点面変換処理された後に第１色成分と第２色成分のそれぞれが第１の非可逆符号化モジュール９２０（量子化モジュール９２２、符号化モジュール９２４）、第２の非可逆符号化モジュール９３０（量子化モジュール９３２、符号化モジュール９３４）によって圧縮され、符号メモリモジュール９２６、符号メモリモジュール９３６に格納される。このときの量子化パラメータはいずれもＱ０である。
以下、ｌｉｎｅ２、ｌｉｎｅ３と順に処理を行い、ｌｉｎｅＮの処理へと進む。
【００４９】
Ｎ行目描画処理１５００ｂにおいて、描画状態１５１０は「描画処理」であり、第１色成分状態１５２０の符号メモリ１５２１は、既存符号１５２３と生成符号１５２４があり、第２色成分状態１５３０の符号メモリ１５３１は、既存符号１５３３と生成符号１５３４があり、生成符号１５３４は符号メモリ１５３１に収まりきれずオーバーフローしている。つまり、ｌｉｎｅＮが描画され、このとき第２色成分の符号がメモリに収まりきらず、オーバーフローを起こす。
【００５０】
描画処理中断１５００ｃにおいて、描画状態１５１０は「描画処理中断」であり、第１色成分状態１５２０の符号メモリ１５２１は、既存符号１５２５があり、第２色成分状態１５３０の符号メモリ１５３１は、生成符号１５３５、既存符号１５３６がある。つまり、ｌｉｎｅＮの次のラインの描画と第１色成分の処理を中断し、第２色成分の再処理（伸長・量子化・再圧縮モジュール１５５０による処理）を開始する。具体的には、画像の先頭に戻って第２色成分の符号を伸長し、量子化し、再圧縮した後、メモリに再格納する。つまり、符号メモリ１５３１内の符号を先頭から伸長・量子化・再圧縮モジュール１５５０（図９の例では、復号モジュール９２８、量子化モジュール９２２、符号化モジュール９２４）によって処理し、符号メモリ１５３１内に再度格納する。このときの量子化幅はＱ１とし、Ｑ０より強く量子化するように制御する（Ｑ１の量子化幅はＱ０の量子化幅よりも大きい）。この結果、再格納する符号は読み出す符号より小さくなるので、読み出しと書き込みの開始位置を合わせておけば、書き込み先が読み出し先を追い越すことがない。つまり、符号メモリモジュール９２６を再圧縮した符号で上書きしてもよいことになる。
【００５１】
描画処理中断１５００ｄにおいて、描画状態１５１０は「描画処理中断」であり、第１色成分状態１５２０の符号メモリ１５２１は、既存符号１５２５があり、第２色成分状態１５３０の符号メモリ１５３１は、既存符号１５３７、生成符号１５３８がある。つまり、再処理が完了した状態である。この結果、第２色成分の符号はメモリに収まる。ここまで描画と第１色成分の処理は中断したままである。
ここでｌｉｎｅＮの処理について説明する。ｌｉｎｅＮの処理中にオーバーフローを起こしたので、ｌｉｎｅＮの符号は、第２色成分のメモリに部分的にしか格納されていない。図１５の例では、Ｎ行目描画処理１５００ｂの生成符号１５３４は、既存符号１５３３をはみ出していることがこの状態を示している。
したがって、以下の処理を行う。
（１）ｌｉｎｅＮの処理は、描画結果に対して、量子化幅Ｑ１による量子化モジュール９２２、符号化モジュール９２４による再処理を行う。
（２）オーバーフローが起きないように制御してもよい。具体的には、次のラインでオーバーフローが起こる可能性がある場合、つまりメモリの残量がラインの最大符号長より少なくなった場合を検知し、そのとき再処理に移るように制御すればよい。こうすることでｌｉｎｅＮがメモリ内に確保されることが保証できるので、再処理でｌｉｎｅＮまでカバーすることができる。この制御は、制御モジュール９４０が行う。
（３）あるいは、ｌｉｎｅＮの符号化済みの部分で、メモリに格納済みの部分の符号は再処理し、オーバーフローした部分は描画結果から量子化幅Ｑ１による量子化モジュール９２２、符号化モジュール９２４による再処理を行う。
【００５２】
Ｎ＋１行目描画処理１５００ｅにおいて、描画状態１５１０は「描画処理」であり、第１色成分状態１５２０の符号メモリ１５２１は、既存符号１５２５、生成符号１５２６があり、第２色成分状態１５３０の符号メモリ１５３１は、既存符号１５３９、生成符号１５４０がある。つまり、ｌｉｎｅ（Ｎ＋１）の処理としては１行目描画処理１５００ａと同等であるが、第２色成分の量子化パラメータはＱ１で処理する点が異なる。
【００５３】
＜第３の実施の形態＞
図１３は、第３の実施の形態の構成例についての概念的なモジュール構成図である。第３の実施の形態である画像処理装置は、画像を非可逆符号化するものであって、図１３の例に示すように、点面変換モジュール１１０、セレクタモジュール１３２０、第１の非可逆符号化モジュール１３３０、第２の非可逆符号化モジュール１３４０、第３の非可逆符号化モジュール１３５０、第４の非可逆符号化モジュール１３６０、制御モジュール１３７０を有している。
グレイ画像、２色画像、４色画像、４色以上の多色画像など、異なる色数の画像を扱うシステムに第３の実施の形態を適用する場合について述べる。第３の実施の形態の非可逆符号化モジュールは独立に動作可能なので、そのシステムで扱う最大色数だけ用意しておいて、対象画像に応じて必要な部分だけ使うようにする。
【００５４】
点面変換モジュール１１０は、セレクタモジュール１３２０、第１の非可逆符号化モジュール１３３０、第２の非可逆符号化モジュール１３４０、第３の非可逆符号化モジュール１３５０、第４の非可逆符号化モジュール１３６０、制御モジュール１３７０と接続されている。
セレクタモジュール１３２０は、点面変換モジュール１１０、第１の非可逆符号化モジュール１３３０、第２の非可逆符号化モジュール１３４０、第３の非可逆符号化モジュール１３５０、第４の非可逆符号化モジュール１３６０と接続されている。セレクタモジュール１３２０は、色成分数に合わせて、複数の前記非可逆符号化モジュールから非可逆符号化処理を行わせる非可逆符号化モジュールを選択する。対象としている画像１００の色数に応じて、必要な非可逆符号化モジュールへ対応する色の画像データを送出する。このとき不要な非可逆符号化モジュールへの送出は行わない。これにより、例えば、図１３の例の構成の場合は４つの非可逆符号化モジュールがあるので、１色から４色までの画像に対応することができる。
第１の非可逆符号化モジュール１３３０、第２の非可逆符号化モジュール１３４０、第３の非可逆符号化モジュール１３５０、第４の非可逆符号化モジュール１３６０は、点面変換モジュール１１０、セレクタモジュール１３２０、制御モジュール１３７０と接続されている。前述の非可逆符号化モジュール（第１の実施の形態の第１の非可逆符号化モジュール１２０、第２の非可逆符号化モジュール１３０、第２の実施の形態の第１の非可逆符号化モジュール９２０、第２の非可逆符号化モジュール９３０）と同等の処理を行う。
制御モジュール１３７０は、点面変換モジュール１１０、第１の非可逆符号化モジュール１３３０、第２の非可逆符号化モジュール１３４０、第３の非可逆符号化モジュール１３５０、第４の非可逆符号化モジュール１３６０と接続されている。制御モジュール１３７０は、前述の制御モジュール１４０、制御モジュール９４０と同等の処理を行う。ただし、制御モジュール１３７０は、セレクタモジュール１３２０によって選択されている非可逆符号化モジュールに対してのみ、制御を行う。
【００５５】
＜第４の実施の形態＞
図１４は、第４の実施の形態の構成例についての概念的なモジュール構成図である。第４の実施の形態である画像処理装置は、画像を非可逆符号化するものであって、図１４の例に示すように、点面変換モジュール１１０、非可逆符号化モジュール１４２０、可逆符号化モジュール１４３０、制御モジュール１４４０を有している。対象としている画像に付加情報が含まれている場合がある。例えば、画素毎の付加情報として、その画素がどのようなオブジェクトに該当しているかを示す属性情報（タグ情報ともいわれる）や、透過合成をするための透明度情報などが例としてあげられる。このような付加情報は、量子化、非可逆符号化が許されない場合が多い。そこで、第４の実施の形態では、非可逆符号化モジュール群に可逆符号化モジュールを併設する。
【００５６】
点面変換モジュール１１０は、非可逆符号化モジュール１４２０、可逆符号化モジュール１４３０、制御モジュール１４４０と接続されている。点面変換モジュール１１０が受け付ける画像１４００には付加情報が含まれている。
非可逆符号化モジュール１４２０は、点面変換モジュール１１０、制御モジュール１４４０と接続されている。もちろんのことながら、非可逆符号化モジュール１４２０内には、前述の実施の形態における複数の非可逆符号化モジュールが含まれている。非可逆符号化モジュール１４２０は、前述の第１の非可逆符号化モジュール１２０、第２の非可逆符号化モジュール１３０、第１の非可逆符号化モジュール９２０、第２の非可逆符号化モジュール９３０、第１の非可逆符号化モジュール１３３０、第２の非可逆符号化モジュール１３４０等と同等の処理を行う。
可逆符号化モジュール１４３０は、点面変換モジュール１１０、制御モジュール１４４０と接続されている。可逆符号化モジュール１４３０は、画像１４００内の付加情報に対して、可逆符号化処理を行う。
制御モジュール１４４０は、点面変換モジュール１１０、非可逆符号化モジュール１４２０、可逆符号化モジュール１４３０と接続されている。制御モジュール１４４０は、前述の点面変換モジュール１１０、、制御モジュール９４０、制御モジュール１３７０と同等の処理を行う。ただし、可逆符号化モジュール１４３０には制御できる量子化幅は存在しないため、可逆符号化モジュール１４３０に対して制御モジュール１４４０は、動作終了、生成符号量の監視を行う。
【００５７】
図１６を参照して、本実施の形態の画像処理装置のハードウェア構成例について説明する。図１６に示す構成は、例えばパーソナルコンピュータ（ＰＣ）などによって構成されるものであり、スキャナ等のデータ読み取り部１６１７と、プリンタなどのデータ出力部１６１８を備えたハードウェア構成例を示している。
【００５８】
ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）１６０１は、前述の実施の形態において説明した各種のモジュール、すなわち、点面変換モジュール１１０、第１の非可逆符号化モジュール１２０、第２の非可逆符号化モジュール１３０、制御モジュール１４０、パース／描画モジュール２１０、色変換モジュール２２０、点面変換モジュール２３０、周波数分解モジュール３１０、処理１モジュール３２０、処理２モジュール３３０、量子化モジュール９２２、符号化モジュール９２４、復号モジュール９２８、量子化モジュール９３２、符号化モジュール９３４、復号モジュール９３８、セレクタモジュール１３２０、第１の非可逆符号化モジュール１３３０、第２の非可逆符号化モジュール１３４０、第３の非可逆符号化モジュール１３５０、第４の非可逆符号化モジュール１３６０、非可逆符号化モジュール１４２０、可逆符号化モジュール１４３０、制御モジュール１４４０等の各モジュールの実行シーケンスを記述したコンピュータ・プログラムにしたがった処理を実行する制御部である。
【００５９】
ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）１６０２は、ＣＰＵ１６０１が使用するプログラムや演算パラメータ等を格納する。ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）１６０３は、ＣＰＵ１６０１の実行において使用するプログラムや、その実行において適宜変化するパラメータ等を格納する。これらはＣＰＵバスなどから構成されるホストバス１６０４により相互に接続されている。
【００６０】
ホストバス１６０４は、ブリッジ１６０５を介して、ＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ Ｃｏｍｐｏｎｅｎｔ Ｉｎｔｅｒｃｏｎｎｅｃｔ／Ｉｎｔｅｒｆａｃｅ）バスなどの外部バス１６０６に接続されている。
【００６１】
キーボード１６０８、マウス等のポインティングデバイス１６０９は、操作者により操作される入力デバイスである。ディスプレイ１６１０は、液晶表示装置又はＣＲＴ（Ｃａｔｈｏｄｅ Ｒａｙ Ｔｕｂｅ）などがあり、各種情報をテキストやイメージ情報として表示する。
【００６２】
ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）１６１１は、ハードディスクを内蔵し、ハードディスクを駆動し、ＣＰＵ１６０１によって実行するプログラムや情報を記録又は再生させる。ハードディスクには、受け付けられた画像、符号画像などが格納される。さらに、その他の各種のデータ処理プログラム等、各種コンピュータ・プログラムが格納される。
【００６３】
ドライブ１６１２は、装着されている磁気ディスク、光ディスク、光磁気ディスク、又は半導体メモリ等のリムーバブル記録媒体１６１３に記録されているデータ又はプログラムを読み出して、そのデータ又はプログラムを、インタフェース１６０７、外部バス１６０６、ブリッジ１６０５、及びホストバス１６０４を介して接続されているＲＡＭ１６０３に供給する。リムーバブル記録媒体１６１３も、ハードディスクと同様のデータ記録領域として利用可能である。
【００６４】
接続ポート１６１４は、外部接続機器１６１５を接続するポートであり、ＵＳＢ、ＩＥＥＥ１３９４等の接続部を持つ。接続ポート１６１４は、インタフェース１６０７、及び外部バス１６０６、ブリッジ１６０５、ホストバス１６０４等を介してＣＰＵ１６０１等に接続されている。通信部１６１６は、通信回線に接続され、外部とのデータ通信処理を実行する。データ読み取り部１６１７は、例えばスキャナであり、ドキュメントの読み取り処理を実行する。データ出力部１６１８は、例えばプリンタであり、ドキュメントデータの出力処理を実行する。
【００６５】
なお、図１６に示す画像処理装置のハードウェア構成は、１つの構成例を示すものであり、本実施の形態は、図１６に示す構成に限らず、本実施の形態において説明したモジュールを実行可能な構成であればよい。例えば、一部のモジュールを専用のハードウェア（例えば特定用途向け集積回路（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ：ＡＳＩＣ）等）で構成してもよく、一部のモジュールは外部のシステム内にあり通信回線で接続しているような形態でもよく、さらに図１６に示すシステムが複数互いに通信回線によって接続されていて互いに協調動作するようにしてもよい。また、複写機、ファックス、スキャナ、プリンタ、複合機（スキャナ、プリンタ、複写機、ファックス等のいずれか２つ以上の機能を有している画像処理装置）などに組み込まれていてもよい。
【００６６】
なお、前述の実施の形態の説明において、予め定められた値との比較において、「以上」、「以下」、「より大きい」、「より小さい（未満）」としたものは、その組み合わせに矛盾が生じない限り、それぞれ「より大きい」、「より小さい（未満）」、「以上」、「以下」としてもよい。
【００６７】
なお、前述の各種の実施の形態を組み合わせてもよく（例えば、ある実施の形態内のモジュールを他の実施の形態内に追加する、入れ替えをする等も含む）、また、各モジュールの処理内容として背景技術で説明した技術を採用してもよい。特に、量子化幅、再符号化処理については、特許文献２、特許文献３等に記載の技術を用いるようにしてもよい。例えば、以下のような発明（手段）を付加してもよい。なお、量子化強度、符号化係数は前述の処理変数の例である。
［Ａ１］
入力された画像の特徴量に基づいて、量子化強度を選択するための選択基準を設定する基準設定手段と、
前記基準設定手段により設定された選択基準に基づいて、入力された画像の部分画像領域それぞれについて、複数の量子化強度のいずれかを選択する強度選択手段と、
前記強度選択手段により選択された量子化強度で、各部分画像領域の画像情報を量子化する量子化手段
を有する画像処理装置。
［Ａ２］
前記強度選択手段は、前記基準設定手段により設定された選択基準と、部分画像領域それぞれの特徴量とに基づいて、部分画像領域それぞれの量子化強度を選択する［Ａ１］に記載の画像処理装置。
［Ａ３］
前記基準設定手段は、前記特徴量として、各部分画像領域に含まれる階調値の範囲の広さを用いる［Ａ１］に記載の画像処理装置。
［Ａ４］
前記量子化手段により量子化された画像情報を符号化する符号化手段と、
前記符号化手段により符号化された画像情報の符号量が上限値を超える場合に、入力された画像を再量子化するように決定する再量子化決定手段と
をさらに有し、
前記基準設定手段は、前記再量子化決定手段により再量子化するよう決定された場合に、前記選択基準を更新する［Ａ１］に記載の画像処理装置。
［Ａ５］
部分画像領域それぞれの特徴量を算出する特徴量算出手段
をさらに有し、
前記基準設定手段は、前記特徴量算出手段により算出された特徴量の分布に基づいて、選択基準を設定し、
前記強度選択手段は、前記特徴量算出手段により算出された各部分画像領域の特徴量と、前記基準設定手段により設定された選択基準とに基づいて、量子化強度を選択する［Ａ２］に記載の画像処理装置。
【００６８】
［Ｂ１］
既定の符号化係数で、被符号化情報を符号化する符号化手段と、
前記符号化手段により被符号化情報の一部が符号化されたタイミングで、符号化係数の変更を行うか否かを判断する判断手段と、
前記判断手段により符号化係数を変更すると判断された場合に、異なる符号化係数で符号化処理をやり直すよう前記符号化手段を制御する制御手段
を有する情報処理装置。
［Ｂ２］
前記判断手段は、前記タイミングまでの符号量に基づいて、符号化係数の変更を行うか否かを判断する［Ｂ１］に記載の情報処理装置。
［Ｂ３］
前記判断手段は、前記タイミングまでの符号量に基づいて、総符号量を推定し、推定された総符号量が既定の範囲から外れる場合に、符号化係数の変更を行うと判断する［Ｂ２］に記載の情報処理装置。
［Ｂ４］
被符号化情報は、画像情報であり、
前記判断手段は、前記タイミングまでの符号量と、前記タイミングまでに符号化された画像の大きさと、画像全体の大きさとに基づいて、総符号量を推定する［Ｂ３］に記載の情報処理装置。
［Ｂ５］
前記判断手段は、前記タイミングまでの符号量と、他の符号化係数で前記タイミングまでに符号化された符号量と、当該他の符号化係数で符号化された総符号量とに基づいて、総符号量を推定する［Ｂ３］に記載の情報処理装置。
［Ｂ６］
符号化効率が異なる複数の符号化手段と、
前記符号化手段それぞれにより被符号化情報の一部が符号化されたタイミングで、複数の前記符号化手段の中から、符号化処理を中止すべき符号化手段を選択する選択手段と、
前記選択手段により選択された符号化手段に、符号化処理を中止するよう制御する制御手段
を有する情報処理装置。
【００６９】
なお、説明したプログラムについては、記録媒体に格納して提供してもよく、また、そのプログラムを通信手段によって提供してもよい。その場合、例えば、前記説明したプログラムについて、「プログラムを記録したコンピュータ読み取り可能な記録媒体」の発明として捉えてもよい。
「プログラムを記録したコンピュータ読み取り可能な記録媒体」とは、プログラムのインストール、実行、プログラムの流通などのために用いられる、プログラムが記録されたコンピュータで読み取り可能な記録媒体をいう。
なお、記録媒体としては、例えば、デジタル・バーサタイル・ディスク（ＤＶＤ）であって、ＤＶＤフォーラムで策定された規格である「ＤＶＤ−Ｒ、ＤＶＤ−ＲＷ、ＤＶＤ−ＲＡＭ等」、ＤＶＤ＋ＲＷで策定された規格である「ＤＶＤ＋Ｒ、ＤＶＤ＋ＲＷ等」、コンパクトディスク（ＣＤ）であって、読出し専用メモリ（ＣＤ−ＲＯＭ）、ＣＤレコーダブル（ＣＤ−Ｒ）、ＣＤリライタブル（ＣＤ−ＲＷ）等、ブルーレイ・ディスク（Ｂｌｕ−ｒａｙ Ｄｉｓｃ（登録商標））、光磁気ディスク（ＭＯ）、フレキシブルディスク（ＦＤ）、磁気テープ、ハードディスク、読出し専用メモリ（ＲＯＭ）、電気的消去及び書換可能な読出し専用メモリ（ＥＥＰＲＯＭ（登録商標））、フラッシュ・メモリ、ランダム・アクセス・メモリ（ＲＡＭ）、ＳＤ（Ｓｅｃｕｒｅ Ｄｉｇｉｔａｌ）メモリーカード等が含まれる。
そして、前記のプログラム又はその一部は、前記記録媒体に記録して保存や流通等させてもよい。また、通信によって、例えば、ローカル・エリア・ネットワーク（ＬＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、インターネット、イントラネット、エクストラネット等に用いられる有線ネットワーク、あるいは無線通信ネットワーク、さらにこれらの組み合わせ等の伝送媒体を用いて伝送させてもよく、また、搬送波に乗せて搬送させてもよい。
さらに、前記のプログラムは、他のプログラムの一部分であってもよく、あるいは別個のプログラムと共に記録媒体に記録されていてもよい。また、複数の記録媒体に分割して
記録されていてもよい。また、圧縮や暗号化など、復元可能であればどのような態様で記録されていてもよい。
【符号の説明】
【００７０】
１１０…点面変換モジュール
１２０…第１の非可逆符号化モジュール
１３０…第２の非可逆符号化モジュール
１４０…制御モジュール
２１０…パース／描画モジュール
２２０…色変換モジュール
２３０…点面変換モジュール
２４０…プリンタ
３１０…周波数分解モジュール
３２０…処理１モジュール
３３０…処理２モジュール
９２０…第１の非可逆符号化モジュール
９２２…量子化モジュール
９２４…符号化モジュール
９２６…符号メモリモジュール
９２８…復号モジュール
９３０…第２の非可逆符号化モジュール
９３２…量子化モジュール
９３４…符号化モジュール
９３６…符号メモリモジュール
９３８…復号モジュール
９４０…制御モジュール
１３２０…セレクタモジュール
１３３０…第１の非可逆符号化モジュール
１３４０…第２の非可逆符号化モジュール
１３５０…第３の非可逆符号化モジュール
１３６０…第４の非可逆符号化モジュール
１３７０…制御モジュール
１４２０…非可逆符号化モジュール
１４３０…可逆符号化モジュール
１４４０…制御モジュール
１５５０…伸長・量子化・再圧縮モジュール
【特許請求の範囲】
【請求項１】
点順である画像を受け付ける受付手段と、
前記受付手段によって受け付けられた画像に対して、点面変換処理を行う点面変換手段と、
前記点面変換手段によって点面変換された画像に対して、非可逆符号化処理を行う複数の非可逆符号化手段と、
前記点面変換手段から前記非可逆符号化手段への画像の送信を制御して、複数の該非可逆符号化手段による非可逆符号化処理を同期させ、該非可逆符号化手段による処理結果の符号量に基づいて、該各非可逆符号化手段が符号化処理に用いる処理変数を変更することによって制御する制御手段
を具備することを特徴とする画像処理装置。
【請求項２】
前記点面変換手段による点面変換処理は、点順である画像を色成分毎の面である画像に変換し、
複数の前記非可逆符号化手段は、それぞれ色成分に対応した非可逆符号化手段であり、
前記制御手段は、各色成分毎の符号量、各色成分の符号量の合計又はその両方に基づいて、前記非可逆符号化手段が用いる処理変数を変更する制御を行う
ことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記各非可逆符号化手段による非可逆符号化処理の結果である符号を記憶する記憶手段と、
前記記憶手段に記憶された符号を復号する復号手段
を前記各非可逆符号化手段に対応させて具備し、
前記非可逆符号化手段は、前記制御手段による制御によって、前記復号手段によって復号された画像を対象として非可逆符号化処理を行う
ことを特徴とする請求項１又は２に記載の画像処理装置。
【請求項４】
前記色成分数に合わせて、複数の前記非可逆符号化手段から非可逆符号化処理を行わせる非可逆符号化手段を選択する選択手段
をさらに具備することを特徴とする請求項２又は３に記載の画像処理装置。
【請求項５】
前記受付手段が受け付ける画像には付加情報が含まれており、
前記付加情報に対して、可逆符号化処理を行う可逆符号化手段
をさらに具備することを特徴とする請求項１から４のいずれか一項に記載の画像処理装置。
【請求項６】
コンピュータを、
点順である画像を受け付ける受付手段と、
前記受付手段によって受け付けられた画像に対して、点面変換処理を行う点面変換手段と、
前記点面変換手段によって点面変換された画像に対して、非可逆符号化処理を行う複数の非可逆符号化手段と、
前記点面変換手段から前記非可逆符号化手段への画像の送信を制御して、複数の該非可逆符号化手段による非可逆符号化処理を同期させ、該非可逆符号化手段による処理結果の符号量に基づいて、該各非可逆符号化手段が符号化処理に用いる処理変数を変更することによって制御する制御手段
として機能させるための画像処理プログラム。
【請求項１】
点順である画像を受け付ける受付手段と、
前記受付手段によって受け付けられた画像に対して、点面変換処理を行う点面変換手段と、
前記点面変換手段によって点面変換された画像に対して、非可逆符号化処理を行う複数の非可逆符号化手段と、
前記点面変換手段から前記非可逆符号化手段への画像の送信を制御して、複数の該非可逆符号化手段による非可逆符号化処理を同期させ、該非可逆符号化手段による処理結果の符号量に基づいて、該各非可逆符号化手段が符号化処理に用いる処理変数を変更することによって制御する制御手段
を具備することを特徴とする画像処理装置。
【請求項２】
前記点面変換手段による点面変換処理は、点順である画像を色成分毎の面である画像に変換し、
複数の前記非可逆符号化手段は、それぞれ色成分に対応した非可逆符号化手段であり、
前記制御手段は、各色成分毎の符号量、各色成分の符号量の合計又はその両方に基づいて、前記非可逆符号化手段が用いる処理変数を変更する制御を行う
ことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記各非可逆符号化手段による非可逆符号化処理の結果である符号を記憶する記憶手段と、
前記記憶手段に記憶された符号を復号する復号手段
を前記各非可逆符号化手段に対応させて具備し、
前記非可逆符号化手段は、前記制御手段による制御によって、前記復号手段によって復号された画像を対象として非可逆符号化処理を行う
ことを特徴とする請求項１又は２に記載の画像処理装置。
【請求項４】
前記色成分数に合わせて、複数の前記非可逆符号化手段から非可逆符号化処理を行わせる非可逆符号化手段を選択する選択手段
をさらに具備することを特徴とする請求項２又は３に記載の画像処理装置。
【請求項５】
前記受付手段が受け付ける画像には付加情報が含まれており、
前記付加情報に対して、可逆符号化処理を行う可逆符号化手段
をさらに具備することを特徴とする請求項１から４のいずれか一項に記載の画像処理装置。
【請求項６】
コンピュータを、
点順である画像を受け付ける受付手段と、
前記受付手段によって受け付けられた画像に対して、点面変換処理を行う点面変換手段と、
前記点面変換手段によって点面変換された画像に対して、非可逆符号化処理を行う複数の非可逆符号化手段と、
前記点面変換手段から前記非可逆符号化手段への画像の送信を制御して、複数の該非可逆符号化手段による非可逆符号化処理を同期させ、該非可逆符号化手段による処理結果の符号量に基づいて、該各非可逆符号化手段が符号化処理に用いる処理変数を変更することによって制御する制御手段
として機能させるための画像処理プログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【公開番号】特開２０１３−５５５０７（Ｐ２０１３−５５５０７Ａ）
【公開日】平成２５年３月２１日（２０１３．３．２１）
【国際特許分類】
【出願番号】特願２０１１−１９２３７４（Ｐ２０１１−１９２３７４）
【出願日】平成２３年９月５日（２０１１．９．５）
【出願人】（０００００５４９６）富士ゼロックス株式会社 (21,908)
【Ｆターム（参考）】
【公開日】平成２５年３月２１日（２０１３．３．２１）
【国際特許分類】
【出願日】平成２３年９月５日（２０１１．９．５）
【出願人】（０００００５４９６）富士ゼロックス株式会社 (21,908)
【Ｆターム（参考）】
[ Back to top ]