画像処理装置、画像処理方法及び画像処理プログラム
【課題】写真や文字列の画像に応じて分離された画像データに対し、より効率的な処理を行うことが可能な画像処理装置、画像処理方法及び画像処理プログラムを提供する。
【解決手段】画像データを構成する文字画像データ及び他画像データのうち、文字画像データを形状画像データと色画像データとに分離し、当該形状画像データ及び色画像データを処理用メモリのメモリ容量に応じた分割サイズで分割し、夫々分割した分割形状画像データ及び分割色画像データを、他画像データに統合するための付加情報を生成する。
【解決手段】画像データを構成する文字画像データ及び他画像データのうち、文字画像データを形状画像データと色画像データとに分離し、当該形状画像データ及び色画像データを処理用メモリのメモリ容量に応じた分割サイズで分割し、夫々分割した分割形状画像データ及び分割色画像データを、他画像データに統合するための付加情報を生成する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、画像処理方法及び画像処理プログラムに関する。
【背景技術】
【０００２】
カラープリンタの普及や高解像度スキャナ、デジタルカメラ等の普及に伴い、カラー画像の取り扱いが増加している。その一方、ファイルサイズの増大が問題となるため、ファイルサイズの削減を行うＪＰＥＧ等の画像圧縮方式が用いられている。
【０００３】
また、近年カラー画像に対して高画質で且つＪＰＥＧ以上の圧縮率を実現することが可能な、高圧縮ＰＤＦと呼ばれる技術が用いられてきている。この技術では、画像データ中の写真や文字等を、その画像特性に基づいて分離し、分離した各分離画像に対し、夫々の特徴に応じた圧縮処理を施すことで高圧縮を実現している。また、特許文献１には、分離した写真や文字列の画像を、画像特性に応じた幅の複数の帯状領域（分割画像）に分割することで、分割画像単位で処理することが可能な技術が提案されている。
【０００４】
また、上記した分割画像は、一の画像データに統合することが可能であり、その際には、分割画像毎の配置位置等の情報を記した付加情報に基づいて統合が行われるようになっている。
【０００５】
【特許文献１】特許第３７０７５８６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、分離画像を一つの画像データに統合する際には、各分離画像に応じた情報量をメモリ上に展開する必要があるため、一度に取り扱う情報量が大きくなり、メモリ容量が制限されるような機器では、分離及び圧縮されたカラー画像を再現できないという問題がある。
【０００７】
また、特許文献１の技術では、画像特性に応じた幅で複数の分割領域に分割するため、画像データ全体を解析する必要があり、処理に時間を要するという問題がある。また、特許文献１の技術では、カラー画像を構成する全ての分離画像を分解するため、分割画像の個数が多くなり統合時に必要な付加情報のデータ量が多くなる。そのため、ファイルサイズの増大とともに、高圧縮を妨げるという問題がある。
【０００８】
本発明は、上記に鑑みてなされたものであって、写真や文字列の画像に応じて分離された画像データに対し、より効率的な処理を行うことが可能な画像処理装置、画像処理方法及び画像処理プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
上述した課題を解決し、目的を達成するために、請求項１にかかる発明は、画像データの出力処理にかかる処理用メモリを備えた画像処理装置であって、前記画像データを入力する入力手段と、前記入力された画像データ全体のサイズと、前記処理用メモリのメモリ容量とから分割サイズを決定する分割サイズ決定手段と、前記画像データを、文字画像からなる文字画像データと、当該文字画像データ以外の他の画像からなる他画像データとに分離する第１分離手段と、前記文字画像データを、前記文字画像の形状を表す形状画像データと、当該文字画像を彩る色画像データとに分離する第２分離手段と、前記形状画像データ及び色画像データを、前記分割サイズに基づいて分割し、複数の分割形状画像データ及び分割色画像データを生成する分割手段と、前記分割形状画像データ及び分割色画像データと、前記他画像データと統合するための付加情報を生成する付加情報生成手段と、を備えたことを特徴としている。
【００１０】
また、請求項２にかかる発明は、請求項１にかかる発明において、前記分割サイズ決定手段は、前記画像データの縦及び横方向の長さのうち、一方の長さを固定値とし、前記分割サイズとして他方の長さを分割するサイズを決定することを特徴としている。
【００１１】
また、請求項３にかかる発明は、請求項１にかかる発明において、前記他画像データを前記処理メモリに展開する他画像展開手段と、前記分割形状画像データを前記処理メモリに順次展開する分割形状画像展開手段と、前記分割色画像データを前記処理メモリに順次展開する分割色画像展開手段と、前記付加情報に基づいて、前記処理メモリに展開された他画像データ、分割形状画像データ及び分割色画像データを統合する統合手段と、を更に備えたことを特徴としている。
【００１２】
また、請求項４にかかる発明は、請求項３にかかる発明において、前記統合手段により統合された前記他画像データ、分割形状画像データ及び分割色画像データを出力する出力手段を更に備えたことを特徴としている。
【００１３】
また、請求項５にかかる発明は、請求項１にかかる発明において、前記他画像データ、分割形状画像データ及び分割色画像データの夫々に対し、各データの特性に応じた所定の圧縮処理を施し、圧縮他画像データ、圧縮分割形状画像データ及び圧縮分割色画像データを夫々生成する圧縮手段と、前記圧縮他画像データ、圧縮分割形状画像データ及び圧縮分割色画像データとともに、当該圧縮分割形状画像データ及び圧縮分割色画像データを圧縮他画像データに統合するための情報を含んだ一の圧縮データを生成する圧縮データ生成手段と、を更に備えたことを特徴としている。
【００１４】
また、請求項６にかかる発明は、請求項３にかかる発明において、前記分割形状画像データに含まれる画素の状態に基づいて、当該分割形状画像データ及び当該分割形状画像データに対応する分割色画像データの取捨選択を行う画像選択手段を更に備え、前記統合手段は、前記画像選択手段の取捨選択結果に基づいて、前記分割形状画像データ及び分割色画像データを、他画像データに統合することを特徴としている。
【００１５】
また、請求項７にかかる発明は、請求項５にかかる発明において、前記分割形状画像データに含まれる画素の状態に基づいて、当該分割形状画像データ及び当該分割形状画像データに対応する分割色画像データの取捨選択を行う画像選択手段を更に備え、前記圧縮データ生成手段は、前記画像選択手段の取捨選択結果に基づいて、前記圧縮データを生成することを特徴としている。
【００１６】
また、請求項８にかかる発明は、請求項６又は７にかかる発明において、前記画像選択手段は、前記分割形状画像データに前記文字形状を表わす画素が含まれないと判定した場合、当該分割形状画像データとともに、当該分割形状画像データに対応する分割色画像データを不要と判断することを特徴としている。
【００１７】
また、請求項９にかかる発明は、請求項６又は７にかかる発明において、前記画像選択手段は、前記分割形状画像データの全域に前記文字形状を表わす画素が含まれると判定した場合、当該分割形状画像データを不要と判断することを特徴としている。
【００１８】
また、上述した課題を解決し、目的を達成するために、請求項１０にかかる発明は、画像データの出力処理にかかる処理用メモリを備えた画像処理装置の画像処理方法であって、前記画像データを入力する入力工程と、前記入力された画像データ全体のサイズと、前記処理用メモリのメモリ容量とから分割サイズを決定する分割サイズ決定工程と、前記画像データを、文字画像からなる文字画像データと、当該文字画像データ以外の他の画像からなる他画像データとに分離する第１分離工程と、前記文字画像データを、前記文字画像の形状を表す形状画像データと、当該文字画像を彩る色画像データとに分離する第２分離工程と、前記形状画像データ及び色画像データを、前記分割サイズに基づいて分割し、複数の分割形状画像データ及び分割色画像データを生成する分割工程と、前記分割形状画像データ及び分割色画像データと、前記他画像データと統合するための付加情報を生成する付加情報生成工程と、を含むことを特徴としている。
【００１９】
また、請求項１１にかかる発明は、請求項１０にかかる発明において、前記分割サイズ決定工程は、前記画像データの縦及び横方向の長さのうち、一方の長さを固定値とし、前記分割サイズとして他方の長さを分割するサイズを決定することを特徴としている。
【００２０】
また、請求項１２にかかる発明は、請求項１０にかかる発明において、前記他画像データを前記処理メモリに展開する他画像展開工程と、前記分割形状画像データを前記処理メモリに順次展開する分割形状画像展開工程と、前記分割色画像データを前記処理メモリに順次展開する分割色画像展開工程と、前記付加情報に基づいて、前記処理メモリに展開された他画像データ、分割形状画像データ及び分割色画像データを統合する統合工程と、を更に含むことを特徴としている。
【００２１】
また、請求項１３にかかる発明は、請求項１２にかかる発明において、前記統合工程により統合された前記他画像データ、分割形状画像データ及び分割色画像データを出力する出力工程を更に含むことを特徴としている。
【００２２】
また、請求項１４にかかる発明は、請求項１０にかかる発明において、前記他画像データ、分割形状画像データ及び分割色画像データの夫々に対し、各データの特性に応じた所定の圧縮処理を施し、圧縮他画像データ、圧縮分割形状画像データ及び圧縮分割色画像データを夫々生成する圧縮工程と、前記圧縮他画像データ、圧縮分割形状画像データ及び圧縮分割色画像データとともに、当該圧縮分割形状画像データ及び圧縮分割色画像データを圧縮他画像データに統合するための情報を含んだ一の圧縮データを生成する圧縮データ生成工程と、を更に含むことを特徴としている。
【００２３】
また、請求項１５にかかる発明は、請求項１２にかかる発明において、前記分割形状画像データに含まれる画素の状態に基づいて、当該分割形状画像データ及び当該分割形状画像データに対応する分割色画像データの取捨選択を行う画像選択工程を更に含み、前記統合工程は、前記画像選択工程での取捨選択結果に基づいて、前記分割形状画像データ及び分割色画像データを、他画像データに統合することを特徴としている。
【００２４】
また、請求項１６にかかる発明は、請求項１４にかかる発明において、前記分割形状画像データに含まれる画素の状態に基づいて、当該分割形状画像データ及び当該分割形状画像データに対応する分割色画像データの取捨選択を行う画像選択工程を更に含み、前記圧縮データ生成工程は、前記画像選択工程での取捨選択結果に基づいて、前記圧縮データを生成することを特徴としている。
【００２５】
また、請求項１７にかかる発明は、請求項１５又は１６にかかる発明において、前記画像選択工程は、前記分割形状画像データに前記文字形状を表わす画素が含まれないと判定した場合、当該分割形状画像データとともに、当該分割形状画像データに対応する分割色画像データを不要と判断することを特徴としている。
【００２６】
また、請求項１８にかかる発明は、請求項１５又は１６にかかる発明において、前記画像選択工程は、前記分割形状画像データの全域に前記文字形状を表わす画素が含まれると判定した場合、当該分割形状画像データを不要と判断することを特徴としている。
【００２７】
また、上述した課題を解決し、目的を達成するために、請求項１９にかかる発明は、請求項１０〜１８の何れか一項に記載の画像処理方法をコンピュータに実行させることを特徴としている。
【発明の効果】
【００２８】
請求項１、１０の発明によれば、画像データを構成する文字画像データ及び他画像データのうち、文字画像データを形状画像データと色画像データとに分離し、当該形状画像データ及び色画像データを処理用メモリのメモリ容量に応じた分割サイズで分割する。これにより、画像データ全体を解析する必要無く、分割画像の個数を制限することができるとともに、メモリ容量が制限される機器でも分離・分割された画像データを取り扱うことが可能となるため、画像データに対しより効率的な処理を行うことができる。
【００２９】
また、請求項２、１１の発明によれば、画像データの縦方向及び横方向のうち、何れか一方の方向について分割することができる。
【００３０】
また、請求項３、１２の発明によれば、他画像データ、分割形状画像データ及び分割色画像データを統合することで、元の画像データを復元することができる。
【００３１】
また、請求項４、１３の発明によれば、統合された他画像データ、分割形状画像データ及び分割色画像データ、即ち、元の画像データを出力することができる。
【００３２】
また、請求項５、１４の発明によれば、他画像データ、分割形状画像データ及び分割色画像データを圧縮し、各データを統合するための情報とともに一の圧縮データとすることで、元の画像データのファイルサイズを削減するとともに、この画像データの表示状態を再現することが可能なデータを生成することができる。
【００３３】
また、請求項６〜９、１５〜１８の発明によれば、分割形状画像データに含まれた文字形状を表わす画素の状態に基づいて、分割形状画像データ及び分割色画像データの取捨選択を行い、この取捨選択結果に応じて、他画像データ、分割形状画像データ及び分割色画像データの統合、圧縮データの生成を行うため、より効率的な処理を行うことができる。
【００３４】
また、請求項１９の発明によれば、コンピュータに読み取らせて実行することによって、請求項１０〜１８の何れか一項に記載の画像処理方法をコンピュータの利用で実現することができ、請求項１０〜１８の何れか一項に記載の画像処理方法と同様の効果を奏する。
【発明を実施するための最良の形態】
【００３５】
以下に添付図面を参照して、本発明の最良な実施の形態を詳細に説明する。
【００３６】
［第１の実施形態］
図１は、本実施形態の画像処理装置１００における圧縮データの生成にかかる機能的構成を示したブロック図である。図１に示すように、画像処理装置１００は、画像入力部１１、分割サイズ決定部１２、画像内容分離部１３、他画像保存部１４、色・形状分離部１５、色・形状分割部１６、分割画像保存部１７、圧縮データ生成部１８、圧縮データ保存部１９を備えている。
【００３７】
画像入力部１１は、後述するエンジン部１２０に対応する機能部であって、給紙された原稿を光学的に読み取る原稿読取部（図示せず）を備え、当該原稿読取部が読み取った原稿に対応する画像データを、入力画像として取得する。なお、画像入力部１１は、原稿を原稿読取部に自動的に連続して給紙するＡＤＦ（Ａｕｔｏ Ｄｏｃｕｍｅｎｔ Ｆｅｅｄｅｒ）を備えていてもよい。また、画像入力部１１は、他の機器と接続可能なＩ／Ｆ等としてもよく、この場合他の機器から入力された画像データを、入力画像として取得する。
【００３８】
分割サイズ決定部１２は、画像処理装置１００が備えるメモリのメモリ容量に基づいて、後述する色・形状画像を分割する際の分割サイズを決定する。具体的に、分割サイズ決定部１２は、下記式（１）に示した関係式を用い、画像処理装置１００が備える処理用メモリ（後述するＲＡＭ１０２ｂ等）のメモリ容量Ｂ（ＭＢｙｔｅ）に基づいて、後述する分割色画像データ及び分割形状画像データの、分割方向のサイズ（縦サイズ（ｈｅｉｇｈｔ）又は横サイズ（ｗｉｄｔｈ））を決定する。なお、下記式（１）では、後述する色画像を２４ｂｉｔのカラー画像としており、形状画像を二値画像（１画素の情報は１ｂｉｔ）としている。
【００３９】
【数１】
【００４０】
上記式（１）において、左辺はメモリ容量の単位をＭｂｙｔｅからＢｙｔｅへと変換することを意味しており、右辺第１項は色画像の項、右辺第２項は形状画像の項である。また、上記式（１）において、縦サイズ（ｈｅｉｇｈｔ）又は横サイズ（ｗｉｄｔｈ）の何れか一方は、画像データのサイズから一意に決まる値である。そのため、例えば縦サイズ方向に分割する場合には、下記式（２）のように分割時の縦サイズ（ｈｅｉｇｈｔ）を導出することができる。なお、横サイズ方向に分割する場合も同様である。
【００４１】
【数２】
【００４２】
上記（１）、（２）式でメモリ容量Ｂとして代入する値は、処理用メモリ（ＲＡＭ１０２ｂ）のうち、後述する分離・分割画像の統合時に分割色画像データ及び分割形状画像データの保持を行う保持部（分割色画像保持部２４、分割形状画像保持部２６）の総メモリ容量が代入されるものとする。
【００４３】
なお、分割サイズの決定にかかる関係式は、上記式（１）に限らないものとする。例えば、上記式（１）の右辺に後述する他画像データ分のメモリ容量を規定する項を含んだ式を用いることとしてもよい。この場合、メモリ容量Ｂとして代入する値は、処理用メモリ（ＲＡＭ１０２ｂ）の総目メモリ容量のうち、後述する他画像保持部２２、分割色画像保持部２４、分割形状画像保持部２６の総メモリ容量が代入されるものとする。
【００４４】
画像内容分離部１３は、画像入力部１１で取得された入力画像を解析し、当該入力画像を文字画像からなる文字画像データと、他の画像からなる他画像データとに分離する。ここで、文字画像とは、文字が画像として表された活字部分や線図部分を意味し、文字コードにより表された文字部分は含まれないものとする。また、他の画像とは、写真部分等を意味する。なお、入力画像を文字画像データと他画像データとに分離するアルゴリズムとしては、文字認識や電子透かし、改竄検知に用いられるアルゴリズム等、公知の技術を用いることができる。
【００４５】
図２は、画像内容分離部１３の動作を説明するための図である。同図に示したように、画像内容分離部１３は、文字画像Ｇ１と他の画像Ｇ２とが含まれた一の入力画像Ｄを、文字画像からなる文字画像データＤ１と、他の画像からなる他画像データＤ２とに分離する。
【００４６】
他画像保存部１４は、後述するＲＯＭ１０２ａやＭＥＭ−Ｃ１０７、ＨＤＤ１０８であって、画像内容分離部１３により分離された他画像データの記憶を行う。
【００４７】
色・形状分離部１５は、画像内容分離部１３で分離された文字画像データを解析し、当該文字画像を彩る色画像データと、文字画像の形状（アウトライン）を表す形状画像データとに分離する。ここで、形状画像データの解像度は入力画像と同じ解像度が必要であるが、色画像データの解像度は入力画像よりも小さい解像度に変換することとしてもよい。
【００４８】
図３は、色・形状分離部１５の動作を説明するための図である。同図に示したように、色・形状分離部１５は、文字画像データＤ１の文字画像部分を、文字画像を色取る色彩の色画像データＤ１１と、文字画像の形状を表す形状画像データＤ１２とに分離する。ここで、分離された色画像データＤ１１と形状画像データＤ１２とは、後述する画像統合部２７による画像処理（マスク処理）により元の文字画像データＤ１の状態を再現できるように分離されている。
【００４９】
色・形状分割部１６は、色・形状分離部１５により分離された色画像データを、分割サイズ決定部１２で決定された分割サイズに基づいて複数の帯状領域に分割することで、複数の分割色画像データを生成する。また、色・形状分割部１６は、色・形状分離部１５により分離された形状画像データを、分割サイズ決定部１２で決定された分割サイズに基づいて複数の帯状領域に分割することで、複数の分割形状画像データを生成する。
【００５０】
また、色・形状分割部１６は、分割色画像データの生成の際に、元となった色画像データの領域、即ち他画像データの領域における各分割色画像データ（帯状領域）の配置位置を指示した付加情報をそれぞれ生成し、対応する分割色画像データと関連づけて分割画像保存部１７に記憶させる。また、色・形状分割部１６は、分割形状画像データの生成の際に、元となった形状画像データの領域、即ち他画像データの領域における各分割形状画像データ（帯状領域）の配置位置を指示した付加情報をそれぞれ生成し、対応する分割形状画像データと関連づけて分割画像保存部１７に記憶させる。
【００５１】
図４は、色・形状分割部１６の動作を説明するための図である。同図に示したように、色・形状分割部１６は、色画像データＤ１１と、形状画像データＤ１２とを分割サイズ決定部１２で決定された分割サイズｈ毎に分割し、帯状領域からなる分割色画像データＤ１１１、分割形状画像データＤ１２１をそれぞれ生成する。なお、この図では色画像データＤ１１及び形状画像データＤ１２を、縦サイズ（ｈｅｉｇｈｔ）方向に分割する例を示している。
【００５２】
分割画像保存部１７は、後述するＲＯＭ１０２ａやＭＥＭ−Ｃ１０７、ＨＤＤ１０８であって、色・形状分割部１６により分割された、分割色画像データ及び分割形状画像データの記憶を行う。
【００５３】
圧縮データ生成部１８は、他画像保存部１４に記憶された他画像データと、分割画像保存部１７に記憶された分割色画像データ及び分割形状画像データを読み出し、各データに応じた所定の圧縮処理を施すことで、ファイルサイズの削減を行う。
【００５４】
例えば、他画像データに対しては、ＪＰＥＧ等の圧縮方式を用いファイルサイズの削減を行う。また、分割色画像データに対しては、色数を減色させたり、ＦＬＡＴＥ圧縮方式を用いる等してファイルサイズの削減を行う。また、分割形状画像データに対しては、ＪＢＩＧ（Joint Bi-lebel Image experts Group）等の圧縮方式を用いファイルサイズの削減を行う。なお、圧縮方法は、可逆圧縮か非可逆圧縮かを問わないものとする。また、圧縮処理を行わない態様としてもよい。
【００５５】
また、圧縮データ生成部１８は、圧縮後の各データとともに、当該各データを統合するための結合情報を記述した一つの圧縮データ（高圧縮ＰＤＦ、ＪＰＭ（ＪＰＥＧ２０００ Ｐａｒｔ６）等）を生成する。
【００５６】
ここで、結合情報は、他画像データ上における文字画像データ（分割色画像データ、分割形状画像データ）の配置位置（レイアウト）を指示する情報であって、各分割色画像データ及び分割形状画像データに関連づけられた付加情報に基づいて記述される。圧縮データの再生時には、結合情報に基づいて他画像データ上に各分割色画像データ及び分割形状画像データが配置されることで、元となった入力画像の表示状態を再現することが可能となっている。
【００５７】
図５は、圧縮データ生成部１８の動作を説明するための図である。同図に示したように、圧縮データ生成部１８は、他画像保存部１４に記憶された他画像データＤ２と、分割画像保存部１７に記憶された色画像データＤ１１（分割色画像データＤ１１１）及び形状画像データＤ１２（分割形状画像データＤ１２１）を読み出す。そして、圧縮データ生成部１８は、各分割色画像データＤ１１１及び分割形状画像データＤ１２１に圧縮処理を施した後、元の入力画像Ｄの表示状態を再現することが可能な一つの圧縮データＤ’を生成する。
【００５８】
圧縮データ保存部１９は、後述するＨＤＤ１０８等であって、ＨＤＤ（Hard Disk Drive）等の記憶手段であって、圧縮データ生成部１８により生成された圧縮データの記憶を行う。
【００５９】
以下、図６を参照して、画像処理装置１００の圧縮データの生成にかかる動作について説明する。図６は、画像処理装置１００の圧縮データ生成処理の手順を示したフローチャートである。
【００６０】
まず、画像入力部１１により入力画像が取得されると、分割サイズ決定部１２は、入力画像の縦又は横方向のサイズと、自己の画像処理装置１００が備える処理メモリの使用可能なメモリ容量とに基づいて、分割サイズを決定する（ステップＳ１１）。
【００６１】
次いで、画像内容分離部１３は、入力画像を文字画像からなる文字画像データと、他の画像からなる他画像データとに分離する（ステップＳ１２）。さらに、色・形状分離部１５は、ステップＳ１２で分離された文字画像データを、色画像データと形状画像データとに分離する（ステップＳ１３）。
【００６２】
続いて、色・形状分割部１６は、ステップＳ１３で分離された色画像データと、形状画像データとを、ステップＳ１１で決定された分割サイズに基づいて分割し（ステップＳ１４）、複数の分割色画像データ及び分割形状画像データをそれぞれ生成するとともに、当該各データに応じた付加情報を生成する（ステップＳ１５）。
【００６３】
そして、圧縮データ生成部１８は、ステップＳ１２で分離された他画像データ、ステップＳ１５で生成された分割色画像データ、分割形状画像データの特性に応じて、所定の圧縮処理を施すことで各データのファイルサイズを削減した後（ステップＳ１６）、圧縮後の各データとともに各データを統合するための結合情報を記述した一の圧縮データを生成し（ステップＳ１７）、本処理を終了する。
【００６４】
このように、画像データを構成する文字画像データ及び他画像データのうち、文字画像データを形状画像データと色画像データとに分離し、当該形状画像データ及び色画像データを処理用メモリのメモリ容量に応じた分割サイズで分割するため、分割画像の個数を制限することができ、付加情報の増大化を抑えることができる。
【００６５】
次に、上記した分離・分割画像（他画像データ、分割色画像データ及び分割形状画像データ）の統合について説明する。図７は、本実施形態の画像処理装置１００が備える分離・分割画像の統合にかかる機能的構成を示したブロック図である。
【００６６】
図７に示したように、画像処理装置１００は、分離・分割画像の統合にかかる機能的構成として、他画像展開部２１、他画像保持部２２、分割色画像展開部２３、分割色画像保持部２４、分割形状画像展開部２５、分割形状画像保持部２６、画像統合部２７及び画像出力部２８を備えている。
【００６７】
他画像展開部２１は、他画像保存部１４等に記憶された他画像データを読み出し、処理メモリ上の他画像保持部２２に展開する。他画像保持部２２は、後述するＲＡＭ１０２ｂ等の処理メモリ上の記憶領域であって、他画像展開部２１により展開された他画像データを一時的に記憶する。
【００６８】
分割色画像展開部２３は、分割画像保存部１７に記憶された一連する分割色画像データを順次読み出し、処理メモリ上の分割色画像保持部２４に逐次展開する。分割色画像保持部２４は、後述するＲＡＭ１０２ｂ等の処理メモリ上の記憶領域であって、分割色画像展開部２３により展開された分割他画像データを一時的に記憶する。
【００６９】
分割形状画像展開部２５は、分割画像保存部１７に記憶された一連する分割形状画像データを順次読み出し、処理メモリ上の分割形状画像保持部２６に逐次展開する。分割形状画像保持部２６は、後述するＲＡＭ１０２ｂ等の処理メモリ上の記憶領域であって、分割形状画像展開部２５により展開された分割形状画像データを一時的に記憶する。
【００７０】
ここで、分割色画像保持部２４、分割形状画像保持部２６に夫々展開される分割色画像データ、分割形状画像データは、上記したように処理メモリのメモリ容量に応じた分割サイズで生成されているため、メモリ不足等を起こすことなく、効率的に処理することが可能となっている。
【００７１】
画像統合部２７は、分割形状画像保持部２６に展開された分割形状画像データを参照して、分割色画像保持部２４に展開された分割色画像データの画素を他画像保持部２２に展開された他画像データに順次上書きすることで、元となった入力画像を復元する。ここで、画像統合部２７は、各分割色画像データ及び分割形状画像データに関連づけて記憶された付加情報に基づいて、各分割形状画像データ及び分割色画像データを他画像データに上書きするものとする。
【００７２】
画像出力部２８は、画像統合部２７により復元された入力画像を出力する機能部であって、例えば、表示装置や後述するエンジン部１２０のプリンタエンジン等から構成することができる。
【００７３】
以下、図８を参照して分離・分割画像の統合にかかる動作について説明する。図８は、本実施形態の画像処理装置１００における分離・分割画像統合処理の手順を示したフローチャートである。
【００７４】
まず、他画像展開部２１は、他画像保存部１４等に記憶された他画像データを読み出し、他画像保持部２２に展開する（ステップＳ２１）。
【００７５】
次いで、分割色画像展開部２３は、分割画像保存部１７等に記憶された一連する分割色画像データから、一の帯状領域に対応する分割色画像データを読み出し、処理メモリ上の分割色画像保持部２４に展開する（ステップＳ２２）。また、分割形状画像展開部２５は、分割画像保存部１７等に記憶された一連する複数の分割形状画像データから、ステップＳ２２で読み出された帯状領域に対応する一の分割形状画像データを読み出し、分割形状画像保持部２６に展開する（ステップＳ２３）。
【００７６】
続いて、画像統合部２７は、分割形状画像保持部２６に展開された分割形状画像データを参照して、分割色画像保持部２４に展開された分割色画像データの画素を他画像保持部２２に展開された他画像データに上書きする（ステップＳ２４）。続くステップＳ２６では、画像統合部２７が、他画像データを構成する全ての領域について処理を行ったか否かを判定し、未処理の領域が存在すると判定した場合には（ステップＳ２５；Ｎｏ）、ステップＳ２２へと再び戻り、分割色画像展開部２３及び分割形状画像展開部２５により、次の帯状領域に対応する分割色画像データ及び分割形状画像データを読み出させる。
【００７７】
一方、ステップＳ２５において、画像統合部２７が、他画像データを構成する全ての領域について処理を行ったと判定した場合には（ステップＳ２５；Ｙｅｓ）、画像出力部２８は、分割色画像データ及び分割形状画像データが上書きされた他画像データを出力し（ステップＳ２６）、本処理を終了する。
【００７８】
以上のように、本実施形態によれば、画像データを構成する文字画像データ及び他画像データのうち、文字画像データを形状画像データと色画像データとに分離し、当該形状画像データ及び色画像データを処理用メモリのメモリ容量に応じた分割サイズで分割する。これにより、画像データ全体を解析する必要無く、分割画像の個数を制限することができるとともに、メモリ容量が制限される機器でも分離・分割された画像データを取り扱うことが可能となるため、画像データに対しより効率的な処理を行うことができる。
【００７９】
なお、本実施形態では、分離・分割画像の統合にかかる処理対象として、他画像保存部１４及び分割画像保存部１７に記憶された分離・分割画像としたが、これに限らず、画像処理装置１００の外部の装置に記憶された分離・分割画像を処理対象としてもよい。
【００８０】
また、分離・分割画像の統合にかかる処理対象として、圧縮データに含まれた圧縮済みの分離・分割画像を処理対象としてもよく、この場合、当該圧縮データに記述された統合情報に基づいて、他画像データ上に分割色画像データ及び分割形状画像データを上書きすることで、元となった入力画像の表示状態を再現することができる。
【００８１】
［第２の実施形態］
次に、第２の実施形態の画像処理装置について説明する。なお、上述した第１の実施形態と同様の構成要素については、同一の符号を付与し、その説明を省略する。
【００８２】
図９は、本実施形態の画像処理装置２００が備える入力画像の圧縮にかかる機能的構成を示したブロック図である。図９に示したように、本実施形態の画像処理装置２００は、図１の構成要素に加え、画像選択部３１を備えている。
【００８３】
画像選択部３１は、色・形状分割部１６により生成された分割形状画像データに含まれる画素の状態に基づいて当該分割形状画像データが不要か否かを判定し、分割色画像データ及び分割形状画像データの取捨選択を行う。
【００８４】
具体的に、画像選択部３１は、図１０に示したように、分割形状画像データに画素が含まれないと判定した場合、即ち、分割形状画像データ全域おいて形状画像を表す二値の値が全て「０」（但し「０」が白を表す場合）の分割形状画像データについては、他画像データとの統合時に何等作用しないため不要なデータと判断する。また、不要なデータと判断された分割形状画像データに対応する分割色画像データについても、他画像データとの統合時に何等作用しないため不要なデータと判断する。
【００８５】
ここで、図１０は、画像選択部３１の動作を説明するための図である。同図に示したように、画像選択部３１は、分割形状画像データＤ１２１（Ｄ１２１ａ〜Ｄ１２１ｃ）のうち、画素が含まれない分割形状画像データＤ１２１ｂ、Ｄ１２１ｃを不要なデータと判断する。また、画像選択部３１は、分割色画像データＤ１１１（Ｄ１１１ａ〜Ｄ１１１ｃ）のうち、分割形状画像データＤ１２１ｂ、Ｄ１２１ｃに対応する分割色画像データＤ１１１ｂ、Ｄ１１１ｃも不要なデータと判断する。
【００８６】
画像選択部３１により不要なデータと判断された分割色画像データＤ１１１ｂ、Ｄ１１１ｃ及び分割形状画像データＤ１２１ｂ、Ｄ１２１ｃは、圧縮データ生成部１８による圧縮データの生成時において、当該圧縮データの構成要素から除外される。即ち、圧縮データ生成部１８は、分割色画像データＤ１１１ａ、分割形状画像データＤ１２１ａ及び他画像データＤ２とから、元の入力画像Ｄの表示状態を再現することが可能な一つの圧縮データＤ’を生成する。
【００８７】
また、画像選択部３１は、図１１に示したように、分割形状画像データ全域に画素が含まれると判断した場合、即ち、分割形状画像データ全域おいて形状画像を表す二値の値が「１」（但し「１」が黒を表す場合）の分割形状画像データについては、分割色画像データとの合成時（マスク処理時）に冗長となるため不要なデータと判断する。
【００８８】
ここで、図１１は、画像選択部３１の動作を説明するための図である。同図に示したように、画像選択部３１は、分割形状画像データＤ１２１（Ｄ１２１ａ〜Ｄ１２１ｃ）のうち、全域に画素が含まれる分割形状画像データＤ１２１ｃを不要なデータと判断する。
【００８９】
画像選択部３１により不要なデータと判断された分割色画像データＤ１１１ｃは、上記同様、圧縮データ生成部１８による圧縮データの生成時において、当該圧縮データの構成要素から除外される。即ち、圧縮データ生成部１８は、分割色画像データＤ１１１、分割形状画像データＤ１２１ａ、Ｄ１２１ｂ及び他画像データＤ２とから、元の入力画像Ｄの表示状態を再現することが可能な一つの圧縮データＤ’を生成する。
【００９０】
なお、画像選択部３１は、不要なデータと判定した分割色画像データ、分割形状画像データに、その旨を指示する不要情報を関連付けて記憶させるものとする。また、不要なデータと判定した分割色画像データ、分割形状画像データ自体を削除し、当該分割色画像データ、分割形状画像データの帯状領域の配置位置を指示した付加情報に、不要情報を関連付けて記憶させる態様としてもよい。
【００９１】
以下、図１２を参照して、画像処理装置２００の圧縮データの生成にかかる動作について説明する。図１２は、画像処理装置２００の圧縮データ生成処理の手順を示したフローチャートである。
【００９２】
まず、画像入力部１１により入力画像が取得されると、分割サイズ決定部１２は、入力画像の縦又は横方向のサイズと、自己の画像処理装置１００が備える処理メモリの使用可能なメモリ容量とに基づいて、分割サイズを決定する（ステップＳ３１）。
【００９３】
次いで、画像内容分離部１３は、入力画像Ｄを文字画像からなる文字画像データと、他の画像からなる他画像データとに分離する（ステップＳ３２）。さらに、色・形状分離部１５は、ステップＳ３２で分離された文字画像データを、色画像データと形状画像データとに分離する（ステップＳ３３）。
【００９４】
続いて、色・形状分割部１６は、ステップＳ３３で分離された色画像データと、形状画像データとを、ステップＳ２１で決定された分割サイズで分割し（ステップＳ３４）、複数の分割色画像データ及び分割形状画像データをそれぞれ生成するとともに、当該各データに応じた付加情報を生成する（ステップＳ３５）。
【００９５】
次に、画像選択部３１は、ステップＳ３５で生成された分割形状画像データに含まれる文字形状を表わす画素の状態に基づいて、画像選択処理を実行する（ステップＳ３６）。以下、図１３を参照してステップＳ３６の画像選択処理について説明する。
【００９６】
図１３は、ステップＳ３６の画像選択処理の手順を示したフローチャートである。まず、画像選択部３１は、ステップＳ３５で生成された複数の分割形状画像データのうち、一の帯状領域に対応する分割形状画像データを参照し（ステップＳ３６１）、当該分割形状画像データに文字形状を表わす画素が含まれているか否かを判定する（ステップＳ３６２）。
【００９７】
ここで、分割形状画像データに文字形状を表わす画素が含まれないと判定した場合には（ステップＳ３６２；Ｎｏ）、画像選択部３１は、この分割形状画像データの帯状領域に対応する分割色画像データを不要なデータと判断し、不要情報を関連付ける（ステップＳ３６３）。さらに、画像選択部３１は、この分割形状画像データを不要なデータと判断し、不要情報を関連付けた後（ステップＳ３６５）、ステップＳ３６６へと移行する。
【００９８】
一方、ステップＳ３６１において、分割形状画像データに文字形需要を表わす画素が含まれると判定した場合には（ステップＳ３６１；Ｙｅｓ）、画像選択部３１は、さらに、当該分割形状画像データの全域に画素が含まれているか否かを判定する（ステップＳ３６４）。ここで、画像選択部３１が、分割形状画像データの全域に画素は含まれていないと判定した場合には（ステップＳ３６４；Ｎｏ）、ステップＳ３６６へと直ちに移行する。
【００９９】
また、ステップＳ３６４において、分割形状画像データの全域に画素は含まれていると判定した場合には（ステップＳ３６４；Ｙｅｓ）、画像選択部３１は、この分割形状画像データを不要なデータと判断し、不要情報を関連付けた後（ステップＳ３６５）、ステップＳ３６６に移行する。
【０１００】
続くステップＳ３６６では、画像選択部３１は、全ての帯状領域について処理を行ったか否かを判定し、未処理の帯状領域が存在すると判定した場合には（ステップＳ３６６；Ｎｏ）、ステップＳ３６１に再び戻り、次の帯状領域に対応する分割形状画像データを参照する。
【０１０１】
一方、ステップＳ３６６において、画像選択部３１が、全ての帯状領域について処理を行ったと判定した場合には（ステップＳ３６６；Ｙｅｓ）、図１２のステップＳ３７へと移行する。
【０１０２】
図１２に戻り、圧縮データ生成部１８は、ステップＳ３６で不要なデータと判断されたもの、即ち、不要情報が付加された分割色画像データ、分割形状画像データを処理対象から除外する（ステップＳ３７）。続いて圧縮データ生成部１８は、ステップＳ２２で分離された他画像データ、不要情報が付加されていない分割色画像データ、分割形状画像データに対し、各データの特性に応じた圧縮処理を施すことにより、各データのファイルサイズを夫々削減する（ステップＳ３８）。そして、圧縮データ生成部１８は、圧縮後の各データとともに、当該各データを統合するための結合情報を記述した一の圧縮データを生成し（ステップＳ３９）、本処理を終了する。
【０１０３】
このように、分割形状画像データに含まれた文字形状を表わす画素の状態に基づいて、分割形状画像データ及び分割色画像データの取捨選択を行い、この取捨選択結果に応じて、圧縮データの生成を行うため、より効率的に圧縮データを生成することができる。
【０１０４】
次に、上記した分離・分割画像（他画像データ、分割色画像データ及び分割形状画像データ）の統合について説明する。図１４は、画像処理装置２００が備える分離・分割画像の統合にかかる機能的構成を示したブロック図である。
【０１０５】
図１４に示したように、画像処理装置２００は分離・分割画像の統合にかかる各機能部として、上述した他画像展開部２１、他画像保持部２２、分割色画像展開部２３、分割色画像保持部２４、分割形状画像展開部２５、分割形状画像保持部２６、画像統合部２７、画像出力部２８に加え、選択反映部４１を備えている。
【０１０６】
選択反映部４１は、分割画像保存部１７等から一連する分割形状画像データ及び分割色画像データをそれぞれ参照し、当該分割形状画像データ及び分割色画像データに関連付けられた不要情報に応じて分割色画像展開部２３及び分割形状画像展開部２５の動作を制御する。
【０１０７】
具体的に、選択反映部４１は、分割画像保存部１７から一の帯状領域に対応する分割形状画像データを順次参照し、不要情報が関連付けられていると判定したものについては、当該分割形状画像データの展開が行われないよう分割形状画像展開部２５を制御する。
【０１０８】
また、選択反映部４１は、分割色画像保持部２４から一の帯状領域に対応する分割色画像データを順次参照し、不要情報が関連付けられていると判定したものについては、当該分割色画像データの展開が行われないよう分割色画像展開部２３を制御する。
【０１０９】
このように、選択反映部４１は、画像選択部３１により付与された不要情報に応じて分割色画像データ及び分割形状画像データをそれぞれ展開させることで、上記した画像選択処理（ステップＳ３６）の結果を反映する。なお、本実施形態では、不要情報に基づいて不要なデータか否かを判定する態様としたが、これに限らず、画像選択部３１にて不要なデータと判定した分割色画像データ及び／又は分割形状画像データ自体を削除したような場合には、分割色画像データ及び／又は分割形状画像データの有無に基づいて判定する態様としてもよい。
【０１１０】
以下、図１５を参照して分離・分割画像の統合にかかる動作について説明する。図１５は、本実施形態の画像処理装置２００における分離・分割画像統合処理の手順を示したフローチャートである。
【０１１１】
まず、他画像展開部２１は、他画像保存部１４等に記憶された他画像データを読み出し、他画像保持部２２に展開する（ステップＳ４１）。
【０１１２】
次いで、選択反映部４１は、ステップＳ４１で読み出した他画像データを構成する、一の帯状領域に対応する分割形状画像データ及び分割色画像データを分割画像保存部１７等から参照し（ステップＳ４２）、当該分割形状画像データに不要情報が関連付けられているか否かを判定する（ステップ４３）。ここで、選択反映部４１が、分割形状画像データに不要情報が関連付けられていないと判定した場合（ステップＳ４３；Ｎｏ）、分割形状画像展開部２５は、この分割形状画像データを分割画像保存部１７等から読み出し、分割形状画像保持部２６に展開し（ステップＳ４４）、ステップＳ４６に移行する。
【０１１３】
一方、ステップＳ４３において、選択反映部４１は、分割形状画像データに不要情報が関連付けられていると判定した場合には（ステップＳ４３；Ｙｅｓ）、さらに分割色画像データに不要情報が関連付けられているか否かを判定する（ステップ４５）。ここで、選択反映部４１が、分割色画像データに不要情報が関連付けられていると判定した場合には（ステップＳ４５；Ｙｅｓ）、ステップＳ４８へと直ちに移行する。
【０１１４】
また、ステップＳ４５において、選択反映部４１が、分割色画像状データに不要情報が関連付けられていないと判定した場合（ステップＳ４５；Ｎｏ）、分割色画像展開部２３は、この分割色画像データを分割画像保存部１７等から読み出し、分割色画像保持部２４に展開する（ステップＳ４６）。
【０１１５】
次に、画像統合部２７は、ステップＳ４４及び／又はステップＳ４６で展開された分割形状画像データを参照し、分割色画像保持部２４に展開された分割色画像データの画素を他画像保持部２２に展開された他画像データに上書きする（ステップＳ４７）。なお、分割形状画像データが存在しない場合、即ち、ステップＳ４４にて分割形状画像保持部２６に分割形状画像データが展開されていない場合には、分割色画像展開部２３に展開された分割色画像データのみが他画像データに上書きされるものとする。
【０１１６】
続くステップＳ４８では、選択反映部４１が、他画像データを構成する全ての帯状領域について処理を行ったか否かを判定し、未処理の帯状領域が存在すると判定した場合には（ステップＳ４８；Ｎｏ）、ステップＳ４２へと再び戻り、次の帯状領域に対応する分割形状画像データ及び分割色画像データを分割画像保存部１７等から参照する。
【０１１７】
一方、ステップＳ４８において、選択反映部４１が、他画像データを構成する全ての帯状領域について処理を行ったと判定した場合には（ステップＳ４８；Ｙｅｓ）、画像出力部２８は、分割色画像データ及び分割形状画像データが上書きされた他画像データを出力し（ステップＳ４９）、本処理を終了する。
【０１１８】
以上のように、分割形状画像データに含まれた文字形状を表わす画素の状態に基づいて、分割形状画像データ及び分割色画像データの取捨選択を行い、この取捨選択結果に応じて、他画像データ、分割形状画像データ及び分割色画像データを統合することができるため、より効率的に元の入力画像を復元することができる。
【０１１９】
図１６は、上記した第１、第２の実施形態にかかる画像処理装置１００、２００のハードウェア構成を示したブロック図である。画像処理装置１００、２００は、ファックスやスキャナなどの複合的機能を備える複合機（ＭＦＰ）として構成されている。
【０１２０】
図１６に示したように、画像処理装置１００、２００は、コントローラ１１０とエンジン部（Engine）１２０とをＰＣＩ（Peripheral Component Interconnect）バスで接続した構成となる。コントローラ１１０は、画像処理装置１００、２００全体の制御と描画、通信、操作部１１１からの入力を制御するコントローラである。エンジン部１２０は、ＰＣＩバスに接続可能なプリンタエンジンなどであり、たとえば白黒プロッタ、１ドラムカラープロッタ、４ドラムカラープロッタ、スキャナまたはファックスユニットなどである。なお、このエンジン部１２０には、プロッタなどのいわゆるエンジン部分に加えて、誤差拡散やガンマ変換などの画像処理部分が含まれる。
【０１２１】
コントローラ１１０は、ＣＰＵ１０１と、ノースブリッジ（ＮＢ）１０３と、システムメモリ（ＭＥＭ−Ｐ）１０２と、サウスブリッジ（ＳＢ）１０４と、ローカルメモリ（ＭＥＭ−Ｃ）１０７と、ＡＳＩＣ（Application Specific Integrated Circuit）１０６と、ハードディスクドライブ（ＨＤＤ）１０８とを有し、ノースブリッジ（ＮＢ）１０３とＡＳＩＣ１０６との間をＡＧＰ（Accelerated Graphics Port）バス１０５で接続した構成となる。また、ＭＥＭ−Ｐ１０２は、ＲＯＭ（Read Only Memory）１０２ａと、ＲＡＭ(Random Access Memory)１０２ｂとをさらに有する。
【０１２２】
ＣＰＵ１０１は、画像処理装置１００、２００の全体制御をおこなうものであり、ＮＢ１０３、ＭＥＭ−Ｐ１０２およびＳＢ１０４からなるチップセットを有し、このチップセットを介して他の機器と接続される。
【０１２３】
ＮＢ１０３は、ＣＰＵ１０１とＭＥＭ−Ｐ１０２、ＳＢ１０４、ＡＧＰ１０５とを接続するためのブリッジであり、ＭＥＭ−Ｐ１０２に対する読み書きなどを制御するメモリコントローラと、ＰＣＩマスタおよびＡＧＰターゲットとを有する。
【０１２４】
ＭＥＭ−Ｐ１０２は、プログラムやデータの格納用メモリ、プログラムやデータの展開用メモリ、プリンタの描画用メモリなどとして用いるシステムメモリであり、ＲＯＭ１０２ａとＲＡＭ１０２ｂとからなる。ＲＯＭ１０２ａは、プログラムやデータの格納用メモリとして用いる読み出し専用のメモリであり、ＲＡＭ１０２ｂは、プログラムやデータの展開用メモリ、プリンタの描画用メモリなどとして用いる書き込みおよび読み出し可能なメモリである。
【０１２５】
ＳＢ１０４は、ＮＢ１０３とＰＣＩデバイス、周辺デバイスとを接続するためのブリッジである。このＳＢ１０４は、ＰＣＩバスを介してＮＢ１０３と接続されており、このＰＣＩバスには、ネットワークインターフェース（Ｉ／Ｆ）部なども接続される。
【０１２６】
ＡＳＩＣ１０６は、画像処理用のハードウェア要素を有する画像処理用途向けのＩＣ（Integrated Circuit）であり、ＡＧＰ１０５、ＰＣＩバス、ＨＤＤ１０８およびＭＥＭ−Ｃ１０７をそれぞれ接続するブリッジの役割を有する。このＡＳＩＣ１０６は、ＰＣＩターゲットおよびＡＧＰマスタと、ＡＳＩＣ１０６の中核をなすアービタ（ＡＲＢ）と、ＭＥＭ−Ｃ１０７を制御するメモリコントローラと、ハードウェアロジックなどにより画像データの回転などをおこなう複数のＤＭＡＣ（Direct Memory Access Controller）と、エンジン部１２０との間でＰＣＩバスを介したデータ転送をおこなうＰＣＩユニットとからなる。このＡＳＩＣ１０６には、ＰＣＩバスを介してＦＣＵ（Fax Control Unit）１３０、ＵＳＢ（Universal Serial Bus）１４０、ＩＥＥＥ１３９４（the Institute of Electrical and Electronics Engineers 1394）インターフェース１５０が接続される。
【０１２７】
ＭＥＭ−Ｃ１０７は、コピー用画像バッファ、符号バッファとして用いるローカルメモリであり、ＨＤＤ（Hard Disk Drive）１０８は、画像データの蓄積、プログラムの蓄積、フォントデータの蓄積、フォームの蓄積を行うためのストレージである。
【０１２８】
ＡＧＰ１０５は、グラフィック処理を高速化するために提案されたグラフィックスアクセラレーターカード用のバスインターフェースであり、ＭＥＭ−Ｐ１０２に高スループットで直接アクセスすることにより、グラフィックスアクセラレーターカードを高速にするものである。
【０１２９】
なお、第１、第２の実施形態にかかる画像処理装置で実行される画像処理プログラムは、ＲＯＭ１０２ａやＨＤＤ１０８等に予め組み込まれて提供される。
【０１３０】
第１、第２の実施形態にかかる画像処理装置１００、２００で実行される画像処理プログラムは、インストール可能な形式又は実行可能な形式のファイルでＣＤ−ＲＯＭ、フレキシブルディスク（ＦＤ）、ＣＤ−Ｒ、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ）等のコンピュータで読み取り可能な記録媒体に記録して提供するように構成してもよい。
【０１３１】
さらに、第１、第２の実施形態にかかる画像処理装置１００、２００で実行される画像処理プログラムを、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより提供するように構成しても良い。また、第１、第２の実施形態にかかる画像処理装置１００、２００で実行される画像処理プログラムをインターネット等のネットワーク経由で提供または配布するように構成しても良い。
【０１３２】
第１、第２の実施形態にかかる画像処理装置１００、２００で実行される画像処理プログラムは、上述した各部（分割サイズ決定部１２、画像内容分離部１３、形状分離部１５、形状分割部１６、圧縮データ生成部１８、他画像展開部２１、分割色画像展開部２３、分割形状画像展開部２５、画像統合部２７、画像選択部３１、選択反映部４１）を含むモジュール構成となっており、実際のハードウェアとしてはＣＰＵ（プロセッサ）が上記ＲＯＭから画像処理プログラムを読み出して実行することにより上記各部が主記憶装置上にロードされ、上記各部が主記憶装置上に生成されるようになっている。
【０１３３】
なお、本発明は、上記実施の形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化することができる。また、上記実施の形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成することができる。例えば、実施の形態に示される全構成要素からいくつかの構成要素を削除してもよい。さらに、異なる実施の形態にわたる構成要素を適宜組み合わせても良い。
【産業上の利用可能性】
【０１３４】
以上のように、本発明にかかる画像処理装置、画像処理方法及び画像処理プログラムは、分離した写真や文字列の画像を、画像特性に応じた幅の複数の帯状領域に分割する場合に有効であり、特に、分離・分割にかかる処理時において利用が可能となるメモリ容量に制限がある場合に適している。
【図面の簡単な説明】
【０１３５】
【図１】第１の実施形態における画像処理装置の入力画像の圧縮にかかる機能的構成を示したブロック図である。
【図２】画像内容分離部の動作を説明するための図である。
【図３】色・形状分離部の動作を説明するための図である。
【図４】色・形状分割部の動作を説明するための図である。
【図５】画像結合部の動作を説明するための図である。
【図６】第１の実施形態における圧縮データ生成処理の手順を示したフローチャートである。
【図７】第１の実施形態における画像処理装置の分離・分割画像の統合にかかる機能的構成を示したブロック図である。
【図８】第１の実施形態における分離・分割画像統合処理の手順を示したフローチャートである。
【図９】第２の実施形態における画像処理装置の入力画像の圧縮にかかる機能的構成を示したブロック図である。
【図１０】画像選択部の動作を説明するための図である。
【図１１】画像選択部の動作を説明するための図である。
【図１２】第２の実施形態における圧縮データ生成処理の手順を示したフローチャートである。
【図１３】画像選択処理の手順を示したフローチャートである。
【図１４】第２の実施形態における画像処理装置の分離・分割画像の統合にかかる機能的構成を示したブロック図である。
【図１５】第１の実施形態における分離・分割画像統合処理の手順を示したフローチャートである。
【図１６】画像処理装置のハードウェア構成を示したブロック図である。
【符号の説明】
【０１３６】
１００ 画像処理装置
２００ 画像処理装置
１１ 画像入力部
１２ 分割サイズ決定部
１３ 画像内容分離部
１４ 他画像保存部
１５ 色・形状分離部
１６ 色・形状分割部
１７ 分割画像保存部
１８ 圧縮データ生成部
１９ 圧縮データ保存部
２１ 他画像展開部
２２ 他画像保持部
２３ 分割色画像展開部
２４ 分割色画像保持部
２５ 分割形状画像展開部
２６ 分割形状画像保持部
２７ 画像統合部
２８ 画像出力部
３１ 画像選択部
４１ 選択反映部
１０１ ＣＰＵ
１０２ システムメモリ（ＭＥＭ−Ｐ）
１０２ａ ＲＯＭ
１０２ｂ ＲＡＭ
１０３ ノースブリッジ（ＮＢ）
１０４ サウスブリッジ（ＳＢ）
１０５ ＡＧＰバス
１０６ ＡＳＩＣ
１０７ ローカルメモリ（ＭＥＭ−Ｃ）
１０８ ハードディスクドライブ（ＨＤＤ）
１１０ コントローラ
１１１ 操作部
１２０ エンジン部
１３０ ＦＣＵ
１４０ ＵＳＢ
１５０ ＩＥＥＥ１３９４インターフェース
【技術分野】
【０００１】
本発明は、画像処理装置、画像処理方法及び画像処理プログラムに関する。
【背景技術】
【０００２】
カラープリンタの普及や高解像度スキャナ、デジタルカメラ等の普及に伴い、カラー画像の取り扱いが増加している。その一方、ファイルサイズの増大が問題となるため、ファイルサイズの削減を行うＪＰＥＧ等の画像圧縮方式が用いられている。
【０００３】
また、近年カラー画像に対して高画質で且つＪＰＥＧ以上の圧縮率を実現することが可能な、高圧縮ＰＤＦと呼ばれる技術が用いられてきている。この技術では、画像データ中の写真や文字等を、その画像特性に基づいて分離し、分離した各分離画像に対し、夫々の特徴に応じた圧縮処理を施すことで高圧縮を実現している。また、特許文献１には、分離した写真や文字列の画像を、画像特性に応じた幅の複数の帯状領域（分割画像）に分割することで、分割画像単位で処理することが可能な技術が提案されている。
【０００４】
また、上記した分割画像は、一の画像データに統合することが可能であり、その際には、分割画像毎の配置位置等の情報を記した付加情報に基づいて統合が行われるようになっている。
【０００５】
【特許文献１】特許第３７０７５８６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、分離画像を一つの画像データに統合する際には、各分離画像に応じた情報量をメモリ上に展開する必要があるため、一度に取り扱う情報量が大きくなり、メモリ容量が制限されるような機器では、分離及び圧縮されたカラー画像を再現できないという問題がある。
【０００７】
また、特許文献１の技術では、画像特性に応じた幅で複数の分割領域に分割するため、画像データ全体を解析する必要があり、処理に時間を要するという問題がある。また、特許文献１の技術では、カラー画像を構成する全ての分離画像を分解するため、分割画像の個数が多くなり統合時に必要な付加情報のデータ量が多くなる。そのため、ファイルサイズの増大とともに、高圧縮を妨げるという問題がある。
【０００８】
本発明は、上記に鑑みてなされたものであって、写真や文字列の画像に応じて分離された画像データに対し、より効率的な処理を行うことが可能な画像処理装置、画像処理方法及び画像処理プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
上述した課題を解決し、目的を達成するために、請求項１にかかる発明は、画像データの出力処理にかかる処理用メモリを備えた画像処理装置であって、前記画像データを入力する入力手段と、前記入力された画像データ全体のサイズと、前記処理用メモリのメモリ容量とから分割サイズを決定する分割サイズ決定手段と、前記画像データを、文字画像からなる文字画像データと、当該文字画像データ以外の他の画像からなる他画像データとに分離する第１分離手段と、前記文字画像データを、前記文字画像の形状を表す形状画像データと、当該文字画像を彩る色画像データとに分離する第２分離手段と、前記形状画像データ及び色画像データを、前記分割サイズに基づいて分割し、複数の分割形状画像データ及び分割色画像データを生成する分割手段と、前記分割形状画像データ及び分割色画像データと、前記他画像データと統合するための付加情報を生成する付加情報生成手段と、を備えたことを特徴としている。
【００１０】
また、請求項２にかかる発明は、請求項１にかかる発明において、前記分割サイズ決定手段は、前記画像データの縦及び横方向の長さのうち、一方の長さを固定値とし、前記分割サイズとして他方の長さを分割するサイズを決定することを特徴としている。
【００１１】
また、請求項３にかかる発明は、請求項１にかかる発明において、前記他画像データを前記処理メモリに展開する他画像展開手段と、前記分割形状画像データを前記処理メモリに順次展開する分割形状画像展開手段と、前記分割色画像データを前記処理メモリに順次展開する分割色画像展開手段と、前記付加情報に基づいて、前記処理メモリに展開された他画像データ、分割形状画像データ及び分割色画像データを統合する統合手段と、を更に備えたことを特徴としている。
【００１２】
また、請求項４にかかる発明は、請求項３にかかる発明において、前記統合手段により統合された前記他画像データ、分割形状画像データ及び分割色画像データを出力する出力手段を更に備えたことを特徴としている。
【００１３】
また、請求項５にかかる発明は、請求項１にかかる発明において、前記他画像データ、分割形状画像データ及び分割色画像データの夫々に対し、各データの特性に応じた所定の圧縮処理を施し、圧縮他画像データ、圧縮分割形状画像データ及び圧縮分割色画像データを夫々生成する圧縮手段と、前記圧縮他画像データ、圧縮分割形状画像データ及び圧縮分割色画像データとともに、当該圧縮分割形状画像データ及び圧縮分割色画像データを圧縮他画像データに統合するための情報を含んだ一の圧縮データを生成する圧縮データ生成手段と、を更に備えたことを特徴としている。
【００１４】
また、請求項６にかかる発明は、請求項３にかかる発明において、前記分割形状画像データに含まれる画素の状態に基づいて、当該分割形状画像データ及び当該分割形状画像データに対応する分割色画像データの取捨選択を行う画像選択手段を更に備え、前記統合手段は、前記画像選択手段の取捨選択結果に基づいて、前記分割形状画像データ及び分割色画像データを、他画像データに統合することを特徴としている。
【００１５】
また、請求項７にかかる発明は、請求項５にかかる発明において、前記分割形状画像データに含まれる画素の状態に基づいて、当該分割形状画像データ及び当該分割形状画像データに対応する分割色画像データの取捨選択を行う画像選択手段を更に備え、前記圧縮データ生成手段は、前記画像選択手段の取捨選択結果に基づいて、前記圧縮データを生成することを特徴としている。
【００１６】
また、請求項８にかかる発明は、請求項６又は７にかかる発明において、前記画像選択手段は、前記分割形状画像データに前記文字形状を表わす画素が含まれないと判定した場合、当該分割形状画像データとともに、当該分割形状画像データに対応する分割色画像データを不要と判断することを特徴としている。
【００１７】
また、請求項９にかかる発明は、請求項６又は７にかかる発明において、前記画像選択手段は、前記分割形状画像データの全域に前記文字形状を表わす画素が含まれると判定した場合、当該分割形状画像データを不要と判断することを特徴としている。
【００１８】
また、上述した課題を解決し、目的を達成するために、請求項１０にかかる発明は、画像データの出力処理にかかる処理用メモリを備えた画像処理装置の画像処理方法であって、前記画像データを入力する入力工程と、前記入力された画像データ全体のサイズと、前記処理用メモリのメモリ容量とから分割サイズを決定する分割サイズ決定工程と、前記画像データを、文字画像からなる文字画像データと、当該文字画像データ以外の他の画像からなる他画像データとに分離する第１分離工程と、前記文字画像データを、前記文字画像の形状を表す形状画像データと、当該文字画像を彩る色画像データとに分離する第２分離工程と、前記形状画像データ及び色画像データを、前記分割サイズに基づいて分割し、複数の分割形状画像データ及び分割色画像データを生成する分割工程と、前記分割形状画像データ及び分割色画像データと、前記他画像データと統合するための付加情報を生成する付加情報生成工程と、を含むことを特徴としている。
【００１９】
また、請求項１１にかかる発明は、請求項１０にかかる発明において、前記分割サイズ決定工程は、前記画像データの縦及び横方向の長さのうち、一方の長さを固定値とし、前記分割サイズとして他方の長さを分割するサイズを決定することを特徴としている。
【００２０】
また、請求項１２にかかる発明は、請求項１０にかかる発明において、前記他画像データを前記処理メモリに展開する他画像展開工程と、前記分割形状画像データを前記処理メモリに順次展開する分割形状画像展開工程と、前記分割色画像データを前記処理メモリに順次展開する分割色画像展開工程と、前記付加情報に基づいて、前記処理メモリに展開された他画像データ、分割形状画像データ及び分割色画像データを統合する統合工程と、を更に含むことを特徴としている。
【００２１】
また、請求項１３にかかる発明は、請求項１２にかかる発明において、前記統合工程により統合された前記他画像データ、分割形状画像データ及び分割色画像データを出力する出力工程を更に含むことを特徴としている。
【００２２】
また、請求項１４にかかる発明は、請求項１０にかかる発明において、前記他画像データ、分割形状画像データ及び分割色画像データの夫々に対し、各データの特性に応じた所定の圧縮処理を施し、圧縮他画像データ、圧縮分割形状画像データ及び圧縮分割色画像データを夫々生成する圧縮工程と、前記圧縮他画像データ、圧縮分割形状画像データ及び圧縮分割色画像データとともに、当該圧縮分割形状画像データ及び圧縮分割色画像データを圧縮他画像データに統合するための情報を含んだ一の圧縮データを生成する圧縮データ生成工程と、を更に含むことを特徴としている。
【００２３】
また、請求項１５にかかる発明は、請求項１２にかかる発明において、前記分割形状画像データに含まれる画素の状態に基づいて、当該分割形状画像データ及び当該分割形状画像データに対応する分割色画像データの取捨選択を行う画像選択工程を更に含み、前記統合工程は、前記画像選択工程での取捨選択結果に基づいて、前記分割形状画像データ及び分割色画像データを、他画像データに統合することを特徴としている。
【００２４】
また、請求項１６にかかる発明は、請求項１４にかかる発明において、前記分割形状画像データに含まれる画素の状態に基づいて、当該分割形状画像データ及び当該分割形状画像データに対応する分割色画像データの取捨選択を行う画像選択工程を更に含み、前記圧縮データ生成工程は、前記画像選択工程での取捨選択結果に基づいて、前記圧縮データを生成することを特徴としている。
【００２５】
また、請求項１７にかかる発明は、請求項１５又は１６にかかる発明において、前記画像選択工程は、前記分割形状画像データに前記文字形状を表わす画素が含まれないと判定した場合、当該分割形状画像データとともに、当該分割形状画像データに対応する分割色画像データを不要と判断することを特徴としている。
【００２６】
また、請求項１８にかかる発明は、請求項１５又は１６にかかる発明において、前記画像選択工程は、前記分割形状画像データの全域に前記文字形状を表わす画素が含まれると判定した場合、当該分割形状画像データを不要と判断することを特徴としている。
【００２７】
また、上述した課題を解決し、目的を達成するために、請求項１９にかかる発明は、請求項１０〜１８の何れか一項に記載の画像処理方法をコンピュータに実行させることを特徴としている。
【発明の効果】
【００２８】
請求項１、１０の発明によれば、画像データを構成する文字画像データ及び他画像データのうち、文字画像データを形状画像データと色画像データとに分離し、当該形状画像データ及び色画像データを処理用メモリのメモリ容量に応じた分割サイズで分割する。これにより、画像データ全体を解析する必要無く、分割画像の個数を制限することができるとともに、メモリ容量が制限される機器でも分離・分割された画像データを取り扱うことが可能となるため、画像データに対しより効率的な処理を行うことができる。
【００２９】
また、請求項２、１１の発明によれば、画像データの縦方向及び横方向のうち、何れか一方の方向について分割することができる。
【００３０】
また、請求項３、１２の発明によれば、他画像データ、分割形状画像データ及び分割色画像データを統合することで、元の画像データを復元することができる。
【００３１】
また、請求項４、１３の発明によれば、統合された他画像データ、分割形状画像データ及び分割色画像データ、即ち、元の画像データを出力することができる。
【００３２】
また、請求項５、１４の発明によれば、他画像データ、分割形状画像データ及び分割色画像データを圧縮し、各データを統合するための情報とともに一の圧縮データとすることで、元の画像データのファイルサイズを削減するとともに、この画像データの表示状態を再現することが可能なデータを生成することができる。
【００３３】
また、請求項６〜９、１５〜１８の発明によれば、分割形状画像データに含まれた文字形状を表わす画素の状態に基づいて、分割形状画像データ及び分割色画像データの取捨選択を行い、この取捨選択結果に応じて、他画像データ、分割形状画像データ及び分割色画像データの統合、圧縮データの生成を行うため、より効率的な処理を行うことができる。
【００３４】
また、請求項１９の発明によれば、コンピュータに読み取らせて実行することによって、請求項１０〜１８の何れか一項に記載の画像処理方法をコンピュータの利用で実現することができ、請求項１０〜１８の何れか一項に記載の画像処理方法と同様の効果を奏する。
【発明を実施するための最良の形態】
【００３５】
以下に添付図面を参照して、本発明の最良な実施の形態を詳細に説明する。
【００３６】
［第１の実施形態］
図１は、本実施形態の画像処理装置１００における圧縮データの生成にかかる機能的構成を示したブロック図である。図１に示すように、画像処理装置１００は、画像入力部１１、分割サイズ決定部１２、画像内容分離部１３、他画像保存部１４、色・形状分離部１５、色・形状分割部１６、分割画像保存部１７、圧縮データ生成部１８、圧縮データ保存部１９を備えている。
【００３７】
画像入力部１１は、後述するエンジン部１２０に対応する機能部であって、給紙された原稿を光学的に読み取る原稿読取部（図示せず）を備え、当該原稿読取部が読み取った原稿に対応する画像データを、入力画像として取得する。なお、画像入力部１１は、原稿を原稿読取部に自動的に連続して給紙するＡＤＦ（Ａｕｔｏ Ｄｏｃｕｍｅｎｔ Ｆｅｅｄｅｒ）を備えていてもよい。また、画像入力部１１は、他の機器と接続可能なＩ／Ｆ等としてもよく、この場合他の機器から入力された画像データを、入力画像として取得する。
【００３８】
分割サイズ決定部１２は、画像処理装置１００が備えるメモリのメモリ容量に基づいて、後述する色・形状画像を分割する際の分割サイズを決定する。具体的に、分割サイズ決定部１２は、下記式（１）に示した関係式を用い、画像処理装置１００が備える処理用メモリ（後述するＲＡＭ１０２ｂ等）のメモリ容量Ｂ（ＭＢｙｔｅ）に基づいて、後述する分割色画像データ及び分割形状画像データの、分割方向のサイズ（縦サイズ（ｈｅｉｇｈｔ）又は横サイズ（ｗｉｄｔｈ））を決定する。なお、下記式（１）では、後述する色画像を２４ｂｉｔのカラー画像としており、形状画像を二値画像（１画素の情報は１ｂｉｔ）としている。
【００３９】
【数１】
【００４０】
上記式（１）において、左辺はメモリ容量の単位をＭｂｙｔｅからＢｙｔｅへと変換することを意味しており、右辺第１項は色画像の項、右辺第２項は形状画像の項である。また、上記式（１）において、縦サイズ（ｈｅｉｇｈｔ）又は横サイズ（ｗｉｄｔｈ）の何れか一方は、画像データのサイズから一意に決まる値である。そのため、例えば縦サイズ方向に分割する場合には、下記式（２）のように分割時の縦サイズ（ｈｅｉｇｈｔ）を導出することができる。なお、横サイズ方向に分割する場合も同様である。
【００４１】
【数２】
【００４２】
上記（１）、（２）式でメモリ容量Ｂとして代入する値は、処理用メモリ（ＲＡＭ１０２ｂ）のうち、後述する分離・分割画像の統合時に分割色画像データ及び分割形状画像データの保持を行う保持部（分割色画像保持部２４、分割形状画像保持部２６）の総メモリ容量が代入されるものとする。
【００４３】
なお、分割サイズの決定にかかる関係式は、上記式（１）に限らないものとする。例えば、上記式（１）の右辺に後述する他画像データ分のメモリ容量を規定する項を含んだ式を用いることとしてもよい。この場合、メモリ容量Ｂとして代入する値は、処理用メモリ（ＲＡＭ１０２ｂ）の総目メモリ容量のうち、後述する他画像保持部２２、分割色画像保持部２４、分割形状画像保持部２６の総メモリ容量が代入されるものとする。
【００４４】
画像内容分離部１３は、画像入力部１１で取得された入力画像を解析し、当該入力画像を文字画像からなる文字画像データと、他の画像からなる他画像データとに分離する。ここで、文字画像とは、文字が画像として表された活字部分や線図部分を意味し、文字コードにより表された文字部分は含まれないものとする。また、他の画像とは、写真部分等を意味する。なお、入力画像を文字画像データと他画像データとに分離するアルゴリズムとしては、文字認識や電子透かし、改竄検知に用いられるアルゴリズム等、公知の技術を用いることができる。
【００４５】
図２は、画像内容分離部１３の動作を説明するための図である。同図に示したように、画像内容分離部１３は、文字画像Ｇ１と他の画像Ｇ２とが含まれた一の入力画像Ｄを、文字画像からなる文字画像データＤ１と、他の画像からなる他画像データＤ２とに分離する。
【００４６】
他画像保存部１４は、後述するＲＯＭ１０２ａやＭＥＭ−Ｃ１０７、ＨＤＤ１０８であって、画像内容分離部１３により分離された他画像データの記憶を行う。
【００４７】
色・形状分離部１５は、画像内容分離部１３で分離された文字画像データを解析し、当該文字画像を彩る色画像データと、文字画像の形状（アウトライン）を表す形状画像データとに分離する。ここで、形状画像データの解像度は入力画像と同じ解像度が必要であるが、色画像データの解像度は入力画像よりも小さい解像度に変換することとしてもよい。
【００４８】
図３は、色・形状分離部１５の動作を説明するための図である。同図に示したように、色・形状分離部１５は、文字画像データＤ１の文字画像部分を、文字画像を色取る色彩の色画像データＤ１１と、文字画像の形状を表す形状画像データＤ１２とに分離する。ここで、分離された色画像データＤ１１と形状画像データＤ１２とは、後述する画像統合部２７による画像処理（マスク処理）により元の文字画像データＤ１の状態を再現できるように分離されている。
【００４９】
色・形状分割部１６は、色・形状分離部１５により分離された色画像データを、分割サイズ決定部１２で決定された分割サイズに基づいて複数の帯状領域に分割することで、複数の分割色画像データを生成する。また、色・形状分割部１６は、色・形状分離部１５により分離された形状画像データを、分割サイズ決定部１２で決定された分割サイズに基づいて複数の帯状領域に分割することで、複数の分割形状画像データを生成する。
【００５０】
また、色・形状分割部１６は、分割色画像データの生成の際に、元となった色画像データの領域、即ち他画像データの領域における各分割色画像データ（帯状領域）の配置位置を指示した付加情報をそれぞれ生成し、対応する分割色画像データと関連づけて分割画像保存部１７に記憶させる。また、色・形状分割部１６は、分割形状画像データの生成の際に、元となった形状画像データの領域、即ち他画像データの領域における各分割形状画像データ（帯状領域）の配置位置を指示した付加情報をそれぞれ生成し、対応する分割形状画像データと関連づけて分割画像保存部１７に記憶させる。
【００５１】
図４は、色・形状分割部１６の動作を説明するための図である。同図に示したように、色・形状分割部１６は、色画像データＤ１１と、形状画像データＤ１２とを分割サイズ決定部１２で決定された分割サイズｈ毎に分割し、帯状領域からなる分割色画像データＤ１１１、分割形状画像データＤ１２１をそれぞれ生成する。なお、この図では色画像データＤ１１及び形状画像データＤ１２を、縦サイズ（ｈｅｉｇｈｔ）方向に分割する例を示している。
【００５２】
分割画像保存部１７は、後述するＲＯＭ１０２ａやＭＥＭ−Ｃ１０７、ＨＤＤ１０８であって、色・形状分割部１６により分割された、分割色画像データ及び分割形状画像データの記憶を行う。
【００５３】
圧縮データ生成部１８は、他画像保存部１４に記憶された他画像データと、分割画像保存部１７に記憶された分割色画像データ及び分割形状画像データを読み出し、各データに応じた所定の圧縮処理を施すことで、ファイルサイズの削減を行う。
【００５４】
例えば、他画像データに対しては、ＪＰＥＧ等の圧縮方式を用いファイルサイズの削減を行う。また、分割色画像データに対しては、色数を減色させたり、ＦＬＡＴＥ圧縮方式を用いる等してファイルサイズの削減を行う。また、分割形状画像データに対しては、ＪＢＩＧ（Joint Bi-lebel Image experts Group）等の圧縮方式を用いファイルサイズの削減を行う。なお、圧縮方法は、可逆圧縮か非可逆圧縮かを問わないものとする。また、圧縮処理を行わない態様としてもよい。
【００５５】
また、圧縮データ生成部１８は、圧縮後の各データとともに、当該各データを統合するための結合情報を記述した一つの圧縮データ（高圧縮ＰＤＦ、ＪＰＭ（ＪＰＥＧ２０００ Ｐａｒｔ６）等）を生成する。
【００５６】
ここで、結合情報は、他画像データ上における文字画像データ（分割色画像データ、分割形状画像データ）の配置位置（レイアウト）を指示する情報であって、各分割色画像データ及び分割形状画像データに関連づけられた付加情報に基づいて記述される。圧縮データの再生時には、結合情報に基づいて他画像データ上に各分割色画像データ及び分割形状画像データが配置されることで、元となった入力画像の表示状態を再現することが可能となっている。
【００５７】
図５は、圧縮データ生成部１８の動作を説明するための図である。同図に示したように、圧縮データ生成部１８は、他画像保存部１４に記憶された他画像データＤ２と、分割画像保存部１７に記憶された色画像データＤ１１（分割色画像データＤ１１１）及び形状画像データＤ１２（分割形状画像データＤ１２１）を読み出す。そして、圧縮データ生成部１８は、各分割色画像データＤ１１１及び分割形状画像データＤ１２１に圧縮処理を施した後、元の入力画像Ｄの表示状態を再現することが可能な一つの圧縮データＤ’を生成する。
【００５８】
圧縮データ保存部１９は、後述するＨＤＤ１０８等であって、ＨＤＤ（Hard Disk Drive）等の記憶手段であって、圧縮データ生成部１８により生成された圧縮データの記憶を行う。
【００５９】
以下、図６を参照して、画像処理装置１００の圧縮データの生成にかかる動作について説明する。図６は、画像処理装置１００の圧縮データ生成処理の手順を示したフローチャートである。
【００６０】
まず、画像入力部１１により入力画像が取得されると、分割サイズ決定部１２は、入力画像の縦又は横方向のサイズと、自己の画像処理装置１００が備える処理メモリの使用可能なメモリ容量とに基づいて、分割サイズを決定する（ステップＳ１１）。
【００６１】
次いで、画像内容分離部１３は、入力画像を文字画像からなる文字画像データと、他の画像からなる他画像データとに分離する（ステップＳ１２）。さらに、色・形状分離部１５は、ステップＳ１２で分離された文字画像データを、色画像データと形状画像データとに分離する（ステップＳ１３）。
【００６２】
続いて、色・形状分割部１６は、ステップＳ１３で分離された色画像データと、形状画像データとを、ステップＳ１１で決定された分割サイズに基づいて分割し（ステップＳ１４）、複数の分割色画像データ及び分割形状画像データをそれぞれ生成するとともに、当該各データに応じた付加情報を生成する（ステップＳ１５）。
【００６３】
そして、圧縮データ生成部１８は、ステップＳ１２で分離された他画像データ、ステップＳ１５で生成された分割色画像データ、分割形状画像データの特性に応じて、所定の圧縮処理を施すことで各データのファイルサイズを削減した後（ステップＳ１６）、圧縮後の各データとともに各データを統合するための結合情報を記述した一の圧縮データを生成し（ステップＳ１７）、本処理を終了する。
【００６４】
このように、画像データを構成する文字画像データ及び他画像データのうち、文字画像データを形状画像データと色画像データとに分離し、当該形状画像データ及び色画像データを処理用メモリのメモリ容量に応じた分割サイズで分割するため、分割画像の個数を制限することができ、付加情報の増大化を抑えることができる。
【００６５】
次に、上記した分離・分割画像（他画像データ、分割色画像データ及び分割形状画像データ）の統合について説明する。図７は、本実施形態の画像処理装置１００が備える分離・分割画像の統合にかかる機能的構成を示したブロック図である。
【００６６】
図７に示したように、画像処理装置１００は、分離・分割画像の統合にかかる機能的構成として、他画像展開部２１、他画像保持部２２、分割色画像展開部２３、分割色画像保持部２４、分割形状画像展開部２５、分割形状画像保持部２６、画像統合部２７及び画像出力部２８を備えている。
【００６７】
他画像展開部２１は、他画像保存部１４等に記憶された他画像データを読み出し、処理メモリ上の他画像保持部２２に展開する。他画像保持部２２は、後述するＲＡＭ１０２ｂ等の処理メモリ上の記憶領域であって、他画像展開部２１により展開された他画像データを一時的に記憶する。
【００６８】
分割色画像展開部２３は、分割画像保存部１７に記憶された一連する分割色画像データを順次読み出し、処理メモリ上の分割色画像保持部２４に逐次展開する。分割色画像保持部２４は、後述するＲＡＭ１０２ｂ等の処理メモリ上の記憶領域であって、分割色画像展開部２３により展開された分割他画像データを一時的に記憶する。
【００６９】
分割形状画像展開部２５は、分割画像保存部１７に記憶された一連する分割形状画像データを順次読み出し、処理メモリ上の分割形状画像保持部２６に逐次展開する。分割形状画像保持部２６は、後述するＲＡＭ１０２ｂ等の処理メモリ上の記憶領域であって、分割形状画像展開部２５により展開された分割形状画像データを一時的に記憶する。
【００７０】
ここで、分割色画像保持部２４、分割形状画像保持部２６に夫々展開される分割色画像データ、分割形状画像データは、上記したように処理メモリのメモリ容量に応じた分割サイズで生成されているため、メモリ不足等を起こすことなく、効率的に処理することが可能となっている。
【００７１】
画像統合部２７は、分割形状画像保持部２６に展開された分割形状画像データを参照して、分割色画像保持部２４に展開された分割色画像データの画素を他画像保持部２２に展開された他画像データに順次上書きすることで、元となった入力画像を復元する。ここで、画像統合部２７は、各分割色画像データ及び分割形状画像データに関連づけて記憶された付加情報に基づいて、各分割形状画像データ及び分割色画像データを他画像データに上書きするものとする。
【００７２】
画像出力部２８は、画像統合部２７により復元された入力画像を出力する機能部であって、例えば、表示装置や後述するエンジン部１２０のプリンタエンジン等から構成することができる。
【００７３】
以下、図８を参照して分離・分割画像の統合にかかる動作について説明する。図８は、本実施形態の画像処理装置１００における分離・分割画像統合処理の手順を示したフローチャートである。
【００７４】
まず、他画像展開部２１は、他画像保存部１４等に記憶された他画像データを読み出し、他画像保持部２２に展開する（ステップＳ２１）。
【００７５】
次いで、分割色画像展開部２３は、分割画像保存部１７等に記憶された一連する分割色画像データから、一の帯状領域に対応する分割色画像データを読み出し、処理メモリ上の分割色画像保持部２４に展開する（ステップＳ２２）。また、分割形状画像展開部２５は、分割画像保存部１７等に記憶された一連する複数の分割形状画像データから、ステップＳ２２で読み出された帯状領域に対応する一の分割形状画像データを読み出し、分割形状画像保持部２６に展開する（ステップＳ２３）。
【００７６】
続いて、画像統合部２７は、分割形状画像保持部２６に展開された分割形状画像データを参照して、分割色画像保持部２４に展開された分割色画像データの画素を他画像保持部２２に展開された他画像データに上書きする（ステップＳ２４）。続くステップＳ２６では、画像統合部２７が、他画像データを構成する全ての領域について処理を行ったか否かを判定し、未処理の領域が存在すると判定した場合には（ステップＳ２５；Ｎｏ）、ステップＳ２２へと再び戻り、分割色画像展開部２３及び分割形状画像展開部２５により、次の帯状領域に対応する分割色画像データ及び分割形状画像データを読み出させる。
【００７７】
一方、ステップＳ２５において、画像統合部２７が、他画像データを構成する全ての領域について処理を行ったと判定した場合には（ステップＳ２５；Ｙｅｓ）、画像出力部２８は、分割色画像データ及び分割形状画像データが上書きされた他画像データを出力し（ステップＳ２６）、本処理を終了する。
【００７８】
以上のように、本実施形態によれば、画像データを構成する文字画像データ及び他画像データのうち、文字画像データを形状画像データと色画像データとに分離し、当該形状画像データ及び色画像データを処理用メモリのメモリ容量に応じた分割サイズで分割する。これにより、画像データ全体を解析する必要無く、分割画像の個数を制限することができるとともに、メモリ容量が制限される機器でも分離・分割された画像データを取り扱うことが可能となるため、画像データに対しより効率的な処理を行うことができる。
【００７９】
なお、本実施形態では、分離・分割画像の統合にかかる処理対象として、他画像保存部１４及び分割画像保存部１７に記憶された分離・分割画像としたが、これに限らず、画像処理装置１００の外部の装置に記憶された分離・分割画像を処理対象としてもよい。
【００８０】
また、分離・分割画像の統合にかかる処理対象として、圧縮データに含まれた圧縮済みの分離・分割画像を処理対象としてもよく、この場合、当該圧縮データに記述された統合情報に基づいて、他画像データ上に分割色画像データ及び分割形状画像データを上書きすることで、元となった入力画像の表示状態を再現することができる。
【００８１】
［第２の実施形態］
次に、第２の実施形態の画像処理装置について説明する。なお、上述した第１の実施形態と同様の構成要素については、同一の符号を付与し、その説明を省略する。
【００８２】
図９は、本実施形態の画像処理装置２００が備える入力画像の圧縮にかかる機能的構成を示したブロック図である。図９に示したように、本実施形態の画像処理装置２００は、図１の構成要素に加え、画像選択部３１を備えている。
【００８３】
画像選択部３１は、色・形状分割部１６により生成された分割形状画像データに含まれる画素の状態に基づいて当該分割形状画像データが不要か否かを判定し、分割色画像データ及び分割形状画像データの取捨選択を行う。
【００８４】
具体的に、画像選択部３１は、図１０に示したように、分割形状画像データに画素が含まれないと判定した場合、即ち、分割形状画像データ全域おいて形状画像を表す二値の値が全て「０」（但し「０」が白を表す場合）の分割形状画像データについては、他画像データとの統合時に何等作用しないため不要なデータと判断する。また、不要なデータと判断された分割形状画像データに対応する分割色画像データについても、他画像データとの統合時に何等作用しないため不要なデータと判断する。
【００８５】
ここで、図１０は、画像選択部３１の動作を説明するための図である。同図に示したように、画像選択部３１は、分割形状画像データＤ１２１（Ｄ１２１ａ〜Ｄ１２１ｃ）のうち、画素が含まれない分割形状画像データＤ１２１ｂ、Ｄ１２１ｃを不要なデータと判断する。また、画像選択部３１は、分割色画像データＤ１１１（Ｄ１１１ａ〜Ｄ１１１ｃ）のうち、分割形状画像データＤ１２１ｂ、Ｄ１２１ｃに対応する分割色画像データＤ１１１ｂ、Ｄ１１１ｃも不要なデータと判断する。
【００８６】
画像選択部３１により不要なデータと判断された分割色画像データＤ１１１ｂ、Ｄ１１１ｃ及び分割形状画像データＤ１２１ｂ、Ｄ１２１ｃは、圧縮データ生成部１８による圧縮データの生成時において、当該圧縮データの構成要素から除外される。即ち、圧縮データ生成部１８は、分割色画像データＤ１１１ａ、分割形状画像データＤ１２１ａ及び他画像データＤ２とから、元の入力画像Ｄの表示状態を再現することが可能な一つの圧縮データＤ’を生成する。
【００８７】
また、画像選択部３１は、図１１に示したように、分割形状画像データ全域に画素が含まれると判断した場合、即ち、分割形状画像データ全域おいて形状画像を表す二値の値が「１」（但し「１」が黒を表す場合）の分割形状画像データについては、分割色画像データとの合成時（マスク処理時）に冗長となるため不要なデータと判断する。
【００８８】
ここで、図１１は、画像選択部３１の動作を説明するための図である。同図に示したように、画像選択部３１は、分割形状画像データＤ１２１（Ｄ１２１ａ〜Ｄ１２１ｃ）のうち、全域に画素が含まれる分割形状画像データＤ１２１ｃを不要なデータと判断する。
【００８９】
画像選択部３１により不要なデータと判断された分割色画像データＤ１１１ｃは、上記同様、圧縮データ生成部１８による圧縮データの生成時において、当該圧縮データの構成要素から除外される。即ち、圧縮データ生成部１８は、分割色画像データＤ１１１、分割形状画像データＤ１２１ａ、Ｄ１２１ｂ及び他画像データＤ２とから、元の入力画像Ｄの表示状態を再現することが可能な一つの圧縮データＤ’を生成する。
【００９０】
なお、画像選択部３１は、不要なデータと判定した分割色画像データ、分割形状画像データに、その旨を指示する不要情報を関連付けて記憶させるものとする。また、不要なデータと判定した分割色画像データ、分割形状画像データ自体を削除し、当該分割色画像データ、分割形状画像データの帯状領域の配置位置を指示した付加情報に、不要情報を関連付けて記憶させる態様としてもよい。
【００９１】
以下、図１２を参照して、画像処理装置２００の圧縮データの生成にかかる動作について説明する。図１２は、画像処理装置２００の圧縮データ生成処理の手順を示したフローチャートである。
【００９２】
まず、画像入力部１１により入力画像が取得されると、分割サイズ決定部１２は、入力画像の縦又は横方向のサイズと、自己の画像処理装置１００が備える処理メモリの使用可能なメモリ容量とに基づいて、分割サイズを決定する（ステップＳ３１）。
【００９３】
次いで、画像内容分離部１３は、入力画像Ｄを文字画像からなる文字画像データと、他の画像からなる他画像データとに分離する（ステップＳ３２）。さらに、色・形状分離部１５は、ステップＳ３２で分離された文字画像データを、色画像データと形状画像データとに分離する（ステップＳ３３）。
【００９４】
続いて、色・形状分割部１６は、ステップＳ３３で分離された色画像データと、形状画像データとを、ステップＳ２１で決定された分割サイズで分割し（ステップＳ３４）、複数の分割色画像データ及び分割形状画像データをそれぞれ生成するとともに、当該各データに応じた付加情報を生成する（ステップＳ３５）。
【００９５】
次に、画像選択部３１は、ステップＳ３５で生成された分割形状画像データに含まれる文字形状を表わす画素の状態に基づいて、画像選択処理を実行する（ステップＳ３６）。以下、図１３を参照してステップＳ３６の画像選択処理について説明する。
【００９６】
図１３は、ステップＳ３６の画像選択処理の手順を示したフローチャートである。まず、画像選択部３１は、ステップＳ３５で生成された複数の分割形状画像データのうち、一の帯状領域に対応する分割形状画像データを参照し（ステップＳ３６１）、当該分割形状画像データに文字形状を表わす画素が含まれているか否かを判定する（ステップＳ３６２）。
【００９７】
ここで、分割形状画像データに文字形状を表わす画素が含まれないと判定した場合には（ステップＳ３６２；Ｎｏ）、画像選択部３１は、この分割形状画像データの帯状領域に対応する分割色画像データを不要なデータと判断し、不要情報を関連付ける（ステップＳ３６３）。さらに、画像選択部３１は、この分割形状画像データを不要なデータと判断し、不要情報を関連付けた後（ステップＳ３６５）、ステップＳ３６６へと移行する。
【００９８】
一方、ステップＳ３６１において、分割形状画像データに文字形需要を表わす画素が含まれると判定した場合には（ステップＳ３６１；Ｙｅｓ）、画像選択部３１は、さらに、当該分割形状画像データの全域に画素が含まれているか否かを判定する（ステップＳ３６４）。ここで、画像選択部３１が、分割形状画像データの全域に画素は含まれていないと判定した場合には（ステップＳ３６４；Ｎｏ）、ステップＳ３６６へと直ちに移行する。
【００９９】
また、ステップＳ３６４において、分割形状画像データの全域に画素は含まれていると判定した場合には（ステップＳ３６４；Ｙｅｓ）、画像選択部３１は、この分割形状画像データを不要なデータと判断し、不要情報を関連付けた後（ステップＳ３６５）、ステップＳ３６６に移行する。
【０１００】
続くステップＳ３６６では、画像選択部３１は、全ての帯状領域について処理を行ったか否かを判定し、未処理の帯状領域が存在すると判定した場合には（ステップＳ３６６；Ｎｏ）、ステップＳ３６１に再び戻り、次の帯状領域に対応する分割形状画像データを参照する。
【０１０１】
一方、ステップＳ３６６において、画像選択部３１が、全ての帯状領域について処理を行ったと判定した場合には（ステップＳ３６６；Ｙｅｓ）、図１２のステップＳ３７へと移行する。
【０１０２】
図１２に戻り、圧縮データ生成部１８は、ステップＳ３６で不要なデータと判断されたもの、即ち、不要情報が付加された分割色画像データ、分割形状画像データを処理対象から除外する（ステップＳ３７）。続いて圧縮データ生成部１８は、ステップＳ２２で分離された他画像データ、不要情報が付加されていない分割色画像データ、分割形状画像データに対し、各データの特性に応じた圧縮処理を施すことにより、各データのファイルサイズを夫々削減する（ステップＳ３８）。そして、圧縮データ生成部１８は、圧縮後の各データとともに、当該各データを統合するための結合情報を記述した一の圧縮データを生成し（ステップＳ３９）、本処理を終了する。
【０１０３】
このように、分割形状画像データに含まれた文字形状を表わす画素の状態に基づいて、分割形状画像データ及び分割色画像データの取捨選択を行い、この取捨選択結果に応じて、圧縮データの生成を行うため、より効率的に圧縮データを生成することができる。
【０１０４】
次に、上記した分離・分割画像（他画像データ、分割色画像データ及び分割形状画像データ）の統合について説明する。図１４は、画像処理装置２００が備える分離・分割画像の統合にかかる機能的構成を示したブロック図である。
【０１０５】
図１４に示したように、画像処理装置２００は分離・分割画像の統合にかかる各機能部として、上述した他画像展開部２１、他画像保持部２２、分割色画像展開部２３、分割色画像保持部２４、分割形状画像展開部２５、分割形状画像保持部２６、画像統合部２７、画像出力部２８に加え、選択反映部４１を備えている。
【０１０６】
選択反映部４１は、分割画像保存部１７等から一連する分割形状画像データ及び分割色画像データをそれぞれ参照し、当該分割形状画像データ及び分割色画像データに関連付けられた不要情報に応じて分割色画像展開部２３及び分割形状画像展開部２５の動作を制御する。
【０１０７】
具体的に、選択反映部４１は、分割画像保存部１７から一の帯状領域に対応する分割形状画像データを順次参照し、不要情報が関連付けられていると判定したものについては、当該分割形状画像データの展開が行われないよう分割形状画像展開部２５を制御する。
【０１０８】
また、選択反映部４１は、分割色画像保持部２４から一の帯状領域に対応する分割色画像データを順次参照し、不要情報が関連付けられていると判定したものについては、当該分割色画像データの展開が行われないよう分割色画像展開部２３を制御する。
【０１０９】
このように、選択反映部４１は、画像選択部３１により付与された不要情報に応じて分割色画像データ及び分割形状画像データをそれぞれ展開させることで、上記した画像選択処理（ステップＳ３６）の結果を反映する。なお、本実施形態では、不要情報に基づいて不要なデータか否かを判定する態様としたが、これに限らず、画像選択部３１にて不要なデータと判定した分割色画像データ及び／又は分割形状画像データ自体を削除したような場合には、分割色画像データ及び／又は分割形状画像データの有無に基づいて判定する態様としてもよい。
【０１１０】
以下、図１５を参照して分離・分割画像の統合にかかる動作について説明する。図１５は、本実施形態の画像処理装置２００における分離・分割画像統合処理の手順を示したフローチャートである。
【０１１１】
まず、他画像展開部２１は、他画像保存部１４等に記憶された他画像データを読み出し、他画像保持部２２に展開する（ステップＳ４１）。
【０１１２】
次いで、選択反映部４１は、ステップＳ４１で読み出した他画像データを構成する、一の帯状領域に対応する分割形状画像データ及び分割色画像データを分割画像保存部１７等から参照し（ステップＳ４２）、当該分割形状画像データに不要情報が関連付けられているか否かを判定する（ステップ４３）。ここで、選択反映部４１が、分割形状画像データに不要情報が関連付けられていないと判定した場合（ステップＳ４３；Ｎｏ）、分割形状画像展開部２５は、この分割形状画像データを分割画像保存部１７等から読み出し、分割形状画像保持部２６に展開し（ステップＳ４４）、ステップＳ４６に移行する。
【０１１３】
一方、ステップＳ４３において、選択反映部４１は、分割形状画像データに不要情報が関連付けられていると判定した場合には（ステップＳ４３；Ｙｅｓ）、さらに分割色画像データに不要情報が関連付けられているか否かを判定する（ステップ４５）。ここで、選択反映部４１が、分割色画像データに不要情報が関連付けられていると判定した場合には（ステップＳ４５；Ｙｅｓ）、ステップＳ４８へと直ちに移行する。
【０１１４】
また、ステップＳ４５において、選択反映部４１が、分割色画像状データに不要情報が関連付けられていないと判定した場合（ステップＳ４５；Ｎｏ）、分割色画像展開部２３は、この分割色画像データを分割画像保存部１７等から読み出し、分割色画像保持部２４に展開する（ステップＳ４６）。
【０１１５】
次に、画像統合部２７は、ステップＳ４４及び／又はステップＳ４６で展開された分割形状画像データを参照し、分割色画像保持部２４に展開された分割色画像データの画素を他画像保持部２２に展開された他画像データに上書きする（ステップＳ４７）。なお、分割形状画像データが存在しない場合、即ち、ステップＳ４４にて分割形状画像保持部２６に分割形状画像データが展開されていない場合には、分割色画像展開部２３に展開された分割色画像データのみが他画像データに上書きされるものとする。
【０１１６】
続くステップＳ４８では、選択反映部４１が、他画像データを構成する全ての帯状領域について処理を行ったか否かを判定し、未処理の帯状領域が存在すると判定した場合には（ステップＳ４８；Ｎｏ）、ステップＳ４２へと再び戻り、次の帯状領域に対応する分割形状画像データ及び分割色画像データを分割画像保存部１７等から参照する。
【０１１７】
一方、ステップＳ４８において、選択反映部４１が、他画像データを構成する全ての帯状領域について処理を行ったと判定した場合には（ステップＳ４８；Ｙｅｓ）、画像出力部２８は、分割色画像データ及び分割形状画像データが上書きされた他画像データを出力し（ステップＳ４９）、本処理を終了する。
【０１１８】
以上のように、分割形状画像データに含まれた文字形状を表わす画素の状態に基づいて、分割形状画像データ及び分割色画像データの取捨選択を行い、この取捨選択結果に応じて、他画像データ、分割形状画像データ及び分割色画像データを統合することができるため、より効率的に元の入力画像を復元することができる。
【０１１９】
図１６は、上記した第１、第２の実施形態にかかる画像処理装置１００、２００のハードウェア構成を示したブロック図である。画像処理装置１００、２００は、ファックスやスキャナなどの複合的機能を備える複合機（ＭＦＰ）として構成されている。
【０１２０】
図１６に示したように、画像処理装置１００、２００は、コントローラ１１０とエンジン部（Engine）１２０とをＰＣＩ（Peripheral Component Interconnect）バスで接続した構成となる。コントローラ１１０は、画像処理装置１００、２００全体の制御と描画、通信、操作部１１１からの入力を制御するコントローラである。エンジン部１２０は、ＰＣＩバスに接続可能なプリンタエンジンなどであり、たとえば白黒プロッタ、１ドラムカラープロッタ、４ドラムカラープロッタ、スキャナまたはファックスユニットなどである。なお、このエンジン部１２０には、プロッタなどのいわゆるエンジン部分に加えて、誤差拡散やガンマ変換などの画像処理部分が含まれる。
【０１２１】
コントローラ１１０は、ＣＰＵ１０１と、ノースブリッジ（ＮＢ）１０３と、システムメモリ（ＭＥＭ−Ｐ）１０２と、サウスブリッジ（ＳＢ）１０４と、ローカルメモリ（ＭＥＭ−Ｃ）１０７と、ＡＳＩＣ（Application Specific Integrated Circuit）１０６と、ハードディスクドライブ（ＨＤＤ）１０８とを有し、ノースブリッジ（ＮＢ）１０３とＡＳＩＣ１０６との間をＡＧＰ（Accelerated Graphics Port）バス１０５で接続した構成となる。また、ＭＥＭ−Ｐ１０２は、ＲＯＭ（Read Only Memory）１０２ａと、ＲＡＭ(Random Access Memory)１０２ｂとをさらに有する。
【０１２２】
ＣＰＵ１０１は、画像処理装置１００、２００の全体制御をおこなうものであり、ＮＢ１０３、ＭＥＭ−Ｐ１０２およびＳＢ１０４からなるチップセットを有し、このチップセットを介して他の機器と接続される。
【０１２３】
ＮＢ１０３は、ＣＰＵ１０１とＭＥＭ−Ｐ１０２、ＳＢ１０４、ＡＧＰ１０５とを接続するためのブリッジであり、ＭＥＭ−Ｐ１０２に対する読み書きなどを制御するメモリコントローラと、ＰＣＩマスタおよびＡＧＰターゲットとを有する。
【０１２４】
ＭＥＭ−Ｐ１０２は、プログラムやデータの格納用メモリ、プログラムやデータの展開用メモリ、プリンタの描画用メモリなどとして用いるシステムメモリであり、ＲＯＭ１０２ａとＲＡＭ１０２ｂとからなる。ＲＯＭ１０２ａは、プログラムやデータの格納用メモリとして用いる読み出し専用のメモリであり、ＲＡＭ１０２ｂは、プログラムやデータの展開用メモリ、プリンタの描画用メモリなどとして用いる書き込みおよび読み出し可能なメモリである。
【０１２５】
ＳＢ１０４は、ＮＢ１０３とＰＣＩデバイス、周辺デバイスとを接続するためのブリッジである。このＳＢ１０４は、ＰＣＩバスを介してＮＢ１０３と接続されており、このＰＣＩバスには、ネットワークインターフェース（Ｉ／Ｆ）部なども接続される。
【０１２６】
ＡＳＩＣ１０６は、画像処理用のハードウェア要素を有する画像処理用途向けのＩＣ（Integrated Circuit）であり、ＡＧＰ１０５、ＰＣＩバス、ＨＤＤ１０８およびＭＥＭ−Ｃ１０７をそれぞれ接続するブリッジの役割を有する。このＡＳＩＣ１０６は、ＰＣＩターゲットおよびＡＧＰマスタと、ＡＳＩＣ１０６の中核をなすアービタ（ＡＲＢ）と、ＭＥＭ−Ｃ１０７を制御するメモリコントローラと、ハードウェアロジックなどにより画像データの回転などをおこなう複数のＤＭＡＣ（Direct Memory Access Controller）と、エンジン部１２０との間でＰＣＩバスを介したデータ転送をおこなうＰＣＩユニットとからなる。このＡＳＩＣ１０６には、ＰＣＩバスを介してＦＣＵ（Fax Control Unit）１３０、ＵＳＢ（Universal Serial Bus）１４０、ＩＥＥＥ１３９４（the Institute of Electrical and Electronics Engineers 1394）インターフェース１５０が接続される。
【０１２７】
ＭＥＭ−Ｃ１０７は、コピー用画像バッファ、符号バッファとして用いるローカルメモリであり、ＨＤＤ（Hard Disk Drive）１０８は、画像データの蓄積、プログラムの蓄積、フォントデータの蓄積、フォームの蓄積を行うためのストレージである。
【０１２８】
ＡＧＰ１０５は、グラフィック処理を高速化するために提案されたグラフィックスアクセラレーターカード用のバスインターフェースであり、ＭＥＭ−Ｐ１０２に高スループットで直接アクセスすることにより、グラフィックスアクセラレーターカードを高速にするものである。
【０１２９】
なお、第１、第２の実施形態にかかる画像処理装置で実行される画像処理プログラムは、ＲＯＭ１０２ａやＨＤＤ１０８等に予め組み込まれて提供される。
【０１３０】
第１、第２の実施形態にかかる画像処理装置１００、２００で実行される画像処理プログラムは、インストール可能な形式又は実行可能な形式のファイルでＣＤ−ＲＯＭ、フレキシブルディスク（ＦＤ）、ＣＤ−Ｒ、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ）等のコンピュータで読み取り可能な記録媒体に記録して提供するように構成してもよい。
【０１３１】
さらに、第１、第２の実施形態にかかる画像処理装置１００、２００で実行される画像処理プログラムを、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより提供するように構成しても良い。また、第１、第２の実施形態にかかる画像処理装置１００、２００で実行される画像処理プログラムをインターネット等のネットワーク経由で提供または配布するように構成しても良い。
【０１３２】
第１、第２の実施形態にかかる画像処理装置１００、２００で実行される画像処理プログラムは、上述した各部（分割サイズ決定部１２、画像内容分離部１３、形状分離部１５、形状分割部１６、圧縮データ生成部１８、他画像展開部２１、分割色画像展開部２３、分割形状画像展開部２５、画像統合部２７、画像選択部３１、選択反映部４１）を含むモジュール構成となっており、実際のハードウェアとしてはＣＰＵ（プロセッサ）が上記ＲＯＭから画像処理プログラムを読み出して実行することにより上記各部が主記憶装置上にロードされ、上記各部が主記憶装置上に生成されるようになっている。
【０１３３】
なお、本発明は、上記実施の形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化することができる。また、上記実施の形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成することができる。例えば、実施の形態に示される全構成要素からいくつかの構成要素を削除してもよい。さらに、異なる実施の形態にわたる構成要素を適宜組み合わせても良い。
【産業上の利用可能性】
【０１３４】
以上のように、本発明にかかる画像処理装置、画像処理方法及び画像処理プログラムは、分離した写真や文字列の画像を、画像特性に応じた幅の複数の帯状領域に分割する場合に有効であり、特に、分離・分割にかかる処理時において利用が可能となるメモリ容量に制限がある場合に適している。
【図面の簡単な説明】
【０１３５】
【図１】第１の実施形態における画像処理装置の入力画像の圧縮にかかる機能的構成を示したブロック図である。
【図２】画像内容分離部の動作を説明するための図である。
【図３】色・形状分離部の動作を説明するための図である。
【図４】色・形状分割部の動作を説明するための図である。
【図５】画像結合部の動作を説明するための図である。
【図６】第１の実施形態における圧縮データ生成処理の手順を示したフローチャートである。
【図７】第１の実施形態における画像処理装置の分離・分割画像の統合にかかる機能的構成を示したブロック図である。
【図８】第１の実施形態における分離・分割画像統合処理の手順を示したフローチャートである。
【図９】第２の実施形態における画像処理装置の入力画像の圧縮にかかる機能的構成を示したブロック図である。
【図１０】画像選択部の動作を説明するための図である。
【図１１】画像選択部の動作を説明するための図である。
【図１２】第２の実施形態における圧縮データ生成処理の手順を示したフローチャートである。
【図１３】画像選択処理の手順を示したフローチャートである。
【図１４】第２の実施形態における画像処理装置の分離・分割画像の統合にかかる機能的構成を示したブロック図である。
【図１５】第１の実施形態における分離・分割画像統合処理の手順を示したフローチャートである。
【図１６】画像処理装置のハードウェア構成を示したブロック図である。
【符号の説明】
【０１３６】
１００ 画像処理装置
２００ 画像処理装置
１１ 画像入力部
１２ 分割サイズ決定部
１３ 画像内容分離部
１４ 他画像保存部
１５ 色・形状分離部
１６ 色・形状分割部
１７ 分割画像保存部
１８ 圧縮データ生成部
１９ 圧縮データ保存部
２１ 他画像展開部
２２ 他画像保持部
２３ 分割色画像展開部
２４ 分割色画像保持部
２５ 分割形状画像展開部
２６ 分割形状画像保持部
２７ 画像統合部
２８ 画像出力部
３１ 画像選択部
４１ 選択反映部
１０１ ＣＰＵ
１０２ システムメモリ（ＭＥＭ−Ｐ）
１０２ａ ＲＯＭ
１０２ｂ ＲＡＭ
１０３ ノースブリッジ（ＮＢ）
１０４ サウスブリッジ（ＳＢ）
１０５ ＡＧＰバス
１０６ ＡＳＩＣ
１０７ ローカルメモリ（ＭＥＭ−Ｃ）
１０８ ハードディスクドライブ（ＨＤＤ）
１１０ コントローラ
１１１ 操作部
１２０ エンジン部
１３０ ＦＣＵ
１４０ ＵＳＢ
１５０ ＩＥＥＥ１３９４インターフェース
【特許請求の範囲】
【請求項１】
画像データの出力処理にかかる処理用メモリを備えた画像処理装置であって、
前記画像データを入力する入力手段と、
前記入力された画像データ全体のサイズと、前記処理用メモリのメモリ容量とから分割サイズを決定する分割サイズ決定手段と、
前記画像データを、文字画像からなる文字画像データと、当該文字画像データ以外の他の画像からなる他画像データとに分離する第１分離手段と、
前記文字画像データを、前記文字画像の形状を表す形状画像データと、当該文字画像を彩る色画像データとに分離する第２分離手段と、
前記形状画像データ及び色画像データを、前記分割サイズに基づいて分割し、複数の分割形状画像データ及び分割色画像データを生成する分割手段と、
前記分割形状画像データ及び分割色画像データと、前記他画像データと統合するための付加情報を生成する付加情報生成手段と、
を備えたことを特徴とする画像処理装置。
【請求項２】
前記分割サイズ決定手段は、前記画像データの縦及び横方向の長さのうち、一方の長さを固定値とし、前記分割サイズとして他方の長さを分割するサイズを決定することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記他画像データを前記処理メモリに展開する他画像展開手段と、
前記分割形状画像データを前記処理メモリに順次展開する分割形状画像展開手段と、
前記分割色画像データを前記処理メモリに順次展開する分割色画像展開手段と、
前記付加情報に基づいて、前記処理メモリに展開された他画像データ、分割形状画像データ及び分割色画像データを統合する統合手段と、
を更に備えたことを特徴とする請求項１に記載の画像処理装置。
【請求項４】
前記統合手段により統合された前記他画像データ、分割形状画像データ及び分割色画像データを出力する出力手段を更に備えたことを特徴とする請求項３に記載の画像処理装置。
【請求項５】
前記他画像データ、分割形状画像データ及び分割色画像データの夫々に対し、各データの特性に応じた所定の圧縮処理を施し、圧縮他画像データ、圧縮分割形状画像データ及び圧縮分割色画像データを夫々生成する圧縮手段と、
前記圧縮他画像データ、圧縮分割形状画像データ及び圧縮分割色画像データとともに、当該圧縮分割形状画像データ及び圧縮分割色画像データを圧縮他画像データに統合するための情報を含んだ一の圧縮データを生成する圧縮データ生成手段と、
を更に備えたことを特徴とする請求項１に記載の画像処理装置。
【請求項６】
前記分割形状画像データに含まれる画素の状態に基づいて、当該分割形状画像データ及び当該分割形状画像データに対応する分割色画像データの取捨選択を行う画像選択手段を更に備え、
前記統合手段は、前記画像選択手段の取捨選択結果に基づいて、前記分割形状画像データ及び分割色画像データを、他画像データに統合することを特徴とする請求項３に記載の画像処理装置。
【請求項７】
前記分割形状画像データに含まれる画素の状態に基づいて、当該分割形状画像データ及び当該分割形状画像データに対応する分割色画像データの取捨選択を行う画像選択手段を更に備え、
前記圧縮データ生成手段は、前記画像選択手段の取捨選択結果に基づいて、前記圧縮データを生成することを特徴とする請求項５に記載の画像処理装置。
【請求項８】
前記画像選択手段は、前記分割形状画像データに前記文字形状を表わす画素が含まれないと判定した場合、当該分割形状画像データとともに、当該分割形状画像データに対応する分割色画像データを不要と判断することを特徴とする請求項６又は７に記載の画像処理装置。
【請求項９】
前記画像選択手段は、前記分割形状画像データの全域に前記文字形状を表わす画素が含まれると判定した場合、当該分割形状画像データを不要と判断することを特徴とする請求項６又は７に記載の画像処理装置。
【請求項１０】
画像データの出力処理にかかる処理用メモリを備えた画像処理装置の画像処理方法であって、
前記画像データを入力する入力工程と、
前記入力された画像データ全体のサイズと、前記処理用メモリのメモリ容量とから分割サイズを決定する分割サイズ決定工程と、
前記画像データを、文字画像からなる文字画像データと、当該文字画像データ以外の他の画像からなる他画像データとに分離する第１分離工程と、
前記文字画像データを、前記文字画像の形状を表す形状画像データと、当該文字画像を彩る色画像データとに分離する第２分離工程と、
前記形状画像データ及び色画像データを、前記分割サイズに基づいて分割し、複数の分割形状画像データ及び分割色画像データを生成する分割工程と、
前記分割形状画像データ及び分割色画像データと、前記他画像データと統合するための付加情報を生成する付加情報生成工程と、
を含むことを特徴とする画像処理方法。
【請求項１１】
前記分割サイズ決定工程は、前記画像データの縦及び横方向の長さのうち、一方の長さを固定値とし、前記分割サイズとして他方の長さを分割するサイズを決定することを特徴とする請求項１０に記載の画像処理方法。
【請求項１２】
前記他画像データを前記処理メモリに展開する他画像展開工程と、
前記分割形状画像データを前記処理メモリに順次展開する分割形状画像展開工程と、
前記分割色画像データを前記処理メモリに順次展開する分割色画像展開工程と、
前記付加情報に基づいて、前記処理メモリに展開された他画像データ、分割形状画像データ及び分割色画像データを統合する統合工程と、
を更に含むことを特徴とする請求項１０に記載の画像処理方法。
【請求項１３】
前記統合工程により統合された前記他画像データ、分割形状画像データ及び分割色画像データを出力する出力工程を更に含むことを特徴とする請求項１２に記載の画像処理方法。
【請求項１４】
前記他画像データ、分割形状画像データ及び分割色画像データの夫々に対し、各データの特性に応じた所定の圧縮処理を施し、圧縮他画像データ、圧縮分割形状画像データ及び圧縮分割色画像データを夫々生成する圧縮工程と、
前記圧縮他画像データ、圧縮分割形状画像データ及び圧縮分割色画像データとともに、当該圧縮分割形状画像データ及び圧縮分割色画像データを圧縮他画像データに統合するための情報を含んだ一の圧縮データを生成する圧縮データ生成工程と、
を更に含むことを特徴とする請求項１０に記載の画像処理方法。
【請求項１５】
前記分割形状画像データに含まれる画素の状態に基づいて、当該分割形状画像データ及び当該分割形状画像データに対応する分割色画像データの取捨選択を行う画像選択工程を更に含み、
前記統合工程は、前記画像選択工程での取捨選択結果に基づいて、前記分割形状画像データ及び分割色画像データを、他画像データに統合することを特徴とする請求項１２に記載の画像処理方法。
【請求項１６】
前記分割形状画像データに含まれる画素の状態に基づいて、当該分割形状画像データ及び当該分割形状画像データに対応する分割色画像データの取捨選択を行う画像選択工程を更に含み、
前記圧縮データ生成工程は、前記画像選択工程での取捨選択結果に基づいて、前記圧縮データを生成することを特徴とする請求項１４に記載の画像処理方法。
【請求項１７】
前記画像選択工程は、前記分割形状画像データに前記文字形状を表わす画素が含まれないと判定した場合、当該分割形状画像データとともに、当該分割形状画像データに対応する分割色画像データを不要と判断することを特徴とする請求項１５又は１６に記載の画像処理方法。
【請求項１８】
前記画像選択工程は、前記分割形状画像データの全域に前記文字形状を表わす画素が含まれると判定した場合、当該分割形状画像データを不要と判断することを特徴とする請求項１５又は１６に記載の画像処理方法。
【請求項１９】
請求項１０〜１８の何れか一項に記載の画像処理方法をコンピュータで実行させることを特徴とする画像処理プログラム。
【請求項１】
画像データの出力処理にかかる処理用メモリを備えた画像処理装置であって、
前記画像データを入力する入力手段と、
前記入力された画像データ全体のサイズと、前記処理用メモリのメモリ容量とから分割サイズを決定する分割サイズ決定手段と、
前記画像データを、文字画像からなる文字画像データと、当該文字画像データ以外の他の画像からなる他画像データとに分離する第１分離手段と、
前記文字画像データを、前記文字画像の形状を表す形状画像データと、当該文字画像を彩る色画像データとに分離する第２分離手段と、
前記形状画像データ及び色画像データを、前記分割サイズに基づいて分割し、複数の分割形状画像データ及び分割色画像データを生成する分割手段と、
前記分割形状画像データ及び分割色画像データと、前記他画像データと統合するための付加情報を生成する付加情報生成手段と、
を備えたことを特徴とする画像処理装置。
【請求項２】
前記分割サイズ決定手段は、前記画像データの縦及び横方向の長さのうち、一方の長さを固定値とし、前記分割サイズとして他方の長さを分割するサイズを決定することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記他画像データを前記処理メモリに展開する他画像展開手段と、
前記分割形状画像データを前記処理メモリに順次展開する分割形状画像展開手段と、
前記分割色画像データを前記処理メモリに順次展開する分割色画像展開手段と、
前記付加情報に基づいて、前記処理メモリに展開された他画像データ、分割形状画像データ及び分割色画像データを統合する統合手段と、
を更に備えたことを特徴とする請求項１に記載の画像処理装置。
【請求項４】
前記統合手段により統合された前記他画像データ、分割形状画像データ及び分割色画像データを出力する出力手段を更に備えたことを特徴とする請求項３に記載の画像処理装置。
【請求項５】
前記他画像データ、分割形状画像データ及び分割色画像データの夫々に対し、各データの特性に応じた所定の圧縮処理を施し、圧縮他画像データ、圧縮分割形状画像データ及び圧縮分割色画像データを夫々生成する圧縮手段と、
前記圧縮他画像データ、圧縮分割形状画像データ及び圧縮分割色画像データとともに、当該圧縮分割形状画像データ及び圧縮分割色画像データを圧縮他画像データに統合するための情報を含んだ一の圧縮データを生成する圧縮データ生成手段と、
を更に備えたことを特徴とする請求項１に記載の画像処理装置。
【請求項６】
前記分割形状画像データに含まれる画素の状態に基づいて、当該分割形状画像データ及び当該分割形状画像データに対応する分割色画像データの取捨選択を行う画像選択手段を更に備え、
前記統合手段は、前記画像選択手段の取捨選択結果に基づいて、前記分割形状画像データ及び分割色画像データを、他画像データに統合することを特徴とする請求項３に記載の画像処理装置。
【請求項７】
前記分割形状画像データに含まれる画素の状態に基づいて、当該分割形状画像データ及び当該分割形状画像データに対応する分割色画像データの取捨選択を行う画像選択手段を更に備え、
前記圧縮データ生成手段は、前記画像選択手段の取捨選択結果に基づいて、前記圧縮データを生成することを特徴とする請求項５に記載の画像処理装置。
【請求項８】
前記画像選択手段は、前記分割形状画像データに前記文字形状を表わす画素が含まれないと判定した場合、当該分割形状画像データとともに、当該分割形状画像データに対応する分割色画像データを不要と判断することを特徴とする請求項６又は７に記載の画像処理装置。
【請求項９】
前記画像選択手段は、前記分割形状画像データの全域に前記文字形状を表わす画素が含まれると判定した場合、当該分割形状画像データを不要と判断することを特徴とする請求項６又は７に記載の画像処理装置。
【請求項１０】
画像データの出力処理にかかる処理用メモリを備えた画像処理装置の画像処理方法であって、
前記画像データを入力する入力工程と、
前記入力された画像データ全体のサイズと、前記処理用メモリのメモリ容量とから分割サイズを決定する分割サイズ決定工程と、
前記画像データを、文字画像からなる文字画像データと、当該文字画像データ以外の他の画像からなる他画像データとに分離する第１分離工程と、
前記文字画像データを、前記文字画像の形状を表す形状画像データと、当該文字画像を彩る色画像データとに分離する第２分離工程と、
前記形状画像データ及び色画像データを、前記分割サイズに基づいて分割し、複数の分割形状画像データ及び分割色画像データを生成する分割工程と、
前記分割形状画像データ及び分割色画像データと、前記他画像データと統合するための付加情報を生成する付加情報生成工程と、
を含むことを特徴とする画像処理方法。
【請求項１１】
前記分割サイズ決定工程は、前記画像データの縦及び横方向の長さのうち、一方の長さを固定値とし、前記分割サイズとして他方の長さを分割するサイズを決定することを特徴とする請求項１０に記載の画像処理方法。
【請求項１２】
前記他画像データを前記処理メモリに展開する他画像展開工程と、
前記分割形状画像データを前記処理メモリに順次展開する分割形状画像展開工程と、
前記分割色画像データを前記処理メモリに順次展開する分割色画像展開工程と、
前記付加情報に基づいて、前記処理メモリに展開された他画像データ、分割形状画像データ及び分割色画像データを統合する統合工程と、
を更に含むことを特徴とする請求項１０に記載の画像処理方法。
【請求項１３】
前記統合工程により統合された前記他画像データ、分割形状画像データ及び分割色画像データを出力する出力工程を更に含むことを特徴とする請求項１２に記載の画像処理方法。
【請求項１４】
前記他画像データ、分割形状画像データ及び分割色画像データの夫々に対し、各データの特性に応じた所定の圧縮処理を施し、圧縮他画像データ、圧縮分割形状画像データ及び圧縮分割色画像データを夫々生成する圧縮工程と、
前記圧縮他画像データ、圧縮分割形状画像データ及び圧縮分割色画像データとともに、当該圧縮分割形状画像データ及び圧縮分割色画像データを圧縮他画像データに統合するための情報を含んだ一の圧縮データを生成する圧縮データ生成工程と、
を更に含むことを特徴とする請求項１０に記載の画像処理方法。
【請求項１５】
前記分割形状画像データに含まれる画素の状態に基づいて、当該分割形状画像データ及び当該分割形状画像データに対応する分割色画像データの取捨選択を行う画像選択工程を更に含み、
前記統合工程は、前記画像選択工程での取捨選択結果に基づいて、前記分割形状画像データ及び分割色画像データを、他画像データに統合することを特徴とする請求項１２に記載の画像処理方法。
【請求項１６】
前記分割形状画像データに含まれる画素の状態に基づいて、当該分割形状画像データ及び当該分割形状画像データに対応する分割色画像データの取捨選択を行う画像選択工程を更に含み、
前記圧縮データ生成工程は、前記画像選択工程での取捨選択結果に基づいて、前記圧縮データを生成することを特徴とする請求項１４に記載の画像処理方法。
【請求項１７】
前記画像選択工程は、前記分割形状画像データに前記文字形状を表わす画素が含まれないと判定した場合、当該分割形状画像データとともに、当該分割形状画像データに対応する分割色画像データを不要と判断することを特徴とする請求項１５又は１６に記載の画像処理方法。
【請求項１８】
前記画像選択工程は、前記分割形状画像データの全域に前記文字形状を表わす画素が含まれると判定した場合、当該分割形状画像データを不要と判断することを特徴とする請求項１５又は１６に記載の画像処理方法。
【請求項１９】
請求項１０〜１８の何れか一項に記載の画像処理方法をコンピュータで実行させることを特徴とする画像処理プログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【公開番号】特開２００８−２３６１６９（Ｐ２００８−２３６１６９Ａ）
【公開日】平成２０年１０月２日（２００８．１０．２）
【国際特許分類】
【出願番号】特願２００７−７０７１８（Ｐ２００７−７０７１８）
【出願日】平成１９年３月１９日（２００７．３．１９）
【出願人】（０００００６７４７）株式会社リコー (37,907)
【Ｆターム（参考）】
【公開日】平成２０年１０月２日（２００８．１０．２）
【国際特許分類】
【出願日】平成１９年３月１９日（２００７．３．１９）
【出願人】（０００００６７４７）株式会社リコー (37,907)
【Ｆターム（参考）】
[ Back to top ]