JP4052401B2 - 画像処理方法及び装置 - Google Patents
画像処理方法及び装置 Download PDFInfo
- Publication number
- JP4052401B2 JP4052401B2 JP28641097A JP28641097A JP4052401B2 JP 4052401 B2 JP4052401 B2 JP 4052401B2 JP 28641097 A JP28641097 A JP 28641097A JP 28641097 A JP28641097 A JP 28641097A JP 4052401 B2 JP4052401 B2 JP 4052401B2
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- survival rate
- original image
- image
- control device
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Image Processing (AREA)
- Preparing Plates And Mask In Photomechanical Process (AREA)
- Processing Or Creating Images (AREA)
Description
【産業上の利用分野】
本発明は、画像のパターンの削除を所望の態様で容易に行える画像処理方法及び装置に関する。
【0002】
【従来の技術及び発明が解決しようとする課題】
壁紙等の建材に用いられる絵柄には、同様の形状をしたパターンが多数配置されることが多い。このような同様のパターンが多数配置された絵柄はその他の種々の目的にも用いられている。
【0003】
その例を図8に示す。図8では概ね棒状のパターンが複数配置されている。ここで、一つ一つのパターンは長さも、向きも、幅も異なっている。このような絵柄は、例えば木目柄にエンボス加工する導管のパターンに現れる。
【0004】
このような絵柄において、パターンが多過ぎてある程度削除したいことがある。また、パターンがある部分に集中している場合には、その集中している部分からパターンをある程度削除して画像全体としてパターンの粗密感を概ね一様にしたい場合がある。
【0005】
このようにパターンを削除する手法は種々であり、例えば当該画像を撮影したフィルム上において適宜にパターンを削除する手法によっても行うことができるし、あるいは当該画像をスキャナで読み込んでモニタに表示し、画像処理のプログラムを起動してモニタ画面上で適宜なパターンを一つ一つ指定して削除するという手法によっても行うことができるが、何れにしても作業者が適宜なパターンを一つ一つ削除する必要があった。つまり、従来においては全面的に作業者の手作業に頼らざるを得ず、作業時間が長くなり、負担が非常に大きいものであった。
【0006】
そこで、本発明は、画像内のパターンの削除を容易に行うことができ、以て作業者の負担を大幅に軽減することができる画像処理方法及び装置を提供することを目的とするものである。
【0007】
【課題を解決するための手段】
上記の目的を達成するために、本発明の画像処理方法は、原画像を取り込む手段を用いて原画像を取り込む第1の工程と、第1の工程で取り込んだ原画像の中から制御装置を用いて削除の処理の対象となるパターンを抽出する第2の工程と、制御装置を用いて、第2の工程で抽出した各パターンに対して、代表点を定める第3の工程と、制御装置を用いて、原画像の縦又は横の1軸方向、あるいは縦横の2次元的に、パターンを削除するか否かを判定する際の基準となる値である生存率を定義する第4の工程と、制御装置を用いて、第2の工程で抽出した一つ一つのパターンについて、第3の工程で定めた代表点の位置と、第4の工程で定義した生存率とに基づいて、代表点の位置における生存率の値を求めて、それを当該パターンの生存率とする第5の工程と、制御装置を用いて、第2の工程で抽出した一つ一つのパターンについて、乱数を発生させ、その乱数の値と、そのパターンについての第5の工程で求めたパターンの生存率との比較に基づいて、当該パターンを原画像から削除するか否かを決定する第6の工程とを備えることを特徴とする。
【0008】
また、本発明に係る画像処理装置は、原画像を取り込む手段と、入力装置と、制御装置と、を少なくとも備え、制御装置は、入力装置で画像処理の実行開始の操作が行われた場合、原画像を取り込む手段で取り込んだ原画像の中から削除の処理の対象となるパターンを抽出する第1の処理と、第1の処理で抽出した各パターンに対して、代表点を定める第2の処理と、原画像の縦又は横の1軸方向、あるいは縦横の2次元的に、パターンを削除するか否かを判定する際の基準となる値である生存率を定義する第3の処理と、第1の処理で抽出した一つ一つのパターンについて、第2の処理で定めた代表点の位置と、第3の処理で定義した生存率とに基づいて、代表点の位置における生存率の値を求めて、それを当該パターンの生存率とする第4の処理と、第1の処理で抽出した一つ一つのパターンについて、乱数を発生させ、その乱数の値と、そのパターンについての第4の処理で求めたパターンの生存率との比較に基づいて、当該パターンを原画像から削除するか否かを決定する第5の処理とを行うことを特徴とする。
【0009】
【発明の実施の形態】
以下、図面を参照しつつ実施の形態について説明する。
まず、本発明に係る画像処理方法について説明する。図1は画像処理方法における処理の工程の一実施形態を示すフローチャートである。なお、ここでは原画像として図8に示す画像を用いた場合について説明する。また、ここでは図8に示す原画像は2値画像であるとする。
【0010】
[ステップS1]
まず、原画像を取り込む。これは、例えば、原画像が描かれた原稿あるいはフィルムをスキャナで読み取ればよい。また、原画像が予めスキャナ入力されていてビットマップ形式の画像データとして記憶手段に登録されているのであれば、それを取り込めばよい。
【0011】
[ステップS2]
さて、原画像の中のパターンを削除するためには、一つ一つのパターンが認識されなければならない。そこで、このステップにおいては原画像の中から削除の処理の対象となるパターンを抽出する。このパターン抽出は、原画像が濃淡画像の場合には、ステップS1で取り込んだ原画像のビットマップ形式の画像データを2値化して各パターンの輪郭が認識できるようにして、ベクタ化することによって行えばよい。
【0012】
このベクタ化によって、一つ一つのパターンについて位置の情報と形状の情報が得られることになる。なお、ベクタ化するに際しては座標系が必要になるが、座標系は適宜に定めればよい。ここでは、図2に示すようにx−yの直交座標系をとるものとするが、他の座標系をとってもよいことは当然である。
【0013】
ここで、ベクタ化の手法、及びベクタデータの形態としては、一つ一つのパターンの位置と形状の情報が得られればどのような形態であってもよい。また、このとき各パターンに対して代表点を定めておくようにする。この代表点をどのように定めるかは任意であり、例えばパターンの重心を代表点として定めてもよいし、パターンに外接する矩形の中心を代表点と定めてもよいし、あるいは図8に示すような概ね棒状のパターンの場合には、パターンの二つの端点を結ぶ線分の中心位置を代表点としてもよい。
【0014】
[ステップS3]
次に、このステップでは、原画像中に生存率を定義する。この生存率は、パターンを削除するか否かを判定する際の基準となる値であり、0以上1以下の範囲内で定めるようにする。また、生存率はx軸方向にだけ定義してもよいし、y軸方向にだけ定義してもよく、x軸とy軸の両軸に関して2次元的に定義してもよい。更に、生存率の定義の仕方は任意に定めることができる。
【0015】
x軸方向にだけ生存率を定義した例を図3に示す。図3(a)は図2と同じ図であり、原画像及びそれに定められた座標を示している。図3(b)はx座標に無関係に一定値A(0<A<1)の生存率を定義した例であり、図3(b)はx軸方向に関して原画像の中央部分では生存率を高くし、端部にいくに従って生存率が小さくなるように定義した例を示している。
【0016】
y軸方向にも同様にして生存率を定義することができる。また、x軸とy軸の両軸に関して2次元的に定義する場合には、x,yを二つの変数とする2変数の適宜な関数f(x,y)(ただし、0≦f≦1)を定めて定義すればよい。ここでは、生存率はx軸方向にだけ定義するものとする。
【0017】
[ステップS4]
このステップでは、パターンの削除を行う。この処理は次のように行う。まず、一つのパターンに着目し、この場合には生存率はx軸方向に関してだけ生存率が定義されているので、当該パターンの代表点のx座標から当該パターンの生存率を求める。例えば、いま生存率が図3(c)に示すように定義されているものとすると、図4に示すように、現在着目しているパターンのx座標がx1 である場合には当該パターンの生存率はαとなり、また当該パターンのx座標がx2 である場合には当該パターンの生存率はβとなる。このように、各パターンの代表点の位置における生存率をそれぞれのパターンの生存率とするのである。
【0018】
次に、乱数を発生させる。この乱数は一様分布乱数で、発生させる乱数の値は0〜1の範囲とする。そして、当該パターンの生存率と、このとき発生された乱数の値とを比較して、生存率が乱数の値以上であれば当該パターンは削除せず、生存率が乱数の値未満であれば削除するようにする。
【0019】
この処理をステップS2で抽出された全てのパターンについて行えば、生存率の定義形態に応じてパターンが削除されることになる。
【0020】
[ステップS5]
このステップでは各パターンの描画を行う。これは、ステップS4で削除されなかったパターンのベクタデータをビットマップ形式のデータに展開して、画像作成のために用意されているメモリ領域の対応する位置に貼り込むことによって行えばよい。これによって目的とする画像が得られる。
【0021】
[ステップS6]
このステップでは、ステップS6で得られた画像を適宜な出力装置によって出力する。この出力装置はプリンタでもよく、フィルム出力機であってもよく、あるいは印刷用のシリンダに直接彫刻する、いわゆるダイレクト刷版機であってもよく、その他の装置であってもよい。
【0022】
以上、原画像として図8に示すように概ね棒状のパターンが多数配置された濃淡画像を用いた場合を例にとって説明したが、上述した画像処理方法は、図8に示すようなパターンの画像に限らず、ベクタ化が可能なパターンであって、各々のパターンに対して代表点を定めることができるパターンが配置された画像に対して一般的に適用できるものである。
【0023】
また、本発明に係る画像処理方法は多値画像にも適用できるものである。その例を以下に説明する。
ここでは、図5(a)に示すような線画の画像を原画像とする場合について図6のフローチャートを参照して説明する。なお、図5(a)に示す画像はカラーの多値画像であるとする。
【0024】
図6に示すフローチャートは、図1のフローチャートのステップS2の処理だけが異なっており、ステップS1、ステップS3〜S6の処理は上述したと同じである。そこで、図6のステップS2′の処理のみについて説明する。
【0025】
このステップS2′では原画像の中から削除の処理の対象とするパターンを抽出するが、多値画像の場合には、このパターン抽出は、原画像から適宜な絵柄を適宜な大きさで切り取ることによって行うようにすればよい。その例を図5(b)〜(f)に示す。図5(b)〜(f)は図5(a)の原画像の中から適宜な絵柄を適宜な大きさの矩形に切り取った例を示している。しかし、絵柄の切り取りは矩形に限らず、円形、楕円形、任意の多角形、あるいは任意の閉曲線等としてもよいことは当然である。
【0026】
そして、切り取った一つ一つの絵柄を処理の対象とするパターンとして登録する。このとき、各パターンについて代表点も定めて登録しておく。代表点は、各パターンの絵柄の重心を求めて、その重心を代表点としてもよいし、切り取った形状の中心を代表点としてもよい。
【0027】
このように多値画像を原画像とする場合には、ビットマップ形式のデータのまま処理を行うようにするのである。
【0028】
以上、本発明に係る画像処理方法の実施形態について説明したが、次に、本発明に係る画像処理装置の一実施形態について説明する。
【0029】
この画像処理装置は上述した画像処理方法の処理を実行するものであり、パーソナルコンピュータやワークステーションを用いて構成することができるが、概略図7に示すようである。図7において、1はスキャナ、2は入力ポート、3は制御装置、4は表示装置、5はROM、6はRAM、7は入力装置、8は記憶装置、9は出力装置を示す。
【0030】
スキャナ1はフィルムに撮影された原画像を読み取ってビットマップ形式のデジタル画像データを出力するものである。入力ポート2は外部の装置からデジタル画像データを取り込むためのものである。制御装置3は適宜なプロセッシングユニットで構成されている。表示装置4はカラーCRT等の適宜な表示手段で構成される。
【0031】
ROM5は制御装置3が実行する処理のプログラムが格納されているものであり、上述した本発明に係る画像処理方法による処理を実行するプログラムも格納されていることは勿論である。RAM6は制御装置3がワークエリアとして使用するメモリである。入力装置7はキーボード、マウス等で構成され、表示装置4と共にマンマシンインターフェースを構成している。記憶装置8はハードディスク等の大容量の記憶装置で構成されている。出力装置9は、最終的に得られた画像を使用目的に応じた形態で出力するものであり、フィルムに出力する場合にはフィルム出力機が用いられる。また、外部の記憶装置やダイレクト刷版機等に出力するような構成であってもよく、あるいはカラープリンタであってもよい。
【0032】
次に、動作について説明する。
まず、原画像が白黒の画像であり、パターンをベクタ化するものである場合の動作については次のようである。
【0033】
まず、作業者は、スキャナ1で読み取りを行うための原画像のフィルムを用意する。そして、作業者はこのフィルムをスキャナ1にセットし、入力装置7によって画像の読み取り開始の操作を行う(ステップS1)。なお、スキャナ1が別体となされている場合には、スキャナ1で読み取った画像データを入力ポート2を介して取り込むようにすればよい。
【0034】
制御装置3はスキャナ1から、あるいは入力ポート2を介して画像データを取り込むと、それをRAM6に展開すると共に、一旦記憶装置8に格納する。
【0035】
次に、作業者は、上述した画像処理方法による処理の実行開始の操作を入力装置7で行う。これにより制御装置3はROM5から当該画像処理のためのプログラムを読み込み、処理を開始する。
【0036】
制御装置3は、まず、取り込んだの画像を2値化、ベクタ化してパターンを抽出し(ステップS2)、更にステップS3からステップS5までの処理を自動的に連続して行う。
【0037】
その後、作業者が入力装置7によって画像を出力するための操作を行うと、制御装置3は記憶装置8から出力する画像の画像データを読み出して出力装置9に出力する(ステップS6)。
【0038】
次に、原画像が多値画像であり、ビットマップ形式のデータのまま処理を行うものである場合の動作は次のようである。
【0039】
原画像の読み込みは上述したと同じであるが、原画像の読み込みが終了すると、作業者は表示装置4の画面上に取り込んだ画像を表示し、入力装置7を操作してパターンを抽出するために所望の絵柄を切り取る作業(ステップS2′)を行う。このとき、制御装置3は、絵柄が切り取られると自動的に代表点を定める処理を実行する。
【0040】
そして、作業者はその後の処理の実行の開始を指示する。これにより、制御装置3は、ステップS3〜S5の処理を自動的に連続して行う。その後、作業者が入力装置7によって画像を出力するための操作を行うと、制御装置3は記憶装置8から出力する画像の画像データを読み出して出力装置9に出力する(ステップS6)。
【0041】
以上のようであるので、この画像処理方法及び画像処理装置によれば、画像中のパターンの削除を容易に行うことができるので、作業者の負担を大幅に軽減することができる。
【0042】
以上、本発明の実施形態について説明したが、本発明は上記実施形態に限定されるものではなく、種々の変形が可能であることは当業者に明らかであろう。
【図面の簡単な説明】
【図1】本発明に係る画像処理方法の一実施形態を示すフローチャートである。
【図2】図1のステップS2においてベクタ化を行う際に設定する座標系の例を示す図である。
【図3】生存率の定義の態様を示す図である。
【図4】パターンの生存率の求め方を説明するための図である。
【図5】多値画像の例を示す図である。
【図6】本発明に係る画像処理方法の他の実施形態を示すフローチャートである。
【図7】本発明に係る画像処理装置の一実施形態を示すブロック図である。
【図8】同様のパターンが多数配置された絵柄の例を示す図である。
【符号の説明】
1…スキャナ、2…入力ポート、3…制御装置、4…表示装置、5…ROM、6…RAM、7…入力装置、8…記憶装置、9…出力装置。
Claims (2)
- 原画像を取り込む手段を用いて原画像を取り込む第1の工程と、
第1の工程で取り込んだ原画像の中から制御装置を用いて削除の処理の対象となるパターンを抽出する第2の工程と、
制御装置を用いて、第2の工程で抽出した各パターンに対して、代表点を定める第3の工程と、
制御装置を用いて、原画像の縦又は横の1軸方向、あるいは縦横の2次元的に、パターンを削除するか否かを判定する際の基準となる値である生存率を定義する第4の工程と、
制御装置を用いて、第2の工程で抽出した一つ一つのパターンについて、第3の工程で定めた代表点の位置と、第4の工程で定義した生存率とに基づいて、代表点の位置における生存率の値を求めて、それを当該パターンの生存率とする第5の工程と、
制御装置を用いて、第2の工程で抽出した一つ一つのパターンについて、乱数を発生させ、その乱数の値と、そのパターンについての第5の工程で求めたパターンの生存率との比較に基づいて、当該パターンを原画像から削除するか否かを決定する第6の工程と
を備えることを特徴とする画像処理方法。 - 原画像を取り込む手段と、
入力装置と、
制御装置と、
を少なくとも備え、
制御装置は、
入力装置で画像処理の実行開始の操作が行われた場合、
原画像を取り込む手段で取り込んだ原画像の中から削除の処理の対象となるパターンを抽出する第1の処理と、
第1の処理で抽出した各パターンに対して、代表点を定める第2の処理と、
原画像の縦又は横の1軸方向、あるいは縦横の2次元的に、パターンを削除するか否かを判定する際の基準となる値である生存率を定義する第3の処理と、
第1の処理で抽出した一つ一つのパターンについて、第2の処理で定めた代表点の位置と、第3の処理で定義した生存率とに基づいて、代表点の位置における生存率の値を求めて、それを当該パターンの生存率とする第4の処理と、
第1の処理で抽出した一つ一つのパターンについて、乱数を発生させ、その乱数の値と、そのパターンについての第4の処理で求めたパターンの生存率との比較に基づいて、当該パターンを原画像から削除するか否かを決定する第5の処理と
を行うことを特徴とする画像処理装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP28641097A JP4052401B2 (ja) | 1997-10-20 | 1997-10-20 | 画像処理方法及び装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP28641097A JP4052401B2 (ja) | 1997-10-20 | 1997-10-20 | 画像処理方法及び装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH11120329A JPH11120329A (ja) | 1999-04-30 |
JP4052401B2 true JP4052401B2 (ja) | 2008-02-27 |
Family
ID=17704046
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP28641097A Expired - Fee Related JP4052401B2 (ja) | 1997-10-20 | 1997-10-20 | 画像処理方法及び装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4052401B2 (ja) |
-
1997
- 1997-10-20 JP JP28641097A patent/JP4052401B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPH11120329A (ja) | 1999-04-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5075895A (en) | Method and apparatus for recognizing table area formed in binary image of document | |
JP2940936B2 (ja) | 表領域識別方法 | |
JP3062382B2 (ja) | 画像処理装置及び方法 | |
JP4052401B2 (ja) | 画像処理方法及び装置 | |
JP4089924B2 (ja) | 画像処理方法及び装置 | |
JP2957729B2 (ja) | 行方向判定装置 | |
CN111127310A (zh) | 一种图像处理方法、装置、电子设备及存储介质 | |
JP2900797B2 (ja) | 図形データの最適化方法およびその装置 | |
JP3029215B2 (ja) | イメージデータの修正方法 | |
JP2937607B2 (ja) | レイアウト作成装置 | |
US6754396B1 (en) | Method of processing of a single raster element of a skeletonized binary image through the use of tiles | |
US6400369B1 (en) | Information processing method and apparatus for generating texture-data for computer graphics | |
JP2968617B2 (ja) | Cad装置 | |
JP2000182056A (ja) | 画像処理装置 | |
JP4148240B2 (ja) | 画像処理方法、画像処理装置、プログラム、及び記録媒体 | |
JPH11306341A (ja) | 2値画像の補正方法及び装置 | |
JP2957707B2 (ja) | 行方向判定装置 | |
JP2805352B2 (ja) | 絵柄切抜き装置 | |
JPH01295374A (ja) | 輪郭ベクトルデータ生成装置 | |
JPS6324367A (ja) | 画像処理方法 | |
JP2957774B2 (ja) | 行方向判定装置 | |
JPH08161486A (ja) | 直交ポリゴン図形の認識処理方法 | |
JPH0430271A (ja) | 物体の線画スケッチ方法 | |
JP2008225653A (ja) | 画像処理方法、画像処理装置、及び、プログラム、プログラム記憶媒体 | |
JPS63313284A (ja) | 文字の修正方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040902 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070427 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070509 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070613 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070919 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070919 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20071128 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071128 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101214 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111214 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121214 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121214 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131214 Year of fee payment: 6 |
|
LAPS | Cancellation because of no payment of annual fees |