(57)【要約】【課題】線画から網点部分を容易かつ精密に分離する技術を提供する。【解決手段】線画処理装置１００は、描画領域ＤＲの輪郭部分に沿って輪郭部分を構成する画素の曲率値を順次決定し、輪郭部分における各画素位置の曲がり度合いを定量化する。そして、線画処理装置１００は、所定の基準値との比較に基づき、描画領域ＤＲを拡張させる方向に曲がる画素（変曲点Ｐ）を検出し、さらに、所定の位置関係にある変曲点Ｐ間を分離線Ｌで結ぶことによって、描画線ＤＬから突出する突出領域ＥＲを描画領域ＤＲから分離する。そして、線画処理装置１００は、所定の基準面積以下の描画画素集合を除去することによって、分離した突出領域ＥＲを画像から除去する。【選択図】図１２
2010020463.tif 000002
【特許請求の範囲】
【請求項１】
線画から網点を分離する線画処理装置であって、
所定方向に延びる描画線に対して外側へ突出する突出領域の突出開始部分と突出終了部分とを、描画領域の輪郭部分に沿って検出する検出手段と、
前記突出開始部分と前記突出終了部分との間を分離線で結ぶことによって、前記突出領域を前記描画領域から分離した分離画像を生成する分離手段と、
前記分離画像について、前記分離手段により分離した前記突出領域を除去する除去手段と、
を備えることを特徴とする線画処理装置。
【請求項２】
請求項１に記載の線画処理装置であって、
前記除去手段は、所定の基準面積以下の描画画素集合を除去することによって、前記分離手段により分離された前記突出領域を除去することを特徴とする線画処理装置。
【請求項３】
請求項１または２に記載の線画処理装置であって、
所定方向に連続して並ぶ２以上の連続画素に対して連結する連結画素の各位置のそれぞれについて曲率値を定義したとき、
前記検出手段は、
前記描画領域の輪郭部分を構成する各画素について曲率値を決定する曲率値決定手段と、
前記描画領域の輪郭部分を構成する各画素のうち、前記描画領域を拡張させる方向に曲がると判定される曲率値を持つ画素を変曲点として検出する変曲点検出手段、
を含み、
前記変曲点検出手段により検出された変曲点のうち、所定の位置関係にある変曲点を前記突出開始部分および前記突出終了部分とすることを特徴とする線画処理装置。
【請求項４】
請求項３に記載の線画処理装置であって、
前記変曲点検出手段は、
前記描画領域の輪郭部分の各画素について、当該各画素に近接する所定の範囲内に含まれる複数画素の曲率値の平均値を、当該画素毎に算出するとともに、
前記平均値と前記所定の基準値との比較に基づいて、前記描画領域を拡張させる方向に曲がると判定される画素を前記変曲点として検出することを特徴とする線画処理装置。
【請求項５】
請求項１ないし４のいずれかに記載の線画処理装置であって、
所定の操作入力に基づいて、前記線画から網点を除去すべき除去領域を設定する除去領域設定手段、
をさらに備え、
前記検出手段は、
前記除去領域設定手段により設定された前記除去領域内に含まれる前記突出開始部分と前記突出終了部分とを検出することを特徴とする線画処理装置。
【請求項６】
請求項１ないし５のいずれかに記載の線画処理装置であって、
前記線画を所定の閾値で２値化することによって、２値画像を取得する２値化手段と、
前記２値画像に含まれる描画領域を収縮処理することによって収縮画像を生成するとともに、前記２値画像と前記収縮画像との差分から、前記描画領域の輪郭部分を抽出する輪郭抽出手段と、
をさらに備え、
前記検出手段は、前記輪郭抽出手段により抽出された輪郭部分に沿って、前記突出開始部分と突出終了部分とを検出することを特徴とする線画処理装置。
【請求項７】
線画から網点を分離する線画処理方法であって、
所定方向に延びる描画線に対して外側へ突出する突出領域の突出開始部分と突出終了部分とを、描画領域の輪郭部分に沿って検出する検出工程と、
前記検出工程にて検出した前記突出開始部分と前記突出終了部分との間を分離線で結ぶことによって、前記突出領域を前記描画領域から分離した分離画像を生成する分離工程と、
前記分離工程によって分離した前記突出領域を前記分離画像から除去する除去手段と、
を備えることを特徴とする線画処理方法。
【請求項８】
コンピュータが読み取り可能なプログラムであって、
前記コンピュータが前記プログラムを読み取り、前記コンピュータのＣＰＵが前記プログラムをメモリにて実行することによって、
所定方向に延びる描画線に対して外側へ突出する突出領域の突出開始部分と突出終了部分とを、描画領域の輪郭部分に沿って検出する検出手段と、
前記突出開始部分と前記突出終了部分との間を分離線で結ぶことによって、前記突出領域を前記描画領域から分離した分離画像を生成する分離手段と、
前記分離画像について、前記分離手段により分離した前記突出領域を除去する除去手段と、
を備える線画処理装置として前記コンピュータを機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、線画から網点を分離する技術に関する。
【背景技術】
【０００２】
マンガ（Manga）は、未彩色線画の代表的なものである。マンガは、一般的に、欧米のコミック（Comic）とは異なり、日本独自の風合いを持つ（モノクロ）線画である。すなわち、マンガでは、階調（色合い）の表現やキャラクターの感情が、スクリーントーン（登録商標）の貼付による網点、ベタ、効果線などの模様や、輪郭線などの描画線で表現されており、カラー表現が多いコミックとは性質が大きく異なっている。
【０００３】
従来より、マンガは紙媒体に印刷されて市場に供給されるが、カラー印刷コストがかかりすぎるなどの理由から、雑誌などの巻頭カラーページ以外はモノクロ（未彩色）表現でしか制作されていなかった。
【０００４】
しかし、携帯電話などの端末装置の通信技術の発達により、デジタル化されたマンガを、通信回線を介して購読できるサイトが急増しており、マンガを液晶モニタなどで鑑賞できる機会が増えている。これに伴い、カラー化（彩色、色付け）されたマンガの需要が大きくなっている。また、日本国外においては、モノクロマンガの文化がないため、マンガビジネスを海外展開する上では、モノクロマンガを彩色する必要がある。
【０００５】
モノクロマンガを彩色するための制作作業には、様々なトーン（網点模様など）を線画から分離する工程や、トーンが分離された線画に対して彩色を行う工程、そして、場合によっては、切り抜いたトーンに色付けして元の線画に反映する工程などが含まれる。
【０００６】
ここで、マンガ制作においては、一般的に、描画線とトーン部分との間に不自然な隙間を生じさせないため、描画線に沿ってトーンが張りつけられる。したがって、トーン領域を構成するパターン（網点）の一部が描画線と重なった状態となるが、このような描画線に重なった網点についても、元の画像から完全に分離する必要がある。
【０００７】
この描画線上に重なった網点を除去する技術は、例えば特許文献１において提案されている。具体的に、特許文献１では、線画を細線化した後、描画線上に重なった網点によって生じる枝部分を識別し、当該枝部分を選択的に削除する。そして細線を元の線幅に戻すことによって、描画線に重なった網点が分離される。
【０００８】
【特許文献１】特開２００５−３１８１８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
ところが、特許文献１に記載の技術では、線画を細線化した際に、描画線と網点とが重なる部分において、描画線由来の細線が網点側に引っ張られて折れ曲がりが生じるという問題があった。したがって、折れ曲がり部分から突出した枝部分を精密に削除することができたとしても、当該描画線由来の細線の折れ曲がりは残存してしまう。そのため、細線を元の太さの線に戻すと、折れ曲がり部分がそのまま残ってしまうという問題があった。
【００１０】
また、特許文献１に記載の技術では、ベクトル形式のデータを取得したり、彩色処理などを行うためにＲＩＰ処理を行ったりする必要があり、画像処理上の観点で不便であるという問題もあった。
【００１１】
本発明は、上記課題に鑑みなされたものであり、線画から網点部分を精密かつ容易に分離する技術を提供することを目的とする。
【課題を解決するための手段】
【００１２】
上記の課題を解決するため、請求項１の発明は、線画から網点を分離する線画処理装置であって、所定方向に延びる描画線に対して外側へ突出する突出領域の突出開始部分と突出終了部分とを、描画領域の輪郭部分に沿って検出する検出手段と、前記突出開始部分と前記突出終了部分との間を分離線で結ぶことによって、前記突出領域を前記描画領域から分離した分離画像を生成する分離手段と、前記分離画像について、前記分離手段により分離した前記突出領域を除去する除去手段とを備えることを特徴とする。
【００１３】
また、請求項２の発明は、請求項１の発明に係る線画処理装置であって、前記除去手段は、所定の基準面積以下の描画画素集合を除去することによって、前記分離手段により分離された前記突出領域を除去することを特徴とする。
【００１４】
また、請求項３の発明は、請求項１または２の発明に係る線画処理装置であって、所定方向に連続して並ぶ２以上の連続画素に対して連結する連結画素の各位置のそれぞれについて曲率値を定義したとき、前記検出手段は、前記描画領域の輪郭部分を構成する各画素について曲率値を決定する曲率値決定手段と、前記描画領域の輪郭部分を構成する各画素のうち、前記描画領域を拡張させる方向に曲がると判定される曲率値を持つ画素を変曲点として検出する変曲点検出手段、を含み、前記変曲点検出手段により検出された変曲点のうち、所定の位置関係にある変曲点を前記突出開始部分および前記突出終了部分とすることを特徴とする。
【００１５】
また、請求項４の発明は、請求項３の発明に係る線画処理装置であって、前記変曲点検出手段は、前記描画領域の輪郭部分の各画素について、当該各画素に近接する所定の範囲内に含まれる複数画素の曲率値の平均値を、当該画素毎に算出するとともに、前記平均値と前記所定の基準値との比較に基づいて、前記描画領域を拡張させる方向に曲がると判定される画素を前記変曲点として検出することを特徴とする。
【００１６】
また、請求項５の発明は、請求項１ないし４のいずれかの発明に係る線画処理装置であって、所定の操作入力に基づいて、前記線画から網点を除去すべき除去領域を設定する除去領域設定手段、をさらに備え、前記検出手段は、前記除去領域設定手段により設定された前記除去領域内に含まれる前記突出開始部分と前記突出終了部分とを検出することを特徴とする。
【００１７】
また、請求項６の発明は、請求項１ないし５のいずれかの発明に係る線画処理装置であって、前記線画を所定の閾値で２値化することによって、２値画像を取得する２値化手段と、前記２値画像に含まれる描画領域を収縮処理することによって収縮画像を生成するとともに、前記２値画像と前記収縮画像との差分から、前記描画領域の輪郭部分を抽出する輪郭抽出手段とをさらに備え、前記検出手段は、前記輪郭抽出手段により抽出された輪郭部分に沿って、前記突出開始部分と突出終了部分とを検出することを特徴とする。
【００１８】
また、請求項７の発明は、線画から網点を分離する線画処理方法であって、所定方向に延びる描画線に対して外側へ突出する突出領域の突出開始部分と突出終了部分とを、描画領域の輪郭部分に沿って検出する検出工程と、前記検出工程にて検出した前記突出開始部分と前記突出終了部分との間を分離線で結ぶことによって、前記突出領域を前記描画領域から分離した分離画像を生成する分離工程と、前記分離工程によって分離した前記突出領域を前記分離画像から除去する除去手段とを備えることを特徴とする。
【００１９】
また、請求項８の発明は、コンピュータが読み取り可能なプログラムであって、前記コンピュータが前記プログラムを読み取り、前記コンピュータのＣＰＵが前記プログラムをメモリにて実行することにより、所定方向に延びる描画線に対して外側へ突出する突出領域の突出開始部分と突出終了部分とを、描画領域の輪郭部分に沿って検出する検出手段と、前記突出開始部分と前記突出終了部分との間を分離線で結ぶことによって、前記突出領域を前記描画領域から分離した分離画像を生成する分離手段と、前記分離画像について、前記分離手段により分離した前記突出領域を除去する除去手段とを備えた線画から網点を分離する線画処理装置として前記コンピュータを機能させることを特徴とする。
【発明の効果】
【００２０】
請求項１ないし８に記載の発明によれば、描画領域の突出領域の突出開始部分と突出終了部分とを検出し、これらの間を分離線で結合することによって突出領域を描画領域から分離するため、描画線に結合している網点を容易かつ精密に除去できる。
【００２１】
また、請求項２に記載の発明によれば、比較的単純な処理によって、分離した突出領域を容易に除去できる。
【００２２】
また、請求項３に記載の発明によれば、定義された曲率値に基づいて、描画領域の輪郭を構成する各画素の位置における曲がり度合いを数値化することにより、描画領域の突出領域の突出開始部分と突出終了部分を検出できるため、描画線に結合する網点を効果的に除去することが可能となる。
【００２３】
また、請求項４に記載の発明によれば、曲率値を平均化することによって、輪郭部分のがたつきを突出領域と判定することを防止できる。したがって、高精度な網点の分離を実現できる。
【００２４】
また、請求項５に記載の発明によれば、除去領域設定手段を備えることによって、網点を除去すべき領域を詳細に指定できる。したがって、網点の種類に応じた除去処理を実現できるため、精密に線画から網点を除去できる。
【００２５】
また、請求項６に記載の発明によれば、所定画素幅の輪郭線を効率的に抽出できる。
【発明を実施するための最良の形態】
【００２６】
以下、本発明の好適な実施の形態について、添付の図面を参照しつつ、詳細に説明する。
【００２７】
＜１．  第１の実施の形態＞
＜１．１．  構成および機能＞
［概略構成］
図１は、本発明の第１の実施の形態における線画処理装置１００の外観図である。また、図２は、線画処理装置１００の構成を示す図である。
【００２８】
線画処理装置１００は、主にＣＰＵ１０、記憶部１１、入力部１２、表示部１３、ディスク読取部１４、通信部１５およびスキャナ１６を備え、一般的なコンピュータとしての機能を備えている。
【００２９】
ＣＰＵ１０は、記憶部１１に記憶されているプログラム２にしたがって動作することによって、各種データの演算や制御信号の生成を実行し、線画処理装置１００の各構成を制御する。ＣＰＵ１０によって実現される機能ブロックについては後述する。
【００３０】
記憶部１１は、ＣＰＵ１０の一時的なワーキングエリアとなるＲＡＭ及びハードディスクや、読み取り専用のＲＯＭを備えている（図示せず）。記憶部１１は、プログラム２や各種データを記憶する記録媒体としての機能を有する。なお、プログラム２は、記録媒体９からディスク読取部１４を介して記憶部１１に転送されてもよいし、通信部１５を介して記憶部１１に転送されてもよい。
【００３１】
入力部１２は、線画処理装置１００に対してユーザの指示を入力するために使用される。すなわち、入力部１２は、線画処理装置１００における入力装置として機能する。具体的に入力部１２は、例えばキーボードやマウス、ペンタブレット（登録商標）及び各種ボタン類などが該当する。
【００３２】
表示部１３は、各種データを画像として画面に表示する。すなわち表示部１３は、線画処理装置１００における表示装置として機能する。具体的に表示部１３は、例えばＣＲＴモニタや液晶ディスプレイなどが該当するが、タッチパネルディスプレイのように、入力部１２の機能を一部有しているものでもよい。
【００３３】
ディスク読取部１４は、可搬性の記録媒体９に記憶されているデータを読み取って記憶部１１に転送する装置である。すなわち、ディスク読取部１４は線画処理装置１００におけるデータ入力装置として機能する。
【００３４】
なお、本実施の形態における線画処理装置１００は、ディスク読取部１４としてＣＤ−ＲＯＭドライブを備えている。しかし、ディスク読取部１４はこれに限られるものではなく、例えばＦＤドライブ、ＤＶＤドライブ、ＭＯ装置などであってもよい。なお、ディスク読取部１４が記録媒体９にデータを記録させる機能を有する場合には、ディスク読取部１４に記憶部１１の機能の一部を代行させることも可能である。
【００３５】
通信部１５は、線画処理装置１００と図示しない他の装置群との間でネットワークを介した通信を行うための機能を有する。
【００３６】
スキャナ１６は、線画を読み取るための読取装置であって、多数のイメージセンサを有しており、紙媒体などに記録された線画をデジタルデータとして取得するための機能を有する。
【００３７】
図３は、線画処理装置１００の機能ブロックをデータの流れとともに示す図である。図３に示す画像取得部２０、領域設定部２１、第１除去部２２、輪郭抽出部２３、曲率値決定部２４、変曲点検出部２５、分離部２６および第２除去部２７は、主にＣＰＵ１０がプログラム２に従って動作することにより実現される機能ブロックである。
【００３８】
［画像取得部２０］
図４は、スキャナ１６により読み取られた線画Ｉ１の一例を示す図である。図４に示すような、印刷基材（紙など）に印刷された線画（マンガの一部）がスキャナ１６で読み取られることによって、線画データＤＩ１が取得され、画像取得部２０により記憶部１１に格納される。
【００３９】
なお、線画処理装置１００の処理対象となる線画は、紙などに記載されたアナログ画像（原稿）の場合のほか、出版用に過去にデジタル化された画像の場合もあるが、本実施の形態では、白黒の２値レベルの線画（モノクロ画像）を処理する場合について説明する。
【００４０】
また、本実施の形態では、描画線や網点などの描画画素を構成する画素は、「黒色（８ビット表現では階調値＝０、１ビット表現では階調値＝０）」の画素で、無地部分の画素は「白色（８ビット表現では階調値＝２５５、１ビット表現では階調値＝１）」の画素で構成されているものとして説明するが、これらは説明のために便宜的に定義されるものであり、例えば描画線などを構成する描画画素が「白色」の画素で構成されていてもよい。
【００４１】
図４に示すように、一般的な未彩色の線画には、多数の網点からなる領域（網点領域ＴＲ）が存在しており、背景や物の色合いなどが、網点などのパターンを用いて表現されている。本実施の形態における線画処理装置１００は、このような網点を線画Ｉ１から精密に分離除去する。
【００４２】
［領域設定部２１］
領域設定部２１は、オペレータによる所定の操作入力に基づいて、前記線画から網点を除去すべき除去領域ＲＲを設定する。具体的には、領域設定部２１は、線画Ｉ１とともに領域設定用画面（図示せず）を表示部１３に表示する。そしてオペレータは、表示部１３に表示された線画Ｉ１を目で確認しながら、網点を除去したい領域を、所定の選択ツールによって選択指定（トリミング）する。オペレータの操作入力により設定された除去領域ＲＲの情報（サイズや位置などの情報）は、領域設定部２１により、領域設定データＤ１として記憶部１１に格納される。
【００４３】
このように、除去領域ＲＲをオペレータがあらかじめ指定しておくことで、一度に線画Ｉ１の全体を処理対象とする場合よりも、細かな条件にて画像処理を行うことができるため、より精密な網点の除去処理を実現できる。
【００４４】
なお、上述の除去領域ＲＲの指定は、例えば、あらかじめ準備された矩形の枠選択ツールを用いてオペレータが領域を指定することで実現される（図４参照）。ただし、選択ツールは、このようなものに限られるものではなく、円形（楕円形を含む）などその他所定形状の枠選択ツールが準備されていてもよい。
【００４５】
また、オペレータが網画像上に描画するためのツール（描画ツール）などを用いてオペレータが領域を指定することで、除去領域ＲＲの設定が実現されてもよい。さらに、領域設定部２１は、上述のような構成に限られず、除去領域ＲＲの指定が可能であればどのような構成としてもよい。
【００４６】
また、本実施の形態では、領域設定部２１は、線画Ｉ１に対して除去領域ＲＲを設定するようにしているが、後述の網点がほぼ除去された状態の画像（除去画像Ｉ２）に対して、除去領域ＲＲを設定するように構成してもよい。
【００４７】
［第１除去部２２］
第１除去部２２は、線画データＤＩ１が表現する線画Ｉ１から、所定の基準面積以下の描画画素集合部分を除去する。より詳細には、第１除去部２２は、スキャナ１６などでの読取時にノイズとして発生する微小ドットや、網点領域ＴＲ内の網点など、比較的小さい特定ビットの画素集合（ここでは、黒階調を持つ描画画素の集合）を線画Ｉ１（詳細には線画Ｉ１のうちの除去領域ＲＲ内）から除去する。なお、これらドットが除去された画像データ（除去画像データＤＩ２）は、記憶部１１に格納される。
【００４８】
なお、ここでの所定の基準面積は、例えば、線画Ｉ１に含まれている網点領域ＴＲに含まれる多数の網点の単位当たりの画素面積（または、それよりも若干大きい画素面積）とされる。このように基準を設定することで、線画Ｉ１から網点を効率的に除去できる。
【００４９】
図５は、図４に示す線画Ｉ１から網点を除去した除去画像Ｉ２を示す図である。図５に示すように、除去画像Ｉ２では、第１除去部２２により、線画Ｉ１に含まれていた網点領域ＴＲ内の網点はほぼ除去されている。
【００５０】
なお、第１除去部２２による網点除去処理では、図５中、破線で囲む領域に示すように、描画線上に重なって存在する網点が除去されず、描画線から突出した形状として残存する。本実施の形態における線画処理装置１００では、後述の各処理により、描画線上に残存する網点を除去画像Ｉ２から効率的に除去することが可能となっている。
【００５１】
［輪郭抽出部２３］
図３に戻って、輪郭抽出部２３は、描画線上に重なった網点からなる突出部分を検出するために、描画領域ＤＲの輪郭部分を抽出する。輪郭抽出部２３は、収縮処理部２３１および差分処理部２３２を備えており、除去画像Ｉ２のうち、領域設定部２１により設定された除去領域ＲＲの内部について、所定階調値（ここでは黒の階調値）の画素を含む描画領域ＤＲの輪郭部分を抽出する。
【００５２】
図６は、除去画像Ｉ２から輪郭線ＯＬを抽出した輪郭抽出画像Ｉ４を示す図である。輪郭抽出部２３は、除去画像Ｉ２の黒の階調値の画素で構成される描画領域ＤＲを、収縮処理部２３１により１画素分収縮することによって、収縮画像データＤＩ３を生成する。
【００５３】
ここで、収縮処理とは、例えば「黒色」の描画領域ＤＲを収縮させる場合に、２値画像における「黒色」の注目画素の８近傍に、１つでも「白色」の画素があれば、その画素を「白色」の画素に置換する処理をいう。なお、置換条件は、上述のものに限られるものではなく、適宜に設定可能である。また、注目画素の８近傍を識別して収縮処理するものに限られず、例えば４近傍を識別して収縮処理するようにしてもよい。
【００５４】
収縮画像データＤＩ３を生成すると、輪郭抽出部２３は、収縮画像データＤＩ３と元の除去画像データＤＩ２とについて、差分処理部２３２により差分演算処理（排他的論理和演算）することによって、描画領域ＤＲの輪郭部分（１画素幅の輪郭線ＯＬ）を抽出する。
【００５５】
図６に示すように、除去画像Ｉ２では孤立して存在する網点Ｄｏｔ１（図６中、破線で示す）は、第１除去部２２により除去されている。このような除去画像Ｉ２に対して、上述した収縮処理および差分演算処理することによって、描画領域ＤＲ（ここでは、描画線ＤＬと当該描画線に重なった網点Ｄｏｔ１の一部とからなる）の輪郭線ＯＬからなる輪郭抽出画像Ｉ４が生成される。なお、生成された輪郭抽出画像Ｉ４を表現するデータ（輪郭抽出データＤＩ４）は、輪郭抽出部２４により、記憶部１１に格納される（図３参照）。
【００５６】
なお、輪郭抽出方法は上述の方法に限られるものではなく、例えば所定のフィルタを用いて除去画像Ｉ２からエッジを検出することによって、輪郭を抽出してもよい。
【００５７】
［曲率値決定部２４］
図３に戻って、曲率値決定部２４は、抽出された輪郭線ＯＬから、所定方向に延びる描画線ＤＬから突出した突出領域ＥＲの突出開始部分と突出終了部分とを検出するために、輪郭線ＯＬ上の各画素位置における曲がり度合いを数値化する。
【００５８】
例えば、図６に示す除去画像Ｉ２において、描画線ＤＬと網点Ｄｏｔ１が重なった部分の描画領域ＤＲでは、所定方向（ここでは上下方向）に延びる描画線ＤＬから網点Ｄｏｔ１が突出した状態となっており、突出領域ＥＲが形成されている。この突出領域ＥＲが存在するため、輪郭線ＯＬには、描画領域ＤＲを外側へ拡張させる方向へ曲がる突出開始部分（四角で囲む部分）と突出終了部分（三角で囲む部分）とが存在する。
【００５９】
本実施の形態では、描画領域ＤＲ上の突出領域ＥＲを検出するために、この突出開始部分と突出終了部分とをそれぞれ検出する。そのため、曲率値決定部２４は、基準となる連続して並ぶ２以上の連続画素に連結する連結画素の各位置のそれぞれについてあらかじめ定義された曲率値に基づいて、描画領域ＤＲの輪郭線ＯＬを構成する各画素の曲がり度合いを定量化する。曲率値の決定方法については、図７ないし図９を参照しつつ説明する。
【００６０】
図７は、定義マトリクスＦ１を示す図である。定義マトリクスＦ１は、３×３のマス目で構成され、中央において所定方向に沿って並べられた（ここでは、互いに隣接するように連結する）マス目Ｂおよびマス目Ｍと、曲率値（ここでは、−３，−２，−１，０，＋１，＋２，＋３）がそれぞれ定義された７個のマス目からなる。
【００６１】
図８は、定義マトリクスＦ１を用いて曲率値の決定方法を説明するための図である。なお、図８に示す例では、除去画像Ｉ２は描画領域ＤＲ１，ＤＲ２を含んでいる。また、描画領域ＤＲ１は、その内側に非描画領域を有し、また、描画領域ＤＲ２は、除去画像Ｉ２を規定する枠線Ｗ部分にまで広がりを有している。
【００６２】
曲率値決定部２４は、このような描画領域ＤＲ１，ＤＲ２から抽出される１画素幅の輪郭線ＯＬに沿って、定義マトリクスＦ１を参照しつつ、輪郭線ＯＬの画素毎に曲率値を決定する。
【００６３】
なお、定義マトリクスＦ１を用いて曲率値を決定する場合、描画領域ＤＲ１の外周側の輪郭線ＯＬについては、曲率値決定部２４は、輪郭線ＯＬ上を時計回りに進みながら各画素の曲率値を順次決定する。一方、描画領域ＤＲ１の内周側の輪郭線ＯＬについては、曲率値決定部２４は、輪郭線ＯＬ上を反時計回りに進みながら各画素の曲率値を順次決定する。
【００６４】
また、描画領域ＤＲ２の枠線Ｗと重なる部分については、上述の収縮処理および差分演算処理では、輪郭線ＯＬが抽出されない。そのため、曲率値決定部２４は、枠線Ｗと重なる部分に仮想的な補助線を補完することによって、抽出線ＯＬ間を補助線で接続し、描画領域ＤＲの外周部分を構成する補助線ＯＬおよび補助線上を時計回りに進みながら、各画素における曲率値を順次決定する。
【００６５】
また、曲率値決定部２４は、輪郭線ＯＬ上の特定画素およびその前の画素からなる画素（連続画素）対して連結する次の画素（連結画素）の位置に基づいて、定義マトリクスＦ１を適宜参照することにより、当該その次の連結画素の曲率値を決定する。次に、具体例をあげて、定義マトリクスＦ１を用いた曲率値の決定方法を説明する。
【００６６】
図９は、描画領域ＤＲの輪郭線ＯＬを構成する画素の一例を示す図である。
【００６７】
なお、図９に示す画素ｐ１〜画素ｐ１０は、描画領域ＤＲの外周部分の輪郭線ＯＬの一部を構成する。したがって、曲率値決定部２４は、上述のように輪郭線ＯＬに沿って時計回りに曲率値を決定していくため、画素ｐ１，ｐ２，ｐ３・・・の順に各画素の曲率値が決定される。
【００６８】
また、図９に示す輪郭線ＯＬは、画素ｐ１〜画素ｐ４では直線を形成しており、また、画素ｐ５，ｐ７，ｐ９では描画領域ＤＲを拡張する方向（描画領域ＤＲの外側方向）に曲がっており、また、画素ｐ６，ｐ８，ｐ１０では描画領域ＤＲを収縮させる方向（描画領域ＤＲの内側方向）に曲がっている。
【００６９】
例えば、画素ｐ２に着目したとき、画素ｐ２およびその前の画素ｐ１の並び方向を、定義マトリクスＦ１のマス目Ｍとマス目Ｂの並び方向に一致させると、次の画素ｐ３の位置は、定義マトリクスＦ１では、曲率値＝０と定義されたマス目に相当する。したがって、次の画素ｐ３の曲率値は０と決定される。
【００７０】
同様にして画素ｐ１０までの曲率値を全て決定すると、画素ｐ３，ｐ４での曲率値は０、画素ｐ５，ｐ７，ｐ９での曲率値は＋２、画素ｐ６，ｐ８，ｐ１０での曲率値は−２となる。すなわち、図９に示す定義マトリクスＦ１を用いて曲率値を決定した場合には、輪郭線ＯＬが曲がらない部分を構成する画素では曲率値が０、描画領域ＤＲを拡張させる方向に曲がる位置の画素では曲率値が正の値、描画領域ＤＲを収縮させる方向に曲がる位置の画素では曲率値が負の値として決定される。
【００７１】
以上のように、曲率値決定部２４は、輪郭線ＯＬに沿って定義マトリクスＦ１を参照しつつ、輪郭線ＯＬ上の各画素位置における曲率値を決定し、曲率値データＤ２を生成する。生成された曲率値データＤ２は、記憶部１１に格納される。
【００７２】
［変曲点検出部２５］
一般に、描画領域ＤＲの輪郭線ＯＬには、スキャナ１６の読取り誤差などにより、がたつき（本来は直線的に延びる輪郭線ＯＬ部分において生じる数画素分の微細な突出や凹み）が存在している。したがって、曲率値データＤ２には、これらがたつき部分の曲率値が含まれているため、曲率値データＤ２に基づいて輪郭線ＯＬの曲がりを評価した場合には、直線的に延びる輪郭線ＯＬ上に、誤って突出部分があると判定される虞れがある。
【００７３】
そこで、変曲点検出部２５は、曲率値データＤ２から、画素毎に平均曲率値をさらに算出するとともに、所定の基準値を超える平均曲率値を持つ画素を変曲点Ｐとして検出する。まず、平均曲率値の算出方法について、図１０を参照しつつ説明する。
【００７４】
図１０は、平均曲率値の算出方法を説明するための図である。変曲点検出部２５は、特定画素に近接した所定範囲内における複数画素の曲率値の平均をとることによって、当該特定画素の平均曲率値を算出する。
【００７５】
輪郭線ＯＬを構成する画素ｐ１１〜ｐ１６の曲率値が、それぞれ０，０，０，＋２，−２および０であるときに、例えば、画素ｐ１３の平均階調値を求める場合は、本実施の形態における変曲点検出部２５は、画素ｐ１３の曲率値とこれを挟んだ前後２画素（画素ｐ１１，ｐ１２，ｐ１４，ｐ１５）の曲率値（＋２と０，０，０，−２）の平均値を画素ｐ１３の平均階調値とする。したがって、画素ｐ１３における平均階調値は０となる。これと同様に、画素ｐ１４の平均階調値は０として算出される。
【００７６】
画素ｐ１４は、曲率値が決定された段階では、折れ曲がり部分としての曲率値を有する（曲率値＝＋２）ものの、平均曲率値を算出した場合には、値が０となっている。すなわち、平均曲率値を輪郭線ＯＬの曲がり度合いの評価に用いることによって、画素ｐ１１〜ｐ１６のようにほぼ直線的に延びる部分で曲がりが生じていると誤判定されることを効果的に抑制できる。
【００７７】
なお、本実施の形態では、平均曲率値を求めたい画素とこれに隣接する前後２画素との計５画素分の曲率値から、平均曲率値を算出するとしているが、もちろんこれに限られるものではなく、平均をとる画素の数は自由に設定することができる。ただし、曲がり度合いを正確に反映した数値を得るために、平均曲率値を算出すべき画素に対してできるだけ近接する範囲内の画素の曲率値が選択されるように構成することが望ましい。
【００７８】
図１１は、図６に示す輪郭抽出画像Ｉ４の輪郭線ＯＬを、各画素の平均曲率値とともに示す図である。なお、図１１では、輪郭線ＯＬを構成する画素のうち、一部の画素についての平均曲率値を示している。
【００７９】
図１１に示すように、直線的に延びる輪郭線ＯＬ（左側の直線）では、平均曲率値は全て０となっている。したがって、曲がりが生じていないことが数値（ここでは０）で表現されている。一方、描画線上に網点が重なった突出部分を含む輪郭線ＯＬ（左側の線）では、描画線ＤＬ由来の輪郭部分の平均曲率値は０であるものの、突出領域ＥＲの突出開始部分（四角で囲む部分）や突出終了部分（三角で囲む）における平均曲率値は、＋１．３となっている。また、網点Ｄｏｔ１由来の輪郭部分では、平均曲率値は、０〜−０．６の値となっている。
【００８０】
ここで、変曲点検出部２５は、所定の基準値以上の平均曲率値を有する画素（変曲点Ｐ）を検出する。例えば、所定の基準値を「＋１」とし、当該基準値以上の平均曲率値を持つ画素を変曲点Ｐとした場合、変曲点検出部２５は、突出開始部分と突出終了部分と（すなわち、描画領域ＤＲを拡張させる方向へ曲がる部分）を変曲点Ｐとして検出する。
【００８１】
このように、適切な基準値を設定するとともに、変曲点検出部２５が基準値と輪郭線ＯＬ上の各画素における平均曲率値とを比較することによって、輪郭線ＯＬ上における突出領域ＥＲの突出開始部分および突出終了部分を、変曲点Ｐとして効率的に検出できる。
【００８２】
なお、本実施の形態では、曲率値決定部２４は、図８にて説明したように、描画領域ＤＲの外周側の輪郭線ＯＬについては、輪郭線ＯＬ上を時計回りに進みつつ曲率値を決定し、内周側の輪郭線ＯＬについては、輪郭線ＯＬ上を反時計回りに進みつつ曲率値を決定するとしているが、曲率値の決定方法はこれに限られるものではない。
【００８３】
例えば、曲率値決定部２４を、外周側の輪郭線ＯＬについては、反時計回りに曲率値を決定するようにし、内周側の輪郭線については、時計回りに曲率値を決定するように構成してもよい。ただし、この場合において、定義マトリクスＦ１を用いて曲率値を決定すると、描画領域ＤＲを拡張させる方向に曲がる画素の曲率値は負の値に、描画領域ＤＲを収縮させる方向に曲がる画素の曲率値は正の値となる。したがって、変曲点検出部２５により変曲点Ｐを検出する場合、基準値を負の値とする必要がある。
【００８４】
また、曲率値決定部２４が、描画領域ＤＲの外周側の輪郭線ＯＬおよび内周側の輪郭線ＯＬのそれぞれについて、定義ファイルＦ１を同一の回り方向（時計回り（あるいは反時計回り））に曲率値を順次決定するようにしてもよい。この場合には、変曲点検出部２５が変曲点Ｐを検出する条件を、外周側と内周側とで別々の条件に適宜設定すればよい。
【００８５】
以上の処理によって取得される変曲点検出データＤ３には、変曲点Ｐの位置情報が記述されているのみであって、どの変曲点Ｐが突出領域ＥＲの突出開始部分であるのか、または突出終了部分であるのか不明である。そこで、変曲点検出部２５は、所定の位置関係にある変曲点Ｐを、突出開始部分と突出終了部分として検出する。
【００８６】
２つの変曲点Ｐの位置が所定の位置関係にあるか否かは、例えば、変曲点Ｐ間の距離や変曲点Ｐの並び方向などに基づいて判定される。ここで、図６に示すように描画線ＤＬ上に網点Ｄｏｔ１が重なっている場合、これらの重なり部分の長さ（距離ｄ、図１２（ａ）参照）は、孤立して存在する網点Ｄｏｔ１のサイズよりも小さくなる。そこで、本実施の形態では、変曲点検出部２５は、網点Ｄｏｔ１のサイズ以下の距離関係にある２つの変曲点Ｐを検出することによって、突出開始部分および突出終了部分とする。
【００８７】
なお、突出開始部分および突出部終了部分の変曲点Ｐとして検出された画素の位置情報は、変曲点検出データＤ３として記憶部１１に格納される。
【００８８】
［分離部２６］
分離部２６は、変曲点検出データＤ３を参照することによって、突出開始部分および突出終了部分として検出された変曲点Ｐを分離線Ｌで結ぶ（接続する）。これにより、元の描画領域ＤＲから突出領域ＥＲが分離される。
【００８９】
図１２は、分離部２６が突出領域ＥＲを分離する様子を説明するための図である。なお、図１２(a)は、所定の位置関係にある除去画像Ｉ２における変曲点Ｐの対応位置を示す図である。また、図１２(b)は、分離部２６が、所定の位置関係にある変曲点Ｐ間を、分離線Ｌを結んだ分離画像Ｉ５を示す図である。
【００９０】
変曲点検出データＤ３を参照することによって、所定の位置関係（ここでは、変曲点Ｐ間の距離ｄが網点Ｄｏｔ１のサイズ以下）にある変曲点Ｐの除去画像Ｉにおける対応位置を特定すると、図１２(b)に示すように、これらの変曲点Ｐ間を描画領域ＤＲの輪郭線ＯＬよりも外側の階調値を持つ所定画素幅の分離線Ｌにて接続する。
【００９１】
ここで、本実施の形態では、輪郭部分の外側の画素の階調値は、白色（無地）の階調値である。したがって、所定の位置関係にある変曲点Ｐ間に、白色の分離線Ｌを引くことによって、描画領域ＤＲから突出領域ＥＲが分離される。すなわち、分離線Ｌによって、描画線ＤＬと描画線ＤＬに重なった網点Ｄｏｔ１とからなる描画領域ＤＲが、描画線ＤＬと網点Ｄｏｔ１（の一部）とにそれぞれ分離されることとなる。
【００９２】
なお、分離線Ｌの画素幅は、自由に設定可能であるが、分離線Ｌによって描画線ＤＬが狭められることを防止するため、１画素幅とすることが好ましい。また、突出領域ＥＲを描画領域ＤＲから完全分離するために、変曲点Ｐ間を挟んだ外側の画素同士を分離線Ｌで結ぶように分離部２６を構成してもよい。
【００９３】
以上のように、除去画像データＤＩ２について、分離線Ｌが追加された画像データ（分離画像データＤＩ５）は、分離部２６により記憶部１１に格納される（図３参照）。
【００９４】
［第２除去部２７］
図３に戻って、第２除去部２７は、分離部２６により分離線Ｌが追加された分離画像Ｉ５について、第２除去部２７は、所定の基準面積以下の描画画素集合を検出するとともに、検出された描画画素集合を白色（無地）の画素値に置き換えることによって、描画線ＤＬから分離された網点Ｄｏｔ１の一部を除去する。
【００９５】
ここで、描画線ＤＬから分離された網点Ｄｏｔ１（の一部）は、もともと孤立して存在する網点Ｄｏｔ１よりもサイズが小さくなっている。したがって、第２除去部２７は、網点Ｄｏｔ１の面積の値（もしくはそれよりも小さい値）を基準面積とすることで、これ以下のサイズの描画画素集合（分離された突出領域ＥＲを含む。）を分離画像Ｉ５から除去する。これにより生成される網点除去画像データＤＩ６は、第２除去部２７により、記憶部１１に格納される。
【００９６】
以上が、本実施の形態における線画処理装置１００の構成および機能の説明である。次に、線画Ｉ１から網点Ｄｏｔ１を除去する際の線画処理装置１００の動作について説明する。
【００９７】
＜１．２．動作＞
図１３は、線画処理装置１００の動作の流れ図である。
【００９８】
まず線画処理装置１００は、スキャナ１６により紙媒体などに記録された線画Ｉ１を光電的に読取って、画像取得部２０により２値化された線画データＤＩ１を取得する（ステップＳ１）。取得された線画データＤＩ１は、記憶部１１に格納される。なお、線画データＤＩ１の取得方法は、スキャナ１６での読取りに限られるものではなく、あらかじめデジタルデータ化された状態で、記憶部１１や記録媒体９、あるいはネットワーク上に保存された線画データＤＩ１を適宜取得するようにしてもよい。
【００９９】
線画データＤＩ１を取得すると、線画処理装置１００は、領域設定部２１により、描画線上に重なった網点を除去処理する除去領域ＲＲを設定する（ステップＳ２）。具体的には、領域設定部２１が線画Ｉ１と領域設定用画面とを表示部１３に表示させるとともに、オペレータがこれに従って網点を除去したい領域を指定することで、除去領域ＲＲが設定される。設定された除去領域ＲＲについての情報（領域の大きさ、位置など）は、領域設定データＤ１として記憶部１１に格納される。
【０１００】
領域の設定処理を完了すると、線画処理装置１００は、第１除去部２２により、所定の基準面積以下の描画画素集合を除去することによって、線画Ｉ１（詳細には、線画Ｉ１のうちの除去領域ＲＲ）から、除去画像データＤＩ２を生成する（ステップＳ３）。これにより、スキャナ１６などでの読取り時にノイズとして発生する微小ドットや、線画Ｉ１の網点領域ＴＲ内の網点など、比較的小さい特定ビットの画素集合（ここでは、黒階調を持つ画素の集合）が、線画Ｉ１から除去される。
【０１０１】
除去画像データＤＩ２を生成すると、線画処理装置１００は、輪郭抽出部２３により、除去画像Ｉ２の描画領域ＤＲの輪郭部分を抽出する（ステップＳ４）。具体的には、輪郭抽出部２３は、収縮処理部２３１により、除去画像Ｉ２を収縮処理することによって、描画領域ＤＲを１画素幅分収縮させた収縮画像データＤＩ３を取得する。そして、輪郭抽出部２３は、差分処理部２３２により、収縮画像データＤＩ３と除去画像データＤＩ２との差分を取ることによって、描画領域ＤＲの１画素幅の輪郭線ＯＬを除去画像Ｉ２から抽出する。
【０１０２】
描画領域ＤＲの輪郭線ＯＬを抽出すると、線画処理装置１００は、輪郭線ＯＬ上の各画素位置における曲率値を決定することによって、輪郭線ＯＬの各画素における曲がり度合いを数値化する（ステップＳ５）。具体的には、図７に示す定義マトリクスＦ１を使用しつつ、ステップＳ４にて抽出した輪郭線ＯＬに沿って、所定の回り方向で各画素における曲率値を順次決定する。
【０１０３】
曲率値を決定すると、線画処理装置１００は、変曲点検出部２５により輪郭線ＯＬ上の画素毎に平均曲率値を算出するとともに、所定の基準値を越える平均曲率値を有する画素を変曲点Ｐとして検出する（ステップＳ６）。なお、特定画素の平均曲率値は、当該特定画素に近接する所定範囲内の複数画素の曲率値を平均することにより算出される。
【０１０４】
なお、平均曲率値の算出については、必ずしも全画素について実行される必要はなく、例えば、輪郭線ＯＬを構成する画素のうち、ステップＳ５にて決定された曲率値が基準値を超える画素について平均曲率値を算出するように変曲点検出部２５を構成してもよい。
【０１０５】
ステップＳ６にて変曲点Ｐの検出が完了すると、線画処理装置１００は、変曲点検出部２５により検出された変曲点Ｐのうち、所定の位置関係にある２つの変曲点Ｐの画素を選択するとともに、分離部２６により当該画素の間を分離線Ｌで結ぶことによって、突出領域ＥＲを描画領域ＤＲから分離する（ステップＳ７）。なお、分離線Ｌの追加は、除去画像データＤＩ２に対して実行され、分離画像データＤＩ５が生成される。
【０１０６】
分離線Ｌにより突出領域ＥＲを描画領域ＤＲから分離すると、線画処理装置１００は、第２除去部２７により所定の基準面積以下の描画画素集合を分離画像Ｉ５から除去する。これにより、描画領域ＤＲの突出領域ＥＲ（主に描画線ＤＬに重なった網点Ｄｏｔ１の一部）を除去する（ステップＳ８）。これにより、元の線画Ｉ１から網点Ｄｏｔ１が精密に除去された画像データ（網点除去画像データＤＩ６）が生成される。
【０１０７】
以上が、本実施の形態における線画処理装置１００の動作の説明である。なお、生成された網点除去画像データＤＩ６は、例えば、彩色処理によりカラー化されたり、あるいは、元の線画データＤＩ１との差分をとることによって、主に網点Ｄｏｔ１からなる画像（すなわち、線画Ｉ１から網点領域ＴＲを抽出した画像）の生成に利用されたりする。
【０１０８】
このように、本実施の形態では、描画領域ＤＲの突出領域ＥＲの突出開始部分と突出終了部分とを検出し、これらの間を分離線Ｌで結合することによって突出領域ＥＲを描画領域ＤＲから分離するため、描画線ＤＬに結合している網点Ｄｏｔ１を容易かつ精密に除去できる。
【０１０９】
また、あらかじめ定義された曲率値に基づいて、描画領域ＤＲの輪郭を構成する各画素の位置における曲がり度合いを定量化することによって、描画領域ＤＲの突出領域ＥＲの突出開始部分と突出終了部分を検出できるため、描画線ＤＬに結合する網点Ｄｏｔ１を容易に除去することが可能となる。
【０１１０】
また、曲率値を平均化することによって、描画線ＤＬの輪郭線ＯＬのがたつきを突出領域と判定することを防止できる。したがって、高精度な網点Ｄｏｔ１の分離を実現できる。
【０１１１】
また、あらかじめ除去領域ＲＲを設定しておくことによって、網点Ｄｏｔ１を除去すべき領域を詳細に指定できる。したがって、様々な網点の種類に応じた除去処理を実現できるため、精密に線画Ｉ１から網点Ｄｏｔ１を除去できる。
【０１１２】
＜２．  第２の実施の形態＞
第１の実施の形態では、描画線上に重なった網点を除去する場合について主に説明したが、本発明の適用範囲はもちろんこれに限られるものではない。なお、第１の実施の形態と同様の構成については、適宜同符号を付し説明を省略する。以下の実施の形態においても同様である。
【０１１３】
図１４は、第２の実施の形態における網点Ｄｏｔ２の除去方法を説明するための図である。なお、図１４では、
図１４（ａ）＝互いの一部が重なっている（連なっている）網点Ｄｏｔ２を含む線画Ｉ１ａ、
図１４（ｂ）＝分離線Ｌａにより網点Ｄｏｔ２同士を分離した第１分離画像Ｉ５ａ、
図１４（ｃ）＝第１分離画像Ｉ５ａから網点Ｄｏｔ２を除去した後に、描画線ＤＬに重なった網点Ｄｏｔ２の一部からなる突出領域ＥＲを分離線Ｌｂにより描画領域ＤＲから分離した第２分離画像Ｉ５ｂ、
図１４（ｄ）＝第１網点除去画像Ｉ６ａから、描画線に重なった網点をさらに除去した第２網点除去画像Ｉ６ｂ、
をそれぞれ示している。
【０１１４】
本実施の形態では、図１４（ａ）に示すように、描画線ＤＬおよび網点Ｄｏｔ２が重なる部分と、網点Ｄｏｔ２が互いに重なる部分とが混在する場合について、精密に網点を除去する方法について説明する。
【０１１５】
まず、第１の実施の形態と同様に、線画処理装置１００は、輪郭線ＯＬを抽出した後に、輪郭線ＯＬ上の各画素の平均曲率値を算出して、所定の基準値を超える変曲点Ｐ（四角と丸で囲む部分）を検出する。そして、本実施の形態では、より精密に網点Ｄｏｔ２を除去するため、線画処理装置１００は、分離部２６により、分離線Ｌａ，Ｌｂを段階的に追加する。
【０１１６】
すなわち、図１４（ｂ）に示すように、分離部２６は、網点Ｄｏｔ２の同士の結合を分離するために、図１４（ａ）で検出された変曲点Ｐのうち、所定方向（ここでは左斜め下方向）かつ所定距離（例えば、網点のサイズ）内にある変曲点Ｐ同士を分離線Ｌａで結合する。このような条件設定によって、網点Ｄｏｔ２同士の重なり部分の変曲点Ｐ（丸で囲む部分）に分離線Ｌａが引かれる。これにより、網点Ｄｏｔ２同士の結合を分離した第１分離画像Ｉ５ａが生成される。
【０１１７】
次に、線画処理装置１００は、第１分離画像Ｉ５ａについて、第２除去部２７により所定の基準面積以下の描画画素集合を除去する。これにより、描画線ＤＬに重なった網点Ｄｏｔ２以外の網点Ｄｏｔ２（互いに連結していた網点Ｄｏｔ２）を除去できる。
【０１１８】
さらに、線画処理装置１００は、変曲点検出部２５により所定の距離（例えば、網点のサイズ）内にある変曲点Ｐ（四角で囲む部分）を検出し、これらを分離線Ｌｂによって接続することで、描画線ＤＬに重なる網点Ｄｏｔ２を描画線ＤＬから分離した第２分離画像Ｉ５ｂが生成される。
【０１１９】
さらに、線画処理装置１００は、第２分離画像Ｉ５ｂについて、第２除去部２７により所定の基準面積以下の描画画素集合を除去することによって、描画線上に重なった網点（すなわち、描画領域ＤＲの突出領域ＥＲ）を除去する。
【０１２０】
以上のように、段階的に分離線Ｌａ，Ｌｂを引くことで、所定の位置関係にある変曲点Ｐの選択を詳細に設定できるようになる。これにより、連なった状態にある網点Ｄｏｔ２の除去を精密に実行できるようになる。
【０１２１】
＜３．  第３の実施の形態＞
第１および第２の実施の形態では、画像取得部２０により２値化された線画Ｉ１を線画処理装置１００の画像処理の対象としていたが、もちろん処理対象となる画像は２値化画像に限られるものではない。
【０１２２】
図１５は、第３の実施の形態における突出領域ＥＲの分離方法を説明するための図である。なお、図１５（ａ）は、低い階調値（低階調）、中間濃度の階調値（中間階調）、高い階調値（高階調）の画素で構成されるグレー画像Ｉ１ｂの描画領域ＤＲ（描画線と網点一部とからなる）を示す。また、図１５（ｂ）は、（ａ）に示すグレー画像Ｉ１ｂに対して分離線Ｌｃ，Ｌｄ，Ｌｅを追加した分離画像Ｉ５ｃを示す。
【０１２３】
線画処理装置１００は、図１５に示すような多階調表現でのグレー画像Ｉ１ｂに含まれる網点を精密に除去することが可能である。詳細には、本実施の形態における線画処理装置１００は、輪郭抽出部２３により描画領域ＤＲの輪郭部分を抽出する際に、グレー画像Ｉ１ｂを所定の閾値で２値化する。
【０１２４】
ここで、２値化の際の閾値が、低階調と中間階調との間の階調値、中間階調と高階調との間の階調値、高階調と白階調の間の階調値のそれぞれに設定されることで、２値画像がそれぞれ取得される。そしてこれらの２値画像毎に上述の収縮処理および差分演算処理が実行されることで、低階調領域の輪郭線ＯＬ、中間階調領域の輪郭線ＯＬ、高階調領域の輪郭線ＯＬがそれぞれ抽出される。
【０１２５】
各階調領域毎の輪郭線ＯＬを抽出すると、線画処理装置１００は、曲率値決定部２４により各輪郭線ＯＬを構成する画素の曲率値を決定し、さらに、変曲点検出部２５により各階調領域の輪郭線ＯＬ毎に変曲点Ｐを検出する。そして、線画処理装置１００は、分離部２６により低階調領域の突出部分を分離する分離線Ｌｃ、中間階調領域の突出部分を分離する分離線Ｌｄ、高階調領域の突出部分を分離する分離線Ｌｅを元のグレー画像Ｉ１ｂに追加した分離画像Ｉ５ｃを作成する。
【０１２６】
この際、各分離線Ｌｃ，Ｌｄ，Ｌｅは、各階調領域の輪郭外側の階調値にて描画される。例えば、分離線Ｌｃであれば、低階調領域の輪郭外側の階調（中間階調、低階調もしくは白階調）の画素で、分離線Ｌｄであれば、中間階調領域の輪郭外側の階調（低階調もしくは白階調）の画素で、分離線Ｌｅであれば、高階調領域の輪郭外側の階調（白階調）の画素で構成される。
【０１２７】
このように分離線Ｌｃ，Ｌｄ，Ｌｅをグレー画像Ｉ１ｂに追加することで、各階調領域の突出領域ＥＲを各階調毎の描画領域ＤＲから分離できる。この分離画像Ｉ５ｃについて、線画処理装置１００は、第２除去部２７によって、所定の基準面積以下であり、かつ特定の階調値の画素からなる描画画素集合を除去する。これにより、分離された突出領域ＥＲを精密に除去できる。
【０１２８】
なお、本実施の形態における線画処理装置１００は、複数の階調領域毎に変曲点Ｐを検出するようにしているが、その内の一部の階調領域についてのみ変曲点Ｐを検出するように構成してもよい。
【０１２９】
また、本実施の形態では、分離線Ｌｃ，Ｌｄ，Ｌｅにより突出領域ＥＲを描画領域ＤＲから分離した後、第２除去部２７が所定の基準面積以下の描画画素集合（特定の階調を持つ画素の集合）を除去することで突出領域ＥＲを除去すると説明したが、突出領域ＥＲの除去方法はこれに限られるものではなく、以下に説明する複製除去法にて実現されてもよい。
【０１３０】
図１６は、突出領域ＥＲを除去する複製除去法を説明するための図である。なお、図１６（ａ）は、分離画像Ｉ５ｄであり、図１６（ｂ）は、分離画像Ｉ５ｄから突出領域ＥＲを除去した網点除去画像Ｉ６ｂを示す。ここでは、高階調領域の輪郭部分における２つの変曲点Ｐを基準に、突出領域ＥＲを除去する場合について説明する。
【０１３１】
複製除去法では、第２除去部２７は、まず、分離線Ｌｅ上の変曲点Ｐよりも外側の位置であって、分離線Ｌｅに対してほぼ直交する方向に延びる範囲（範囲ＣＲ１）を複製する。なお、この方向についての範囲ＣＲ１の横幅は、描画線ＤＬの幅と突出領域ＥＲ（網点の一部）の幅とを加算した長さよりも長くなるように設定される。また、範囲ＣＲ１の縦幅（分離線Ｌｅの延びる方向とほぼ平行な方向の長さ）は所定画素幅（例えば、１画素幅）とされる。
【０１３２】
そして第２除去部２７は、範囲ＣＲ１の画像を複製し、分離線Ｌｅに沿って範囲ＣＲ２（図１６（ａ）参照）の位置まで順次貼り付けて行くことによって、分離画像Ｉ５ｃの突出領域ＥＲが除去された網点除去画像Ｉ６ｂを作成する（図１６（ｂ）参照）。
【０１３３】
単純に基準面積以下の描画画素集合を除去することによって、突出領域ＥＲを除去した場合には、最終的に得られる描画線上の高階調領域および中間階調領域の部分に、低階調領域の突出部分が一部残存するおそれがある。一方、複製除去法は、元の描画線ＤＬの一部（範囲ＣＲ１の描画線ＤＬ部分）を延長して補間する処理と等価であるため、元の描画線ＤＬの特徴を維持しつつ突出領域ＥＲを除去できる。
【０１３４】
なお、図１６（ａ）に示す範囲ＣＲ２の画素と、範囲ＣＲ１の画素との間で、各画素の階調値が一致しない場合には、第２除去部２７が範囲ＣＲ１と範囲ＣＲ２との間で、階調値が段階的に変化するように補間処理を行いつつ、突出領域ＥＲを除去するように構成してもよい。
【０１３５】
＜４．  変形例＞
以上、本発明の実施の形態について説明してきたが、本発明は上記実施の形態に限定されるものではなく様々な変形が可能である。
【０１３６】
例えば、上記実施の形態では、変曲点検出部２５は、突出開始部分と突出終了部分とする２つの変曲点Ｐを、変曲点Ｐ間の距離や並び方向に基づいて決定すると説明した（距離判定、方向判定）。しかし、判定方法はこれらに限られるものではなく、例えば、変曲点検出部２５が、ランダムに選択した変曲点Ｐ間に仮想的な分離線Ｌを予備的に引き、その際に分離される領域の面積を測定し、当該面積が網点の面積よりも小さいと判定される位置関係にある２つの変曲点Ｐを、突出開始部分と突出終了部分としてもよい（面積判定）。また、変曲点検出部２５が、距離判定や方向判定を行って変曲点Ｐからいくつかの候補を絞り込んだ後、これらの候補の変曲点Ｐについて面積判定をさらに行って、最終的に突出開始部分、突出終了部分とする２つの変曲点Ｐを決定してもよい。
【０１３７】
また、上記実施の形態では、第１除去部２２は、所定の基準面積以下の描画画素集合を除去すると説明したが、もちろんこれに限られるものではなく、例えば、特開２００１−８６３６８号公報に開示されている技術を適用することで、網点Ｄｏｔ１，Ｄｏｔ２の大まかな除去が可能である。すなわち、線画Ｉ１中に含まれる網点領域ＴＲの周期性（網点間の縦・横方向の距離など）に基づいて、網点領域ＴＲの範囲を決定し、線画Ｉ１中の当該範囲内の描画画素を消去すればよい。
【０１３８】
また、網点領域ＴＲの特徴を、線画Ｉ１の画像全体を縮小処理や所定サイズのメディアンフィルタ処理によって、網点Ｄｏｔ１，Ｄｏｔ２を空間的に平滑化したグレースケール画像を生成し、網点Ｄｏｔ１，Ｄｏｔ２が平滑化された部分の階調値を検出することで、元の網点Ｄｏｔ１，Ｄｏｔ２が存在していた網点領域ＴＲの範囲を決定することができる。この決定した範囲に基づいて、線画Ｉ１中の対応する範囲内の描画画素を除去することによって、網点Ｄｏｔ１，Ｄｏｔ２を除去してもよい。
【０１３９】
また、上記実施の形態では、収縮処理部２３１が８近傍を識別して収縮処理を行って、輪郭線ＯＬを抽出する場合について主に説明したが、注目画素の４近傍を識別して収縮処理を行った場合、輪郭線ＯＬの一部で斜め方向に連結する連続画素が出現する。このような輪郭線ＯＬに沿って、各画素の曲率値を決定する場合には、図７に示す定義マトリクスＦ１のほかに、マス目Ｂ，Ｍを斜め方向に配置した３×３のマス目の定義マトリクスを適宜準備すればよい。
【０１４０】
また、上記実施の形態では、輪郭線ＯＬの各画素における曲がり度合いを数値化した後に、突出領域ＥＲの突出開始部分と突出終了部分を検出していたが、これは、輪郭線ＯＬの各画素の配置位置情報に基づいて、描画領域ＤＲを拡張させる方向に曲がる部分を検出することと等価である。したがって、線画処理装置１００が、輪郭線ＯＬの曲がり度合いを数値化することなく、輪郭線ＯＬ上の画素の並び情報に基づいて突出開始部分と突出終了部分とを検出するようにしてもよい。
【０１４１】
また、上記実施形態および各変形例で説明した各構成は、相互に矛盾しない限り適宜組み合わせることができる。
【図面の簡単な説明】
【０１４２】
【図１】本発明の第１の実施の形態における線画処理装置の外観図である。
【図２】線画処理装置の構成を示す図である。
【図３】線画処理装置の機能ブロックをデータの流れとともに示す図である。
【図４】スキャナにより読取られた線画の一例を示す図である。
【図５】図４に示す線画から網点を除去した除去画像を示す図である。
【図６】除去画像から輪郭線を抽出した輪郭抽出画像を示す図である。
【図７】定義マトリクスを示す図である。
【図８】定義マトリクスを用いて曲率値の決定方法を説明するための図である。
【図９】描画領域の輪郭線を構成する画素の一例を示す図である。
【図１０】平均曲率値の算出方法を説明するための図である。
【図１１】図６に示す輪郭抽出画像の輪郭線を、各画素の平均曲率値とともに示す図である。
【図１２】分離部が突出領域を分離する様子を説明するための図である。
【図１３】線画処理装置の動作の流れ図である。
【図１４】第２の実施の形態における網点の除去方法を説明するための図である。
【図１５】第３の実施の形態における突出領域の分離方法を説明するための図である。
【図１６】突出領域を除去する複製除去法を説明するための図である。
【符号の説明】
【０１４３】
１００  線画処理装置
２  プログラム
２０  画像取得部
２１  領域設定部
２２  第１除去部
２３  輪郭抽出部
２３１  収縮処理部
２３２  差分処理部
２４  曲率値決定部
２５  変曲点検出部
２６  分離部
２７  第２除去部
ＣＲ１，ＣＲ２  範囲
Ｄ１  領域設定データ
Ｄ２  曲率値データ
Ｄ３  変曲点検出データ
ＤＩ１  線画データ
ＤＩ２  除去画像データ
ＤＩ３  収縮画像データ
ＤＩ４  輪郭抽出データ
ＤＩ５  分離画像データ
ＤＩ６  網点除去画像データ
ＤＬ  描画線
ＤＲ  描画領域
Ｄｏｔ１，Ｄｏｔ２  網点
ＥＲ  突出領域
Ｆ１  定義マトリクス
Ｉ１，Ｉ１ａ  線画
Ｉ１ｂ  グレー画像
Ｉ２  除去画像
Ｉ４  輪郭抽出画像
Ｉ５，Ｉ５ａ，Ｉ５ｂ，Ｉ５ｃ，Ｉ５ｄ  分離画像
Ｉ６ａ，Ｉ６ｂ  網点除去画像
Ｌ，Ｌａ，Ｌｂ，Ｌｃ，Ｌｄ，Ｌｅ  分離線
ＯＬ  輪郭線
Ｐ  変曲点
ＲＲ  除去領域
ＴＲ  網点領域
ｐ１〜ｐ１５  画素
【図１】
2010020463.tif 000003
【図２】
2010020463.tif 000004
【図３】
2010020463.tif 000005
【図６】
2010020463.tif 000006
【図７】
2010020463.tif 000007
【図８】
2010020463.tif 000008
【図９】
2010020463.tif 000009
【図１０】
2010020463.tif 000010
【図１１】
2010020463.tif 000011
【図１２】
2010020463.tif 000012
【図１３】
2010020463.tif 000013
【図１４】
2010020463.tif 000014
【図１５】
2010020463.tif 000015
【図１６】
2010020463.tif 000016
【図４】
2010020463.tif 000017
【図５】
2010020463.tif 000018