JP2008225654A - 画像処理方法、画像処理装置、及び、プログラム、プログラム記憶媒体 - Google Patents
画像処理方法、画像処理装置、及び、プログラム、プログラム記憶媒体 Download PDFInfo
- Publication number
- JP2008225654A JP2008225654A JP2007060341A JP2007060341A JP2008225654A JP 2008225654 A JP2008225654 A JP 2008225654A JP 2007060341 A JP2007060341 A JP 2007060341A JP 2007060341 A JP2007060341 A JP 2007060341A JP 2008225654 A JP2008225654 A JP 2008225654A
- Authority
- JP
- Japan
- Prior art keywords
- image
- noise removal
- processing
- thinning
- vector
- 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.)
- Pending
Links
- 238000003672 processing method Methods 0.000 title claims 6
- 238000000034 method Methods 0.000 claims abstract description 90
- 239000013598 vector Substances 0.000 claims abstract description 77
- 230000006870 function Effects 0.000 description 12
- 238000009499 grossing Methods 0.000 description 8
- 238000001914 filtration Methods 0.000 description 6
- 238000003706 image smoothing Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 238000012217 deletion Methods 0.000 description 2
- 230000037430 deletion Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000000605 extraction Methods 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
Images
Landscapes
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
【課題】 手書きスケッチ画像のようにケバの多い画像をラインアート処理すると、細線化された線素が不要に増え、かつ、線上に小(泡)ループが多数発生する。本発明では、手書きスケッチ画像のようにケバの多い画像をラインアート処理しても、従来に比し、美しいラインでのベクトル表現を可能とする。
【解決手段】 細線化処理対象画像の獲得工程と、前記細線化処理対象画像を細線化する細線化工程と、前記、細線化済画像をラインアートベクトル処理する工程と、ノイズ除去を要するか否かを判定するノイズ除去判定工程と、ノイズ除去処理を施すノイズ除去工程とを具備し、前記ノイズ除去判定工程においてノイズ除去処理が必要と判定された場合には、ノイズ除去処理を加えたノイズ除去処理済画像を生成し、再度ラインアートベクトルを生成する。
【選択図】 図1
【解決手段】 細線化処理対象画像の獲得工程と、前記細線化処理対象画像を細線化する細線化工程と、前記、細線化済画像をラインアートベクトル処理する工程と、ノイズ除去を要するか否かを判定するノイズ除去判定工程と、ノイズ除去処理を施すノイズ除去工程とを具備し、前記ノイズ除去判定工程においてノイズ除去処理が必要と判定された場合には、ノイズ除去処理を加えたノイズ除去処理済画像を生成し、再度ラインアートベクトルを生成する。
【選択図】 図1
Description
本発明は、図面や文書画像内などの線図形の処理に向く、ラスタ走査順に記憶された2値画像から線図形のベクトル情報を生成する方法とその装置、とりわけ、1画素幅に細線化された2値画像から得られる線図形の線芯ベクトル情報として、そのベクトルデータを生成する方法とその装置に関するものである。
近年、ペーパーレス化への要求が高まり、既存の画像データを電子化して再利用することが頻繁に行われるようになってきた。従来、画像データの再利用は、画像データを2値化処理した後にベクトル化技術を用いてベクトルデータに変換し、このベクトルデータをCADソフト等で使用するという形で行われてきている。
先述のように、ペーパーレス化への要求が高まりのもと、ビジネス文書においても、既存の画像データを電子化して再利用することが望まれている。原図のもつ各部分の部分的な太さの差や面積等をも、所望とされる変倍率を反映した形で(即ち、原図中での太い部分は変倍後の図中でも相対的に太く、原画中での細い部分では変倍後の図中でも相対的に細く)変倍するような再利用の形態に対しては、オリジナル文書中の2値図形の輪郭(アウトライン)ベクトルを抽出して、2次元形状を任意の拡大縮小率で変倍することで、その実現が可能である。
ところで、ビジネス文書で既存の画像データを再利用する場合においても、これまでのCAD/CAMシステム等での各種手書き図面の自動入力方法のように、面積をもった図形全体というよりも、ある図形の輪郭を構成する線を、太さや、面積といった概念に意味をもたせずに、単なる線(直線、[開]曲線、[閉]曲線等)、あるいは、その線の集まりとして扱いたい場合も少なくない。また、もともと太さを意識せずに、細線のみで描かれている線画の再利用の要望も強い。すなわち、線の集まりの中から一部の線のみを削除したり、別な線を付与したり、あるいは、これら各線の一部の線のみに部分的な曲率、長さ、太さや線種(実線、破線、一点鎖線等)に変更を加える等の編集操作がその代表的な活用法である。
さらには、ベクトル化したい画像を、まずは手書きでスケッチ画像として描いて、これをスキャナ等で読み込んで、コンピュータに入力して線画(ラインアート)ととして取り扱う場合がある。
ところで、これらの線画のベクトル化(以降、『ラインアートベクトル化』とも称する)には、従来、細線化処理と呼ばれる画像処理が良く利用されている。細線化処理とは、スキャナ等で読み込んで得られるイメージデータを2値化した後、その線幅が1になるように細めていく処理である。そして、得られた線幅1の2値画像をそれらの端点や交点間をつなぐ独立した線や閉曲線毎に線芯ベクトル化する。なお、本出願人は、特願2006-100381においてラインアートベクトル化を行うための方法を出願している。
しかしながら、原画が上述のごとき手書きのスケッチ画像であったり、あるいは、何度か複写機等でのコピーを繰り返された画像に見受けられるように、線、即ち、線状をした黒地とそれを取り巻く白地との境界部に毛羽(ケバ)状のノイズが多い2値画像に、この細線化処理を施して得られる細線化済の2値画像には短い枝分かれが多数発生するため、端点や交点間をつなぐ独立した線が寸断される場合がある。加えて、これら寸断された短い細線同士が小(泡)ループ状につながることもあり、もともとの線画に対応した、美しいラインでのベクトル表現が得られないことがある。
酒井幸市著"ディジタル画像処理の基礎と応用"第2版, P.51-P.54,ISBN4-7898-3707-6,CQ出版社,2004年2月1日発行 特登録3026592号公報
特開2005-346137号公報
酒井幸市著"ディジタル画像処理の基礎と応用"第2版, P.51-P.54,ISBN4-7898-3707-6,CQ出版社,2004年2月1日発行
本願では、上記従来例における問題点に鑑み、手書きスケッチ画像、あるいは、何度か複写機等でのコピーを繰り返された画像等に見受けられるような、2値化すると、線、即ち、線状をした黒地とそれを取り巻く白地との境界部に毛羽(ケバ)状のノイズが多い2値画像となりがちな画像をラインアート処理しても、従来に比し、美しいラインでのベクトル表現を可能とする方法及び装置、プログラムを提案することをその課題としている。
細線化処理対象画像を獲得する画像獲得工程と、前記細線化処理対象画像をラスター走査により細線化する細線化工程と、前記、細線化処理工程にて得られた細線化済画像をラインアートベクトル処理するラインアートベクトル処理工程と、前記ラインアートベクトル処理工程にて得られるラインアートベクトルからノイズ除去を要するか否かを判定するノイズ除去判定工程と、前記画像獲得工程で獲得された細線化処理対象画像に対してノイズ除去処理を施すノイズ除去工程とを具備し、前記ノイズ除去判定工程においてノイズ除去処理が必要と判定された場合には、前記画像獲得工程で獲得された細線化処理対象画像に対してノイズ除去工程にてノイズ除去処理を加えたノイズ除去処理済画像を生成し、前記ノイズ除去工程にて得られたノイズ除去処理済画像から再度ラインアートベクトルを生成する様に構成される。
ノイズ除去処理により原画中に含まれるノイズ成分を除去することにより、2値化後の2値画像中の線状をした黒地とそれを取り巻く白地との境界部に毛羽(ケバ)状のノイズの発生が抑制され、あたかも、一筆書きの画像のように毛羽(ケバ)が少なく、十分な線素の長さをもち、小(泡)の少ない良好なラインアートベクトルが得られる。また、ノイズ除去判定に基づき、必要に応じて、ノイズ除去処理を行うので、ノイズ除去処理の必要のない画像に対しては、余分な処理を加えることなく、過度な平滑化処理による副作用の発生を抑えることが可能であるという効果を有する。
<実施形態1>
本実施形態の画像処理装置の構成例について、図2のブロック図を参照して説明する。同図において、7は装置全体を制御するCentral Processing Unit(CPU)である。6は変更を必要としないプログラムやパラメータを格納するRead Only Memory(ROM)である。5は外部装置などから供給されるプログラムやデータを一時記憶するRandom Access Memory(RAM)である。1は、文書等を光電走査して電子的な画像データを得るためのスキャナであり、3はこのスキャナ1と画像処理装置を接続する画像入出力インターフェースである。2は、前記スキャナ1で読み取られた画像データ等を保持する画像メモリである。12は固定して設置されたハードディスクやメモリカード、あるいは着脱可能なフレキシブルディスク(FD)やCompact Disk(CD)等の光ディスク、磁気や光カード、ICカード、メモリカードなどを含む外部記憶装置である。また、13はこれら外部記憶装置12とコンピュータ装置との入出力(I/O(Input/Output))インターフェースである。15はユーザの操作を受け、データを入力するマウス等のポインティングデバイス10やキーボード9などの入力デバイスとのインターフェイスである。14は画像処理装置の保持するデータや供給されたデータを表示するためのディスプレイモニタ8とのインターフェイスである。4はインターネットなどのネットワーク回線に接続するためのネットワークインタフェイスである。11は1〜15の各ユニットを通信可能に接続するシステムバスである。
本実施形態の画像処理装置の構成例について、図2のブロック図を参照して説明する。同図において、7は装置全体を制御するCentral Processing Unit(CPU)である。6は変更を必要としないプログラムやパラメータを格納するRead Only Memory(ROM)である。5は外部装置などから供給されるプログラムやデータを一時記憶するRandom Access Memory(RAM)である。1は、文書等を光電走査して電子的な画像データを得るためのスキャナであり、3はこのスキャナ1と画像処理装置を接続する画像入出力インターフェースである。2は、前記スキャナ1で読み取られた画像データ等を保持する画像メモリである。12は固定して設置されたハードディスクやメモリカード、あるいは着脱可能なフレキシブルディスク(FD)やCompact Disk(CD)等の光ディスク、磁気や光カード、ICカード、メモリカードなどを含む外部記憶装置である。また、13はこれら外部記憶装置12とコンピュータ装置との入出力(I/O(Input/Output))インターフェースである。15はユーザの操作を受け、データを入力するマウス等のポインティングデバイス10やキーボード9などの入力デバイスとのインターフェイスである。14は画像処理装置の保持するデータや供給されたデータを表示するためのディスプレイモニタ8とのインターフェイスである。4はインターネットなどのネットワーク回線に接続するためのネットワークインタフェイスである。11は1〜15の各ユニットを通信可能に接続するシステムバスである。
以下、CPU7上で実行されるプログラムにより本願発明を実現する処理手順を、図1のフローチャートを用いて説明する。
図1は、本願による発明を実施する装置における動作全体の流れを示すフローチャートである。同図において、処理を開始すると、ステップS110では、処理対象となる画像領域を含む画像データを入力する。画像入力に関しては、スキャナ1にて読み取られた画像データを画像入出力I/O3を介して画像メモリ2に入力する。また、通信I/F4を介して、装置外部より前記処理対象となる画像領域を含む画像を入力してもよく、あるいは、H/D装置12に予め記憶される画像データをI/O13を介して読み込むものであってもよい。得られた入力画像は、画像メモリ2上に保持される。
次に、ステップS120では、ROM6上の図示しない領域に予め記憶される閾値を用いて、ステップS110で入力した画像データを2値化することにより、細線化対象とする2値画像を得る。尚、ステップS110で入力した画像が既に2値画像である場合には,ステップS120では、事実上このステップS110で入力した2値画像そのものを持って、細線化対象とする2値画像とする。尚、2値化に用いる閾値は、I/O15を介してキーボード9やマウス10等を用いて操作者より指示入力されるように構成してもよい。
次に、ステップS130では、ステップS120で得られた2値画像の中の細線化対象領域を公知のHilditch法による細線化手法に従い細線化処理する。即ち、注目画素位置の画素を中心画素とし、その周囲の8画素とからなる3×3のウィンドウ内を予め用意されたマスクパターンとの比較することにより細線化による削除対象画素であるかを判定し、削除対象画素の場合には、注目画素位置(x,y)の画素を削除する。即ち、黒画素から白画素に置き換える。一方、削除対象画素ではない場合には、細線化処理範囲内におけるラスター走査での次の画素位置に注目画素位置を移し、細線化対象領域内すべての画素に対して同処理を繰り返す。そして、一回のラスター走査において削除される画素が全く発生しなくなるまで、前記ラスター走査による一連の処理を繰り返す。一回のラスター走査において削除される画素が全く発生しなくなった時点で細線化の処理を完了して、ステップS140に進む。
尚、Hilditch法に関しては、例えば、酒井幸市著“ディジタル画像処理の基礎と応用”第2版,ISBN4-7898-3707-6,CQ出版社,2004年2月1日発行,P.51-P.54等に述べられている。
ステップS140では、細線化済の2値画像を入力し、ラインアートベクトル化を行う。即ち、細線化された2値画像を構成する端点や交点間をつなぐ独立した線や閉曲線毎にベクトル化する。即ち、細線化された2値画像を構成する端点や交点間をつなぐ、独立した線や閉曲線のそれぞれから得られる線成分に対応する、線芯化された端点間毎線芯(周回)化済ベクトルを平滑化(関数近似)処理する際に、端点部分に相当するベクトルが、他のベクトルと統合されて端点位置が不明にならぬように、端点部分に相当する部分を明示する始端点・終端点情報を生成する。そして、端点部分に相当する部分が端点として保存される(ベジェ曲線のアンカーポイントとなる)ように補助ベクトルを挿入する。得られた端点間毎補助ベクトル入り(周回)ベクトルに対して、特開2005-346137に開示される方法などを用いて2次や3次のベジェ曲線近似をする。
ステップS150では、ステップS140において得られた、細線化された2値画像を構成する端点や交点間をつなぐ、独立した線毎に得られた、平滑化(関数近似)される前のベクトル(粗端点間毎線芯ベクトル)のそれぞれについて、それぞれのベクトルの片方の端点と、その端点から同ベクトル上にある補助ベクトル以外の点で、もっとも離れた点との距離(点間の座標値からもとまるユークリッド距離とする)を求めてそれぞれのベクトルの長さとする。そして、それら各ベクトルの長さの平均値Lmを求めてステップS160に進む。尚、ここで粗端点間毎線芯ベクトルの中で閉ループを形成しているものは、即ち、端点がない、もしくは、端点が1点しかない場合には、そのベクトルルー上の任意の1点から同ループ上にある点の中でユークリッド距離がもっとも大きくなる点との距離を求めてそのベクトルの長さとする。
ステップS160では、ステップS150で求められた各ベクトルの長さの平均値Lmと予め定める閾値Tmとを比較して、Lm>TmならばステップS220へ進む。そうではない場合には、ステップS170に進む。尚、ここでTmとしては、一例としては、100程度の用いることができるが、一般的には、本方法を適用する画像処理システム上において、典型的なケバの発生する画像を十分な枚数分試行して、ノイズ除去処理の必要性を判定するためにそのシステムに適する値を予め定めておく。
ステップS170では、上記ステップS150で求めた各ベクトルの長さLiについて、予め定める長さに対する閾値TL未満のベクトルの数Nsをカウントし、対象とする全ベクトルの数に対すNsの割合αSをもとめる。そして、ステップS180に進む。尚、ここでTLとしては、一例としては、40程度の用いることができるが、一般的には、本方法を適用する画像処理システム上において、典型的なケバの発生する画像を十分な枚数分試行して、そのシステムに適する値を予め定めておく。
ステップS180では、ステップS170で求められた、予め定める長さに対する閾値TL未満のベクトルの数Nsについての、対象とする全ベクトルの数に対する割合αSを、予め定める閾値TSと比較して、αS<TsならばステップS190へ進む。そうではない場合には、ステップS220に進む。尚、ここでTsとしては、一例としては、0.3程度の値を用いることができるが、一般的には、本方法を適用する画像処理システム上において、典型的なケバの発生する画像を十分な枚数分試行して、ノイズ除去処理の必要性を判定するためにそのシステムに適する値を予め定めておく。
ステップS190では、小泡発生の割合を算出する。このためには、ステップS130で得られた、細線化済の2値画像に対して、まず、アウトラインベクトルを抽出してみる。アウトラインベクトル抽出に関しては、例えば、出願人が既に提案している特許第3026592号記載の方法で実現できる。この特許第3026592号において、『注目画素と、その近傍画素の状態により、予め定められた位置を輪郭線を構成する点とし、近傍画素の状態により該輪郭線を構成する点の接続方向を決定する工程と、前記輪郭線を構成する点と、該輪郭線を構成する他の点との接続状態を判断する工程と、前記注目画素の位置をラスタ走査順に画像データ上を更新し、注目画素毎に近傍画素の状態に基づいて前記工程を実行し、輪郭点を抽出する。
以上の構成において、画像データにおける注目画素と、その近傍画素の状態を保持し、この注目画素をラスタ走査順に取り出し、その注目画素とその近傍画素の状態に基づいて、水平方向及び垂直方向の画素間ベクトルを検出する。これら画素間ベクトル同士の接続状態を判別して、この判別された画素間ベクトルの接続状態をもとに、画像データの輪郭を抽出するように動作する。』という手法を提案している。該手法は、画像の中の全ての輪郭線を1回のラスタ走査順だけで抽出でき、かつ、全画像データを記憶するための画像メモリを必要としないため、メモリの容量を少なくできる効果を有している。また、入力画像の画素の中心位置ではなく、画素の縁単位に輪郭を抽出することによって、1画素巾の細線に対しても有為な幅を有する輪郭線抽出法である。更に、原画中の画素の4方向に連結した連結画素領域の輪郭線を抽出するのみならず、8方向に連結した画素領域も抽出可能であることが紹介されている。この方法で、原画中の画素の4方向に連結した連結画素領域の白画素領域と黒画素領域の境界の画素間に、輪郭線ベクトル、即ち、アウトラインベクトルを抽出する。得られた、アウトラインベクトルデータは、全て、ベクトルループ列の集まりとして抽出されており、それぞれのベクトルループは、水平方向と垂直方向の画素間ベクトルが交互につながった形式で並んでいる。これらの、閉ループをなすベクトルループ列の中で、予め定める数Tv未満の画素間ベクトルの集まりで構成されているものの数を求め、全てのベクトルループ列の数に対する、予め定める数Tv未満の画素間ベクトルの集まりで構成されているベクトルループ列の数の割合αvを求める。このαvをもって、小泡発生の割合とする。
ステップS200では、ステップS190で得られた、小泡発生の割合αvを予め定める割合TBと比較し、αv<TBならば、小泡の発生率が高くはないと判断してステップS220に進み、そうではない場合には、小泡の発生率が高いと判断してステップS210に進む。このTBについても、例えば、0.25等の値を用いることができるが、前記Tmと同様に、本方法を適用する画像処理システム上において、典型的なケバの発生する画像を十分な枚数分試行して、ノイズ除去処理の必要性を判定するためにそのシステムに適する値を予め定めておく。
ステップS210では、直前のステップS140にて得られた、ラインアートベクトルデータを出力して、一連の処理を終える。
尚、ステップS220では、ステップS110で得られた、入力画像をガウシアンフィルタ等の空間フィルタによりフィルタリング処理することでノイズ除去して、ステップS120に戻る。尚、ガウシアンフィルタのフィルタのサイズとしては、本実施例では、5×5画素のものを用いるが、これに限るものではない。3×3や7×7等、本方法を適用する画像処理システム上において、典型的なケバの発生する画像を十分な枚数分試行して、ノイズ除去処理として、そのシステムに適するサイズの空間フィルタを予め定めておく。空間フィルタの種類も、必ずしもガウシアンフィルタでなくとも、ローパスフィルタの働きをする他の空間フィルタを用いても良い。また、ステップS110で得られた画像が2値画像である場合には、これを便宜的に多値画像として扱って処理すればよい、即ち、例えば、多値画像が256階調の画像であるなら、2値画像の画素値0を多値画像の画素値0、2値画像の画素値1を多値画像の画素値255と見立ててガウシアンフィルタによるフィルタリングを行えばよい。尚、ここで得られたフィルタリング処理結果を画像メモリ2上に保持して、以降の処理においては、これをもってステップS110で入力した画像データとして扱うものとする。
<実施形態2>
上記の実施形態1においては、ステップS160において、各ベクトルの長さの平均値Lmが短いと判断される場合に、ステップS220へ進んで入力画像の平滑化を行った。そうではない場合には、ステップS180に進み、対象とする全ベクトルの数に対する短ベクトルの割合αSが大きいと判断される場合に、ステップS220へ進んで入力画像の平滑化を行った。そうではない場合には、ステップS190に進み、小泡発生の割合αvが大きいと判断される場合に、ノイズ除去処理が必要と判断し、ステップS220へ進んで入力画像の平滑化を行った。そうではない場合には、画像の平滑化は必要ないものと判断して、ラインアートベクトルを出力するように構成されていた。すなわち、ベクトルの平均長が短いか否か、短ベクトルの割合が高いか否か、小泡の発生割合が高いか否かを、順に確かめていき、どれかが発生していると判断されたら入力画像の平滑化をして、それまでの一連の処理を再試行するように構成されていたが、本発明は、これに限らない。即ち、上記3つの条件が、必ずしも上記の順に判断される必要はなく、これらの判断は、順不同であってよい。また、上記実施形態1においては、これらの判断は、いずれかひとつのみの発生であっても、入力画像の平滑化をして、それまでの一連の処理を再試行するように構成されていたが、これらの全ての条件を満たしたときに入力画像の平滑化をして、それまでの一連の処理を再試行するように構成してもよい。また、上記の3条件のうちの、いずれか2つの条件の発生がみとられたときに入力画像の平滑化をして、それまでの一連の処理を再試行するように構成してもよい。これらは、本方法を適用する画像処理システム上において、典型的なケバの発生する画像を十分な枚数分試行して、そのシステムに適する条件構成を取るように調整可能である。また、システムのコストや処理時間等の要因を考慮して、条件を減らした構成にすることも可能である。
上記の実施形態1においては、ステップS160において、各ベクトルの長さの平均値Lmが短いと判断される場合に、ステップS220へ進んで入力画像の平滑化を行った。そうではない場合には、ステップS180に進み、対象とする全ベクトルの数に対する短ベクトルの割合αSが大きいと判断される場合に、ステップS220へ進んで入力画像の平滑化を行った。そうではない場合には、ステップS190に進み、小泡発生の割合αvが大きいと判断される場合に、ノイズ除去処理が必要と判断し、ステップS220へ進んで入力画像の平滑化を行った。そうではない場合には、画像の平滑化は必要ないものと判断して、ラインアートベクトルを出力するように構成されていた。すなわち、ベクトルの平均長が短いか否か、短ベクトルの割合が高いか否か、小泡の発生割合が高いか否かを、順に確かめていき、どれかが発生していると判断されたら入力画像の平滑化をして、それまでの一連の処理を再試行するように構成されていたが、本発明は、これに限らない。即ち、上記3つの条件が、必ずしも上記の順に判断される必要はなく、これらの判断は、順不同であってよい。また、上記実施形態1においては、これらの判断は、いずれかひとつのみの発生であっても、入力画像の平滑化をして、それまでの一連の処理を再試行するように構成されていたが、これらの全ての条件を満たしたときに入力画像の平滑化をして、それまでの一連の処理を再試行するように構成してもよい。また、上記の3条件のうちの、いずれか2つの条件の発生がみとられたときに入力画像の平滑化をして、それまでの一連の処理を再試行するように構成してもよい。これらは、本方法を適用する画像処理システム上において、典型的なケバの発生する画像を十分な枚数分試行して、そのシステムに適する条件構成を取るように調整可能である。また、システムのコストや処理時間等の要因を考慮して、条件を減らした構成にすることも可能である。
<実施形態3>
上記の実施形態1および2においては、ベクトルの平均長が短いか否か、短ベクトルの割合が高いか否か、小泡の発生割合が高いか否かを確かめ、これらが発生していると判断されたら入力画像の平滑化をして、それまでの一連の処理を再試行するように構成されていた。本発明では、これらの条件が、それらの発生状態、即ち、これらの条件のうちのいくつの条件が発生しているかによって、画像の平滑化処理の平滑化具合を変化させるように構成してもよい。即ち、1つの条件のみが発生しているときには、ガウシアンフィルタのフィルタサイズを3×3にし、いずれか2つの条件のみが発生しているときには5×5のサイズにして、3つの条件が全て発生しているときには7×7のサイズにするように構成してもよい。あるいは、1つの条件のみが発生しているときには、ガウシアンフィルタによるフィルタリング処理を1回のみ適用し、いずれか2つの条件のみが発生しているときにはガウシアンフィルタによるフィルタリング処理を2回続けて行って、入力画像の平滑化処理とし、3つの条件が全て発生しているときにはガウシアンフィルタによるフィルタリング処理を3回続けて行って、入力画像の平滑化処理とするように構成してもよい。さらには、上記の条件のうちのいくつかに、異なる値をもつ閾値を2つずつ設けて、それぞれの条件の発生判定がより厳しい条件での発生の際には、入力画像の平滑化処理もより強力な平滑化処理とする(平滑化処理の繰り返し回数を増やす、あるいは、平滑化フィルタのサイズを大きくする等)ように構成してもよい。この場合には、システムのコストや処理時間は増加するが、入力画像の状態に対して、よりきめの細かい調整の利いた平滑化処理によるノイズ除去処理を施すことが可能となる特有の効果を有する。閾値の数は、3つ以上にする場合も同様である。
上記の実施形態1および2においては、ベクトルの平均長が短いか否か、短ベクトルの割合が高いか否か、小泡の発生割合が高いか否かを確かめ、これらが発生していると判断されたら入力画像の平滑化をして、それまでの一連の処理を再試行するように構成されていた。本発明では、これらの条件が、それらの発生状態、即ち、これらの条件のうちのいくつの条件が発生しているかによって、画像の平滑化処理の平滑化具合を変化させるように構成してもよい。即ち、1つの条件のみが発生しているときには、ガウシアンフィルタのフィルタサイズを3×3にし、いずれか2つの条件のみが発生しているときには5×5のサイズにして、3つの条件が全て発生しているときには7×7のサイズにするように構成してもよい。あるいは、1つの条件のみが発生しているときには、ガウシアンフィルタによるフィルタリング処理を1回のみ適用し、いずれか2つの条件のみが発生しているときにはガウシアンフィルタによるフィルタリング処理を2回続けて行って、入力画像の平滑化処理とし、3つの条件が全て発生しているときにはガウシアンフィルタによるフィルタリング処理を3回続けて行って、入力画像の平滑化処理とするように構成してもよい。さらには、上記の条件のうちのいくつかに、異なる値をもつ閾値を2つずつ設けて、それぞれの条件の発生判定がより厳しい条件での発生の際には、入力画像の平滑化処理もより強力な平滑化処理とする(平滑化処理の繰り返し回数を増やす、あるいは、平滑化フィルタのサイズを大きくする等)ように構成してもよい。この場合には、システムのコストや処理時間は増加するが、入力画像の状態に対して、よりきめの細かい調整の利いた平滑化処理によるノイズ除去処理を施すことが可能となる特有の効果を有する。閾値の数は、3つ以上にする場合も同様である。
<実施形態4>
本発明の目的は前述した実施例の機能を実現するソフトウエアのプログラムコードを記録した記録媒体を、装置に供給し、その装置を構成するCPU(またはMPU)が記録媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することとなり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。
本発明の目的は前述した実施例の機能を実現するソフトウエアのプログラムコードを記録した記録媒体を、装置に供給し、その装置を構成するCPU(またはMPU)が記録媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することとなり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。
プログラムコードを供給するための記憶媒体としては、例えば、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、CD−ROM、CD−R、磁気テープ、不揮発性のメモリカード、ROM、DVDなどを用いることができる。
また、CPUが読み出したプログラムコードを実行することにより、前述した実施例の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、CPU上で稼動しているOperating System(OS)などが実際の処理の一部または全部を行い、その処理によって前述した実施例の機能が実現される場合も含まれることは言うまでもない。
さらに、記憶媒体から読み出されたプログラムコードが、画像処理装置に挿入された機能拡張ボードや画像処理装置に接続された機能拡張ユニットに備わるメモリに書きこまれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるCPUなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
Claims (8)
- 細線化処理対象画像を獲得する画像獲得工程と、前記細線化処理対象画像をラスター走査により細線化する細線化工程と、前記、細線化処理工程にて得られた細線化済画像をラインアートベクトル処理するラインアートベクトル処理工程と、前記細線化処理工程にて得られた細線化済画像が得られるベクトルデータからノイズ除去を要するか否かを判定するノイズ除去判定工程と、前記画像獲得工程で獲得された細線化処理対象画像を生成するための画像、もしくは、前記画像獲得工程で獲得された細線化処理対象画像に対してノイズ除去処理を施すノイズ除去工程とを具備し、前記ノイズ除去判定工程においてノイズ除去処理が必要と判定された場合には、前記画像獲得工程で獲得された細線化処理対象画像を生成するための画像、もしくは、前記画像獲得工程で獲得された細線化処理対象画像に対して、ノイズ除去工程にてノイズ除去処理を加えたノイズ除去処理済画像を生成し、前記ノイズ除去工程にて得られたノイズ除去処理済画像から、再度ラインアートベクトル処理の対象画像を得ることを特徴とする画像処理方法。
- 前記請求項1に記載の画像処理方法において、前記ノイズ除去判定工程は、前記ラインアートベクトル処理工程にて得られるラインアートベクトルに基づいて算出されるベクトルデータのひとつの特徴量、もしくは、複数の特徴量を含んだ特徴量の組み合わせによって、ノイズ除去を要するか否かを判定するものであることを特徴とする画像処理方法。
- 前記請求項1もしくは2に記載の画像処理方法において、前記ノイズ除去工程は、複数の処理条件を具備し、前記ノイズ除去判定工程での判定結果に応じて、前記複数の処理条件のいずれかの条件でのノイズ除去を行うものであることを特徴とする画像処理方法。
- 細線化処理対象画像を獲得する画像獲得手段と、前記細線化処理対象画像をラスター走査により細線化する細線化手段と、前記、細線化処理手段にて得られた細線化済画像をラインアートベクトル処理するラインアートベクトル処理手段と、前記細線化処理手段にて得られた細線化済画像が得られるベクトルデータからノイズ除去を要するか否かを判定するノイズ除去判定手段と、前記画像獲得手段で獲得された細線化処理対象画像を生成するための画像、もしくは、前記画像獲得手段で獲得された細線化処理対象画像に対してノイズ除去処理を施すノイズ除去手段とを具備し、前記ノイズ除去判定手段においてノイズ除去処理が必要と判定された場合には、前記画像獲得手段で獲得された細線化処理対象画像を生成するための画像、もしくは、前記画像獲得手段で獲得された細線化処理対象画像に対して、ノイズ除去手段にてノイズ除去処理を加えたノイズ除去処理済画像を生成し、前記ノイズ除去手段にて得られたノイズ除去処理済画像から、再度ラインアートベクトル処理の対象画像を得ることを特徴とする画像処理装置。
- 前記請求項4に記載の画像処理装置において、前記ノイズ除去判定手段は、前記ラインアートベクトル処理手段にて得られるラインアートベクトルに基づいて算出されるベクトルデータのひとつの特徴量、もしくは、複数の特徴量を含んだ特徴量の組み合わせによって、ノイズ除去を要するか否かを判定するものであることを特徴とする画像処理装置。
- 前記請求項4もしくは5に記載の画像処理装置において、前記ノイズ除去手段は、複数の処理条件を具備し、前記ノイズ除去判定手段での判定結果に応じて、前記複数の処理条件のいずれかの条件でのノイズ除去を行うものであることを特徴とする画像処理装置。
- コンピュータ装置が実行可能なプログラムであって、前記プログラムを実行するコンピュータ装置を、前記請求項4〜6のいずれかに記載の画像処理装置として機能させることを特徴とするプログラム。
- 前記請求項7に記載のプログラムを記憶したプログラム記憶媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007060341A JP2008225654A (ja) | 2007-03-09 | 2007-03-09 | 画像処理方法、画像処理装置、及び、プログラム、プログラム記憶媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007060341A JP2008225654A (ja) | 2007-03-09 | 2007-03-09 | 画像処理方法、画像処理装置、及び、プログラム、プログラム記憶媒体 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2008225654A true JP2008225654A (ja) | 2008-09-25 |
Family
ID=39844232
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007060341A Pending JP2008225654A (ja) | 2007-03-09 | 2007-03-09 | 画像処理方法、画像処理装置、及び、プログラム、プログラム記憶媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2008225654A (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015210648A (ja) * | 2014-04-25 | 2015-11-24 | 住友電気工業株式会社 | 金属組織画像の画像処理方法及び装置、並びに画像処理プログラム |
KR20150132177A (ko) * | 2013-03-21 | 2015-11-25 | 가부시키가이샤 지오 기쥬츠켄큐쇼 | 드로잉 데이터 생성 장치 및 드로잉 장치 |
KR20200063605A (ko) * | 2018-11-28 | 2020-06-05 | 안희철 | 컴퓨팅 장치의 하나 이상의 프로세서에서 수행되는, 필체를 통해 생성한 폰트를 이용하는 드로잉 방법, 상기 방법을 실행하기 위해 컴퓨터 판독가능 저장매체에 저장된 컴퓨터 프로그램 및 필체를 통해 생성한 폰트를 이용하는 드로잉 시스템 |
-
2007
- 2007-03-09 JP JP2007060341A patent/JP2008225654A/ja active Pending
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20150132177A (ko) * | 2013-03-21 | 2015-11-25 | 가부시키가이샤 지오 기쥬츠켄큐쇼 | 드로잉 데이터 생성 장치 및 드로잉 장치 |
KR102181451B1 (ko) * | 2013-03-21 | 2020-11-23 | 가부시키가이샤 지오 기쥬츠켄큐쇼 | 드로잉 데이터 생성 장치 및 드로잉 장치 |
JP2015210648A (ja) * | 2014-04-25 | 2015-11-24 | 住友電気工業株式会社 | 金属組織画像の画像処理方法及び装置、並びに画像処理プログラム |
KR20200063605A (ko) * | 2018-11-28 | 2020-06-05 | 안희철 | 컴퓨팅 장치의 하나 이상의 프로세서에서 수행되는, 필체를 통해 생성한 폰트를 이용하는 드로잉 방법, 상기 방법을 실행하기 위해 컴퓨터 판독가능 저장매체에 저장된 컴퓨터 프로그램 및 필체를 통해 생성한 폰트를 이용하는 드로잉 시스템 |
KR102151780B1 (ko) * | 2018-11-28 | 2020-09-03 | 안희철 | 컴퓨팅 장치의 하나 이상의 프로세서에서 수행되는, 필체를 통해 생성한 폰트를 이용하는 드로잉 방법, 상기 방법을 실행하기 위해 컴퓨터 판독가능 저장매체에 저장된 컴퓨터 프로그램 및 필체를 통해 생성한 폰트를 이용하는 드로잉 시스템 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3904840B2 (ja) | 多値画像から罫線を抽出する罫線抽出装置 | |
JP3348167B2 (ja) | 画像2値化装置 | |
JP4745830B2 (ja) | 画像処理装置、画像処理方法、コンピュータプログラム | |
US8300946B2 (en) | Image processing apparatus, image processing method, and computer program | |
JP4250483B2 (ja) | 画像処理装置、画像処理方法ならびにプログラム、記憶媒体 | |
JP2009266189A (ja) | 画像判別装置、画像検索装置、画像検索プログラムおよび記録媒体 | |
JP4522468B2 (ja) | 画像判別装置、画像検索装置、画像検索プログラムおよび記録媒体 | |
JP2003132358A (ja) | 画像処理方法、装置およびシステム | |
US7889938B2 (en) | Method and apparatus for processing line drawings in images | |
US8064636B2 (en) | Image processing apparatus and method of controlling the same | |
JP5600524B2 (ja) | 画像処理装置、画像処理方法、プログラム、および記憶媒体 | |
JP4049560B2 (ja) | 網点除去方法及びシステム | |
JP4804382B2 (ja) | 画像処理方法、画像処理プログラムおよび画像処理装置 | |
JP2008225654A (ja) | 画像処理方法、画像処理装置、及び、プログラム、プログラム記憶媒体 | |
US8520951B2 (en) | Image processing method, image processing apparatus, and computer readable storage medium | |
JP2005275854A (ja) | 画像処理装置、画像処理方法、画像処理プログラムおよびこのプログラムを記憶した記録媒体 | |
JP4873554B2 (ja) | 画像配信装置および画像配信方法 | |
JP3604910B2 (ja) | 画像縮小装置及び画像縮小プログラムを記録した記録媒体 | |
JP4259949B2 (ja) | 画像作成装置、画像作成プログラムおよび記録媒体 | |
JP2003115031A (ja) | 画像処理装置および方法 | |
JP2008147712A (ja) | 画像処理装置および画像処理方法 | |
JP2003046746A (ja) | 画像処理方法及び画像処理装置 | |
JP2008027132A (ja) | 画像処理方法、画像処理装置、及び、プログラム、プログラム記憶媒体 | |
JP2008225653A (ja) | 画像処理方法、画像処理装置、及び、プログラム、プログラム記憶媒体 | |
JP2009124332A (ja) | 画像処理装置、画像処理方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20100201 |