JP4052401B2

JP4052401B2 - Image processing method and apparatus

Info

Publication number: JP4052401B2
Application number: JP28641097A
Authority: JP
Inventors: 直樹河合; 健大嶋; 俊雄有吉; 哲夫神力; 智孝野田
Original assignee: Dai Nippon Printing Co Ltd
Current assignee: Dai Nippon Printing Co Ltd
Priority date: 1997-10-20
Filing date: 1997-10-20
Publication date: 2008-02-27
Anticipated expiration: 2017-10-20
Also published as: JPH11120329A

Description

【０００１】
【産業上の利用分野】
本発明は、画像のパターンの削除を所望の態様で容易に行える画像処理方法及び装置に関する。
【０００２】
【従来の技術及び発明が解決しようとする課題】
壁紙等の建材に用いられる絵柄には、同様の形状をしたパターンが多数配置されることが多い。このような同様のパターンが多数配置された絵柄はその他の種々の目的にも用いられている。
【０００３】
その例を図８に示す。図８では概ね棒状のパターンが複数配置されている。ここで、一つ一つのパターンは長さも、向きも、幅も異なっている。このような絵柄は、例えば木目柄にエンボス加工する導管のパターンに現れる。
【０００４】
このような絵柄において、パターンが多過ぎてある程度削除したいことがある。また、パターンがある部分に集中している場合には、その集中している部分からパターンをある程度削除して画像全体としてパターンの粗密感を概ね一様にしたい場合がある。
【０００５】
このようにパターンを削除する手法は種々であり、例えば当該画像を撮影したフィルム上において適宜にパターンを削除する手法によっても行うことができるし、あるいは当該画像をスキャナで読み込んでモニタに表示し、画像処理のプログラムを起動してモニタ画面上で適宜なパターンを一つ一つ指定して削除するという手法によっても行うことができるが、何れにしても作業者が適宜なパターンを一つ一つ削除する必要があった。つまり、従来においては全面的に作業者の手作業に頼らざるを得ず、作業時間が長くなり、負担が非常に大きいものであった。
【０００６】
そこで、本発明は、画像内のパターンの削除を容易に行うことができ、以て作業者の負担を大幅に軽減することができる画像処理方法及び装置を提供することを目的とするものである。
【０００７】
【課題を解決するための手段】
上記の目的を達成するために、本発明の画像処理方法は、原画像を取り込む手段を用いて原画像を取り込む第１の工程と、第１の工程で取り込んだ原画像の中から制御装置を用いて削除の処理の対象となるパターンを抽出する第２の工程と、制御装置を用いて、第２の工程で抽出した各パターンに対して、代表点を定める第３の工程と、制御装置を用いて、原画像の縦又は横の１軸方向、あるいは縦横の２次元的に、パターンを削除するか否かを判定する際の基準となる値である生存率を定義する第４の工程と、制御装置を用いて、第２の工程で抽出した一つ一つのパターンについて、第３の工程で定めた代表点の位置と、第４の工程で定義した生存率とに基づいて、代表点の位置における生存率の値を求めて、それを当該パターンの生存率とする第５の工程と、制御装置を用いて、第２の工程で抽出した一つ一つのパターンについて、乱数を発生させ、その乱数の値と、そのパターンについての第５の工程で求めたパターンの生存率との比較に基づいて、当該パターンを原画像から削除するか否かを決定する第６の工程とを備えることを特徴とする。
【０００８】
また、本発明に係る画像処理装置は、原画像を取り込む手段と、入力装置と、制御装置と、を少なくとも備え、制御装置は、入力装置で画像処理の実行開始の操作が行われた場合、原画像を取り込む手段で取り込んだ原画像の中から削除の処理の対象となるパターンを抽出する第１の処理と、第１の処理で抽出した各パターンに対して、代表点を定める第２の処理と、原画像の縦又は横の１軸方向、あるいは縦横の２次元的に、パターンを削除するか否かを判定する際の基準となる値である生存率を定義する第３の処理と、第１の処理で抽出した一つ一つのパターンについて、第２の処理で定めた代表点の位置と、第３の処理で定義した生存率とに基づいて、代表点の位置における生存率の値を求めて、それを当該パターンの生存率とする第４の処理と、第１の処理で抽出した一つ一つのパターンについて、乱数を発生させ、その乱数の値と、そのパターンについての第４の処理で求めたパターンの生存率との比較に基づいて、当該パターンを原画像から削除するか否かを決定する第５の処理とを行うことを特徴とする。
【０００９】
【発明の実施の形態】
以下、図面を参照しつつ実施の形態について説明する。
まず、本発明に係る画像処理方法について説明する。図１は画像処理方法における処理の工程の一実施形態を示すフローチャートである。なお、ここでは原画像として図８に示す画像を用いた場合について説明する。また、ここでは図８に示す原画像は２値画像であるとする。
【００１０】
［ステップＳ１］
まず、原画像を取り込む。これは、例えば、原画像が描かれた原稿あるいはフィルムをスキャナで読み取ればよい。また、原画像が予めスキャナ入力されていてビットマップ形式の画像データとして記憶手段に登録されているのであれば、それを取り込めばよい。
【００１１】
［ステップＳ２］
さて、原画像の中のパターンを削除するためには、一つ一つのパターンが認識されなければならない。そこで、このステップにおいては原画像の中から削除の処理の対象となるパターンを抽出する。このパターン抽出は、原画像が濃淡画像の場合には、ステップＳ１で取り込んだ原画像のビットマップ形式の画像データを２値化して各パターンの輪郭が認識できるようにして、ベクタ化することによって行えばよい。
【００１２】
このベクタ化によって、一つ一つのパターンについて位置の情報と形状の情報が得られることになる。なお、ベクタ化するに際しては座標系が必要になるが、座標系は適宜に定めればよい。ここでは、図２に示すようにｘ−ｙの直交座標系をとるものとするが、他の座標系をとってもよいことは当然である。
【００１３】
ここで、ベクタ化の手法、及びベクタデータの形態としては、一つ一つのパターンの位置と形状の情報が得られればどのような形態であってもよい。また、このとき各パターンに対して代表点を定めておくようにする。この代表点をどのように定めるかは任意であり、例えばパターンの重心を代表点として定めてもよいし、パターンに外接する矩形の中心を代表点と定めてもよいし、あるいは図８に示すような概ね棒状のパターンの場合には、パターンの二つの端点を結ぶ線分の中心位置を代表点としてもよい。
【００１４】
［ステップＳ３］
次に、このステップでは、原画像中に生存率を定義する。この生存率は、パターンを削除するか否かを判定する際の基準となる値であり、０以上１以下の範囲内で定めるようにする。また、生存率はｘ軸方向にだけ定義してもよいし、ｙ軸方向にだけ定義してもよく、ｘ軸とｙ軸の両軸に関して２次元的に定義してもよい。更に、生存率の定義の仕方は任意に定めることができる。
【００１５】
ｘ軸方向にだけ生存率を定義した例を図３に示す。図３（ａ）は図２と同じ図であり、原画像及びそれに定められた座標を示している。図３（ｂ）はｘ座標に無関係に一定値Ａ（０＜Ａ＜１）の生存率を定義した例であり、図３（ｂ）はｘ軸方向に関して原画像の中央部分では生存率を高くし、端部にいくに従って生存率が小さくなるように定義した例を示している。
【００１６】
ｙ軸方向にも同様にして生存率を定義することができる。また、ｘ軸とｙ軸の両軸に関して２次元的に定義する場合には、ｘ，ｙを二つの変数とする２変数の適宜な関数ｆ（ｘ，ｙ）（ただし、０≦ｆ≦１）を定めて定義すればよい。ここでは、生存率はｘ軸方向にだけ定義するものとする。
【００１７】
［ステップＳ４］
このステップでは、パターンの削除を行う。この処理は次のように行う。まず、一つのパターンに着目し、この場合には生存率はｘ軸方向に関してだけ生存率が定義されているので、当該パターンの代表点のｘ座標から当該パターンの生存率を求める。例えば、いま生存率が図３（ｃ）に示すように定義されているものとすると、図４に示すように、現在着目しているパターンのｘ座標がｘ₁ である場合には当該パターンの生存率はαとなり、また当該パターンのｘ座標がｘ₂ である場合には当該パターンの生存率はβとなる。このように、各パターンの代表点の位置における生存率をそれぞれのパターンの生存率とするのである。
【００１８】
次に、乱数を発生させる。この乱数は一様分布乱数で、発生させる乱数の値は０〜１の範囲とする。そして、当該パターンの生存率と、このとき発生された乱数の値とを比較して、生存率が乱数の値以上であれば当該パターンは削除せず、生存率が乱数の値未満であれば削除するようにする。
【００１９】
この処理をステップＳ２で抽出された全てのパターンについて行えば、生存率の定義形態に応じてパターンが削除されることになる。
【００２０】
［ステップＳ５］
このステップでは各パターンの描画を行う。これは、ステップＳ４で削除されなかったパターンのベクタデータをビットマップ形式のデータに展開して、画像作成のために用意されているメモリ領域の対応する位置に貼り込むことによって行えばよい。これによって目的とする画像が得られる。
【００２１】
［ステップＳ６］
このステップでは、ステップＳ６で得られた画像を適宜な出力装置によって出力する。この出力装置はプリンタでもよく、フィルム出力機であってもよく、あるいは印刷用のシリンダに直接彫刻する、いわゆるダイレクト刷版機であってもよく、その他の装置であってもよい。
【００２２】
以上、原画像として図８に示すように概ね棒状のパターンが多数配置された濃淡画像を用いた場合を例にとって説明したが、上述した画像処理方法は、図８に示すようなパターンの画像に限らず、ベクタ化が可能なパターンであって、各々のパターンに対して代表点を定めることができるパターンが配置された画像に対して一般的に適用できるものである。
【００２３】
また、本発明に係る画像処理方法は多値画像にも適用できるものである。その例を以下に説明する。
ここでは、図５（ａ）に示すような線画の画像を原画像とする場合について図６のフローチャートを参照して説明する。なお、図５（ａ）に示す画像はカラーの多値画像であるとする。
【００２４】
図６に示すフローチャートは、図１のフローチャートのステップＳ２の処理だけが異なっており、ステップＳ１、ステップＳ３〜Ｓ６の処理は上述したと同じである。そこで、図６のステップＳ２′の処理のみについて説明する。
【００２５】
このステップＳ２′では原画像の中から削除の処理の対象とするパターンを抽出するが、多値画像の場合には、このパターン抽出は、原画像から適宜な絵柄を適宜な大きさで切り取ることによって行うようにすればよい。その例を図５（ｂ）〜（ｆ）に示す。図５（ｂ）〜（ｆ）は図５（ａ）の原画像の中から適宜な絵柄を適宜な大きさの矩形に切り取った例を示している。しかし、絵柄の切り取りは矩形に限らず、円形、楕円形、任意の多角形、あるいは任意の閉曲線等としてもよいことは当然である。
【００２６】
そして、切り取った一つ一つの絵柄を処理の対象とするパターンとして登録する。このとき、各パターンについて代表点も定めて登録しておく。代表点は、各パターンの絵柄の重心を求めて、その重心を代表点としてもよいし、切り取った形状の中心を代表点としてもよい。
【００２７】
このように多値画像を原画像とする場合には、ビットマップ形式のデータのまま処理を行うようにするのである。
【００２８】
以上、本発明に係る画像処理方法の実施形態について説明したが、次に、本発明に係る画像処理装置の一実施形態について説明する。
【００２９】
この画像処理装置は上述した画像処理方法の処理を実行するものであり、パーソナルコンピュータやワークステーションを用いて構成することができるが、概略図７に示すようである。図７において、１はスキャナ、２は入力ポート、３は制御装置、４は表示装置、５はＲＯＭ、６はＲＡＭ、７は入力装置、８は記憶装置、９は出力装置を示す。
【００３０】
スキャナ１はフィルムに撮影された原画像を読み取ってビットマップ形式のデジタル画像データを出力するものである。入力ポート２は外部の装置からデジタル画像データを取り込むためのものである。制御装置３は適宜なプロセッシングユニットで構成されている。表示装置４はカラーＣＲＴ等の適宜な表示手段で構成される。
【００３１】
ＲＯＭ５は制御装置３が実行する処理のプログラムが格納されているものであり、上述した本発明に係る画像処理方法による処理を実行するプログラムも格納されていることは勿論である。ＲＡＭ６は制御装置３がワークエリアとして使用するメモリである。入力装置７はキーボード、マウス等で構成され、表示装置４と共にマンマシンインターフェースを構成している。記憶装置８はハードディスク等の大容量の記憶装置で構成されている。出力装置９は、最終的に得られた画像を使用目的に応じた形態で出力するものであり、フィルムに出力する場合にはフィルム出力機が用いられる。また、外部の記憶装置やダイレクト刷版機等に出力するような構成であってもよく、あるいはカラープリンタであってもよい。
【００３２】
次に、動作について説明する。
まず、原画像が白黒の画像であり、パターンをベクタ化するものである場合の動作については次のようである。
【００３３】
まず、作業者は、スキャナ１で読み取りを行うための原画像のフィルムを用意する。そして、作業者はこのフィルムをスキャナ１にセットし、入力装置７によって画像の読み取り開始の操作を行う（ステップＳ１）。なお、スキャナ１が別体となされている場合には、スキャナ１で読み取った画像データを入力ポート２を介して取り込むようにすればよい。
【００３４】
制御装置３はスキャナ１から、あるいは入力ポート２を介して画像データを取り込むと、それをＲＡＭ６に展開すると共に、一旦記憶装置８に格納する。
【００３５】
次に、作業者は、上述した画像処理方法による処理の実行開始の操作を入力装置７で行う。これにより制御装置３はＲＯＭ５から当該画像処理のためのプログラムを読み込み、処理を開始する。
【００３６】
制御装置３は、まず、取り込んだの画像を２値化、ベクタ化してパターンを抽出し（ステップＳ２）、更にステップＳ３からステップＳ５までの処理を自動的に連続して行う。
【００３７】
その後、作業者が入力装置７によって画像を出力するための操作を行うと、制御装置３は記憶装置８から出力する画像の画像データを読み出して出力装置９に出力する（ステップＳ６）。
【００３８】
次に、原画像が多値画像であり、ビットマップ形式のデータのまま処理を行うものである場合の動作は次のようである。
【００３９】
原画像の読み込みは上述したと同じであるが、原画像の読み込みが終了すると、作業者は表示装置４の画面上に取り込んだ画像を表示し、入力装置７を操作してパターンを抽出するために所望の絵柄を切り取る作業（ステップＳ２′）を行う。このとき、制御装置３は、絵柄が切り取られると自動的に代表点を定める処理を実行する。
【００４０】
そして、作業者はその後の処理の実行の開始を指示する。これにより、制御装置３は、ステップＳ３〜Ｓ５の処理を自動的に連続して行う。その後、作業者が入力装置７によって画像を出力するための操作を行うと、制御装置３は記憶装置８から出力する画像の画像データを読み出して出力装置９に出力する（ステップＳ６）。
【００４１】
以上のようであるので、この画像処理方法及び画像処理装置によれば、画像中のパターンの削除を容易に行うことができるので、作業者の負担を大幅に軽減することができる。
【００４２】
以上、本発明の実施形態について説明したが、本発明は上記実施形態に限定されるものではなく、種々の変形が可能であることは当業者に明らかであろう。
【図面の簡単な説明】
【図１】本発明に係る画像処理方法の一実施形態を示すフローチャートである。
【図２】図１のステップＳ２においてベクタ化を行う際に設定する座標系の例を示す図である。
【図３】生存率の定義の態様を示す図である。
【図４】パターンの生存率の求め方を説明するための図である。
【図５】多値画像の例を示す図である。
【図６】本発明に係る画像処理方法の他の実施形態を示すフローチャートである。
【図７】本発明に係る画像処理装置の一実施形態を示すブロック図である。
【図８】同様のパターンが多数配置された絵柄の例を示す図である。
【符号の説明】
１…スキャナ、２…入力ポート、３…制御装置、４…表示装置、５…ＲＯＭ、６…ＲＡＭ、７…入力装置、８…記憶装置、９…出力装置。[0001]
[Industrial application fields]
The present invention relates to an image processing method and apparatus capable of easily deleting an image pattern in a desired manner.
[0002]
[Prior art and problems to be solved by the invention]
Many patterns having the same shape are often arranged in a pattern used for building materials such as wallpaper. Such a pattern in which many similar patterns are arranged is also used for various other purposes.
[0003]
An example is shown in FIG. In FIG. 8, a plurality of substantially rod-like patterns are arranged. Here, each pattern has a different length, orientation, and width. Such a pattern appears in a pattern of a conduit embossed with, for example, a wood grain pattern.
[0004]
In such a picture, there are too many patterns and it may be desired to delete them to some extent. In addition, when the pattern is concentrated on a certain portion, there is a case where it is desired to remove the pattern to some extent from the concentrated portion to make the pattern almost uniform as a whole image.
[0005]
There are various methods for deleting the pattern in this way, for example, it can be performed by a method for appropriately deleting the pattern on the film on which the image is taken, or the image is read by the scanner and displayed on the monitor, This can be done by starting an image processing program and specifying and deleting appropriate patterns one by one on the monitor screen. Had to be deleted. In other words, in the past, it was necessary to rely entirely on the manual work of the operator, and the work time was long and the burden was very large.
[0006]
Therefore, an object of the present invention is to provide an image processing method and apparatus that can easily delete a pattern in an image and can greatly reduce the burden on an operator. .
[0007]
[Means for Solving the Problems]
In order to achieve the above object, an image processing method according to the present invention includes a first step of capturing an original image using means for capturing an original image, and a control device from among the original images captured in the first step. A second step for extracting a pattern to be deleted and a third step for determining a representative point for each pattern extracted in the second step by using the control device; and a control device. A fourth step of defining a survival rate that is a reference value for determining whether or not to delete a pattern in the vertical or horizontal uniaxial direction of the original image or in the vertical and horizontal two dimensions using And for each pattern extracted in the second step using the control device , based on the position of the representative point defined in the third step and the survival rate defined in the fourth step. Find the value of the survival rate at the point location and use it as the survival rate of the pattern A fifth step of, by using the control device, for each one of the patterns extracted in the second step, a random number is generated, and the value of the random number, obtained in the fifth step of the pattern pattern And a sixth step of determining whether or not to delete the pattern from the original image based on the comparison with the survival rate.
[0008]
Further, the image processing apparatus according to the present invention includes at least means for capturing an original image, an input device, and a control device, and when the control device performs an operation for starting image processing on the input device, A first process for extracting a pattern to be deleted from the original image captured by the means for capturing the original image; and a second process for determining a representative point for each pattern extracted in the first process. A third process that defines a survival rate that is a reference value for determining whether or not to delete a pattern in a vertical or horizontal one-axis direction or two-dimensionally or vertically in the original image; For each pattern extracted in the first process, the survival rate at the position of the representative point is determined based on the position of the representative point defined in the second process and the survival rate defined in the third process. Find the value and use it as the survival rate of the pattern. And a random number is generated for each pattern extracted in the first process, and the random number value is compared with the survival rate of the pattern obtained in the fourth process for the pattern. And a fifth process for determining whether or not to delete the pattern from the original image .
[0009]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments will be described with reference to the drawings.
First, an image processing method according to the present invention will be described. FIG. 1 is a flowchart showing an embodiment of processing steps in an image processing method. Here, the case where the image shown in FIG. 8 is used as the original image will be described. Here, the original image shown in FIG. 8 is assumed to be a binary image.
[0010]
[Step S1]
First, an original image is captured. For example, a document or film on which an original image is drawn may be read by a scanner. Further, if the original image has been previously input by the scanner and registered in the storage means as bitmap format image data, it may be captured.
[0011]
[Step S2]
Now, in order to delete a pattern in the original image, each pattern must be recognized. Therefore, in this step, a pattern to be deleted is extracted from the original image. When the original image is a grayscale image, this pattern extraction is performed by binarizing the bitmap format image data of the original image captured in step S1 so that the contour of each pattern can be recognized and vectorized. Just do it.
[0012]
By this vectorization, position information and shape information can be obtained for each pattern. Note that a coordinate system is required for vectorization, but the coordinate system may be determined appropriately. Here, an xy orthogonal coordinate system is assumed as shown in FIG. 2, but other coordinate systems may be taken.
[0013]
Here, the form of vectorization and the form of vector data may be any form as long as the position and shape information of each pattern can be obtained. At this time, representative points are determined for each pattern. How to determine the representative point is arbitrary. For example, the center of gravity of the pattern may be determined as the representative point, the center of the rectangle circumscribing the pattern may be determined as the representative point, or as shown in FIG. In the case of such a substantially rod-shaped pattern, the center position of a line segment connecting two end points of the pattern may be used as the representative point.
[0014]
[Step S3]
Next, in this step, the survival rate is defined in the original image. This survival rate is a value used as a reference when determining whether or not to delete a pattern, and is set within a range of 0 to 1. Further, the survival rate may be defined only in the x-axis direction, may be defined only in the y-axis direction, or may be defined two-dimensionally with respect to both the x-axis and the y-axis. Furthermore, how to define the survival rate can be arbitrarily determined.
[0015]
An example in which the survival rate is defined only in the x-axis direction is shown in FIG. FIG. 3A is the same diagram as FIG. 2 and shows the original image and the coordinates determined thereto. FIG. 3B is an example in which the survival rate of a constant value A (0 <A <1) is defined regardless of the x coordinate. FIG. 3B shows the survival rate in the central portion of the original image with respect to the x-axis direction. The example is defined so that the survival rate decreases as the distance increases toward the end.
[0016]
The survival rate can be similarly defined in the y-axis direction. In addition, when two-dimensionally defining both the x-axis and the y-axis, an appropriate function f (x, y) with two variables having x and y as two variables (where 0 ≦ f ≦ 1 ) To define. Here, the survival rate is defined only in the x-axis direction.
[0017]
[Step S4]
In this step, the pattern is deleted. This process is performed as follows. First, paying attention to one pattern, in this case, since the survival rate is defined only in the x-axis direction, the survival rate of the pattern is obtained from the x coordinate of the representative point of the pattern. For example, assuming that the survival rate is defined as shown in FIG. 3C, if the x coordinate of the currently focused pattern is x ₁ as shown in FIG. survival of the pattern when next survival alpha, and x-coordinate of the pattern is x ₂ becomes beta. Thus, the survival rate at the position of the representative point of each pattern is used as the survival rate of each pattern.
[0018]
Next, a random number is generated. This random number is a uniformly distributed random number, and the value of the generated random number is in the range of 0-1. Then, the survival rate of the pattern is compared with the value of the random number generated at this time. Try to delete it.
[0019]
If this process is performed for all the patterns extracted in step S2, the pattern is deleted according to the definition form of the survival rate.
[0020]
[Step S5]
In this step, each pattern is drawn. This may be done by expanding the vector data of the pattern not deleted in step S4 into bitmap format data and pasting it into the corresponding position in the memory area prepared for image creation. As a result, a target image is obtained.
[0021]
[Step S6]
In this step, the image obtained in step S6 is output by an appropriate output device. The output device may be a printer, a film output device, a so-called direct printing plate machine that directly engraves a printing cylinder, or other devices.
[0022]
As described above, the case where a grayscale image in which a large number of substantially rod-like patterns are arranged as shown in FIG. 8 is used as an original image has been described as an example. The present invention is not limited to this, and is a pattern that can be vectorized, and can be generally applied to an image in which a pattern that can define a representative point for each pattern is arranged.
[0023]
The image processing method according to the present invention can also be applied to multi-valued images. An example of this will be described below.
Here, a case where a line drawing image as shown in FIG. 5A is used as an original image will be described with reference to the flowchart of FIG. Note that the image shown in FIG. 5A is a color multi-valued image.
[0024]
The flowchart shown in FIG. 6 differs only in the process of step S2 of the flowchart of FIG. 1, and the processes of steps S1 and S3 to S6 are the same as described above. Therefore, only the processing in step S2 ′ in FIG. 6 will be described.
[0025]
In this step S2 ′, a pattern to be deleted is extracted from the original image. In the case of a multi-value image, this pattern extraction is performed by cutting out an appropriate pattern from the original image in an appropriate size. It should be done by. Examples thereof are shown in FIGS. FIGS. 5B to 5F show examples in which an appropriate picture is cut out from an original image in FIG. 5A into a rectangle of an appropriate size. However, the cutout of the pattern is not limited to a rectangle, but may be a circle, an ellipse, an arbitrary polygon, an arbitrary closed curve, or the like.
[0026]
Then, each cut pattern is registered as a pattern to be processed. At this time, a representative point is also determined and registered for each pattern. For the representative point, the center of gravity of the pattern of each pattern is obtained, and the center of gravity may be used as the representative point, or the center of the cut shape may be used as the representative point.
[0027]
In this way, when the multi-valued image is used as the original image, the processing is performed with the bitmap format data as it is.
[0028]
The embodiment of the image processing method according to the present invention has been described above. Next, an embodiment of the image processing apparatus according to the present invention will be described.
[0029]
This image processing apparatus executes the processing of the image processing method described above, and can be configured using a personal computer or a workstation, as shown schematically in FIG. In FIG. 7, 1 is a scanner, 2 is an input port, 3 is a control device, 4 is a display device, 5 is a ROM, 6 is a RAM, 7 is an input device, 8 is a storage device, and 9 is an output device.
[0030]
The scanner 1 reads an original image shot on a film and outputs digital image data in a bitmap format. The input port 2 is for taking digital image data from an external device. The control device 3 is composed of an appropriate processing unit. The display device 4 is composed of appropriate display means such as a color CRT.
[0031]
The ROM 5 stores a program for processing executed by the control device 3, and of course stores a program for executing processing by the above-described image processing method according to the present invention. The RAM 6 is a memory used by the control device 3 as a work area. The input device 7 includes a keyboard, a mouse, and the like, and forms a man-machine interface together with the display device 4. The storage device 8 is a large-capacity storage device such as a hard disk. The output device 9 outputs the finally obtained image in a form according to the purpose of use. When outputting to a film, a film output machine is used. Further, it may be configured to output to an external storage device or a direct printing press, or may be a color printer.
[0032]
Next, the operation will be described.
First, the operation when the original image is a monochrome image and the pattern is vectorized is as follows.
[0033]
First, the operator prepares a film of an original image to be read by the scanner 1. Then, the operator sets this film on the scanner 1 and performs an operation for starting image reading with the input device 7 (step S1). When the scanner 1 is a separate body, the image data read by the scanner 1 may be taken in via the input port 2.
[0034]
When the control device 3 takes in the image data from the scanner 1 or via the input port 2, the control device 3 develops the image data in the RAM 6 and temporarily stores it in the storage device 8.
[0035]
Next, the operator performs an operation for starting execution of processing by the above-described image processing method with the input device 7. Thereby, the control device 3 reads the program for the image processing from the ROM 5 and starts the processing.
[0036]
The control device 3 first binarizes and vectorizes the captured image to extract a pattern (step S2), and further automatically and continuously performs the processing from step S3 to step S5.
[0037]
Thereafter, when the operator performs an operation for outputting an image with the input device 7, the control device 3 reads out the image data of the image output from the storage device 8 and outputs it to the output device 9 (step S6).
[0038]
Next, the operation in the case where the original image is a multi-valued image and processing is performed with the bitmap format data as follows.
[0039]
The reading of the original image is the same as described above, but when the reading of the original image is completed, the operator displays the captured image on the screen of the display device 4 and operates the input device 7 to extract the pattern. Then, a work for cutting out a desired pattern is performed (step S2 '). At this time, the control device 3 automatically executes a process of determining a representative point when the pattern is cut out.
[0040]
Then, the worker instructs the start of execution of subsequent processing. Thereby, the control apparatus 3 performs the process of step S3-S5 automatically continuously. Thereafter, when the operator performs an operation for outputting an image with the input device 7, the control device 3 reads out the image data of the image output from the storage device 8 and outputs it to the output device 9 (step S6).
[0041]
As described above, according to the image processing method and the image processing apparatus, it is possible to easily delete the pattern in the image, so that the burden on the operator can be greatly reduced.
[0042]
As mentioned above, although embodiment of this invention was described, it will be clear to those skilled in the art that this invention is not limited to the said embodiment, A various deformation | transformation is possible.
[Brief description of the drawings]
FIG. 1 is a flowchart showing an embodiment of an image processing method according to the present invention.
FIG. 2 is a diagram illustrating an example of a coordinate system set when vectorization is performed in step S2 of FIG.
FIG. 3 is a diagram showing an aspect of definition of survival rate.
FIG. 4 is a diagram for explaining how to determine the survival rate of a pattern.
FIG. 5 is a diagram illustrating an example of a multi-value image.
FIG. 6 is a flowchart showing another embodiment of the image processing method according to the present invention.
FIG. 7 is a block diagram showing an embodiment of an image processing apparatus according to the present invention.
FIG. 8 is a diagram illustrating an example of a picture in which a number of similar patterns are arranged.
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1 ... Scanner, 2 ... Input port, 3 ... Control apparatus, 4 ... Display apparatus, 5 ... ROM, 6 ... RAM, 7 ... Input device, 8 ... Storage device, 9 ... Output device.

Claims

A first step of capturing an original image using means for capturing an original image;
A second step of extracting a pattern to be deleted from the original image captured in the first step using a control device ;
A third step of determining a representative point for each pattern extracted in the second step using the control device ;
A fourth method for defining a survival rate, which is a reference value for determining whether or not to delete a pattern in the vertical or horizontal uniaxial direction of the original image or in the vertical and horizontal two dimensions using the control device . And the process of
Using the control device, for each pattern extracted in the second step, based on the position of the representative point defined in the third step and the survival rate defined in the fourth step, A fifth step of determining the value of the survival rate at the position and setting it as the survival rate of the pattern;
Using the control device , a random number is generated for each pattern extracted in the second step, and the random number value is compared with the pattern survival rate obtained in the fifth step for the pattern. And a sixth step of determining whether or not to delete the pattern from the original image.

Means for capturing the original image;
An input device;
A control device;
Comprising at least
The control device
When an operation to start image processing is performed on the input device,
A first process of extracting a pattern to be deleted from the original image captured by the means for capturing the original image;
A second process for determining a representative point for each pattern extracted in the first process;
A third process for defining a survival rate, which is a reference value for determining whether or not to delete a pattern in the vertical or horizontal one-axis direction of the original image or two-dimensionally in the vertical and horizontal directions;
For each pattern extracted in the first process, the value of the survival rate at the position of the representative point based on the position of the representative point defined in the second process and the survival rate defined in the third process And a fourth process for determining the survival rate of the pattern,
For each pattern extracted in the first process, a random number is generated, and based on the comparison between the value of the random number and the pattern survival rate obtained in the fourth process for the pattern, An image processing apparatus performing a fifth process for determining whether or not to delete from an original image .