Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JP3499183B2 - Digital information record carrier, digital information recording method and apparatus, and digital information decoding method and apparatus - Google Patents
[go: Go Back, main page]

JP3499183B2 - Digital information record carrier, digital information recording method and apparatus, and digital information decoding method and apparatus - Google Patents

Digital information record carrier, digital information recording method and apparatus, and digital information decoding method and apparatus

Info

Publication number
JP3499183B2
JP3499183B2 JP2000016673A JP2000016673A JP3499183B2 JP 3499183 B2 JP3499183 B2 JP 3499183B2 JP 2000016673 A JP2000016673 A JP 2000016673A JP 2000016673 A JP2000016673 A JP 2000016673A JP 3499183 B2 JP3499183 B2 JP 3499183B2
Authority
JP
Japan
Prior art keywords
specific pattern
digital information
area
information
information recording
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2000016673A
Other languages
Japanese (ja)
Other versions
JP2000235632A (en
Inventor
俊幸 岩井
淳 青木
正洋 江指
浩明 庭本
則正 山口
司 神之門
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.)
Sharp Corp
Original Assignee
Sharp Corp
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 Sharp Corp filed Critical Sharp Corp
Priority to JP2000016673A priority Critical patent/JP3499183B2/en
Publication of JP2000235632A publication Critical patent/JP2000235632A/en
Application granted granted Critical
Publication of JP3499183B2 publication Critical patent/JP3499183B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Editing Of Facsimile Originals (AREA)

Description

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

【0001】[0001]

【発明の属する技術分野】この発明は、記録面にデジタ
ル情報を2次元パターンとして記録するデジタル情報記
録担体に関する。また、そのようなデジタル情報記録担
体を作成できるデジタル情報記録方法および装置に関す
る。また、そのようなデジタル情報記録担体に記録され
たデジタル情報を読み取って解読することができるデジ
タル情報解読方法および装置に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a digital information record carrier for recording digital information as a two-dimensional pattern on a recording surface. It also relates to a digital information recording method and apparatus capable of producing such a digital information recording carrier. The present invention also relates to a digital information decoding method and device capable of reading and decoding digital information recorded on such a digital information recording carrier.

【0002】[0002]

【従来の技術】記録面に2次元的にマトリクスを並べて
デジタル情報を記録する方式として、例えば図50に示
すような2次元データコードが知られている(特開平0
2−012579号公報)。この2次元データコード
は、記録担体の記録面220にビットに対応する行列状
の枡目を仮想的に設定し、各枡目にデータを表す白色ま
たは黒色を付してデジタル情報を記録するものである。
2. Description of the Related Art As a method for recording digital information by arranging a matrix two-dimensionally on a recording surface, a two-dimensional data code as shown in FIG.
2-012579). In this two-dimensional data code, matrix-shaped cells corresponding to bits are virtually set on the recording surface 220 of the record carrier, and each cell is marked with white or black representing data to record digital information. Is.

【0003】一般に、このような記録方式では、読み取
りの便宜のために、記録面220に情報記録領域219
の向きや枡目の大きさ(データ密度)を表す制御情報が
設けられる。図50の例では、制御情報として、矩形の
情報記録領域219の外周のうち隣り合う2辺221に
黒の枡目を連結してなる直線部212を設けるととも
に、残りの2辺231に白の枡目と黒の枡目とが交互に
連なるクロッキング情報部216を設けている。読み取
り時には、直線部212によって情報記録領域219の
向きが検出され、クロッキング情報部216によって枡
目の大きさが検出される。
Generally, in such a recording method, an information recording area 219 is formed on the recording surface 220 for the convenience of reading.
Control information indicating the orientation of the cells and the size of the cells (data density) is provided. In the example of FIG. 50, as the control information, a straight line portion 212 formed by connecting black cells is provided on two adjacent sides 221 of the outer circumference of the rectangular information recording area 219, and the remaining two sides 231 are white. A clocking information section 216 in which cells and black cells are alternately arranged is provided. At the time of reading, the direction of the information recording area 219 is detected by the linear portion 212, and the size of the mesh is detected by the clocking information portion 216.

【0004】[0004]

【発明が解決しようとする課題】しかしながら、上記従
来のデジタル情報記録方式では、クロッキング情報部2
16が情報記録領域219の外周に沿って設けられてい
るため、情報記録領域219の面積が大きくなるとクロ
ッキング情報部216とデータとの距離が離れる。この
ため、情報記録領域219の中央近傍では、記録面22
0の歪みや読取装置(スキャナやCCDカメラなど)の
特性などによって、記録時と読取時のデータ位置のずれ
が大きくなり、読み取りエラーが生ずることがある。例
えば、5行目4列目の桝目の情報を読み出す予定が、誤
って6行目5列目の桝目の情報を読み取ってしまうこと
になる。このため、従来のデジタル情報記録方式では、
情報記録領域219の面積を大きくして記憶容量を増大
することができないという問題がある。
However, in the above conventional digital information recording system, the clocking information section 2 is used.
Since 16 are provided along the outer circumference of the information recording area 219, the distance between the clocking information portion 216 and the data becomes larger as the area of the information recording area 219 increases. Therefore, in the vicinity of the center of the information recording area 219, the recording surface 22
Due to the distortion of 0, the characteristics of the reading device (scanner, CCD camera, etc.), the deviation of the data position between recording and reading may become large, and a reading error may occur. For example, although the information on the 5th row and the 4th column is read, the information on the 6th row and the 5th column is erroneously read. Therefore, in the conventional digital information recording method,
There is a problem that the storage capacity cannot be increased by increasing the area of the information recording area 219.

【0005】そこで、この発明の目的は、情報記録領域
の面積を大きくしても情報記録領域全域について読み取
りエラーが発生するのを防止でき、したがって記憶容量
を増大することができるデジタル情報記録担体を提供す
ることにある。また、そのようなデジタル情報記録担体
を作成できるデジタル情報記録方法および装置を提供す
ることにある。また、そのようなデジタル情報記録担体
に記録されたデジタル情報を読み取って解読することが
できるデジタル情報解読方法および装置を提供すること
にある。
Therefore, an object of the present invention is to provide a digital information record carrier capable of preventing a read error from occurring in the entire information record area even if the area of the information record area is increased, and thus increasing the storage capacity. To provide. Another object of the present invention is to provide a digital information recording method and device capable of producing such a digital information recording carrier. Another object of the present invention is to provide a digital information decoding method and device capable of reading and decoding digital information recorded on such a digital information recording carrier.

【0006】[0006]

【課題を解決するための手段】上記目的を達成するた
め、この発明のデジタル情報記録担体は、平面状の記録
面内に設けられた情報記録領域に、ビットに対応する行
列状の多角形の桝目を仮想的に設定し、光学的に認識可
能な明又は暗のマークを上記各枡目を単位として記録す
べきデジタル情報に応じて付与して、上記記録すべきデ
ジタル情報を2次元パターンとして記録したデジタル情
報記録担体であって、上記情報記録領域の外周から離間
した内部には、上記枡目4個に明のマークを付してなる
中央閉領域と、該中央閉領域の周囲を環状に取り囲み暗
のマークを付してなる環状部とからなる特定パターンを
配置したことを特徴とする。この発明のデジタル情報記
録担体では、特定パターンが情報記録領域内に配置され
ているので、情報記録領域の中央近傍が歪んだとして
も、上記特定パターンの位置に基づいて上記情報記録領
域の中央近傍の枡目の位置が精度良く求められる。した
がって、情報記録領域の面積を大きくしても、情報記録
領域の中央近傍で読み取りエラーが発生することがな
い。また、情報記録領域の周辺部では、従来と同様にク
ロッキング情報を設けたり、上記特定パターンを設ける
ことによって、読み取りエラーの発生が防止される。し
たがって、情報記録領域の面積を大きくして記憶容量を
増大することが可能となる。しかも、上記特定パターン
は、上記枡目4個に明のマークを付してなる中央閉領域
と、該中央閉領域の周囲を環状に取り囲み暗のマークを
付してなる環状部とからなる。したがって、情報記録領
域内で特定パターンを見つけることが容易になる。ま
た、特定パターンを構成する枡目の数が比較的少なくな
る。また、上記特定パターンは、近傍に同一又は類似の
パターンが本来の記録情報として現れた場合に、そのパ
ターンと重なりにくい。また、上記特定パターンは印刷
時の汚れやインクのにじみなどの影響を受けにくい。ま
た、特定パターンを見つけるアルゴリズムが簡単にな
る。
In order to achieve the above object, a digital information recording carrier of the present invention has a matrix-shaped polygon corresponding to a bit in an information recording area provided in a planar recording surface. Virtually set grids and optically recognizable
Record a bright or dark mark with each cell as a unit
Data to be recorded according to the digital information that should be recorded.
Digital information that records digital information as a two-dimensional pattern
Information recording carrier, separated from the outer circumference of the information recording area
Inside, the four cells are marked with bright marks.
The central closed area is surrounded by a ring and darkened.
A specific pattern consisting of an annular part with the mark
It is characterized by being arranged. Digital information record of this invention
On the record carrier, a specific pattern is placed in the information recording area.
Therefore, if the vicinity of the center of the information recording area is distorted
Also, based on the position of the specific pattern, the information recording area
The position of the grid near the center of the area can be accurately determined. did
Therefore, even if the area of the information recording area is increased, the information recording
No read errors occur near the center of the area.
Yes. In addition, in the peripheral area of the information recording area, as in the past,
Providing locking information or the above specific pattern
This prevents the occurrence of read errors. Shi
Therefore, increase the area of the information recording area to increase the storage capacity.
It is possible to increase. Moreover, the above specific pattern
Is a central closed area formed by adding bright marks to the four cells
And a dark mark surrounding the central closed area in an annular shape.
It is composed of an attached annular portion. Therefore, the information recording area
It becomes easy to find a specific pattern in the area. Well
In addition, the number of cells forming a specific pattern is relatively small.
It Further, the specific pattern is the same or similar in the vicinity.
If the pattern appears as the original recorded information, the pattern
Hard to overlap with turns. In addition, the above specific pattern is printed
Hardly affected by stains and ink bleeding. Well
Also, the algorithm for finding a specific pattern is simple.
It

【0007】 一実施形態のデジタル情報記録担体で
は、上記特定パターンは、上記情報記録領域の内部に比
して上記情報記録領域の周辺部に高密度に配置されてい
ることを特徴とする。この一実施形態のデジタル情報記
録担体では、上記特定パターンは、上記情報記録領域の
内部に比して上記情報記録領域の周辺部に高密度に配置
されているので、読取装置の特性上歪みが生じやすい周
辺部の読み取り精度が高まり、読み取りエラーの発生が
防止される。
In one embodiment of the digital information record carrier
Indicates that the specific pattern is larger than the inside of the information recording area.
And are densely arranged in the peripheral portion of the information recording area.
It is characterized by Digital information record of this one embodiment
In the record carrier, the specific pattern is the information recording area.
Higher density in the peripheral area of the information recording area than in the interior
Therefore, due to the characteristics of the reader, distortion is likely to occur.
The reading accuracy of the edges is improved, and reading errors will not occur.
To be prevented.

【0008】 一実施形態のデジタル情報記録担体で
は、上記特定パターンは、上記情報記録領域の周辺部に
比して上記情報記録領域の内部に高密度に配置されてい
ることを特徴とするこの一実施形態のデジタル情報記
録担体では、上記特定パターンは、上記情報記録領域の
周辺部に比して上記情報記録領域の内部に高密度に配置
されているので、上記情報記録領域の中央近傍の読み取
り精度が高まり、読み取りエラーの発生が防止される。
In one embodiment of the digital information record carrier
Is the specific pattern on the periphery of the information recording area.
In comparison, it is densely arranged inside the information recording area.
It is characterized by Digital information record of this one embodiment
In the record carrier, the specific pattern is the information recording area.
Higher density inside the information recording area compared to the peripheral area
Is read, the reading near the center of the information recording area is performed.
Accuracy is improved and reading errors are prevented.

【0009】 一実施形態のデジタル情報記録担体で
は、上記情報記録領域の隅に上記特定パターンが配置さ
れ、上記隅に配置された特定パターンは、上記情報記録
領域の外周から離間した内部に配置された特定パターン
に対して形状や明暗が異なっていることを特徴とする。
この一実施形態のデジタル情報記録担体では、上記情報
記録領域の隅に上記特定パターンが配置され、上記隅に
配置された特定パターンは、上記情報記録領域の外周か
ら離間した内部に配置された特定パターンに対して形状
や明暗が異なっているので、この異なった特定パターン
を探索することによって、記録面内で情報記録領域が占
める範囲が容易に判別される。
In one embodiment of the digital information record carrier
Means that the specific pattern is placed in the corner of the information recording area.
The specific pattern placed in the above corner is the information recording
A specific pattern that is placed inside the area apart from the outer circumference
It is characterized by different shapes and contrasts.
In the digital information record carrier of this one embodiment, the information
The specific pattern is placed in the corner of the recording area, and
Is the specific pattern placed on the outer circumference of the information recording area?
Shaped for a specific pattern placed inside, spaced apart from
And different light and shade, so this different specific pattern
By searching for the information recording area on the recording surface,
The range to be filled is easily determined.

【0010】 一実施形態のデジタル情報記録担体で
は、上記隅に配置された特定パターンの一部は、この隅
の特定パターンの組が上記記録面の面内での90°、1
80°又は270°の回転に対して非対称となるよう
に、上記隅に配置された残りの特定パターンに対して形
状や明暗が異なっていることを特徴とする。この一実施
形態のデジタル情報記録担体では、上記隅に配置された
特定パターンの一部は、この隅の特定パターンの組が上
記記録面の面内での90°、180°又は270°の回
転に対して非対称となるように、上記隅に配置された残
りの特定パターンに対して形状や明暗が異なっているの
で、上記情報記録領域の天地左右が容易に認識される。
In one embodiment of the digital information record carrier
Is a part of the specific pattern placed in the above corner.
The set of specific patterns is 90 ° within the recording surface, 1
Asymmetrical for 80 ° or 270 ° rotation
To the remaining specific pattern placed in the above corner.
It is characterized by different shapes and contrasts. This one implementation
In the form of digital information record carrier, it is arranged in the corner
For some of the specific patterns, the set of specific patterns in this corner is
90 °, 180 ° or 270 ° rotation within the recording surface
Remains placed in the above corners so as to be asymmetric with respect to rolling.
The shape and light and shade are different for the specific pattern
Thus, the left and right sides of the information recording area can be easily recognized.

【0011】 一実施形態のデジタル情報記録担体で
は、上記特定パターンの環状部に接する外周の枡目に記
録されるデジタル情報が全て暗のマークである場合に、
上記特定パターンに代えて、上記特定パターンの明暗を
反転してなる特定パターンを配置してなることを特徴と
する。この一実施形態のデジタル情報記録担体では、上
記特定パターンの環状部に接する外周の枡目に記録され
るデジタル情報が全て暗のマークである場合に、上記特
定パターンに代えて、上記特定パターンの明暗を反転し
てなる特定パターンが配置されているので、上記特定パ
ターンと本来の記録情報を表す周囲の枡目との境界が容
易に認識される。この結果、各特定パターンが容易に探
索される。
In one embodiment of the digital information record carrier
Is the box on the outer circumference that touches the annular part of the above-mentioned specific pattern.
If all the digital information recorded is a dark mark,
Instead of the specific pattern,
It is characterized by arranging a specific pattern that is inverted
To do. In the digital information record carrier of this one embodiment,
It is recorded on the outer circumference of the box that touches the annular part of the specific pattern.
If all the digital information that is displayed is a dark mark,
Instead of the constant pattern, reverse the brightness of the above specific pattern.
Since a specific pattern consisting of
The boundary between the turn and the surrounding cells that represent the original recorded information
Easily recognized. As a result, each specific pattern can be easily searched.
To be searched.

【0012】 この発明のデジタル情報記録方法は、平
面状の記録面内に設けられた情報記録領域に、ビットに
対応する行列状の多角形の桝目を仮想的に設定し、光学
的に認識可能な明又は暗のマークを上記各枡目を単位と
して記録すべきデジタル情報に応じて付与して、上記記
録すべきデジタル情報を2次元パターンとして記録した
デジタル情報記録担体を作成するデジタル情報記録方法
であって、上記情報記録領域の外周から離間した内部に
は、上記枡目4個に明のマークを付してなる中央閉領域
と、該中央閉領域の周囲を環状に取り囲み暗のマークを
付してなる環状部とからなる特定パターンを配置し、上
記情報記録領域のうち、上記特定パターンを配置すべき
領域以外の領域に、本来記録すべきデジタル情報を記録
することを特徴とする。この発明のデジタル情報記録方
法によれば、上記デジタル情報記録担体が簡単に作成さ
れ得る。
According to the digital information recording method of the present invention,
Bits are recorded in the information recording area provided on the planar recording surface.
The corresponding matrix-shaped polygonal cells are virtually set to
A visually recognizable bright or dark mark with each unit as a unit
Added according to the digital information to be recorded and recorded as above.
The digital information to be recorded is recorded as a two-dimensional pattern
Digital information recording method for making digital information recording carrier
And inside the information recording area
Is a central closed area formed by adding bright marks to the four cells
And a dark mark surrounding the central closed area in an annular shape.
Place a specific pattern consisting of the attached annular part and
The above-mentioned specific pattern should be arranged in the information recording area.
Record digital information that should be recorded in areas other than the area
It is characterized by doing. Digital information recording method of the present invention
According to the law, the above digital information record carrier can be easily created.
Can be

【0013】 一実施形態のデジタル情報記録方法で
は、上記情報記録領域のうち上記特定パターンを配置す
べき領域以外の領域に、本来記録すべきデジタル情報を
記録した後、上記特定パターンの環状部に接する外周の
枡目に記録されるデジタル情報が全て暗のマークである
場合に、上記特定パターンを配置すべき領域に、上記特
定パターンの明暗を反転してなる特定パターンを配置す
ることを特徴とする。この一実施形態のデジタル情報記
録方法によれば、作成したデジタル情報記録担体の記録
面で、上記特定パターンと本来の記録情報を表す周囲の
枡目との境界が容易に認識される。この結果、各特定パ
ターンが容易に探索される。
In the digital information recording method of one embodiment,
Arranges the specific pattern in the information recording area.
The digital information that should be recorded in the area other than the area that should
After recording, of the outer circumference that contacts the annular part of the above-mentioned specific pattern
All the digital information recorded in the cells are dark marks
In this case, in the area where the specific pattern should be placed,
Arrange a specific pattern by inverting the brightness of a constant pattern
It is characterized by Digital information record of this one embodiment
According to the recording method, recording on the created digital information record carrier
In terms of surface,
The boundaries with the squares are easily recognized. As a result, each specific
Turns are easily searched.

【0014】 この発明のデジタル情報解読方法は、上
記デジタル情報記録担体に記録された情報を解読するデ
ジタル情報解読方法であって、上記情報記録領域内で上
記特定パターンを探索してその位置を求め、上記探索し
た特定パターンのうち、特定の2行及び2列に位置する
4個の特定パターンの位置に基づいて、本来の情報が記
録された任意の桝目の位置を比例配分によって算出し、
上記算出した位置の枡目が表すビット情報を読み取り、
このビット情報に基づいて上記記録面に記録されたデジ
タル情報を再現することを特徴とする。この発明のデジ
タル情報解読方法によれば、上記デジタル情報記録担体
の記録面に記録されたデジタル情報が簡単に再現され得
The digital information decoding method of the present invention is
A device for decoding the information recorded on the digital information record carrier.
It is a digital information decoding method,
Search for a specific pattern, find its position,
Located in specific 2 rows and 2 columns of the specific pattern
Original information is recorded based on the positions of the four specific patterns.
Calculate the position of any recorded grid by proportional distribution,
Read the bit information represented by the grid of the calculated position,
Digit recorded on the recording surface based on this bit information.
It is characterized by reproducing digital information. Digi of this invention
According to the method of decoding digital information, the above digital information recording carrier
The digital information recorded on the recording surface of the can be easily reproduced
It

【0015】 一実施形態のデジタル情報解読方法で
は、上記情報記録領域内で上記枡目4個に明のマークを
付してなる中央閉領域と、該中央閉領域の周囲を環状に
取り囲み暗のマークを付してなる環状部とからなる特定
パターンを探索する場合、上記特定パターンの中央閉領
域が存在すべき基準位置の明暗を調べて、上記基準位置
の明暗が明であるとき上記基準位置が上記中央閉領域に
含まれていると判断するステップと、上記基準位置を含
む明が連結された領域について、この領域の面積、幅、
及び高さがそれぞれ一定範囲内にあるか否かを調べて、
この領域が上記中央閉領域であることを確認するステッ
プとによって、上記特定パターンを認識するようにした
ことを特徴とする。この一実施形態のデジタル情報解読
方法によれば、上記情報記録領域内で上記特定パターン
を探索する場合、その特定パターンが簡単かつ容易に認
識される。
In the digital information decoding method of one embodiment,
In the above-mentioned information recording area, make a bright mark on the four cells.
A central closed area that is attached and a ring around the central closed area
Specification consisting of an annular part surrounded by a dark mark
When searching for a pattern, the central closure of the above specific pattern
Check the brightness of the reference position where the area should exist and
When the contrast is bright, the reference position is in the central closed area.
Including the step of determining that it is included and the reference position above.
About the area where Mumei is connected, the area, width,
And whether each height is within a certain range,
Confirm that this area is the central closed area.
To recognize the above specific pattern
It is characterized by Digital information decoding of this one embodiment
According to the method, the specific pattern in the information recording area
When searching for a particular pattern, you can easily and easily recognize that particular pattern.
Be recognized.

