画像処理方法、画像処理装置、及び、プログラム、プログラム記憶媒体
【課題】 線画部分と黒塊部分の混在した２値画像に対し、線画部分は細線化して線芯（ラインアート）ベクトル処理し、黒塊部分は、輪郭（アウトライン）ベクトル処理をする、部分ラインアート処理（ラインアート処理と輪郭ベクトル処理の混在）を可能とする方法及び装置、プログラムを提案する。
【解決手段】 処理対象とする画像を獲得する工程と、対象画像を線画として処理する細線の幅を得る工程と、前記細線の幅に基づき、輪郭（アウトライン）ベクトル処理対象部分と線芯（ラインアート）ベクトル処理対象部分とを抽出する工程と、前記輪郭（アウトライン）ベクトル処理対象部分に対して輪郭（アウトライン）ベクトル処理を加える工程と、前記線芯（ラインアート）ベクトル処理対象部分に対して線芯（ラインアート）ベクトル処理を加える線工程とを具備する。
【解決手段】 処理対象とする画像を獲得する工程と、対象画像を線画として処理する細線の幅を得る工程と、前記細線の幅に基づき、輪郭（アウトライン）ベクトル処理対象部分と線芯（ラインアート）ベクトル処理対象部分とを抽出する工程と、前記輪郭（アウトライン）ベクトル処理対象部分に対して輪郭（アウトライン）ベクトル処理を加える工程と、前記線芯（ラインアート）ベクトル処理対象部分に対して線芯（ラインアート）ベクトル処理を加える線工程とを具備する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、図面や文書画像内などの線図形の処理に向く、ラスタ走査順に記憶された２値画像から図形のベクトル情報を生成する方法とその装置、とりわけ、線画部分と黒塊部分の混在した２値画像に対し、線画部分は細線化して線芯（ラインアート）ベクトル処理し、黒塊部分は、輪郭（アウトライン）ベクトル処理をする方法とその装置に関するものである。
【背景技術】
【０００２】
近年、ペーパーレス化への要求が高まり、既存の画像データを電子化して再利用することが頻繁に行われるようになってきた。従来、画像データの再利用は、画像データを２値化処理した後にベクトル化技術を用いてベクトルデータに変換し、このベクトルデータをＣＡＤソフト等で使用するという形で行われてきている。
【０００３】
先述のように、ペーパーレス化への要求が高まりのもと、ビジネス文書においても、既存の画像データを電子化して再利用することが望まれている。原図のもつ各部分の部分的な太さの差や面積等をも、所望とされる変倍率を反映した形で（即ち、原図中での太い部分は変倍後の図中でも相対的に太く、原画中での細い部分では変倍後の図中でも相対的に細く）変倍するような再利用の形態に対しては、オリジナル文書中の２値図形の輪郭（アウトライン）ベクトルを抽出して、２次元形状を任意の拡大縮小率で変倍することで、その実現が可能である。
【０００４】
ところで、ビジネス文書で既存の画像データを再利用する場合においても、これまでのCAD/CAMシステム等での各種手書き図面の自動入力方法のように、面積をもった図形全体というよりも、ある図形の輪郭を構成する線を、太さや、面積といった概念に意味をもたせずに、単なる線（直線、[開]曲線、[閉]曲線等）、あるいは、その線の集まりとして扱いたい場合も少なくない。また、もともと太さを意識せずに、細線のみで描かれている線画の再利用の要望も強い。すなわち、線の集まりの中から一部の線のみを削除したり、別な線を付与したり、あるいは、これら各線の一部の線のみに部分的な曲率、長さ、太さや線種（実線、破線、一点鎖線等）に変更を加える等の編集操作がその代表的な活用法である。このような、ニーズに答えるものとしては、線芯（ラインアート）ベクトル処理と称される、線画のベクトル処理があげられる。
【０００５】
さて、２値画像の輪郭（アウトライン）ベクトル処理に関しては、出願人は既に特許第３０２６５９２号（以下特許文献１と称す）を提案している。この特許文献１において、『注目画素と、その近傍画素の状態により、予め定められた位置を輪郭線を構成する点とし、近傍画素の状態により該輪郭線を構成する点の接続方向を決定する工程と、前記輪郭線を構成する点と、該輪郭線を構成する他の点との接続状態を判断する工程と、前記注目画素の位置をラスタ走査順に画像データ上を更新し、注目画素毎に近傍画素の状態に基づいて前記工程を実行し、輪郭点を抽出する。
【０００６】
以上の構成において、画像データにおける注目画素と、その近傍画素の状態を保持し、この注目画素をラスタ走査順に取り出し、その注目画素とその近傍画素の状態に基づいて、水平方向及び垂直方向の画素間ベクトルを検出する。これら画素間ベクトル同士の接続状態を判別して、この判別された画素間ベクトルの接続状態をもとに、画像データの輪郭を抽出するように動作する。』という手法を提案している。該手法は、画像の中の全ての輪郭線を１回のラスタ走査順だけで抽出でき、かつ、全画像データを記憶するための画像メモリを必要としないため、メモリの容量を少なくできる効果を有している。また、入力画像の画素の中心位置ではなく、画素の縁単位に輪郭を抽出することによって、１画素巾の細線に対しても有為な幅を有する輪郭線抽出法である。更に、原画中の画素の４方向に連結した連結画素領域の輪郭線を抽出するのみならず、８方向に連結した画素領域も抽出可能であることが紹介されている。
【０００７】
また、出願人は特開平０５−１０８８２３（以下特許文献２と称す）において、特許文献１に開示されるベクトル抽出ルールのモジュール化により効率的な輪郭点抽出が可能であることを開示している。
【０００８】
さらに、出願人は既に特登録３０２６５９２号公報（以下特許文献３と称す）を提案している。この特許文献３において、２値画像の輪郭情報を用いて高画質な変倍画像を得る画像処理装置を紹介している。該提案は、２値画像からアウトラインベクトルを抽出し、該抽出したアウトラインベクトル表現の状態で所望の倍率（任意）で滑らかに変倍つれたアウトラインベクトルを作成し、該滑らかに変倍されたアウトラインベクトルから２値画像を再生成することによって、所望の倍率（任意）で変倍された高画質のデジタル２値画像を得るようにするものである。ここで、２値画像からアウトラインベクトルを抽出する方法としては、一例として、前記、特許文献１（特許第３０２６５９２号）や特許文献２（特開平０５−１０８８２３）で開示される方法が用いられる。
【０００９】
一方、線芯（ラインアート）ベクトル処理（以降、『線画のベクトル処理』とも、また、『ラインアートベクトル処理』とも称する）には、従来、細線化処理と呼ばれる画像処理が良く利用されている。細線化処理とは、スキャナ等で読み込んで得られるイメージデータを2値化した後、その線幅が１になるように細めていく処理である。そして、得られた線幅1の2値画像をそれらの端点や交点間をつなぐ独立した線や閉曲線毎に線芯ベクトル化する。
【００１０】
しかしながら、処理対象とする２値画像の中には線画部分と黒塊部分の混在したものも多々あり、線画部分は、細線化して線芯（ラインアート）ベクトル処理し、黒塊部分は、輪郭（アウトライン）ベクトル処理した方が好ましい場合がある。これまで、線画部分と黒塊部分の混在した２値画像に対して、線画部分は細線化して線芯ベクトル処理し、黒塊部分は、輪郭（アウトライン）ベクトル処理をするといったことには、十分な対応がとられていないのが実情であった。
【特許文献１】特登録３０２６５９２号公報
【特許文献２】特開平０５−１０８８２３公報
【特許文献３】特登録３０４９６７２号号公報
【特許文献４】特開2005-346137号公報
【非特許文献１】酒井幸市著“ディジタル画像処理の基礎と応用”第２版, P.51-P.54,ISBN4-7898-3707-6,CQ出版社,2004年2月1日発行
【発明の開示】
【発明が解決しようとする課題】
【００１１】
本願では、上記従来例における問題点に鑑み、線画部分と黒塊部分の混在した２値画像に対し、線画部分は細線化して線芯ベクトル処理し、黒塊部分は、輪郭（アウトライン）ベクトル処理をする、部分ラインアート処理（ラインアート処理と輪郭ベクトル処理の混在）を可能とする方法及び装置、プログラムを提案することをその課題としている。
【課題を解決するための手段】
【００１２】
処理対象とする画像を獲得する画像獲得工程と、前記処理対象画像を線画として処理する細線の幅を得る細線化対象線幅獲得工程と、前記対象画像を線画として処理する細線の幅に基づき、輪郭（アウトライン）ベクトル処理対象部分と線芯（ラインアート）ベクトル処理対象部分とを抽出する処理対象域抽出工程と、前記輪郭（アウトライン）ベクトル処理対象部分に対して輪郭（アウトライン）ベクトル処理を加える輪郭（アウトライン）ベクトル処理工程と、前記線芯（ラインアート）ベクトル処理対象部分に対して線芯（ラインアート）ベクトル処理を加える線芯（ラインアート）ベクトル処理工程とを具備する。
【発明の効果】
【００１３】
画像の一部に黒塊部分を含む線画でも、黒塊部分以外を線芯（ラインアート）ベクトル処理し、その他の部分は輪郭（アウトライン）ベクトル処理（あるいはベクトル処理しないことも可）することにより、従来のように、一律な方法によってベクトル化されてしまうのではなく、適応的なベクトル化が可能となる効果を有する。
【発明を実施するための最良の形態】
【００１４】
＜実施形態１＞
本実施形態の画像処理装置の構成例について、図２のブロック図を参照して説明する。同図において、７は装置全体を制御するCentral Processing Unit（ＣＰＵ）である。６は変更を必要としないプログラムやパラメータを格納するRead Only Memory（ＲＯＭ）である。５は外部装置などから供給されるプログラムやデータを一時記憶するRandom Access Memory（ＲＡＭ）である。１は、文書等を光電走査して電子的な画像データを得るためのスキャナであり、３はこのスキャナ１と画像処理装置を接続する画像入出力インターフェースである。２は、前記スキャナ１で読み取られた画像データ等を保持する画像メモリである。１２は固定して設置されたハードディスクやメモリカード、あるいは着脱可能なフレキシブルディスク（ＦＤ）やCompact Disk（ＣＤ）等の光ディスク、磁気や光カード、ＩＣカード、メモリカードなどを含む外部記憶装置である。また、１３はこれら外部記憶装置１２とコンピュータ装置との入出力（Ｉ/Ｏ（Input/Output））インターフェースである。１５はユーザの操作を受け、データを入力するマウス等のポインティングデバイス１０やキーボード９などの入力デバイスとのインターフェイスである。１４は画像処理装置の保持するデータや供給されたデータを表示するためのディスプレイモニタ８とのインターフェイスである。４はインターネットなどのネットワーク回線に接続するためのネットワークインタフェイスである。１１は１〜１５の各ユニットを通信可能に接続するシステムバスである。
【００１５】
以下、ＣＰＵ７上で実行されるプログラムにより本願発明を実現する処理手順を、図1のフローチャートを用いて説明する。
【００１６】
図1は、本願による発明を実施する装置における動作全体の流れを示すフローチャートである。同図において、処理を開始すると、ステップＳ１１０では、処理対象となる画像領域を含む画像データを入力する。画像入力に関しては、スキャナ１にて読み取られた画像データを画像入出力Ｉ／Ｏ３を介して画像メモリ２に入力する。また、通信Ｉ／Ｆ４を介して、装置外部より前記処理対象となる画像領域を含む画像を入力してもよく、あるいは、Ｈ／Ｄ装置１２に予め記憶される画像データをＩ／Ｏ１３を介して読み込むものであってもよい。得られた入力画像は、画像メモリ３上に保持される。
【００１７】
次に、ステップＳ１２０では、ＲＯＭ６上の図示しない領域に予め記憶される閾値を用いて、ステップＳ１１０で入力した画像データを２値化することにより、細線化対象とする２値画像を得る。尚、ステップＳ１１０で入力した画像が既に２値画像である場合には，ステップＳ１２０では、事実上このステップＳ１１０で入力した２値画像そのものを持って、細線化対象とする２値画像とする。尚、２値化に用いる閾値は、まず、前記ステップＳ１１０で得られた画像データを映像Ｉ／Ｏを介してディスプレイモニタ８上に表示した上で、これを視認しながらＩ／Ｏ１５を介してキーボード９やマウス９等を用いて操作者より指示入力されるように構成してもよい。
【００１８】
次に、ステップＳ１３０では、ＲＯＭ６上の図示しない領域に予め記憶される細線化対象とする図形の最大線幅ｗｋを入力する。この細線化対象とする図形の最大線幅ｗｋの情報に関しては、まず、前記ステップＳ１２０で得られた２値画像データを映像Ｉ／Ｏを介してディスプレイモニタ８上に表示した上で、これを視認しながらＩ／Ｏ１５を介してキーボード９やマウス９等を用いて操作者より指示入力されるように構成してもよい。
【００１９】
次に、ステップＳ１４０では、ステップＳ１２０で得られた２値画像を公知の収縮法に従い収縮処理する。即ち、注目画素位置の画素を中心画素とし、その周囲の８画素とからなる３×３のウィンドウで対象２値画像域をラスター走査する。同３×３の９画素からなるウィンドウ内で、周囲の８画素の中で１画素でも白画素なら注目画素も白画素とし（削除し）、周囲の８画素全てが黒画素の場合には注目画素の値は変化させない。２値画像のベクトル処理対象範囲内をラスター走査での次の画素位置に注目画素位置を移し、ベクトル処理対象領域内すべての画素に対して同処理を繰り返す。そして、前記、ステップＳ１３０で得られた細線化対象とする図形の最大線幅ｗｋの情報から、（ｗｋ／２）の小数部を切り上げた回数ｋだけ、前記ラスター走査による一連の収縮処理を繰り返す。一回のラスター走査において黒領域の白領域の境界画素がそれぞれ１画素ずつ削除され、基本的に、黒領域は縦方向と横方向にそれぞれ２×k画素ずつ細められ、もともと、２×k画素以下の太さの黒領域は消滅することになる。ステップＳ１４０を終えるとステップＳ１５０に進む。
【００２０】
図３(a)に、ステップＳ１２０で得られた２値画像の一例を示した。ステップＳ１３０にて、細線化対象とする図形の最大線幅ｗｋが３である場合に、ｋは２となりステップＳ１４０における収縮処理は、２回のラスター走査により繰り返される。図３(b)は、ステップＳ１４０における収縮処理の１回目のラスター走査が終了した時点の処理結果画像を表しており、図３(c)は、図３(b)を入力として２回目のラスター走査による収縮処理を終了した時点の処理結果画像を示している。ｋ＝２の場合は、この図３(c)がステップＳ１４０の出力結果となる。
【００２１】
尚、収縮処理に関しては、例えば、酒井幸市著“ディジタル画像処理の基礎と応用”第２版,ISBN4-7898-3707-6,CQ出版社,2004年2月1日発行,P.50-P.51等に述べられている。
【００２２】
次に、ステップＳ１５０では、ステップＳ１４０で得られた収縮処理済の２値画像を公知の膨張法に従い膨張処理する。即ち、注目画素位置の画素を中心画素とし、その周囲の８画素とからなる３×３のウィンドウで対象２値画像域をラスター走査する。同３×３の９画素からなるウィンドウ内で、周囲の８画素の中で１画素でも黒画素なら注目画素も黒画素とし（膨張させ）、周囲の８画素全てが白画素の場合には注目画素の値は変化させない。２値画像のベクトル処理対象範囲内をラスター走査での次の画素位置に注目画素位置を移し、ベクトル処理対象領域内全ての画素に対して同処理を繰り返す。そして、前記、ステップＳ１４０で、ラスター走査による一連の収縮処理を繰り返した回数ｋと同数回、ラスター走査による一連の収縮処理を繰り返す。一回のラスター走査による膨張処理において黒領域の白領域の境界画素がそれぞれ１画素ずつ膨張され、基本的に、黒領域は縦方向と横方向にそれぞれ２×k画素ずつ太められ、ステップＳ１４０の収縮処理にて消滅していなかった部分に関しては、ステップＳ１４０で削られた分が再度付与されることになる。ステップＳ１５０を終えるとステップＳ１６０に進む。
【００２３】
ステップＳ１４０における収縮処理が、２回のラスター走査により繰り返された場合には、ステップＳ１５０における膨張処理も、２回のラスター走査により繰り返される。図３(d)は、ステップＳ１５０における膨張処理の１回目のラスター走査が終了した時点の処理結果画像を表しており、図３(e)は、図３(d)を入力として２回目のラスター走査による膨張処理を終了した時点の処理結果画像を示している。ｋ＝２の場合は、この図３(e)がステップＳ１５０の出力結果となる。
【００２４】
尚、膨張処理に関しては、例えば、酒井幸市著“ディジタル画像処理の基礎と応用”第２版,ISBN4-7898-3707-6,CQ出版社,2004年2月1日発行,P.50-P.51等に述べられている。
【００２５】
ステップＳ１６０では、ステップＳ１２０で得られた２値画像とステップＳ１４０、ステップＳ１５０により得られた収縮・膨張処理結果画像とから、輪郭（アウトライン）ベクトル処理の対象とすべき成分画像を抽出する。即ち、ステップＳ１５０での結果として得られた２値画像とステップＳ１２０で得られていた２値画像とを重ね合わせたときに対応する位置にある画素毎に論理積をとって得られる画像をもって、輪郭（アウトライン）ベクトル処理の対象とすべき成分画像とする。先の図３の例では、ステップＳ１２０で得られた２値画像である図３(a)と、ステップＳ１５０の出力結果である図３(e)との画素ごとの論理積をとって得られる画像である図３(f)を生成し、この図３(f)をもって輪郭（アウトライン）ベクトル処理の対象とすべき成分画像とする。
【００２６】
ステップＳ１７０では、ステップＳ１２０で得られた２値画像とステップＳ１６０で得られた輪郭（アウトライン）ベクトル処理の対象とすべき成分画像とから、線芯（ラインアート）ベクトル処理の対象とすべき成分画像を抽出する。即ち、ステップＳ１６０での結果として得られた２値画像とステップＳ１２０で得られていた２値画像とを重ね合わせたときに対応する位置にある画素毎に排他的論理和をとって得られる画像をもって、線芯（ラインアート）ベクトル処理の対象とすべき成分画像とする。先の図３の例では、ステップＳ１２０で得られた２値画像である図３(a)と、ステップＳ１６０の出力結果である図３(f)との画素ごとの排他的論理和をとって得られる画像である図３(g)を生成し、この図３(f)をもって輪郭（アウトライン）ベクトル処理の対象とすべき成分画像とする。
【００２７】
次に、ステップＳ１８０では、ステップＳ１６０で得られた輪郭（アウトライン）ベクトル処理の対象とすべき成分画像に対して、輪郭（アウトライン）ベクトル処理を行う。輪郭（アウトライン）ベクトル処理に関しては、例えば、特許文献３（特許第３０４９６７２号）によるベクトル化を行う。即ち、２値画像からアウトラインベクトルを抽出し、該抽出したアウトラインベクトル表現の状態で所望の倍率（任意）で滑らかに変倍されたアウトラインベクトルを作成する。ここで、２値画像からアウトラインベクトルを抽出する方法としては、一例として、特許文献１（特許第３０２６５９２号）や特許文献２（特開平０５−１０８８２３）で開示される方法が用いられる。
【００２８】
ステップＳ１９０では、ステップＳ１７０で得られた線芯（ラインアート）ベクトル処理の対象とすべき成分画像に対して、細線化処理を施す。細線化処理とは、スキャナ等で読み込んで得られるイメージデータを２値化した後、その線幅が１になるように細めていく処理である。
【００２９】
細線化処理には、公知のHilditch法による細線化手法を用いる。即ち、注目画素位置の画素を中心画素とし、その周囲の８画素とからなる３×３のウィンドウ内を予め用意されたマスクパターンとの比較することにより細線化による削除対象画素であるかを判定し、削除対象画素の場合には、注目画素位置（ｘ，ｙ）の画素を削除する。即ち、黒画素から白画素に置き換える。一方、削除対象画素ではない場合には、細線化処理範囲内におけるラスター走査での次の画素位置に注目画素位置を移し、細線化対象領域内すべての画素に対して同処理を繰り返す。そして、一回のラスター走査において削除される画素が全く発生しなくなるまで、前記ラスター走査による一連の処理を繰り返す。一回のラスター走査において削除される画素が全く発生しなくなった時点で細線化の処理を完了するいうものである。Hilditch法に関しては、例えば、酒井幸市著“ディジタル画像処理の基礎と応用”第２版,ISBN4-7898-3707-6,CQ出版社,2004年2月1日発行,P.51-P.54等に述べられている。
【００３０】
ステップＳ２００では、ステップＳ１９０で細線化済の２値画像を入力し、ラインアートベクトル化を行う。即ち、細線化された２値画像を構成する端点や交点間をつなぐ独立した線や閉曲線毎にベクトル化する。即ち、細線化された２値画像を構成する端点や交点間をつなぐ、独立した線や閉曲線のそれぞれから得られる線成分に対応する、線芯化された端点間毎線芯（周回）化済ベクトルを平滑化（関数近似）処理する際に、端点部分に相当するベクトルが、他のベクトルと統合されて端点位置が不明にならぬように、端点部分に相当する部分を明示する始端点・終端点情報を生成する。そして、端点部分に相当する部分が端点として保存される（ベジェ曲線のアンカーポイントとなる）ように補助ベクトルを挿入する。得られた端点間毎補助ベクトル入り（周回）ベクトルに対して、例えば、特開2005-346137に開示される方法で２次や３次のベジェ曲線近似をして、端点や交点間をつなぐ、独立した線や閉曲線部分を残すことで、得られた線幅1の2値画像をそれらの端点や交点間をつなぐ独立した線や閉曲線毎に線芯ベクトル化する。
【００３１】
ステップＳ２１０では、ステップＳ１８０で得られた、輪郭（アウトライン）ベクトル処理の対象とすべき成分画像に対しての輪郭（アウトライン）ベクトルとステップＳ２００にて得られた、線芯（ラインアート）ベクトル処理の対象とすべき成分画像に対しての線芯（ラインアート）ベクトルを統合して、ステップＳ１２０で得られたベクトル処理対象である２値画像のベクトルデータとする。
【００３２】
ステップＳ２２０では、ステップＳ２１０で統合して得られたベクトルデータを出力して、一連の処理を終える。
【００３３】
＜実施形態２＞
上記の実施形態１においては、ステップＳ１６０において、輪郭（アウトライン）ベクトル処理の対象とすべき成分画像を抽出した後、直ちにステップＳ１７０で線芯（ラインアート）ベクトル処理の対象とすべき成分画像を抽出しているが、本発明はこれに限らない。即ち、ステップＳ１６０の直後には、実施形態１におけるステップＳ１８０の輪郭（アウトライン）ベクトル処理の対象とすべき成分画像に対して、輪郭（アウトライン）ベクトル処理を行い、その後に、実施形態１におけるステップＳ１７０の線芯（ラインアート）ベクトル処理の対象とすべき成分画像の抽出を行い、しかる後に、実施形態１におけるステップＳ１９０の細線化処理を施し、ステップＳ２００の線芯（ラインアート）ベクトル処理の対象とすべき成分画像に対しての線芯（ラインアート）ベクトル処理を行うように構成しても良い。
【００３４】
＜実施形態３＞
上記の実施形態１および２においては、まず、ステップＳ１６０で、ステップＳ１２０で得られた２値画像とステップＳ１４０、ステップＳ１５０により得られた収縮・膨張処理結果画像とから、輪郭（アウトライン）ベクトル処理の対象とすべき成分画像を抽出した。即ち、ステップＳ１５０での結果として得られた２値画像とステップＳ１２０で得られていた２値画像とを重ね合わせたときに対応する位置にある画素毎に論理積をとって得られる画像をもって、輪郭（アウトライン）ベクトル処理の対象とすべき成分画像とした。そして、その後、ステップＳ１７０で、ステップＳ１２０で得られた２値画像とステップＳ１６０で得られた輪郭（アウトライン）ベクトル処理の対象とすべき成分画像とから、線芯（ラインアート）ベクトル処理の対象とすべき成分画像を抽出するように構成した。即ち、ステップＳ１６０での結果として得られた２値画像とステップＳ１２０で得られていた２値画像とを重ね合わせたときに対応する位置にある画素毎に排他的論理和をとって得られる画像をもって、線芯（ラインアート）ベクトル処理の対象とすべき成分画像としていた。
【００３５】
しかし、本願は、この構成に限らない。即ち、先に、実施形態１におけるステップＳ１７０の線芯（ラインアート）ベクトル処理の対象とすべき成分画像を抽出するように構成してもよい。即ち、ステップＳ１５０での結果として得られた２値画像とステップＳ１２０で得られていた２値画像とを重ね合わせたときに対応する位置にある画素毎に排他的論理和をとって得られる画像をもって、線芯（ラインアート）ベクトル処理の対象とすべき成分画像とし、後に、このステップＳ１７０で得られる２値画像に、ステップＳ１２０で得られていた２値画像とを重ね合わせたときに対応する位置にある画素毎に排他的論理和をとって得られる画像をもって、輪郭（アウトライン）ベクトル処理の対象とすべき成分画像としてもよい。
【００３６】
先の図３の例では、ステップＳ１２０で得られた２値画像である図３(a)と、ステップＳ１５０の出力結果である図３(e)との画素ごとの排他的論理和をとって得られる画像である図３(g)を生成し、この図３(g)をもって線芯（ラインアート）ベクトル処理の対象とすべき成分画像とする。また、図３(g)と図３(a)との画素ごとの排他的論理和をとって得られる画像である図３(f)を生成し、この図３(f)をもって線芯（ラインアート）ベクトル処理の対象とすべき成分画像としてもよい。
【００３７】
＜実施形態４＞
本発明の目的は前述した実施例の機能を実現するソフトウエアのプログラムコードを記録した記録媒体を、装置に供給し、その装置を構成するＣＰＵ（またはＭＰＵ）が記録媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することとなり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。
【００３８】
プログラムコードを供給するための記憶媒体としては、例えば、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＤＶＤなどを用いることができる。
【００３９】
また、ＣＰＵが読み出したプログラムコードを実行することにより、前述した実施例の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、ＣＰＵ上で稼動しているOperating System（ＯＳ）などが実際の処理の一部または全部を行い、その処理によって前述した実施例の機能が実現される場合も含まれることは言うまでもない。
【００４０】
さらに、記憶媒体から読み出されたプログラムコードが、画像処理装置に挿入された機能拡張ボードや画像処理装置に接続された機能拡張ユニットに備わるメモリに書きこまれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【図面の簡単な説明】
【００４１】
【図１】本願発明を実現する一連の処理手順を表すフローチャート
【図２】本願発明を実施する装置構成例のブロック図
【図３】本願発明を実施した際に得られる一連の処理段階の画像の例
【技術分野】
【０００１】
本発明は、図面や文書画像内などの線図形の処理に向く、ラスタ走査順に記憶された２値画像から図形のベクトル情報を生成する方法とその装置、とりわけ、線画部分と黒塊部分の混在した２値画像に対し、線画部分は細線化して線芯（ラインアート）ベクトル処理し、黒塊部分は、輪郭（アウトライン）ベクトル処理をする方法とその装置に関するものである。
【背景技術】
【０００２】
近年、ペーパーレス化への要求が高まり、既存の画像データを電子化して再利用することが頻繁に行われるようになってきた。従来、画像データの再利用は、画像データを２値化処理した後にベクトル化技術を用いてベクトルデータに変換し、このベクトルデータをＣＡＤソフト等で使用するという形で行われてきている。
【０００３】
先述のように、ペーパーレス化への要求が高まりのもと、ビジネス文書においても、既存の画像データを電子化して再利用することが望まれている。原図のもつ各部分の部分的な太さの差や面積等をも、所望とされる変倍率を反映した形で（即ち、原図中での太い部分は変倍後の図中でも相対的に太く、原画中での細い部分では変倍後の図中でも相対的に細く）変倍するような再利用の形態に対しては、オリジナル文書中の２値図形の輪郭（アウトライン）ベクトルを抽出して、２次元形状を任意の拡大縮小率で変倍することで、その実現が可能である。
【０００４】
ところで、ビジネス文書で既存の画像データを再利用する場合においても、これまでのCAD/CAMシステム等での各種手書き図面の自動入力方法のように、面積をもった図形全体というよりも、ある図形の輪郭を構成する線を、太さや、面積といった概念に意味をもたせずに、単なる線（直線、[開]曲線、[閉]曲線等）、あるいは、その線の集まりとして扱いたい場合も少なくない。また、もともと太さを意識せずに、細線のみで描かれている線画の再利用の要望も強い。すなわち、線の集まりの中から一部の線のみを削除したり、別な線を付与したり、あるいは、これら各線の一部の線のみに部分的な曲率、長さ、太さや線種（実線、破線、一点鎖線等）に変更を加える等の編集操作がその代表的な活用法である。このような、ニーズに答えるものとしては、線芯（ラインアート）ベクトル処理と称される、線画のベクトル処理があげられる。
【０００５】
さて、２値画像の輪郭（アウトライン）ベクトル処理に関しては、出願人は既に特許第３０２６５９２号（以下特許文献１と称す）を提案している。この特許文献１において、『注目画素と、その近傍画素の状態により、予め定められた位置を輪郭線を構成する点とし、近傍画素の状態により該輪郭線を構成する点の接続方向を決定する工程と、前記輪郭線を構成する点と、該輪郭線を構成する他の点との接続状態を判断する工程と、前記注目画素の位置をラスタ走査順に画像データ上を更新し、注目画素毎に近傍画素の状態に基づいて前記工程を実行し、輪郭点を抽出する。
【０００６】
以上の構成において、画像データにおける注目画素と、その近傍画素の状態を保持し、この注目画素をラスタ走査順に取り出し、その注目画素とその近傍画素の状態に基づいて、水平方向及び垂直方向の画素間ベクトルを検出する。これら画素間ベクトル同士の接続状態を判別して、この判別された画素間ベクトルの接続状態をもとに、画像データの輪郭を抽出するように動作する。』という手法を提案している。該手法は、画像の中の全ての輪郭線を１回のラスタ走査順だけで抽出でき、かつ、全画像データを記憶するための画像メモリを必要としないため、メモリの容量を少なくできる効果を有している。また、入力画像の画素の中心位置ではなく、画素の縁単位に輪郭を抽出することによって、１画素巾の細線に対しても有為な幅を有する輪郭線抽出法である。更に、原画中の画素の４方向に連結した連結画素領域の輪郭線を抽出するのみならず、８方向に連結した画素領域も抽出可能であることが紹介されている。
【０００７】
また、出願人は特開平０５−１０８８２３（以下特許文献２と称す）において、特許文献１に開示されるベクトル抽出ルールのモジュール化により効率的な輪郭点抽出が可能であることを開示している。
【０００８】
さらに、出願人は既に特登録３０２６５９２号公報（以下特許文献３と称す）を提案している。この特許文献３において、２値画像の輪郭情報を用いて高画質な変倍画像を得る画像処理装置を紹介している。該提案は、２値画像からアウトラインベクトルを抽出し、該抽出したアウトラインベクトル表現の状態で所望の倍率（任意）で滑らかに変倍つれたアウトラインベクトルを作成し、該滑らかに変倍されたアウトラインベクトルから２値画像を再生成することによって、所望の倍率（任意）で変倍された高画質のデジタル２値画像を得るようにするものである。ここで、２値画像からアウトラインベクトルを抽出する方法としては、一例として、前記、特許文献１（特許第３０２６５９２号）や特許文献２（特開平０５−１０８８２３）で開示される方法が用いられる。
【０００９】
一方、線芯（ラインアート）ベクトル処理（以降、『線画のベクトル処理』とも、また、『ラインアートベクトル処理』とも称する）には、従来、細線化処理と呼ばれる画像処理が良く利用されている。細線化処理とは、スキャナ等で読み込んで得られるイメージデータを2値化した後、その線幅が１になるように細めていく処理である。そして、得られた線幅1の2値画像をそれらの端点や交点間をつなぐ独立した線や閉曲線毎に線芯ベクトル化する。
【００１０】
しかしながら、処理対象とする２値画像の中には線画部分と黒塊部分の混在したものも多々あり、線画部分は、細線化して線芯（ラインアート）ベクトル処理し、黒塊部分は、輪郭（アウトライン）ベクトル処理した方が好ましい場合がある。これまで、線画部分と黒塊部分の混在した２値画像に対して、線画部分は細線化して線芯ベクトル処理し、黒塊部分は、輪郭（アウトライン）ベクトル処理をするといったことには、十分な対応がとられていないのが実情であった。
【特許文献１】特登録３０２６５９２号公報
【特許文献２】特開平０５−１０８８２３公報
【特許文献３】特登録３０４９６７２号号公報
【特許文献４】特開2005-346137号公報
【非特許文献１】酒井幸市著“ディジタル画像処理の基礎と応用”第２版, P.51-P.54,ISBN4-7898-3707-6,CQ出版社,2004年2月1日発行
【発明の開示】
【発明が解決しようとする課題】
【００１１】
本願では、上記従来例における問題点に鑑み、線画部分と黒塊部分の混在した２値画像に対し、線画部分は細線化して線芯ベクトル処理し、黒塊部分は、輪郭（アウトライン）ベクトル処理をする、部分ラインアート処理（ラインアート処理と輪郭ベクトル処理の混在）を可能とする方法及び装置、プログラムを提案することをその課題としている。
【課題を解決するための手段】
【００１２】
処理対象とする画像を獲得する画像獲得工程と、前記処理対象画像を線画として処理する細線の幅を得る細線化対象線幅獲得工程と、前記対象画像を線画として処理する細線の幅に基づき、輪郭（アウトライン）ベクトル処理対象部分と線芯（ラインアート）ベクトル処理対象部分とを抽出する処理対象域抽出工程と、前記輪郭（アウトライン）ベクトル処理対象部分に対して輪郭（アウトライン）ベクトル処理を加える輪郭（アウトライン）ベクトル処理工程と、前記線芯（ラインアート）ベクトル処理対象部分に対して線芯（ラインアート）ベクトル処理を加える線芯（ラインアート）ベクトル処理工程とを具備する。
【発明の効果】
【００１３】
画像の一部に黒塊部分を含む線画でも、黒塊部分以外を線芯（ラインアート）ベクトル処理し、その他の部分は輪郭（アウトライン）ベクトル処理（あるいはベクトル処理しないことも可）することにより、従来のように、一律な方法によってベクトル化されてしまうのではなく、適応的なベクトル化が可能となる効果を有する。
【発明を実施するための最良の形態】
【００１４】
＜実施形態１＞
本実施形態の画像処理装置の構成例について、図２のブロック図を参照して説明する。同図において、７は装置全体を制御するCentral Processing Unit（ＣＰＵ）である。６は変更を必要としないプログラムやパラメータを格納するRead Only Memory（ＲＯＭ）である。５は外部装置などから供給されるプログラムやデータを一時記憶するRandom Access Memory（ＲＡＭ）である。１は、文書等を光電走査して電子的な画像データを得るためのスキャナであり、３はこのスキャナ１と画像処理装置を接続する画像入出力インターフェースである。２は、前記スキャナ１で読み取られた画像データ等を保持する画像メモリである。１２は固定して設置されたハードディスクやメモリカード、あるいは着脱可能なフレキシブルディスク（ＦＤ）やCompact Disk（ＣＤ）等の光ディスク、磁気や光カード、ＩＣカード、メモリカードなどを含む外部記憶装置である。また、１３はこれら外部記憶装置１２とコンピュータ装置との入出力（Ｉ/Ｏ（Input/Output））インターフェースである。１５はユーザの操作を受け、データを入力するマウス等のポインティングデバイス１０やキーボード９などの入力デバイスとのインターフェイスである。１４は画像処理装置の保持するデータや供給されたデータを表示するためのディスプレイモニタ８とのインターフェイスである。４はインターネットなどのネットワーク回線に接続するためのネットワークインタフェイスである。１１は１〜１５の各ユニットを通信可能に接続するシステムバスである。
【００１５】
以下、ＣＰＵ７上で実行されるプログラムにより本願発明を実現する処理手順を、図1のフローチャートを用いて説明する。
【００１６】
図1は、本願による発明を実施する装置における動作全体の流れを示すフローチャートである。同図において、処理を開始すると、ステップＳ１１０では、処理対象となる画像領域を含む画像データを入力する。画像入力に関しては、スキャナ１にて読み取られた画像データを画像入出力Ｉ／Ｏ３を介して画像メモリ２に入力する。また、通信Ｉ／Ｆ４を介して、装置外部より前記処理対象となる画像領域を含む画像を入力してもよく、あるいは、Ｈ／Ｄ装置１２に予め記憶される画像データをＩ／Ｏ１３を介して読み込むものであってもよい。得られた入力画像は、画像メモリ３上に保持される。
【００１７】
次に、ステップＳ１２０では、ＲＯＭ６上の図示しない領域に予め記憶される閾値を用いて、ステップＳ１１０で入力した画像データを２値化することにより、細線化対象とする２値画像を得る。尚、ステップＳ１１０で入力した画像が既に２値画像である場合には，ステップＳ１２０では、事実上このステップＳ１１０で入力した２値画像そのものを持って、細線化対象とする２値画像とする。尚、２値化に用いる閾値は、まず、前記ステップＳ１１０で得られた画像データを映像Ｉ／Ｏを介してディスプレイモニタ８上に表示した上で、これを視認しながらＩ／Ｏ１５を介してキーボード９やマウス９等を用いて操作者より指示入力されるように構成してもよい。
【００１８】
次に、ステップＳ１３０では、ＲＯＭ６上の図示しない領域に予め記憶される細線化対象とする図形の最大線幅ｗｋを入力する。この細線化対象とする図形の最大線幅ｗｋの情報に関しては、まず、前記ステップＳ１２０で得られた２値画像データを映像Ｉ／Ｏを介してディスプレイモニタ８上に表示した上で、これを視認しながらＩ／Ｏ１５を介してキーボード９やマウス９等を用いて操作者より指示入力されるように構成してもよい。
【００１９】
次に、ステップＳ１４０では、ステップＳ１２０で得られた２値画像を公知の収縮法に従い収縮処理する。即ち、注目画素位置の画素を中心画素とし、その周囲の８画素とからなる３×３のウィンドウで対象２値画像域をラスター走査する。同３×３の９画素からなるウィンドウ内で、周囲の８画素の中で１画素でも白画素なら注目画素も白画素とし（削除し）、周囲の８画素全てが黒画素の場合には注目画素の値は変化させない。２値画像のベクトル処理対象範囲内をラスター走査での次の画素位置に注目画素位置を移し、ベクトル処理対象領域内すべての画素に対して同処理を繰り返す。そして、前記、ステップＳ１３０で得られた細線化対象とする図形の最大線幅ｗｋの情報から、（ｗｋ／２）の小数部を切り上げた回数ｋだけ、前記ラスター走査による一連の収縮処理を繰り返す。一回のラスター走査において黒領域の白領域の境界画素がそれぞれ１画素ずつ削除され、基本的に、黒領域は縦方向と横方向にそれぞれ２×k画素ずつ細められ、もともと、２×k画素以下の太さの黒領域は消滅することになる。ステップＳ１４０を終えるとステップＳ１５０に進む。
【００２０】
図３(a)に、ステップＳ１２０で得られた２値画像の一例を示した。ステップＳ１３０にて、細線化対象とする図形の最大線幅ｗｋが３である場合に、ｋは２となりステップＳ１４０における収縮処理は、２回のラスター走査により繰り返される。図３(b)は、ステップＳ１４０における収縮処理の１回目のラスター走査が終了した時点の処理結果画像を表しており、図３(c)は、図３(b)を入力として２回目のラスター走査による収縮処理を終了した時点の処理結果画像を示している。ｋ＝２の場合は、この図３(c)がステップＳ１４０の出力結果となる。
【００２１】
尚、収縮処理に関しては、例えば、酒井幸市著“ディジタル画像処理の基礎と応用”第２版,ISBN4-7898-3707-6,CQ出版社,2004年2月1日発行,P.50-P.51等に述べられている。
【００２２】
次に、ステップＳ１５０では、ステップＳ１４０で得られた収縮処理済の２値画像を公知の膨張法に従い膨張処理する。即ち、注目画素位置の画素を中心画素とし、その周囲の８画素とからなる３×３のウィンドウで対象２値画像域をラスター走査する。同３×３の９画素からなるウィンドウ内で、周囲の８画素の中で１画素でも黒画素なら注目画素も黒画素とし（膨張させ）、周囲の８画素全てが白画素の場合には注目画素の値は変化させない。２値画像のベクトル処理対象範囲内をラスター走査での次の画素位置に注目画素位置を移し、ベクトル処理対象領域内全ての画素に対して同処理を繰り返す。そして、前記、ステップＳ１４０で、ラスター走査による一連の収縮処理を繰り返した回数ｋと同数回、ラスター走査による一連の収縮処理を繰り返す。一回のラスター走査による膨張処理において黒領域の白領域の境界画素がそれぞれ１画素ずつ膨張され、基本的に、黒領域は縦方向と横方向にそれぞれ２×k画素ずつ太められ、ステップＳ１４０の収縮処理にて消滅していなかった部分に関しては、ステップＳ１４０で削られた分が再度付与されることになる。ステップＳ１５０を終えるとステップＳ１６０に進む。
【００２３】
ステップＳ１４０における収縮処理が、２回のラスター走査により繰り返された場合には、ステップＳ１５０における膨張処理も、２回のラスター走査により繰り返される。図３(d)は、ステップＳ１５０における膨張処理の１回目のラスター走査が終了した時点の処理結果画像を表しており、図３(e)は、図３(d)を入力として２回目のラスター走査による膨張処理を終了した時点の処理結果画像を示している。ｋ＝２の場合は、この図３(e)がステップＳ１５０の出力結果となる。
【００２４】
尚、膨張処理に関しては、例えば、酒井幸市著“ディジタル画像処理の基礎と応用”第２版,ISBN4-7898-3707-6,CQ出版社,2004年2月1日発行,P.50-P.51等に述べられている。
【００２５】
ステップＳ１６０では、ステップＳ１２０で得られた２値画像とステップＳ１４０、ステップＳ１５０により得られた収縮・膨張処理結果画像とから、輪郭（アウトライン）ベクトル処理の対象とすべき成分画像を抽出する。即ち、ステップＳ１５０での結果として得られた２値画像とステップＳ１２０で得られていた２値画像とを重ね合わせたときに対応する位置にある画素毎に論理積をとって得られる画像をもって、輪郭（アウトライン）ベクトル処理の対象とすべき成分画像とする。先の図３の例では、ステップＳ１２０で得られた２値画像である図３(a)と、ステップＳ１５０の出力結果である図３(e)との画素ごとの論理積をとって得られる画像である図３(f)を生成し、この図３(f)をもって輪郭（アウトライン）ベクトル処理の対象とすべき成分画像とする。
【００２６】
ステップＳ１７０では、ステップＳ１２０で得られた２値画像とステップＳ１６０で得られた輪郭（アウトライン）ベクトル処理の対象とすべき成分画像とから、線芯（ラインアート）ベクトル処理の対象とすべき成分画像を抽出する。即ち、ステップＳ１６０での結果として得られた２値画像とステップＳ１２０で得られていた２値画像とを重ね合わせたときに対応する位置にある画素毎に排他的論理和をとって得られる画像をもって、線芯（ラインアート）ベクトル処理の対象とすべき成分画像とする。先の図３の例では、ステップＳ１２０で得られた２値画像である図３(a)と、ステップＳ１６０の出力結果である図３(f)との画素ごとの排他的論理和をとって得られる画像である図３(g)を生成し、この図３(f)をもって輪郭（アウトライン）ベクトル処理の対象とすべき成分画像とする。
【００２７】
次に、ステップＳ１８０では、ステップＳ１６０で得られた輪郭（アウトライン）ベクトル処理の対象とすべき成分画像に対して、輪郭（アウトライン）ベクトル処理を行う。輪郭（アウトライン）ベクトル処理に関しては、例えば、特許文献３（特許第３０４９６７２号）によるベクトル化を行う。即ち、２値画像からアウトラインベクトルを抽出し、該抽出したアウトラインベクトル表現の状態で所望の倍率（任意）で滑らかに変倍されたアウトラインベクトルを作成する。ここで、２値画像からアウトラインベクトルを抽出する方法としては、一例として、特許文献１（特許第３０２６５９２号）や特許文献２（特開平０５−１０８８２３）で開示される方法が用いられる。
【００２８】
ステップＳ１９０では、ステップＳ１７０で得られた線芯（ラインアート）ベクトル処理の対象とすべき成分画像に対して、細線化処理を施す。細線化処理とは、スキャナ等で読み込んで得られるイメージデータを２値化した後、その線幅が１になるように細めていく処理である。
【００２９】
細線化処理には、公知のHilditch法による細線化手法を用いる。即ち、注目画素位置の画素を中心画素とし、その周囲の８画素とからなる３×３のウィンドウ内を予め用意されたマスクパターンとの比較することにより細線化による削除対象画素であるかを判定し、削除対象画素の場合には、注目画素位置（ｘ，ｙ）の画素を削除する。即ち、黒画素から白画素に置き換える。一方、削除対象画素ではない場合には、細線化処理範囲内におけるラスター走査での次の画素位置に注目画素位置を移し、細線化対象領域内すべての画素に対して同処理を繰り返す。そして、一回のラスター走査において削除される画素が全く発生しなくなるまで、前記ラスター走査による一連の処理を繰り返す。一回のラスター走査において削除される画素が全く発生しなくなった時点で細線化の処理を完了するいうものである。Hilditch法に関しては、例えば、酒井幸市著“ディジタル画像処理の基礎と応用”第２版,ISBN4-7898-3707-6,CQ出版社,2004年2月1日発行,P.51-P.54等に述べられている。
【００３０】
ステップＳ２００では、ステップＳ１９０で細線化済の２値画像を入力し、ラインアートベクトル化を行う。即ち、細線化された２値画像を構成する端点や交点間をつなぐ独立した線や閉曲線毎にベクトル化する。即ち、細線化された２値画像を構成する端点や交点間をつなぐ、独立した線や閉曲線のそれぞれから得られる線成分に対応する、線芯化された端点間毎線芯（周回）化済ベクトルを平滑化（関数近似）処理する際に、端点部分に相当するベクトルが、他のベクトルと統合されて端点位置が不明にならぬように、端点部分に相当する部分を明示する始端点・終端点情報を生成する。そして、端点部分に相当する部分が端点として保存される（ベジェ曲線のアンカーポイントとなる）ように補助ベクトルを挿入する。得られた端点間毎補助ベクトル入り（周回）ベクトルに対して、例えば、特開2005-346137に開示される方法で２次や３次のベジェ曲線近似をして、端点や交点間をつなぐ、独立した線や閉曲線部分を残すことで、得られた線幅1の2値画像をそれらの端点や交点間をつなぐ独立した線や閉曲線毎に線芯ベクトル化する。
【００３１】
ステップＳ２１０では、ステップＳ１８０で得られた、輪郭（アウトライン）ベクトル処理の対象とすべき成分画像に対しての輪郭（アウトライン）ベクトルとステップＳ２００にて得られた、線芯（ラインアート）ベクトル処理の対象とすべき成分画像に対しての線芯（ラインアート）ベクトルを統合して、ステップＳ１２０で得られたベクトル処理対象である２値画像のベクトルデータとする。
【００３２】
ステップＳ２２０では、ステップＳ２１０で統合して得られたベクトルデータを出力して、一連の処理を終える。
【００３３】
＜実施形態２＞
上記の実施形態１においては、ステップＳ１６０において、輪郭（アウトライン）ベクトル処理の対象とすべき成分画像を抽出した後、直ちにステップＳ１７０で線芯（ラインアート）ベクトル処理の対象とすべき成分画像を抽出しているが、本発明はこれに限らない。即ち、ステップＳ１６０の直後には、実施形態１におけるステップＳ１８０の輪郭（アウトライン）ベクトル処理の対象とすべき成分画像に対して、輪郭（アウトライン）ベクトル処理を行い、その後に、実施形態１におけるステップＳ１７０の線芯（ラインアート）ベクトル処理の対象とすべき成分画像の抽出を行い、しかる後に、実施形態１におけるステップＳ１９０の細線化処理を施し、ステップＳ２００の線芯（ラインアート）ベクトル処理の対象とすべき成分画像に対しての線芯（ラインアート）ベクトル処理を行うように構成しても良い。
【００３４】
＜実施形態３＞
上記の実施形態１および２においては、まず、ステップＳ１６０で、ステップＳ１２０で得られた２値画像とステップＳ１４０、ステップＳ１５０により得られた収縮・膨張処理結果画像とから、輪郭（アウトライン）ベクトル処理の対象とすべき成分画像を抽出した。即ち、ステップＳ１５０での結果として得られた２値画像とステップＳ１２０で得られていた２値画像とを重ね合わせたときに対応する位置にある画素毎に論理積をとって得られる画像をもって、輪郭（アウトライン）ベクトル処理の対象とすべき成分画像とした。そして、その後、ステップＳ１７０で、ステップＳ１２０で得られた２値画像とステップＳ１６０で得られた輪郭（アウトライン）ベクトル処理の対象とすべき成分画像とから、線芯（ラインアート）ベクトル処理の対象とすべき成分画像を抽出するように構成した。即ち、ステップＳ１６０での結果として得られた２値画像とステップＳ１２０で得られていた２値画像とを重ね合わせたときに対応する位置にある画素毎に排他的論理和をとって得られる画像をもって、線芯（ラインアート）ベクトル処理の対象とすべき成分画像としていた。
【００３５】
しかし、本願は、この構成に限らない。即ち、先に、実施形態１におけるステップＳ１７０の線芯（ラインアート）ベクトル処理の対象とすべき成分画像を抽出するように構成してもよい。即ち、ステップＳ１５０での結果として得られた２値画像とステップＳ１２０で得られていた２値画像とを重ね合わせたときに対応する位置にある画素毎に排他的論理和をとって得られる画像をもって、線芯（ラインアート）ベクトル処理の対象とすべき成分画像とし、後に、このステップＳ１７０で得られる２値画像に、ステップＳ１２０で得られていた２値画像とを重ね合わせたときに対応する位置にある画素毎に排他的論理和をとって得られる画像をもって、輪郭（アウトライン）ベクトル処理の対象とすべき成分画像としてもよい。
【００３６】
先の図３の例では、ステップＳ１２０で得られた２値画像である図３(a)と、ステップＳ１５０の出力結果である図３(e)との画素ごとの排他的論理和をとって得られる画像である図３(g)を生成し、この図３(g)をもって線芯（ラインアート）ベクトル処理の対象とすべき成分画像とする。また、図３(g)と図３(a)との画素ごとの排他的論理和をとって得られる画像である図３(f)を生成し、この図３(f)をもって線芯（ラインアート）ベクトル処理の対象とすべき成分画像としてもよい。
【００３７】
＜実施形態４＞
本発明の目的は前述した実施例の機能を実現するソフトウエアのプログラムコードを記録した記録媒体を、装置に供給し、その装置を構成するＣＰＵ（またはＭＰＵ）が記録媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することとなり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。
【００３８】
プログラムコードを供給するための記憶媒体としては、例えば、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＤＶＤなどを用いることができる。
【００３９】
また、ＣＰＵが読み出したプログラムコードを実行することにより、前述した実施例の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、ＣＰＵ上で稼動しているOperating System（ＯＳ）などが実際の処理の一部または全部を行い、その処理によって前述した実施例の機能が実現される場合も含まれることは言うまでもない。
【００４０】
さらに、記憶媒体から読み出されたプログラムコードが、画像処理装置に挿入された機能拡張ボードや画像処理装置に接続された機能拡張ユニットに備わるメモリに書きこまれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【図面の簡単な説明】
【００４１】
【図１】本願発明を実現する一連の処理手順を表すフローチャート
【図２】本願発明を実施する装置構成例のブロック図
【図３】本願発明を実施した際に得られる一連の処理段階の画像の例
【特許請求の範囲】
【請求項１】
ベクトル化処理対象画像を獲得する画像獲得工程と、前記ベクトル化処理対象画像を線芯（ラインアート）ベクトル化する線の幅情報を得る線幅情報獲得工程と、前記線幅情報獲得工程より得られた線幅情報に基づき、前記ベクトル化対象画像から線芯（ラインアート）ベクトル処理対象成分を抽出する線芯（ラインアート）ベクトル処理成分抽出工程と、2値画像を細線化する細線化工程と、前記線芯（ラインアート）ベクトル処理成分抽出工程にて抽出されたベクトル化対象画像から線芯（ラインアート）ベクトル処理対象成分から前記細線化処理工程にて得られた細線化済画像を前記線芯（ラインアート）ベクトル化する線芯（ラインアート）ベクトル処理工程とを有することを特徴とする画像処理方法。
【請求項２】
前記請求項１に記載の画像処理方法において、加えて、2値画像を輪郭（アウトライン）ベクトル化する輪郭（アウトライン）ベクトル処理工程を有し、前記ベクトル化対象画像から線芯（ラインアート）ベクトル処理成分抽出工程にて抽出された線芯（ラインアート）ベクトル処理対象成分以外の成分を、前記輪郭（アウトライン）ベクトル処理工程にて輪郭（アウトライン）ベクトル化することを特徴とする画像処理方法。
【請求項３】
前記請求項１もしくは２に記載の画像処理方法において、前記線芯（ラインアート）ベクトル処理成分抽出工程は、前記線幅情報獲得工程より得られた線幅情報に基づき、2値画像の収縮処理と膨張処理を用いて線芯（ラインアート）ベクトル処理対象成分を抽出するものであることを特徴とする画像処理方法。
【請求項４】
ベクトル化処理対象画像を獲得する画像獲得手段と、前記ベクトル化処理対象画像を線芯（ラインアート）ベクトル化する線の幅情報を得る線幅情報獲得手段と、前記線幅情報獲得手段より得られた線幅情報に基づき、前記ベクトル化対象画像から線芯（ラインアート）ベクトル処理対象成分を抽出する線芯（ラインアート）ベクトル処理成分抽出手段と、2値画像を細線化する細線化手段と、前記線芯（ラインアート）ベクトル処理成分抽出手段にて抽出されたベクトル化対象画像から線芯（ラインアート）ベクトル処理対象成分から前記細線化処理手段にて得られた細線化済画像を前記線芯（ラインアート）ベクトル化する線芯（ラインアート）ベクトル処理手段とを有することを特徴とする画像処理装置。
【請求項５】
前記請求項４に記載の画像処理装置において、加えて、2値画像を輪郭（アウトライン）ベクトル化する輪郭（アウトライン）ベクトル処理手段を有し、前記ベクトル化対象画像から線芯（ラインアート）ベクトル処理成分抽出手段にて抽出された線芯（ラインアート）ベクトル処理対象成分以外の成分を、前記輪郭（アウトライン）ベクトル処理手段にて輪郭（アウトライン）ベクトル化することを特徴とする画像処理装置。
【請求項６】
前記請求項４もしくは５に記載の画像処理装置において、前記線芯（ラインアート）ベクトル処理成分抽出手段は、前記線幅情報獲得手段より得られた線幅情報に基づき、2値画像の収縮処理と膨張処理を用いて線芯（ラインアート）ベクトル処理対象成分を抽出するものであることを特徴とする画像処理装置。
【請求項７】
コンピュータ装置が実行可能なプログラムであって、前記プログラムを実行するコンピュータ装置を、前記請求項４〜６のいずれかに記載の画像処理装置として機能させることを特徴とするプログラム。
【請求項８】
前記請求項７に記載のプログラムを記憶したプログラム記憶媒体。
【請求項１】
ベクトル化処理対象画像を獲得する画像獲得工程と、前記ベクトル化処理対象画像を線芯（ラインアート）ベクトル化する線の幅情報を得る線幅情報獲得工程と、前記線幅情報獲得工程より得られた線幅情報に基づき、前記ベクトル化対象画像から線芯（ラインアート）ベクトル処理対象成分を抽出する線芯（ラインアート）ベクトル処理成分抽出工程と、2値画像を細線化する細線化工程と、前記線芯（ラインアート）ベクトル処理成分抽出工程にて抽出されたベクトル化対象画像から線芯（ラインアート）ベクトル処理対象成分から前記細線化処理工程にて得られた細線化済画像を前記線芯（ラインアート）ベクトル化する線芯（ラインアート）ベクトル処理工程とを有することを特徴とする画像処理方法。
【請求項２】
前記請求項１に記載の画像処理方法において、加えて、2値画像を輪郭（アウトライン）ベクトル化する輪郭（アウトライン）ベクトル処理工程を有し、前記ベクトル化対象画像から線芯（ラインアート）ベクトル処理成分抽出工程にて抽出された線芯（ラインアート）ベクトル処理対象成分以外の成分を、前記輪郭（アウトライン）ベクトル処理工程にて輪郭（アウトライン）ベクトル化することを特徴とする画像処理方法。
【請求項３】
前記請求項１もしくは２に記載の画像処理方法において、前記線芯（ラインアート）ベクトル処理成分抽出工程は、前記線幅情報獲得工程より得られた線幅情報に基づき、2値画像の収縮処理と膨張処理を用いて線芯（ラインアート）ベクトル処理対象成分を抽出するものであることを特徴とする画像処理方法。
【請求項４】
ベクトル化処理対象画像を獲得する画像獲得手段と、前記ベクトル化処理対象画像を線芯（ラインアート）ベクトル化する線の幅情報を得る線幅情報獲得手段と、前記線幅情報獲得手段より得られた線幅情報に基づき、前記ベクトル化対象画像から線芯（ラインアート）ベクトル処理対象成分を抽出する線芯（ラインアート）ベクトル処理成分抽出手段と、2値画像を細線化する細線化手段と、前記線芯（ラインアート）ベクトル処理成分抽出手段にて抽出されたベクトル化対象画像から線芯（ラインアート）ベクトル処理対象成分から前記細線化処理手段にて得られた細線化済画像を前記線芯（ラインアート）ベクトル化する線芯（ラインアート）ベクトル処理手段とを有することを特徴とする画像処理装置。
【請求項５】
前記請求項４に記載の画像処理装置において、加えて、2値画像を輪郭（アウトライン）ベクトル化する輪郭（アウトライン）ベクトル処理手段を有し、前記ベクトル化対象画像から線芯（ラインアート）ベクトル処理成分抽出手段にて抽出された線芯（ラインアート）ベクトル処理対象成分以外の成分を、前記輪郭（アウトライン）ベクトル処理手段にて輪郭（アウトライン）ベクトル化することを特徴とする画像処理装置。
【請求項６】
前記請求項４もしくは５に記載の画像処理装置において、前記線芯（ラインアート）ベクトル処理成分抽出手段は、前記線幅情報獲得手段より得られた線幅情報に基づき、2値画像の収縮処理と膨張処理を用いて線芯（ラインアート）ベクトル処理対象成分を抽出するものであることを特徴とする画像処理装置。
【請求項７】
コンピュータ装置が実行可能なプログラムであって、前記プログラムを実行するコンピュータ装置を、前記請求項４〜６のいずれかに記載の画像処理装置として機能させることを特徴とするプログラム。
【請求項８】
前記請求項７に記載のプログラムを記憶したプログラム記憶媒体。
【図１】
【図２】
【図３】
【図２】
【図３】
【公開番号】特開２００８−２２５６５３（Ｐ２００８−２２５６５３Ａ）
【公開日】平成２０年９月２５日（２００８．９．２５）
【国際特許分類】
【出願番号】特願２００７−６０３４０（Ｐ２００７−６０３４０）
【出願日】平成１９年３月９日（２００７．３．９）
【出願人】（０００００１００７）キヤノン株式会社 (59,756)
【Ｆターム（参考）】
【公開日】平成２０年９月２５日（２００８．９．２５）
【国際特許分類】
【出願日】平成１９年３月９日（２００７．３．９）
【出願人】（０００００１００７）キヤノン株式会社 (59,756)
【Ｆターム（参考）】
[ Back to top ]