(57)【特許請求の範囲】
【請求項１】
所定の分離条件を用いて、画像データが表す対象画像を、第１の変換領域と第２の変換領域とを含む複数の変換領域に分離する分離部であって、前記第１の変換領域は、第１の下地領域を含み、前記第２の変換領域は、第２の下地領域を含む、前記分離部と、
前記分離部によって前記対象画像が前記第１の変換領域と前記第２の変換領域とに分離された場合に、前記第１の下地領域の色を用いて第１の閾値を取得し、前記第２の下地領域の色を用いて第２の閾値を取得する取得部と、
前記第１の変換領域の色を前記第１の閾値を用いて変換し、前記第２の変換領域の色を前記第２の閾値を用いて変換する変換部と、
を備える、画像処理装置。
【請求項２】
請求項１に記載の画像処理装置であって、
前記対象画像が、前記第１の下地領域に囲まれたオブジェクトを含むオブジェクト領域を含む場合には、
前記分離部は、前記第１の下地領域と前記オブジェクト領域とを含む領域を、前記第１の変換領域として分離し、
前記変換部は、前記第１の閾値を用いて、前記第１の下地領域と前記オブジェクト領域とを含む前記第１の変換領域の色を変換する、画像処理装置。
【請求項３】
請求項１または請求項２に記載の画像処理装置であって、
前記分離部は、
前記第１の下地領域が前記第２の下地領域に囲まれているか否かを判断する判断部を備え、
前記判断部によって前記第１の下地領域が前記第２の下地領域に囲まれていると判断された場合に、前記分離部は、前記第２の下地領域と前記第２の下地領域に囲まれた領域とから、前記第１の下地領域と前記第１の下地領域に囲まれた領域を除いた領域を、前記第２の変換領域として分離する、画像処理装置。
【請求項４】
請求項３に記載の画像処理装置であって、
前記分離部は、前記第１の下地領域と前記第１の下地領域に囲まれた領域を、前記第１の変換領域として分離する、画像処理装置。
【請求項５】
請求項１ないし請求項４のいずれかに記載の画像処理装置であって、
前記分離部は、
互いに隣接する複数の同種画素で構成される同種領域を１つの領域として分離する同種領域分離部であって、各同種画素は、色値が、同種画素ごとに定められた同種範囲にある画素である、前記同種領域分離部と、
前記同種領域分離部により分離された複数の前記同種領域に対応する領域を、前記第１の変換領域と前記第２の変換領域とに設定する設定部と、
を備える、画像処理装置。
【請求項６】
請求項５に記載の画像処理装置であって、
前記分離部は、前記対象画像のエッジ強度を表すエッジ画像を生成する生成部を備え、
前記同種領域分離部は、前記エッジ画像における前記同種領域を１つの領域として分離する、画像処理装置。
【請求項７】
請求項１ないし請求項６のいずれかに記載の画像処理装置であって、さらに、
前記分離部は、前記対象画像の中から前記第１の下地領域と前記第２の下地領域とを特定する特定部であって、特定対象の領域の面積が第１の基準値より大きい場合、および、特定対象の領域に外接する矩形の面積が第２の基準値より大きい場合のうちの少なくとも一方の場合に、第１の下地領域と第２の下地領域とであると特定する、前記特定部を備える、画像処理装置。
【請求項８】
請求項１ないし請求項７のいずれかに記載の画像処理装置であって、
前記取得部は、前記第１の下地領域の色分布を用いて前記第１の閾値を取得し、前記第２の下地領域の色分布を用いて前記第２の閾値を取得する、画像処理装置。
【請求項９】
請求項１ないし請求項８のいずれかに記載の画像処理装置であって、
前記変換部は、前記第１の変換領域を構成する画素のうちの第１種の画素の色値を特定値に変換し、前記第２の変換領域を構成する画素のうちの第２種の画素の色値を特定値に変換し、
前記第１種の画素は、前記第１の閾値に対応する色より濃度が低い色を表す色値を有する画素であり、前記第２種の画素は、前記第２の閾値に対応する色より濃度が低い色を表す色値を有する画素である、画像処理装置。
【請求項１０】
所定の分離条件を用いて、画像データが表す対象画像を、第１の変換領域と第２の変換領域とを含む複数の変換領域に分離する分離機能であって、前記第１の変換領域は、第１の下地領域を含み、前記第２の変換領域は、第２の下地領域を含む、前記分離機能と、
前記分離機能によって前記対象画像が前記第１の変換領域と前記第２の変換領域とに分離された場合に、前記第１の下地領域の色を用いて第１の閾値を取得し、前記第２の下地領域の色を用いて第２の閾値を取得する取得機能と、
前記第１の変換領域の色を前記第１の閾値を用いて変換し、前記第２の変換領域の色を前記第２の閾値を用いて変換する変換機能と、
をコンピュータに実現させるコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、対象画像の下地領域の色を変換する技術に関する。
【背景技術】
【０００２】
画像データが表す対象画像をオブジェクト領域と下地領域に分離して、下地領域の色を特定の色に変換する技術が知られている。例えば、下地領域の色を透明（無色）に変換すれば、対象画像を印刷した場合に、印刷材（インク、トナーなど）の使用量を低減することができる等のメリットがある。
【０００３】
例えば、特許文献１では、対象画像を構成する画素を黒画素と白画素に分類し、互いに隣接する同種の画素を連結してラベリングを行っている。そして、同一のラベルが付された画素で構成されるラベル画像の大きさ、および、線幅に基づいて各ラベル画像がオブジェクトであるか、下地であるかを判定している。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平１０−２３３９３０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記技術では、複数の下地領域が存在する対象画像を処理することについて考慮されていない。この結果、複数の下地領域が存在する対象画像の下地色を適切に変換できない可能性があった。
【０００６】
本発明の主な利点は、複数の下地領域が存在する対象画像の下地色を適切に変換する技術を提供することである。
【課題を解決するための手段】
【０００７】
本発明は、上述の課題の少なくとも一部を解決するためになされたものであり、以下の態様で実現することが可能である。
【０００８】
［適用例１］  所定の分離条件を用いて、画像データが表す対象画像を、第１の変換領域と第２の変換領域とを含む複数の変換領域に分離する分離部であって、前記第１の変換領域は、第１の下地領域を含み、前記第２の変換領域は、第２の下地領域を含む、前記分離部と、
前記分離部によって前記対象画像が前記第１の変換領域と前記第２の変換領域とに分離された場合に、前記第１の下地領域の色を用いて第１の閾値を取得し、前記第２の下地領域の色を用いて第２の閾値を取得する取得部と、
前記第１の変換領域の色を前記第１の閾値を用いて変換し、前記第２の変換領域の色を前記第２の閾値を用いて変換する変換部と、
を備える、画像処理装置。
【０００９】
上記構成によれば、分離条件を用いて分離された第１の下地領域と第２の下地領域がある場合に、第１の下地領域と第２の下地領域とにそれぞれ閾値を取得する。そして、第１の下地領域を含む第１の変換領域の色と、第２の下地領域を含む第２の変換領域の色と、をそれぞれ対応する閾値を用いて変換する。この結果、第１の変換領域に含まれる下地領域の色と、第２の変換領域に含まれる下地領域の色とを、それぞれ適切な色に変換することができる。
【００１０】
［適用例２］  適用例１に記載の画像処理装置であって、
前記対象画像が、前記第１の下地領域に囲まれたオブジェクトを含むオブジェクト領域を含む場合には、
前記分離部は、前記第１の下地領域と前記オブジェクト領域とを含む領域を、前記第１の変換領域として分離し、
前記変換部は、前記第１の閾値を用いて、前記第１の下地領域と前記オブジェクト領域とを含む前記第１の変換領域の色を変換する、画像処理装置。
オブジェクト領域の内側には、分離できなかった下地領域が含まれ得る。上記構成によれば、オブジェクト領域の内側に含まれる下地領域の色を適切な色に変換することができる。
【００１１】
［適用例３］  適用例１または適用例２に記載の画像処理装置であって、
前記分離部は、
前記第１の下地領域が前記第２の下地領域に囲まれているか否かを判断する判断部を備え、
前記判断部によって前記第１の下地領域が前記第２の下地領域に囲まれていると判断された場合に、前記分離部は、前記第２の下地領域と前記第２の下地領域に囲まれた領域とから、前記第１の下地領域と前記第１の下地領域に囲まれた領域を除いた領域を、前記第２の変換領域として分離する、画像処理装置。
上記構成によれば、第１の下地領域の影響を受けることなく、第２の変換領域に含まれる下地領域の色を適切に変換することができる。
【００１２】
［適用例４］  適用例３に記載の画像処理装置であって、
前記分離部は、前記第１の下地領域と前記第１の下地領域に囲まれた領域を、前記第１の変換領域として分離する、画像処理装置。
上記構成によれば、第２の下地領域の影響を受けることなく、第１の変換領域に含まれる下地領域の色を適切に変換することができる。
【００１３】
［適用例５］  適用例１ないし適用例４のいずれかに記載の画像処理装置であって、
前記分離部は、
互いに隣接する複数の同種画素で構成される同種領域を１つの領域として分離する同種領域分離部であって、各同種画素は、色値が、同種画素ごとに定められた同種範囲にある画素である、前記同種領域分離部と、
前記同種領域分離部により分離された複数の前記同種領域に対応する領域を、前記第１の変換領域と前記第２の変換領域とに設定する設定部と、
を備える、画像処理装置。
上記構成によれば、同種画素からなる同種領域を用いて、適切に第１の変換領域と第２の変換領域とを分離することができる。複数の同種画素は、例えば、色値が閾値以下である第１の画素と、色値が閾値より大きい第２の画素とを含む（二値の場合）。
【００１４】
［適用例６］  適用例５に記載の画像処理装置であって、
前記分離部は、前記対象画像のエッジ強度を表すエッジ画像を生成する生成部を備え、
前記同種領域分離部は、前記エッジ画像における前記同種領域を１つの領域として分離する、画像処理装置。
上記構成によれば、エッジ画像を用いて、適切に第１の変換領域または第２の変換領域を設定することができる。
【００１５】
［適用例７］  適用例１ないし適用例６のいずれかに記載の画像処理装置であって、さらに、
前記分離部は、前記対象画像の中から前記第１の下地領域と前記第２の下地領域とを特定する特定部であって、特定対象の領域の面積が第１の基準値より大きい場合、および、特定対象の領域に外接する矩形の面積が第２の基準値より大きい場合のうちの少なくとも一方の場合に、第１の下地領域と第２の下地領域とであると特定する、前記特定部を備える、画像処理装置。
上記構成によれば、下地領域を適切に判定することができる。
【００１６】
［適用例８］  適用例１ないし適用例７のいずれかに記載の画像処理装置であって、
前記取得部は、前記第１の下地領域の色分布を用いて前記第１の閾値を取得し、前記第２の下地領域の色分布を用いて前記第２の閾値を取得する、画像処理装置。
上記構成によれば、各変換領域の閾値を適切に取得することができる。
【００１７】
［適用例９］  適用例１ないし適用例８のいずれかに記載の画像処理装置であって、
前記変換部は、前記第１の変換領域を構成する画素のうちの第１種の画素の色値を特定値に変換し、前記第２の変換領域を構成する画素のうちの第２種の画素の色値を特定値に変換し、
前記第１種の画素は、前記第１の閾値に対応する色より濃度が低い色を表す色値を有する画素であり、前記第２種の画素は、前記第２の閾値に対応する色より濃度が低い色を表す色値を有する画素である、画像処理装置。
上記構成によれば、下地領域の色を特定の色に適切に変換することができる。
【００１８】
なお、本発明は、種々の形態で実現することが可能であり、例えば、画像処理サーバ、画像処理システム、画像処理方法、これらの機能を実現するためのコンピュータプログラム、そのコンピュータプログラムを記録した記録媒体、等の形態で実現することができる。
【図面の簡単な説明】
【００１９】
【図１】実施例における画像処理装置としての複合機２００の構成を示すブロック図である。
【図２】画像処理のフローチャートである。
【図３】対象画像データが表す対象画像ＧＤの一例を示す図である。
【図４】二値対象画像ＧＤ２の一例を示す図である。
【図５】有効下地領域抽出処理のフローチャートである。
【図６】下地領域特徴値取得処理のフローチャートである。
【図７】色分布データの一例を表す図である。
【図８】下地色変換領域特定処理のフローチャートである。
【図９】構造木ＳＴの一例を示す図である。
【図１０】変換領域設定処理を説明する図である。
【図１１】下地色変換処理に用いられる色変換テーブルの一例を示す図である。
【図１２】実施例の効果を説明する図である。
【発明を実施するための形態】
【００２０】
Ａ．実施例：
Ａ−１．複合機の構成：
次に、本発明の実施の形態を実施例に基づき説明する。図１は、実施例における画像処理装置としての複合機２００の構成を示すブロック図である。
【００２１】
複合機２００は、ＣＰＵ２１０と、ハードディスクドライブやＥＥＰＲＯＭなどの外部記憶装置２２０と、ＲＯＭとＲＡＭとを含む内部記憶装置２３０と、所定の方式（例えば、インクジェット、レーザー）で画像を印刷するプリンタ部２４０と、光電変換素子（例えば、ＣＣＤ、ＣＭＯＳ）を用いて原稿を読み取るスキャナ部２５０と、タッチパネルやボタンなどの操作部２６０と、タッチパネルと重畳された液晶パネルなどの表示部２７０と、デジタルカメラ３００やパーソナルコンピュータ４００やＵＳＢメモリ（図示省略）などの外部装置とデータ通信を行うための通信部２８０と、を備えている。
【００２２】
内部記憶装置２２０には、ＣＰＵ２１０が処理を行う際に生成される種々の中間データを一時的に格納するバッファ領域２４１が設けられている。外部記憶装置２９０は、複合機２００を制御するためのコンピュータプログラム２１２と、後述する画像処理の対象となる画像データ２１４を格納している。コンピュータプログラム２１２は、コンピュータ読み取り可能な記録媒体に記録された形態で提供され得る。
【００２３】
画像データ２１４は、スキャナ部２５０を用いて原稿を読み取ることによって生成された画像データを含んでも良く、外部装置から通信部２８０を介して取得された画像データを含んでも良い。例えば、画像データ２１４は、デジタルカメラ３００によって生成された画像データや、パーソナルコンピュータ４００にインストールされた文書作成や画像作成のためのアプリケーションプログラムによって生成された画像データを含んでも良い。
【００２４】
ＣＰＵ２１０は、コンピュータプログラム２１２を実行することにより、後述する画像処理を実行する画像処理部Ｍ１００と、プリンタ部２４０やスキャナ部２５０を制御する装置制御部Ｍ２０として機能する。画像処理部Ｍ１００は、分離部Ｍ１１０と、取得部Ｍ１４０と、変換部Ｍ１６０とを備えている。分離部Ｍ１１０は、生成部Ｍ１１２と、同種領域分離部Ｍ１１３と、特定部Ｍ１１４と、判断部Ｍ１１５と、設定部Ｍ１１６と、を備えている。これらの各機能部が実行する処理については後述する。
【００２５】
Ａ−２．画像処理：
画像処理部Ｍ１００は、画像データを用いて、画像データが表す画像の下地領域の色を変換する一連の画像処理を実行する。図２は、画像処理のフローチャートである。この画像処理は、例えば、画像データが表す画像を、プリンタ部２４０を用いて印刷する印刷指示を利用者から受け付けた場合に、印刷に先立って印刷対象の画像データに対して実行される。
【００２６】
ステップＳ１００では、画像処理部Ｍ１００は、処理対象とする画像データ（対象画像データ）を取得する。例えば、画像処理部Ｍ１００は、対象画像データを指定する指定指示を、操作部２６０を介してユーザから受け付け、指定指示において指定された対象画像データを、外部記憶装置２９０に格納された複数の画像データ２１４の中から選択する。対象画像データは、例えば、ＲＧＢの各成分値（例えば、２５６階調）を含むＲＧＢ画素データによって構成されるＲＧＢ画像データである。
【００２７】
図３は、対象画像データが表す対象画像ＧＤの一例を示す図である。この対象画像ＧＤは、左側に配置された第１部分画像ＰＧ１と、右側に配置された第２部分画像ＰＧ２と、第１部分画像ＰＧ１と第２部分画像ＰＧ２の周囲を囲む領域である第３部分画像ＰＧ３とを含んでいる。このような画像データは、例えば、第１部分画像ＰＧ１の内容の原稿と、第２部分画像ＰＧ２の内容の原稿と、をスキャナ部２５０の原稿台に並べ、これらの原稿を読み取ることによって得られる。あるいは、この画像データは、複数ページに亘る画像を含む原稿データをいわゆる２ｉｎ１で印刷した原稿をスキャナ部２５０で読み取ることによって得られる。
【００２８】
第１部分画像ＰＧ１は、図形などの描画を表す第１および第２オブジェクト領域ＯＢ１、ＯＢ２と、第１下地領域ＵＡ１と、を含んでいる。第２部分画像ＰＧ２は、写真を表す第３オブジェクト領域ＯＢ３と、文字を表す第４オブジェクト領域ＯＢ４と、第２下地領域ＵＡ２と、を含んでいる。第３部分画像ＰＧ３は、文字を表す第５オブジェクト領域ＯＢ５と、第３下地領域ＵＡ３と、を含んでいる。ここで、第１〜第３下地領域ＵＡ１〜ＵＡ３は、それぞれ、第１〜第３部分画像ＰＧ１〜ＰＧ３のうち、オブジェクト領域を除いた領域である。第１〜第３下地領域ＵＡ１〜ＵＡ３は、それぞれ、一定の色味を有する領域である。各下地領域の色味は、一般的には、白、薄い黄色、薄い赤、薄い青などの一定の色味を有している。図３の例では、第１下地領域ＵＡ１の色味と第３下地領域ＵＡ３の色味は異なっており、第２下地領域ＵＡ２の色味と第３下地領域ＵＡ３の色味は異なっている。ここで、下地領域は、オブジェクト領域の内側にも含まれ得る。例えば、第５オブジェクト領域ＯＢ５を構成する「Ｐ」の文字に囲まれた領域ＰＳ１は、第３下地領域ＵＡ３の一部であり、第４オブジェクト領域ＯＢ４を構成する「Ｄ」の文字に囲まれた領域ＰＳ２は、第２下地領域ＵＡ２の一部である。
【００２９】
ステップＳ１５０では、分離部Ｍ１１０の生成部Ｍ１１２は、エッジ画像データを生成するエッジ抽出処理を実行する。エッジ画像データが表す画像は、対象画像ＧＤのエッジ強度を表すエッジ画像である。エッジ画像データは、対象画像データを構成する複数のＲＧＢ画素データの各成分値に対して、ｓｏｂｅｌフィルタを適用して得られる。エッジ画像データは、対象画像を構成する複数の画素にそれぞれ対応する複数のＲＧＢ画素データによって構成される。このＲＧＢ画素データは、対象画像の対応する画素のエッジ強度をＲ、Ｇ、Ｂの各成分値についてそれぞれ表した画素データである。具体的には、エッジ画像における画素位置（ｘ，ｙ）の画素の所定の成分値Ｓ（ｘ、ｙ）は、対象画像における９つの画素の成分値Ｓに対応するそれぞれの成分値Ｐを用いて、以下の式（１）によって算出される。
【数１】
0005884520.tif 000002
...式（１）
ここで、上記式（１）に示すように、９つの画素は、エッジ画像における画素位置（ｘ，ｙ）に対応する対象画像における画素位置（ｘ，ｙ）を中心とした上下左右の９つの位置の画素である。上記式（１）の第１項および第２項は、９つの位置の画素の画素値に、対応する係数をそれぞれ乗じた値の和の絶対値である。エッジ画像データの生成には、Ｓｏｂｅｌフィルタに限らず、Ｐｒｅｗｉｔｔフィルタ、Ｒｏｂｅｒｔｓフィルタなど種々のエッジ検出用フィルタが利用できる。
【００３０】
ステップＳ２００では、同種領域分離部Ｍ１１３は、エッジ画像データを二値化して二値画像データを生成する。具体的には、同種領域分離部Ｍ１１３は、エッジ画像データをグレースケールに変換し、画素値（エッジ強度）が二値化閾値より高い画素を黒画素、エッジ強度が二値化閾値以下である画素を白画素に変換する。
【００３１】
図４は、ステップＳ２００で生成された二値画像データで表される二値対象画像ＧＤ２の一例を示す図である。対象画像ＧＤの第１〜第３下地領域ＵＡ１は、一定の色味を有するので、領域内の画素は、エッジ強度が低くなり、白画素に分類される。複数の下地領域の間の境目や、下地領域とオブジェクト領域の境目は、エッジ強度が高くなるために、黒画素に分類される。オブジェクト領域の内部の画素は、オブジェクトの内容に応じて白画素または黒画素のいずれかに分類される。図の煩雑を避けるために、図４の例では、第１および第２オブジェクト領域ＯＢ１、ＯＢ２の全体が白画素に分類され、第３〜第５オブジェクト領域ＯＢ３〜ＯＢ５の全体が黒画素に分類されるものとした。
【００３２】
ステップＳ３００では、同種領域分離部Ｍ１１３は、二値対象画像ＧＤ２において、互いに隣接する複数の同種画素をグループ化して、グループごとに識別子を付与するラベリングを行う。各グループは、同種画素（白画素または黒画素）で構成される同種領域（白画素領域または黒画素領域）を形成する。同種領域分離部Ｍ１１３は、各白画素領域と各黒画素領域にラベリングを実行する。
【００３３】
ステップＳ４００では、同種領域分離部Ｍ１１３は、ステップＳ３００にてラベリングされた複数の黒画素領域のうち、互いの距離が基準距離より近い黒画素領域の組を結合して１つの黒画素領域とする。距離には、例えば、判断対象の２つの黒画素領域に外接する矩形間の距離が用いられる。この処理によって、例えば、第５オブジェクト領域ＯＢ５を構成する５つの文字にそれぞれ対応する５つの黒画素領域が１つの黒画素領域に結合される。
【００３４】
ステップＳ４００までの処理が終了した段階で、二値対象画像ＧＤ２において、７つの黒画素領域Ｂ１〜Ｂ７と、１０個の白画素領域Ｗ１〜Ｗ１０に、それぞれ異なる識別子がラベリングされる。このようなラベリングによって、二値対象画像ＧＤ２、および、二値対象画像ＧＤ２に対応する対象画像ＧＤにおける特定の領域を、他の領域から分離可能に特定することを、「当該特定の領域を分離する」と表現する。二値対象画像ＧＤ２おいて特定された上記領域Ｂ１〜Ｂ７、Ｗ１〜Ｗ１０に対応する対象画像ＧＤにおける領域を同じ符号を用いて、対象画像ＧＤの領域Ｂ１〜Ｂ７、Ｗ１〜Ｗ１０とも呼ぶ。
【００３５】
図３および図４に示すように、第１白画素領域Ｗ１と、第９白画素領域Ｗ９と、第１０白画素領域Ｗ１０（図４）は、第３下地領域ＵＡ３（図３）に対応する。第２白画素領域Ｗ２は、第１下地領域ＵＡ１に対応する。第５〜第８白画素領域Ｗ５〜Ｗ８は、第２下地領域ＵＡ２に対応する。第３白画素領域Ｗ３、第４白画素領域Ｗ４は、それぞれ、第３オブジェクト領域ＯＢ３、第４オブジェクト領域ＯＢ４に対応する。
【００３６】
また、第１黒画素領域Ｂ１は、第１下地領域ＵＡ１と第２下地領域ＵＡ２との境界のエッジに対応し、第４黒画素領域Ｂ４は、第１下地領域ＵＡ１と第３下地領域ＵＡ３との境界のエッジに対応する。第２黒画素領域Ｂ２は、第１下地領域ＵＡ１と第１オブジェクト領域ＯＢ１との境界のエッジに対応し、第３黒画素領域Ｂ３は、第１下地領域ＵＡ１と第１オブジェクト領域ＯＢ２との境界のエッジに対応する。第５〜第７黒画素領域Ｂ５〜Ｂ７は、それぞれ、第３〜第５オブジェクト領域ＯＢ３〜ＯＢ５に対応する。
【００３７】
ステップＳ５００では、分離部Ｍ１１０の特定部Ｍ１１４は、有効下地領域抽出処理を実行する。図５は、有効下地領域抽出処理のフローチャートである。
【００３８】
ステップＳ５１０では、特定部Ｍ１１４は、分離された白画素領域Ｗ１〜Ｗ１０の中から１つの判定対象領域を選択する。ステップＳ５２０では、特定部Ｍ１１４は、判定対象領域の外接矩形を特定する。図４の矩形Ｓ１は、第３白画素領域Ｗ３の外接矩形を示し、矩形Ｓ２は、第４白画素領域Ｗ４の外接矩形を示す。ステップＳ５３０では、特定部Ｍ１１４は、特定された外接矩形の面積が判定閾値Ｔ１より大きいか否かを判定する。外接矩形の面積は、例えば、外接矩形に含まれる画素数で表される。
【００３９】
特定部Ｍ１１４は、外接矩形の面積が判定閾値Ｔ１より大きい場合には（ステップＳ５３０：ＹＥＳ）、判定対象領域を有効下地領域として抽出し（ステップＳ５４０）、ステップＳ５５０の処理に進む。特定部Ｍ１１４は、外接矩形の面積が判定閾値Ｔ１以下である場合には（ステップＳ５３０：ＮＯ）、判定対象領域を有効下地領域とせずに、ステップＳ５５０の処理に進む。
【００４０】
ステップＳ５５０では、特定部Ｍ１１４は、全ての白画素領域Ｗ１〜Ｗ１０が、ステップＳ５１０において判定対象領域として選択されたか否かを判断する。特定部Ｍ１１４は、全ての白画素領域Ｗ１〜Ｗ１０が選択されていないと判断すると（ステップＳ５５０：ＮＯ）、ステップＳ５１０に戻って未選択の白画素領域を判定対象領域として選択して、上述したステップＳ５２０〜Ｓ５４０の処理を繰り返す。特定部Ｍ１１４は、全ての白画素領域Ｗ１〜Ｗ１０が選択されたと判断すると（ステップＳ５５０：ＹＥＳ）、有効下地領域抽出処理を終了する。
【００４１】
有効下地領域抽出処理が終了した段階で、二値対象画像ＧＤ２おける第１白画素領域Ｗ１と第２白画素領域Ｗ２と第５白画素領域Ｗ５とが、有効下地領域として抽出される。二値対象画像ＧＤ２における他の白画素領域Ｗ３、Ｗ４、Ｗ６〜Ｗ１０は、外接矩形の面積が判定閾値Ｔ１以下であるので、有効下地領域とはされない。以下では、白画素領域Ｗ１、Ｗ２、Ｗ５をそれぞれ、有効下地領域Ｗ１、Ｗ２、Ｗ５とも呼び、白画素領域Ｗ３、Ｗ４、Ｗ６〜Ｗ１０をそれぞれ無効下地領域Ｗ３、Ｗ４、Ｗ６〜Ｗ１０とも呼ぶ。
【００４２】
図２に戻って説明する。ステップＳ６００では、画像処理部Ｍ１００の取得部Ｍ１４０は、下地領域特徴値取得処理を実行する。図６は、下地領域特徴値取得処理のフローチャートである。
【００４３】
ステップＳ６１０では、取得部Ｍ１４０は、ステップＳ５００にて抽出された対象画像ＧＤの有効下地領域の中から１つの領域を処理対象領域として選択する。ステップＳ６２０では、取得部Ｍ１４０は、対象画像ＧＤの処理対象領域の色分布（ヒストグラム）データを作成する。色分布データは、ＲＧＢの各成分値について作成される。
【００４４】
図７は、色分布データの一例を表す図である。図７は、Ｒ成分についてのヒストグラムを表している。有効下地領域は、対象画像ＧＤにおける下地領域の全部または一部であり、比較的薄い一定の色味を有している領域である。したがって、有効下地領域の色は、色成分が取り得る階調値の範囲のうち、比較的薄い色を表す範囲内における比較的狭い範囲に集中して分布している可能性が高い（図７）。例えば、対象画像ＧＤを表す対象画像データが、０〜２５５の範囲の値をとるＲＧＢ画素データで構成されている場合には、第１の特定値（例えば、１２８）以上の範囲に位置する最頻値ＲＣを中心として、第２の特定値（例えば、５０）の幅の中に、有効下地領域のほぼ全ての構成画素が分布する（図７）。なお、対象画像データがスキャンデータである場合には、有効下地領域の構成画素の色値は、１つの色値ではなく、ある程度の幅の範囲に分布する（図７）。対象画像データが、文書作成ソフトや描画ソフトなどによって作成されたデータである場合には、有効下地領域の構成画素の色値は、１つ、または、ごく少数の色値となる可能性が高い。本ステップで作成された色分布データがこのような特徴を有していない場合、例えば、第１の基準値よりも小さい範囲（比較的濃い色の範囲）において、第２の基準値より広い範囲に亘って色が分布している場合には、この時点で、処理対象領域を、有効下地領域から除外しても良い。
【００４５】
ステップＳ６２０では、取得部Ｍ１４０は、処理対象領域の代表色の色値を、処理対象領域の特徴値として取得する。図７の例では、取得部Ｍ１４０は、色分布データを用いて、最頻値ＲＣ（ピークに対応する色値）を算出する。そして、取得部Ｍ１４０は、最頻値よりも特定量ｄＲだけ小さい値ＲＵを、特徴値として算出する。特定量ｄＲは、予め定められた値であっても良いし、色分布データを用いて算出される分布幅（例えば、分散）を用いて算出した値であっても良い。特徴値は、ＲＧＢ各成分についてそれぞれ算出される。各成分の特徴値の組（ＲＵ、ＧＵ、ＢＵ）で表される色を、当該処理対象領域（有効下地領域）の特徴色ＴＣとも呼ぶ。
【００４６】
ステップＳ６３０では、取得部Ｍ１４０は、全ての有効下地領域が、ステップＳ６１０において処理対象領域として選択されたか否かを判断する。分離部Ｍ１１０は、全ての有効下地領域が選択されていないと判断すると（ステップＳ６３０：ＮＯ）、ステップＳ６１０に戻って未選択の有効下地領域を処理対象領域として選択して、上述したステップＳ６２０〜Ｓ６２０の処理を繰り返す。分離部Ｍ１１０は、全ての有効下地領域が選択されたと判断すると（ステップＳ６３０：ＹＥＳ）、下地領域特徴値取得処理を終了する。
【００４７】
図２に戻って説明する。ステップＳ７００では、分離部Ｍ１１０は、下地色変換領域特定処理を実行する。図８は、下地色変換領域特定処理のフローチャートである。図９は、構造木ＳＴの一例を示す図である。下地色変換領域特定処理は、構造木ＳＴを作成して、有効下地領域の内包関係を作成する構造木作成処理（ステップＳ７０５〜Ｓ７３５）と、構造木ＳＴを用いて、変換領域を設定する変換領域設定処理（ステップＳ７４０〜Ｓ７６５）と、を含む。
【００４８】
この構造木ＳＴは、丸印で示されたノードＮ１〜Ｎ３と、２つのノードの間を結ぶリンクＬ１〜Ｌ７を備えている。構造木ＳＴは、対象画像ＧＤの３つの有効下地領域Ｗ１、Ｗ２、Ｗ５の内包関係を示している。各ノードは、ノード内に付した符号の領域に対応している。各リンクは、リンクの両端に位置する２つのノードに対応する２つの領域が内包関係にあることを示している。具体的には、リンクの両端のうち、図９の上側の端に位置するノード（親ノードとも呼ぶ）に対応する領域（親領域とも呼ぶ）は、図９の下側の端に位置するノード（子ノードとも呼ぶ）に対応する領域（子領域とも呼ぶ）を包含していることを表している。
【００４９】
ステップＳ７０５では、分離部Ｍ１１０の判断部Ｍ１５０は、全ての有効下地領域の中から任意の２つを選択して得られる全ての有効下地領域の組の中から、１つの組を処理対象の組として選択する。ここで選択された組を構成する２つの有効下地領域を、領域Ａ、領域Ｂとする。
【００５０】
ステップＳ７１０では、判断部Ｍ１１５は、領域Ａは、領域Ｂを内包するか否かを判断する。領域Ａは領域Ｂを内包するとは、領域Ｂが領域Ａに囲まれていることをいう。判断部Ｍ１１５は、まず、領域Ａの外接矩形の左上の頂点の座標（ＸＡ１、ＹＡ１）と、右下の座標（ＸＡ２、ＹＡ２）と、を取得する。さらに、判断部Ｍ１１５は、領域Ｂの外接矩形の左上の頂点の座標（ＸＢ１、ＹＢ１）と、右下の座標（ＸＢ２、ＹＢ２）と、を取得する。ここで、取得される座標は、対象画像ＧＤの左上の頂点を原点（０、０）とし、右方向をＸ軸の正方向とし、下方向をＹ軸の正方向とする座標系で表される。判断部Ｍ１１５は、ＸＡ１＜ＸＢ１、かつ、ＹＡ１＜ＹＢ２、かつ、ＸＡ２＞ＸＢ２、かつ、ＹＡ２＞ＹＢ２である場合に、領域Ａは領域Ｂを内包すると判断する。すなわち、判断部Ｍ１１５は、領域Ａの左上の頂点が領域Ｂの左上の頂点より左側かつ上方にあり、領域Ａの右下の頂点が領域Ｂの右下の頂点より右側かつ下方にある場合に、領域Ａは領域Ｂを内包すると判断する。この条件が満たされない場合には、判断部Ｍ１１５は、領域Ａは領域Ｂを内包しないと判断する。
【００５１】
判断部Ｍ１１５は、領域Ａは領域Ｂを内包しないと判断した場合には（ステップＳ７１０：ＹＥＳ）、判断部Ｍ１１５は、ステップＳ７３５に処理を進める。判断部Ｍ１１５は、領域Ａは領域Ｂを内包すると判断した場合には（ステップＳ７１０：ＹＥＳ）、判断部Ｍ１１５は、領域Ｂの親領域が存在するか否かを判断する（ステップＳ７１５）。すなわち、判断部Ｍ１１５は、この段階で作成されている構造木ＳＴを参照して、当該構造木ＳＴにおいて領域Ｂに対応するノードの親ノードが存在するか否かを判断する。
【００５２】
領域Ｂの親領域が存在しないと判断した場合には（ステップＳ７１５：ＮＯ）、判断部Ｍ１１５は、領域Ｂの親領域を領域Ａとするように、構造木ＳＴを修正する（ステップＳ７２５）。
【００５３】
領域Ｂの親領域が存在すると判断した場合には（ステップＳ７１５：ＹＥＳ）、判断部Ｍ１１５は、当該親領域（領域Ｃとも呼ぶ）と領域Ａとの内包関係を判断する。判断条件は、ステップＳ７１０において説明した判断条件と同じである。判断部Ｍ１１５は、領域Ｃが領域Ａを内包すると判断した場合には、領域Ｂの親領域を領域Ａとするように、構造木ＳＴを修正する（ステップＳ７２５）。判断部Ｍ１１５は、領域Ａが領域Ｃを内包すると判断した場合には、領域Ｂの親領域を領域Ｃとするように、構造木ＳＴを修正する（ステップＳ７３０）。
【００５４】
ステップＳ７２５およびＳ７３０に続くステップＳ７３５では、判断部Ｍ１１５は、全ての有効下地領域の組が、ステップＳ７０５において処理対象の組として選択されたか否かを判断する。判断部Ｍ１１５は、全ての有効下地領域の組が選択されていないと判断すると（ステップＳ７３５：ＮＯ）、ステップＳ７０５に戻って未選択の有効下地領域の組を処理対象の組として選択して、上述したステップＳ７１０〜Ｓ７３０の処理を繰り返す。判断部Ｍ１１５は、全ての有効下地領域の組が選択されたと判断すると（ステップＳ７３５：ＹＥＳ）、構造木作成処理を終了して、ステップＳ７４０〜Ｓ７６５の変換領域設定処理に進む。
【００５５】
構造木作成処理が終了すると、図３に示す対象画像ＧＤの例では、図９に示すように、３つの有効下地領域Ｗ１、Ｗ２、Ｗ５の内包関係が特定される。対象画像ＧＤの態様によって、２世代以上の親子関係を含む構造木ＳＴが作成される場合があり、また、複数の最上位ノードを含む複数系統の構造木ＳＴが作成される場合がある。
【００５６】
ステップＳ７４０では、分離部Ｍ１１０の設定部Ｍ１１６は、構造木ＳＴを参照して、有効下地領域を、対象画像ＧＤの内側から順次に、処理対象領域として選択する。具体的には、判断部Ｍ１１５は、有効下地領域のうち、子領域が存在しない有効下地領域、あるいは、全ての子領域が選択済みである有効下地領域を、未選択の子領域が存在する有効下地領域より優先して処理対象領域として選択する。図３に示す対象画像ＧＤの例では、有効下地領域Ｗ１、Ｗ２、Ｗ５のうち、領域Ｗ２、Ｗ５のいずれかが、領域Ｗ１より先に選択され、領域Ｗ２、Ｗ５についてステップＳ７４５、Ｓ７５０の処理が終了した後に、領域Ｗ１が選択される。
【００５７】
ステップＳ７４５では、設定部Ｍ１１６は、処理対象領域と処理対象領域に囲まれた領域（内側領域）を１つの領域として特定する。具体的には、設定部Ｍ１１６は、処理対象領域である有効下地領域に対して塗りつぶし処理を実行することによって、当該有効下地領域の塗りつぶし領域を特定する。塗りつぶし領域は、当該有効下地領域と、その内側領域と、からなる領域である。塗りつぶし処理は、処理対象領域である有効下地領域の内側に存在する全ての画素に、当該有効下地領域と同じ識別子をラベリングする処理である。
【００５８】
続いて、設定部Ｍ１１６は、特定した塗りつぶし領域から、設定済みの変換領域を除いた領域を、新たな変換領域に設定する。具体的には、ステップＳ７５０において、設定部Ｍ１１６は、処理対象領域の子領域である有効下地領域が存在するか否かを判断する。処理対象領域の子領域である有効下地領域が存在する場合には（ステップＳ７５０：ＹＥＳ）、当該子領域を処理対象領域として設定された変換領域が存在する。この場合には、設定部Ｍ１１６は、全ての子領域に対応する変換領域を、処理対象領域の塗りつぶし領域から除いた領域を、処理対象領域に対応する変換領域に設定する（ステップＳ７５５）。処理対象領域の子領域である有効下地領域が存在しない場合（ステップＳ７５０：ＮＯ）には、設定部Ｍ１１６は、処理対象領域の塗りつぶし領域を、そのまま処理対象領域に対応する変換領域に設定する（ステップＳ７６０）。
【００５９】
ステップＳ７６５では、設定部Ｍ１１６は、全ての有効下地領域が、ステップＳ７４０において処理対象領域として選択されたか否かを判断する。設定部Ｍ１１６は、全ての有効下地領域が選択されていないと判断すると（ステップＳ７６５：ＮＯ）、ステップＳ７４０に戻って未選択の有効下地領域の組を処理対象領域として選択して、上述したステップＳ７４０〜Ｓ７６０の処理を繰り返す。設定部Ｍ１１６は、全ての有効下地領域が選択されたと判断すると（ステップＳ７６５：ＹＥＳ）、変換領域設定処理を終了する。
【００６０】
図１０は、変換領域設定処理を説明する図である。図１０左側には、有効下地領域Ｗ２が処理対象領域である場合の例が示されている。図１０中央と右側には、有効下地領域Ｗ５、Ｗ１がそれぞれ処理対象領域である場合の例が示されている。有効下地領域Ｗ２には、子領域が存在しないので、有効下地領域Ｗ２の塗りつぶし領域Ｗ２Ａが、そのまま対応する変換領域Ｗ２Ａになる。同様に、有効下地領域Ｗ５には、子領域が存在しないので、有効下地領域Ｗ５の塗りつぶし領域Ｗ５Ａが、そのまま対応する変換領域Ｗ５Ａなる。有効下地領域Ｗ１には、子領域として有効下地領域Ｗ２、Ｗ５が存在するので、有効下地領域Ｗ１の塗りつぶし領域Ｗ１Ａから、これらの子領域に対応する変換領域Ｗ２Ａ、Ｗ５Ａを除いた領域が、対応する変換領域Ｗ１Ｂになる。
【００６１】
図２に戻って説明する。ステップＳ８００では、画像処理部Ｍ１００の変換部Ｍ１６０は、ステップＳ７００にて設定された変換領域の中から処理対象領域を１つ選択する。ステップＳ８５０では、変換部Ｍ１６０は、処理対象領域である変換領域に対して、下地色変換処理を実行する。
【００６２】
図１１は、下地色変換処理に用いられる色変換テーブルの一例を示す図である。変換部Ｍ１６０は、処理対象の変換領域に対応する有効下地領域の特徴色ＴＣ（ＲＵ、ＧＵ、ＢＵ）を用いて、ＲＧＢの成分値ごとに、色変換テーブルＲＴ、ＧＴ、ＢＴを作成する。図１１は、Ｒ成分用の色変換テーブルＲＴの例を示している。この色変換テーブルＲＴは、対象の色成分（Ｒ）の特徴値ＲＵより大きい入力階調値Ｒｉｎ（ＲＵ＜Ｒｉｎ≦２５５）を、全て最大階調値（２５５）に変換する。色変換テーブルＲＴは、特徴値ＲＵより特定階調数（例えば、８）だけ小さい変換下限値ＲＬから特徴値ＲＵまでの範囲の入力階調値Ｒｉｎ（ＲＬ≦Ｒｉｎ≦ＲＵ）を、入力階調値Ｒｉｎと変換下限値ＵＴとの差が大きくなるにつれて、最大階調値に近づくように変換する。色変換テーブルＲＴは、最小値から変換下限値ＲＬまでの範囲の入力階調値Ｒｉｎ（０≦Ｒｉｎ＜ＲＬ）では、同じ階調値のままにする。
【００６３】
すなわち、図１１の色変換テーブルＲＴは、
Ｒｏｕｔ＝Ｒｉｎ、（０≦Ｒｉｎ＜ＲＬ）
Ｒｏｕｔ＝｛（２５５−ＲＬ）／（ＲＵ−ＲＬ）｝×（Ｒｉｎ−ＲＬ）＋ＲＬ、（ＲＬ≦Ｒｉｎ≦ＲＵ）
Ｒｏｕｔ＝２５５、（ＲＵ＜Ｒｉｎ≦２５５）
と表すことができる。Ｒｏｕｔは出力階調値である。
【００６４】
他の成分値の色変換テーブルＧＴ、ＢＴも同様に作成される（図示省略）。変換部Ｍ１６０は、これらの色変換テーブルを用いて、対象画像ＧＤにおいて処理対象の変換領域を構成する全ての画素の色値に対して色変換処理を実行する。この結果、処理対象の変換領域の全構成画素のうち、対応する有効下地領域の特徴色ＴＣ（ＲＵ、ＧＵ、ＢＵ）より濃度が低い画素の色は、白色に変換される。ここで、ＲＧＢ成分の変換下限値（ＲＬ、ＧＬ、ＢＬ）で表す色を変換下限色ＴＬと呼ぶ。全構成画素のうち、特徴色ＴＣ（ＲＵ、ＧＵ、ＢＵ）以上、かつ、変換下限色ＴＬ（ＲＬ、ＧＬ、ＢＵ）以下の濃度を有する画素の色は、変換下限色との差が大きいほど白色に近づくように変換される。全構成画素のうち、変換下限色より濃い画素の色は、変化しない。
【００６５】
ステップＳ９００では、変換部Ｍ１６０は、全ての変換領域が、ステップＳ８００において処理対象領域として選択されたか否かを判断する。変換部Ｍ１６０は、全ての変換領域が選択されていないと判断すると（ステップＳ９００：ＮＯ）、ステップＳ８００に戻って未選択の変換領域を処理対象領域として選択して、上述したステップＳ８５０の処理を繰り返す。変換部Ｍ１６０は、全ての変換領域が選択されたと判断すると（ステップＳ９００：ＹＥＳ）、画像処理を終了する。
【００６６】
上記実施例によれば、異なる白画素領域にラベリングされるという分離条件満たすことによって分離された複数の有効下地領域Ｗ１、Ｗ２、Ｗ５がある場合に、取得部Ｍ１４０は、各有効下地領域の色を用いて特徴色ＴＣを取得する。そして、設定部Ｍ１１６は、有効下地領域Ｗ１、Ｗ２、Ｗ５をそれぞれ含む複数の変換領域Ｗ１Ｂ、Ｗ２Ａ、Ｗ５Ａを設定する。変換部Ｍ１６０は、各変換領域の色を、対応する有効下地領域の特徴色ＴＣを閾値として用いて変換する。この結果、複数の変換領域Ｗ１Ｂ、Ｗ２Ａ、Ｗ５Ａのそれぞれに含まれる下地領域の色を、それぞれ適切な色に変換することができる。
【００６７】
図１２は、本実施例の効果を説明する図である。図１２（Ａ）は、本実施例の画像処理後の対象画像ＧＤを示している。図１２（Ｂ）は、比較例の下地色除去処理後の対象画像ＧＤを示している。比較例の下地色除去処理は、対象画像ＧＤに含まれる下地領域の色味のうち、１つの色味しか考慮していない。このために、一部の下地領域の色が適切に変換されない場合があった。図１２（Ｂ）の例では、対象画像ＧＤに含まれる３つの下地領域ＵＡ１〜ＵＡ３のうち、第３下地領域ＵＡ３の色味しか考慮されていない。この結果、第３下地領域ＵＡ３の色は、適切に除去できているものの、第１下地領域ＵＡ１と第２下地領域ＵＡ２の色が残ってしまう可能性があった。これに対して、本実施例では、第１〜第３下地領域をそれぞれ含む複数の変換領域Ｗ２Ａ、Ｗ５Ａ、Ｗ１Ｂの色を、それぞれ異なる特徴色ＴＣを用いて適切に変換するので、第１〜第３下地領域の色を適切に除去することができる。この結果、例えば、本実施例の画像処理後の対象画像ＧＤを印刷する際に、必要なインク量を低減することができるなどのメリットを大きくすることができる。
【００６８】
分離部Ｍ１１０の設定部Ｍ１１６は、例えば、有効下地領域Ｗ５と、第３および第４オブジェクト領域ＯＢ３、ＯＢ４（図１２）とを含む領域を変換領域Ｗ５Ａ（図１０）として設定（分離）している。そして、変換部Ｍ１６０は、変換領域Ｗ５Ａの色を変換する。この結果、例えば、有効下地領域Ｗ５には含まれずに、オブジェクト領域の内側に含まれる下地領域を適切に変換することができる。例えば、図１２に示す第４オブジェクト領域ＯＢ４の内側の下地領域ＰＳ２の色を適切に除去することができる。
【００６９】
判断部Ｍ１１５は、構造木を生成することによって、有効下地領域の包含関係、例えば、有効下地領域Ｗ２、Ｗ５が、有効下地領域Ｗ１に囲まれているか否かを判断する。そして、有効下地領域Ｗ２、Ｗ５が、有効下地領域Ｗ１に囲まれている場合（図４）に、分離部Ｍ１１０の設定部Ｍ１１６は、有効下地領域Ｗ１と有効下地領域Ｗ１に囲まれた領域（有効下地領域Ｗ１の塗りつぶし領域Ｗ１Ａ）から、有効下地領域Ｗ２、Ｗ５と有効下地領域Ｗ２、Ｗ５に囲まれた領域（有効下地領域Ｗ２、Ｗ５の塗りつぶし領域Ｗ２Ａ、Ｗ５Ａ）を除いた領域（領域Ｗ１Ｂ）を、変換領域する（図１０）。この結果、内側の第１および第２下地領域ＵＡ１、ＵＡ２の影響を受けることなく、外側の第３下地領域ＵＡ３（図１２）の色を適切に変換することができる。
【００７０】
さらに、設定部Ｍ１１６は、有効下地領域Ｗ２と有効下地領域Ｗ２に囲まれた領域（有効下地領域Ｗ２の塗りつぶし領域Ｗ２Ａ）を、変換領域に設定（分離）する。この結果、外側の有効下地領域Ｗ１の影響を受けることなく、内側の有効下地領域Ｗ２を含む変換領域に含まれる下地領域の色を適切に変換することができる。
【００７１】
さらに、同種領域分離部Ｍ１１３は、二値化処理によって、互いに隣接する複数の同種画素（黒画素や白画素）で構成される同種領域（黒画素領域や白画素領域）（図４）を、１つの領域として分離する。設定部Ｍ１１６は、これらの同種領域を組み合わせて、複数の変換領域Ｗ２Ａ、Ｗ５Ａ、Ｗ１Ａ（図１０）を設定する。したがって、適切に複数の変換領域を設定することができる。
【００７２】
さらに、生成部Ｍ１１２は、対象画像ＧＤのエッジ強度を表すエッジ画像データを生成する。同種領域分離部Ｍ１１３は、エッジ画像を二値化して同種領域を１つの領域として分離する。上記構成によれば、エッジ画像を用いて、適切に複数の変換領域を設定することができる。具体的には、対象画像ＧＤにおいて、色味が異なる複数の下地領域の境界にエッジを作ることができるので、対象画像ＧＤにおいて当該境界に境界線が現れていなくても、色味が異なる複数の下地領域を、適切に複数の有効下地領域に分離することができる。
【００７３】
さらに、分離部Ｍ１１０の特定部Ｍ１１４は、特定対象の白画素領域（図４）に外接する矩形の面積が基準値より大きい場合に、特定対象の白画素領域を有効下地領域であると特定する。したがって、特定部Ｍ１１４は、有効下地領域を適切に特定することができる。なお、特定部Ｍ１１４は、特定対象の白画素領域の外接矩形の面積に代えて、白画素領域そのものの面積（画素数）が基準値より大きいか否かによって、有効下地領域であるか否かを判断しても良い。
【００７４】
さらに、取得部Ｍ１４０は、各有効下地領域の色分布を用いて、特徴色ＴＣを取得する。そして、当該特徴色ＴＣを色変換の閾値として用いる。この結果、各変換領域の色変換に用いる閾値を適切に取得することができる。
【００７５】
変換部Ｍ１６０は、各変換領域の構成画素のうち、対応する閾値である特徴色ＴＣより濃度が低い色を表す色値を、白色に変換する。この結果、下地領域の色を適切に除去することができる。
【００７６】
変換部Ｍ１６０は、変換領域の構成画素のうち、特徴色ＴＣ（ＲＵ、ＧＵ、ＢＵ）以上、かつ、変換下限色ＴＬ（ＲＬ、ＧＬ、ＢＵ）以下の濃度を有する画素の色は、変換下限色との差が大きいほど白色に近づくように変換する（図１１）。この結果、変換処理によって、色が除去された領域（下地領域）と、色が除去されない領域（オブジェクト領域）との境界に不自然なエッジが現れること抑制することができる。
【００７７】
さらに、設定部Ｍ１１６は、構造木ＳＴに表された各有効下地領域の包含関係に基づいて、対象画像ＧＤの内側から順次に変換領域を設定する。この結果、容易に適切な変換領域を順次に設定していくことができる。
【００７８】
Ｂ．変形例：
（１）下地領域が複数の有効下地領域に分離される分離条件は、上記実施例では、対象画像ＧＤの下地領域が、複数の異なる白画素領域にラベリングされ、さらに、これらの複数の白画素領域のうちの２以上の領域の外接矩形の面積が判定閾値Ｔ１より大きいことである。分離条件はこれに限らず、様々な条件が採用され得る。例えば、さらに、有効下地領域の候補となる複数の領域が一定の色味を有していることを、条件に加えても良い。
【００７９】
（２）同種領域分離部Ｍ１１３は、黒画素領域と白画素領域の２種類に対象画像ＧＤを分離しているが、これに代えて、３種類以上の画素領域に対象画像ＧＤを分離しても良い。一般的に言えば、同種領域は同種画素で構成され、同種画素は、色値（ＲＧＢなどの成分値）が同種画素ごとに定められた同種範囲にある画素であれば良い。
【００８０】
（３）上記実施例において、さらに、画像処理部Ｍ１００は、対象画像ＧＤにおいて、オブジェクト領域を特定し、さらに、オブジェクト領域の属性を判定する処理を実行しても良い。この場合には、画像処理部Ｍ１００は、オブジェクト領域が、例えば、文字画像を表す文字領域であるか、非文字領域であるかを判定する。非文字領域は、例えば、写真画像を表す領域、ＣＧなどの描画画像を表す領域を含む。そして、設定部Ｍ１１６は、非文字領域と判定された領域は、変換領域から除外しても良い。こうすれば、写真領域に含まれる比較的濃度が低い色が、下地色変換処理によって変化してしまう不都合を避けることができる。
【００８１】
（４）上記実施例において、対象画像ＧＤの種類などに応じて、適宜に、画像処理の一部を省略しても良い。例えば、図２のステップＳ１５０のエッジ抽出処理は、色味が異なる下地領域の境界線が現れている画像では、省略されても良い。また、ステップＳ４００の黒画素領域を結合する処理は、省略されても良い。
【００８２】
（５）上記実施例の変換部Ｍ１６０は、変換領域の下地領域の色を白色に変換しているが、白色に限らず他の色に変換しても良い。例えば、変換部Ｍ１６０は、変換領域の下地領域の色を、オレンジなどの暖色系の色に変換しても良い。こうすれば、例えば、文字画像の文書などの下地色を読みやすく目に優しい色に変換することができる。
【００８３】
（６）画像処理部Ｍ１００の機能を実現する装置は、複合機２００に限らず、様々な装置、例えば、プリンタ、デジタルカメラ、スキャナなどの画像関連機器の内部のコンピュータ、あるいは、汎用のパーソナルコンピュータ、サーバなどの計算機であっても良い。また、１つの筐体の装置に限らず、複数の筐体内にそれぞれ配置された複数の計算機を含む計算機システム（例えば、いわゆるクラウドコンピューティングを実現する分散型の計算機システム）によって、画像処理部Ｍ１００の機能が実現されても良い。この場合には、画像処理部Ｍ１００の機能を実現する計算機システムの全体が、請求項における画像処理装置に対応する。
【００８４】
（７）上記実施例において、ハードウェアによって実現されていた構成の一部をソフトウェアに置き換えるようにしてもよく、逆に、ソフトウェアによって実現されていた構成の一部をハードウェアに置き換えるようにしてもよい。
【００８５】
（８）上記実施例および変形例において、画像処理部Ｍ１００の機能を実現するコンピュータプログラム２１２は、コンピュータ読み取り可能な記録媒体に格納された形で提供することができる。「コンピュータ読み取り可能な記録媒体」は、メモリーカードやＣＤ−ＲＯＭのような携帯型の記録媒体に限らず、各種のＲＡＭやＲＯＭ等のコンピュータ内の内部記憶装置や、ハードディスクドライブ等のコンピュータに接続されている外部記憶装置も含んでいる。
【００８６】
以上、実施例、変形例に基づき本発明について説明してきたが、上記した発明の実施の形態は、本発明の理解を容易にするためのものであり、本発明を限定するものではない。本発明は、その趣旨並びに特許請求の範囲を逸脱することなく、変更、改良され得ると共に、本発明にはその等価物が含まれる。
【符号の説明】
【００８７】
２００...複合機、２１０...ＣＰＵ、２１２...コンピュータプログラム、２１４...画像データ、２２０...外部記憶装置、２２０...内部記憶装置、２３０...内部記憶装置、２４０...プリンタ部、２４１...バッファ領域、２５０...スキャナ部、２６０...操作部、２７０...表示部、２８０...通信部、２９０...外部記憶装置、３００...デジタルカメラ、４００...パーソナルコンピュータ、Ｍ１００...画像処理部、Ｍ１１０...分離部、Ｍ１４０...取得部、Ｍ１６０...変換部、Ｍ１１２...生成部、Ｍ１１３...同種領域分離部、Ｍ１１４...特定部、Ｍ１１５...判断部、Ｍ１１６...設定部、Ｍ１５０...判断部
【図１】
0005884520.tif 000003
【図２】
0005884520.tif 000004
【図４】
0005884520.tif 000005
【図５】
0005884520.tif 000006
【図６】
0005884520.tif 000007
【図７】
0005884520.tif 000008
【図８】
0005884520.tif 000009
【図９】
0005884520.tif 000010
【図１０】
0005884520.tif 000011
【図１１】
0005884520.tif 000012
【図３】
0005884520.tif 000013
【図１２】
0005884520.tif 000014