【0016】 また、別の局面では、この発明のデジタ
ル情報解読方法は、平面状の記録面内に設けられた情報
記録領域に、ビットに対応する行列状の多角形の桝目を
仮想的に設定し、光学的に認識可能な明又は暗のマーク
を上記各枡目を単位として記録すべきデジタル情報に応
じて付与して、上記記録すべきデジタル情報を2次元パ
ターンとして記録し、上記情報記録領域の外周から離間
した内部には、上記枡目に暗のマークを付してなる中心
部と、該中心部の周囲を環状に取り囲む上記枡目に明の
マークを付してなる第1の環状部と、さらにその周囲を
取り囲む上記枡目に暗のマークを付してなる第2の環状
部とを有してなる特定パターンを配置したデジタル情報
記録担体より上記記録されたデジタル情報を解読するデ
ジタル情報解読方法において、上記情報記録領域内に上
記枡目に暗のマークを付してなる中心部と、該中心部の
周囲を環状に取り囲む上記枡目に明のマークを付してな
る第1の環状部と、さらにその周囲を取り囲む上記枡目
に暗のマークを付してなる第2の環状部とを有してなる
特定パターンを探索する場合、上記特定パターンの中心
部が配置されているべき基準位置の明暗を調べて、上記
基準位置が暗であるとき上記基準位置が上記中心部に含
まれていると判断するステップと、上記基準位置を含む
暗が連結された領域について、この領域の面積、幅及び
高さとがそれぞれ一定範囲内にあるか否かを調べて、こ
の領域が上記中心部であることを確認するステップと、
上記領域から明領域を経て上下左右いずれか一定距離以
内に暗領域が現れ、かつ、上記明領域と暗領域の境界に
沿って一周できたとき、上記明領域が上記第1環状部で
あることを確認するステップとによって、上記特定パタ
ーンを認識するようにしたことを特徴とする。この発明
のデジタル情報解読方法によれば、上記情報記録領域内
で上記特定パターンを探索する場合、その特定パターン
が簡単かつ容易に認識される。
[0016] In another aspect, the digitizer of the present invention is used.
The information decoding method is the information provided on the flat recording surface.
Matrix-shaped polygonal meshes corresponding to the bits in the recording area
Virtually set and optically recognizable bright or dark marks
Corresponding to the digital information to be recorded in units of each of the above
The digital information to be recorded is given two-dimensionally.
Records as a turn and separates from the outer circumference of the above information recording area
Inside, the center is marked with a dark mark on the above cells.
And the above-mentioned cells surrounding the central part in an annular shape.
The first annular part with a mark and the surrounding
A second ring with dark marks on the surrounding cells
Information in which a specific pattern having a part is arranged
A device for decoding the recorded digital information from the record carrier.
In the digital information decoding method, the information is recorded in the above information recording area.
The central part with a dark mark in the memory, and the central part
Do not put a bright mark on the above-mentioned cell that surrounds the circumference in a ring shape.
The first annular portion and the above-mentioned cells surrounding the first annular portion
And a second annular portion with a dark mark on
When searching for a specific pattern, the center of the specific pattern
Check the lightness and darkness of the reference position where the section should be placed,
When the reference position is dark, the reference position is included in the center.
Including the step of determining that it is rare and the reference position
For the area where darkness is connected, the area, width and
Check whether each of the height and
Confirming that the area of is the above-mentioned central part,
From the above area, through the bright area, either up, down, left or right within a certain distance
A dark area appears inside, and at the boundary between the bright and dark areas above.
When it is possible to go around once, the bright area becomes the first annular portion.
Confirm that the specified pattern is
It is characterized in that it recognizes the scene. This invention
According to the digital information decoding method of
When searching the above specific pattern with
Is easily and easily recognized.

【0017】 この発明のデジタル情報記録装置は、上
記デジタル情報記録担体を作成するデジタル情報記録装
置であって、上記記録すべきデジタル情報を入力するた
めの入力手段と、上記情報記録領域の外周から離間した
内部に、上記特定パターンを配置すると共に、上記情報
記録領域のうち上記特定パターンを配置すべき領域以外
の領域に、本来記録すべきデジタル情報を配置して、上
記記録面に印刷すべき2次元パターンを生成するパター
ン生成手段と、上記パターン生成手段によって生成され
た2次元パターンを記録面に印刷する印刷手段を備えた
ことを特徴とする。この発明のデジタル情報記録装置に
よれば、まず、入力手段が記録すべきデジタル情報を入
力する。次に、パターン生成手段が情報記録領域の外周
から離間した内部に、上記特定パターンを配置するとと
もに、上記情報記録領域のうち上記特定パターンを配置
すべき領域以外の領域に、本来記録すべきデジタル情報
を配置して、上記記録面に印刷すべき2次元パターンを
生成する。そして、印刷手段が、上記パターン生成手段
によって生成された2次元パターンを記録面に印刷す
る。したがって、上記デジタル情報記録担体が簡単に作
成され得る。
The digital information recording apparatus of the present invention is
Digital information recording device for producing a digital information recording carrier
Input the digital information to be recorded.
Separated from the input means for recording and the outer circumference of the information recording area.
Inside, the specific pattern is placed and the information
Area other than the area where the above specific pattern should be placed in the recording area
Place the digital information that should be recorded in the area of
A pattern that creates a two-dimensional pattern to be printed on the recording surface
Generated by the pattern generating means and the pattern generating means.
A printing means for printing a two-dimensional pattern on the recording surface
It is characterized by In the digital information recording device of the present invention
Therefore, first, input the digital information to be recorded by the input means.
Force Next, the pattern generation means sets the outer circumference of the information recording area.
If the specific pattern is placed inside the
Arrangement of the specific pattern in the information recording area
Digital information that should be originally recorded in areas other than the areas that should be recorded
2D pattern to be printed on the recording surface
To generate. The printing means is the pattern generation means.
Print the two-dimensional pattern generated by
It Therefore, the digital information recording carrier can be easily manufactured.
Can be made.

【0018】 この発明のデジタル情報解読装置は、上
記デジタル情報記録担体からデジタル情報を読み取って
解読するデジタル情報解読装置であって、上記記録面に
記録された2次元パターンを読み取って、上記2次元パ
ターンを表す情報を出力する読取手段と、上記読取手段
の出力情報が表す2次元パターン内で上記特定パターン
を探索してその位置を求め、上記探索した特定パターン
のうち、特定の2行および2列に位置する4個の特定パ
ターンの位置に基づいて、本来の情報が記録された任意
の桝目の位置を比例配分によって算出し、上記算出した
位置の枡目が表すビット情報を読み取り、このビット情
報に基づいて上記記録面に記録されたデジタル情報を再
現する情報解読手段と、上記情報解読手段が再現したデ
ジタル情報を出力する出力手段を備えたことを特徴とす
る。この発明のデジタル情報解読装置によれば、まず、
読取手段が、デジタル情報記録担体の記録面に記録され
た2次元パターンを読み取って、上記2次元パターンを
表す情報を出力する。次に、情報解読手段が、上記読取
手段の出力情報が表す2次元パターン内で上記特定パタ
ーンを探索してその位置を求め、上記探索した特定パタ
ーンのうち、特定の2行および2列に位置する4個の特
定パターンの位置に基づいて、本来の情報が記録された
任意の桝目の位置を比例配分によって算出し、上記算出
した位置の枡目が表すビット情報を読み取り、このビッ
ト情報に基づいて上記記録面に記録されたデジタル情報
を再現する。そして、出力手段が、上記情報解読手段が
再現したデジタル情報を出力する。したがって、上記デ
ジタル情報記録担体に記録されたデジタル情報が簡単に
解読され得る。
The digital information decoding device of the present invention is
Reading digital information from a digital information record carrier
It is a digital information decoding device for decoding,
Read the recorded two-dimensional pattern and
Reading means for outputting information indicating a turn, and the reading means
Specific pattern in the two-dimensional pattern represented by the output information of
To find its position and search for the specific pattern above
Of the four specific patterns located in the specific 2 rows and 2 columns.
Any where the original information was recorded, based on the position of the turn
The position of the squares of the
Read the bit information represented by the grid of the position, and
The digital information recorded on the recording surface based on the
The information decoding means that appears and the data reproduced by the above information decoding means
Characterized by having an output means for outputting digital information
It According to the digital information decoding device of the present invention, first,
A reading means is recorded on the recording surface of the digital information record carrier.
Read the two-dimensional pattern and
Output the information to represent. Next, the information decoding means reads the above
The specific pattern is included in the two-dimensional pattern represented by the output information of the means.
To find its position and search for the specific pattern
4 special features located in specific 2 rows and 2 columns
Original information was recorded based on the position of the fixed pattern
Calculate the position of any grid by proportional distribution
Read the bit information indicated by the grid at the
Digital information recorded on the recording surface based on
To reproduce. The output means is the information decoding means.
Output the reproduced digital information. Therefore, the above
Digital information recorded on digital information record carrier is easy
Can be deciphered.

【0019】[0019]

【0020】[0020]

【0021】[0021]

【0022】[0022]

【0023】[0023]

【0024】[0024]

【0025】[0025]

【0026】[0026]

【0027】[0027]

【0028】[0028]

【0029】[0029]

【0030】[0030]

【0031】[0031]

【0032】[0032]

【0033】[0033]

【0034】[0034]

【0035】[0035]

【0036】[0036]

【0037】[0037]

【0038】[0038]

【0039】[0039]

【発明の実施の形態】以下、この発明を実施例により詳
細に説明する。
BEST MODE FOR CARRYING OUT THE INVENTION Hereinafter, the present invention will be described in detail with reference to Examples.

【0040】(1)デジタル情報記録担体の基本構成に
ついて 図1はこの発明の一実施例のデジタル情報記録担体の態
様を示し、図2はこの記録担体を模式的に示している。
(1) Basic Structure of Digital Information Record Carrier FIG. 1 shows a mode of the digital information record carrier of one embodiment of the present invention, and FIG. 2 schematically shows this record carrier.

【0041】このデジタル情報記録担体の記録面20に
は、デジタル情報のビットに対応する行列状の正方形の
桝目が仮想的に設定され、上記各桝目には、光学的に認
識可能なマークとして“0”を表す白(明)または
“1”を表す黒(暗)が付されている(なお、黒は便宜
上ハッチングを施して表している。)。これにより、記
録面20にデジタル情報が2次元パターンとして記録さ
れている。
On the recording surface 20 of this digital information record carrier, matrix-shaped square cells corresponding to the bits of digital information are virtually set, and each of the cells is marked with an optically recognizable mark. White (bright) representing 0 ”or black (dark) representing“ 1 ”is attached (note that black is hatched for convenience). As a result, the digital information is recorded on the recording surface 20 as a two-dimensional pattern.

【0042】上記記録面20内で、実際に情報が記録さ
れている情報記録領域23内には、本来の記録情報を表
す領域21の隙間に、特定の形状に連結した複数の枡目
に特定のパターンで白黒を付してなる特定パターン22
が複数配置されている。この例では、矩形の情報記録領
域23内に、縦4×横3の合計12個の特定パターン2
2が縦横一定間隔で行列状に配置されている。図2によ
って良く分かるように、特定パターン22の配列で最上
段、最下段、左列、右列に属する10個の特定パターン
22は情報記録領域23の外周に沿って配置され、残り
の2個の特定パターン22は情報記録領域23の外周か
ら離間した内部(中央部近傍)に配置されている。な
お、この例では、特定パターン22として図7に示す特
定パターン22Bが採用されている(特定パターン自体
については後に詳述する)。
In the information recording area 23 where the information is actually recorded on the recording surface 20, a plurality of cells connected to a specific shape are specified in the gap of the area 21 which represents the original recording information. Specific pattern 22 with black and white pattern
Are arranged in multiple numbers. In this example, in the rectangular information recording area 23, a total of 12 specific patterns 2 of 4 × 3
2 are arranged in a matrix at regular intervals in the vertical and horizontal directions. As can be seen from FIG. 2, ten specific patterns 22 belonging to the uppermost row, the lowermost row, the left column, and the right column in the arrangement of the specific patterns 22 are arranged along the outer circumference of the information recording area 23, and the remaining two are arranged. The specific pattern 22 is disposed inside the information recording area 23 (near the central portion) away from the outer periphery. In this example, the specific pattern 22B shown in FIG. 7 is adopted as the specific pattern 22 (the specific pattern itself will be described later in detail).

【0043】このように、情報記録領域23の外周から
離間した内部に特定パターン22が配置されている場
合、記録されているデジタル情報を読み取るとき、記録
面20に多少歪みがあったとしても、デジタル情報を正
確に読み取ることができる。
In this way, when the specific pattern 22 is arranged inside the information recording area 23 away from the outer periphery, even when the recording surface 20 is slightly distorted when the recorded digital information is read. Can read digital information accurately.

【0044】例えば、図3(b)に示すように、従来の如
く情報記録領域23の外周に沿ってクロッキング情報3
1を設けただけでは、記録面20に歪みが生じた場合、
情報記録領域23の外周から離間した内部で、例えば第
5行第4列目の枡目の情報を読み取る予定が、誤って第
6行第5列目の枡目の情報を読み取ることがある。これ
に対して、上述の如く情報記録領域23の外周から離間
した内部に特定パターン22が配置されている場合、図
3(a)に示すように、記録面20に歪みが生じたとして
も、その歪みに応じて、特定パターン22が例えば本来
の位置53から位置54へ移動する。したがって、ある
桝目(本来は位置55に存在する)の情報を読み出す場
合に、近傍の特定パターン22の移動量51(図中、矢
印で示す)に基づいて、その桝目の実際の位置56を知
ることができる。したがって、その枡目に記録されてい
る情報を正確に読み取ることができる。
For example, as shown in FIG. 3B, the clocking information 3 is provided along the outer circumference of the information recording area 23 as in the conventional case.
If the recording surface 20 is distorted only by providing 1,
For example, the information on the cell on the fifth row and the fourth column may be read inside the information recording area 23 apart from the outer circumference, but the information on the cell on the sixth row and the fifth column may be erroneously read. On the other hand, when the specific pattern 22 is arranged inside the information recording area 23 away from the outer periphery as described above, even if the recording surface 20 is distorted as shown in FIG. According to the distortion, the specific pattern 22 moves from the original position 53 to the position 54, for example. Therefore, when the information of a certain grid (which originally exists at the position 55) is read, the actual position 56 of the grid is known based on the movement amount 51 (indicated by an arrow in the drawing) of the specific pattern 22 in the vicinity. be able to. Therefore, the information recorded in the cell can be accurately read.

