(57)【特許請求の範囲】
【請求項１】
画像に対してユーザにより指定された指定線を構成する複数の指定点それぞれに対して、当該各指定点を通り当該指定線に概直交する線上にあり且つ所定の閾値以上の濃度勾配を有する点の中から、境界点を選択する選択手段と、
前記選択手段により選択された複数の境界点を用いて境界線を作成する境界線作成手段と、
前記境界線作成手段で作成された境界線周辺に所定の平滑化フィルタを作用させて平滑化する平滑化手段と
を有する画像処理装置であって、
前記選択手段では、前記指定点が当該指定線の開始点である場合、当該指定点を通り当該指定線に概直交する線上にあり且つ前記所定の閾値以上の濃度勾配を有する点の中から、当該指定点に近い点を当該指定点に対する境界点として選択し、一方、前記指定点が当該指定線の開始点でない場合、当該指定点を通り当該指定線に概直交する線上にあり且つ前記所定の閾値以上の濃度勾配を有する点の中から、直前に選択された境界点に近い点を当該指定点に対する境界点として選択し、
前記境界線作成手段では、更に、線補間処理を実行する線補間手段を含み、前記選択手段で前記境界点が選択されなかった部分が存在する場合に、当該部分に対して前記線補間手段で線補間処理を実行することによって前記境界線を作成し、
前記平滑化手段では、前記線補間手段で線補間された部分の周囲をより強く平滑化することを特徴とする画像処理装置。
【請求項２】
前記選択手段で前記境界点が選択されなかった部分とは、当該指定線に概直交する線上に前記所定の閾値以上の濃度勾配を有する点がなかった部分であることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記選択手段は、前記各指定点を通り前記指定線に概直交する線上にあり且つ所定の閾値以上の濃度勾配を有する点の中から選択された境界点において、他の境界点に隣接していない境界点が存在する場合、当該隣接していない境界点を削除する削除手段を、更に含み、
前記選択手段において前記境界点が選択されなかった部分とは、前記削除手段で削除された部分であることを特徴とする請求項１に記載の画像処理装置。
【請求項４】
画像に対してユーザにより指定された指定線を構成する複数の指定点それぞれに対して、当該各指定点を通り当該指定線に概直交する線上にあり且つ所定の閾値以上の濃度勾配を有する点の中から、境界点を選択する選択工程と、
前記選択工程により選択された複数の境界点を用いて境界線を作成する境界線作成工程と、
前記境界線作成工程で作成された境界線周辺に所定の平滑化フィルタを作用させて平滑化する平滑化工程と
を有する画像処理方法であって、
前記選択工程では、前記指定点が当該指定線の開始点である場合、当該指定点を通り当該指定線に概直交する線上にあり且つ前記所定の閾値以上の濃度勾配を有する点の中から、当該指定点に近い点を当該指定点に対する境界点として選択し、一方、前記指定点が当該指定線の開始点でない場合、当該指定点を通り当該指定線に概直交する線上にあり且つ前記所定の閾値以上の濃度勾配を有する点の中から、直前に選択された境界点に近い点を当該指定点に対する境界点として選択し、
前記境界線作成工程では、更に、線補間処理を実行する線補間工程を含み、前記選択工程で前記境界点が選択されなかった部分が存在する場合に、前記線補間工程で当該部分に対して線補間処理を実行することによって前記境界線を作成し、
前記平滑化工程では、前記線補間工程で線補間された部分の周囲をより強く平滑化することを特徴とする画像処理方法。
【請求項５】
前記ユーザにより指定された帯状領域を入力する入力工程を更に備え、
前記指定線は前記帯状領域の中心線であり、
前記選択工程で選択される境界点は、前記帯状領域内の点であることを特徴とする請求項４に記載の画像処理方法。
【請求項６】
前記選択工程で前記境界点が選択されなかった部分とは、当該指定線に概直交する線上に前記所定の閾値以上の濃度勾配を有する点がなかった部分であることを特徴とする請求項４に記載の画像処理方法。
【請求項７】
前記線補間工程では、前記境界点が選択されなかった部分に対して両側方向で近傍の境界点を選択し、前記近傍の境界点に基づいて線補間処理を実行することにより求められた線を当該部分に内挿することを特徴とする請求項４に記載の画像処理方法。
【請求項８】
前記平滑化工程で平滑化された画像を表示する表示工程をさらに備えることを特徴とする請求項４に記載の画像処理方法。
【請求項９】
前記選択工程では、更に、前記各指定点を通り前記指定線に概直交する線上にあり且つ所定の閾値以上の濃度勾配を有する点の中から選択された境界点において、他の境界点に隣接していない境界点が存在する場合、当該隣接していない境界点を削除する削除工程を含み、
前記選択工程で前記境界点が選択されなかった部分とは、前記削除工程で削除された部分であることを特徴とする請求項４に記載の画像処理方法。
【請求項１０】
前記境界線作成工程で作成された境界線を、ユーザの指示に基づいて変形する変形工程を、更に備えることを特徴とする請求項４に記載の画像処理方法。
【請求項１１】
前記変形工程で変形された境界線の部分が前記線補間工程で線補間された部分を含む場合、前記平滑化工程では、前記変形工程で前記ユーザの指示に基づいて変形された境界線の部分に対しては、より強くしないようにして平滑化を実行することを特徴とする請求項１０に記載の画像処理方法。
【請求項１２】
前記平滑化フィルタは、境界点に応じて、ぼかしの程度を変更可能であることを特徴とする請求項４に記載の画像処理方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像処理方法とその装置、特に、画像からの領域切り出しを行う画像処理方法とその装置に関する。
【０００２】
【従来の技術】
従来、画像の特定領域を切り出し、その他の領域を除去する方法として、例えば特開昭６０−１６９９７７で記述されている方法があった。
この方法では、まず、ユーザが切り出したい領域の境界線付近に代表点を指示する。そして、その代表点を結んだ線分の垂線上にあり、かつ、ある一定距離内に位置する点の中で各画素値の微分値（エッジ）が最大となる点を選ぶ。さらに、これらの点を連結することで切り出しを行う境界線を決定する。
【０００３】
この方法ではさらに、あらかじめ画像の平滑化を行ったり、得られた点に対して最小２乗法による当てはめを行って境界線を決定するなどして、画像のノイズによって生じる凹凸をなくしていた。
また、人物の頭髪のように輪郭をぼかしたい場合には、輪郭の周囲の各画素に対して周囲の画素値を重み付けして足し込んでいた。
【０００４】
【発明が解決しようとする課題】
しかし、このような従来の方法では、次のような問題点があった。すなわち、ユーザが指定した点の近傍において、画素値の微分値が最大となる画素が必ずしもユーザが切り出したいと境界点にならないことがあることである。
例えば、画像から人物の領域を切り出す際に、洋服のしわのように何本もの線が同一方向に存在する領域に対しては、画素値の微分値が最大となる点が分散してしまい、結果的には凹凸を持つ線で切り出しが行われてしまう。
【０００５】
また、孤立点などのノイズに強く影響された境界切り出しとなってしまっていた。さらに、輪郭の特定箇所のぼかし量を他の箇所と変えることが不可能であり、すべての輪郭を一様にぼかすことができるだけであった。本発明は、上記従来例に鑑みてなされたもので、ユーザの意図する適正な画像切り出しが可能な画像処理方法とその装置を提供することを目的とする。
【０００６】
【課題を解決するための手段】
上記目的を達成するため、本発明の画像処理方法は以下の構成を備える。即ち、画像に対してユーザにより指定された指定線を構成する複数の指定点それぞれに対して、当該各指定点を通り当該指定線に概直交する線上にあり且つ所定の閾値以上の濃度勾配を有する点の中から、境界点を選択する選択手段と、
前記選択手段により選択された複数の境界点を用いて境界線を作成する境界線作成手段と、
前記境界線作成手段で作成された境界線周辺に所定の平滑化フィルタを作用させて平滑化する平滑化手段と
を有する画像処理装置であって、
前記選択手段では、前記指定点が当該指定線の開始点である場合、当該指定点を通り当該指定線に概直交する線上にあり且つ前記所定の閾値以上の濃度勾配を有する点の中から、当該指定点に近い点を当該指定点に対する境界点として選択し、一方、前記指定点が当該指定線の開始点でない場合、当該指定点を通り当該指定線に概直交する線上にあり且つ前記所定の閾値以上の濃度勾配を有する点の中から、直前に選択された境界点に近い点を当該指定点に対する境界点として選択し、
前記境界線作成手段では、更に、線補間処理を実行する線補間手段を含み、前記選択手段で前記境界点が選択されなかった部分が存在する場合に、当該部分に対して前記線補間手段で線補間処理を実行することによって前記境界線を作成し、
前記平滑化手段では、前記線補間手段で線補間された部分の周囲をより強く平滑化する。
【０００７】
また、上記画像処理装置において、前記選択手段で前記境界点が選択されなかった部分とは、当該指定線に概直交する線上に前記所定の閾値以上の濃度勾配を有する点がなかった部分であることを特徴とする。
【０００８】
また、別の発明は、画像に対してユーザにより指定された指定線を構成する複数の指定点それぞれに対して、当該各指定点を通り当該指定線に概直交する線上にあり且つ所定の閾値以上の濃度勾配を有する点の中から、境界点を選択する選択工程と、
前記選択工程により選択された複数の境界点を用いて境界線を作成する境界線作成工程と、
前記境界線作成工程で作成された境界線周辺に所定の平滑化フィルタを作用させて平滑化する平滑化工程と
を有する画像処理方法であって、
前記選択工程では、前記指定点が当該指定線の開始点である場合、当該指定点を通り当該指定線に概直交する線上にあり且つ前記所定の閾値以上の濃度勾配を有する点の中から、当該指定点に近い点を当該指定点に対する境界点として選択し、一方、前記指定点が当該指定線の開始点でない場合、当該指定点を通り当該指定線に概直交する線上にあり且つ前記所定の閾値以上の濃度勾配を有する点の中から、直前に選択された境界点に近い点を当該指定点に対する境界点として選択し、
前記境界線作成工程では、更に、線補間処理を実行する線補間工程を含み、前記選択工程で前記境界点が選択されなかった部分が存在する場合に、前記線補間工程で当該部分に対して線補間処理を実行することによって前記境界線を作成し、
前記平滑化工程では、前記線補間工程で線補間された部分の周囲をより強く平滑化する。
【０００９】
また、上記画像処理方法において、前記ユーザにより指定された帯状領域を入力する入力工程を更に備え、
前記指定線は前記帯状領域の中心線であり、
前記選択工程で選択される境界点は、前記帯状領域内の点であることを特徴とする。
【００１０】
また、上記画像処理方法において、前記選択工程で前記境界点が選択されなかった部分とは、当該指定線に概直交する線上に前記所定の閾値以上の濃度勾配を有する点がなかった部分であることを特徴とする。
【００１１】
また、上記画像処理方法において、前記線補間工程では、前記境界点が選択されなかった部分に対して両側方向で近傍の境界点を選択し、前記近傍の境界点に基づいて線補間処理を実行することにより求められた線を当該部分に内挿することを特徴とする。
【００１２】
【発明の実施の形態】
まず、本発明に係る実施の形態におけるポイントを要約した後に、その詳細な説明を行うこととする。
本実施の形態の画像領域切り出し処理では、まず、画像上に線を指定する。そして、切り出しを行う境界点を決定するために指定された線上の各点に対して、一定範囲内の距離にあり、かつ、所定値以上の特徴量を持ち、かつ、境界点として決定された点からの距離が最も近い点を選択する。そして、それらの点の中から所定個数以上連結していない点を削除し、境界点の補間を行うことで所望の画像領域の切り出しを可能とする。
【００１３】
また、境界点の補間を行う際には、はじめに画像上に指定された線を利用して補間を行う。
さらに、切り出しを行う境界点に沿って画像の切り出しを行い、補間した境界点に対しては、補間を行ってない境界点よりもぼかす度合を強くすることで、切り出された画像の周囲をぼかす。
【００１４】
さらに、切り出した領域の境界点を変更し、補間した境界点を変更した場合、変更後の境界点に対しては、補間を行ってないものとしてぼかす。
また、境界点の近傍の画素に関して、その周囲の画素値の平均を取ることでほかし、また、ぼかす度合を強くするために、より多くの画素に関してぼかし、あるいはより多くの画素との平均をとる。
【００１５】
以上、本発明に係る特徴となる処理のポイントを要約した。次に、これらの処理の詳細な説明を行う。
第１図は、本実施の形態の処理の構成例を示す図である。
１０１は、原画像及び原画像から切り出された画像を格納する画像格納部である。
【００１６】
１０２は、画像の表示を行う表示部である。
１０３は、画像中の切り出し領域を大まかに指定するポインティングデバイス及び各種コマンドを入力するためのキーボードを備える入力部である。
１０４は、画像の切り出し領域を決定し、実際の切り出しを行う画像切り出し部である。
【００１７】
１０５は、切り出した領域の周囲をぼかすためのぼかし処理部である。
１０６は、切り出した領域をユーザが修正するための修正部である。
次に、本実施の形態の画像領域切り出し処理に関して、図２のフローチャートを用いて説明する。尚、表示部１０２には、既に、切り出し対象の画像を表示しているものとする。
【００１８】
まず、ステップＳ２０１において、ユーザーは原画像中の切り抜きを行う領域を、入力部１０３を用いて大まかに太い線でなぞる。この線をユーザ指定線と呼ぶ。
画像切り出し部１０４では、入力部１０３を介して、ユーザ指定線の軌跡を入力して、対応する線を表示部１０２に表示する。表示するユーザ指定線は、図３に示すように、波線（３０１）等を用い、原画がなるべく消えないようにする。
【００１９】
ステップＳ２０２では、画像切り出し部１０４は、ユーザ指定線の領域内に存在する画素に対して、画素値の微分値（以下では、エッジと呼ぶ）を決定するために、ユーザ指定線の中心線上の各点に対して、境界線上の対応する点（以下では境界点と呼ぶ）を求める。
具体的には、以下の処理を行う。図４は、図３の３０１の部分を拡大したものであり、この図を用いて説明する。
【００２０】
同図において、４０２はユーザ指定線の中心線であり、この線の開始点を４０３とする。まず、点４０３に対して、線４０２の進行方向と直交する線４０４方向でのユーザ指定線内の各点を調べ、エッジ勾配がある閾値以上である点でかつ、点４０３に最も距離が近い点を選択する。
図４では、この点を４０５で示しており、この点が境界線の開始点となる。
【００２１】
そして次に、ユーザ指定線の中心線上の他の点、例えば点４０６に対して、対応する境界点を以下のように決定する。すなわち、線４０２の進行方向と直交する線４０７方向を調べ、ユーザ線の領域内に存在する点のうち、エッジがある閾値以上であり、かつ直前に選択された境界点（この場合、点４０８）に最も近い点を選択する。図４では、点４０９が選択された点を示している。
【００２２】
このように、ユーザ指定線内の領域である閾値以上の勾配を持つエッジを持ち、さらに、直前の境界点に最も近い点を選択させるのは、次のような理由からである。
まず、所定の閾値以下の勾配の小さなエッジしか持たない箇所は特徴のないところであり、人間にとってもどこを切り出してよいか判断がつかない。そのような箇所で、無理に境界点を選ぶことは誤った境界を導く原因となる。
【００２３】
さらに、ある閾値以上の勾配の大きなエッジを持つ点は、その値の大小に関わりなく境界点の候補となりうる。また、直前の境界点に最も近い点を選択するのは、境界線をより滑らかにするためである。
例えば、図５において、ユーザ指定線の中心線上に位置する点６０１に対する境界点を求める際に、点６０２におけるエッジ点の勾配が６０３よりほんのわずか上回っていたとしても、両者の値が閾値以上ならば、直前の境界点により近い点６０３の方が選択されることになる。
【００２４】
次に、ステップＳ２０４において、画像切り出し部は、以上によって求められた境界点のうち、所定個数以上、例えば３個以上連結している点のみを残し、他の境界点を削除する。この処理を以下に具体的に説明する。
例えば、ステップＳ２０３によって境界点が、図６のように抽出されたとする。図６は、４点の連結した境界点５０１と、１個の境界点５０２と、３個の連結した境界点（５０３）が抽出された様子を示している。孤立している１個の境界点５０２がある箇所は、例えば、頭髪のようにエッジがある部分であり、境界点５０１と境界点５０３に一本の線があり、境界点５０２に別の線がある可能性が高い。このような状態においては、どちらの線を境界線として選択しても切り出し後の領域の形状には大差がなくユーザにとって自然に見えるが、逆に２つの線を交互に選択するような、つまり境界点５０１、５０２、５０３をつないだ境界線で切り出すと領域の凹凸が発生し、ユーザにとって不自然に見えてしまう。それを防ぐためには孤立している境界点５０２を削除すればよく、これによりユーザが所望する領域の形状に近く、また凹凸のない滑らかな領域を切り出せるようになる。
【００２５】
次に、ステップ２０５では、画像切り出し部１０４は、ステップＳ２０４までで求められた境界点に基づき境界線を作成する。この操作は、境界点がもし隣接していた場合にはそれらを直線で結ぶことによって行うが、もし、ステップＳ２０３で閾値以上の勾配のエッジを持つ点が存在しなかった箇所や、ステップＳ２０４において所定個数以上の点が連結していないために境界点が削除された箇所には、境界点が隣接しない状態になる。その場合には、以下の方法で境界点の存在しない箇所を補間する。
【００２６】
第１の方法は、ベジェ曲線あるいは直線等で前後の境界点を用いて補間を行う方法である。第２は、ユーザ指定線の曲線形状を利用する方法であり、これを図８を用いて説明する。
図８において、８０１及び８０２は境界点であり、８０３及び８０４はユーザ指定線の両端を指す。ここでまず、境界点８０１を通りユーザ指定線と直交する線８０５と、境界点８０２を通りユーザ指定線と直交する線８０６によって、指定されるユーザ指定線の区間が得られる。そして、そのユーザ指定線の区間内の線分を境界点８０１と８０２の区間間に当てはめ、線８０７のように連結することで補間が完成する。
【００２７】
以上の方法で境界線を作成した後、その境界線を原画像上に重ねて表示する。ユーザーはその表示された境界線を見て結果が期待通りのものであれば、ステップＳ２０１からＳ２０５までを実行することでさらに境界線を延長し、期待するものでない場合は、再び同じ領域に対して同ステップを実行してやり直しを行うことができる。
【００２８】
そして、以上のステップで作成される境界線が所望の領域を形成するまで同様の処理を繰り返す。
ステップ２０６では、以上の処理によって、切り出した領域が決定されたかどうか、入力部１０３から所定の決定コマンドを入力する。そして、決定コマンドを入力するとステップＳ２０７に進み、入力されなければステップＳ２０１に戻り同様の処理を繰り返す。
【００２９】
ステップ２０７では、画像切り出し部１０４では決定した境界線を用いて領域の切り出しを行い、切り出された領域を画像格納部１０１に格納して、その境界線を表示部１０２に表示する。
図３の画像に対して領域の切り出しを行い表示した例を図７に示す。
以上、原画像から所望の領域を切り出すための処理動作に関して説明したが、図２のステップＳ２０７において領域を切り出した後、それを表示する前に、ぼかし部１０５によって切り出す画像領域の周囲をぼかし込むことができる。これによって、人間の見た目に対して自然な印象かつソフトフォーカスに似た視覚的効果を与えることができる。次に、この方法を説明する。
【００３０】
画素（ｉ，ｊ）の画素値をｘ（ｉ，ｊ）とするとき、描く境界点の近傍の画素（ｉ’，ｊ’）について
【００３１】
【数１】
0003679467.tif 000002
【００３２】
なるｘｈを計算する。ここで、ｍは定数であり、画素（ｉ，ｊ）の画素の個数を決定する。このｍが大きくなるほどぼかし量も大きくなる。ここでは、ｍを境界点によって可変にすることで、ぼかしの程度を変える。
具体的には、ステップＳ２０５において、境界点から境界線を作成する際に、上述のように隣接していない境界点に対しては補間を行うが、このような補間を行った境界点の近傍の画素に対してはぼかしの程度を大きくする。つまり、ｍの値を大きくして多くの画素との平均をとる。あるいは、補間を行った箇所のみをぼかし、他の部分はぼかさない。補間を行った箇所は、エッジの勾配の値が小さい場所か、あるいは勾配の小さいエッジが多く存在する場所であり、そのような箇所をぼかすことで、補間によって作り出された擬似的な境界線を曖昧にして、より違和感のない境界線を作り出すことができる。
【００３３】
また、ぼかし量だけでなくぼかし幅も可変にすることもできる。ぼかし幅とは、各境界点に対してとる近傍の画素（ｉ’，ｊ’）の数である。この数を、補間によって作られた境界点に対しては多くすることで、ぼかし幅を多くする。例として、図７の画像をぼかした様子を図９に示す。
さらに、ユーザーは以上の結果によって切り出された領域を修正することができる。
【００３４】
この処理は、修正部１０６によって実行される。図１０を参照して、この処理を説明する。
図１０は、画像領域の一部を修正して拡大している様子を表している。図１０において、１００１は、入力部１０３のポインティングバイスによって操作されるツールを表している。このツールで、上述の処理で決定された切り出し輪郭線を押したり、引いたりすることで、輪郭線を変形させる。
【００３５】
ツール１００１は、ポインテイングデバイス２０４の動きに合わせて、移動するように、修正部１０６によって移動制御される。
例えば、図１０の波線１００２は、上述の処理で決定された切り出し輪郭線であるとする。
この状態で、ユーザが、切り出し輪郭線１００２の位置をずらしたい場合、ツール１００１を、切り出し輪郭線１００２の移動させたい位置に移動させ、外側に向かって押すことで、その位置を中心に切り出し輪郭線１００２は、外側に移動変形する。
【００３６】
修正部１０６ではまた、画像格納部１０１から原画像を読み出して、移動変形した部分に対応する原画像を拡大表示することができる。
さらに、ぼかし部１０５では、修正された領域に関しても前述と同様なぼかし処理を行う。この場合も、もし修正した箇所がステップＳ２０５において補間によって作られた境界線であれば、補間されていない箇所と同等のぼかし量及びぼかし幅のぼかしを行う。このような境界線は前述のように強くぼかされているはずであるが、ユーザの積極的な修正により作成された新たな境界線は、ユーザが欲する切り出し領域を正確に反映しており、ぼかし量及びぼかし幅を強くする必要はない。
【００３７】
ツール１００１を用いて切り出された領域の一部を消去することも可能である。これは、例えば入力部１０３のキーボードの所定のキーを押下して、消去モードに切り替え、切り出された領域の所定部分をツール１００１で囲うように指定することでおこなう。この場合、その部分が消去されることになる。この場合にも前と同様に、もし補間によって作成された境界線であれば補間されていない箇所と同等のぼかしを行う。
【００３８】
次に、図１１を参照して、本実施の形態の画像処理をインプリメントできるハードウエア構成を説明する。
ＣＰＵ２０３は、本実施の形態の画像処理装置全体を、メモリ２０２に格納されている上述した図２のフローチャートに対応するプログラム（図１のぼかし部１０５、修正部１０６、画像切り出し部１０４に対応するプログラムを含む）等の各種画像処理プログラムを読み出し、解釈し、実行する。
【００３９】
キーボード２０３とポインテイングデバイス２０４は、図１の入力部１０３に対応する。
メモリ２０２は、上述した各画像処理プログラムを内蔵したＲＯＭの領域と、各種の作業領域として使われるＲＡＭの領域（図１の画像格納部１０１に対応する領域を含む）を備える。
【００４０】
次に、図１２は、メモリ２０２のＲＯＭ領域にアサインされた上述したフローチャートの各処理に対応する各プログラムのレイアウトの一例を示す。尚、このプログラムは、フロッピーディスクなどの可搬可能な媒体に格納され、実行時に、メモリ２０２にロードされて、ＣＰＵ２００によって実行されてもよいことは言うまでもない。
【００４１】
２０００は、線入力プログラムであり、ステップＳ２０１での処理に対応する。
２００１は、エッジ抽出プログラムであり、ステップＳ２０２での処理に対応する。
２００２は、エッジ決定プログラムであり、ステップＳ２０３、Ｓ２０４に対応する。
【００４２】
２００３は、上述の線補間処理に対応するプログラムである。
２００４は、上述の切り出し輪郭周囲での平滑処理を行うプログラムである。２００５は、平滑処理された切り出し領域を抽出して、表示するプログラムである。
尚、本発明は、ホストコンピュータ、インタフェース、プリンタ等の複数の機器から構成されるシステムに適用しても、複写機等の１つの機器からなる装置に適用しても良い。また、本発明はシステム或は装置にプログラムを供給することによって達成される場合にも適用できることはいうまでもない。この場合、本発明を達成するためのソフトウェアによって表されるプログラムを格納した記憶媒体から、該プログラムを該システム或は装置に読み出すことによって、そのシステム或は装置が、本発明の効果を享受することが可能となる。
【００４３】
以上説明してきたように、本実施の形態によれば、画像を切り出すための境界点を決定するために、ユーザがなぞった先から一定の距離にあり、かつ一定量以上の特徴量（エッジ勾配）を持つかどうかをチェックしているので、画像中で特徴量が一定量以下しかなく、どこを境界としてよいか分からないような箇所で境界点を選択することはなく、そのためユーザののぞまない境界点を選択する可能性が減る。
【００４４】
従って、境界点を決定するための他の方法、例えば、最大の特徴量を持つ点を選択する方法と比較して、より正確で、かつ凹凸の少ない滑らかな領域が切り出されることになる。
また、一旦、境界点として決定された点からの距離が最も近い点を選択しているので、境界点が隣接して選択されることになり、凹凸の少ない滑らかな領域が切り出されることになる。
【００４５】
また、境界点の中から一定個数以上連結していない点を削除しているので、孤立した連結点を連結することによって発生する切り出し領域の凹凸がなくなる。第２の実施形態によれば、境界点が隣接してない場合には、境界点の補間をユーザがなぞった線を基に行っているので、境界点が離れている箇所においても、直線あるいはベジェ曲線などによる補間に比較してよりユーザが望む形状で領域を切り出すことが可能である。
【００４６】
さらに、上述の補間を行った境界点に対しては、それを行ってない境界点よりもぼかす度合を強くすることで、切り出された画像の周囲をぼかしているので、補間による擬似的な境界線を曖昧にすることができ、さらにユーザが望む形状で領域を切り出すことが可能である。
また、境界線の変更が可能であり、上述の補間を行った境界点を変更した場合、変更後の境界点に対しては、補業を行ってないものとしてぼかすので、境界点に対してユーザが積極的に変更して境界点の曖昧さが排除された時点で、境界線のぼかしをおこなうことで、よりユーザが望む形状で領域を切り出すことが可能である。
【００４７】
【発明の効果】
以上説明したように本発明によれば、ユーザの意図する適正な画像切り出しが可能となる。
【図面の簡単な説明】
【図１】本発明に係る一実施の形態の画像処理の構成概念を示す図である。
【図２】画像領域の切り出し処理手順を示すフローチャートである。
【図３】ユーザが指定した領域を示す図である。
【図４】境界点の選択方法を説明するための図である。
【図５】直前の境界点に近い点が選択される様子を表す図である。
【図６】孤立した境界点の様子を表す図である。
【図７】切り出された画像の例を表す図である。
【図８】境界点が補間される様子を説明するための図である。
【図９】境界線がぼかされている様子を表す図である。
【図１０】領域を修正する様子を表す図である。
【図１１】本実施の形態の画像処理装置のハードウエア構成の図である。
【図１２】本実施の形態の画像処理装置のメモリのレイアウト構成の図である。
【符号の説明】
１０１  画像格納部
１０２  表示部
１０３  入力部
１０４  画像切り出し部
１０５  ぼかし部
１０６  修正部
【図１】
0003679467.tif 000003
【図２】
0003679467.tif 000004
【図３】
0003679467.tif 000005
【図４】
0003679467.tif 000006
【図５】
0003679467.tif 000007
【図６】
0003679467.tif 000008
【図７】
0003679467.tif 000009
【図８】
0003679467.tif 000010
【図９】
0003679467.tif 000011
【図１０】
0003679467.tif 000012
【図１１】
0003679467.tif 000013
【図１２】
0003679467.tif 000014