(57)【要約】【課題】描画線が接近している部分や、比較的細かな描画要素が密集しているような部分であっても、高精度に特定の領域内を加工処理する技術を提供する。【解決手段】オペレータが着色すべき領域を含むように処理範囲を指定すると、対象領域設定部２２は、指定された範囲を対象領域に設定して、対象領域データＤ１２を生成する。領域分割部２３は、線画に含まれる描画要素に基づいて、対象領域設定部２２により設定された対象領域を、１以上の領域に分割した領域分割データＤ１３を生成する。加工処理部２４は、選択部２４１によって、分割された１以上の領域のうちから、最も面積の大きい領域を加工すべき領域として選択するとともに、当該選択領域について、指定色での着色加工を行った加工データＤ１４を生成する。【選択図】図３
2010128589.tif 000002
【特許請求の範囲】
【請求項１】
線画の特定領域を加工処理する線画処理装置であって、
所定の操作入力に基づき、線画データが表現する線画から加工処理の対象領域を設定する設定部と、
前記線画の描画要素に基づいて、前記対象領域を１以上の領域に分割する分割部と、
前記１以上の領域のうちから、それぞれの面積に基づいて、加工すべき領域を選択する選択部と、
前記選択部により選択された領域について、所定の加工処理がなされた画像データを生成する加工処理部と、
を備えることを特徴とする線画処理装置。
【請求項２】
請求項１に記載の線画処理装置であって、
前記選択部は、
前記１以上の領域のうち、前記対象領域の外縁を構成しない領域から、前記加工すべき領域を選択することを特徴とする線画処理装置。
【請求項３】
請求項１または２に記載の線画処理装置であって、
前記加工処理部は、
前記選択部により選択された領域について、着色加工処理が実行された画像データを生成することを特徴とする線画処理装置。
【請求項４】
請求項１〜３のいずれか１項に記載の線画処理装置であって、
前記線画データに含まれる描画線の線切れ部分に描画要素を追加することによって線切れ部分を補正する線切れ補正部をさらに備え、
前記分割部は、
前記線画データに含まれる描画要素と、前記線切れ補正部により追加された描画要素とに基づいて、前記処理領域を１以上の領域に分割することを特徴とする線画処理装置。
【請求項５】
線画の特定の領域を加工処理する線画処理方法であって、
(a) 所定の操作入力に基づき、線画データが表現する線画から加工処理の対象領域を設定する工程と、
(b) 前記線画の描画要素に基づいて、前記(a)工程にて設定した前記対象領域を１以上の領域に分割する工程と、
(c) 前記(b)工程にて分割した前記１以上の領域のうちから、それぞれの面積に基づいて、加工すべき領域を選択する工程と、
(d) 前記(c)工程にて選択した領域について、所定の加工処理が実行された画像データを生成する工程と、
を備えることを特徴とする線画処理方法。
【請求項６】
コンピュータが読み取り可能なプログラムであって、
前記コンピュータが前記プログラムを読み取り、前記コンピュータのＣＰＵが前記プログラムをメモリにて実行することにより、前記コンピュータを
所定の操作入力に基づいて、線画データが表現する線画から加工処理の対象領域を設定する設定部と、
前記線画の描画要素に基づいて、前記対象領域を１以上の領域に分割する分割部と、
前記１以上の領域のうちから、それぞれの面積に基づいて、加工すべき領域を選択する選択部と、
前記選択部により選択された領域について、所定の加工処理が実行された画像データを生成する加工処理部と、
を備える線画処理装置として機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、線画を加工する線画処理装置に関し、特に、線画の描画要素に基づいて、特定の領域を加工処理する技術に関する。
【背景技術】
【０００２】
携帯電話等の端末装置の高性能化や普及に伴って、マンガ等のコンテンツを配信するコンテンツ配信事業が拡大している。特に、日本のマンガ（Manga）は、日本国外でも人気が高く、国際的にビジネス展開できるコンテンツとして期待されている。
【０００３】
日本のマンガは、これまで、コスト等の理由から、モノクロ（無彩色）制作されて出版されることが多かった。しかし、端末装置等へのコンテンツ配信の場合、印刷コストを考慮する必要がなく、また、モノクロのマンガに馴染みのない国々にも配信するといった理由から、マンガのカラー化が必須となっている。
【０００４】
マンガの様な線画をカラー化（着色加工）するための技術は、これまでにも提案されている（例えば、特許文献１）。ここで、特許文献１の線画処理技術について、図２０を参照しつつ説明する。
【０００５】
図２０は、従来の着色加工処理を説明するための図である。図２０に示すように、線画に対して、オペレータが着色したい部分（ここでは、領域Ｒ１００内の部分を着色したいとする。）にストローク線ＳＬ１０を設定（描画）すると、線画処理装置により当該ストローク線ＳＬ１０が解析される。
【０００６】
具体的に、ストローク線ＳＬ１０の屈折地点での屈折角度やストローク方向、並びに、ストローク線ＳＬ１０と線画の描画要素（描画線ＤＬ１０等）との重なりに基づいて、ストローク線ＳＬ１０の各部分が着色すべき領域の内側にあるのか外側にあるのかが判定される。そして、着色すべき領域の外側にあると判定された部分は除去され、着色すべき領域の内側にあると判定されたストローク線ＳＬ１０の部分のみが着色されることとなる。
【０００７】
このような線画処理装置によれば、オペレータが、真に着色したい部分をはみ出して着色部分を指定したとしても、はみ出した部分は上記判定により着色対象から外されるため、線画を効率的に着色加工できる。
【０００８】
【特許文献１】特開平１１−９６３８８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
ところが、特許文献１の技術では、複数の領域に亘ってストローク線ＳＬ１０が設定された場合、当該複数の領域をそれぞれ区別することができない。すなわち、図２０に示すように、描画線ＤＬ１０，ＤＬ２０のそれぞれで規定される領域Ｒ１００，Ｒ２００に亘って、ストローク線ＳＬ１０が設定された場合、領域Ｒ１００の内側部分と領域Ｒ２００の内側部分とが区別されずに、領域Ｒ１００，Ｒ２００の両方で着色加工される等の誤った加工処理が実行されるおそれがあった。
【００１０】
このような問題は、オペレータが描画線ＤＬ１０，ＤＬ２０の双方を跨がないようにストローク線ＳＬ１０を設定することで回避できるが、描画線ＤＬ１０，ＤＬ２０が互いに接近するほど、ストローク線ＳＬ１０の設定が困難となってしまう。
【００１１】
また、特許文献１の技術は、ストローク線ＳＬ１０の各部分が、線画の描画要素の画素（例えば黒画素）と背景の画素（例えば白画素）とのどちらに重なっているかを解析することで、ストローク線ＳＬ１０の各部分が特定の領域内にあるのか否かを判定する。したがって、図２０に示すように、ストローク線ＳＬ１０がトーン領域ＲＴ（細かな描画要素が密集している領域）上に設定された場合、着色すべき領域の内側にあるか否かの判定ができず、誤った部分が着色されるおそれがあった。
【００１２】
そこで、本発明は、描画線が接近している部分や、比較的細かな描画要素が密集しているような部分であっても、高精度に特定の領域内を加工処理する技術を提供することを目的とする。
【課題を解決するための手段】
【００１３】
上記の課題を解決するため、本発明の第１の態様は、線画の特定領域を加工処理する線画処理装置であって、所定の操作入力に基づき、線画データが表現する線画から加工処理の対象領域を設定する設定部と、前記線画の描画要素に基づいて、前記対象領域を１以上の領域に分割する分割部と、前記１以上の領域のうちから、それぞれの面積に基づいて、加工すべき領域を選択する選択部と、前記選択部により選択された領域について、所定の加工処理がなされた画像データを生成する加工処理部とを備えることを特徴とする。
【００１４】
また、本発明の第２の態様は、第１の態様に係る線画処理装置であって、前記選択部は、前記１以上の領域のうち、前記対象領域の外縁を構成しない領域から、前記加工すべき領域を選択することを特徴とする。
【００１５】
また、本発明の第３の態様は、第１または第２の態様に係る線画処理装置であって、前記加工処理部は、前記選択部により選択された領域について、着色加工処理が実行された画像データを生成することを特徴とする。
【００１６】
また、本発明の第４の態様は、第１〜第３の態様のいずれか１の態様に係る線画処理装置であって、前記線画データに含まれる描画線の線切れ部分に描画要素を追加することによって線切れ部分を補正する線切れ補正部をさらに備え、前記分割部は、前記線画データに含まれる描画要素と、前記線切れ補正部により追加された描画要素とに基づいて、前記処理領域を１以上の領域に分割することを特徴とする。
【００１７】
また、本発明の第５の態様は、線画の特定の領域を加工処理する線画処理方法であって、(a)所定の操作入力に基づき、線画データが表現する線画から加工処理の対象領域を設定する工程と、(b)前記線画の描画要素に基づいて、前記(a)工程にて設定した前記対象領域を１以上の領域に分割する工程と、(c)前記(b)工程にて分割した前記１以上の領域のうちから、それぞれの面積に基づいて、加工すべき領域を選択する工程と、(d)前記(c)工程にて選択した領域について、所定の加工処理が実行された画像データを生成する工程とを備えることを特徴とする。
【００１８】
また、本発明の第６の態様は、コンピュータが読み取り可能なプログラムであって、前記コンピュータが前記プログラムを読み取り、前記コンピュータのＣＰＵが前記プログラムをメモリにて実行することにより、前記コンピュータを所定の操作入力に基づいて、線画データが表現する線画から加工処理の対象領域を設定する設定部と、前記線画の描画要素に基づいて、前記対象領域を１以上の領域に分割する分割部と、前記１以上の領域のうちから、それぞれの面積に基づいて、加工すべき領域を選択する選択部と、前記選択部により選択された領域について、所定の加工処理が実行された画像データを生成する加工処理部とを備える線画処理装置として機能させることを特徴とする。
【発明の効果】
【００１９】
第１の態様に係る線画処理装置によれば、対象領域が複数の描画線に亘って設定された場合や、対象領域が比較的細かい描画要素上に設定された場合であっても、対象領域が複数の描画要素によって分割されて、分割後の各領域の面積に基づいて、加工すべき領域が選択される。したがって、設定された対象領域から、加工すべき領域が適切に選択されるため、画像を高精度に加工処理できる。
【００２０】
また、第２の態様に係る線画処理装置によれば、１以上の領域のうち、対象領域の外縁を構成する領域を選択対象から外すことで、選択部が、加工すべき領域からはみ出した部分の領域を選択することを防止できる。したがって、選択部は、加工すべき領域を効果的に選択できる。
【００２１】
また、第３の態様に係る線画処理装置によれば、加工すべき領域についての着色加工を高精度に実行できる。
【００２２】
また、第４の態様に係る線画処理装置によれば、加工すべき領域を規定する描画線に線切れが含まれていた場合であっても、線切れ補正により、当該加工すべき領域からはみ出した部分まで余分に加工処理されることを抑制できる。
【発明を実施するための最良の形態】
【００２３】
以下、本発明に係る実施形態について説明する。
【００２４】
なお、以下の説明において、「加工処理」とは、線画の特定の領域について、単色で着色したり（いわゆる、ベタ塗り）、色濃度を連続的に変化させるようにして着色したり（グラデーション加工）、トーン（アミトーン、グラデーショントーン、柄トーン、多線トーン等の各種スクリーントーン（株式会社セルシスの登録商標））を貼付したりする処理をいう。また、線画の一領域について、エッジ抽出したり、所定ルールに従って歪みを加えたりすること等、特定の領域に関する一般的な画像処理もこの加工処理に含まれる。
【００２５】
また、ここでいう線画とは、線だけで描かれている画のほか、線以外にトーン部分やベタ塗り部分等、線以外の描画要素を有する画も含むものとする。
【００２６】
＜１．第１実施形態＞
＜１．１．  構成及び機能＞
図１は、本発明の第１実施形態に係る線画処理装置１の外観図である。また、図２は、第１実施形態に係る線画処理装置１のハードウエア構成を示す図である。
【００２７】
線画処理装置１は、主にＣＰＵ１０、記憶部１１、操作部１２、表示部１３、ディスク読取部１４、通信部１５及びスキャナ１６を備え、一般的なコンピュータとしての機能を備えている。
【００２８】
ＣＰＵ１０は、記憶部１１に記憶されているプログラム２に従って動作することによって、各種データの演算や制御信号の生成を実行し、線画処理装置１の各構成を制御する。ＣＰＵ１０により実現される機能ブロックについては後述する。
【００２９】
記憶部１１は、ＣＰＵ１０の一時的なワーキングエリアとなるＲＡＭ（Random Access Memory）及びハードディスクや、読み取り専用のＲＯＭ（Read Only Memory）を備えている（図示せず）。記憶部１１は、プログラム２や各種データを記憶する記録媒体としての機能を有する。なお、プログラム２は、記録媒体９からディスク読取部１４を介して記憶部１１に転送されてもよいし、ネットワーク上の他の記憶装置等から通信部１５を介して記憶部１１に転送されてもよい。
【００３０】
操作部１２は、線画処理装置１に対してユーザの指示を入力するために使用される。すなわち、操作部１２は、線画処理装置１における入力装置として機能する。具体的に操作部１２は、例えばキーボード、マウス並びにグラフィックス・タブレット（ペンタブレット（株式会社ぺんてるの登録商標））等のポインティングデバイス、及び、各種ボタン類等が該当する。
【００３１】
表示部１３は、各種データを画像として画面に表示する。すなわち表示部１３は、線画処理装置１における表示装置として機能し、具体的には、例えばＣＲＴモニタや液晶ディスプレイ等が該当するが、タッチパネルディスプレイのように操作部１２の機能を一部有しているものでもよい。
【００３２】
ディスク読取部１４は、可搬性の記録媒体９に記憶されているデータを読み取って記憶部１１に転送する。すなわち、ディスク読取部１４は線画処理装置１におけるデータ入力装置として機能する。
【００３３】
なお、本実施の形態における線画処理装置１は、ディスク読取部１４としてＣＤ−ＲＯＭドライブを備えている。しかし、ディスク読取部１４はこれに限られるものではなく、例えばＦＤドライブ、ＤＶＤドライブ、ＭＯ装置等であってもよい。なお、ディスク読取部１４が記録媒体９にデータを記録させる機能を有する場合には、ディスク読取部１４に記憶部１１の機能の一部を代行させることも可能である。
【００３４】
通信部１５は、線画処理装置１と図示しない他の装置群との間でネットワークを介した通信を行うための機能を有する。
【００３５】
スキャナ１６は、画像を光学的に読み取るための読取装置であって、多数のイメージセンサを有しており、紙媒体等に記録されたアナログ画像をデジタルデータとして取得するための機能を有する。
【００３６】
図３は、第１実施形態に係る線画処理装置１の機能ブロックをデータの流れとともに示す図である。図３に示す画像取得部２１、対象領域設定部２２、領域分割部２３、及び、加工処理部２４は、主にＣＰＵ１０がプログラム２に従って動作することにより実現される機能ブロックである。
【００３７】
ここで、線画処理装置１を用いた線画の加工処理の概要について説明する。オペレータは、少なくとも着色等の加工処理を行いたい領域（具体的には、描画線で囲われた領域）を含むように、線画中から処理範囲を指定する。すると、線画処理装置１は、オペレータが指定した処理範囲を処理の対象範囲（以下、「対象領域」と称する。）に設定し、当該対象領域中からオペレータが本来的に加工したい領域（加工すべき領域）を、所定の判定基準に基づいて選択する。そして線画処理装置１は、選択した領域について、所定の加工処理を実行する。このような一連の線画処理を実現する各機能ブロックについて、以下に説明する。
【００３８】
＜画像取得部２１＞
画像取得部２１は、紙等の基材に印刷等された線画をスキャナ１６で読み取った際に、スキャナ１６から出力される読み取り信号に基づいて、線画データＤ１１を取得して記憶部１１に格納する。
【００３９】
ここで、本実施形態における線画処理装置１の処理対象となる線画は、紙等に印刷、描写等されたアナログ画像（原画）の場合のほか、過去にデジタル化されたデジタル画像でもよい。また、過去にデジタル化されて、記憶部１１や記録媒体９、あるいは、ネットワーク上の他の場所に保存された線画データＤ１１が適宜に取得されるようにしてもよい。
【００４０】
なお、本実施形態では、線画データＤ１１は、所定の閾値で２値化されたモノクロ画像を表現する画像データであるものとして説明する。
【００４１】
＜対象領域設定部２２＞
対象領域設定部２２は、オペレータが操作部１２を操作することにより、線画処理装置１に対して入力される指示内容に基づいて、対象領域Ｒ１２を設定する。具体的に、特定の領域について着色する場合には、オペレータは、所定の描画ツールを用いて、着色したい特定の領域を含む範囲と、着色すべき色とを指定する。この指定操作に基づいて、対象領域設定部２２は、対象領域データＤ１２を生成して記憶部１１に格納する。
【００４２】
＜領域分割部２３＞
領域分割部２３は、線画データＤ１１に含まれる描画要素を分割要素として、対象領域設定部２２が設定した対象領域Ｒ１２を１以上の領域に分割する。これにより、領域分割データＤ１３が生成されて記憶部１１に格納される。
【００４３】
＜加工処理部２４＞
加工処理部２４は、選択部２４１を備え、選択部２４１により選択された領域について所定の加工処理がなされた画像データ（加工データＤ１４）を生成して記憶部１１に格納する。
【００４４】
なお、選択部２４１は、領域分割データＤ１３を参照し、領域分割部２３により分割された１以上の領域のそれぞれの面積に基づいて、当該１以上の領域から加工すべき領域を選択する。具体的に本実施形態では、選択部２４１は、１以上の領域のうちから最も面積が大きい領域を選択する。
【００４５】
そして、加工処理部２４は、選択部２４１により選択された領域を抽出し、加工データＤ１４を生成するが、本実施形態では、この抽出処理は、選択部２４１により選択されなかった領域を、領域分割データＤ１３から除去することにより実行される。
【００４６】
なお、本実施形態では、加工データＤ１４は、レイヤー画像を表現する画像データとしている。したがって、線画データＤ１１と加工データＤ１４とを所定順序で重ねて表示部１３に表示されることで、オペレータは、加工すべき領域が正しく着色されているかどうかを視覚的に確認できる。また、加工データＤ１４をレイヤー画像データとして管理することで、加工処理の修正や追加等を容易に行うこともできる。
【００４７】
＜１．２．  動作＞
次に、線画処理装置１の動作について、図４〜図１０を参照しつつ具体的に説明する。
【００４８】
図４は、第１実施形態に係る線画処理装置１の主な動作フローを示す流れ図である。なお、以下に説明する線画処理装置１は、電源が投入されると、所定の初期設定処理を実行して待機状態となる。この待機状態で、線画処理装置１は、オペレータの操作入力に基づいて、処理対象となる線画データＤ１１を取得する（ステップＳ１１）。
【００４９】
なお、上述のように、線画処理装置１は、スキャナ１６の読み取りに基づいて、画像取得部２１により線画データＤ１１を取得してもよいし、過去にデジタル化された線画データＤ１１を、記録媒体９からディスク読取部１４を介して取得し、あるいは、通信部１５を介してネットワーク上の他の場所から取得してもよい。
【００５０】
図５は、線画データＤ１１が表現する線画Ｉ１１の一例を示す図である。以下の説明では、図５に示す線画Ｉ１１（描画要素である描画線ＤＬ１，ＤＬ２，ＤＬ３が含まれる画像）を着色加工するときの線画処理装置１の動作について説明する。
【００５１】
なお、図５〜図１０の各図は、線画処理装置１の各処理段階における画像の状態を示しているが、これらは説明のために図面化するものである。したがって、線画処理装置１が、必ずしもこれら図面化された画像を表示部１３に表示可能な状態のデータとして保持しているわけではない。
【００５２】
図６は、図５に示す線画Ｉ１１について、オペレータが加工処理する範囲を指定する様子を説明するための図である。本実施形態では、オペレータは、操作部１２を介して、図示しないカラーパレットから着色したい色（赤色等）を指定し、オペレータが彩色したい領域（ここでは、閉曲線である描画線ＤＬ１で規定される閉領域であって、図５中、破線で示す領域ＣＲ１）を少なくとも含む範囲を、指定した色（以下、「指定色」と称する。）で塗り潰す操作を行う（図６中、斜線のハッチングで示す）。
【００５３】
なお、この塗り潰し作業の段階では、オペレータは、図６に示すように、領域ＣＲ１よりも僅かに広い範囲（処理範囲Ｒ１１）を指定色で塗り潰すことにより指定する。このように、オペレータが彩色したい領域ＣＲ１からはみ出た部分まで処理範囲Ｒ１１が指定されたとしても、本実施形態に係る線画処理装置１は、領域ＣＲ１の内部を特異的に着色加工するように構成されている。
【００５４】
図４に戻って、線画データＤ１１を取得した後に、オペレータにより処理範囲Ｒ１１が指定されると、線画処理装置１は、当該処理範囲Ｒ１１を対象領域Ｒ１２に設定する（ステップＳ１２）。
【００５５】
図７は、図６に示す処理範囲Ｒ１１に基づいて設定された、対象領域Ｒ１２を示す図である。なお、図７で図面化している対象領域データＤ１２は、領域情報を示す２値データである。以下では、対象領域Ｒ１２を構成する画素の画素値が「１」に設定され、それ以外の部分の画素値が「０」に設定されているものとする。したがって、対象領域Ｒ１２は、対象領域データＤ１２上では、所定の画素値（＝１）を持つ画素同士が連結した連結画素集合（図７中、黒塗りで示す。）となっている。
【００５６】
図４に戻って、対象領域Ｒ１２の設定が完了すると、線画処理装置１は、領域分割部２３により、線画データＤ１１に含まれる描画要素に基づいて、対象領域Ｒ１２を１以上の領域に分割する（ステップＳ１３）。
【００５７】
図８は、図７に示す対象領域Ｒ１２を図５に示す線画Ｉ１１の描画要素により分割した領域分割画像Ｉ１３を示す図である。領域分割部２３は、対象領域データＤ１２の対象領域Ｒ１２を構成する連結画素集合のうち、線画Ｉ１１の描画要素（ここでは、描画線ＤＬ１，ＤＬ２，ＤＬ３）に対応する（すなわち、画像上における位置が一致する）画素の画素値を「１」から「０」へ置換する。
【００５８】
この処理により、領域分割部２３は、図８に示すように、１以上の領域（ここでは、領域Ｒ１２Ａ，Ｒ１２Ｂ）に分割された領域情報に関するデータ（領域分割データＤ１３）を生成する。
【００５９】
図４に戻って、対象領域Ｒ１２の分割処理が完了すると、線画処理装置１は、選択部２４１によって、１以上の領域に分割された領域群のうちから、各領域の面積を算出し、最も面積の大きい領域を加工すべき領域として選択する（ステップＳ１４）。例えば、図８に示す例では、領域Ｒ１２Ａ及び領域Ｒ１２Ｂのうち、最も面積の大きい領域Ｒ１２Ａが選択される。
【００６０】
領域の選択が完了すると、線画処理装置１は、加工処理部２４により、所定の加工処理を実行する（ステップＳ１５）。本実施形態では、加工処理部２４は、領域分割データＤ１３の、ステップＳ１４において選択されなかった領域（図８に示す例では、領域Ｒ１２Ｂ）の画素の画素値を「１」から「０」に置換する。これにより、領域分割データＤ１３から、領域Ｒ１２Ｂの情報が消去され、加工すべき領域（ここでは、領域Ｒ１２Ａ）のみの領域情報が得られる。さらに、加工処理部２４は、領域Ｒ１２Ａを指定色で塗り潰した画像データ（加工データＤ１４）を生成する。なお、加工データＤ１４は、領域Ｒ１２Ａ以外の画素の色は透明色とされ、線画データＤ１１のレイヤー画像として取得される。
【００６１】
図９は、加工データＤ１４が表現する加工画像Ｉ１４を示す図である。加工データＤ１４が表現する加工画像Ｉ１４では、選択部２４１により選択されなかった領域Ｒ１２Ｂに相当する部分は加工（着色）されておらず、領域Ｒ１２Ａのみが指定色で着色されることとなる（斜線のハッチングで示す）。
【００６２】
図１０は、図５に示す線画Ｉ１１と図９に示す加工画像Ｉ１４とを重ねて表示部１３に表示させた表示画像Ｉ１５を示す図である。図１０に示すように、線画処理装置１が上述の一連の処理を実行することで、加工すべき領域ＣＲ１からはみ出ることなく、描画線ＤＬ１により規定される領域内が着色される。
【００６３】
以上のように、本実施形態に係る線画処理装置１は、対象領域Ｒ１２を描画要素で分割して得られる１以上の領域のうち、面積の最も大きい領域を抽出して、比較的小サイズの領域を加工対象から除外する。したがって、オペレータの指定した処理範囲Ｒ１１（すなわち、対象領域Ｒ１２）を越えて設定したとしても（図６参照）、はみ出した部分まで着色加工されることを抑制できる。すなわち、煩雑なハンドリング操作を必要とせずに、高精度な加工処理を実現できる。
【００６４】
また、本実施形態に係る線画処理装置１によれば、図２０に示す線画のように、互いに異なる領域を規定する複数の描画線が接近している部分や、比較的細かな描画要素が密集しているような部分が含まれる部分に対して、オペレータが処理範囲を指定したとしても、当該範囲（＝対象領域）を描画要素に基づいて分割し、面積判定の結果に基づいて、加工すべき領域が決定されるため、加工を望まない部分が誤って選択されて加工処理されることを抑制できる。
【００６５】
＜２．第２実施形態＞
次に、線画の描画線の一部に、線切れが含まれる場合の加工処理方法について説明する。本実施形態では、描画線の線切れ部分を、所定の補正処理（後述の膨張処理）により接続することで、描画線の線切れを補正する。なお、以下の説明において、第１実施形態と同様の機能を有する要素については同一符号を付してその説明を省略する。
【００６６】
＜２．１．  構成及び機能＞
図１１は、第２実施形態に係る線画処理装置１の機能ブロックをデータの流れとともに示す図である。図１１に示す膨張処理部２１ａ及び領域拡張部２５は、主にＣＰＵ１０がプログラム２に従って動作することにより実現される機能ブロックである。
【００６７】
本実施形態に係る線画処理装置１では、線画データＤ２１（描画線に線切れ部分が含まれる画像のデータ）が取得されると、第１実施形態と同様に、オペレータが指定する処理範囲Ｒ２１に基づいて、対象領域設定部２２により対象領域が設定されて、対象領域データＤ２２が生成される。なお、本実施形態の線画データＤ２１は、第１実施形態の線画データＤ１１と同様の２値形式のモノクロ画像データであるものとして説明する。
【００６８】
＜膨張処理部２１ａ＞
膨張処理部２１ａは、線画Ｉ２１の描画要素を膨張処理することにより、線画Ｉ２１の描画線の線切れ部分が補正された膨張線画データＤ２１ａを生成する。なお、ここでの膨張処理とは、着目画素の４近傍（或いは８近傍）の位置に、描画要素を構成する画素（描画画素）が存在する場合には、当該着目画素を描画画素に置換する処理をいう。
【００６９】
例えば、線画Ｉ２１の描画画素が黒画素であり、非描画画素（背景画素）が白画素とすると、着目画素が非描画画素であって、当該着目画素の４近傍（或いは８近傍）の位置に描画画素（すなわち、黒画素）が存在する場合には、当該着目画素（＝白画素）は膨張処理により黒画素に置換される。
【００７０】
膨張処理部２１ａは、このような膨張処理を線画Ｉ２１全面に対して所定回数行うことにより、線画Ｉ２１に含まれる描画要素を太らせ（すなわち、描画要素を追加して）、断線している部分をつなぎ合わせる。なお、この膨張処理回数は、オペレータが適宜に指定できるように構成される。
【００７１】
領域分割部２３は、膨張線画データＤ２１ａ及び対象領域データＤ２２を参照し、膨張させた描画要素（元の描画要素と、膨張処理により追加された描画要素とを含む。）に基づいて、連結画素集合である対象領域を１以上の領域に分割する。領域分割部２３は、この分割処理により得られる第１領域分割データＤ２３ａを記憶部１１に格納する。
【００７２】
選択部２４１は、第１領域分割データＤ２３ａを参照して、分割して得られた１以上の領域のうち、最も面積の大きい領域を加工すべき領域として選択する。さらに加工処理部２４は、選択部２４１により選択されなかった領域を第１領域分割データＤ２３ａから除去する。これにより、選択部２４１によって選択された領域（選択領域Ｒ２４）の分布範囲を示す選択領域データＤ２４が生成され、記憶部１１に格納される。
【００７３】
＜領域拡張処理部２５＞
領域拡張処理部２５は、選択領域データＤ２４を拡張処理する。ここでの拡張処理とは、選択領域データＤ２４に記録されている選択領域Ｒ２４の分布範囲を拡張させる処理であり、具体的には、着目画素の４近傍（あるいは８近傍）の位置に、選択領域Ｒ２４を構成する画素（画素値＝１）が存在する場合には、当該着目画素の画素値を「１」とする処理である。なお、領域拡張処理部２５は、このような拡張処理を、膨張処理部２１ａが行った膨張処理回数と同じ回数実行し、その処理結果を拡張領域データＤ２５として記憶部１１に格納する。
【００７４】
さらに、領域分割部２３は、線画データＤ２１及び拡張領域データＤ２５を参照し、拡張させた領域（拡張領域）を線画データＤ２１の描画要素に基づいて分割する。この分割処理により、拡張領域が１以上の領域に分割される。この処理結果は、第２領域分割データＤ２３ｂとして記憶部１１に格納される。
【００７５】
また、選択部２４１は、第２領域分割データＤ２３ｂに基づいて、分割された１以上の領域から加工すべき領域を再び選択する。ここでも、選択部２４１は、面積が最も大きい領域を選択する。そして、加工処理部２４は、選択部２４１が加工すべき領域として選択しなかった領域に関する情報を、第２領域分割データＤ２３ｂから除去する。
【００７６】
さらに、加工処理部２４は、第２領域分割データＤ２３ｂから非選択領域に関する情報を除去したデータ基づいて、選択部２４１により選択された領域が指定色で着色された画像データ（加工データＤ２６）を生成して、記憶部１１に格納する。
【００７７】
＜２．２  動作＞
次に、本実施形態に係る線画処理装置１の動作について、図１２〜図１９を参照しつつ具体的に説明する。
【００７８】
図１２は、第２実施形態に係る線画処理装置１の主な動作フローを示す流れ図である。まず、線画処理装置１は、所定の初期設定が完了した後、オペレータによる操作入力に基づいて、加工処理対象である線画データＤ２１を取得する（ステップＳ２０）。
【００７９】
図１３は、線画データＤ２１が表現する線画Ｉ２１の一例を示す図である。また、図１４は、図１３に示す線画Ｉ２１について、オペレータが加工処理する範囲を指定する様子を説明するための図である。
【００８０】
なお、図１３〜図１９の各図は、線画処理装置１による各処理段階における画像の状態を示しているが、これらは説明のために図面化するものである。したがって、線画処理装置１が、必ずしもこれら図面化された画像を、表示部１３に表示可能な状態のデータとして保持しているわけではない。
【００８１】
図１３中、矢印で示すように、線画Ｉ２１は、曲線である描画線ＤＬ１ａの一部に断線が含まれている。以下では、このような描画線ＤＬ１ａに囲まれる領域（図１３中、破線で囲まれる領域ＣＲ１ａ）を彩色する。そのため、オペレータは、第１実施形態のときと同様に、領域ＣＲ１ａよりも若干広い範囲（処理範囲Ｒ２１）を、指定色で塗り潰すことにより指定する（図１４参照）。
【００８２】
図１２に戻って、線画データＤ２１が取得された後に、オペレータによって処理範囲Ｒ２１が指定されると、線画処理装置１は、処理範囲Ｒ２１を対象領域に設定する（ステップＳ２１）。対象領域の設定が完了すると、線画処理装置１は、線画Ｉ２１に含まれる描画要素を膨張処理する（ステップＳ２２）。なお、ステップＳ２１とステップＳ２２とは、どちらが先に行われてもよい。
【００８３】
図１５は、図１３に示す線画Ｉ２１の描画要素を膨張処理して得た膨張線画Ｉ２１ａを示す図である。図１５に示すように、線画Ｉ２１に含まれていた描画線のＤＬ１ａの断線部分は、膨張処理により接続され、線切れ部分が消失している。
【００８４】
図１２に戻って、膨張処理が完了すると、線画処理装置１は、領域分割部２３により、膨張線画データＤ２１ａに含まれる描画要素に基づいて、対象領域を１以上の領域に分割する（ステップＳ２３）。
【００８５】
図１６は、図１５に示す膨張線画Ｉ２１ａの膨張された描画要素により対象領域を分割した領域分割画像Ｉ２３を示す図である。図１６に示すように、領域分割部２３は、対象領域データＤ２２の対象領域を構成する画素群（画素値＝１）のうち、膨張線画Ｉ２１ａの描画要素に対応する画素の画素値を「０」へ変換する。これにより、対象領域（すなわち、画素値が「１」である画素の連結画素集合）が１以上の領域（ここでは、領域Ｒ２２Ａ，Ｒ２２Ｂ）に分割される。
【００８６】
図１２に戻って、対象領域の分割処理が完了すると、線画処理装置１は、加工領域選択部２４１により、１以上の領域に分割された領域群のうちから、最も面積の大きい領域を加工すべき領域として選択する（ステップＳ２４）。図１６に示す例では、領域Ｒ２２Ａ及び領域Ｒ２２Ｂのうち、面積が最大である領域Ｒ２２Ａが、加工すべき領域として選択される。
【００８７】
加工すべき領域の選択が完了すると、線画処理装置１は、加工処理部２４により、第１加工処理を実行する（ステップＳ２５）。この第１加工処理では、第１領域分割データ２３の領域情報のうち、ステップＳ２４において選択されなかった領域（図１６に示す例では、領域Ｒ２２Ｂ）について、当該領域を構成する画素の画素値を「１」から「０」に置換することで、第１領域分割データＤ２３から領域情報を消失させる。これにより、選択された選択領域Ｒ２４（＝領域Ｒ２２Ａ）のみの領域分布情報を示す選択領域データＤ２４が生成される。
【００８８】
図１７は、図１６に示す領域分割データＤ２３から抽出された選択領域を示す図である。選択領域データＤ２４では、選択部２４１により選択されなかった領域Ｒ２２Ｂが消去され、領域Ｒ２２Ａが選択領域Ｒ２４として抽出されている。
【００８９】
図１２に戻って、第１加工処理が完了すると、線画処理装置１は、領域拡張処理部２５により、選択領域データＤ２４の選択領域２４の分布範囲を拡張させる（ステップＳ２６）。
【００９０】
図１８は、図１７に示す選択領域Ｒ２４を拡張させた領域拡張画像Ｉ２５を示す図である。拡張処理を所定回数分実行することにより、選択領域２４が所定の割合だけ膨張した領域（拡張領域Ｒ２５）に拡張される。
【００９１】
なお、ここで、次の処理を実行する前に、拡張領域データＤ２５と対象領域データＤ２２とを比較して、各領域（拡張領域Ｒ２５及び対象領域）情報についての論理和演算処理を実行することによって、拡張領域Ｒ２５のうち、対象領域（すなわち、オペレータが指定した処理範囲Ｒ２１）からはみ出している部分を、予め拡張領域Ｒ２５から除去してもよい。これにより、オペレータが指定した処理範囲２１からはみ出した部分が着色加工されることを確実に防止できる。
【００９２】
図１２に戻って、選択領域Ｒ２４の拡張処理が完了すると、線画処理装置１は、線画Ｉ２１の描画要素に基づいて、拡張領域Ｒ２５を１以上の領域に分割する（ステップＳ２７）。この処理により、線画処理装置１は、第２領域分割データＤ２３ｂを生成する。
【００９３】
分割処理が完了すると、線画処理装置１は、分割した１以上の領域から、面積が最も大きい領域を加工すべき領域として選択する（ステップＳ２８）。そして、線画処理装置１は、ステップＳ２８にて選択された領域について、第２加工処理を実行する（ステップＳ２９）。
【００９４】
この第２加工処理では、加工処理部２４は、ステップＳ２７の分割処理で得られた領域群から、ステップＳ２８にて選択されなかった領域の領域情報を第２領域分割データＤ２３ｂから除去する。これにより、加工処理部２４は、選択部２４１が選択した領域のみを抽出するとともに、当該抽出した領域について、ステップＳ２１にてオペレータが指定した指定色で着色加工する。
【００９５】
なお、ステップＳ２７〜Ｓ２９の処理は、第１実施形態におけるステップＳ１３〜Ｓ１５と同様の処理であるため、具体的な図示を省略する。ただし、第１実施形態のステップＳ１３での分割対象は、オペレータが指定した範囲（対象領域Ｒ１２）であるのに対して、本実施形態のステップＳ２７での分割対象は、拡張領域Ｒ２５である。
【００９６】
図１９は、線画データＤ２１と加工データＤ２６とを重ねて表示部１３に表示させた表示画像Ｉ２６を示す図である。図１９に示すように、彩色したい領域ＣＲ１ａが、オペレータの指定した色で着色されており、描画線ＤＬ１ａの図中矢印で示す線切れ部分から、外側へはみ出すことなく描画線ＤＬ１ａの内側範囲のみが着色される。
【００９７】
以上のように、本実施形態では、線切れ補正処理により取得された画像データ（膨張線画データＤ２１ａ）に基づいて、オペレータが指定した処理範囲Ｒ２１（対象領域に相当）を分割する。そのため、領域を規定する描画線に線切れ部分が含まれていても、当該描画線の内側領域を線切れ部分から漏れ出ることなく着色加工できる。
【００９８】
また、拡張領域Ｒ２５は、拡張処理（ステップＳ２５）により得られる領域であるため、拡張領域Ｒ２５には、着色すべき領域からはみ出た部分が含まれているおそれがある。しかし、本実施形態では、拡張領域Ｒ２５をさらに線画データＤ２１の描画要素により１以上の領域に分割し、得られた領域群から加工すべき領域をさらに選択する（ステップＳ２８）ため、着色すべき領域からはみ出して着色加工されることを防止できる。
【００９９】
＜３．変形例＞
以上、本発明の実施の形態について説明してきたが、本発明は上記実施の形態に限定されるものではなく、様々な変形が可能である。
【０１００】
例えば、上記実施形態では、オペレータが処理範囲Ｒ１１，Ｒ２１を指定色での塗り潰しの作業により指定しているが、処理範囲Ｒ１１，Ｒ２１の指定方法はこのようなものに限られるものではない。例えば、オペレータが処理範囲Ｒ１１，Ｒ２１の輪郭のみを指定するようにしてもよい。
【０１０１】
また、上記実施形態では、選択部２４１は、最も面積の大きい領域のみを加工すべき領域として選択するとしているが、選択部２４１が選択する領域はこれに限定されない。例えば、選択した領域の内部に完全に包含されている領域についても、選択部２４１が加工すべき領域として選択するようにしてもよい。この場合、比較的大きな領域とともに、比較的小さな領域についても同時に加工処理を行うことができるため、加工処理を効率化できる。
【０１０２】
また、選択部２４１が、分割後の１以上の領域のうち、分割前の領域（すなわち、対象領域）に対する面積比率が所定の基準値を超える領域を一度に選択するようにしてもよい。
【０１０３】
また、上記実施形態で説明したように、オペレータは、着色したい領域を含むように処理範囲を指定するため、この処理範囲に基づいて設定される対象領域は、着色すべき領域をはみ出すこととなる。そこで、分割後の１以上の領域のうち、分割前の領域の外縁部分の一部（または全部）を構成する領域を、加工すべき領域として選択しないように、選択部２４１を構成してもよい。具体的に、図８に示す例では、領域Ｒ１２Ｂは、対象領域Ｒ１２の外縁部分を構成する領域であるため、この領域を選択しないように、選択部２４１を構成する。これにより、対象領域のうち、加工すべき領域から外側へはみ出した部分（図８では、領域Ｒ１２Ｂ）については、選択部２４１の選択対象外となるため、高精度かつ高効率な線画の加工処理を実現できる。
【０１０４】
また、設定された対象領域が描画要素に基づいて１以上の領域に分割された後に、分割後の各領域が、描画要素で規定される領域の内側または外側のどちら側にあるかを判定（内外判定）し、分割後の各領域のうち、内側にあると判定される領域を加工すべき領域として選択する（すなわち、外側の領域を選択しない）ように選択部２４１を構成してもよい。なお、この内外判定は、描画要素をベクトル化するとともに、所定の規則（例えば、ワインディング規則：Non-Zero Winding Number Rule）に従って、分割後の各領域内の代表点について内外判定することで実現できる。例えば、図８に示す例では、領域Ｒ１２Ａを描画線ＤＬ１の内側、領域Ｒ１２Ｂを描画線ＤＬ１の外側と判定することで、はみ出し部分である領域Ｒ１２Ｂを、選択部２４１の選択対象から除外できる。
【０１０５】
また、上記実施形態では、オペレータが線画を所定の描画ツールで塗り潰すことにより、処理範囲Ｒ１１，Ｒ２１を指定しているが、例えばオペレータによる領域範囲の指定する際の描画のストローク方向を線画処理装置が解析して、当該ストローク方向に応じて色の濃淡等が段階的に変化するように加工すべき領域を着色加工（グラデーション加工）してもよい。
【０１０６】
また、上記実施形態では、オペレータが１の処理範囲を指定するごとに、線画処理装置１が加工処理を行うものとしているが、例えば、一度に複数の処理範囲が指定されて、線画処理装置１がこれら複数の処理範囲を並列的に（または順番に）、所定の加工処理を実行するように線画処理装置１を構成してもよい。
【０１０７】
また、上記第２実施形態では、線切れを補正する処理として、膨張処理を採用しているが、線切れ補正の手法は、従来より種々提案されており、膨張処理に限られるものではない。例えば、描画線の端点を抽出して、特定の端点と当該端点に近接する他の端点とを補助線によりつなぐ処理によって、線切れが補正されてもよい。この場合には、上記第２実施形態のように膨張処理を行わないため、領域を拡張させる処理（ステップＳ２６、図１２参照）等を省略できる。
【０１０８】
また、上記実施形態では、加工処理として着色加工する処理について説明したが、上述したように、本発明は、トーンを貼り付ける処理の他、特定の領域に関する画像処理（歪み処理、エッジ抽出処理）等の種々の加工処理を実行するのにも有効である。
【０１０９】
また、本発明は、着色やトーン貼付等の加工処理が既になされている領域について、背景色での着色加工処理を行うことによって、当該領域から色成分やトーン成分を除去することもできる。
【０１１０】
また、上記実施形態では、線画データＤ１１，２１がラスタ形式のデータであるとして説明しているが、データの記述形式は、これに限られるものではなく、例えばベクタ形式でもよい。この場合、スキャナ１６の読み取りにより得られる画像データを、画像取得部２１が適宜ベクタデータ化して記憶部１１に格納すればよい。
【０１１１】
また、上記実施形態では、線画処理装置１は、選択された領域を加工処理する装置としているが、必ずしも加工処理を伴わなければならないものではなく、単に加工すべき領域を選択するように構成されてもよい。この場合、例えばプログラム２は、描画線（線切れを含んでいてもよい。）で規定される領域の内部を選択範囲に設定する範囲設定プログラムとなる。
【０１１２】
さらに、上記各実施形態及び各変形例で説明した各構成は、相互に矛盾しない限り適宜組み合わせることができる。
【図面の簡単な説明】
【０１１３】
【図１】本発明の第１実施形態に係る線画処理装置の外観図である。
【図２】第１実施形態に係る線画処理装置のハードウエア構成を示す図である。
【図３】第１実施形態に係る線画処理装置の機能ブロックをデータの流れとともに示す図である。
【図４】第１実施形態に係る線画処理装置の主な動作フローを示す流れ図である。
【図５】線画データが表現する線画の一例を示す図である。
【図６】図５に示す線画について、オペレータが加工処理する範囲を指定する様子を説明するための図である。
【図７】図６に示す処理範囲に基づいて設定された、対象領域を示す図である。
【図８】図７に示す対象領域を図５に示す線画の描画要素により分割した領域分割画像を示す図である。
【図９】加工データが表現する加工画像を示す図である。
【図１０】図５に示す線画と図９に示す加工画像とを重ねて表示部に表示させた表示画像を示す図である。
【図１１】第２実施形態に係る線画処理装置の機能ブロックをデータの流れとともに示す図である。
【図１２】第２実施形態に係る線画処理装置の主な動作フローを示す流れ図である。
【図１３】線画データが表現する線画の一例を示す図である。
【図１４】図１３に示す線画について、オペレータが加工処理する範囲を指定する様子を説明するための図である。
【図１５】図１３に示す線画の描画要素を膨張処理して得た膨張線画を示す図である。
【図１６】図１５に示す膨張線画の膨張された描画要素により対象領域を分割した領域分割画像を示す図である。
【図１７】図１６に示す領域分割データから抽出された選択領域を示す図である。
【図１８】図１７に示す選択領域を拡張させた領域拡張画像を示す図である。
【図１９】線画データと加工データとを重ねて表示部に表示させた表示画像を示す図である。
【図２０】従来の着色加工処理を説明するための図である。
【符号の説明】
【０１１４】
１  線画処理装置
１０  ＣＰＵ
１２  操作部
２  プログラム
２１ａ  膨張処理部
２２  対象領域設定部
２３  領域分割部
２４  加工処理部
２４１  選択部
２５  領域拡張処理部
９  記録媒体
Ｄ１１，２１  線画データ
Ｄ１２，Ｄ２２  対象領域データ
Ｄ１３  領域分割データ
Ｄ１４，Ｄ２６  加工データ
Ｄ２１ａ  膨張線画データ
Ｄ２３ａ  第１領域分割データ
Ｄ２３ｂ  第２領域分割データ
Ｄ２４  選択領域データ
Ｄ２５  拡張領域データ
ＤＬ１，ＤＬ２，ＤＬ３，ＤＬ１ａ  描画線
Ｉ１１，Ｉ２１  線画
Ｒ１２  対象領域
Ｒ２５  拡張領域
【図１】
2010128589.tif 000003
【図２】
2010128589.tif 000004
【図３】
2010128589.tif 000005
【図４】
2010128589.tif 000006
【図５】
2010128589.tif 000007
【図６】
2010128589.tif 000008
【図７】
2010128589.tif 000009
【図８】
2010128589.tif 000010
【図９】
2010128589.tif 000011
【図１０】
2010128589.tif 000012
【図１１】
2010128589.tif 000013
【図１２】
2010128589.tif 000014
【図１３】
2010128589.tif 000015
【図１４】
2010128589.tif 000016
【図１５】
2010128589.tif 000017
【図１６】
2010128589.tif 000018
【図１７】
2010128589.tif 000019
【図１８】
2010128589.tif 000020
【図１９】
2010128589.tif 000021
【図２０】
2010128589.tif 000022