【0045】ここで問題となるのは、読み取るべき桝目
の移動量52と、その近傍の特定パターン22の移動量
51との差である。この差が大きい(例えばこの差が1
桝目分を超える場合)には読み取り誤りが生じてしまう
が、特定パターン22,22間の間隔を狭くして、読み
取るべき桝目と特定パターンとを接近させることによ
り、そのような読み取り誤りを低減することができる。
The problem here is the difference between the movement amount 52 of the mesh to be read and the movement amount 51 of the specific pattern 22 in the vicinity thereof. This difference is large (for example, this difference is 1
A reading error occurs when the number of cells exceeds the number of cells. However, such a reading error is reduced by narrowing the interval between the specific patterns 22 and 22 so that the cells to be read and the specific pattern are close to each other. be able to.

【0046】逆にいえば、特定パターン22の移動量に
基づいて、読み取るべき桝目の位置ずれを修正できる程
度に、特定パターン22,22間の間隔を狭く設定すべ
きである。しかし、あまりに特定パターン22,22間
の間隔を狭くしすぎると、情報記録領域23に占める特
定パターン22の数が多くなり過ぎて、記録できる情報
量が少なくなる。したがって、その両方の観点から、特
定パターン22,22間の間隔は適当な値に設定され
る。
Conversely, based on the movement amount of the specific pattern 22, the interval between the specific patterns 22 and 22 should be set so small that the misalignment of the mesh to be read can be corrected. However, if the interval between the specific patterns 22 and 22 is too narrow, the number of the specific patterns 22 occupying the information recording area 23 becomes too large, and the amount of recordable information decreases. Therefore, from both viewpoints, the interval between the specific patterns 22 and 22 is set to an appropriate value.

【0047】この情報記録担体から例えばラインセンサ
やCCDカメラを用いて情報を読み取ろうとする場合、
ラインセンサの両端やCCDカメラの視野の周辺部は歪
みが生じやすい傾向にある。このような場合、図4に示
すように、特定パターンを情報記録領域23の周辺部に
高密度に配置する。つまり、読取装置の特性に応じて、
比較的大きな読み取り歪みの生じやすいところに特定パ
ターン22を高密度に配置するのである。これにより、
読み取り誤りを低減することができる。
When information is to be read from this information record carrier using, for example, a line sensor or a CCD camera,
Distortion tends to occur easily at both ends of the line sensor and the peripheral portion of the field of view of the CCD camera. In such a case, as shown in FIG. 4, the specific patterns are arranged at high density in the peripheral portion of the information recording area 23. That is, depending on the characteristics of the reader,
The specific patterns 22 are arranged at a high density in a place where a relatively large reading distortion is likely to occur. This allows
Read errors can be reduced.

【0048】また逆に、図5に示すように、情報記録領
域23の内部に特定パターン22が配置され、かつ情報
記録領域23の周囲にクロッキング情報31が設けられ
る場合は、特定パターン22はクロッキング情報31の
補完的な役割が期待されている。したがって、クロッキ
ング情報31のみに基づく読み取りでは誤りを生じやす
い部分、すなわち情報記録領域23の中央部に特定パタ
ーン22を高密度に配置するのが望ましい。
On the contrary, when the specific pattern 22 is arranged inside the information recording area 23 and the clocking information 31 is provided around the information recording area 23 as shown in FIG. A complementary role of the clocking information 31 is expected. Therefore, it is desirable to arrange the specific patterns 22 at a high density in a portion where an error is likely to occur in the reading based on only the clocking information 31, that is, in the central portion of the information recording area 23.

【0049】これらの場合に、特定パターン22,22
間の縦方向の間隔と横方向の間隔は同じであっても異な
っていても良い。
In these cases, the specific patterns 22, 22
The vertical interval and the horizontal interval may be the same or different.

【0050】但し、情報記録領域23内で特定パターン
22,22間の間隔を変える場合には、読み取りを行う
とき、特定パターン22の配置を予め知っておくか、ま
たは、読み取り処理の最初の段階で知り得るようにして
おく必要がある。特定パターン22の配置を読み取り処
理の最初の段階で知るためには、例えば最上段の特定パ
ターン22の配置は決まっており、最上段の特定パター
ン22近傍の枡目から特定パターン22の配置について
の情報を読み出せるようにしておけば良い。
However, in the case of changing the interval between the specific patterns 22 and 22 in the information recording area 23, when the reading is performed, the arrangement of the specific patterns 22 is known in advance, or the first stage of the reading process. You need to know in. In order to know the arrangement of the specific pattern 22 at the first stage of the reading process, for example, the arrangement of the uppermost specific pattern 22 is determined, and the arrangement of the specific pattern 22 from the grid in the vicinity of the uppermost specific pattern 22 is determined. You just need to be able to read the information.

【0051】なお、解読装置が予め特定パターン22の
配置を知っているような場合には、特定パターン22が
情報記録領域23の外周に接している必要はなく、特定
パターン22が格子状に並んでいる必要もない。特定パ
ターン22を自由に配置することができる。
When the decoding device knows the arrangement of the specific pattern 22 in advance, it is not necessary that the specific pattern 22 is in contact with the outer periphery of the information recording area 23, and the specific patterns 22 are arranged in a grid pattern. You don't even have to leave. The specific pattern 22 can be freely arranged.

【0052】(2)特定パターンの好ましい例について 特定パターン22が好ましいものであるために具備すべ
き条件として、次の〜が挙げられる。すなわち、 情報記録領域23内で見つけることが容易な特徴(特
定の白黒パターン)を持つこと、 構成する桝目の数が比較的少ないこと、 近傍に同一又は類似のパターンが本来の記録情報とし
て現れた場合に、その現れたパターンと重なりにくいこ
と、 印刷時の汚れやインクのにじみなどの影響を受けにく
いこと、 見つけるためのアルゴリズムが簡単であることであ
る。
(2) Preferable Examples of Specific Patterns The following conditions (1) to (3) are listed as conditions to be satisfied for the specific pattern 22 to be preferable. That is, it has a feature (specific black-and-white pattern) that can be easily found in the information recording area 23, the number of meshes forming it is relatively small, and the same or similar pattern appears as the original recorded information in the vicinity. In that case, it is difficult for the pattern to overlap with the appearing pattern, it is not easily affected by stains and ink bleeding during printing, and the algorithm for finding is simple.

【0053】図6は特定パターン22の好ましい例22
Aを示している。この特定パターン22Aは、白が付さ
れた2行×2列の4個の枡目からなる中央閉領域44
と、その周囲を環状に取り囲む黒が付された12個の枡
目からなる環状部45とで構成されている。全体として
4行×4列の合計16個の桝目を含む正方形のブロック
となっている。
FIG. 6 shows a preferred example 22 of the specific pattern 22.
A is shown. This specific pattern 22A has a central closed region 44 composed of four cells in 2 rows × 2 columns and marked with white.
And a ring-shaped portion 45 composed of twelve cells with black surrounding the circumference. As a whole, it is a square block including a total of 16 meshes of 4 rows × 4 columns.

【0054】図7は特定パターン22の好ましい別の例
22Bを示している。この特定パターン22Bは、黒が
付された1個の枡目からなる中心部41と、その周囲を
環状に取り囲む白が付された8個の枡目からなる第1環
状部42と、さらにその周囲を環状に取り囲む黒が付さ
れた16個の枡目からなる第2環状部43とで構成され
ている。全体として5行×5列の合計25個の枡目を含
む正方形のブロックとなっている。
FIG. 7 shows another preferred example 22B of the specific pattern 22. The specific pattern 22B includes a central portion 41 made of one black-colored mesh, a first annular portion 42 made of eight white-colored meshes surrounding the periphery in a ring shape, and It is composed of a second annular portion 43 which is composed of 16 black cells which surround the circumference in an annular shape. As a whole, it is a square block including 5 rows × 5 columns and 25 cells in total.

【0055】図8(a)〜(g)は特定パターン22の多様な
例22C〜22Iを示している。
FIGS. 8A to 8G show various examples 22C to 22I of the specific pattern 22.

【0056】同図(a)に示す特定パターン22Cは、黒
が付された1個の枡目からなる中心部と、その周囲を環
状に取り囲む白が付された8個の枡目からなる環状部と
で構成されている。全体として3行×3列の合計9個の
枡目を含む正方形のブロックとなっている。
The specific pattern 22C shown in FIG. 7A is a ring formed of a central portion made of one square cell marked with black and eight square cells surrounded by a circle around it. It is composed of parts and. As a whole, it is a square block including 3 rows × 3 columns and 9 cells in total.

【0057】また、同図(b)に示す特定パターン22D
は、5行×5列の合計25個の枡目を含む正方形のブロ
ックであり、ブロック内の枡目には黒と白とが交互に付
されて市松模様をなしている。
Further, the specific pattern 22D shown in FIG.
Is a square block including a total of 25 cells in 5 rows × 5 columns, and the cells in the block are alternately arranged in black and white to form a checkered pattern.

【0058】また、同図(c)に示す特定パターン22E
は、5行×5列の合計25個の枡目を含む正方形のブロ
ックであり、ブロック内の対角線上の枡目に黒が付され
てX字状の模様をなしている。
Further, the specific pattern 22E shown in FIG.
Is a square block including a total of 25 grids of 5 rows × 5 columns, and has a black-shaped grid on the diagonal grids to form an X-shaped pattern.

【0059】また、同図(d)に示す特定パターン22F
は、白が付された3行×3列の9個の枡目からなる中央
閉領域と、その周囲を環状に取り囲む黒が付された16
個の枡目からなる環状部とで構成されている。全体とし
て5行×5列の合計25個の枡目を含む正方形のブロッ
クとなっている。
Further, the specific pattern 22F shown in FIG.
Is a central closed area consisting of 9 cells in 3 rows x 3 columns marked with white, and a black circle surrounding the area 16
It is composed of an annular part composed of individual cells. As a whole, it is a square block including 5 rows × 5 columns and 25 cells in total.

【0060】また、同図(e)に示す特定パターン22G
は、同図(c)に示した特定パターン22Eにおいて、上
下左右の各辺中央の枡目を除去したものである。
Further, the specific pattern 22G shown in FIG.
In the specific pattern 22E shown in FIG. 7C, the squares at the center of each side of the top, bottom, left and right are removed.

【0061】また、同図(f)に示す特定パターン22H
は、5行×7列の合計35個の枡目を含む正方形のブロ
ックであり、ブロック内で黒が付された枡目がS字状の
模様をなしている。
Further, the specific pattern 22H shown in FIG.
Is a square block including a total of 35 cells in 5 rows × 7 columns, and the cells in black have an S-shaped pattern.

【0062】また、同図(g)に示す特定パターン22I
は、白が付された1個の枡目からなる中心部と、その周
囲を環状に取り囲む黒が付された8個の枡目からなる環
状部とで構成されている。全体として3行×3列の合計
9個の枡目を含む正方形のブロックとなっている。
Further, the specific pattern 22I shown in FIG.
Is composed of a central portion composed of one square cell marked with white and an annular portion composed of eight mesh cells surrounded with black and surrounding the circumference in a ring shape. As a whole, it is a square block including 3 rows × 3 columns and 9 cells in total.

【0063】このように特定パターン22としては多様
なものを採用し得るが、図6,図7に示した特定パター
ン22A,22Bが他の特定パターン22C〜22Iよ
りも好ましい。その理由を、上記各条件〜に関連し
て、次の(i)〜(v)で説明する。
As described above, various kinds of specific patterns 22 can be adopted, but the specific patterns 22A and 22B shown in FIGS. 6 and 7 are more preferable than the other specific patterns 22C to 22I. The reason will be described in the following (i) to (v) in relation to each of the above conditions.

【0064】(i)第1に、情報記録領域23中から特
定パターン22A,22Bを抽出することが比較的容易
であるという利点がある。図8(b)のような市松模様の
特定パターン22Dは、情報記録領域23中に埋没して
しまって見つけられないのに対し、特定パターン22
A,22Bは例えば肉眼でもその存在が分かる。特に、
特定パターン22A,22Bが格子状に配置されている
ことが予め分かっているような場合には、さらに容易に
見つけることができる。
(I) First, there is an advantage that it is relatively easy to extract the specific patterns 22A and 22B from the information recording area 23. The checkerboard-like specific pattern 22D as shown in FIG. 8B is buried in the information recording area 23 and cannot be found.
The presence of A and 22B can be seen with the naked eye, for example. In particular,
In the case where it is known in advance that the specific patterns 22A and 22B are arranged in a grid pattern, the specific patterns 22A and 22B can be more easily found.

【0065】(ii)第2に、特定パターン22A,22
Bを構成する桝目の数が特定パターン22Aでは16
個、特定パターン22Bでは25個と比較的少ないとい
う利点がある。
(Ii) Secondly, the specific patterns 22A, 22
The number of cells forming B is 16 in the specific pattern 22A.
The specific pattern 22B has the advantage of being relatively small at 25.

【0066】(iii)第3に、特定パターン22A,2
2Bの近傍に同一のパターンが本来の記録情報として現
れた場合に、特定パターン22A又は22Bとそのパタ
ーンとが重なりにくいという利点がある。
(Iii) Thirdly, the specific patterns 22A, 2
When the same pattern appears as the original recording information in the vicinity of 2B, there is an advantage that the specific pattern 22A or 22B and the pattern are less likely to overlap.

【0067】図9は図8(b)で示した市松模様の特定パ
ターン22Dを用いた場合に、その近傍に同一のパター
ンが本来の記録情報として現れた例を示している。この
特定パターン22Dの場合、縦方向に1桝目、横方向に
1桝目ずれた位置に同一のパターンが出現する可能性が
ある。桝目の1辺の長さ1として計算すると、特定パタ
ーン22Dとその同一パターンとの最小の距離は21/2
となる。
FIG. 9 shows an example in which, when the checkered specific pattern 22D shown in FIG. 8B is used, the same pattern appears in the vicinity as the original recording information. In the case of this specific pattern 22D, there is a possibility that the same pattern may appear at a position shifted by one grid in the vertical direction and one grid in the horizontal direction. When the length of one side of the grid is calculated as 1, the minimum distance between the specific pattern 22D and the same pattern is 21/2.
Becomes

【0068】これに対して、図10は特定パターン22
Aを用いた場合に、その近傍に同一のパターンが本来の
記録情報として現れた例を示している。この特定パター
ン22Aの場合、縦または横に3桝目ずれた位置にしか
同一のパターンは現れ得ない。また、図11は特定パタ
ーン22Bを用いた場合に、その近傍に同一のパターン
が本来の記録情報として現れた例を示している。この特
定パターン22Bの場合、縦または横に4桝目ずれた位
置にしか同一のパターンは現れ得ない。このように、特
定パターン22A,22Bは、その近傍に同一又は類似
のパターンが本来の記録情報として現れたとしても比較
的重なり方が少なく、ある程度互いに位置がずれた状態
となる。このことから、特定パターン22A,22B
は、読取装置にとって本来の記録情報と見分けることが
比較的容易なパターンであるということが言える。
On the other hand, FIG. 10 shows the specific pattern 22.
In the case where A is used, the same pattern appears in the vicinity as the original recording information. In the case of this specific pattern 22A, the same pattern can appear only at a position shifted vertically or horizontally by three grids. Further, FIG. 11 shows an example in which, when the specific pattern 22B is used, the same pattern appears in the vicinity as the original recording information. In the case of this specific pattern 22B, the same pattern can appear only at a position which is vertically or horizontally shifted by 4 squares. As described above, the specific patterns 22A and 22B have relatively few overlapping patterns even if the same or similar patterns appear as the original recording information in the vicinity of the specific patterns 22A and 22B, and the positions are displaced from each other to some extent. From this, the specific patterns 22A and 22B
Can be said to be a pattern that is relatively easy for the reading device to distinguish from the original recorded information.

【0069】なお、特定パターン22とこれに同一のパ
ターンとが重なった場合の対処は、後述する解読方法の
項で詳しく説明する。
Incidentally, how to deal with the case where the specific pattern 22 and the same pattern overlap each other will be described in detail in the section of the decoding method described later.

【0070】(iv)第4に、特定パターン22A,22
Bは、汚れやインクのにじみなどの影響を受けにくいと
いう利点がある。
(Iv) Fourth, the specific patterns 22A, 22
B has an advantage that it is not easily affected by dirt, ink bleeding, and the like.

【0071】一般的に言って、紙への印刷ではインクの
にじみにより黒桝目が広がり、白枡目が侵食される傾向
にある。例えば図8(g)に示した特定パターン22Iで
は、1個の白桝目が黒桝目に取り囲まれているが、白桝
目がつぶれる傾向にある。図12に示すように、インク
のにじみの影響を、黒桝目47の各辺が1.4倍に広が
ると仮定して計算してみると、特定パターン22Iの中
央の白桝目46の面積は正常時の36%にすぎなくな
る。
Generally speaking, in printing on paper, black bleeding tends to spread due to ink bleeding, and white bleaching tends to erode. For example, in the specific pattern 22I shown in FIG. 8 (g), one white grid is surrounded by the black grid, but the white grid tends to be collapsed. As shown in FIG. 12, when the effect of ink bleeding is calculated assuming that each side of the black grid 47 spreads 1.4 times, the area of the white grid 46 at the center of the specific pattern 22I is normal. Only 36% of the time.

【0072】これに対して、特定パターン22Aでは、
図13に示すように、中央閉領域(4個の白桝目)44
の面積は正常時の64%を確保できる。また、特定パタ
ーン22Bでは、図14に示すように、第1環状部(8
個の白枡目)42の面積は正常時の60%を確保でき
る。また、特定パターン22Aの場合、図15に示すよ
うに、汚れなどによって中央閉領域44を構成する4個
の白桝目のうちの1個が全くつぶれてしまった(黒桝目
に変わってしまった)ときでも、「黒枠に囲まれた白の
閉領域」という特徴が保持されているため、この特徴を
利用した読取方法を採用することによって、汚れの影響
を回避することができる。
On the other hand, in the specific pattern 22A,
As shown in FIG. 13, a central closed region (four white cells) 44
The area of can secure 64% of the normal state. In the specific pattern 22B, as shown in FIG. 14, the first annular portion (8
The area of the individual white squares) 42 can secure 60% of the normal state. Further, in the case of the specific pattern 22A, as shown in FIG. 15, one of the four white squares forming the central closed region 44 has been completely crushed due to dirt or the like (it has changed to a black square). Even at this time, since the feature of “white closed region surrounded by a black frame” is retained, the influence of dirt can be avoided by adopting a reading method utilizing this feature.

【0073】(v)第5に、特定パターン22A,22
Bは、読み取りアルゴリズムが簡単であるという利点が
ある。
(V) Fifth, the specific patterns 22A, 22
B has the advantage that the reading algorithm is simple.

【0074】一般的な読み取りアルゴリズムとしては、
記録面から桝目の大きさを決めて切り出し、切り出した
各枡目の値(この例では白か黒)を調べる方法が用いら
れる。したがって、特定パターン22を認識する場合
も、その特定パターン22を構成する桝目を切り出し、
その特定パターン22に含まれる全ての枡目の値を調べ
る方法が考えられる。
As a general reading algorithm,
A method is used in which the size of each grid is cut out from the recording surface and the value of each cut-out grid (white or black in this example) is examined. Therefore, when recognizing the specific pattern 22, the cells forming the specific pattern 22 are cut out,
A method of examining the values of all the cells included in the specific pattern 22 can be considered.

【0075】これに対して、桝目単位の切り出しを行な
うことなしに特定パターン22を調べる方法も考えられ
る。例えば図7に示した特定パターン22Bの場合は、
まず中心部(黒枡目)41が白枡目に囲まれた閉領域を
構成しており、かつ第1環状部(白枡目)42が黒枡目
に取り囲まれた閉領域を構成しているかどうかを調べる
ことにより見つけることができる。また、図6に示した
特定パターン22Aの場合は、中央閉領域44が4桝目
分の面積をもっているかを調べることにより見つけるこ
とができる。いずれも読み取った部分が特定パターン2
2A,22Bの特徴に合致しているか否か、換言すれば
特定パターンの必要条件を満たすか否かを調べるにすぎ
ず、各枡目の値を調べるわけではない。しかしながら、
実用上はこの方法で十分であり、仮に別のパターンを特
定パターンと誤認識したとしても、例えば特定パターン
を全て抽出した後に各特定パターンが格子状に並んでい
るかなどのチェックを行なうことによって、誤認識した
ものを無視することができる。また、その際に誤認識の
可能性が高いと思われる特定パターンに対してのみ、よ
り高精度なチッェクを行うこともできる。このように特
定パターン22A,22Bは簡単なアルゴリズムによっ
て認識することができる。
On the other hand, a method of examining the specific pattern 22 without cutting out in grid units can be considered. For example, in the case of the specific pattern 22B shown in FIG. 7,
First, the central portion (black cells) 41 constitutes a closed area surrounded by white cells, and the first annular portion (white cells) 42 constitutes a closed area surrounded by black cells. You can find out by checking if you are. Further, in the case of the specific pattern 22A shown in FIG. 6, it can be found by checking whether or not the central closed region 44 has an area for four cells. The part that was read in each case is the specific pattern 2
It only checks whether or not the characteristics of 2A and 22B are met, in other words, whether or not the required condition of the specific pattern is satisfied, and not the value of each mesh. However,
In practice, this method is sufficient, and even if another pattern is erroneously recognized as a specific pattern, for example, by checking whether or not each specific pattern is arranged in a lattice after extracting all the specific patterns, You can ignore what you misrecognize. Further, at that time, it is possible to perform a highly accurate check only on a specific pattern that is likely to be erroneously recognized. In this way, the specific patterns 22A and 22B can be recognized by a simple algorithm.

【0076】このように特定パターン22A,22Bは
他の特定パターンに比して有利な点が多く、好ましいパ
ターンであると言える。
As described above, the specific patterns 22A and 22B have many advantages over the other specific patterns and can be said to be preferable patterns.

【0077】(3)特定パターンの認識について 図16は、図7に示した特定パターン22Bを認識する
ための処理フローの一例を示している。
(3) Recognizing Specific Pattern FIG. 16 shows an example of a processing flow for recognizing the specific pattern 22B shown in FIG.

【0078】認識処理は、読取装置から読み込んだビッ
トマップデータに対して行うものとする。
The recognition process is performed on the bitmap data read from the reading device.

【0079】まず、情報記録領域23内で特定パターン
22Bが予め定められた配置に従って配置されている場
合に、ビットマップデータの中で特定パターン22Bが
現れるべき位置を予測して(S61)、ビットマップデ
ータの中で探索の基準となる位置Pを定める(S6
2)。基準位置Pのドットが黒であるかどうかを調べる
(S63)。そのドットが黒である場合には、そのドッ
トが中心部41を構成すると想定してステップS66へ
進む。
First, when the specific pattern 22B is arranged in the information recording area 23 according to a predetermined arrangement, the position where the specific pattern 22B should appear in the bitmap data is predicted (S61), In the map data, a position P that serves as a search reference is determined (S6
2). It is checked whether the dot at the reference position P is black (S63). If the dot is black, it is assumed that the dot forms the central portion 41, and the process proceeds to step S66.

【0080】一方、S63で基準位置Pのドットが黒で
ない場合は、基準位置Pから一定の範囲内で次の探索位
置を決定し(S64)、再びその探索位置のドットが黒
であるかどうかを調べる。但し、基準位置Pから一定の
範囲内を全て探索したが、特定パターン22Bの中心部
41に相当する黒ドットを見つけることができなかった
場合(S65)には、探索が失敗した(S76)ものと
して処理を終了する。
On the other hand, if the dot at the reference position P is not black in S63, the next search position is determined within a certain range from the reference position P (S64), and whether the dot at the search position is black again. Find out. However, when the black dot corresponding to the central portion 41 of the specific pattern 22B cannot be found (S65) after searching all within a certain range from the reference position P, the search fails (S76). The processing ends.

【0081】ステップS66では、基準位置Pのドット
に対して上下左右及び斜め方向に連結している黒ドット
を再帰的に探す。そして、連結された黒ドットの数が一
定範囲内の数であるか否かを判断する(S67)。連結
された黒ドットの数が一定個数を上回っている場合は、
黒ドットの連結された領域が閉じていないか、あるいは
閉じていても中心部41としては面積が大き過ぎると判
断する。また、連結された黒ドットの数が一定個数に満
たない場合は、中心部41ではなく単なるノイズである
と判断する。これらの、連結された黒ドットの数が一定
範囲内にない場合は、S64に戻って処理をやり直す。
In step S66, black dots connected in the vertical, horizontal, and diagonal directions to the dot at the reference position P are recursively searched for. Then, it is determined whether or not the number of connected black dots is within a certain range (S67). If the number of connected black dots exceeds a certain number,
It is determined that the area where the black dots are connected is not closed, or even if it is closed, the area of the central portion 41 is too large. When the number of connected black dots is less than a certain number, it is determined that the noise is not the central portion 41 but the noise. If the number of these connected black dots is not within the certain range, the process returns to S64 and the process is performed again.

【0082】一方、連結された黒ドットの数が一定範囲
内の数である場合(S67)は、S68に進んで、黒ド
ットの連結された領域の幅及び高さが一定の範囲内にあ
るかを調べて、その領域の形状に関するチェックを行
う。連結された領域の幅とは連結された領域のX座標の
最大値から最小値を引いたもの、連結された領域の高さ
とは同じくY座標に最大値から最小値を引いたものとし
て表される。黒ドットの連結された領域の幅及び高さが
一定の範囲内にない場合は、S64に戻って処理をやり
直す。
On the other hand, when the number of connected black dots is within the certain range (S67), the process proceeds to S68, and the width and height of the area where the black dots are connected are within the certain range. Then, the shape of the area is checked. The width of the connected area is expressed as the maximum value of the X coordinate of the connected area minus the minimum value, and the height of the connected area is expressed as the Y coordinate of the maximum value minus the minimum value. It If the width and height of the area to which the black dots are connected are not within the predetermined range, the process returns to S64 and starts again.

【0083】一方、黒ドットの連結された領域の幅及び
高さが一定の範囲内にある場合(S68)は、その黒ド
ットの連結された領域が中心部41であると判断してS
69へ進む。
On the other hand, if the width and height of the area where the black dots are connected are within a certain range (S68), it is determined that the area where the black dots are connected is the central portion 41 and S
Proceed to 69.

【0084】次に、S69では第1環状部42に関する
チェックを開始する。中心部41であると判断した黒ド
ットの連結された領域の最底面にある黒ドット(Y座標
の一番小さいもの)を1個選択する(S69)。そし
て、図17中に矢印で示すように、その領域41から下
へ向かって探索を行い、白ドット(第1環状部41を構
成する白ドットと考えられる)の次に現れる黒ドット
(第2環状部42を構成する黒ドットと考えられる)を
探す(S70)。白ドットの領域に入って一定距離以内
に次の黒ドットが見つからなかった場合は、その白ドッ
トの領域が特定パターン22Bの第1環状部42ではな
いと判断して(S71)、S64に戻って処理をやり直
す。一方、白ドットの領域に入って一定距離以内に次の
黒ドットが見つかった場合(S71)は、その黒ドット
が特定パターン22Bの第2環状部43を構成している
と考える。そして、図17中に矢印で示すように、第2
環状部43と思われる領域の内周、すなわち黒ドットと
白ドットとの境界に沿って左手法(左手を壁につけなが
ら迷路の壁をたどる方法)により、一周する(S7
2)。一定のステップ以内で一周できなかった場合は、
白ドットの領域が閉じていないか、あるいは閉じていて
も大き過ぎると判断する(S73)。また、左手法によ
る一周が反時計廻りに行われた場合は、白ドットの領域
が閉じているのではなく、図18に示すように、何らか
の黒ドットの閉領域を探索していると考えられる(S7
4)。これらの場合はS64に戻って処理をやり直す。
そして、上記ステップS61〜S74をすべてクリアす
ることによって、特定パターン22Bを認識することが
できる(S75)。
Next, in S69, the check on the first annular portion 42 is started. One black dot (the one with the smallest Y coordinate) at the bottom of the area where the black dots are determined to be the central portion 41 is selected (S69). Then, as indicated by an arrow in FIG. 17, a search is performed downward from the region 41, and a black dot (second dot that is considered to be a white dot that constitutes the first annular portion 41) appears next (second dot). A black dot forming the annular portion 42 is considered) (S70). If the next black dot is not found within a certain distance after entering the white dot area, it is determined that the white dot area is not the first annular portion 42 of the specific pattern 22B (S71), and the process returns to S64. Process again. On the other hand, when the next black dot is found within a certain distance after entering the white dot area (S71), it is considered that the black dot constitutes the second annular portion 43 of the specific pattern 22B. Then, as indicated by an arrow in FIG. 17, the second
One round is made by the left method (the method of tracing the wall of the maze while putting the left hand on the wall) along the inner circumference of the area considered to be the annular portion 43, that is, along the boundary between the black dots and the white dots (S7).
2). If you can not go around within a certain step,
It is determined that the white dot area is not closed or is too large even if closed (S73). Further, when one round is performed counterclockwise by the left method, it is considered that the white dot area is not closed and some closed area of black dots is searched as shown in FIG. (S7
4). In these cases, the process returns to S64 and the process is repeated.
Then, by clearing all the above steps S61 to S74, the specific pattern 22B can be recognized (S75).

