JP3927677B2 - 画像処理装置及び画像処理方法 - Google Patents
画像処理装置及び画像処理方法 Download PDFInfo
- Publication number
- JP3927677B2 JP3927677B2 JP03924698A JP3924698A JP3927677B2 JP 3927677 B2 JP3927677 B2 JP 3927677B2 JP 03924698 A JP03924698 A JP 03924698A JP 3924698 A JP3924698 A JP 3924698A JP 3927677 B2 JP3927677 B2 JP 3927677B2
- Authority
- JP
- Japan
- Prior art keywords
- coloring
- image
- image processing
- pixel
- colored
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/001—Texturing; Colouring; Generation of texture or colour
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Image Analysis (AREA)
- Image Generation (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、例えば、原画像に着色処理を行う画像処理装置及び画像処理方法に関し、特に、所謂イラスト画像の作成等に用いて好適な画像処理装置及び画像処理方法に関するものである。
【０００２】
【従来の技術】
例えば、イラスト画像作成の方法としては、エッジ検出の手法等を利用することで自然画像の領域分割を行い、分割された各領域内をその領域の平均色で塗りつぶす方法がある。
【０００３】
一方、ある画像に対して、フィルタや特殊効果等を施す画像処理を実行するための方法としては、予めフィルタや特殊効果等の適応強度をパラメータ入力し、その後、処理開始コマンドを入力することで、画像処理を実行させる方法（以下、この方法をパラメータ入力型対話処理方法と言う）がある。或いは、様々な適応強度のパラメータによる処理結果（サンプル）が一覧表で表示されたその中から、好ましい処理結果を選択することで、その処理結果が得られるような画像処理を実行させる方法（以下、サンプル選択型対話処理方法と言う）がある。
【０００４】
【発明が解決しようとする課題】
しかしながら、上述のイラスト画像作成方法において、従来は、自然画像を完全に領域分割する技術が確率されていなかったため、本来分割されるべき領域が分割できなかった場合、好ましいイラスト画像を作成することができなかった。
【０００５】
具体的には、例えば、図１９に示すような自然画像サンプル２００に対してエッジ検出を行なった結果、エッジの不明確な部分２０１において領域分割に失敗したため、図２０に示すように、エッジ検出の途切れ部分（分割失敗箇所）２０１’が発生した場合、本来分割すべき領域１と領域２が同じ領域となってしまう。このような分割結果である画像２００’に対して、同じ領域を領域内の平均色で塗りつぶす着色処理を行うと、領域１での平均色で領域２がエッジ検出の途切れ部分２０１’を大きく飛び越えて着色されてしまう。この結果、図２１に示すように、領域１と領域２が同じ平均色で塗りつぶされることになり、利用者が意図していたような画像が得られない。
また、上記図２１に示したような、利用者が意図しない画像２００”が得られた場合、画像２００”の意図していなかった部分に対して修復を行おうとすると、その原画像（自然画像サンプル２００）を部分的に変更して、上述のような着色処理の全ステップを再度行うことになり、手間と時間を要する。
さらに、再度着色処理を行ったとしても、必ずしも意図する画像が得られるわけではなく、意図する画像が得られるまで着色処理を繰り返し行うことは、そのための非常に面倒な手間及び所要時間という、計り知れない負担を利用者に強いることになる。
【０００６】
一方、上述の画像処理の実行のための方法、例えば、パラメータ入力型対話処理方法では、利用者は、
（１）先ず、所望する画像を得るための適切なパラメータの値を想定し、
（２）そのパラメータの値をキーボード等により入力し、
（３）処理開始コマンドを入力し、
（４）画像処理実行後の画像を観察して、それが所望する画像であるかを判断し、
（５）その判断の結果、満足いく画像でなかった場合、再度（１）に戻って、パラメータの値を想定する、
というように、所望する画像が得られるまで、（１）〜（５）の操作を繰り返し行う必要があった。特に、画像処理に不慣れな利用者は、所望する画像を得るために適切なパラメータの値を想定することは非常に困難なことであり、これは、利用者にとって大きな負担となる。
【０００７】
また、サンプル選択型対話処理方法では、パラメータ入力型対話処理方法に対して、利用者への負担は軽減することはできるが、例えば、様々な適応強度のパラメータによる処理結果（サンプル）が２５６種類存在した場合、その２５６種類のサンプル画像を表示する必要がある。しかしながら、これらのサンプル画像全てを、限られた表示画面内に精細に表示することは非常に困難である。また、これらの画像サンプルを保持するためには、多くのメモリが必要となる。
【０００８】
そこで、本発明は、上記のような欠点を除去するために成されたもので、操作性を向上させ、所望する良好な画像を容易に且つ効率的に得る画像処理装置及び画像処理方法を提供することを目的とする。
【０００９】
【課題を解決するための手段】
本発明の画像処理装置は、原画像におけるエッジを検出する検出手段と、上記検出手段の検出結果に基づいて線図画像を形成する形成手段と、上記形成手段で得られた線図画像中に中心画素を設定し、その中心画素を中心とした円状領域の上記エッジを除く部分を着色する着色手段とを備え、上記着色手段は、上記中心画素とエッジ間の距離が所定の複数の方向について得られた複数の上記距離のうちの任意の距離に基づいて、上記円状領域の半径を設定することを特徴とする。
【００１０】
また、本発明の画像処理装置は、原画像におけるエッジを検出する検出手段と、上記検出手段の検出結果に基づいて線図画像を形成する形成手段と、上記形成手段で得られた線図画像中に中心画素を設定し、該中心画素を中心とした円状領域を着色する着色手段と、上記着色手段で複数の上記円状領域の１つが着色される毎に、更新された処理済画像を表示する表示手段とを備え、上記着色手段は、上記中心画素とエッジ間の距離が所定の複数の方向について得られた複数の上記距離のうちの任意の距離に基づいて、上記円状領域の半径を設定することを特徴とする。
【００１１】
本発明の画像処理方法は、原画像におけるエッジを検出する検出ステップと、上記検出ステップの検出結果に基づいて線図画像を形成する形成ステップと、上記形成ステップで得られた線図画像中に中心画素を設定する設定ステップと、上記設定ステップで設定された中心画素を中心とした円状領域の上記エッジを除く部分を着色する着色ステップとを含み、上記着色ステップは、上記中心画素とエッジ間の距離が所定の複数の方向について得られた複数の上記距離のうちの任意の距離に基づいて、上記円状領域の半径を設定するステップを含むことを特徴とする。
【００４６】
【発明の実施の形態】
以下、本発明の実施の形態について図面を用いて説明する。
【００４７】
（第１の実施の形態）
【００４８】
まず、以下に説明する本発明を適用した装置について、原理的な説明を行う。
【００４９】
例えば、先ず、ディジタルカメラ等で撮影して得られたオリジナルの自然画像（以下、原画像又はオリジナル画像とも言う）に対して、エッジデータ作成部がエッジ検出を行い、原画像のエッジデータを作成する。
次に、エッジデータを閾値で２値化することによって、エッジマップを作成する（ここでは、エッジとして検出された画素には“０”、それ以外の画素には“ｌ”の値を代人したマップを作成するものとする）。
次に、エッジマップに対応した線図画像（線図マップ）を第１のイラスト画像として作成する（ここでは、エッジと判定された画素を“黒”、それ以外の画素を“白”としてイラスト画像を作成するものとする）。
そして、エッジマップを利用して、イラスト画像に対して着色部が、次のような着色処理を行う。
【００５０】
すなわち、上記着色部では、先ず、イラスト画像中の着色中心画素を任意の方法で定める。この結果、例えば、図１に示すように、イラスト画像（線図マップ）中の着色中心画素Ｐ（Ｘｐ，Ｙｐ）が定められる。
次に、最短距離算出部が、着色中心画素Ｐ（Ｘｐ，Ｙｐ）から所定の複数の方向についてエッジまでの距離を求め、その中で最短のものを検出する（ここでは、この検出される最短の距離を“Ｄｍｉｎ”で示す）。
そして、着色中心画素Ｐ（Ｘｐ，Ｙｐ）を中心として、半径Ｄｍｉｎの円（着色サークル）Ｃ１内を着色する。円Ｃ１内を着色する際に、現在着色しようとしている円Ｃ１内の注目画素Ｑ（Ｘｑ，Ｙｑ）を着色する色は、画素色算出部によって、次のようにして算出される。
【００５１】
すなわち、上記画素色算出部では、
・オリジナル画像における着色中心画素Ｐ（Ｘｐ，Ｙｐ）の色濃度
・着色処理中のイラスト画像における着色中心画素Ｐ（Ｘｐ，Ｙｐ）の色濃度
・オリジナル画像における注目画素Ｑ（Ｘｑ，Ｙｑ）の色濃度
・着色処理中のイラスト画像における注目画素Ｑ（Ｘｑ，Ｙｑ）の色濃度
・着色中心画素Ｐ（Ｘｐ，Ｙｐ）と注目画素Ｑ（Ｘｑ，Ｙｑ）間の距離
・着色濃度算出用距離算出部による距離（例えば、着色中心画素Ｐ（Ｘｐ，Ｙｐ）から８方向にスキャンし、エッジにぶつかるまでの一番長い距離（上記図１における“Ｄｍａｘ”）を着色濃度算出用距離とする）
等の値から注目画素Ｑ（Ｘｑ，Ｙｑ）を着色する際の色を算出する。
【００５２】
以上説明した原理に従った着色方法によれば、例えば、図２に示すように、上記図２０に示したようなエッジ検出の途切れ部分２０１’が存在した場合、その部分２０１’近傍の着色中心画素Ｐ（Ｘｐ，Ｙｐ）から最短距離Ｄｍｉｎ内で着色されることになるため、従来のように、エッジ検出の途切れ部分２０１’を大きく飛び越えて着色されるということはない。
すなわち、上記図２０に示したようなエッジ検出の途切れ部分２０１’が存在しても、その途切れ部分２０１’を大きく飛び越えて着色してしまうことを避けることができる。このため、イラスト画像を得るにあたって、従来のように、複雑な領域分割アルゴリズムを使って長い演算時間をかけてしまったり、領域分割に失敗して利用者の意図しないようなイラスト画像が得られること等を避けることができ、利用者が意図する良好なイラスト画像を提供することができる。
【００５３】
つぎに、上述の原理に基づた本実施の形態における画像処理装置について説明する。
【００５４】
上記画像処理装置１００は、例えば、ディジタルカメラ等で撮影して得られたオリジナルの自然画像に対して上述の着色処理を行うことでイラスト画像を作成する装置であり、図３に示すような構成としている。
【００５５】
この図３において、１０１は、キーボードやマウス等を含むマニュアル操作可能な操作部（マニュアル操作部）である。このマニュアル操作部１０１により、利用者は本装置に対してコマンドやデータ等を入力する。
ｌ０２は、本装置の各部を総合的に制御する主制御部である。
１０３は、ＣＲＴ等を含む表示部１０４上の表示をコントロールする表示制御部である。
１０５は、画像のエッジ検出を行う際に用いる閾値を格納する閾値格納部である。
１０６は、ディジタルカメラによって撮影して得られた画像や、スキャナ等によって取り込まれた画像等、イラスト画像の元となる自然画像サンプル（オリジナル画像、原画像）を格納する原画像格納部である。
１０７は、本装置による処理結果として得られるイラスト画像や、イラスト画像作成途中の画像を格納する処理画像格納部である。
【００５６】
１０８は、イラスト画像を作成するのに先立って作成する線図画像を作成するための線図作成部であり、エッジデータ作成部１０９と、エッジマップ作成部１１０と、線図画像作成部１１１とを含んでいる。
この線図作成部１０８において、エッジデータ作成部１０９は、原画像からエッジ検出オペレータによってエッジデータを作成し、このエッジデータをエッジデータ格納部１１２に格納する。
エッジマップ作成部１１０は、エッジデータ格納部１１２に格納されるエッジデータ、及び閾値格納部１０５に格納される閾値の情報等からエッジマップを作成し、エッジマップ格納部１１３に格納する。
線図画像作成部１１１は、エッジマップ格納部１１３に格納されているエッジマップから線図画像を作成し、処理画像格納部１０７に格納する。
【００５７】
１１４は、線図画像作成部１１１により作成され処理画像格納部１０７に格納されている線図画像に対して着色処理を施す着色部であり、着色中心画素選択部１１５と、距離算出部１１６と、円形着色部１１９とを含んでいる。
この着色部１１４において、着色中心画素選択部１１５は、着色処理を行う際、着色の中心となる着色中心画素Ｐ（Ｘｐ，Ｙｐ）を選択する。
【００５８】
距離算出部１１６は、最短距離算出部１１７と着色濃度算出用距離算出部１１８により、エッジマップ格納部１１３に格納されているエッジマップのデータを用いて、着色中心画素選択部１１５によって選択された着色中心画素Ｐ（Ｘｐ，Ｙｐ）から、画像のエッジ部分までの距離を算出する。
最短距離算出部１１７は、着色中心画素Ｐ（Ｘｐ，Ｙｐ）から、予め定められた複数の方向にスキャンしていった際に、エッジにぶつかるまでの距離が最短のスキャン方向における距離であるところの最短距離を算出する。
着色濃度算出用距離算出部１１８は、着色中心画素Ｐ（Ｘｐ，Ｙｐ）から、予め定められた複数の方向にスキャンして、各方向におけるエッジにぶつかるまでの距離を求めることによって、着色する際の色を決定するための距離を算出する。
【００５９】
円形着色部１１９は、中心色算出部１２０と画素色算出部１２１により、最短距離算出部１１７によって算出された距離を半径とした円Ｃ１内を着色する。
中心色算出部１２０は、原画像における着色中心画素Ｐ（Ｘｐ，Ｙｐ）の色濃度、処理画像格納部１０７に格納されている着色処理中の画像（以後“着色処理中画像”と言う）における着色中心画素Ｐ（Ｘｐ，Ｙｐ）の色濃度、及び着色濃度算出用距離算出部１１８により算出された着色濃度算用距離等の値から、着色中心画素Ｐ（Ｘｐ，Ｙｐ）の色濃度を算出し、この色濃度を着色処理中画像の着色中心画素Ｐ（Ｘｐ，Ｙｐ）の値として更新する。
画素色算出部１２１は、円Ｃｌ内の各画素（例えば、現在着色しようとしている画素を注目画素Ｑ（Ｘｑ，Ｙｑ）とする）を着色する際の色濃度を算出する。色濃度を算出する際には、原画像における着色中心画素Ｐ（Ｘｐ，Ｙｐ）の色濃度、処理画像格納部１０７に格納されている着色処理中画像における着色中心画素Ｐ（Ｘｐ，Ｙｐ）の色濃度、原画像における注目画素Ｑ（Ｘｑ，Ｙｑ）の色濃度、着色処理中画像における注目画素Ｑ（Ｘｑ，Ｙｑ）の色濃度、着色中心画素Ｐ（Ｘｐ，Ｙｐ）と注目画素Ｑ（Ｘｑ，Ｙｑ）間の距離、着色濃度算出用距離算出部１１８による距離、等の値から色濃度を算出する。
【００６０】
尚、上述のような画像処理装置１００において、原画像格納部１０６及び処理画像格納部１０７に格納される画像データは、例えば、図４に示すように、赤、緑、青の３つの色成分を持ち、各色８ビット（０〜２５５のダイナミックレンジ）、高さＨ画素、幅Ｗ画素で、各プレーンを左下から右方向への操作順序でスキャンしたデータが赤、緑、青の順に格納されているものとする。
したがって、ここでの「色濃度」とは、赤、緑、青、各色の値の組み合わせによるものとする。
【００６１】
また、エッジデータ格納部１１２に格納されているエッジデータは、原画像の対応する各画素におけるエッジの強さを、エッジ検出オペレータによって算出した値（０〜２５５、８ビット）であり、例えば、図５に示すように、高さＨ画素、幅Ｗ画素で、左下から右方向の操作順序で格納されている。
【００６２】
さらに、エッジマップ格納部１１３に格納されているエッジマップは、エッジデータを閾値格納部１０５に格納されている閾値で２値化した値（”０”又は”１”）であり、例えば、図６に示すように、高さＨ画素、幅Ｗ画素で、左下から右方向の操作順序で格納されている。
【００６３】
つぎに、上述の画像処理装置１００の動作について具体的に説明する。
【００６４】
利用者が操作部１０１により、原画像格納部１０６に格納されている自然画像に対して、上述の着色処理を行うことでイラスト画像を作成することを要求するコマンド（イラスト処理要求コマンド）をマニュアル入力すると、画像処理装置１００は、例えば、図７のフローチャート（ステップＳ１〜Ｓ１１）に従って動作することで、次のようにしてイラスト画像を作成する。
【００６５】
（ステップＳ１）
先ず、エッジデータ作成部１０９は、エッジデータ算出処理を行う。
ここでのエッジデータ算出処理では、例えば、原画像の緑成分を用いてエッジデータを算出する。
【００６６】
具体的には、図８に示すように配置された画素ａ〜画素ｉにおいて、エッジデータを算出すべき画素（注目画素）が画素ｅの場合、
Edge' = a + b + c + d + f + g + h + i - 8 ×e ・・・（１）
なる式（１）で”Edge' ”の値を求め、
Edge = ｜Edge' ｜/ 8 ・・・（２）
なる式（２）により、”Edge' ”の値を０〜２５５のダイナミックレンジに正規化した”Edge”を求め、これを画素ｅ（注目画素）の強さとする。
したがって、エッジデータ作成部１０９は、上記式（１）及び（２）で得られるエッジの強さ（エッジ強度）をエッジデータとして、原画像の全ての画素について求め、これをエッジデータ格納部１１２に格納する。
【００６７】
尚、上述のステップＳ１では、原画像の緑成分を用いてエッジデータを算出するものとしたが、これに限らず、ＲＧＢから求められる輝度値からエッジデータを算出する等、他のコンポーネントをエッジデータの算出に用いることもできる。
また、原画像の緑成分について式（１）及び（２）によりエッジ強度を求めるようにしたが、これに限らず、エッジ強度を求めるために一般的に用いられているあらゆるエッジ検出オペレータを用いることもできる。
【００６８】
（ステップＳ２）
次に、エッジマップ作成部１１０は、エッジデータ格納部１１２に格納されたエッジデータを用いて、エッジマップ作成処理を行う。
このエッジマツブ作成処理では、エッジと判定した画素には“０”、エッジでないと判定した画素には“１”の値を振り分ける。
【００６９】
ところで、従来までのエッジマップ作成処理では、上記式（２）によって与えられるエッジ強度を閾値によって２値化することで、エッジマップを作成していた。しかしながら、このようなエッジマップ作成処理は、エッジが太くなりすぎてイラスト処理には不向きであるという欠点があった。
そこで、このエッジマップ作成部１１０は、注目画素のエッジ強度が閾値以上であっても、原画像において注目画素の濃度（輝度値等）が、周辺画素の濃度の平均値よりも大きい場合や平均値以上の場合等には、注目画素をエッジとしないことで、エッジの細線化を行う。
【００７０】
具体的には、例えば、次の３規則に従って、全ての画素について“０”又は“１”の値を決めることで、細線化されたエッジマップを得る。
規則１：注目画素“ｅ”のエッジデータ（Edge）が閾値以下の場合にはエッジマップデータを“１”とする。
規則２：原画像の緑成分について、例えば、上記図８に示したような画素の配置において、
（a + b + c + d + f + g + h + i ）／８＜e ・・・（３）
なる式（３）が成り立つときには、エッジマップデータを“１”とする。
規則３：規則１、規則２の何れにもあてはまらない場合には、エッジマップデータを“０”とする。
これらの規則１〜３に従って、全画素について“０”又は“１”の２値化の値を求めてエッジマップ格納部１１３に格納する。
【００７１】
（ステップＳ３）
次に、線図画像作成部１１１は、エッジマップ格納部１１３に格納されたエッジマップを用いて、線図画像作成処理を行う。
この線図画像作成処理では、上記エッジマップを参照して、エッジマップデータが“０”の画素については、赤＝０、緑＝０、青＝０の画素値を、エッジマップデータが“１”の画素については、赤＝２５５、緑＝２５５、青＝２５５の画素値を、処理画像格納部１０７の対応する画素の画素値として格納する。
【００７２】
（ステップＳ４）
次に、主制御部１０２は、処理画像格納部１０７に格納されている画像（エッジ部が黒、それ以外の部分が白の線図画像）を表示制御部１０３に送信する。
これを受けた表示制御部１０３は、その画像を表示部ｌ０４で表示する。
ここで、最初にステップＳ４が実行される場合、処理画像格納部１０７には、ステップＳ３で作成した線図画像が格納されており、表示部１０４には、線図画像が表示される。また、ループ処理によってステップＳ４が再度実行される場合、表示部１０４には、着色途中の画像である着色処理中画像が表示されることになる。
【００７３】
（ステップＳ５）
次に、このステップＳ５から、着色部１１４による着色処理を開始する。
すなわち、着色部１１４において、先ず、着色中心画素選択部１１５は、着色中心画素Ｐ（Ｘｐ，Ｙｐ）を定める（上記図１参照）。このとき、自動的に、画像の左下から右側へと１０画素おきに着色中心画素Ｐ（Ｘｐ，Ｙｐ）として画素を選択する。
図９は、このときの着色中心画素Ｐ（Ｘｐ，Ｙｐ）の選択順序を示している。上記図９に示すように、先ず、画像左下の画素を１番目に選択し、以下画像右方向へと１０画素おきに選択する。そして、この選択を画像右端まで行ったら、１０画素上の一番左端の画素を次の選択画素とし、また右方向へと１０画素おきに選択する。
【００７４】
尚、ステップＳ５において、着色中心画素Ｐ（Ｘｐ，Ｙｐ）を選択する方法を、例えば、できるだけ線図画像中の２次空間に均等に散らばるような選択方法としてもよい。この選択方法については、後述する第２の実施の形態において詳細に説明するが、これを採用することで、さらに良好なイラスト画像が得られる。
【００７５】
（ステップＳ６）
ステップＳ５で着色中心画素Ｐ（Ｘｐ，Ｙｐ）の選択が終了すると、最短距離算出部１１７は、エッジマップ格納部１１３に格納されたエッジマップを参照して、着色中心画素Ｐ（Ｘｐ，Ｙｐ）から最も近いエッジまでの距離を求める。
【００７６】
具体的には、例えば、最短距離算出部１１７は、処理時間を短くするために厳密に最も距離の短いエッジまでの距離を求めることは行わず、図１０に示すように、着色中心画素Ｐ（Ｘｐ，Ｙｐ）を中心に、８方向に向かってエッジにぶつかるまで画素をスキャンしていき、８方向におけるエッジまでの距離を求め、このうち最も距離の短いものを最短距離Ｄｍｉｎとする。
このような最短距離算出部１１７の最短距離算出方法は、厳密に最短距離を求めてはいないものの、実験結果によれば、良好なイラスト画像が得られることが確認されている。
【００７７】
上記図１０において、上方向を北方向とした場合、着色中心画素Ｐ（Ｘｐ，Ｙｐ）から８方向にスキャンしたときのエッジまでの距離は、北方向が５画素、北東方向が４画素、東方向が７画素、南東方向が７画素、南方向が７画素、南西方向が７画素、西方向が１１画素、北西方向が５画素、となる。そこで、これらを、１画素の幅を“１”とした論理単位で距離に直すために、斜め方向に√２をかけると、北方向５．００、北東方向５．６６、東方向７．００、南東方向９．９０、南方向７．００、南西方向９．９０、西方向１１．００、北西方向７．０７、ｌとなる。したがって、このうち最短の距離は“５．００”となり、最短距離算出処理結果は”Ｄｍｉｎ＝５”となる。
【００７８】
（ステップＳ７）
次に、着色濃度算出用距離算出部１１８は、着色濃度算出用距離算出処理を行う。
ここでの着色濃度算出用距離算出処理では、着色中心画素Ｐ（Ｘｐ，Ｙｐ）から８方向にエッジマップをスキャンして、それぞれの方向におけるエッジまでの距離を求め、これらの距離のうち、一番長い距離Ｄｍａｘを着色濃度算出用距離Ｄｐｒｅｆとする。したがって、上記図１０の例では、西方向の“１１．００”が着色濃度算出用距離Ｄｐｒｅｆとなる。
【００７９】
尚、上述のステップＳ７では、一番長い距離Ｄｍａｘを着色濃度算出用距離Ｄｐｒｅｆとしたが、これに限らず、２番めに長い距離、或いは、１３番めに長い距離を着色濃度算出用距離Ｄｐｒｅｆとしてもよい。或いは、１番めに長い距離と２番めに長い距離の平均距離等、複数の距離の平均値を着色濃度算出用距離Ｄｐｒｅｆとしてもよい。
【００８０】
（ステップＳ８）
次に、円形着色部１１９は、円形着色処理を行う。
この円形着色処理では、ステップＳ６で求められた最短距離Ｄｍｉｎを半径とする着色サークルＣ１（上記図１参照）内の着色処理を行う。
【００８１】
図１１は、円形着色部１１９で行われる円形着色処理のより詳しい処理手順（ステップＳ２１〜Ｓ２５）を示したフローチャートである。
【００８２】
（ステップＳ２１）
先ず、中心色算出部１２０により、現在の着色中心画素Ｐ（Ｘｐ，Ｙｐ）の色、すなわち着色中心色の算出を行う。ここでは、着色中心色の赤、緑、青、各色のコンポーネントの画素値”CenterR ”、”CenterG ”、”CenterB ”を、
CenterR = OrginR * k + IllustR * (1-k)
CenterG = OrginG * k + IllustG * (1-k)
CenterB = OrginB * k + IllustB * (1-k) ・・・（４）
なる式により算出する。
【００８３】
この式（４）にて、”OrginR”、”OrginG”、”OrginB”は、原画像における着色中心画素Ｐ（Ｘｐ，Ｙｐ）の赤、青、緑、各コンポーネントの画素値を示し、” IllustR”、” IllustG”、” IllustB”は、処理画像格納部１０７に格納されている着色途中画像における着色中心画素Ｐ（Ｘｐ，Ｙｐ）の赤、青、緑、各コンポーネントの画素値を示す。
【００８４】
また、”ｋ”は、所定のルックアップテーブルから得られる係数であり、ここでは、例えば、図１２に示すように、”Ｄｐｒｅｆ”の値に対応した係数ｋからなるルックアップテーブルＬＵＴ１から得られる係数としている。
このルックアップテーブルＬＵＴ１では、Ｄｐｒｅｆ値が大きいほど係数ｋの値が小さくなるようになされている。これは、次の理由による。
すなわち、大きなＤｐｒｅｆ値を有する画素は、他の画素を着色中心画素Ｐ（Ｘｐ，Ｙｐ）とした着色によっても、塗り重ねられる回数が多くなる（Ｄｐｒｅｆ値が大きいということは、スキャンの方向によってはエッジまでの距離が長いということであるため）。その分、Ｄｐｒｅｆ値の大きな画素は一回の着色で薄い着色をおこなうべきである。したがって、Ｄｐｒｅｆ値が大きくなるほど、原画像の色の配分を小さくして、薄い色で塗り重ねるようなルックアップテーブルＬＵＴ１を構成している。
【００８５】
上述のような着色中心色の算出方法により、着色中心画素Ｐ（Ｘｐ，Ｙｐ）の色（中心色、すなわち”CenterR ”、”CenterG ”、”CenterB ”）が算出されると、この中心色は、処理画像格納部１０７内の処理中画像の対応する画素Ｐ（Ｘｐ，Ｙｐ）の画素値として格納される。
【００８６】
尚、上述のステップＳ２１では、Ｄｐｒｅｆ値が大きいほど係数ｋの値が小さくなるように各係数値が設定されたルックアップテーブルＬＵＴ１（上記図１２）を用いたが、これに限らず、Ｄｐｒｅｆ値が大きくなるにつれて係数ｋが小さくなるようなテーブルであればよい。
【００８７】
（ステップＳ２２）
次に、着色サークルＣ１内の着色画素（注目画素）Ｑ（Ｘｑ，Ｙｑ）の選択を行う。
ここでは、着色画素Ｑ（Ｘｑ，Ｙｑ）を、着色サークルＣ１内の画素のうち、着色中心画素Ｐ（Ｘｐ，Ｙｐ）を除いた画素において、左下から順番に選択する。
図１３は、ステップＳ６で得られた最短距離Ｄｍｉｎを”５．００”とし、これを半径（着色半径）とした着色サークルＣ１内での着色画素Ｑ（Ｘｑ，Ｙｑ）の選択順番を示したものである。
【００８８】
（ステップＳ２３）
次に、画素色算出部１２１により、現在の注目画素Ｑ（Ｘｑ，Ｙｑ）の画素色を次の式（５）により算出する。
fDistanceRate = √｛(Xq -Xp )2+(Y q -Yp )2/Dmin2｝
TargetR = CenterR ×(1-fDistanceRate)+IllustR ×fDistanceRate
TargetG = CenterG ×(1-fDistanceRate)+IllustG ×fDistanceRate
TargetB = CenterB ×(1-fDistanceRate)+IllustB ×fDistanceRate
・・・（５）
【００８９】
ここで、上記式（５）において、”fDistanceRate ”は、着色中心画素Ｐ（Ｘｐ，Ｙｐ）からターゲットとする注目画素Ｑ（Ｘｑ，Ｙｑ）までの距離と、着色サークルＣ１の半径との比を示し、”TargetR ”、”TargetG ”、”TargetB ”は、算出すべき注目画素Ｑ（Ｘｑ，Ｙｑ）の赤、緑、青、の各成分の値を示し、”IllustR ”、”IllustG ”、”IllustB ”は、現在処理画像格納部１０７に格納されている注目画素Ｑ（Ｘｑ，Ｙｑ）の赤、緑、青、の各成分の値を示し、”CenterR ”、”CenterG ”、”CenterB ”は、ステップＳ２１で算出した着色中心画素Ｐ（Ｘｐ，Ｙｐ）赤、緑、青、の各成分の値を示す。
【００９０】
上述のよう画素色算出方法により、着色サークルＣ１内を中心から外側へと徐々に薄く塗るような着色が行われる。これにより、良好なイラスト画像を作成することができる。
【００９１】
（ステップＳ２４）
次に、ステップＳ２３で算出した、赤、緑、青、の各成分の画素値TargetR 、、TargetG 、TargetB を、処理画像格納部１０７の着色中心画素Ｐ（Ｘｐ，Ｙｐ）の画素値として格納する。
【００９２】
（ステップＳ２５）
そして、着色サークルＣ１内の全ての画素を着色したか否かの終了条件を判別する。
上記図１３では、着色サークルＣ１内の画素を左下から着色していき、１６８番めの画素の着色が終わると、ステップＳ２５の判別結果が”Ｙｅｓ”となり、本処理（ステップＳ８の円形着色処理）を終了する。そうでない場合には、ステップＳ２５の判別結果が”Ｎｏ”となり、ステップＳ２２の処理に戻り、以降の処理ステップを繰り返し行う。
【００９３】
上述のようなステップＳ８（上記図７）での円形着色部１１９による円形着色処理が終了すると、次のステップＳ９に進む。
【００９４】
（ステップＳ９、ステップＳ１１）
ステップＳ９では、主制御部１０２が、終了条件を満たすか否かの判別を行う。
ここでの終了条件とは、予め定められた着色中心画素の選択順序に基づく最後の着色中心画素まで円形着色処理が終了することである。
【００９５】
例えば、上記図９に示したような選択順序を採用した場合には、画像の一番右上に位置する４５０番目の着色中心画素を着色の中心画素とした円形着色処理が終了した時に、ステップＳ９の判別結果が”Ｙｅｓ”となり、ステップＳ１０を介して本処理終了となる。
【００９６】
ここで、この図７のフローチャートから明らかなように、１つの円形着色処理が終了する毎に、ステップＳ９において、最終の円形着色処理が終了したか否かの判別処理を行い、この判別の結果、最終の円形着色処理が終了していない場合には、ステップＳ１１に進む。そして、ステップＳ１１において、主制御部１０２は、操作部１０１において処理のキャンセル（処理停止要求）が指示されたか否かを判別し、この判別の結果、キャンセルが指示されていない場合には、ステップＳ４に戻り、以降の処理ステップを繰り返し行う。これにより、表示部１０４には、１つの円形着色処理が終了する毎に、その都度処理画像格納部１０７内の画像が表示されることになる。
【００９７】
すなわち、上記図３に示した操作部（マニュアル操作部）１０１にて、利用者によるキャンセルが指示されない限り、円形着色処理が１つ終了する度に、その中間処理済画像が表示部１０４にて表示される。したがって、利用者は、表示部１０４で中間処理済画像を観察することで、自分が意図する画像が出来上がりつつあるかどうかを確認することができる。
この観察の結果、例えば、中間処理済画像が、利用者の意図する画像でなかった場合、或いは、既に利用者にとっては所望の画像が得られている場合、利用者は、操作部１０１をマニュアル操作することで、画像処理の停止を出せばよい。これにより、ステップＳ１１の判別結果が”Ｙｅｓ”となり、後述するステップＳ１０を介して、本処理終了となる。このように構成することで、利用者は、非所望の画像を作成する画像処理を最後まで行うことを回避することができ、さらには、どの部分（段階）の処理が原因で不具合が生じたのか等を認識することができる。
【００９８】
（ステップＳ１０）
上述のステップＳ９の判別の結果、全ての円形着色処理が終了した場合、或いは、ステップＳ１１の判別の結果、停止指示された場合に、このステップＳ１０が行われる。
ステップＳ１０では、主制御部１０２は、イラスト画像の最終結果として得られ処理画像格納部１０７に格納されている画像を表示制御部１０３に送信する。これを受けた表示制御部１０３は、その画像を表示部１０４で表示する。そして、本処理終了となる。
【００９９】
上述のように、本実施の形態では、原画像におけるエッジを検出し、検出されたエッジを用いて線図画像を作成し、この線図画像（エッジ内）を着色するために、着色中心画素Ｐ（Ｘｐ，Ｙｐ）を設定する。そして、この着色中心画素Ｐ（Ｘｐ，Ｙｐ）を中心として、着色中心画素Ｐ（Ｘｐ，Ｙｐ）からエッジまでの最短距離Ｄｍｉｎを半径とする着色サークルＣ１内を着色していく。さらには、この着色処理結果を表示部１０４で表示すると共に、操作部１０１からの停止指示に従って、着色処理を中断する。
【０１００】
このように構成したことにより、着色が常に着色サークルＣ１内に限定されるので、エッジが不明確であっても、その部分の着色が着色サークルＣ１内を越えることがないため、エッジを大きくはみ出してしまうことがない。また、着色のはみ出しを、最小限に抑えることができる。さらに、意図しない画像処理（着色処理）を行ってしまった場合、安手に所望の画像が得られている場合には、処理の途中でそれを認識することができ、その処理を停止することができる。さらにまた、どの部分が原因で非所望の画像処理を行ってしまったのか等を認識することもできる。
【０１０１】
尚、本実施の形態では，上述のステップＳ４により、１回の着色処理毎に、その途中結果を表示するようにしたが、通常は、これほど頻繁に表示する必要はなく、装置の処理速度等に応じて、利用者に対して適切な頻度で表示すればよい。例えば、１０回の円形着色処理毎に１回その途中結果を表示する。
【０１０２】
（第２の実施の形態）
【０１０３】
上述した第１の実施の形態では、画像処理装置１００でのイラスト画像作成時の動作を、上記図７のフローチャートに従ったものとしたが、本実施の形態では、例えば、図１４に示すようなフローチャートに従ったものとする。
【０１０４】
すなわち、上述の第１の実施の形態では、着色する円状領域の着色中心画素を、画像の左下から右側へと１０画素おきに順次選択するようにしたが（上記図９参照）、本実施の形態では、その選択順序を画像の二次元空間に分散するような順序とすることで、画像全体の着色濃度が均一に濃くなるようにする。そして、、この着色途中結果を表示部１０４で表示する。利用者は、これを観察し、着色濃度が適切であると思われた時点で、その繰り返し処理を停止する指示（キャンセル指示）を与える。これにより、従来のように、画像処理に必要なパラメータ（着色濃度のパラメータ）を入力したり（パラメータ入力型対話処理方法）、複数のサンプル（複数の着色濃度の処理結果の一覧）から適切なものを選択したり（サンプル選択型対話処理方法）することなしに、利用者が意図する着色濃度のイラスト画像が得られる。
以下、このように動作する本実施の形態での画像処理装置１００について、上記図１４を用いて具体的に説明する。
【０１０５】
尚、上記図１４のフローチャートの各処理ステップにおいて、上記図７のフローチャートの各処理ステップと同様に動作するステップには同じ符号を付し、その詳細な説明は省略する。
また、本実施の形態における着色処理の原理は、上述した第１の実施の形態での原理と同様であるため、その詳細な説明は省略する。
ここでは、上述した第１の実施の形態と異なることについてのみ、詳細に説明するものとする。
【０１０６】
（ステップＳ１〜Ｓ３）
先ず、エッジデータ作成部１０９は、原画像全ての画素についてのエッジデータ（Edge）を算出し、このエッジデータをエッジデータ格納部１１２に格納する（ステップＳ１）。
エッジマップ作成部１１０は、エッジデータ格納部１１２に格納されたエッジデータを用いてエッジマップを作成し、このエッジマップをエッジマップ格納部１１３に格納する（ステップＳ２）。
線図画像作成部１１１は、エッジマップ格納部１１３に格納されたエッジマップを用いて線図画像（エッジ部が黒、それ以外の部分が白の線図画像）を作成し、この線図画像を処理画像格納部１０７に格納する（ステップＳ３）。
【０１０７】
（ステップＳ３１）
次に、主制御部１０２は、例えば、図１５に示すような分散位置テーブルＴを作成する。この分散位置テーブルＴは、着色中心画素Ｐ（Ｘｐ，Ｙｐ）とする画素の位置情報を格納したものである。
【０１０８】
具体的には、まず、上記図１５は、分散位置テーブルＴの初期状態を示したものである。すなわち、この分散位置テーブルＴは、例えば、図１７に示すように、横方向３００画素×縦方向１５０画素の対象画像の場合、画像の左下隅の画素を”ｔ１”として、右方向を主走査方向とし、１０画素置きに画素をサンプリングした場合の画素ｔ１〜ｔＮの順番で対応する位置情報Ｐt1〜ＰtNを、インデックスIndex １〜Ｎに従って格納したものである。
ここで、位置情報ＰtX（Ｘ＝１〜Ｎ）は、例えば、３２ビット情報からなり、上位１６ビットにＸ座標、下位１６ビットにＹ座標の情報が格納されてなる。
【０１０９】
ところで、インデックスIndex ＝１，２，３，・・・，Ｎに従った順番、すなわちｔ１，ｔ２，ｔ３，・・・，ｔＮの順番で、その位置情報Ｐt1，Ｐt2，Ｐt3，・・・，ＰtNを取り出し、それにより示される画素位置に存在する画素を着色中心画素Ｐ（Ｘｐ，Ｙｐ）として順次円形着色処理を行った場合、着色方法によっては着色のされ方に偏りが生じ、自然なイラスト画像が得られない場合が考えられる。また、着色途中結果を表示部１０４で表示する際、利用者がこれを観察しても、自然な画像でないため、楽しく観察することができない、ということも考えられる。
さらには、着色処理を停止する指示（キャンセル指示）が与えられ、処理を途中停止した場合、左下部分だけ着色され、右上部分が着色されていない等という問題も考えられる。この場合は特に、画像処理の強度パラメータ（着色濃度のパラメータ）が画像の二次元上で不均一となる。
【０１１０】
そこで、ここでは、上記図１５の初期状態における分散位置テーブルＴ内の位置情報Ｐt1〜ＰtNをランダムに入れ替えることで、上述の問題を解消し、利用者が段階的に強い（濃い）適応強度（着色濃度）の処理結果を眺めながら、好ましい適応強度となった時点で着色処理を停止させる指示を与える、という本実施の形態での対話処理における利点が得られるようにする。
【０１１１】
すなわち、主制御部１０２は、上記図１５の初期状態における分散位置テーブルＴにおいて、インデックスIndex ＝＝１，２，３，・・・，Ｎに対応して順次格納されている位置情報Ｐt1，Ｐt2，Ｐt3，・・・，ＰtNをランダムに入れ替えて、図１６に示すように、分散した位置情報Ｐt75 ，Ｐt25 ，ＰtN，・・・，Ｐt121の分散位置テーブルＴ’を作成する。
このときの分散処理方法としては、例えば、１〜Ｎの各値を発生する２つの乱数Ｒ１及びＲ２を用い、インデックスIndex ＝Ｒ１に対応した位置情報Ｐt(R1) と、インデックスIndex ＝Ｒ２に対応した位置情報Ｐt(R2) とを入れ替える。この操作をＮ回繰り返す等をして、位置情報が十分に分散した分散位置テーブルＴ’を作成する。
【０１１２】
（ステップＳ３２）
次に、主制御部１０２は、ステップＳ３１で作成した分散位置テーブルＴ’のインデックスIndex を変数Index として、その変数Index の値を”１”に初期化する。
【０１１３】
（ステップＳ４）
次に、主制御部１０２は、処理画像格納部１０７に格納されている画像（エッジ部が黒、それ以外の部分が白の線図画像）を表示制御部１０３に送信し、表示制御部１０３は、その画像を表示部ｌ０４で表示する。
【０１１４】
（ステップＳ５’）
次に、着色中心画素選択部１１５は、着色中心画素Ｐ（Ｘｐ，Ｙｐ）を定める（上記図１参照）。
このとき、着色中心画素選択部１１５は、ステップＳ３１にて作成された分散位置テーブルＴ’（上記図１６）を参照し、現在の変数Index の値Ｘに対応した位置情報Ｐt(X)（３２ビットデータ、上位１６ビット＝Ｘ座標、下位１６ビット＝Ｙ座標）を取り出し、それを着色中心画素Ｐ（Ｘｐ，Ｙｐ）とする。
【０１１５】
（ステップＳ６〜Ｓ８）
次に、最短距離算出部１１７は、エッジマップ格納部１１３に格納されたエッジマップを参照して、ステップＳ５’で定められた着色中心画素Ｐ（Ｘｐ，Ｙｐ）から最も近いエッジまでの距離を求める（ステップＳ６）。
次に、着色濃度算出用距離算出部１１８は、上記着色中心画素Ｐ（Ｘｐ，Ｙｐ）から８方向にエッジマップをスキャンして、それぞれの方向におけるエッジまでの距離を求め、これらの距離のうち、一番長い距離Ｄｍａｘを着色濃度算出用距離Ｄｐｒｅｆとする（ステップＳ７）。
次に、円形着色部１１９は、上記図１１のフローチャートに従って、ステップＳ６で求められた最短距離Ｄｍｉｎを半径とする着色サークルＣ１（上記図１参照）内の着色処理を行う。
【０１１６】
（ステップＳ９’）
次に、主制御部１０２は、終了条件を満たすか否かの判別を行う。
ここでの終了条件とは、上記図１６の分散位置テーブルＴ’において、変数Index ＝１〜Ｎまでの全てに対して着色処理が終了することである。
したがって、現在の変数Index の値が”Ｎ”であるか否かを判別し、この判別の結果、Index ＝Ｎの場合、終了条件を満たしているため、ステップＳ１０に進む。このステップＳ１０では、表示部１０４による、イラスト画像の最終結果として得られ処理画像格納部１０７に格納されている画像の表示が行われる。そして、本処理終了となる。
一方、Index ＝Ｎでなかった場合、すなわちIndex ＜Ｎであった場合、次のステップＳ１１に進む。
【０１１７】
（ステップＳ１１、Ｓ３３）
主制御部１０２は、操作部１０１において、利用者から処理停止指示（キャンセル指示）が与えられたか否かを検知する。このとき、利用者は、表示部１０４に表示されている画像（処理途中結果）を観察しながら、着色濃度が適切であると判断した時に、操作部１０１を操作することで、処理の停止を指示することができる。
すなわち、このステップＳ１１は、このような処理停止命令の有り無しを判別するステップであり、この判別の結果、利用者からの処理停止命令が出された場合に、ステップＳ１０を介して本処理終了となる。
【０１１８】
一方、利用者からの処理停止命令が出されていなかった場合、ステップＳ３３に進む。このステップＳ３３では、主制御部１０２は、変数Index の値を”１”インクリメントする。そして、ステップＳ４に戻り、以降のステップを繰り返し行う。
したがって、着色中心画素選択部１１５により、上記図１６分散位置テーブルにおいて、変数Index ＝１，２，３，・・・，Ｎの順番で位置情報Ｐt75 ，Ｐt25 ，ＰtN，・・・，Ｐt121が取り出され、これが順次着色中心画素Ｐ（Ｘｐ，Ｙｐ）とされる（ステップＳ５’参照）。すなわち、着色を行う際の着色中心画素Ｐ（Ｘｐ，Ｙｐ）が、画像中の二次元空間に均等に散らばるような順番で選択される。
【０１１９】
ここで、図１８は、このときの処理途中結果（処理画像格納部１０７に格納され表示部１０４で表示される画像）の一例を示したものである。
上記図１８に示す画像は、例えば、緑色の野菜が中央に位置し、その背景が赤である原画像から得られた線図画像に対して、２１個の円形着色を行ったときの処理途中結果である。
この図１８に示すように、着色処理が途中であっても、着色を行う際の着色中心画素Ｐ（Ｘｐ，Ｙｐ）が、画像中の二次元空間に均等に分散している。また、２４０１に示すエッジの途切れ部分では、背景による赤色と野菜による緑色の混合色で着色されている。一方、背景部分の２４０２に示す部分では、２つの着色中心画素により、より濃く赤色に着色されている。この２４０２に示す部分から明らかなように、本実施の形態では、画像全体がより濃い色に徐々に着色されていくため、利用者は、この様子を観察しながら、適切な着色状態となったときに、処理停止命令を装置に対して入力すればよい。これにより、利用者は、自分の意図するイラスト画像を得ることができる。
【０１２０】
上述のように、本実施の形態では、着色を行う円状領域の着色中心画素Ｐ（Ｘｐ，Ｙｐ）を、画像中の二次元空間に均等に散らばるような順番で選択するようにした。
【０１２１】
このように構成したことにより、上述した第１の実施の形態で得られる効果と共に、次のような効果も得ることができる。
すなわち、画像全体に均一に着色処理が行われ、表示部１０４で表示される画像（処理途中結果のイラスト画像）は、常に自然なものとなる。このため、利用者は、その画像を楽しんで観察することができる。また、その観察により、利用者が適切な画像であると判断し、処理停止の指示を出せば、全体に均一に適切な濃度で着色された良好なイラスト画像を得ることができる。さらに、着色処理を最後まで行った場合（変数Index ＝Ｎとなるまで着色処理を繰り返した場合）でも、塗り重ねる際の計算式に依存して左下から右下へと濃度に偏りが生じる、ということはなく、良好なイラスト画像を得ることができる。
したがって、利用者が段階的に強い（濃い）適応強度（着色濃度）の処理結果を観察しながら、好ましい適応強度となったときに、着色処理を停止させるという、本発明における特徴的な対話処理が可能となり、この結果、画像処理に不慣れな利用者であっても、利用者の意向を反映した適切なイラスト画像を容易に得ることができる。
【０１２２】
【発明の効果】
以上説明したように本発明によれば、原画像におけるエッジを検出し、検出されたエッジを用いて線図画像を作成し、この線図画像（エッジ内）を着色するために、ある中心画素を設定する。そして中心画素とエッジ間の距離が所定の複数の方向について得られた複数の距離のうちの任意の距離に基づいて半径を設定し、中心画素を中心とする所定の円内を着色していく。
【０１２３】
このように構成したことにより、着色が常に上記円内に限定されるので、エッジが不明確であっても着色が円内を越えることがなく、したがって、エッジを大きく越えることがない。したがって、不明確なエッジを含む画像であっても、着色がエッジを大きくはみ出してしまうことがなく、また複雑な領域分割手法を用いることなく、良好なイラスト画像を確実に容易に作成することができる。
【０１２４】
また、中心画素からエッジまでの最短距離を利用することで、着色のはみ出しを最小限に抑えることができると共に、処理を簡単に行うことができる。
【０１２５】
また、着色の中心画素を複数個設けることにより、線図画像内の全部にエッジを大きくはみ出すことなく、着色することができる。
【０１２６】
また、非所望の画像処理（着色処理）を行ってしまった場合には、処理の途中でそれを認識することができ、その処理をキャンセルすることができる。さらに、中間処理済画像を表示できるので、どの部分が原因で非所望の画像処理を行ってしまったのか等を認識することができる。
【０１２７】
また、着色の中心画素を複数個設ける際に、その中心画素を、画像の二次元平面上で分散した位置の順番に選択することにより、全体に均一に適切な濃度で着色された良好なイラスト画像を得ることができる。さらに、この着色途中の過程を観察しながら、適切な着色濃度となったときに、その処理をキャンセルすることができる。これにより、従来のように、着色濃度パラメータを想定して入力したり、着色濃度の異なる複数のサンプル画像の中から所望するものを選択する操作等は必要なく、利用者の意向を反映した適切な着色濃度のイラスト画像を容易に得ることができる。特に、画像処理に不慣れな利用者であっても、簡単な操作で、自分の意向を反映した所望するイラスト画像を容易に得ることができる。
【０１３０】
したがって、本発明は、使用者が意図しないような画像が得られる可能性を軽減することができ、画像処理全体として使用者の手間及び所要時間等を軽減することができるため、所望する良好な画像を容易に且つ効率的に得ることができる。
【図面の簡単な説明】
【図１】第１の実施の形態において、 本発明を適用した画像処理方法を原理的に説明するための図である。
【図２】上記画像処理方法にて、着色サークル内を着色する処理を説明するための図である。
【図３】本発明を適用した画像作成装置の構成を示すブロック図である。
【図４】画像データの構成を説明するための図である。
【図５】エッジデータの構成を説明するための図である。
【図６】エッジマップデータの構成を説明するための図である。
【図７】エッジ検出から着色処理の手順を示すフローチャートである。
【図８】画素配置の一例を説明するための図である。
【図９】着色中心画素の選択方法を説明するための図である。
【図１０】着色中心画素からエッジまでの距離の算出を説明するための図である。
【図１１】円内着色処理の手順を示すフローチャートである。
【図１２】円内着色処理に用いるルックアップテーブルを説明するための図である。
【図１３】着色画素選択の順番を説明するための図である。
【図１４】第２の実施の形態において、エッジ検出から着色処理の手順を示すフローチャートである。
【図１５】初期状態の分散位置テーブルを説明するための図である。
【図１６】上記分散位置テーブルの位置情報を分散させた状態の分散位置テーブルを説明するための図である。
【図１７】上記分散位置テーブルの位置情報を説明するための図である。
【図１８】繰り返しの着色処理の途中結果を説明するための図である。
【図１９】従来の着色処理において、エッジ検出と領域分割の様子を説明するための図である。
【図２０】上記領域分割において、分割失敗箇所が生じた様子を説明するための図である。
【図２１】上記着色処理によりイラスト画像を作成する従来の方法にて、その作成結果を説明するための図である。
【符号の説明】
１０６ 原画像格納部
１０８ 線図作成部
１１４ 着色部
１１５ 着色中心画素選択部
１１６ 距離算出部
１１７ 最短距離算出部
１１８ 着色濃度算出用距離算出部
１１９ 円形着色部
１２０ 中心算出部
１２１ 画素色算出部
【発明の属する技術分野】
本発明は、例えば、原画像に着色処理を行う画像処理装置及び画像処理方法に関し、特に、所謂イラスト画像の作成等に用いて好適な画像処理装置及び画像処理方法に関するものである。
【０００２】
【従来の技術】
例えば、イラスト画像作成の方法としては、エッジ検出の手法等を利用することで自然画像の領域分割を行い、分割された各領域内をその領域の平均色で塗りつぶす方法がある。
【０００３】
一方、ある画像に対して、フィルタや特殊効果等を施す画像処理を実行するための方法としては、予めフィルタや特殊効果等の適応強度をパラメータ入力し、その後、処理開始コマンドを入力することで、画像処理を実行させる方法（以下、この方法をパラメータ入力型対話処理方法と言う）がある。或いは、様々な適応強度のパラメータによる処理結果（サンプル）が一覧表で表示されたその中から、好ましい処理結果を選択することで、その処理結果が得られるような画像処理を実行させる方法（以下、サンプル選択型対話処理方法と言う）がある。
【０００４】
【発明が解決しようとする課題】
しかしながら、上述のイラスト画像作成方法において、従来は、自然画像を完全に領域分割する技術が確率されていなかったため、本来分割されるべき領域が分割できなかった場合、好ましいイラスト画像を作成することができなかった。
【０００５】
具体的には、例えば、図１９に示すような自然画像サンプル２００に対してエッジ検出を行なった結果、エッジの不明確な部分２０１において領域分割に失敗したため、図２０に示すように、エッジ検出の途切れ部分（分割失敗箇所）２０１’が発生した場合、本来分割すべき領域１と領域２が同じ領域となってしまう。このような分割結果である画像２００’に対して、同じ領域を領域内の平均色で塗りつぶす着色処理を行うと、領域１での平均色で領域２がエッジ検出の途切れ部分２０１’を大きく飛び越えて着色されてしまう。この結果、図２１に示すように、領域１と領域２が同じ平均色で塗りつぶされることになり、利用者が意図していたような画像が得られない。
また、上記図２１に示したような、利用者が意図しない画像２００”が得られた場合、画像２００”の意図していなかった部分に対して修復を行おうとすると、その原画像（自然画像サンプル２００）を部分的に変更して、上述のような着色処理の全ステップを再度行うことになり、手間と時間を要する。
さらに、再度着色処理を行ったとしても、必ずしも意図する画像が得られるわけではなく、意図する画像が得られるまで着色処理を繰り返し行うことは、そのための非常に面倒な手間及び所要時間という、計り知れない負担を利用者に強いることになる。
【０００６】
一方、上述の画像処理の実行のための方法、例えば、パラメータ入力型対話処理方法では、利用者は、
（１）先ず、所望する画像を得るための適切なパラメータの値を想定し、
（２）そのパラメータの値をキーボード等により入力し、
（３）処理開始コマンドを入力し、
（４）画像処理実行後の画像を観察して、それが所望する画像であるかを判断し、
（５）その判断の結果、満足いく画像でなかった場合、再度（１）に戻って、パラメータの値を想定する、
というように、所望する画像が得られるまで、（１）〜（５）の操作を繰り返し行う必要があった。特に、画像処理に不慣れな利用者は、所望する画像を得るために適切なパラメータの値を想定することは非常に困難なことであり、これは、利用者にとって大きな負担となる。
【０００７】
また、サンプル選択型対話処理方法では、パラメータ入力型対話処理方法に対して、利用者への負担は軽減することはできるが、例えば、様々な適応強度のパラメータによる処理結果（サンプル）が２５６種類存在した場合、その２５６種類のサンプル画像を表示する必要がある。しかしながら、これらのサンプル画像全てを、限られた表示画面内に精細に表示することは非常に困難である。また、これらの画像サンプルを保持するためには、多くのメモリが必要となる。
【０００８】
そこで、本発明は、上記のような欠点を除去するために成されたもので、操作性を向上させ、所望する良好な画像を容易に且つ効率的に得る画像処理装置及び画像処理方法を提供することを目的とする。
【０００９】
【課題を解決するための手段】
本発明の画像処理装置は、原画像におけるエッジを検出する検出手段と、上記検出手段の検出結果に基づいて線図画像を形成する形成手段と、上記形成手段で得られた線図画像中に中心画素を設定し、その中心画素を中心とした円状領域の上記エッジを除く部分を着色する着色手段とを備え、上記着色手段は、上記中心画素とエッジ間の距離が所定の複数の方向について得られた複数の上記距離のうちの任意の距離に基づいて、上記円状領域の半径を設定することを特徴とする。
【００１０】
また、本発明の画像処理装置は、原画像におけるエッジを検出する検出手段と、上記検出手段の検出結果に基づいて線図画像を形成する形成手段と、上記形成手段で得られた線図画像中に中心画素を設定し、該中心画素を中心とした円状領域を着色する着色手段と、上記着色手段で複数の上記円状領域の１つが着色される毎に、更新された処理済画像を表示する表示手段とを備え、上記着色手段は、上記中心画素とエッジ間の距離が所定の複数の方向について得られた複数の上記距離のうちの任意の距離に基づいて、上記円状領域の半径を設定することを特徴とする。
【００１１】
本発明の画像処理方法は、原画像におけるエッジを検出する検出ステップと、上記検出ステップの検出結果に基づいて線図画像を形成する形成ステップと、上記形成ステップで得られた線図画像中に中心画素を設定する設定ステップと、上記設定ステップで設定された中心画素を中心とした円状領域の上記エッジを除く部分を着色する着色ステップとを含み、上記着色ステップは、上記中心画素とエッジ間の距離が所定の複数の方向について得られた複数の上記距離のうちの任意の距離に基づいて、上記円状領域の半径を設定するステップを含むことを特徴とする。
【００４６】
【発明の実施の形態】
以下、本発明の実施の形態について図面を用いて説明する。
【００４７】
（第１の実施の形態）
【００４８】
まず、以下に説明する本発明を適用した装置について、原理的な説明を行う。
【００４９】
例えば、先ず、ディジタルカメラ等で撮影して得られたオリジナルの自然画像（以下、原画像又はオリジナル画像とも言う）に対して、エッジデータ作成部がエッジ検出を行い、原画像のエッジデータを作成する。
次に、エッジデータを閾値で２値化することによって、エッジマップを作成する（ここでは、エッジとして検出された画素には“０”、それ以外の画素には“ｌ”の値を代人したマップを作成するものとする）。
次に、エッジマップに対応した線図画像（線図マップ）を第１のイラスト画像として作成する（ここでは、エッジと判定された画素を“黒”、それ以外の画素を“白”としてイラスト画像を作成するものとする）。
そして、エッジマップを利用して、イラスト画像に対して着色部が、次のような着色処理を行う。
【００５０】
すなわち、上記着色部では、先ず、イラスト画像中の着色中心画素を任意の方法で定める。この結果、例えば、図１に示すように、イラスト画像（線図マップ）中の着色中心画素Ｐ（Ｘｐ，Ｙｐ）が定められる。
次に、最短距離算出部が、着色中心画素Ｐ（Ｘｐ，Ｙｐ）から所定の複数の方向についてエッジまでの距離を求め、その中で最短のものを検出する（ここでは、この検出される最短の距離を“Ｄｍｉｎ”で示す）。
そして、着色中心画素Ｐ（Ｘｐ，Ｙｐ）を中心として、半径Ｄｍｉｎの円（着色サークル）Ｃ１内を着色する。円Ｃ１内を着色する際に、現在着色しようとしている円Ｃ１内の注目画素Ｑ（Ｘｑ，Ｙｑ）を着色する色は、画素色算出部によって、次のようにして算出される。
【００５１】
すなわち、上記画素色算出部では、
・オリジナル画像における着色中心画素Ｐ（Ｘｐ，Ｙｐ）の色濃度
・着色処理中のイラスト画像における着色中心画素Ｐ（Ｘｐ，Ｙｐ）の色濃度
・オリジナル画像における注目画素Ｑ（Ｘｑ，Ｙｑ）の色濃度
・着色処理中のイラスト画像における注目画素Ｑ（Ｘｑ，Ｙｑ）の色濃度
・着色中心画素Ｐ（Ｘｐ，Ｙｐ）と注目画素Ｑ（Ｘｑ，Ｙｑ）間の距離
・着色濃度算出用距離算出部による距離（例えば、着色中心画素Ｐ（Ｘｐ，Ｙｐ）から８方向にスキャンし、エッジにぶつかるまでの一番長い距離（上記図１における“Ｄｍａｘ”）を着色濃度算出用距離とする）
等の値から注目画素Ｑ（Ｘｑ，Ｙｑ）を着色する際の色を算出する。
【００５２】
以上説明した原理に従った着色方法によれば、例えば、図２に示すように、上記図２０に示したようなエッジ検出の途切れ部分２０１’が存在した場合、その部分２０１’近傍の着色中心画素Ｐ（Ｘｐ，Ｙｐ）から最短距離Ｄｍｉｎ内で着色されることになるため、従来のように、エッジ検出の途切れ部分２０１’を大きく飛び越えて着色されるということはない。
すなわち、上記図２０に示したようなエッジ検出の途切れ部分２０１’が存在しても、その途切れ部分２０１’を大きく飛び越えて着色してしまうことを避けることができる。このため、イラスト画像を得るにあたって、従来のように、複雑な領域分割アルゴリズムを使って長い演算時間をかけてしまったり、領域分割に失敗して利用者の意図しないようなイラスト画像が得られること等を避けることができ、利用者が意図する良好なイラスト画像を提供することができる。
【００５３】
つぎに、上述の原理に基づた本実施の形態における画像処理装置について説明する。
【００５４】
上記画像処理装置１００は、例えば、ディジタルカメラ等で撮影して得られたオリジナルの自然画像に対して上述の着色処理を行うことでイラスト画像を作成する装置であり、図３に示すような構成としている。
【００５５】
この図３において、１０１は、キーボードやマウス等を含むマニュアル操作可能な操作部（マニュアル操作部）である。このマニュアル操作部１０１により、利用者は本装置に対してコマンドやデータ等を入力する。
ｌ０２は、本装置の各部を総合的に制御する主制御部である。
１０３は、ＣＲＴ等を含む表示部１０４上の表示をコントロールする表示制御部である。
１０５は、画像のエッジ検出を行う際に用いる閾値を格納する閾値格納部である。
１０６は、ディジタルカメラによって撮影して得られた画像や、スキャナ等によって取り込まれた画像等、イラスト画像の元となる自然画像サンプル（オリジナル画像、原画像）を格納する原画像格納部である。
１０７は、本装置による処理結果として得られるイラスト画像や、イラスト画像作成途中の画像を格納する処理画像格納部である。
【００５６】
１０８は、イラスト画像を作成するのに先立って作成する線図画像を作成するための線図作成部であり、エッジデータ作成部１０９と、エッジマップ作成部１１０と、線図画像作成部１１１とを含んでいる。
この線図作成部１０８において、エッジデータ作成部１０９は、原画像からエッジ検出オペレータによってエッジデータを作成し、このエッジデータをエッジデータ格納部１１２に格納する。
エッジマップ作成部１１０は、エッジデータ格納部１１２に格納されるエッジデータ、及び閾値格納部１０５に格納される閾値の情報等からエッジマップを作成し、エッジマップ格納部１１３に格納する。
線図画像作成部１１１は、エッジマップ格納部１１３に格納されているエッジマップから線図画像を作成し、処理画像格納部１０７に格納する。
【００５７】
１１４は、線図画像作成部１１１により作成され処理画像格納部１０７に格納されている線図画像に対して着色処理を施す着色部であり、着色中心画素選択部１１５と、距離算出部１１６と、円形着色部１１９とを含んでいる。
この着色部１１４において、着色中心画素選択部１１５は、着色処理を行う際、着色の中心となる着色中心画素Ｐ（Ｘｐ，Ｙｐ）を選択する。
【００５８】
距離算出部１１６は、最短距離算出部１１７と着色濃度算出用距離算出部１１８により、エッジマップ格納部１１３に格納されているエッジマップのデータを用いて、着色中心画素選択部１１５によって選択された着色中心画素Ｐ（Ｘｐ，Ｙｐ）から、画像のエッジ部分までの距離を算出する。
最短距離算出部１１７は、着色中心画素Ｐ（Ｘｐ，Ｙｐ）から、予め定められた複数の方向にスキャンしていった際に、エッジにぶつかるまでの距離が最短のスキャン方向における距離であるところの最短距離を算出する。
着色濃度算出用距離算出部１１８は、着色中心画素Ｐ（Ｘｐ，Ｙｐ）から、予め定められた複数の方向にスキャンして、各方向におけるエッジにぶつかるまでの距離を求めることによって、着色する際の色を決定するための距離を算出する。
【００５９】
円形着色部１１９は、中心色算出部１２０と画素色算出部１２１により、最短距離算出部１１７によって算出された距離を半径とした円Ｃ１内を着色する。
中心色算出部１２０は、原画像における着色中心画素Ｐ（Ｘｐ，Ｙｐ）の色濃度、処理画像格納部１０７に格納されている着色処理中の画像（以後“着色処理中画像”と言う）における着色中心画素Ｐ（Ｘｐ，Ｙｐ）の色濃度、及び着色濃度算出用距離算出部１１８により算出された着色濃度算用距離等の値から、着色中心画素Ｐ（Ｘｐ，Ｙｐ）の色濃度を算出し、この色濃度を着色処理中画像の着色中心画素Ｐ（Ｘｐ，Ｙｐ）の値として更新する。
画素色算出部１２１は、円Ｃｌ内の各画素（例えば、現在着色しようとしている画素を注目画素Ｑ（Ｘｑ，Ｙｑ）とする）を着色する際の色濃度を算出する。色濃度を算出する際には、原画像における着色中心画素Ｐ（Ｘｐ，Ｙｐ）の色濃度、処理画像格納部１０７に格納されている着色処理中画像における着色中心画素Ｐ（Ｘｐ，Ｙｐ）の色濃度、原画像における注目画素Ｑ（Ｘｑ，Ｙｑ）の色濃度、着色処理中画像における注目画素Ｑ（Ｘｑ，Ｙｑ）の色濃度、着色中心画素Ｐ（Ｘｐ，Ｙｐ）と注目画素Ｑ（Ｘｑ，Ｙｑ）間の距離、着色濃度算出用距離算出部１１８による距離、等の値から色濃度を算出する。
【００６０】
尚、上述のような画像処理装置１００において、原画像格納部１０６及び処理画像格納部１０７に格納される画像データは、例えば、図４に示すように、赤、緑、青の３つの色成分を持ち、各色８ビット（０〜２５５のダイナミックレンジ）、高さＨ画素、幅Ｗ画素で、各プレーンを左下から右方向への操作順序でスキャンしたデータが赤、緑、青の順に格納されているものとする。
したがって、ここでの「色濃度」とは、赤、緑、青、各色の値の組み合わせによるものとする。
【００６１】
また、エッジデータ格納部１１２に格納されているエッジデータは、原画像の対応する各画素におけるエッジの強さを、エッジ検出オペレータによって算出した値（０〜２５５、８ビット）であり、例えば、図５に示すように、高さＨ画素、幅Ｗ画素で、左下から右方向の操作順序で格納されている。
【００６２】
さらに、エッジマップ格納部１１３に格納されているエッジマップは、エッジデータを閾値格納部１０５に格納されている閾値で２値化した値（”０”又は”１”）であり、例えば、図６に示すように、高さＨ画素、幅Ｗ画素で、左下から右方向の操作順序で格納されている。
【００６３】
つぎに、上述の画像処理装置１００の動作について具体的に説明する。
【００６４】
利用者が操作部１０１により、原画像格納部１０６に格納されている自然画像に対して、上述の着色処理を行うことでイラスト画像を作成することを要求するコマンド（イラスト処理要求コマンド）をマニュアル入力すると、画像処理装置１００は、例えば、図７のフローチャート（ステップＳ１〜Ｓ１１）に従って動作することで、次のようにしてイラスト画像を作成する。
【００６５】
（ステップＳ１）
先ず、エッジデータ作成部１０９は、エッジデータ算出処理を行う。
ここでのエッジデータ算出処理では、例えば、原画像の緑成分を用いてエッジデータを算出する。
【００６６】
具体的には、図８に示すように配置された画素ａ〜画素ｉにおいて、エッジデータを算出すべき画素（注目画素）が画素ｅの場合、
Edge' = a + b + c + d + f + g + h + i - 8 ×e ・・・（１）
なる式（１）で”Edge' ”の値を求め、
Edge = ｜Edge' ｜/ 8 ・・・（２）
なる式（２）により、”Edge' ”の値を０〜２５５のダイナミックレンジに正規化した”Edge”を求め、これを画素ｅ（注目画素）の強さとする。
したがって、エッジデータ作成部１０９は、上記式（１）及び（２）で得られるエッジの強さ（エッジ強度）をエッジデータとして、原画像の全ての画素について求め、これをエッジデータ格納部１１２に格納する。
【００６７】
尚、上述のステップＳ１では、原画像の緑成分を用いてエッジデータを算出するものとしたが、これに限らず、ＲＧＢから求められる輝度値からエッジデータを算出する等、他のコンポーネントをエッジデータの算出に用いることもできる。
また、原画像の緑成分について式（１）及び（２）によりエッジ強度を求めるようにしたが、これに限らず、エッジ強度を求めるために一般的に用いられているあらゆるエッジ検出オペレータを用いることもできる。
【００６８】
（ステップＳ２）
次に、エッジマップ作成部１１０は、エッジデータ格納部１１２に格納されたエッジデータを用いて、エッジマップ作成処理を行う。
このエッジマツブ作成処理では、エッジと判定した画素には“０”、エッジでないと判定した画素には“１”の値を振り分ける。
【００６９】
ところで、従来までのエッジマップ作成処理では、上記式（２）によって与えられるエッジ強度を閾値によって２値化することで、エッジマップを作成していた。しかしながら、このようなエッジマップ作成処理は、エッジが太くなりすぎてイラスト処理には不向きであるという欠点があった。
そこで、このエッジマップ作成部１１０は、注目画素のエッジ強度が閾値以上であっても、原画像において注目画素の濃度（輝度値等）が、周辺画素の濃度の平均値よりも大きい場合や平均値以上の場合等には、注目画素をエッジとしないことで、エッジの細線化を行う。
【００７０】
具体的には、例えば、次の３規則に従って、全ての画素について“０”又は“１”の値を決めることで、細線化されたエッジマップを得る。
規則１：注目画素“ｅ”のエッジデータ（Edge）が閾値以下の場合にはエッジマップデータを“１”とする。
規則２：原画像の緑成分について、例えば、上記図８に示したような画素の配置において、
（a + b + c + d + f + g + h + i ）／８＜e ・・・（３）
なる式（３）が成り立つときには、エッジマップデータを“１”とする。
規則３：規則１、規則２の何れにもあてはまらない場合には、エッジマップデータを“０”とする。
これらの規則１〜３に従って、全画素について“０”又は“１”の２値化の値を求めてエッジマップ格納部１１３に格納する。
【００７１】
（ステップＳ３）
次に、線図画像作成部１１１は、エッジマップ格納部１１３に格納されたエッジマップを用いて、線図画像作成処理を行う。
この線図画像作成処理では、上記エッジマップを参照して、エッジマップデータが“０”の画素については、赤＝０、緑＝０、青＝０の画素値を、エッジマップデータが“１”の画素については、赤＝２５５、緑＝２５５、青＝２５５の画素値を、処理画像格納部１０７の対応する画素の画素値として格納する。
【００７２】
（ステップＳ４）
次に、主制御部１０２は、処理画像格納部１０７に格納されている画像（エッジ部が黒、それ以外の部分が白の線図画像）を表示制御部１０３に送信する。
これを受けた表示制御部１０３は、その画像を表示部ｌ０４で表示する。
ここで、最初にステップＳ４が実行される場合、処理画像格納部１０７には、ステップＳ３で作成した線図画像が格納されており、表示部１０４には、線図画像が表示される。また、ループ処理によってステップＳ４が再度実行される場合、表示部１０４には、着色途中の画像である着色処理中画像が表示されることになる。
【００７３】
（ステップＳ５）
次に、このステップＳ５から、着色部１１４による着色処理を開始する。
すなわち、着色部１１４において、先ず、着色中心画素選択部１１５は、着色中心画素Ｐ（Ｘｐ，Ｙｐ）を定める（上記図１参照）。このとき、自動的に、画像の左下から右側へと１０画素おきに着色中心画素Ｐ（Ｘｐ，Ｙｐ）として画素を選択する。
図９は、このときの着色中心画素Ｐ（Ｘｐ，Ｙｐ）の選択順序を示している。上記図９に示すように、先ず、画像左下の画素を１番目に選択し、以下画像右方向へと１０画素おきに選択する。そして、この選択を画像右端まで行ったら、１０画素上の一番左端の画素を次の選択画素とし、また右方向へと１０画素おきに選択する。
【００７４】
尚、ステップＳ５において、着色中心画素Ｐ（Ｘｐ，Ｙｐ）を選択する方法を、例えば、できるだけ線図画像中の２次空間に均等に散らばるような選択方法としてもよい。この選択方法については、後述する第２の実施の形態において詳細に説明するが、これを採用することで、さらに良好なイラスト画像が得られる。
【００７５】
（ステップＳ６）
ステップＳ５で着色中心画素Ｐ（Ｘｐ，Ｙｐ）の選択が終了すると、最短距離算出部１１７は、エッジマップ格納部１１３に格納されたエッジマップを参照して、着色中心画素Ｐ（Ｘｐ，Ｙｐ）から最も近いエッジまでの距離を求める。
【００７６】
具体的には、例えば、最短距離算出部１１７は、処理時間を短くするために厳密に最も距離の短いエッジまでの距離を求めることは行わず、図１０に示すように、着色中心画素Ｐ（Ｘｐ，Ｙｐ）を中心に、８方向に向かってエッジにぶつかるまで画素をスキャンしていき、８方向におけるエッジまでの距離を求め、このうち最も距離の短いものを最短距離Ｄｍｉｎとする。
このような最短距離算出部１１７の最短距離算出方法は、厳密に最短距離を求めてはいないものの、実験結果によれば、良好なイラスト画像が得られることが確認されている。
【００７７】
上記図１０において、上方向を北方向とした場合、着色中心画素Ｐ（Ｘｐ，Ｙｐ）から８方向にスキャンしたときのエッジまでの距離は、北方向が５画素、北東方向が４画素、東方向が７画素、南東方向が７画素、南方向が７画素、南西方向が７画素、西方向が１１画素、北西方向が５画素、となる。そこで、これらを、１画素の幅を“１”とした論理単位で距離に直すために、斜め方向に√２をかけると、北方向５．００、北東方向５．６６、東方向７．００、南東方向９．９０、南方向７．００、南西方向９．９０、西方向１１．００、北西方向７．０７、ｌとなる。したがって、このうち最短の距離は“５．００”となり、最短距離算出処理結果は”Ｄｍｉｎ＝５”となる。
【００７８】
（ステップＳ７）
次に、着色濃度算出用距離算出部１１８は、着色濃度算出用距離算出処理を行う。
ここでの着色濃度算出用距離算出処理では、着色中心画素Ｐ（Ｘｐ，Ｙｐ）から８方向にエッジマップをスキャンして、それぞれの方向におけるエッジまでの距離を求め、これらの距離のうち、一番長い距離Ｄｍａｘを着色濃度算出用距離Ｄｐｒｅｆとする。したがって、上記図１０の例では、西方向の“１１．００”が着色濃度算出用距離Ｄｐｒｅｆとなる。
【００７９】
尚、上述のステップＳ７では、一番長い距離Ｄｍａｘを着色濃度算出用距離Ｄｐｒｅｆとしたが、これに限らず、２番めに長い距離、或いは、１３番めに長い距離を着色濃度算出用距離Ｄｐｒｅｆとしてもよい。或いは、１番めに長い距離と２番めに長い距離の平均距離等、複数の距離の平均値を着色濃度算出用距離Ｄｐｒｅｆとしてもよい。
【００８０】
（ステップＳ８）
次に、円形着色部１１９は、円形着色処理を行う。
この円形着色処理では、ステップＳ６で求められた最短距離Ｄｍｉｎを半径とする着色サークルＣ１（上記図１参照）内の着色処理を行う。
【００８１】
図１１は、円形着色部１１９で行われる円形着色処理のより詳しい処理手順（ステップＳ２１〜Ｓ２５）を示したフローチャートである。
【００８２】
（ステップＳ２１）
先ず、中心色算出部１２０により、現在の着色中心画素Ｐ（Ｘｐ，Ｙｐ）の色、すなわち着色中心色の算出を行う。ここでは、着色中心色の赤、緑、青、各色のコンポーネントの画素値”CenterR ”、”CenterG ”、”CenterB ”を、
CenterR = OrginR * k + IllustR * (1-k)
CenterG = OrginG * k + IllustG * (1-k)
CenterB = OrginB * k + IllustB * (1-k) ・・・（４）
なる式により算出する。
【００８３】
この式（４）にて、”OrginR”、”OrginG”、”OrginB”は、原画像における着色中心画素Ｐ（Ｘｐ，Ｙｐ）の赤、青、緑、各コンポーネントの画素値を示し、” IllustR”、” IllustG”、” IllustB”は、処理画像格納部１０７に格納されている着色途中画像における着色中心画素Ｐ（Ｘｐ，Ｙｐ）の赤、青、緑、各コンポーネントの画素値を示す。
【００８４】
また、”ｋ”は、所定のルックアップテーブルから得られる係数であり、ここでは、例えば、図１２に示すように、”Ｄｐｒｅｆ”の値に対応した係数ｋからなるルックアップテーブルＬＵＴ１から得られる係数としている。
このルックアップテーブルＬＵＴ１では、Ｄｐｒｅｆ値が大きいほど係数ｋの値が小さくなるようになされている。これは、次の理由による。
すなわち、大きなＤｐｒｅｆ値を有する画素は、他の画素を着色中心画素Ｐ（Ｘｐ，Ｙｐ）とした着色によっても、塗り重ねられる回数が多くなる（Ｄｐｒｅｆ値が大きいということは、スキャンの方向によってはエッジまでの距離が長いということであるため）。その分、Ｄｐｒｅｆ値の大きな画素は一回の着色で薄い着色をおこなうべきである。したがって、Ｄｐｒｅｆ値が大きくなるほど、原画像の色の配分を小さくして、薄い色で塗り重ねるようなルックアップテーブルＬＵＴ１を構成している。
【００８５】
上述のような着色中心色の算出方法により、着色中心画素Ｐ（Ｘｐ，Ｙｐ）の色（中心色、すなわち”CenterR ”、”CenterG ”、”CenterB ”）が算出されると、この中心色は、処理画像格納部１０７内の処理中画像の対応する画素Ｐ（Ｘｐ，Ｙｐ）の画素値として格納される。
【００８６】
尚、上述のステップＳ２１では、Ｄｐｒｅｆ値が大きいほど係数ｋの値が小さくなるように各係数値が設定されたルックアップテーブルＬＵＴ１（上記図１２）を用いたが、これに限らず、Ｄｐｒｅｆ値が大きくなるにつれて係数ｋが小さくなるようなテーブルであればよい。
【００８７】
（ステップＳ２２）
次に、着色サークルＣ１内の着色画素（注目画素）Ｑ（Ｘｑ，Ｙｑ）の選択を行う。
ここでは、着色画素Ｑ（Ｘｑ，Ｙｑ）を、着色サークルＣ１内の画素のうち、着色中心画素Ｐ（Ｘｐ，Ｙｐ）を除いた画素において、左下から順番に選択する。
図１３は、ステップＳ６で得られた最短距離Ｄｍｉｎを”５．００”とし、これを半径（着色半径）とした着色サークルＣ１内での着色画素Ｑ（Ｘｑ，Ｙｑ）の選択順番を示したものである。
【００８８】
（ステップＳ２３）
次に、画素色算出部１２１により、現在の注目画素Ｑ（Ｘｑ，Ｙｑ）の画素色を次の式（５）により算出する。
fDistanceRate = √｛(Xq -Xp )2+(Y q -Yp )2/Dmin2｝
TargetR = CenterR ×(1-fDistanceRate)+IllustR ×fDistanceRate
TargetG = CenterG ×(1-fDistanceRate)+IllustG ×fDistanceRate
TargetB = CenterB ×(1-fDistanceRate)+IllustB ×fDistanceRate
・・・（５）
【００８９】
ここで、上記式（５）において、”fDistanceRate ”は、着色中心画素Ｐ（Ｘｐ，Ｙｐ）からターゲットとする注目画素Ｑ（Ｘｑ，Ｙｑ）までの距離と、着色サークルＣ１の半径との比を示し、”TargetR ”、”TargetG ”、”TargetB ”は、算出すべき注目画素Ｑ（Ｘｑ，Ｙｑ）の赤、緑、青、の各成分の値を示し、”IllustR ”、”IllustG ”、”IllustB ”は、現在処理画像格納部１０７に格納されている注目画素Ｑ（Ｘｑ，Ｙｑ）の赤、緑、青、の各成分の値を示し、”CenterR ”、”CenterG ”、”CenterB ”は、ステップＳ２１で算出した着色中心画素Ｐ（Ｘｐ，Ｙｐ）赤、緑、青、の各成分の値を示す。
【００９０】
上述のよう画素色算出方法により、着色サークルＣ１内を中心から外側へと徐々に薄く塗るような着色が行われる。これにより、良好なイラスト画像を作成することができる。
【００９１】
（ステップＳ２４）
次に、ステップＳ２３で算出した、赤、緑、青、の各成分の画素値TargetR 、、TargetG 、TargetB を、処理画像格納部１０７の着色中心画素Ｐ（Ｘｐ，Ｙｐ）の画素値として格納する。
【００９２】
（ステップＳ２５）
そして、着色サークルＣ１内の全ての画素を着色したか否かの終了条件を判別する。
上記図１３では、着色サークルＣ１内の画素を左下から着色していき、１６８番めの画素の着色が終わると、ステップＳ２５の判別結果が”Ｙｅｓ”となり、本処理（ステップＳ８の円形着色処理）を終了する。そうでない場合には、ステップＳ２５の判別結果が”Ｎｏ”となり、ステップＳ２２の処理に戻り、以降の処理ステップを繰り返し行う。
【００９３】
上述のようなステップＳ８（上記図７）での円形着色部１１９による円形着色処理が終了すると、次のステップＳ９に進む。
【００９４】
（ステップＳ９、ステップＳ１１）
ステップＳ９では、主制御部１０２が、終了条件を満たすか否かの判別を行う。
ここでの終了条件とは、予め定められた着色中心画素の選択順序に基づく最後の着色中心画素まで円形着色処理が終了することである。
【００９５】
例えば、上記図９に示したような選択順序を採用した場合には、画像の一番右上に位置する４５０番目の着色中心画素を着色の中心画素とした円形着色処理が終了した時に、ステップＳ９の判別結果が”Ｙｅｓ”となり、ステップＳ１０を介して本処理終了となる。
【００９６】
ここで、この図７のフローチャートから明らかなように、１つの円形着色処理が終了する毎に、ステップＳ９において、最終の円形着色処理が終了したか否かの判別処理を行い、この判別の結果、最終の円形着色処理が終了していない場合には、ステップＳ１１に進む。そして、ステップＳ１１において、主制御部１０２は、操作部１０１において処理のキャンセル（処理停止要求）が指示されたか否かを判別し、この判別の結果、キャンセルが指示されていない場合には、ステップＳ４に戻り、以降の処理ステップを繰り返し行う。これにより、表示部１０４には、１つの円形着色処理が終了する毎に、その都度処理画像格納部１０７内の画像が表示されることになる。
【００９７】
すなわち、上記図３に示した操作部（マニュアル操作部）１０１にて、利用者によるキャンセルが指示されない限り、円形着色処理が１つ終了する度に、その中間処理済画像が表示部１０４にて表示される。したがって、利用者は、表示部１０４で中間処理済画像を観察することで、自分が意図する画像が出来上がりつつあるかどうかを確認することができる。
この観察の結果、例えば、中間処理済画像が、利用者の意図する画像でなかった場合、或いは、既に利用者にとっては所望の画像が得られている場合、利用者は、操作部１０１をマニュアル操作することで、画像処理の停止を出せばよい。これにより、ステップＳ１１の判別結果が”Ｙｅｓ”となり、後述するステップＳ１０を介して、本処理終了となる。このように構成することで、利用者は、非所望の画像を作成する画像処理を最後まで行うことを回避することができ、さらには、どの部分（段階）の処理が原因で不具合が生じたのか等を認識することができる。
【００９８】
（ステップＳ１０）
上述のステップＳ９の判別の結果、全ての円形着色処理が終了した場合、或いは、ステップＳ１１の判別の結果、停止指示された場合に、このステップＳ１０が行われる。
ステップＳ１０では、主制御部１０２は、イラスト画像の最終結果として得られ処理画像格納部１０７に格納されている画像を表示制御部１０３に送信する。これを受けた表示制御部１０３は、その画像を表示部１０４で表示する。そして、本処理終了となる。
【００９９】
上述のように、本実施の形態では、原画像におけるエッジを検出し、検出されたエッジを用いて線図画像を作成し、この線図画像（エッジ内）を着色するために、着色中心画素Ｐ（Ｘｐ，Ｙｐ）を設定する。そして、この着色中心画素Ｐ（Ｘｐ，Ｙｐ）を中心として、着色中心画素Ｐ（Ｘｐ，Ｙｐ）からエッジまでの最短距離Ｄｍｉｎを半径とする着色サークルＣ１内を着色していく。さらには、この着色処理結果を表示部１０４で表示すると共に、操作部１０１からの停止指示に従って、着色処理を中断する。
【０１００】
このように構成したことにより、着色が常に着色サークルＣ１内に限定されるので、エッジが不明確であっても、その部分の着色が着色サークルＣ１内を越えることがないため、エッジを大きくはみ出してしまうことがない。また、着色のはみ出しを、最小限に抑えることができる。さらに、意図しない画像処理（着色処理）を行ってしまった場合、安手に所望の画像が得られている場合には、処理の途中でそれを認識することができ、その処理を停止することができる。さらにまた、どの部分が原因で非所望の画像処理を行ってしまったのか等を認識することもできる。
【０１０１】
尚、本実施の形態では，上述のステップＳ４により、１回の着色処理毎に、その途中結果を表示するようにしたが、通常は、これほど頻繁に表示する必要はなく、装置の処理速度等に応じて、利用者に対して適切な頻度で表示すればよい。例えば、１０回の円形着色処理毎に１回その途中結果を表示する。
【０１０２】
（第２の実施の形態）
【０１０３】
上述した第１の実施の形態では、画像処理装置１００でのイラスト画像作成時の動作を、上記図７のフローチャートに従ったものとしたが、本実施の形態では、例えば、図１４に示すようなフローチャートに従ったものとする。
【０１０４】
すなわち、上述の第１の実施の形態では、着色する円状領域の着色中心画素を、画像の左下から右側へと１０画素おきに順次選択するようにしたが（上記図９参照）、本実施の形態では、その選択順序を画像の二次元空間に分散するような順序とすることで、画像全体の着色濃度が均一に濃くなるようにする。そして、、この着色途中結果を表示部１０４で表示する。利用者は、これを観察し、着色濃度が適切であると思われた時点で、その繰り返し処理を停止する指示（キャンセル指示）を与える。これにより、従来のように、画像処理に必要なパラメータ（着色濃度のパラメータ）を入力したり（パラメータ入力型対話処理方法）、複数のサンプル（複数の着色濃度の処理結果の一覧）から適切なものを選択したり（サンプル選択型対話処理方法）することなしに、利用者が意図する着色濃度のイラスト画像が得られる。
以下、このように動作する本実施の形態での画像処理装置１００について、上記図１４を用いて具体的に説明する。
【０１０５】
尚、上記図１４のフローチャートの各処理ステップにおいて、上記図７のフローチャートの各処理ステップと同様に動作するステップには同じ符号を付し、その詳細な説明は省略する。
また、本実施の形態における着色処理の原理は、上述した第１の実施の形態での原理と同様であるため、その詳細な説明は省略する。
ここでは、上述した第１の実施の形態と異なることについてのみ、詳細に説明するものとする。
【０１０６】
（ステップＳ１〜Ｓ３）
先ず、エッジデータ作成部１０９は、原画像全ての画素についてのエッジデータ（Edge）を算出し、このエッジデータをエッジデータ格納部１１２に格納する（ステップＳ１）。
エッジマップ作成部１１０は、エッジデータ格納部１１２に格納されたエッジデータを用いてエッジマップを作成し、このエッジマップをエッジマップ格納部１１３に格納する（ステップＳ２）。
線図画像作成部１１１は、エッジマップ格納部１１３に格納されたエッジマップを用いて線図画像（エッジ部が黒、それ以外の部分が白の線図画像）を作成し、この線図画像を処理画像格納部１０７に格納する（ステップＳ３）。
【０１０７】
（ステップＳ３１）
次に、主制御部１０２は、例えば、図１５に示すような分散位置テーブルＴを作成する。この分散位置テーブルＴは、着色中心画素Ｐ（Ｘｐ，Ｙｐ）とする画素の位置情報を格納したものである。
【０１０８】
具体的には、まず、上記図１５は、分散位置テーブルＴの初期状態を示したものである。すなわち、この分散位置テーブルＴは、例えば、図１７に示すように、横方向３００画素×縦方向１５０画素の対象画像の場合、画像の左下隅の画素を”ｔ１”として、右方向を主走査方向とし、１０画素置きに画素をサンプリングした場合の画素ｔ１〜ｔＮの順番で対応する位置情報Ｐt1〜ＰtNを、インデックスIndex １〜Ｎに従って格納したものである。
ここで、位置情報ＰtX（Ｘ＝１〜Ｎ）は、例えば、３２ビット情報からなり、上位１６ビットにＸ座標、下位１６ビットにＹ座標の情報が格納されてなる。
【０１０９】
ところで、インデックスIndex ＝１，２，３，・・・，Ｎに従った順番、すなわちｔ１，ｔ２，ｔ３，・・・，ｔＮの順番で、その位置情報Ｐt1，Ｐt2，Ｐt3，・・・，ＰtNを取り出し、それにより示される画素位置に存在する画素を着色中心画素Ｐ（Ｘｐ，Ｙｐ）として順次円形着色処理を行った場合、着色方法によっては着色のされ方に偏りが生じ、自然なイラスト画像が得られない場合が考えられる。また、着色途中結果を表示部１０４で表示する際、利用者がこれを観察しても、自然な画像でないため、楽しく観察することができない、ということも考えられる。
さらには、着色処理を停止する指示（キャンセル指示）が与えられ、処理を途中停止した場合、左下部分だけ着色され、右上部分が着色されていない等という問題も考えられる。この場合は特に、画像処理の強度パラメータ（着色濃度のパラメータ）が画像の二次元上で不均一となる。
【０１１０】
そこで、ここでは、上記図１５の初期状態における分散位置テーブルＴ内の位置情報Ｐt1〜ＰtNをランダムに入れ替えることで、上述の問題を解消し、利用者が段階的に強い（濃い）適応強度（着色濃度）の処理結果を眺めながら、好ましい適応強度となった時点で着色処理を停止させる指示を与える、という本実施の形態での対話処理における利点が得られるようにする。
【０１１１】
すなわち、主制御部１０２は、上記図１５の初期状態における分散位置テーブルＴにおいて、インデックスIndex ＝＝１，２，３，・・・，Ｎに対応して順次格納されている位置情報Ｐt1，Ｐt2，Ｐt3，・・・，ＰtNをランダムに入れ替えて、図１６に示すように、分散した位置情報Ｐt75 ，Ｐt25 ，ＰtN，・・・，Ｐt121の分散位置テーブルＴ’を作成する。
このときの分散処理方法としては、例えば、１〜Ｎの各値を発生する２つの乱数Ｒ１及びＲ２を用い、インデックスIndex ＝Ｒ１に対応した位置情報Ｐt(R1) と、インデックスIndex ＝Ｒ２に対応した位置情報Ｐt(R2) とを入れ替える。この操作をＮ回繰り返す等をして、位置情報が十分に分散した分散位置テーブルＴ’を作成する。
【０１１２】
（ステップＳ３２）
次に、主制御部１０２は、ステップＳ３１で作成した分散位置テーブルＴ’のインデックスIndex を変数Index として、その変数Index の値を”１”に初期化する。
【０１１３】
（ステップＳ４）
次に、主制御部１０２は、処理画像格納部１０７に格納されている画像（エッジ部が黒、それ以外の部分が白の線図画像）を表示制御部１０３に送信し、表示制御部１０３は、その画像を表示部ｌ０４で表示する。
【０１１４】
（ステップＳ５’）
次に、着色中心画素選択部１１５は、着色中心画素Ｐ（Ｘｐ，Ｙｐ）を定める（上記図１参照）。
このとき、着色中心画素選択部１１５は、ステップＳ３１にて作成された分散位置テーブルＴ’（上記図１６）を参照し、現在の変数Index の値Ｘに対応した位置情報Ｐt(X)（３２ビットデータ、上位１６ビット＝Ｘ座標、下位１６ビット＝Ｙ座標）を取り出し、それを着色中心画素Ｐ（Ｘｐ，Ｙｐ）とする。
【０１１５】
（ステップＳ６〜Ｓ８）
次に、最短距離算出部１１７は、エッジマップ格納部１１３に格納されたエッジマップを参照して、ステップＳ５’で定められた着色中心画素Ｐ（Ｘｐ，Ｙｐ）から最も近いエッジまでの距離を求める（ステップＳ６）。
次に、着色濃度算出用距離算出部１１８は、上記着色中心画素Ｐ（Ｘｐ，Ｙｐ）から８方向にエッジマップをスキャンして、それぞれの方向におけるエッジまでの距離を求め、これらの距離のうち、一番長い距離Ｄｍａｘを着色濃度算出用距離Ｄｐｒｅｆとする（ステップＳ７）。
次に、円形着色部１１９は、上記図１１のフローチャートに従って、ステップＳ６で求められた最短距離Ｄｍｉｎを半径とする着色サークルＣ１（上記図１参照）内の着色処理を行う。
【０１１６】
（ステップＳ９’）
次に、主制御部１０２は、終了条件を満たすか否かの判別を行う。
ここでの終了条件とは、上記図１６の分散位置テーブルＴ’において、変数Index ＝１〜Ｎまでの全てに対して着色処理が終了することである。
したがって、現在の変数Index の値が”Ｎ”であるか否かを判別し、この判別の結果、Index ＝Ｎの場合、終了条件を満たしているため、ステップＳ１０に進む。このステップＳ１０では、表示部１０４による、イラスト画像の最終結果として得られ処理画像格納部１０７に格納されている画像の表示が行われる。そして、本処理終了となる。
一方、Index ＝Ｎでなかった場合、すなわちIndex ＜Ｎであった場合、次のステップＳ１１に進む。
【０１１７】
（ステップＳ１１、Ｓ３３）
主制御部１０２は、操作部１０１において、利用者から処理停止指示（キャンセル指示）が与えられたか否かを検知する。このとき、利用者は、表示部１０４に表示されている画像（処理途中結果）を観察しながら、着色濃度が適切であると判断した時に、操作部１０１を操作することで、処理の停止を指示することができる。
すなわち、このステップＳ１１は、このような処理停止命令の有り無しを判別するステップであり、この判別の結果、利用者からの処理停止命令が出された場合に、ステップＳ１０を介して本処理終了となる。
【０１１８】
一方、利用者からの処理停止命令が出されていなかった場合、ステップＳ３３に進む。このステップＳ３３では、主制御部１０２は、変数Index の値を”１”インクリメントする。そして、ステップＳ４に戻り、以降のステップを繰り返し行う。
したがって、着色中心画素選択部１１５により、上記図１６分散位置テーブルにおいて、変数Index ＝１，２，３，・・・，Ｎの順番で位置情報Ｐt75 ，Ｐt25 ，ＰtN，・・・，Ｐt121が取り出され、これが順次着色中心画素Ｐ（Ｘｐ，Ｙｐ）とされる（ステップＳ５’参照）。すなわち、着色を行う際の着色中心画素Ｐ（Ｘｐ，Ｙｐ）が、画像中の二次元空間に均等に散らばるような順番で選択される。
【０１１９】
ここで、図１８は、このときの処理途中結果（処理画像格納部１０７に格納され表示部１０４で表示される画像）の一例を示したものである。
上記図１８に示す画像は、例えば、緑色の野菜が中央に位置し、その背景が赤である原画像から得られた線図画像に対して、２１個の円形着色を行ったときの処理途中結果である。
この図１８に示すように、着色処理が途中であっても、着色を行う際の着色中心画素Ｐ（Ｘｐ，Ｙｐ）が、画像中の二次元空間に均等に分散している。また、２４０１に示すエッジの途切れ部分では、背景による赤色と野菜による緑色の混合色で着色されている。一方、背景部分の２４０２に示す部分では、２つの着色中心画素により、より濃く赤色に着色されている。この２４０２に示す部分から明らかなように、本実施の形態では、画像全体がより濃い色に徐々に着色されていくため、利用者は、この様子を観察しながら、適切な着色状態となったときに、処理停止命令を装置に対して入力すればよい。これにより、利用者は、自分の意図するイラスト画像を得ることができる。
【０１２０】
上述のように、本実施の形態では、着色を行う円状領域の着色中心画素Ｐ（Ｘｐ，Ｙｐ）を、画像中の二次元空間に均等に散らばるような順番で選択するようにした。
【０１２１】
このように構成したことにより、上述した第１の実施の形態で得られる効果と共に、次のような効果も得ることができる。
すなわち、画像全体に均一に着色処理が行われ、表示部１０４で表示される画像（処理途中結果のイラスト画像）は、常に自然なものとなる。このため、利用者は、その画像を楽しんで観察することができる。また、その観察により、利用者が適切な画像であると判断し、処理停止の指示を出せば、全体に均一に適切な濃度で着色された良好なイラスト画像を得ることができる。さらに、着色処理を最後まで行った場合（変数Index ＝Ｎとなるまで着色処理を繰り返した場合）でも、塗り重ねる際の計算式に依存して左下から右下へと濃度に偏りが生じる、ということはなく、良好なイラスト画像を得ることができる。
したがって、利用者が段階的に強い（濃い）適応強度（着色濃度）の処理結果を観察しながら、好ましい適応強度となったときに、着色処理を停止させるという、本発明における特徴的な対話処理が可能となり、この結果、画像処理に不慣れな利用者であっても、利用者の意向を反映した適切なイラスト画像を容易に得ることができる。
【０１２２】
【発明の効果】
以上説明したように本発明によれば、原画像におけるエッジを検出し、検出されたエッジを用いて線図画像を作成し、この線図画像（エッジ内）を着色するために、ある中心画素を設定する。そして中心画素とエッジ間の距離が所定の複数の方向について得られた複数の距離のうちの任意の距離に基づいて半径を設定し、中心画素を中心とする所定の円内を着色していく。
【０１２３】
このように構成したことにより、着色が常に上記円内に限定されるので、エッジが不明確であっても着色が円内を越えることがなく、したがって、エッジを大きく越えることがない。したがって、不明確なエッジを含む画像であっても、着色がエッジを大きくはみ出してしまうことがなく、また複雑な領域分割手法を用いることなく、良好なイラスト画像を確実に容易に作成することができる。
【０１２４】
また、中心画素からエッジまでの最短距離を利用することで、着色のはみ出しを最小限に抑えることができると共に、処理を簡単に行うことができる。
【０１２５】
また、着色の中心画素を複数個設けることにより、線図画像内の全部にエッジを大きくはみ出すことなく、着色することができる。
【０１２６】
また、非所望の画像処理（着色処理）を行ってしまった場合には、処理の途中でそれを認識することができ、その処理をキャンセルすることができる。さらに、中間処理済画像を表示できるので、どの部分が原因で非所望の画像処理を行ってしまったのか等を認識することができる。
【０１２７】
また、着色の中心画素を複数個設ける際に、その中心画素を、画像の二次元平面上で分散した位置の順番に選択することにより、全体に均一に適切な濃度で着色された良好なイラスト画像を得ることができる。さらに、この着色途中の過程を観察しながら、適切な着色濃度となったときに、その処理をキャンセルすることができる。これにより、従来のように、着色濃度パラメータを想定して入力したり、着色濃度の異なる複数のサンプル画像の中から所望するものを選択する操作等は必要なく、利用者の意向を反映した適切な着色濃度のイラスト画像を容易に得ることができる。特に、画像処理に不慣れな利用者であっても、簡単な操作で、自分の意向を反映した所望するイラスト画像を容易に得ることができる。
【０１３０】
したがって、本発明は、使用者が意図しないような画像が得られる可能性を軽減することができ、画像処理全体として使用者の手間及び所要時間等を軽減することができるため、所望する良好な画像を容易に且つ効率的に得ることができる。
【図面の簡単な説明】
【図１】第１の実施の形態において、 本発明を適用した画像処理方法を原理的に説明するための図である。
【図２】上記画像処理方法にて、着色サークル内を着色する処理を説明するための図である。
【図３】本発明を適用した画像作成装置の構成を示すブロック図である。
【図４】画像データの構成を説明するための図である。
【図５】エッジデータの構成を説明するための図である。
【図６】エッジマップデータの構成を説明するための図である。
【図７】エッジ検出から着色処理の手順を示すフローチャートである。
【図８】画素配置の一例を説明するための図である。
【図９】着色中心画素の選択方法を説明するための図である。
【図１０】着色中心画素からエッジまでの距離の算出を説明するための図である。
【図１１】円内着色処理の手順を示すフローチャートである。
【図１２】円内着色処理に用いるルックアップテーブルを説明するための図である。
【図１３】着色画素選択の順番を説明するための図である。
【図１４】第２の実施の形態において、エッジ検出から着色処理の手順を示すフローチャートである。
【図１５】初期状態の分散位置テーブルを説明するための図である。
【図１６】上記分散位置テーブルの位置情報を分散させた状態の分散位置テーブルを説明するための図である。
【図１７】上記分散位置テーブルの位置情報を説明するための図である。
【図１８】繰り返しの着色処理の途中結果を説明するための図である。
【図１９】従来の着色処理において、エッジ検出と領域分割の様子を説明するための図である。
【図２０】上記領域分割において、分割失敗箇所が生じた様子を説明するための図である。
【図２１】上記着色処理によりイラスト画像を作成する従来の方法にて、その作成結果を説明するための図である。
【符号の説明】
１０６ 原画像格納部
１０８ 線図作成部
１１４ 着色部
１１５ 着色中心画素選択部
１１６ 距離算出部
１１７ 最短距離算出部
１１８ 着色濃度算出用距離算出部
１１９ 円形着色部
１２０ 中心算出部
１２１ 画素色算出部
Claims (28)
- 原画像におけるエッジを検出する検出手段と、
上記検出手段の検出結果に基づいて線図画像を形成する形成手段と、
上記形成手段で得られた線図画像中に中心画素を設定し、その中心画素を中心とした円状領域の上記エッジを除く部分を着色する着色手段とを備え、
上記着色手段は、上記中心画素とエッジ間の距離が所定の複数の方向について得られた複数の上記距離のうちの任意の距離に基づいて、上記円状領域の半径を設定することを特徴とする画像処理装置。 - 上記着色手段は、上記複数の距離のうち最短の距離を上記任意の距離とすることを特徴とする請求項１記載の画像処理装置。
- 上記着色手段は、上記中心画素を上記線図画像中に自動的に複数設定することを特徴とする請求項１記載の画像処理装置。
- 上記着色手段は、上記複数の中心画素を上記線図画像中に均等に配置して設定することを特徴とする請求項３記載の画像処理装置。
- 上記着色手段は、上記複数の中心画素に対応する各円状領域について順次着色することを特徴とする請求項３記載の画像処理装置。
- 上記着色手段は、画像の二次元平面上の分散した位置の順序で、上記複数の中心画素に対応する各円状領域について着色することを特徴とする請求項３記載の画像処理装置。
- 上記着色手段は、乱数を発生する手段を有し、該手段により発生された乱数に対応する上記二次元平面上の位置の画素を、着色する円状領域の中心画素として、該円状領域を着色することを特徴とする請求項６記載の画像処理装置。
- 上記各円状領域の１つが着色される毎に更新された処理済画像を表示する表示手段を備えることを特徴とする請求項５又は６記載の画像処理装置。
- 上記着色手段で着色処理が行われた処理済画像を表示する表示手段を備え、
上記表示手段は、上記着色手段による着色処理の実行開始前に、上記形成手段で得られた線図画像を上記処理済画像の初期状態として表示することを特徴とする請求項１記載の画像処理装置。 - 上記各円状領域の少なくとも１つが着色された状態で操作可能であり、その操作に従って、上記着色手段による着色処理を中断させる指示を出力する操作手段を備えることを特徴とする請求項５又は６記載の画像処理装置。
- 上記着色手段は、上記円状領域を着色する色を、上記原画像における色に基づいて決定することを特徴とする請求項１記載の画像処理装置。
- 上記着色手段は、上記円状領域を着色する色を、上記原画像における上記中心画素の色に基づいて決定することを特徴とする請求項１記載の画像処理装置。
- 上記着色手段は、上記中心画素を中心とした円状領域を着色する色を、着色しようとしている上記線図画像の画素に対応する上記原画像における画素の色に基づいて決定することを特徴とする請求項１記載の画像処理装置。
- 上記着色手段は、複数の上記中心画素に対応する各円状領域について着色し、その着色する色を、着色処理済みの上記線図画像の色に基づいて決定することを特徴とする請求項１記載の画像処理装置。
- 上記着色手段は、複数の上記中心画素に対応する各円状領域について着色し、その着色する色を、着色処理済みの線図画像における上記中心画素の色に基づいて決定することを特徴とする請求項１記載の画像処理装置。
- 上記着色手段は、複数の上記中心画素に対応する各円状領域について着色し、その着色する色を、着色しようとしている線図画像の画素に対応する着色処理済みの線図画像における画素の色に基づいて決定することを特徴とする請求項１記載の画像処理装置。
- 上記着色手段は、複数の上記中心画素に対応する各円状領域について着色し、その着色する色を、上記中心画素とエッジ間の距離が所定の複数の方向について得られた複数の上記距離のうちの任意の距離に基づいて決定することを特徴とする請求項１記載の画像処理装置。
- 上記着色手段は、上記複数の距離のうち最長の距離を上記任意の距離とすることを特徴とする請求項１７記載の画像処理装置。
- 原画像におけるエッジを検出する検出手段と、
上記検出手段の検出結果に基づいて線図画像を形成する形成手段と、
上記形成手段で得られた線図画像中に中心画素を設定し、該中心画素を中心とした円状領域を着色する着色手段と、
上記着色手段で複数の上記円状領域の１つが着色される毎に、更新された処理済画像を表示する表示手段とを備え、
上記着色手段は、上記中心画素とエッジ間の距離が所定の複数の方向について得られた複数の上記距離のうちの任意の距離に基づいて、上記円状領域の半径を設定することを特徴とする画像処理装置。 - 上記各円状領域のうち少なくとも１つが着色された状態で操作可能であり、その操作に従って、上記着色手段による着色処理を停止させる指示を出力する操作手段を備えることを特徴とする請求項１９記載の画像処理装置。
- 原画像におけるエッジを検出する検出ステップと、
上記検出ステップの検出結果に基づいて線図画像を形成する形成ステップと、
上記形成ステップで得られた線図画像中に中心画素を設定する設定ステップと、
上記設定ステップで設定された中心画素を中心とした円状領域の上記エッジを除く部分を着色する着色ステップとを含み、
上記着色ステップは、上記中心画素とエッジ間の距離が所定の複数の方向について得られた複数の上記距離のうちの任意の距離に基づいて、上記円状領域の半径を設定するステップを含むことを特徴とする画像処理方法。 - 上記複数の距離のうちの最短の距離を上記任意の距離とすることを特徴とする請求項２１記載の画像処理方法。
- 上記着色ステップは、上記中心画素を上記線図画像中に自動的に複数設定し、該複数の中心画素に対応する各円状領域を順次着色するステップを含むことを特徴とする請求項２１記載の画像処理方法。
- 上記着色ステップは、上記中心画素を上記線図画像中に自動的に複数設定し、画像の二次元平面上の分散した位置の順序で、上記複数の中心画素に対応する各円状領域を着色するステップを含むことを特徴とする請求項２１記載の画像処理方法。
- 乱数を発生する乱数発生ステップを更に含み、
上記着色ステップは、上記乱数発生ステップにより発生された乱数に対応する上記二次元平面上の位置の画素を、着色する円状領域の中心画素として、該円状領域を着色するステップを含むことを特徴とする請求項２４記載の画像処理方法。 - 上記各円状領域の１つが着色される毎に更新された処理済画像を表示する表示ステップを含むことを特徴とする請求項２３又は２４記載の画像処理方法。
- マニュアル操作に従って、上記各円状領域のうち少なくとも１つが着色された状態で着色処理を停止させる操作ステップを含むことを特徴とする請求項２３又は２４記載の画像処理方法。
- 上記着色ステップは、複数の上記中心画素に対応する各円状領域について順次着色し、その着色する色を、上記中心画素とエッジ間の距離が所定の複数の方向について得られた複数の上記距離のうちの最長の距離に基づいて決定するステップを含むことを特徴とする請求項２１記載の画像処理方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03924698A JP3927677B2 (ja) | 1997-02-21 | 1998-02-20 | 画像処理装置及び画像処理方法 |
| US09/027,980 US6147691A (en) | 1997-02-21 | 1998-02-23 | Apparatus and method for image processing including coloring process |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9-37643 | 1997-02-21 | ||
| JP3764397 | 1997-02-21 | ||
| JP03924698A JP3927677B2 (ja) | 1997-02-21 | 1998-02-20 | 画像処理装置及び画像処理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10293855A JPH10293855A (ja) | 1998-11-04 |
| JP3927677B2 true JP3927677B2 (ja) | 2007-06-13 |
Family
ID=26376772
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP03924698A Expired - Fee Related JP3927677B2 (ja) | 1997-02-21 | 1998-02-20 | 画像処理装置及び画像処理方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6147691A (ja) |
| JP (1) | JP3927677B2 (ja) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7006706B2 (en) * | 2002-04-12 | 2006-02-28 | Hewlett-Packard Development Company, L.P. | Imaging apparatuses, mosaic image compositing methods, video stitching methods and edgemap generation methods |
| JP4974608B2 (ja) * | 2006-08-11 | 2012-07-11 | オリンパスイメージング株式会社 | 画像撮影装置 |
| JP4966912B2 (ja) | 2008-04-21 | 2012-07-04 | 大日本スクリーン製造株式会社 | 線画処理装置、線画処理方法およびプログラム |
| US20110026591A1 (en) * | 2009-07-29 | 2011-02-03 | Judit Martinez Bauza | System and method of compressing video content |
| CN111612870B (zh) * | 2019-02-25 | 2023-06-20 | 阿里巴巴集团控股有限公司 | 图像处理方法及装置 |
| JP6900016B2 (ja) * | 2019-08-26 | 2021-07-07 | 株式会社セルシス | 画像領域抽出処理方法及び画像領域抽出処理プログラム |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3015262B2 (ja) * | 1994-09-27 | 2000-03-06 | 松下電器産業株式会社 | ３次元形状データ加工装置 |
| US6057859A (en) * | 1997-03-31 | 2000-05-02 | Katrix, Inc. | Limb coordination system for interactive computer animation of articulated characters with blended motion data |
-
1998
- 1998-02-20 JP JP03924698A patent/JP3927677B2/ja not_active Expired - Fee Related
- 1998-02-23 US US09/027,980 patent/US6147691A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH10293855A (ja) | 1998-11-04 |
| US6147691A (en) | 2000-11-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5812214A (en) | Apparatus and method for compositing video images | |
| EP2082577B1 (en) | Method, system and computer program product for video insertion | |
| US6201581B1 (en) | Video signal processing device and method, image synthesizing device, and editing device | |
| JP5567063B2 (ja) | ディジタル画像中のハイライト領域および飽和領域を処理するための方法 | |
| EP2230830B1 (en) | Image processing apparatus and control method of image forming apparatus | |
| JPH0774933A (ja) | 色変換システム及び色変換方法 | |
| CN104809694B (zh) | 一种数字图像处理方法和装置 | |
| JP5644968B1 (ja) | 表示制御装置、方法およびプログラム | |
| JP3927677B2 (ja) | 画像処理装置及び画像処理方法 | |
| US20070195382A1 (en) | Apparatus for gamut mapping and method of generating gamut boundary using the same | |
| US8451510B2 (en) | Image processing apparatus and image processing method thereof | |
| US5774578A (en) | Apparatus for and method of utilizing density histograms for correcting objective images | |
| US7831095B2 (en) | Image processing method and image processing apparatus | |
| JP2009136664A (ja) | 視野スキャン装置 | |
| JP3921737B2 (ja) | 画像処理装置、画像処理方法、画像処理制御プログラムを記録した媒体 | |
| JP4193948B1 (ja) | 視野スキャン装置 | |
| JP3080087B2 (ja) | 画像処理方法及びその装置 | |
| JP4053652B2 (ja) | 白色均一性の評価方法及びその装置 | |
| JP3416355B2 (ja) | カラー画像のノイズ除去装置および方法 | |
| JPH08202325A (ja) | カラーグラフィックにおける色の決定方法及び色修正装置 | |
| JP2018113519A (ja) | 投影装置及び投影方法 | |
| JP4205151B1 (ja) | 視野スキャン装置作動方法 | |
| JPH10149431A (ja) | 画像処理方法 | |
| KR100316775B1 (ko) | 컨텐츠 기반 부호화/복호화에서 다수 객체들의 합성방법 | |
| JPH0528263A (ja) | カラー画像処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040414 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20061128 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070118 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070227 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070305 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100309 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110309 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120309 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130309 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140309 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |