(57)【特許請求の範囲】
【請求項１】
コンピュータに、
画像の色成分に基づいて前記画像に設定した複数の領域から、前記複数の領域の各々に含まれる、前記画像の端に位置している画素の数に基づいて、前記画像の背景領域を特定するとともに、前記画像におけるエッジを示すエッジ画素を検出し、前記エッジ画素の勾配方向に基づいて連接する複数の前記エッジ画素を１グループとしてグループ化し、
前記画像におけるグループ化した前記エッジ画素と前記背景領域とに囲まれる領域を背景領域として設定する、
処理を実行させる画像処理プログラム。
【請求項２】
グループ化した前記エッジ画素と前記背景領域とに囲まれる領域を背景領域として設定する処理として、
前記コンピュータに、
グループ化した前記エッジ画素のうち、自身または隣接する画素が背景領域であるエッジ画素を検出して接点として設定し、
前記接点と前記接点の設定の前に設定された他の接点との間のエッジ画素と前記背景領域とに囲まれる領域を背景領域として設定する、
処理を実行させることを特徴とする請求項１記載の画像処理プログラム。
【請求項３】
前記コンピュータに、
前記接点と隣接する第１の背景領域の画素と前記他の接点と隣接する第２の背景領域の画素との間の前記背景領域の輪郭に沿った長さと、前記接点と前記他の接点の間のエッジの長さとの比率を算出し、前記比率に基づいて、前記接点と前記他の接点との間のエッジと前記背景領域とに囲まれる領域を背景領域として設定するか否か判定する、
処理をさらに実行させることを特徴とする請求項２記載の画像処理プログラム。
【請求項４】
画像の色成分に基づいて前記画像に設定した複数の領域から、前記複数の領域の各々に含まれる、前記画像の端に位置している画素の数に基づいて、前記画像の背景領域を特定するとともに、前記画像におけるエッジを示すエッジ画素を検出し、前記エッジ画素の勾配方向に基づいて連接する複数の前記エッジ画素を１グループとしてグループ化し、前記画像におけるグループ化した前記エッジ画素と前記背景領域とに囲まれる領域を背景領域として設定する処理部、
を備える画像処理装置。
【請求項５】
画像処理装置が実行する画像処理方法であって、
画像の色成分に基づいて前記画像に設定した複数の領域から、前記複数の領域の各々に含まれる、前記画像の端に位置している画素の数に基づいて、前記画像の背景領域を特定するとともに、前記画像におけるエッジを示すエッジ画素を検出し、前記エッジ画素の勾配方向に基づいて連接する複数の前記エッジ画素を１グループとしてグループ化し、
前記画像におけるグループ化した前記エッジ画素と前記背景領域とに囲まれる領域を背景領域として設定する、
処理を含む画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理プログラム、画像処理装置、及び画像処理方法に関する。
【背景技術】
【０００２】
一般的にチラシやポスター等の印刷物には、宣伝を行う商品の画像が掲載されている。このような印刷物の作成には、画像編集ソフトやDesktop publishing（ＤＴＰ）ソフト等が用いられる。画像編集ソフト等を用いた印刷物の作成では、例えば、商品のみの画像を文字等がレイアウトされた他の画像に貼り付ける処理が行われる。そのため、画像編集ソフトで貼り付け等の編集する前に、素材画像として商品のみの画像を作成する。
【０００３】
素材画像は、商品（所望の被写体）とともに背景が写っている画像（以下「元の画像」ともいう）から商品部分の領域を切り出して作成する。元の画像から商品部分の領域を切り出す方法には、画像処理装置（コンピュータ）のオペレータがマウス等の入力装置を用いて切り出す領域を指定する方法と、コンピュータが元の画像における背景部分を自動的に判定して切り出す方法とがある。
【０００４】
画像における背景部分を自動的に判定する方法の１つとして、背景内に被写体が存在する被写体存在画像における周縁部の画素の色情報に基づいて背景部分を特定する方法が知られている（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０１０−２１１２５５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、従来技術では、背景における被写体の輪郭線の近くに影や色のにじみ等の画像の周縁部分とは異なる色の部分領域がある場合、その部分領域が背景とは異なる領域と判定されることがある。すなわち、色情報に基づいて背景部分を特定する方法では、本来背景である領域の一部が被写体領域として判定されてしまい、背景領域を正しく判定できない場合がある。
【０００７】
一つの側面において、本発明は、画像の背景領域を自動的に正しく設定することを目的とする。
【課題を解決するための手段】
【０００８】
実施の形態の画像処理プログラムは、コンピュータに、画像の色成分に基づいて前記画像に設定した複数の領域から、前記複数の領域の各々に含まれる、前記画像の端に位置している画素の数に基づいて、前記画像の背景領域を特定するとともに、前記画像におけるエッジを示すエッジ画素を検出する、処理を実行させる。そして、前記画像処理プログラムは、前記コンピュータに、前記エッジ画素の勾配方向に基づいて連接する複数の前記エッジ画素を１グループとしてグループ化し、前記画像におけるグループ化した前記エッジ画素と前記背景領域とに囲まれる領域を背景領域として設定する、処理を実行させる。
【発明の効果】
【０００９】
実施の形態の画像処理プログラムによれば、画像中の被写体の輪郭線の近くに影や色のにじみがあっても、背景領域を自動的に正しく設定することができる。
【図面の簡単な説明】
【００１０】
【図１】実施の形態に係る画像処理装置の機能的構成を示す図である。
【図２】処理対象の画像の一例を示す写真である。
【図３】第１の実施の形態に係る画像処理方法のフローチャートである。
【図４】色成分に基づいた背景２値画像生成処理の詳細なフローチャートである。
【図５】グルーピングされた領域を示す画像である。
【図６】画像端座標リストを示す図である。
【図７】カウント結果を示す図である。
【図８】色成分に基づいて生成された背景２値画像を示す図である。
【図９】エッジ検出とグループ化を説明する図である。
【図１０】エッジの検出方法を説明する図である。
【図１１】エッジグループリストを示す図である。
【図１２】接点の設定を説明する図である。
【図１３】画素値の設定を説明する図である。
【図１４Ａ】背景２値画像とエッジグループとの組み合わせ例（その１）を示す図である。
【図１４Ｂ】背景２値画像とエッジグループとの組み合わせ例（その２）を示す図である。
【図１４Ｃ】背景２値画像とエッジグループとの組み合わせ例（その３）を示す図である。
【図１５】入力画像、色成分に基づいて抽出された背景２値画像、及び画像処理後の背景２値画像を示す図である。
【図１６】入力画像、色成分に基づいて抽出された背景２値画像を用いた背景抽出結果、及び画像処理後の背景２値画像を用いた背景抽出結果を示す図である。
【図１７】入力画像、色成分に基づいて抽出された背景２値画像を用いた背景抽出結果、及び画像処理後の背景２値画像を用いた背景抽出結果を示す図である。
【図１８】第２の実施の形態に係る画像処理方法のフローチャートである。
【図１９】背景輪郭線インデックスマップの生成を説明する図である。
【図２０】画素値の設定を行う場合と行わない場合の例を示す図である。
【図２１】情報処理装置（コンピュータ）の構成図である。
【発明を実施するための形態】
【００１１】
以下、図面を参照しながら実施の形態について説明する。
図１は、実施の形態に係る画像処理装置の機能的構成を示す図である。
【００１２】
画像処理装置１００は、処理部１１０及び記憶部１２０を備える。
処理部１１０は、処理対象の画像における背景領域を表す背景２値画像の生成処理等を行う。背景２値画像は、背景の領域の画素値を１、背景以外（非背景）の領域の画素値を０とする２値画像である。
【００１３】
記憶部１２０は、デジタルカメラで撮像した画像やスキャナで読み込んだ画像のデータ、背景２値画像のデータ等を記憶する。
【００１４】
処理部１１０は、入力部１１１、抽出部１１２、及び出力部１１３を備える。
入力部１１１は、記憶部１２０から画像を読み出し、抽出部１１２に入力する。
【００１５】
抽出部１１２は、入力された画像についての背景２値画像を生成する一方で、その画像に対してエッジ検出を行い、エッジを示す画素（エッジ画素）を検出する。また、抽出部１１２は、検出したエッジ画素におけるエッジの勾配方向に基づいてエッジ画素をグループ化し、グループ化したエッジ画素の位置情報を用いて、生成した背景２値画像を補正する。また、抽出部１１２は、グループ化したエッジ画素と背景領域とに囲まれる領域を背景領域として設定する。
【００１６】
出力部１１３は、抽出部１１２により処理された背景２値画像のデータを記憶部１２０に出力し、記憶部１２０に格納する。
【００１７】
図２は、処理対象の画像の一例を示す写真である。
画像処理装置１００による背景２値画像の生成処理の対象となる画像の一例として、図２には、ケーキが載った皿をデジタルカメラで撮影した画像４０１を示している。この画像４０１におけるケーキが載った皿はテーブルの上に置かれており、画像４０１の周縁部（ケーキ及び皿の周囲）にはテーブルが写っている。
【００１８】
画像処理装置１００は、画像４０１等の被写体と背景とが写っている画像を入力画像とし、入力画像の背景領域を表す背景２値画像を自動的に生成する。画像４０１を入力画像とした場合、画像処理装置１００は、テーブル部分の領域を背景領域とする背景２値画像を自動的に生成する。
【００１９】
図３は、第１の実施の形態に係る画像処理方法のフローチャートである。
尚、第１の実施の形態に係る画像処理方法において、予め記憶部１２０には、画像４０１等の入力画像が記憶されているものとする。
【００２０】
先ず入力部１１１は、記憶部１２０から処理対象に指定された入力画像を読み出して、抽出部１１２に入力する。
【００２１】
ステップＳ２０１において、抽出部１１２は、入力画像の各画素の色成分に基づいた背景２値画像生成処理を行う。
【００２２】
ここで、ステップＳ２０１の詳細な処理について、図４〜図８を用いて説明する。
図４は、色成分に基づいた背景２値画像生成処理の詳細なフローチャートである。図５は、グルーピングされた領域を示す画像である。図６は、画像端座標リストを示す図である。図７は、カウント結果を示す図である。図８は、色成分に基づいて生成された背景２値画像を示す図である。
【００２３】
ステップＳ３０１において、抽出部１１２は、入力画像の全画素について、各画素と隣接画素の輝度、彩度、色相の差を算出し、算出した差が閾値以下であれば同一のグループとなるようにグルーピングする。隣接画素は、ある画素（着目画素）を中心とし、着目画素の上下左右、右上、左上、右下、及び左下に隣り合っている画素である。すなわち、ある画素に対する隣接画素は８個ある。グルーピングされた各領域を示すと、例えば、図５のようになる。図５では、５つの領域（領域１〜５）にグルーピングされている。
【００２４】
ステップＳ３０２において、抽出部１１２は、画像端座標リストを取得する。画像端座標リストには、入力画像の端（上辺、右辺、下辺、左辺）の座標が記載されている。例えば、入力画像のサイズが横６４０画素、縦４８０画素である場合、図５に示したように、入力画像における左端上、右端上、左端下、及び右端下の座標はそれぞれ、[0,0]、[639,0]、[0,479]、及び[639,479]である。よって、６４０×４８０画素の入力画像の画像端座標リストには、図６に示したような上辺の画素の座標、右辺の画素の座標、下辺の画素の座標、及び左辺の画素の座標の合計２２３６個の座標が記載されている。尚、画像端座標リストは、入力部１１１が入力画像を読み出したときに作成して記憶部１２０に格納しておいてもよいし、ステップＳ３０２において、抽出部１１２が作成してもよい。
【００２５】
ステップＳ３０３において、抽出部１１２は、画像端座標リストの全座標について、各座標の画素に割り当てられた領域番号を取得し、領域番号毎に画素数をカウントする。例えば、図５に示したグルーピングの結果に対してステップＳ３０３の処理を行うと、図７に示すようなカウント結果が得られる。図７のカウント結果では、領域番号１の画素数が２２３６個、領域番号２〜５の画素数が０個となっている。
【００２６】
ステップＳ３０４において、抽出部１１２は、カウントした数が最も多い領域番号に対応する領域を背景として判定（設定）する。また、ステップＳ３０４において、抽出部１１２は、背景として判定された領域（背景領域）の画素値を１、背景領域以外の領域（非背景領域または被写体領域と呼ぶ）の画素値を０とする背景２値画像を生成する。例えば、図７のカウント結果では領域番号１の画素数が一番多い。そのため、図７のカウント結果に対してステップＳ３０４の処理を行うと、領域番号１に対応する領域１が背景として判定される。よって、図５に示したグルーピングの結果に対してステップＳ３０３，Ｓ３０４の処理を行うと、領域１の画素値を１、領域２〜５の画素値を０とする背景２値画像が生成される。また、図２に示した画像４０１を入力画像としてステップＳ２０１（ステップＳ３０１〜Ｓ３０４）の処理を行うと、図８に示すような背景２値画像４０２が生成される。図８の背景２値画像４０２において、背景領域は灰色、非背景領域は黒色で表示されている。この背景２値画像４０２では、入力画像（画像４０１）の被写体（皿）の輪郭線近くの影や色のにじみが従来と同様に非背景領域となっている。以下、背景領域の画素は背景画素、非背景領域の画素は非背景画素と表記する場合がある。
【００２７】
図３に戻り説明を続ける。
ステップＳ２０２において、抽出部１１２は、入力画像のエッジを検出する。また、ステップＳ２０３において、抽出部１１２は、検出したエッジのグループ化を行う。ここで、エッジ検出とグループ化の詳細について図９〜図１１を用いて説明する。
【００２８】
図９は、エッジ検出とグループ化を説明する図である。図１０は、エッジの検出方法を説明する図である。図１１は、エッジグループリストを示す図である。尚、図９には、図２の画像４０１に対してエッジ検出及びグループ化を行った場合のエッジの検出結果及びグループ化の結果を示している。
【００２９】
先ず、抽出部１１２は、入力画像（画像４０１）をグレースケール化し、グレースケール画像（輝度画像）４０３を生成する。抽出部１１２は、グレースケール画像４０３の全画素について、各画素の横（Ｘ）方向勾配ｆｘと縦（Ｙ）方向勾配ｆｙを算出する。ある画素の横（Ｘ）方向勾配ｆｘは、以下のように求められる。横（Ｘ）方向勾配ｆｘを求める画素とその隣接画素の各画素値に図１０に示すような横（Ｘ）方向勾配フィルタＦＬｘを乗算し、各画素に対する乗算結果を合計した値を、求める画素の横（Ｘ）方向勾配ｆｘとする。同様に、縦（Ｙ）方向勾配ｆｙは、以下のように求められる。縦（Ｙ）方向勾配ｆｙを求める画素とその隣接画素の各画素値に図１０に示すような縦（Ｙ）方向勾配フィルタＦＬｙを乗算し、各画素に対する乗算結果を合計した値を、求める画素の縦（Ｙ）方向勾配ｆｙとする。
【００３０】
次に、抽出部１１２は、グレースケール画像４０３の全画素について、各画素の横（Ｘ）方向勾配ｆｘと画素の縦（Ｙ）方向勾配ｆｙとから各画素の勾配の大きさ（エッジ強度）ｆｘｙを算出する。勾配の大きさｆｘｙは、ｆｘｙ＝（（ｆｘ）２＋（ｆｙ）２）１／２により算出される。
【００３１】
また、抽出部１１２は、各画素の横（Ｘ）方向勾配ｆｘと画素の縦（Ｙ）方向勾配ｆｙとから各画素のエッジ方向（勾配方向）θを算出する。エッジ方向θは、θ＝ｔａｎ−１（（ｆｙ）／（ｆｘ））により算出される。このエッジ方向θは、後述のエッジのグループ化時に用いられる。
【００３２】
次に、抽出部１１２は、勾配の大きさｆｘｙが閾値以上である画素をエッジとして判定（検出）する。以下、エッジとして判定された画素は、エッジ画素またはエッジと呼ぶ。エッジの検出結果を示すと、例えば、図９のエッジ検出結果４０４のようになる。エッジ検出結果４０４では、エッジ画素は白、エッジ画素以外は黒で表示している。
【００３３】
尚、エッジの検出方法は上述の方法に限られず、任意の方法を用いることができる。
次に、抽出部１１２は、各エッジ画素の隣接関係及びエッジ方向に基づいて、連接する複数のエッジ画素を１グループとするグループ化を行う。抽出部１１２は、各エッジ画素について、隣接する２個のエッジ画素のエッジ方向の差が所定の閾値（例えば、３０度）以下となる複数のエッジ画素を１つのグループとする。例えば、エッジ画素１とエッジ画素１に隣接するエッジ画素２のエッジ方向の差が閾値以下とすると、エッジ画素１とエッジ画素２は、同じエッジグループとしてグループ化される。さらに、エッジ画素２とエッジ画素２に隣接するエッジ画素３のエッジ方向の差が閾値以下とすると、エッジ画素２とエッジ画素３は、同じエッジグループとする。ここで、エッジ画素１とエッジ画素２は同じエッジグループであるため、エッジ画素１とエッジ画素３も同じエッジグループとなり、連接するエッジ画素１〜３が同じエッジグループとしてグループ化される。この際、エッジ画素１のエッジ方向とエッジ画素３のエッジ方向との差は閾値より大きくても構わない。図９にエッジ画素をグループ化した結果４０５と、その一部領域を拡大した図を示す。グループ化した結果４０５の下に示す拡大図では、同一のエッジグループを楕円で囲んで示しており、楕円１４０５?１、１４０５?２のそれぞれに囲まれたエッジ画素は、同一のエッジグループである。
【００３４】
また、抽出部１１２は、エッジ画素をグループ化するステップＳ２０３の処理において、エッジグループリストを作成する。エッジグループリストは、エッジグループの数と同じ数だけ作成される。すなわち、グループ化処理においてＭ個のエッジグループが生成された場合、抽出部１１２は、図１１に示すようなＭ個のエッジグループリスト４１１−ｉ（ｉ＝１〜Ｍ）を作成する。エッジグループリスト４１１−ｉには、各エッジグループに含まれるエッジ画素の座標が記載されている。例えば、エッジグループリスト４１１−１は、エッジグループ［１］に含まれるＮ個のエッジ画素［１］〜［Ｎ］の座標が記載されている。エッジグループリスト４１１−ｉにおいて、エッジ画素の座標は、隣接するエッジ画素の座標が前後に記載されるようになっている。例えば、エッジグループリスト４１１−１において、１番目に記載されているエッジ画素［１］の座標の次（すなわち２番目）に、エッジ画素［１］と隣接するエッジ画素［２］の座標が記載されている。
【００３５】
図３に戻り説明を続ける。
ステップＳ２０４において、抽出部１１２は、変数Ａに１を設定する。変数Ａは、処理対象のエッジグループの番号（識別子）を指定する変数である。
【００３６】
ステップＳ２０５において、抽出部１１２は、変数Ａがエッジグループ数Ｍ以下であるか否か判定する。変数Ａがエッジグループ数Ｍ以下である場合（ステップＳ２０５；Ｙｅｓ）、抽出部１１２が行う処理は、ステップＳ２０６に進む。一方、変数Ａがエッジグループ数Ｍより大きい場合（ステップＳ２０５；Ｎｏ）、抽出部１１２が行う処理は、後述するステップＳ２１８に進む。
【００３７】
ステップＳ２０６において、抽出部１１２は、接点１をクリア（初期化）する。
ステップＳ２０７において、抽出部１１２は、変数Ｂに１を設定する。変数Ｂは、エッジグループ［Ａ］に含まれるエッジ画素のうち処理対象のエッジ画素の番号（識別子）を指定する変数である。
【００３８】
ステップＳ２０８において、抽出部１１２は、変数Ｂがエッジグループ[Ａ]の座標数以下であるか否か判定する。エッジグループ[Ａ]の座標数とは、エッジグループ[Ａ]に含まれるエッジ画素の座標の数である。例えば、図１１に示すように、エッジグループ[１]の座標数はＮである。すなわち、抽出部１１２は、エッジグループ[Ａ]のエッジグループリスト４１１−Ａを参照し、変数Ｂが参照したエッジグループリストに記載されたエッジ画素の座標数以下（Ｂ≦Ｎ）であるか否か判定する。変数Ｂがエッジグループ[Ａ]の座標数より大きい場合（ステップＳ２０８；Ｎｏ）、抽出部１１２が行う処理は、ステップＳ２０９に進む。ステップＳ２０９において、抽出部１１２は、変数Ａを１インクリメントする。その後、抽出部１１２が行う処理は、ステップＳ２０５に戻る。
【００３９】
一方、変数Ｂがエッジグループ[Ａ]の座標数以下である場合（ステップＳ２０８；Ｙｅｓ）、抽出部１１２が行う処理は、ステップＳ２１０に進む。
【００４０】
ステップＳ２１０において、抽出部１１２は、現座標にエッジグループ[Ａ]のＢ番目の座標を設定する。すなわち、抽出部１１２は、エッジグループ[Ａ]のエッジグループリスト４１１−Ａを参照し、参照したエッジグループリスト４１１−ＡのＢ番目に記載されたエッジ画素の座標を現座標として設定する。
【００４１】
ステップＳ２１１において、抽出部１１２は、現座標または現座標の隣接画素が背景画素であるか否か判定する。現座標または現座標の隣接画素のいずれかが背景画素である場合（ステップＳ２１１；Ｙｅｓ）、抽出部１１２が行う処理は、ステップＳ２１３に進む。一方、現座標及び現座標の隣接画素の全てが背景画素ではない場合（ステップＳ２１１；Ｎｏ）、抽出部１１２が行う処理は、ステップＳ２１２に進む。尚、ステップＳ２１１において、抽出部１１２は、現座標から所定画素（例えば、２または３画素）離れた近接画素までのいずれかの画素が背景画素であるか否かを判定してもよい。その場合、抽出部１１２が行う処理は、現座標から所定画素離れた近接画素までのいずれかの画素が背景画素であればステップＳ２１３に進むようにする。
【００４２】
ステップＳ２１２において、抽出部１１２は、現座標が入力画像の端（すなわち、上辺、右辺、下辺、または左辺のいずれか）に該当するか否か判定する。例えば、抽出部１１２は、現座標が画像端座標リストに含まれる座標のいずれかと一致するか否かに基づいて、現座標が入力画像の端に該当するか否か判定する。現座標が画像の端に該当する場合（ステップＳ２１２；Ｙｅｓ）、抽出部１１２が行う処理は、ステップＳ２１３に進む。一方、現座標が画像の端に該当しない場合（ステップＳ２１２；Ｎｏ）、抽出部１１２が行う処理は、後述するステップＳ２１７に進む。
【００４３】
ステップＳ２１３において、抽出部１１２は、接点１が設定済みであるか否か判定する。接点１が設定済みの場合（ステップＳ２１３；Ｙｅｓ）、抽出部１１２が行う処理は、ステップＳ２１４に進む。一方、接点１が設定済みでない場合（ステップＳ２１３；Ｎｏ）、抽出部１１２が行う処理は、ステップＳ２１６に進む。
【００４４】
ステップＳ２１４において、抽出部１１２は、接点２に現座標を設定する。ここで、接点の設定について、図１２を用いて説明する。図１２は、接点の設定を説明する図である。
【００４５】
図１２において、各画像５０１〜５０３は、背景２値画像４０２にエッジ検出結果４０４を重ね合わせた画像の一部を拡大した図である。画像５０１〜５０３において、白色のマスは同一のエッジグループに属するエッジ画素を示している。また、画像５０１〜５０３において、灰色のマスは背景画素（画素値＝１）を示しており、黒色は非背景画素のブロックを示す。また、画像５０１中の矢印は、接点に該当するか否かを判定するエッジ画素の探索方向を示している。すなわち、画像５０１中に示した複数のエッジ画素は、左端のエッジ画素から順番にエッジ画素が接点であるか否か判定される。抽出部１１２は、左端のエッジ画素から順番に同一のエッジグループのエッジ画素が接点であるか否か判定していくと、画像５０２に示したエッジ画素５１１の隣接画素が背景画素となっている。よって、接点１が設定済みでない場合（ステップＳ２１３；Ｎｏ）、後述のステップＳ２１６のように、抽出部１１２は、エッジ画素５１１の座標を接点１として記録する。さらに、抽出部１１２は、エッジ画素５１１以降のエッジ画素が順に接点に該当するか否かを判定していく。すると、画像５０３に示したように、エッジ画素５１２の隣接画素が背景画素となっている。このとき、接点１がエッジ画素５１１に設定済みのため（ステップ２１３；Ｙｅｓ）、抽出部１１２は、エッジ画素５１２を接点２として記録する。以下、ステップＳ２１５の処理後、抽出部１１２は、エッジ画素５１２を接点１として記録し（ステップＳ２１６）、エッジ画素の接点の判定を続ける。
【００４６】
図３に戻り、説明を続ける。
ステップＳ２１５において、抽出部１１２は、背景２値画像の、接点１，２間の各エッジ画素、及び接点１，２間の各エッジ画素と画素値が１である領域（背景領域）の間の各座標の画素値に１を設定する。すなわち、抽出部１１２は、接点１，２間のエッジ画素と背景領域とに囲まれている領域の画素値を１に設定する。ステップＳ２１５で使用する背景２値画像は、初回はステップＳ２０１で生成した背景２値画像４０２を用い、２回目以降は前回のステップ２１５で処理した背景２値画像を用いる。ここで、画素値の設定について、図１３を用いて説明する。図１３は、画素値の設定を説明する図である。
【００４７】
図１２と同様、図１３の各画像５０４〜５０５は、背景２値画像４０２にエッジ検出結果４０４を重ね合わせた画像の一部を拡大した図である。尚、画像５０４〜５０５では、図１２に示した画像５０３において接点１に設定されたエッジ画素５１１から、接点２に設定されたエッジ画素５１２までのエッジ画素のみを重ね合わせている。抽出部１１２は、ステップＳ２１５において、先ず、接点１であるエッジ画素５１１と接点２であるエッジ画素５１２の間のエッジ画素５１３〜５１９の座標の背景２値画像の画素値を１に設定する。すなわち、背景２値画像においてエッジ画素５１１〜５１９と重なる画素が背景領域に設定される。そのため、画像５０４では、エッジ画素５１１〜５１９を背景画素と同じ灰色のマスで示している。また、抽出部１１２は、新たに設定した背景画素と既存の背景画素との間の領域５２０の各座標の背景２値画像の画素値を１に設定する。これにより、ステップＳ２１５の処理後の背景２値画像は画像５０５に示すような状態になる。すなわち、被写体の影や色のにじみである領域５２０が背景画素として設定される。尚、図１３に示した画像５０４では、背景２値画像におけるエッジ画素と重なる画素を背景画素にしているが、これに限らず、エッジ画素と重なる画素はステップＳ２０１で設定した状態のままでもよい。
【００４８】
ここで、エッジグループのエッジ画素の位置の違いによる背景２値画像に対する背景画素の追加の有無の３つ例について示す。
【００４９】
図１４Ａ〜図１４Ｃは、背景２値画像とエッジグループとの組み合わせ例（その１〜その３）を示す図である。
【００５０】
図１４Ａにおいて、背景２値画像５３１と１つのエッジグループを記載したエッジ検出結果５４１を組み合わせると、画像５５１のようになる。画像５５１では、背景画素は灰色、非背景画素は黒色、エッジ画素は白色で示している。画像５５１において、全てのエッジ画素は、背景画素から離れて非背景領域内にある。すなわち、図１４Ａに示した例では、エッジグループと背景画素との接点が無いため、背景２値画像５３１に対し新たな背景画素の追加は行われない。よって、処理後の背景２値画像５６１は、背景２値画像５３１と同じである。
【００５１】
図１４Ｂおいて、背景２値画像５３２と１つのエッジグループを記載したエッジ検出結果５４２を組み合わせると、画像５５２にようになる。画像５５２でも、背景画素は灰色、非背景画素は黒色、エッジ画素は白色で示している。画像５５２において、全てのエッジ画素は、背景領域内にある。すなわち、エッジグループと背景画素との接点１，２はあるが、エッジグループのエッジ画素全体が背景領域内にあるため、エッジグループと背景領域との間に非背景画素が存在することはない。したがって、図１４Ｂに示した例においても、背景２値画像５３２に対し新たな背景画素の追加は行われない。よって、処理後の背景２値画像５６２は、背景２値画像５３２と同じである。
【００５２】
図１４Ｃおいて、背景２値画像５３３と１つのエッジグループを記載したエッジ検出結果５４３を組み合わせると、画像５５３のようになる。画像５５３でも、背景画素は灰色、非背景画素は黒色、エッジ画素は白色で示している。画像５５３では、エッジグループと背景画素との接点１，２があり、かつエッジグループの各エッジ画素と各エッジ画素と既存の背景領域に囲まれた領域（非背景画素）が存在する。よって、図１４Ｃに示した例では、エッジグループの各エッジ画素と各エッジ画素と既存の背景領域に囲まれた領域（画素）の画素値が１に設定される。これにより、処理後の背景２値画像は、背景２値画像５６３のようになる。
【００５３】
図３に戻り、説明を続ける。
ステップＳ２１６において、抽出部１１２は、接点１に現座標を設定する。
【００５４】
ステップＳ２１７において、抽出部１１２は、変数Ｂを１インクリメントする。その後、抽出部１１２が行う処理は、ステップＳ２０８に戻る。
【００５５】
そして、全てのエッジグループに対してステップＳ２０６〜Ｓ２１７の処理が行われ、変数Ａがエッジグループ数よりも大きくなると（ステップＳ２０５；Ｎｏ）、抽出部の処理は、ステップ２１８に進む。ステップＳ２１８において、抽出部１１２は、ステップＳ２０４〜Ｓ２１７の処理を経て得られた背景２値画像のデータを、出力部１１３に出力する。また、出力部１１３は、抽出部１１２から受け取った背景２値画像のデータを記憶部１２０出力し、格納する。
【００５６】
尚、抽出部１１２は、ステップＳ２１８において背景２値画像を出力する代わりに、背景２値画像のデータを用いて、入力画像から背景領域を除去した画像（被写体の画像）を生成して出力してもよい。
【００５７】
図１５は、入力画像、色成分に基づいて抽出された背景２値画像、及び画像処理後の背景２値画像を示す図である。尚、図１５には、図２に示した画像４０１を入力画像として上述の処理を行った場合の背景２値画像を示している。また、図１５における画像処理後の背景２値画像は、ステップＳ２０４〜Ｓ２１７の処理を行った後の背景２値画像を意味する。
【００５８】
上述のように、抽出部１１２が行う処理では、先ず、入力画像４０１から、色成分に基づいて背景２値画像４０２が生成される。背景２値画像４０２において、背景領域は灰色、非背景領域は黒色で示されている。画像処理前の背景２値画像４０２において、入力画像４０１の背景における被写体の輪郭近くの影の部分は、非背景領域となっている。例えば、入力画像４０１に写っているテーブルにおいて皿（被写体）の下方となる位置には、皿の輪郭に沿った略円弧状の影が存在している。この影になっている領域は、画像４０１の周縁部（上辺、右辺、下辺、及び左辺）におけるテーブルの色よりも暗い色（黒味が強い色）になっている。そのため、ステップＳ２０１の処理を行うと、テーブルにおける影になっている部分は、背景（テーブル）ではなく被写体（皿）の一部と判定され、非背景領域となる。これに対し、第１の実施の形態の画像処理後に出力された背景２値画像４０３は、入力画像４０１の被写体の輪郭近くの影の部分が背景領域となっており、正しく背景領域を判定できている。
【００５９】
図１６は、入力画像、色成分に基づいて抽出された背景２値画像を用いた背景抽出結果、及び画像処理後の背景２値画像を用いた背景抽出結果を示す図である。尚、図１６には、図２に示した画像４０１を入力画像として上述の処理を行った場合の背景抽出結果を示している。また、図１６における画像処理後の背景２値画像は、ステップＳ２０４〜Ｓ２１７の処理を行った後の背景２値画像を意味する。
【００６０】
図１６には、入力画像４０１、色成分に基づいて抽出された背景２値画像４０２を用いた背景抽出結果４１２、及び画像処理後の背景２値画像４０６を用い背景抽出結果４１６が示されている。また、図１６には、入力画像４０１の一部の拡大図４０１’、背景抽出結果４１２の一部の拡大図４１２’、背景抽出結果４１６の一部の拡大図４１６’が示されている。
【００６１】
拡大図４０１’に示すように、入力画像４０１のテーブルにおける被写体（皿）の輪郭の近傍には、皿の輪郭に沿った円弧状の影が存在している。
【００６２】
そのため、色成分に基づいて背景２値画像４０２を生成し、入力画像４０１から背景２値画像４０２を用いて、背景領域を抽出すると、非背景領域のみが残った背景抽出結果４１２が得られる。背景抽出結果４１２は、従来技術で得られる結果と同様である。すなわち、上記のように、テーブル（背景）において被写体の輪郭に沿った影になっている領域は、背景２値画像４０２では背景領域と判定されていないため、拡大図４１２’に示すように、被写体の輪郭近くのテーブル（背景）が非背景領域となっている。
【００６３】
一方、第１の実施の形態の画像処理により出力された背景２値画像４０６を用いて、入力画像４０１から背景領域を抽出すると、非背景領域のみが残った背景抽出結果４１６が得られる。背景２値画像４０６では、上記のようにテーブル（背景）において被写体の輪郭に沿った影となっている領域が背景領域になっている。そのため、背景抽出結果４１６では、拡大図４１６’に示すように、被写体の輪郭近くの影（テーブル）が背景領域となり、正しく背景が抽出されている。
【００６４】
図１７は、入力画像、色成分に基づいて抽出された背景２値画像を用いた背景抽出結果、及び画像処理後の背景２値画像を用いた背景抽出結果を示す図である。
【００６５】
図１７には、入力画像１４０１、色成分に基づいて抽出された背景２値画像を用いた背景抽出結果１４１２、及び画像処理後の背景２値画像を用い背景抽出結果１４１６が示されている。また、図１７には、入力画像１４０１の一部の拡大図１４０１’、背景抽出結果１４１２の一部の拡大図１４１２’、背景抽出結果１４１６の一部の拡大図１４１６’が示されている。
【００６６】
入力画像１４０１は、明るい色の背景のもとで撮影した置時計の画像である。このような画像においては、被写体（置時計）の輪郭部分の色と背景の色との組み合わせにより、拡大図１４０１’に示すように、被写体の輪郭に沿って色のにじみが生じることがある。
【００６７】
このような入力画像１４０１から色成分に基づいて背景２値画像を生成し、入力画像１４０１と背景２値画像とを用いて背景領域を抽出すると、非背景領域のみが残った背景抽出結果１４１２が得られる。背景抽出結果１４１２は、従来技術で得られる結果、すなわちステップＳ２０１の処理により得られた背景２値画像を用いた抽出結果と同様である。被写体の輪郭に沿った色のにじみの領域は、ステップＳ２０１で生成する色成分に基づいた背景２値画像では背景領域と判定されていない。そのため、背景抽出結果１４１２では、拡大図４１２’に示すように、色のにじみの領域が非背景領域となって被写体の輪郭に沿って存在する。
【００６８】
一方、第１の実施の形態の画像処理により出力された背景２値画像を用いて、入力画像１４０１から背景領域を抽出すると、非背景領域のみが残った背景抽出結果１４１６が得られる。色のにじみの領域は、画像処理後の背景２値画像では背景領域と設定されていないため、拡大図１４１６’に示すように、色のにじみの領域は背景領域となっており、正しく背景が抽出されている。
【００６９】
従来の画像処理では、被写体の輪郭近くの影や色のにじみの部分は背景領域と判定されないため、入力画像から背景領域を抽出すると、非背景領域に影や色のにじみの部分も含まれてしまう。一方、第１の実施の形態の画像処理方法では、被写体の輪郭近くの影や色のにじみの部分は背景領域として背景２値画像を生成しており、生成した背景２値画像を用いて入力画像から背景領域を抽出すると、被写体のみを抽出できる。
【００７０】
第１の実施の形態の画像処理方法によれば、被写体の輪郭近くに、影や色のにじみがある場合も、自動的に正しく背景を判定することができる。それにより、背景領域を正しく抽出できる。
【００７１】
次に、第２の実施の形態として、被写体の模様等から抽出されるエッジによる背景抽出の間違いを防ぐ方法を説明する。
【００７２】
図１８は、第２の実施の形態に係る画像処理方法のフローチャートである。
ステップＳ６０１において、抽出部１１２は、入力画像の各画素の色成分に基づいた背景２値画像生成処理を行う。
【００７３】
ステップＳ６０２において、抽出部１１２は、入力画像のエッジを検出する。
ステップＳ６０３において、抽出部１１２は、検出したエッジのグループ化を行う。
【００７４】
ステップＳ６０１〜Ｓ６０３の処理は、ステップＳ２０１〜Ｓ２０３の処理と同様であるため、詳細な説明は省略する。
【００７５】
ステップＳ６０４において、抽出部１１２は、変数Ａに１を設定する。変数Ａは、処理対象のエッジグループの番号（識別子）を指定する変数である。
【００７６】
ステップＳ６０５において、抽出部１１２は、変数Ａがエッジグループ数Ｍ以下であるか否か判定する。変数Ａがエッジグループ数Ｍ以下である場合（ステップＳ６０５；Ｙｅｓ）、抽出部１１２が行う処理はステップＳ６０６に進む。一方、変数Ａがエッジグループ数Ｍより大きい場合（ステップＳ６０５；Ｎｏ）、抽出部１１２が行う処理は、後述するステップＳ６１９に進む。
【００７７】
ステップＳ６０６において、抽出部１１２は、背景輪郭線インデックスマップを生成する。背景輪郭線インデックスマップは、背景輪郭画素と背景輪郭画素に割り当てられたインデックス値を示す。ここで、背景輪郭線インデックスマップの生成について説明する。
【００７８】
図１９は、背景輪郭線インデックスマップの生成を説明する図である。
図１９の左側には背景２値画像の一部が示されており、背景２値画像において、背景画素は灰色、非背景画素は黒色で示されている。図１９の右側には、図１９の左側の背景２値画像４０２の一部に対応する背景輪郭線インデックスマップ４１３が示されている。
【００７９】
抽出部１１２は、背景画素のうち上下左右のいずかの隣接画素が非背景画素である背景輪郭画素を検出する。抽出部１１２は、検出した背景輪郭画素のうちのある背景輪郭画素から隣接する背景輪郭画素に１から順に１ずつインクリメントしたインデックス値を割り当てる。背景輪郭画素以外の画素にはインデックス値として０を割り当てる。背景輪郭線インデックスマップ４１３において、背景輪郭画素は灰色で示され、各背景輪郭画素には割り当てられたインデックス値が示されている。また、背景輪郭線インデックスマップ４１３において、インデックス値が０の画素は黒色で示されている。背景輪郭線インデックスマップ４１３の左端の背景輪郭画素にはインデックス値として１０が割り当てられ、左端の背景輪郭画素から順に１インクリメントされたインデックス値が隣接する背景輪郭画素に割り当てられている。抽出部１１２は、インデックス値の差分を計算することで、背景領域に沿った背景輪郭画素間の長さを算出する。
【００８０】
ステップＳ６０７において、抽出部１１２は、接点１をクリア（初期化）する。
ステップＳ６０８において、抽出部１１２は、変数Ｂに１を設定する。
【００８１】
ステップＳ６０９において、抽出部１１２は、変数Ｂがエッジグループ[Ａ]の座標数以下であるか否か判定する。変数Ｂがエッジグループ[Ａ]の座標数より大きい場合（ステップＳ６０９；Ｎｏ）、抽出部１１２が行う処理は、ステップＳ６１０に進む。ステップＳ６１０において、抽出部１１２は、変数Ａを１インクリメントする。その後、抽出部１１２が行う処理は、ステップＳ６０５に戻る。
【００８２】
一方、変数Ｂがエッジグループ[Ａ]の座標数以下であるである場合（ステップＳ６０９；Ｙｅｓ）、抽出部１１２が行う処理は、ステップＳ２１１に進む。
【００８３】
ステップＳ６１１において、抽出部１１２は、現座標にエッジグループ[Ａ]のＢ番目の座標を設定する。すなわち、抽出部１１２は、エッジグループ[Ａ]のエッジグループリスト４１１−Ａを参照し、参照したエッジグループリスト４１１−ＡのＢ番目に記載されたエッジ画素の座標を現座標として設定する。
【００８４】
ステップＳ６１２において、抽出部１１２は、現座標または現座標の隣接画素がいずれかに割り当てられたインデックス値が１以上であるか否か背景輪郭線インデックスマップ４１３に基づいて判定する。現座標または現座標の隣接画素のいずれかに割り当てられたインデックス値が１以上である場合（ステップＳ６１２；Ｙｅｓ）、抽出部１１２が行う処理はステップＳ６１３に進み、そうでない場合（ステップＳ６１２；Ｎｏ）、抽出部１１２が行う処理はステップＳ６１８に進む。
【００８５】
ステップＳ６１３において、抽出部１１２は、接点１が設定済みであるか否か判定する。接点１が設定済みの場合（ステップＳ６１３；Ｙｅｓ）、抽出部１１２が行う処理はステップＳ６１４に進み、接点１が設定済みでない場合（ステップＳ６１３；Ｎｏ）、抽出部１１２が行う処理はステップＳ６１７に進む。
【００８６】
ステップＳ６１４において、抽出部１１２は、接点２に現座標を設定する。抽出部１１２は、接点２に対応する背景輪郭線インデックス値を記憶する。接点２に対応する背景輪郭線インデックス値は、現座標または現座標の隣接画素のいずれかに割り当てられた１以上のインデックス値である。尚、現座標または現座標の隣接画素において、複数のインデックス値が１以上の画素がある場合、現座標、現座標の上下左右の隣接画素、現座標の斜め（右上、右下、左上、左下）に位置する隣接画素の順に優先して使用する。例えば、現座標のインデックス値が０、現座標の左下、下、右下に隣接する隣接画素のインデックス値が１以上、現座標の上、左右、右上、左上に隣接する隣接画素のインデックス値が０の場合、現座標の下に隣接する隣接画素のインデックス値を接点２に対応する背景輪郭線インデックス値とする。
【００８７】
ステップＳ６１５において、抽出部１１２は、接点１と接点２との間のエッジの長さ、すなわち、接点１と接点２との間のエッジ画素の個数を算出する。また、抽出部１１２は、接点１のインデックス値と接点２のインデックス値との差分を算出する。尚、差分が負の値の場合、正の値となるように、差分に−１を乗算する。抽出部１１２は、接点１と接点２との間のエッジの長さに対する接点１のインデックス値と接点２のインデックス値との差分の比率を算出し、算出した比率が閾値未満であるか否か判定する。算出した比率が閾値未満の場合（ステップＳ６１５；Ｙｅｓ）、抽出部１１２が行う処理はステップ６１６に進み、算出した比率が閾値以上の場合（ステップＳ６１５；Ｎｏ）、抽出部１１２が行う処理はステップＳ６１７に進む。
【００８８】
ここで、ステップＳ６１５の処理がＹｅｓ（算出した比率が閾値未満）となる場合と、Ｎｏ（算出した比率が閾値以上）となる場合の例を示す。図２０は、画素値の設定を行う場合と行わない場合の例を示す図である。
【００８９】
図２０の画像４１４，４１５において、エッジ画素は白色、背景画素は灰色、非背景画素は黒色で示されている。また、接点１、２は、それぞれエッジ画素４２１，４２２である。接点１，２に対応するインデックス値は、それぞれ背景輪郭画素４２３，４２４に割り当てられたインデックス値である。接点１のインデックス値と接点２のインデックス値との差分は、画像４１４，４１５の両方において同じ値である。
【００９０】
図２０の左側の画像４１４において、接点１と接点２との間のエッジ画素は、ほぼ直線状に配置されており、右側の画像４１５において、接点１と接点２との間のエッジ画素は、大きく湾曲して配置されている。したがって、画像４１４における接点１と接点２との間のエッジ画素の個数は、画像４１５における接点１と接点２との間のエッジ画素の個数に比べて少なくなる。画像４１４おいて、接点１と接点２との間のエッジの長さに対する接点１のインデックス値と接点２のインデックス値との差分の比率は、閾値未満となり、ステップＳ６１５の処理はＹｅｓとなり、ステップＳ６１６に抽出部１１２が行う処理は進む。一方、画像４１５おいて、接点１と接点２との間のエッジの長さに対する接点１のインデックス値と接点２のインデックス値との差分の比率は、閾値以上となり、ステップＳ６１５の処理はＮｏとなり、ステップＳ６１７に抽出部１１２が行う処理は進む。ステップＳ６１５のような判定処理を行うことにより、まれに被写体の模様等から抽出されるエッジによって、本来被写体の部分が背景画素と判定されてしまうのを防ぐことができる。
【００９１】
ステップＳ６１６において、抽出部１１２は、背景２値画像の，接点１、２間の各エッジ画素，及び接点１，２間の各エッジ画素と画素値が‘1’である領域（背景領域）の間の各座標の画素値に ‘1’を設定する。尚、ステップＳ６１６の処理は、ステップＳ２１５と同様なため詳細な説明は省略する。
【００９２】
ステップＳ６１７において、抽出部１１２は、接点１に現座標を設定する。さらに、抽出部１１２は、接点１の画素に対応する背景輪郭線インデックス値を記録する。接点１に対応する背景輪郭線インデックス値は、現座標または現座標の隣接画素のいずれかに割り当てられた１以上のインデックス値である。
【００９３】
ステップＳ６１８において、抽出部１１２は、変数Ｂを１インクリメントする。その後、抽出部１１２が行う処理は、ステップＳ６０９に戻る。
【００９４】
ステップＳ６１９において、出力部１１３は、ステップＳ６１６で処理された背景２値画像を記憶部１２０に出力し、格納する。
【００９５】
第２の実施の形態の画像処理方法によれば、被写体の輪郭近くに、影や色のにじみがある場合も、正しく背景を判定することができる。それにより、背景領域を正しく抽出できる。
【００９６】
第２の実施の形態の画像処理方法によれば、被写体の模様等から抽出されるエッジによって、本来被写体である領域が背景領域とされてしまうのを防ぐことができる。
【００９７】
尚、上記の画像処理装置１００を用いた画像処理方法では、入力部が記憶部に格納された画像を読み出しているが、これに限らず、入力部は、デジタルカメラ等の撮像装置やスキャナから画像を取得してもよい。
【００９８】
また、図３及び図１８のフローチャートに沿って説明した上記の画像処理方法は一例であり、処理内容については適宜変更可能である。例えば、エッジグループリストを作成する際には、ステップＳ２０１又はＳ６０１で生成した背景２値画像の背景領域に基づいて、全エッジグループのうち一部又は全部のエッジ画素が非背景領域内に存在するエッジグループのみをリストに登録してもよい。
【００９９】
図２１は、情報処理装置（コンピュータ）の構成図である。
実施の形態の画像処理装置１０１は、例えば、図２１に示すような情報処理装置１によって実現される。
【０１００】
情報処理装置１は、ＣＰＵ２、メモリ３、入力部４、出力部５、記憶部６、記録媒体駆動部７、及びネットワーク接続部８を備え、それらはバス９により互いに接続されている。
【０１０１】
ＣＰＵ２は、情報処理装置１全体を制御する中央処理装置である。ＣＰＵ２は、処理部１１０に対応する。
【０１０２】
メモリ３は、プログラム実行の際に、記憶部６（あるいは可搬記録媒体１０）に記憶されているプログラムあるいはデータを一時的に格納するRead Only Memory(ROM)やRandom Access Memory(ＲＡＭ)等のメモリである。ＣＰＵ２は、メモリ３を利用してプログラムを実行することにより、上述した各種処理を実行する。
【０１０３】
この場合、可搬記録媒体１０等から読み出されたプログラムコード自体が実施の形態の機能を実現する。
【０１０４】
入力部４は、例えば、キーボード、マウス、タッチパネル等である。
出力部５は、例えば、ディスプレイ、プリンタ等である。
【０１０５】
記憶部６は、例えば、磁気ディスク装置、光ディスク装置、テープ装置等である。情報処理装置１は、記憶部６に、上述のプログラムとデータを保存しておき、必要に応じて、それらをメモリ３に読み出して使用する。
【０１０６】
メモリ３及び記憶部６は、記憶部１２０に対応する。
記録媒体駆動部７は、可搬記録媒体１０を駆動し、その記録内容にアクセスする。可搬記録媒体としては、メモリカード、フレキシブルディスク、Compact Disk Read Only Memory(ＣＤ−ＲＯＭ)、光ディスク、光磁気ディスク等、任意のコンピュータ読み取り可能な記録媒体が用いられる。ユーザは、この可搬記録媒体１０に上述のプログラムとデータを格納しておき、必要に応じて、それらをメモリ３に読み出して使用する。
【０１０７】
ネットワーク接続部８は、ＬＡＮやＷＡＮ等の任意の通信ネットワークに接続され、通信に伴うデータ変換を行う。
【０１０８】
以上の実施の形態に関し、さらに以下の付記を開示する。
（付記１）
コンピュータに、
画像の色成分に基づいて前記画像の背景領域を特定するとともに、前記画像におけるエッジを示すエッジ画素を検出し、前記エッジ画素の勾配方向に基づいて連接する複数の前記エッジ画像を１グループとしてグループ化し、
前記画像におけるグループ化した前記エッジ画素と前記背景領域とに囲まれる領域を背景領域として設定する、
処理を実行させる画像処理プログラム。
（付記２）
グループ化した前記エッジ画素と前記背景領域とに囲まれる領域を背景領域として設定する処理として、
前記コンピュータに、
グループ化した前記エッジ画素のうち、自身または隣接する画素が背景領域であるエッジ画素を検出して接点として設定し、
前記接点と前記接点の設定の前に設定された他の接点との間のエッジ画素と前記背景領域とに囲まれる領域を背景領域として設定する、
処理を実行させることを特徴とする付記１記載の画像処理プログラム。
（付記３）
前記コンピュータに、
前記接点と隣接する第１の背景領域の画素と前記他の接点と隣接する第２の背景領域の画素との間の前記背景領域の輪郭に沿った長さと、前記接点と前記他の接点の間のエッジの長さとの比率を算出し、前記比率に基づいて、前記接点と前記他の接点との間のエッジと前記背景領域とに囲まれる領域を背景領域として設定するか否か判定する、
処理をさらに実行させることを特徴とする付記２記載の画像処理プログラム。
（付記４）
前記接点として設定する処理において、前記画像の端に位置するエッジ画素を前記接点として設定することを特徴とする付記１乃至３のいずれか１項に記載の画像処理プログラム。
（付記５）
画像を取得して前記画像の色成分に基づいて前記画像の背景領域を特定するとともに、前記画像のエッジを表すエッジ画素を検出して前記エッジの勾配方向に基づいて連接する複数の前記エッジ画素を１グループとしてグループ化し、前記画像におけるグループ化した前記エッジ画素と前記背景領域とに囲まれる領域を背景領域として設定する処理部、
を備える画像処理装置。
（付記６）
前記処理部は、グループ化した前記エッジ画素のうち、自身または隣接する画素が背景領域であるエッジ画素を接点に設定し、１つのグループ内に設定された２つの接点及び当該２つの接点の間に位置するエッジ画素と、前記背景領域とに囲まれる領域を背景領域として設定することを特徴とする付記５記載の画像処理装置。
（付記７）
前記処理部は、前記接点と隣接する第１の背景領域の画素と前記他の接点と隣接する第２の背景領域の画素との間の前記背景領域の輪郭に沿った長さと、前記接点と前記他の接点の間のエッジの長さとの比率を算出し、前記比率に基づいて、前記接点と前記他の接点との間のエッジと前記背景領域とに囲まれる領域を背景領域として設定するか否か判定することを特徴とする付記６記載の画像処理プログラム。
（付記８）
前記処理部は、前記画像の端であるエッジ画素を前記接点として設定することを特徴とする付記５乃至７のいずれか１項に記載の画像処理装置。
（付記９）
画像処理装置が実行する画像処理方法であって、
画像の色成分に基づいて前記画像の背景領域を特定するとともに、前記画像におけるエッジを示すエッジ画素を検出し、前記エッジ画素の勾配方向に基づいて連接する複数の前記エッジ画素を１グループとしてグループ化し、
グループ化した前記エッジ画素と前記背景領域とに囲まれる領域を背景領域として設定する、
処理を含む画像処理方法。
（付記１０）
前記グループ化したエッジのうち、自身または隣接する画素が背景領域であるエッジを検出して接点として設定する処理をさらに含み、
前記設定する処理は、前記接点と前記接点の設定の前に設定された他の接点との間のエッジと前記背景領域とに囲まれる領域を背景領域として設定することを特徴とする付記９記載の画像処理方法。
（付記１１）
前記接点と隣接する第１の背景領域の画素と前記他の接点と隣接する第２の背景領域の画素との間の前記背景領域の輪郭に沿った長さと、前記接点と前記他の接点の間のエッジの長さとの比率を算出し、前記比率に基づいて、前記接点と前記他の接点との間のエッジと前記背景領域とに囲まれる領域を背景領域として設定するか否か判定する処理をさらに含む付記１０記載の画像処理方法。
（付記１２）
前記接点として設定する処理において、前記画像の端であるエッジを前記接点として設定することを特徴とする付記９乃至１１いずれか１項に記載の画像処理方法。
【符号の説明】
【０１０９】
１００    画像処理装置
１１０    処理部
１１１    入力部
１１２    抽出部
１１３    出力部
１２０    記憶部
【図１】
0006613625.tif 000002
【図２】
0006613625.tif 000003
【図３】
0006613625.tif 000004
【図４】
0006613625.tif 000005
【図５】
0006613625.tif 000006
【図６】
0006613625.tif 000007
【図７】
0006613625.tif 000008
【図８】
0006613625.tif 000009
【図９】
0006613625.tif 000010
【図１０】
0006613625.tif 000011
【図１１】
0006613625.tif 000012
【図１２】
0006613625.tif 000013
【図１３】
0006613625.tif 000014
【図１４Ａ】
0006613625.tif 000015
【図１４Ｂ】
0006613625.tif 000016
【図１４Ｃ】
0006613625.tif 000017
【図１５】
0006613625.tif 000018
【図１６】
0006613625.tif 000019
【図１７】
0006613625.tif 000020
【図１８】
0006613625.tif 000021
【図１９】
0006613625.tif 000022
【図２０】
0006613625.tif 000023
【図２１】
0006613625.tif 000024