【0085】このように、特定パターン22Bは簡単な
アルゴリズムによって認識することができる。
Thus, the specific pattern 22B can be recognized by a simple algorithm.

【0086】図19は、図6に示した特定パターン22
Aを認識するための処理フローの一例を示している。
FIG. 19 shows the specific pattern 22 shown in FIG.
An example of the processing flow for recognizing A is shown.

【0087】まず、情報記録領域23内で特定パターン
22Aが予め定められた配置に従って配置されている場
合に、ビットマップデータの中で特定パターン22Aが
現れるべき位置を予測して(S41)、ビットマップデ
ータの中で探索の基準となる位置Pを定める(S4
2)。基準位置Pのドットが白であるかどうかを調べる
(S43)。そのドットが白である場合には、そのドッ
トが中央閉領域44を構成すると想定してステップS4
6へ進む。
First, when the specific pattern 22A is arranged in the information recording area 23 according to a predetermined arrangement, the position where the specific pattern 22A should appear in the bitmap data is predicted (S41), A position P that serves as a search reference is defined in the map data (S4
2). It is checked whether the dot at the reference position P is white (S43). If the dot is white, it is assumed that the dot constitutes the central closed region 44, and step S4 is performed.
Go to 6.

【0088】一方、S43で基準位置Pのドットが白で
ない場合は、基準位置Pから一定の範囲内で次の探索位
置を決定し(S44)、再びその探索位置のドットが白
であるかどうかを調べる。基準位置Pから一定の範囲内
を全て探索したが、特定パターン22Aの中央閉領域4
4に相当する白ドットを見つけることができなかった場
合(S45)には、探索が失敗した(S50)ものとし
て処理を終了する。
On the other hand, if the dot at the reference position P is not white in S43, the next search position is determined within a certain range from the reference position P (S44), and whether the dot at the search position is white again. Find out. All of the search was made within a certain range from the reference position P, but the central closed region 4 of the specific pattern 22A was searched.
If the white dot corresponding to 4 could not be found (S45), the search ends in failure (S50), and the process ends.

【0089】ステップS46では、基準位置Pの白ドッ
トに対して上下左右及び斜め方向に連結している白ドッ
トを再帰的に探す。そして、連結された白ドットの数が
一定範囲内の数であるか否かを判断する(S47)。連
結された白ドットの数が一定個数を上回っている場合
は、白ドットの連結された領域が閉じていないか、ある
いは閉じていても中央閉領域44としては面積が大き過
ぎると判断する。また、連結された白ドットの数が一定
個数に満たない場合は、中央閉領域44ではなく単なる
ノイズであると判断する(S48)。これらの、連結さ
れた白ドットの数が一定範囲内にない場合は、S44に
戻って処理をやり直す。そして、上記ステップS41〜
S48をすべてクリアすることによって、特定パターン
22Aを認識することができる(S49)。
In step S46, white dots connected vertically, horizontally, and diagonally to the white dot at the reference position P are recursively searched. Then, it is determined whether or not the number of connected white dots is within a certain range (S47). When the number of connected white dots exceeds a certain number, it is determined that the area where the white dots are connected is not closed, or even if it is closed, the area of the central closed area 44 is too large. If the number of connected white dots is less than the fixed number, it is determined that the noise is not the central closed region 44 but the noise (S48). If the number of connected white dots is not within the certain range, the process returns to S44 and the process is performed again. Then, the above steps S41 to
The specific pattern 22A can be recognized by clearing all of S48 (S49).

【0090】このように、特定パターン22Aは簡単な
アルゴリズムによって認識することができる。
As described above, the specific pattern 22A can be recognized by a simple algorithm.

【0091】図16,図19に示した処理フローは、特
定パターン22A,22Bを構成する必要条件のいくつ
かをチェックしているにすぎないが、実用上はほとんど
問題なく特定パターン22A,22Bを認識することが
できる。しかも効率的である。
The processing flows shown in FIGS. 16 and 19 only check some of the necessary conditions for forming the specific patterns 22A and 22B, but practically, the specific patterns 22A and 22B have almost no problem. Can be recognized. Moreover, it is efficient.

【0092】(4)枡目の形状について ところで、これまで情報記録領域23を構成する桝目の
形状を正方形として説明したが、桝目の形状は正方形に
限られるものではない。
(4) Regarding the shape of the cells By the way, the shape of the cells forming the information recording area 23 has been described as a square, but the shape of the cells is not limited to a square.

【0093】後述するように、記録情報を読取装置から
読み取ってビットマップデータを構成してそのビットマ
ップデータを解析するような読み取り方法を用いる場合
には、1個の桝目がビットマップ上で4×4または3×
3ドット程度以上の広がりを持つ必要がある。このよう
な場合は、枡目の形状を正方形とすることによって、そ
のビットマップの解析にとって最も小面積の桝目を実現
することができる。したがって正方形の枡目が有利であ
る。
As will be described later, when a reading method is used in which the recording information is read from the reading device to form bitmap data and the bitmap data is analyzed, one grid is 4 on the bitmap. × 4 or 3 ×
It is necessary to have a spread of about 3 dots or more. In such a case, by making the shape of the grid square, it is possible to realize the grid of the smallest area for the analysis of the bitmap. Therefore, square cells are advantageous.

【0094】しかしながら、それはビットマップデータ
上の話であり、例えば主走査方向200dpiのライン
センサをもつスキャナであって紙送りモータの速度を調
節することにより副走査方向400dpiを実現してい
るようなものを用いる場合には、ビットマップ上で正方
形の桝目として読み取ることができるように、記録但体
上で縦対横の比率が1対2であるような長方形の桝目を
用いた方が有利である。
However, that is the case on the bit map data, and for example, a scanner having a line sensor of 200 dpi in the main scanning direction realizes 400 dpi in the sub scanning direction by adjusting the speed of the paper feed motor. When using a rectangular grid, it is advantageous to use a rectangular grid with a vertical-to-horizontal ratio of 1: 2 on the recording body so that it can be read as a square grid on the bitmap. is there.

【0095】また、枡目の形状として、平行四辺形のよ
うに辺が直交しないもの、あるいは三角形や六角形など
の多角形を採用することもできる。要するに記録面20
を隙間なく埋めることができる形状であれば良いのであ
る。例えば図20は、記録面20に平行四辺形を桝目と
して情報記録領域73を構成し、この情報記録領域73
内に一定間隔で特定パターン72を配置した例を示して
いる。特定パターン72としては図7の特定パターン2
2Bを一方向に変形して平行四辺形としたものを用いて
いる。71は本来の記録情報を表す枡目を示している。
Further, as the shape of the grid, it is also possible to adopt a shape in which the sides are not orthogonal such as a parallelogram, or a polygon such as a triangle or a hexagon. In short, the recording surface 20
Any shape can be used as long as it can fill the gaps without gaps. For example, in FIG. 20, an information recording area 73 is formed on the recording surface 20 with a parallelogram as a grid, and the information recording area 73 is formed.
An example in which the specific patterns 72 are arranged at regular intervals is shown. As the specific pattern 72, the specific pattern 2 in FIG.
2B is deformed in one direction to form a parallelogram. Reference numeral 71 indicates a grid representing the original recording information.

【0096】また、図21は、記録面20に六角形を桝
目として情報記録領域63を構成し、この情報記録領域
63に一定間隔で特定パターン62を配置した例を示し
ている。特定パターン62としては、図22に示すよう
に、白が付された1個の正六角形の枡目からなる中心部
64と、その周囲を環状に取り囲む黒が付された6個の
正六角形の枡目からなる環状部63とで構成されてい
る。全体として7個の枡目を含むブロックとなってい
る。61は本来の記録情報を表す枡目を示している。
FIG. 21 shows an example in which an information recording area 63 is formed on the recording surface 20 using hexagons as grids, and the specific patterns 62 are arranged at regular intervals in this information recording area 63. As the specific pattern 62, as shown in FIG. 22, a central portion 64 formed of one regular hexagonal grid with white and six regular hexagonal black circles surrounding the central portion 64 are surrounded. It is composed of an annular portion 63 made of cells. It is a block containing 7 cells as a whole. Reference numeral 61 indicates a grid representing the original recording information.

【0097】(5)記録情報のマッピングについて 図1に示したデジタル情報記録担体を例として、情報記
録領域23に記録情報をマッピングする仕方を、特定パ
ターン22の配置と関係させて説明する。
(5) Mapping of Recorded Information Taking the digital information record carrier shown in FIG. 1 as an example, a method of mapping the recorded information in the information recording area 23 will be described in relation to the arrangement of the specific pattern 22.

【0098】図1のデジタル情報記録担体では、情報記
録領域23は仮想的に設定された横35×縦50=17
50個の桝目を備えている。情報記録領域23内には、
12個(横方向3個×縦方向4個)の特定パターン2
2,22,…が横15桝目おき、かつ縦15桝目おきに
配置されている。既に述べたように、特定パターン22
の配列で最上段、最下段、左列、右列に属する10個の
特定パターン22は情報記録領域23の外周に沿って配
置され、残りの2個の特定パターン22は情報記録領域
23の外周から離間した内部(中央部近傍)に配置され
ている。特に、特定パターン22の配列中で四隅に存す
るものは情報記録領域23の四隅に配置されている。各
特定パターン22は25個(横5×縦5)の桝目によっ
て構成されているので、情報記録領域23全体の桝目1
750個のうち特定パターンに用いられる桝目の数は3
00個である。したがって、残り1450個の桝目21
が本来の記録情報を表すために用いられ、1450ビッ
トの情報(21450通りの情報)を表すことが可能であ
る。
In the digital information record carrier shown in FIG. 1, the information recording area 23 has a virtually set width of 35 × length of 50 = 17.
It has 50 meshes. In the information recording area 23,
Twelve (3 in horizontal direction x 4 in vertical direction) specific patterns 2
, 22 are arranged every 15 horizontal grids and every 15 vertical grids. As described above, the specific pattern 22
10 specific patterns 22 belonging to the uppermost row, the lowermost row, the left column, and the right column are arranged along the outer periphery of the information recording area 23, and the remaining two specific patterns 22 are the outer periphery of the information recording area 23. It is arranged inside (near the center) separated from. In particular, in the arrangement of the specific pattern 22, those existing at the four corners are arranged at the four corners of the information recording area 23. Since each specific pattern 22 is composed of 25 (5 horizontal x 5 vertical) grids, the grid 1 of the entire information recording area 23
The number of grids used for a specific pattern is 3 out of 750
It is 00. Therefore, the remaining 1450 cells 21
Is used to represent the original recording information, and can represent 1450-bit information (21450 ways of information).

【0099】図24は、図1に示した情報記録領域23
の一部(上部)に相当する横35×縦20の桝目の部分
23Aを示している。この情報記録領域23Aには、6
個(横方向3個×縦方向2個)の特定パターン22が、
横15桝目おき、かつ縦15桝目おきに配置されてい
る。情報記録領域23Aの桝目700個のうち特定パタ
ーン22に用いられる桝目の数は150個であり、残り
550個の桝目21が本来の記録情報を表すために用い
られている。本来の記録情報を表す枡目21にはアドレ
ス番地1,2,…,550(簡単のため一部の番地のみ
示す)が付されている。アドレス番地は、左上隅の特定
パターン22に接する第1行の左端の枡目から右へ向か
って1番地から10番地、さらに最上段中央の特定パタ
ーン22を越えて11番地から20番地となっている。
第2行〜第5行まで同様に番地付けがなされ、第5行の
右端の特定パターンに接する枡目が100番地となって
いる。第6行〜第15行までは、各行左端の枡目から右
へ向かって1ずつ番地が増加している。第16行から第
20行までは、第1行〜第5行までと同様に、中央の特
定パターン22を越えて番地付けがなされている。この
ようにして、行の中央に特定パターン22が配置されて
いるときはその特定パターン22を越えて番地付けがな
されている。アドレス番地1の桝目に記録情報の1番目
のビット情報が対応し、ビット情報の値が“1”の場合
は黒、“0”の場合には白がその桝目に付される。以下
同様に記録情報が記録され、この結果、情報記録領域2
3Aの550個の桝目21に550ビットのデジタル情
報がマッピングされ得る。
FIG. 24 shows the information recording area 23 shown in FIG.
23A shows a grid portion 23A having a width of 35 and a length of 20 corresponding to a part (upper part) of the above. In this information recording area 23A, 6
Specific patterns 22 (3 in the horizontal direction × 2 in the vertical direction)
It is arranged every 15 horizontal cells and every 15 vertical cells. Of the 700 meshes in the information recording area 23A, 150 meshes are used for the specific pattern 22, and the remaining 550 meshes 21 are used to represent the original recording information. Addresses 1, 2, ..., 550 (only some of the addresses are shown for simplicity) are attached to the cells 21 representing the original record information. Addresses are from the 1st to 10th addresses toward the right from the leftmost grid of the first line in contact with the specific pattern 22 in the upper left corner, and from the 11th to 20th addresses across the specific pattern 22 in the uppermost center. There is.
Addresses are similarly given from the second line to the fifth line, and the 100th grid is in contact with the specific pattern at the right end of the 5th line. From the sixth line to the fifteenth line, the addresses increase by one from the leftmost cell of each line to the right. From the 16th line to the 20th line, as in the case of the 1st to 5th lines, addresses are assigned beyond the central specific pattern 22. In this way, when the specific pattern 22 is arranged at the center of the row, the addressing is performed beyond the specific pattern 22. The first bit information of the record information corresponds to the grid of the address address 1, and when the value of the bit information is "1", black is added, and when the value of the bit information is "0", white is added. Recording information is recorded in the same manner thereafter, and as a result, the information recording area 2 is recorded.
550 bits of digital information may be mapped to the 550 grids 21 of 3A.

【0100】なお、図24ではビット情報の並びとして
各行ごとに左から右へと並べてあるが、ビット情報をど
のように桝目21にマッピングするかに関しては、この
例に拘束されず自由に行うことができる。
Although the bit information is arranged from left to right for each row in FIG. 24, how the bit information is mapped to the grid 21 is not limited to this example and may be freely performed. You can

【0101】(6)デジタル情報記録装置の構成および
基本動作について 図23はこの発明一実施例のデジタル情報記録装置の概
略構成を示している。この装置は、入力手段としての入
力装置82と、パターン生成手段としての情報記録装置
81と、印刷手段としての印刷装置83を備えている。
入力装置82は、例えばキーボード、データベースなど
によって構成され、各種データを読み込むことができ
る。情報記録装置81は、入力部84と、データ変換部
85と、出力部86と、データ変換(コード化)アルゴ
リズム87とを備えている。入力部84は、入力装置8
2からのデータを入力情報として受けとり、データ変換
部85へ渡す。データ変換部85は、入力部84から受
け取った入力情報を、データ変換(コード化)アルゴリ
ズム87に基づいて、この発明の表現形式(フォーマッ
ト)に変換し、出力情報として出力部86へ渡す。
(6) Constitution and Basic Operation of Digital Information Recording Device FIG. 23 shows a schematic constitution of the digital information recording device of one embodiment of the present invention. This apparatus includes an input device 82 as an input device, an information recording device 81 as a pattern generating device, and a printing device 83 as a printing device.
The input device 82 includes, for example, a keyboard and a database, and can read various data. The information recording device 81 includes an input unit 84, a data conversion unit 85, an output unit 86, and a data conversion (coding) algorithm 87. The input unit 84 is the input device 8
The data from 2 is received as input information and passed to the data conversion unit 85. The data conversion unit 85 converts the input information received from the input unit 84 into the expression format of the present invention based on the data conversion (coding) algorithm 87, and passes it as output information to the output unit 86.

【0102】出力部86は、データ変換部85から受け
取った出力情報を印刷装置83へ出力する。なお、一般
的には、印刷装置83に渡される出力情報はビットイメ
ージである。印刷装置83は、必要な印刷精度に応じて
例えばドットプリンタ、レーザープリンタなどによって
構成されている。
The output section 86 outputs the output information received from the data conversion section 85 to the printing device 83. Note that generally, the output information passed to the printing device 83 is a bit image. The printing device 83 is composed of, for example, a dot printer, a laser printer, or the like according to the required printing accuracy.

【0103】この情報記録装置は、図25に示すフロー
にしたがって、記録すべき各種データを記録担体の記録
面20に記録することができる。
This information recording apparatus can record various data to be recorded on the recording surface 20 of the record carrier according to the flow shown in FIG.

【0104】まず、入力装置82が各種データを読み
込み(S01)、読み込んだデータを情報記録装置81
の入力部84へ渡す。
First, the input device 82 reads various kinds of data (S01), and the read data is stored in the information recording device 81.
To the input unit 84 of.

【0105】情報記録装置81では入力部84を介し
てデータを受けたデータ変換部85が、データ変換(コ
ード化)アルゴリズム86に基づいて次の処理を行う。
In the information recording device 81, the data conversion section 85 which receives the data via the input section 84 performs the following processing based on the data conversion (coding) algorithm 86.

【0106】まずデータの大きさに合わせて情報記録領
域23の大きさを決定する(S02)。情報記録領域2
3の大きさは、記録情報と、付加される特定パターン2
2の数によって決まる。情報記録領域23の横幅を一定
の大きさにするとか、情報記録領域23の形状を正方形
にするなどの制約が加わる場合もある。なお、予め記録
情報の大きさが決まっている場合には、この工程は必要
ない。
First, the size of the information recording area 23 is determined according to the size of the data (S02). Information recording area 2
The size of 3 corresponds to the recorded information and the specific pattern 2 to be added.
It depends on the number of 2. In some cases, there are restrictions such that the width of the information recording area 23 is set to a fixed size or the shape of the information recording area 23 is square. If the size of the recorded information is determined in advance, this step is not necessary.

【0107】情報記録領域23内の予め定められた位置
に特定パターン22を配置する(S03)。この配置と
しては、例えば縦10桝目おき、横15桝目おきに特定
パターン22が現れるような格子状の配置を採用する。
The specific pattern 22 is arranged at a predetermined position in the information recording area 23 (S03). As this arrangement, for example, a lattice-like arrangement is used in which the specific pattern 22 appears every 10 squares vertically and every 15 squares horizontally.

【0108】情報記録領域23内で本来の記録情報を表
す桝目21に対して、予め定められたマッピングに従っ
てデータのビット情報を配する(S04)。このマッピ
ングとしては、例えば図24を用いて既に説明したよう
なマッピングを採用する。
In the information recording area 23, the bit information of the data is arranged on the grid 21 representing the original recording information according to a predetermined mapping (S04). As this mapping, for example, the mapping already described with reference to FIG. 24 is adopted.

【0109】そして、情報記録装置81の出力部86
から渡された記録情報を、印刷装置83が記録面20に
印刷する(S05)。
Then, the output unit 86 of the information recording device 81
The printing device 83 prints the print information passed from the print surface on the print surface 20 (S05).

【0110】このように、このデジタル情報記録装置に
よれば、記録担体の記録面20にデジタル情報を記録す
ることができる。
As described above, according to this digital information recording apparatus, digital information can be recorded on the recording surface 20 of the record carrier.

【0111】(7)特定パターンの探索と特定パターンを
利用した情報の読み取りについて 図1に示したようなデジタル情報記録担体に記録された
記録情報を解読する方法について説明する。記録情報は
読取装置によって読み取られて、図26に示すように、
記録情報に対応した白黒の画素からなるビットマップデ
ータが得られる。なお、図26では、簡単のため図1の
記録面20上の要素と対応する要素に同一の符号を用
い、さらに各特定パターン22を区別するためにa00
〜a44の番号を用いている。解読はこのビットマップ
データに対して行うものとする。
(7) Searching for Specific Pattern and Reading Information Using Specific Pattern A method of decoding the recorded information recorded on the digital information record carrier as shown in FIG. 1 will be described. The recorded information is read by the reading device, and as shown in FIG.
Bitmap data consisting of black and white pixels corresponding to the recording information can be obtained. In FIG. 26, the same reference numerals are used for the elements corresponding to the elements on the recording surface 20 of FIG. 1 for simplification, and a00 for distinguishing each specific pattern 22.
The numbers a44 are used. Decoding is performed on this bitmap data.

