Movatterモバイル変換


[0]ホーム

URL:


JPH07212584A - Image processor and copying machine using the same - Google Patents

Image processor and copying machine using the same

Info

Publication number
JPH07212584A
JPH07212584AJP6019879AJP1987994AJPH07212584AJP H07212584 AJPH07212584 AJP H07212584AJP 6019879 AJP6019879 AJP 6019879AJP 1987994 AJP1987994 AJP 1987994AJP H07212584 AJPH07212584 AJP H07212584A
Authority
JP
Japan
Prior art keywords
pattern
specific pattern
image
cell
image processing
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.)
Withdrawn
Application number
JP6019879A
Other languages
Japanese (ja)
Inventor
Shinya Sonoda
真也 園田
Masahito Yanagida
雅仁 柳田
Mitsutaka Kato
充孝 加藤
Koichi Omae
浩一 大前
Masataka Chiga
正敬 千賀
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Omron Corp
Original Assignee
Omron Corp
Omron Tateisi Electronics Co
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Omron Corp, Omron Tateisi Electronics CofiledCriticalOmron Corp
Priority to JP6019879ApriorityCriticalpatent/JPH07212584A/en
Priority to EP99111041Aprioritypatent/EP0940780B1/en
Priority to DE69521153Tprioritypatent/DE69521153T2/en
Priority to EP95100769Aprioritypatent/EP0664642B1/en
Priority to US08/376,142prioritypatent/US5845008A/en
Priority to DE69527450Tprioritypatent/DE69527450T2/en
Publication of JPH07212584ApublicationCriticalpatent/JPH07212584A/en
Priority to US09/005,001prioritypatent/US6289125B1/en
Withdrawnlegal-statusCriticalCurrent

Links

Landscapes

Abstract

PURPOSE:To obtain a high recognition rate without overlooking even in a one- time scanning system copying machine, etc., by taking notice of a specified pattern in a part of a copy inhibition object regardless of the whole size of the object, etc., and executing detection by means of whether or not the specified pattern exists. CONSTITUTION:Image information read by the image sensor of a copying machine is inputted to a specified pattern detecting means 1. The detecting means 1 checks whether or not a candidate pattern which is considered as the time constant pattern of a detection object exists in the area of a blurred image which is formed by compressing inputted image data by pattern matching. When the applying candidate is detected, the data is transmitted to a specified pattern segmenting means 2. A reference position is detected and also a comparison pattern is generated. A specified pattern matching means 3 obtains an adaptability degree for the reference pattern of the comparison pattern by fuzzy pattern matching and outputs a prescribed control signal.

Description

Translated fromJapanese
【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【産業上の利用分野】本発明は、紙幣、有価証券等の複
写等が禁止されている原稿の読取り,プリントアウト等
を防止するために適した画像処理装置並びにそれを搭載
した複写機に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image processing apparatus suitable for preventing reading and printing out of a manuscript for which copying of banknotes, securities, etc. is prohibited, and a copying machine equipped with the same.

【0002】[0002]

【従来の技術】近年のフルカラー複写機等の複写装置の
開発により、複写画像の画質は原画像と肉眼では見分け
が付かないレベルにまで達し、係る忠実な複写物が手軽
に得られるようになった。しかし、それにともない紙
幣、有価証券等の本来複写が社会的に禁止されているも
のの偽造に悪用される危険性が増大すると考える必要が
あり、係る危険性を未然に防止するための偽造防止装置
が種々開発されている。そして、その中の一つとして、
例えば特開平2−210481号公報に開示された画像
処理装置がある。
2. Description of the Related Art With the recent development of a copying machine such as a full-color copying machine, the quality of a copied image has reached a level indistinguishable from the original image with the naked eye, and a faithful copy can be easily obtained. It was However, along with this, it is necessary to consider that the risk of being illegally used for counterfeiting will increase even though the copying of bills, securities, etc. is originally prohibited socially, and anti-counterfeiting devices are in place to prevent such risks. Variously developed. And as one of them,
For example, there is an image processing device disclosed in JP-A-2-210481.

【0003】すなわち、係る処理装置は、原稿全面に対
して4回スキャンすることにより原稿台上に載置された
原画像を読み込むとともに複写処理を行うフルカラーデ
ィジタル複写機に搭載されるもので、原稿台上に紙幣等
が載置されている場合に、1回目のスキャンにより偽造
防止しようとする検出対象の紙幣の透かしをもとに紙幣
が存在するであろうおおまかな位置を検出し、2回目の
スキャン時には、係る紙幣の正確な位置並びに置かれて
いる角度(原稿台上における紙幣の正確な位置座標)を
検出する。そして、3回目のスキャン時には、2回目の
スキャン時に求めた紙幣の正確な位置から紙幣に印刷さ
れた朱印の位置座標を算出し、前記算出した位置座標に
基づいて朱印が存在する領域の画像を抽出するとともに
それが朱印であるか否かを判断するというように複数回
スキャンを行うことにより検出対象物が原稿台上に載置
されていることを検出するようになっている。そして、
紙幣等が原稿台上に載置され複写されようとしているこ
とを検知したなら、4回目のスキャン時に、例えば、画
面全体を黒に表示したり、複写を禁止したりする等の所
定の偽造防止処理を行うようになっている。
That is, such a processing apparatus is mounted on a full-color digital copying machine that scans the entire surface of an original four times to read the original image placed on the original table and performs copying processing. When a banknote or the like is placed on the table, the rough position where the banknote is likely to exist is detected based on the watermark of the banknote to be detected for the forgery prevention by the first scan, and the second time is detected. At the time of scanning, the accurate position of the banknote and the angle at which the banknote is placed (correct position coordinate of the banknote on the document table) are detected. Then, at the time of the third scan, the position coordinates of the red stamp printed on the banknote are calculated from the accurate position of the banknote obtained at the second scan, and the image of the area in which the red stamp exists is calculated based on the calculated position coordinates. It is configured to detect that the object to be detected is placed on the platen by performing a plurality of scans such as extracting and determining whether or not it is a red stamp. And
If it is detected that a bill or the like is placed on the platen and is about to be copied, a predetermined forgery prevention such as displaying the entire screen in black or prohibiting copying during the fourth scanning is performed. It is supposed to process.

【0004】[0004]

【発明が解決しようとする課題】しかしながら、上記し
た従来の装置では、紙幣等の複写が禁止されている物体
を検知するのに複数回スキャンする必要があり、判定に
長時間を要する。また、カラー複写機等においては、ス
キャンの回数が上記4回方式のものの他に、3回や1回
方式のものもあり、係る方式の複写機には、上記の処理
装置では適用することができない。しかも、少なくとも
検出対象の紙幣等の大きさに相当する非常に大きなメモ
リ容量が必要となる。そして、このことは必然的に検出
可能な紙幣等の種類が少なくなるという問題を生じる。
However, in the above-mentioned conventional apparatus, it is necessary to scan a plurality of times in order to detect an object such as a banknote for which copying is prohibited, and it takes a long time for the determination. Further, there are color copying machines and the like in which the number of scans is three times or one time in addition to the four times scanning method, and the above processing apparatus can be applied to copying machines of such a method. Can not. Moreover, a very large memory capacity corresponding to at least the size of the bill or the like to be detected is required. This inevitably causes a problem that the types of bills and the like that can be detected are reduced.

【0005】また、従来の方式では、ある複写等が禁止
された原稿中に存在する図柄の中から特徴量として適し
た(確実に判別でき、かつ、一般の複写等が禁止されて
いない原稿中には存在しない)パターンを適宜設定し、
それとの間でパターンマッチングを行っていたため、国
内に限ってみても係る複写等が禁止された原稿の種類が
多く、係るすべての原稿を確実に検出しようとすると膨
大なメモリ容量と処理時間を必要とし、リアルタイムで
の複写処理等という本来の機能が損なわれる。また、複
写機等を製造後に新たな図柄からなる複写等禁止物が現
れると、それに対応・検出することができず、検出する
ためには新たな特徴量を決定し、その複写機等に学習さ
せる必要があり煩雑となる。ましてや外国までその対象
を含めると、上記問題はより顕著になる。
Further, in the conventional method, it is suitable as a feature amount from the patterns existing in a manuscript whose copying is prohibited (in a manuscript which can be surely discriminated and general copying is not prohibited). Does not exist)
Since pattern matching was performed with it, there are many types of originals for which copying is prohibited even in Japan only, and enormous memory capacity and processing time are required to reliably detect all such originals. Therefore, the original function such as real-time copy processing is impaired. In addition, if a prohibited object such as a copy made of a new pattern appears after the copying machine is manufactured, it cannot be dealt with or detected. To detect it, a new feature amount is determined and learning is performed on the copying machine. It is necessary to make it complicated. Moreover, the above problem becomes more prominent when the target is included even in foreign countries.

【0006】本発明は、上記した背景に鑑みてなされた
もので、その目的とするところは、上記した問題点を解
決するもので、1回のスキャンで対象となる紙幣等を検
出することができ、しかも、使用するメモリ容量が小さ
くて済み、リアルタイムで高速な処理が行え、コスト安
となり、しかも、確実に特定パターンを検出できると共
に誤認識する可能性が低く、汎用性が高くたとえ新たに
複写等禁止物が出現しても対応できる画像処理装置並び
にそれを用いた複写機を提供することにある。
The present invention has been made in view of the above background, and an object of the present invention is to solve the above-mentioned problems and to detect a bill or the like as a target by one scanning. In addition, the memory capacity used is small, high-speed processing can be performed in real time, the cost is low, and the specific pattern can be detected reliably and the possibility of erroneous recognition is low. An object of the present invention is to provide an image processing apparatus capable of coping with the appearance of prohibited items such as copying, and a copying machine using the image processing apparatus.

【0007】[0007]

【課題を解決するための手段】上記した目的を達成する
ために、本発明に係る画像処理装置では、与えられた画
像情報中に存在する特定パターンらしき候補パターンを
検知する特定パターン検知手段と、その検知した候補パ
ターンを前記画像情報から切り出す特定パターン切り出
し手段と、予め設定しておいた特定パターンに基づいて
形成されたファジィ知識を用いてファジィ推論を行い、
前記候補パターンの前記特定パターンに対する適合度を
演算する特定パターンマッチング手段とから構成し、か
つ、前記特定パターンが、複数のセルを有し、前記複数
のセルのうち任意のセルの濃度を周囲と異ならせること
によりコード情報を持たせてなる部分をパターンの一部
または全部に有するようにした。
In order to achieve the above-mentioned object, in an image processing apparatus according to the present invention, a specific pattern detecting means for detecting a candidate pattern which seems to be a specific pattern existing in given image information, A fuzzy inference is performed by using a specific pattern cutout unit that cuts out the detected candidate pattern from the image information, and fuzzy knowledge formed based on a preset specific pattern,
And a specific pattern matching means for calculating a goodness of fit of the candidate pattern with respect to the specific pattern, and the specific pattern has a plurality of cells, the density of any cell of the plurality of cells to the surrounding By making them different, a part having the code information is provided in a part or all of the pattern.

【0008】そして好ましくは前記特定パターンマッチ
ング手段が、前記与えられた画像情報を解像度を低下さ
せてぼかした画像を生成し、そのぼかしたした画像と予
め設定しておいた前記特定パターンをぼかしたパターン
とのマッチングを図ることにより前記候補パターンを検
知するようにすることである。
Preferably, the specific pattern matching means generates a blurred image by reducing the resolution of the given image information, and blurs the blurred image and the preset specific pattern. This is to detect the candidate pattern by matching with a pattern.

【0009】また、前記特定パターンが、前記コード情
報以外の部分及びまたは前記コード情報の一部を共通に
し、複数種設定するようにしてもよい。さらに特定パタ
ーンとしては、n×mに配置された複数のセルから構成
したり、同心円状に配置された複数のセルから構成して
もよい。
Further, the specific pattern may have a portion other than the code information and / or a portion of the code information in common, and a plurality of types may be set. Further, the specific pattern may be composed of a plurality of cells arranged in n × m or a plurality of cells arranged concentrically.

【0010】また、セルの濃度を周囲と異ならせる手段
としては、セル全面に色などを塗りその全面を特徴量抽
出領域としてサンプリングしても良いが、位置ずれなど
を考慮すると、セル内の所定位置に前記セルの幅よりも
小さい直径からなるマーク部を仮想的に設定し、そのマ
ーク部内の濃度を異ならせるのが好ましい。また、サン
プリング領域を、前記セル内の所定位置に前記セルの幅
よりも小さい直径からなる円の内部としても同様の効果
が得られる。
Further, as a means for making the density of a cell different from that of the surroundings, a color or the like may be applied to the entire surface of the cell and the entire surface may be sampled as a feature amount extraction area. It is preferable that a mark portion having a diameter smaller than the width of the cell is virtually set at a position and the densities in the mark portion are made different. Also, the same effect can be obtained by providing the sampling region at a predetermined position in the cell and inside a circle having a diameter smaller than the width of the cell.

【0011】さらに前記セルに付する濃度を多段階に
し、一つのセルで多値情報を表現可能とするとなお良
い。
Further, it is more preferable that the density given to the cell is set in multiple stages so that multi-valued information can be expressed in one cell.

