(57)【特許請求の範囲】
【請求項１】
画面に表示された画像からユーザの望む対象を切抜くための画像処理方法であって、
切抜きを行なう画像を画面に表示する表示工程と、
前記表示工程において表示された画像から切抜き対象を囲む多角形領域を指定する指定工程と、
前記指定工程によって指定された多角形の各辺が前記切抜き対象と接しているかどうかを判定する第１判定工程と、
前記第１判定工程において前記切抜き対象と接していると判断された辺を除外する一方、前記第１判定工程において前記切抜き対象と接していないと判断された辺を選択する選択工程と、
前記選択工程において選択された辺から前記多角形領域の内側方向に画素の値を調べ、該画素が前記ユーザの望む対象に属する画素であるかどうかを判定する第２判定工程と、
前記第２判定工程における判定結果に従って前記ユーザの望む対象を切抜く切抜き工程とを有することを特徴とする画像処理方法。
【請求項２】
前記指定工程はユーザが表示画面を見ながらマンマシンインタラクティブに指定を行なうことを特徴とする請求項１に記載の画像処理方法。
【請求項３】
前記多角形領域は矩形領域であることを特徴とする請求項１又は２に記載の画像処理方法。
【請求項４】
前記第２判定工程は、前記多角形領域内の画素の値を一画素ずつ調べることを特徴とする請求項１に記載の画像処理方法。
【請求項５】
前記第２判定工程は、前記多角形領域内の画素の値を複数画素毎に調べることを特徴とする請求項１に記載の画像処理方法。
【請求項６】
前記画素の値を調べることがスキップされた画素については、直前に調べられた画素についての判定結果と同じ判定結果とすることを特徴とする請求項５に記載の画像処理方法。
【請求項７】
前記第２判定工程は、判定対象となる連続する２つの画素の値の差を閾値と比較し、該比較結果に従って判定を行なうことを特徴とする請求項４乃至６のいずれかに記載の画像処理方法。
【請求項８】
前記閾値は変更可能であることを特徴とする請求項７に記載の画像処理方法。
【請求項９】
請求項１乃至８に記載の画像処理方法の各工程をコンピュータに実行させるコンピュータプログラム。
【請求項１０】
請求項９に記載のコンピュータプログラムを実行する画像処理装置であって、
画像を表示するディスプレイと、
前記コンピュータプログラムをインストールする記憶装置と、
前記コンピュータプログラムを実行するＣＰＵと、
ユーザが前記画像処理装置に指示を行なう指示手段と、
前記画像を表現する画像データを入力する入力手段とを有することを特徴とする画像処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は画像処理方法及び画像処理装置に関し、特に、画面に表示した画像をマンマシンインタラクティブに切り抜く処理をする画像処理方法及び画像処理装置に関する。
【背景技術】
【０００２】
画像を切り抜く処理は一般的に、マンマシンインタラクティブな画像処理のさまざま場面で使用される。画像をレイアウトして、印刷物を作成する際は、レイアウトする画像の余分な背景を削除する必要がある場合がある。
【０００３】
画像を切り抜く方法は、さまざまな方法が提案されているが、
例えば、特許文献１には、読込んで表示した画像の周辺を走査をして、背景画素を確定し、それ以外の領域を切り抜く領域として設定する方法が提案されている。
【０００４】
図９はハート型の図形を背景から切り抜く様子を示す図である。
【０００５】
図９に示すように、この切抜きは原画８００の四方から矢印が示す方向に走査を進め、一画素ずつの画素値の変化を所定の閾値と比較することにより、その画素が背景なのか或いは切抜き対象なのかを調べる。
【０００６】
通常、画像切り抜きにおいて、図９（ａ）に示すように原画８００の切り抜き対象８０１が画像内に全て含まれる場合は、図９（ｂ）に示すように切り抜きにより得られた画像８０２は問題なく切り抜きを行なって、背景部分８０３を削除できる。
【特許文献１】特開平７−３３４６７５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら上記従来例では、次のような問題が生じる。
【０００８】
図１０は被写体としての人物画像を背景から切り抜く様子を示す図である。
【０００９】
図１０（ａ）に示すような原画９００から胸部から上の部分を撮影した人物画像９０１の切抜きをしようとした場合も、矢印が示す方向に走査を進め、原画９００の四方から画素値の変化を調べる。この場合、切抜き対象の一部９０３は画面縁（下辺）と接しているが、この部分もその走査に含まれる。このとき、上記従来例では、その画面縁を背景と認識するので、その画面縁と接した部分（この例では、人物の胸部）が背景色として認識されてしまう。その結果、図１０（ｂ）に示すように、切抜き処理の結果得られた画像９０２では、被写体の人物の胸部９０４がうまく切抜きされないことがあった。
【００１０】
本発明は上記従来例に鑑みてなされたもので、表示画像から所望の対象を正確に切り抜くことができる画像処理方法、及び画像処理装置を提供することを目的としている。
【課題を解決するための手段】
【００１１】
上記目的を達成するため本発明の画像処理方法は以下の工程からなる。
【００１２】
即ち、画面に表示された画像からユーザの望む対象を切抜くための画像処理方法であって、切抜きを行なう画像を画面に表示する表示工程と、前記表示工程において表示された画像から切抜き対象を囲む多角形領域を指定する指定工程と、前記指定工程によって指定された多角形の各辺が前記切抜き対象と接しているかどうかを判定する第１判定工程と、前記第１判定工程において前記切抜き対象と接していると判断された辺を除外する一方、前記第１判定工程において前記切抜き対象と接していないと判断された辺を選択する選択工程と、前記選択工程において選択された辺から前記多角形領域の内側方向に画素の値を調べ、該画素が前記ユーザの望む対象に属する画素であるかどうかを判定する第２判定工程と、前記第２判定工程における判定結果に従って前記ユーザの望む対象を切抜く切抜き工程とを有することを特徴とする。
【００１３】
また他の発明によれば、前記画像処理方法の各工程をコンピュータにより実行させる実行させるコンピュータプログラムを備える。
【００１４】
さらに他の発明によれば、上記コンピュータプログラムを実行する画像処理装置であって、画像を表示するディスプレイと、前記コンピュータプログラムをインストールする記憶装置と、前記コンピュータプログラムを実行するＣＰＵと、ユーザが前記画像処理装置に指示を行なう指示手段と、前記画像を表現する画像データを入力する入力手段とを有することを特徴とする画像処理装置を備える。
【発明の効果】
【００１５】
本発明によれば、切抜き対象を囲む多角形領域の辺の内、切抜き対象に接していない辺を画像切抜きを開始する辺として用いることができる。これにより、切抜き対象とは分離した背景の画像を構成する画素の値に基づいた切り抜きを行なうことが可能となり、より好ましい切り抜き結果を得ることができる。
【００１６】
従って、表示画面の縁に切抜き対象が接しているような場合でも、良好な画像切抜きが可能になる。
【発明を実施するための最良の形態】
【００１７】
以下添付図面を参照して本発明の好適な実施例について、さらに具体的かつ詳細に説明する。
【００１８】
図１は本発明の代表的な実施例である画像切抜処理を実行するパーソナルコンピュータ（ＰＣ）の構成を示すブロック図である。
【００１９】
なお、この実施例に従う画像切抜処理は、図示したＰＣ以外の情報処理装置でも、基本的にＰＣと同様の構成を備える装置であれば実行可能である。従って、スタンドアロンのＰＣの他に、機能を分散しネットワークで結合された複数のコンピュータや、携帯可能なコンピュータなどを用いることもできる。
【００２０】
図１に示すように、ＰＣ１００は、画像をデジタルデータとして読み込む画像入力装置１０１と画像切抜処理をマンマシンインタラクティブに実行するために備えられたキーボード１０２とマウス（登録商標）１０３とを接続する。キーボード１０２やマウス（登録商標）１０３によりユーザが画像処理や画面操作などの指示をＰＣ１００に入力することができる。また、ＰＣ１００は種々の情報や画像を表示するＬＣＤなどのディスプレイ１０５を接続する。なお、ディスプレイ１０５はＰＣ１００の本体に内蔵される一体型でも良い。
【００２１】
画像入力装置１０１は、ＤＶＤドライブ、ＣＤドライブ、スキャナ、デジタルカメラ、ＰＣカード、フレキシブルディスク、光磁気（ＭＯ）ディスクドライブ、ＺＩＰドライブ（登録商標）、ファイルシステムなどの内、少なくともいずれかを含む。画像入力装置１０１は周辺装置インタフェース（Ｉ／Ｆ）１１０を介してＰＣ１００と接続される。
【００２２】
また、周辺装置インタフェース（Ｉ／Ｆ）には上記のような画像入力装置の他にプリンタ（不図示）を接続することも可能である。このプリンタには画像データを送信され、画像が記録される。この実施例では周辺装置インタフェースとしてＵＳＢを採用するが、他の規格のインタフェースでも良いことは言うまでもない。
【００２３】
さて、ＰＣ１００は、その全体を制御するＣＰＵ１０６と、変更を不要のプログラムやパラメータを格納するＲＯＭ１０７と、外部装置などから供給されるプログラムやデータを一時的に記憶するＲＡＭ１０８と、外部記憶装置１０９など含む。外部記憶装置１０９としては、ハードディスクや大容量の不揮発性メモリカードなどの固定媒体でも良いし、フレキシブルディスク（ＦＤ）やコンパクトディスク（ＣＤ）などの着脱可能媒体が用いられても良い。着脱可能媒体としてはこれらの他に磁気カード、光カード、ＩＣカード、メモリカードが用いられても良い。
【００２４】
さらに、ＰＣ１００はキーボード１０２やマウス（登録商標）１０３を接続する操作入力インタフェース（Ｉ／Ｆ）１０４やディスプレイ１０５を接続する表示Ｉ／Ｆ１１１を備える。また更に、ＰＣ１００は、インターネット１１２を接続するネットワークＩ／Ｆ１１３を備える。ネットワークＩ／Ｆ１１３を介してＬＡＮや他のネットワークなどとの接続も可能である。
【００２５】
これらの構成要素はシステムバス１１４を介して互いに接続される。
【００２６】
ＲＡＭ１０８は、一時的に画像データや、画像情報その他、動作時の計算結果などを保管する。
【００２７】
外部記憶装置１０９にはＰＣ１００を動作されるオペレーティングシステム（ＯＳ）の他にプリンタを動作させるプリンタドライバや以下に説明する画像切抜処理を実行するアプリケーションプログラム（以下、アプリケーション）がインストールされている。
【００２８】
次に以上の構成のＰＣにおいて実行される画像切抜処理の実施例について説明する。
【００２９】
この画像切抜処理はユーザがアプリケーションを起動することにより実行される。
【実施例１】
【００３０】
図２は画像切抜処理を実行するアプリケーションによりディスプレイに表示される画面の例を示す図である。
【００３１】
図２において、２０１は表示画面、２０２は切り抜き対象となる画像、２０３は閾値スライダバーである。ユーザは閾値スライダバー２０３をキーボード１０２やマウス（登録商標）１０３を操作して以下に説明する画像切り抜きの際の閾値を設定する。
【００３２】
ここでは、胸部より上が撮影された人物を切り抜き対象２０２とする例を説明する。これは従来例でも説明した図１０で例示した画像と同様のものである。
【００３３】
図３は画像切抜きのために矩形選択の操作を行う画面を示す図である。
【００３４】
図３において、３０１は選択矩形であり、点線で示されている。また、３０２〜３０５は選択矩形３０１の各辺である。
【００３５】
図４は画像切抜きを行った結果画面を示す図である。
【００３６】
図４において、４０１は切り抜いた被写体の部分が切り抜き領域であり、塗りつぶされて表示される。
【００３７】
次に、図５〜図７に示すフローチャートを参照して、画像切抜き処理の詳細について説明する。
【００３８】
画像切抜き処理を実行するアプリケーションが起動されると、ステップＳ５０１では、画像入力装置１０１から、或いは外部記憶装置１０９から切り抜きの対象となる画像を読み込む。この読み込みにより、ディスプレイ１０５には画面２０１に図２に示すような画像が表示される。
【００３９】
次に、ステップＳ５０２では、図３に示すように、ユーザはマウス（登録商標）１０３のドラッグ操作により表示画像内の切り抜きたい被写体全体を囲むように選択矩形を設定する。
【００４０】
ステップＳ５０３では、選択矩形の情報に基づいて画像の切抜き処理を行う。ここで、この切抜き処理の詳細を図６に示すフローチャートを参照して説明する。
【００４１】
まず、ステップＳ６０１では、選択領域外を透明に設定する。これにより、図３における選択矩形３０１以外の領域は削除される。次に、ステップＳ６０２では、選択領域内を全て不透明に設定して初期化する。そして、ステップＳ６０３では、この不透明領域より背景領域を削除する。ここで、この背景領域の削除処理の詳細を図７に示すフローチャートを参照して説明する。
【００４２】
まず、ステップＳ７０１では、ステップＳ５０２で選択された選択矩形３０１の各辺のうち、上辺３０２を初期線分として設定する。次に、ステップＳ７０２では、線分設定が終了したかどうかを調べ、設定終了であれば処理はステップＳ７０６に進み、設定継続であれば処理はステップＳ７０３に進む。
【００４３】
ステップＳ７０３では、この線分が切抜き対象となる画像に内接しているかどうかを調べる。この判断はユーザがディスプレイの表示画面を見ることによってマンマシンインタラクティブに行なわれる。ここで、その線分が切抜き対象となる画像に内接していると判断した場合、この線分を画像切抜き処理の際にこの辺を使用しないとし、処理はステップＳ７０５に進む。これに対して、その線分が切抜き対象となる画像に内接していないと判断した場合、処理はステップＳ７０４に進む。ステップＳ７０４では、この線分を画像切抜き処理の際にこの辺を使用するために、処理に使用する線分リストにこの線分情報を追加する。その後、処理はステップＳ７０５に進む。
【００４４】
ステップＳ７０５では、調査対象となる線分を次の線分へと移動する。例えば、上辺３０２の次に右辺３０３を調べるようにする。
【００４５】
ステップＳ７０２〜Ｓ７０５の処理により、図３に示した例では、上辺３０２、右辺３０３、左辺３０５がリストに追加される。
【００４６】
次に、これらのリストに追加された各線分について画像切抜き処理が始まる。
【００４７】
まず、ステップＳ７０６では、上辺３０２を初期線分として設定する。次に、ステップＳ７０７では、リストに含まれた線分全ての処理が終了したかどうかを調べ、処理終了と判断されれば処理を終了し、処理継続であれば処理はステップＳ７０８に進む。ステップＳ７０８では、その線分の開始点を初期の着目点として選択する。例えば、上辺３０２の左端を初期の着目点とする。
【００４８】
ステップＳ７０９では、その線分全ての点の処理が終了したかどうかを調べる。ここで、処理終了と判断されれば、処理はステップＳ７１３に進み、処理未終了であれば、処理はステップＳ７１０に進む。
【００４９】
ステップＳ７１０では、処理対象となる着目点が既に背景領域として、選択済かどうかを調べる。これは、画像切抜きのための走査が複数の方向からなされ、選択矩形領域の各点が背景かどうか複数回調べられるので、既に背景として選択されていることがあるために実行される処理である。ここで、着目点が既に選択済と判断されれば、処理はステップＳ７１２に進み、未選択を判断されれば処理はステップＳ７１１に進む。
【００５０】
ステップＳ７１１では、その点が背景領域に属する画素なのか或いは切抜き対象の画素に属するのかを判断する。この判断は現在処理中の画素とその直前の画素の画素値とを比較し、その比較結果に従って、判断する。即ち、その差が所定の閾値以上であれば、画素値に不連続性があり、現在処理中の画素は切抜き対象画像に属すると判断する。これに対して、その差が閾値未満であれば、画素値に変化はあまりなく、連続して平坦な色が続いており、現在処理中の画素は背景画像に属すると判断する。
【００５１】
なお、この所定の閾値は画面に表示された閾値スライダバー２０３で変更することができる。
【００５２】
この実施例では、画像データはＲＧＢ成分で表現されているとし、連続する２つの画素の各色成分の差を求めて、上記の判断を行なう。
【００５３】
さらにステップＳ７１２では、処理対象を現在処理中の線分上の隣の画素を次の着目点として設定する。その後、処理はステップＳ７０９に戻る。ステップＳ７０９〜Ｓ７１２の処理を繰り返すことにより現在の線分の全ての点（画素）についての判断がなされる。
【００５４】
さて、ステップＳ７１３では、現在の線分の全ての点（画素）についての処理が終了したので、処理対象となる線分を次の線分に移す。例えば、上辺３０２を画像切抜きの開始線分としたのであれば、その１ライン下の線分を処理対象の線分とする。
【００５５】
このようにして、上辺３０２から始まって下辺３０４の直前のラインまでの処理がなされ、上辺３０２から下向きの処理を完了する。
【００５６】
ここでは、画像切抜き処理に使用する線分として、右辺３０３と左辺３０５もリストに含まれているので、次に、右辺３０３を初期線分として、選択矩形３０１の右側から左側に向かって上記のような切抜き処理を行なう。その後、さらに左辺３０５を初期線分として、選択矩形３０１の左側から右側に向かって上記のような切抜き処理を行なう。
【００５７】
以上のようにして３方向からの画像切抜き処理が実行される。
【００５８】
なお、以上の説明では、下辺３０４を除く選択矩形３０１に含まれる全ての画素を３方向から合計３回、背景画像に含まれるか或いは切抜き対象画像に含まれるかを判定する機会が与えられた。しかしながら、ＰＣの処理能力（ＣＰＵ能力、メモリ容量、バス速度など）や処理画像データ量を考慮して、全ての画素についての判定を行なわずに、複数画素毎或いは複数ライン毎にその判定を行なっても良い。このようにすることで、画像切抜きの精度は低下するものの、処理速度を高速にすることができる。
【００５９】
この場合、例えば、ステップＳ７１２では処理対象を現在処理中の線分上の隣の画素ではなく、その線分上の複数画素離れた画素を次の着目点として設定する。そして、処理をスキップした複数の画素についてはステップＳ７１１での判断結果と同じ判断結果を採用する。また、ステップＳ７１３では次の処理対象となる線分をすぐ次のラインとするのではなく、複数ライン離れたラインとする。そして、処理をスキップした複数のラインについては、現在処理をし終えたラインと同じ判断結果を採用する。
【００６０】
図８は画像切抜き処理前と処理後の画像を示す図である。
【００６１】
図８において、１００１は画像切抜き処理前の画像、１００２は画像切抜き処理後の画像、１００３は画像切抜き対象である人物画像、１００４は画像切抜き処理の対象点を示す矢印、１００５は画像切抜き処理結果の画像の胸部（服の部分）である。
【００６２】
図８が示すように、この画像切抜き処理の結果、選択領域３０１が画面縁に接している下辺３０４は切抜き処理の対象外となり画像１００２のように服の部分１００５は残る。
【００６３】
従って以上説明した実施例に従えば、画面縁に内接する画像を切り抜く際も、正しく切り抜きを行なうことができる。
【実施例２】
【００６４】
ここでは、画像切抜き処理の別の実施例について説明する。
【００６５】
この実施例に従う処理の基本的な流れは、実施例１で説明した図７に示すフローチャートの処理と同じである。従って、以下の説明でも、そのステップ参照番号に言及して説明する。また、実施例１で説明したのと同じ処理についてはその説明は省略し、この実施例についての特徴的な部分だけ説明する。
【００６６】
実施例２の実施例１との相違点の１点目は、ステップＳ７０３の線分選択方法である。
【００６７】
実施例１では、ステップＳ７０３で、線分選択をユーザに行わせた。これに対して、実施例２では、線分選択を自動で行う。この自動選択は以下のように行なう。
【００６８】
まず、図３に示したユーザ指定の矩形領域３０１の辺（即ち、線分３０１、３０２、３０３、３０４）の内、画像全体の外周（辺３０６〜３０９）との距離が所定値（所定画素数）以内であるか否かを判断する。
【００６９】
ここで、その距離が所定値以内であると判断されれば、その線分は切抜き対象の画像に内接していると判断し、その線分を画像切抜き処理の際に使用しないようにする。即ち、ステップＳ７０４の処理をスキップして、ステップＳ７０５に進む。
【００７０】
これに対して、その距離が所定値以内にないと判断されれば（距離が所定画素数より大きければ）、その線分は切抜き対象の画像に内接していないと判断し、ステップＳ７０４に進み、その線分を画像切抜き処理の際に使用するため線分リストへ追加する。さらに、その距離が所定値以内にない場合、実施例１のように、その線分が切抜き対象の画像に内接するか否かをユーザに問合せ、内接しないと選択されれば、線分リストへ追加し、内接すると選択されれば線分リストへ追加しないようにしても良い。
【００７１】
このように実施例２では、線分選択を自動化する。
【００７２】
実施例２の実施例１との相違点の２点目は、ステップＳ７０６〜ステップＳ７１３の処理である。
【００７３】
まず、ステップＳ７０６では、上辺３０２を初期線分として設定する。
【００７４】
次に、ステップＳ７０７では、リストに含まれた線分全ての処理が終了したかどうかを調べ、処理終了と判断されれば処理を終了し、処理継続であれば処理はステップＳ７０８に進む。
【００７５】
図１１は着目点を選択する様子を示す表示画面の一例を示す図である。
【００７６】
図１１において、Ａ１〜Ａ５は上辺の着目点を示し、一方Ｂ１〜Ｂ４は右辺の着目点を示す。また、ＡＲＥＡ１は着目点Ａ１〜Ａ３近傍の背景画像領域、ＡＲＥＡ２は着目点Ａ４、Ａ５、Ｂ１、Ｂ２近傍の背景画像領域、ＡＲＥＡ３は着目点Ｂ３、Ｂ４近傍の背景画像領域である。
【００７７】
さて、ステップＳ７０８では、図１１に示すように、その線分上に所定間隔（所定画素数間隔）で着目点を設定し、開始点を初期の着目点として選択する。例えば、上辺３０２の左端を初期着目点とする。また、右辺３０３の場合は初期着目点は上端、下辺３０４の場合は初期着目点は右端、左辺３０５の場合は初期着目点は下端とする。
【００７８】
ステップＳ７０９では、その線分全ての点の処理が終了したかどうかを調べる。ここで、処理終了と判断されれば、処理はステップＳ７１３に進み、処理未終了であれば、処理はステップＳ７１０に進む。
【００７９】
ステップＳ７１０では、処理対象となる着目点が既に背景領域として、選択済かどうかを調べる。これは、後述のＳ７１１の色領域選択処理において、その着目点が既に背景として選択されていることがあるために実行される処理である。ここで、着目点が既に選択済と判断されれば、処理はステップＳ７１２に進み、未選択を判断されれば処理はステップＳ７１１に進む。
【００８０】
ステップＳ７１１では、背景領域（図７では色領域と称している）に属する画素なのか或いは切抜き対象の画素に属するのかを判断する。具体的には、現在の着目点を含む領域で、かつ、現在の着目点に近い色を持つ画素が連続する領域を背景領域として選択する。
【００８１】
この選択は以下のように行われる。
【００８２】
まず、現在の着目点の画素とユーザが選択した領域３０１の全画素の画素値とを比較する。比較の結果、その差が所定の閾値以上である画素は、着目点とは画素値に不連続性があり、背景候補画素ではないと判断する。これに対して、その差が閾値未満である画素は、着目点とは画素値に変化があまりなく、背景候補画素であると判断する。そして、背景候補画素からなる領域のうち、着目点を含む連続画素の領域を背景領域と判断する。
【００８３】
そして、ステップＳ７１１を実行する度に、背景領域を加算して背景領域を増やしていく。図１１では、着目点Ａ１を基準に背景領域を選択したとき、斜線が施された領域ＡＲＥＡ１が背景領域と判断されたとする。このとき着目点Ａ２とＡ３は背景領域に含まれるため、ステップＳ７１０で選択済みの着目点であると判断され、２つ目に現在の着目点として設定されるのは、着目点Ａ４となる。着目点Ａ４を基準として選択された背景領域は格子パターンが施された領域ＡＲＥＡ２であり、着目点Ａ５はＡＲＥＡ２に含まれる。このため、上辺３０２を処理対象の線分とした処理では、領域ＡＲＥＡ１と領域ＡＲＥＡ２を加算した領域を背景として選択して終了する。
【００８４】
なお、この所定の閾値は画面に表示された閾値スライダバー２０３で変更することができる。
【００８５】
この実施例では、画像データはＲＧＢ成分で表現されているとし、連続する２つの画素の各色成分の差を求めて、上記の判断を行なう。
【００８６】
さらにステップＳ７１２では、処理対象を現在処理中の線分上にある次の着目点を現在の着目点として設定する。その後、処理はステップＳ７０９に戻る。ステップＳ７０９〜Ｓ７１２の処理を繰り返すことにより現在の線分の全ての着目点を基準とした判断がなされる。
【００８７】
さて、ステップＳ７１３では、現在の線分の全ての着目点を基準とした処理が終了したので、処理対象となる線分を次の線分に移す。
【００８８】
例えば、上辺３０２を画像切抜きの開始線分としたのであれば、時計回りで次の線分を設定し、右辺３０３の線分を処理対象の線分とする。そして、ステップＳ７１３の処理を実行する度、時計回りで次の線分を設定し、処理を続ける。
【００８９】
図１１に示す例によれば、上辺３０２を処理対象の線分としたときに、領域ＡＲＥＡ１と領域ＡＲＥＡ２を加算した部分が背景として選択された。従って、右辺３０３を処理対象の線分と設定したときには、ステップＳ７１０で着目点Ｂ１とＢ２が既に選択された背景領域に含まれるため、選択済みと判断され、ステップＳ７１１は実行されない。
【００９０】
そして、着目点Ｂ３を現在の着目点と設定したときに、ステップＳ７１１の背景領域選択が実行される。その結果、網点が施された領域ＡＲＥＡ３が背景領域として選択され、その結果、領域ＡＲＥＡ１と領域ＡＲＥＡ２と領域ＡＲＥＡ３を加算した部分が背景画像として選択される。以下、このような処理を繰り返して背景画像が選択される。
【００９１】
従って以上説明した実施例に従っても、画面縁に内接する画像を切り抜く際も、正しく切り抜きを行なうことができる。
【００９２】
なお以上説明した実施例では、選択矩形に基づいて画像切抜きを行なう例を示したが、本発明はこれによって限定されるものではない。例えば、矩形の代わりに多角形のような輪郭を指定しても良い。
【００９３】
さらに以上説明した実施例では、色領域選択をＲＧＢ空間を用いて行なったが、本発明はこれによって限定されるものではない。例えば、Ｌ＊ａ＊ｂ＊、ＹＣｂＣｒ、ＨＳＬ、ＨＳＶなどの色空間を用いても良い。さらに、閾値に関しても、輝度、色差で閾値を個々に設定できるようにしたり、閾値自体を画素値に基づいて動的に自動設定できるようにしても良い。
【００９４】
尚、本発明の目的は、上記実施例の機能を実現するプログラムコードを記録した記憶媒体をシステム又は装置に供給し、そのシステム、装置のコンピュータが記憶媒体のプログラムコードを読み出し実行することにより、達成されることは言うまでもない。
【００９５】
この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施例の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。
【００９６】
また、プログラムコード実行の際に、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているＯＳなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００９７】
さらに、記憶媒体から読み出されたプログラムコードが、以下のステップでその処理によって前述した実施例の機能が実現される場合も含まれることは言うまでもない。
【００９８】
（１）プログラムが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれる。
【００９９】
（２）書き込まれたプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行う。
【０１００】
また、上記プログラムは、上述した実施例の機能をコンピュータで実現することができればよく、その形態は、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給されるスクリプトデータ等の形態を有するものでもよい。
【０１０１】
プログラムを供給する記録媒体としては、例えば、ＲＡＭ、ＮＶ−ＲＡＭ、フロッピー（登録商標）ディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＭＯ、ＣＤ−Ｒ、ＣＤ−ＲＷなどが含まれる。また、これらに加えて、ＤＶＤ（ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、ＤＶＤ−ＲＷ、ＤＶＤ＋ＲＷ）、磁気テープ、不揮発性のメモリカード、他のＲＯＭ等の上記プログラムを記憶できるものも含まれる。或いは、上記プログラムは、インターネット、商用ネットワーク、若しくはローカルエリアネットワーク等に接続される不図示の他のコンピュータやデータベース等からダウンロードすることにより供給される。
【図面の簡単な説明】
【０１０２】
【図１】本発明の代表的な実施例の画像処理方法を実行するパーソナルコンピュータの構成を示すブロック図である。
【図２】図１に示すパーソナルコンピュータで実行されるアプリケーションの表示画面の一例を示す図である。
【図３】画像切抜きのために矩形選択の操作を行う画面を示す図である。
【図４】画像切抜きを行った結果画面を示す図である。
【図５】画像切抜き処理の概要を示すフローチャートである。
【図６】画像切抜き処理の詳細な手順を示すフローチャートである。
【図７】背景領域選択処理の詳細な手順を示すフローチャートである。
【図８】本発明の実施例に従う画像切抜き処理の例を示す図である。
【図９】従来の画像切り抜きの例を示す図である。
【図１０】従来の画像切り抜きの別の例を示す図である。
【図１１】実施例２に従う着目点を設定した表示画面の一例を示す図である。
【符号の説明】
【０１０３】
１００  パーソナルコンピュータ（ＰＣ）
１０１  画像入力装置
１０２  キーボード
１０３  マウス（登録商標）
１０４  操作入力Ｉ／Ｆ
１０５  ディスプレイ
１０６  ＣＰＵ
１０７  ＲＯＭ
１０８  ＲＡＭ
１０９  外部記憶装置
１１０  周辺装置Ｉ／Ｆ
１１１  表示Ｉ／Ｆ
１１２  インターネット
１１３  ネットワークＩ／Ｆ
１１４  システムバス
２０１  表示画面
２０２  切抜き対象画像
２０３  閾値スライダバー
３０１  選択矩形
３０２  上辺
３０３  右辺
３０４  下辺
３０５  左辺
４０１  切抜き領域
【図１】
0004817882.tif 000002
【図２】
0004817882.tif 000003
【図３】
0004817882.tif 000004
【図４】
0004817882.tif 000005
【図５】
0004817882.tif 000006
【図６】
0004817882.tif 000007
【図７】
0004817882.tif 000008
【図８】
0004817882.tif 000009
【図９】
0004817882.tif 000010
【図１０】
0004817882.tif 000011
【図１１】
0004817882.tif 000012