【0112】まず、特定パターンを探索する。First, a specific pattern is searched.

【0113】まず、ビットマップデータの中から情報記
録領域23に相当する矩形領域を判別し、その四隅を調
べる。この例では、四隅に特定パターンa00,a0
4,a40,a44が配置されているため、その四隅の
特定パターンa00,a04,a40,a44を検出す
る。
First, a rectangular area corresponding to the information recording area 23 is discriminated from the bitmap data and its four corners are examined. In this example, the specific patterns a00 and a0 are provided at the four corners.
Since 4, a40 and a44 are arranged, the specific patterns a00, a04, a40 and a44 at the four corners are detected.

【0114】各特定パターン22は、図7に示した特定
パターン22Bであって横5×縦5の桝目によって構成
されていることが予め分かっているため、四隅の特定パ
ターンa00,a04,a40,a44を分析すること
により情報記録領域23に仮想的に設定された桝目のお
よその大きさを知ることができる。
Each specific pattern 22 is the specific pattern 22B shown in FIG. 7, and it is known in advance that it is composed of 5 × 5 vertical grids. Therefore, the four specific patterns a00, a04, a40, By analyzing a44, the approximate size of the mesh virtually set in the information recording area 23 can be known.

【0115】続いて、情報記録領域23の四辺に沿って
配置された特定パターン22を探索する。情報記録領域
23の上辺に沿った特定パターン22の探索を例にとる
と、まず左上隅の特定パターンa00の隣の特定パター
ンa01を探し、順次右へ向かってa02,a03と探
していく。例えば特定パターンa01を探す場合、情報
記録領域23内に特定パターンが横15桝目ピッチで現
れることが予め分かっているため、a00からa04の
方向に向かって15桝目分進んだ位置に特定パターンa
01が現れることが予想される。そこで、その予想位置
近傍を調べて、特定パターン22と一致する形状(パタ
ーン)を探す。この操作を繰り返すことにより、情報記
録領域23の上辺に沿った特定パターン22を順次見つ
けることができる。同様にして、情報記録領域23の他
の三辺に沿った特定パターン22も順次見つけることが
できる。
Subsequently, the specific pattern 22 arranged along the four sides of the information recording area 23 is searched. Taking the search for the specific pattern 22 along the upper side of the information recording area 23 as an example, first, the specific pattern a01 next to the specific pattern a00 in the upper left corner is searched, and then sequentially to the right, a02, a03. For example, when searching for the specific pattern a01, it is known in advance that the specific pattern will appear in the information recording area 23 at the horizontal 15-mesh pitch. Therefore, the specific pattern a at the position advanced by 15 meshes in the direction from a00 to a04.
01 is expected to appear. Therefore, the vicinity of the predicted position is examined to find a shape (pattern) that matches the specific pattern 22. By repeating this operation, the specific patterns 22 along the upper side of the information recording area 23 can be sequentially found. Similarly, the specific patterns 22 along the other three sides of the information recording area 23 can be sequentially found.

【0116】情報記録領域23の四辺に隣接していない
中央部近傍の特定パターンa11〜a13,a21〜a
23,a31〜a33は、情報記録領域23内に特定パ
ターンが格子状に並んでいることを利用して位置を予想
し、予想位置近傍を調べて、特定パターンと一致する形
状を探すことによって見つけることができる。
Specific patterns a11 to a13, a21 to a near the central portion not adjacent to the four sides of the information recording area 23
23, a31 to a33 are found by predicting the position by utilizing the fact that the specific patterns are arranged in a grid in the information recording area 23, examining the vicinity of the expected position, and searching for a shape that matches the specific pattern. be able to.

【0117】ここで、中央部近傍の特定パターンa11
〜a13,a21〜a23,a31〜a33を探索する
方法として次の2通りの方法が考えられる。
Here, the specific pattern a11 near the central portion
The following two methods are conceivable as a method for searching for a13, a21 to a23, and a31 to a33.

【0118】第1の探索法は、図27に示すように、左
右の対応する特定パターン22同士を結ぶ直線と上下の
対応する特定パターン22同士を結ぶ直線との交点を求
め、この交点の位置から中央部近傍の特定パターン22
を探す方法である。すなわち、左辺に沿った特定パター
ンa10,a20,a30と右辺に沿った特定パターン
a41,a42,a43とを対応させて直線で結ぶとと
もに、上辺に沿った特定パターンa01,a02,a0
3と下辺に沿った特定パターンa41,a42,a43
とを対応させて直線で結び、これらの直線の交点b11
〜b13,b21〜b23,b31〜b33を求める。
この交点b11〜b13,b21〜b23,b31〜b
33付近に特定パターンa11〜a13,a21〜a2
3,a31〜a33が現れると予想する。そして、予想
位置近傍を調べて、特定パターン22と一致する形状を
探す方法である。例えば、特定パターンa12を探す場
合には、a10,a14を結ぶ直線と、a02,a42
を結ぶ直線との交点b12を予想位置として設定し、そ
の位置近傍を調べて特定パターンa12を見つける。
In the first search method, as shown in FIG. 27, the intersection point between the straight line connecting the left and right corresponding specific patterns 22 and the straight line connecting the upper and lower corresponding specific patterns 22 is obtained, and the position of this intersection point is determined. To the specific pattern 22 near the center
Is a way to find out. That is, the specific patterns a10, a20, a30 along the left side and the specific patterns a41, a42, a43 along the right side are associated and connected by a straight line, and the specific patterns a01, a02, a0 along the upper side are connected.
3 and specific patterns a41, a42, a43 along the lower side
And are connected by a straight line, and the intersection point b11 of these straight lines
-B13, b21-b23, b31-b33 are calculated.
The intersections b11 to b13, b21 to b23, b31 to b
Specific patterns a11 to a13 and a21 to a2 near 33
It is expected that 3, a31 to a33 will appear. Then, it is a method of examining the vicinity of the predicted position and searching for a shape that matches the specific pattern 22. For example, when searching for a specific pattern a12, a straight line connecting a10 and a14, and a02 and a42
An intersection b12 with a straight line connecting the lines is set as an expected position, and the vicinity of the position is examined to find the specific pattern a12.

【0119】第2の探索法は、図28に示すように、既
知の隣り合う3つの特定パターン22を利用して近傍の
特定パターン22の位置を予想する方法である。一般に
図29に示すように、3つの座標c00,c01,c1
0が既知であれば、その3つの座標と平行四辺形を構成
するもう1つの座標c11は、3つの座標c00,c0
1,c10からベクトルの合成を用いて求めることがで
きる(ベクトルc00→c01とベクトルc00→c1
0を合成したものがベクトルc00→c11と等し
い。)。したがって、例えば特定パターンa00,a0
1,a10の座標を利用して特定パターンa11の位置
を予想し、その予想位置近傍を調べて、特定パターンと
一致する形状を探す。この新たに得た特定パターンa1
1の座標と特定パターンa01,a02の座標を利用し
て特定パターンa12の探索を行う。このようにして、
逐次的に中央部近傍の特定パターンa11〜a13,a
21〜a23,a31〜a33を探すことができる。
As shown in FIG. 28, the second search method is a method of predicting the position of a specific pattern 22 in the vicinity by utilizing three known specific patterns 22 adjacent to each other. Generally, as shown in FIG. 29, three coordinates c00, c01, c1
If 0 is already known, another coordinate c11 forming the parallelogram with the three coordinates is three coordinates c00, c0.
1, c10 can be obtained by using vector composition (vector c00 → c01 and vector c00 → c1
The combination of 0 is equal to the vector c00 → c11. ). Therefore, for example, the specific patterns a00 and a0
The position of the specific pattern a11 is predicted using the coordinates of 1 and a10, and the vicinity of the predicted position is examined to find a shape that matches the specific pattern. This newly obtained specific pattern a1
The specific pattern a12 is searched using the coordinates of 1 and the coordinates of the specific patterns a01 and a02. In this way
Specific patterns a11 to a13, a in the vicinity of the central portion sequentially
21 to a23 and a31 to a33 can be searched.

【0120】記録面20の歪みは、図3(b)に示したよ
うに記録面20内で連続的に変化する。したがって、予
想位置については、隣接する特定パターン22の位置情
報を利用して近傍の特定パターンの位置を決定する第2
の探索方法の方が、全体的に探索する第1の探索方法に
比して精度が高いと考えられる。しかし、第2の探索法
では、一旦特定パターンの位置を誤ってしまうと、その
誤差が次の隣接する特定パターンの予想位置を計算する
際に反映されてしまう。これに対して、第1の探索法で
はそのようなことがない。結局、どちらの探索法が有利
であるかは一概に言い切ることができない。
The distortion of the recording surface 20 continuously changes within the recording surface 20 as shown in FIG. 3 (b). Therefore, with respect to the predicted position, the position information of the adjacent specific pattern 22 is used to determine the position of the adjacent specific pattern.
It is considered that this search method is more accurate than the first search method that searches the whole. However, in the second search method, once the position of the specific pattern is erroneous, the error is reflected when the predicted position of the next adjacent specific pattern is calculated. On the other hand, the first search method does not have such a problem. After all, which search method is advantageous cannot be completely stated.

【0121】次に、探索した特定パターン22の位置
(位置情報)を求める。
Next, the position (position information) of the searched specific pattern 22 is obtained.

【0122】図30は、図7に示した特定パターン22
Bを読み取って得られたビットマップデータを例示して
いる。この特定パターン22Bの位置は中心部41の位
置によって示すことができ、中心部41の位置はその重
心の位置によって代表させることが望ましい。
FIG. 30 shows the specific pattern 22 shown in FIG.
The bitmap data obtained by reading B is illustrated. The position of the specific pattern 22B can be indicated by the position of the central portion 41, and the position of the central portion 41 is preferably represented by the position of its center of gravity.

【0123】図30のビットマップデータにおける中心
部41の重心位置は、中心部41を構成する全ての黒ビ
ットの位置を調べてそれらを平均すれば求めことができ
る。平均によって重心位置を求める場合、平均に用いる
サンプルの数が多ければ多いほど正しい重心位置が求め
られる。特定パターン22Bは上下左右に対して対称な
形状をしているため、第1環状部42の重心位置も中心
部41の重心位置と一致するはずである。そのため、図
30のビットマップデータにおいて、中心部41を構成
する全ての黒ビットの位置と、第1環状部42を構成す
る全ての白ビットの位置とをそれぞれ平均することによ
って、中心部41の重心位置を精度良く求めることがで
きる。なお、さらに第2環状部43の情報を利用するこ
とも考えられるが、第2環状部43の外側に隣接する本
来の記録情報を表す桝目の値が黒の場合、第2環状部4
3の枡目と本来の記録情報を表す領域21との境界を見
分けることが難しいため、第2環状部43の情報を利用
することはあまり実用的でない。
The position of the center of gravity of the central portion 41 in the bit map data of FIG. 30 can be obtained by examining the positions of all the black bits forming the central portion 41 and averaging them. When the barycentric position is obtained by the average, the correct barycentric position is obtained as the number of samples used for the average increases. Since the specific pattern 22B has a symmetrical shape in the vertical and horizontal directions, the center of gravity of the first annular portion 42 should also match the center of gravity of the central portion 41. Therefore, in the bitmap data of FIG. 30, by averaging the positions of all the black bits forming the central portion 41 and the positions of all the white bits forming the first annular portion 42, The position of the center of gravity can be accurately obtained. Note that it is possible to further use the information of the second annular portion 43, but when the value of the grid representing the original recording information adjacent to the outside of the second annular portion 43 is black, the second annular portion 4 is used.
It is not practical to use the information of the second annular portion 43 because it is difficult to distinguish the boundary between the third mesh and the area 21 that represents the original recorded information.

【0124】図6に示した特定パターン22Aに関して
も、中央閉領域44を構成する全ての白ビットの位置を
平均することによってその重心位置を求めることができ
る。但し、この重心位置は、その中央閉領域44を構成
する4つの桝目の真中の位置を表しており、いずれかの
桝目を代表する点ではないことに注意する。
Also with respect to the specific pattern 22A shown in FIG. 6, the position of the center of gravity can be obtained by averaging the positions of all the white bits forming the central closed region 44. However, it should be noted that this position of the center of gravity represents the center position of the four cells forming the central closed region 44, and does not represent any one of the cells.

【0125】次に、本来の記録情報を表す桝目21の
値を得る。
Next, the value of the grid 21 representing the original recording information is obtained.

【0126】その方法を図31を用いて説明する。図3
1は、情報記録領域23のうち隣り合う4個の特定パタ
ーン22を含む領域(M行N列の桝目を含む領域)を模
式的に示している。記録面20全体に対して図3(b)に
示したような不均一な歪みが生じた場合であっても、こ
のように隣接する4個の特定パターンに囲まれた小さな
領域に対して生じる歪みはほぼ比例的な歪みに近似され
る。
The method will be described with reference to FIG. Figure 3
1 schematically shows an area (an area including a grid of M rows and N columns) including four adjacent specific patterns 22 in the information recording area 23. Even when the non-uniform distortion as shown in FIG. 3B occurs in the entire recording surface 20, it occurs in a small area surrounded by four adjacent specific patterns in this way. The distortion is approximated to a nearly proportional distortion.

【0127】図31において、左上(0行0列目)の特
定パターン22の位置をP00、右上(0行N列目)の特
定パターン22の位置をP0N、左下(M行0列目)の特
定パターン22の位置をPM0、右下(M行N列目)の特
定パターン22の位置をPMNとし、これら4個の特定パ
ターン22に囲まれた領域内のm行n列目(m,nは任
意の整数)の桝目の位置をPmnとする。
In FIG. 31, the position of the specific pattern 22 on the upper left (0th row and 0th column) is P 00 , the position of the specific pattern 22 on the upper right (0th row and Nth column) is P 0N , and the lower left (M row 0th column). ), The position of the specific pattern 22 is P M0 , and the position of the specific pattern 22 at the lower right (M row and N column) is P MN, and the position of the mth row and nth column in the area surrounded by these four specific patterns 22 is The position of the grid of (m and n are arbitrary integers) is P mn .

【0128】P00とP0Nとをn:(N−n)に内分した
点をP0n、PM0とPMNとをn:(N−n)に内分した点
をPMn、P00とPM0とをm:(M−m)に内分した点を
m0、P0NとPMNとをm:(M−m)に内分した点をP
mNとすると、求める桝目Pmnの位置は、P0nとPMnとを
結ぶ直線L1と、Pm0とPmNとを結ぶ直線L2との交点
として表される。直線L1と直線L2との交点Pmnは、
直線L1をm:(M−m)に内部した点または直線L2
をn:(N−n)に内分した点としても表される。上記
4個の特定パターン22の位置P00,P0N,PM0,PMN
を用いて、これら4個の特定パターン22に囲まれた領
域内の枡目の位置Pmnを表すと、
A point obtained by internally dividing P 00 and P 0N into n: (N−n) is P 0n , and a point obtained by internally dividing P M0 and P MN into n: (N−n) is P Mn , P A point obtained by internally dividing 00 and P M0 into m: (M-m) is P m0 , and a point obtained by internally dividing P 0N and P MN into m: (M-m) is P.
Assuming mN , the calculated position of the grid P mn is expressed as an intersection of a straight line L1 connecting P 0n and P Mn and a straight line L2 connecting P m0 and P mN . The intersection point P mn of the straight line L1 and the straight line L2 is
Point or straight line L2 inside straight line L1 in m: (M-m)
Is also expressed as a point obtained by internally dividing n into (N−n). Positions P 00 , P 0N , P M0 , P MN of the above four specific patterns 22
Is used to represent the position P mn of the cells in the region surrounded by these four specific patterns 22,

【0129】[0129]

【数1】 [Equation 1]

【0130】となる。It becomes

【0131】なお、隣り合う4個の特定パターン22の
位置P00,P0N,PM0,PMNから比例的に本来の記録情
報を表す桝目の位置Pmnを求めるという観点からいえ
ば、内分点に限らず、外分点を使用することも可能であ
る。したがって、図32に示すように、目的の枡目Pmn
を囲む4個の特定パターン22のうちいずれかの特定パ
ターン(×を付したもの)が見つからない場合であって
も、例えば右隣の4個の特定パターン22の組を用い
て、同じく比例分割(外分)を用いた手法により目的の
桝目の位置Pmnを求めることができる。
From the viewpoint of proportionally obtaining the position P mn of the grid representing the original recording information from the positions P 00 , P 0N , P M0 and P MN of the four adjacent specific patterns 22, It is also possible to use an external equinox instead of the equinox. Therefore, as shown in FIG. 32, the target mesh Pmn
Even if any one of the four specific patterns 22 surrounding X is not found, the same proportional division is performed using, for example, a set of four specific patterns 22 on the right side. The position P mn of the target mesh can be obtained by the method using (outer part).

【0132】また、4個の特定パターン22として必ず
しも隣り合うものを選択する必要はない。図33に示す
ように、隣り合う4個の特定パターンのうちいずれかの
特定パターン(×を付したもの)が見つからない場合に
は、例えば上下に隣り合い、左右に離間した4個の特定
パターン22の組を用いて、同様の比例分割処理が可能
である。
Further, it is not always necessary to select the adjacent four specific patterns 22. As shown in FIG. 33, when one of the four specific patterns adjacent to each other cannot be found (for example, the one marked with “X”), for example, the four specific patterns vertically adjacent to each other and separated from each other to the left and right. A similar proportional division process can be performed using 22 sets.

【0133】さらに、この4個の特定パターンから任意
の桝目の位置を求める手法は、情報記録領域が矩形であ
る場合だけでなく、例えば平行四辺形である場合(図2
0)にも適用することができる。
Further, the method for obtaining the position of an arbitrary grid from these four specific patterns is not limited to the case where the information recording area is rectangular, but is also the case where it is a parallelogram (see FIG. 2).
0) can also be applied.

【0134】このようにして目的の枡目の位置Pmnを求
めて、求めた枡目の値を得ることができる。
In this way, the target mesh position P mn can be obtained, and the obtained mesh value can be obtained.

【0135】(8)デジタル情報解読装置の構成および
基本動作について 図34はこの発明の一実施例のデジタル情報解読装置の
概略構成を示している。この装置は、読取手段としての
読取装置92と、情報解読手段としての情報解読装置9
1と、出力手段としての出力装置93を備えている。読
取装置92は、必要な読み取り精度に応じて、例えばイ
メージスキャナ、CCD(チヤージ・カップルド・デバ
イス)カメラなどによって構成され、紙などの記録面2
0に印刷された記録情報を読み取ることができる。
(8) Constitution and Basic Operation of Digital Information Decoding Device FIG. 34 shows a schematic constitution of the digital information decoding device of one embodiment of the present invention. This device includes a reading device 92 as a reading device and an information decoding device 9 as an information decoding device.
1 and an output device 93 as an output unit. The reading device 92 is composed of, for example, an image scanner, a CCD (Charge Coupled Device) camera, or the like, depending on the required reading accuracy.
The recorded information printed at 0 can be read.

【0136】情報解読装置91は、入力部94と、デー
タ変換部95と、出力部96と、データ変換(解読)ア
ルゴリズム97とを備えている。入力部94は、読取装
置92からのデータを入力情報として受けとり、データ
変換部95へ渡す。なお、一般的には、読取装置92か
ら入力部94に渡される入力情報はビットイメージであ
る。データ変換部95は、入力部94から受け取った入
力情報を、データ変換(解読)アルゴリズム97に基づ
いて解読し、出力情報として出力部96へ渡す。出力部
96は、データ変換部95から受け取った出力情報を出
力装置93へ出力する。出力装置93は、例えばディス
プレイ、データベースなどによって構成され、読み取っ
た情報を表示または格納する。
The information decoding device 91 includes an input unit 94, a data conversion unit 95, an output unit 96, and a data conversion (decoding) algorithm 97. The input unit 94 receives the data from the reading device 92 as input information and passes it to the data conversion unit 95. In general, the input information passed from the reading device 92 to the input unit 94 is a bit image. The data conversion unit 95 decodes the input information received from the input unit 94 based on the data conversion (decoding) algorithm 97, and passes it as output information to the output unit 96. The output unit 96 outputs the output information received from the data conversion unit 95 to the output device 93. The output device 93 includes, for example, a display and a database, and displays or stores the read information.

【0137】ここで、図23中のデータ変換(コード
化)アルゴリズム87と、図34中のデータ変換(解
読)アルゴリズム97とは、互いに逆の変換を行う。し
たがって、図23の記録装置によって記録面20に印刷
された記録情報を図34の解読装置によって読み取るこ
とができ、元のデータと同じものを得ることができる。
Here, the data conversion (coding) algorithm 87 in FIG. 23 and the data conversion (decoding) algorithm 97 in FIG. 34 perform conversions that are opposite to each other. Therefore, the recording information printed on the recording surface 20 by the recording device of FIG. 23 can be read by the decoding device of FIG. 34, and the same original data can be obtained.

