JP2008134738A - Information processing system and information processing program - Google Patents

Information processing system and information processing program Download PDF

Info

Publication number
JP2008134738A
JP2008134738A JP2006319194A JP2006319194A JP2008134738A JP 2008134738 A JP2008134738 A JP 2008134738A JP 2006319194 A JP2006319194 A JP 2006319194A JP 2006319194 A JP2006319194 A JP 2006319194A JP 2008134738 A JP2008134738 A JP 2008134738A
Authority
JP
Japan
Prior art keywords
reading
area
read
data
comparison
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
Application number
JP2006319194A
Other languages
Japanese (ja)
Other versions
JP4826447B2 (en
Inventor
Tetsuya Kimura
哲也 木村
Tadashi Shimizu
正 清水
Kensuke Ito
健介 伊藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujifilm Business Innovation Corp
Original Assignee
Fuji Xerox Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fuji Xerox Co Ltd filed Critical Fuji Xerox Co Ltd
Priority to JP2006319194A priority Critical patent/JP4826447B2/en
Publication of JP2008134738A publication Critical patent/JP2008134738A/en
Application granted granted Critical
Publication of JP4826447B2 publication Critical patent/JP4826447B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

<P>PROBLEM TO BE SOLVED: To provide an information processing system and an information processing program, capable of detecting the movement history of a reading part for reading an object on the object without forming a position detecting pattern or image on a surface of the object. <P>SOLUTION: A read image having a size of, for example, 64×64 dots (about 4 mm×about 4 mm), obtained by reading a surface of a collating paper by a sensor is fetched (150), data within a comparison area having an origin position as one corner is extracted from registration image data (152 and 154), and comparison processing thereof is performed (156). Whether collation by the comparison is established or not is determined depending on whether the normalized score is not less than a threshold or not with a maximum value of correlation value being a threshold or more (158), and when the establishment is denied, the comparison area is updated (160). <P>COPYRIGHT: (C)2008,JPO&INPIT

Description

本発明は情報処理システム、情報処理プログラムに関する。   The present invention relates to an information processing system and an information processing program.

紙に位置を表すパターンを形成し、ペンに設けられたセンサにより該パターンを読み取ることで、位置検出をする技術が知られている(特許文献1参照)。この技術を用いることで、紙の上のペン先の移動履歴を検出することができる。   A technique for detecting a position by forming a pattern representing a position on paper and reading the pattern with a sensor provided on a pen is known (see Patent Document 1). By using this technique, it is possible to detect the movement history of the pen tip on the paper.

また、画像が描かれた紙上でカメラが内蔵されたペンを移動させ、カメラでペン先の画像を読込み、読込まれた画像に基づいてペン先の位置を推定し、最も可能性が高いペンの移動経路を決定する技術が知られている(特許文献2及び特許文献3参照)。
特開2003−511761公報 特開2004−152272公報 特開2004−152273公報
The pen with the built-in camera is moved on the paper on which the image is drawn, the pen tip image is read by the camera, the pen tip position is estimated based on the read image, and the most likely pen A technique for determining a movement route is known (see Patent Document 2 and Patent Document 3).
JP 2003-511661 A JP 2004-152272 A JP 2004-152273 A

しかしながら、特許文献1乃至特許文献3に記載されている技術は、位置検出される対象物の表面にパターン、又は画像を形成する必要がある、という問題がある。   However, the techniques described in Patent Documents 1 to 3 have a problem that it is necessary to form a pattern or an image on the surface of an object whose position is to be detected.

本発明は上記問題を解決するためになされたもので、対象物の表面に位置検出用のパターン、又は画像を形成することなく、対象物を読み取る読取部の対象物上での移動履歴を検出できる情報処理システム、情報処理プログラムを得ることを目的とする。   The present invention has been made to solve the above problem, and detects the movement history on the object of the reading unit that reads the object without forming a pattern or image for position detection on the surface of the object. An object is to obtain an information processing system and an information processing program.

上記目的を達成するために、請求項1の発明は、ランダム性を有する固有の特徴が分布する対象物の表面に沿った移動に伴って、該表面の一部を読取領域として該読取領域に分布する固有の特徴を読み取る携帯可能な読取手段と、前記対象物の表面に分布する固有の特徴を示す特徴データ及び該特徴データに対応する位置を記憶した特徴記憶手段、前記読取手段により読み取られた前記読取領域の固有の特徴を示す読取データと、前記記憶手段に記憶されている前記特徴データとの比較結果に基づいて前記読取領域の位置を検出する検出手段、及び前記検出手段により検出された位置の移動履歴を記録する移動履歴記録手段を備えた情報処理装置と、を含んで構成されている。   In order to achieve the above-mentioned object, the invention according to claim 1 is characterized in that a part of the surface is set as a reading area in the reading area along with the movement along the surface of the object on which the unique characteristic having randomness is distributed. Portable reading means for reading the distributed unique features, feature data indicating the unique features distributed on the surface of the object, and feature storage means for storing positions corresponding to the feature data; read by the reading means Detection means for detecting the position of the reading area based on a comparison result between the reading data indicating the unique characteristic of the reading area and the characteristic data stored in the storage means; and the detection means And an information processing apparatus provided with a movement history recording means for recording a movement history of the selected position.

情報処理装置に、読取手段の対象物の表面に沿った移動に伴って、該読取手段により読み取られた読取領域の固有の特徴を示す読取データを記憶する読取データ記憶手段と、該読取データ記憶手段により記憶された読取データを読み出す読出手段と、を更に設け、検出手段は、読出手段に読み出された読取領域の固有の特徴を示す読取データと、記憶手段に記憶されている特徴データとの比較結果に基づいて読取領域の位置を検出してもよい。   Read data storage means for storing read data indicating unique features of the reading area read by the reading means as the reading means moves along the surface of the object in the information processing apparatus, and the read data storage Reading means for reading out the read data stored by the means, and the detecting means includes read data indicating the unique characteristics of the reading area read by the reading means, and feature data stored in the storage means The position of the reading area may be detected based on the comparison result.

対象物は、紙片で構成することができる。   The object can be composed of a piece of paper.

読取手段は、前記対象物の表面に照射された光の透過光又は反射光を受光することで前記読取領域を読み取ることができる。   The reading unit can read the reading area by receiving transmitted light or reflected light of the light irradiated on the surface of the object.

検出手段は、読取手段により読み取られた前記読取領域の固有の特徴を示す読取データと、記憶手段に記憶されている特徴データから抽出される対象物の表面上の一部の領域に分布する特徴を表す比較データとの相関値が所定値以上であるか否かを判断する判断手段、及び該判断手段により前記相関値が所定値以上であると判断された比較データに基づき、読取領域の位置を特定する特定手段を含んで構成できる。   The detection means is a feature that is distributed in a part of the area on the surface of the object extracted from the read data indicating the unique characteristics of the reading area read by the reading means and the characteristic data stored in the storage means. A determination means for determining whether or not a correlation value with the comparison data representing is greater than or equal to a predetermined value, and the position of the reading area based on the comparison data determined by the determination means to be greater than or equal to the predetermined value It can be configured to include a specifying means for specifying.

判断手段は、読取データと比較データとの相関値が所定値以上となるまで、前記一部の領域を所定画素ピッチずつ移動させ、特定手段は、読取データと比較データとの相関値が所定値以上となったとき、予め定められた基準位置から前記一部の領域までの画素数と1画素の長さとの積から、前記基準位置を基準とした前記読取領域の位置を特定することができる。   The determination unit moves the partial area by a predetermined pixel pitch until the correlation value between the read data and the comparison data becomes equal to or greater than a predetermined value, and the specifying unit determines that the correlation value between the read data and the comparison data is a predetermined value. When this is the case, the position of the reading area with reference to the reference position can be specified from the product of the number of pixels from a predetermined reference position to the partial area and the length of one pixel. .

この所定画素ピッチは、前記一部の領域の移動方向の幅に相当する画素以下であればよい。   The predetermined pixel pitch may be equal to or smaller than a pixel corresponding to the width in the moving direction of the partial area.

請求項8の発明は、対象物の表面上の領域に分布するランダム性を有する固有の特徴を示す特徴データ及び該特徴データに対応する位置を予め記憶する記憶ステップと、前記対象物の表面に沿った移動に伴って、該表面の一部を読取領域として該読取領域に分布する固有の特徴を読み取る読取ステップと、読み取られた前記読取領域の固有の特徴を示す読取データと、前記予め記憶されている前記特徴データとの比較結果に基づいて前記読取領域の位置を検出する検出ステップと、前記検出された位置の移動履歴を記録する記録ステップと、を含む処理をコンピュータに実行させるための情報処理プログラムである。   According to an eighth aspect of the present invention, there is provided a storage step of storing in advance feature data indicating a unique feature having randomness distributed in a region on the surface of the object and a position corresponding to the feature data, and the surface of the object. A reading step for reading a unique characteristic distributed in the reading area with a part of the surface as a reading area as it moves along, reading data indicating the unique characteristic of the read area, and the pre-stored For causing a computer to execute processing including a detection step of detecting a position of the reading region based on a comparison result with the feature data being recorded, and a recording step of recording a movement history of the detected position An information processing program.

以上説明したように、本発明によれば、ランダム性を有する固有の特徴が分布した対象物を用いているので、対象物の表面に位置検出用のパターン、又は画像を形成することなく、対象物を読み取る読取部の対象物上での移動履歴を検出できる、という効果が得られる。   As described above, according to the present invention, since an object having a unique characteristic with randomness is used, the object can be detected without forming a position detection pattern or image on the surface of the object. The effect that the movement history on the target object of the reading unit for reading the object can be detected is obtained.

以下、図面を参照して本発明の実施形態を詳細に説明する。   Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.

図1に示されるように、本実施形態の情報処理システム10は、対象物である照合用紙12の紙面に描き込みを行うと共に、照合用紙12の表面の一部の領域を読み取り可能なセンサを備えた読取手段であるペン14と、ペン14に設けられたセンサ(図2に図示)が読み取った読取画像データに基づきペン14の照合用紙12上での移動履歴を検出すると共に、該移動履歴を記録する記憶装置を備えた情報処理装置であるパーソナルコンピュータ(PC)16とで構成されている。   As shown in FIG. 1, the information processing system 10 according to the present embodiment draws a sensor on a surface of a verification sheet 12 that is a target and can read a partial area on the surface of the verification sheet 12. The movement history of the pen 14 on the collation sheet 12 is detected based on the read image data read by the pen 14 serving as the reading means and the sensor (illustrated in FIG. 2) provided on the pen 14. And a personal computer (PC) 16 which is an information processing apparatus provided with a storage device for recording.

図2に示されるように、ペン14は、照合用紙12の描き込みが行われている領域を読み取るセンサ18を備えており、このセンサ18によって照合用紙12の表面の一部の領域を読み取る。センサ18の読取方式は、反射光読取式であり、センサ18は、照合用紙12に光を照射する発光素子18Aと、該発光素子18Aから射出され照合用紙12で反射された光を受光し、受光量に応じた信号を出力する多数の受光素子が配列されたCCD等で構成された撮像素子18Bとで構成されており、照合用紙12を形成している繊維質材料の絡み具合のランダム性により照合用紙12の表面に沿って分布している光反射率のランダムな変化を、所定の解像度(例えば400dpi)且つ所定の階調(例えば8ビットグレイスケール)で、例えば64×64ドット(約4mm×約4mm)の大きさの領域を読み取る。   As shown in FIG. 2, the pen 14 includes a sensor 18 that reads an area where the verification paper 12 is drawn. The sensor 18 reads a partial area on the surface of the verification paper 12. The reading method of the sensor 18 is a reflected light reading type. The sensor 18 receives a light emitting element 18A that irradiates the collation paper 12 with light, and light that is emitted from the light emitting element 18A and reflected by the collation paper 12; Randomness of the entanglement of the fibrous material, which is composed of an image sensor 18B composed of a CCD or the like in which a large number of light receiving elements that output signals according to the amount of received light are arranged. Thus, a random change in the light reflectance distributed along the surface of the collation sheet 12 is converted into a predetermined resolution (for example, 400 dpi) and a predetermined gradation (for example, 8-bit gray scale), for example, 64 × 64 dots (about 4 mm × about 4 mm) area is read.

図3には、PC16と接続可能なスキャナ20が示されている。スキャナ20はフラットベッド型であり、原稿台(図示省略)上に載置された照合用紙12を、前述のセンサ18と同一の解像度(例えば400dpi)かつ同一の階調(例えば8ビットグレイスケール)で読み取る機能を備えている。スキャナ20はPC16の入出力ポート(図5に図示)に接続されており、スキャナ20による照合用紙12の読み取りはPC16によって制御されると共に、スキャナ20が照合用紙12を読み取ることによって得られた登録画像の読取画像データはPC16に入力され、照合用紙12の表面に分布するランダム性を有する固有の特徴を表す特徴データと、特徴の位置を示すデータとを対応付けた登録画像データは、PC16に設けられたRAM26に、センサ18により読み取られる読取領域の位置特定のために用いるデータとして記憶される。この特徴データに対応する画素の隅部に原点位置が定められる。   FIG. 3 shows a scanner 20 that can be connected to the PC 16. The scanner 20 is of a flat bed type, and the collation sheet 12 placed on a document table (not shown) has the same resolution (for example, 400 dpi) and the same gradation (for example, 8-bit gray scale) as the sensor 18 described above. It has a function to read in. The scanner 20 is connected to an input / output port (illustrated in FIG. 5) of the PC 16, and reading of the verification sheet 12 by the scanner 20 is controlled by the PC 16 and registration obtained by the scanner 20 reading the verification sheet 12. The read image data of the image is input to the PC 16, and the registered image data in which the feature data representing the unique feature having randomness distributed on the surface of the collation sheet 12 and the data indicating the position of the feature are associated with each other is stored in the PC 16. The RAM 26 is stored as data used for specifying the position of the reading area read by the sensor 18. The origin position is determined at the corner of the pixel corresponding to this feature data.

次に、図4に基づいて、PC16の主要部を説明する。   Next, the main part of the PC 16 will be described with reference to FIG.

図4に示すように、PC16は、各種情報を表示するディスプレイ22と、PC本体24と、を含んで構成されている。PC本体24の表面側には、記憶媒体26を装着するための読取装置28が設けられている。   As shown in FIG. 4, the PC 16 includes a display 22 that displays various information and a PC main body 24. A reading device 28 for mounting the storage medium 26 is provided on the front side of the PC main body 24.

ここで、センサ18により読み取られた読取領域の位置特定の機能は、PC16において実行可能なプログラム30によって実現することができる。   Here, the function of specifying the position of the reading area read by the sensor 18 can be realized by a program 30 that can be executed in the PC 16.

プログラム30およびそのプログラム30が用いるデータなどは、予めPC16が読み取り可能な、記憶媒体26に記憶することも可能であり、PC16内の後述するHDD(Hard Disk Drive)48やROM(Read Only Memory)34に予め記憶するようにしてもよい。   The program 30 and data used by the program 30 can be stored in the storage medium 26 that can be read by the PC 16 in advance, and an HDD (Hard Disk Drive) 48 and a ROM (Read Only Memory) to be described later in the PC 16. 34 may be stored in advance.

記憶媒体26とは、PC16のハードウェア資源に備えられている読取装置28に対して、プログラムの記述内容に応じて、磁気、光、電気等のエネルギーの変化状態を引き起こし、それに対応する信号の形式で読取装置28にプログラムの記述内容を伝達できるものである。   The storage medium 26 causes a change state of energy such as magnetism, light, electricity, etc. to the reading device 28 provided in the hardware resource of the PC 16 according to the description content of the program, and a signal corresponding thereto. The contents of the program description can be transmitted to the reading device 28 in a format.

このような記憶媒体26としては、光磁気ディスク26A、光ディスク26B、磁気ディスク26C、及びPC本体24に装着可能なメモリ26D等がある。メモリ26Dの一例には、ICカードやメモリカード等が挙げられる。これらの記憶媒体26は、可搬型、及び非可搬型の何れであってもよい。   Examples of such a storage medium 26 include a magneto-optical disk 26A, an optical disk 26B, a magnetic disk 26C, and a memory 26D that can be mounted on the PC main body 24. An example of the memory 26D includes an IC card and a memory card. These storage media 26 may be either a portable type or a non-portable type.

上記読取装置28には、上記光磁気ディスク26Aに記憶されている各種データを読み取るための光磁気ディスク装置28A、光ディスク26Bに記憶されている各種データを読み取るための光ディスク装置28B、及び磁気ディスク26Cに記憶されている各種データを読み取るための磁気ディスク装置28C等がある。   The reading device 28 includes a magneto-optical disk device 28A for reading various data stored on the magneto-optical disk 26A, an optical disk device 28B for reading various data stored on the optical disk 26B, and a magnetic disk 26C. There is a magnetic disk device 28C for reading various data stored in the disk.

PC16は、図5に示すように、CPU(Central Processing Unit)32、ROM34、及びRAM(Random Access Memory)36を含んで構成されている。これらのCPU32、ROM34、及びRAM36は、CPUバス等から構成されるホストバス38により信号授受可能に接続されている。   As shown in FIG. 5, the PC 16 includes a CPU (Central Processing Unit) 32, a ROM 34, and a RAM (Random Access Memory) 36. The CPU 32, the ROM 34, and the RAM 36 are connected to each other through a host bus 38 including a CPU bus so that signals can be exchanged.

CPU32は、プログラム30に従った処理を実行する。ROM34は、CPU32が使用するプログラムや、演算パラメータや、プログラム30等を格納する。   The CPU 32 executes processing according to the program 30. The ROM 34 stores programs used by the CPU 32, calculation parameters, a program 30, and the like.

RAM34は、CPU30の実行において使用するプログラムや、その実行において適宜変化するパラメータ、スキャナ20によって得られた登録画像の登録画像データ、及びセンサ18によって読み取られた読取画像データを記憶する。また、RAM34は、後述する比較処理ルーチンにおいて正規化相関法により演算された比較データと読取データとの相関値、及び該比較データに対応する照合用紙12の位置を記憶する。さらに、RAM34は、後述する処理ルーチンにより求められたペン14の移動履歴を記憶する。   The RAM 34 stores a program used in the execution of the CPU 30, parameters that change as appropriate during the execution, registered image data of a registered image obtained by the scanner 20, and read image data read by the sensor 18. Further, the RAM 34 stores a correlation value between comparison data and read data calculated by a normalized correlation method in a comparison processing routine described later, and a position of the matching sheet 12 corresponding to the comparison data. Further, the RAM 34 stores a movement history of the pen 14 obtained by a processing routine described later.

ホストバス38は、ブリッジ40を介して、PCI(Peripheral Component Interconnect/Interface)バスなどの外部バス42にデータや信号を授受可能に接続されている。   The host bus 38 is connected to an external bus 42 such as a PCI (Peripheral Component Interconnect / Interface) bus through the bridge 40 so as to exchange data and signals.

PC16には、キーボード44、マウス等のポインティングデバイス46、ディスプレイ22、HDD48、読取装置28、入出力ポート50、通信部52、及びデータ出力部54が設けられている。   The PC 16 is provided with a keyboard 44, a pointing device 46 such as a mouse, a display 22, an HDD 48, a reading device 28, an input / output port 50, a communication unit 52, and a data output unit 54.

これらのキーボード44、マウス等のポインティングデバイス46、ディスプレイ22、各種データを記憶するためのHDD48、読取装置28、入出力ポート50、通信部52、及びデータ出力部54は、インターフェース56、外部バス42、ブリッジ40、及びホストバス38を介して、CPU32に信号授受可能に接続されている。   These keyboard 44, pointing device 46 such as a mouse, display 22, HDD 48 for storing various data, reading device 28, input / output port 50, communication unit 52, and data output unit 54 are an interface 56, external bus 42. The CPU 32 is connected to the CPU 32 through the bridge 40 and the host bus 38 so as to be able to send and receive signals.

キーボード44及びポインティングデバイス46は、操作者によって操作される入力デバイスである。また、ディスプレイ22は、液晶表示装置またはCRT(Cathode Ray Tube)などから成り、各種情報をテキストやイメージ情報として表示するデバイスである。   The keyboard 44 and the pointing device 46 are input devices operated by an operator. The display 22 includes a liquid crystal display device or a CRT (Cathode Ray Tube), and is a device that displays various types of information as text or image information.

記憶媒体26は、読取装置28に装着されることで、格納しているプログラム30等の各種データを読取装置28によって読み取られる。CPU32の制御によって、読取装置28は、装着された記憶媒体26に記憶されているプログラム30や各種データ等を読み出す。読取装置28によって読み出された移動履歴検出ルーチンのプログラム及びデータは、CPU32の制御によってインターフェース56、外部バス42、ブリッジ40、及びホストバス38を介してRAM36に格納される。   The storage medium 26 is attached to the reading device 28, whereby various data such as the stored program 30 is read by the reading device 28. Under the control of the CPU 32, the reading device 28 reads the program 30 and various data stored in the attached storage medium 26. The program and data of the movement history detection routine read by the reading device 28 are stored in the RAM 36 through the interface 56, the external bus 42, the bridge 40, and the host bus 38 under the control of the CPU 32.

入出力ポート50は、PC16に接続する外部接続機器58を接続するためのポートであり、USB、IEEE1394等の接続部を有している。本実施形態における外部接続機器58は、センサ18が設けられたペン14、及びスキャナ20である。通信部52は、有線通信網又は無線通信網(図示省略)を介して外部装置とデータや信号授受を行うためのデバイスである。   The input / output port 50 is a port for connecting an external connection device 58 connected to the PC 16, and has a connection unit such as USB, IEEE1394. The externally connected device 58 in the present embodiment is the pen 14 provided with the sensor 18 and the scanner 20. The communication unit 52 is a device for exchanging data and signals with an external device via a wired communication network or a wireless communication network (not shown).

データ出力部54は、各種データを出力するための出力装置であって、例えば、プリンタを挙げることができる。   The data output unit 54 is an output device for outputting various data, and can be a printer, for example.

このようなPC16において、上記記憶媒体26が読取装置28に装着されると、CPU32は、記憶媒体26に記憶されているプログラム30を読み出してRAM36に格納する。なお、プログラム30がHDD48またはROM34に記憶されている場合には、CPU30は、これらのHDD48またはROM34に記憶されているプログラム30を読み出してRAM36に格納する。   In such a PC 16, when the storage medium 26 is attached to the reading device 28, the CPU 32 reads the program 30 stored in the storage medium 26 and stores it in the RAM 36. When the program 30 is stored in the HDD 48 or the ROM 34, the CPU 30 reads out the program 30 stored in the HDD 48 or the ROM 34 and stores it in the RAM 36.

CPU32では、このRAM36に格納したプログラム30の移動履歴検出ルーチンのプログラムを実行する。このプログラム30がCPU32によって実行されることによって、後述の図6に示す記憶ルーチン及び図7に示す移動履歴記録ルーチンの各々がCPU32において実行される。   In the CPU 32, the program of the movement history detection routine of the program 30 stored in the RAM 36 is executed. When this program 30 is executed by the CPU 32, a storage routine shown in FIG. 6 and a movement history recording routine shown in FIG.

次に、図6のフローチャートを参照して、読取画像の記憶ルーチンについて説明する。   Next, the read image storage routine will be described with reference to the flowchart of FIG.

ステップ100では、センサ18に、照合用紙12内のペン14先の位置の画像を読み取らせる。   In step 100, the sensor 18 is caused to read an image at the position of the tip of the pen 14 in the verification sheet 12.

ステップ102では、所定の解像度(例えば400dpi)でセンサ18に読み込まれた所定のサイズ(例えば64×64ドット(4mm×4mm))のアナログ信号を、アナログ/ディジタル変換器(図示省略)によりディジタル信号に変換させ、所定の階調(例えば8ビットグレイスケール)の読取データを得る。   In step 102, an analog signal of a predetermined size (for example, 64 × 64 dots (4 mm × 4 mm)) read by the sensor 18 at a predetermined resolution (for example, 400 dpi) is converted into a digital signal by an analog / digital converter (not shown). To obtain read data of a predetermined gradation (for example, 8-bit gray scale).

ステップ104では、PC16のRAM26にステップ102で得られた読取データを記録させる。   In step 104, the read data obtained in step 102 is recorded in the RAM 26 of the PC 16.

ステップ106では、ペン14による照合用紙12への描き込みが終了したか否かを判定する。   In step 106, it is determined whether or not the drawing on the verification sheet 12 by the pen 14 has been completed.

これにより、照合用紙12上を移動するペン14に設けたセンサ18が読み取った画像の時系列データが得られる。   Thereby, time-series data of the image read by the sensor 18 provided on the pen 14 moving on the collation sheet 12 is obtained.

次に、図7のフローチャートを参照して、移動履歴記録ルーチンについて説明する。   Next, the movement history recording routine will be described with reference to the flowchart of FIG.

ステップ150では、センサ18により、照合用紙12の表面を読み取ることにより得られた、例えば64×64ドット(約4mm×約4mm)のサイズの読取画像を取り込む。   In step 150, the sensor 18 captures a read image having a size of, for example, 64 × 64 dots (about 4 mm × about 4 mm) obtained by reading the surface of the collation paper 12.

ステップ152では、比較領域の一隅を登録画像の原点O位置に一致させる。   In step 152, one corner of the comparison area is matched with the origin O position of the registered image.

ステップ154では、図8に示すような一隅を原点O位置に一致させた比較領域内のデータを比較データとして登録画像データから抽出する。   In step 154, data in the comparison region in which one corner as shown in FIG. 8 coincides with the origin O position is extracted from the registered image data as comparison data.

図9(A)に示されるのは、登録画像の特徴データの一部の比較データを視覚化(目視での確認が容易なようにコントラストを補正)した画像である。   FIG. 9A shows an image obtained by visualizing a part of the comparison data of the feature data of the registered image (correcting the contrast so that visual confirmation is easy).

照合用紙12を形成する繊維質材料の絡み具合を製造時に制御することは不可能であるので、照合用紙12を形成する繊維質材料の絡み具合はランダムと見なすことができる。照合用紙12を形成する繊維質材料の絡み具合いは透過光顕微鏡を用いれば観察できる。一方、図9(A)に示す「比較画像(登録画像の特徴データの一部の比較データを視覚化した画像)」では、繊維質材料の絡み具合いまでは確認できないものの、繊維質材料の絡み具合のランダム性に起因する(紙を漉くときの諸条件により生ずる紙表面の凸凹も影響している可能性もある)紙の透明度のランダムな変化を反映したランダムな明暗のパターンが生じているので、「比較画像」に対応する比較データが、照合用紙12上の比較領域内における固有の特徴、すなわち照合用紙12上の比較領域内の透明度のランダムな変化を表す情報となっていることは確認できる。   Since it is impossible to control the entanglement of the fibrous material forming the verification paper 12 at the time of manufacture, the entanglement of the fibrous material forming the verification paper 12 can be regarded as random. The entanglement of the fibrous material forming the verification paper 12 can be observed using a transmission light microscope. On the other hand, in the “comparison image (an image obtained by visualizing a part of comparison data of the feature data of the registered image)” shown in FIG. 9A, the entanglement of the fiber material cannot be confirmed, but the entanglement of the fiber material. Random light and dark patterns that reflect random changes in the transparency of the paper (which may also be affected by unevenness of the paper surface caused by various conditions when rolling the paper) due to the randomness of the condition. Therefore, the comparison data corresponding to the “comparison image” is information indicating a unique feature in the comparison area on the verification sheet 12, that is, information indicating a random change in the transparency in the comparison area on the verification sheet 12. I can confirm.

図9(B)に示されるのは、位置検出に用いられるセンサ18により読み取られた読取領域の読取データを視覚化した画像である。この読取データは、読取領域内における照合用紙12の透明度のランダムな変化を表している。   FIG. 9B shows an image obtained by visualizing the read data of the reading area read by the sensor 18 used for position detection. This read data represents a random change in the transparency of the verification sheet 12 in the reading area.

ステップ156では、比較処理を行う。以下、この比較処理について、図10のフローチャートを参照して説明する。   In step 156, a comparison process is performed. Hereinafter, the comparison process will be described with reference to the flowchart of FIG.

本実施形態に係る比較処理では、読取領域の読取画像(例として図9(B)に図示)のデータから比較領域と同サイズの領域(演算対象領域)に相当するデータを抽出し、該データと比較画像(例として図9(A)に図示)の比較データとの相関値を演算することを、演算対象領域の位置を移動させながら繰り返す。このため、次のステップ220では読取領域内におけるデータ抽出位置(演算対象領域の位置)を初期化する。   In the comparison processing according to the present embodiment, data corresponding to an area (calculation target area) having the same size as the comparison area is extracted from the data of the read image of the reading area (shown in FIG. 9B as an example), and the data The calculation of the correlation value with the comparison data of the comparison image (shown in FIG. 9A as an example) is repeated while moving the position of the calculation target region. Therefore, in the next step 220, the data extraction position (the position of the calculation target area) in the reading area is initialized.

ステップ172では、読取領域のデータから、設定したデータ抽出位置に位置している比較領域と同サイズの領域のデータ(演算対象データ)を抽出する。そしてステップ174では以下に示す(1)式に従い、比較データとステップ172で抽出した演算対象データとの相関値を正規化相関法により演算し、演算によって得られた相関値をRAM等に記憶させる。   In step 172, data of the same size as the comparison area located at the set data extraction position (calculation target data) is extracted from the data of the reading area. In step 174, the correlation value between the comparison data and the calculation target data extracted in step 172 is calculated by the normalized correlation method according to the following equation (1), and the correlation value obtained by the calculation is stored in a RAM or the like. .


但し、Fは比較画像(比較データの集合)、fiは比較画像の個々の画素の明度値、Nは比較画像(及び読取画像の部分領域)の総画素数、Gは読取画像の部分領域(の集合)、giは読取画像の部分領域の個々の画素の明度値、fAVEは比較画像の個々の画素の明度値の平均値、gAVEは読取画像の部分領域の個々の画素の明度値の平均値である。

Where F is a comparison image (a set of comparison data), fi is a brightness value of each pixel of the comparison image, N is the total number of pixels of the comparison image (and a partial region of the read image), and G is a partial region of the read image ( ), Gi is the lightness value of each pixel in the partial area of the read image, f AVE is the average value of the lightness values of the individual pixels in the comparison image, and g AVE is the lightness value of each pixel in the partial area of the read image Is the average value.

次のステップ176では、演算対象領域が読取領域の全面をスキャンしたか否か判定する。判定が否定された場合はステップ178へ移行し、演算対象データ抽出領域を1ドットだけ縦又は横に移動させた後にステップ222に戻る。これにより、ステップ176の判定が肯定されるまでの間ステップ172〜ステップ178が繰り返される。本実施形態では比較領域が32×32ドット、読取領域が64×64ドットとして説明しているので、相関値の演算は(64−32+1)×(64−32+1)=1089回行われ、1089個の相関値が得られることになる。   In the next step 176, it is determined whether or not the calculation target area has scanned the entire reading area. If the determination is negative, the process proceeds to step 178, the calculation target data extraction area is moved vertically or horizontally by 1 dot, and then the process returns to step 222. Thereby, steps 172 to 178 are repeated until the determination in step 176 is affirmed. In this embodiment, since the comparison area is 32 × 32 dots and the reading area is 64 × 64 dots, the correlation value is calculated as (64−32 + 1) × (64−32 + 1) = 1089 times, and 1089 The correlation value is obtained.

相関値の演算が終了するとステップ176の判定が肯定されてステップ180へ移行し、上記の演算によって得られた多数個の相関値の中からその最大値を抽出する。また、次のステップ182では、多数個の相関値の標準偏差及び平均値を演算した後に、演算した標準偏差・平均値及びステップ180で求めた相関値の最大値を次の(2)式に各々代入することで、相関値の最大値のノーマライズド・スコアを演算する。
ノーマライズド・スコア=(相関値の最大値−相関値の平均値)÷相関値の標準偏差 …(2)
なお、一般に比較領域(詳しくは相関値の演算対象とする領域)のサイズが大きくなるに従って一致の判断の精度は向上する。本実施形態では、読取解像度400dpiにおける比較領域のサイズを32×32ドット(約2mm×約2mm)としている。比較領域を上記サイズよりも小さくすると一致の判断の精度は低下することが実験結果から分かっているおり、比較領域を上記サイズより大きくしても精度向上の程度は僅かである。従って、読み取りにあたって高価で取り扱いが面倒な顕微鏡を使う必要はなく、400dpi程度の解像度での読み取りが可能な読取装置(安価な市販のスキャナ等)を使用するのが実用的である。
When the calculation of the correlation value is completed, the determination in step 176 is affirmed and the process proceeds to step 180, and the maximum value is extracted from the large number of correlation values obtained by the above calculation. In the next step 182, after calculating the standard deviation and average value of a large number of correlation values, the calculated standard deviation / average value and the maximum value of the correlation value obtained in step 180 are expressed by the following equation (2). By substituting each, the normalized score of the maximum correlation value is calculated.
Normalized score = (maximum correlation value-average correlation value) / standard deviation of correlation value (2)
In general, as the size of the comparison region (specifically, the region for which the correlation value is calculated) increases, the accuracy of the match determination improves. In this embodiment, the size of the comparison area at a reading resolution of 400 dpi is 32 × 32 dots (about 2 mm × about 2 mm). It has been found from experimental results that if the comparison area is made smaller than the size, the accuracy of judgment of coincidence decreases. Even if the comparison area is made larger than the size, the degree of accuracy improvement is small. Therefore, it is not necessary to use an expensive and troublesome microscope for reading, and it is practical to use a reading device (such as an inexpensive commercially available scanner) capable of reading at a resolution of about 400 dpi.

また、比較領域の読み取りにおいて、撮像素子18Bに過大な光量の光が入射された等により撮像素子18Bの出力信号が飽和してしまうと、読み取りによって得られる比較データが表す比較領域内の透明度の変化が部分的に白くとんでしまう等のように、比較領域内の透明度の変化を正確に表す比較データが得られないので、比較領域の読み取りに際しては露出を適度に抑えることが望ましい。   Further, when the comparison area is read, if the output signal of the image sensor 18B is saturated due to an excessive amount of light incident on the image sensor 18B, the transparency of the comparison area represented by the comparison data obtained by the reading is reduced. Since comparison data that accurately represents a change in transparency in the comparison area cannot be obtained, such as when the change is partially whitened, it is desirable to moderate the exposure when reading the comparison area.

次に、判断手段であるステップ158では、ステップ180で求めた相関値の最大値が閾値以上で、且つステップ182で演算したノーマライズド・スコアが閾値以上か否かにより比較による照合が成立したか否かを判定する。否定された場合はステップ210へ移行し、比較領域を更新する。比較領域は図11(A)に示されるように、原点から離れる方向へ、所定の移動幅移動する。この所定の移動幅は、1ドットの幅であることが望ましい。   Next, in step 158, which is a determination means, whether or not collation by comparison is established depending on whether or not the maximum correlation value obtained in step 180 is equal to or greater than a threshold value and whether the normalized score calculated in step 182 is equal to or greater than a threshold value. Determine whether or not. If the result is negative, the process proceeds to step 210, and the comparison area is updated. As shown in FIG. 11A, the comparison area moves by a predetermined movement width in a direction away from the origin. The predetermined movement width is desirably one dot width.

なお、当該所定の移動幅は、相関値の最大値が所定の値以上で、且つノーマライズド・スコアが所定の値以上となるまでは、比較領域の半分の幅(16ドット(約1mm))として、相関値の最大値及びノーマライズド・スコアが大きくなるに従い、幅を狭めていくのでもよい。   The predetermined movement width is half the width of the comparison area (16 dots (about 1 mm)) until the maximum correlation value is equal to or greater than the predetermined value and the normalized score is equal to or greater than the predetermined value. As the maximum value of correlation values and the normalized score increase, the width may be narrowed.

次にステップ154へ移行し、例えば図11(A)の網掛け領域で示される、一隅を、(0,1)の位置に一致させた比較領域内のデータを比較データとして登録画像データから抽出する。   Next, the process proceeds to step 154. For example, data in the comparison area indicated by the shaded area in FIG. 11A with one corner coincided with the position (0, 1) is extracted from the registered image data as comparison data. To do.

ステップ156では、更新された比較領域との比較が行われる。   In step 156, a comparison with the updated comparison area is performed.

ステップ160,154,156の処理は、ステップ158の判定で肯定されるまで行われる。例えば、比較領域を原点Oから離れる方向へ12ドット移動させた場合は、図11(B)の網掛けの領域のように示される。   The processing in steps 160, 154, and 156 is performed until the determination in step 158 is affirmed. For example, when the comparison area is moved 12 dots away from the origin O, it is shown as a shaded area in FIG.

一方、ステップ158の判定で肯定された場合は、ステップ162,164へ移行する。特定手段であるステップ162では、比較領域に基づき、センサ18が読み取った照合用紙12の位置を特定し、ステップ164では、特定された照合用紙12の位置をRAM26に記憶させる。   On the other hand, if the determination in step 158 is affirmative, the process proceeds to steps 162 and 164. In step 162 as identification means, the position of the collation sheet 12 read by the sensor 18 is identified based on the comparison area, and in step 164, the position of the identified collation sheet 12 is stored in the RAM 26.

ステップ166では、センサ18が読み取った画像の時系列データの全ての位置を特定したか否かが判定される。   In step 166, it is determined whether all positions of the time-series data of the image read by the sensor 18 have been specified.

センサ18の位置は、相関値が所定値以上となるまでの、比較領域の、原点Oから離れる各方向への移動回数と前記所定の移動幅との積の演算により求めればよい。   The position of the sensor 18 may be obtained by calculating the product of the number of movements of the comparison area in each direction away from the origin O and the predetermined movement width until the correlation value becomes equal to or greater than a predetermined value.

以上説明したように、本実施形態では、センサ18により読み取られた読取領域の固有の特徴を示す読取データと、比較データとの相関値が所定値以上であるか否かを判断することにより、センサ18の位置を特定するので、照合用紙12に位置特定用のパターンが形成されていなくても、照合用紙12を読み取った読取領域の正確な位置を特定できる。   As described above, in the present embodiment, by determining whether or not the correlation value between the read data indicating the unique characteristics of the reading area read by the sensor 18 and the comparison data is equal to or greater than a predetermined value, Since the position of the sensor 18 is specified, it is possible to specify the exact position of the reading area where the verification sheet 12 has been read even if the pattern for specifying the position is not formed on the verification sheet 12.

なお、上記では、ペン14にセンサ18を設けて、照合用紙12を読み取ったが、読取手段は、携帯可能な形状であればよく、ペン14に限らない。   In the above description, the sensor 18 is provided in the pen 14 and the collation sheet 12 is read. However, the reading unit is not limited to the pen 14 as long as it has a portable shape.

また、上記では、照合用紙12の表面に沿って分布している固有の特徴を記憶する機能、読取データと比較データとの相関値が所定値以上であるか否かを判断する機能、読取領域の位置を特定する機能、及び移動履歴を記録する機能は、PC16に搭載される構成としたが、前記機能の一部又は全部が、携帯可能物であるペン14に搭載された構成でもよい。   Further, in the above, a function for storing unique features distributed along the surface of the collation sheet 12, a function for determining whether or not the correlation value between the read data and the comparison data is equal to or greater than a predetermined value, and a read area The function of specifying the position of the camera and the function of recording the movement history are configured to be mounted on the PC 16, but a part or all of the functions may be mounted on the pen 14 which is a portable object.

また、上記では、対象物を照合用紙12として、照合用紙12の表面に沿って分布している光反射率のランダムな変化を読み取る構成としたが、対象物は、ランダム性を有し、固有の特徴を読み取れるものであればよく、紙材に限らない。   Further, in the above description, the target object is the collation paper 12, and a random change in the light reflectance distributed along the surface of the collation paper 12 is read. However, the target object has randomness and is unique. Any material can be used as long as it can read the above-described features, and is not limited to paper.

また、上記では、センサ18は反射光読取式としたが、透過光読取式であってもよい。この場合は、照合用紙12は透過性の部材である。   In the above description, the sensor 18 is a reflected light reading type, but may be a transmitted light reading type. In this case, the verification sheet 12 is a transparent member.

また、上記では登録画像データをPC16のRAM26に記憶させる例を説明したが、これに限定されるものではなく、ネットワークを介して接続されたデータベースに登録画像データを記憶させてもよい。   Moreover, although the example which memorize | stores registration image data in RAM26 of PC16 was demonstrated above, it is not limited to this, You may memorize | store registration image data in the database connected via the network.

また、上記では照合用紙12上を移動するペン14に設けたセンサ18が読み取った画像の時系列データを一旦PC16のRAM26に記録する例を示したが、照合用紙12上を移動するペン14に設けたセンサ18が画像を読み取る毎に、センサ18が読み取った照合用紙12の位置を特定してもよい。   In the above example, the time series data of the image read by the sensor 18 provided on the pen 14 moving on the collation paper 12 is temporarily recorded in the RAM 26 of the PC 16, but the pen 14 moving on the collation paper 12 is shown. Each time the provided sensor 18 reads an image, the position of the verification paper 12 read by the sensor 18 may be specified.

また、上記では、照合用紙12上を移動するペン14に設けたセンサ18が読み取った画像の絶対位置を特定して移動履歴を記録しているが、センサ18が最初に読み取った位置を基準とする相対位置を特定して移動履歴を記録してもよい。   In the above description, the movement history is recorded by specifying the absolute position of the image read by the sensor 18 provided on the pen 14 that moves on the collating paper 12, but the position read first by the sensor 18 is used as a reference. The movement history may be recorded by specifying the relative position.

また、上記では比較領域及び読取領域を矩形状(詳しくは正方形状)とした例を説明したが、これに限定されるものではなく、長方形、台形、三角形、円形、楕円形、直線状(例えば1〜数ドット幅の非常に扁平な矩形状)等、任意の形状を採用可能である。但し、領域の形状を複雑にしたとしても真偽判定の精度向上には寄与しないので、特別の事情が無い限りは、比較領域及び読取領域の形状は単純な矩形や円形であることが望ましい。   In the above description, the comparison area and the reading area have been described as having a rectangular shape (specifically, a square shape). However, the present invention is not limited to this, and the rectangular area, trapezoidal shape, triangular shape, circular shape, elliptical shape, linear shape (for example, Any shape such as a very flat rectangular shape having a width of 1 to several dots can be employed. However, even if the shape of the region is complicated, it does not contribute to improving the accuracy of the authenticity determination. Therefore, unless there are special circumstances, it is desirable that the shapes of the comparison region and the reading region are simple rectangles or circles.

比較領域及び読取領域を円形状にした場合は、読取領域の中心を何らかの方法で比較領域の中心と重ね合わせることができれば、極座標形式に変換することで矩形状の場合と同様の処理が行える。但し、一般にスキャナ等の読取装置はラインセンサと原稿を副走査方向(ラインセンサのセンサ配列と直交する方向)へ相対移動させて2次元の読み取りを行う構造であり、読取装置からのデータの出力順序も矩形状領域のデータの取込みに好適な順序であるため、比較領域及び読取領域をわざわざ円形状にするメリットは少なく、また双方の領域の中心を重ね合わせる処理も簡易な処理ではないので、実用的には、比較領域及び読取領域は矩形状とすることが妥当である。   When the comparison area and the reading area are circular, if the center of the reading area can be overlapped with the center of the comparison area by some method, the same processing as in the case of the rectangular shape can be performed by converting to the polar coordinate format. However, in general, a reading device such as a scanner has a structure in which a line sensor and a document are relatively moved in a sub-scanning direction (a direction orthogonal to the sensor arrangement of the line sensor) to perform two-dimensional reading, and data is output from the reading device. Since the order is also an order suitable for taking in the data of the rectangular area, there is little merit of making the comparison area and the reading area both circular, and the process of superimposing the centers of both areas is not a simple process. Practically, it is appropriate that the comparison area and the reading area are rectangular.

また、対象物としての照合用紙12のランダム性を有する特徴が、色変化を伴う特徴である場合には、該特徴を光学的に読み取るに際して複数の色成分に分解して読み取ることが有効であるが、対象物としての照合用紙12固有の特徴として、照合用紙12を形成する繊維質材料の絡み具合のランダム性に起因する紙の透明度のランダムな変化を用いる場合には色情報は不要であり、本実施形態のように単一色のグレイスケールで読み取れば十分である。また、読み取りにおける階調の分解能も、対象物が照合用紙12であれば256階調(8ビット)あればよい。読み取りにおける階調分解能をこれ以上高くしたとしても、位置特定の精度は殆んど向上しない。   Further, when the characteristic having the randomness of the collation sheet 12 as an object is a characteristic accompanied by a color change, it is effective to separate and read the characteristic into a plurality of color components when optically reading the characteristic. However, as a characteristic unique to the collation paper 12 as an object, color information is not necessary when using a random change in the transparency of the paper due to the randomness of the fibrous material forming the collation paper 12 It is sufficient to read with a single color gray scale as in this embodiment. Further, the gradation resolution in reading may be 256 gradations (8 bits) if the object is the collation sheet 12. Even if the gradation resolution in reading is further increased, the position specifying accuracy is hardly improved.

市販されている安価な読取装置でも大抵は最低8ビットの階調分解能で読み取れるが、何らかの事情で階調値のビット数の圧縮が求められる場合は、例えばシャドーからハイライトの間の階調値の変化に対して均等(線形)にビットを割当てることに代えて、紙の透明度のランダムな変化に対応する階調値の変化が分布している明度範囲(ハイライトに近い明度範囲)により多くのビットを割り当てれば、階調値のビット数を6ビット、或いは4ビットにしたとしても、階調値のビット数を8ビットとし階調値の変化に対して均等にビットを割り当てた場合と同等の特定精度を得ることができる。また、読み取りによって得られたデータに対してJPEG等の非可逆圧縮を適用してもよい。   Even a commercially available inexpensive reading device can usually read with a gradation resolution of at least 8 bits. However, if for some reason compression of the number of bits of the gradation value is required, for example, the gradation value between shadow and highlight Instead of allocating bits evenly (linearly) to changes in color, more in the lightness range (lightness range close to highlights) where gradation value changes corresponding to random changes in paper transparency are distributed If the number of bits of the gradation value is assigned, even if the number of bits of the gradation value is 6 bits or 4 bits, the number of bits of the gradation value is 8 bits and the bits are assigned evenly with respect to the change of the gradation value. A specific accuracy equivalent to that can be obtained. In addition, lossy compression such as JPEG may be applied to data obtained by reading.

更に、上記では読取領域のサイズを比較領域のサイズよりも大きくした例を説明したが、これに限定されるものではなく、比較領域のサイズを読取領域のサイズよりも大きくし、比較領域内における読取領域と同サイズの部分領域と読取領域との相関値を演算することを、比較領域内における部分領域の位置をずらしながら繰り返して位置特定を行うようにしてもよい。但し、この場合、比較データが大容量化するという欠点があり、読取領域のサイズを比較領域のサイズよりも大きくする方が比較データを記憶するための記憶容量を節減できるので好ましい。   Furthermore, although the example in which the size of the reading area is larger than the size of the comparison area has been described above, the present invention is not limited to this, and the size of the comparison area is made larger than the size of the reading area, The calculation of the correlation value between the partial area having the same size as the reading area and the reading area may be repeatedly performed while shifting the position of the partial area in the comparison area. However, in this case, there is a disadvantage that the capacity of the comparison data is increased, and it is preferable to make the size of the reading area larger than the size of the comparison area because the storage capacity for storing the comparison data can be saved.

図1は、本実施形態の情報処理システムの概略を示す。FIG. 1 shows an outline of an information processing system according to this embodiment. 図2は、ペンの主要構成を示す。FIG. 2 shows the main configuration of the pen. 図3は、PCと接続可能なスキャナを示す。FIG. 3 shows a scanner that can be connected to a PC. 図4は、PCの主要部を示す。FIG. 4 shows the main part of the PC. 図5は、PC内の構成を示す概略ブロック図である。FIG. 5 is a schematic block diagram showing the configuration in the PC. 図6は、読取画像の記憶ルーチンを示す。FIG. 6 shows a read image storage routine. 図7は、移動履歴記録ルーチンを示す。FIG. 7 shows a movement history recording routine. 図8は、一隅を原点位置とする比較領域を示す。FIG. 8 shows a comparison area having one corner as the origin position. 図9の(A)は「比較画像」として視覚化した画像を示し、(B)は「読取画像」として視覚化した画像を示す。9A shows an image visualized as a “comparison image”, and FIG. 9B shows an image visualized as a “read image”. 図10は、比較処理ルーチンを示す。FIG. 10 shows a comparison processing routine. 図11の(A)は、一隅を(0,1)の位置とする比較領域を示し、(B)は、一隅を(0,12)の位置とする比較領域を示す。(A) of FIG. 11 shows a comparison region having one corner at the position (0, 1), and (B) shows a comparison region having one corner at the position (0, 12).

符号の説明Explanation of symbols

10 情報処理システム
12 照合用紙
14 ペン
18 センサ
18A 発光素子
18B 撮像素子
20 スキャナ
26 記憶媒体
28 読取装置
30 プログラム
32 CPU
34 ROM
36 RAM
38 ホストバス
40 ブリッジ
42 外部バス
48 HDD
50 入出力ポート
56 インターフェース
58 外部接続機器
DESCRIPTION OF SYMBOLS 10 Information processing system 12 Collation paper 14 Pen 18 Sensor 18A Light emitting element 18B Image pick-up element 20 Scanner 26 Storage medium 28 Reading apparatus 30 Program 32 CPU
34 ROM
36 RAM
38 Host bus 40 Bridge 42 External bus 48 HDD
50 I / O port 56 Interface 58 Externally connected device

Claims (8)

ランダム性を有する固有の特徴が分布する対象物の表面に沿った移動に伴って、該表面の一部を読取領域として該読取領域に分布する固有の特徴を読み取る携帯可能な読取手段と、
前記対象物の表面に分布する固有の特徴を示す特徴データ及び該特徴データに対応する位置を記憶した特徴記憶手段、前記読取手段により読み取られた前記読取領域の固有の特徴を示す読取データと、前記記憶手段に記憶されている前記特徴データとの比較結果に基づいて前記読取領域の位置を検出する検出手段、及び前記検出手段により検出された位置の移動履歴を記録する移動履歴記録手段を備えた情報処理装置と、
を含む情報処理システム。
Portable reading means for reading unique features distributed in the reading area as a reading area with a part of the surface as a movement along the surface of the object in which the unique features having randomness are distributed;
Feature data indicating unique features distributed on the surface of the object, feature storage means for storing positions corresponding to the feature data, read data indicating unique features of the reading area read by the reading means, Detection means for detecting the position of the reading area based on a comparison result with the feature data stored in the storage means, and movement history recording means for recording a movement history of the position detected by the detection means. Information processing apparatus,
Information processing system including
前記情報処理装置に、前記読取手段の前記対象物の表面に沿った移動に伴って、該読取手段により読み取られた前記読取領域の固有の特徴を示す読取データを記憶する読取データ記憶手段と、前記読取データ記憶手段により記憶された読取データを読み出す読出手段と、を更に設け、
前記検出手段は、前記読出手段に読み出された前記読取領域の固有の特徴を示す読取データと、前記記憶手段に記憶されている前記特徴データとの比較結果に基づいて前記読取領域の位置を検出する請求項1記載の情報処理システム。
Read data storage means for storing, in the information processing apparatus, read data indicating unique features of the reading area read by the reading means as the reading means moves along the surface of the object; A reading means for reading the read data stored by the read data storage means,
The detection means determines the position of the reading area based on a comparison result between the reading data indicating the unique characteristic of the reading area read by the reading means and the characteristic data stored in the storage means. The information processing system according to claim 1 to be detected.
前記対象物を、紙片で構成した請求項1又は請求項2記載の情報処理システム。   The information processing system according to claim 1, wherein the object is formed of a piece of paper. 前記読取手段は、前記対象物の表面に照射された光の透過光又は反射光を受光することで前記読取領域を読み取る請求項1乃至請求項3の何れか1項記載の情報処理システム。   The information processing system according to any one of claims 1 to 3, wherein the reading unit reads the reading region by receiving transmitted light or reflected light of light irradiated on a surface of the object. 前記検出手段は、前記読取手段により読み取られた前記読取領域の固有の特徴を示す読取データと、前記記憶手段に記憶されている特徴データから抽出される前記対象物の表面上の一部の領域に分布する特徴を表す比較データとの相関値が所定値以上であるか否かを判断する判断手段、及び前記判断手段により前記相関値が所定値以上であると判断された前記比較データに基づき、前記読取領域の位置を特定する特定手段を含む請求項1乃至請求項4の何れか1項記載の情報処理システム。   The detection means is a partial area on the surface of the object extracted from the read data indicating the unique characteristics of the reading area read by the reading means and the characteristic data stored in the storage means Based on the determination means for determining whether or not the correlation value with the comparison data representing the characteristics distributed in the distribution is greater than or equal to a predetermined value, and the comparison data for which the correlation value is determined to be greater than or equal to the predetermined value The information processing system according to claim 1, further comprising a specifying unit that specifies a position of the reading area. 前記判断手段は、前記読取データと前記比較データとの相関値が所定値以上となるまで、前記一部の領域を所定画素ピッチずつ移動させ、
前記特定手段は、前記読取データと前記比較データとの相関値が所定値以上となったとき、予め定められた基準位置から前記一部の領域までの画素数と1画素の長さとの積から、前記基準位置を基準とした前記読取領域の位置を特定する請求項5記載の情報処理システム。
The determination means moves the partial area by a predetermined pixel pitch until a correlation value between the read data and the comparison data is equal to or higher than a predetermined value.
When the correlation value between the read data and the comparison data is equal to or greater than a predetermined value, the specifying means calculates the product of the number of pixels from a predetermined reference position to the partial area and the length of one pixel. 6. The information processing system according to claim 5, wherein a position of the reading area is specified with reference to the reference position.
前記所定画素ピッチは、前記一部の領域の移動方向の幅に相当する画素以下である請求項6記載の情報処理システム。   The information processing system according to claim 6, wherein the predetermined pixel pitch is equal to or smaller than a pixel corresponding to a width in the moving direction of the partial area. 対象物の表面上の領域に分布するランダム性を有する固有の特徴を示す特徴データ及び該特徴データに対応する位置を予め記憶する記憶ステップと、
前記対象物の表面に沿った移動に伴って、該表面の一部を読取領域として該読取領域に分布する固有の特徴を読み取る読取ステップと、
読み取られた前記読取領域の固有の特徴を示す読取データと、前記予め記憶されている前記特徴データとの比較結果に基づいて前記読取領域の位置を検出する検出ステップと、
前記検出された位置の移動履歴を記録する記録ステップと、
を含む処理をコンピュータに実行させるための情報処理プログラム。
A storage step for storing in advance feature data indicating a unique feature having randomness distributed in a region on the surface of the object and a position corresponding to the feature data;
A reading step of reading a unique feature distributed in the reading area with a part of the surface as a reading area as the object moves along the surface;
A detection step of detecting a position of the reading area based on a comparison result between the read data indicating the unique characteristic of the read area and the characteristic data stored in advance;
A recording step of recording a movement history of the detected position;
Processing program for causing a computer to execute processing including
JP2006319194A 2006-11-27 2006-11-27 Information processing apparatus and information processing program Expired - Fee Related JP4826447B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2006319194A JP4826447B2 (en) 2006-11-27 2006-11-27 Information processing apparatus and information processing program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006319194A JP4826447B2 (en) 2006-11-27 2006-11-27 Information processing apparatus and information processing program

Publications (2)

Publication Number Publication Date
JP2008134738A true JP2008134738A (en) 2008-06-12
JP4826447B2 JP4826447B2 (en) 2011-11-30

Family

ID=39559565

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006319194A Expired - Fee Related JP4826447B2 (en) 2006-11-27 2006-11-27 Information processing apparatus and information processing program

Country Status (1)

Country Link
JP (1) JP4826447B2 (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001051792A (en) * 1999-08-06 2001-02-23 Ricoh Co Ltd Handwrite-recording system
JP2006128940A (en) * 2004-10-27 2006-05-18 Sumitomo Electric Ind Ltd Optical receiver
JP2006178532A (en) * 2004-12-20 2006-07-06 Fuji Xerox Co Ltd Apparatus and method for verification

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001051792A (en) * 1999-08-06 2001-02-23 Ricoh Co Ltd Handwrite-recording system
JP2006128940A (en) * 2004-10-27 2006-05-18 Sumitomo Electric Ind Ltd Optical receiver
JP2006178532A (en) * 2004-12-20 2006-07-06 Fuji Xerox Co Ltd Apparatus and method for verification

Also Published As

Publication number Publication date
JP4826447B2 (en) 2011-11-30

Similar Documents

Publication Publication Date Title
US20210232844A1 (en) Methods and apparatus to determine the dimensions of a region of interest of a target object from an image using target object landmarks
JP3793100B2 (en) Information processing method, apparatus, and recording medium
JP5084718B2 (en) Combination detection of position coding pattern and barcode
JP6450907B2 (en) Dot pattern
TW201104508A (en) Stereoscopic form reader
CN102739951A (en) Image processing apparatus, image processing method, and program
US10986245B2 (en) Encoded signal systems and methods to ensure minimal robustness
US8194941B2 (en) Character noise eliminating apparatus, character noise eliminating method, and character noise eliminating program
CN104023160B (en) Overhead scanner and image obtaining method
JP2014225932A (en) Method of detecting document alteration by comparing characters using shape features of characters
KR20120132314A (en) Image processing apparatus, image processing method, and computer readable medium
JP5668358B2 (en) Image processing apparatus, image processing system, and program
JP2017521011A (en) Symbol optical detection method
US8655113B2 (en) Method and system for determining validity of a printed document
JP2019178892A (en) Image processor, method for processing image, and program
JP2016076079A (en) Determination system and determination method, determination device and image-capturing device, program for determination device, and program for image-capturing device
JP4826447B2 (en) Information processing apparatus and information processing program
CN101207693B (en) Image forming apparatus, image forming device control method
JP5264956B2 (en) Two-dimensional code reading apparatus and method
JP5329510B2 (en) Reading device, voting ticket refund device, voting ticket issuing device, and reading method
JP2008158587A (en) Document management device, program, and document management system
JP2008134104A (en) Position detection device and position detection program
JP4958868B2 (en) Document feature extraction apparatus and method
JP2004062272A (en) Medium picture processor, medium picture processing method and program
JP2008102782A (en) Handwriting input device and handwriting input method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20091023

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20110530

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110607

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110727

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20110816

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110829

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140922

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4826447

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees
S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R370 Written measure of declining of transfer procedure

Free format text: JAPANESE INTERMEDIATE CODE: R370