【0012】また、本発明に係る複写機では、少なくと
も原稿を読み取る手段と、その読み取る手段に接続さ
れ、その読み取った画像データを印刷するための信号に
変換する色信号変換手段と、その色信号変換手段からの
出力を受け、所定の印刷処理を行う印刷手段とを備えた
複写機に、さらに前記各種の画像処理装置を搭載する。
そして、前記原稿を読み取る手段から出力される画像デ
ータを前記色信号変換手段と並列に前記画像処理装置に
入力させ、かつ、前記画像処理装置は、複写処理中の原
稿中に前記特定パターンが存在するか否かを判断し、少
なくとも前記特定パターンを有すると判断した時には前
記複写機の所定の処理手段に対し制御信号を送り、複写
を抑制するように構成することである。
Further, in the copying machine according to the present invention, at least a document reading unit, a color signal converting unit connected to the reading unit and converting the read image data into a signal for printing, and the color signal thereof. The above-described various image processing apparatuses are further mounted on a copying machine that includes a printing unit that receives an output from the conversion unit and performs a predetermined printing process.
Image data output from the document reading unit is input to the image processing apparatus in parallel with the color signal conversion unit, and the image processing apparatus has the specific pattern in the document being copied. Whether or not to do so, when it is determined that at least the specific pattern is present, a control signal is sent to a predetermined processing means of the copying machine to suppress copying.

【0013】[0013]

【作用】特定パターン検知手段では、例えば与えられた
画像情報に対し検出目的の特定パターンの解像度を低下
させてぼかした画像を形成し、そのぼかした画像に対し
てパターンマッチングを行い特定パターンらしき候補パ
ターンを検出する。そして、その該当する候補パターン
に関する画像情報を特定パターン切り出し手段に転送
し、その記憶させた画像情報に基づいて前記粗検索等の
処理とは独立して所定の領域の画像を切り出し、次段の
特定パターンマッチング手段に送り、そこにおいてファ
ジィパターンマッチングを行い、係る検出した候補パタ
ーンが特定パターンか否かを判断する。この様にファジ
ィパターンマッチングを行うことにより位置ずれや印刷
ずれ等に強くなり、確実かつ正確に検出される。そし
て、最終的にこのパターンマッチングを行うまでに、特
定パターン検知手段でおおよその候補の絞り込みをして
いるため、マッチング処理をする数が少なくなる。
In the specific pattern detecting means, for example, the resolution of the specific pattern to be detected is reduced with respect to the given image information to form a blurred image, and the blurred image is subjected to pattern matching so as to be a candidate for the specific pattern. Detect patterns. Then, the image information related to the corresponding candidate pattern is transferred to the specific pattern cutout unit, and based on the stored image information, the image of a predetermined area is cutout independently of the processing such as the rough search, and the next step is performed. The pattern is sent to a specific pattern matching means, and fuzzy pattern matching is performed there to determine whether the detected candidate pattern is a specific pattern. By performing the fuzzy pattern matching in this way, it becomes resistant to misalignment, printing misalignment, etc. and can be detected reliably and accurately. By the time the pattern matching is finally performed, the specific pattern detecting means has narrowed down the candidates, so that the number of matching processes is reduced.

【0014】ところで本発明では、予め決定したコード
情報を少なくとも一部に有する所定の特定パターンを検
出するようにしたため、係る特定パターンを紙幣,有価
証券等の複写等が禁止されている画像中に印刷すること
により、検出対象物の種類,形状・模様等に関係なく確
実に複写等の禁止されている原稿が検出される。また、
係るコード情報を少なくとも一部に有する特定パターン
のような形状は、一般の原稿中に存在する可能性はほと
んどないため、誤認識するおそれも可及的に抑えられ
る。また、検出対象物が決まっているため、高速に処理
される。
By the way, according to the present invention, since the predetermined specific pattern having the predetermined code information in at least a part thereof is detected, the specific pattern is detected in the image in which copying of banknotes, securities, etc. is prohibited. By printing, a document whose copying is prohibited is surely detected regardless of the type, shape, pattern, etc. of the detection target. Also,
A shape such as a specific pattern having the code information in at least a part thereof is almost unlikely to exist in a general document, and thus the possibility of erroneous recognition can be suppressed as much as possible. Further, since the object to be detected is fixed, it is processed at high speed.

【0015】さらに、本発明の画像処理装置を実装した
複写機を用いて紙幣等を複写しようとした場合、その原
稿中に存在する特定パターンを検出すると、複写停止命
令等を発し、同一物が複写・出力されなくなる。
Further, when a banknote or the like is to be copied using a copying machine equipped with the image processing apparatus of the present invention, when a specific pattern existing in the original document is detected, a copy stop command or the like is issued and the same item is copied. It will not be copied or output.

【0016】[0016]

【実施例】以下、本発明に係る画像処理装置及びシステ
ム並びにそれを用いた複写機の好適な実施例を添付図面
を参照にして詳述する。本例では、フルカラー複写機に
実装され、係るフルカラー複写機を用いて紙幣等の複写
が禁止されているものを複写しようとした場合に、それ
を検知して複写処理を停止するための処理装置を示して
いる。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT A preferred embodiment of an image processing apparatus and system according to the present invention and a copying machine using the same will be described in detail with reference to the accompanying drawings. In this example, a processing device mounted on a full-color copying machine for detecting a banknote or the like for which copying is prohibited by using the full-color copying machine and detecting the stop and stopping the copying process. Is shown.

【0017】そして本発明の要旨は、確実に検出できし
かも一般の原稿には存在しにくく誤認識されにくい特定
パターン(具体的な特定パターンの構成は後述する)を
予め用意し、それを紙幣,有価証券等の任意の場所に印
刷することにより、画像処理装置側では、特定パターン
に対する知識を有しておけば良く、その後の出現する新
たな複写等禁止物に対しても係る複写等禁止物にその特
定パターンを付しておくだけで検出することができる。
また、検出対象が特定パターンに限られるため、多種類
の複写等禁止物に適用でき、しかも高速処理ができる。
以下、この特定パターンを検出するための画像処理装置
の一例について説明する。
Further, the gist of the present invention is to prepare in advance a specific pattern that can be surely detected and is unlikely to be present in a general document and to be erroneously recognized (a specific configuration of the specific pattern will be described later). It is sufficient for the image processing apparatus side to have knowledge of a specific pattern by printing on securities, etc. at any place. It can be detected simply by attaching the specific pattern to.
Further, since the detection target is limited to a specific pattern, it can be applied to many kinds of prohibited objects such as copying, and high-speed processing can be performed.
Hereinafter, an example of the image processing device for detecting the specific pattern will be described.

【0018】図1に示すように、複写機のイメージセン
サにより読み取られた画像情報が、特定パターン検知手
段1に入力される。この画像情報は、CCD等のイメー
ジセンサによるスキャンが進むにしたがって順次所定の
領域分ずつリアルタイムで送られてくるようになってお
り、具体的なデータとしては、フルカラー情報であるレ
ッド(R),グリーン(G),ブルー(B)成分それぞ
れについて、400DPIの解像度となっている。
As shown in FIG. 1, the image information read by the image sensor of the copying machine is input to the specific pattern detecting means 1. This image information is sequentially sent in real time for each predetermined area as scanning by an image sensor such as a CCD progresses. Specific data is red (R), which is full color information. The resolution is 400 DPI for each of the green (G) and blue (B) components.

【0019】そして、この特定パターン検知手段1に
て、入力された画像データを圧縮して形成したぼかした
画像に対して、所定の大きさのマスク等を用い、パター
ンマッチングによりそのエリア内に検出対象の特定パタ
ーンらしい候補パターンがあるか否かをチェックすると
ともに、係る候補が検出されたなら、そのおおよその基
準位置(円であれば中心点,矩形状であればコーナーの
頂点の位置等)を特定し、そのデータを次段の特定パタ
ーン切り出し手段2に送るようになっている。
Then, the specific pattern detection means 1 detects a blurred image formed by compressing the input image data in the area by pattern matching using a mask of a predetermined size or the like. It checks whether there is a candidate pattern that seems to be the target specific pattern, and if such a candidate is detected, its approximate reference position (the center point if it is a circle, the apex of a corner if it is rectangular, etc.) Is specified, and the data is sent to the specific pattern cutting means 2 in the next stage.

【0020】そして、この特定パターン切り出し手段2
では、粗検索により検出された候補パターンを含む上記
圧縮する前の画像データに基づいて、より正確なある特
定位置たる基準位置の検出を行うとともに、後工程にお
けるパターンマッチングを行うための比較パターンを作
成するようにしている。そして、この特定パターン切り
出し手段2には、所定の記憶部を有し、候補パターンを
一時的にストック可能としている。さらに、この特定パ
ターン切り出し手段2においても、圧縮前の精密な画像
に基づいて特定パターンらしいか否かの予備判断を行う
ようになっている。そして、特定パターンらしいと判断
されたなら、上記した基準位置に基づいてその周囲の所
定部位の比較パターンを切り出し、特定パターンマッチ
ング手段3に送るようになっている。
Then, the specific pattern cutting means 2
Then, based on the image data before compression including the candidate pattern detected by the rough search, a more accurate detection of the reference position which is a specific position, and the comparison pattern for performing the pattern matching in the subsequent process. I am trying to create it. The specific pattern cutout unit 2 has a predetermined storage unit so that the candidate patterns can be temporarily stocked. Further, also in the specific pattern cutting means 2, a preliminary judgment as to whether or not the specific pattern is likely is made based on the precise image before compression. If it is determined that the pattern is the specific pattern, the comparison pattern of a predetermined portion around the reference pattern is cut out based on the reference position and is sent to the specific pattern matching means 3.

【0021】そして、特定パターンマッチング手段3で
は、ファジィパターンマッチングにより比較パターンの
基準パターン(特定パターン)に対する適合度を求め、
比較パターンが特定パターンであるか否かを判断し、少
なくとも特定パターンの時には所定の制御信号を出力す
るようになっている。
Then, the specific pattern matching means 3 obtains the matching degree of the comparison pattern with respect to the reference pattern (specific pattern) by fuzzy pattern matching,
It is determined whether or not the comparison pattern is a specific pattern, and a predetermined control signal is output at least when the comparison pattern is the specific pattern.

【0022】すなわち、本例では、通常の複写機の読み
取りデータに対し、前記基準パターンをぼかして作成さ
れたパターンに基づいてパターンマッチングを行うこと
により逐次比較的ラフな粗検索を行い特定パターンらし
い候補パターンを抽出し、係る候補パターンが検出され
たなら、その候補パターンに関する情報を記憶部に格納
し、格納したデータに対して順次所定の処理をした後フ
ァジィ推論によるパターンマッチングを行い、特定パタ
ーンか否かの判定処理を行う。しかも、パターンマッチ
ング手段3における比較的原画像に近い精密な画像を用
いてパターンマッチングを行う前に、粗検索により処理
対象の絞り込み(ぼかした画像データに基づいて行うた
め、高速かつ正確に判断できる)を行っているため、高
速化が達成される。そして、切り出し手段にマッチング
処理をすべき候補データを一時格納しているため、特定
パターン検知手段1に逐次画像情報が送られて来ても、
その検知手段1では後段の処理の状況に関係なく(処理
結果を待つこと無く)検知処理が行われ、リアルタイム
な高速処理が実行される。
That is, in this example, the read data of a normal copying machine is subjected to pattern matching on the basis of a pattern created by blurring the reference pattern to successively perform a relatively rough rough search, which seems to be a specific pattern. When a candidate pattern is extracted and the candidate pattern is detected, information about the candidate pattern is stored in the storage unit, the stored data is sequentially subjected to predetermined processing, and then pattern matching by fuzzy inference is performed to obtain a specific pattern. Whether or not it is determined. Moreover, before performing the pattern matching using the precise image relatively close to the original image in the pattern matching means 3, the processing target is narrowed down by the rough search (because it is performed based on the blurred image data, the judgment can be performed quickly and accurately. ), The speedup is achieved. Since the cutout means temporarily stores the candidate data to be subjected to the matching processing, even if the image information is sequentially sent to the specific pattern detection means 1,
The detection means 1 performs the detection processing regardless of the status of the subsequent processing (without waiting for the processing result) and executes high-speed processing in real time.

【0023】次に、上記した各手段の具体的な構成につ
いて説明する。まず、特定パターン検知手段1は、図2
に示すようなブロック構成となっている。すなわち、画
像情報を平均化処理部10に送り、ここにおいて係る画
像情報における小さな画素の所定の複数個分をひとまと
めにするとともに、それらの濃度を平均化してやや大き
な画素からなるぼかした濃淡画像データを作成する。
Next, a specific configuration of each of the above means will be described. First, the specific pattern detection means 1 is shown in FIG.
The block configuration is as shown in. That is, the image information is sent to the averaging processing unit 10, and a predetermined plurality of small pixels in the image information are grouped together, and their densities are averaged to create blurred grayscale image data composed of slightly larger pixels. To create.

【0024】この平均化処理部10は、例えば図3に示
すブロック図から構成される。すなわち、シフトクロッ
クにより同期してデータを順送り出力する4段に接続さ
れたラッチ11a〜11dの各出力を第1の加算器12
aに入力する。そして、画像データを構成する各ライン
の各画素が1画素ずつ順に1段目のラッチ11aに入力
される。なお、それら各画素は濃度(階調)を現わす多
値データであるため、各ラッチ11a〜11dはその多
値データに対応した所定のビット数から構成されてい
る。
The averaging processing unit 10 is composed of, for example, the block diagram shown in FIG. That is, the outputs of the latches 11a to 11d connected in four stages which sequentially output data in synchronization with the shift clock are fed to the first adder 12
Enter in a. Then, each pixel of each line forming the image data is sequentially input to the first-stage latch 11a one pixel at a time. Since each of these pixels is multi-valued data representing density (gradation), each latch 11a to 11d is composed of a predetermined number of bits corresponding to the multi-valued data.