【0138】この情報解読装置は、図35に示すフロー
にしたがって、記録担体の記録面20に記録された情報
を読み出すことができる。なお、ここでは、図1に示し
たように、情報記録領域23内に特定パターン22が一
定間隔で格子状に配置され、かつ情報記録領域23の四
隅に特定パターン22が配置されている記録情報を解読
するものとする。
This information decoding device can read the information recorded on the recording surface 20 of the record carrier according to the flow shown in FIG. It should be noted that here, as shown in FIG. 1, the recording information in which the specific patterns 22 are arranged in a grid pattern at regular intervals in the information recording area 23 and the specific patterns 22 are arranged at the four corners of the information recording area 23. Shall be deciphered.

【0139】まず、読取装置92が記録担体の記録面
20に記録された情報を読み取り(S11)、情報解読
装置91の入力部94へ渡す。
First, the reading device 92 reads the information recorded on the recording surface 20 of the record carrier (S11) and transfers it to the input section 94 of the information decoding device 91.

【0140】情報解読装置91では入力部94を介し
てデータを受けたデータ変換部95が、データ変換(解
読)アルゴリズム96に基づいて次の処理を行う。
In the information decoding device 91, the data conversion unit 95 which receives data via the input unit 94 performs the following processing based on the data conversion (decoding) algorithm 96.

【0141】まず、情報記録領域23内の四隅に配置さ
れた特定パターン22を抽出する(S12)。
First, the specific patterns 22 arranged at the four corners of the information recording area 23 are extracted (S12).

【0142】次に、四隅の特定パターン22の情報をも
とに、1つの桝目の大きさを決定する(S13)。
Next, the size of one mesh is determined based on the information of the specific patterns 22 at the four corners (S13).

【0143】次に、予め定められた配置情報とをもと
に、残りの特定パターンを抽出する(S14)。ここ
で、予め定められた配置情報とは、例えば縦10桝目お
き、横15桝目おきに特定パターンが現われるように格
子状に配置されているなどの、特定パターン22の配置
についての情報である。
Next, the remaining specific patterns are extracted based on the predetermined arrangement information (S14). Here, the predetermined arrangement information is information about the arrangement of the specific pattern 22, such as the arrangement of the specific pattern 22 such that the specific pattern appears every 10 vertical cells and every 15 horizontal cells.

【0144】次に、抽出された特定パターンの位置につ
いての情報(位置情報)をもとに、本来の記録情報を表
す桝目21の位置を決める(S15)。
Next, the position of the grid 21 representing the original recording information is determined based on the information (position information) about the position of the extracted specific pattern (S15).

【0145】次に、予め定められたマッピングに従っ
て、そのような桝目21に記録された情報を読み出す
(S16)。ここで、予め定められたマッピングとは、
例えば図24を用いて既に説明したような、各枡目21
とビット情報と対応づけのことである。
Next, the information recorded in such a grid 21 is read out according to a predetermined mapping (S16). Here, the predetermined mapping is
For example, each of the cells 21 as already described with reference to FIG.
And bit information.

【0146】そして、情報記録装置91の出力部96
から渡された出力情報を、出力装置93が出力する(S
17)。
Then, the output section 96 of the information recording device 91.
The output information passed from the output device 93 is output (S
17).

【0147】このように、このデジタル情報解読装置に
よれば、記録担体の記録面20に記録されたデジタル情
報を解読することができる。
As described above, according to this digital information decoding device, the digital information recorded on the recording surface 20 of the record carrier can be decoded.

【0148】(9)情報記録領域の四隅の特定パターン
について この発明では、情報記録領域23内に特定パターン22
を複数配置しているが、情報記録領域23の四隅に配置
された特定パターン22はその他の特定パターンよりも
重要な意味をもっている。
(9) Specific Patterns at Four Corners of Information Recording Area In the present invention, the specific patterns 22 are formed in the information recording area 23.
Although the plural specific patterns are arranged, the specific patterns 22 arranged at the four corners of the information recording area 23 have more important meaning than the other specific patterns.

【0149】(i)図35の処理フローで示した情報解
読方法では、S12に示した通り、情報記録領域23の
四隅の特定パターン22をその他の特定パターンに先行
して探索している。これは、四隅の特定パターン22が
その他の特定パターンに比して見つけやすいという理由
のほかに、四隅の特定パターン22をまず見つけること
によって、記録面20内で情報記録領域23が占める範
囲を決めることができるという理由がある。
(I) In the information decoding method shown in the processing flow of FIG. 35, as shown in S12, the specific patterns 22 at the four corners of the information recording area 23 are searched prior to other specific patterns. This is because the specific patterns 22 at the four corners are easier to find than other specific patterns, and the range occupied by the information recording area 23 in the recording surface 20 is determined by first finding the specific patterns 22 at the four corners. There is a reason that you can.

【0150】すなわち、情報記録領域23の四隅に特定
パターン22が存在することによって、読み取り時に記
録面20内で情報記録領域23が占める範囲を容易に認
識する(いわゆる切り出す)ことが可能である。例え
ば、図1の例で、情報記録領域23を構成する桝目が全
て白であったとしても、四隅に特定パターン22が存在
することによって、情報記録領域23が占める範囲を容
易に判別することができる。情報記録領域23を構成す
る桝目が全て黒であったとしても同様である。なお、特
定パターンが全て白の桝目で構成されているような場合
は考えないものとする。これに対して、情報記録領域2
3の四隅に特定パターン22が存在しない場合には、情
報記録領域23内の白と情報記録領域23外の白とを区
別することができない。情報記録領域23の外周に沿っ
た桝目に全て白が付されたような場合もあるからであ
る。
That is, the presence of the specific patterns 22 at the four corners of the information recording area 23 makes it possible to easily recognize (so-called cut out) the range occupied by the information recording area 23 in the recording surface 20 during reading. For example, in the example of FIG. 1, even if all the meshes forming the information recording area 23 are white, the presence of the specific patterns 22 at the four corners makes it possible to easily determine the range occupied by the information recording area 23. it can. The same is true even if all the meshes forming the information recording area 23 are black. It should be noted that the case where the specific pattern is entirely composed of white cells is not considered. On the other hand, the information recording area 2
If the specific patterns 22 do not exist at the four corners of 3, the white inside the information recording area 23 and the white outside the information recording area 23 cannot be distinguished. This is because there are cases where all the cells along the outer circumference of the information recording area 23 are marked with white.

【0151】(ii)図37は記録情報を構成するビット
マップデータから情報記録領域23の四隅の特定パター
ン22を探す方法を模式的に示している。左上隅の特定
パターン22を探す場合、ビットマップデータの左上隅
から、斜め方向(図中に矢印で示す)にスキャンを行
う。情報記録領域23の外側は白ビットで構成されいる
とすれば、斜め方向のスキャンで最初に黒ビットが現わ
れるのは、左上隅の特定パターン22を構成する黒ビッ
トである。これにより、左上隅の特定パターン22を見
つけることができる。もちろん、情報記録領域23の右
上隅、左下隅、右下隅の特定パターン22も、それぞれ
ビットマップデータの右上隅、左下隅、右下隅から斜め
方向にスキャンすることによって、同様に見つけること
ができる。
(Ii) FIG. 37 schematically shows a method of searching for the specific patterns 22 at the four corners of the information recording area 23 from the bit map data forming the recording information. When searching for the specific pattern 22 in the upper left corner, scanning is performed diagonally (indicated by an arrow in the drawing) from the upper left corner of the bitmap data. Assuming that the outside of the information recording area 23 is composed of white bits, the black bits that first appear in a diagonal scan are the black bits that form the specific pattern 22 in the upper left corner. Thereby, the specific pattern 22 in the upper left corner can be found. Of course, the specific patterns 22 at the upper right corner, the lower left corner, and the lower right corner of the information recording area 23 can be similarly found by obliquely scanning from the upper right corner, the lower left corner, and the lower right corner of the bitmap data, respectively.

【0152】(iii)情報記録領域23の四隅に判別マ
ークを付すことによって、記録面20内で情報記録領域
23が占める範囲を判別する技術自体は、従来より知ら
れている。しかしながら、従来は図36(b)に示すよう
に、判別マーク29を矩形の情報記録領域23の外側に
配置しているため、判別マーク29,29間の領域が無
駄な領域となっている。これに対して、図36(b)に示
すように情報記録領域23内の四隅に特定パターン22
を配置した場合、図36(a)の配置に比して本来の記録
情報を表す領域を拡大でき、記録面20を無駄なく使う
ことができる。
(Iii) The technique itself for discriminating the range occupied by the information recording area 23 on the recording surface 20 by providing discrimination marks at the four corners of the information recording area 23 has been known in the prior art. However, conventionally, as shown in FIG. 36B, since the discrimination mark 29 is arranged outside the rectangular information recording area 23, the area between the discrimination marks 29 and 29 is a useless area. On the other hand, as shown in FIG. 36 (b), the specific patterns 22
In the case of arranging, the area expressing the original recording information can be enlarged compared to the arrangement of FIG. 36A, and the recording surface 20 can be used without waste.

【0153】(iv)図36(b)に示した判別マーク29
として、図6に示した特定パターン22Aや図7に示し
た特定パターン22Bを使用するという応用例が考えら
れる。
(Iv) Discrimination mark 29 shown in FIG. 36 (b)
As an example, an application example in which the specific pattern 22A shown in FIG. 6 or the specific pattern 22B shown in FIG. 7 is used can be considered.

【0154】判別マーク29として単に1個の枡目に黒
を付したものや、単に黒丸からなるものを用いた場合、
印刷時の汚れやインクのにじみの影響を受けて、情報記
録領域23を構成する桝目の大きさなどの情報を得るこ
とは難しい。これに対して、判別マーク29として図6
に示した特定パターン22Aや図7に示した特定パター
ン22Bを用いた場合は、既に説明した通り、印刷時の
汚れやインクのにじみの影響を受けにくく、かつ情報記
録領域23を構成する桝目の大きさなどの情報を容易に
得ることができる。
When the discrimination mark 29 that is simply blacked in one square or that is simply composed of a black circle is used,
It is difficult to obtain information such as the size of the mesh forming the information recording area 23 under the influence of stains and ink bleeding during printing. On the other hand, the discrimination mark 29 shown in FIG.
When the specific pattern 22A shown in FIG. 7 or the specific pattern 22B shown in FIG. 7 is used, as described above, it is not easily affected by stains and ink bleeding at the time of printing, and the mesh forming the information recording area 23. Information such as size can be easily obtained.

【0155】なお、判別マークとして図6の特定パター
ン22Aや図7の特定パターン22Bを用いるが、情報
記録領域23の桝目についての情報を得る必要がないよ
うな場合には、特定パターン22A,22Bの大きさや
形は、情報記録領域23を構成する桝目の大きさや形に
依存しない。例えば、図38に示すように、情報記録領
域23を構成する桝目の寸法に対して、判別マークとし
て用いられる特定パターン22Bを構成する枡目の寸法
を1/2としても良い。
Although the specific pattern 22A shown in FIG. 6 and the specific pattern 22B shown in FIG. 7 are used as the discrimination marks, the specific patterns 22A and 22B are used when it is not necessary to obtain information about the meshes of the information recording area 23. Does not depend on the size and shape of the mesh forming the information recording area 23. For example, as shown in FIG. 38, the size of the mesh forming the specific pattern 22B used as the discrimination mark may be halved with respect to the size of the grid forming the information recording area 23.

【0156】(v)また、図39に示すように、情報記
録領域23の四隅の特定パターンとしてその他の特定パ
ターン22Bと異なるパターン22F(図8(d)参照)
を用いても良い。このように情報記録領域23の四隅の
特定パターン22Fとその他の特定パターン22Bとを
異なるパターンとした場合、変形特定パターン22Fを
探すことによって情報記録領域23の四隅を簡単にみつ
けることができる。ただし、読取装置は2種類の特定パ
ターン22F,22Bを認識できるようにしておく必要
がある。
(V) As shown in FIG. 39, the patterns 22F different from the other specific patterns 22B as the specific patterns at the four corners of the information recording area 23 (see FIG. 8D).
May be used. In this way, when the specific patterns 22F at the four corners of the information recording area 23 are different from the other specific patterns 22B, the four corners of the information recording area 23 can be easily found by searching for the modified specific pattern 22F. However, the reading device needs to be able to recognize the two types of specific patterns 22F and 22B.

【0157】(vi)また、図40は情報記録領域23の
四隅の特定パターンを変形させた別の例を示している。
この例では、図41(図40の情報記録領域23の上部
を拡大したもの)に示すように、四隅の特定パターンと
して、特定パターン22Bの第2環状部43の2辺を情
報記録領域23の外側に向かってそれぞれ2枡目分だけ
拡張して構成されたパターン22Jを用いている。この
ようにした場合、変形特定パターン22J,22Jの拡
張部44Jに挟まれた領域が、本来の記録情報も特定パ
ターン22Bも現れない静寂領域29となる。したがっ
て、この静寂領域29を検知することによって、情報記
録領域23の外周を容易に検出することができる。
(Vi) Further, FIG. 40 shows another example in which the specific patterns at the four corners of the information recording area 23 are modified.
In this example, as shown in FIG. 41 (enlarged upper part of the information recording area 23 in FIG. 40), two sides of the second annular portion 43 of the specific pattern 22B are defined as the specific patterns at the four corners of the information recording area 23. A pattern 22J is used which is formed by expanding by two cells toward the outside. In this case, the region sandwiched between the expanded specific portions 22J of the modified specific patterns 22J and 22J becomes the silent region 29 in which neither the original recording information nor the specific pattern 22B appears. Therefore, by detecting the quiet area 29, the outer circumference of the information recording area 23 can be easily detected.

【0158】上記変形特定パターン22Jは、図16の
処理フローを用いて説明した特定パターン22Bの探索
手法と同じ手法を用いて見つけることができる。図16
の処理フローでは特定パターン22Bの中心部41と第
1環状部42とを調べることによって特定パターン22
Bを見つけたが、上記変形特定パターン22Jも特定パ
ターン22Bと全く同一の中心部41,第1環状部42
を有しているからである。
The modified specific pattern 22J can be found using the same method as the searching method for the specific pattern 22B described using the processing flow of FIG. FIG.
In the processing flow of No. 2, the central portion 41 and the first annular portion 42 of the specific pattern 22B are examined to determine the specific pattern 22
B is found, but the modified specific pattern 22J has the same center portion 41 and first annular portion 42 as the specific pattern 22B.
Because it has.

【0159】(vii)また、図42に示すように、情報
記録領域23の四隅の変形特定パターンを上下で異なる
ものとしても良い。この例では、四隅の変形特定パター
ンとして、左上隅と右上隅に図40中に示した特定パタ
ーン22J,22Jを用いるとともに、左下隅と右下隅
に別の2つの特定パターン22K,22Kを用いてい
る。左下隅と右下隅の特定パターン22Kは、特定パタ
ーン22Jの2辺の拡張部43J(図41参照)をその
幅を保って情報記録領域23の四隅に向かって延長した
ものである。このように、情報記録領域23の四隅の変
形特定パターンを上下で異なるものとすることにより、
記録面20の天地左右を認識することができる。
(Vii) Further, as shown in FIG. 42, the deformation specifying patterns at the four corners of the information recording area 23 may be different vertically. In this example, the specific patterns 22J and 22J shown in FIG. 40 are used in the upper left corner and the upper right corner, and two other specific patterns 22K and 22K are used in the lower left corner and the lower right corner, respectively, as the deformation specific patterns of the four corners. There is. The specific patterns 22K at the lower left corner and the lower right corner are extended portions 43J (see FIG. 41) on the two sides of the specific pattern 22J while maintaining their widths toward the four corners of the information recording area 23. In this way, the deformation specifying patterns at the four corners of the information recording area 23 are made different vertically,
The top and bottom sides of the recording surface 20 can be recognized.

【0160】このことから分かるように、四隅に配置さ
れた特定パターンの一部を、この四隅の特定パターンの
組が記録面20の面内での90°、180°又は270
°の回転に対して非対称となるように、四隅に配置され
た残りの特定パターンに対して形状や明暗が異なるもの
とすれば、記録面20の天地左右を容易に識別すること
ができる。例えば、四隅に配置された特定パターンのう
ち左側に配置された一対の特定パターンが右側に配置さ
れた残りの一対の特定パターンに対して形状や明暗が異
なるものとしても良いし、四隅に配置された特定パター
ンのうち一つの特定パターンが残りの三つの特定パター
ンに対して形状や明暗が異なるものとしても良い。
As can be seen from the above, a part of the specific patterns arranged at the four corners is set to 90 °, 180 ° or 270 in the plane of the recording surface 20 by the set of the specific patterns at the four corners.
If the shape and brightness of the remaining specific patterns arranged at the four corners are different so as to be asymmetric with respect to the rotation of °, the top and bottom of the recording surface 20 can be easily identified. For example, among the specific patterns arranged at the four corners, the pair of specific patterns arranged on the left side may have different shapes or contrasts with respect to the remaining pair of specific patterns arranged on the right side, or may be arranged at the four corners. In addition, one of the specific patterns may have a different shape or brightness from the remaining three specific patterns.

【0161】(viii)また、図43に示すように、情報
記録領域23の四隅の変形特定パターンとして、基本と
なるパターン部分(例えば特定パターン22Bと同じも
の)に対して別の黒部分を離間した状態で付加して構成
されたパターン22Lを採用することもできる。この変
形特定パターン22Lは、図45に示すように、特定パ
ターン22Bと同様に中心部41、第1環状部42およ
び第2環状部43を有するとともに、第2環状部43の
外側の2辺に対向して、直線的に連結された5個の枡目
からなる黒棒状部48,48を有している。第2環状部
43の外側の2辺と各黒棒状部48との間には1枡目分
の白領域が設けられている。この変形特定パターン22
Lは、全体として7×7の桝目により構成された特定パ
ターンであると考えることができる。
(Viii) Further, as shown in FIG. 43, as the deformation specifying patterns at the four corners of the information recording area 23, another black part is separated from the basic pattern part (for example, the same as the specific pattern 22B). It is also possible to employ the pattern 22L additionally formed in this state. As shown in FIG. 45, the modified specific pattern 22L has a central portion 41, a first annular portion 42, and a second annular portion 43 as in the specific pattern 22B, and is provided on two outer sides of the second annular portion 43. Opposite to each other, there are black rod-shaped portions 48, which are composed of five linearly connected cells. A white area for one cell is provided between the outer two sides of the second annular portion 43 and each black rod portion 48. This deformation specific pattern 22
It can be considered that L is a specific pattern composed of 7 × 7 cells as a whole.

【0162】さらに、図44に示すように、四隅の特定
パターンだけでなく、情報記録領域23の外周に沿って
配置された特定パターン全てに対して、離間した状態で
黒部分を付加しても良い。この例では、情報記録領域2
3の外周に沿って配置された特定パターンのうち四隅の
特定パターン22Lを除く特定パターン22Mが、それ
ぞれ基本となるパターン部分(特定パターン22Bと同
じもの)の外側に、1枡目分の白領域を挟んで、直線的
に連結された5個の枡目からなる黒棒状部が付加されて
いる。
Further, as shown in FIG. 44, not only the specific patterns at the four corners but also the specific portions arranged along the outer periphery of the information recording area 23 may be added with black portions in a separated state. good. In this example, the information recording area 2
The specific patterns 22M excluding the specific patterns 22L at the four corners of the specific patterns arranged along the outer periphery of 3 are outside the basic pattern portion (the same as the specific pattern 22B), and are white areas for one cell. A black bar-shaped portion made up of five cells connected in a straight line is added to sandwich the.

【0163】図43や図44に示すように、変形特定パ
ターンの黒棒状部が情報記録領域23からはみ出すよう
に設けた場合、四隅の特定パターン22Lや外周の特定
パターンMを容易に見つけることができる。
As shown in FIGS. 43 and 44, when the black bar portion of the modified specific pattern is provided so as to protrude from the information recording area 23, the specific patterns 22L at the four corners and the specific pattern M at the outer periphery can be easily found. it can.

【0164】(10)特定パターンの白黒反転について 図46は、インクのにじみや記録担体につく汚れなどの
影響によって、図6に示した特定パターン22Aが変形
された様子を例示している。この例では、中央閉領域4
4の左側および上側には変形はないが、中央閉領域44
の右側および下側が黒くなって変形している。このよう
な特定パターン22Aを読み取る場合、中央閉領域44
の位置のみを利用して特定パターン22A全体の位置
(位置情報)を設定しようとすると、本来の位置よりも
左上にずれて設定されてしまうおそれがある。このよう
な位置ずれは、特定パターン22Aの環状部45の位置
を利用することによって補正することができる。図46
に示すような変形の場合、環状部45では左側や上側に
対して右側や下側が太くなっているから、中央閉領域4
4の位置ずれとは逆に、環状部45の位置ずれは右下に
向かう傾向があるからである。
(10) Black-and-white inversion of specific pattern FIG. 46 exemplifies a state in which the specific pattern 22A shown in FIG. 6 is deformed due to the influence of ink bleeding, stains on the record carrier, and the like. In this example, the central closed region 4
There is no deformation on the left side and the upper side of 4, but the central closed region 44
The right side and the lower side of the are blackened and deformed. When reading such a specific pattern 22A, the central closed region 44
If an attempt is made to set the position (position information) of the entire specific pattern 22A using only the position of, there is a possibility that the position will be shifted to the upper left from the original position. Such positional deviation can be corrected by utilizing the position of the annular portion 45 of the specific pattern 22A. Figure 46
In the case of the deformation as shown in FIG. 5, the annular portion 45 is thicker on the right side and the lower side than on the left side and the upper side.
This is because the positional deviation of the annular portion 45 tends to the lower right, contrary to the positional deviation of No. 4.

