(57)【特許請求の範囲】
【請求項１】
入力画像において隣接する画素の輝度差がしきい値を超える画素の間を結んだ線を輪郭線として検出する検出過程と、
前記輪郭線を含まないように、前記入力画像における画素を複数個毎にまとめて輝度を所定値としたタイルにするタイル化過程と、
前記輪郭線を挟んで対向するタイル同士の輝度の差がしきい値以内であるか否かを判別する判別過程と、
前記判別の結果が肯定的であるとき、前記輪郭線を挟んで対向するタイル同士と、当該タイル同士の各々によって挟まれる画素をタイルにまとめて、このまとめたタイルとを、互いに同一領域であると関連付ける一方、
前記判別の結果が否定的であるとき、前記輪郭線を挟んで対向するタイル同士を互いに異なる領域であると関連付けるとともに、当該タイル同士のうち、一方のタイルに隣接する画素から前記輪郭線で区切られる画素までを、前記一方のタイルと同一領域であると関連付け、当該タイル同士のうち、他方のタイルに隣接する画素から前記輪郭線で区切られる画素までを、前記他方のタイルと同一領域であると関連付ける関連付け過程と
を有することを特徴とする画像処理方法。
【請求項２】
前記関連付け過程では、さらに、前記判別の結果が否定的となるタイル同士によって挟まれる画素の輝度を、近接するタイルの輝度から推定して変更する
ことを特徴とする請求項１に記載の画像処理方法。
【請求項３】
前記判別の結果が否定的であっても、ユーザの指定があれば、前記輪郭線を挟んで対向するタイル同士を互いに同一領域であると関連付けし直す過程を、前記関連付け過程の後に有する
ことを特徴とする請求項１に記載の画像処理方法。
【請求項４】
タイルの輝度は、タイルとしてまとめられる複数の画素の輝度を平均した値とする
ことを特徴とする請求項１に記載の画像処理方法。
【請求項５】
前記しきい値をユーザが予め設定する過程を、少なくとも前記判別過程よりも前に有する
ことを特徴とする請求項１に記載の画像処理方法。
【請求項６】
１タイルにまとめる画素サイズをユーザが予め設定する過程を、少なくとも前記タイル化過程よりも前に有する
ことを特徴とする請求項１に記載の画像処理方法。
【請求項７】
入力画像において隣接する画素の輝度差がしきい値を超える画素の間を結んだ線を輪郭線として検出する検出手段と、
前記輪郭線を含まないように、前記入力画像における画素を複数個毎にまとめて輝度を所定値としたタイルにするタイル化手段と、
前記輪郭線を挟んで対向するタイル同士の輝度の差がしきい値以内であるか否かを判別する判別手段と、
前記判別の結果が肯定的であるとき、前記輪郭線を挟んで対向するタイル同士と、当該タイル同士の各々によって挟まれる画素をタイルにまとめて、このまとめたタイルとを、互いに同一領域であると関連付ける一方、
前記判別の結果が否定的であるとき、前記輪郭線を挟んで対向するタイル同士を互いに異なる領域であると関連付けるとともに、当該タイル同士のうち、一方のタイルに隣接する画素から前記輪郭線で区切られる画素までを、前記一方のタイルと同一領域であると関連付け、当該タイル同士のうち、他方のタイルに隣接する画素から前記輪郭線で区切られる画素までを、前記他方のタイルと同一領域であると関連付ける関連付け手段と
を有することを特徴とする画像処理装置。
【請求項８】
コンピュータを、
入力画像において隣接する画素の輝度差がしきい値を超える画素の間を結んだ線を輪郭線として検出する検出手段、
前記輪郭線を含まないように、前記入力画像における画素を複数個毎にまとめて輝度を所定値としたタイルにするタイル化手段と、
前記輪郭線を挟んで対向するタイル同士の輝度の差がしきい値以内であるか否かを判別する判別手段、および、
前記判別の結果が肯定的であるとき、前記輪郭線を挟んで対向するタイル同士と、当該タイル同士の各々によって挟まれる画素をタイルにまとめて、このまとめたタイルとを、互いに同一領域であると関連付ける一方、
前記判別の結果が否定的であるとき、前記輪郭線を挟んで対向するタイル同士を互いに異なる領域であると関連付けるとともに、当該タイル同士のうち、一方のタイルに隣接する画素から前記輪郭線で区切られる画素までを、前記一方のタイルと同一領域であると関連付け、当該タイル同士のうち、他方のタイルに隣接する画素から前記輪郭線で区切られる画素までを、前記他方のタイルと同一領域であると関連付ける関連付け手段
として機能させるための画像処理プログラム。
【請求項９】
コンピュータを、
入力画像において隣接する画素の輝度差がしきい値を超える画素の間を結んだ線を輪郭線として検出する検出手段、
前記輪郭線を含まないように、前記入力画像における画素を複数個毎にまとめて輝度を所定値としたタイルにするタイル化手段と、
前記輪郭線を挟んで対向するタイル同士の輝度の差がしきい値以内であるか否かを判別する判別手段、および、
前記判別の結果が肯定的であるとき、前記輪郭線を挟んで対向するタイル同士と、当該タイル同士の各々によって挟まれる画素をタイルにまとめて、このまとめたタイルとを、互いに同一領域であると関連付ける一方、
前記判別の結果が否定的であるとき、前記輪郭線を挟んで対向するタイル同士を互いに異なる領域であると関連付けるとともに、当該タイル同士のうち、一方のタイルに隣接する画素から前記輪郭線で区切られる画素までを、前記一方のタイルと同一領域であると関連付け、当該タイル同士のうち、他方のタイルに隣接する画素から前記輪郭線で区切られる画素までを、前記他方のタイルと同一領域であると関連付ける関連付け手段
として機能させるための画像処理プログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像の中から所望の領域を抽出するための画像処理方法、画像処理装置、画像処理プログラムおよび記録媒体に関する。
【０００２】
【従来の技術】
一般に、画像の中から物体や人物などのような領域を取り出す（抽出する）技術としては、例えば、特開昭６３−１１５２７９号公報や、特開平１０−６３８５５号公報に記載の技術が挙げられる。このうち、前者公報に記載された技術は、画像に含まれる物体の輪郭線を求めるとともに、当該輪郭線で区切られる領域の各面積をそれぞれ算出して、最大面積値となる領域を背景として処理する技術であり、また、後者公報に記載された技術は、画像を、近似する色の画素を有する領域に分割するとともに、これらの領域のうち、抽出すべき領域をユーザに指定させ、当該指定領域に近似する色の領域も併せて抽出する技術である。
【０００３】
【発明が解決しようとする課題】
しかしながら、前者公報の技術では、最大面積となる領域が背景とはならない画像（例えば、クロースアップ画像）を領域抽出することができないし、また、後者公報の技術では、抽出された領域の境界があいまいとなる、といった欠点があった。このように、画像の中から領域を抽出する技術としては、なおも改良の余地がある、と言える。
本発明は、このような事情に鑑みてなされたものであり、その目的は、画像の中から所望の領域を、境界を鮮明に、かつ、細部の影響を少なくして、抽出することが可能な画像処理方法、画像処理装置、画像処理プログラムおよび記録媒体を提供することにある。
【０００４】
【課題を解決するための手段】
上記目的を達成するために、本発明に係る画像処理方法は、入力画像において隣接する画素の輝度差がしきい値を超える画素の間を結んだ線を輪郭線として検出する検出過程と、前記輪郭線を含まないように、前記入力画像における画素を複数個毎にまとめて輝度を所定値としたタイルにするタイル化過程と、前記輪郭線を挟んで対向するタイル同士の輝度の差がしきい値以内であるか否かを判別する判別過程と、前記判別の結果が肯定的であるとき、前記輪郭線を挟んで対向するタイル同士と、当該タイル同士の各々によって挟まれる画素をタイルにまとめて、このまとめたタイルとを、互いに同一領域であると関連付ける一方、前記判別の結果が否定的であるとき、前記輪郭線を挟んで対向するタイル同士を互いに異なる領域であると関連付けるとともに、当該タイル同士のうち、一方のタイルに隣接する画素から前記輪郭線で区切られる画素までを、前記一方のタイルと同一領域であると関連付け、当該タイル同士のうち、他方のタイルに隣接する画素から前記輪郭線で区切られる画素までを、前記他方のタイルと同一領域であると関連付ける関連付け過程とを有することを特徴とする。
本発明によれば、画像の輪郭線が検出されると、当該輪郭線を含まないように画素がタイル化されるとともに、輪郭線によって区切られるタイル同士は、その画素値がしきい値以内であれば、同一領域として関連付けられる。ここで、当該タイル同士によって挟まれる画素のうち、タイルに隣接する周縁画素から輪郭線の直前画素までが、当該タイルに関連付けられるので、領域の同士の境界部分が粗くなることはない。さらに、輪郭線以外の部分では、複数の画素がまとめられてタイル化されるので、ゴミなどの細部の影響が減少する。
【０００５】
本発明において、前記関連付け過程では、さらに、前記判別の結果が否定的となるタイル同士によって挟まれる画素の輝度を、近接するタイルの輝度から推定して変更することが好ましい。これによって、当該画素の各々が近接するタイルの色に近くなるので、輪郭近傍をより細かく表現することが可能となる。
【０００６】
本発明において、前記判別の結果が否定的であっても、ユーザの指定があれば、輪郭線を挟んで対向するタイル同士を互いに同一領域であると関連付けし直す過程を、前記関連付け過程の後に有することが好ましい。例えば、画像における円錐の底面と側面との境界は、輪郭線として検出されるが、反射の程度が相違すると、同一領域として関連付けられない場合がある。このような場合であっても、底面と側面とを同一の円錐として抽出することが可能となる。
【０００７】
本発明において、タイルの輝度は、タイルとしてまとめられる複数の画素の輝度を平均した値とすることが好ましい。また、ユーザの意図を処理後の画像に反映させるため、タイル同士の輝度の差をユーザが予め設定する過程を、少なくとも前記判別過程よりも前に有する態様や、１タイルにまとめる画素サイズをユーザが予め設定する過程を、少なくとも前記タイル化過程よりも前に有する態様が好ましい。
【０００８】
本発明は、上述した画像処理方法のほか、画像処理装置としても、また、コンピュータに当該画像処理装置としての手段として機能させるための画像処理プログラムとしても、さらには、当該プログラムを記録した記録媒体とすることもでき、いずれにおいても、画像の中から所望の領域を、境界を鮮明に、かつ、細部の影響を少なくして、抽出することが可能となる。
【０００９】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照して説明する。
【００１０】
＜全体構成＞
図１は、実施形態に係る画像処理装置の全体構成を示す図である。この図に示されるように、画像処理装置１００は、パーソナルコンピュータ（ＰＣ）１０２、ディスプレイ１０４、キーボード１０６、マウス１０８、プリンタ１１０等から構成される。
このうち、ＰＣ１０２は、後述する画像処理プログラムの実行主体であり、内蔵モデムやＬＡＮカードによってネットワーク５０に接続されて、サーバ６０等とデータの授受が可能となっている。ディスプレイ１０４は、ＰＣ１０２における表示画面の出力部として機能し、キーボード１０６およびマウス１０８は、それぞれＰＣ１０２に対する入力部として機能する。また、プリンタ１１０は、ＰＣ１０２により処理された画像を紙等に印刷する出力部として機能する。
【００１１】
図２は、ＰＣ１０２が画像処理プログラムを実行したときに構築される機能構成を示すブロック図である。なお、この画像処理プログラムは、例えばネットワーク５０を介してサーバ６０からダウンロードしてＰＣ１０２にインストールされても良いし、磁気ディスクや、光ディスク、光磁気ディスクなどの媒体を介してＰＣ１０２にインストールされても良い。
【００１２】
図２において、入力部１５０は、図１におけるキーボード１０６、マウス１０８に相当し、処理対象となる画像の指定や、画像処理の操作・設定などのために用いられる。入力画像記憶部１５２は、処理対象となり得る画像データを記憶する。ここで、処理対象としては、フラットベッドスキャナ（図示省略）により読み込んだ画像や、サーバ６０からダウンロードした画像、光磁気ディスクなどの各種媒体に記憶された画像などが挙げられる。
【００１３】
画像抽出部１５４は、画像処理プログラムの実行によって構築されて、処理対象となった画像を領域に分解・抽出する。なお、この画像領域の分解・抽出の詳細については後述する。
抽出画像記憶部１５６は、画像抽出部１５４によって抽出された画像領域や、これらの領域の関連付け等を記憶する。なお、入力画像記憶部１５２および抽出画像記憶部１５６は、ＰＣ１０２に内蔵されたストレージユニット（例えばハードディスク）に相当するが、このような機能を、ネットワーク５０を介した他の装置（例えばサーバ６０）に負担させる構成（ネットワークドライブ）としても良い。
出力部１５８は、ディスプレイ１０４やプリンタ１１０に相当し、抽出画像記憶部１５６に記憶された画像領域や、互いに同一として関連付けられた画像領域のうち、ユーザによって指定されたものを出力する。
【００１４】
＜画像処理の内容＞
次に、ＰＣ１０２において実行される画像処理プログラムの処理内容について説明する。図３は、この画像処理プログラムの詳細を示すフローチャートである。まず、ユーザによって画像処理プログラムが起動された直後において、ＰＣ１０２は、例えば、ディスプレイ１０４に、処理対象となり得る画像の一覧を表示させるとともに、処理すべき画像の選択を促す画面を表示させる。そして、実際にユーザよって処理すべき画像が選択されると、ステップＳ１１において、ＰＣ１０２は、当該画像に対応する画像データを読み込む。
なお、ロードすべき画像データがＰＤＬ（Page Description Language）で記述された形式やベクトル形式などであれば、ＰＣ１０２は、当該画像データを、画素の集合で示されるラスター（ビットマップ）形式に変換する。
【００１５】
ステップＳ１２において、ＰＣ１０２（画像抽出部１５４）は、ラスター形式の画像データをそのまま保持した状態で、当該画像に含まれる物体（人を含む）の輪郭を検出する。この輪郭の検出は、例えば次のようなアルゴリズムにて実行される。すなわち、着目画素における画素値とこれに隣接する画素の画素値との差が、予め設定されたしきい値を越えるとき、当該着目画素と隣接画素との間が物体の輪郭であると判別する。なお、ここでいう画素値とは、画素の色を各種の色空間において規定する座標値だけではなく、輝度を示す値なども含まれる。
【００１６】
ここで、ラスター画像上において輪郭が図４（ａ）に示されるように検出されたとき、図４（ｂ）に示されるように、当該輪郭線を右下方向に半画素分だけシフトさせた線（白太破線）を想定して、当該線上に位置する画素を輪郭画素として例えば黒色表示する。
なお、図４（ａ）および図４（ｂ）では、説明のために画素の配置だけを示し、ここで説明する黒色以外は、画素が本来的に有する色についての情報を省略している（図５、図６においても同様）。また、ラスター形式の画像データは、輪郭の表示とは別に、そのまま保持されているので、輪郭画素が黒色化されているからといって、元の色に関する情報が失われている訳ではない。
【００１７】
次に、ステップＳ１３において、ＰＣ１０２はタイル化を実行する。このタイル化は、第１に、図５（ａ）に示されるように、保持されたラスター画像を３画素×３画素毎に１ブロックとして考え、第２に、図５（ｂ）に示されるように、ブロックが輪郭画素を含む場合には、当該ブロックを放置する一方、ブロックが輪郭画素を含まない場合には、当該ブロックを構成する９個の画素をまとめて１タイルとする、という処理である。
９個の画素をまとめて１タイルとする方式として、本実施形態では、画素における画素値を、当該タイルを構成する９個分だけ平均化した値を求め、その平均値を当該９個の画素における新たな画素値にセットし直すこととしている。これにより、当該９個の画素は互いに同色となるので、当該９個の画素を新たな１画素に置き換える処理と実質的に等しいことになる。
【００１８】
なお、細かい領域を抽出する場合には、１タイルのサイズを小とする方が望ましいし、細かい部分を包むような大きな領域を抽出する場合には、１タイルのサイズを大とする方が望ましい。したがって、輪郭検出後、タイル化前に、ＰＣ１０２は、ユーザに対して抽出すべき領域の選択を促す画面をディスプレイ１０４に表示させるとともに、指定された領域の性格を解析して、当該タイルサイズを自動で最適値に設定しても良いし、少なくともタイル化前にユーザが設定して、当該設定値のサイズにしたがってタイル化を実行するようにしても良い。
【００１９】
タイル化の後、ステップＳ１４において、ＰＣ１０２は、隣接するタイル同士、および、輪郭画素を挟んで対向するタイル同士の画素値を比較して、当該タイル同士を関連付けるか否かを、すべてのタイル同士について判断する処理（タイルの結合処理）を実行する。
ここで、ＰＣ１０２は、隣接するタイル同士については、それらの画素値を比較して、その差がしきい値以内である場合、当該タイル同士を、同一の領域であると関連付ける一方、画素値の差がしきい値を越える場合、当該タイル同士を、互いに異なる領域であると関連付ける。
また、ＰＣ１０２は、輪郭画素を挟んで対向するタイル同士については、それらの画素値を比較して、その差がしきい値以内である場合、当該タイル同士を同一の領域であると関連付けるとともに、当該タイルによって挟まれる画素についてもタイル化して、当該タイル同士に関連付けられた領域と同一であると関連付ける一方、画素値の差がしきい値を越える場合、当該タイル同士を、互いに異なる領域であると関連付けるとともに、当該タイルによって挟まれる画素についてはタイル化しないで放置する。
【００２０】
同一の領域であるか、異なる領域であるかの関連付けは、例えば、タイルまたは（タイル化されなかった）画素の各々に対して、領域を個別に識別するための識別子を付与することで行われる。すなわち、同一領域を表示するタイルまたは画素に対しては同一の識別子を、異なる領域を表示するタイルまたは画素に対しては異なる識別子を、それぞれ付与するのである。
なおここでは、隣接するタイル同士、および、輪郭画素を挟んで対向するタイル同士の画素値を比較して、当該タイル同士を関連付けるか否かを判別しているが、すでにステップＳ１２において物体の輪郭を検出しているので、画素値同士を比較することなく（または、画素値同士の比較結果も考慮して）、検出した輪郭によって閉じた領域を同一領域とする一方、ある一つの輪郭によって区切られた２つの領域を互い異なる領域として、関連付けても良い。
【００２１】
次に、ステップＳ１５において、ＰＣ１０２は、タイル化しなかった画素の補間・関連付け処理を実行する。すなわち、この処理は、ブロック化の際に、輪郭を表示する画素を含んでいたためにタイル化されなかった画素であって、当該画素を挟んで対向するタイル同士の画素値がしきい値を越えていたために放置された画素（非タイル画素）についての補間処理、および、領域に関連付ける処理である。
詳細には、ＰＣ１０２は、第１に、輪郭を表示する画素の取り決めから輪郭線を逆算して求め、第２に、非タイル画素を、当該輪郭線によってどの領域に関連付けるかを定めるとともに、関連付けられた領域のタイルの画素値から補間する。
【００２２】
例えば、図６（ａ）に示されるようにタイル化された場合に、その一部の領域Ａの部分拡大図は、図６（ｂ）に示される通りである。図６（ｂ）において、輪郭画素はハッチングで示されているが、輪郭画素の取り決めから逆算すると、輪郭線Ｂは破線で示される。すなわち、輪郭線を右下方向に半画素分だけシフトさせた線上に位置する画素が輪郭画素であるから、逆に輪郭画素の中心同士を結ぶ線を、左上方向に半画素分だけシフトさせたものが輪郭線Ｂとなる。すでにタイルについては、いずれかの領域について関連付けられているので、ここでは、あるタイルに隣接する周縁画素から輪郭線Ｂの直前画素までが、当該タイルと同一領域であると関連付けられる。
【００２３】
したがって、図６（ｂ）において、輪郭線Ｂの外側に位置するタイルが領域ｃに、輪郭線Ｂの内側に位置するタイルが領域ｄに、それぞれ関連付けられているとき、非タイル画素については、輪郭線Ｂの外側に位置する画素については領域ｃに、輪郭線Ｂの内側に位置する画素については領域ｄに、それぞれ関連付けられることになる。さらに、関連付けられる画素の画素値が、近接タイルの画素値を考慮して補間して求められる。このため、タイル化された部分から、より細かい非タイル画素の画素値が算出されるので、境界部分の精細さが確保されることになる。なお、補間に際しては、既に補間した画素の画素値を考慮しても良い。
【００２４】
次に、ステップＳ１６において、ＰＣ１０２は、タイルおよび画素を関連付けた状態で画像データを暫定的に保存する。
そして、ステップＳ１７において、ＰＣ１０２は、少なくとも２つ以上の領域を同一領域に結合する旨の指定があったか否かを判別する。ここで判別する理由は、例えば、入力画像に立体が存在する場合、当該立体における各辺は、ステップＳ１２によって輪郭として検出されるので、当該立体の各面は、同一立体であっても画素値が相違していると、互いに異なる領域であると関連付けられる場合があるからであり、このような場合でも、ユーザは、当該立体の各面を個別に抽出するのではなく、当該立体を１つの領域として抽出したいと望むときがあり、ユーザの意図がある程度反映される余地を残す必要があるためである。
【００２５】
この判別結果が肯定的であるとき、ＰＣ１０２は、ステップＳ１８において、指定された領域同士を同一領域と関連付ける。詳細には、ＰＣ１０２は、指定された一つの領域を構成するタイルおよび画素の識別子に、指定された他の領域を構成するタイルおよび画素の識別子を変更する。これによって、指定された領域は互いに同一領域であると関連付けし直されることになる。
この後、ＰＣ１０２は、処理手順を再びステップＳ１６に戻して、変更した関連付けの状態で画像データを上書きする。
一方、ステップＳ１７において、ユーザによる領域の結合指定がないとき、この画像処理は終了する。
【００２６】
＜画像処理の具体例＞
次に、この画像処理プログラムによる画像処理の具体例について説明する。まず、図７に示されるように、三角錐Ｐ１、円柱Ｐ２および直方体Ｐ３を含む画像が読み込まれて処理の対象となったとき（ステップＳ１１）、図８に示されるように、当該画像の輪郭が検出される（ステップＳ１２）。
続いて、処理対象となった画像に対し、画素がブロック化されるとともに、輪郭画素を含まないブロックがタイル化される一方、輪郭画素を含まないブロックが放置され（ステップ１３）、さらに、タイル同士等の画素値が比較されて、しきい値以内であるもの同士が同一領域として関連付けられる（ステップＳ１４）。この結果、図９に示されるように、三角錐Ｐ１の各面、円柱Ｐ２の各面、直方体Ｐ３の各面、および、これらの背景は、それぞれ互いに異なる領域として関連付けられる。なお、図９において、小矩形がタイルであり、画素についてはそれよりも微小なので図示としては省略している。またここでは、輪郭が表示されているが、輪郭を表示しなくても良い。
【００２７】
タイルについての関連付けがなされると、非タイル画素の補間・関連付けがなされる（ステップＳ１５）。詳細については上述した通りであって、当該ブロックの周縁画素から輪郭線手前までの画素が、当該周縁画素に隣接するタイルに関連付けられた領域に関連付けられるとともに、その画素値が補間される。これにより、図１０に示されるように、非タイル画素が隣接タイルの画素値によって補間された状態となる。この状態で画像データが保存された（ステップＳ１６）後に、ユーザによる領域の結合指定の有無が判別される（ステップＳ１７）。
【００２８】
この保存状態の画像データにおいて、三角錐Ｐ１の各面、円柱Ｐ２の各面、直方体Ｐ３の各面、および、これらの背景は、互いに異なる領域に関連付けられているが、ユーザは、例えば三角錐Ｐ１の各面を別々に抽出するのではなく、これらの各面により構成される三角錐Ｐ１を一体として抽出したいと考える場合もある。このような場合、ユーザは、三角錐Ｐ１の各面を結合するように指示する。この指示によって、三角錐Ｐ１の各面を構成するタイルおよび画素の識別子が同一となるように変更されて（ステップＳ１８）、当該変更状態での画像データが上書きされる（ステップＳ１６）。
さらにユーザが、直方体Ｐ３を一体として抽出したいと考えて、直方体Ｐ３の各面を結合するように指示したとき、直方体Ｐ３の各面を構成するタイルおよび画素の識別子が同一となるように変更されて（ステップＳ１８）、当該変更状態での画像データが上書きされる（ステップＳ１６）。
【００２９】
このように、領域の結合指定がなされる毎に、処理手順がステップＳ１６、Ｓ１７およびＳ１８を循環する一方、領域の結合指定されないとき（または、以降領域指定をしない旨が確認されたとき）、この画像処理が終了する。このため、最後に上書きされた状態で画像データが保存されることになる。
保存された画像データで示される画像のなかから、ユーザが所望する領域を抽出したいと考えるとき、当該画像を構成するすべてのタイルおよび画素のなかから、当該領域に関連付けられた識別子が付与されたタイルおよび画素だけを抽出すれば良い。
したがって、この画像処理の終了後に、別のアプリケーション（例えば印刷プログラム）を起動し、関連付けがなされた処理済みの画像データを開いて、ユーザに対して所望する領域を指定するように促す画面を表示させるとともに、指定された領域に関連付けられた識別子が付与されたタイルおよび画素を抽出することによって、当該領域だけをディスプレイ１０４に表示したり、プリンタ１１０に印刷したりすることが可能となる。
例えば、上述の画像の例においてユーザが三角推Ｐ１および直方体Ｐ３だけを抽出したいと考えるとき、当該三角推Ｐ１の各面に対応する識別子が付与されたタイルおよび画素と、当該直方体Ｐ３の各面に対応する識別子が付与されたタイルおよび画素とをそれぞれ抽出する処理を実行することによって、図１１に示されるように所望の領域だけが抽出された画像を得ることが可能となる。
【００３０】
本実施形態による画像処理装置によれば、画像に含まれる物体の輪郭として検出された画素を含まないように画素がタイル化される。このタイル化によって、ゴミやノイズなどによる影響が目立たなくなる。さらに、タイル化されない輪郭近傍の画素は、周縁画素から輪郭線手前までの画素が、当該周縁画素に隣接するタイルに関連付けられた領域に関連付けられるので、輪郭部分が鮮明になる上、その画素値が補間されるので、輪郭が見掛け上明確でない場合でも、細かく領域を抽出することが可能となる。
【００３１】
なお、上述した実施形態では、検出した輪郭線を右下方向に半画素分だけシフトさせた線上に位置する画素を輪郭として表示させたが、検出した輪郭線によって区切られる領域のすぐ内側または外側に位置する画素を輪郭画素として表示する一方、周縁画素から輪郭線手前までの画素を、当該周縁画素に隣接するタイルに関連付けられた領域に関連付けられるとしたが、検出した輪郭線と、これを表示する画素との関係については、なんらかの取り決めがあれば、この取り決めにしたがう、としても良い。例えば、輪郭線によって区切られた領域のうち、最も外側または最も内側に位置する画素を輪郭画素としても良い。そもそも、輪郭画素については、いずれの領域に属するかが曖昧となりやすいので、当該輪郭画素については切り捨て、他の非タイル画素についてのみ領域への関連付ける・補間する、というオプションを選択可能としても良い。
また、非タイル画素の補間については、処理前の画素の画素値をそのまま残しても良いし、その画素値を、タイルの画素値とともに、処理前の画素の画素値を考慮して修正する、としても良い。
【００３２】
【発明の効果】
以上説明したように本発明によれば、画像の中から所望の領域を、境界を鮮明に、かつ、細部の影響を少なくして、抽出することが可能となる。
【図面の簡単な説明】
【図１】  本発明の実施形態に係る画像処理装置の構成を示す図である。
【図２】  同画像処理装置の機能構成を示すブロック図である。
【図３】  同画像処理装置における画像処理の動作を示すフローチャートである。
【図４】  （ａ）および（ｂ）は、それぞれ同画像処理装置における輪郭検出を説明するための図である。
【図５】  （ａ）および（ｂ）は、それぞれ同画像処理装置におけるタイル化を説明するための図である。
【図６】  （ａ）および（ｂ）は、それぞれ同画像処理装置における非タイル画素の補間を説明するための図である。
【図７】  同画像処理による画像を説明するための図である。
【図８】  同画像処理による画像を説明するための図である。
【図９】  同画像処理による画像を説明するための図である。
【図１０】  同画像処理による画像を説明するための図である。
【図１１】  同画像処理による画像を説明するための図である。
【符号の説明】
１００…画像処理装置
１０２…ＰＣ
１０４…ディスプレイ
１１０…プリンタ
１５０…入力部
１５２…入力画像記憶部
１５４…画像抽出部
１５６…抽出画像記憶部
１５８…出力部
【図１】
0003951732.tif 000002
【図２】
0003951732.tif 000003
【図３】
0003951732.tif 000004
【図４】
0003951732.tif 000005
【図５】
0003951732.tif 000006
【図６】
0003951732.tif 000007
【図７】
0003951732.tif 000008
【図８】
0003951732.tif 000009
【図９】
0003951732.tif 000010
【図１０】
0003951732.tif 000011
【図１１】
0003951732.tif 000012