【0025】第1の加算器12aでは、入力される過去
4画素分(主走査方向の4画素分)、すなわち、4つの
ラッチ11a〜11dに格納されている各画素の濃度を
示す値を加算処理し、それを第2の加算器12bの一方
の入力端子に入力するようになっている。また、第2の
加算器12bの他方の入力端子には、第1のラインメモ
リ13に記憶された処理対象画素に対応する過去の1〜
3ライン分の所定画素の濃度の総和がアンド回路14を
介して入力されるようになっている。そして、この第2
の加算器12bにて加算処理された結果が、上記第1の
ラインメモリ13の所定のアドレス(第2の加算器12
bでの加算処理をするために読み出したアドレス)並び
に除算器15に与えられるようになっている。
In the first adder 12a, the input past four pixels (four pixels in the main scanning direction), that is, the values indicating the densities of the respective pixels stored in the four latches 11a to 11d are added. It is adapted to be processed and inputted to one input terminal of the second adder 12b. In addition, the other input terminal of the second adder 12b has the past 1 to 1 corresponding to the pixel to be processed stored in the first line memory 13.
The total sum of the densities of the predetermined pixels for three lines is input via the AND circuit 14. And this second
The result of the addition processing by the adder 12b of the first adder 12b is the predetermined address of the first line memory 13 (the second adder 12b).
The address read out for the addition processing in b) and the divider 15 are provided.

【0026】さらに、第2の加算器12bの出力の第1
のラインメモリ13への書き込みは、図外の制御信号に
基づいて、4画素に1回の割合で行われる。すなわち、
処理中のラインの1番目から4番目の画素が第1の加算
器12aに同時に入力されて加算処理されて得られた結
果に基づいて第2の加算器12bでさらに加算処理され
た時に第1のラインメモリ13の1番目に書き込みが行
われ、5番目から8番目の画素が加算された時の処理結
果が第1のラインメモリ13の2番目へ書き込まれる。
以下、それを繰り返し行う。このようにして、第1のラ
インメモリ13には、1ライン目の主走査方向4画素毎
の加算結果が順に格納される。
Further, the first output of the second adder 12b
Writing to the line memory 13 is performed once every four pixels based on a control signal (not shown). That is,
When the 1st to 4th pixels of the line being processed are simultaneously input to the first adder 12a and added to the second adder 12b based on the result obtained by the addition, the first The line memory 13 is written to the first line memory 13, and the processing result when the fifth to eighth pixels are added is written to the second line memory 13 of the first line memory 13.
Hereinafter, it is repeated. In this way, the first line memory 13 sequentially stores the addition result for every four pixels in the main scanning direction of the first line.

【0027】そして、2ライン目の処理では、上記と同
様に4つのラッチ11a〜11dと第1の加算器12a
により4画素毎の加算結果が求められるが、これととも
に第1のラインメモリ13に格納された所定の加算結果
が読み出され、第2の加算器12bにて1,2ラインの
対応する4画素分の加算結果同士が加算される。これに
より、上下に隣接する計8画素分の濃度が加算され、そ
の加算結果が、再び第1のラインメモリ13に格納され
る。
Then, in the processing of the second line, similar to the above, the four latches 11a to 11d and the first adder 12a.
Then, the addition result for every four pixels is obtained, and together with this, the predetermined addition result stored in the first line memory 13 is read out, and the second adder 12b reads the corresponding four pixels for one and two lines. The addition results of minutes are added. As a result, the densities of eight pixels vertically adjacent to each other are added, and the addition result is stored in the first line memory 13 again.

【0028】同様に、3ライン目(4ライン目)の処理
では、その前のラインまでの加算処理により求められ
て、第1のラインメモリ13に格納されている1〜2ラ
イン(1〜3ライン)分の所定の画素の濃度の総和との
加算処理が行われる。そして、4ライン目の処理では、
第2の加算器12bの加算結果(4×4の16画素分の
濃度の総和)が次段の除算器15に与えられ、そこにお
いて16で除算することにより平均が求められる。な
お、アンド回路14に入力される制御信号は、4ライン
に1度「0」となり、第1のラインメモリ13からの読
み出しを禁止して加算値をリセットするようになってい
る。
Similarly, in the processing of the third line (fourth line), the first and second lines (1 to 3) obtained by the addition processing up to the preceding line and stored in the first line memory 13 are stored. An addition process is performed with the sum of the densities of the predetermined pixels of the line). And in the processing of the 4th line,
The addition result of the second adder 12b (sum of densities of 4 × 4 16 pixels) is given to the divider 15 at the next stage, and the average is obtained by dividing by 16 there. The control signal input to the AND circuit 14 becomes "0" once every four lines, and reading from the first line memory 13 is prohibited and the added value is reset.

【0029】なお、ラッチの段数を増減することによ
り、平均化する画素数も増減することができ、段数を増
すことにより解像度が低下した画像となる。また、ラッ
チの段数と、アンド素子14に入力する制御信号(0)
の入力するタイミングを適宜変更することにより、N×
Mの画素に対する平均を求めることも可能となる。そし
て、いずれの条件にするかは、マッチングをとる画像に
より適宜設定する。
By increasing or decreasing the number of latch stages, the number of pixels to be averaged can also be increased or decreased, and by increasing the number of stages, an image with reduced resolution is obtained. Also, the number of latch stages and the control signal (0) input to the AND element 14
N × by changing the input timing of
It is also possible to obtain the average for M pixels. Then, which condition is to be set is appropriately set according to the image to be matched.

【0030】そして、この16画素分の平均を新たな画
素単位として構成される濃淡画像データを次段の2値化
処理部16に送り、所定の閾値で2値化データに変換
し、その変換された2値画像は第2の複数のラインメモ
リ17に一旦格納される。この作成画像は、元の画像デ
ータに比べてぼやけた画像となり、細かな模様はなくな
っておおざっぱな形状が現れる。そして、2値化すると
きの閾値を適宜設定することにより、例えば特定パター
ンの内側がすべて黒となるとともに、その周囲は白とな
るようにすることができ、しかも、たとえ読み取って入
力された原画像に印刷ずれ等があり、予め記憶設定され
ている特定パターンとわずかな相違があったとしても、
画像をぼかした結果係る相違が解消(消滅)されてしま
う。これにより簡単かつ高速に検出が可能となる。
Then, the grayscale image data formed by using the average of the 16 pixels as a new pixel unit is sent to the binarization processing unit 16 in the next stage, converted into the binarized data with a predetermined threshold value, and the conversion is performed. The binarized image thus obtained is temporarily stored in the second plurality of line memories 17. This created image becomes a blurred image compared to the original image data, and the fine pattern disappears and a rough shape appears. By appropriately setting the threshold value for binarization, for example, the inside of the specific pattern can be made black and the surroundings can be made white. Even if there is a print deviation in the image and there is a slight difference with the specific pattern stored in advance,
As a result of blurring the image, the difference is canceled (erased). This makes it possible to detect easily and at high speed.

【0031】さらに上記2値化処理部16の出力を検索
部18に送り、解像度を低下させたぼかした画像(2値
化データ)中に存在する所定の形状のパターンを検索す
るようになっている。すなわち、N×Nのマスク等の所
定の大きさからなる領域内に存在する所定のパターンを
検索するもので、具体的には以下のようになる。
Further, the output of the binarization processing section 16 is sent to the retrieval section 18 to retrieve a pattern of a predetermined shape existing in a blurred image (binarized data) with reduced resolution. There is. That is, it searches for a predetermined pattern existing in an area of a predetermined size such as an N × N mask, and is specifically as follows.

【0032】すなわち、この検索部18は、図2に示す
ように、フリップフロップ群18aと、そのフリップフ
ロップ群18aの出力を受け、所定のパターン(候補デ
ータ)の位置を特定するためのヒット点座標を求める座
標出力回路18bと、パターンの存在方向等を特定する
デコード回路18cと、それら検出された所定のパター
ン(候補データ)に関するデータを格納する第3のライ
ンメモリ18dとから構成されている。
That is, as shown in FIG. 2, the search unit 18 receives the flip-flop group 18a and the output of the flip-flop group 18a, and hit points for specifying the position of a predetermined pattern (candidate data). It is composed of a coordinate output circuit 18b for obtaining the coordinates, a decoding circuit 18c for specifying the existing direction of the pattern, and a third line memory 18d for storing data on the detected predetermined pattern (candidate data). .

【0033】そして、具体的にはフリップフロップ群1
8aは、図4に示すようになっている。すなわち、本例
では主走査3画素×副走査3画素のエリアを処理対象と
するもので、9個(3×3)のフリップフロップFFか
ら構成されている。そして、第2のラインメモリ17に
格納された画像データから、副走査方向に並んだ3画素
WI0,WI1,WI2がシフトクロックSCLKによ
り同期して1段目のフリップフロップF00,F10,F20
に入力される。そして、WI0,WI1,WI2には、
シフトクロックによりタイミングがとられて順次新しい
画素データが入力されると共に、次段のフリップフロッ
プに転送される。また、各フリップフロップの出力端子
Qから、入力された2値画像の画素データQ00,Q01,
Q02,Q10,Q11,Q12,Q20,Q21,Q22が出力され
る。なお、黒画素の時にフリップフロップの出力が1に
なるように設定されている。
Then, specifically, the flip-flop group 1
8a is as shown in FIG. That is, in this example, an area of 3 pixels in the main scanning × 3 pixels in the sub scanning is to be processed, and is composed of nine (3 × 3) flip-flops FF. Then, from the image data stored in the second line memory 17, the three pixels WI0, WI1, WI2 arranged in the sub-scanning direction are synchronized by the shift clock SCLK and the first-stage flip-flops F00, F10, F20 are synchronized.
Entered in. And, in WI0, WI1, WI2,
New pixel data is sequentially input at a timing adjusted by the shift clock and transferred to the next-stage flip-flop. Further, the pixel data Q00, Q01, of the binary image input from the output terminal Q of each flip-flop,
Q02, Q10, Q11, Q12, Q20, Q21, Q22 are output. The output of the flip-flop is set to 1 when the pixel is black.

【0034】そして、主走査方向の終端まで画素データ
の入力が完了すると、副走査方向に1ラインずらして先
頭から入力を行う。つまり、パターン検知の対象となる
3×3画素のエリア(マスク)が原稿上を移動すること
と等価になる。
When the input of the pixel data is completed up to the end in the main scanning direction, the data is shifted by one line in the sub-scanning direction and input is performed from the beginning. That is, it is equivalent to moving an area (mask) of 3 × 3 pixels, which is the target of pattern detection, on the document.

【0035】また、上記各出力Q00,Q01,Q02,Q1
0,Q11,Q12,Q20,Q21,Q22は、デコード回路1
8cに入力するようにしている。このデコード回路18
cは、図5に示すようになっており、フリップフロップ
群18aから出力される3×3画素のパターンが、HI
T0〜HIT7までの8個のパターンのいずれかの場合
には、その対応するAND素子の出力がHighになる。す
なわち、デコード回路18cの出力HIT0がHighなら
ば、フリップフロップFF11を中心に左上方向に図柄が
あることがわかり、また、デコード回路18cの出力H
IT4がHighならば、フリップフロップFF11を中心に
上方向に図柄があることがわかる。なお、本例では、コ
ーナーを検出するものであるので、上記8つ以外のパタ
ーンでは、中央の画素が辺の中間や図柄の内部/外部で
ある場合は、本例における検出対象外となり、いずれの
出力もLowとなる。
The outputs Q00, Q01, Q02, Q1
0, Q11, Q12, Q20, Q21, Q22 are decoding circuits 1
I am trying to input to 8c. This decoding circuit 18
c is as shown in FIG. 5, and the pattern of 3 × 3 pixels output from the flip-flop group 18a is HI.
In the case of any of the eight patterns T0 to HIT7, the output of the corresponding AND element becomes High. That is, if the output HIT0 of the decoding circuit 18c is High, it is understood that there is a pattern in the upper left direction centering on the flip-flop FF11, and the output H of the decoding circuit 18c is high.
If IT4 is High, it can be seen that there is a pattern in the upward direction centering on the flip-flop FF11. In this example, since the corner is detected, in the patterns other than the above eight, when the central pixel is in the middle of the side or inside / outside of the pattern, it is not a detection target in this example. The output of is also Low.

【0036】さらに、座標出力回路18bは、第2の複
数のラインメモリ17のアドレスに接続され、フリップ
フロップ群18aに入力すべき画像のアドレスを出力す
ると共に、フリップフロップ群18aの中央フリップフ
ロップFF11から出力される画素の座標(XY)を第3
のラインメモリ18dに出力するようになっている。そ
して、第3のラインメモリ18dには、デコード回路1
8cの出力とその時の中心座標XYが格納されるように
なる。そしてこの第3のラインメモリ18dには、数ラ
イン分の特定パター検知結果が記憶されている。
Further, the coordinate output circuit 18b is connected to the addresses of the second plurality of line memories 17 and outputs the address of the image to be input to the flip-flop group 18a, and the central flip-flop FF11 of the flip-flop group 18a. The pixel coordinates (XY) output from
Output to the line memory 18d. Then, the decoding circuit 1 is provided in the third line memory 18d.
The output of 8c and the center coordinates XY at that time are stored. The third line memory 18d stores a specific pattern detection result for several lines.

【0037】なお、本例では、3×3画素を用いて図柄
のコーナー部分を検索するようにしたため9個のフリッ
プフロップを用意するとともに図示するようなデコード
回路の条件としたが、検知したい図柄の形状や部分に応
じて使用するフリップフロップの個数や、デコード回路
での条件を適宜設定する必要があり、円などを検出する
ことも可能となる。
In this example, since the corner portion of the pattern is searched by using 3 × 3 pixels, nine flip-flops are prepared and the conditions of the decoding circuit as shown in the figure are used, but the pattern to be detected is to be detected. It is necessary to appropriately set the number of flip-flops to be used and the conditions in the decoding circuit according to the shape and part of the, and it is possible to detect a circle or the like.