【0165】しかしながら、このような補正を行うため
には環状部45の外周(エッジ)を認識する必要があ
る。環状部(黒)45の外側が白枡目で取り囲まれてい
れば環状部45のエッジを認識することができるが、図
47に示すように、周囲の桝目21の値が全て黒である
ような場合には環状部45のエッジを認識することがで
きず、上記補正を行うことができない。
However, in order to make such a correction, it is necessary to recognize the outer circumference (edge) of the annular portion 45. If the outside of the annular portion (black) 45 is surrounded by white cells, the edge of the annular portion 45 can be recognized, but as shown in FIG. 47, the values of the surrounding cells 21 are all black. In such a case, the edge of the annular portion 45 cannot be recognized and the above correction cannot be performed.

【0166】そこで、このように特定パターン22
と、それを取り囲む本来の記録情報を表す桝目21との
コントラストがはっきりしない場合に、特定パターン2
2の位置を精度良く知る手段が必要となる。
Therefore, in this way, the specific pattern 22
And when the contrast between the surrounding cells and the squares 21 representing the original recorded information is not clear, the specific pattern 2
A means for accurately knowing the position of 2 is required.

【0167】その手段として、特定パターン22とそれ
を取り囲む桝目とのコントラストがはっきりしない場合
に、次のように特定パターン22の値を反転させて配置
する方法が考えられる。
As a means for this, when the contrast between the specific pattern 22 and the cells surrounding it is not clear, a method of inverting the value of the specific pattern 22 and arranging it may be considered as follows.

【0168】すなわち、図48に示すように、情報記録
領域23内で、特定パターン(22Aとする)を配置す
べき縦4×横4の領域25を除いて、まず本来の記録情
報を表す桝目21の値を設定する。次に、領域25に沿
った桝目(図48中、「○」又は「△」を付した桝目)
の値を調べる。そして、例えば、「○」を付した桝目の
値が全て黒であるという条件が満たされるかどうかを判
断する。この条件が満たされたときは、図49に示すよ
うに、特定パターン22Aの白黒を反転してなる特定パ
ターン22A#を領域25に配置する。図49中、44
#は中央閉領域44を反転した部分を示し、45#は環
状部45を反転した部分を示している。一方、図48に
おいて「○」を付した桝目の値が全て黒であるという条
件が満たされないときは、通常の特定パターン22Aを
領域25に配置する。
That is, as shown in FIG. 48, first, in the information recording area 23, except the area 25 of 4 × 4 in which the specific pattern (22A) is to be arranged, the squares representing the original recording information are formed. Set the value of 21. Next, cells along the area 25 (cells marked with "○" or "△" in FIG. 48)
Find the value of. Then, for example, it is determined whether or not the condition that all grid values marked with "○" are black is satisfied. When this condition is satisfied, as shown in FIG. 49, a specific pattern 22A # formed by inverting black and white of the specific pattern 22A is arranged in the area 25. In FIG. 49, 44
# Indicates the inverted portion of the central closed region 44, and 45 # indicates the inverted portion of the annular portion 45. On the other hand, in FIG. 48, when the condition that all the grid values marked with “◯” are black is not satisfied, the normal specific pattern 22A is arranged in the area 25.

【0169】このようにした場合、特定パターン22A
と、それを取り囲む本来の記録情報を表す桝目21との
コントラストを明瞭にすることができる。
In this case, the specific pattern 22A
It is possible to make clear the contrast between the mesh 21 and the grid 21 that surrounds the original and represents the recorded information.

【0170】特定パターン22Aおよび22A#が配
置された情報記録領域23から、次のようにしてその特
定パターン22A,22A#を探索する。なお、反転特
定パターン22A#を探索するために新たなアルゴリズ
ムは必要でなく、通常の特定パターン22A探索のため
のアルゴリズムを共用する。
From the information recording area 23 in which the specific patterns 22A and 22A # are arranged, the specific patterns 22A and 22A # are searched as follows. A new algorithm is not required to search for the inverted specific pattern 22A #, and the normal algorithm for searching for the specific pattern 22A is shared.

【0171】図19に示した処理フローを用いて探索処
理を説明する。
The search process will be described with reference to the process flow shown in FIG.

