JPH07288682A - Image processing method and device, copying machine, scanner and printer using it - Google Patents
Image processing method and device, copying machine, scanner and printer using itInfo
- Publication number
- JPH07288682A JPH07288682A JP12331994A JP12331994A JPH07288682A JP H07288682 A JPH07288682 A JP H07288682A JP 12331994 A JP12331994 A JP 12331994A JP 12331994 A JP12331994 A JP 12331994A JP H07288682 A JPH07288682 A JP H07288682A
- Authority
- JP
- Japan
- Prior art keywords
- specific pattern
- mark
- marks
- predetermined
- 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.)
- Granted
Links
- 238000003672 processing method Methods 0.000 title claims abstract description 22
- 238000001514 detection method Methods 0.000 claims abstract description 94
- 238000012545 processing Methods 0.000 claims description 149
- 238000000034 method Methods 0.000 claims description 53
- 238000006243 chemical reaction Methods 0.000 claims description 11
- 230000005484 gravity Effects 0.000 claims description 10
- 230000001143 conditioned effect Effects 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 43
- 230000015654 memory Effects 0.000 description 42
- 230000006870 function Effects 0.000 description 11
- 230000002829 reductive effect Effects 0.000 description 11
- 230000000694 effects Effects 0.000 description 6
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 239000000463 material Substances 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000002265 prevention Effects 0.000 description 2
- 230000001629 suppression Effects 0.000 description 2
- CIWBSHSKHKDKBQ-JLAZNSOCSA-N Ascorbic acid Chemical compound OC[C@H](O)[C@H]1OC(=O)C(O)=C1O CIWBSHSKHKDKBQ-JLAZNSOCSA-N 0.000 description 1
- 238000012935 Averaging Methods 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 230000012447 hatching Effects 0.000 description 1
- 230000001771 impaired effect Effects 0.000 description 1
- 230000002401 inhibitory effect Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 239000001540 sodium lactate Substances 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Landscapes
- Facsimile Image Signal Circuits (AREA)
- Record Information Processing For Printing (AREA)
- Cleaning In Electrography (AREA)
- Inspection Of Paper Currency And Valuable Securities (AREA)
- Image Processing (AREA)
- Image Analysis (AREA)
- Image Input (AREA)
- Color Image Communication Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
【0001】[0001]
【産業上の利用分野】本発明は、紙幣、有価証券等の複
写等が禁止されている原稿の読取り,プリントアウト等
を防止するために適した画像処理方法及び装置並びにそ
れを搭載した複写機,スキャナ及びプリンターに関す
る。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image processing method and apparatus suitable for preventing the reading and printout of originals for which the copying of banknotes, securities, etc. is prohibited, and a copying machine equipped with the same. , Related to scanners and printers.
【0002】[0002]
【従来の技術】近年のフルカラー複写機等の複写装置の
開発により、複写画像の画質は原画像と肉眼では見分け
が付かないレベルにまで達し、係る忠実な複写物が手軽
に得られるようになった。しかし、それにともない紙
幣、有価証券等の本来複写が社会的に禁止されているも
のの偽造に悪用される危険性が増大すると考える必要が
あり、係る危険性を未然に防止するための偽造防止装置
が種々開発されている。そして、その中の一つとして、
例えば特開平2−210591号公報に開示された画像
処理装置がある。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 Japanese Patent Application Laid-Open No. 2-210591.
【0003】すなわち、係る処理装置は、原稿全面に対
して4回スキャンすることにより原稿台上に載置された
原画像を読み込むとともに複写処理を行うフルカラーデ
ィジタル複写機に搭載されるもので、原稿台上にある原
稿が載置されている場合に、1回目のスキャンにより偽
造防止しようとする検出対象の紙幣(図45参照)Aの
透かしBをもとにその紙幣が存在するであろうおおまか
な位置を検出する。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 the original document on the table is placed, the bill will be present based on the watermark B of the bill (see FIG. 45) A to be detected which is to be counterfeited by the first scan. To detect the correct position.
【0004】そして、2回目のスキャン時には、透かし
Bの位置に基づいて紙幣の正確な位置並びに置かれてい
る角度(原稿台上における紙幣の正確な位置座標)を検
出する。すなわち、検出対象の紙幣Aの長さ・大きさ・
形状は予めわかっているので、所定のしきい値で2値化
することにより紙幣Aのエッジ(ハッチング部分)Cを
抽出し、これに基づき2つの頂点Dの座標(x1,y
1),(x2,y2)を求める。At the time of the second scanning, the accurate position of the banknote and the angle at which the banknote is placed (the exact position coordinate of the banknote on the document table) are detected based on the position of the watermark B. That is, the length, size, and
Since the shape is known in advance, the edge (hatched portion) C of the banknote A is extracted by binarizing it with a predetermined threshold, and based on this, the coordinates (x1, y) of the two vertices D are extracted.
1), (x2, y2) are calculated.
【0005】これにより、傾きθが求まるので、3回目
のスキャン時には、2回目のスキャン時に求めた紙幣の
正確な位置(原稿の頂点Dの座標と角度θ)から、紙幣
であれば存在する朱印Eの位置座標(x3,y3)を算
出し、前記算出した位置座標に基づいてE朱印が存在す
る領域の画像を抽出するとともに、それが朱印であるか
否かを判断する。By this, since the inclination θ is obtained, at the time of the third scanning, the red stamp which is present for the banknote is obtained from the accurate position of the banknote (the coordinates of the vertex D of the document and the angle θ) obtained at the time of the second scanning. The position coordinates (x3, y3) of E are calculated, and the image of the area in which the E red stamp exists is extracted based on the calculated position coordinates, and it is determined whether or not it is the red stamp.
【0006】このように、3回スキャンを行うことによ
り検出対象物(この例では紙幣)が原稿台上に載置され
ているか否かを判定し、紙幣等が原稿台上に載置され複
写されようとしていることを検知したなら、4回目のス
キャン時に、例えば、画面全体を黒に表示したり、複写
を禁止したりする等の所定の偽造防止処理を行うように
なっている。As described above, it is determined whether or not the object to be detected (a banknote in this example) is placed on the original table by scanning three times, and the banknote or the like is placed on the original table and copied. If it is detected that the image is about to be taken, a predetermined forgery prevention process such as displaying the entire screen in black or prohibiting copying is performed at the time of the fourth scanning.
【0007】[0007]
【発明が解決しようとする課題】しかしながら、上記し
た従来の装置では、少なくとも検出対象の紙幣等の大き
さに相当する非常に大きなメモリ容量が必要となる。そ
して、このことは必然的に検出可能な紙幣等の種類が少
なくなるという問題を生じる。However, the above-mentioned conventional device requires a very large memory capacity corresponding to at least the size of the bill or the like to be detected. This inevitably causes a problem that the types of bills and the like that can be detected are reduced.
【0008】また、原稿台上に載置された原稿が、紙幣
等の複写禁止物であるか否かの判定を行うために、3回
のスキャンを必要とし、しかも、例えば紙幣Aの頂点D
を折るなどの改竄があると、朱印Eの位置を求めること
ができず、その結果処理中の原稿が検出対象の紙幣Aで
あることを検出できなくなる。Further, it is necessary to perform three scans in order to determine whether or not the original document placed on the original table is a copy prohibition object such as a banknote.
If there is falsification such as folding, the position of the red stamp E cannot be obtained, and as a result, it becomes impossible to detect that the document being processed is the bill A to be detected.
【0009】また、係る問題を解決するため、例えば図
46(A),(B)に示すように、特定パターンEの周
囲を囲むようにして広幅の実線或いは破線からなるガイ
ド線Fを印刷しておき、そのガイド線Fで囲まれた領域
の内部を切り出して所定の特定パターンがあるか否かを
判定するようにすることが考えられる。すなわち図示の
ようなこのガイド線Fを用いると、他の画像情報との分
離が容易であるとともに直線部分を用いて傾きや角度の
算出及び頂点座標の算出が容易に行えるので、切り出し
が簡単かつ正確に行なえる。In order to solve such a problem, for example, as shown in FIGS. 46A and 46B, a wide guide line F formed of a solid line or a broken line is printed so as to surround the periphery of the specific pattern E. It is conceivable to cut out the inside of the area surrounded by the guide line F and determine whether or not there is a predetermined specific pattern. That is, when this guide line F as shown in the drawing is used, it is easy to separate it from other image information, and it is possible to easily calculate the inclination and angle and the vertex coordinates by using the straight line portion, so that it is easy to cut out. You can do it accurately.
【0010】しかし、係る構成にすると、ガイド線Fが
目立つ(特徴が大きい)ために、その存在、ひいてはそ
のガイド線Fにより特定される特定パターンEの存在が
容易に視認されてしまう。その結果、ガイド線Fや特定
パターンEに対する改竄(余分な線を加えたり、一部を
消す等)がされやすくなり、係る改竄により特定パター
ン自体の認識(切り出し)、或いは特定パターンを認識
してもそれが特定パターンと判定されないおそれがあ
る。However, with such a configuration, since the guide line F is conspicuous (the feature is large), the existence thereof, and by extension, the existence of the specific pattern E specified by the guide line F are easily visually recognized. As a result, the guide line F and the specific pattern E are easily tampered with (extra lines are added, some of them are erased, etc.), and the tampering causes the recognition (cutout) of the specific pattern itself or the recognition of the specific pattern. However, it may not be determined as a specific pattern.
【0011】さらに、従来の方式並びに上記ガイド線F
を用いる方式では、例えば紙幣の朱印のようにある複写
等が禁止された原稿中に存在する図柄の中から特徴量と
して適した(確実に判別でき、かつ、一般の複写等が禁
止されていない原稿中には存在しない)特定パターンを
適宜設定し、それとの間でパターンマッチングを行って
いたため、国内に限ってみても係る複写等が禁止された
原稿の種類が多く、係るすべての原稿を確実に検出しよ
うとすると膨大なメモリ容量と処理時間を必要とし、リ
アルタイムでの複写処理等という本来の機能が損なわれ
る。しかも、最終的に複写禁止物と判定するまでに3回
のスキャンを必要とし、係る点からも高速処理のネック
となる。Further, the conventional method and the above guide wire F
In the method using, it is suitable as a feature amount from a pattern existing in a document for which copying is prohibited such as a red stamp of a banknote (it can be surely discriminated and general copying is not prohibited). Since a specific pattern (which does not exist in the manuscript) is set appropriately and pattern matching is performed with it, there are many types of manuscripts that are prohibited from being copied, even in Japan, and all such manuscripts are guaranteed. In order to detect it, a huge memory capacity and processing time are required, and the original function of real-time copy processing is impaired. In addition, three scans are required before it is finally determined as a copy-prohibited object, which is also a bottleneck for high-speed processing.
【0012】また、複写機等を製造後に新たな図柄から
なる複写等禁止物が現れると、それに対応・検出するこ
とができず、検出するためには新たな特徴量を決定し、
その複写機等に学習させる必要があり煩雑となる。まし
てや外国までその対象を含めると、上記問題はより顕著
になる。When a prohibited object such as a copy having a new design appears after the copying machine is manufactured, it cannot be dealt with or detected, and a new feature amount is determined in order to detect it.
It becomes complicated because it is necessary to make the copying machine etc. learn. Moreover, the above problem becomes more prominent when the target is included even in foreign countries.
【0013】本発明は、上記した背景に鑑みてなされた
もので、その目的とするところは、上記した各種の問題
を解決することであり、より具体的には原稿中に特定パ
ターンが存在する場合にそれを確実に認識でき、しかも
その存在位置も特定でき、それにより特定パターンの切
り出し並びに判定を容易かつ正確に行うことができる画
像処理方法及び装置並びにそれを用いた複写機,スキャ
ナ,プリンターを提供することにある。他の目的として
は、特定パターンの検出・判定のために行うスキャン回
数をできるだけ少なく、好ましくは1回で処理できるよ
うにし、さらに他の目的としては、特定パターン自体
(特定パターンの位置等を認識するための位置決め用マ
ークがある場合にはその位置決めマークの存在を含む)
を当事者以外が特定しにくく、その結果改竄されにくい
画像処理方法及び装置並びにそれを用いた複写機等を提
供することにある。The present invention has been made in view of the above background, and an object thereof is to solve various problems described above. More specifically, a specific pattern exists in a document. In that case, the image processing method and device capable of surely recognizing the position, the position of the position can be specified, and the specific pattern can be cut out and judged easily and accurately, and a copying machine, scanner, printer using the same To provide. As another purpose, the number of scans to be performed for the detection / judgment of the specific pattern can be made as small as possible, preferably once so that the processing can be performed only once. Including the existence of the positioning mark when there is a positioning mark for
It is an object of the present invention to provide an image processing method and apparatus that are hard to identify by anyone other than the parties concerned and are not easily tampered with as a result, and a copier using the same.
【0014】[0014]
【課題を解決するための手段】上記した目的を達成する
ために、本発明に係る画像処理方法では、与えられた画
像データ中に存在する所定の位置関係で配置された位置
決め用マークを検出する。次いで、検出した前記位置決
め用マークの存在位置から所定の相対位置関係にある存
在領域を求め、その後(位置決め用マークを検出した
後)の所定の回に与えられる画像データ中の前記存在領
域の画像データを切り出すとともに、前記切り出された
画像データ中に検出対象物を特定する特定パターンが存
在するか否かを判定するようにした。In order to achieve the above-mentioned object, in the image processing method according to the present invention, a positioning mark arranged in a given image data in a predetermined positional relationship is detected. . Next, an existing area having a predetermined relative positional relationship is obtained from the detected position of the positioning mark, and an image of the existing area in the image data given after a predetermined number of times (after detecting the positioning mark). The data is cut out, and it is determined whether or not there is a specific pattern for specifying the detection target in the cut out image data.
【0015】そして好ましくは、検出対象物の所定位置
に前記位置決め用マークとともに、その位置決め用マー
クと同一のダミーマークを配置したり、位置決め用マー
クに類似するダミーマークを配置したりしておき、上記
所定の処理をすることである。また、特定パターンを位
置決め用マークと同一または類似のマークとし、位置決
め用マークと異なる所定の位置関係で配置するように
し、それに基づいて上記所定の処理をするようにしても
よい。Preferably, a dummy mark identical to the positioning mark or a dummy mark similar to the positioning mark is arranged at the predetermined position of the object to be detected together with the positioning mark. The above-mentioned predetermined processing is performed. Further, the specific pattern may be the same as or similar to the positioning mark, and may be arranged in a predetermined positional relationship different from the positioning mark, and the above-mentioned predetermined processing may be performed based on this.
【0016】また係る方法を実施するために適した本発
明に係る画像処理装置では、与えられた画像データ中に
検出対象の所定位置に形成される所定の位置決め用マー
クを検出する位置決め用マーク検出手段と、前記位置決
め用マーク検出手段により検出された位置決め用マーク
の位置情報から算出される特定パターンの存在領域を切
り出す切り出し手段と、その切り出し手段により切り出
された領域に、前記検出対象に形成される特定パターン
が存在するか否かを判定する照合手段とから構成した。Further, in the image processing apparatus according to the present invention, which is suitable for carrying out such a method, a positioning mark detection for detecting a predetermined positioning mark formed at a predetermined position of a detection target in given image data. Means, cutout means for cutting out the existing area of the specific pattern calculated from the position information of the positioning mark detected by the positioning mark detection means, and the area to be detected formed in the area cut out by the cutout means. And a matching unit that determines whether or not a specific pattern is present.
【0017】そして好ましくは、前記位置決め用マーク
検出手段が、定められた所定の位置関係に配置された3
個以上の位置決め用マークを検出するものであり、より
具体的には前記所定の位置関係に配置された3個以上の
位置決め用マークのうち隣接する各マークを結ぶ仮想線
で形成される形状が、二等辺三角形または非対象形状と
することである。Preferably, the positioning mark detecting means is arranged in a predetermined positional relationship.
More specifically, a plurality of positioning marks are detected, and more specifically, a shape formed by an imaginary line connecting adjacent marks among the three or more positioning marks arranged in the predetermined positional relationship is used. , An isosceles triangle or an asymmetrical shape.
【0018】また、位置決め用マーク検出手段が、与え
られた画像データをを2値化する2値化処理手段と、n
×mに分割されたマスクを用い、前記マスクを構成する
各セルにより検出される2値化された濃淡画素データか
ら、前記位置決め用マークと同一のマークを検出すると
共に、座標データを検出する検索手段とを備えて構成す
るようにすると、簡易な構成で高速処理が可能となり好
ましい。Further, the positioning mark detection means includes a binarization processing means for binarizing the given image data, and n.
Search for detecting the same mark as the positioning mark and detecting coordinate data from the binarized gray-scale pixel data detected by each cell forming the mask using a mask divided into × m It is preferable to configure the device with the means because high-speed processing can be performed with a simple structure.
【0019】一方、前記照合手段としては、前記切り出
された領域のパターンと特定パターンとの類似度を求め
るものであり、より具体的には係る類似度を求める演算
処理を、ファジィ推論(ファジィパターンマッチングを
する)で行うようにすると、位置ずれに強くなり、認識
率が向上するので好ましい。On the other hand, as the collating means, the similarity between the pattern of the cut out area and the specific pattern is obtained, and more specifically, the arithmetic processing for obtaining the similarity is performed by fuzzy inference (fuzzy pattern). It is preferable to perform (matching) because it is resistant to positional deviation and the recognition rate is improved.
【0020】また、照合手段の別の構成としては例え
ば、前記切り出された領域をN分割するとともに分割さ
れた各セルの濃度判定結果からデコードし、前記デコー
ドされた情報が予め求めた検出対象の基準コード情報と
一致するか否かを判定するようにしてもよい。As another configuration of the collating means, for example, the cut-out region is divided into N, and the density determination result of each divided cell is decoded, and the decoded information is a detection target obtained in advance. You may make it determine whether it matches with reference code information.
【0021】また、上記目的を達成するための別の画像
処理方法としては、与えられた画像データ中に存在する
所定の同一のマークを検出するとともにその存在位置を
記憶し、次いで、検出した前記マークの存在位置データ
に基づいて、ある図形の外周上に存在するマークの数を
求め、そのマークの総数から前記画像データ中に検出対
象物を特定する特定パターンが存在するか否かを判定す
るようにした。As another image processing method for achieving the above object, a predetermined same mark existing in given image data is detected and its existing position is stored, and then the detected mark is detected. The number of marks existing on the outer periphery of a certain figure is obtained based on the mark position data, and it is determined from the total number of the marks whether or not there is a specific pattern for specifying the detection target in the image data. I did it.
【0022】そして、この方法においても上記したのと
同様に検出対象物の所定位置に前記マークと同一または
類似するダミーマークを配置してなるものに対して上記
各処理を行うようにしてもよい。そして、この時の配置
位置としては、同一マークの場合には、特定パターンを
構成する本来のマークが配置される外周とは異なる位置
に配置することであり、また類似するものの場合では、
その設置位置は任意となる。さらに好ましくは、ある図
形の外周上に配置された同一の複数のマークで構成され
る特定パターンは、その重心にも同一のマークを配置す
ることである。Also in this method, as described above, each of the above-mentioned processes may be performed on the object in which a dummy mark which is the same as or similar to the mark is arranged at a predetermined position of the detection object. . Then, as the arrangement position at this time, in the case of the same mark, it is arranged at a position different from the outer periphery where the original mark forming the specific pattern is arranged, and in the case of similar ones,
The installation position is arbitrary. More preferably, the specific pattern composed of the same plurality of marks arranged on the outer periphery of a certain figure has the same mark at its center of gravity.
【0023】前記複数のマークで構成される特定パター
ンが、ある外周上に配置される前記マークの相対的存在
位置も条件にし、前記ある図形の外周上に存在するマー
クの総数と、各マークのある図形の外周上での存在位置
データに基づいて、前記画像データ中に検出対象物を特
定する特定パターンが存在するか否かを判定するように
してもよい。The specific pattern composed of the plurality of marks is also conditioned on the relative positions of the marks arranged on a certain outer circumference, and the total number of marks existing on the outer circumference of the certain figure and It may be determined whether or not there is a specific pattern for specifying the detection target in the image data, based on the position data on the outer circumference of a certain figure.
【0024】そして、上記各種の方法を実施するための
装置としては、例えば、与えられた画像データ中に検出
対象の所定位置に形成される所定のマークを検出するマ
ーク検出手段と、前記マーク検出手段により検出された
前記マークの位置情報を受け、少なくともある図形の外
周上に所定数のマークが存在するか否かを条件として特
定パターンの存在の有無を判定する特定パターン検知手
段とから構成することができる。そして、マーク検知手
段としては、上記した位置決め用マーク検知手段の構成
を基本的に用いることができる。As an apparatus for implementing the above-mentioned various methods, for example, mark detecting means for detecting a predetermined mark formed at a predetermined position of a detection target in given image data, and the mark detecting means. And a specific pattern detecting means for receiving the position information of the mark detected by the means and determining the presence or absence of the specific pattern on the condition that at least a predetermined number of marks exist on the outer periphery of a certain figure. be able to. Then, as the mark detecting means, the configuration of the above-described positioning mark detecting means can be basically used.
【0025】そして好ましくは、前記特定パターン検知
手段が、前記ある図形の外周上から離れるにつれて係数
が低くなる重み付けを行い、検出された前記マークの数
と、前記マークの存在位置の係数とを考慮して特定パタ
ーンの検出を行うようにすることである。さらに、前記
特定パターン検知手段として、少なくとも前記検出され
たマークの数に基づいて特定パターンらしさの適合度を
算出する適合度算出手段と、前記適合度算出手段により
算出された適合度が一定値以上の時に、予め用意した少
なくとも1つの基準パターンとの回転パターンマッチン
グを行い所望の特定パターンの検出を行うマッチング手
段とを備えて構成するとなおよい。Further, preferably, the specific pattern detecting means performs weighting such that the coefficient becomes lower as the distance from the outer circumference of the certain figure increases, and the number of the detected marks and the coefficient of the existence position of the mark are taken into consideration. Then, the specific pattern is detected. Further, as the specific pattern detection means, at least a goodness of fit calculating means for calculating the goodness of fit of the specific pattern based on the number of the detected marks, and the goodness of fit calculated by the goodness of fit calculating means is a certain value or more. At this time, it is more preferable to include a matching unit that performs rotational pattern matching with at least one reference pattern prepared in advance to detect a desired specific pattern.
【0026】さらに、本発明に係る複写機,スキャナ
ー,並びにプリンターでは、上記に示すいずれかの画像
処理装置を搭載するとともに、複写機が有する原稿を読
み取る手段から出力される画像データを色信号変換手段
と並列に前記画像処理装置に入力させるようにしたり、
スキャナーやプリンターが有する制御手段への入力・出
力信号を画像処理装置に並列に入力されるようにした。Further, the copying machine, the scanner, and the printer according to the present invention are equipped with any one of the above-described image processing devices, and convert image data output from the document reading means of the copying machine into color signal conversion. Or to input to the image processing apparatus in parallel with the means,
Input / output signals to the control means of the scanner or printer are input in parallel to the image processing device.
【0027】そして、所定のスキャンで得られた画像デ
ータに基づいて前記所定の特定パターンの検出処理をを
行い、複写処理中の原稿中に前記特定パターンが存在す
るか否かを判断し、少なくとも前記特定パターンを有す
ると判断した時には前記処理手段に対し制御信号を送
り、複写,画像読み取り,出力(プリントアウト)の所
定の処理をコントロールするようにした。Then, the predetermined specific pattern detection process is performed based on the image data obtained by the predetermined scan, and it is determined whether or not the specific pattern exists in the original document being copied, and at least the predetermined pattern is detected. When it is determined that the pattern has the specific pattern, a control signal is sent to the processing means to control the predetermined processing of copying, image reading, and output (printout).
【0028】[0028]
【作用】位置決め用マーク検知手段を作動させ、与えら
れた画像データ中に位置決め用マークが存在するか否か
を監視し、位置決め用マークが検出されたなら、その位
置座標データを取得する。そして、特定パターン切り出
し手段を作動させて、位置決め用マークの存在位置から
それと所定の相対位値関係にある特定パターンの存在位
置を算出し、次に与えられる画像データ(内容は位置決
め用マーク検知を行ったものと同じ)中の係る存在位置
に基づく所定の領域の画像を切り出し、次段の照合手段
に送り、そこにおいて所定の照合処理を行い、所定の領
域中に特定パターンが存在するか否かを判断する。この
ように、最終的にこのパターンマッチングを行うまで
に、特定パターン検知手段でおおよその候補の絞り込み
をしているため、照合処理をする数が少なくなり、リア
ルタイムでの判定が可能となる。The positioning mark detecting means is operated to monitor whether or not the positioning mark is present in the given image data, and if the positioning mark is detected, the position coordinate data is acquired. Then, the specific pattern cutting means is operated to calculate the existing position of the specific pattern having a predetermined relative positional relationship with the existing position of the positioning mark, and the image data (the contents are detected by the positioning mark detection) given next. The same as the one performed), an image of a predetermined area based on the existing position is cut out, sent to the collating means in the next stage, and predetermined collation processing is performed there, and whether or not the specific pattern exists in the predetermined area. To judge. As described above, since the specific pattern detection means narrows down the candidates roughly until the final pattern matching is performed, the number of matching processes is reduced, and the determination can be performed in real time.
【0029】また、位置決め用マークを用いずに同一の
複数のマークを所定の位置関係に配置して特定パターン
を構成した場合には、マーク検知手段でのマークの検出
処理は、上記した位置決め用マークの検出とほぼ同一の
処理により行える。そして、特定パターンは、ある図形
の外周上に所定数のマークが配置されて構成されること
を基本としているので、特定パターン検知手段では、あ
る図形の外周上に存在するマークの数をカウントし、そ
の値が所定数(上下に一定のマージンを設けてもよい)
になっているか否かを判定することにより、簡単に特定
パターンの有無を判定できる。If a specific pattern is formed by arranging a plurality of identical marks in a predetermined positional relationship without using the positioning marks, the mark detection processing by the mark detecting means is performed for the above-mentioned positioning. This can be performed by almost the same process as the mark detection. Since the specific pattern is basically formed by arranging a predetermined number of marks on the outer periphery of a certain figure, the specific pattern detecting means counts the number of marks existing on the outer periphery of the certain figure. , Its value is a certain number (a fixed margin may be provided above and below)
Whether or not the specific pattern exists can be easily determined by determining whether or not
【0030】また、判定基準となる所定数が複数種ある
と、検出されたマークで構成されるパターンが複数の基
準値と順に比較し、いずれの数に基づいて特定パターン
が検出されたかをも検出すると、特定パターンに対して
コード情報を付すことができ、より複雑な検出をした
り、誤認識しないようセキュリティを高くすることがで
きる。Further, when there are a plurality of predetermined numbers serving as judgment criteria, the pattern formed by the detected marks is sequentially compared with a plurality of reference values, and it is also determined based on which number the particular pattern is detected. When detected, the code information can be added to the specific pattern, and more complicated detection can be performed and security can be increased so as to prevent erroneous recognition.
【0031】また、存在位置により重み付けをした場合
には、所定の距離から離れるにしたがって、係数が小さ
くなる一方、印刷ずれや検出誤差等により所定の距離か
ら少しずれた位置にマークが存在する場合であっても、
マークの総数のカウント対象となるので、誤認識・誤検
出することなく確実に特定パターンが検出される。Further, when the weighting is performed by the existing position, the coefficient becomes smaller as the distance from the predetermined distance increases, but the mark exists at a position slightly deviated from the predetermined distance due to a print deviation or a detection error. Even
Since the total number of marks is counted, the specific pattern can be reliably detected without erroneous recognition / erroneous detection.
【0032】そして、各マークのある図形の外周上での
存在位置(相対的な位置)をも特定パターンの検知条件
とした場合には、まず、適合度算出手段により検出され
たマークの数に基づいて特定パターンらしさの適合度を
算出し、次いでマッチング手段により前記適合度算出手
段により算出された適合度が一定値以上の時に、予め用
意した少なくとも1つの基準パターンとのパターンマッ
チングを行い、基準パターンと一致するものがあるかの
判定を行う。これにより、特定パターンに角度情報をも
たせることにより、より高精度の判定処理が行え、一
方、角度情報を考慮しない状態で適合度を求めるという
前処理(絞り込み)を行っているためる、実際にマッチ
ングを行う数は少なくてよいので、処理速度も高速度が
維持される。When the existence position (relative position) of the figure with each mark on the outer circumference is also used as the detection condition of the specific pattern, first, the number of marks detected by the conformity calculating means is determined. Then, the matching degree of the specific pattern likeness is calculated based on the matching pattern. Then, when the matching degree calculated by the matching degree calculating unit by the matching unit is equal to or more than a certain value, pattern matching with at least one reference pattern prepared in advance is performed. It is determined whether or not there is a match with the pattern. This makes it possible to perform more accurate determination processing by giving angle information to a specific pattern, while performing preprocessing (narrowing down) to find the degree of conformity without considering the angle information, so that actual matching is possible. Since the number of steps to be performed may be small, the processing speed can be kept high.
【0033】また、位置決め用マークや、特定パターン
を構成するマークは、座標を特定できればよいので小さ
くすることができ、目立たなくなり、しかも第三者が位
置決め用マークから所定の位置関係にある特定マークを
特定することは困難である。よって、原稿中の所定部位
を改竄することにより位置決め用マークや特定パターン
の検出をさせずに複写等の行為をしようとしても、マー
クなどを特定できないので、改竄しにくく、適当に改竄
を施してもそれが本物のマークなどと一致する可能性は
少ない。よって、紙幣等の検出対象物は確実に検出され
ることになる。そして、位置決め用マークとともにダミ
ーマークを形成した場合には、上記改竄抑制効果はより
向上する。Further, the positioning mark and the mark forming the specific pattern can be made smaller because the coordinates can be specified, and can be made inconspicuous, and a specific mark that a third party has a predetermined positional relationship from the positioning mark. Is difficult to identify. Therefore, even if an attempt is made to copy or the like by tampering with a predetermined portion of the document without detecting the positioning mark or the specific pattern, the mark or the like cannot be identified, so it is difficult to tamper with and tamper appropriately. However, it is unlikely that it will match the real mark. Therefore, the detection target object such as a bill is surely detected. When the dummy mark is formed together with the positioning mark, the tampering prevention effect is further improved.
【0034】さらに、本発明の画像処理装置を実装した
複写機を用いて紙幣等を複写しようとしたり、スキャナ
ー,プリンターを用いて原稿の読み取り,プリントアウ
トをしようとした場合、その処理対象の原稿中に存在す
る特定パターンを検出すると、複写停止命令等を発し、
同一物の複写・読み取り・プリントアウトがされなくな
る。Furthermore, when a banknote or the like is copied using a copying machine equipped with the image processing apparatus of the present invention, or when a document is read or printed using a scanner or printer, the document to be processed is to be processed. When it detects a specific pattern inside, it issues a copy stop command,
Copying, reading and printing of the same item will not be possible.
【0035】[0035]
【実施例】以下、本発明に係る画像処理方法及び装置並
びにそれを用いた複写機等の好適な実施例を添付図面を
参照にして詳述する。図1は本発明に係る画像処理装置
の第1実施例を示しており、本例では、フルカラー複写
機に実装され、係るフルカラー複写機を用いて紙幣等の
複写が禁止されているものを複写しようとした場合に、
それを検知して複写処理を停止するための処理装置を示
している。すなわち、図示するように、複写機のイメー
ジセンサにより読み取られた画像情報が、位置決め用マ
ーク検知手段1に入力される。この画像情報は、CCD
等のイメージセンサによるスキャンが進むにしたがって
順次所定の領域分ずつリアルタイムで送られてくるよう
になっており、具体的なデータとしては、フルカラー情
報であるレッド(R),グリーン(G),ブルー(B)
成分それぞれについて、400DPIの解像度となって
いる。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Preferred embodiments of an image processing method and apparatus according to the present invention and a copying machine using the same will be described in detail with reference to the accompanying drawings. FIG. 1 shows a first embodiment of an image processing apparatus according to the present invention. In this example, a copy is mounted on a full-color copying machine and copying of banknotes and the like is prohibited by using the full-color copying machine. If you try
A processing device for detecting this and stopping the copying process is shown. That is, as shown in the figure, the image information read by the image sensor of the copying machine is input to the positioning mark detecting means 1. This image information is CCD
As the scanning by the image sensor such as the above progresses, it is sequentially sent in real time for each predetermined area. Specific data include full color information of red (R), green (G), and blue. (B)
The resolution is 400 DPI for each component.
【0036】そして、この位置決め用マーク検知手段1
にて、所定の大きさのマスク等を用い、パターンマッチ
ングによりそのエリア内に位置決め用マークがあるか否
かをチェックするとともに、その位置決め用マークによ
り特定される検出対象である特定パターンらしき候補パ
ターンの基準位置(三角形であれば重心点,矩形状であ
ればコーナーの頂点の位置等)を特定し、そのデータを
次段の特定パターン切り出し手段2に送るようになって
いる。The positioning mark detecting means 1
Then, using a mask or the like of a predetermined size, it is checked whether or not there is a positioning mark in the area by pattern matching, and a candidate pattern that seems to be a specific pattern that is the detection target specified by the positioning mark. Is specified, and the data is sent to the specific pattern cutting means 2 in the next stage.
【0037】そして、この特定パターン切り出し手段2
では、与えられた存在位置(基準位置)データに基づい
て、制御CPUを使って読み取った画像中の所定部位を
切り出すとともに、後工程におけるパターンマッチング
を行うための比較パターンを作成するようにしている。
そして、係る比較パターンを次段の照合手段たる特定パ
ターンマッチング手段3に送るようになっている。Then, the specific pattern cutting means 2
Then, based on the given existence position (reference position) data, a predetermined portion in the image read by using the control CPU is cut out, and a comparison pattern for performing pattern matching in a post process is created. .
Then, the comparison pattern is sent to the specific pattern matching unit 3 which is the next matching unit.
【0038】特定パターンマッチング手段3では、ファ
ジィパターンマッチングにより比較パターンの基準パタ
ーン(特定パターン)に対する適合度を求め、比較パタ
ーンが特定パターンであるか否かを判断し、少なくとも
特定パターンの時には所定の制御信号を出力するように
なっている。In the specific pattern matching means 3, the degree of conformity of the comparison pattern to the reference pattern (specific pattern) is obtained by fuzzy pattern matching, and it is determined whether or not the comparison pattern is the specific pattern. It is designed to output a control signal.
【0039】すなわち、この実施例を用いて行われる本
発明の画像処理方法の一実施例としては、通常の複写機
の読み取りデータに対し、1回目のスキャン時に位置決
め用マーク検出手段1により検出された位置決め用マー
クの存在位置に基づいて算出される特定パターンらしい
候補パターン(切り出す領域)を、2回目のスキャン時
に特定パターン切り出し手段2により切り出すとともに
特定パターンマッチング手段により切り出された領域の
候補パターンに対して順次所定の処理をした後ファジィ
推論によるパターンマッチングを行い、特定パターンか
否かの判定処理を行う。That is, as one embodiment of the image processing method of the present invention performed by using this embodiment, the positioning mark detecting means 1 detects the read data of a normal copying machine at the first scanning. A candidate pattern (a region to be cut out) that seems to be a specific pattern calculated based on the existing position of the positioning mark is cut out by the specific pattern cutting unit 2 at the time of the second scan, and is set as a candidate pattern of the region cut out by the specific pattern matching unit. On the other hand, after performing a predetermined process in sequence, pattern matching by fuzzy inference is performed to determine whether the pattern is a specific pattern.
【0040】そして、パターンマッチング手段3におけ
る比較的原画像に近い精密な画像を用いてパターンマッ
チングを行う前に、位置決め用マークの検索により処理
対象の絞り込みを行っているため、小さなマークの検索
は簡単・高速に行え、しかも実際のファジィ推論処理す
る対象(回数)は少なくて済むので全体として高速化が
達成される。そして、各処理を行っている間も、他の手
段、例えば画像の読取りや、位置決め用マーク検索等の
処理は行われているため、判定処理等を行っている間に
他の処理を一時停止する必要がなく、リアルタイムでか
つ高速に行うことができる。Before 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 searching the positioning marks, so that the small marks are not searched. It can be performed easily and at high speed, and the number of objects to be subjected to actual fuzzy inference processing (number of times) can be small, so that speedup can be achieved as a whole. While each process is being performed, other means, such as image reading and positioning mark search, are being performed, so other processes are temporarily suspended while the determination process is being performed. There is no need to do it, and it can be performed in real time and at high speed.
【0041】次に、上記した画像処理方法の具体的な実
施例について説明する。まず、本実施例で用いられる位
置決め用マークについて説明する。図2に示すように、
破線四角形で囲まれた位置決め用マーク4は、本例では
三角形から構成し、係る位置決め用マーク4を所定の位
置関係で3個以上(本例では4個)配置して構成され
る。しかも、係る4個の位置決め用マーク4は、非対象
(正方形以外)の四角形の頂点に配置されている。Next, a concrete example of the above-mentioned image processing method will be described. First, the positioning mark used in this embodiment will be described. As shown in FIG.
In this example, the positioning mark 4 surrounded by a broken-line quadrangle is formed of a triangle, and three or more (four in this example) of the positioning marks 4 are arranged in a predetermined positional relationship. Moreover, the four positioning marks 4 are arranged at the vertices of an asymmetrical quadrangle (other than a square).
【0042】これにより、所定の位置関係にある4個の
位置決め用マーク4が検出されたなら、その各マーク4
の位置座標から、原稿台上での原稿の方向及び位置、す
なわち各マーク4と特定パターン6の相対存在位置を一
義的に特定することができる。これにより、1回の認識
処理で位置決め用マーク4を検出することができ、それ
に基づいて正確かつ高速に特定パターンらしき候補パタ
ーンの存在位置を特定することができ、高速処理が可能
となる。As a result, when four positioning marks 4 having a predetermined positional relationship are detected, the respective marks 4 are detected.
The direction and position of the document on the document table, that is, the relative position of each mark 4 and the specific pattern 6 can be uniquely specified from the position coordinates of. Thereby, the positioning mark 4 can be detected by one recognition process, and the existence position of the candidate pattern that seems to be the specific pattern can be specified accurately and at high speed based on it, and high-speed processing becomes possible.
【0043】また、各位置決め用マーク4は、そのマー
クの存在する座標位置を特定できれば良いので、小さく
することができ(ガイド線に比べ)、第三者に対してそ
の存在を分かりにくくすることができるが、認識率は低
下しない。そして、このように小さくすることにより、
それを検出するためのウインドウサイズを小さくするこ
とができ、位置決め用マーク4の検出回路を簡易・安価
なもので構成でき、処理速度も高速化できる。Further, each positioning mark 4 can be made small (compared to the guide line) because it is only necessary to identify the coordinate position where the mark exists, and it is difficult for a third party to know its existence. However, the recognition rate does not decrease. And by making it small like this,
The window size for detecting this can be reduced, the detection circuit for the positioning mark 4 can be configured with a simple and inexpensive one, and the processing speed can be increased.
【0044】さらに本例では、複数の位置決め用マーク
4の周囲に、それに類似するダミーマーク5を多数配置
するようにしている。具体的には、位置決め用マーク4
と同様に三角形としたが、その各辺を短くしている。こ
れにより、人間が一目見ただけでは類似するマークが多
数存在するため、そのうちの一部のマークが位置決め用
マーク4を構成していると気が付きにくく、しかも、仮
にその中のどれかが位置決め用マーク4であるかを特定
することは、困難である。よって、改竄されにくくな
り、処理中の原稿が複写の禁止されているものの場合に
は、それを確実に検出することができる。特に、図示の
例では便宜上ダミーマーク5の形状を一律に同一形状
(位置決め用マーク4よりも一回り小さい三角形)とし
たが、大きさの異なるダミーマーク5を複数種用意し、
それらを適宜配置することにより、本物の位置決め用マ
ーク4をより特定しにくくすることができる。Further, in this example, a large number of dummy marks 5 similar to the above are arranged around the plurality of positioning marks 4. Specifically, the positioning mark 4
Like the triangle, but each side is shortened. As a result, there are many similar marks that humans can see at a glance, so it is difficult to notice if some of the marks make up the positioning mark 4, and if any of them are for positioning. It is difficult to specify whether it is the mark 4. Therefore, it is difficult for the document to be tampered with, and when the original document being processed is a copy-prohibited document, it can be reliably detected. In particular, in the illustrated example, the shapes of the dummy marks 5 are uniformly the same (triangles smaller than the positioning marks 4) for convenience, but a plurality of dummy marks 5 having different sizes are prepared.
By appropriately arranging them, the real positioning mark 4 can be made more difficult to specify.
【0045】係る構成にすると、図示の例では、位置決
め用マーク4で囲まれたパターン(「A」)6は候補パ
ターンとして抽出・切り出されるが、囲まれていないパ
ターン(「B」)7は抽出・切り出されない。なお、図
示の例では、説明の便宜上位置決め用マーク4の周囲を
破線の四角で囲んだが、実際には係る破線の四角形は印
刷しない。With such a configuration, in the illustrated example, the pattern (“A”) 6 surrounded by the positioning mark 4 is extracted and cut out as a candidate pattern, but the pattern (“B”) 7 not surrounded is extracted. Not extracted / cut out. In the illustrated example, the positioning mark 4 is surrounded by a dashed square for convenience of description, but the broken rectangle is not actually printed.
【0046】また、特定パターンは図2に示すように特
定の意味のある文字・記号等に限る必要はなく、例えば
図3に示すように位置決め用マーク4で囲まれた所定の
領域6′中に存在する、所定の位置関係で配置された複
数のパターン要素6′aの集合体としても良い。The specific pattern need not be limited to characters or symbols having a specific meaning as shown in FIG. 2, and for example, in a predetermined area 6'enclosed by the positioning mark 4 as shown in FIG. It is also possible to have an aggregate of a plurality of pattern elements 6'a arranged in a predetermined positional relationship, which are present in.
【0047】特に、図示のように各パターン要素6′a
をダミーマーク5と同一形状とすることにより、どこが
位置決め用マークで、どれが特定パターンを構成するマ
ークで、さらにどれがそれら判定に関係のないダミーマ
ークなのかを特定することがより困難となり、改竄され
るおそれが可及的に減少する。In particular, as shown, each pattern element 6'a
By having the same shape as the dummy mark 5, it becomes more difficult to specify which is the positioning mark, which is the mark that constitutes the specific pattern, and which is the dummy mark that is not related to the determination, The risk of falsification is reduced as much as possible.
【0048】なお、係るパターン要素6′aは、必ずし
もダミーマーク5と同一にする必要はなく、類似するも
のでも良く、或いは位置決め用マーク4と同一または類
似のものでも良い。また、それらとはまったく関係のな
い模様等であってももちろん良い。The pattern element 6'a does not necessarily have to be the same as the dummy mark 5, and may be similar or the same as or similar to the positioning mark 4. Further, it is of course possible that the pattern has nothing to do with them.
【0049】さらには、図4に示すように、位置決め用
マーク4a〜4dと同一のマークからなるダミーマーク
4′a〜4′cを配置しても良い。すなわち、本例で
は、4つの位置決め用マーク4a〜4dが、それぞれマ
ークとして一致し、しかも相対位置関係も一致して初め
て本物の位置決め用マークと認識されて所定の領域が切
り出されるため、そのうちの1つでも欠けると(図示の
例では4dに相当する位置にマークがない)位置決め用
マークと認識されず、よってパターン「B」7は切り出
されることはない。このように、位置決め用マークと同
一のマークをダミーとして配置することにより、悪用を
しようとした人が、位置決め用マーク及びまたは特定パ
ターンの存在位置を正確に知ることは極めて困難とな
る。Further, as shown in FIG. 4, dummy marks 4'a to 4'c made of the same marks as the positioning marks 4a to 4d may be arranged. That is, in this example, the four positioning marks 4a to 4d are recognized as genuine positioning marks and the predetermined region is cut out only when the four positioning marks 4a to 4d match as marks and the relative positional relationship also matches. If even one is missing (there is no mark at the position corresponding to 4d in the illustrated example), it is not recognized as a positioning mark, and therefore the pattern "B" 7 is not cut out. By arranging the same marks as the positioning marks as the dummy as described above, it becomes extremely difficult for a person who tries to misuse them to know the exact position of the positioning marks and / or the specific pattern.
【0050】さらにまた、上記各図に示した例では、い
ずれも特定パターン6,6′は、位置決め用マーク4,
4a〜4dで囲まれた内部空間の所定領域に形成した
が、本発明はこれに限ることなく、位置決め用マーク4
から所定の相対位置関係にあれば、その外側であっても
良い。Furthermore, in each of the examples shown in the above figures, the specific patterns 6 and 6'are provided with the positioning marks 4 and 4.
Although it is formed in a predetermined area of the internal space surrounded by 4a to 4d, the present invention is not limited to this, and the positioning mark 4 can be formed.
If it is in a predetermined relative positional relationship from, it may be outside thereof.
【0051】すなわち、例えば図4を例にとると、4つ
の位置決め用マーク4a〜4dのうち、最も長い辺の頂
点4d,4cから外側に所定距離だけ離れた位置に存在
するパターン「B」を特定パターン、すなわち、切り出
し対象の領域としても良い。そして、上記したごとく4
つの位置決め用マーク4a〜4dで形成される四角形は
非対象であるので、抽出・切り出しする領域を一義的に
求めることができるので、簡単かつ正確に領域の特定を
することができる。That is, for example, taking FIG. 4 as an example, of the four positioning marks 4a to 4d, the pattern "B" existing at a position separated by a predetermined distance from the vertices 4d and 4c of the longest side is located. It may be a specific pattern, that is, an area to be cut out. And as mentioned above, 4
Since the quadrangle formed by the four positioning marks 4a to 4d is asymmetrical, the region to be extracted / cut out can be uniquely obtained, so that the region can be specified easily and accurately.
【0052】次に、上記画像処理方法を実施するための
本発明の画像処理装置の第1実施例である図1に示す装
置の各手段の具体的な構成について説明する。まず、位
置決め用マークを検出するための位置決め用マーク検知
手段1の一例を示すと、図5に示すようなブロック構成
となっている。すなわち、与えられた画像データ(RG
Bデータに対する階調データ(濃淡データ))が2値化
処理部11にて所定の閾値で2値化データに変換し、そ
の変換された2値画像を複数のラインメモリ12に一旦
格納する。そして、2値化するときの閾値を適宜設定す
ることにより、例えば位置決め用マークが存在する画素
を黒とし、その外側(背景側)はすべて白となるように
することができる。Next, a concrete configuration of each means of the apparatus shown in FIG. 1 which is the first embodiment of the image processing apparatus of the present invention for carrying out the above image processing method will be described. First, an example of the positioning mark detecting means 1 for detecting the positioning mark has a block configuration as shown in FIG. That is, given image data (RG
The gradation data (grayscale data) for the B data is converted by the binarization processing unit 11 into binarized data at a predetermined threshold, and the converted binary image is temporarily stored in the plurality of line memories 12. By appropriately setting the threshold value for binarization, for example, the pixel where the positioning mark exists can be made black, and the outside (background side) can be made all white.
【0053】さらに上記2値化処理部11の出力をライ
ンメモリ12を介して検索部13に送るようになってい
る。この検索部13は、n×m(nとmは同じ値でも異
なる値でも可)のマスク等を用い、与えられた画像デー
タ(2値化後)中に存在する所定のパターン(位置決め
用マーク)を検索するもので、具体的には以下のように
なる。Further, the output of the binarization processing section 11 is sent to the search section 13 via the line memory 12. The search unit 13 uses a mask of n × m (n and m may have the same value or different values) or the like, and a predetermined pattern (positioning mark) existing in given image data (after binarization). ) Is searched, specifically as follows.
【0054】すなわち、この検索部13は、図5に示す
ように、フリップフロップ群13aと、そのフリップフ
ロップ群13aの出力を受け、所定のパターン(位置決
め用マーク)の位置を特定するためのヒット点座標(マ
スクを構成する各セル(画素)本例では中心座標)を求
める座標出力回路13bと、位置決め用マークの存在の
有無をチェックするためのデコード回路13cと、デコ
ード回路13cの出力を受け、位置決め用マークが検出
された場合にはその中心座標を取得し、出力する判定部
13dとから構成されている。That is, as shown in FIG. 5, the search unit 13 receives the flip-flop group 13a and the outputs of the flip-flop group 13a and hits for specifying the position of a predetermined pattern (positioning mark). A coordinate output circuit 13b for obtaining the point coordinates (each cell (pixel) constituting the mask, in this example, the center coordinate), a decoding circuit 13c for checking the presence or absence of a positioning mark, and an output of the decoding circuit 13c are received. When the positioning mark is detected, the center coordinate of the positioning mark is acquired and is output.
【0055】そして、具体的にはフリップフロップ群1
3aは、図6に示すようになっている。すなわち、本例
では説明の便宜上、主走査3画素×副走査3画素のエリ
アを処理対象とするもので、9個(3×3)のフリップ
フロップFFから構成されている。そして、ラインメモ
リ12に格納された画像データから、副走査方向に並ん
だ3画素WI0,WI1,WI2がシフトクロックSC
LKにより同期して1段目のフリップフロップF00,F
10,F20に入力される。そして、WI0,WI1,WI
2には、シフトクロックによりタイミングがとられて順
次新しい画素データが入力されるとともに、次段のフリ
ップフロップに転送される。また、各フリップフロップ
の出力端子Qから、入力された2値画像の画素データQ
00,Q01,Q02,Q10,Q11,Q12,Q20,Q21,Q22
が出力される。なお、黒画素の時にフリップフロップの
出力が1になるように設定されている。Then, specifically, the flip-flop group 1
3a is as shown in FIG. That is, in this example, for the sake of convenience of description, an area of 3 pixels in the main scanning × 3 pixels in the sub-scan is to be processed, and is composed of nine (3 × 3) flip-flops FF. Then, from the image data stored in the line memory 12, the three pixels WI0, WI1, and WI2 arranged in the sub-scanning direction are shifted by the shift clock SC.
First stage flip-flops F00 and F synchronized with LK
Input to F20. And WI0, WI1, WI
New pixel data is sequentially input to 2 at a timing adjusted by a shift clock, and is also transferred to the next-stage flip-flop. The pixel data Q of the binary image input from the output terminal Q of each flip-flop
00, Q01, Q02, Q10, Q11, Q12, Q20, Q21, Q22
Is output. The output of the flip-flop is set to 1 when the pixel is black.
【0056】そして、主走査方向の終端まで画素データ
の入力が完了すると、副走査方向に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 the 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.
【0057】また、上記各出力Q00,Q01,Q02,Q1
0,Q11,Q12,Q20,Q21,Q22は、デコード回路1
3cに入力するようにしている。このデコード回路13
cは、図7に示すようになっており、フリップフロップ
群13aから出力される3×3画素のパターンが、ある
パターン(中央の画素が黒でそれ以外の周囲8画素は
白)の場合にはAND素子の出力がHighになる。すなわ
ち、デコード回路13cの出力HITがHighならば、フ
リップフロップFF11を中心に位置決め用マークがある
ことがわかる。Further, each output Q00, Q01, Q02, Q1
0, Q11, Q12, Q20, Q21, Q22 are decoding circuits 1
I am trying to input to 3c. This decoding circuit 13
c is as shown in FIG. 7, and when the pattern of 3 × 3 pixels output from the flip-flop group 13a is a certain pattern (the central pixel is black and the other eight surrounding pixels are white). Causes the output of the AND element to go high. That is, if the output HIT of the decoding circuit 13c is High, it can be seen that there is a positioning mark centered on the flip-flop FF11.
【0058】さらに、座標出力回路13bは、複数のラ
インメモリ12のアドレスに接続され、フリップフロッ
プ群13aに入力すべき画像のアドレスを出力するとと
もに、フリップフロップ群13aの中央フリップフロッ
プFF11から出力される画素の座標(XY)を判定部1
3dに出力するようになっている。そして、判定部13
dには、デコード回路13cの出力とその時の位置決め
用マークの座標XYが入力されるようになる。この判定
部13dは、HITがHighであれば座標XYを位置決め
用マーク記憶メモリ21に記憶する。なお、本例では、
基本原理を説明するために3×3画素を用いて位置決め
用マークを検索するようにしたため9個のフリップフロ
ップを用意するとともに図示するようなデコード回路の
条件としたが、検知したい図柄の形状や部分に応じて使
用するフリップフロップの個数や、デコード回路での条
件を適宜設定する必要がある。Further, the coordinate output circuit 13b is connected to the addresses of the plurality of line memories 12, outputs the address of the image to be input to the flip-flop group 13a, and outputs it from the central flip-flop FF11 of the flip-flop group 13a. Determining unit 1 for determining the coordinates (XY) of the pixel
It is designed to output to 3d. Then, the determination unit 13
The output of the decoding circuit 13c and the coordinates XY of the positioning mark at that time are input to d. This determination unit 13d stores the coordinates XY in the positioning mark storage memory 21 if HIT is High. In this example,
In order to explain the basic principle, since the positioning mark is searched using 3 × 3 pixels, nine flip-flops are prepared and the conditions of the decoding circuit as shown in the figure are used. It is necessary to appropriately set the number of flip-flops to be used and the conditions in the decoding circuit according to the part.
【0059】すなわち、図2〜図4に示したように、本
例では位置決め用マーク4に加えて、それとは大きさの
異なるダミーマーク5も形成しているので、位置決め用
マーク4は検出するが、ダミーマーク5は検出しないよ
うにする必要がある。そして、両マーク4,5の実際の
ドットパターンが図8(A),(B)に示すようになっ
ている(各マスSが1画素に相当)とすると、フリップ
フロップ群13aは、図6に示した3×3のものに換え
て、図8の各マス(セル)Sに対応するように10×1
0のフリップフロップ群を用いれば良い。そして、それ
に対応してデコード回路も、100入力のアンド素子
(複数のアンド素子を組合わせて等価的に構成してもよ
い)を用い、図8(A)の黒画素に対応する入力端子は
そのままにし、白画素に対応するアンド素子の入力を反
転入力するようにすれば良い。すると、図8(A)に示
すパターンの時のみHITはHighになり、それ以外(図
8(B)も含む)はLowとなる。従って、上記と同様に
HITがHighの時の座標XYを出力・記憶させれば良
い。That is, as shown in FIGS. 2 to 4, in this example, in addition to the positioning mark 4, a dummy mark 5 having a size different from that of the positioning mark 4 is also formed, so that the positioning mark 4 is detected. However, it is necessary not to detect the dummy mark 5. Then, assuming that the actual dot patterns of both marks 4 and 5 are as shown in FIGS. 8A and 8B (each square S corresponds to one pixel), the flip-flop group 13a has a structure shown in FIG. In place of the 3 × 3 shown in FIG. 10, 10 × 1 is provided so as to correspond to each cell (cell) S in FIG.
A flip-flop group of 0 may be used. Correspondingly, the decoding circuit also uses a 100-input AND element (a plurality of AND elements may be combined and equivalently configured), and the input terminal corresponding to the black pixel in FIG. The input of the AND element corresponding to the white pixel may be inverted and input as it is. Then, HIT becomes High only in the case of the pattern shown in FIG. 8A, and becomes Low in other cases (including FIG. 8B). Therefore, similarly to the above, the coordinates XY when HIT is High may be output and stored.
【0060】しかも、本例のように検出する位置決め用
マーク4の形状を三角形にすると、角度依存性が生じる
ので、例えば角度を変えた複数のパターンに相当するデ
コード回路13c(入力を反転にする部分をパターンに
応じて適宜変えたアンド素子から構成される)をフリッ
プフロップ群13aの出力に並列に接続し、いずれかの
デコード回路で検出されたならば位置決め用マークあり
とすることにより対応できる。Moreover, if the shape of the positioning mark 4 to be detected is triangular as in the present example, angle dependence occurs. For example, the decoding circuit 13c corresponding to a plurality of patterns with different angles (the input is inverted). This can be dealt with by connecting (in parallel with an AND element whose portion is changed according to the pattern) the output of the flip-flop group 13a in parallel, and if there is a positioning mark if detected by any of the decoding circuits. .
【0061】なお、位置決め用マークを1画素分の点と
した場合には、上記した3×3のマスク(ウインドウ)
を用いた構成をそのまま使用することができる。係る場
合に、印刷ムラ等により本来配置すべきでない箇所に一
画素の点が印刷されてしまうおそれがある。但し、その
場合であっても、本例では所定の位置関係にある複数の
位置決め用マークを検出することにより初めて本物と特
定され、切り出し領域の算出処理が行われるので、実用
上さほど問題はない。When the positioning mark is a point for one pixel, the above 3 × 3 mask (window) is used.
The configuration using can be used as it is. In such a case, a dot of one pixel may be printed at a place that should not be originally arranged due to uneven printing or the like. However, even in that case, in this example, since it is first identified as a real product by detecting a plurality of positioning marks having a predetermined positional relationship and the cutout region calculation process is performed, there is no problem in practical use. .
【0062】また、例えば図8の例をとると、1つの位
置決め用マークを含む大きさ(例えば8×8)を1つの
処理対象の単位とし、8×8画素分を平均化して2値化
することにより、同図(A)では2値化の閾値以上にな
り黒となるが同図(B)では閾値以下で白とすることが
できる。そして、このように平均化・2値化した単位を
図6に示す各フリップフロップに入力するようにする
と、図6,図7の回路等はそのまま用いることができ
る。Further, taking the example of FIG. 8, for example, the size including one positioning mark (for example, 8 × 8) is set as one processing target unit, and 8 × 8 pixels are averaged and binarized. By doing so, in the same figure (A) it becomes more than the threshold of binarization and it becomes black, but in the same figure (B) it is possible to become white below the threshold. By inputting the averaged / binarized unit to each flip-flop shown in FIG. 6, the circuits shown in FIGS. 6 and 7 can be used as they are.
【0063】但し、係る場合には、図5中の2値化処理
部11の前或いは後に所定数の画素の平均を求める平均
化処理部が必要となる。なお、上記位置決め用マークを
検出する際の閾値としては、好ましくは上限及び下限を
持ち、ウインドコンパレータ等を用いて2値化すると、
例えば図8(A)の黒画素の内部全部も黒画素となって
いるようなパターンは上限を越えるとして排除すること
ができる。However, in such a case, an averaging processing unit for obtaining the average of a predetermined number of pixels is required before or after the binarizing processing unit 11 in FIG. The threshold value for detecting the positioning mark preferably has an upper limit and a lower limit, and when binarized using a window comparator or the like,
For example, a pattern in which all the black pixels in FIG. 8A are also black pixels can be excluded as exceeding the upper limit.
【0064】図9は、特定パターン切り出し手段2のブ
ロック構成を示している。本手段2は図示するように、
1回目のスキャンの際に位置決め用マーク検知手段1か
ら出力された位置決め用マークの位置座標が、位置決め
用マーク座標記憶メモリ21に記憶されているので、座
標記憶メモリ21に格納されたデータを制御用CPU3
0に送り、そこにおいて各位置座標が所定の位置関係に
あるか否かを判断し、所定の関係にある、すなわち、本
物の位置決め用マークと認定したならば、その位置座標
に基づいて切り出す領域(座標)を求める。FIG. 9 shows a block configuration of the specific pattern cutting means 2. The means 2 is, as shown in the figure,
Since the position coordinates of the positioning mark output from the positioning mark detection means 1 during the first scan are stored in the positioning mark coordinate storage memory 21, the data stored in the coordinate storage memory 21 is controlled. CPU3
0, where it is determined whether or not each position coordinate has a predetermined positional relationship, and if it has a predetermined relationship, that is, if it is recognized as a genuine positioning mark, the area to be cut out based on that position coordinate Find (coordinates).
【0065】具体的には、図10に示すように、原稿台
の水平方向の基準線Lとすると、4個の位置決め用マー
ク4の各座標(x1,y1),(x2,y2),(x
3,y3),(x4,y4)から所定の相対位置にある
特定パターン6の傾きθT及び切り出す領域(図中破線
で示す)の基準座標(x5,y5)を求める。係る処理
を制御用CPU30で行い、その特定パターン(切り出
すため)の情報を一時記憶する。すなわち、切り出す大
きさ(形状)は予めわかっているので、上記基準座標と
傾き(この2つのデータが一時記憶される)が特定され
ると、切り出す領域が一義的に決まる。Specifically, as shown in FIG. 10, when the reference line L in the horizontal direction of the document table is used, the coordinates (x1, y1), (x2, y2), (of the four positioning marks 4 are set. x
3, y3), (x4, y4), the inclination θT of the specific pattern 6 at a predetermined relative position and the reference coordinates (x5, y5) of the cut-out region (shown by the broken line in the figure) are obtained. Such processing is performed by the control CPU 30, and the information of the specific pattern (for cutting out) is temporarily stored. That is, since the size (shape) to be cut out is known in advance, when the reference coordinates and the inclination (these two data are temporarily stored) are specified, the cut out region is uniquely determined.
【0066】さらに、特定パターン切り出し手段2は、
2値化する前のRGBデータ(濃淡画像)が位置決め用
マーク検知手段1から送られてくるので、その画像デー
タを2値化部22にて2値化し、その2値化データを詳
細メモリ24に格納するようにしている。この2値化す
るための閾値は、上記位置決め用マーク検知手段1の2
値化処理部11における閾値と異ならせており、これに
より位置決め用マークとは通常色の異なる特定パターン
を最適な条件で2値化できるようになっている。Further, the specific pattern cutting means 2 is
Since the RGB data (grayscale image) before binarization is sent from the positioning mark detection means 1, the image data is binarized by the binarization unit 22, and the binarized data is stored in the detail memory 24. I am trying to store it in. The threshold for binarization is 2 of the positioning mark detecting means 1 described above.
The threshold value is different from the threshold value in the binarization processing unit 11, so that a specific pattern different in color from the positioning mark can be binarized under optimum conditions.
【0067】そして、制御用CPU30からの制御信号
に基づき、詳細メモリ24に格納された2値化画像デー
タのうち、上記求めた基準位置(x5,y5)と傾斜角
度θTにより特定される所定の領域(図中破線で示す)
を切り出し、制御用CPU30にて所定の特徴量抽出を
行った後、特定パターンマッチング手段3に送るように
なっている。なお、この制御用CPU30機能の一部は
特定パターン切り出し手段2に含まれるため、その関与
する部分の機能のフローチャートを示すと図11に示す
ようになっている。Then, based on the control signal from the control CPU 30, the predetermined position specified by the determined reference position (x5, y5) and the tilt angle θT in the binarized image data stored in the detail memory 24. Area (shown by the broken line in the figure)
Is extracted, a predetermined feature amount is extracted by the control CPU 30, and then sent to the specific pattern matching means 3. Since a part of the function of the control CPU 30 is included in the specific pattern cutout means 2, a flowchart of the function of the part concerned is shown in FIG.
【0068】次に、特定パターンマッチング手段3につ
いて説明する。制御用CPU30は、プログラムROM
30aに格納されたデータに基づいて詳細メモリ24に
格納された画像データのうち、読み出すべき画像データ
を特定するとともに、その画像データ中のパターンマッ
チングに必要な領域を求め、その制御用CPU30から
の制御信号に基づいて、係る各領域内の画像データが詳
細メモリ24から推論部31に送られ、そこにおいて、
メモリ32,33に格納されたルールやメンバシップ関
数等のファジィ知識に基づいて、推論処理をし、与えら
れた画像データが、予め設定された特定パターンとの類
似度が判断される(図12参照)。Next, the specific pattern matching means 3 will be described. The control CPU 30 is a program ROM
Of the image data stored in the detail memory 24 based on the data stored in 30a, the image data to be read out is specified, the area required for pattern matching in the image data is determined, and the control CPU 30 outputs the area. Based on the control signal, the image data in each area is sent from the detail memory 24 to the inference unit 31, where
Inference processing is performed based on fuzzy knowledge such as rules and membership functions stored in the memories 32 and 33, and the degree of similarity of given image data with a preset specific pattern is determined (FIG. 12). reference).
【0069】具体的には、図13に一例を示すように、
切り出された画像データのうち、各特徴量空間(図示の
例では4つの領域)内にそれぞれ存在する画素数をカウ
ントすることにより特徴量抽出を行う。これにより、第
1の特徴空間R1では画素数は24、第2の徴量空間R
2では画素数は26、第3の特徴空間R3では画素数は
30、第4の特徴空間R4では画素数は29となる。こ
の特徴量抽出も制御用CPU30で行う。Specifically, as shown in FIG.
From the cut out image data, the feature amount is extracted by counting the number of pixels respectively present in each feature amount space (four regions in the illustrated example). Thus, the number of pixels in the first feature space R1 is 24, and the number of pixels in the second feature space R1 is 24.
2, the number of pixels is 26, the number of pixels is 30 in the third feature space R3, and the number of pixels is 29 in the fourth feature space R4. This feature amount extraction is also performed by the control CPU 30.
【0070】そして、予め作成されたルール,メンバシ
ップ関数(図14に示す)にしたがって、抽出した特徴
量を入力としたファジィ推論をし、基準パターンとの適
合度(類似度)を決定し出力する。なお、図示の例で
は、適合度は0.6となり、判定基準の0.5以上であ
るので基準パターンと同一と判断される。Then, in accordance with the rules and membership function (shown in FIG. 14) created in advance, fuzzy inference is performed with the extracted feature quantity as an input, and the degree of conformity (similarity) with the reference pattern is determined and output. To do. It should be noted that in the example shown in the figure, the matching degree is 0.6, which is equal to or greater than the determination criterion of 0.5, and is therefore determined to be the same as the reference pattern.
【0071】なお、特徴量空間の区分けとしては、本例
では格子状に分けたが、同心円状,矩形状等任意の形状
とすることができる。また抽出する特徴量としても、上
記した画素数に限ることなく、画素の連続/不連続数や
方向等としても良い。Although the feature amount space is divided into a grid shape in this example, it may be formed into any shape such as a concentric circle shape or a rectangular shape. Further, the feature quantity to be extracted is not limited to the number of pixels described above, but may be the number of continuous / discontinuous pixels, the direction, or the like.
【0072】そして、上記したように、複数の知識に基
づいて推論した結果得られた適合度が制御用CPU30
を介してPPC(複写機)に出力される。そして、複写
機側では、その適合度がある閾値を越えたら紙幣等の複
写禁止物と判断して偽造防止の所定の処理(複写禁止,
全体に黒画面で出力等)をするようになっている。な
お、係る紙幣等の複写禁止物(特定パターン)であるか
否かの判断も制御用CPU30側で行い、その判定結果
(停止信号等)を出力するようにしてもよい。Then, as described above, the matching degree obtained as a result of inference based on a plurality of knowledge is the control CPU 30.
Is output to the PPC (copier) via the. Then, on the copying machine side, if the matching degree exceeds a certain threshold value, it is determined that the copy is a prohibited item such as a banknote, and a predetermined process for preventing forgery (copy prohibition,
It is designed to output with a black screen on the whole). Note that the control 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.
【0073】図15,図16は、実際に複写機に上記装
置を組み込んだ例を示している。図示するように、原稿
台50上に載置された原稿51にランプ52から出射さ
れた光の反射光を光学系53を介してイメージセンサで
あるCCD54にて原稿の画像を読み取る。なお、ラン
プ52並びに光学系53を構成する平面鏡等は所定速度
で移動してスキャンしていき、原稿51の所定部位をC
CD54にて逐次読み取り、信号処理部55に画像デー
タ(R・G・B)を送るようになっている。FIGS. 15 and 16 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 position.
The CD 54 is sequentially read and image data (R, G, B) is sent to the signal processing unit 55.
【0074】この信号処理部55は、図16に示すよう
に、通常の色処理回路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. 16, the signal processing section 55 is provided 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.
【0075】一方、画像処理装置57では、上記色処理
回路56における信号処理を行っている間にそれと平行
してまず1回目のスキャン時に上記した処理のうち位置
決め用マークの検出処理を行い、2回目のスキャン時に
検出された位置決め用マークに基づいて切り出し及びマ
ッチング処理を行い読み取り最中の画像データ中のパタ
ーンの特定パターンに対する類似度を求め、その読み取
り処理中の原稿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 positioning mark detection processing of the above-mentioned processing is first performed in parallel with the signal processing in the first scanning. Cutting out and matching processing is performed based on the positioning mark detected at the time of the second scan to obtain the degree of similarity of the pattern in the image data being read with respect to the specific pattern, and the document 51 being read is a copy of a bill or the like. In the case of a prohibited object, a control signal for stopping the output of the laser driver 59 is issued, or a control signal is sent to the color processing circuit 56 to perform various copy prohibition processing such as making the entire copy screen a black image. Will come to do.
【0076】なお、上記した実施例では、1回目のスキ
ャンで位置決め用マークの検出を行い、2回目のスキャ
ンで特定パターンの切り出し及び類似度の算出を行うよ
うにしたが、処理の順番を変えなければ必ずしも1回目
と2回目の処理時に行う必要はなく、所望のスキャン時
に各処理を行うようにすることができる。また、検出対
象の種類が多い場合には、1,2回目のスキャンで所定
の特定パターンの検出を行い、3回目と4回目のスキャ
ンで別の種類の特定パターンの検出を行うようにするこ
ともできる。In the above embodiment, the positioning mark is detected in the first scan and the specific pattern is cut out and the similarity is calculated in the second scan, but the order of processing is changed. If it is not necessary, it is not always necessary to perform the first and second processing, and each processing can be performed at a desired scan. When there are many types of detection targets, a predetermined specific pattern is detected in the first and second scans, and a different specific pattern is detected in the third and fourth scans. You can also
【0077】また、上記のようにかならずしも2回のス
キャンで特定パターンの検出を行う必要はなく、特に位
置決め用マークと特定パターンとの存在位置が近い場合
には、バッファメモリに蓄えることにより(メモリ容量
も小さくてすむ)、1回のスキャンで位置決め用マーク
の検出から特定パターンの存在位置を特定するとともに
切り出す工程を行うことが可能となる。Further, as described above, it is not always necessary to detect the specific pattern by two scans. In particular, when the position of the positioning mark and the specific pattern are close to each other, they are stored in the buffer memory (memory. It is possible to perform the step of identifying the existing position of the specific pattern and cutting it out from the detection of the positioning mark by one scan in a single scan.
【0078】なおまた、上記した実施例では、位置決め
用マークとダミーマークとは、ともに三角形で各辺を異
ならせることにより両者を分離したが、本発明はこれに
限ることなく、種々の形状とすることができる。そして
その一例を示すと、平行四辺形の傾斜角度を異ならせた
り、二等辺三角形の底角を異ならせたり、高さが同じで
傾斜角度の異なる不等辺三角形としたり、その他各種の
多角形の角度を異ならせるなど種々の組み合わせにより
位置決め用マークとダミーマークとを構成することがで
きる。また、このように角度を異ならせるのみならず、
実施例のように寸法を適宜変更させてももちろん良い。Further, in the above-mentioned embodiment, the positioning mark and the dummy mark are both separated by making each side different from each other by a triangle, but the present invention is not limited to this, and various shapes may be adopted. can do. And, as an example, different angles of parallelograms, different base angles of isosceles triangles, isosceles triangles with the same height but different angles of inclination, and other various polygonal shapes The positioning mark and the dummy mark can be formed by various combinations such as different angles. Also, not only are the angles different in this way,
Of course, the dimensions may be appropriately changed as in the embodiment.
【0079】さらには、図17に示すように、形状の異
なる所定幅からなる複数の波線Mを交差させ、その交差
部分の形状の差により位置決め用マークを特定するよう
にしても良い。すなわち、同図(B),(C)に拡大し
て示すように、波線Mの形状が異なるので、交差部分
(ハッチングで示す)の形状も異なる。よって、そこか
ら位置決め用マークを構成する所定形状の交差部分を検
出するようにしても良い。かかる構成にすると、第三者
には単なる地模様と認識される蓋然性が高いので、改竄
等される可能性が可及的に減少する。Further, as shown in FIG. 17, a plurality of wavy lines M having different shapes and having a predetermined width may intersect with each other, and the positioning mark may be specified by the difference in the shapes of the intersecting portions. That is, as shown in the enlarged views of FIGS. 7B and 7C, since the shape of the wavy line M is different, the shape of the intersecting portion (shown by hatching) is also different. Therefore, it is possible to detect an intersection of a predetermined shape that constitutes the positioning mark from there. With such a configuration, since it is highly likely that a third party recognizes it as a simple ground pattern, the possibility of falsification is reduced as much as possible.
【0080】また、ダミーマークは必ずしも設ける必要
はなく、また、位置決め用マークとしても特定パターン
の存在位置を一義的に決めるためには二等辺三角形や非
対象の多角形(三角形,四角形を含む)の頂点に位置決
め用マークを配置するのが好ましいが、例えば正三角
形,正方形その他の正多角形の頂点に位置決め用マーク
を配置してもよい。その場合には、例えばその正多角形
の重心位置に上下,左右方向の方向性のない線対象なパ
ターンを特定パターンにすることにより、1回のスキャ
ンにより特定パターンの存在位置を一義的に求めること
ができる。Further, it is not always necessary to provide a dummy mark, and an isosceles triangle or an asymmetrical polygon (including a triangle and a quadrangle) is also used as a positioning mark to uniquely determine the existence position of a specific pattern. It is preferable to arrange the positioning marks at the vertices of the above, but the positioning marks may be arranged at the vertices of regular triangles, squares and other regular polygons. In such a case, for example, the existence position of the specific pattern is uniquely obtained by one scan by setting a line-symmetrical pattern having no vertical or horizontal directionality as the specific pattern at the center of gravity of the regular polygon. be able to.
【0081】さらに、上記した各実施例では、4個の位
置決め用マークを検出するようにしたが、3個或いは5
個以上でも良く、その数は任意である。また、マークの
形状に特徴(方向性等)を持たせることにより、1また
は2個でも可能である。さらに、複数の位置決め用マー
クは、いずれも同一のマークを用いたが、本例ではこれ
に限ることなく、異なる或いは類似のマークを位置決め
用マークに選定することもできる。かかる場合には、各
マークに対応して形成される複数のデコーダ回路をフリ
ップフロップ群の出力に並列に接続することによりマー
クの検出を行うことができ、制御用CPUで切り出し位
置を決定するに先立ち、検出された位置決め用マークの
相対位置関係をチェックする(図11の2番目の処理ス
テップ)際に、単に各マークの位置関係のみならずマー
クの種類と位置の関係によりチェックを行うようにすれ
ば良い。Furthermore, in each of the above-described embodiments, four positioning marks are detected, but three or five positioning marks are detected.
There may be more than one, and the number is arbitrary. Further, by providing the mark shape with a feature (directionality, etc.), one or two marks are possible. Further, although the same mark is used for all of the plurality of positioning marks, the present invention is not limited to this, and different or similar marks can be selected as the positioning marks. In such a case, the mark can be detected by connecting a plurality of decoder circuits formed corresponding to each mark in parallel to the output of the flip-flop group, and the control CPU can determine the cutout position. Prior to checking the relative positional relationship of the detected positioning marks (second processing step in FIG. 11), the check is performed not only by the positional relationship of each mark but also by the relationship between the type and position of the mark. Just do it.
【0082】さらに、形状を変化させるのではなく、色
に変化を持たせることにより、位置決め用マークとダミ
ーマークを分離するようにしても良い。係る場合は、図
5に示す位置決め用マーク検知手段1の2値化処理部1
1を例えば図18に示すような2値化回路を用いること
により適用できる。すなわち、この回路は閾値設定部1
1a,11bによりR,G,Bそれぞれに対して上限,
下限の閾値を設定し、与えられたRGBデータをウイン
ドコンパレータ11cに入力し、そこで各閾値と比較す
ることより、所定の濃度(階調)にある画素を抽出する
ことができる。そして、所望の色からなる画素が与えら
れた時にのみ最終的な3入力のアンド素子11dの出力
が1となる。Further, the positioning mark and the dummy mark may be separated by changing the color instead of changing the shape. In this case, the binarization processing unit 1 of the positioning mark detecting means 1 shown in FIG.
1 can be applied by using a binarization circuit as shown in FIG. 18, for example. That is, this circuit includes the threshold setting unit 1
1a, 11b, upper limit for R, G, B respectively,
By setting a lower limit threshold value, inputting the given RGB data to the window comparator 11c, and comparing with each threshold value, pixels having a predetermined density (gradation) can be extracted. Then, the final output of the 3-input AND element 11d becomes 1 only when a pixel having a desired color is given.
【0083】さらにまた、検出対象の特定パターンは、
従来行われているようにもともとの原稿中に存在する特
徴量の大きなパターン部分としてもよく(その場合でも
位置決め用マークの検出に基づき特定パターンの存在位
置を正確かつ簡単に知ることができる)、或いは位置決
め用マークと同様別途設けたものでもよい。Furthermore, the specific pattern to be detected is
It may be a pattern portion having a large feature amount originally present in the original document as is conventionally done (even in that case, the existence position of the specific pattern can be accurately and easily known based on the detection of the positioning mark), Alternatively, it may be provided separately like the positioning mark.
【0084】そしてその様に特定パターンを固有のもの
に決めた場合には、画像処理装置側では、その特定パタ
ーンに対する知識を有しておけば良く、その後に出現す
る新たな複写等禁止物に対しても係る複写等禁止物にそ
の特定パターンを付すだけで検出することができる。ま
た、検出対象が特定パターンに限られるため、多種類の
複写等禁止物に適用でき、しかも高速処理ができる。When the specific pattern is determined to be unique in this way, the image processing apparatus side only needs to have knowledge of the specific pattern, and a new prohibited item such as a copy appearing after that. In contrast, it is possible to detect by simply attaching the specific pattern to the prohibited matter such as copying. 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.
【0085】また、特定パターンマッチング手段3にお
ける判定処理は、上記した実施例のように予め用意した
基準パターン(特定パターン)との類似度を求めるもの
のみならず、例えば図19に示すように、位置決め用マ
ーク4で決定される切り出し領域に、白/黒等で表され
る2値化情報から構成される特定パターン6″を設け、
特定パターンマッチング手段では、特定パターン6″を
構成する各セルの濃度から1/0を求め、所定の順で並
べて1/0でデコードする(図示の例では、「0100
000010…」となる)。そして、そのデコードした
値が予め用意した特定パターンを意味する基準コード情
報と一致するか否かを判定することにより特定パターン
か否かを判断するようにしても良い。Further, the determination processing in the specific pattern matching means 3 is not limited to obtaining the degree of similarity with the reference pattern (specific pattern) prepared in advance as in the above-mentioned embodiment, and as shown in FIG. In the cut-out area determined by the positioning mark 4, a specific pattern 6 ″ composed of binarized information represented by white / black or the like is provided,
The specific pattern matching means obtains 1/0 from the densities of the cells forming the specific pattern 6 ″, arranges them in a predetermined order, and decodes at 1/0 (in the example shown, “0100”).
000010 ... "). Then, it may be determined whether or not it is the specific pattern by determining whether or not the decoded value matches the reference code information that means the specific pattern prepared in advance.
【0086】図20は本発明に係る画像処理装置の第2
実施例を示している。本実施例では、上記した実施例と
相違して、与えられた画像情報からその画像中に存在す
る特定パターンを直接(位置決めマークの検出による存
在値の特定をすることなく)検出するようにしている。FIG. 20 shows a second image processing apparatus according to the present invention.
An example is shown. In the present embodiment, unlike the above-described embodiment, the specific pattern existing in the image is directly detected (without specifying the existing value by detecting the positioning mark) from the given image information. There is.
【0087】すなわち、本実施例では、図21に示すよ
うに、同一形状の三角形からなる複数のマーク8a,8
bを所定の位置関係に配置することにより特定パターン
8を構成している。具体的には、あるマーク8aを中心
にある図形(図示の例では人間の横顔の外周上)に所定
数(図示の例では10個)のマーク8bを配置してい
る。そして、本例では、円周上に同一個数のマーク8b
を配置したものを特定パターン8としているので、各マ
ーク8bの配置位置は任意(図示のものに限らず、図形
の外周上にマークが10個あればすべて特定パターン)
となる。That is, in this embodiment, as shown in FIG. 21, a plurality of marks 8a, 8 having the same triangular shape are formed.
The specific pattern 8 is formed by arranging b in a predetermined positional relationship. Specifically, a predetermined number (10 in the illustrated example) of marks 8b are arranged in a figure centered on a certain mark 8a (on the outer periphery of a human profile in the illustrated example). In this example, the same number of marks 8b are arranged on the circumference.
Since the mark 8b is arranged as the specific pattern 8, each mark 8b can be arranged at any position (not limited to the one shown in the figure, but if there are 10 marks on the periphery of the figure, all the marks are the specific pattern).
Becomes
【0088】また、本実施例で用いられる特定パターン
8を構成する各マーク8a,8bは、上記した第1実施
例における位置決め用マーク4とその形状上の特性は同
様である。The marks 8a and 8b forming the specific pattern 8 used in this embodiment have the same shape characteristics as the positioning mark 4 in the first embodiment.
【0089】よって、上記第1実施例で説明した位置決
め用マーク4の効果、すなわちそのマークの存在する座
標位置を特定できれば良いので、マークの大きさを小さ
くすることができ、第三者に対してその存在を分かりに
くくすることができ、しかも、認識率は低下しないとい
う効果を奏する。さらに、このように小さくすることに
より、それを検出するためのウインドウサイズを小さく
することができ、検出回路を簡易・安価なもので構成で
き、処理速度も高速化できるという効果は、本例におけ
るマーク8a,8bでもそのまま発揮する。Therefore, since the effect of the positioning mark 4 described in the first embodiment, that is, the coordinate position where the mark exists can be specified, the size of the mark can be reduced, and the third party can be made smaller. Therefore, it is possible to make the existence thereof difficult to understand, and moreover, the recognition rate is not lowered. Further, by making the size smaller in this way, the window size for detecting it can be made smaller, the detection circuit can be configured with a simple and inexpensive one, and the processing speed can be increased. The marks 8a and 8b are also effective.
【0090】そして、図20に示す装置では、画像情報
が与えられたマーク検知手段70にて画像情報中に存在
する上記マーク8a,8bを検出し、その座標位置を求
め、検出された各マークの座標を次段の特定パターン検
知手段80に送る。そして、この特定パターン検知手段
80では、各マーク8a,8bの存在位置から、図21
に示すような所定の位置関係になる複数のマーク8a,
8bがあるか否かを判定し、その適合度を出力するよう
にしている。In the apparatus shown in FIG. 20, the mark detecting means 70, to which the image information is given, detects the marks 8a and 8b existing in the image information, finds their coordinate positions, and detects each detected mark. Is sent to the next specific pattern detecting means 80. Then, in the specific pattern detection means 80, from the positions where the marks 8a and 8b are present, as shown in FIG.
A plurality of marks 8a having a predetermined positional relationship as shown in
It is determined whether or not there is 8b and the degree of conformity is output.
【0091】つまり、この装置を用いて実施される本発
明に係る画像処理方法では、複数回行われるスキャンの
所定の1回に読み取られた原稿画像をマーク検出手段7
0に送り、そこにおいて上記マーク8a,8bを検索
し、検出した場合にはその時の存在位置座標を取得し記
憶する。That is, in the image processing method according to the present invention carried out using this apparatus, the mark detecting means 7 detects the original image read at a predetermined one of a plurality of scans.
0, the marks 8a and 8b are searched there, and if detected, the existing position coordinates at that time are acquired and stored.
【0092】そして、少なくともある図形の外周に相当
する幅分の画像読取りが終了したならば(すべての画像
読取り終了後に判定処理(特定パターン検知処理)を開
始してももちろん良い)、特定パターン検知手段80を
作動させて、検出したマークの存在位置情報から、読み
取った画像中に所定の位置関係にマークが存在するか否
かをチェックすることにより特定パターンの検出を行
う。If at least the image reading of the width corresponding to the outer periphery of a certain figure is completed (the judgment processing (specific pattern detection processing) may be started after the completion of reading all the images), the specific pattern detection is performed. The means 80 is operated to detect the specific pattern by checking whether or not the mark exists in a predetermined positional relationship in the read image based on the detected position information of the mark.
【0093】具体的には、所定のウインドウ(N×N)
を設定し、マークの位置座標に基づいてそのウインドウ
を構成する各マス内にマークの存在有無をチェックし、
ある図形の外周上のマス内に所定個数(図21の例では
10個)のマークが存在しているのか否かを判断する。
そして、存在している場合には、特定パターンありと判
断する。Specifically, a predetermined window (N × N)
Is set, and the presence or absence of a mark is checked in each square that constitutes the window based on the position coordinates of the mark,
It is determined whether or not a predetermined number (10 in the example of FIG. 21) of marks are present in the square on the outer periphery of a certain figure.
If it exists, it is determined that there is a specific pattern.
【0094】また、印刷ずれ・印刷むらや改竄等を考慮
し、一定のマージンを取るようにしてもよい。すなわ
ち、ある図形の外周に一定の幅を設け、その範囲内に存
在すれば特定パターンを構成するマークと認識する。但
し、一定の重み付けをし、ある図形の外周から離れるほ
ど重みを軽くするように設定することにより、高精度の
検出(検出漏れ,誤検出の抑制)を行えるようにしてい
る。また、上記存在する個数(10個)に対しても所定
のマージンを設けるようにしても良い。これにより、自
然退色,検出誤差等によりマークの一部が欠如してマー
クとして認識されないような場合があったとしても、確
実に検出することができる。Further, a certain margin may be set in consideration of print misalignment, print unevenness, falsification, and the like. That is, a certain width is provided on the outer periphery of a certain figure, and if it exists within the range, it is recognized as a mark forming a specific pattern. However, a certain weight is set and the weight is set to be lighter as the distance from the outer periphery of a certain figure is increased, so that highly accurate detection (detection omission, erroneous detection suppression) can be performed. Further, a predetermined margin may be provided for the existing number (10). As a result, even if there is a case where a part of the mark is missing and is not recognized as the mark due to natural color fading, detection error, etc., the mark can be surely detected.
【0095】このように本例では、原稿中に存在する特
定パターンを構成するマークを検出し、そのマークの位
置座標に基づいて特定パターンの有無を判定するように
しているので、判定に要する情報取得は、1回のスキャ
ンで行うことができる。しかも、マークの位置座標が所
定の位置(距離)関係にあるか否かのチェックを行うだ
けなので、高速に処理できる。As described above, in this example, the mark forming the specific pattern existing in the document is detected, and the presence or absence of the specific pattern is determined based on the position coordinates of the mark. Acquisition can be performed in one scan. Moreover, since it is only checked whether or not the position coordinates of the marks have a predetermined position (distance) relationship, high speed processing is possible.
【0096】なお、特定パターンの検出は、上記したよ
うにウインドウを必ずしも用いなくても良い。すなわ
ち、ソフトウエアで処理する場合には、あるマークを仮
に重心のマーク8aと仮定し、そのマークから所定の距
離(一定のマージン幅を設けても可)だけ離れた位置に
存在するマークを検出し、該当する個数を求める。そし
て、その個数が一定の範囲内であれば、特定パターンあ
りと判定するようにしても良い。The window need not necessarily be used to detect the specific pattern as described above. That is, in the case of processing by software, it is assumed that a certain mark is the mark 8a having the center of gravity, and a mark existing at a position apart from the mark by a predetermined distance (a fixed margin width may be provided) is detected. Then, the corresponding number is obtained. Then, if the number is within a certain range, it may be determined that there is a specific pattern.
【0097】次に、上記画像処理方法を実施するための
図20に示す第2実施例の画像処理装置の各手段70,
80の具体的な構成について説明する。まずマーク検知
手段70について説明すると、本例で用いられるマーク
8a,8b自体の形状等は第1実施例の位置決め用マー
ク4と同様であるので、上記した第1実施例に係る位置
決め用マーク検出手段1と略同様の構成を採ることがで
きる。Next, each means 70 of the image processing apparatus of the second embodiment shown in FIG. 20 for carrying out the above image processing method,
A specific configuration of 80 will be described. First, the mark detection means 70 will be described. Since the shapes of the marks 8a and 8b themselves used in this example are the same as those of the positioning mark 4 of the first embodiment, the above-described positioning mark detection according to the first embodiment is performed. A configuration similar to that of the means 1 can be adopted.
【0098】すなわち、図22に示すように、与えられ
た画像データ(RGBデータに対する階調データ(濃淡
データ))が2値化処理部71にて所定の閾値で2値化
データに変換し、その変換された2値画像を複数のライ
ンメモリ72に一旦格納する。そして、2値化するとき
の閾値を適宜設定することにより、例えばマーク8a,
8bが存在する画素を黒とし、その外側(背景側)はす
べて白となるようにすることができる。That is, as shown in FIG. 22, the given image data (gradation data (grayscale data) for RGB data) is converted into binarized data by the binarization processing unit 71 with a predetermined threshold value, The converted binary image is temporarily stored in the plurality of line memories 72. Then, by appropriately setting the threshold value for binarization, for example, the marks 8a,
The pixel in which 8b exists can be made black, and the outside (background side) can be made all white.
【0099】さらに上記2値化処理部71の出力をライ
ンメモリ72を介して検索部73に送るようになってい
る。この検索部73は、n×m(nとmは同じ値でも異
なる値でも可)のマスク等を用い、与えられた画像デー
タ(2値化後)中に存在するマーク(所定径の小円)8
a,8bを検索するもので、具体的には以下のようにな
る。Further, the output of the binarization processing unit 71 is sent to the search unit 73 via the line memory 72. This search unit 73 uses a mask of n × m (n and m may be the same value or different values) or the like, and a mark (small circle having a predetermined diameter) existing in given image data (after binarization). ) 8
This is a search for a and 8b, and is specifically as follows.
【0100】すなわち、この検索部73は、図22に示
すように、フリップフロップ群73aと、そのフリップ
フロップ群73aの出力を受け、マーク8a,8bの位
置を特定するためのヒット点座標(マスクを構成する各
セル(画素)の代表点で本例では中心座標)を求める座
標出力回路73bと、マーク8a,8bの存在の有無を
チェックするためのデコード回路73cとを備え、座標
出力回路73bとデコード回路73cの出力を特定パタ
ーン検知手段80内のマーク位置記憶メモリ81に接続
している。そして、デコード73cの出力HITがHigh
(マークあり)の時の座標出力回路73bの出力座標
(X,Y)をマーク位置記憶メモリ81に格納するよう
にしている。That is, as shown in FIG. 22, the search unit 73 receives the flip-flop group 73a and the output of the flip-flop group 73a, and the hit point coordinates (mask mask) for specifying the positions of the marks 8a and 8b. The coordinate output circuit 73b for determining the central coordinates in this example at the representative points of the cells (pixels) that make up the pixel and the decode circuit 73c for checking the existence of the marks 8a, 8b are provided, and the coordinate output circuit 73b is provided. The output of the decoding circuit 73c is connected to the mark position storage memory 81 in the specific pattern detecting means 80. The output HIT of the decode 73c is High
The output coordinates (X, Y) of the coordinate output circuit 73b when the mark is present are stored in the mark position storage memory 81.
【0101】そして、上記フリップフロップ群73a
は、図6に示すような主走査3画素×副走査3画素のエ
リアを処理対象とするもので、9個(3×3)のフリッ
プフロップFFから構成されてなるのを基本とし、実際
にはマーク8a,8bの大きさに合わせてその設置数を
適宜設定する。すなわち、仮にマーク8a,8bが、図
8(A)のようになっているとすると、10×10のフ
リップフロップ群を用いれば良い。そして、それに対応
してデコード回路も、100入力のアンド素子(複数の
アンド素子を組合わせて構成することができる。また、
マークの大きさが図8(B)のようになっているとする
と、8×8のフリップフロップ群を用いれば良い。そし
て、それに対応してデコード回路も、64入力のアンド
素子(複数のアンド素子を組合わせて構成しても可)を
用いればよい。Then, the flip-flop group 73a.
Is intended for processing an area of 3 pixels in the main scanning × 3 pixels in the sub-scanning as shown in FIG. 6, and is basically composed of 9 (3 × 3) flip-flops FF. The number of the marks 8a and 8b is appropriately set according to the size of the marks 8a and 8b. That is, if the marks 8a and 8b are as shown in FIG. 8A, a 10 × 10 flip-flop group may be used. Correspondingly, the decoding circuit can also be configured with 100-input AND elements (combining a plurality of AND elements.
If the size of the mark is as shown in FIG. 8B, it is sufficient to use a group of 8 × 8 flip-flops. Correspondingly, the decode circuit may also use 64-input AND elements (a plurality of AND elements may be combined and configured).
【0102】そして、ラインメモリ72に格納された画
像データから、順次所定のタイミングでフリップフロッ
プ群73aの所定のフリップフロップに与えられるが、
係る動作は第1実施例におけるフリップフロップ群13
aと同様であるのでその説明を省略する。Then, the image data stored in the line memory 72 is sequentially given to a predetermined flip-flop of the flip-flop group 73a at a predetermined timing.
This operation is performed by the flip-flop group 13 in the first embodiment.
The description is omitted because it is the same as a.
【0103】また、フリップフロップ群の各フリップフ
ロップの出力は、デコード回路73cに入力するように
している。このデコード回路73cは、図7に示すよう
なアンド素子を基準としている。すなわち、フリップフ
ロップと同一数の入力端子を備え、図8等に示すよう
に、本来黒画素になるところはそのまま入力させ、白画
素になるべきところは反転入力させるように構成する。
これにより、所望の半径rの小円があった時のみAND
素子の出力がHighになる。そして、デコード回路73c
の出力HITがHighならば、中央のフリップフロップを
中心に特定パターンを構成するマーク8a,8bがある
ことがわかる。なお、位置ずれ,印刷むら,使用に伴う
かすれなどの誤差を許容するため、各画素の出力を直接
アンド素子の入力に接続するのではなく、隣接する複数
(2個がよい)の画素を一旦オア素子に入力後、アンド
素子に入力さるようにしても良い。係る場合には、たと
え1画素分が切れていてもアンド素子には「High」が入
力されるため、確実にマーク8a,8bを検出すること
ができる。The output of each flip-flop of the flip-flop group is input to the decoding circuit 73c. The decoding circuit 73c is based on an AND element as shown in FIG. That is, the same number of input terminals as the flip-flops are provided, and as shown in FIG. 8 and the like, the portions that should originally be black pixels are input as they are, and the portions that should be white pixels are input inverted.
This allows AND only when there is a small circle with the desired radius r.
The device output goes high. Then, the decoding circuit 73c
If the output HIT is high, it can be seen that there are marks 8a and 8b that form a specific pattern centered on the central flip-flop. To allow for errors such as misalignment, print unevenness, and blurring during use, the output of each pixel is not directly connected to the input of the AND element, but a plurality of adjacent (preferably two) pixels are temporarily connected. The input may be made to the AND element and then to the AND element. In this case, even if one pixel is cut off, "High" is input to the AND element, so that the marks 8a and 8b can be reliably detected.
【0104】さらに、座標出力回路73bは、複数のラ
インメモリ72のアドレスに接続され、フリップフロッ
プ群73aに入力すべき画像のアドレスを出力するとと
もに、フリップフロップ群73aの中央フリップフロッ
プから出力される画素の座標(XY)を出力するように
なっている。Further, the coordinate output circuit 73b is connected to the addresses of the plurality of line memories 72, outputs the address of the image to be input to the flip-flop group 73a, and outputs it from the central flip-flop of the flip-flop group 73a. The pixel coordinates (XY) are output.
【0105】係る構成にすることにより、例えば図23
(A)のような画像情報が与えられたとすると、マーク
8a,8bは検索部73により検知されるので、その座
標値がマーク位置基準メモリ81に格納されるが、それ
以外の「丸」,「四角」はデコード回路73cの出力が
Lowになるので、そのときの座標値はマーク位置基準メ
モリ81に格納されない。その結果、マーク位置基準メ
モリ81には、同図(B)に示すように特定パターンを
構成するマーク8a,8bの存在箇所のみが「1」とな
る。すなわち、上記「丸」,「四角」はダミーパターン
として使用できる。また、同じ三角形であってもその大
きさを変えると検出されないので、係る大きさの異なる
三角形もダミーパターンとして使用できる。そして、こ
のようなダミーパターンをある図形の外周上や異なる外
周上に適宜配置することにより、第三者には、特定パタ
ーンを構成するマークの位置を知ることがより困難とな
り改竄のおそれが可及的に減少する。With such a configuration, for example, FIG.
If the image information as shown in (A) is given, the marks 8a and 8b are detected by the search unit 73, so the coordinate values thereof are stored in the mark position reference memory 81. Since the output of the decoding circuit 73c becomes "Low" for the "square", the coordinate value at that time is not stored in the mark position reference memory 81. As a result, in the mark position reference memory 81, only the locations where the marks 8a and 8b forming the specific pattern exist are "1" as shown in FIG. That is, the above "circle" and "square" can be used as dummy patterns. Further, even if the triangles are the same, they are not detected when the size is changed, so that triangles having different sizes can also be used as dummy patterns. By appropriately arranging such a dummy pattern on the outer circumference of a certain figure or on a different outer circumference, it becomes more difficult for a third party to know the position of the mark forming the specific pattern, and there is a risk of falsification. Decrease as much as possible.
【0106】次に、特定パターン検知手段80について
説明する。この特定パターン検知手段80は、上記した
マーク位置基準メモリ81と、そのメモリ81内に格納
されたデータに基づいて、前段で検出されたマーク8
a,8bが特定パターン8を構成するものであるか否か
を判定する判定手段(本例ではCPU)82とから構成
されている。そして、CPU82では、プログラムRO
Mからの制御信号に基づいて、図25に示す処理を行う
ようになっている。Next, the specific pattern detecting means 80 will be described. The specific pattern detection means 80 uses the mark position reference memory 81 and the data stored in the memory 81 to detect the mark 8 detected in the preceding stage.
The determination unit (CPU in this example) 82 for determining whether or not a and 8b form the specific pattern 8. Then, in the CPU 82, the program RO
The processing shown in FIG. 25 is performed based on the control signal from M.
【0107】まず本例では、判定処理を行うに際し、図
26に示すように15×15のウインドウを用い、係る
ウインドウ内に存在するマークの状態から特定パターン
の有無を判断するようになっている。このウインドウの
各マスが、それぞれマークの大きさに対応している。さ
らに本例では、印刷ずれ,検出誤差等を考慮し、重心の
マス「C」から所定の距離離れたマス(ある図形の外周
に相当するマス)には、係数(重み付け)として1を与
え、1マスずれた箇所には係数0.8を、さらに2マス
ずれた箇所には係数0.5を設定している。First, in this example, when the determination process is performed, a 15 × 15 window is used as shown in FIG. 26, and the presence or absence of a specific pattern is determined from the state of the marks existing in the window. . Each cell in this window corresponds to the size of the mark. Further, in this example, in consideration of print misalignment, detection error, etc., 1 is given as a coefficient (weighting) to a mass (mass corresponding to the outer circumference of a certain figure) away from the mass "C" of the center of gravity by a predetermined distance, A coefficient of 0.8 is set at a position shifted by one square, and a coefficient of 0.5 is set at a position shifted by two squares.
【0108】そして、CPU82は、マーク位置記憶メ
モリ81に格納されたデータを読み出し、マークが存在
する位置座標に対応するウインドウ内のマスをチェック
する。この状態で各マスの状況(マークの有無)を検査
するのであるが、まずウインドウ中央のマスCにマーク
があるか否かを判断し(ST1)、ない場合には係るウ
インドウ内には(中心が一致する)特定パターンはない
ので、ウインドウを主走査方向に移動する(ST8)。Then, the CPU 82 reads the data stored in the mark position storage memory 81 and checks the square in the window corresponding to the position coordinates where the mark exists. In this state, the condition of each square (existence of a mark) is inspected. First, it is judged whether or not there is a mark in the square C at the center of the window (ST1). Since there is no specific pattern (matches with each other), the window is moved in the main scanning direction (ST8).
【0109】また、ウインドウの中央のマスCにマーク
が存在する場合には、ウインドウの各マスに付された係
数のうち、特定パターンであれば存在する外周上の
「1」のマスに存在するマークの数,それから1マス離
れた係数「0.8」のマスに存在するマークの数並びに
さらに1マス離れた係数「0.5」のマスに存在するマ
ークの数をカウントする(ST2〜ST4)。When a mark is present in the center cell C of the window, it is present in the "1" cell on the outer periphery of the coefficient attached to each cell of the window, which is present in the case of a specific pattern. The number of marks, the number of marks existing in the cell of the coefficient "0.8" which is 1 square away from the mark and the number of marks existing in the square of the coefficient "0.5" which is further 1 square away are counted (ST2 to ST4). ).
【0110】そして、上記のようにしてカウントした、
係数1.0〜0.5に存在するマークの総数を求め、そ
の総数が一定の範囲内であるか否かを判断する(ST
5)。この一定の範囲とは、例えば特定パターンが図2
1に示すように外周上に10個のマークが存在するもの
とすると、その「10」に一定のマージン(両方に同じ
でも良く、或いは異ならせてもよい)を加・減算するこ
とにより得られた範囲となる。Then, the counting was performed as described above,
The total number of marks existing in the coefficient of 1.0 to 0.5 is calculated, and it is determined whether the total number is within a certain range (ST
5). The certain range is, for example, a specific pattern shown in FIG.
As shown in 1, if there are 10 marks on the outer circumference, it is obtained by adding or subtracting a certain margin (may be the same or different for both) to that "10". It will be the range.
【0111】このステップ5の判断で、一定の範囲を越
えている場合には、特定パターンではないとしてステッ
プ8に飛び、ウインドウの位置をずらし、次の画像に対
する判定を行うようになる。一方、一定の範囲内にある
場合には、該当する係数の平均値(適合度)を算出し、
その適合度(類似度)を出力する(ST6,ST7)。If it is determined in step 5 that the predetermined range is exceeded, it is determined that the pattern is not a specific pattern, the process jumps to step 8, the position of the window is shifted, and the next image is determined. On the other hand, if it is within a certain range, calculate the average value (fitness) of the corresponding coefficients,
The suitability (similarity) is output (ST6, ST7).
【0112】一例を示すと、図21に示す特定パターン
と同一のパターンが画像中に存在すると、各マークの存
在位置座標がマーク位置記憶メモリ81に格納されてい
るので、それをウインドウ上に展開すると、図27に示
すようになる。すなわち、中央のマーク8aが上記ウイ
ンドウのセンターCのマスに位置すると、10個のマー
クが外周上に位置する(いずれもマークが存在する位置
に「M」を示す)。したがって、各マークのマスの係数
はすべて1であるので、ステップ2でのカウント値が1
0で、ステップ3,4でのカウント値が0となる。よっ
て総数は10個となり一定の範囲内であるので、係数の
平均値を求める。この場合すべてが1であるので、平均
値も1(適合度1(100%))となる。また、ある1
個のマークが改竄され消されているような場合には、カ
ウントされた総数は9個となり、範囲内にあるので、係
数の平均値が算出され、残りの9個のマークの位置がす
べて係数1のところにあると、平均値は1となる。As an example, if the same pattern as the specific pattern shown in FIG. 21 exists in the image, the position coordinates of the respective marks are stored in the mark position storage memory 81, so that it is expanded on the window. Then, it becomes as shown in FIG. That is, when the central mark 8a is located in the square of the center C of the window, 10 marks are located on the outer circumference (in each case, "M" is shown at the position where the mark exists). Therefore, since the coefficient of each mark is 1, the count value in step 2 is 1
At 0, the count value at steps 3 and 4 becomes 0. Therefore, the total number is 10, which is within a certain range, and the average value of the coefficients is calculated. In this case, all are 1, so the average value is also 1 (fitness 1 (100%)). There is also 1
In the case where the marks have been tampered with and erased, the total number counted is 9 and is within the range, so the average value of the coefficients is calculated, and the positions of the remaining 9 marks are all the coefficients. When it is at 1, the average value is 1.
【0113】また、図29に示すように、すべてのマー
クが係数0.8の箇所に存在するような場合には、カウ
ント値の総数は10となるので係数の平均値を求める処
理に移り、(0.8×10)/10より平均値(適合
度)は0.8となる。Further, as shown in FIG. 29, when all the marks are present at the coefficient 0.8, the total number of count values is 10. Therefore, the process for calculating the average value of the coefficients is performed. From (0.8 × 10) / 10, the average value (fitness) is 0.8.
【0114】また、このように係数1〜0.5の範囲内
にあるマークのみを処理対象としているので、仮にそれ
以外(係数0)の箇所に特定パターン8を構成するマー
ク8a,8bと同一形状のマークが存在したとしてもカ
ウントされず、適合度の算出に何等影響を与えない。換
言すれば、係数0の位置に同一形状のマークを施すと、
それがダミーパターンとなるので、当事者以外は特定パ
ターンを実際に構成しているマークを特定することがよ
り困難になり、その結果、改竄されにくくなる。Further, since only the marks within the range of the coefficients 1 to 0.5 are to be processed in this way, the marks 8a and 8b constituting the specific pattern 8 are supposed to be the same at other points (coefficient 0). Even if there is a shape mark, it is not counted and does not affect the calculation of the goodness of fit. In other words, if a mark of the same shape is placed at the position of coefficient 0,
Since it becomes a dummy pattern, it becomes more difficult for anyone other than the party to specify the mark that actually constitutes the specific pattern, and as a result, it is difficult for the mark to be tampered with.
【0115】そして、適合度を出力したならばステップ
8に移りウインドウを主走査方向に1マス分だけ移動す
る。そして、主走査方向に移動した結果ウインドウが後
端を越えているか否かを判断し(ST9)、越えていな
い場合にはステップ1に戻り、新たなウインドウに基づ
いてそのウインドウ内に特定パターンが存在しないかを
チェックする(特定パターンを構成するマークに基づい
て適合度を求める)。When the conformity is output, the process moves to step 8 and the window is moved by one square in the main scanning direction. Then, it is determined whether or not the window moved as a result of moving in the main scanning direction exceeds the rear end (ST9), and if not, the process returns to step 1 and a specific pattern is created in the window based on the new window. It is checked whether they do not exist (the conformity is calculated based on the marks that form the specific pattern).
【0116】一方、ステップ9の判断で、ウインドウが
後端を越えている場合には、主走査方向を原点位置に戻
すと共に、副走査方向に移動する。そして、移動した結
果、ウインドウの副走査方向の後端を越えていない場合
には、ステップ1に戻り、新しく設定したウインドウに
基づいて特定パターンの検出処理を行う。これにより、
読み取った原稿中のすべての領域のチェックを行うこと
になる。On the other hand, if it is determined in step 9 that the window is beyond the rear end, the main scanning direction is returned to the origin position and moved in the sub scanning direction. Then, as a result of the movement, if it does not exceed the rear end of the window in the sub-scanning direction, the process returns to step 1 and the specific pattern detection processing is performed based on the newly set window. This allows
All areas in the read document will be checked.
【0117】そして、ステップ7で出力される適合度
は、上記第1実施例等と同様に、複写機本体等へ送ら
れ、その適合度が一定の値を越えている場合には、複写
処理が停止される。そして、本例では、原稿中に存在す
る特定パターンを構成するマークを検出し、そのマーク
の位置座標に基づいて特定パターンの有無を判定するよ
うにしているので、判定に要する情報取得は、1回のス
キャンで行うことができる。これにより、より高速に処
理でき、しかも、図柄のパターンマッチング等を行わな
いので、判定(適合度算出)処理も高速にできる。Then, the adaptability output at step 7 is sent to the main body of the copying machine or the like as in the first embodiment and the like, and if the adaptability exceeds a certain value, the copying process is performed. Is stopped. In this example, the mark forming the specific pattern existing in the document is detected, and the presence or absence of the specific pattern is determined based on the position coordinates of the mark. It can be done in one scan. As a result, the processing can be performed at a higher speed, and since pattern matching of symbols is not performed, the determination (fitness degree calculation) processing can be performed at a high speed.
【0118】また、上記した実施例では、特定パターン
の検出処理をソフトウエアで処理する例について説明し
たが、本発明はこれに限ることなく、ハードウエアで処
理するようにしても良い。そして、係る場合の回路構成
の一例としては図30に示すものを用いることができ
る。Further, in the above-described embodiment, an example in which the specific pattern detection processing is processed by software has been described, but the present invention is not limited to this, and may be processed by hardware. Then, as an example of the circuit configuration in such a case, the one shown in FIG. 30 can be used.
【0119】すなわち、上記したウインドウに相当する
15×15のフリップフロップ群83を設け、マーク位
置記憶メモリ81に記憶されたマークが存在する箇所の
フリップフロップに1をセットするように構成する。そ
して、マーク位置記憶メモリ81からフリップフロップ
群83へのデータのセットを適宜行うことにより、図2
5に示すステップ8〜11でのウインドウの移動が行わ
れる。That is, a 15 × 15 flip-flop group 83 corresponding to the above-mentioned window is provided, and 1 is set in the flip-flop at the position where the mark stored in the mark position storage memory 81 exists. Then, by appropriately setting the data from the mark position storage memory 81 to the flip-flop group 83, the data shown in FIG.
The window is moved in steps 8 to 11 shown in FIG.
【0120】そして、このフリップフロップ群83の出
力(各フリップフロップの出力)を組み合わせ回路84
に送るようにする。この組み合わせ回路84は、各フリ
ップフロップの出力に上記図26の各係数を掛けるとと
もに、その算出結果の平均値を求めることにより適合度
を求めるものであり、具体的な回路構成の一例を示す
と、図31に示すようになっている。The output of the flip-flop group 83 (the output of each flip-flop) is combined with the combination circuit 84.
To send to. The combination circuit 84 obtains the fitness by multiplying the output of each flip-flop by each coefficient shown in FIG. 26 and obtaining the average value of the calculation results. An example of a specific circuit configuration is shown below. , As shown in FIG.
【0121】すなわち、フリップフロップ群83を構成
する各フリップフロップの出力を乗算器84aに与え
る。この乗算器84aは、各フリップフロップの出力に
それぞれ接続され、その出力に対し、所定の係数を掛け
るもので、その掛ける値は、図26に示す「0」,
「0.5」,「0.8」,「1」のいずれかの値とな
る。中央のフリップフロップの出力に対しては「0」を
掛ける。That is, the output of each flip-flop forming the flip-flop group 83 is given to the multiplier 84a. The multiplier 84a is connected to the output of each flip-flop and multiplies the output by a predetermined coefficient. The multiplication value is "0" shown in FIG.
The value is one of "0.5", "0.8", and "1". The output of the central flip-flop is multiplied by "0".
【0122】そして、この乗算器84aの各出力を計数
器84bに入力する。計数器84bでは、乗算器84a
の出力が0以外(0.5,0.8,1)になっている数
をカウントする。これにより、フリップフロップ群83
で構成されるウインドウ内に特定パターンが存在してい
る場合に、外周上及びそこから一定幅のマージンを取っ
た範囲中に存在するマーク8bの総数が求められる(図
25のステップ2〜ステップ4の処理)。Then, each output of the multiplier 84a is input to the counter 84b. In the counter 84b, the multiplier 84a
Counts the number of outputs other than 0 (0.5, 0.8, 1). As a result, the flip-flop group 83
When the specific pattern exists in the window constituted by, the total number of marks 8b existing on the outer circumference and within a range having a certain width margin from the outer circumference is obtained (steps 2 to 4 in FIG. 25). Processing).
【0123】そしてこの計数器84bの出力が比較器8
4cに接続される。この比較器84cはウインドコンパ
レータを用い、基準値となる上限値,下限値が上記した
マーク8bの個数に対するマージンとなる。よって、計
数器84bの出力、すなわち、マーク8bの総数が基準
範囲内(上限/下限値の範囲内)である場合には、その
出力は1(H)となり、範囲を外れると0(L)とな
る。The output of the counter 84b is the comparator 8
4c is connected. The comparator 84c uses a window comparator, and the upper limit value and the lower limit value serving as reference values serve as a margin for the number of the marks 8b described above. Therefore, when the output of the counter 84b, that is, the total number of the marks 8b is within the reference range (within the range of the upper limit / lower limit), the output is 1 (H), and when it is out of the range, 0 (L). Becomes
【0124】この比較器84cの出力がアンド素子84
dの一方の入力端子に入力される。またこのアンド素子
84dの他方の入力端子には、フリップフロップ群83
のうち中央のフリップフロップ(図26でいうCの部分
に相当するフリップフロップ)の出力も接続されてい
る。したがって、中央のフリップフロップが1(中央に
マーク8aが存在する)で、しかも、計数器84bの出
力(マーク8bの総数)が一定の基準範囲内の時にアン
ド素子84dの出力は1(H)になり、それ以外は0
(L)となる。すなわち、ここのアンド素子84dが図
25のフローチャートのステップ1,ステップ5の判定
処理をすることになり、アンド素子84dの出力が1の
時が有効(特定パターンの存在の可能性がある)で、0
の時は無効(特定パターンなし)となる。The output of the comparator 84c is the AND element 84c.
It is input to one input terminal of d. The flip-flop group 83 is connected to the other input terminal of the AND element 84d.
Of these, the output of the central flip-flop (flip-flop corresponding to the portion C in FIG. 26) is also connected. Therefore, when the central flip-flop is 1 (the mark 8a exists in the center) and the output of the counter 84b (the total number of the marks 8b) is within a certain reference range, the output of the AND element 84d is 1 (H). And 0 otherwise
(L). That is, the AND element 84d here performs the determination process of steps 1 and 5 in the flowchart of FIG. 25, and when the output of the AND element 84d is 1, it is valid (there is a possibility that a specific pattern exists). , 0
When, it is invalid (no specific pattern).
【0125】一方、上記乗算器84aの出力は、加算器
84eにも接続され、各乗算器84aの出力が加算さ
れ、総和が求められる。そして、その加算器84eの出
力が除算器84fの一方の入力端子に接続され、またこ
の除算器84fの他方の入力端子には上記計数器84b
の出力が接続される。そして、この除算器84fでは、
加算器84eの出力を計数器84bの出力で割る処理を
行い、その算出結果を出力する。これにより、処理対象
のマーク8bが存在している箇所の係数の平均値、すな
わち適合度が求められ、図25のフローチャートのステ
ップ6,7の処理をすることになる。On the other hand, the output of the multiplier 84a is also connected to the adder 84e, and the outputs of the multipliers 84a are added to obtain the total sum. The output of the adder 84e is connected to one input terminal of the divider 84f, and the counter 84b is connected to the other input terminal of the divider 84f.
The output of is connected. And in this divider 84f,
The output of the adder 84e is divided by the output of the counter 84b, and the calculation result is output. As a result, the average value of the coefficients of the portion where the mark 8b to be processed is present, that is, the goodness of fit is obtained, and the processes of steps 6 and 7 of the flowchart of FIG. 25 are performed.
【0126】なお、上記したようにこの適合度とともに
アンド素子84dの出力である有効/無効のフラグが出
力されるので、複写機本体側では、有効フラグが出力し
ている時の適合度が所定の基準以上の時に、特定パター
ンが存在すると認識でき、それに応じて所定の処理を行
うようになる。As described above, since the valid / invalid flag, which is the output of the AND element 84d, is output together with this adaptability, the adaptability when the enable flag is output is predetermined on the copying machine body side. When the value is equal to or more than the standard, it can be recognized that the specific pattern exists, and the predetermined processing is performed accordingly.
【0127】また、上記した実施例では、乗算器84a
は、すべてのフリップフロップの出力に接続したが、係
数0を掛ける乗算器は設けなくてもよい。すなわち、係
数0となる場所に相当するフリップフロップの出力は乗
算器に接続しないようにする。また、上記した例では計
数器84bに乗算器84aの出力が与えられるようにし
たが、例えばフリップフロップ群83の出力を接続する
ようにしてもよい。この場合に、フリップフロップ群8
3を構成するフリップフロップのうち、係数「0.
5」,「0.8」,「1」に対応するフリップフロップ
の出力のみを計数器84bに接続するようにする。する
と、計数器84bには、マークが存在するフリップフロ
ップからは1が与えられ、マークが存在しないフリップ
フロップからは0が与えられる。よって1が出力された
フリップフロップの総数を求めればよいので、加算器に
より構成することができる。In the above embodiment, the multiplier 84a is also used.
Has been connected to the outputs of all flip-flops, but it is not necessary to provide a multiplier for multiplying by 0. That is, the output of the flip-flop corresponding to the place where the coefficient becomes 0 is not connected to the multiplier. In the above example, the output of the multiplier 84a is provided to the counter 84b, but the output of the flip-flop group 83 may be connected, for example. In this case, the flip-flop group 8
Of the flip-flops that make up the coefficient 3, the coefficient “0.
Only the outputs of the flip-flops corresponding to "5", "0.8", and "1" are connected to the counter 84b. Then, to the counter 84b, 1 is given from the flip-flop having the mark and 0 is given from the flip-flop having no mark. Therefore, since the total number of flip-flops that output 1 may be obtained, it can be configured by an adder.
【0128】なお、上記したCPU82での処理機能の
一例として図25に記載のフローチャートを示したが、
これは、上記ハードウエアでの処理との共通化を図るた
めで、ソフトウエアで処理する場合には、以下に示すよ
うに、検出されたマークを基準に処理を行うこともでき
る。The flowchart shown in FIG. 25 is shown as an example of the processing function of the CPU 82.
This is for the purpose of commonalization with the processing by the above hardware, and in the case of processing by software, it is possible to perform processing based on the detected mark as shown below.
【0129】すなわち、マーク位置記憶メモリ81には
検出されたマークの位置座標が格納されているので、位
置座標データから任意の2つのマーク間の距離を求める
ことができる。そこでマーク位置記憶メモリ81に格納
されているあるマークを仮に重心のマーク8aと仮定
し、そのマークからの距離(一定のマージン幅を設けて
も可)だけ離れた位置に存在するマークを検出し、該当
するマークの個数を求める。そして、その個数が一定の
範囲内であれば、特定パターンありと判定するようにし
ても良い。係る処理を行うようにすると、本装置を可動
した場合に実際にマークが検知される数が少ないことが
予測できる場合には、判定処理を行う回数が少なくて済
みより高速処理が図れる。That is, since the position coordinates of the detected marks are stored in the mark position storage memory 81, the distance between any two marks can be obtained from the position coordinate data. Therefore, it is assumed that a certain mark stored in the mark position storage memory 81 is the mark 8a having the center of gravity, and a mark existing at a position away from the mark (a fixed margin width may be provided) is detected. , Find the number of applicable marks. Then, if the number is within a certain range, it may be determined that there is a specific pattern. By carrying out such a process, when it can be predicted that the number of actually detected marks is small when the present apparatus is moved, the number of times of the judgment process is small, and a higher speed process can be achieved.
【0130】なお、上記した実施例では、重心にマーク
8aが存在し、その重心から所定の距離の外周上にそれ
と同一形状のマーク8bが存在することにより特定パタ
ーンが構成されるものについて説明したが、本発明はこ
れに限ることなく、重心のマーク8aはなくても良い。
係る場合には、図25のフローチャートにおけるステッ
プ1の処理や、図31のアンド素子84dを削除するこ
とにより、基本的に上記した各実施例をそのまま用いる
ことができる。但し、上述したソフトウエアによるマー
クを基準とした判定処理ができなくなるので、重心のマ
ーク8aと外周上に配置されたマーク8bの組み合わせ
から特定パターンを構成するのが好ましい。In the above embodiment, the mark 8a is present at the center of gravity, and the mark 8b having the same shape as that on the outer periphery of a predetermined distance from the center of gravity constitutes the specific pattern. However, the present invention is not limited to this, and the mark 8a of the center of gravity may be omitted.
In such a case, the processing of step 1 in the flowchart of FIG. 25 and the deletion of the AND element 84d of FIG. 31 can basically be used as they are. However, since the determination process based on the mark by the software described above cannot be performed, it is preferable to form the specific pattern from the combination of the mark 8a of the center of gravity and the mark 8b arranged on the outer circumference.
【0131】また、上記した各実施例及び変形例では、
いずれも外周上に配置するマーク8bを1重の外周上に
設定したが、本発明はこれに限ることなく、図32に示
すように、大きさの異なる図形の外周上にそれぞれ所定
の同一形状からなるマーク8bを配置したものを用いて
もよい。Further, in each of the above embodiments and modifications,
In each case, the mark 8b arranged on the outer circumference is set on the single outer circumference. However, the present invention is not limited to this, and as shown in FIG. You may use what arrange | positioned the mark 8b which consists of.
【0132】また、上記した実施例では、外周上に配置
されたマーク8bの個数により特定パターンか否かを判
断するようにしたが、各マークの角度位置(存在位置)
も条件に加えるようにしても良い。Further, in the above-described embodiment, whether the pattern is a specific pattern or not is determined based on the number of marks 8b arranged on the outer circumference, but the angular position (existing position) of each mark is determined.
May be added to the condition.
【0133】すなわち、上記した第2実施例では、図2
1に示す10個のマーク8bを有する特定パターン8と
図33に示す10個のマーク8′bを有する特定パター
ン8′は、同一の特定パターンとして検出されるが、各
マークの存在位置も条件に加えることにより、両者は異
なるパターンと認識される(図21に示すパターンが特
定パターンとすると、図33のようなパターンは特定パ
ターンと認識されない)。これにより、判定処理に角度
情報が必要となるために、処理速度が低下するものの誤
認識するおそれは可及的に減少し、認識率が向上する。That is, in the second embodiment described above, FIG.
The specific pattern 8 having 10 marks 8b shown in FIG. 1 and the specific pattern 8'having 10 marks 8'b shown in FIG. 33 are detected as the same specific pattern, but the existence position of each mark is also a condition. In addition, the two are recognized as different patterns (if the pattern shown in FIG. 21 is a specific pattern, the pattern shown in FIG. 33 is not recognized as a specific pattern). As a result, since the angle information is required for the determination process, the processing speed is reduced, but the possibility of erroneous recognition is reduced as much as possible, and the recognition rate is improved.
【0134】そして、係る処理を行うための装置として
は、例えば図34に示す回路により実施できる。すなわ
ち、マークの検出は上記した第2実施例と同様であるの
でそのまま用いることができ、本例では特定パターン検
知手段の一部が異なる。As a device for performing such processing, for example, the circuit shown in FIG. 34 can be used. That is, since the mark detection is similar to that of the second embodiment, it can be used as it is, and in this embodiment, a part of the specific pattern detection means is different.
【0135】さらに、本例では、判定処理の高速化を図
るために、まず第1実施例に示したように、角度位置は
条件にいれずに判定処理(適合度の算出)を行い、係る
処理で適合度が高い場合にそのパターン部分を切り出し
て回転パターンマッチングを行うようにしている。これ
により、マッチング対象の切り出し部分を容易に抽出で
き、また回転させながら行うマッチング処理を行う回数
を減少させることができる。よって高速処理が達せられ
る。Furthermore, in this example, in order to speed up the determination process, first, as shown in the first embodiment, the determination process (calculation of the degree of conformity) is performed without setting the angular position as a condition. When the degree of matching is high in the processing, the pattern portion is cut out and the rotation pattern matching is performed. This makes it possible to easily extract the cut-out portion to be matched and reduce the number of times the matching process is performed while rotating. Therefore, high speed processing can be achieved.
【0136】具体的な構成として本例では、ハードウエ
アで構成した例について示している。そして図示するよ
うに、マーク位置認識メモリ81,フリップフロップ群
83並びに適合度算出手段としての組み合わせ回路84
は上記した第2実施例のものをそのまま用いることがで
きる。そして、組み合わせ回路84の出力(適合度)を
適合度チェック回路(通常の比較器で構成することがで
きる)85に送り、適合度が一定の基準以上あるか否か
を判断する。そして、一定の基準以上ある場合には、画
像切り出し制御回路86に対して切り出し要求信号を送
る。As a specific configuration, this example shows an example of hardware. Then, as shown in the figure, the mark position recognition memory 81, the flip-flop group 83, and the combinational circuit 84 as the fitness calculating means.
The above-mentioned second embodiment can be used as it is. Then, the output (fitness) of the combination circuit 84 is sent to a fitness check circuit (which can be composed of an ordinary comparator) 85, and it is determined whether or not the fitness is equal to or higher than a certain standard. Then, when there is a predetermined reference or more, a cutout request signal is sent to the image cutout control circuit 86.
【0137】画像切り出し制御回路86では、切り出し
要求を受けたならばその時の中心を一致させてマーク位
置記憶メモリ81から所定のエリア内のマークの存在位
置情報を呼び出すとともに、次段のマッチング回路87
に送る。In the image cut-out control circuit 86, when the cut-out request is received, the centers at that time are made to coincide with each other and the mark position storage memory 81 is used to call out the mark existing position information in the predetermined area, and the matching circuit 87 in the next stage is also used.
Send to.
【0138】マッチング回路87では、基準パターン記
憶部88に格納されたマークの存在位置と画像切り出し
制御回路86から転送されてきた検出パターンとを比較
し、一致するか否かを判断する。そして、切り出し開始
位置を一定角度毎に変えて360度分行う。そして、い
ずれかの切り出し開始角度の時に一致した場合には、特
定パターンありとし、いずれも一致しない場合には特定
パターンなしとの判定結果を出力することになる。ま
た、この時同時に組み合わせ回路84で算出した適合度
も合わせて出力するようにしてももちろん良い。そし
て、上記画像切り出し制御回路86並びにマッチング回
路87でマッチング手段が構成される。The matching circuit 87 compares the existing position of the mark stored in the reference pattern storage unit 88 with the detection pattern transferred from the image cutout control circuit 86, and determines whether or not they match. Then, the cutting start position is changed for every fixed angle and 360 ° is performed. Then, if they match at any of the cutout start angles, it is determined that there is a specific pattern, and if they do not match, the determination result that there is no specific pattern is output. At this time, the adaptability calculated by the combination circuit 84 may also be output at the same time. Then, the image cutout control circuit 86 and the matching circuit 87 constitute a matching means.
【0139】すなわち、この実施例を用いた画像処理方
法では、まずマークの検出を行い、検出したマークの存
在位置を記憶する。ここまでの工程は、上記した第2実
施例のものと同じである。次に、検出した各マークの存
在位置から、複数のマークが所定の位置関係に配置され
る特定パターンを検出するのであるが、まず、一定の半
径上に特定パターンと同一個数のマークを有するパター
ンの有無(適合度)を求める。すなわち、第2実施例に
おける適合度算出処理と同じ処理を行う。次いで、係る
処理の結果適合度が高い場合には、そのパターン部分を
切り出して回転パターンマッチングを行う。そして、特
定パターンが検出されたなら、複写機本体へ伝え、所定
の複写禁止処理をすることになる。That is, in the image processing method using this embodiment, first, the mark is detected and the existing position of the detected mark is stored. The steps up to this point are the same as those in the second embodiment described above. Next, from the existing position of each detected mark, a specific pattern in which a plurality of marks are arranged in a predetermined positional relationship is detected. First, a pattern having the same number of marks as the specific pattern on a certain radius. Existence (fitness) of That is, the same processing as the fitness calculation processing in the second embodiment is performed. Next, when the matching degree is high as a result of the processing, the pattern portion is cut out and rotational pattern matching is performed. Then, when the specific pattern is detected, it is transmitted to the main body of the copying machine, and a predetermined copy inhibiting process is performed.
【0140】また、上記各実施例及び変形例では、いず
れも、検出対象の特定パターンは1種類であったが、本
発明はこれに限ることなく、複数種の特定パターンを用
意し、画像処理装置側ではどの特定パターンを検出した
かを認識できるように構成してもよい。これにより、特
定パターンにコード情報を付与することができる。In each of the above-mentioned embodiments and modifications, the number of specific patterns to be detected is one, but the present invention is not limited to this, and a plurality of types of specific patterns are prepared for image processing. The device side may be configured to recognize which specific pattern is detected. Thereby, code information can be added to the specific pattern.
【0141】すなわち、検出対象の特定パターンとし
て、例えば図35〜図37に示すように、予め異なる特
定パターン(外周上に配置するマーク8bの数を変え
る)を用意しておく。そして、係るコード情報を持たせ
ることにより、各特定パターンにそれぞれ別々の意味を
持たせることができる。That is, as the specific pattern to be detected, for example, as shown in FIGS. 35 to 37, different specific patterns (the number of the marks 8b arranged on the outer periphery is changed) are prepared in advance. Then, by having such code information, each specific pattern can have a different meaning.
【0142】そして、このように特定パターンが複数種
存在すると、例えば、同一原稿中の複数位置に上記複数
の特定パターンを存在させることにより、それらすべて
の特定パターン或いは所定数以上の特定パターンが原稿
中に存在したときに、複写等の処理を禁止させるように
することができる。これにより、多重チェックが行え、
誤認識の確立がより減少する。すなわち、長期の使用に
より複写等禁止物中の特定パターンがこすれたり汚れた
りして検出しにくくなるような場合であっても、残りの
特定パターンを使用して検出することができる。また、
逆に一般の原稿中に濃度(特徴量)データにした際に特
定パターンと同一のものが存在した場合、検出対象を1
つの特定パターンとしておくと、係る場合にも複写等が
できなくなるが、複数の特定パターンの一致を条件とす
ることにより、上記複写等禁止でないものが禁止されて
しまうおそれが低下する。When a plurality of specific patterns exist 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 formed in the document. It is possible to prohibit the processing such as copying when it exists inside. This allows multiple checks,
False positives are less likely to be established. 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. Also,
On the other hand, if the same pattern as the specific pattern exists when the density (feature amount) data is created in a general document, the detection target is 1
If one specific pattern is used, copying or the like cannot be performed even in such a case. However, if the plurality of specific patterns are matched, the possibility that the non-prohibited non-copying is prohibited is reduced.
【0143】さらには、紙幣,有価証券等の種類、或い
は紙幣等であればその金額等、それぞれに対応して上記
各種のコード情報を付すこともできる。これにより、例
えば本システムが稼働し、複写等禁止物に対して複写等
の処理をしようとした場合に、どの特定パターンを検知
して停止命令等を出したかを記憶しておくことで、本装
置・より具体的にはこれが実装された複写機等の実機
で、どのような種類のものを複写等したかを知ることが
できるなどのほか、種々の利用方法が提供できる。Further, various kinds of code information described above 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, The apparatus, more specifically, a real machine such as a copying machine in which the apparatus is mounted can know what kind of thing has been copied, and various usage methods can be provided.
【0144】そして、係る特定パターンを検出するため
の具体的な装置としては、例えば図38に示す構成のも
のを用いることができる。この例でも、マークの検出は
上記した第2実施例と同様であるのでそのまま用いるこ
とができ、本例では特定パターン検知手段の一部が異な
る。そして、その変更点のみ説明すると、図38に示す
ように、組み合わせ回路84′に、上限・下限設定部8
4gを追加する。As a concrete device for detecting such a specific pattern, for example, the one having the structure shown in FIG. 38 can be used. In this example as well, the mark detection is the same as in the second embodiment, so it can be used as it is. In this example, part of the specific pattern detection means is different. Then, only the changes will be described. As shown in FIG. 38, the combination circuit 84 'includes an upper limit / lower limit setting unit 8
Add 4g.
【0145】そこで、上限・下限設定部84gでは、各
パターン図35〜図37に示すパターン(A)〜(C)
に応じた上限値と下限値を比較器84cの基準値にセッ
トする。すなわち、図35(パターン(A))ではマー
ク8bが3個,図36(パターン(B))ではマーク8
bが5個,図37(パターン(C))ではマーク8bが
7個となっている。よって、各パターンの数に対応して
所定のマージンを加算・減算して得られる上限・下限値
をセットする。そして本例では、ともに±1のマージン
を取るようにしている。また、これとともにどのパター
ンに対する基準値をセットしたかのコード情報を合わせ
て出力する。なお、その他の構成は上記した図31に示
す回路と同様であるので、同一符号を付してその各部の
機能の説明を省略する。Therefore, in the upper limit / lower limit setting unit 84g, the patterns (A) to (C) shown in FIGS.
The upper limit value and the lower limit value corresponding to are set to the reference value of the comparator 84c. That is, three marks 8b are shown in FIG. 35 (pattern (A)) and marks 8b are shown in FIG. 36 (pattern (B)).
There are five b, and in FIG. 37 (pattern (C)), there are seven marks 8b. Therefore, the upper and lower limit values obtained by adding and subtracting a predetermined margin are set in correspondence with the number of each pattern. In this example, both margins are ± 1. Along with this, code information indicating for which pattern the reference value is set is also output. Since the other configurations are similar to those of the circuit shown in FIG. 31 described above, the same reference numerals are given and the description of the function of each part thereof is omitted.
【0146】そして、この実施例を用いた画像処理方法
では、まずマークの検出を行い、検出したマークの存在
位置を記憶する。ここまでの工程は、上記した第2実施
例のものと同じである。次に、検出した各マークの存在
位置に応じてフリップフロップ群83の各フリップフロ
ップにセットする。そして、乗算器84aで各フリップ
フロップの出力に所定の係数を掛け、0以外の値を計数
器84bでカウントする。また、乗算器84aの出力結
果を加算器84eで加算して係数の総和を求めた後、除
算器84fに入力する点でも第2実施例と共通する。In the image processing method using this embodiment, first, the mark is detected, and the existing position of the detected mark is stored. The steps up to this point are the same as those in the second embodiment described above. Next, it is set in each flip-flop of the flip-flop group 83 according to the detected position of each mark. Then, the multiplier 84a multiplies the output of each flip-flop by a predetermined coefficient, and the counter 84b counts a value other than 0. The second embodiment is also similar to the second embodiment in that the output result of the multiplier 84a is added by the adder 84e to obtain the total sum of the coefficients and then input to the divider 84f.
【0147】ここで本例では、予め用意されたすべての
特定パターンに対するマークの個数の上限値と下限値を
上限・下限設定部84gから順次与え、その都度適合度
や有効/無効の判定を行う。そして、例えば正規の個数
に対して±1のマージンを与えるとする。すると、例え
ば(B)の特定パターンが検出されている場合には、計
数器84bの出力は「5」となる。一方、上限・下限設
定部84gは、(A)についての上限・下限値としてそ
れぞれ「4」,「2」を比較器84cにセットする。よ
って比較器84cの出力は0(L)となり、アンド素子
84dからは無効フラグが出力される。また、この時上
限・下限設定部84gからはコード情報として(A)が
出力されている。よって、特定パターン(A)でないこ
とが分かる。In this example, the upper limit value and the lower limit value of the number of marks for all the prepared specific patterns are sequentially given from the upper limit / lower limit setting section 84g, and the suitability and the validity / invalidity are determined each time. . Then, for example, a margin of ± 1 is given to the regular number. Then, for example, when the specific pattern of (B) is detected, the output of the counter 84b becomes "5". On the other hand, the upper limit / lower limit setting unit 84g sets "4" and "2" to the comparator 84c as the upper limit / lower limit values for (A). Therefore, the output of the comparator 84c becomes 0 (L), and the invalid flag is output from the AND element 84d. At this time, (A) is output as code information from the upper / lower limit setting unit 84g. Therefore, it is understood that it is not the specific pattern (A).
【0148】次に、上限・下限設定部84gは、(B)
についての上限・下限値としてそれぞれ「6」,「4」
を比較器84cにセットする。よって比較器84cの出
力は1(H)となり、アンド素子84dからは有効フラ
グが出力される。また、この時上限・下限設定部84g
からはコード情報として(B)が出力されている。よっ
て、特定パターン(B)は有効で、その時の適合度が除
算器84fより出力されるので、適合度が高ければ、特
定パターン(B)があると認識される。Next, the upper / lower limit setting part 84g is set to (B)
"6" and "4" as the upper and lower limit values for
Is set in the comparator 84c. Therefore, the output of the comparator 84c becomes 1 (H), and the valid flag is output from the AND element 84d. At this time, the upper / lower limit setting unit 84g
Outputs (B) as code information. Therefore, since the specific pattern (B) is valid and the matching degree at that time is output from the divider 84f, if the matching degree is high, it is recognized that the specific pattern (B) exists.
【0149】さらに、上限・下限設定部84gは、
(C)についての上限・下限値としてそれぞれ「8」,
「6」を比較器84cにセットする。よって比較器84
cの出力は0(L)となり、アンド素子84dからは無
効フラグが出力される。また、この時上限・下限設定部
84gからはコード情報として(C)が出力されてい
る。よって、特定パターン(C)でないことが分かる。
これにより、どの特定パターンが検出されたのかが分か
り、係る検出に基づき所定の処理を行う。Further, the upper limit / lower limit setting unit 84g is
The upper and lower limits for (C) are "8",
"6" is set in the comparator 84c. Therefore, the comparator 84
The output of c becomes 0 (L), and the invalid flag is output from the AND element 84d. Further, at this time, (C) is output as code information from the upper limit / lower limit setting unit 84g. Therefore, it can be seen that it is not the specific pattern (C).
This makes it possible to know which specific pattern has been detected, and to perform a predetermined process based on the detection.
【0150】また、このようなコード情報を付した特定
パターンとしては、上記した例の他に例えば図39,図
40,図41(パターンA,B,C)に示すように、マ
ーク8bの数は同じにし、そのマークの配置箇所の位置
関係を変えることにより行うようにしてもよい。そして
これは、図34に示した回転角度まで条件にして特定パ
ターンを特定・検出する方式のものを利用することによ
り対応できる。As the specific pattern with such code information, as shown in, for example, FIGS. 39, 40, and 41 (patterns A, B, and C), the number of marks 8b is used as the specific pattern. May be the same and the positional relationship of the positions where the marks are arranged may be changed. This can be dealt with by using the method of specifying and detecting the specific pattern under the conditions up to the rotation angle shown in FIG.
【0151】係る異なる特定パターンを検出し、コード
情報として出力するための具体的な構成としては、特定
パターン検知手段の構成を図42に示すようにすること
により適用できる(図示省略するが、マーク検知手段は
上記した各実施例のものをそのまま用いることができ
る)。As a specific configuration for detecting the different specific patterns and outputting them as code information, the configuration of the specific pattern detecting means can be applied as shown in FIG. 42. The detection means may be the same as that used in each of the above embodiments).
【0152】すなわち、基本的な構成は図34に示すも
のと同様で、マーク検知手段2により検出されマーク位
置認識メモリ81に格納されたマークの位置データに基
づいてフリップフロップ群83を構成する各フリップフ
ロップに所定の値をセットし、そのフリップフロップの
出力を組み合わせ回路84に送り、適合度を求める。そ
して、その算出した適合度を適合度チェック回路85に
送り、適合度が一定の基準以上ある場合には画像切り出
し制御回路86に対して切り出し要求信号を送る。That is, the basic structure is similar to that shown in FIG. 34, and each flip-flop group 83 is formed based on the mark position data detected by the mark detecting means 2 and stored in the mark position recognition memory 81. A predetermined value is set in the flip-flop, the output of the flip-flop is sent to the combination circuit 84, and the compatibility is obtained. Then, the calculated conformance is sent to the conformity check circuit 85, and when the conformity is not less than a certain standard, a cutout request signal is sent to the image cutout control circuit 86.
【0153】そして画像切り出し制御回路86では、切
り出し要求を受けたならばその時の中心を一致させてマ
ーク位置記憶メモリ81から所定のエリア内のマークの
存在位置情報を呼び出すとともに、次段のマッチング回
路87に送る。When the cut-out request is received, the image cut-out control circuit 86 calls the position information of the mark in the predetermined area from the mark position storage memory 81 by matching the centers at that time, and the matching circuit of the next stage. Send to 87.
【0154】そしてマッチング回路87では、画像切り
出し制御回路86から転送されてきた検出パターンと、
所定の基準パターンとを比較しマッチングをとるのであ
るが、この時、各パターン(A)〜(C)に応じた基準
パターンをそれぞれ辞書86a〜86cに格納してお
き、マッチング回路87では、1つの検出パターンに対
し、それぞれ各辞書86a〜86cに格納された基準パ
ターンを順に比較し、一致するか否かを判断する。そし
て、切り出し開始位置を一定角度毎に変えて360度分
行う。そして、いずれかの切り出し開始角度の時に一致
した場合には、その一致した基準パターンについてのコ
ード情報を出力する。Then, in the matching circuit 87, the detection pattern transferred from the image cut-out control circuit 86,
Matching is performed by comparing with a predetermined reference pattern. At this time, the reference patterns corresponding to the patterns (A) to (C) are stored in the dictionaries 86a to 86c, respectively, and the matching circuit 87 sets 1 The reference patterns stored in the dictionaries 86a to 86c are sequentially compared with the one detection pattern, and it is determined whether or not they match. Then, the cutting start position is changed for every fixed angle and 360 ° is performed. Then, if they match at any of the cutout start angles, the code information about the matched reference pattern is output.
【0155】なお、いずれも一致しない場合には特定パ
ターンなしとの判定結果を出力することになる。また、
この時同時に組み合わせ回路84で算出した適合度も合
わせて出力するようにしてももちろん良い。If none of them match, the determination result that there is no specific pattern is output. Also,
At this time, the adaptability calculated by the combination circuit 84 may also be output at the same time.
【0156】そして、この実施例を用いた画像処理方法
では、上記マークの数を変えることにより特定パターン
にコード情報を付したものと基本的に同じである。そし
て異なる点のみ説明すると、具体的にどの特定パターン
かを判定する際に、一定の半径上に特定パターンと同一
個数のマークを有するパターンの有無(適合度)を求め
る。次いで、係る処理の結果適合度が高い場合には、そ
のパターン部分を切り出して回転パターンマッチングを
行う。そして、回転マッチングの際に使用する基準パタ
ーンを特定パターンの種類に応じて複数用意し、各パタ
ーンと比較し、一致した時の基準パターンのコード情報
を出力する。これにより、どの特定パターンが検出され
たのかが分かり、係る検出に基づき所定の処理を行う。The image processing method using this embodiment is basically the same as the one in which the code information is added to the specific pattern by changing the number of the marks. Explaining only the different points, the presence or absence (fitness) of a pattern having the same number of marks as the specific pattern on a certain radius is determined when specifically determining which specific pattern. Next, when the matching degree is high as a result of the processing, the pattern portion is cut out and rotational pattern matching is performed. Then, a plurality of reference patterns to be used in the rotation matching are prepared according to the type of the specific pattern, compared with each pattern, and the code information of the reference pattern at the time of matching is output. This makes it possible to know which specific pattern has been detected, and to perform a predetermined process based on the detection.
【0157】なお、上記した各実施例(特定パターンが
複数の同一のマークから構成されるもの)についても、
図15,図16に示す複写機に適用できるのはもちろん
である。In each of the above embodiments (the specific pattern is composed of a plurality of identical marks),
Of course, it can be applied to the copying machine shown in FIGS.
【0158】なおまた、上記した各実施例ではいずれも
複写機に適用するものについて説明したが、本発明はこ
れに限ることはなく、例えばカラースキャナー,カラー
プリンター,FAX,通信伝送装置その他種々の装置に
適用できるのはもちろんである。Although the above-described embodiments have been described as being applied to a copying machine, the present invention is not limited to this. For example, a color scanner, a color printer, a FAX, a communication transmission device, and various other types. Of course, it can be applied to the device.
【0159】その一例を示すと、スキャナーとしては、
図43に示すような構成をとることができる。すなわ
ち、スキャナーは、大別すると入力部90と制御部91
と出力部92とにより構成されている。そして入力部9
0では、原稿を光源からの光で走査し、そこから得られ
る反射(透過光)をCCD,フォトマル,フォトダイオ
ード等の光電変換素子にて検出し、電気信号に変換して
制御部91に送るようになっている。そして制御部91
では、入力部からの電気信号を増減し、所定の階調補
正,輪郭強調などの画像処理を行い、その補正後の信号
を出力部92へ送るようになっている。さらに、出力部
92では、制御部91から与えられた信号を元に、必要
に応じてデータ変換をして所定の出力装置へ出力するよ
うになっている。すなわち、スキャナーとプリンターと
が分離されている(純粋な読取りのみ行う)場合には、
別途形成されたプリンター等へ情報を送るため、一時的
に読み取った画像データを記憶装置(出力装置)に格納
する必要があるので、係る書き込み処理に必要な所定の
処理を行うことになる。また、出力装置がプリンター等
(一体の装置内に配置されている)の場合には、所定の
電気−光変換を行い、紙媒体(感光材料)上に書き込む
ための所定の信号変換処理を行う。なお、各部の具体的
な構成は、従来の公知の一般のものを用いることができ
るので、その詳細な説明を省略する。As an example of the scanner,
A configuration as shown in FIG. 43 can be adopted. That is, the scanner is roughly classified into an input unit 90 and a control unit 91.
And an output unit 92. And input section 9
At 0, the original is scanned with the light from the light source, and the reflected light (transmitted light) obtained from the original is detected by a photoelectric conversion element such as a CCD, a photomultiplier, a photodiode, etc. I am supposed to send it. And the control unit 91
In the above, the electric signal from the input unit is increased or decreased, image processing such as predetermined gradation correction and contour enhancement is performed, and the corrected signal is sent to the output unit 92. Further, the output section 92 is adapted to perform data conversion as needed based on the signal given from the control section 91 and output the data to a predetermined output device. That is, if the scanner and printer are separated (only for pure reading),
Since information is sent to a separately formed printer or the like, it is necessary to store the temporarily read image data in a storage device (output device), and thus a predetermined process necessary for the writing process is performed. Further, when the output device is a printer or the like (which is arranged in an integrated device), a predetermined electric-optical conversion is performed, and a predetermined signal conversion process for writing on a paper medium (photosensitive material) is performed. . Note that, as a specific configuration of each unit, a conventionally known general configuration can be used, and thus detailed description thereof will be omitted.
【0160】ここで本発明では、画像処理装置93を設
け、上記入力部90から得られた画像データに関する信
号を制御部91とともに画像処理装置93にも入力する
ようにする。この画像処理装置93は、上記した各実施
例並びに変形例に示した最終的に所定の特定パターンを
検知するための各種の処理装置を用いることができる。
そして、画像処理装置93では、与えられた画像データ
に基づいて特定パターン検出のための所定の処理(上記
各説明した処理)を行ない、特定パターンを検出したな
らば、制御部91に対して出力禁止信号を送るようにな
る。そして、これにより制御部91ではその出力禁止信
号に基づいて出力部92への信号出力を停止する。な
お、係る禁止信号は、入力部90や出力部92に対して
与えるようにしても良い。Here, in the present invention, the image processing device 93 is provided, and the signal relating to the image data obtained from the input unit 90 is input to the image processing device 93 together with the control unit 91. As the image processing device 93, it is possible to use various processing devices for finally detecting a predetermined specific pattern shown in each of the above-described embodiments and modifications.
Then, the image processing device 93 performs predetermined processing (processing described above) for detecting the specific pattern based on the given image data, and outputs the control pattern to the control unit 91 when the specific pattern is detected. It will send a prohibition signal. As a result, the control unit 91 stops the signal output to the output unit 92 based on the output prohibition signal. The prohibition signal may be given to the input unit 90 and the output unit 92.
【0161】図44は、プリンターに用いた例を示して
いる。すなわち、スキャナーから直接或いは記憶装置な
どの媒体を介して画像データ(電気信号)が入力部94
へ与えられる。すると、制御部95で所定の画像変換処
理(自己の出力機構に応じたデータに変換する)を行っ
た後、出力部96にて所定の電気−光変換処理を行い、
感光材料上に与えられた画像データを再現するようにな
っている。FIG. 44 shows an example used in a printer. That is, the image data (electrical signal) is input from the scanner directly or via a medium such as a storage device.
Given to. Then, the control unit 95 performs a predetermined image conversion process (converts into data according to its own output mechanism), and then the output unit 96 performs a predetermined electric-optical conversion process,
The image data provided on the photosensitive material is reproduced.
【0162】ところで、上記したようにスキャナー側に
特定パターンの検出処理に伴う作業停止手段を有する画
像処理装置93を備えていないような場合には、原稿が
読み取り禁止画像であっても画像データを読み込んでし
まう。By the way, in the case where the scanner is not equipped with the image processing apparatus 93 having the work stopping means for the detection processing of the specific pattern as described above, the image data is not read even if the original is a read-prohibited image. Will read.
【0163】そこで、制御部95の出力信号を画像処理
装置97(上記画像処理装置93と等価)に与え、そこ
において所定の画像処理を行い特定パターンの検出処理
を行う。そして、特定パターンが検出されたならば、制
御部95に対して出力禁止信号を送り、制御部95から
出力部96へのデータ出力を停止する。また、出力部9
6に対して直接動作禁止信号を送り、出力部96を停止
させるようにしてもよい。Therefore, the output signal of the control unit 95 is applied to the image processing device 97 (equivalent to the image processing device 93), and predetermined image processing is performed there to detect a specific pattern. When the specific pattern is detected, the output prohibition signal is sent to the control unit 95, and the data output from the control unit 95 to the output unit 96 is stopped. Also, the output unit 9
It is also possible to directly send the operation prohibition signal to 6 and stop the output unit 96.
【0164】[0164]
【発明の効果】以上のように、本発明に係る画像処理方
法及び装置並びにそれを用いた複写機では、複写(印
刷)禁止物等の全体(外形状)の大きさに関係なく、そ
の物体の一部に有する特定パターンに着目し、その特定
パターンを有するか否かにより検出を行うため、使用す
るメモリ容量が少なくて済み、コスト安となる。しか
も、1回のスキャンで特定パターンの位置を正確に検出
し、その後に行うスキャン或いは同時に行っているスキ
ャン時に特定パターンを切り出して、所定の判定処理を
行うことができる。As described above, in the image processing method and apparatus according to the present invention and the copying machine using the same, regardless of the size of the whole (outer shape) of a prohibited object such as copying (printing), the object Since a particular pattern included in a part of the above is focused and detection is performed depending on whether or not the particular pattern is present, the memory capacity used is small and the cost is low. Moreover, the position of the specific pattern can be accurately detected by one scan, and the specific pattern can be cut out during the subsequent scan or the simultaneous scan to perform a predetermined determination process.
【0165】また、位置決め用マークの周囲にそれと同
一または類似のダミーマークを配置するようにした場合
には、人間がみて、本物の位置決め用マークの特定が困
難となり、改竄される可能性が可及的に減少する。そし
て、特定パターンを位置決め用マークと同一または類似
のマークで構成した場合には、係る改竄抑制効果がより
向上するとともに、複数種の検出対象物に共通の特定パ
ターンとすることができ、係る場合には、その共通の特
定パターンに対する知識を有しておくだけで、現像する
複数種の検出対象物はもちろんのこと、その後に出現す
る新たな複写等禁止物に対しても係る複写等禁止物にそ
の特定パターンを付すだけで検出することができ、しか
も記憶保持する知識は少なくて済むので、メモリ容量の
削減並びに処理対象のパターンが少なくて済むため高速
処理が可能となる。Further, when the same or similar dummy mark is arranged around the positioning mark, it becomes difficult for a person to identify the real positioning mark, and there is a possibility that the mark will be tampered with. Decrease as much as possible. Then, when the specific pattern is configured by the same or similar mark as the positioning mark, the tampering suppression effect is further improved, and a specific pattern common to a plurality of types of detection objects can be obtained. , It is necessary to have knowledge of the common specific pattern, not to mention a plurality of types of detection objects to be developed, as well as new prohibited articles such as copying that appear afterwards. Can be detected only by attaching the specific pattern to the data, and the knowledge to be stored and held can be small. Therefore, the memory capacity can be reduced and the number of patterns to be processed can be reduced, which enables high-speed processing.
【0166】また、3個以上の位置決め用マークを所定
位置に配置し、それらを結ぶ線により形成される形状が
二等辺三角形或いは非対象形状であれば、各マークの位
置から特定パターンの存在位置が一義的で簡単かつ正確
に求めることができるので、その後の特定パターンか否
かの判定が高速に行える。If three or more positioning marks are arranged at predetermined positions and the shape formed by the line connecting them is an isosceles triangle or an asymmetric shape, the position where each specific mark exists is determined from the position of each mark. Can be obtained uniquely, easily and accurately, and hence it is possible to quickly determine whether or not it is a specific pattern thereafter.
【0167】さらに、位置決め用マーク検出手段が、与
えられた画像データを2値化する2値化処理手段と、2
値化データに対してn×mに分割されたマスクを用いて
検索する検索手段とから構成した場合には、簡単な回路
(ハードウエア)で検出が可能であるので、さらなる高
速処理が可能となる。そして、位置決め用マークは小さ
くて済むので、ハードウエアで構成してもさほど大型・
複雑化しない。Further, the positioning mark detecting means and the binarization processing means for binarizing the given image data, and
When the valued data is composed of a search means for searching using a mask divided into n × m, the detection can be performed by a simple circuit (hardware), which enables further high-speed processing. Become. And since the positioning mark can be small, it is very large even if it is configured with hardware.
Do not complicate.
【0168】さらに照合手段を類似度演算、より具体的
にファジィ推論により行うようにした場合には、特定パ
ターンの位置ずれや印刷むらなどにより基準としたパタ
ーンと実際の原稿上に存在するパターンにずれがあって
も、確実に認識することができる。そして、同様の理由
から、位置決め用マークと特定パターンとの距離を離し
ても、ファジィ推論(ファジィパターンマッチング)を
用いると、位置決め精度の低下による悪影響(認識率低
下)を生じない。Further, in the case where the matching means is operated by similarity calculation, more specifically by fuzzy inference, the reference pattern and the pattern existing on the actual manuscript due to the positional deviation of the specific pattern or the printing unevenness are used. Even if there is a deviation, it can be surely recognized. For the same reason, even if the positioning mark and the specific pattern are separated from each other, the use of fuzzy inference (fuzzy pattern matching) does not cause an adverse effect (decrease in recognition rate) due to a decrease in positioning accuracy.
【0169】また、前記照合手段を、切り出された領域
をN分割するとともに分割された各セルの濃度判定結果
からデコードし、前記デコードされた情報が予め求めた
検出対象の基準コード情報と一致するか否かを判定する
ようにした場合には、一致した場合に検出信号を出力す
るような比較手段で構成することができ、構成が簡単
で、高速判定処理できる。Further, the collating means divides the cut-out region into N and decodes it from the density judgment result of each divided cell, and the decoded information matches the reference code information of the detection object obtained in advance. When it is determined whether or not there is a match, it can be configured by a comparison unit that outputs a detection signal when they match, the configuration is simple, and high-speed determination processing can be performed.
【0170】また、位置決め用マークを用いずに同一の
複数のマークを所定の位置関係に配置して特定パターン
を構成した場合には、上記した各種の効果に加え、マー
ク検知手段でのマークの検出処理は、上記した位置決め
用マークの検出とほぼ同一の処理により行え、マーク自
体の効果は、上記した位置決め用マークのそれと同様の
ものを発揮することができる。When a specific pattern is formed by arranging a plurality of identical marks in a predetermined positional relationship without using the positioning marks, in addition to the various effects described above, the mark detection means The detection processing can be performed by substantially the same processing as the above-described detection of the positioning mark, and the effect of the mark itself can exhibit the same effect as that of the above-described positioning mark.
【0171】そして、係る画像処理装置を複写機,スキ
ャナー,プリンターに実装することにより、紙幣,有価
証券等の複写等禁止物に対し、確実にその複写物の出力
を禁止(複写自体を行わない,原稿(複写禁止物)と異
なる画像を複写・出力する等)し、また、係る原稿の読
み取りや印刷を停止することができる。By mounting the image processing apparatus in a copying machine, a scanner, or a printer, it is possible to reliably prohibit the output of the copied matter such as bills and securities, etc. (the copying itself is not performed. , It is possible to copy / output an image different from an original (copy prohibited article), and to stop reading or printing of the original.
【図1】本発明に係る画像処理装置の好適な第1実施例
の全体構成を示す図である。FIG. 1 is a diagram showing an overall configuration of a preferred first embodiment of an image processing apparatus according to the present invention.
【図2】本発明で用いられる位置決め用マーク,ダミー
マーク及び特定パターンの一例を示す図である。FIG. 2 is a diagram showing an example of a positioning mark, a dummy mark, and a specific pattern used in the present invention.
【図3】本発明で用いられる位置決め用マーク,ダミー
マーク及び特定パターンの他の例を示す図である。FIG. 3 is a diagram showing another example of a positioning mark, a dummy mark and a specific pattern used in the present invention.
【図4】本発明で用いられる位置決め用マーク,ダミー
マーク及び特定パターンのさらに他の例を示す図であ
る。FIG. 4 is a diagram showing still another example of a positioning mark, a dummy mark, and a specific pattern used in the present invention.
【図5】位置決め用マーク検知手段の内部構成を示すブ
ロック図である。FIG. 5 is a block diagram showing an internal configuration of positioning mark detection means.
【図6】その検知手段におけるフリップフロップ群の内
部構成を示すブロック図である。FIG. 6 is a block diagram showing an internal configuration of a flip-flop group in the detecting means.
【図7】その検知手段におけるデコード回路の内部構成
を示すブロック図である。FIG. 7 is a block diagram showing an internal configuration of a decoding circuit in the detecting means.
【図8】位置決め用マーク及びダミーマークのドットパ
ターンの一例を示す図である。FIG. 8 is a diagram showing an example of dot patterns of positioning marks and dummy marks.
【図9】特定パターン切り出し手段及び特定パターンマ
ッチング手段の内部構成を示すブロック図である。FIG. 9 is a block diagram showing an internal configuration of a specific pattern cutout unit and a specific pattern matching unit.
【図10】特定パターン切り出し手段の作用を説明する
図である。FIG. 10 is a diagram for explaining the operation of a specific pattern cutout unit.
【図11】特定パターン切り出し手段の一部を構成する
制御用CPUの機能を示すフローチャート図である。FIG. 11 is a flowchart showing the function of a control CPU that constitutes a part of a specific pattern cutting means.
【図12】特定パターンマッチング手段の機能を示すフ
ローチャート図である。FIG. 12 is a flowchart showing the function of a specific pattern matching means.
【図13】特定パターンマッチング手段の作用を示す図
である。FIG. 13 is a diagram showing an operation of a specific pattern matching means.
【図14】特定パターンマッチング手段におけるルール
メモリ及びMFメモリに格納されるルール,メンバシッ
プ関数の一例を示す図である。FIG. 14 is a diagram showing an example of rules and membership functions stored in a rule memory and an MF memory in a specific pattern matching means.
【図15】本発明に係る複写機の一例を示す図である。FIG. 15 is a diagram showing an example of a copying machine according to the present invention.
【図16】本発明に係る複写機の一例を示す図である。FIG. 16 is a diagram showing an example of a copying machine according to the present invention.
【図17】位置決め用マークとダミーマークを色を変え
ることにより分離するようにした場合における位置決め
用マークを検出するための2値化回路の一例を示す図で
ある。FIG. 17 is a diagram showing an example of a binarization circuit for detecting a positioning mark when the positioning mark and the dummy mark are separated by changing the color.
【図18】位置決め用マークとダミーマークのさらに他
の例を示す図である。FIG. 18 is a diagram showing still another example of positioning marks and dummy marks.
【図19】特定パターンの他の例を示す図である。FIG. 19 is a diagram showing another example of a specific pattern.
【図20】本発明に係る画像処理装置の好適な第2実施
例の全体構成を示す図である。FIG. 20 is a diagram showing an overall configuration of a second preferred embodiment of the image processing apparatus according to the present invention.
【図21】第2実施例で使用する特定パターンの一例を
示す図である。FIG. 21 is a diagram showing an example of a specific pattern used in the second embodiment.
【図22】マーク検知手段の内部構成を示すブロック図
である。FIG. 22 is a block diagram showing an internal configuration of a mark detecting means.
【図23】マーク検知手段の作用を示す図である。FIG. 23 is a diagram showing an operation of mark detecting means.
【図24】特定パターン検知手段の内部構成を示すブロ
ック図である。FIG. 24 is a block diagram showing an internal configuration of a specific pattern detection unit.
【図25】CPUの機能を示すフローチャート図であ
る。FIG. 25 is a flowchart showing the functions of the CPU.
【図26】特定パターン検知手段の作用を説明する図で
ある。FIG. 26 is a diagram for explaining the operation of the specific pattern detection means.
【図27】特定パターン検知手段の作用を説明する図で
ある。FIG. 27 is a diagram for explaining the operation of the specific pattern detection means.
【図28】特定パターン検知手段の作用を説明する図で
ある。FIG. 28 is a diagram for explaining the operation of the specific pattern detection means.
【図29】特定パターン検知手段の作用を説明する図で
ある。FIG. 29 is a diagram for explaining the operation of the specific pattern detection means.
【図30】特定パターン検知手段の他の内部構成を示す
ブロック図である。FIG. 30 is a block diagram showing another internal configuration of the specific pattern detection means.
【図31】組み合わせ回路の内部構成を示す図である。FIG. 31 is a diagram showing an internal configuration of a combinational circuit.
【図32】特定パターンの他の例を示す図である。FIG. 32 is a diagram showing another example of a specific pattern.
【図33】特定パターンの他の例を示す図である。FIG. 33 is a diagram showing another example of a specific pattern.
【図34】特定パターン検知手段のさらに他の内部構成
を示すブロック図である。FIG. 34 is a block diagram showing still another internal configuration of the specific pattern detection means.
【図35】特定パターンにコード情報を付した例につい
て説明する図である。FIG. 35 is a diagram illustrating an example in which code information is added to a specific pattern.
【図36】特定パターンにコード情報を付した例につい
て説明する図である。FIG. 36 is a diagram illustrating an example in which code information is added to a specific pattern.
【図37】特定パターンにコード情報を付した例につい
て説明する図である。FIG. 37 is a diagram illustrating an example in which code information is added to a specific pattern.
【図38】図35〜図37に示すコード情報付きの特定
パターンを検出するための特定パターン検知手段の内部
構成の要部を示すブロック図である。38 is a block diagram showing a main part of an internal configuration of a specific pattern detecting means for detecting the specific pattern with code information shown in FIGS. 35 to 37. FIG.
【図39】特定パターンにコード情報を付した他の例に
ついて説明する図である。FIG. 39 is a diagram illustrating another example in which code information is added to a specific pattern.
【図40】特定パターンにコード情報を付した他の例に
ついて説明する図である。FIG. 40 is a diagram illustrating another example in which code information is added to a specific pattern.
【図41】特定パターンにコード情報を付した他の例に
ついて説明する図である。FIG. 41 is a diagram illustrating another example in which code information is added to a specific pattern.
【図42】図39〜図41に示すコード情報付きの特定
パターンを検出するための特定パターン検知手段の内部
構成の要部を示すブロック図である。42 is a block diagram showing a main part of an internal configuration of a specific pattern detecting means for detecting the specific pattern with code information shown in FIGS. 39 to 41. FIG.
【図43】本発明に係るスキャナーの一例を示す図であ
る。FIG. 43 is a diagram showing an example of a scanner according to the present invention.
【図44】本発明に係るプリンターの一例を示す図であ
る。FIG. 44 is a diagram showing an example of a printer according to the present invention.
【図45】従来の画像処理装置の動作を説明する図であ
る。FIG. 45 is a diagram illustrating an operation of a conventional image processing device.
【図46】従来の問題を解決するための一案を説明する
図である。FIG. 46 is a diagram illustrating a plan for solving a conventional problem.
1 位置決め用マーク検知手段 2 特定パターン切り出し手段 3 特定パターンマッチング手段(照合手段) 4,4a〜4d 位置決め用マーク 5,4′a〜4′c ダミーマーク 6,6′ 特定パターン 8,8′ 特定パターン 8a マーク(中心) 8b マーク 11 2値化処理処理部(2値化処理手段) 13 検索部(検索手段) 13a フリップフロップ群(n×mに分割されたマス
クを構成) 13b 座標出力回路(座標データを検出するもの) 13c デコード回路(位置決め用マークと同一のマー
クを検出するもの) 13d 判定部(座標データを検出するもの) 70 マーク検知手段 71 2値化処理処理部(2値化処理手段) 73 検索部(検索手段) 73a フリップフロップ群(n×mに分割されたマス
クを構成) 73b 座標出力回路(座標データを検出するもの) 73c デコード回路(位置決め用マークと同一のマー
クを検出するもの) 80 特定パターン検知手段 81 マーク位置記憶メモリ 82 CPU 83 フリップフロップ 84 組み合わせ回路(適合度算出手段) 86 画像切り出し制御回路(マッチング手段) 87 マッチング回路(マッチング手段) 88,88a〜88c 所定の基準パターンが格納され
た辞書 90 入力部 91 制御部 92 出力部 93 画像処理装置 95 制御部 96 出力部 97 画像処理装置1 positioning mark detecting means 2 specific pattern cutting means 3 specific pattern matching means (matching means) 4, 4a to 4d positioning marks 5, 4'a to 4'c dummy marks 6, 6 'specific pattern 8, 8' identification Pattern 8a mark (center) 8b mark 11 binarization processing unit (binarization processing unit) 13 search unit (search unit) 13a flip-flop group (constructs a mask divided into n × m) 13b coordinate output circuit ( 13c Decoding circuit (detecting the same mark as the positioning mark) 13d Determining section (detecting coordinate data) 70 Mark detecting means 71 Binarization processing processing section (binarization processing) Means) 73 Search unit (Search means) 73a Flip-flop group (constructs a mask divided into n × m) 73b Coordinate output times Path (detection of coordinate data) 73c Decoding circuit (detection of the same mark as the positioning mark) 80 Specific pattern detection means 81 Mark position storage memory 82 CPU 83 Flip-flop 84 Combination circuit (fitness calculation means) 86 Image cut-out control circuit (matching means) 87 Matching circuit (matching means) 88, 88a to 88c Dictionary 90 in which a predetermined reference pattern is stored 90 Input section 91 Control section 92 Output section 93 Image processing device 95 Control section 96 Output section 97 image Processor
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 FI 技術表示箇所 G06T 1/00 G06F 15/62 410 Z 15/64 E 325 J (72)発明者 大前 浩一 京都府京都市右京区花園土堂町10番地 オ ムロン株式会社内 (72)発明者 千賀 正敬 京都府京都市右京区花園土堂町10番地 オ ムロン株式会社内─────────────────────────────────────────────────── ─── Continuation of front page (51) Int.Cl. 6 Identification code Internal reference number FI Technical display location G06T 1/00 G06F 15/62 410 Z 15/64 E 325 J (72) Inventor Koichi Ohmae Kyoto Omron Co., Ltd. 10 Hanazono-Tudo-cho, Ukyo-ku, Kyoto Prefecture (72) Masataka Senga, Inventor 10 Hanazono-Todo-cho, Ukyo-ku, Kyoto City, Kyoto Prefecture Omron Co., Ltd.
Claims (18)
の位置関係で配置された位置決め用マークを検出し、 次いで、検出した前記位置決め用マークの存在位置から
所定の相対位置関係にある存在領域を求め、前記存在領
域の画像データを切り出すとともに、前記切り出された
画像データ中に検出対象物を特定する特定パターンが存
在するか否かを判定するようにした画像処理方法。1. An existence area having a predetermined relative positional relationship from the existing position of the detected positioning mark is detected by detecting a positioning mark existing in a given image data in a predetermined positional relationship. And the image data of the existing area is cut out, and it is determined whether or not there is a specific pattern for specifying a detection target in the cut out image data.
の同一のマークを検出するとともにその存在位置を記憶
し、 次いで、検出した前記マークの存在位置データに基づい
て、ある図形の外周上に存在するマークの数を求め、そ
のマークの総数から前記画像データ中に検出対象物を特
定する特定パターンが存在するか否かを判定するように
した画像処理方法。2. A predetermined identical mark existing in given image data is detected and its existing position is stored, and then, based on the detected existing position data of the mark, the mark is displayed on the outer periphery of a certain figure. An image processing method, wherein the number of existing marks is obtained, and it is determined from the total number of the marks whether or not a specific pattern for specifying a detection target is present in the image data.
マークまたは前記マークとともに、その位置決め用マー
クまたは前記マークと同一または類似するダミーマーク
を配置してなるものに対して上記各処理を行うようにし
た請求項1または2に記載の画像処理方法。3. The above-described processing is performed on an object in which the positioning mark or the mark and a positioning mark or a dummy mark that is the same as or similar to the mark are arranged at a predetermined position of a detection object. The image processing method according to claim 1, wherein
一または類似のマークを、位置決め用マークと異なる所
定の位置関係で配置したものである請求項1または3に
記載の画像処理方法。4. The image processing method according to claim 1, wherein the specific pattern has marks that are the same as or similar to the positioning marks arranged in a predetermined positional relationship different from the positioning marks.
ーンが、前記ある図形の重心に同一のマークをさらに有
するものである請求項2または3に記載の画像処理方
法。5. The image processing method according to claim 2, wherein the specific pattern composed of the plurality of marks further has the same mark at the center of gravity of the certain figure.
ーンが、ある図形の外周上に配置される前記マークの相
対的存在位置も条件にし、前記ある図形の外周上に存在
するマークの総数と、各マークのある図形の外周上での
存在位置データに基づいて、前記画像データ中に検出対
象物を特定する特定パターンが存在するか否かを判定す
るようにした請求項2,3,5のいずれか1項に記載の
画像処理方法。6. The total number of marks existing on the outer periphery of the certain figure is also conditioned on the relative position of the mark arranged on the outer periphery of the certain figure in the specific pattern composed of the plurality of marks. The determination is made as to whether or not a specific pattern for specifying a detection target is present in the image data, based on the position data on the outer circumference of the figure with each mark. The image processing method according to any one of 1.
定位置に形成される所定の位置決め用マークを検出する
位置決め用マーク検出手段と、 前記位置決め用マーク検出手段により検出された位置決
め用マークの位置情報から算出される特定パターンの存
在領域を切り出す切り出し手段と、 その切り出し手段により切り出された領域に、前記検出
対象に形成される特定パターンが存在するか否かを判定
する照合手段とを備えた画像処理装置。7. A positioning mark detecting means for detecting a predetermined positioning mark formed at a predetermined position of a detection target in given image data, and a positioning mark detected by the positioning mark detecting means. A cutting-out unit that cuts out an existing region of the specific pattern calculated from the position information, and a collating unit that determines whether or not the specific pattern formed on the detection target exists in the region cut out by the cutting-out unit Image processing device.
られた所定の位置関係に配置された3個以上の位置決め
用マークを検出するものである請求項7に記載の画像処
理装置。8. The image processing apparatus according to claim 7, wherein the positioning mark detecting means detects three or more positioning marks arranged in a predetermined positional relationship.
上の位置決め用マークのうち隣接する各マークを結ぶ仮
想線で形成される形状が、二等辺三角形または非対象形
状としてなる請求項7または8に記載の画像処理装置。9. The shape formed by an imaginary line connecting adjacent ones of the three or more positioning marks arranged in the predetermined positional relationship is an isosceles triangle or an asymmetric shape. Alternatively, the image processing device according to item 8.
えられた画像データを2値化する2値化処理手段と、 n×mに分割されたマスクを用い、前記マスクを構成す
る各セルにより検出される2値化された濃淡画素データ
から、前記位置決め用マークと同一のマークを検出する
とともに、座標データを検出する検索手段とを備えてな
る請求項7〜9のいずれか1項に記載の画像処理装置。10. The positioning mark detection means uses a binarization processing means for binarizing given image data and a mask divided into n × m, and detected by each cell constituting the mask. 10. The search means for detecting the same mark as the positioning mark and the coordinate data from the binarized gray-scale pixel data to be detected, according to any one of claims 7 to 9. Image processing device.
域のパターンと特定パターンとの類似度を求めるもので
ある請求項7〜10のいずれか1項に記載の画像処理装
置。11. The image processing apparatus according to claim 7, wherein the matching unit obtains a similarity between the pattern of the clipped area and a specific pattern.
域をN分割するとともに分割された各セルの濃度判定結
果からデコードし、前記デコードされた情報が予め求め
た検出対象の基準コード情報と一致するか否かを判定す
るものである請求項7〜11のいずれか1項記載の画像
処理装置。12. The collating unit divides the cut-out area into N and decodes the density determination result of each divided cell, and the decoded information matches with reference code information of a detection target obtained in advance. The image processing apparatus according to any one of claims 7 to 11, which determines whether or not to perform.
所定位置に形成される所定のマークを検出するマーク検
出手段と、 前記マーク検出手段により検出された前記マークの位置
情報を受け、ある図形の外周上に所定数のマークが存在
するか否かを条件として特定パターンの存在の有無を判
定する特定パターン検知手段とを備えた画像処理装置。13. A mark detecting means for detecting a predetermined mark formed at a predetermined position of a detection target in given image data, and a figure which receives position information of the mark detected by the mark detecting means. An image processing apparatus comprising: a specific pattern detection unit that determines the presence or absence of a specific pattern on the condition that a predetermined number of marks are present on the outer periphery of the image.
る図形の外周上から離れるにつれて係数が低くなる重み
付けを行い、検出された前記マークの数と、前記マーク
の存在位置の係数とを考慮して特定パターンの検出を行
うようにした請求項13に記載の画像処理装置。14. The specific pattern detection means performs weighting such that the coefficient becomes lower as the distance from the outer periphery of the certain figure increases, and the number of detected marks and the coefficient of the position where the mark exists are taken into consideration. The image processing apparatus according to claim 13, wherein the specific pattern is detected.
とも前記検出されたマークの数に基づいて特定パターン
らしさの適合度を算出する適合度算出手段と、 前記適合度算出手段により算出された適合度が一定値以
上の時に、予め用意した基準パターンとのパターンマッ
チングを行い所望の特定パターンの検出を行うマッチン
グ手段を備えた請求項13または14に記載の画像処理
装置。15. The matching degree calculating means for calculating the matching degree of the specific pattern likelihood based on at least the number of the detected marks, and the matching degree calculated by the matching degree calculating means. 15. The image processing apparatus according to claim 13, further comprising a matching unit that performs pattern matching with a reference pattern prepared in advance to detect a desired specific pattern when the value is equal to or larger than a certain value.
の読み取る手段に接続され、その読み取った画像データ
を印刷するための信号に変換する色信号変換手段と、そ
の色信号変換手段からの出力を受け、所定の印刷処理を
行う印刷手段とを備えた複写機において、 前記請求項7〜15のいずれか1項に示す画像処理装置
を搭載するとともに、前記原稿を読み取る手段から出力
される画像データを前記色信号変換手段と並列に前記画
像処理装置に入力させ、 かつ、前記画像処理装置は、所定のスキャンで得られた
画像データに基づいて前記特定パターンの検出処理を行
い、複写処理中の原稿中に前記特定パターンが存在する
か否かを判断し、少なくとも前記特定パターンを有する
と判断した時には前記複写機の所定の処理手段に対し制
御信号を送り、複写をコントロールするようにした複写
機。16. A means for reading at least an original document, a color signal conversion means connected to the reading means for converting the read image data into a signal for printing, and an output from the color signal conversion means, A copying machine provided with a printing unit for performing a predetermined printing process, wherein the image processing apparatus according to any one of claims 7 to 15 is mounted, and image data output from a unit for reading the original document is stored in the copying machine. The image signal is input to the image processing apparatus in parallel with the color signal converting means, and the image processing apparatus performs the detection process of the specific pattern based on the image data obtained by a predetermined scan, and the original document being copied is being processed. It is determined whether or not the specific pattern is present in the copy machine, and at least when it is determined that the specific pattern is contained, a control signal is sent to a predetermined processing means of the copying machine. Feeding a copying machine which is adapted to control the copying.
手段に接続され、その読み取った画像データに対し所定
の画像変換処理を行う制御手段と、その制御手段の出力
を受け、接続された出力装置に対してデータを出力する
出力手段とを備えたスキャナーにおいて、 前記請求項7〜15のいずれか1項に示す画像処理装置
を搭載するとともに、前記入力手段から出力される画像
データを前記制御手段と並列に前記画像処理装置に入力
させ、 かつ、前記画像処理装置は、与えられた画像データに基
づいて前記所定の特定パターンの検出処理を行い、読み
取り処理している前記原稿中に前記特定パターンが存在
するか否かを判断し、少なくとも前記特定パターンを有
すると判断した時には前記スキャナーの所定の処理手段
に対し制御信号を送り、読み取り処理をコントロールす
るようにしたスキャナー。17. An input device for reading an original document, a control device connected to the input device for performing a predetermined image conversion process on the read image data, and an output device connected to receive the output of the control device. A scanner comprising: an output unit that outputs data to the image processing apparatus according to any one of claims 7 to 15, wherein the image data output from the input unit is included in the control unit. In parallel to the image processing apparatus, and the image processing apparatus performs the detection processing of the predetermined specific pattern based on the given image data, and the specific pattern is included in the original being read. Is present, and at least when it is determined to have the specific pattern, sends a control signal to a predetermined processing means of the scanner, Scanner which is adapted to control the look-up process.
の画像変換処理を行う制御手段と、その制御手段の出力
を受け、所定の印刷処理を行う出力手段とを備えたプリ
ンターにおいて、 前記請求項7〜15のいずれか1項に示す画像処理装置
を搭載するとともに、プリンターに入力される画像デー
タを前記出力手段と並列に前記画像処理装置に入力さ
せ、 かつ、前記画像処理装置は、与えられた画像データに基
づいて前記所定の特定パターンの検出処理を行い、読み
取り処理している前記原稿中に前記特定パターンが存在
するか否かを判断し、少なくとも前記特定パターンを有
すると判断した時には前記プリンターの所定の処理手段
に対し制御信号を送り、出力処理をコントロールするよ
うにしたプリンター。18. A printer comprising: a control unit that performs a predetermined image conversion process on given image data information; and an output unit that receives an output of the control unit and performs a predetermined print process. The image processing device according to any one of 7 to 15 is mounted, and image data input to a printer is input to the image processing device in parallel with the output unit, and the image processing device is provided with The predetermined specific pattern is detected based on the image data, and it is determined whether or not the specific pattern is present in the document being read, and at least when it is determined that the original has the specific pattern, A printer in which a control signal is sent to a predetermined processing means of the printer to control output processing.
Priority Applications (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP12331994A JP2893080B2 (en) | 1994-02-25 | 1994-05-13 | Image processing method and apparatus, and copier, scanner, and printer using the same |
US08/376,142 US5845008A (en) | 1994-01-20 | 1995-01-20 | Image processing device and method for identifying an input image, and copier scanner and printer including same |
EP99111041A EP0940780B1 (en) | 1994-01-20 | 1995-01-20 | Image processing device and method for detecting a reference pattern |
DE69521153T DE69521153T2 (en) | 1994-01-20 | 1995-01-20 | Image processing device and method for detecting a reference pattern |
EP95100769A EP0664642B1 (en) | 1994-01-20 | 1995-01-20 | Image processing device for identifying an input image, and copier including same |
DE69527450T DE69527450T2 (en) | 1994-01-20 | 1995-01-20 | Image processing device for identification of an input image and copier equipped with it |
US09/005,001 US6289125B1 (en) | 1994-01-20 | 1998-01-09 | Image processing device and method for indentifying an input image, and copier scanner and printer including same |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP6-51100 | 1994-02-25 | ||
JP5110094 | 1994-02-25 | ||
JP12331994A JP2893080B2 (en) | 1994-02-25 | 1994-05-13 | Image processing method and apparatus, and copier, scanner, and printer using the same |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP30289998A Division JP3250531B2 (en) | 1994-02-25 | 1998-10-23 | Image-processing method and unit, and copying machine, scanner and printer using the same |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH07288682A true JPH07288682A (en) | 1995-10-31 |
JP2893080B2 JP2893080B2 (en) | 1999-05-17 |
Family
ID=12877398
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP12331994A Expired - Lifetime JP2893080B2 (en) | 1994-01-20 | 1994-05-13 | Image processing method and apparatus, and copier, scanner, and printer using the same |
JP30289998A Expired - Lifetime JP3250531B2 (en) | 1994-02-25 | 1998-10-23 | Image-processing method and unit, and copying machine, scanner and printer using the same |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP30289998A Expired - Lifetime JP3250531B2 (en) | 1994-02-25 | 1998-10-23 | Image-processing method and unit, and copying machine, scanner and printer using the same |
Country Status (1)
Country | Link |
---|---|
JP (2) | JP2893080B2 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005228271A (en) * | 2004-02-16 | 2005-08-25 | Fuji Xerox Co Ltd | Document image verification device, document image alignment method and program |
JP2011525617A (en) * | 2008-06-12 | 2011-09-22 | アドバンスト・トラック・アンド・トレース | Method and apparatus for reading physical characteristics of an object |
JP2015230488A (en) * | 2014-06-03 | 2015-12-21 | 富士ゼロックス株式会社 | Authenticity evaluation device and program |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7386172B2 (en) | 2005-03-11 | 2008-06-10 | Kabushiki Kaisha Toshiba | Image recognition method |
CN100338549C (en) * | 2005-09-02 | 2007-09-19 | 北京北大方正电子有限公司 | An anti-copy method for documents |
US9033371B2 (en) * | 2005-12-23 | 2015-05-19 | Xerox Corporation | Counterfeit prevention using miniature security marks |
US7676058B2 (en) * | 2006-08-11 | 2010-03-09 | Xerox Corporation | System and method for detection of miniature security marks |
US7949175B2 (en) * | 2007-01-23 | 2011-05-24 | Xerox Corporation | Counterfeit deterrence using dispersed miniature security marks |
JP5872496B2 (en) * | 2013-02-01 | 2016-03-01 | 日本電信電話株式会社 | Plant confirmation method and information processing apparatus |
-
1994
- 1994-05-13 JP JP12331994A patent/JP2893080B2/en not_active Expired - Lifetime
-
1998
- 1998-10-23 JP JP30289998A patent/JP3250531B2/en not_active Expired - Lifetime
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005228271A (en) * | 2004-02-16 | 2005-08-25 | Fuji Xerox Co Ltd | Document image verification device, document image alignment method and program |
JP2011525617A (en) * | 2008-06-12 | 2011-09-22 | アドバンスト・トラック・アンド・トレース | Method and apparatus for reading physical characteristics of an object |
JP2015230488A (en) * | 2014-06-03 | 2015-12-21 | 富士ゼロックス株式会社 | Authenticity evaluation device and program |
Also Published As
Publication number | Publication date |
---|---|
JP3250531B2 (en) | 2002-01-28 |
JP2893080B2 (en) | 1999-05-17 |
JPH11215369A (en) | 1999-08-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0940780B1 (en) | Image processing device and method for detecting a reference pattern | |
JP3743494B2 (en) | Image processing method and apparatus, and copier, scanner and printer equipped with the same | |
EP0649114B1 (en) | Image processing device and method for identifying an input image and copier including same | |
EP0800123B1 (en) | Image recognition method and device and copier and scanner employing same | |
US6014453A (en) | Counterfeit detecting method and device to generate counterfeit probability data and apparatus employing same | |
EP0485694A2 (en) | High-speed document verification system | |
JP2001024888A (en) | Method for processing digital image | |
JPH11126259A (en) | Image detecting method, image detector, image processing method, image processor and medium | |
JP3057981B2 (en) | Image processing apparatus and copying machine using the same | |
JP2893080B2 (en) | Image processing method and apparatus, and copier, scanner, and printer using the same | |
EP1014294B1 (en) | Method and apparatus for mark detection | |
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 | |
KR102240840B1 (en) | the verifying authenticity system using the forgery prevention paper or the security printing structure | |
JP3178440B2 (en) | Image processing method and apparatus, copier, scanner and printer equipped with the same | |
JPH07143335A (en) | Copy-inhibited original copying preventing device/method for color copying machine | |
JPH11110545A (en) | Image recognition device | |
JP3178439B2 (en) | Image processing method and apparatus, copier, scanner and printer equipped with the same | |
JPH06225134A (en) | Copy inhibit original detector in color picture processor | |
JPH08115022A (en) | Image processor | |
AU750558B2 (en) | Method and apparatus for mark detection | |
JP3109984B2 (en) | Color image processing equipment |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19990112 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090305 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090305 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100305 Year of fee payment: 11 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100305 Year of fee payment: 11 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110305 Year of fee payment: 12 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110305 Year of fee payment: 12 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120305 Year of fee payment: 13 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120305 Year of fee payment: 13 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130305 Year of fee payment: 14 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140305 Year of fee payment: 15 |
|
EXPY | Cancellation because of completion of term |