【0038】また、上記した実施例では、ハードウエア
により所定のパターンを検索するようにしたが、所定の
ソフトウエアにより処理するようにしても良い。ところ
で、ハードウエアで構成された検索部18の第3のライ
ンメモリ13dには、次の処理ステップである特定パタ
ーン切り出し手段2に送り処理する必要のないデータが
多数含まれているので、その第3のラインメモリ13d
に格納されたデータを予備判定部19に送り特定パター
ン切り出し手段2での処理の可否を判定(ヒット点のふ
るい落とし)するようになっている。
Further, in the above-mentioned embodiment, the predetermined pattern is searched by hardware, but it may be processed by predetermined software. By the way, since the third line memory 13d of the search unit 18, which is composed of hardware, contains a large amount of data that does not need to be sent to the specific pattern cutout unit 2, which is the next processing step, to be processed. 3 line memory 13d
The data stored in (1) is sent to the preliminary determination section 19 to determine whether or not the specific pattern cutout means 2 can perform processing (sieving of hit points).

【0039】すなわち、本例では、ぼかしたデータに基
づいて粗検索しているため、確実かつ高速に所望の特定
パターンを有する画像データを候補パターンとして検出
することができるが、逆に不要なデータも多数検出して
しまうおそれがある。そこで、周囲の条件から特定パタ
ーンでないと判断できるものは、ここにおいてふるい落
として出力をせず、以後の詳細な判定を行わないように
している。すなわち、正式ヒット点のみを次段の特定パ
ターン切り出し手段2の候補用メモリ21に出力するよ
うになっている。
That is, in this example, since the rough search is performed based on the blurred data, it is possible to reliably and quickly detect the image data having the desired specific pattern as the candidate pattern. May be detected in large numbers. Therefore, those which can be determined not to be the specific pattern based on the surrounding conditions are not screened here and are not output, and the detailed determination thereafter is not performed. That is, only the official hit points are output to the candidate memory 21 of the specific pattern cutout unit 2 in the next stage.

【0040】そして、この判定処理は、基本的にはまず
第3のメモリ18dに格納されたデータの中で、出力が
Highになっているもの(ヒット点)を抽出すると共に、
そのヒット点の周囲に位置する他のヒット点との相対的
位置関係等から、有効なヒット点を検出し、それに関す
る位置情報XYと、方向情報HIT0〜7が候補用メモ
リ21に格納される。
In this determination process, the output is basically the first among the data stored in the third memory 18d.
While extracting the ones that are High (hits),
The effective hit point is detected from the relative positional relationship with other hit points located around the hit point, and the position information XY and the direction information HIT0 to 7 regarding the effective hit point are stored in the candidate memory 21. .

【0041】一例を示すと、図柄の種類(形状・大きさ
等)によっては、検出したヒット点の周囲あるいはその
周囲の所定領域中に他のヒット点がある場合には正式な
ヒット点とみなさないようにしたり、或いは、一定の領
域内に複数のヒット点が存在する場合には、周囲のみを
残したり(図6(A))、逆に中央のみを残したり(図
6(B))等、検出するパターンに応じて適宜決定され
る。特にヒット点が近くに存在する場合には、同一のパ
ターンに基づいて検出されている蓋然性が高いので、そ
のうちの一つに基づいてパターンマッチングを行えば十
分だからである。
As an example, depending on the type of pattern (shape, size, etc.), if there is another hit point around the detected hit point or in a predetermined area around the hit point, it is regarded as an official hit point. If not, or if there are multiple hit points in a certain area, only the periphery is left (FIG. 6A), or conversely only the center is left (FIG. 6B). Etc. are appropriately determined according to the pattern to be detected. Especially when the hit points are close to each other, it is highly likely that the hit points are detected based on the same pattern, and it is sufficient to perform the pattern matching based on one of them.

【0042】図7は、特定パターン切り出し手段2のブ
ロック構成を示している。本手段2は図示するように、
特定パターン検知手段1から2値化する前のRGBデー
タ(濃淡画像)が連続して第1の詳細メモリ20に格納
される。この第1の詳細メモリ20は、少なくともイメ
ージセンサで現在読み取って得られた画素(ライン)か
ら所定距離(検出する特定パターンの大きさと同じかそ
れ以上)分後方までの画像データを記憶保持できるだけ
の容量を有し、その記憶容量が一杯になったら、古い
(最後方)データを削除し最新のデータに書き替えるよ
うにしている。
FIG. 7 shows a block configuration of the specific pattern cutting means 2. The means 2 is, as shown in the figure,
The RGB data (grayscale image) before binarization is continuously stored in the first detailed memory 20 from the specific pattern detection means 1. The first detail memory 20 can store and hold image data at least a predetermined distance (same or larger than the size of the specific pattern to be detected) from the pixel (line) currently read by the image sensor. It has a capacity, and when its storage capacity is full, old (last) data is deleted and rewritten to the latest data.

【0043】また、上述したごとく候補用メモリ21に
は、特定パターン検知手段1の予備判定部19から出力
される正式ヒット点の座標値及び方向が書き込まれるた
め、その格納された座標値がCPU30により読み出さ
れる。そして、このCPU30は、特定パターン切り出
し手段2に対して各種の制御信号を送りその動作を制御
するようになっており、その制御信号の一つとして、第
1の詳細メモリ20に対し、候補用メモリ21から読み
出した座標値に基づいて、その正式ヒット点に関するパ
ターンを含む画像データを出力させる制御命令を発する
ようにしている。
Further, as described above, since the coordinate value and direction of the official hit point output from the preliminary determination section 19 of the specific pattern detection means 1 are written in the candidate memory 21, the stored coordinate value is stored in the CPU 30. Read by. The CPU 30 sends various control signals to the specific pattern cutout unit 2 to control its operation. As one of the control signals, the CPU 30 uses the first detailed memory 20 as a candidate. Based on the coordinate value read from the memory 21, a control command for outputting image data including a pattern regarding the official hit point is issued.

【0044】そして、この座標が制御用CPU30によ
り読み出され、それに基づいて第1の詳細メモリ20内
に格納された対応する画像データを2値化部22に送
る。ここでRGB画像データは2値化されるのである
が、この2値化するためのしきい値は、上記特定パター
ン検知手段1の2値化処理部16におけるしきい値と必
ずしも同じにする必要はない。
Then, the coordinates are read by the control CPU 30, and based on the coordinates, the corresponding image data stored in the first detail memory 20 is sent to the binarization unit 22. Here, the RGB image data is binarized, but the threshold value for binarization is not necessarily the same as the threshold value in the binarization processing unit 16 of the specific pattern detection means 1. There is no.

【0045】この様にして形成された2値化データが第
2の詳細メモリ24に一時的に格納保持され、順次次段
の位置検出部(CPU)25に与えられ、ここにおい
て、特定パターンマッチング手段3にてマッチング処理
する際の基準点を求める。すなわち、接続されたプログ
ラムROM25aに格納されたデータに基づいて、特定
パターン中のある特定位置、すなわちコーナーの場合に
は、その正確な頂点の位置を求め、マークの場合には正
確な中心位置を求めるようになっている。そしてこの位
置検出部25においても、正確な位置抽出の際に特定パ
ターンでないと判断されたなら、出力を停止するように
している。そして具体的には、以下のようになってい
る。
The binarized data thus formed is temporarily stored and held in the second detailed memory 24, and is sequentially given to the position detecting unit (CPU) 25 at the next stage, where the specific pattern matching is performed. A reference point for the matching process by means 3 is obtained. That is, based on the data stored in the connected program ROM 25a, in the case of a certain specific position in the specific pattern, that is, in the case of a corner, the position of its apex is determined, and in the case of a mark, the accurate center position is determined. I am asking for it. The position detecting unit 25 also stops the output if it is determined that the pattern is not the specific pattern during accurate position extraction. And specifically, it is as follows.

【0046】*コーナーの場合 粗検索で大体(ラフ)のコーナーの頂点(ヒット点)並
びにコーナーの向きがわかっているため、図8,図9に
示すようにそのヒット点Hの周囲でコーナーの内部側所
定位置に仮想原点Oを決定する。そして、その仮想原点
Oを通り水平方向に延びるX軸と、仮想原点Oを通りそ
のX軸と垂直方向に延びるY軸とを設定する(ST1,
2)。
* In the case of a corner: Since the apex (hit point) and the direction of the corner of a rough (rough) corner are known in the rough search, the corner around the hit point H is shown in FIG. 8 and FIG. A virtual origin O is determined at a predetermined position on the inner side. Then, an X-axis extending horizontally through the virtual origin O and a Y-axis extending vertically through the virtual origin O are set (ST1,
2).

【0047】次いで、パターンの特定位置検出に必要な
定数を設定し(ST3)、X軸に沿って所定のステップ
幅で移動していき(図中矢印で示す)、その移動の都
度、Y軸と平行で正(上)方向及び負(下)方向に走査
していき、画素の白黒を判断する。そして、白黒の境目
(黒から白に反転した時で、以下「エッジ」と称する)
を見付け(ST4〜ST5)、係る検出したエッジ(図
中ハッチング部位)をできるだけ通るような直線をひ
く。すなわち、例えば最小二乗法により検出された複数
のエッジを直線近似することにより行える(ST6〜
7)。係る処理を行うことにより、Y軸を挟んで両側に
位置するエッジを結ぶ2本の直線L1,L2が求められ
るので、その直線の交点を求め、その交点を頂点Pとす
る(ST8,9)。
Next, a constant necessary for detecting the specific position of the pattern is set (ST3), and the pattern is moved along the X axis by a predetermined step width (indicated by an arrow in the figure), and each time the movement is performed, the Y axis is moved. In parallel with, scanning is performed in the positive (upper) direction and the negative (lower) direction to determine whether the pixel is black and white. And a black and white border (when inverted from black to white, hereinafter referred to as "edge")
(ST4 to ST5), and draw a straight line that passes through the detected edge (hatched portion in the drawing) as much as possible. That is, for example, it can be performed by linearly approximating a plurality of edges detected by the method of least squares (ST6 to
7). By performing such processing, two straight lines L1 and L2 that connect the edges located on both sides of the Y axis are obtained. Therefore, the intersection point of the straight lines is obtained and the intersection point is defined as the vertex P (ST8, 9). .

【0048】さらに、上記抽出した1本の直線(辺)の
傾き、或いは2本の直線のなす角を2等分する直線の傾
きから、正確なコーナーの傾きを算出する(ST1
0)。そして、その頂点の座標並びに傾きを制御用CP
U30に送るようになっている。なお、上記の頂点の抽
出の際に2つの辺が検索できなかったり、また、検出で
きたとしてもそのエッジの数が少なかったり、さらに
は、エッジの数は十分検索でき、直線近似により2つの
辺が求められても、2辺のなす角の角度が所定角度から
大きくずれている場合には、そのパターンは求めるコー
ナー(特定パターン)ではないと判断し、出力しないよ
うになっている。
Further, an accurate corner inclination is calculated from the inclination of one extracted straight line (side) or the inclination of a straight line that divides the angle formed by the two straight lines into two equal parts (ST1).
0). Then, the coordinates and the inclination of the vertex are controlled by the control CP.
It is designed to be sent to U30. It should be noted that two edges cannot be searched for when extracting the above-mentioned vertices, or even if they can be detected, the number of edges is small. Furthermore, the number of edges can be sufficiently searched, and two edges can be obtained by linear approximation. Even if the side is obtained, if the angle formed by the two sides is largely deviated from the predetermined angle, it is determined that the pattern is not the desired corner (specific pattern) and is not output.

【0049】*マークの場合 図10,図11に示すように、粗検索によるヒット点を
仮の中心点Oとし、その中心点Oから上下左右方向に延
びる軸L3〜L6を設定する(ST11)。そして、パ
ターンの特定位置検出に必要な定数を設定する(ST1
2)。次に、半径は予めわかっているため、マークの円
周(エッジ)のおおよその存在位置が求められるのでそ
の手前に半径と直交する方向に線L′を引き、そこから
ある幅a,奥行bのウインドウ(領域)を設定する(S
T12〜14)。
In case of * mark As shown in FIGS. 10 and 11, a hit point by rough search is set as a temporary center point O, and axes L3 to L6 extending from the center point O in the vertical and horizontal directions are set (ST11). . Then, a constant necessary for detecting the specific position of the pattern is set (ST1
2). Next, since the radius is known in advance, the approximate existence position of the circumference (edge) of the mark can be obtained, so a line L'is drawn in the direction orthogonal to the radius in front of it, and a certain width a, depth b Set the window (area) of (S
T12-14).

【0050】そしてサーチ方向(径方向)と直交する方
向で黒画素のヒストグラムを取る。ヒストグラムのある
高さHthでしきい値切りした時にその高さHthより上の
レベルが続くところまでがマークで、なくなったところ
が空白領域となる。そこで、その境界がエッジとなる。
また、単にしきい値処理で判断するのではなく、ヒスト
グラムの高さの変化及び連続状態を元にパターン部分と
そうでない部分の境界を抽出しても良い(ST15,1
6)。
Then, a histogram of black pixels is taken in a direction orthogonal to the search direction (radial direction). When the threshold value is cut at a certain height Hth in the histogram, the mark is up to the point where the level above the height Hth continues, and the blank area is the point where it disappears. Therefore, the boundary becomes an edge.
Further, the boundary between the pattern portion and the other portion may be extracted on the basis of the change in the height of the histogram and the continuous state, instead of simply judging by the threshold processing (ST15, 1).
6).

【0051】次いで、係るエッジの検索を径方向左右両
側で行うとともに、その抽出された両エッジの中心位置
Pを求める。同様に上下方向のエッジを取るとともに、
その上下方向中心位置を求める。そして、それら両中心
から円の中心位置を求める(ST17,18)。
Next, the edges are searched for on the left and right sides in the radial direction, and the center positions P of the extracted edges are obtained. Similarly, while taking the edge in the vertical direction,
The vertical center position is obtained. Then, the center position of the circle is obtained from these two centers (ST17, 18).