【0172】まず、特定パターン22として反転してい
ない通常の特定パターン22Aが使用されている想定し
て探索を行う。S41より探索処理を開始し、通常の特
定パターン22Aが見つかれば、探索が成功(S49)
したものとして処理を終了する。通常の特定パターン2
2Aが見つからない場合には探索失敗(S50)となる
が、S50で処理を終了せず、S42に戻って、引き続
き反転した特定パターン22A#を探索する処理を行
う。このとき、S42−S49の全ての処理について、
「黒→白」「白→黒」とパラメータを変更して処理を行
う。すなわち、1回目の処理(通常の特定パターン22
Aを探す処理)では、白領域が黒領域に囲まれているよ
うなパターンを探したのに対して、2回目(反転した特
定パターン22A#を探す処理)では、黒領域が白領域
に囲まれているようなパターンを探す。反転した特定パ
ターン22A#が見つかれば、探索が成功(S50)し
たものとして処理を終了する。一方、通常の特定パター
ン22Aも反転した特定パターン22A#も見つからな
い場合は探索が失敗(S50)したものとして処理を終
了する。このように、白および黒をパラメタとした特定
パターン探索アルゴリズムを設定しておくことにより、
通常の特定パターン22Aと反転した特定パターン22
A#とを同じアルゴリズムで探索することができる。
First, the search is performed assuming that a normal specific pattern 22A that is not inverted is used as the specific pattern 22. The search process is started from S41, and if the normal specific pattern 22A is found, the search is successful (S49).
The processing is terminated as if it was done. Normal specific pattern 2
If 2A is not found, the search fails (S50), but the process is not ended in S50, the process returns to S42, and the process of continuously searching for the inverted specific pattern 22A # is performed. At this time, for all the processing of S42-S49,
The parameters are changed to “black → white” and “white → black”, and the processing is performed. That is, the first process (normal specific pattern 22
In the process of searching A), a pattern in which the white region is surrounded by the black region is searched, whereas in the second time (the process of searching for the inverted specific pattern 22A #), the black region is surrounded by the white region. Look for patterns that look like. If the inverted specific pattern 22A # is found, it is determined that the search is successful (S50), and the process ends. On the other hand, when neither the normal specific pattern 22A nor the inverted specific pattern 22A # is found, the search is considered to have failed (S50), and the process ends. In this way, by setting the specific pattern search algorithm with white and black as parameters,
The normal specific pattern 22A and the reverse specific pattern 22
A # and A can be searched by the same algorithm.

【0173】このように、通常の特定パターン22Aと
反転した特定パターン22A#とを使い分けることによ
り、特定パターン22Aの上下左右の少なくとも1辺に
おいて、黒桝目と白桝目との境界線(エッジ)を検出す
ることができる。この境界線を表すエッジ情報を利用し
て、特定パターン22Aの環状部45のうち、上下左右
の少なくとも1辺の幅を検出することができる。図46
に示したような、環状部45の左側や上側に対して右側
や下側が太くなっている変形の場合、中央閉領域44の
位置ずれとは逆に、環状部45の位置ずれは右下に向か
う傾向があるから、その特定パターン22Aの位置情報
の誤りを検出したり補正したりすることができる。
As described above, by selectively using the normal specific pattern 22A and the inverted specific pattern 22A #, the boundary line (edge) between the black and white squares is formed on at least one of the upper, lower, left and right sides of the specific pattern 22A. Can be detected. By using the edge information representing this boundary line, the width of at least one of the upper, lower, left, and right sides of the annular portion 45 of the specific pattern 22A can be detected. Figure 46
In the case of a deformation in which the right side and the lower side are thicker than the left side and the upper side of the annular portion 45 as shown in FIG. 5, the positional deviation of the annular portion 45 is lower right than the positional deviation of the central closed region 44. Since there is a tendency to go, it is possible to detect or correct an error in the position information of the specific pattern 22A.

【0174】特定パターン22Aとそれを白黒反転した
パターン22A#の探索アルゴリズムをこのように「黒
→白」「白→黒」とパラメータを変更するだけで共用で
きる理由は、「中央閉領域が環状部によって囲まれてい
る」という構成が白黒反転によっては変化しないからで
ある。
The reason why the search algorithm for the specific pattern 22A and the pattern 22A # obtained by inverting it in black and white can be shared by simply changing the parameters to "black → white" and "white → black" is that "the central closed region is circular. This is because the structure "surrounded by parts" does not change due to black-and-white inversion.

【0175】このことから分かるように、図7に示した
特定パターン22Bについても、本来の記録情報を表す
周囲の桝目とコントラストをなすように、この白黒を反
転する手法を適用することができる。特定パターン22
Bでは、「第1環状部が第2環状部によって囲まれてい
る」という構成が白黒反転によっては変化しないからで
ある。
As can be seen from this, the method of inverting black and white can be applied to the specific pattern 22B shown in FIG. 7 so as to make a contrast with the surrounding meshes representing the original recording information. Specific pattern 22
This is because in B, the configuration that "the first annular portion is surrounded by the second annular portion" does not change due to black-and-white inversion.

【0176】[0176]

【発明の効果】以上より明らかなように、この発明のデ
ジタル情報記録担体によれば、情報記録領域の面積を大
きくしても情報記録領域全域について読み取りエラーが
発生するのを防止でき、したがって記憶容量を増大する
ことができる。また、この発明のデジタル情報記録方法
および装置によれば、そのようなデジタル情報記録担体
を作成できる。また、この発明のデジタル情報解読方法
および装置によれば、そのようなデジタル情報記録担体
に記録されたデジタル情報を読み取って解読することが
できる。
As is clear from the above, the data of the present invention is
According to the digital information recording medium, the area of the information recording area can be increased.
Even if I hear it, a reading error occurs in the entire information recording area.
Prevent it from happening and thus increase storage capacity
be able to. Further, the digital information recording method of the present invention
And according to the device, such a digital information record carrier
Can be created. Further, the digital information decoding method of the present invention
And according to the device, such a digital information record carrier
Can read and decode digital information recorded on
it can.

【0177】[0177]

【0178】[0178]

【0179】[0179]

【0180】[0180]

【0181】[0181]

【0182】[0182]

【0183】[0183]

【0184】[0184]

【0185】[0185]

【0186】[0186]

【0187】[0187]

【0188】[0188]

【0189】[0189]

【0190】[0190]

【0191】[0191]

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

【図1】この発明の一実施例のデジタル情報記録担体の
態様を示す図である。
FIG. 1 is a diagram showing an aspect of a digital information record carrier of one embodiment of the present invention.

【図2】図1のデジタル情報記録担体を模式的に示す図
である。
2 is a diagram schematically showing the digital information record carrier of FIG. 1. FIG.

【図3】上記デジタル情報記録担体の記録面に歪みが生
じた状態を、従来のデジタル情報記録担体の記録面に歪
みが生じた状態と比較して示す図である。
FIG. 3 is a diagram showing a state in which the recording surface of the digital information record carrier is distorted in comparison with a state in which the recording surface of the conventional digital information record carrier is distorted.

【図4】情報記録領域の周辺部に特定パターンを高密度
に配置した例を示す図である。
FIG. 4 is a diagram showing an example in which specific patterns are arranged at high density in the peripheral portion of an information recording area.

【図5】情報記録領域の中央部に特定パターンを高密度
に配置した例を示す図である。
FIG. 5 is a diagram showing an example in which specific patterns are arranged at a high density in a central portion of an information recording area.

【図6】特定パターンの好ましい例を示す図である。FIG. 6 is a diagram showing a preferred example of a specific pattern.

【図7】特定パターンの好ましい別の例を示す図であ
る。
FIG. 7 is a diagram showing another preferable example of the specific pattern.

【図8】特定パターンの多様な例を示す図である。FIG. 8 is a diagram showing various examples of specific patterns.

【図9】図8(b)に示した市松模様の特定パターンが、
その近傍に現れた同一のパターンと重なった状態を示す
図である。
FIG. 9 is a checkered specific pattern shown in FIG.
It is a figure which shows the state which overlapped with the same pattern which appeared in the vicinity.

【図10】図6の特定パターンが、その近傍に現れた同
一のパターンと重なった状態を示す図である。
FIG. 10 is a diagram showing a state in which the specific pattern of FIG. 6 overlaps with the same pattern that appears in the vicinity thereof.

【図11】図7の特定パターンが、その近傍に現れた同
一のパターンと重なった状態を示す図である。
FIG. 11 is a diagram showing a state in which the specific pattern of FIG. 7 overlaps with the same pattern that appears in the vicinity thereof.

【図12】図8(g)に示した特定パターンについて、黒
桝目の各辺が1.4倍に広がるようなにじみが起こった
ときの態様を示す図である。
FIG. 12 is a diagram showing an aspect in which bleeding occurs such that each side of the black mesh spreads 1.4 times in the specific pattern shown in FIG. 8 (g).

【図13】図6の特定パターンについて、黒桝目の各辺
が1.4倍に広がるようなにじみが起こったときの態様
を示す図である。
FIG. 13 is a diagram showing an aspect in which bleeding occurs such that each side of the black squares spreads 1.4 times in the specific pattern of FIG. 6;

【図14】図7の特定パターンについて、黒桝目の各辺
が1.4倍に広がるようなにじみが起こったときの態様
を示す図である。
FIG. 14 is a diagram showing an aspect in which bleeding occurs such that each side of the black mesh spreads 1.4 times in the specific pattern of FIG. 7;

【図15】図6の特定パターンにおいて、中央閉領域を
構成する白桝目のうちの1つが黒桝目に変わってしまっ
たときの態様を示す図である。
FIG. 15 is a diagram showing an aspect in which one of the white grids forming the central closed region has changed to a black grid in the specific pattern of FIG. 6.

【図16】図7の特定パターンを認識するための処理フ
ロー例を示す図である。
16 is a diagram showing an example of a processing flow for recognizing the specific pattern of FIG.

【図17】図7の特定パターンを認識するとき、第1環
状部と第2環状部との境界を左手法によって一周して、
第2環状部を確認する仕方を模式的に示す図である。
FIG. 17: When recognizing the specific pattern of FIG. 7, the boundary between the first annular portion and the second annular portion is circled by the left method,
It is a figure which shows typically how to confirm a 2nd annular part.

【図18】図17の左手法により、閉じた黒ドットの領
域を一周したときの様子を模式的に示す図である。
FIG. 18 is a diagram schematically showing a state when a closed black dot area is circled by the left method of FIG. 17;

【図19】図6の特定パターンを認識するため処理フロ
ー例を示す図である。
19 is a diagram showing an example of a processing flow for recognizing the specific pattern of FIG.

【図20】平行四辺形を桝目とする情報記録領域に特定
パターンを配置した例を示す図である。
FIG. 20 is a diagram showing an example in which a specific pattern is arranged in an information recording area having a parallelogram as a grid.

【図21】六角形を桝目とする情報記録領域に特定パタ
ーンを配置した例を示す図である。
FIG. 21 is a diagram showing an example in which a specific pattern is arranged in an information recording area having hexagons as cells.

【図22】図21の情報記録領域に配置した特定パター
ンを示す図である。
22 is a diagram showing a specific pattern arranged in the information recording area of FIG. 21. FIG.

【図23】この発明の一実施例のデジタル情報記録装置
のブロック構成を示す図である。
FIG. 23 is a diagram showing a block configuration of a digital information recording apparatus of one embodiment of the present invention.

【図24】情報記録領域において、特定パターンを配置
すべき領域以外の領域の桝目に、本来記録すべきビット
情報を対応させるマッピングの仕方を説明する図であ
る。
FIG. 24 is a diagram illustrating a mapping method in which bit information to be originally recorded is associated with a grid of a region other than a region where a specific pattern is to be arranged in the information recording region.

【図25】この発明の一実施例のデジタル情報記録方法
を実施するための処理フローを概略的に示す図である。
FIG. 25 is a diagram schematically showing a processing flow for carrying out the digital information recording method according to the embodiment of the present invention.

【図26】一実施例のデジタル情報記録担体を読取装置
によって読み取って得られたビットマップデータを示す
図である。
FIG. 26 is a diagram showing bitmap data obtained by reading the digital information record carrier of the embodiment with a reading device.

【図27】情報記録領域の外周に沿った特定パターンの
位置に基づいて、情報記録領域の中央近傍の特定パター
ンを探索する第1の探索方法を説明する図である。
FIG. 27 is a diagram illustrating a first search method for searching for a specific pattern near the center of the information recording area based on the position of the specific pattern along the outer periphery of the information recording area.

【図28】情報記録領域の外周に沿った特定パターンの
位置に基づいて、情報記録領域の中央近傍の特定パター
ンを探索する第2の探索方法を説明する図である。
FIG. 28 is a diagram illustrating a second search method for searching for a specific pattern near the center of the information recording area based on the position of the specific pattern along the outer circumference of the information recording area.

【図29】既知の3つの座標を利用して、平行四辺形を
構成するもう1つの座標をベクトルの合成を用いて求め
る方法を説明する図である。
[Fig. 29] Fig. 29 is a diagram illustrating a method of obtaining another coordinate forming a parallelogram by using vector synthesis using three known coordinates.

【図30】図7の特定パターンを読取装置で読み取って
得られたビットマップデータを示す図である。
30 is a diagram showing bitmap data obtained by reading the specific pattern of FIG. 7 with a reading device.

【図31】4つの特定パターンの位置に基づいて、情報
記録領域内の任意の桝目の位置を算出する方法を説明す
る図である。
FIG. 31 is a diagram illustrating a method of calculating the position of an arbitrary mesh in the information recording area based on the positions of four specific patterns.

【図32】4つの特定パターンの位置に基づいて、情報
記録領域内の任意の桝目の位置を算出する方法の変形例
を説明する図である。
FIG. 32 is a diagram illustrating a modified example of a method of calculating the position of an arbitrary grid in the information recording area based on the positions of four specific patterns.

【図33】4つの特定パターンの位置に基づいて、情報
記録領域内の任意の桝目の位置を算出する方法のさらな
る変形例を説明する図である。
FIG. 33 is a diagram illustrating a further modified example of the method of calculating the position of an arbitrary grid in the information recording area based on the positions of four specific patterns.

【図34】この発明の一実施例のデジタル情報解読装置
のブロック構成を示す図である。
FIG. 34 is a diagram showing a block configuration of a digital information decoding device according to an embodiment of the present invention.

【図35】この発明の一実施例のデジタル情報解読方法
を実施するための処理フローを概略的に示す図である。
FIG. 35 is a diagram schematically showing a processing flow for carrying out the digital information decoding method according to the embodiment of the present invention.

【図36】情報記録領域の四隅に特定パターンを配置す
る場合に、情報記録領域の内部に配置する例と外部に配
置する例とを比較して示す図である。
FIG. 36 is a diagram showing a comparison between an example of arranging a specific pattern in the four corners of the information recording area and an example of arranging the specific pattern outside the information recording area.

【図37】情報記録領域の四隅の特定パターンを探索す
る方法を説明する図である。
FIG. 37 is a diagram illustrating a method for searching for specific patterns at four corners of an information recording area.

【図38】情報記録領域の左上隅に、情報記録領域内の
枡目と異なる寸法の枡目によって構成された特定パター
ンを配置した例を示す図である。
FIG. 38 is a diagram showing an example in which a specific pattern constituted by a mesh having a size different from that of the mesh in the information recording area is arranged in the upper left corner of the information recording area.

【図39】情報記録領域の四隅の特定パターンを、他の
特定パターンと異なるものとした例を示す図である。
FIG. 39 is a diagram showing an example in which the specific patterns at the four corners of the information recording area are different from other specific patterns.

【図40】情報記録領域の四隅の特定パターンを、他の
特定パターンと異なるものとした別の例を示す図であ
る。
FIG. 40 is a diagram showing another example in which the specific patterns at the four corners of the information recording area are different from other specific patterns.

【図41】図40の情報記録領域の上部を拡大して示す
図である。
41 is an enlarged view showing the upper part of the information recording area of FIG. 40. FIG.

【図42】情報記録領域の四隅の特定パターンのうち、
上側の一対の特定パターンを下側の一対の特定パターン
と異なるものとした例を示す図である。
[FIG. 42] Of the specific patterns at the four corners of the information recording area,
It is a figure which shows the example which made a pair of upper side specific pattern different from a pair of lower side specific pattern.

【図43】情報記録領域の四隅の特定パターンを、他の
特定パターンと異なるものとしたさらに別の例を示す図
である。
FIG. 43 is a diagram showing still another example in which the specific patterns at the four corners of the information recording area are different from other specific patterns.

【図44】図43の例で、さらに情報記録領域の外周に
沿った位置の特定パターンを情報記録領域内部の特定パ
ターンと異なるものとした例を示す図である。
44 is a diagram showing an example in which the specific pattern at the position along the outer periphery of the information recording area is different from the specific pattern inside the information recording area in the example of FIG. 43.

【図45】図43,図44で情報記録領域の左上隅に配
置した特定パターンを拡大して示す図である。
45 is an enlarged view showing the specific pattern arranged in the upper left corner of the information recording area in FIGS. 43 and 44. FIG.

【図46】図6の特定パターンの中央閉領域の右側およ
び下側が黒く変形した例を示す図である。
FIG. 46 is a diagram showing an example in which the right side and the lower side of the central closed region of the specific pattern of FIG. 6 are deformed in black.

【図47】図6の特定パターンを取り囲む周囲の枡目に
全て黒が付されているときの態様を示す図である。
FIG. 47 is a diagram showing an aspect in which all the black cells are attached to the surrounding cells surrounding the specific pattern of FIG. 6;

【図48】特定パターンの白黒を反転させて配置するか
否かの条件を説明する図である。
[Fig. 48] Fig. 48 is a diagram illustrating a condition for arranging black and white of a specific pattern by inverting.

【図49】図6の特定パターンの白黒を反転させて配置
したときの態様を示す図である。
FIG. 49 is a diagram showing an aspect in which black and white of the specific pattern of FIG. 6 are reversed and arranged.

【図50】従来のデジタル情報記録担体の態様を示す図
である。
FIG. 50 is a diagram showing an aspect of a conventional digital information record carrier.

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

20 記録面 21 本来の情報を記録すべき領域 22,22A,22B,22C,…,22M,62,7
2 特定パターン 23 情報記録領域 41 中心部 42 第1環状部 43 第2環状部 44 中央閉領域 45 環状部
20 recording surface 21 areas 22, 22A, 22B, 22C, ..., 22M, 62, 7 where original information should be recorded
2 specific pattern 23 information recording area 41 center portion 42 first annular portion 43 second annular portion 44 central closed area 45 annular portion

フロントページの続き (72)発明者 庭本 浩明 大阪府大阪市阿倍野区長池町22番22号 シャープ株式会社内 (72)発明者 山口 則正 大阪府大阪市阿倍野区長池町22番22号 シャープ株式会社内 (72)発明者 神之門 司 大阪府大阪市阿倍野区長池町22番22号 シャープ株式会社内 (56)参考文献 特開 平6−231466(JP,A) 日刊工業新聞,1994年 9月27日,9 面 (58)調査した分野(Int.Cl.7,DB名) G06K 19/06 Front page continued (72) Inventor Hiroaki Niwamoto 22-22 Nagaikecho, Abeno-ku, Osaka City, Osaka Prefecture Sharp Corporation (72) Norimasa Yamaguchi 22-22 Nagaikecho, Abeno-ku, Osaka City, Osaka Prefecture Sharp Corporation (72) Inventor Tsukasa Kaminomon, 22-22 Nagaike-cho, Abeno-ku, Osaka-shi, Osaka Prefecture (56) References JP-A-6-231466 (JP, A) Nikkan Kogyo Shimbun, September 27, 1994. , 9 pages (58) Fields surveyed (Int.Cl. 7 , DB name) G06K 19/06

Claims (13)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】 平面状の記録面内に設けられた情報記録
領域に、ビットに対応する行列状の多角形の桝目を仮想
的に設定し、光学的に認識可能な明又は暗のマークを上
記各枡目を単位として記録すべきデジタル情報に応じて
付与して、上記記録すべきデジタル情報を2次元パター
ンとして記録したデジタル情報記録担体であって、 上記情報記録領域の外周から離間した内部には、上記枡
目4個に明のマークを付してなる中央閉領域と、該中央
閉領域の周囲を環状に取り囲み暗のマークを付してなる
環状部とからなる特定パターンを配置したことを特徴と
するデジタル情報記録担体。
1. A matrix-shaped polygonal mesh corresponding to a bit is virtually set in an information recording area provided in a planar recording surface, and an optically recognizable bright or dark mark is formed. A digital information record carrier in which each of the cells is given as a unit in accordance with digital information to be recorded, and the digital information to be recorded is recorded as a two-dimensional pattern, and the inside is separated from the outer periphery of the information recording area. Has a specific pattern consisting of a central closed region formed by marking the four cells with light marks, and an annular portion surrounding the central closed region in a ring shape with dark marks. A digital information recording carrier characterized by the following.
【請求項2】 請求項1に記載のデジタル情報記録担体
において、 上記特定パターンは、上記情報記録領域の内部に比して
上記情報記録領域の周辺部に高密度に配置されているこ
とを特徴とするデジタル情報記録担体。
2. The digital information record carrier according to claim 1, wherein the specific pattern is arranged at a higher density in a peripheral portion of the information recording area than in the inside of the information recording area. And a digital information recording carrier.
【請求項3】 請求項1に記載のデジタル情報記録担体
において、 上記特定パターンは、上記情報記録領域の周辺部に比し
て上記情報記録領域の内部に高密度に配置されているこ
とを特徴とするデジタル情報記録担体。
3. The digital information record carrier according to claim 1, wherein the specific pattern is arranged at a high density inside the information recording area as compared with a peripheral portion of the information recording area. And a digital information recording carrier.
【請求項4】 請求項1乃至3のいずれかに記載のデジ
タル情報記録担体において、 上記情報記録領域の隅に上記特定パターンが配置され、 上記隅に配置された特定パターンは、上記情報記録領域
の外周から離間した内部に配置された特定パターンに対
して形状や明暗が異なっていることを特徴とするデジタ
ル情報記録担体。
4. The digital information record carrier according to claim 1, wherein the specific pattern is arranged in a corner of the information recording area, and the specific pattern arranged in the corner is the information recording area. A digital information record carrier characterized in that the shape and the brightness are different with respect to a specific pattern disposed inside the outer periphery of the.
【請求項5】 請求項4に記載のデジタル情報記録担体
において、 上記隅に配置された特定パターンの一部は、この隅の特
定パターンの組が上記記録面の面内での90°、180
°又は270°の回転に対して非対称となるように、上
記隅に配置された残りの特定パターンに対して形状や明
暗が異なっていることを特徴とするデジタル情報記録担
体。
5. The digital information record carrier according to claim 4, wherein a part of the specific pattern arranged at the corner has a set of the specific patterns at the corner being 90 °, 180 within the plane of the recording surface.
A digital information record carrier having a shape and lightness different from those of the remaining specific patterns arranged at the corners so as to be asymmetrical with respect to a rotation of ° or 270 °.
【請求項6】 請求項1に記載のデジタル情報記録担体
において、 上記特定パターンの環状部に接する外周の枡目に記録さ
れるデジタル情報が全て暗のマークである場合に、上記
特定パターンに代えて、上記特定パターンの明暗を反転
してなる特定パターンを配置してなることを特徴とする
デジタル情報記録担体。
6. The digital information recording medium according to claim 1, when the digital information to be recorded in the squares of the outer periphery in contact with the annular portion of the specific pattern is a mark of all dark, the
Instead of the specific pattern, reverse the brightness of the specific pattern
A digital information record carrier, characterized in that a specific pattern is formed.
【請求項7】 平面状の記録面内に設けられた情報記録
領域に、ビットに対応する行列状の多角形の桝目を仮想
的に設定し、光学的に認識可能な明又は暗のマークを上
記各枡目を単位として記録すべきデジタル情報に応じて
付与して、上記記録すべきデジタル情報を2次元パター
ンとして記録したデジタル情報記録担体を作成するデジ
タル情報記録方法であって、 上記情報記録領域の外周から離間した内部には、上記枡
目4個に明のマークを付してなる中央閉領域と、該中央
閉領域の周囲を環状に取り囲み暗のマークを付してなる
環状部とからなる特定パターンを配置し、 上記情報記録領域のうち、上記特定パターンを配置すべ
き領域以外の領域に、本来記録すべきデジタル情報を記
録することを特徴とするデジタル情報記録方法。
7. A matrix-shaped polygonal mesh corresponding to a bit is virtually set in an information recording area provided in a flat recording surface, and an optically recognizable bright or dark mark is provided. A digital information recording carrier is created by giving each of the above-mentioned cells as a unit in accordance with the digital information to be recorded and recording the digital information to be recorded as a two-dimensional pattern.
A method for recording a total information , comprising a central closed area formed by marking the four cells with bright marks, and an annular surrounding of the central closed area inside the information recording area. A specific pattern consisting of an annular portion with a dark mark is arranged, and in the information recording area, an area other than the area in which the specific pattern should be arranged is used to record the digital information to be originally recorded. Characteristic digital information recording method.
【請求項8】 請求項7に記載のデジタル情報記録方法
において、 上記情報記録領域のうち上記特定パターンを配置すべき
領域以外の領域に、本来記録すべきデジタル情報を記録
した後、 上記特定パターンの環状部に接する外周の枡目に記録さ
れるデジタル情報が全て暗のマークである場合に、上記特定パターンを配置すべき領域に、上記特定パター
ンの明暗を反転してなる 特定パターンを配置することを
特徴とするデジタル情報記録方法。
8. The digital information recording method according to claim 7, wherein after the digital information to be originally recorded is recorded in an area other than the area where the specific pattern is to be arranged in the information recording area, the specific pattern is recorded. When all the digital information recorded in the cells on the outer circumference that are in contact with the annular part of is a dark mark, the specific pattern is placed in the area where the specific pattern is to be arranged.
A digital information recording method characterized by arranging a specific pattern formed by reversing the light and shade of the image .
【請求項9】 請求項1乃至6のいずれかに記載のデジ
タル情報記録担体に記録された情報を解読するデジタル
情報解読方法であって、 上記情報記録領域内で上記特定パターンを探索してその
位置を求め、上記探索した特定パターンのうち、特定の
2行及び2列に位置する4個の特定パターンの位置に基
づいて、本来の情報が記録された任意の桝目の位置を比
例配分によって算出し、上記算出した位置の枡目が表す
ビット情報を読み取り、このビット情報に基づいて上記
記録面に記録されたデジタル情報を再現することを特徴
とするデジタル情報解読方法。
9. A digital information decoding method for decoding the information recorded on the digital information record carrier according to claim 1, wherein the specific pattern is searched for in the information recording area, The position is calculated, and based on the positions of the four specific patterns located in the specific two rows and two columns among the specific patterns searched for, the position of an arbitrary grid in which the original information is recorded is calculated by proportional distribution. Then, the bit information represented by the grid at the calculated position is read, and the digital information recorded on the recording surface is reproduced based on the bit information.
【請求項10】 請求項9に記載のデジタル情報解読方
法において、 上記情報記録領域内で上記枡目4個に明のマークを付し
てなる中央閉領域と、該中央閉領域の周囲を環状に取り
囲み暗のマークを付してなる環状部とからなる特定パタ
ーンを探索する場合、 上記特定パターンの中央閉領域が存在すべき基準位置の
明暗を調べて、上記基準位置の明暗が明であるとき上記
基準位置が上記中央閉領域に含まれていると判断するス
テップと、 上記基準位置を含む明が連結された領域について、この
領域の面積、幅、及び高さがそれぞれ一定範囲内にある
か否かを調べて、この領域が上記中央閉領域であること
を確認するステップとによって、 上記特定パターンを認識するようにしたことを特徴とす
るデジタル情報解読方法。
10. The digital information decoding method according to claim 9, wherein a central closed area in which four cells are marked with bright marks in the information recording area and a ring around the central closed area. When searching for a specific pattern consisting of an annular portion surrounded by and marked with a dark mark, the lightness of the reference position is bright by examining the lightness of the reference position where the central closed region of the specific pattern should exist. And a step of determining that the reference position is included in the central closed region, and an area, a width, and a height of the region that are connected to the light including the reference position are within a certain range. A method for decoding digital information, characterized in that the specific pattern is recognized by the step of checking whether or not this area is the central closed area.
【請求項11】 平面状の記録面内に設けられた情報記
録領域に、ビットに対応する行列状の多角形の桝目を仮
想的に設定し、光学的に認識可能な明又は暗のマークを
上記各枡目を単位として記録すべきデジタル情報に応じ
て付与して、上記記録すべきデジタル情報を2次元パタ
ーンとして記録し、上記情報記録領域の外周から離間し
た内部には、上記枡目に暗のマークを付してなる中心部
と、該中心部の周囲を環状に取り囲む上記枡目に明のマ
ークを付してなる第1の環状部と、さらにその周囲を取
り囲む上記枡目に暗のマークを付してなる第2の環状部
とを有してなる特定パターンを配置したデジタル情報記
録担体より上記記録されたデジタル情報を解読するデジ
タル情報解読方法において、 上記情報記録領域内に上記枡目に暗のマークを付してな
る中心部と、該中心部の周囲を環状に取り囲む上記枡目
に明のマークを付してなる第1の環状部と、さらにその
周囲を取り囲む上記枡目に暗のマークを付してなる第2
の環状部とを有してなる特定パターンを探索する場合、 上記特定パターンの中心部が配置されているべき基準位
置の明暗を調べて、上記基準位置が暗であるとき上記基
準位置が上記中心部に含まれていると判断するステップ
と、 上記基準位置を含む暗が連結された領域について、この
領域の面積、幅及び高さとがそれぞれ一定範囲内にある
か否かを調べて、この領域が上記中心部であることを確
認するステップと、 上記領域から明領域を経て上下左右いずれか一定距離以
内に暗領域が現れ、かつ、上記明領域と暗領域の境界に
沿って一周できたとき、上記明領域が上記第1環状部で
あることを確認するステップとによって、上記特定パタ
ーンを認識するようにしたことを特徴とするデジタル情
報解読方法。
11. A matrix-shaped polygonal mesh corresponding to a bit is virtually set in an information recording area provided in a planar recording surface, and an optically recognizable bright or dark mark is provided. Each of the cells is added in accordance with the digital information to be recorded, the digital information to be recorded is recorded as a two-dimensional pattern, and the inside of the cells is separated from the outer periphery of the information recording area. A central portion with a dark mark, a first annular portion with a bright mark in the above-mentioned cells surrounding the center portion in a ring shape, and a dark portion in the above-mentioned cells surrounding the surrounding area. In a digital information decoding method for decoding the recorded digital information from a digital information recording carrier having a specific pattern having a second annular portion with the mark, Dark mark on the cell A center part formed by attaching a bright mark to the cell surrounding the center part in a ring shape, and a dark mark on the cell surrounding the center part further surrounding the center part. The second
When searching for a specific pattern having an annular portion of, the lightness of the reference position where the central portion of the specific pattern should be arranged is checked, and when the reference position is dark, the reference position is the center. For the step of determining that it is included in the section, and for the area where the darkness including the reference position is connected, check whether the area, width, and height of this area are each within a certain range, and Is confirmed to be the central part, and when a dark area appears within a certain distance from the area through the bright area to the upper, lower, left, or right, and when one round can be made along the boundary between the bright area and the dark area. And a step of confirming that the bright region is the first annular portion, wherein the specific pattern is recognized.
【請求項12】 請求項1乃至6のいずれかに記載のデ
ジタル情報記録担体を作成するデジタル情報記録装置で
あって、 上記記録すべきデジタル情報を入力するための入力手段
と、 上記情報記録領域の外周から離間した内部に、上記特定
パターンを配置すると共に、上記情報記録領域のうち上
記特定パターンを配置すべき領域以外の領域に、本来記
録すべきデジタル情報を配置して、上記記録面に印刷す
べき2次元パターンを生成するパターン生成手段と、 上記パターン生成手段によって生成された2次元パター
ンを記録面に印刷する印刷手段を備えたことを特徴とす
るデジタル情報記録装置。
12. A device according to any one of claims 1 to 6.
A digital information recording apparatus that creates a digital information recording medium, input means for inputting the digital information to be the recording, therein spaced from the periphery of the information recording area, as well as placing the specific pattern, Pattern generating means for arranging digital information to be originally recorded in an area other than the area where the specific pattern is to be arranged in the information recording area, and generating a two-dimensional pattern to be printed on the recording surface; A digital information recording apparatus comprising: a printing unit that prints the two-dimensional pattern generated by the generating unit on a recording surface.
【請求項13】 請求項1乃至6のいずれかに記載のデ
ジタル情報記録担体からデジタル情報を読み取って解読
するデジタル情報解読装置であって、 上記記録面に記録された2次元パターンを読み取って、
上記2次元パターンを表す情報を出力する読取手段と、 上記読取手段の出力情報が表す2次元パターン内で上記
特定パターンを探索してその位置を求め、上記探索した
特定パターンのうち、特定の2行および2列に位置する
4個の特定パターンの位置に基づいて、本来の情報が記
録された任意の桝目の位置を比例配分によって算出し、
上記算出した位置の枡目が表すビット情報を読み取り、
このビット情報に基づいて上記記録面に記録されたデジ
タル情報を再現する情報解読手段と、 上記情報解読手段が再現したデジタル情報を出力する出
力手段を備えたことを特徴とするデジタル情報解読装
置。
13. A digital information decoding device for reading and decoding digital information from the digital information recording carrier according to claim 1, wherein the two-dimensional pattern recorded on the recording surface is read,
A reading unit that outputs information that represents the two-dimensional pattern, and the specific pattern is searched for in the two-dimensional pattern that the output information of the reading unit represents, and its position is determined. Based on the positions of the four specific patterns located in rows and columns, the position of any grid where the original information is recorded is calculated by proportional distribution,
Read the bit information represented by the grid of the calculated position,
A digital information decoding device comprising: an information decoding means for reproducing the digital information recorded on the recording surface based on the bit information; and an output means for outputting the digital information reproduced by the information decoding means.
JP2000016673A 2000-01-26 2000-01-26 Digital information record carrier, digital information recording method and apparatus, and digital information decoding method and apparatus Expired - Fee Related JP3499183B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2000016673A JP3499183B2 (en) 2000-01-26 2000-01-26 Digital information record carrier, digital information recording method and apparatus, and digital information decoding method and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000016673A JP3499183B2 (en) 2000-01-26 2000-01-26 Digital information record carrier, digital information recording method and apparatus, and digital information decoding method and apparatus

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP32527594A Division JP3448120B2 (en) 1994-12-27 1994-12-27 Digital information record carrier

Publications (2)

Publication Number Publication Date
JP2000235632A JP2000235632A (en) 2000-08-29
JP3499183B2 true JP3499183B2 (en) 2004-02-23

Family

ID=18543775

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000016673A Expired - Fee Related JP3499183B2 (en) 2000-01-26 2000-01-26 Digital information record carrier, digital information recording method and apparatus, and digital information decoding method and apparatus

Country Status (1)

Country Link
JP (1) JP3499183B2 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5184672B2 (en) * 2011-04-04 2013-04-17 株式会社 廣済堂 Two-dimensional code reading method and program
CN102810169B (en) * 2011-06-02 2015-07-15 航天信息股份有限公司 Special-shaped two-dimensional matrix barcode construction method
CN102810151B (en) * 2011-06-02 2015-10-21 航天信息股份有限公司 Capacity-priority special-shape matrix type two-dimensional barcode arrangement method
CN102810149B (en) * 2011-06-02 2016-03-02 航天信息股份有限公司 Quick response matrix code position sensing figure and construction method thereof
US10909432B2 (en) * 2017-10-06 2021-02-02 Denso Wave Incorporated Two-dimensional code composed of a plurality of types of cells

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2833975B2 (en) * 1992-09-28 1998-12-09 オリンパス光学工業株式会社 Dot code

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
日刊工業新聞,1994年 9月27日,9面

Also Published As

Publication number Publication date
JP2000235632A (en) 2000-08-29

Similar Documents

Publication Publication Date Title
JP3448120B2 (en) Digital information record carrier
JP3668275B2 (en) Digital information recording method, decoding method and decoding device
JP3706385B2 (en) Information input / output method using dot pattern
EP2921998B1 (en) Two-dimensional code, system for creation of two-dimensional code, and analysis program
JP2951965B2 (en) A method for measuring a machine-optically readable binary code
JP5791826B2 (en) 2D code
WO2016166914A1 (en) Two-dimensional code, two-dimensional code record carrier, method for reading two-dimensional code, program for reading two-dimensional code, and device for reading two-dimensional code
JP3499183B2 (en) Digital information record carrier, digital information recording method and apparatus, and digital information decoding method and apparatus
CN1964422A (en) Watermarked information embedding apparatus and method, and computer program
JP3853331B2 (en) Digital information recording method
JP4383961B2 (en) Digital information record carrier
JP3863949B2 (en) Digital information record carrier, digital information decoding method and digital information decoding apparatus
JPH11316795A (en) Two-dimensional code decoding device and storage medium
KR100860110B1 (en) Information input / output method using dot pattern
WO2012035552A2 (en) Generating a code system using haar wavelets
JP3655661B2 (en) Digital information record carrier and digital information reading method using the same
JP3858052B6 (en) Information input / output method using dot pattern
JP3858052B1 (en) Information input / output method using dot pattern
JP5434272B2 (en) Information processing apparatus and information processing program
JPH0916733A (en) Digital information recording method and decoding method
JP3641311B2 (en) Digital information recording method and apparatus and digital information decoding method and apparatus
JPH01191280A (en) Kanji recognizing system

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071205

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20081205

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20091205

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20091205

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20101205

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20101205

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20111205

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20111205

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20121205

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20121205

Year of fee payment: 9

LAPS Cancellation because of no payment of annual fees