【0052】なお一方のエッジしか抽出できなかった場
合には、目標画像の半径がわかっているため、それに基
づいて検出されたエッジから半径分だけ戻った値をその
方向の中心とする。そしてこの様にして中心位置と径が
わかったなら、その情報を次段の制御用CPU30に出
力する(ST19)なお、上記の仮の中点位置を複数回
変えて中心位置の検出を行っても、その中心が得られな
い場合(直径が大きく異なる,径方向両側のエッジとも
検出できない等)には、処理中の画像データには、検出
目的の特定パターンがないと判断し、出力しないように
なる。
When only one edge can be extracted, since the radius of the target image is known, the value returned from the detected edge based on the radius by the radius is set as the center in that direction. When the center position and the diameter are found in this way, the information is output to the control CPU 30 in the next stage (ST19). The center position is detected by changing the temporary midpoint position a plurality of times. However, if the center cannot be obtained (diameters are greatly different, edges on both sides in the radial direction cannot be detected, etc.), it is determined that there is no specific pattern for detection in the image data being processed, and it is not output. become.

【0053】このように本例では、ウインドウ部分のみ
検索するため、高速処理が可能となる。そして、特定パ
ターンにおける内部の模様等の形状やマーク中の存在位
置に特徴があれば、上記の求めた四方のヒストグラムの
現われ方により、おおよその回転角度もわかるので、必
要に応じて回転角度等をCPU30に送るようにしても
よい。
As described above, in this example, only the window portion is searched, so that high speed processing is possible. Then, if there is a feature in the shape such as the internal pattern in the specific pattern or the existing position in the mark, the approximate rotation angle can be known from the appearance of the four-sided histogram obtained above, so the rotation angle etc. May be sent to the CPU 30.

【0054】次に、特定パターンマッチング手段3につ
いて説明する。図7に示すように、検出部25から特定
パターンらしきコーナーの頂点並びに傾きや、マークの
中心位置の座標データが制御用CPU30に与えられ
る。すると、そのCPU30では、プログラムROM3
0aに格納されたデータに基づいて第2の詳細メモリ2
4に格納された画像データのうち、読み出すべき画像デ
ータを特定するとともに、その画像データ中のパターン
マッチングに必要な領域を求め、その制御用CPU30
からの制御信号に基づいて、係る領域内の画像データが
第2の詳細メモリ24から推論部35に送られ、そこに
おいて、ルールメモリ36に格納されたルールやMFメ
モリ37に格納されたメンバシップ関数等のファジィ知
識に基づいて、推論処理をし、与えられた画像データ
が、予め設定された特定パターンとの類似度が判断され
る(図12参照)。
Next, the specific pattern matching means 3 will be described. As shown in FIG. 7, the detection unit 25 supplies the control CPU 30 with the vertexes and inclinations of the corners that seem to be the specific pattern and the coordinate data of the center position of the mark. Then, in the CPU 30, the program ROM 3
Second detail memory 2 based on the data stored in 0a
Of the image data stored in 4, the image data to be read is specified, the area required for pattern matching in the image data is determined, and the control CPU 30
The image data in the relevant area is sent from the second detailed memory 24 to the inference unit 35 based on the control signal from the, and the rules stored in the rule memory 36 and the membership stored in the MF memory 37 are stored therein. Inference processing is performed based on fuzzy knowledge such as a function, and the degree of similarity of given image data to a preset specific pattern is determined (see FIG. 12).

【0055】具体的には、本例では検出対象となる特定
パターンを図13に示すように3×3からなる合計9個
の正方形状のセル40の内部に、そのセル40の一辺よ
りも短い直径からなる円形のマーク部41を設け、その
マーク部41の少なくとも複数個のマーク部41aの濃
度を、他のマーク部41bの濃度と異ならせ、ビット情
報を持たせたパターンとしている。図から明らかなよう
に、本例では、濃度の濃いマーク部41aは、その全面
に色を塗り、一方、濃度の薄いマーク部41bは色を塗
らないようにしている。これにより、各セル40は「1
/0」の2ビット情報を表現することができる。また、
本例では特定パターンの全体は、矩形状であるため、特
定パターン検知手段1並びに特定パターン切り出し手段
2におけるヒット点の抽出処理等は、「コーナー検索」
を用いることになる。なお、この様に色を付した濃度の
濃いマーク部41a(セル)を複数設けることにより、
印刷のずれや原稿の汚れ並びに切り出し時の誤差、さら
には改ざんに対しても強くなる。
Specifically, in this example, as shown in FIG. 13, the specific pattern to be detected is contained in a total of nine square cells 40 of 3 × 3 and shorter than one side of the cell 40. A circular mark part 41 having a diameter is provided, and the density of at least a plurality of mark parts 41a of the mark part 41 is made different from the densities of the other mark parts 41b to form a pattern having bit information. As is clear from the figure, in this example, the dark mark portion 41a is colored over the entire surface thereof, while the light mark mark portion 41b is not colored. As a result, each cell 40
2-bit information of "/ 0" can be expressed. Also,
In this example, the entire specific pattern has a rectangular shape, and therefore the hit point extraction processing and the like in the specific pattern detection means 1 and the specific pattern cutout means 2 are “corner search”.
Will be used. In addition, by providing a plurality of colored mark portions 41a (cells) with high density,
It is also resistant to misalignment of printing, stains on originals, errors in cutting out, and tampering.

【0056】そして、係る特定パターンを、紙幣,有価
証券その他の複写等禁止されている原稿中の所定位置に
予め印刷等しているので、係る特定パターンに関するフ
ァジィ知識をメモリ36,37に格納する。
Since the specific pattern is printed in advance at a predetermined position in a manuscript such as bills, securities, etc. which is prohibited from copying, fuzzy knowledge about the specific pattern is stored in the memories 36 and 37. .

【0057】また、本例では、マーク部41の直径をセ
ル40の長さよりも小さくしたが、これは、図14
(A)に示すように、仮に角度ずれ(図ではθ)を生じ
たとしても、各マーク部41aは本来あるべきセルの四
角形状の領域を食み出て隣のセル内に入り込むことがな
く、印刷誤差,読取り誤差,画像処理時における誤差等
により角度ずれを生じたとしても誤認識する可能性を可
及的に抑制できるからである。そして、角度ずれに問わ
ず、水平,垂直方向などの平行移動に対しても強くな
る。
Further, in this example, the diameter of the mark portion 41 is made smaller than the length of the cell 40.
As shown in (A), even if an angle shift (θ in the figure) occurs, each mark portion 41a does not protrude into the square area of the original cell and enter the adjacent cell. This is because the possibility of erroneous recognition can be suppressed as much as possible even if an angular deviation occurs due to a printing error, a reading error, an error during image processing, or the like. Further, regardless of the angular displacement, it becomes strong against parallel movement such as horizontal and vertical directions.

【0058】なお、本例では、マーク部41の径をセル
40の1辺の長さより短くしたが、本発明はこれに限る
ことなく、等しくしても良い。その場合であっても隣接
するセルに接触する箇所が少ないため、角度ずれなどに
伴う誤認識の可能性は少い。さらに、同図(B)に示す
ように、セル40の全面に色を塗るようにしても良い。
その場合には、上記した如く角度ずれに対する認識率が
本実施例のものに比し低下するが、メンバシップ関数な
どを適宜設定することにより対応することができる。
Although the diameter of the mark portion 41 is shorter than the length of one side of the cell 40 in this example, the present invention is not limited to this and may be equal. Even in such a case, since there are few places where adjacent cells are in contact with each other, there is little possibility of erroneous recognition due to an angle shift. Further, as shown in FIG. 7B, the entire surface of the cell 40 may be colored.
In that case, the recognition rate for the angular deviation is lower than that of the present embodiment as described above, but it can be dealt with by appropriately setting the membership function and the like.

【0059】さらに本例では、上記した「コーナー検
索」を容易にすると共に、特定パターン及び各セルの正
確な位置・角度を知るために、図15に示すように特定
パターンの周囲にガイドを設けるようにしても良い。す
なわち、例えば同図(A)に示すように、1つのコーナ
ーを挟むようにして隣接する2辺に延びるガイド線42
を設けることができる。この場合には、ヒット点位置の
特定と特定パターンの向いている方向(角度)までを正
確にすることができる。そして、パターン切り出しに際
しては、そのガイド線42上の頂点からの所定の距離を
求め、所定位置で切ることにより各セルの位置を正確に
求めることができ、その後の特徴量抽出も正確となる。
ひいては、その後のファジィパターンマッチング処理
が、高速かつ正確に行えることになる。
Further, in this example, a guide is provided around the specific pattern as shown in FIG. 15 in order to facilitate the above-mentioned "corner search" and to know the exact position and angle of the specific pattern and each cell. You may do it. That is, for example, as shown in FIG. 3A, the guide wire 42 extending on two adjacent sides with one corner interposed therebetween.
Can be provided. In this case, it is possible to accurately specify the hit point position and the direction (angle) in which the specific pattern is facing. When the pattern is cut out, the predetermined distance from the apex on the guide line 42 is obtained, and the position of each cell can be accurately obtained by cutting at the predetermined position, and the subsequent feature amount extraction is also accurate.
Consequently, the subsequent fuzzy pattern matching processing can be performed at high speed and accurately.

【0060】また、同図(B)に示すように、各コーナ
ーにガイド線42aを設けても良く、或いは同図(C)
に示すように、全体を囲むようにしてガイド線42bを
設けても良い。係る場合には、どの辺が上なのかを特定
することはできないが、特定パターンの存在位置を正確
にすることができ、そこから各セルの位置を正確に求め
ることができる。よって、上記と同様の効果を奏する。
なお、上記3つの例は、いずれも色を塗った濃度の濃い
マーク部41aのみを記述し、上述した色を塗らない濃
度の薄いマーク部はその輪郭(円)を含め記載しないよ
うにしたが、記載してももちろん良い。
Further, as shown in FIG. 7B, a guide line 42a may be provided at each corner, or FIG.
As shown in, the guide line 42b may be provided so as to surround the whole. In such a case, it is not possible to specify which side is the upper side, but the existence position of the specific pattern can be made accurate, and the position of each cell can be obtained accurately therefrom. Therefore, the same effect as the above is obtained.
In each of the above three examples, only the mark portion 41a having a high color density is described, and the mark portion having a low density without color is not described including its outline (circle). , Of course you can list it.

【0061】さらには、同図(D)に示すように、色を
塗ったマーク部41aに加え、本来色を塗らない部分に
環状の線43を形成しても良い。係る場合には、マーク
部41aと環状の線43とにより全体的に四角形状の体
をなすため、その部分を抽出するようにすれば良く、
(隣接するマーク部41aと環状の線43の配置関係か
ら、各セル(特徴量抽出領域)の位置を正確に求めるこ
とができる。そして、特に特定パターン検知手段1にて
解像度を落としてぼかすと共に、しきい値を適宜設定す
ることにより、特定パターンの存在部分が全体的にべた
で塗られた状態にすることもできる。係る場合には、特
定パターンの検知・切り出しも容易に行える。
Further, as shown in FIG. 6D, an annular line 43 may be formed in the originally uncolored portion in addition to the colored mark portion 41a. In such a case, since the mark portion 41a and the annular line 43 form a quadrilateral body as a whole, the portion may be extracted.
(The position of each cell (feature extraction region) can be accurately obtained from the positional relationship between the adjacent mark portion 41a and the annular line 43. And, in particular, the specific pattern detection means 1 reduces the resolution and blurs the image. By appropriately setting the threshold value, the existing portion of the specific pattern can be entirely painted in. In such a case, the specific pattern can be easily detected and cut out.

【0062】一方、上記した各メモリ36,37に格納
されたファジィ知識について説明すると、仮に特定パタ
ーンが図16に示すようにC11〜C33までの9個のマー
ク部(セル)からなり、C11,C22,C33の3つが濃度
の濃いマーク部であるとする。すると本例では、各ビッ
ト情報を示すマーク部(セル)毎にその濃度を特徴量と
したメンバシップ関数で表し、それをMFメモリ37に
格納する。具体的には、図17に示すように、C11,C
22,C33は、濃度の濃い側で適合度が高くなり、その他
のものは濃度の薄い側で適合度が高くなっている。そし
て、各メンバシップ関数は、位置ずれを考慮し、その幅
・形状等を適宜設定している。一例を示すと、位置ずれ
しても濃度の濃いマーク部から離れているC13,C31
は、より急峻になる。
On the other hand, the fuzzy knowledge stored in each of the memories 36 and 37 will be described. If the specific pattern is composed of nine mark portions (cells) C11 to C33 as shown in FIG. It is assumed that three of C22 and C33 are high density mark portions. Then, in this example, each mark portion (cell) indicating each bit information is represented by a membership function having the density as a feature amount and stored in the MF memory 37. Specifically, as shown in FIG. 17, C11, C
For 22 and C33, the goodness of fit is high on the side of high density, and the others are high on the side of low density. Then, each membership function has its width, shape, etc. set appropriately in consideration of the positional deviation. As an example, C13 and C31 that are away from the mark portion with high density even if the position is displaced
Becomes steeper.

【0063】また、ルールメモリ36には、図16の例
では、下記に示すようなルールが格納される。
In the example of FIG. 16, the rule memory 36 stores the following rules.

【0064】[0064]

【表1】「IF 特徴量C11,C22,C33が大くらい C12,C13,C21,C23,C31,C32T×小くらい THEN 特定パターンである」 そして、実際の特定パターンマッチング手段3での処理
は、切り出されたぼかす前の画像データのうち、各特徴
量空間(9個の各セルの領域)内にそれぞれ存在する色
(黒)の画素数をカウントすることにより特徴量抽出を
行う。これにより、各特徴空間での画素数が求まり、色
が塗られたマーク部を有する特徴量空間ではそのマーク
部の部分に色の画素が存在するためカウントされて特徴
量が大きくなる(濃度が濃い)。
[Table 1] "IF feature quantities C11, C22, C33 are large C12, C13, C21, C23, C31, C32T x small are THEN specific patterns" And the actual processing by the specific pattern matching means 3 is The feature amount is extracted by counting the number of color (black) pixels existing in each feature amount space (region of each of the nine cells) in the cut out image data before blurring. As a result, the number of pixels in each feature space is obtained, and in a feature quantity space having a colored mark portion, since the color pixels are present in the mark portion, the feature quantity is increased and the feature quantity is increased (the density is Dark).

【0065】そして、推論部35は、各メモリ36,3
7を読み出して予め作成されたルール,メンバシップ関
数(図17に示す)に基づいて、抽出した特徴量を入力
としたファジィ推論をし、特定パターンとの適合度(類
似度)を決定し出力する。
Then, the inference unit 35 uses the memories 36, 3
Based on the rules and membership functions (shown in FIG. 17) created in advance by reading 7 and performing fuzzy inference using the extracted feature quantity as input, the degree of matching (similarity) with the specific pattern is determined and output. To do.

【0066】そして、推論した結果得られた適合度がC
PU30を介してPPC(複写機)等に出力される。そ
して、複写機側等では、その適合度がある閾値を越えた
ら紙幣等の複写禁止物と判断して偽造防止の所定の処理
(複写禁止,全体に黒画面で出力等)をする。なお、係
る紙幣等の複写禁止物(特定パターン)であるか否かの
判断もCPU30側で行い、その判定結果(停止信号
等)を出力するようにしてもよい。
Then, the goodness of fit obtained as a result of the inference is C
It is output to a PPC (copier) or the like via the PU 30. Then, on the copier side or the like, when the matching degree exceeds a certain threshold value, it is determined that the object is a copy prohibited object such as a banknote, and a predetermined process for preventing forgery (copy prohibition, output to the entire black screen, etc.) is performed. The CPU 30 may also determine whether or not the bill is a prohibited copy object (specific pattern), and the determination result (stop signal or the like) may be output.

【0067】また、上記した実施例では、予め決めたコ
ード情報(ビット情報)付きの同一の特定パターンを、
異なる種類の複写等禁止物中の所定位置に付すことによ
り、種類に関係なく、また、新たな図柄からなる紙幣,
有価証券等を交付等する場合であっても係る特定パター
ンを付すことで、本画像処理装置の複写等禁止物の検知
処理に対し汎用性が高く、半永久的に使用することがで
きる。しかも、本例では特定パターンらしき候補パター
ンのみを取り出し、そのパターンについてパターンマッ
チングを行うようにしたため、係る特定パターンは複写
等禁止物の原稿中のどの位置に形成しておいても良い。
In the above embodiment, the same specific pattern with predetermined code information (bit information) is used.
By attaching it to a predetermined position in prohibited items such as copying of different types, regardless of type, bills consisting of new symbols,
Even when issuing securities or the like, by attaching such a specific pattern, the versatility of the present image processing apparatus for detecting prohibited objects such as copying is high, and it can be used semipermanently. In addition, in this example, only the candidate pattern that seems to be the specific pattern is taken out and the pattern matching is performed with respect to the pattern. Therefore, the specific pattern may be formed at any position in the document of the prohibited object such as copying.

【0068】一方、上記した実施例では、同一の特定パ
ターンを原稿中に付すようにした例について説明した
が、本発明はこれに限ることなく、図18に示すよう
に、ビット情報を積極的に利用し、色の付いたマーク部
41aの配置を替えることによりそれぞれ別々の意味を
持たせることができる。
On the other hand, in the above-mentioned embodiment, an example in which the same specific pattern is added to the original has been described, but the present invention is not limited to this, and positive bit information is given as shown in FIG. It is possible to give different meanings to each other by changing the arrangement of the colored mark portions 41a.

【0069】そして、このように特定パターンが複数種
存在すると、推論部35では、切り出された特定パター
ンに対し各特定パターン(A〜C)との適合度を求め、
例えば図19に示すフローにしたがってどの特定パター
ンなのかを決定することになる。
When a plurality of specific patterns exist in this way, the inference unit 35 obtains the degree of conformity between the cut-out specific patterns and each of the specific patterns (A to C).
For example, which particular pattern is determined according to the flow shown in FIG.

【0070】そして、このように特定パターンを複数種
設けると、例えば、同一原稿中の複数位置に上記複数の
特定パターンを存在させることにより、それらすべての
特定パターン或いは所定数以上の特定パターンが原稿中
に存在したときに、複写等の処理を禁止させるようにす
ることができる。これにより、多重チェックが行え、誤
認識の確立がより減少する。すなわち、長期の使用によ
り複写等禁止物中の特定パターンがこすれたり汚れたり
して検出しにくくなるような場合であっても、残りの特
定パターンを使用して検出することができる。また、逆
に一般の原稿中に濃度(特徴量)データにした際に特定
パターンと同一のものが存在した場合、検出対象を1つ
の特定パターンとしておくと、係る場合にも複写等がで
きなくなるが、複数の特定パターンの一致を条件とする
ことにより、上記複写等禁止でないものが禁止されてし
まうおそれが低下する。
When a plurality of types of specific patterns are provided in this way, for example, by making the plurality of specific patterns exist at a plurality of positions in the same document, all of the specific patterns or a predetermined number or more of the specific patterns are produced in the document. It is possible to prohibit the processing such as copying when it exists inside. As a result, multiple checks can be performed, and the probability of false recognition is further reduced. That is, even when a specific pattern in a prohibited object such as a copy is rubbed or stained due to long-term use and detection becomes difficult, the remaining specific pattern can be used for detection. On the contrary, if the same pattern as the specific pattern exists when the density (feature amount) data is present in a general document, if the detection target is one specific pattern, copying or the like cannot be performed in that case as well. However, the condition that a plurality of specific patterns match with each other reduces the possibility that a non-prohibited object such as the above-mentioned copy is prohibited.

【0071】さらには、紙幣,有価証券等の種類、或い
は紙幣等であればその金額等、それぞれに対応して上記
各種のコード情報を付すこともできる。これにより、例
えば本システムが稼働し、複写等禁止物に対して複写等
の処理をしようとした場合に、どの特定パターンを検知
して停止命令等を出したかを記憶しておくことで、本装
置・より具体的にはこれが実装された複写機等の実機
で、どのような種類のものを複写等したかを知ることが
できる。
Further, the above-mentioned various code information can be attached corresponding to the types of bills, securities, etc., or the amount of bills, etc. With this, for example, when this system is operated and an attempt is made to perform processing such as copying on a prohibited object such as copying, by storing which specific pattern is detected and the stop command is issued, It is possible to know what kind of device is copied by an actual machine such as a copying machine or the like in which the apparatus is mounted.

【0072】また、上記した実施例では、各セル内の全
体をサンプリングし、特徴量を抽出したが、本発明はこ
れに限ることなく、例えば図20に示すように、所定の
セル全体44に色を塗り、サンプリングする時はその中
の一部とするようにしてもよい。すなわち、サンプリン
グ領域44aを図示するように円形でしかも直径が一回
り小さくするようにしても良い。係る構成にすると、図
13,図14(A)等に示した位置ずれに強いという効
果が発揮でき、しかも、特定パターンの抽出・切り出し
の際には、そのコーナー部分が明確にわかる(角まで塗
られているため見つけやすい)ため、処理しやすくな
る。
Further, in the above-described embodiment, the entire inside of each cell is sampled and the feature amount is extracted. However, the present invention is not limited to this, and as shown in FIG. Color may be applied, and when sampling, a part of them may be applied. That is, the sampling area 44a may be circular as shown in the drawing, and the diameter thereof may be reduced by one size. With such a configuration, it is possible to exert the effect of being strong against the positional deviation shown in FIG. 13 and FIG. 14A, and moreover, at the time of extracting / cutting out the specific pattern, its corner portion can be clearly seen (up to the corner). It is easy to find because it is painted), so it is easy to process.

【0073】さらにまた、上記した実施例及び変形例
は、いずれも各セルのマーク部は色を塗る/塗らないの
ビット情報は2ビットであったが、中間の濃度を設定す
ることにより1つのセルで多値情報を与えることがで
き、これにより、少ないセル数で多種類の情報・種類分
けを行うことができるとともに、より複雑なマークを設
定することができて、解読がしにくくなる。
Further, in the above-mentioned embodiment and the modified examples, the bit information indicating whether or not the mark portion of each cell is colored is 2 bits, but by setting an intermediate density, one bit is set. It is possible to provide multi-valued information with cells, which makes it possible to perform a large number of types of information and classification with a small number of cells, and to set more complicated marks, making it difficult to decipher.

【0074】そして、具体的に濃度を変える方法として
は、例えば図21(A)に示すように、「全面を塗り潰
す」,「ハッチングで白い部分を残す」,「マーク部内
に存在する線をさらに少なくする(図示の例では同心円
を3本記載する)」ようにしたり、同図(B)に示すよ
うに全体的に階調を下げたりすることができる。さら
に、着色する色の種類を変えることによっても同様の効
果を奏することができる。
As a concrete method for changing the density, for example, as shown in FIG. 21A, "paint the entire surface", "leave a white portion by hatching", and "line existing in the mark portion" It is possible to further reduce the number (in the illustrated example, three concentric circles are described) "or to lower the gradation as a whole as shown in FIG. Further, the same effect can be obtained by changing the type of color to be colored.

【0075】また、上記した各実施例及び変形例では、
いずれも特定パターンが3×3で配置した正方形のセル
で構成されるが、本発明はこれに限ることなく、その数
は任意であり、図22に示すように、n×m(図示の例
ではn=mだが両者を異ならせてももちろん良い)個か
ら構成しても良い。さらには、図23に示すように、同
心円状に各セル47(各セルの形状は扇型或いは扇型の
中心側を削除した形状となる)を配置し、そのセル47
内に濃度の濃いマーク部48aと色を塗らないマーク部
48bを適宜設定するようにしてもよい。なお、特定パ
ターン全体は円形となるため、特定パターン検知手段1
及び特定パターン切り出し手段2でのヒット点の抽出処
理等は、「マーク検索」となる。
Further, in the above-mentioned respective embodiments and modified examples,
In each case, the specific pattern is composed of square cells arranged in 3 × 3, but the present invention is not limited to this, and the number is arbitrary, and as shown in FIG. Then, n = m, but both may be different.) Further, as shown in FIG. 23, the cells 47 (the shape of each cell is a fan shape or a shape in which the center side of the fan shape is removed) are arranged concentrically, and the cells 47 are arranged.
A mark portion 48a having a high density and a mark portion 48b which is not colored may be appropriately set therein. Since the entire specific pattern is circular, the specific pattern detecting means 1
The hit point extraction processing and the like by the specific pattern cutout unit 2 are “mark search”.

【0076】係る構成にすると、通常の原稿で係る特定
パターンのような形状の存在確立は極めて少ないため、
誤認識するおそれが可及的に抑制される。そして、この
場合も各セル内の濃度は多値にしてもよく、また、セル
47全体に色を付しても良く、さらには、すべてのセル
に色を塗っても良い。また、特定パターンの表現の仕方
は、同図(A)に示すように特定パターン全体の輪郭を
現す外環の枠及び各セルを仕切る線分Lを設けても良
く、また、同図(B)に示すように、外枠のみを表示
し、セルを仕切る線分は設けないようにしたり、同図
(C)に示すように外枠も表示しないようにするなど種
々の形態をとることができる。そして、このようにセル
の数が増加した場合には、必ずしも全部のセルを判定に
使用するものに限らず、その中の一部のみを特徴量抽出
して特定パターンか否かの判定を行うようにしても良
い。
With such a configuration, the existence of a shape such as a specific pattern in an ordinary document is very rarely established.
The risk of misrecognition is suppressed as much as possible. Also in this case, the density in each cell may be multi-valued, or the entire cell 47 may be colored, or all cells may be colored. Further, as a method of expressing the specific pattern, as shown in FIG. 9A, a frame of an outer ring showing the outline of the entire specific pattern and a line segment L for partitioning each cell may be provided. ), Only the outer frame is displayed and no line segment for dividing the cell is provided, or the outer frame is not displayed as shown in FIG. it can. Then, when the number of cells increases in this way, it is not always necessary to use all cells for determination, and only a part of them is extracted as a feature amount to determine whether or not it is a specific pattern. You may do it.

【0077】図24は本発明に用いられる特定パターン
のさらに他の例を示している。すなわち同図(A)で
は、複数種のパターンを設けるに際し、n×m個からな
る特定マークの中の一部の領域45を同一にし、周囲の
9個の領域46で種類を特定するようにしている。ま
た、共通の図柄は、ビット情報ではなく同図(B),
(C)に示すように、通常のマーク(図示の例では
「A」)としてもよい。
FIG. 24 shows still another example of the specific pattern used in the present invention. That is, in FIG. 9A, when a plurality of types of patterns are provided, some regions 45 in the specific mark composed of n × m are made the same, and the types are specified by nine surrounding regions 46. ing. Also, the common symbol is not the bit information but the diagram (B),
As shown in (C), a normal mark (“A” in the illustrated example) may be used.

【0078】係る構成にすることにより、特定パターン
全体として適合度を算出し、その値がある一定のしきい
値を越えたならビット情報の入ったセル領域46部分を
集中的、すなわち分解能を上げて各セル毎の特徴量を抽
出し、ファジィパターンマッチングを行うことにより高
速かつ正確に図柄の識別を行うことができる。そして、
係る特定パターン(例えば「A」の周囲(上及び右側)
にビット情報が付されたパターンというようにマークと
ビット情報の組み合わせ)は、一般原稿(複写等の禁止
されていない原稿)で存在する可能性は極めて少ないの
で、誤認識する可能性が極めて少なくなる。
With such a configuration, the goodness of fit is calculated for the entire specific pattern, and if the value exceeds a certain threshold value, the cell area 46 portion containing the bit information is concentrated, that is, the resolution is increased. By extracting the feature amount for each cell and performing fuzzy pattern matching, it is possible to identify the pattern at high speed and accurately. And
Such a specific pattern (eg, around “A” (top and right)
A combination of a mark and bit information) such as a pattern with bit information attached to is very unlikely to exist in a general document (a document that is not prohibited from copying, etc.), so there is little possibility of erroneous recognition. Become.

【0079】そして、このようなマークとビット情報の
組み合わせは、例えば図25に示すように、同心円状に
配置されたセル47(内部のマーク部48a,48bが
存在する)内の所定位置(本例では中心位置)にマーク
49を形成するような場合にも適用することができる。
Then, such a combination of the mark and the bit information can be obtained by, for example, as shown in FIG. 25, at a predetermined position (the main mark) in the cells 47 (where the internal mark portions 48a and 48b exist) arranged concentrically. It can also be applied to the case where the mark 49 is formed at the center position in the example.

【0080】さらには、各セル,特定パターンの外形状
は、上記した実施例及び各種の変形例のものに限られ
ず、例えば複数の三角形状のセルの組み合わせなどの
他、コード情報が少なくとも一部に有するものであれば
適宜のものを使用できる。
Further, the outer shape of each cell and the specific pattern is not limited to those of the above-described embodiment and various modifications, and for example, in addition to a combination of a plurality of triangular cells, at least a part of code information is included. As long as it has the above, an appropriate one can be used.

【0081】図26,図27は、実際に複写機に上記装
置を組み込んだ例を示している。図示するように、原稿
台50上に載置された原稿51にランプ52から出射さ
れた光の反射光を光学系53を介してイメージセンサで
あるCCD54にて原稿の画像を読み取る。なお、ラン
プ52並びに光学系53を構成する平面鏡等は所定速度
で移動してスキャンしていき、原稿51の所定部位をC
CD54にて逐次読み取り、信号処理部55に画像デー
タ(R・G・B)を送るようになっている。
26 and 27 show an example in which the above apparatus is actually incorporated in a copying machine. As shown in the figure, the reflected light of the light emitted from the lamp 52 on the original 51 placed on the original table 50 is read through the optical system 53 by the CCD 54 which is the image sensor to read the image of the original. It should be noted that the lamp 52 and the plane mirror or the like forming the optical system 53 move at a predetermined speed to perform scanning to scan a predetermined portion of the document 51 at a C
The CD 54 is sequentially read and image data (R, G, B) is sent to the signal processing unit 55.

【0082】この信号処理部55は、図27に示すよう
に、通常の色処理回路56と、上記した本発明に係る画
像処理装置57が実装され、上記画像データが、色処理
回路56と画像処理装置57に並列に送られるようにな
っている。そして、色処理回路56では、マゼンタ
(M),シアン(C),イエロー(Y)並びにブラック
(Bk)の各成分に分解し、印刷手段58に出力する。
そして、実際には4回スキャンし、1回のスキャンにと
もない上記4つの成分(M,C,Y,Bk)のうち一つ
の成分を印刷手段58の入力側に配置されたレーザドラ
イバ59に出力し、レーザ光を感光ドラム60の所定位
置に照射するようになっている。そして、4回のスキャ
ン終了後、コピー紙に対して複写処理を行い複写物61
を出力するようになっている。なお、具体的な複写処理
をする機構については従来のものと同様であるため、そ
の説明は省略する。
As shown in FIG. 27, the signal processing unit 55 is equipped with a normal color processing circuit 56 and the above-described image processing device 57 according to the present invention, and the above image data is stored in the color processing circuit 56 and the image. The data is sent to the processing device 57 in parallel. Then, in the color processing circuit 56, the components are decomposed into magenta (M), cyan (C), yellow (Y) and black (Bk) components and output to the printing unit 58.
Then, actually, scanning is performed four times, and one component out of the four components (M, C, Y, Bk) is output to the laser driver 59 arranged on the input side of the printing unit 58 with one scanning. Then, the laser light is applied to a predetermined position of the photosensitive drum 60. Then, after the four scans are completed, the copy paper is copied, and a copy 61 is obtained.
Is output. Since a mechanism for performing a specific copying process is the same as that of the conventional one, its description is omitted.

【0083】一方、画像処理装置57では、上記色処理
回路56における信号処理を行っている間にそれと平行
して上記した処理を行い読み取り最中の画像データ中の
パターンの特定パターンに対する類似度を求め、その読
み取り処理中の原稿51が、紙幣等の複写禁止物の場合
には、上記レーザドライバ59の出力を停止する制御信
号を発したり、或いは、色処理回路56に対し制御信号
を送り、例えば複写画面全面を黒画像にする等種々の複
写禁止処理を行うようになる。
On the other hand, in the image processing device 57, while the signal processing in the color processing circuit 56 is being performed, the above-described processing is performed in parallel with the signal processing to determine the similarity of the pattern in the image data being read to the specific pattern. If the original 51 under reading processing is a copy prohibited object such as a bill, a control signal for stopping the output of the laser driver 59 is sent, or a control signal is sent to the color processing circuit 56. For example, various copy prohibition processes are performed such that the entire copy screen is made a black image.

【0084】なお、本例では、1回のスキャンによりリ
アルタイムで判定処理が行えるため、搭載した複写機が
1回スキャン方式のものでも対応することができる。そ
して、紙幣全体ではなくその一部の特定パターン部位を
検出し、パターンマッチングを行うため、各種の記憶容
量も少なくて済む。
In this example, since the determination process can be performed in real time by one scan, it is possible to handle the mounted copy machine of the one-scan type. Then, not only the entire bill but a part of the specific pattern portion is detected and the pattern matching is performed, so that various storage capacities can be reduced.

【0085】なおまた、上記した実施例では複写機に適
用するものについて説明したが、本発明はこれに限るこ
とはなく、例えばカラースキャナー,カラープリンタ
ー,FAX,通信伝送装置その他種々の装置に適用でき
るのはもちろんである。
Although the above embodiments have been described as applied to a copying machine, the present invention is not limited to this, and is applied to, for example, a color scanner, a color printer, a FAX, a communication transmission device and various other devices. Of course you can.

【0086】[0086]

【発明の効果】以上のように、本発明に係る画像処理装
置並びにそれを用いた複写機では、複写(印刷)禁止物
等の全体(外形状)の大きさに関係なく、その物体の一
部に有する特定パターンに着目し、その特定パターンを
有するか否かにより検出を行うため、使用するメモリ容
量が少なくて済み、コスト安となる。しかも、1回のス
キャンによって特定パターンの検知からその類似度判定
までリアルタイムで行えるため、1回スキャン方式の複
写機等においても見落としなく高い認識率が得られる。
As described above, in the image processing apparatus and the copying machine using the same according to the present invention, regardless of the size of the entire (outer shape) of a prohibited object such as copying (printing), one Since a specific pattern included in a part is focused and detection is performed depending on whether or not the specific pattern is included, the memory capacity used is small and the cost is low. Moreover, since the detection of the specific pattern to the determination of the similarity can be performed in real time by one scan, a high recognition rate can be obtained without oversight even in a one-scan type copying machine.

【0087】さらに予め決定したコード情報を少なくと
も一部に有する所定の特定パターンを検出するようにし
たため、係る特定パターンを紙幣,有価証券等の複写等
が禁止されている画像中に印刷等しておくことにより、
検出対象物の種類,形状・模様等に関係なく確実に複写
等が禁止されている原稿を検出することができる。そし
て、係るコード情報を少なくとも一部に有する特定パタ
ーンのような形状は、一般の原稿中に存在する可能性は
ほとんどないため、誤認識するおそれも可及的に抑えら
れる。また、検出対象物(パターン)が決まっているた
め、画像処理装置側では、特定パターンに対する知識を
有しておけば良く、その後に出現する新たな複写等禁止
物に対しても係る複写等禁止物にその特定パターンを付
すだけで検出することができる。また、検出対象が特定
パターンに限られるため、多種類の複写等禁止物に適用
でき、しかも高速処理ができる。
Further, since the predetermined specific pattern having the predetermined code information in at least a part thereof is detected, the specific pattern is printed or the like on the image in which copying of banknotes, securities, etc. is prohibited. By putting
It is possible to reliably detect a document whose copying is prohibited regardless of the type, shape, pattern, etc. of the detection target. A shape such as a specific pattern having the code information in at least a part thereof is almost unlikely to exist in a general document, and thus the possibility of erroneous recognition can be suppressed as much as possible. Further, since the object to be detected (pattern) is determined, the image processing apparatus side only needs to have knowledge of the specific pattern, and prohibits copying or the like for a new copying or other prohibited material that appears thereafter. It can be detected simply by attaching the specific pattern to the object. Further, since the detection target is limited to a specific pattern, it can be applied to many kinds of prohibited objects such as copying, and high-speed processing can be performed.

【0088】しかも、検知する際に、与えられた画像を
ぼかし、そのぼかした画像(パターン)に対してパター
ンマッチングを行うようにした場合(請求項2)には、
高速にかつ確実に特定パターンを有する画像データを抽
出することができる。
In addition, in the case of detecting, when a given image is blurred and pattern matching is performed on the blurred image (pattern) (claim 2),
It is possible to quickly and surely extract image data having a specific pattern.

【0089】前記特定パターンが、前記コード情報以外
の部分及びまたは前記コード情報の一部を共通にし、複
数種設定するようにした場合(請求項3)には、複雑な
形状・模様をもたせて、一般原稿中に出現する可能性を
可及的に抑制し、かつ、表現できる種類はさほどふえな
いため必要なファジィ知識等も少なくて済み高速での処
理が可能となる。
When the specific pattern has a portion other than the code information and / or a part of the code information in common and a plurality of types are set (Claim 3), a complicated shape / pattern is provided. , The possibility of appearing in general manuscripts is suppressed as much as possible, and since the types that can be expressed are not so large, the necessary fuzzy knowledge and the like are small and high-speed processing is possible.

【0090】各セルの濃度情報を多値にする(請求項
8)ことにより、少ないセルで表現可能な種類が増加
し、複写等をしようとした原稿の種類の特定を行う場合
に便利となる。また、セル内の所定位置に前記セルの幅
よりも小さい直径からなるマーク部を仮想的に設定し、
そのマーク部内の濃度を異ならせるようにしたり、或い
は前記セル内の濃度を求める際のサンプリング領域を、
前記セル内の所定位置に前記セルの幅よりも小さい直径
からなる円の内部とした場合(請求項6,7)には、位
置ずれなどに強くなる。
By making the density information of each cell multi-valued (Claim 8), the number of types that can be expressed by a small number of cells is increased, which is convenient when the type of the original intended for copying or the like is specified. . Further, a mark portion having a diameter smaller than the width of the cell is virtually set at a predetermined position in the cell,
The density in the mark part may be made different, or the sampling area when the density in the cell is obtained,
When it is inside a circle having a diameter smaller than the width of the cell at a predetermined position in the cell (claims 6 and 7), it is resistant to misalignment.

【0091】そして、係る画像処理装置を複写機に実装
することにより(請求項9)、紙幣,有価証券等の複写
禁止物に対し、確実にその複写物の出力を禁止する(複
写自体を行わない,原稿(複写禁止物)と異なる画像を
複写・出力する等)ことができる。
By mounting such an image processing apparatus in a copying machine (claim 9), the output of the copy is surely prohibited for the copy prohibited matter such as bills and securities. It is possible to copy / output images that are different from the original (copy prohibited items).

【図面の簡単な説明】[Brief description of drawings]

【図1】本発明に係る画像処理装置の好適な一実施例の
全体構成を示す図である。
FIG. 1 is a diagram showing an overall configuration of a preferred embodiment of an image processing apparatus according to the present invention.

【図2】特定パターン検知手段の内部構成を示すブロッ
ク図である。
FIG. 2 is a block diagram showing an internal configuration of a specific pattern detection unit.

【図3】その検知手段における平均化処理部の内部構成
を示すブロック図である。
FIG. 3 is a block diagram showing an internal configuration of an averaging processing unit in the detecting means.

【図4】その検知手段におけるフリップフロップ群の内
部構成を示すブロック図である。
FIG. 4 is a block diagram showing an internal configuration of a flip-flop group in the detecting means.

【図5】その検知手段におけるデコード回路の内部構成
を示すブロック図である。
FIG. 5 is a block diagram showing an internal configuration of a decoding circuit in the detecting means.

【図6】予備判定部の作用を説明する図である。FIG. 6 is a diagram illustrating an operation of a preliminary determination unit.

【図7】特定パターン切り出し手段及び特定パターンマ
ッチング手段の内部構成を示すブロック図である。
FIG. 7 is a block diagram showing an internal configuration of a specific pattern cutout unit and a specific pattern matching unit.

【図8】位置検出部におけるコーナー検出の作用を示す
図である。
FIG. 8 is a diagram showing an operation of corner detection in a position detection unit.

【図9】位置検出部におけるコーナー検出の機能を示す
フローチャート図である。
FIG. 9 is a flowchart showing the function of corner detection in the position detector.

【図10】位置検出部におけるマーク検出の作用を示す
図である。
FIG. 10 is a diagram showing an operation of mark detection in a position detection unit.

【図11】位置検出部におけるマーク検出の機能を示す
フローチャート図である。
FIG. 11 is a flowchart showing the function of mark detection in the position detector.

【図12】特定パターンマッチング手段の機能を示すフ
ローチャート図である。
FIG. 12 is a flowchart showing the function of a specific pattern matching means.

【図13】本実施例に用いられる特定パターンの一例を
示す図である。
FIG. 13 is a diagram showing an example of a specific pattern used in this embodiment.

【図14】(A)は本実施例に用いられる特定パターン
の利点を説明する図である。(B)は特定パターンの変
形例を示す図である。
FIG. 14A is a diagram for explaining the advantage of the specific pattern used in this embodiment. (B) is a figure which shows the modification of a specific pattern.

【図15】特定パターンのさらに他の変形例を示す図で
ある。
FIG. 15 is a diagram showing still another modified example of the specific pattern.

【図16】作用を説明する図である。FIG. 16 is a diagram illustrating an operation.

【図17】図16に示す特定パターンの各セルに対する
メンバシップ関数を示す図である。
17 is a diagram showing a membership function for each cell of the specific pattern shown in FIG.

【図18】特定パターンの他の使用例を説明する図であ
る。
FIG. 18 is a diagram illustrating another usage example of a specific pattern.

【図19】図18に示す特定パターンを用いた特定パタ
ーンマッチング手段での作用・機能の一部を示すフロー
チャート図である。
FIG. 19 is a flowchart showing a part of the operation / function of the specific pattern matching means using the specific pattern shown in FIG.

【図20】特定パターンのさらに他の変形例を示す図で
ある。
FIG. 20 is a diagram showing still another modified example of the specific pattern.

【図21】特定パターンのさらに他の変形例を示す図で
ある。
FIG. 21 is a diagram showing still another modified example of the specific pattern.

【図22】特定パターンのさらに他の変形例を示す図で
ある。
FIG. 22 is a diagram showing still another modified example of the specific pattern.

【図23】特定パターンのさらに他の変形例を示す図で
ある。
FIG. 23 is a diagram showing still another modified example of the specific pattern.

【図24】特定パターンのさらに他の変形例を示す図で
ある。
FIG. 24 is a diagram showing still another modified example of the specific pattern.

【図25】特定パターンのさらに他の変形例を示す図で
ある。
FIG. 25 is a diagram showing still another modified example of the specific pattern.

【図26】本発明に係る複写機の一例を示す図である。FIG. 26 is a diagram showing an example of a copying machine according to the present invention.

【図27】本発明に係る複写機の一例を示す図である。FIG. 27 is a diagram showing an example of a copying machine according to the present invention.

【符号の説明】[Explanation of symbols]

1 特定パターン検知手段 2 特定パターン切り出し手段 3 特定パターンマッチング手段 40,47 セル 41a,48a マーク部 45,49 共通のパターン 46 コード情報を付した領域 1 Specific Pattern Detection Means 2 Specific Pattern Cutout Means 3 Specific Pattern Matching Means 40, 47 Cells 41a, 48a Marks 45, 49 Common Patterns 46 Areas with Code Information

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 FI 技術表示箇所 G06F 15/62 410 Z 9061−5L 15/70 465 B (72)発明者 大前 浩一 京都府京都市右京区花園土堂町10番地 オ ムロン株式会社内 (72)発明者 千賀 正敬 京都府京都市右京区花園土堂町10番地 オ ムロン株式会社内─────────────────────────────────────────────────── ─── Continuation of the front page (51) Int.Cl.6 Identification number Reference number within the agency FI Technical indication location G06F 15/62 410 Z 9061-5L 15/70 465 B (72) Inventor Koichi Ohmae Kyoto Prefecture Kyoto Omron Co., Ltd. 10 Hanazono-Tudo-cho, Ukyo-ku, Japan (72) Masataka Senga 10 In-house Omron Co., Ltd. 10 Hanazono-Tudo-cho, Ukyo-ku, Kyoto City, Kyoto Prefecture

Claims (9)

Translated fromJapanese
【特許請求の範囲】[Claims]【請求項1】 与えられた画像情報中に存在する特定パ
ターンらしき候補パターンを検知する特定パターン検知
手段と、その検知した候補パターンを前記画像情報から
切り出す特定パターン切り出し手段と、予め設定してお
いた特定パターンに基づいて形成されたファジィ知識を
用いてファジィ推論を行い、前記候補パターンの前記特
定パターンに対する適合度を演算する特定パターンマッ
チング手段とを備え、 前記特定パターンが、複数のセルを有し、前記複数のセ
ルのうち任意のセルの濃度を周囲と異ならせることによ
りコード情報を持たせてなる部分をパターンの一部また
は全部に有するものであることを特徴とする画像処理装
置。
1. A specific pattern detecting means for detecting a candidate pattern that appears to be a specific pattern existing in given image information, and a specific pattern cutting means for cutting out the detected candidate pattern from the image information. A specific pattern matching unit that performs a fuzzy inference using fuzzy knowledge formed based on the specific pattern, and calculates the fitness of the candidate pattern with respect to the specific pattern, wherein the specific pattern has a plurality of cells. However, the image processing apparatus is characterized by having a portion having code information by making the density of an arbitrary cell of the plurality of cells different from the surroundings in a part or all of the pattern.
【請求項2】 前記特定パターンマッチング手段が、前
記与えられた画像情報を解像度を低下させてぼかした画
像を生成し、そのぼかしたした画像と予め設定しておい
た前記特定パターンをぼかしたパターンとのマッチング
を図ることにより前記候補パターンを検知するようにし
た請求項1に記載の画像処理装置。
2. The specific pattern matching means generates a blurred image by reducing the resolution of the given image information, and blurs the blurred image and the preset specific pattern. The image processing apparatus according to claim 1, wherein the candidate pattern is detected by matching with the candidate pattern.
【請求項3】 前記特定パターンが、前記コード情報以
外の部分及びまたは前記コード情報の一部を共通にし、
複数種設定されてなることを特徴とする請求項1または
2に記載の画像処理装置。
3. The specific pattern shares a part other than the code information and / or a part of the code information,
The image processing apparatus according to claim 1, wherein a plurality of types are set.
【請求項4】 前記特定パターンがn×mに配置された
複数のセルから構成されることを特徴とする請求項1〜
3のいずれか1に記載の画像処理装置。
4. The specific pattern is composed of a plurality of cells arranged in n × m.
The image processing apparatus according to any one of 3 above.
【請求項5】 前記特定パターンが同心円状に配置され
た複数のセルから構成されることを特徴とする請求項1
〜3のいずれか1に記載の画像処理装置。
5. The specific pattern is composed of a plurality of cells arranged concentrically.
The image processing device according to any one of 1 to 3.
【請求項6】 前記セル内の所定位置に前記セルの幅よ
りも小さい直径からなるマーク部を仮想的に設定し、そ
のマーク部内の濃度を異ならせるようにしたことを特徴
とする請求項1〜5のいずれか1に記載の画像処理装
置。
6. The mark portion having a diameter smaller than the width of the cell is virtually set at a predetermined position in the cell, and the density in the mark portion is made different. The image processing device according to any one of 1 to 5.
【請求項7】 前記セル内の濃度を求める際のサンプリ
ング領域を、前記セル内の所定位置に前記セルの幅より
も小さい直径からなる円の内部としたことを特徴とする
請求項1〜5のいずれか1に記載の画像処理装置。
7. The sampling area for obtaining the concentration in the cell is located inside a circle having a diameter smaller than the width of the cell at a predetermined position in the cell. The image processing device according to any one of 1.
【請求項8】 前記セルに付する濃度を多段階にし、一
つのセルで多値情報を表現可能としたことを特徴とする
請求項1〜7のいずれか1に記載の画像処理装置。
8. The image processing apparatus according to claim 1, wherein multi-valued information can be expressed in one cell by setting the density to be applied to the cell in multiple levels.
【請求項9】 少なくとも原稿を読み取る手段と、その
読み取る手段に接続され、その読み取った画像データを
印刷するための信号に変換する色信号変換手段と、その
色信号変換手段からの出力を受け、所定の印刷処理を行
う印刷手段とを備えた複写機において、前記請求項1〜
8のいずれか1項に示す画像処理装置を搭載するととも
に、前記原稿を読み取る手段から出力される画像データ
を前記色信号変換手段と並列に前記画像処理装置に入力
させ、かつ、前記画像処理装置は、複写処理中の原稿中
に前記特定パターンが存在するか否かを判断し、少なく
とも前記特定パターンを有すると判断した時には前記複
写機の所定の処理手段に対し制御信号を送り、複写を抑
制するようにした複写機。
9. A means for reading at least a manuscript, a color signal converting means connected to the reading means for converting the read image data into a signal for printing, and an output from the color signal converting means, A copying machine provided with a printing means for carrying out a predetermined printing process, wherein:
8. The image processing apparatus according to any one of 8 above is installed, and the image data output from the document reading unit is input to the image processing apparatus in parallel with the color signal conversion unit, and the image processing apparatus is also provided. Determines whether or not the specific pattern is present in the original being processed for copying, and sends a control signal to a predetermined processing means of the copying machine when it determines that the original has at least the specific pattern, thereby suppressing copying. A copier that I was supposed to do.
JP6019879A1994-01-201994-01-20Image processor and copying machine using the sameWithdrawnJPH07212584A (en)

Priority Applications (7)

Application NumberPriority DateFiling DateTitle
JP6019879AJPH07212584A (en)1994-01-201994-01-20Image processor and copying machine using the same
EP99111041AEP0940780B1 (en)1994-01-201995-01-20Image processing device and method for detecting a reference pattern
DE69521153TDE69521153T2 (en)1994-01-201995-01-20 Image processing device and method for detecting a reference pattern
EP95100769AEP0664642B1 (en)1994-01-201995-01-20Image processing device for identifying an input image, and copier including same
US08/376,142US5845008A (en)1994-01-201995-01-20Image processing device and method for identifying an input image, and copier scanner and printer including same
DE69527450TDE69527450T2 (en)1994-01-201995-01-20 Image processing device for identification of an input image and copier equipped with it
US09/005,001US6289125B1 (en)1994-01-201998-01-09Image processing device and method for indentifying an input image, and copier scanner and printer including same

Applications Claiming Priority (1)

Application NumberPriority DateFiling DateTitle
JP6019879AJPH07212584A (en)1994-01-201994-01-20Image processor and copying machine using the same

Publications (1)

Publication NumberPublication Date
JPH07212584Atrue JPH07212584A (en)1995-08-11

Family

ID=12011502

Family Applications (1)

Application NumberTitlePriority DateFiling Date
JP6019879AWithdrawnJPH07212584A (en)1994-01-201994-01-20Image processor and copying machine using the same

Country Status (1)

CountryLink
JP (1)JPH07212584A (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
US6687017B1 (en)1997-04-012004-02-03Omron CorporationPrinter equipped with image recognition unit for counterfeiting prevention, computer providing printer with print source, and print system including printer and computer
US7024030B1 (en)1999-07-022006-04-04Omron CorporationImage recognition device, image forming device, and recoded medium
JP2009104663A (en)*1997-11-132009-05-14Xerox CorpCounterfeiting detection method and image detection method
JP2011096227A (en)*2010-06-112011-05-12Nintendo Co LtdProgram, device, system and method of image recognition
US8229223B2 (en)2007-11-122012-07-24Fuji Xerox Co., Ltd.Image processor, image forming apparatus, image processing method and computer readable medium
JP2015506006A (en)*2011-11-142015-02-26フラウンホーファー−ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン Method for locating an object by detecting a position pattern with an optical sensor

Cited By (7)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
US6687017B1 (en)1997-04-012004-02-03Omron CorporationPrinter equipped with image recognition unit for counterfeiting prevention, computer providing printer with print source, and print system including printer and computer
JP2009104663A (en)*1997-11-132009-05-14Xerox CorpCounterfeiting detection method and image detection method
US7024030B1 (en)1999-07-022006-04-04Omron CorporationImage recognition device, image forming device, and recoded medium
US8229223B2 (en)2007-11-122012-07-24Fuji Xerox Co., Ltd.Image processor, image forming apparatus, image processing method and computer readable medium
JP2011096227A (en)*2010-06-112011-05-12Nintendo Co LtdProgram, device, system and method of image recognition
JP2015506006A (en)*2011-11-142015-02-26フラウンホーファー−ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン Method for locating an object by detecting a position pattern with an optical sensor
US9659232B2 (en)2011-11-142017-05-23Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V.Position determination of an object by sensing a position pattern by an optical sensor

Similar Documents

PublicationPublication DateTitle
EP0664642B1 (en)Image processing device for identifying an input image, and copier including same
EP0649114B1 (en)Image processing device and method for identifying an input image and copier including same
JP3743494B2 (en) Image processing method and apparatus, and copier, scanner and printer equipped with the same
US6370271B2 (en)Image processing apparatus and methods for pattern recognition
US6014453A (en)Counterfeit detecting method and device to generate counterfeit probability data and apparatus employing same
JPH11126259A (en) Image detection method, image detection device, image processing method, image processing device, and medium
JP3057981B2 (en) Image processing apparatus and copying machine using the same
US7016538B2 (en)Image processor for detecting specified pattern
EP1014294B1 (en)Method and apparatus for mark detection
JP2893080B2 (en) Image processing method and apparatus, and copier, scanner, and printer using the same
US20030194136A1 (en)Image processing device and method for identifying an input image and copier including same
JPH07212584A (en)Image processor and copying machine using the same
JP2899736B2 (en) Image processing apparatus and copying machine using the same
JP3253363B2 (en) Copier with special document identification function
JP3178440B2 (en) Image processing method and apparatus, copier, scanner and printer equipped with the same
AU750558B2 (en)Method and apparatus for mark detection
JP3178439B2 (en) Image processing method and apparatus, copier, scanner and printer equipped with the same
JP2001038303A (en) Address reading device
JPH08115428A (en) Area discriminator

Legal Events

DateCodeTitleDescription
A300Withdrawal of application because of no request for examination

Free format text:JAPANESE INTERMEDIATE CODE: A300

Effective date:20010403


[8]ページ先頭

©2009-2025 Movatter.jp