JPH08171620A - 情報記録媒体及び情報再生システム - Google Patents

情報記録媒体及び情報再生システム

Info

Publication number
JPH08171620A
JPH08171620A JP6313698A JP31369894A JPH08171620A JP H08171620 A JPH08171620 A JP H08171620A JP 6313698 A JP6313698 A JP 6313698A JP 31369894 A JP31369894 A JP 31369894A JP H08171620 A JPH08171620 A JP H08171620A
Authority
JP
Japan
Prior art keywords
marker
dot
pattern
code
data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP6313698A
Other languages
English (en)
Other versions
JP2952170B2 (ja
Inventor
Hiroyuki Fukuda
弘之 福田
Seiji Tatsuta
成示 龍田
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.)
Olympus Corp
Original Assignee
Olympus Optical Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Olympus Optical Co Ltd filed Critical Olympus Optical Co Ltd
Priority to JP6313698A priority Critical patent/JP2952170B2/ja
Priority to US08/571,776 priority patent/US5866895A/en
Priority to DE69528809T priority patent/DE69528809T2/de
Priority to EP95119882A priority patent/EP0717398B1/en
Publication of JPH08171620A publication Critical patent/JPH08171620A/ja
Priority to US09/168,710 priority patent/US6116507A/en
Application granted granted Critical
Publication of JP2952170B2 publication Critical patent/JP2952170B2/ja
Priority to US09/432,499 priority patent/US6131807A/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C13/00—Digital stores characterised by the use of storage elements not covered by groups G11C11/00, G11C23/00, or G11C25/00
    • G11C13/04—Digital stores characterised by the use of storage elements not covered by groups G11C11/00, G11C23/00, or G11C25/00 using optical elements ; using other beam accessed elements, e.g. electron or ion beam
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B7/00—Recording or reproducing by optical means, e.g. recording using a thermal beam of optical radiation by modifying optical properties or the physical structure, reproducing using an optical beam at lower power by sensing optical properties; Record carriers therefor
    • G11B7/002—Recording, reproducing or erasing systems characterised by the shape or form of the carrier
    • G11B7/0033—Recording, reproducing or erasing systems characterised by the shape or form of the carrier with cards or other card-like flat carriers, e.g. flat sheets of optical film
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B7/00—Recording or reproducing by optical means, e.g. recording using a thermal beam of optical radiation by modifying optical properties or the physical structure, reproducing using an optical beam at lower power by sensing optical properties; Record carriers therefor
    • G11B7/007—Arrangement of the information on the record carrier, e.g. form of tracks, actual track shape, e.g. wobbled, or cross-section, e.g. v-shaped; Sequential information structures, e.g. sectoring or header formats within a track
    • G11B7/00745—Sectoring or header formats within a track
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B7/00—Recording or reproducing by optical means, e.g. recording using a thermal beam of optical radiation by modifying optical properties or the physical structure, reproducing using an optical beam at lower power by sensing optical properties; Record carriers therefor
    • G11B7/007—Arrangement of the information on the record carrier, e.g. form of tracks, actual track shape, e.g. wobbled, or cross-section, e.g. v-shaped; Sequential information structures, e.g. sectoring or header formats within a track
    • G11B7/013—Arrangement of the information on the record carrier, e.g. form of tracks, actual track shape, e.g. wobbled, or cross-section, e.g. v-shaped; Sequential information structures, e.g. sectoring or header formats within a track for discrete information, i.e. where each information unit is stored in a distinct discrete location, e.g. digital information formats within a data block or sector
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B7/00—Recording or reproducing by optical means, e.g. recording using a thermal beam of optical radiation by modifying optical properties or the physical structure, reproducing using an optical beam at lower power by sensing optical properties; Record carriers therefor
    • G11B7/007—Arrangement of the information on the record carrier, e.g. form of tracks, actual track shape, e.g. wobbled, or cross-section, e.g. v-shaped; Sequential information structures, e.g. sectoring or header formats within a track

Abstract

(57)【要約】 【目的】高密度記録されたコードパターンの各ドット位
置をより高精度に算出できるようにすること。 【構成】情報記録媒体に記録されたドットコードは、再
生されるべきマルチメディア情報の内容に相当するデー
タコード１０と、その読み取り基準点を決定するための
パターンコード１２とからなる。パターンコード１２
は、データコード１０に関して予め決められた位置に配
置されたパターンドット１４と、このパターンドット１
４に関して予め決められた位置に配置され、パターンド
ット１４を検出するために利用されるマーカ１６とから
なっている。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、音声，音楽等のオーデ
ィオ情報、カメラ，ビデオ機器等から得られる映像情
報、及びパーソナルコンピュータ，ワードプロセッサ等
から得られるディジタルコードデータ、等を含めた所謂
マルチメディア情報を光学的に読み取り可能な２次元コ
ードパターンとして記録した紙等の情報記録媒体、及び
そのような情報記録媒体に記録されたコードパターンを
光学的に読み取って元のマルチメディア情報を再生する
情報再生システムに関する。
【０００２】
【従来の技術】従来より、音声や音楽等を記録する媒体
として、磁気テープや光ディスク等、種々のものが知ら
れている。しかしこれらの媒体は、大量に複製を作った
としても単価はある程度高価なものとなり、またその保
管にも多大な場所を必要としていた。さらには、音声を
記録した媒体を、遠隔地にいる別の者に渡す必要ができ
た場合には、郵送するにしても、また直に持っていくに
しても、手間と時間がかかるという問題もあった。ま
た、オーディオ情報以外の、カメラ，ビデオ機器等から
得られる映像情報、及びパーソナルコンピュータ，ワー
ドプロセッサ等から得られるディジタルコードデータ、
等をも含めた所謂マルチメディア情報全体に関しても同
様であった。
【０００３】このような問題に対処するべきものとし
て、特開平６−２３１４６６号公報には、オーディオ情
報，映像情報，ディジタルコードデータの少なくとも一
つを含むマルチメディア情報を、ファクシミリ伝送が可
能で、また大量の複製が安価に可能な画像情報即ち符号
化情報としての複数のドットを２次元に配置してなる２
次元コードの形で紙等の情報記録媒体に記録するシステ
ム及びそれを再生するためのシステムが開示されてい
る。
【０００４】この公報の情報再生システムでは、情報記
録媒体上の２次元コードを光学的に読み取って再生する
情報再生装置を、手で保持し、記録されている２次元コ
ードに沿って記録媒体上を手動で走査することによって
読み取る方法が開示されている。
【０００５】
【発明が解決しようとする課題】ところで、２次元コー
ドパターン自体もさらに記録密度を向上できるような構
造が研究されている段階であり、さらに高密度記録が達
成された場合には、再生装置側で２次元コードパターン
の各ドット位置をより高精度に算出しなければならない
が、上記公報にはそのような将来の高精度の位置算出に
ついてまでは特に配慮されていなかった。
【０００６】本発明は、高密度記録されたコードパター
ンの各ドット位置をより高精度に算出できるようにした
情報記録媒体及び情報再生システムを提供することを目
的とする。
【０００７】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明による情報記録媒体は、再生されるべきマ
ルチメディア情報の内容に相当するデータコードと、そ
の読み取り基準点を決定するためのパターンコードとか
らなるドットコードの記録される情報記録媒体であっ
て、前記パターンコードは、前記データコードに関して
予め決められた位置に配置されたパターンドットと、こ
のパターンドットに関して予め決められた位置に配置さ
れ、前記パターンドットを検出するために利用されるマ
ーカとからなることを特徴とする。
【０００８】また、本発明による情報再生システムは、
再生されるべきマルチメディア情報の内容に相当するデ
ータコードと、その読み取り基準点を決定するためのパ
ターンコードとからなるドットコードの記録される情報
記録媒体から前記ドットコードを光学的に読み取って再
生する情報再生システムであって、前記ドットコードを
撮像する画像入力手段と、前記画像入力手段で撮像され
た画像から、前記パターンコードを認識して、前記デー
タコードを読み取るためのデータ読み取り基準点を決定
するデータ読み取り基準点決定手段と、前記データ読み
取り基準点決定手段によって決定されたデータ読み取り
基準点に基づいて、前記データコードを読み取るデータ
読み取り手段と、前記データ読み取り手段によって読み
取られたデータを再生するデータ再生手段とを具備する
ことを特徴とする。
【０００９】
【作用】即ち、本発明の情報記録媒体及び情報再生シス
テムによれば、再生されるべきマルチメディア情報の内
容に相当するデータコードと、その読み取り基準点を決
定するためのパターンコードとからなるドットコードの
記録される情報記録媒体に、パターンコードとして、前
記データコードに関して予め決められた位置に配置され
たパターンドットと、このパターンドットに関して予め
決められた位置に配置され、前記パターンドットを検出
するために利用されるマーカとを記録しておき、情報再
生システムでは、この情報記録媒体に記録されたドット
コードを画像入力手段で撮像して得られる画像から、デ
ータ読み取り基準点決定手段により、前記データコード
を読み取るためのデータ読み取り基準点を決定し、デー
タ読み取り手段によって、この決定されたデータ読み取
り基準点に基づいて前記データコードを読み取り、その
読み取られたデータをデータ再生手段で再生する。
【００１０】
【実施例】以下、図面を参照して、本発明の実施例を説
明する。
【００１１】図１の（Ａ）乃至（Ｃ）は、情報記録媒体
上に光学的に読み取り可能に記録される２次元コード
（ドットコード）の例を示す図である。
【００１２】即ち、図１の（Ａ）に示すように、ドット
コードは、データコード１０と、パターンコード１２と
からなる。データコード１０は、実際のマルチメディア
情報に相当する内容を示している。また、パターンコー
ド１２は、データコード１０の読み取り基準点を決定す
るためのもので、パターンドット１４とマーカ１６とか
らなる。なおここで、パターンドット１４とは、パター
ンコード１０を構成するマーカ以外の１つ又は複数のド
ット群の個々のドットのことである。
【００１３】ここで、データコード１０を構成するドッ
ト（以下、データドットと称す）は非常に高密度（例え
ばＣＣＤ等の撮像装置の解像限界近傍）で記録されてい
るため、このデータコード１０を正しく再生するために
は、正確に各データドットを読み取らなくてはならな
い、つまり読み取り位置を正確に検出しなければならな
い。そこで、正確にＣＣＤの画素とそのデータドットの
相対位置関係を知るために、データコード１０に関して
予め決められた位置に配置され、予め決められたドット
パターン（図では、黒を１、白を０とすれば、１０１０
１）を持つ、データドットに比べて若干大きなパターン
ドット１４を使用している。しかしながら、このパター
ンドット１４を何もないところから見つけることは難し
いため、このパターンドット１４に関して予め決められ
た位置に配置された、非常に大きなマーカ１６を設けて
いる。この例では、マーカ１６は円形のものであり、そ
の直径が（マーカ１６）＞（パターンドット１４）＞
（データドット）という大きさ関係となっている。
【００１４】勿論、パターンドット１４は、図１の
（Ｂ）に示すように、データドットと同様の大きさや形
状で記録されていても良い。また、マーカ１６も、例え
ば同図に示す矢印形状のように、パターンドット１４や
データドットとは別の特殊な形あるいは色や大きさで記
録されていれば良い。
【００１５】また、図１の（Ｃ）に示すように、矩形の
領域内にデータコード１０を配し、その上下にパターン
コード１２を配置すると共に、両脇にアドレスドット１
８を配置して、ブロック化し、このようなブロックをマ
トリクス状に配置して２次元コードを構成するようにし
ても良い。ここで、パターンドット１４は、例えば、黒
ドットを１、白ドットを０で表せば、「１００１００１
００１００１００００１００１００１００１００１」と
いう３０ドットのものとなる。また、アドレスドット１
８は、例えば、「１＊＊＊＊＊＊＊＊＊＊＃＃＃＃＃＃
＃＃＃＃０」という２２ドットで構成される。なお、
「＊」は１又は０を表し、この１０個分でアドレスを示
すものとし、また、「＃」は１又は０を表し、この１０
個分でアドレスのエラー訂正符号を示すものとする。
【００１６】このように、再生されるべきマルチメディ
ア情報の内容に相当するデータコード１０と、その読み
取り基準点を決定するためのパターンコード１２とから
なるドットコードの記録される情報記録媒体において、
上記パターンコード１２を、データコード１０に関して
予め決められた位置に配置されたパターンドット１４
と、このパターンドット１４に関して予め決められた位
置に配置された、上記パターンドット１４を検出するた
めに利用されるマーカ１６とから構成するようにしてい
るので、パターンドット１４がデータコード１０を形成
するデータドットと同様のものでもマーカ１６に基づい
て検出することができるようになり、この検出されたパ
ターンドット１４から正確に読み取り基準点を求められ
るようになる。
【００１７】なお、図１の（Ｃ）に示したようにブロッ
ク化した場合、上記マーカ１６はブロックの４隅に配置
されていなくとも良く、例えば、図２の（Ａ）乃至
（Ｅ）に示すように、マーカ１６を配置することができ
る。
【００１８】即ち、図２の（Ａ）は、矩形のブロック２
０の各辺上にマーカ１６を配置したものである。
【００１９】図２の（Ｂ）は、ブロック２０が複数段に
整列されて並んでいる場合、その一番上の段にだけ、マ
ーカ１６を配置した例である。
【００２０】図２の（Ｃ）は、ブロック２０が複数段に
整列しているときに、一部省略してマーカ１６を記録し
た例を示している。
【００２１】図２の（Ｄ）は、マーカ１６を正方形で記
録した場合である。このように、マーカ１６の形状が円
形でない場合にも、図２の（Ａ）乃至（Ｃ）に示したよ
うに、種々のマーカ配置を採ることができる。
【００２２】なお、好ましくは、マーカ１６は、以下の
理由から円形であるほうが良い。即ち、マーカ１６の形
状を円形にすると、ドットコードとＣＣＤ等の撮像素子
（カメラ）の回転（スキュー）によって変形がないの
で、例えスキューした場合であっても、マーカ１６を容
易に抽出することができるからである。しかし、スキュ
ーがある程度の範囲内である場合、例えば、カメラとド
ットコードの相対的な関係が規定されるような状態で撮
像するような場合であれば、マーカ１６は四角形や六角
形等の他の形状でも構わない。逆に、このような非等方
性の形状にすると、一つのマーカ１６が検出されれば、
その形状を見るだけで、スキュー角が、つまりどちらの
方にどの位傾いているかを求めることができるという利
点もある。
【００２３】図２の（Ｅ）は、ブロック２０を六角形の
形状にし、マーカ１６をその３個の頂点に配置した例を
示している。このように、ブロックの形状としては、矩
形に限定されるものではない。
【００２４】このように、複数のドットでなる上記デー
タコード１０を所定の領域に配置したブロックを複数個
２次元に配置してドットコードを構成すると共に、マー
カ１６を、各ブロックの相対的位置関係が判るように、
各ブロックの一部に配置しているので、これらマーカ１
６によってブロック境界の抽出が容易となる。
【００２５】また、詳細は後述するようにしてマーカ対
から外挿でマーカ１６の概中心を求めることができるの
で、ブロックの４隅全てにマーカ１６は必要ではなく、
従って、図２の（Ｂ）や（Ｃ）に示すように、一部省略
することができる。この場合、この省略した位置には、
点だけ又は全く何も無いようにする。
【００２６】図３の（Ａ）及び（Ｂ）は、省略した位置
に点２２を記録した例である。この例では、第１方向に
隣接するブロック間で異なる対辺をなす頂点で、且つ、
第２方向に隣接するブロック間で同一の対辺をなす頂点
にマーカ１６を配置している。要するに、図において横
方向に隣接する方向に対しては上側のマーカを記録し、
一方、下方向に隣接するときには下側のマーカを記録
し、その下に隣接するときは上側のマーカを記録する、
というように交互に記録する、つまり縞状にマーカ１６
を記録（もしくは省略）している。
【００２７】このように、第１方向に隣接する矩形ブロ
ック間で異なる対辺をなす頂点であり且つこの第１方向
に直交する第２方向に隣接するブロック間で同一の対辺
をなす頂点に、マーカ１６を配置する、つまり縞状に配
置することで、ブロック２０の４隅にマーカ１６を配置
する場合に比べて、大きな面積を必要とするマーカ１６
が半分で済み、その省略されたマーカ位置にもデータド
ットを配置することができ、その分、記録容量を増大で
きるようになる。
【００２８】また、図４は、マーカ１６を市松状に配置
（もしくは省略）した場合の例である。
【００２９】このようにマーカ１６を、隣接するブロッ
ク間で異なる対角をなす頂点に配置（つまり、市松状に
配置）すれば、矩形状のブロックの４隅にマーカを配置
する場合に比べて、大きな面積を必要とするマーカが半
分で済み、その省略されたマーカ位置にもデータドット
を配置することができ、その分、記録容量を増大できる
ようになる。また、１ライン上に少なくとも１組のマー
カ１６が必ず検出できるため、前述したようにマーカを
縞状に配置する場合に比べて、歪に強いという効果もあ
る。
【００３０】次に、パターンドット１４につき説明す
る。
【００３１】このパターンドット１４としては、例え
ば、図５の（Ａ）に示すように、黒ドットを１、白ドッ
トを０で表せば、「１０１０１０１０１００１０１０１
０１０１」というように、隣り合う黒ドットが互いに分
離可能となるように配置される必要がある。即ち、黒ド
ットが離隔して配置されるようにする。勿論、黒ドット
と白ドットを交互に記録しなくとも、黒ドットと黒ドッ
トの間にスペースがあれば構わない。同様に、データド
ットとパターンドットの間にも黒ドットが離隔して配置
されるようにスペースを設ける。
【００３２】これは、パターンドット１４を構成する黒
ドットが例えば２個隣接してしまうと、詳細は後述する
ようなパターンドット１４による読み取り基準点の決定
処理において、２個の黒ドットを１個の黒ドットである
かのように検出してしまい、誤りの元になるということ
による。即ち、読み取り基準点の決定処理においては、
パターンドット１４は黒ドット１つずつについてそのド
ットの中心座標を求め、それを利用して読み取り基準点
を決定しているので、このパターンドット１４は各ドッ
トの中心点位置が求められる必要があり、黒ドットが２
個隣接してしまうと、正しいドットの中心位置が求めら
れなくなる。
【００３３】つまり、このようにパターンドットのフォ
ーマットとして、隣り合うドットが互いに分離可能とな
るように配置したものとすることにより、重心や外接矩
形の中心など比較的簡単な計算によりパターンドットを
構成する各ドットの中心が正確に求められるようにな
る。また、パターンコード上に情報（アドレス情報、ヘ
ッダ情報）を記録しても、黒ドットが連結して分離でき
なくなることがない。
【００３４】また、「１」「１」のような並びが出現し
ないように、何らかの変調をかけてやることによって、
ドット記録位置が隣接して配置されていても、パターン
ドット１４の中に、例えばアドレス情報やヘッダ情報の
ようになにかデータを重畳記録することもできる。
【００３５】例えば、図６の（Ａ）に示すような、４ビ
ット／６ビット変調をかければ良い。なお、この場合、
入力信号０（つまり００００）は、０（つまり００００
００）に変換するのではなく、３６（つまり１００１０
０）に変換している。これは、黒ドットが少なくとも１
個はなければ、パターンドットとしての意味をなさない
という理由による。
【００３６】このように、ドットコード１４を隣り合う
ドットが互いに分離可能となるように変調したコードと
して記録することにより、パターンコード上に情報（ア
ドレス情報、ヘッダ情報）を記録したとしても、黒ドッ
トが連結して分離できなくなることをなくすことができ
る。
【００３７】また、パターンドット１４のフォーマット
としては、その他、種々の態様が考えられるが、読み取
り基準点の位置が推定できる位置関係もしくは構造を有
している特殊なコードである必要がある。そのような特
殊なコードとすれば、それを使って容易にその読み取り
基準点を推定できる。
【００３８】例えば、図６の（Ｂ）に示すように、直線
状のパターンドット１４つまりパターンラインとしても
良い。直線検出アルゴリズムとしては、画像処理におい
て良く知られているような、直線をθ，ρのパラメータ
で表し、θ−ρ平面でカウントを行って直線を求める方
法（直線検出アルゴリズム、例えばハフ変換）を用いる
ことができ、この方法を用いて抽出された直線の交点を
読み取り基準点とすることができる。
【００３９】あるいは、図５の（Ｂ）に示すように、パ
ターンドット１４として、少なくとも一部のパターンド
ットの記録点に位相ずれを設けたものとしても良い。こ
のような位相ずれを設けることで、パターンドット１４
の検出条件が厳しくなるので、読み取り基準点推定精度
を向上することができる。
【００４０】即ち、本来、パターンドット１４やデータ
コード１０のドットの記録位置というのはほぼ格子上に
配置されるものであるが、あえてパターンドット１４の
場合は、この格子点から少しずらしてやる。これを位相
ずれと呼ぶものとする。
【００４１】例えば、図７の（Ａ）において、（１）は
等ピッチ配列の場合であり、ドット内いずれの点で読み
込んでも検出できるが、（２）の非等ピッチ配列の場合
には、ドットをこの等ピッチ点で読み取ると、同図中の
斜線部内に読み取り点がない限りは検出できないことに
なる。従って、全てのドットを検出することのできる読
み取り基準点の存在範囲は、位相ずれを設けない場合に
比べて狭くなり、読み取り基準点の推定精度を向上する
ことができる。
【００４２】また、このように位相ずれを設けること
で、未検出ドットの位置やその偏りから、読み取り基準
点位置のずれを推定することができるようになる。
【００４３】例えば、位相ずれを設けてある場合、ある
ドットは検出できなかったが他のドットは検出できたと
いう場合には、その検出できなかったドットがどのよう
な位相ずれを持つものかは予め設定されたフォーマット
情報より知ることができるので、それがどのような位相
ずれを持つかにより、読み取り基準点位置のずれている
方向を推定することができる。
【００４４】また、図７の（Ｂ）に示すように、パター
ンコード１２として、各マーカ１６間に、データコード
１０の読み取り基準点検出用のパターンドット１４と、
このパターンドット１４の通常のドットよりサイズが小
さく且つパターンドット１４のドット位置基準点２４に
対して上下左右の位相ずれを付加したガイドコード２６
を設けるようにしても良い。
【００４５】このようなパターンコード１２とした場合
には、パターンドット１４が読み取れた後、マーカ１６
の中心から上下１ドットずらした点同士を結んでガイド
コード２６が読み取れるように中心位置を近傍で移動さ
せる。こうすることにより、パターンドット１４の読み
取り条件を厳しくすることなく、ガイドコード２６の読
み取り条件の厳しさから、読み取り基準点（この場合、
マーカ中心位置）の推定精度を向上することができる。
【００４６】このように、少なくとも一部のパターンド
ットの径を小さく記録することにより、同じスペースに
多くのパターンドットが記録でき、パターンドットの記
録密度を上げることができる。また、パターンドットの
検出条件がより厳しくなることで、読み取り基準点の推
定精度を上げることができる。
【００４７】また、図５の（Ｂ）及び（Ｃ）に示すよう
に、パターンドット１４の中央よりの一部のドット１４
Ｂの径を大きく記録するようにしても良い。
【００４８】即ち、後述するようなマーカ対の概中心を
結ぶ線上でパターンドット１４を検出する場合に、最も
検出されにくい中央よりのドット１４Ｂを予め大きく記
録しておくことにより、パターンドット１４を見失うこ
とをなくすことができ、また、中央よりのドット１４Ｂ
を先に検出して、他のドットを粗検索することもできる
ようになる。
【００４９】次に、アドレスドット１８について説明す
る。
【００５０】アドレスドット１８は、例えば図８の
（Ａ）及び（Ｂ）に示すように、パターンドット１４と
直交する方向にマーカ１６間に設けられ、当該ブロック
２０のアドレスを示す。
【００５１】このようなアドレスドット１８を設けるこ
とにより、ブロックが順番に読み込まれない場合にも、
読み込んだブロックをこのアドレスドット１８で示され
るアドレス順に並び代えることで、正しく再生されるよ
うになる。
【００５２】また、図８の（Ｃ）に示すように、このア
ドレスドット１８の両脇に、このアドレスドット１８を
反転した反転コード２８を記録しておくようにすれば、
これを使って、エラー訂正や読み取り位置の補正を行う
ことができるようになる。
【００５３】あるいは、図８の（Ｄ）に示すように、ア
ドレスドット１８の両脇に、エラー訂正用の訂正コード
３０を設けることにより、アドレスのエラー訂正を行う
こともできる。つまり、アドレスドット１８に加えて、
この訂正コード３０を読み取ることによって、アドレス
の誤り訂正を行える。
【００５４】また、アドレスドット１８の一部、例えば
図９の（Ａ）に示すように、真ん中に、どのようなアド
レスの場合であっても常に黒ドットつまり「１」である
固定パターン３２を設けるようにしても良い。このよう
にすると、この固定パターン３２の黒ドットを読み取る
ことで、位置のずれ検出やエラーの検出に利用すること
ができる。
【００５５】あるいは、固定パターン３２を、図９の
（Ｂ）に示すように、両端に設けても良い。この場合
は、固定パターン３２としては、アドレスドット１８の
一端側を黒ドット、他端側を白ドットとしておくことに
より、このアドレスドット１８の読み取り方向を特定で
きるようになるので、たとえこのドットコードが上下逆
さまにされて読み取られたとしても、正確にアドレスを
読み取ることができるようになる。
【００５６】このように、アドレスドット１８の少なく
とも一部に固定パターン３２を含めるようにすれば、こ
の固定パターン３２を利用して、位置合わせやエラー検
出を行うことができ、あるいは、アドレスドット１８の
読み取り方向を特定できるようになる。
【００５７】なお、ブロック２０がアドレス順に整列し
て記録されている場合、あるブロックのアドレスは周囲
のブロックのアドレスから容易に推定することができる
ので、アドレスドット１８を適宜省略することも可能で
ある。
【００５８】例えば、図９の（Ｃ）に示すように、ブロ
ック２０が整列して順番にアドレスが付られている場
合、第１ブロックと第３ブロックのアドレスが検出でき
れば、その間のブロックのアドレスは第２ブロックであ
ると容易に推定することができる。従って、この第２ブ
ロックのアドレスは記録せずとも良く、そこにもデータ
コード１０を記録できるので、その分、記録容量を増加
させることができる。
【００５９】なお、隣接するブロック間のアドレス関係
が、例えば「＋１０」のように予め設定されていれば、
この図のようにブロックアドレスが順番に並んでいなく
ても良い。
【００６０】このように、アドレスドット１８を、少な
くとも２つ以上のブロックのアドレスを同時に決定でき
るように適宜省略して記録すれば、この省略した部分に
もデータコード１０を記録できるので、その分、記録容
量を増大させることが可能になる。
【００６１】次に、以上説明したようなドットコードを
光学的に読み取って元のマルチメディア情報を再生する
情報再生システムについて説明する。
【００６２】図１０は、その構成を示す図である。
【００６３】即ち、紙などの情報記録媒体３４上に記録
されたドットコード３６は、画像入力部３８で撮像され
る。データ読み取り基準点決定部４０は、この画像入力
部３８で撮像された画像から、データコード１０を読み
取るための読み取り基準点を決定する。データ読み取り
部４２は、このデータ読み取り基準点決定部４０によっ
て決定された読み取り基準点に基づいて、画像入力部３
８で得られた画像からデータコード１０を読み取る。デ
ータ再生部４４は、このデータ読み取り部４２によって
読み取られたデータを再生する。
【００６４】このような構成にすることで、ドットコー
ドが高速且つ正確に読み取ることができるようになる。
【００６５】なお、上記再生部４４は、読み取ったデー
タを必要に応じて復調やエラー訂正を行って再生すると
いうことも含む。ここで再生とは、画像であればモニタ
への映像出力、音声であればスピーカへの音声出力のこ
とであり、もし圧縮されている信号であれば、復号処理
を施してから出力する。例えば、エラー訂正にリードソ
ロモン３重積符号を用いれば、データは８−１０変調さ
れているので、１０−８変調（８−１０逆変調）を行う
ことになる。
【００６６】一方、上記画像入力部３８は、ＣＣＤカメ
ラ等の撮像部４６と、この撮像部４６の出力画像を等化
並びに２値化する等化，２値化部４８とを含む。即ち、
この画像入力部３８において、ドットコード３６を撮像
して得られた画像を２値化し、以降のデータ読み取り基
準点決定部４０からは、この２値化されたデータについ
てだけ処理を行うようにすることで、画像を保持してお
くための不図示メモリを少なくすることができると共
に、データ転送量も少なくなり、高速処理が可能にな
る。
【００６７】また、このような２値化したデータとすれ
ば、データ読み取り基準点決定部４０以降をパーソナル
コンピュータ等の情報処理装置で構成することも可能に
なる。さらに、こうした場合、画像入力部３８だけを収
容する筐体が小さなもので済むため、操作者が走査を行
う時に負担が小さくなる。
【００６８】一方、上記データ読み取り基準点決定部４
０は、例えば、パターンドット１４の中点を読み取り基
準点として検出するものであっても良いが、本実施例で
は、マーカ１６の中心位置を読み取り基準点として決定
するようにしている。
【００６９】即ち、このデータ読み取り基準点決定部４
０は、上記等化，２値化部４８で２値化された画像デー
タからマーカ１６の存在するマーカ存在エリアを検出す
るマーカ抽出部５０及びこの検出されたマーカ存在エリ
ア中のマーカ１６の概中心を求めるマーカ概中心算出部
５２よりなるマーカ検出部５４と、このマーカ検出部５
４で求められたマーカ１６の概中心を用いて上記パター
ンドット１４を検出し、この検出したパターンドット１
４によりデータコード１０及びアドレスドット１８の読
み取り基準点としてのマーカ１６の真の中心座標を推定
するマーカ中心検出部５６とからなる。
【００７０】上記マーカ検出部５４のマーカ抽出部５０
は、イロージョン処理並びにラベリング処理を行って、
マーカ存在エリアを検出する。
【００７１】ここで、イロージョン処理自体は、画像処
理で知られた処理であり、その処理を実行するためのハ
ードウェアも種々存在しているものである。このイロー
ジョン処理とは、注目画素に対して所定の大きさのマス
ク、例えば図１１の（Ａ）に示すような３×３画素分の
マスクを掛けたときに、図１１の（Ｂ）に示すようにマ
スク内の画素が全て黒画素（○で示す）であれば注目画
素は黒画素に、また図１１の（Ｃ）や（Ｄ）に示すよう
にマスク内で１つでも白画素（×で示す）であれば注目
画素は白画素に変換していく処理である。
【００７２】このようなイロージョン処理をドットコー
ド３６に対して行うと、図１２に示すように、小さなド
ットで構成されるデータコード１０やパターンドット１
４、アドレスドット１８は消えてしまい、これらのドッ
トに比べて非常に大きなマーカ１６に相当する画素のみ
を残すことができる。
【００７３】そして、残った画素をまとまり毎に順次ラ
ベリングし、同一のラベルがふられている存在領域を求
める。この存在領域にイロージョンによって縮退した分
を拡大してマーカ存在エリア５８となる。
【００７４】マーカ概中心算出部５２は、各マーカ存在
エリア５８毎の黒画素の重心を算出し、これをマーカ概
中心として、パターンドット１４の読み取りの際の基準
点とする。
【００７５】このように、イロージョン処理とラベリン
グ処理とを行うことにより、既存のハードウェアを利用
して簡単にマーカ１６を検出でき、また、マーカ１６付
近のノイズの影響を受けにくくすることができる。
【００７６】また、上記マーカ抽出部５０としては、前
述したようなイロージョンや画像処理において知られて
いるストリーク等の計算を必要とする処理を行わずにマ
ーカ存在エリア５８を求めることも可能である。
【００７７】例えば、図１３の（Ａ）に示すようなフレ
ーム画像を考えると、撮像部４６の不図示光学系の特性
によりＬＰＦがかかった状態で撮像されるため、図１３
の（Ｂ）に示すように、マーカ１６のように黒画素が集
まった部分では黒レベルが低く検出される。そこで、フ
レーム６０の少なくとも１つ以上のマーカを含む領域を
スキャンしながら輝度の最小値を求め、その値にオフセ
ット（１５〜２０程度）をかけた値を閾値ｔｈとして、
フレーム画像を２値化すると、図１３の（Ｃ）に示すよ
うにマーカ中心部６２が容易に抽出できる。
【００７８】即ち、マーカ１６は大きいため、画像とし
て取り込んだ場合に、中心部の輝度値はかなり低い値を
とる。これに対して、データコード１０のドットやパタ
ーンドット１４は、光学系により若干のボケがあるため
に、その回りの白情報が重畳されて、少し薄くなる。従
って、図１３の（Ｂ）に示すような輝度プロファイルが
得られるので、所定の閾値ｔｈで２値化することで、マ
ーカ１６の中心部分だけを抽出できる。
【００７９】このように、少なくともフレーム６０の一
部について輝度の最小値を求め、これに所定のオフセッ
トを加えた閾値を用いて２値化することにより、イロー
ジョンやストリーク等の計算を必要とせずにマーカ中心
部６２を検出することができる。
【００８０】また、この場合、ローパスフィルタを掛け
た後、この処理を行うようにすれば、さらにマーカ中心
部６２の検出が容易になる。即ち、図１３の（Ａ）に示
すようなフレーム画像にローパスフィルタを掛けると、
データドット等の小さなドットがさらにボケて薄くな
り、大きなマーカ１６の中心部のみが残るようになる。
【００８１】このように、ローパスフィルタを掛けるこ
とによって、マーカ１６がデータコード１０のデータド
ットやパターンドット１４のような他のドットよりも大
きいドットで記録されている場合、マーカ中心部６２の
検出がより確実に行える。
【００８２】また、画像処理分野で既知の技術であるス
トリーク処理と互いに接するストリークの数で中心算出
範囲を求めるようにしても良い。
【００８３】即ち、フレーム毎に、図１４の（Ａ）に示
すように、ストリーク（黒ランの連続数つまり黒画素の
続いてる数とその始点を求める）を行い、互いに接する
ストリーク（図の例では、ストリークＳ１〜Ｓ７）をひ
とまとめにする。そして、まとめられたストリークは属
性データをコピーする。ここで、属性データとは、その
ストリーク及びそれに接するストリークの上端と左右端
の座標と、接したストリークの数のことである。そし
て、接するストリークが下方に存在しなくなった時に、
それまでに接したストリークの数から、高さ方向の範囲
を求める。
【００８４】このようにして、黒画素の始点とそこから
の長さというデータに分解すると、データドット等の小
さなドットは短いストリークデータしかとらないため、
ある程度の大きさの塊で接しているストリークだけがマ
ーカ１６であると判定できる。
【００８５】従って、互いに接するストリークを一纏め
にしてから、この纏めたストリークにおいてそれぞれ属
性、即ち、始点と長さ（終点）の座標をそれぞれ下のス
トリークにコピーしていく。なお、接しているストリー
クがあると、下側のストリークは上側の属性をコピーす
るので上側の属性の始点と終点をコピーすることにな
る。こうして、左端、右端、上端、下端をコピーしてい
く。
【００８６】例えば、一番上側の小さなストリークＳ１
は、下側のストリークＳ２に対してこの一番上のデータ
つまり上辺だけをコピーしてやり、下側のストリークＳ
２は、左端と右端のデータを持つ。すると、最終的に一
番下側のストリークＳ７まで処理を終わると、この一番
下のストリークデータＳ７が持っている属性は、一番長
いストリークＳ４の左端と右端と、一番上のストリーク
Ｓ１と一番下ストリークＳ７の属性が記録されているこ
とになるので、この属性より、マーカ１６の存在エリア
が求められる。
【００８７】このように、ストリーク処理と互いに接す
るストリークの数で中心算出範囲を求めるようにすれ
ば、イロージョン処理のように計算量の多い処理を行う
必要がないため、処理が簡単になる。また、マーカ１６
内のスポット的な傷に強くなるという効果も有する。
【００８８】また、フレーム内すべてに対して上記のよ
うなマーカ抽出処理を行わなくても、すべてのマーカを
抽出することが可能である。
【００８９】即ち、図１４の（Ｂ）に示すように、フレ
ーム６０内に９個のマーカ１６（Ｍ１〜Ｍ９）がある場
合を考えると、まず、マーカ１６をフレームの中でラス
タスキャンしていき、上記のようないずれかのマーカ抽
出処理によってマーカ１６を探し出す。こうしてマーカ
Ｍ１が見つかると、そのマーカＭ１に相対的に隣接する
マーカＭ２，Ｍ４は、そのマーカＭ１からどの位の距離
だけ離れているという情報が先見情報として与えられて
いる場合、そのマーカＭ１からさらにラスタスキャンし
ていって次のマーカＭ２，Ｍ４を細かく捜す必要はな
く、スキューの可能性を加味してその先見情報に従って
決められるマーカの存在する可能性のある領域６４に飛
んで、その領域６４内でのみ、マーカ１６を探せば良い
ことになる。そして、マーカＭ２，Ｍ４が見つかれば、
そこからまた逐次その先へと広げてマーカ１６を探して
いけば良い。
【００９０】このように、少なくとも１つ以上のマーカ
を検出し、その検出されたマーカを基準としてその他の
マーカの存在する可能性のある領域６４内でのみマーカ
を探すようにしているので、フレーム全体に対してマー
カ抽出のための計算を必要としなくなり、処理が高速に
なる。また、マーカ１６間に例えば黒い塵等があると、
上記イロージョンなどの処理ではそれもマーカ１６の候
補として抽出してしまうが、このようにマーカの存在す
る可能性のある領域６０内のみを探す場合には、そのよ
うな塵をマーカ候補として抽出することはない。
【００９１】また、上記マーカの抽出処理において、例
えば図１５の（Ａ）に示すように、フレーム６０中に３
個しかマーカが見つかっていない時には、ブロックを構
成するマーカ組（この例では４隅）が得られないことが
わかるので、このフレームの処理を中止するようにして
も良い。
【００９２】即ち、四隅にマーカ１６を配置してあるド
ットコードでは、イロージョン処理やストリーク処理の
後でラベリングをしたラベルが３つまでしかふられなか
った場合には、マーカ１６が３個しかないということが
その時点でわかる。従って、このようにフレーム内で検
出されたマーカ数がブロックを形成するのに必要な数に
満たない場合、そのフレームの処理を中止するようにす
れば、無駄な処理を省くことができる。
【００９３】一方、上記マーカ概中心算出部５２は、例
えば、図１５の（Ｂ）に示すように、上記マーカ存在エ
リア５８内の全黒画素の重心を算出し、その重心６６を
パターンドット１４の検出のための基準座標としてのマ
ーカ概中心とする。
【００９４】このようにマーカ存在エリア５８内の黒画
素全ての重心をマーカ概中心とすることで、白抜けや黒
いドット状、髭状のノイズがあっても、これを打ち消す
ことができる。
【００９５】あるいは、上記マーカ概中心算出部５２
は、例えば、図１５の（Ｃ）に示すように、マーカ１６
の外接矩形６８を求め、その中心点７０を算出して、そ
こをマーカ概中心とするようにしても良い。こうすれ
ば、上記重心を算出する場合に比べて、計算量が少なく
て済む。
【００９６】ところで、上記マーカ概中心算出部５２に
おいては、例えば、図１６の（Ａ）に示すように、マー
カ１６がフレーム端７２にかかってしまって欠損した場
合には、フレーム６０内に入っている同図に網掛けで示
す残りの部分の概中心７４が求められることになる。こ
のように算出した概中心７４が実際の正しいマーカ概中
心７６とずれてしまうと、その後、マーカ中心検出部５
６により行われるパターンドット１４の検出において、
この点を基準にしたのでは、パターンドット１４がうま
く検出されないことがある。つまり、マーカ１６がフレ
ーム端７２にかかってしまうと、マーカ１６の一部が欠
損することにより、検出されるマーカ概中心位置がずれ
ることがあり、こうした場合、パターンドット１４の各
ドットを正常に検出することができず、マーカ中心位置
検出精度が低下してしまう。
【００９７】そこで、マーカ概中心算出部５２において
は、この算出された概中心の位置がフレーム端７２から
どの位の距離にあるかにより、そのマーカ１６が欠けた
かどうかを推定し、もし欠けている場合には、そのずれ
量δを算出して、マーカ概中心位置を正しいマーカ概中
心７６に補正する処理を行うことが好ましい。
【００９８】この場合、マーカ１６が欠けているかどう
かは、図１６の（Ｂ）に示すように、算出された概中心
位置が概中心補正領域７８内にあるかどうかにより判断
することができる。
【００９９】この概中心補正領域７８は、フレームの左
右端に関しては、正しいマーカ概中心７６のフレーム端
７２からの距離ｄがマーカ１６の左右方向の大きさの半
分ａより小さい（即ち、ｄ＜ａ）ような幅を持ち、フレ
ームの上下端に関しては、正しいマーカ概中心７６のフ
レーム端７２からの距離ｄがマーカ１６の上下方向の大
きさの半分ｂより小さい（即ち、ｄ＜ｂ）ような高さを
持つ領域である。
【０１００】また、概中心のずれ量δは、次式で与えら
れる。
【０１０１】
【数１】
【０１０２】なお、撮像部４６のＣＣＤの各画素が正方
形ではなく、またＣＣＤの画素ピッチも縦と横で違うと
いうことにより、これらの図１６の（Ａ）及（Ｂ）に示
すように、円形のマーカ１６を撮像して得られる画像
は、このように楕円形になってしまう。そのため、マー
カ１６がフレーム左右端からはみ出した場合と、上下端
からはみ出した場合とでは、ずれ量δの算出式が異なっ
ている。
【０１０３】このように、フレーム端で欠けている可能
性のあるマーカの概中心位置を補正することにより、フ
レーム端にかかってしまったマーカについても、欠けて
いないとしたときの概中心位置を求めることができるた
め、パターンドットの検出をより確実にすることができ
る。
【０１０４】また、上記ずれ量δつまり補正量を逐次計
算して求めなくても、この計算式を、検出された概中心
のフレーム端からの距離と補正量との関係を示すテーブ
ルの形式で持つものとしても良い。
【０１０５】例えば、マーカ概中心算出部５２は、図１
６の（Ｃ）に示すように、検出された概中心のフレーム
端からの距離と補正した概中心のフレーム端からの距離
との関係を示すテーブルを有する。ただし、これらのテ
ーブルは、マーカ１６の直径を７ドット、撮像時の１ド
ットのサイズが横３．４７画素（pixel ）、縦２．７０
画素の場合を示している。
【０１０６】このように、フレーム端からの距離に応じ
て所定の補正量を出力するテーブルを用いるようにすれ
ば、補正量の計算が不要になる。
【０１０７】また、上記概中心位置補正処理をフレーム
全体のマーカに対して行う必要はなく、実際にデータド
ットを読み取るブロック２０に係わるマーカのみに対し
て行えば良い。
【０１０８】例えば、図１７の（Ａ）において、フレー
ム６０内にそれぞれ「×」印で示すマーカ概中心Ｍ０〜
Ｍ１４が算出されたとき、概中心位置補正が必要なマー
カ、つまりフレーム端で一部が欠落したマーカ８０とし
ては、Ｍ０，Ｍ９，Ｍ１４の３つがある。しかしなが
ら、実際に読み取るブロックつまり処理対象ブロック８
２は、４隅にマーカのある図中に網掛けして示す５個の
ブロックである（なお、マーカＭ７，Ｍ９，Ｍ１１，Ｍ
１３を４隅に配したブロックについては、詳細は後述す
るような理由により除外される）。従って、この読み取
りに係わる５個のブロックを構成するマーカ１６につい
て、その一部がフレーム端にかかって欠落したと判断さ
れた時に、そのマーカについてのみ補正を行い、それ以
外のものについては行わない。つまり、同図の例では、
フレーム端で一部が欠落したマーカ８０の内、処理対象
ブロック８２に関与するものはマーカＭ１４だけである
ので、上記概中心位置補正処理は、このマーカＭ１４に
ついてのみ実施される（この場合、マーカＭ０，Ｍ９
は、ブロックを構成する４隅のマーカの一つとなり得な
いので、処理対象から除外する）。
【０１０９】このように、処理対象となったマーカにつ
いてのみ選択的に補正を行う、つまり、フレーム全体に
ついて概中心位置の補正を必要とするマーカを検出して
補正するのではなく、読み取りを行うブロックに関係す
るマーカについてのみ、この処理を行うようにしている
ので、計算量が少なくなる。
【０１１０】なお、マーカＭ７，Ｍ９，Ｍ１３，Ｍ１１
を４隅に配したブロックを除外するのは、詳細は後述す
るようなダブルハイトの場合には、マーカＭ５，Ｍ６，
Ｍ１０，Ｍ８を４隅に配したブロックとマーカＭ７，Ｍ
９，Ｍ１３，Ｍ１１を４隅に配したブロックとは同じデ
ータ内容を有しており、処理対称ブロック８２として、
前者のブロックを選択しているので、後者のブロックは
除外されるということによる。
【０１１１】次に、上記マーカ中心検出部５６について
詳細に説明する。
【０１１２】このマーカ中心検出部５６は、パターンド
ット１４を検出するために、まず、２つのマーカ１６つ
まりマーカ対を選択する。
【０１１３】即ち、マーカ１６を使ってパターンドット
１４を探す場合、マーカ１６が１つだけでは、図１７の
（Ａ）に示したようにドットコード３６がスキューして
撮像された場合には、パターンドット１４がどこにある
かは判らない。それに対して、図１７の（Ｂ）に示すよ
うに、２つのマーカ１６がマーカ対８４として検出され
たならば、パターンドット１４の存在する位置が例えば
マーカ間であるというようにフォーマット情報として与
えられていれば、そのマーカ対８４の間を探せば良いの
であるから、例えば、マーカ対８４を構成する一方のマ
ーカ１６から他方のマーカ１６へ順次１画素ずつ探索し
て行けばパターンドット１４が見つかることになる。
【０１１４】このように、マーカ対を選択することによ
り、パターンドット１４の検出が確実になる。即ち、パ
ターンドット１４は、マーカ１６から所定の位置関係を
有して記録されるため、スキューした場合にも、少なく
とも２つのマーカ位置が求められれば、パターンドット
１４を検出することができる。
【０１１５】そこで、マーカ中心検出部５６は、まず、
図１８に示すように、基準マーカ選択部８６で処理対象
となる基準マーカを一つ選択し、対マーカ存在領域算出
部８８にて仕様スキュー角とフォーマット情報とに従っ
て対マーカ存在領域を算出して、対マーカ候補検出部９
０でこの対マーカ存在領域内を探索して、対になるマー
カ候補全てを検出する。次に、ベースマーカ対選択部９
２で対をなす一組のマーカ候補を選択することによって
処理対象のマーカを決定し、マーカ組選択部９４により
それら処理対象マーカを選択して処理対象ブロックを決
定する。そして、この処理対象ブロックに係わるマーカ
間のパターンドット１４の検出へと進む。
【０１１６】上記対マーカ存在領域算出部８８は、以下
のようにして対マーカ存在領域を算出する。即ち、図１
７の（Ｃ）に示すように、基準マーカ選択部８６にて選
択されたある１つの基準マーカ９６と対になるべきマー
カが存在する範囲つまり対マーカ存在領域９８は、仕様
スキュー角（図の例では２０°）と、マーカ間距離つま
りフォーマット情報とによって算出することができる。
従って、図１７の（Ｄ）に示すように、上記マーカ検出
部５４がノイズなどにより幾つかマーカ候補の概中心
（図中×で示す）を検出したとしても、この対マーカ存
在領域９８の範囲内に入るものだけが、対になるべきマ
ーカ（対マーカ１００）であり、それ以外のものは誤マ
ーカ１０２であることが判る。
【０１１７】なお、仕様スキュー角とは、当該情報再生
システムがどれだけ傾いてドットコード３６を読む仕様
になっているかを示すものである。例えば、画像入力部
３８が固定されていて、ドットコード３６が自動的に搬
送されてスキャンするような場合であれば、ほとんどス
キューすることはなく、この仕様スキュー角は、１°以
下の単位となる。これに対して、操作者が画像入力部３
８を手動でドットコード３６上をスキャンさせるような
場合には、２０°位は傾く可能性がある。また、例え
ば、画像入力部３８にローラ等によってある程度スキャ
ン方向が規制されるような構造となっていれば、スキュ
ーが減らせる。このように、情報再生システムは、その
構造によって、スキュー角が仕様により決まっている。
【０１１８】このように、マーカ対を選択するに際し
て、仕様スキュー角とフォーマット情報とに従って対マ
ーカ存在領域を算出し、この対マーカ存在領域内を探索
してマーカ候補を検出するようにすれば、フレーム全体
に対して対となるマーカ候補を検出する処理を必要とし
ないため、探索効率が向上する。また、左右隣接マーカ
存在領域を絞って探索するため、ノイズによるマーカの
誤検出を軽減することができる。換言すれば、ノイズに
よりマーカ候補を誤検出しても、マーカ対を構成するフ
ォーマット上の制限によりそれらを除去することができ
る。
【０１１９】また、マーカ中心検出部５６においては、
外挿により対マーカ位置を算出するようにしても良い。
【０１２０】例えば、既に１組のマーカ対が見付かって
いるような場合、例えば図１９の（Ａ）において、マー
カＭ８とＭ１０が既に何らかの形で検出されている場合
には、次のマーカＭ１１の位置は、上記のようにしてマ
ーカＭ１０から仕様スキュー角とフォーマット情報とに
よって対マーカ存在領域９８を算出してその範囲を探す
という処理をおこなわずとも、マーカＭ８とＭ１０との
位置関係により既にスキュー角度が判っており、またマ
ーカ間距離も判っているので、それに従ってこのマーカ
Ｍ１０から外挿ベクトル（ｅｘｖ）１０４を延ばしてや
り、図１９の（Ｂ）に示すように、その先端近傍の非常
に狭い範囲の中で対マーカを探索してやれば良い。
【０１２１】こうすることにより、非常に狭い範囲の中
だけがマーカ探索領域１０６となるので、それ以外のと
ころにあるマーカ候補を誤検出することはなくなる、つ
まりノイズに強くなる。特に、上記対マーカ存在領域９
８内に複数のマーカ候補が存在する場合であっても、正
しいマーカ候補を対マーカ１００として選び出すことが
可能となる。
【０１２２】また、このような外挿ベクトル１０４を用
いることにより、マーカ１６が適宜省略されたコードに
対しても読み取り可能となる。例えば、上記の例におい
て、マーカＭ１１が省略されていたとしても、この外挿
ベクトル１０４によりマーカＭ１１があるべきおおよそ
の位置が判り、そのマーカＭ１０，Ｍ１１間のパターン
ドット１４を読み取ることができる。
【０１２３】このように、外挿により対マーカ位置を算
出すれば、ノイズによるマーカ欠落や、誤マーカ検出を
起こしにくい。また、マーカ１６が適宜省略されたコー
ドに対しても読み取りが可能となる。
【０１２４】この外挿ベクトル（ｅｘｖ）１０４は、縦
方向隣接マーカを探索する際にも利用でき、これは先に
検出された横方向マーカ対の位置関係から算出される。
例えば、図１９の（Ｃ）に×印で示すように２つのマー
カ１６が検出されている場合、そのｘ方向及びｙ方向の
増分Δｘ，Δｙより、次式により縦方向に隣接するマー
カの位置が外挿される。
【０１２５】 ｅｘｖ．ｆｘ＝３５／４３×ＲＡＴ×Δｙ ｅｘｖ．ｆｙ＝３５／４３／ＲＡＴ×Δｘ ただし、ＲＡＴは使用する撮像系の画素に対する縦横比
であり、この例では、 ＲＡＴ＝３．４７／２．７０ である。
【０１２６】このように、外挿によってマーカ位置を算
出する場合、先に検出されたマーカ対の位置関係から外
挿ベクトルを算出することにより、マーカ対に対応して
ブロックを構成するマーカ組を確実に検出することがで
きる。
【０１２７】また、この外挿ベクトル１０４は、次フレ
ームの処理においても利用することができる。
【０１２８】即ち、ドットコード３６は、その全体が１
枚の画面として撮像されるとは限らず、実際には、スキ
ャンしてフレーム画像を連続して何枚も撮像する場合が
多い。この場合、時間的に連続する２つのフレーム間で
は、スキュー角が急に変化するということはほとんど無
いので、前のフレームで求めた外挿ベクトル１０４を次
のフレームで使うことができる。
【０１２９】このように、第２フレーム以降では直前の
フレームの外挿ベクトル１０４を参照するようにすれ
ば、計算によって外挿ベクトル１０４を求める必要がな
くなる。つまり、対マーカ存在領域算出部８８の処理を
省略することができるようになる。
【０１３０】また、外挿ベクトル１０４により求まるマ
ーカ探索領域１０６の中で対応するマーカを探す場合、
その時に、例えば歪みや傾きによって実際のマーカがこ
の外挿した位置ではなくて若干ずれることがある。そこ
で、このような場合には、図１９の（Ｂ）に示すよう
に、このマーカ探索領域１０６内で探索された対マーカ
１００の概中心を用いて外挿ベクトルを修正し、次の対
マーカ１００の探索時には、この修正された外挿ベクト
ルつまり修正外挿ベクトル１０８によりマーカ探索領域
１０６を設定するのが好ましい。
【０１３１】このように、外挿ベクトル１０４を基に検
出されたマーカ中心位置を用いて、この外挿ベクトル１
０４を修正することにより、即ち、外挿ベクトルを修正
しながら処理を進めることにより、歪や傾きが存在する
場合にもマーカを見失うことなく、確実に検出すること
ができるようになる。
【０１３２】以上のいずれかの手法によって対になるマ
ーカ候補すべてが検出されたならば、マーカ中心検出部
５６では、ベースマーカ対選択部９２により、２つのブ
ロックにまたがる一連のマーカ対をベースマーカ対とし
て選択する。
【０１３３】例えば、図２０の（Ａ）に示すように、マ
ーカＭ１０とＭ１１でなるマーカ対と、マーカＭ１１と
Ｍ１３でなるマーカ対のように、２つのブロックにまた
がる一連のマーカ対がある場合、それら３つのマーカＭ
１０，Ｍ１１，Ｍ１３をベースマーカ対として選択す
る。
【０１３４】即ち、仕様スキュー角やフォーマット情報
とによって基準マーカ（ｎｔｍ）より隣接マーカの存在
領域つまり対マーカ存在領域９８を算出し、その対マー
カ存在領域９８内のマーカ候補を検出して、それらのう
ち対になるものを隣接マーカ（ｌｍｃ，ｒｍｃ）として
抽出する。そして、この基準マーカと抽出したマーカと
をベースマーカ対１１０として選択する。
【０１３５】即ち、誤検出マーカが存在した場合、一列
に並んでいるというフォーマット上の制限から、その誤
検出マーカを含む３つのマーカ１６を結んだ時に真ん中
のマーカが丁度その中点になるような可能性はほとんど
なく、従って、このように２ブロックにまたがるマーカ
対をベースマーカ対として選択するものとすれば、その
ような誤検出マーカは排斥されて、実際のマーカである
ものしか選択されないことになる。つまり、ノイズによ
ってマーカと誤検出されたものを排斥することができる
ようになる。
【０１３６】また、ドットコード３６がダブルハイトで
記録されている場合、このような２ブロックにまたがる
ベースマーカ対というのを選択することで、そのどの２
列を読むかをここで決めることができる。
【０１３７】さらには、複数のブロックにまたがるの
で、それだけ多くのパターンドットを利用することがで
き、データ読み取り基準点の精度を高くすることができ
る。即ち、図の例では、マーカＭ１０とＭ１１との間の
パターンドットを使って読み取り基準点を決めるという
だけではなく、マーカＭ１０からＭ１３までの範囲のパ
ターンドットを使って、読み取り基準点つまりマーカの
真の中心座標を決めるようにすれば、それだけ精度を高
くすることができる。
【０１３８】また、複数のブロックにまたがって、同時
にデータ読み取り基準点を決定することができるので、
マーカＭ１０とＭ１１の真中心を求めて、次にマーカＭ
１１とＭ１３の真中心を求めて、というように順次求め
ていく場合に比べて、計算量が少なくて済むといった利
点もある。
【０１３９】このように、少なくとも２つ以上のブロッ
クにまたがる一連のマーカ対をベースマーカ対として選
択するようにすれば、ベースマーカ対を構成するフォー
マット上の制限（対が限定される）により、ノイズによ
るマーカの誤検出を軽減することができる。また、ダブ
ルハイトで記録されたコードの場合、再生ブロック列に
またがるマーカ対をベースマーカ対として選択すること
で、２度読みをなくすことができる。さらに、複数のブ
ロックにまたがることで、多くのパターンドットを読み
取ることができ、データ読み取り基準点精度が高くな
る。また、複数のブロックにまたがって同時にデータ読
み取り基準点が決定できるため、計算量が少ないという
効果も有する。
【０１４０】なお、ここで、ダブルハイトについて説明
する。
【０１４１】ダブルハイトとは、図２０の（Ｂ）に示す
ように、全く同一のコードを２段印刷することをいう
（図中、Ａ１，Ａ２，…はブロックアドレスを示すもの
とする）。つまり、元のコードが２段（縦２ブロック）
重ねになっている場合は、このダブルハイトでは、４段
（縦４ブロック）重ねになる。そして、このドットコー
ド３６を画像入力部３８で横方向にスキャンした場合、
ＣＣＤカメラ等の撮像部４６（撮像部視野１１２）によ
って得られるフレーム画像としては、図２０の（Ｃ）に
示すように、９０°回転した画像が得られる。つまり、
スキャンにつれて、ブロックが下からせり上がってくる
ように、順次ブロックが上方にスライドしたフレーム画
像が得られることになる。
【０１４２】この場合、ブロックの大きさとフレームの
大きさの関係から、通常１フレームに横方向に３ブロッ
ク分が撮像されることになる。この３ブロックのうち、
ダブルハイトの場合には、２つは同じデータ内容のブロ
ックであるため、どちらか一方のみのブロックについて
のみ処理を行えば良いことになる。従って、前述した図
１７の（Ａ）の例では、マーカＭ５，Ｍ６，Ｍ１０，Ｍ
８を４隅に配したブロックとマーカＭ７，Ｍ９，Ｍ１
３，Ｍ１１を４隅に配したブロックとは同じデータ内容
を有しており、処理対象ブロック８２として、前者のブ
ロックを選択しているので、後者のブロックは除外され
ているものである。
【０１４３】また、ベースマーカ対選択部９２では、少
なくとも左右の隣接マーカが検出できる範囲内でスキャ
ン方向側のマーカ候補から基準マーカを選択し、これを
基準としてベースマーカ対を選択する。
【０１４４】即ち、あるマーカがみつかった時に、それ
に隣接するマーカがどの位置にあるかというのは、前述
したように仕様スキュー角やフォーマットで規定するこ
とができる。この場合は更に傾きによる縮小率も関係し
てくるが、隣接マーカがフレーム６０内に必ず入ってく
るのは、当該マーカが、図２１の（Ａ）に示すような領
域１１４内にあるときだけであるので、この領域１１４
内で基準マーカｎｔｍを選択する。
【０１４５】この領域１１４は、フレーム６０よりも、
フレーム上下端からは距離ＡＣＲＹ、左右端からは距離
ＡＣＲＸ２だけ小さな領域である。ここで、ＡＣＲＹ及
びＡＣＲＸ２は、図２１の（Ｂ）に示すように、対マー
カ存在領域９８のＹ方向の１／２の長さと、当該マーカ
から対マーカ存在領域９８の遠い側の端までのＸ方向の
長さに該当し、同図に示すような数式によって算出され
る値である。
【０１４６】つまり、このような領域１１４内で基準マ
ーカを選択すれば、この領域１１４中のどのマーカを選
択しても必ずその両隣には隣接マーカを検出する可能性
があるということである。
【０１４７】また、基準マーカをスキャン方向側のマー
カ候補から選択するのは、後述するブロックの選択のた
めであり、このようにしてスキャン方向側からブロック
を選択していくと、前のフレームで既に処理されている
ブロックが後から選択されて出てくることになるので、
処理済みのブロックが検出されたならばそこで当該フレ
ームの処理を中止するようにすれば、既に処理したブロ
ックに対する無駄な処理を省くことができるようにな
る。
【０１４８】なお、図示した例では、基準マーカは、ベ
ースマーカ対１１０の中心のマーカを指し、なるべくフ
レームの下の方のマーカを基準マーカｎｔｍとするよう
にしているので、図では基準マーカｎｔｍとしてマーカ
Ｍ１１が選択されることになる。
【０１４９】このように、少なくとも左右の隣接マーカ
が検出できる範囲内でスキャン方向側のマーカ候補から
基準マーカを選択し、これを基準としてベースマーカ対
を選択することにより、本来検出されるはずの隣接マー
カが検出されない場合、そのコードが画面から外れてい
るか、もしくはアクシデントが起きていることが推定で
きる。また、スキャン方向側のマーカ候補から基準マー
カを選択することにより、前のフレームでは未検出のマ
ーカから処理がなされるため、重複した処理を防ぐこと
ができる。
【０１５０】また、ベースマーカ対選択部９２では、基
準マーカｎｔｍの片側にのみマーカ候補が見つかった場
合、そのマーカを基準マーカとして再選択して、さらに
隣接マーカを探索する。ただし、このマーカ探索の際に
は、外挿による存在領域の限定を行う。
【０１５１】例えば、図２１の（Ｃ）において、最初に
基準マーカｎｔｍとしてマーカＭ１０が選択され、対応
するマーカｌｍｃとｒｍｃを対マーカ存在領域９８から
探した時、右側の対マーカ存在領域９８からマーカが見
つからず、左側の対マーカ存在領域９８から左側隣接マ
ーカｌｍｃとしてマーカＭ９が見つかった場合には、マ
ーカＭ１０がドットコード３６の端部にあるマーカであ
ると判断する。そこで、この見つかったマーカＭ９を基
準マーカｎｔｍにする。そして、既に検出されているマ
ーカＭ１０とから外挿ベクトルによりマーカ探索領域１
０６を求め、その領域内で左側隣接マーカｌｍｃを探
す。こうして、マーカＭ８を検出して、マーカＭ８，Ｍ
９，Ｍ１０をベースマーカ対とする。
【０１５２】このように、マーカに対して左右片側のマ
ーカしか検出できない場合、基準マーカをその検出され
た隣接マーカに置き換え、外挿によってマーカを探索す
れば、より多くのブロックを読み取ることかできる。即
ち、基準マーカを基準としてブロックを読み取る構成で
あるため、コード端のマーカが基準マーカとして選択さ
れた場合、読めるブロックの数が減ってしまう。そこで
選択された基準マーカがコード端である場合にはこれを
選び直すことにより、より多くのブロックを読み取るこ
とができる。また、外挿によって探索領域を絞っている
ため、ノイズによるマーカの誤検出を軽減することがで
きる。
【０１５３】なお、上記のようにして外挿したマーカ位
置がフレーム６０からはみ出してしまう場合には、ベー
スマーカ対選択部９２は、この外挿した位置を仮想マー
カの概中心として記憶する。
【０１５４】例えば、図２２の（Ａ）において、マーカ
Ｍ８が基準マーカｎｔｍとして最初に設定されて、両側
の対マーカ存在領域９８を探したとき、右側隣接マーカ
ｒｍｃが見つからない場合、前述したように、基準マー
カをマーカＭ７に移して、マーカＭ７，Ｍ８でなるマー
カ対から外挿により左側隣接マーカｌｍｃを探すことを
行う。この時に、この外挿点がフレーム６０からはみ出
た場合には、この外挿点に仮想マーカを設ける。
【０１５５】このようにすると、同図においてマーカＭ
７と仮想マーカＭ１０の間にあるパターンドット１４を
利用することができる。
【０１５６】また、このような仮想マーカＭ１０を設け
なかった場合には、マーカＭ７とＭ８の組しか見つから
ず、このマーカＭ７，Ｍ８を含むブロックと同一の列の
ブロックしか読み取らないようになってしまう。しか
し、このように仮想マーカＭ１０を設けることで、マー
カＭ１，Ｍ２，Ｍ５，Ｍ４を４隅に配置したブロックを
も読み取るようになり、ブロックの欠落を防ぐことが可
能になる。
【０１５７】このように、外挿した時にマーカ探索領域
が画面からはみ出た場合に、外挿点を仮想マーカとする
ことにより、マーカが画面からはみ出していても、画面
内に残っているパターンドット１４は利用することがで
きるので、これらのパターンドット１４を有効に利用す
ることができるようになる。
【０１５８】また、ブロックは基準マーカを基準にして
順次外挿により読み取っていくが、基準マーカに隣接す
るマーカが画面から外れていたとしても、外挿により求
めたブロックを構成するマーカは、スキューによりフレ
ーム内に入ってくるときがあり、そのような場合に、そ
れらのブロックが読めるようになる。
【０１５９】また、ベースマーカ対選択部９２は、２つ
以上のベースマーカ対が選択できる場合には、より多く
のブロックを読み取れる可能性の高いベースマーカ対を
再選択する。
【０１６０】即ち、ダブルハイトの場合、前述したよう
に、全く同一のコードが２段印刷されている。フレーム
画像としては、元のコードが横２ブロックからなるとき
横４ブロック存在し、ブロックの大きさとフレーム６０
の大きさの関係から通常は１フレームに横３ブロックが
撮像される。そこで、より多くのブロックを読み取れる
可能性の高いベースマーカ対を再選択することにより、
読み取りブロック数を増加することができる。
【０１６１】例えば、図２２の（Ｂ）の左側に示すよう
に、マーカＭ１０，Ｍ１１，Ｍ１３をベースマーカ対と
して選択すると、同図の右側に網掛けを付して示すよう
に、読み取りブロックは、マーカＭ２，Ｍ４，Ｍ７，Ｍ
６を４隅に配したブロックと、Ｍ６，Ｍ７，Ｍ１１，Ｍ
１０のブロック、Ｍ７，Ｍ９，Ｍ１３，Ｍ１１のブロッ
クの３ブロックとなる。
【０１６２】これに対して、図２２の（Ｃ）の左側に示
すように、マーカＭ８，Ｍ１０，Ｍ１１をベースマーカ
対として選択すると、同図の右側に網掛けを付して示す
ように、読み取りブロックは、マーカＭ１，Ｍ２，Ｍ
６，Ｍ５を４隅に配したブロックと、Ｍ５，Ｍ６，Ｍ１
０，Ｍ８のブロック、Ｍ８，Ｍ１０，Ｍ１４，Ｍ１２の
ブロック、Ｍ２，Ｍ４，Ｍ７，Ｍ６のブロック、Ｍ６，
Ｍ７，Ｍ１１，Ｍ１０のブロックの５ブロックとなる。
【０１６３】ここで、ダブルハイトの場合には、Ｍ５，
Ｍ６，Ｍ１０，Ｍ８のブロックと、Ｍ７，Ｍ９，Ｍ１
３，Ｍ１１のブロックとは、全く同じデータが記録され
ているため、どちらのブロックを読み取っても得られる
データは同じである。そこで、なるべく読み取れるブロ
ック数の多いＭ８，Ｍ１０，Ｍ１１をベースマーカ対と
して選択する。
【０１６４】このように、２つ以上のベースマーカ対が
選択できる場合には、より多くのブロックを読み取れる
可能性の高いベースマーカ対を再選択することにより、
１フレームからより多くの読み取りブロックが抽出でき
るようになる。
【０１６５】なお、上記のようなベースマーカ対の再選
択を行うとき、コードが左にスキューしている場合には
右側のベースマーカ対を、また右にスキューしている場
合には左側のベースマーカ対を再選択し、マーカの探索
の際には、外挿による存在領域の限定を行う。
【０１６６】例えば、図２３の（Ａ）に示すようにコー
ドが右にスキューしている場合には、ベースマーカ対と
して左側のＭ８，Ｍ１０，Ｍ１１の組と、右側のＭ１
０，Ｍ１１，Ｍ１３の組を選択する可能性があるが、左
側の組を選択すると５個のブロックを読み取ることがで
きるが、右側の組を選択すると４個のブロックしか読み
取ることができない。そこで、このようにコードが右に
スキューしているときには、左側のマーカ対を選択す
る。
【０１６７】ブロックを構成するマーカはベースマーカ
対を基準にして順次外挿により求めていくが、このよう
に、ベースマーカ対を再選択するとき、コードが右にス
キューしている場合は左側のベースマーカ対を、左にス
キューしている場合は右側のベースマーカ対を再選択す
ることにより、スキューによって読み取りブロックを構
成するマーカがフレーム外にはみ出てブロック欠損を生
じるのを防ぐことができる（横方向）。
【０１６８】あるいは、上記ベースマーカ対の再選択に
おいては、中央よりのベースマーカ対を選択するように
しても良い。これは、左側マーカと基準マーカとの中点
がフレーム中心より右側、もしくは右側マーカと基準マ
ーカとの中点がフレーム中心より左側の場合に、中央に
近いマーカ対を再選択することにより行われる。
【０１６９】例えば、図２３の（Ｂ）に示すように、コ
ードが右にスキューしている場合、マーカＭ１０，Ｍ１
１，Ｍ１３をベースマーカ対として検出したとき、左側
マーカＭ１０と基準マーカＭ１１の中点がフレーム６０
の中央よりも右側にあるので、このベースマーカ対がフ
レーム６０の右側に寄っていることが判る。そこで、こ
のような場合には、Ｍ１１とＭ１３でなるマーカ対より
も中央に近いＭ１０とＭ１１でなるマーカ対を再選択す
る。そして、外挿によりマーカＭ８を探索して、Ｍ８，
Ｍ１０，Ｍ１１をベースマーカ対として選択する。
【０１７０】コードが左にスキューしている場合には、
右側マーカと基準マーカとの中点がフレーム中心より左
側であるかどうかの判断により、再選択するかどうか決
定できる。
【０１７１】ブロックを構成するマーカはベースマーカ
対を基準にして順次外挿により求めていくが、このよう
に、左側マーカと基準マーカとの中点がフレーム中心よ
り右側、もしくは右側マーカと基準マーカとの中点がフ
レーム中心より左側の場合、中央に近いマーカ対を再選
択することにより、スキューにより、読み取りブロック
を構成するマーカがフレームからはみ出てブロック欠損
を生じるのを防ぐことができる。また、中央よりのブロ
ックを選択するため、ディストーションの影響を小さく
することができる。
【０１７２】また、マーカ組選択部９４は、ブロックを
構成するマーカのうち、全ての組み合わせ又は一部の組
み合わせを選択する。
【０１７３】即ち、一例として図２４の（Ａ）に示すよ
うにブロック２０が矩形状であり、その頂点にマーカが
配置されている場合、ブロック２０を構成する全ての４
つのマーカ組を選択する。
【０１７４】このように、ブロック２０を構成するマー
カ組を選択することにより、読み取るデータをブロック
毎に分割して処理することができる。
【０１７５】なお、マーカ組選択部９４は、選択したブ
ロック２０を構成するマーカ組を全て不図示メモリに記
憶する。
【０１７６】例えば、図２４の（Ａ）の例の場合には、
フォーマット情報により、マーカＭ０，Ｍ２，Ｍ６，Ｍ
４が１つのブロックを構成するということが判ると、そ
れを第１ブロックのマーカ組として、同図の（Ｂ）に示
すように、左上がＭ０、右上がＭ２、右下がＭ６、左下
がＭ４というようにメモリに記憶する。以下同様に、第
２ブロックとしてＭ１，Ｍ３，Ｍ７，Ｍ５を、第３ブロ
ックとしてＭ８，Ｍ１０，Ｍ１４，Ｍ１２を、第４ブロ
ックとしてＭ９，Ｍ１１，Ｍ１５，Ｍ１３をそれぞれ記
憶する。つまり、この例の場合は４つブロックがあるの
で、第１ブロックから第４ブロックまでをこのようにマ
ーカ番号でメモリに記憶する。
【０１７７】このように、概中心位置を基にブロック２
０を構成するマーカ組を全てメモリに記憶することによ
り、ブロック２０が整列していない場合にもブロック毎
にデータを読み取ることができる。
【０１７８】あるいは、このように全てのマーカ組を記
憶する代わりに、ブロック２０を構成する所定の一つの
マーカと、このマーカに対する他のマーカの関係を現す
関係式とをメモリに記憶するようにしても良い。
【０１７９】即ち、図２４の（Ｃ）に網掛けして示すよ
うな処理対象ブロック８２が整列されている場合には、
ブロックを構成する４つのマーカの内の所定の一つ、例
えば左上のマーカと、この左上のマーカと残りの３つの
マーカとの関係式とが判っていれば、メモリに全てのマ
ーカ組を記憶する必要はない。
【０１８０】例えば、同図の例の場合、図２４の（Ｄ）
に示すように、関係式として右上のマーカは＋１、左下
のマーカは＋３、右下のマーカは＋４というように記憶
しておけば、第１ブロックについては、左上のマーカＭ
１を記憶するだけで、右上のマーカはそれに＋１したＭ
２、左下のマーカは＋３したＭ４、右下のマーカは＋４
したＭ５であることが判るので、これらマーカＭ２，Ｍ
４，Ｍ５をメモリに記憶する必要がなくなる。
【０１８１】このように、ブロック２０を構成するマー
カの少なくとも一つと他のマーカとの関係が判っていれ
ば、この少なくとも一つのマーカをメモリに記憶するだ
けで良く、メモリ容量を節約できる。
【０１８２】また、マーカ組選択部９４は、図２５の
（Ａ）に示すように、フレーム６０内に入ったブロック
２０を全て処理対象ブロック８２とできるように、ブロ
ック２０を構成する全てのマーカ組を選択するものとし
ても良い。ただしこの場合は、ベースマーカ対選択部９
２を構成する必要はない。
【０１８３】ダブルハイトの場合には、前述したように
全く同一のコードが２段印刷されており、フレーム画像
としては、元のコードが横２ブロックからなるとき横４
ブロック存在し、ブロックの大きさとフレーム６０の大
きさの関係から通常は１フレームに横３ブロックが撮像
される。そこで、このように、フレーム内のブロック２
０を構成する全てのマーカ組を選択すると、同一内容の
ブロックが重複して読み取られ、両方とも同じように読
み取れたものを正しいデータとすることにより、データ
の信頼性を高めることができる。
【０１８４】つまり、重複して選択されるブロックも全
て処理対象とすることで、信頼性を高めることができ
る。
【０１８５】また、マーカ組選択部９４では、図２５の
（Ｂ）に示すように、フレーム内のスキャン方向側のブ
ロックから処理対象ブロック８２とできるように、スキ
ャン方向側のブロックを構成するマーカ組から順次選択
し、前フレームで処理済みのブロックが出現した場合、
そこで処理を中止して、次フレームへ処理を移行するよ
うにしても良い。
【０１８６】例えば、前述したようなベースマーカ対選
択部９２においてスキャン方向側のマーカ候補から基準
マーカを選択した場合、図２６の（Ａ）に示すように、
ベースマーカ対としてマーカＭ８，Ｍ１０，Ｍ１１が選
択されるが、下側のブロックから読み取るようにするた
めに、ここからまず１回下方に外挿して、マーカを見つ
ける処理を行う。これにより、マーカＭ１２とＭ１４が
マーカとして検出され、これらは１つのブロックを構成
するマーカ組であると見なされるので、このＭ８，Ｍ１
０，Ｍ１４，Ｍ１２のブロックを選択する。次に、今度
は逆に上方のブロックを選択して処理していく。そし
て、ブロックアドレスにより既に処理したブロックであ
るか否かがわかるので、既に処理したブロックが見つか
った時点で、このフレームについての処理を中止するこ
とにより、既に処理したブロックを再度処理するという
無駄を省くことができる。
【０１８７】このように、フレームのスキャン方向側の
ブロックを構成するマーカ組から順次選択することによ
り、処理済みのブロックは処理対象としないことができ
るので、重複した処理を省くことができる。
【０１８８】また、撮像部４６に光学的ディストーショ
ン等があった場合に、フレーム６０の中央部よりは外側
の方がディストーションが大きくかかってくるので、マ
ーカ組選択手段９４では、フレーム６０の側端部のブロ
ックを構成するマーカ組から順次選択するようにし、ま
ず外側寄りのブロックのデータを読み、次に中央寄りの
ブロックのデータが読めれば、そのデータで上書きして
いくものとすれば、データの信頼性をより高くすること
ができる。
【０１８９】例えば、コードがダブルハイトで記録され
ている場合、図２６の（Ｂ）に丸数字で示すように、１
〜９の順番に処理対象ブロック８２のデータを読んでい
く。ここで、１のブロックと２のブロックとは同じデー
タが記録されているが、１のブロックはフレーム６０の
端に寄っているので、光学的ディストーションによっ
て、読み取りエラーが発生する確率が高い。そこで、そ
の後に、２のブロックのデータをもう１回読み取って上
書きすれば、より正確なデータが得られる。また、例え
ば、この２のブロックがノイズ等によって読み取れなか
ったとしても、このブロックのデータは、先に１のブロ
ックから読み取っているので、多少エラーが多いかもし
れないが、このブロックのデータが全く読み取られない
ということを防ぐことができる。
【０１９０】即ち、フレーム外側に近いブロックほどデ
ィストーションの影響を大きく受けてエラーが増えるた
め、このように、フレーム内のスキャン方向と直交する
方向側の端部に近いブロックを構成するマーカ組から順
次選択することにより、外側から順次ブロック内のデー
タを読み取って上書きしていけば、余計なメモリを必要
とせずに信頼性の高いデータを得ることができる。
【０１９１】あるいは、マーカ組選択部９４は、選択さ
れたブロックの読み取りに失敗した場合、同一のアドレ
スを有するブロックを再選択するものとしても良い。
【０１９２】例えば、図２７の（Ａ）に示すように、ダ
ブルハイトのコードにおいてベースマーカ対として真ん
中の３つのマーカ（図示せず）を選択して処理対象ブロ
ック８２を順番に読んでいった場合に、アドレスＡ１７
のブロックが読み取り失敗ブロック１１６となったなら
ば、これと同じデータ（同じアドレス）を持つブロック
を再選択ブロック１１８として選択するようにマーカ組
を選択し直す。
【０１９３】なお、読み取りエラーが発生して、読み取
り失敗ブロック１１６となるのは、例えば、ノイズ等に
よってアドレスドット１８が読めなかった場合や、マー
カが見つからなかった場合などである。
【０１９４】このように、あるブロックの読み取りに失
敗した場合には、同一のアドレスを持つ別のブロックを
構成するマーカ組を選択し直すことにより、ブロック落
ちによる読み取りエラーを減少させることができる。
【０１９５】次に、データコード１０の読み取り基準点
の推定法について説明する。
【０１９６】図２７の（Ｂ）に示すように、マーカ１６
とパターンドット１４とはコードライン１２０上に一直
線に配置されている。つまり、データコード１０の読み
取り基準点としてのマーカ１６の真中心と、パターンド
ット１４の各ドット中心とがコードライン１２０上に配
列されている。従って、この所定のフォーマットで記録
されたパターンドット１４を用いることで、読み取った
マーカの概中心が正しい真中心かどうかが直ちに判断で
きる。
【０１９７】また、複数のパターンドット１４を用いる
ことで、求める読み取り基準点の精度を高めることがで
きる。即ち、パターンドット１４はフォーマットが決ま
っているため、このパターンドット１４を検出したとき
に、本当にドットがあるべき位置にあったドットなの
か、あるいはノイズなのかということを区別することが
できる。よって、このあるべき位置にあるパターンドッ
ト１４のドットの中心を、全て求めることができ、これ
ら複数のドットの中心位置を使用して、マーカ１６の真
の中心を求めることが可能になるので、読み取り基準点
の位置の精度を上げることができる。
【０１９８】例えば、図２７の（Ｃ）に示すように、パ
ターンドット１４の各ドットの２値化処理後のパターン
形状が得られたとすると、マーカ１６の概中心間を結ん
だ読取ライン１２２上をフォーマット情報に従ったドッ
ト読取位置１２４でドットを検出する。そして、検出さ
れたドットの中心位置１２６を算出し、これらの座標か
ら一次回帰により、データコード１０の読み取り基準点
となるマーカ真中心を算出することができる。
【０１９９】１ドット毎の中心位置検出精度は、誤差に
してコンマ数画素程度であるが、パターンドット１４を
１つのマーカ１６に対して複数個用意することによっ
て、精度を上げることができる。
【０２００】このように、所定のフォーマットで記録さ
れたパターンドット１４を用いてデータ読み取り基準点
を推定する場合、所定のフォーマットと比較することに
より、読み取った情報が正しいのかどうかが直ちに判定
できる。また、少なくとも一つ以上のパターンドット１
４を用いることにより、基準点推定精度を高めることが
できる。
【０２０１】なお、このようにパターンドット１４を用
いてデータ読み取り基準点つまりマーカ１６の真中心を
推定する場合、マーカ概中心から所定の位置関係を有す
るパターンドット１４のみを利用して正確なデータ読み
取り基準点を推定する。
【０２０２】上記所定の位置関係を有するパターンドッ
ト１４とは、例えば、図２８の（Ａ）に示すような隣接
マーカ間のパターンコード１４である。このマーカ真中
心の推定は、歪みに対応するため、１ブロックずつ行
う。例えば、マーカＭ８とＭ１０のそれぞれの真中心を
求める際には、それらの間のパターンドット１４を用
い、マーカＭ１０とＭ１１のそれぞれの真中心を求める
際には、それらの間のパターンドット１４を用いる。こ
の場合、中心のマーカＭ１０の真中心については、両側
のパターンドット１４からそれぞれ求まるので、図２８
の（Ｂ）に示すように、左右ブロックの平均を用いる。
【０２０３】あるいは、上記所定の位置関係を有するパ
ターンドット１４としては、図２８の（Ｃ）に示すよう
に、ブロック外のパターンドット１４を含む所定の範囲
内にあるパターンドット１４としても良い。この例で
は、Ｍ８，Ｍ１０，Ｍ１１の真中心をそれぞれＬ，Ｍ，
Ｒの範囲のパターンドットを用いて求めている。
【０２０４】この場合、例えば、求めたい１つのデータ
読み取り基準点つまりマーカ１６の真中心に対して、光
学歪みがない場合には、できるだけパターンドット１４
のドット数を多く用いて求めた方が精度が良いので、そ
のように光学歪みのない場合には、図２９の（Ａ）に示
すように、広い範囲のパターンドット１４を用いてマー
カ１６の真中心を求めることが好ましい。
【０２０５】これに対して、光学歪みがある場合には、
マーカ１６から離れるにつれて誤差が蓄積されて大きな
誤差を生じるため、広い範囲のパターンドット１４を利
用せずに、図２９の（Ｂ）に示すように、読み取るパタ
ーンドット１４の範囲を限定する（マーカ近傍のパター
ンドット１４のみを用いる）ことによって、求められた
データ読み取り基準点の信頼性を高くする。
【０２０６】このように、マーカ概中心から所定の位置
関係を有するパターンドット１４のみを利用して正確な
データ読み取り基準点を推定することにより、歪みがな
い場合、範囲を広くしてドット数を多くすることにより
推定精度を上げることができる。また、歪みがある場
合、範囲を限定することにより推定精度を上げることが
できる。さらには、範囲をマーカ対間にすることにより
処理が簡単になるという利点がある。
【０２０７】また、マーカ間のパターンドット１４を利
用する場合、一般に広く用いられているツリー探索の手
法を採用して、データ読み取り基準点を推定することが
できる。つまり、図２９の（Ｃ）に示すように、マーカ
対の概中心間を結んだ線上でパターンドット１４を読み
取るだけでなく、その概中心の８近傍それぞれを結んだ
線上でパターンドット１４を読み取る。つまりそれぞれ
の点について９回、読み取りを行う。こうした場合、ず
れた位置ではパターンドット１４のドット全てを読み取
ることができず、正しい位置では全て読み取れることに
なるので、同図の（Ｄ）に示すように、パターンドット
１４を全て読み取れた回数の最も多かった点（図中○で
示す）をデータ読み取り基準点とする。または、上述し
たように求めた基準点の近傍のさらにせまい範囲で８点
を用いて同様に読み取りを行って求めた、より精度の高
い読み取り基準点を用いても良い。
【０２０８】このように、ツリー探索の手法を採用する
と、複雑な計算を必要とせずに、データ読み取り基準点
を決定することができる。
【０２０９】さらにこの場合、総当たり的なツリー探索
を行う代わりに、マーカ対の概中心間で一度パターンド
ット１４を読み取り、その結果に従って限定的にツリー
探索を行うことも可能である。
【０２１０】例えば、図３０の（Ａ）に示すように、ド
ット１，１０をマーカの概中心としたとき、ドット２，
３，４，５が読み取れ、ドット６，７，８，９が読み取
れなかった場合には、つまり、左寄りのドットだけが正
しく読み取れている場合には、左側の概中心（ドット
１）はほぼ正しい位置であり、右側の概中心（ドット１
０）がずれていると判断することができる。従って、左
側の概中心はそのまま、右側の概中心だけを８近傍に振
ってツリー探索を行えば良い。
【０２１１】また、パターンドット１４を、図３０の
（Ｂ）に示すように、右にずらしたドット２，６と、通
常の位置のドット３，５，７と、左にずらしたドット
４，８で構成し、これを読み取ったときに、左にずらし
たドット４，８のみが読み取れなかった場合には、概中
心の位置が右に寄っていたことが判る。つまり、左にず
れたドット４，８が読み取りエラーが起きたということ
は、全体的に右に寄っていたということであるので、こ
のような場合には、ドット１，９の概中心をずらしたツ
リー探索を続けるときに、それらの左側にずらした点を
重点的に探索すれば良い。
【０２１２】同様に、図７の（Ｂ）に示したような、上
下方向にもずらしたドットをドットパターン１４に入れ
ておくことで、上下方向のずれも検出できるので、それ
に応じてツリー探索を限定的に行うことが可能になる。
【０２１３】そして、パターンドット１４の全ドットが
ほぼ一様に検出された時に、ほぼ確実なデータ読み取り
基準点が検出されたことになる。
【０２１４】このように、マーカ対の概中心とフォーマ
ットで決定されるドット読み取り点でパターンドットを
読み取り、読み取りエラーの発生したドットの位置及び
その偏りによって概中心位置のずれ量及び方向を推定
し、マーカ対の概中心を、その推定結果に基づいて近傍
で移動させて、ツリー探索を行うことにより、総当たり
的なツリー探索に比べて、探索回数を少なくできる。
【０２１５】なお、パターンドット１４は、必ずしもマ
ーカ対間に直線状に並んでいる必要はなく、マーカ対と
どういう位置関係にあるかがフォーマットとして決定さ
れていれば良いものである。
【０２１６】例えば、図３０の（Ｃ）に示すように、図
示しないマーカ間あるいはマーカの回りに、パターンド
ット１４が円状に並んでいて、その中心をデータ読み取
り基準点にするという場合、半径ｒでパターンドット１
４が並ぶフォーマットであれば、マーカ概中心よりそれ
ぞれのドットを検出して、それぞれの中心（図中×で示
す）を求める。そして、半径ｒの円の中心（ｘ，ｙ）
を、この８個のドット中心と円との距離の２乗和が最小
になるように、ｘとｙを求めて、それをデータ読み取り
基準点とする。これはつまり、イメージ的には、半径ｒ
の円を移動して、その求めたドットの中心がうまくこの
円に嵌まるところを探し、見付かったならば、その円の
中心（ｘ，ｙ）をデータ読み取り基準点とするというこ
とを意味している。さらに簡単には、これらドットの中
心の重心を円の中心、即ちデータ読み取り基準点とする
ようにしても良い。
【０２１７】このように、マーカ対のマーカ概中心とフ
ォーマットで決定されるドット読み取り点でパターンド
ットを検出し、その検出されたパターンドットの中心を
算出して、この算出されたドット中心とフォーマットの
関係で定められる所定の誤差関数を最小化するように読
み取り基準点を推定するようにしているので、複数のパ
ターンドットの中心を利用してデータ読み取り基準点が
推定され、精度が非常に高くなる。
【０２１８】以上のように、マーカ中心検出部５６で
は、図１８に示すように、パターンドット検出部１２６
にて、マーカ組選択部９４で選択されたマーカ組の各マ
ーカ間に配置されているパターンドット１４を各マーカ
の概中心とフォーマットで決定されるドット読み取り点
で検出し、ドット中心算出部１２８によって各検出され
たドットの中心を算出する。そして、誤差最小化部１３
０によって、この算出されたドット中心とフォーマット
の関係で定められる所定の誤差関数を最小化するよう
に、データコード１０の各データドットの読み取り基準
点を推定し、データ読み取り部４２に出力する。
【０２１９】次に、上記パターンドット検出部１２６に
ついて詳細に説明する。
【０２２０】ドット検出部１２６は、マーカ対の概中心
とフォーマットで決定されるドット読み取り点で黒ドッ
トを検出する黒ドット検出部１３２を有している。この
黒ドット検出部１３２は、図３１の（Ａ）に示すよう
に、黒ドットが検出されるはずのドット読み取り点１３
４で黒ドットが検出されなかった場合には、その近傍の
４画素について、図中に１〜４で示す順番に黒画素を探
索して、黒画素が有ればそれをドットとするように探索
する。つまり、パターンドット１４を形成する各ドット
は、マーカ概中心から所定の位置関係を満たすドット読
み取り点の画素値として検出される。そこで、黒ドット
が検出されるべきドット読み取り点において黒ドットが
検出されない場合、ドット読み取り点がずれていたもの
とみなして、上下左右１画素ずつずらしながらドットを
探索する。
【０２２１】このように、マーカ概中心がノイズ等によ
ってずれて算出されていたり、歪みや傾きによって概中
心間を所定の比で分割したドット読み取り点１３４がず
れて算出されていたとしても、その近傍で黒ドットを探
索することにより、確実にパターンドット１４を検出で
きるため、検出ドットの減少による精度の低下がない。
【０２２２】また、このようにしてドット読み取り点１
３４の近傍画素でドットが検出された場合には、そのず
らし量を記憶しておき、それを次のドット読み取り点１
３４からオフセットとして加えることが好ましい。
【０２２３】即ち、例えば図３１の（Ｂ）において、同
図中左側の黒丸で示すドットを計算により求めたドット
読み取り点１３４とした場合に、そこには黒画素がない
ので、探索をする。そして、左側に１画素ずれたところ
でドットが検出された場合には、左側に１画素ずれた位
置をオフセットとして記憶する。そして、次のドット読
み取り点１３４が、当初の計算では図中白丸で示す点で
あったとしても、その点から左に１画素ずれた点をドッ
ト読み取り点１３４として読み取りを行う。
【０２２４】つまり、あるドットがずれて検出された時
は、その近傍のドットもずれて検出される可能性が非常
に高いので、計算上のドット読み取り点１３４をまた同
じように探索するよりも、最初からオフセットを加えた
点を読み取りにいく方が、処理が少なくて済む。
【０２２５】このように、パターンドット１４のあるド
ットがずれた位置で検出された場合、その近くのドット
も同じようにずれている場合が多く、そこで、計算上求
められたドット読み取り点１３４からずれた位置でドッ
トが検出された場合、そのずれをオフセットとして次の
ドット読み取り点１３４を予めシフトしておくことによ
り、探索効率を高めることができる。また、歪みによっ
てドット検出点がずれていた場合、歪み量に応じてドッ
ト読み取り点１３４をシフトしていかないと、ずれが累
積して、やがてドットの検出が不可能となるが、読み取
り点をシフトしていくことにより、これを防ぐこともで
きる。
【０２２６】また、図１８に示すように、マーカ中心検
出部５６は、さらに、誤差最小化部１３０で求めたデー
タ読み取り基準点に基づいてマーカ概中心を算出し直す
マーカ概中心再算出部１３６を有しても良い。
【０２２７】即ち、パターンドット１４を形成する各ド
ットは、マーカ概中心から所定の位置関係を満たすドッ
ト読み取り点１３４の画素値として検出される。そこ
で、ドットが数個しか検出されない場合、マーカ概中心
がずれていたものとみなして、読み取ることができたド
ットのみを利用してマーカ概中心位置を再計算する。こ
うして求められたマーカ概中心から、再度所定の位置関
係を満たすドット読み取り点１３４の画素値を読み取る
ことによりドットを検出する。
【０２２８】例えば、図３１の（Ｃ）の上側に×印で示
すようにマーカ概中心が検出されて、パターンドット１
４の１回目の読み取りを行う。その時に、右側のマーカ
概中心位置がずれて検出されていた場合には、左側のマ
ーカ概中心に近い方のドットは読み取ることはできる
が、右側のマーカ概中心に近い方のドットは欠落してし
まう。このように読み取れたドットの中心位置をドット
中心算出部１２８により算出し、誤差最小化部１３０に
てデータ読み取り基準点を推定すると、その推定された
データ読み取り基準点は、検出されたドットが少なかっ
たために、誤差が多いものとなっている。そこで、マー
カ概中心再算出部１３６は、このデータ読み取り基準点
を新しいマーカ概中心として、パターンドット検出部１
２６に再度パターンドット１４の検出を行わせる。これ
により、同図の下側に示すように、パターンドット１４
の全てが検出されるようになり、高精度にデータ読み取
り基準点を推定できるようになる。
【０２２９】このように、１回目の読み取りで検出され
た数個のパターンドットから概中心を再算出することに
より、概中心の精度が上がり、再検出されるドットの数
を増やすことができる。
【０２３０】また、黒ドット検出部１３２では黒ドット
を検出するだけなので、汚れ等により本来白であった点
をも黒ドットと検出してしまう場合もある。そこで、パ
ターンドット１４を信号＋エラー検出符号により構成
し、検出された黒ドットの信号からエラー検出処理を行
い、本来黒ドットであった点のみドット中心算出を行う
ようにすることも可能である。
【０２３１】即ち、図１８に示すように、パターンドッ
ト検出部１２６では、黒ドット検出部１３２での検出結
果をバッファ１３８に入力し、信号の並びとする。つま
り、黒ドットを「１」として、例えば、１，０，０，
１，１，０，０というように並べ直すと、これは信号で
あるのでエラー検出が可能になる。そこで、エラー検出
部１４０にてエラー検出を行い、間違って検出された黒
ドットがあれば、それは使わないように、つまりドット
中心算出部１２８に供給しないように、選択部１４２に
より、黒ドット検出部１３２の出力をドット中心算出部
１２８に選択的に供給させる。
【０２３２】このように、ドットを検出した後、それら
検出したドットの中からエラー検出により正しいドット
のみを選択することにより、パターンドット１４に情報
を持たせた場合にもドットが正しく検出された位置がわ
かるため、ノイズによるデータ読み取り基準点精度の低
下を防ぐことができる。
【０２３３】次に、ドット中心算出部１２８について説
明する。
【０２３４】円形に印刷されたドットをＣＣＤカメラで
粗く撮像し、２値化した場合、得られるパターンはもは
や円形ではないので、簡単にドット中心を算出すること
ができない。
【０２３５】理想的な２値化が行われた場合、図３２の
（Ａ）に示すように画素の半分がドットにかかればその
画素はオンとなるため、ある画素がオンとなるためのド
ット中心位置の存在範囲が規定できる。即ち、画素の半
分がドットにかかるときのドット中心の軌跡を臨界線と
したとき、その内側（注目画素側）にドット中心がある
時は画素はオンに、外側にある時は画素はオフになる。
そこで、あるパターンが生じたとき、パターン中のオン
となった画素とその周囲のオフとなった画素についてド
ット中心位置の存在範囲を求めれば、その重複領域とし
てドット中心位置を推定することができる。
【０２３６】例えば、１つのドットを縦２画素、横３画
素程度の大きさで撮像した時に、理想的な２値化が行わ
れた場合、表れる画素パターンは、同図の（Ｂ）に丸数
字の１〜７で示すような７種類しかなく、それぞれ図示
するようにドット中心位置の存在する領域が推定でき
る。
【０２３７】ドット中心算出部１２８は、このようなパ
ターン形状とドット中心存在領域との関係をテーブルと
して保持している。
【０２３８】このように、形状が既知のドットを２値化
したときのパターン形状からその中心位置の存在領域を
求めることができ、そこで、この領域内の点を中心代表
点とすることで、粗いサンプリングでも超解像的にドッ
ト中心を推定することができるようになる。
【０２３９】一方、上記のように１ドットを２画素×３
画素で撮像する場合にはパターンは７通りしかないが、
３画素×３画素や４画素×３画素とより高い解像度で撮
像する場合には、解像度が高くなるにつれて表れるパタ
ーンは指数的に増大していくことになり、上記のように
テーブルを保持するためには、非常に大容量のメモリが
必要になってくる。
【０２４０】そこで、ドット中心算出部１２８は、撮像
されたドットの重心を算出してドット中心とするように
しても良い。このようにすれば、ドット形状と代表点の
関係をテーブルにして保持する必要がないので、メモリ
が不要となる。また、１つのドットを何画素×何画素で
撮像するということが決まっていなくとも良いので、光
学系の倍率が変動したり、ドットの径が変動したりして
も対応できるというスケーラビリティを有するという効
果もある。
【０２４１】また、この重心算出を行う場合、図３３の
（Ａ）に示すように、ドット読み取り点１３４に関して
所定の大きさ、例えば４×４のマスク１４４をかけて、
その中に入っている画素だけを用いて重心１４６の算出
を行うようにしても良い。
【０２４２】ここで、図３３の（Ａ）の例を用いて重心
の計算を説明する。
【０２４３】まず、同図ではマスク内に１１個の黒画素
が存在しており、これを行方向に見た場合、ドット読み
取り点１３４の行より１行上に位置する行に黒画素が１
画素あるので、この行の行重み係数「−１」を「１（画
素）」にかけて一時記憶しておく。同様に、ドット読み
取り点１３４の行より１行下に位置する行には黒画素が
４画素あるので、行重み係数「１」と「４」をかけて、
前述の一時記憶結果に加算する。さらに、２行下の行も
同様に、３画素の黒画素に対して行重み係数「２」をか
けて、結果の「６」を一時記憶結果に加算する。こうし
て得られた加算結果を黒画素数で除算して、「９／１
１」が得られ、これが重心１４６の読み取り点１３４か
らのｙ方向のずれに相当している。
【０２４４】ｘ方向に対しても同じように計算し、
「（−１×３＋１×３＋２×１）／１１＝２／１１」
が、重心１４６の読み取り点１３４からのｘ方向のずれ
に相当する値である。
【０２４５】このように、適当なサイズのマスク１４４
によって中心算出に寄与する領域を制限すると、ノイズ
（シミ）による誤差が読み取り基準点の推定に与える影
響を小さくすることができる。
【０２４６】なおこの場合、ノイズの影響を少なくする
ために、マスク１４４の大きさはドットの大きさに近け
れば近いほど好ましいものであるが、マスク１４４の大
きさをドットの大きさと同じにしてしまうと、ドット読
み取り点１３４が重心に近い位置で検出されなかった場
合には、偏った位置にマスクがかかり、重心算出に寄与
する画素も偏ることになって、算出される重心の誤差が
非常に大きなものになってしまう。
【０２４７】そこで、図３３の（Ｂ）に示すように、ま
ずドット読み取り点１３４を基準とする位置でマスク１
４４をかけて、マスク内でドットの偏りを検出し、図３
３の（Ｃ）に示すようにこの偏りをなくす方向にマスク
１４４を移動してから重心算出を行うようにすれば、マ
スク１４４のサイズをドットのサイズに合わせたとして
も、正確な重心算出が可能になる。
【０２４８】ここで、横（縦）方向のマスク１４４の移
動量は、列（行）中に黒画素が一つでも存在すれば
「○」、存在しなければ「×」として、図３３の（Ｄ）
に示すようなテーブルを参照して算出する。
【０２４９】以下に、図３３の（Ｂ）、（Ｃ）、及び
（Ｄ）を用いて具体的に説明する。
【０２５０】図３３の（Ｂ）は、読み取り点１３４が左
下にずれていた場合の例で、マスク内に９個の黒画素が
入っている。
【０２５１】まず行方向で調べると、読み取り点１３４
の行の１行上、１行下、及び２行下のそれぞれに３個、
３個、及び０個の黒画素が検出される。この場合、２行
下の行に黒画素が無いので、マスク位置を１行上へずら
す。
【０２５２】同様に、列方向で、読み取り点１３４の列
の１列左、１列右、及び２列右のそれぞれに０個、３
個、及び３個の黒画素が検出される。このときには、マ
スク１４４を１列右へずらすようにしている。
【０２５３】これらの関係を表にまとめたのが図３３の
（Ｄ）である。
【０２５４】このように、ドットの検出された位置を基
準としてマスク１４４をかけてマスク内でドットの偏り
を検出し、偏りをなくす方向にマスク１４４を移動して
から中心を算出する、つまりマスク位置を２パスで決定
することにより、マスクサイズをドットサイズに合わせ
て小さくすることができ、メモリが少なくて済むと共に
ノイズによる誤差がより小さくなる。
【０２５５】また、上記のように形状が既知のドットを
２値化したときのパターン形状からその中心位置の存在
領域を求める場合、中心存在領域の広さはパターンによ
って大きく異なってくる。そこで、図３２の（Ｃ）に示
すように、中心代表点を中心存在領域の広さに応じて重
み付けし、その確からしさをマーカ真中心検出に反映さ
せるようにしても良い。
【０２５６】例えば、図３２の（Ｂ）に丸数字３で示す
ようなパターンの場合には、ドット中心存在領域は非常
に小さな領域であり、よって非常に信頼性が高いが、同
図に丸数字４で示すパターンの場合には、この領域が非
常に大きいので信頼性は非常に低くなる。そこで、この
中心存在領域の面積に対応して、それぞれ重みを付け
る。例えば、丸数字４で示すパターンの場合の中心代表
点の重みを「１」としたならば、１のパターンでは
「２．５」、２のパターンでは「１．５」、３のパター
ンでは「５．０」、５のパターンでは「１．３」、６の
パターンでは「１．３」、７のパターンでは「１．５」
と重み付けをする。このように中心代表点を重み付けす
ることで、求められるデータ読み取り基準点の信頼性を
このドットの形状に対応した信頼性を持って計算するこ
とができるようになる。
【０２５７】このように、検出されたドットのパターン
形状によって異なるその中心代表点の信頼性を重みにし
てデータ読み取り基準点を推定することにより、推定精
度を高めることができる。
【０２５８】また、誤差最小化部１３０は、図３４の
（Ａ）に示すように、上記のようにしてマーカ概中心に
基づいてドット中心検出部１２８により実際に算出され
たドットの中心点（重心代表点位置１５０）と、推定さ
れるデータ読み取り基準点（この場合、マーカ真中心）
と、フォーマットに基づいて定められるドットの推定中
心点との誤差が最小になるように、データ読み取り基準
点を決定するものであり、この場合に、最小自乗法を使
うことで、非常に高精度にデータ読み取り基準点を算出
することができる。
【０２５９】ここで、この最小自乗法を使ったデータ読
み取り基準点（この場合、マーカ真中心）の算出法につ
き簡単に説明する。
【０２６０】今、図３４の（Ｂ）に示すように、Ｍ1 ’
を左側推定マーカ真中心、Ｍ2 ’を右側推定マーカ真中
心、Ｄi をパターンドット１４のｉ番目のドット中心、
ｄiをパターンドット１４のｉ番目のドットのマーカ間
分割比とする。
【０２６１】推定マーカ真中心Ｍ1 ’，Ｍ2 ’から求め
たドット中心Ｄi ’は、
【数２】
【０２６２】ドットパターン中心Ｄi との推定誤差εi
を用いて、誤差の２乗和Ｅは、
【数３】
【０２６３】と表される。
【０２６４】そこで、このＥを最小化するＭ1 ’，Ｍ2
’を求める。
【０２６５】
【数４】
【０２６６】ここで、
【数５】
【０２６７】とおくと、（１）より Ａｘ1 ’＋Ｂｘ2 ’＝Ｐ …（３） （２）より Ｂｘ1 ’＋Ｃｘ2 ’＝Ｑ …（４） （３）×Ｃ−（４）×Ｂより
【数６】
【０２６８】（４）×Ａ−（３）×Ｂより
【数７】
【０２６９】同様にして
【数８】
【０２７０】とおくと、
【数９】
【０２７１】となり、推定マーカ真中心Ｍ1 ’及びＭ2
’の位置座標（ｘ1 ’，ｙ1 ’）及び（ｘ2 ’，ｙ2
’）が算出される。
【０２７２】このように、算出された各パターンドット
の中心位置の不確定性が、ずれ量の自乗の総和を最小自
乗法によって最小化することにより相殺され、データ読
み取り基準点の推定精度を高めることができる。
【０２７３】さらに、数式を簡単にする方法として、以
下に述べる方法もある。
【０２７４】今、図３５の（Ａ）に示すように、記録媒
体上の座標系において、Ｄdi（ｕi）を設計上のドット
位置、Ｕを第一単位ベクトル、Ｏを原点位置とし、ま
た、同図の（Ｂ）に示すように、撮像面上の座標系にお
いて、Ｄoi（ｘi ，ｙi ）を観測上のドット位置、Ｕ’
（ｕx ’，ｕy ’）を第一推定単位ベクトル、Ｏ’（ｏ
x ’，ｏy ’）を推定原点位置、Ｄoi’（ｘi ，ｙi ）
を推定ドット位置とする。
【０２７５】ここで、設計上のドット位置と、推定され
る基準点位置、及び単位ベクトルによって求められる推
定ドット位置Ｄoi’は、次式によって与えられる。
【０２７６】
【数１０】
【０２７７】また、観測上のドット位置Ｄoiとの推定誤
差εi を用いて、誤差の２乗和Ｅは、
【数１１】
【０２７８】と表される。
【０２７９】そこで、このＥを最小化するＵ’，Ｏ’を
求める。
【０２８０】
【数１２】
【０２８１】ここで、Ｕ’，Ｏ’を独立に求めるため、
【数１３】
【０２８２】とすると、（５）式及び（６）式は、次式
のようになる。
【０２８３】
【数１４】
【０２８４】同様にして、
【数１５】
【０２８５】このように計算を少なくして、Ｕ’及び
Ｏ’を求めることができる。
【０２８６】ここで、マーカ対と１０個のパターンドッ
トが図３６のような関係で並んでいた場合の例を説明す
る。
【０２８７】まず、各パターンドットのドット読み取り
点Ｕi は、左側のマーカ概中心から各々７，１０，１
３，１６，１９，２４，２７，３０，３３，３６であ
り、Ｎ＝１０であるから、
【数１６】
【０２８８】は、２１．５となる。
【０２８９】ところが、ドットの欠けや汚れ等の原因に
よって、パターンドット検出部１２６において、左から
２番目（Ｕi ＝１０）のドットが検出されなかったとす
ると、Ｎは９となり、Ｕi も７，１３，１６，１９，２
４，２７，３０，３３，３６となる。従って、この場
合、Ｎ＝９であるから、上記（１１）式の解は２２．７
８となる。
【０２９０】つまり、パターンドット検出部１２６にお
いて検出されるドットが１０個全て検出された場合は、
上記（７）式及び（９）式の分母に見られる
【数１７】
【０２９１】の計算は、値が９０２．５で固定となる
が、いくつかのドットが検出されなかった場合には、そ
の都度計算が必要である。
【０２９２】一方、本ドットコードは、紙等の媒体に印
刷されることが多く、印刷条件や、印刷後の扱われ方に
よってドットが欠けたりすることも考えられ、実際に１
０個全てのドットが検出されない可能性もある。
【０２９３】従って、装置の中に、上記（１２）式を計
算させる手段が必要となっているのだが、この計算は、
２乗の値を加算する処理であることから、各項の値が大
きく、演算精度を考慮すると、レジスタのビット数をか
なり大きくとらなければならず、実際に装置を構成する
場合のハードウェアの規模も大きくなってしまう。
【０２９４】そこで、ドット検出で検出されなかったド
ットがあった場合、ドット読み取り点をそのドットのド
ット中心とする。そして、全てのドットが検出されたと
して処理を行うようにする。
【０２９５】こうすることにより、常に、Ｎ＝１０とな
り、また上記（１２）式の解も９０２．５となるので、
上記（７）式乃至（１０）式の分母は全て固定値とする
ことができる。
【０２９６】つまり、（１２）式の計算をさせる手段が
不要となるだけでなく、（７）〜（１０）式の除算は定
数による除算で、逆数の乗算に置き換えることが可能と
なり、一層ハードウェア化に適したものとなる。
【０２９７】以下、これを図３７のフローチャートを参
照して説明する。
【０２９８】まず、マーカ対の概中心から１０個のパタ
ーンドットの読み取り点をそれぞれ算出する（ステップ
ＳＴ１）。但し、ここでは黒ドットだけでなく、その間
にある白画素も読み取り点として加えている。そして、
ドット検出カウンタｎと検出エラーカウンタｅｒｒを
「０」にリセットする（ステップＳＴ２）。
【０２９９】次に、３０個の各読み取り点を順次処理し
ていくが、その点が黒ドット上の点であるかどうかを判
断し（ステップＳＴ３）、そうでなかった場合、その画
素が白か黒かを判断する（ステップＳＴ４）。もし黒で
あれば、ドットでない点を黒として読み取っているの
で、正しくないとして、検出エラーカウンタｅｒｒをカ
ウントアップし（ステップＳＴ５）、また画素が白であ
ればカウントアップしない。そして、読み取った画素数
をインクリメントつまりドット検出カウンタｎをカウン
トアップし（ステップＳＴ６）、全ての画素の読み取り
が終わったかどうかを、このドット検出カウンタｎが
「３０」となっているかどうかによって判断する（ステ
ップＳＴ７）。処理画素数が３０未満の時は、上記ステ
ップＳＴ３へ戻って、次の読み取り点を処理する。
【０３００】一方、上記ステップＳＴ３において、黒ド
ット上の画素を読んだと判断された時には、読み取った
画素が黒であるかどうか判断することにより、ドットが
正しく読み取れたかどうか判断する（ステップＳＴ
８）。ここで正しくドットが読み取れた時は、そのまま
連結画素の重心算出を行う（ステップＳＴ９）。
【０３０１】上記ステップＳＴ８でドットが正しく読み
取れなかったと判断された場合には、読み取り点の４近
傍画素で黒画素を探索し（ステップＳＴ１０）、見つか
った場合には（ステップＳＴ１１）、上記ステップＳＴ
９へ進んで、連結画素の算出を行う。また、見つからな
かった場合には、ドット読み取り点をドット中心とし
（ステップＳＴ１２）、検出エラーカウンタｅｒｒをカ
ウントアップする（ステップＳＴ１３）。そして、上記
ステップＳＴ６へ進んで、読み取った画素数を計数する
ドット検出カウンタｎをカウントアップトした後、ステ
ップＳＴ７で、全ての画素の読み取りが終わったかどう
かを、ドット検出カウンタｎが「３０」となっているか
どうかによって判断する。処理画素数が３０未満の時
は、上記ステップＳＴ３へ戻って、次の読み取り点を処
理する。
【０３０２】こうして、全ての画素の読み取りを終了し
たならば、ドットでない画素が黒であった場合の数と、
ドット位置とその４近傍に黒画素が存在しなかった数と
の合計値、つまり検出エラーカウンタｅｒｒの値を閾値
（ＭＡＸ＿ＥＲＲ）と比較する（ステップＳＴ１４）。
ちなみに、閾値ＭＡＸ＿ＥＲＲは、２５ぐらいが適当で
あることが判っている。
【０３０３】そして、検出カウンタｅｒｒの値が閾値以
下であれば、１０個のドット中心を用いて最小自乗誤差
法でデータ読み取り基準点の算出を行い（ステップＳＴ
１５）、また、閾値を越えたときは、そのパターンコー
ドでは所望の精度でデータ読み取り基準点を検出できな
いと判断して、次のマーカ対の処理へ移る。
【０３０４】以上のようにして、データ読み取り基準点
が算出されたならば、データ読み取り部４２は、図１０
に示すように、このデータ読み取り基準点に基づいて、
まずアドレスドット読み込み部１５４でアドレスドット
１８を読み取ってブロックアドレスを求め、データ読み
込み部１５６によってそのブロック２０のデータドット
を読み込む。そして、読み込んだデータを再生部４４に
供給して再生出力する。
【０３０５】ここで、アドレスドット読み込み部１５４
は、アドレスドット読み取り部１５８、エラー訂正部１
６０、判定部１６２、及びアドレス決定部１６４から構
成されている。
【０３０６】アドレス読み取り部１５８は、上下隣接マ
ーカの真中心間を分割してアドレスドット１８を検出
し、アドレスを読み取るものであり、この読み取ったア
ドレスが既に読み込んだブロックのアドレスであった場
合には、処理を中止して、次フレームへ処理を移行す
る。なお、このアドレスドットの読み取りにおいても、
前述したパターンドット１４の読み取りと同様に、ツリ
ー探索の手法を応用できる。
【０３０７】また、エラー訂正部１６０は、アドレスド
ット１８にＣＲＣ（エラー検出）符号やＢＣＨ（エラー
訂正）符号等が付されている場合に、アドレスドット読
み取り部１５８で正しいアドレスが読み取れたかどうか
の判定や読み取られたアドレスの訂正を行う。
【０３０８】判定部１６２は、アドレスがシステムで取
り扱うデータのアドレスの範囲内であるかどうか判定す
る。例えば、アドレス０〜１００までのデータしか扱わ
ないシステムで、−５や２００などのアドレスを排除す
る。あるいは、１つのフレームに１０個のブロックしか
入らないこと及びアドレスが順番に記録されていること
が判っていれば、例えばアドレスとして２，３，５，
６，２５，９が得られたとき、連続性等からアドレス２
５が範囲外であることが判り、このアドレス２５のブロ
ックのデータを除外する。
【０３０９】アドレス決定部１６４は、判定部１６２に
より正しいアドレスと判定されたアドレスを、データ読
み込み部１５６に与える。
【０３１０】なお、上記エラー訂正部１６０では、アド
レスドット読み取り部１５８で読み取ったアドレスドッ
ト１８にエラーが検出された場合、周囲のブロックのア
ドレスからそのブロックのアドレスを算出して訂正する
ことができるが、この機能を利用して、上記アドレスド
ット読み取り部１５８で適宜アドレスを省略して読み取
り、少なくとも２つ以上のブロックのアドレスを同時に
決定するようにしても良い。即ち、ブロックがアドレス
順に整列して記録されている場合、あるブロックのアド
レスは周囲のブロックのアドレスから容易に推定するこ
とができるので、アドレスドット１８を適宜省略して読
み取っても問題はなく、その分、アドレスドットの読み
取り処理を軽減することができる。さらには、図９の
（Ｃ）に示すように、アドレスドット１８を間引いて記
録することができる。
【０３１１】ところで、コードを形成する各ブロック２
０の左側アドレスドット１８には、図３８の（Ａ）に示
すように、そのブロックのアドレスが記録されている。
そして、前述したようなダブルハイトで記録されたコー
ドの一番右側のアドレスコードには、次のブロックのア
ドレスが記録されている。そこで、最終ブロック１６６
の右側のアドレスドット１８には、そのブロックのアド
レスを記録しておくことにより、読み取り時にブロック
２０の左右のアドレスの内容を比較することによって最
終ブロック１６６を検出することができる。
【０３１２】あるいは、図３８の（Ｂ）に示すように、
読み取りブロック対のアドレス間に最終ブロックアドレ
スを示す相対関係を設け、読み取り時にブロック対のア
ドレスの内容を比較することにより最終ブロックを検出
することもできる。
【０３１３】例えば、６８個のブロックをダブルハイト
で記録する場合、アドレス１〜３４を一列に並べ、アド
レス３５〜６８を一列に並べて、これらを２重につまり
ダブルハイトで記録すると、最初に取り込まれるフレー
ム画像からアドレス１と３５のブロックが隣り合って検
出されるので、一列は３５−１つまり３４個のブロック
からなり、二列分ということで、その倍の６８個のブロ
ックが存在することがすぐに判る。よって、メモリを確
保すべき量や、どのブロックまで処理したら処理を終了
して良いのかが最初に判るので、無駄な処理がなくなる
という効果を奏することができる。
【０３１４】勿論、これらはダブルハイトで記録されて
いない場合であっても、同様である。
【０３１５】このように、アドレスドット１８のフォー
マットとして、隣接するブロックのアドレスがコード全
体のブロック数と所定の関係を有するようなコードと
し、隣接するアドレスから総ブロック数が求められるこ
とにより、必要なメモリを割り付けることができる。ま
た、最終ブロックを検出することができるようになるた
め、無駄な処理を省くことができる。
【０３１６】あるいは、アドレスドット１８を、例えば
１／６８のように、ブロックの総数が判るようなフォー
マットで記録しても良い。
【０３１７】一方、データ読み込み部１５６は、４つの
データ読み取り基準点を結んで囲まれた領域の各辺を等
分割してメッシュを切り、データ読み取り点としてデー
タコードを読み取っていくものであるが、この場合、図
３８の（Ｃ）に示すように、データ読み取り点１６８の
画素がノイズ等によって実際のデータと異なって読み取
られることがある。
【０３１８】そこで、このデータ読み取り点１６８のデ
ータをそのまま読み取りデータとするのではなく、その
データ読み取り点１６８に対して回りの８近傍の画素を
使い、全部で９画素について所定の計算式、例えば平均
を求めて、この画素のデータを決定する。例えば、デー
タ読み取り点１６８の画素が白抜けであっても、回りの
８画素が黒になっていれば、このデータ読み取り点１６
８のデータは８／９となり、これは０．５より大きいの
で、黒画素つまり「１」として読み取れる。
【０３１９】また、所定の計算式としては、重み付け平
均等であっても良い。例えば、もう少し大きい領域、近
傍２４画素を取って、内側の８画素のデータには×２倍
して、外側の１６画素のデータには×１倍にして、平均
をとるというようにしても良い。
【０３２０】このように、データ読み取り基準点から算
出された読み取り点の近傍も同時に読み取り、所定の計
算式によりデータ読み取り点の属性を決定することによ
り、劣化ドットの読み取りに強くなる。
【０３２１】以上実施例に基づいて本発明を説明した
が、本発明は上述した実施例に限定されるものではな
く、本発明の要旨の範囲内で種々の変形や応用が可能で
ある。ここで、本発明の要旨をまとめると以下のように
なる。
【０３２２】（１） 再生されるべきマルチメディア情
報の内容に相当するデータコードと、その読み取り基準
点を決定するためのパターンコードとからなるドットコ
ードの記録される情報記録媒体において、前記パターン
コードは、前記データコードに関して予め決められた位
置に配置されたパターンドットと、このパターンドット
に関して予め決められた位置に配置され、前記パターン
ドットを検出するために利用されるマーカと、からなる
こと特徴とする情報記録媒体。
【０３２３】即ち、パターンドットを検出するためのマ
ーカを設けているため、パターンドットがデータコード
を形成するドットと同様のものでも検出することができ
るようになる。
【０３２４】（２） 前記ドットコードは、複数のドッ
トでなる前記データコードを所定の領域に配置したブロ
ックを複数個２次元に配置してなり、前記マーカは、各
ブロックの相対的位置関係が判るように、各ブロックの
一部に配置されていることを特徴とする前記（１）に記
載の情報記録媒体。
【０３２５】即ち、マーカによりブロック境界の抽出が
容易となる。
【０３２６】（３） 前記ブロックは矩形形状であり、
前記マーカは、第１方向に隣接するブロック間で異なる
対辺をなす頂点であり、且つ前記第１方向に直交する第
２方向に隣接するブロック間で同一の対辺をなす頂点に
配置される（つまり、縞状に配置される）ことを特徴と
する前記（２）に記載の情報記録媒体。
【０３２７】即ち、矩形形状のブロックの４隅にマーカ
を配置する場合に比べて、大きな面積を必要とするマー
カが半分で済み、その省略されたマーカ位置にもデータ
ドットを配置することができ、その分、記録容量を増大
できるようになる。
【０３２８】（４） 前記ブロックは矩形形状であり、
前記マーカは、隣接するブロック間で異なる対角をなす
頂点に配置される（つまり、市松状に配置される）こと
を特徴とする前記（２）に記載の情報記録媒体。
【０３２９】即ち、矩形形状のブロックの４隅にマーカ
を配置する場合に比べて、大きな面積を必要とするマー
カが半分で済み、その省略されたマーカ位置にもデータ
ドットを配置することができ、その分、記録容量を増大
できるようになる。
【０３３０】また、１ライン上に少なくとも１組のマー
カが必ず検出できるため、マーカを縞状に配置する場合
に比べて、歪みに強いという効果もある。
【０３３１】（５） 前記パターンドットのフォーマッ
トは、隣り合うドットが互いに分離可能となるように配
置したコードであることを特徴とする前記（１）に記載
の情報記録媒体。
【０３３２】即ち、重心や外接矩形の中心など比較的簡
単な計算によりパターンドットを構成する各ドットの中
心が正確に求められるようになる。
【０３３３】また、パターンコード上に情報（アドレス
情報、ヘッダ情報）を記録しても、黒ドットが連結して
分離できなくなることがない。
【０３３４】（６） 前記パターンドットのフォーマッ
トは、隣り合うドットが互いに分離可能となるように変
調したコードであることを特徴とする前記（１）に記載
の情報記録媒体。
【０３３５】即ち、このようにすることで、パターンコ
ード上に情報（アドレス情報、ヘッダ情報）を記録した
としても、黒ドットが連結して分離できなくなることを
なくすことができる。
【０３３６】（７） 前記パターンドットは、読み取り
基準点の位置が推定できる位置関係もしくは構造を有し
た特殊なコードであることを特徴とする前記（１）に記
載の情報記録媒体。
【０３３７】即ち、パターンドットは、ドットの並びに
限らず、読み取り基準点を推定できるようなものであれ
ば良く、それを使って容易にその読み取り基準点を推定
できる。
【０３３８】（８） 前記特殊なコードは、少なくとも
一部のパターンドットの記録点に位相ずれを設けたもの
であることを特徴とする前記（７）に記載の情報記録媒
体。
【０３３９】即ち、様々な位相ずれを設けることで、パ
ターンドットの検出条件が厳しくなるので、読み取り基
準点推定精度を向上することができる。
【０３４０】また、未検出ドットの位置やその偏りから
読み取り基準点位置のずれを推定することができる。
【０３４１】（９） 前記特殊なコードは、少なくとも
一部のパターンドットの径を小さく記録したものである
ことを特徴とする前記（７）に記載の情報記録媒体。
【０３４２】即ち、ドット径を小さく記録することによ
り、同じスペースに多くのパターンドットが記録でき、
パターンドットの記録密度を上げることができる。
【０３４３】また、パターンドットの検出条件がより厳
しくなることで、読み取り基準点の推定精度を上げるこ
とができる。
【０３４４】（１０） 前記特殊なコードは、コードの
中央よりの少なくとも一部のパターンドットの径を大き
く記録したものであることを特徴とする前記（７）に記
載の情報記録媒体。
【０３４５】即ち、マーカ対の概中心を結ぶ線上でパタ
ーンドットを検出する場合に、最も検出されにくい中央
よりのパターンドットを予め大きく記録しておくことに
より、パターンドットを見失うことをなくすことができ
る。
【０３４６】また、中央よりのパターンドットを先に検
出して、他のドットを粗検索することもできるようにな
る。
【０３４７】（１１） 前記データコードは、少なくと
も１つ以上のブロックごとに記録され、各ブロックのデ
ータコードは、データドットとそのブロックのアドレス
を示すアドレスドットからなり、前記アドレスドットの
フォーマットは、少なくともその一部に固定パターンを
含むコードであることを特徴とする前記（１）に記載の
情報記録媒体。
【０３４８】即ち、固定パターンを位置合わせやエラー
検出に利用することができる。
【０３４９】（１２） 前記データコードは、少なくと
も１つ以上のブロックごとに記録され、各ブロックのデ
ータコードは、データドットとそのブロックのアドレス
を示すアドレスドットからなり、前記アドレスドットの
フォーマットは、少なくとも２つ以上のブロックのアド
レスを同時に決定するために適宜省略して記録するもの
であることを特徴とする前記（１）に記載の情報記録媒
体。
【０３５０】即ち、ブロックがアドレス順に整列して記
録されている場合、あるブロックのアドレスは周囲のブ
ロックのアドレスから容易に推定することができ、従っ
て、アドレスドットを適宜省略しても問題はなく、この
省略した部分にもデータコードを記録できるので、その
分、記録容量を増大させることができる。
【０３５１】（１３） 再生されるべきマルチメディア
情報の内容に相当するデータコードと、その読み取り基
準点を決定するためのパターンコードとからなるドット
コードの記録される情報記録媒体から前記ドットコード
を光学的に読み取って再生する情報再生システムにおい
て、前記ドットコードを撮像する画像入力手段と、前記
画像入力手段で撮像された画像から、前記パターンコー
ドを認識して、前記データコードを読み取るためのデー
タ読み取り基準点を決定するデータ読み取り基準点決定
手段と、前記データ読み取り基準点決定手段によって決
定されたデータ読み取り基準点に基づいて、前記データ
コードを読み取るデータ読み取り手段と、前記データ読
み取り手段によって読み取られたデータを再生するデー
タ再生手段と、を具備することを特徴とする情報再生シ
ステム。
【０３５２】即ち、このような構成にすることで、高密
度なドットコードが高速且つ正確に読み取ることができ
るようになる。
【０３５３】（１４） 前記画像入力手段は、画像を２
値化する２値化手段を含むことを特徴とする前記（１
３）に記載の情報再生システム。
【０３５４】即ち、画像入力手段においてドットコード
を撮像して得られた画像を２値化し、データ読み取り基
準点決定手段以降では、この２値化されたデータについ
てだけ処理を行うようにすることで、画像を保持してお
くためのメモリを少なくすることができ、また高速処理
が可能になる。また、２値化されたデータとすれば、デ
ータ読み取り基準点決定手段以降をパーソナルコンピュ
ータ等の情報処理装置で構成することも可能になり、さ
らに、画像入力手段だけを別筐体に収納できるので、操
作者が筐体を移動する負担が小さくなる。
【０３５５】（１５） 前記パターンコードは、前記デ
ータコードに関して予め決められた位置に配置されたパ
ターンドットと、このパターンドットに関して予め決め
られた位置に配置され、前記パターンドットを検出する
ために利用されるマーカとからなり、前記データ読み取
り基準点決定手段は、前記画像入力手段で撮像された画
像から前記マーカを抽出するマーカ抽出手段と、このマ
ーカ抽出手段によって抽出されたマーカの概中心を算出
する概中心算出手段とからなるマーカ検出手段を含むこ
とを特徴とする前記（１３）に記載の情報再生システ
ム。
【０３５６】即ち、マーカの概中心を求めておくことに
より、パターンドットの検出が容易になる。
【０３５７】（１６） 前記マーカ抽出手段は、イロー
ジョン処理とラベリング処理とを行う手段を含むことを
特徴とする前記（１５）に記載の情報再生システム。
【０３５８】即ち、イロージョン処理は、既存のハード
ウェアが種々存在するため、それらを利用することがで
きる。また、マーカ付近のノイズの影響も受けにくいと
いう効果も有している。
【０３５９】（１７） 前記マーカ抽出手段は、少なく
ともフレームの一部について輝度の最小値を求め、これ
に所定のオフセットを加えた閾値を用いて２値化するマ
ーカ中心部検出手段を含むことを特徴とする前記（１
５）に記載の情報再生システム。
【０３６０】即ち、イロージョンやストリーク等の計算
を必要とせずにマーカ中心部を検出することができる。
【０３６１】（１８） 前記マーカ中心部検出手段は、
ローパスフィルタを含むことを特徴とする前記（１７）
に記載の情報再生システム。
【０３６２】即ち、マーカが他のドットより大きいドッ
トで記録されている場合、マーカ中心部の検出がより確
実に行える。
【０３６３】（１９） 前記マーカ抽出手段は、ストリ
ーク処理と互いに接するストリークの数で中心算出範囲
を求める手段を含むことを特徴とする前記（１５）に記
載の情報再生システム。
【０３６４】即ち、イロージョン処理のように計算量の
多い処理を行う必要がないため、処理が簡単になる。ま
た、スポット的な傷に強くなるという効果も有する。
【０３６５】（２０） 前記マーカ抽出手段は、少なく
とも１つ以上のマーカを検出する手段と、検出されたマ
ーカを基準としてその他のマーカの存在する可能性のあ
る範囲内でのみマーカを探す手段とを含むことを特徴と
する前記（１５）に記載の情報再生システム。
【０３６６】即ち、フレーム全体に対してマーカ抽出の
ための計算を必要としないため、処理が高速になる。
【０３６７】（２１） 前記マーカ抽出手段は、フレー
ム内で検出されたマーカ数がブロックを形成するのに必
要な数に満たない場合、そのフレームの処理を中止する
手段を含むことを特徴とする前記（１５）に記載の情報
再生システム。
【０３６８】即ち、ブロックを構成するのに必須のマー
カが検出されていなければ、そのフレームは以降の処理
を必要としないことがわかるため、ここで当該フレーム
の処理を中止すれば無駄な処理を省くことができる。
【０３６９】（２２） 前記概中心算出手段は、マーカ
の重心を算出する手段を含むことを特徴とする前記（１
５）に記載の情報再生システム。
【０３７０】即ち、マーカ存在エリア内の黒画素全ての
重心を概中心とするので、白抜けや黒いドット状、髭状
のノイズに強い。
【０３７１】（２３） 前記概中心算出手段は、マーカ
の外接矩形を求め、その中心を算出する手段を含むこと
を特徴とする前記（１５）に記載の情報再生システム。
【０３７２】即ち、重心を算出する場合に比べて、計算
量が少なくて済む。
【０３７３】（２４） 前記概中心算出手段は、フレー
ム端で欠けている可能性のあるマーカの概中心位置を補
正する概中心位置補正手段を含むことを特徴とする前記
（１５）に記載の情報再生システム。
【０３７４】即ち、フレーム端にかかってしまったマー
カについても、欠けていないとしたときの概中心位置を
求めることができるため、パターンドットの検出をより
確実にすることができる。
【０３７５】（２５） 前記概中心位置補正手段は、フ
レーム端からの距離に応じて所定の補正量を出力するテ
ーブルを有することを特徴とする前記（２４）に記載の
情報再生システム。
【０３７６】即ち、補正量をルックアップテーブルを用
いて求めるため、補正量の計算が不要になる。
【０３７７】（２６） 前記概中心位置補正手段は、処
理対象となったマーカについてのみ選択的に補正を行う
手段を含むことを特徴とする前記（２４）に記載の情報
再生システム。
【０３７８】即ち、フレーム全体のマーカについて概中
心位置の補正を必要とするマーカを検出して補正するの
ではなく、読み取りを行うブロックに関係するマーカに
ついてのみ、この処理を行うため、計算量が少ない。
【０３７９】（２７） 前記パターンコードは、前記デ
ータコードに関して予め決められた位置に配置されたパ
ターンドットと、このパターンドットに関して予め決め
られた位置に配置され、前記パターンドットを検出する
ために利用されるマーカとからなり、前記データ読み取
り基準点決定手段は、前記パターンドットを検出するた
めのマーカ対を選択するマーカ対選択手段を含むことを
特徴とする前記（１３）に記載の情報再生システム。
【０３８０】即ち、マーカ対を選択することにより、パ
ターンドットの検出が確実になる。
【０３８１】（２８） 前記マーカ対選択手段は、仕様
スキュー角とフォーマット情報とに従って対マーカ存在
領域を算出し、この対マーカ存在領域内を探索してマー
カ候補を検出する手段を含むことを特徴とする前記（２
７）に記載の情報再生システム。
【０３８２】即ち、フレーム全体に対してマーカ候補を
検出する処理を必要としないため、探索効率が向上す
る。
【０３８３】また、左右隣接マーカ存在領域を絞って探
索するため、ノイズによるマーカの誤検出を軽減するこ
とができる。換言すれば、ノイズによりマーカ候補を誤
検出しても、マーカ対を構成するフォーマット上の制限
によりそれらを除去することができる。
【０３８４】（２９） 前記マーカ対選択手段は、外挿
により対マーカ位置を算出する手段を含むことを特徴と
する前記（２７）に記載の情報再生システム。
【０３８５】即ち、ノイズによるマーカ欠落や、誤マー
カ検出を起こしにくい。
【０３８６】また、マーカが適宜省略されたコードに対
しても読み取りが可能となる。
【０３８７】（３０） 前記外挿によるマーカ位置算出
手段は、先に検出されたマーカ対の位置関係から外挿ベ
クトルを算出する外挿ベクトル算出手段を含むことを特
徴とする前記（２９）に記載の情報再生システム。
【０３８８】即ち、マーカ対に対応してブロックを構成
するマーカ組を確実に検出することができる。
【０３８９】（３１） 前記外挿によるマーカ位置算出
手段は、第２フレーム以降では直前のフレームの外挿ベ
クトルを参照する手段を含むことを特徴とする前記（２
９）に記載の情報再生システム。
【０３９０】即ち、連続するフレーム間ではスキュー角
はほとんど変化しないため、外挿ベクトルもほとんど変
化しないので、直前のフレームの外挿ベクトルを利用す
れば、計算によって求める必要がなくなる。
【０３９１】（３２） 前記外挿によるマーカ位置算出
手段は、前記外挿ベクトルを基に検出されたマーカ中心
位置を用いて外挿ベクトルを修正する手段を含むことを
特徴とする前記（３０）又は（３１）に記載の情報再生
システム。
【０３９２】即ち、外挿ベクトルを修正しながら処理を
進めることによって、歪みや傾きが存在する場合にもマ
ーカを見失うことなく、確実に検出することができるよ
うになる。
【０３９３】（３３） 前記マーカ対検出手段は、少な
くとも２つ以上のブロックにまたがる一連のマーカ対を
ベースマーカ対として選択するベースマーカ対選択手段
を含むことを特徴とする前記（２７）に記載の情報再生
システム。
【０３９４】即ち、ベースマーカ対を構成するフォーマ
ット上の制限（対が限定される）により、ノイズによる
マーカの誤検出を軽減することができる。
【０３９５】また、ダブルハイトで記録されたコードの
場合、再生ブロック列にまたがるマーカ対をベースマー
カ対として選択することで、２度読みをなくすことがで
きる。
【０３９６】さらに、複数のブロックにまたがること
で、多くのパターンドットを読み取ることができ、デー
タ読み取り基準点精度が高くなる。
【０３９７】また、複数のブロックにまたがって同時に
データ読み取り基準点が決定できるため、計算量が少な
いという効果も有する。
【０３９８】（３４） 前記ベースマーカ対選択手段
は、少なくともスキャン方向と直交する方向の両側の隣
接マーカが検出できる範囲内に存在する１つのマーカを
基準マーカとして選択する基準マーカ選択手段を有し、
前記基準マーカ選択手段は、スキャン方向側のマーカ候
補から基準マーカを選択し、これを基準としてベースマ
ーカ対を選択する手段を含むことを特徴とする前記（３
３）に記載の情報再生システム。
【０３９９】即ち、隣接マーカが検出できる範囲内で基
準マーカを選択することにより、本来検出されるはずの
隣接マーカが検出されない場合、そのコードが画面から
外れているか、もしくはアクシデントが起きていること
が推定できる。
【０４００】また、スキャン方向側のマーカ候補から基
準マーカを選択することにより、前のフレームでは未検
出のマーカから処理がなされるため、重複した処理を防
ぐことができる。
【０４０１】（３５） 前記ベースマーカ対選択手段
は、少なくともスキャン方向と直交する方向の両側の隣
接マーカが検出できる範囲内に存在する１つのマーカを
基準マーカとして選択する基準マーカ選択手段を有し、
前記基準マーカ選択手段は、マーカに対してスキャン方
向と直交する方向の片側のマーカしか検出できない場
合、基準マーカを検出された隣接マーカに置き換え、外
挿によってマーカを探索する手段を含むことを特徴とす
る前記（３３）に記載の情報再生システム。
【０４０２】即ち、基準マーカを基準としてブロックを
読み取る構成であるため、コード端のマーカが基準マー
カとして選択された場合、読めるブロックの数が減って
しまう。そこで選択された基準マーカがコード端である
場合にはこれを選び直すことにより、より多くのブロッ
クを読み取ることができる。
【０４０３】また、外挿によって探索領域を絞っている
ため、ノイズによるマーカの誤検出を軽減することがで
きる。
【０４０４】（３６） 前記外挿によるマーカ探索手段
は、外挿した時にマーカ探索領域が画面からはみ出た場
合に、外挿点を仮想マーカとする手段を含むことを特徴
とする前記（３５）に記載の情報再生システム。
【０４０５】即ち、マーカが画面からはみ出していて
も、画面内に残っているパターンドットは利用すること
ができるので、このように仮想マーカを設けることによ
り、これらのパターンドットを有効に利用することがで
きるようになる。
【０４０６】また、ブロックはベースマーカ対を基準に
して順次外挿により読み取っていくが、ベースマーカ対
を構成するマーカの一部が画面から外れていたとして
も、外挿により求めたブロックを構成するマーカは、ス
キューによりフレーム内に入ってくるときがあり、その
ような場合に、それらのブロックが読めるようになる。
【０４０７】（３７） 前記ベースマーカ対選択手段
は、２つ以上のベースマーカ対が選択できる場合には、
より多くのブロックを読み取れる可能性の高いベースマ
ーカ対を再選択する手段を含むことを特徴する前記（３
３）に記載の情報再生システム。
【０４０８】即ち、１フレームからより多くの読み取り
ブロックが抽出できる。
【０４０９】（３８） 前記ベースマーカ対の再選択手
段は、コードが右にスキューしている場合は左側のマー
カ対を、左にスキューしている場合は右側のマーカ対を
再選択することを特徴とする前記（３７）に記載の情報
再生システム。
【０４１０】即ち、ブロックを構成するマーカはベース
マーカ対を基準にして順次外挿により求めて行くが、ス
キューによってこれがフレーム外にはみ出てブロック欠
損を生じるのを防ぐことができる（横方向）。
【０４１１】（３９） 前記ベースマーカ対の再選択手
段は、左側マーカと基準マーカとの中点がフレーム中心
より右側、もしくは右側マーカと基準マーカとの中点が
フレーム中心より左側の場合、中央に近いマーカ対を再
選択することを特徴する前記（３７）に記載の情報再生
システム。
【０４１２】即ち、ブロックを構成するマーカはベース
マーカ対を基準にして順次外挿により求めていくが、ス
キューによってこれがフレームからはみ出てブロック欠
損を生じるのを防ぐことができる。
【０４１３】また、中央よりのブロックを選択するた
め、ディストーションの影響が小さい。
【０４１４】（４０） 前記マーカ対を選択する手段
は、ブロックを構成するマーカの組を選択する手段を含
むことを特徴とする前記（２７）に記載の情報再生シス
テム。
【０４１５】即ち、例えば４隅のマーカ組を選択するこ
とにより、読み取るデータをブロック毎に分割して処理
することができる。
【０４１６】（４１） 前記マーカ組を選択する手段
は、概中心位置を基にブロックを構成するマーカ組を全
てメモリに記憶する手段を含むことを特徴とする前記
（４０）に記載の情報再生システム。
【０４１７】即ち、ブロックが整列していない場合にも
ブロック毎にデータを読み取ることができる。
【０４１８】（４２） 前記マーカ組を選択する手段
は、ブロックを構成する複数のマーカの内の所定の一つ
のマーカと、このマーカに対する他のマーカの関係を表
す関係式とをメモリに記憶することを特徴とする前記
（４０）に記載の情報再生システム。
【０４１９】即ち、ブロックを構成するマーカの少なく
とも一つと他のマーカとの関係が判っていれば、この少
なくとも一つのマーカをメモリに記憶するだけで良く、
メモリ容量を節約できる。
【０４２０】（４３） 前記マーカ組を選択する手段
は、フレーム内のブロックを構成する全てのマーカ組を
選択する手段を含むことを特徴とする前記（４０）に記
載の情報再生システム。
【０４２１】即ち、重複して選択されるブロックも全て
処理対象とすることで、信頼性を高めることができる。
【０４２２】（４４） 前記マーカ組を選択する手段
は、フレームのスキャン方向側のブロックを構成するマ
ーカ組から順次選択する手段を含むことを特徴とする前
記（４０）に記載の情報再生システム。
【０４２３】即ち、処理済みのブロックは処理対象とし
ないことができるので、重複した処理を省くことができ
る。
【０４２４】（４５） 前記マーカ組を選択する手段
は、フレーム内のスキャン方向と直交する方向側の端部
に近いブロックを構成するマーカ組から順次選択する手
段を含むことを特徴とする前記（４０）に記載の情報再
生システム。
【０４２５】即ち、フレーム外側に近いのブロックほど
ディストーションの影響を大きく受けてエラーが増える
ため、外側から順次ブロック内のデータを読み取って上
書きしていけば、余計なメモリを必要とせずに信頼性の
高いデータを得ることができる。
【０４２６】（４６） 前記マーカ組を選択する手段
は、あるブロックの読み取りに失敗した場合には、同一
のアドレスを持つ別のブロックを構成するマーカ組を選
択し直す手段を含むことを特徴とする前記（４０）に記
載の情報再生システム。
【０４２７】即ち、ブロック落ちによる読み取りエラー
を減少させることができる。
【０４２８】（４７） 前記データ読み取り基準点決定
手段は、所定のフォーマットで記録されたパターンドッ
トを用いてデータ読み取り基準点を推定する手段を含む
ことを特徴とする前記（１３）に記載の情報再生システ
ム。
【０４２９】即ち、所定のフォーマットで記録されたパ
ターンドットを用いることにより、読み取った情報が正
しいのかどうかが直ちに判定できる。
【０４３０】また、少なくとも一つ以上のパターンドッ
トを用いることにより、基準点推定精度を高めることが
できる。
【０４３１】（４８） 前記パターンコードは、前記パ
ターンドットと、このパターンドットに関して予め決め
られた位置に配置され、前記パターンドットを検出する
ために利用されるマーカとからなり、前記パターンドッ
トを用いてデータ読み取り基準点を推定する手段は、前
記マーカを用いて求めた概略的な基準点から所定の位置
関係を有する前記パターンドットのみを利用して正確な
データ読み取り基準点を推定することを特徴とする前記
（４７）に記載の情報再生システム。
【０４３２】即ち、歪みがない場合、範囲を広くしてド
ット数を多くすることにより、推定精度を上げることが
できる。
【０４３３】また、歪みがある場合、範囲を限定するこ
とにより、推定精度を上げることができる。
【０４３４】さらには、範囲をマーカ対間にすることに
より処理が簡単になる。
【０４３５】（４９） 前記パターンコードは、前記デ
ータコードに関して予め決められた位置に配置されたパ
ターンドットと、このパターンドットに関して予め決め
られた位置に配置され、前記パターンドットを検出する
ために利用されるマーカとからなり、前記データ読み取
り基準点決定手段は、前記パターンドットを検出するた
めのマーカ対を選択すると共に、それら選択したマーカ
対のマーカ概中心を検出するマーカ対選択手段をさらに
含み、前記パターンドットを用いてデータ読み取り基準
点を推定する手段は、前記マーカ対選択手段で選択され
たマーカ対のマーカ概中心とフォーマットで決定される
ドット読み取り点でパターンドットを読み取り、読み取
りエラーの発生したドットの位置及びその偏りによって
マーカ概中心位置のずれ量及び方向を推定し、前記マー
カ概中心を、その推定結果に基づいて近傍で移動させ、
パターンドットの読み取れた回数の最も多かった点をデ
ータ読み取り基準点とするツリー探索手段を含むことを
特徴とする前記（４７）に記載の情報再生システム。
【０４３６】即ち、複雑な計算を必要とせずに基準点を
決定することができる。
【０４３７】また、総当たり的なツリー探索に比べて、
探索回数を少なくできる。
【０４３８】（５０） 前記パターンコードは、前記デ
ータコードに関して予め決められた位置に配置されたパ
ターンドットと、このパターンドットに関して予め決め
られた位置に配置され、前記パターンドットを検出する
ために利用されるマーカとからなり、前記データ読み取
り基準点決定手段は、前記パターンドットを検出するた
めのマーカ対を選択すると共に、それら選択したマーカ
対のマーカ概中心を検出するマーカ対選択手段をさらに
含み、前記パターンドットを用いてデータ読み取り基準
点を推定する手段は、前記マーカ対のマーカ概中心とフ
ォーマットで決定されるドット読み取り点でパターンド
ットを検出するドット検出手段と、検出された各パター
ンドットの中心を算出するドット中心算出手段と、算出
されたドット中心とフォーマットの関係で定められる所
定の誤差関数を最小化するように読み取り基準点を推定
する誤差最小化手段と、からなることを特徴とする前記
（４７）に記載の情報再生システム。
【０４３９】即ち、複数のパターンドットの中心を利用
してデータ読み取り基準点を推定するため精度が高い。
【０４４０】（５１） 前記ドット検出手段は、マーカ
対の概中心とフォーマットで決定されるドット読み取り
点でドットを検出し、検出されなかった場合には、その
近傍でドットを探索する手段を含むことを特徴とする前
記（５０）に記載の情報再生システム。
【０４４１】即ち、マーカの概中心がノイズ等によって
ずれて算出されていたり、歪みや傾きによって概中心間
を所定の比で分割した読み取り点がずれて算出されてい
たとしても、確実にパターンドットを検出できるため、
検出ドットの減少による精度の低下がない。
【０４４２】（５２） 前記ドット読み取り点近傍でド
ットを探索する手段は、ドット読み取り点からずれた位
置でドットが検出された場合、そのずれをオフセットと
して次のドット読み取り点を予めシフトする手段を含む
ことを特徴とする前記（５１）に記載の情報再生システ
ム。
【０４４３】即ち、あるドットがずれた位置で検出され
た場合、その近くのドットも同じようにずれている場合
が多い。そこで、隣のドットを読み取るときには予めず
れ量分だけドット読み取り点をシフトしておくと探索効
率を高めることができる。
【０４４４】また、歪みによってドット検出点がずれて
いた場合、歪み量に応じてドット読み取り点をシフトし
ていかないと、ずれが累積して、やがてドットの検出が
不可能となるが、読取点をシフトしておくことにより、
これを防ぐことができる。
【０４４５】（５３） 前記ドット検出手段は、ドット
読み取り点で検出された各パターンドットの中心を算出
し、算出されたドット中心を用いてマーカ概中心を算出
し直して、再度ドットを検出する手段を含むことを特徴
とする前記（５０）に記載の情報再生システム。
【０４４６】即ち、１回目の読み取りで検出された数個
のパターンドットから概中心を再算出することにより、
概中心の精度が上がり、再検出されるドットの数を増や
すことができる。
【０４４７】（５４） 前記ドット検出手段は、ドット
を検出した後、それら検出したドットの中からエラー検
出により正しいドットのみを選択し、選択されたドット
のみを検出結果とする手段を含むことを特徴とする前記
（５０）に記載の情報再生システム。
【０４４８】即ち、パターンドットに情報を持たせた場
合にもドットが正しく検出された位置がわかるため、ノ
イズによるデータ読み取り基準点精度の低下を防ぐこと
ができる。
【０４４９】（５５） 前記ドット中心算出手段は、各
ドットのパターン形状からドット中心位置を推定する手
段を含むことを特徴とする前記（５０）に記載の情報再
生システム。
【０４５０】即ち、形状が既知のドットを２値化したと
きのパターン形状からその中心位置の存在領域を求める
ことができる。そこで、この領域内の点を中心代表点と
することで、粗いサンプリングでも超解像的にドット中
心を推定することができるようになる。
【０４５１】（５６） 前記ドット中心算出手段は、ド
ットの重心を算出する手段を含むことを特徴とする前記
（５０）に記載の情報再生システム。
【０４５２】即ち、ドット形状と代表点の関係をテーブ
ルにして保持する必要がないので、スケーラビリティを
有する。
【０４５３】（５７） 前記ドット中心算出手段は、適
当なサイズのマスクによって中心算出に寄与する領域を
制限するマスク手段を含むことを特徴とする前記（５
０）に記載の情報再生システム。
【０４５４】即ち、ドットの検出された位置を基準とし
てマスクをかけることにより、ノイズ（シミ）による誤
差が読み取り基準点の推定に与える影響を小さくするこ
とができる。
【０４５５】（５８） 前記マスク手段は、制限された
領域の画素情報に基づいてマスク位置及びサイズを決定
する手段を含むことを特徴とする前記（５７）に記載の
情報再生システム。
【０４５６】即ち、ドットの検出された位置を基準とし
てマスクをかけてマスク内でドットの偏りを検出し、偏
りをなくす方向にマスクを移動してから中心を算出する
ことにより、マスクサイズをドットサイズに合わせて小
さくすることができ、メモリが少なくて済むと共にノイ
ズによる誤差がより小さくなる。
【０４５７】（５９） 前記ドット中心算出手段は、検
出されたドットのパターン形状に応じてデータ読み取り
基準点の推定に寄与する重みを付加する手段を含むこと
を特徴とする前記（５０）に記載の情報再生システム。
【０４５８】即ち、発生したパターン形状によってその
中心代表点の信頼性は異なる。そこで、この信頼性を重
みにしてデータ読み取り基準点を推定することにより推
定精度を高めることができる。
【０４５９】（６０） 前記ドット中心算出手段は、前
記ドット検出手段が前記ドット読み取り点でパターンド
ットを検出できなかった場合、当該ドット読み取り点を
検出されなかったパターンドットの中心とすることを特
徴とする前記（５０）に記載の情報再生システム。
【０４６０】即ち、上記（１２）式の計算をさせる手段
が不要となるだけでなく、上記（７）〜（１０）式の除
算は定数による除算で、逆数の乗算に置き換えることが
可能となり、一層ハードウェア化に適したものとなる。
【０４６１】（６１） 前記データコードは、少なくと
も１つ以上のブロックごとに記録され、各ブロックのデ
ータコードは、データドットとそのブロックのアドレス
を示す所定のフォーマットで記録されたアドレスドット
からなり、前記データ読み取り手段は、適宜前記アドレ
スドットを省略して読み取り、少なくとも２つ以上のブ
ロックのアドレスを同時に決定するアドレス読み取り手
段を含むことを特徴とする前記（１３）に記載の情報再
生システム。
【０４６２】即ち、ブロックがアドレス順に整列して記
録されている場合、あるブロックのアドレスは周囲のブ
ロックのアドレスから容易に推定することができる。従
って、アドレスドットを適宜省略して読み取っても問題
はなく、その分読み取り処理を軽減することができる。
【０４６３】（６２） 前記データコードは、少なくと
も１つ以上のブロックごとに記録され、各ブロックのデ
ータコードは、データドットとそのブロックのアドレス
を示す所定のフォーマットで記録されたアドレスドット
からなり、前記アドレスドットのフォーマットは、隣接
するブロックのアドレスがコード全体のブロック数と所
定の関係を有するようなコードであり、前記データ読み
取り手段は、アドレスドットを読み取り、隣接するアド
レスから総ブロック数を求める総ブロック数算出手段を
有することを特徴とする前記（１３）に記載の情報再生
システム。
【０４６４】即ち、総ブロック数が求められることによ
り、必要なメモリを割り付けることができる。
【０４６５】また、最終ブロックを検出することができ
るようになるため、無駄な処理を省くことができる。
【０４６６】（６３） 前記データ読み取り手段は、デ
ータ読み取り基準点から算出された読み取り点の近傍も
同時に読み取り、所定の計算式により読み取り点の属性
を決定する近傍点読み取り手段を含むことを特徴とする
前記（１３）に記載の情報再生システム。
【０４６７】即ち、近傍画素の状態を利用することによ
り、劣化ドットの読み取りに強くなる。
【０４６８】
【発明の効果】以上詳述したように、本発明によれば、
高密度記録されたコードパターンの各ドット位置をより
高精度に算出できるようにした情報記録媒体及び情報再
生システムを提供することができる。
【図面の簡単な説明】
【図１】（Ａ）乃至（Ｃ）はそれぞれ情報記録媒体上に
光学的に読み取り可能に記録される２次元コード（ドッ
トコード）の例を示す図である。
【図２】（Ａ）乃至（Ｅ）はそれぞれ図１の（Ｃ）に示
したようにブロック化した場合のマーカの配置例を示す
図である。
【図３】（Ａ）及び（Ｂ）はそれぞれマーカを縞状に省
略した場合のコード例を示す図である。
【図４】マーカを市松状に省略した場合のコード例を示
す図である。
【図５】（Ａ）乃至（Ｃ）はそれぞれパターンドットの
例を示す図である。
【図６】（Ａ）はパターンドットの変調を説明するため
の図であり、（Ｂ）はパターンドットの別の例を示す図
である。
【図７】（Ａ）及び（Ｂ）はそれぞれ一部のパターンド
ットの記録点に位相ずれを設けた例を示す図である。
【図８】（Ａ）及び（Ｂ）はアドレスドットの一例を示
す図であり、（Ｃ）及び（Ｄ）はそれぞれ別の記録例を
示す図である。
【図９】（Ａ）乃至（Ｃ）はそれぞれアドレスドットの
さらに別の記録例を示す図である。
【図１０】実施例の情報再生システムのブロック構成図
である。
【図１１】（Ａ）乃至（Ｄ）はイロージョン処理を説明
するための図である。
【図１２】イロージョン処理とラベリング処理を説明す
るための図である。
【図１３】（Ａ）乃至（Ｃ）はマーカ中心部の抽出方法
を説明するための図である。
【図１４】（Ａ）はストリーク処理を説明するための図
であり、（Ｂ）はマーカ抽出処理の別の手法を説明する
ための図である。
【図１５】（Ａ）はマーカ抽出処理におけるフレームの
処理を中止する場合を説明するための図であり、（Ｂ）
及び（Ｃ）はそれぞれマーカ概中心の算出法を説明する
ため図である。
【図１６】（Ａ）及び（Ｂ）はマーカがフレーム端にか
かって欠損した場合の概中心の補正法を説明するための
図であり、（Ｃ）はそのような補正の別の例において用
いられるテーブルを示す図である。
【図１７】（Ａ）はフレーム中の概中心位置補正処理を
行うマーカを説明するための図、（Ｂ）はマーカとパタ
ーンドットの関係を示す図であり、（Ｃ）及び（Ｄ）は
対マーカ存在領域を説明するための図である。
【図１８】図１０中のマーカ中心検出部のブロック構成
図である。
【図１９】（Ａ）乃至（Ｃ）はそれぞれ外挿による対マ
ーカ位置の算出を説明するための図である。
【図２０】（Ａ）はベースマーカ対を説明するための図
であり、（Ｂ）及び（Ｃ）はダブルハイトを説明するた
めの図である。
【図２１】（Ａ）及び（Ｂ）はベースマーカ対の選択時
の基準マーカの選択法を説明するための図であり、
（Ｃ）は基準マーカの片側にのみマーカ候補が見つかっ
た場合の隣接マーカの探索法を説明するための図であ
る。
【図２２】（Ａ）は仮想マーカの概中心を説明するため
の図であり、（Ｂ）及び（Ｃ）はそれぞれ２つ以上のベ
ースマーカ対が選択できる場合のベースマーカ対の再選
択法を説明するための図である。
【図２３】（Ａ）及び（Ｂ）はそれぞれコードがスキュ
ーしているときのベースマーカ対の再選択法を説明する
ための図である。
【図２４】（Ａ）及び（Ｂ）はブロックが整列されてい
ない場合の選択されたマーカ組及びそれらの記憶法を説
明するための図であり、（Ｃ）及び（Ｄ）はブロックが
整列されている場合の選択されたマーカ組及びそれらの
記憶法を説明するための図である。
【図２５】（Ａ）及び（Ｂ）はそれぞれ処理対象ブロッ
クを選択するためのマーカ組の選択法を説明するための
図である。
【図２６】（Ａ）はスキャン方向側のマーカ候補から基
準マーカを選択した場合のブロックの読取法を説明する
ための図であり、（Ｂ）は光学的ディストーション等が
あった場合のブロックの読み取り順を説明するための図
である。
【図２７】（Ａ）は選択されたブロックの読み取りに失
敗した場合のブロック再選択処理を説明するための図、
（Ｂ）はマーカ１６とパターンドット１４の位置関係を
示す図であり、（Ｃ）はドット読み取り位置とドットの
中心位置との関係を示す図である。
【図２８】（Ａ）及び（Ｂ）はマーカ概中心からパター
ンドットを利用したデータ読み取り基準点の推定法を説
明するための図であり、（Ｃ）は別の推定法を説明する
ための図である。
【図２９】（Ａ）及び（Ｂ）はそれぞれさらに別のデー
タ読み取り基準点推定法を説明するための図であり、
（Ｃ）及び（Ｄ）はツリー探索法を説明するための図で
ある。
【図３０】（Ａ）及び（Ｂ）はそれぞれ限定的なツリー
探索を説明するための図であり、（Ｃ）はパターンドッ
トの別の配列を説明するための図である。
【図３１】（Ａ）は黒ドット検出部の動作を説明するた
めの図、（Ｂ）は黒ドット検出部の別の動作を説明する
ための図であり、（Ｃ）はマーカ概中心再算出部の動作
を説明するための図である。
【図３２】（Ａ）及び（Ｂ）はドット中心算出部でのド
ット中心位置存在領域の推定動作を説明するための図で
あり、（Ｃ）はドット中心位置存在領域と中心代表点の
信頼性を説明するための図である。
【図３３】（Ａ）はドット中心算出部でのさらに別の中
心算出法としての重心算出を説明するための図であり、
（Ｂ）乃至（Ｄ）は重心算出の別の手法を説明するため
の図である。
【図３４】（Ａ）及び（Ｂ）は最小自乗法を使ったデー
タ読み取り基準点の算出法を説明するための図である。
【図３５】（Ａ）は記録媒体上の座標系を示す図であ
り、（Ｂ）は撮像面上の座標系を示す図である。
【図３６】マーカ対と１０個のパターンドットの関係を
示す図である。
【図３７】ドット検出で検出されなかったドットがあっ
た場合、ドット読み取り点をそのドットのドット中心と
し、全てのドットが検出されたとして処理を行う場合
の、動作フローチャートである。
【図３８】（Ａ）及び（Ｂ）はそれぞれブロックの並べ
順並びにその際のブロックアドレスの記録内容の例を示
す図であり、（Ｃ）はデータドットの読み取り動作を説
明するための図である。
【符号の説明】
１０…データコード、 １２…パターンコード、 １４
…パターンドット、１６…マーカ、 １８…アドレスド
ット、 ２０…ブロック、 ２２…点、 ２４…ドット
位置基準点、 ２６…ガイドコード、 ２８…反転コー
ド、 ３０…訂正コード、 ３２…固定パターン、 ３
４…情報記録媒体、 ３６…ドットコード、 ３８…画
像入力部、 ４０…データ読み取り基準点決定部、 ４
２…データ読み取り部、 ４４…データ再生部、 ４６
…撮像部、 ４８…等化，２値化部、 ５０…マーカ抽
出部、 ５２…マーカ概中心算出部、 ５４…マーカ検
出部、 ５６…マーカ中心検出部、 ５８…マーカ存在
エリア、 ６０…フレーム、 ６２…マーカ中心部、
６４…マーカの存在する可能性のある領域、 ６６…重
心、 ６８…外接矩形、 ７０…外接矩形中心点、 ７
２…フレーム端、７４…欠損によりずれて検出されたマ
ーカ概中心、 ７６…正しいマーカ概中心、 ７８…概
中心補正領域、 ８０…フレーム端で一部が欠落したマ
ーカ、８２…処理対象ブロック、 ８４…マーカ対、
８６…基準マーカ選択部、 ８８…対マーカ存在領域算
出部、 ９０…対マーカ候補検出部、 ９２…ベースマ
ーカ対選択部、 ９４…マーカ組選択部、 ９６…基準
マーカ、 ９８…対マーカ存在領域、 １００…対マー
カ、 １０２…誤マーカ、 １０４…外挿ベクトル（ｅ
ｘｖ）、 １０６…マーカ探索領域、 １０８…修正拡
張ベクトル、 １１０…ベースマーカ対、 １１２…撮
像部視野、 １１４…領域、 １１６…読み取り失敗ブ
ロック、 １１８…再選択ブロック、 １２０…コード
ライン、１２２…読取ライン、 １２４…ドット読取位
置、 １２６…ドット中心位置、１２８…ドット中心算
出部、 １３０…誤差最小化部、 １３２…黒ドット検
出部、 １３４…ドット読み取り点、 １３６…マーカ
概中心再算出部、 １３８…バッファ、 １４０…エラ
ー検出部、 １４２…選択部、 １４４…マスク、 １
４６…マスク内黒画素重心、 １５０…重心代表点位
置、 １５２…推定されるマーカ真中心、 １５４…ア
ドレスドット読み込み部、 １５６…データ読み込み
部、 １５８…アドレスドット読み取り部、 １６０…
エラー訂正部、１６２…判定部、 １６４…アドレス決
定部、 １６６…最終ブロック、 １６８…データ読み
取り点。
フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 // Ｇ１１Ｂ 7/00 Ｑ 9464−5Ｄ 20/12 １０２ 9295−5Ｄ

Claims (63)

    【特許請求の範囲】
  1. 【請求項１】 再生されるべきマルチメディア情報の内
    容に相当するデータコードと、その読み取り基準点を決
    定するためのパターンコードとからなるドットコードの
    記録される情報記録媒体において、 前記パターンコードは、 前記データコードに関して予め決められた位置に配置さ
    れたパターンドットと、 このパターンドットに関して予め決められた位置に配置
    され、前記パターンドットを検出するために利用される
    マーカと、 からなること特徴とする情報記録媒体。
  2. 【請求項２】 前記ドットコードは、複数のドットでな
    る前記データコードを所定の領域に配置したブロックを
    複数個２次元に配置してなり、 前記マーカは、各ブロックの相対的位置関係が判るよう
    に、各ブロックの一部に配置されていることを特徴とす
    る請求項１に記載の情報記録媒体。
  3. 【請求項３】 前記ブロックは矩形形状であり、 前記マーカは、第１方向に隣接するブロック間で異なる
    対辺をなす頂点であり、且つ前記第１方向に直交する第
    ２方向に隣接するブロック間で同一の対辺をなす頂点に
    配置されることを特徴とする請求項２に記載の情報記録
    媒体。
  4. 【請求項４】 前記ブロックは矩形形状であり、 前記マーカは、隣接するブロック間で異なる対角をなす
    頂点に配置されることを特徴とする請求項２に記載の情
    報記録媒体。
  5. 【請求項５】 前記パターンドットのフォーマットは、
    隣り合うドットが互いに分離可能となるように配置した
    コードであることを特徴とする請求項１に記載の情報記
    録媒体。
  6. 【請求項６】 前記パターンドットのフォーマットは、
    隣り合うドットが互いに分離可能となるように変調した
    コードであることを特徴とする請求項１に記載の情報記
    録媒体。
  7. 【請求項７】 前記パターンドットは、読み取り基準点
    の位置が推定できる位置関係もしくは構造を有した特殊
    なコードであることを特徴とする請求項１に記載の情報
    記録媒体。
  8. 【請求項８】 前記特殊なコードは、少なくとも一部の
    パターンドットの記録点に位相ずれを設けたものである
    ことを特徴とする請求項７に記載の情報記録媒体。
  9. 【請求項９】 前記特殊なコードは、少なくとも一部の
    パターンドットの径を小さく記録したものであることを
    特徴とする請求項７に記載の情報記録媒体。
  10. 【請求項１０】 前記特殊なコードは、コードの中央よ
    りの少なくとも一部のパターンドットの径を大きく記録
    したものであることを特徴とする請求項７に記載の情報
    記録媒体。
  11. 【請求項１１】 前記データコードは、少なくとも１つ
    以上のブロックごとに記録され、 各ブロックのデータコードは、データドットとそのブロ
    ックのアドレスを示すアドレスドットからなり、 前記アドレスドットのフォーマットは、少なくともその
    一部に固定パターンを含むコードであることを特徴とす
    る請求項１に記載の情報記録媒体。
  12. 【請求項１２】 前記データコードは、少なくとも１つ
    以上のブロックごとに記録され、 各ブロックのデータコードは、データドットとそのブロ
    ックのアドレスを示すアドレスドットからなり、 前記アドレスドットのフォーマットは、少なくとも２つ
    以上のブロックのアドレスを同時に決定するために適宜
    省略して記録するものであることを特徴とする請求項１
    に記載の情報記録媒体。
  13. 【請求項１３】 再生されるべきマルチメディア情報の
    内容に相当するデータコードと、その読み取り基準点を
    決定するためのパターンコードとからなるドットコード
    の記録される情報記録媒体から前記ドットコードを光学
    的に読み取って再生する情報再生システムにおいて、 前記ドットコードを撮像する画像入力手段と、 前記画像入力手段で撮像された画像から、前記パターン
    コードを認識して、前記データコードを読み取るための
    データ読み取り基準点を決定するデータ読み取り基準点
    決定手段と、 前記データ読み取り基準点決定手段によって決定された
    データ読み取り基準点に基づいて、前記データコードを
    読み取るデータ読み取り手段と、 前記データ読み取り手段によって読み取られたデータを
    再生するデータ再生手段と、 を具備することを特徴とする情報再生システム。
  14. 【請求項１４】 前記画像入力手段は、画像を２値化す
    る２値化手段を含むことを特徴とする請求項１３に記載
    の情報再生システム。
  15. 【請求項１５】 前記パターンコードは、前記データコ
    ードに関して予め決められた位置に配置されたパターン
    ドットと、このパターンドットに関して予め決められた
    位置に配置され、前記パターンドットを検出するために
    利用されるマーカとからなり、 前記データ読み取り基準点決定手段は、前記画像入力手
    段で撮像された画像から前記マーカを抽出するマーカ抽
    出手段と、このマーカ抽出手段によって抽出されたマー
    カの概中心を算出する概中心算出手段とからなるマーカ
    検出手段を含むことを特徴とする請求項１３に記載の情
    報再生システム。
  16. 【請求項１６】 前記マーカ抽出手段は、イロージョン
    処理とラベリング処理とを行う手段を含むことを特徴と
    する請求項１５に記載の情報再生システム。
  17. 【請求項１７】 前記マーカ抽出手段は、少なくともフ
    レームの一部について輝度の最小値を求め、これに所定
    のオフセットを加えた閾値を用いて２値化するマーカ中
    心部検出手段を含むことを特徴とする請求項１５に記載
    の情報再生システム。
  18. 【請求項１８】 前記マーカ中心部検出手段は、ローパ
    スフィルタを含むことを特徴とする請求項１７に記載の
    情報再生システム。
  19. 【請求項１９】 前記マーカ抽出手段は、ストリーク処
    理と互いに接するストリークの数で中心算出範囲を求め
    る手段を含むことを特徴とする請求項１５に記載の情報
    再生システム。
  20. 【請求項２０】 前記マーカ抽出手段は、少なくとも１
    つ以上のマーカを検出する手段と、検出されたマーカを
    基準としてその他のマーカの存在する可能性のある範囲
    内でのみマーカを探す手段とを含むことを特徴とする請
    求項１５に記載の情報再生システム。
  21. 【請求項２１】 前記マーカ抽出手段は、フレーム内で
    検出されたマーカ数がブロックを形成するのに必要な数
    に満たない場合、そのフレームの処理を中止する手段を
    含むことを特徴とする請求項１５に記載の情報再生シス
    テム。
  22. 【請求項２２】 前記概中心算出手段は、マーカの重心
    を算出する手段を含むことを特徴とする請求項１５に記
    載の情報再生システム。
  23. 【請求項２３】 前記概中心算出手段は、マーカの外接
    矩形を求め、その中心を算出する手段を含むことを特徴
    とする請求項１５に記載の情報再生システム。
  24. 【請求項２４】 前記概中心算出手段は、フレーム端で
    欠けている可能性のあるマーカの概中心位置を補正する
    概中心位置補正手段を含むことを特徴とする請求項１５
    に記載の情報再生システム。
  25. 【請求項２５】 前記概中心位置補正手段は、フレーム
    端からの距離に応じて所定の補正量を出力するテーブル
    を有することを特徴とする請求項２４に記載の情報再生
    システム。
  26. 【請求項２６】 前記概中心位置補正手段は、処理対象
    となったマーカについてのみ選択的に補正を行う手段を
    含むことを特徴とする請求項２４に記載の情報再生シス
    テム。
  27. 【請求項２７】 前記パターンコードは、前記データコ
    ードに関して予め決められた位置に配置されたパターン
    ドットと、このパターンドットに関して予め決められた
    位置に配置され、前記パターンドットを検出するために
    利用されるマーカとからなり、 前記データ読み取り基準点決定手段は、前記パターンド
    ットを検出するためのマーカ対を選択するマーカ対選択
    手段を含むことを特徴とする請求項１３に記載の情報再
    生システム。
  28. 【請求項２８】 前記マーカ対選択手段は、仕様スキュ
    ー角とフォーマット情報とに従って対マーカ存在領域を
    算出し、この対マーカ存在領域内を探索してマーカ候補
    を検出する手段を含むことを特徴とする請求項２７に記
    載の情報再生システム。
  29. 【請求項２９】 前記マーカ対選択手段は、外挿により
    対マーカ位置を算出する手段を含むことを特徴とする請
    求項２７に記載の情報再生システム。
  30. 【請求項３０】 前記外挿によるマーカ位置算出手段
    は、先に検出されたマーカ対の位置関係から外挿ベクト
    ルを算出する外挿ベクトル算出手段を含むことを特徴と
    する請求項２９に記載の情報再生システム。
  31. 【請求項３１】 前記外挿によるマーカ位置算出手段
    は、第２フレーム以降では直前のフレームの外挿ベクト
    ルを参照する手段を含むことを特徴とする請求項２９に
    記載の情報再生システム。
  32. 【請求項３２】 前記外挿によるマーカ位置算出手段
    は、前記外挿ベクトルを基に検出されたマーカ中心位置
    を用いて外挿ベクトルを修正する手段を含むことを特徴
    とする請求項３０又は３１に記載の情報再生システム。
  33. 【請求項３３】 前記マーカ対検出手段は、少なくとも
    ２つ以上のブロックにまたがる一連のマーカ対をベース
    マーカ対として選択するベースマーカ対選択手段を含む
    ことを特徴とする請求項２７に記載の情報再生システ
    ム。
  34. 【請求項３４】 前記ベースマーカ対選択手段は、少な
    くともスキャン方向と直交する方向の両側の隣接マーカ
    が検出できる範囲内に存在する１つのマーカを基準マー
    カとして選択する基準マーカ選択手段を有し、 前記基準マーカ選択手段は、スキャン方向側のマーカ候
    補から基準マーカを選択し、これを基準としてベースマ
    ーカ対を選択する手段を含むことを特徴とする請求項３
    ３に記載の情報再生システム。
  35. 【請求項３５】 前記ベースマーカ対選択手段は、少な
    くともスキャン方向と直交する方向の両側の隣接マーカ
    が検出できる範囲内に存在する１つのマーカを基準マー
    カとして選択する基準マーカ選択手段を有し、 前記基準マーカ選択手段は、マーカに対してスキャン方
    向と直交する方向の片側のマーカしか検出できない場
    合、基準マーカを検出された隣接マーカに置き換え、外
    挿によってマーカを探索する手段を含むことを特徴とす
    る請求項３３に記載の情報再生システム。
  36. 【請求項３６】 前記外挿によるマーカ探索手段は、外
    挿した時にマーカ探索領域が画面からはみ出た場合に、
    外挿点を仮想マーカとする手段を含むことを特徴とする
    請求項３５に記載の情報再生システム。
  37. 【請求項３７】 前記ベースマーカ対選択手段は、２つ
    以上のベースマーカ対が選択できる場合には、より多く
    のブロックを読み取れる可能性の高いベースマーカ対を
    再選択する手段を含むことを特徴する請求項３３に記載
    の情報再生システム。
  38. 【請求項３８】 前記ベースマーカ対の再選択手段は、
    コードが右にスキューしている場合は左側のマーカ対
    を、左にスキューしている場合は右側のマーカ対を再選
    択することを特徴とする請求項３７に記載の情報再生シ
    ステム。
  39. 【請求項３９】 前記ベースマーカ対の再選択手段は、
    左側マーカと基準マーカとの中点がフレーム中心より右
    側、もしくは右側マーカと基準マーカとの中点がフレー
    ム中心より左側の場合、中央に近いマーカ対を再選択す
    ることを特徴する請求項３７に記載の情報再生システ
    ム。
  40. 【請求項４０】 前記マーカ対を選択する手段は、ブロ
    ックを構成するマーカの組を選択する手段を含むことを
    特徴とする請求項２７に記載の情報再生システム。
  41. 【請求項４１】 前記マーカ組を選択する手段は、概中
    心位置を基にブロックを構成するマーカ組を全てメモリ
    に記憶する手段を含むことを特徴とする請求項４０に記
    載の情報再生システム。
  42. 【請求項４２】 前記マーカ組を選択する手段は、ブロ
    ックを構成する複数のマーカの内の所定の一つのマーカ
    と、このマーカに対する他のマーカの関係を表す関係式
    とをメモリに記憶することを特徴とする請求項４０に記
    載の情報再生システム。
  43. 【請求項４３】 前記マーカ組を選択する手段は、フレ
    ーム内のブロックを構成する全てのマーカ組を選択する
    手段を含むことを特徴とする請求項４０に記載の情報再
    生システム。
  44. 【請求項４４】 前記マーカ組を選択する手段は、フレ
    ームのスキャン方向側のブロックを構成するマーカ組か
    ら順次選択する手段を含むことを特徴とする請求項４０
    に記載の情報再生システム。
  45. 【請求項４５】 前記マーカ組を選択する手段は、フレ
    ーム内のスキャン方向と直交する方向側の端部に近いブ
    ロックを構成するマーカ組から順次選択する手段を含む
    ことを特徴とする請求項４０に記載の情報再生システ
    ム。
  46. 【請求項４６】 前記マーカ組を選択する手段は、ある
    ブロックの読み取りに失敗した場合には、同一のアドレ
    スを持つ別のブロックを構成するマーカ組を選択し直す
    手段を含むことを特徴とする請求項４０に記載の情報再
    生システム。
  47. 【請求項４７】 前記データ読み取り基準点決定手段
    は、所定のフォーマットで記録されたパターンドットを
    用いてデータ読み取り基準点を推定する手段を含むこと
    を特徴とする請求項１３に記載の情報再生システム。
  48. 【請求項４８】 前記パターンコードは、前記パターン
    ドットと、このパターンドットに関して予め決められた
    位置に配置され、前記パターンドットを検出するために
    利用されるマーカとからなり、 前記パターンドットを用いてデータ読み取り基準点を推
    定する手段は、前記マーカを用いて求めた概略的な基準
    点から所定の位置関係を有する前記パターンドットのみ
    を利用して正確なデータ読み取り基準点を推定すること
    を特徴とする請求項４７に記載の情報再生システム。
  49. 【請求項４９】 前記パターンコードは、前記データコ
    ードに関して予め決められた位置に配置されたパターン
    ドットと、このパターンドットに関して予め決められた
    位置に配置され、前記パターンドットを検出するために
    利用されるマーカとからなり、 前記データ読み取り基準点決定手段は、前記パターンド
    ットを検出するためのマーカ対を選択すると共に、それ
    ら選択したマーカ対のマーカ概中心を検出するマーカ対
    選択手段をさらに含み、 前記パターンドットを用いてデータ読み取り基準点を推
    定する手段は、前記マーカ対選択手段で選択されたマー
    カ対のマーカ概中心とフォーマットで決定されるドット
    読み取り点でパターンドットを読み取り、読み取りエラ
    ーの発生したドットの位置及びその偏りによってマーカ
    概中心位置のずれ量及び方向を推定し、前記マーカ概中
    心を、その推定結果に基づいて近傍で移動させ、パター
    ンドットの読み取れた回数の最も多かった点をデータ読
    み取り基準点とするツリー探索手段を含むことを特徴と
    する請求項４７に記載の情報再生システム。
  50. 【請求項５０】 前記パターンコードは、前記データコ
    ードに関して予め決められた位置に配置されたパターン
    ドットと、このパターンドットに関して予め決められた
    位置に配置され、前記パターンドットを検出するために
    利用されるマーカとからなり、 前記データ読み取り基準点決定手段は、前記パターンド
    ットを検出するためのマーカ対を選択すると共に、それ
    ら選択したマーカ対のマーカ概中心を検出するマーカ対
    選択手段をさらに含み、 前記パターンドットを用いてデータ読み取り基準点を推
    定する手段は、 前記マーカ対のマーカ概中心とフォーマットで決定され
    るドット読み取り点でパターンドットを検出するドット
    検出手段と、 検出された各パターンドットの中心を算出するドット中
    心算出手段と、 算出されたドット中心とフォーマットの関係で定められ
    る所定の誤差関数を最小化するように読み取り基準点を
    推定する誤差最小化手段と、 からなることを特徴とする請求項４７に記載の情報再生
    システム。
  51. 【請求項５１】 前記ドット検出手段は、マーカ対の概
    中心とフォーマットで決定されるドット読み取り点でド
    ットを検出し、検出されなかった場合には、その近傍で
    ドットを探索する手段を含むことを特徴とする請求項５
    ０に記載の情報再生システム。
  52. 【請求項５２】 前記ドット読み取り点近傍でドットを
    探索する手段は、ドット読み取り点からずれた位置でド
    ットが検出された場合、そのずれをオフセットとして次
    のドット読み取り点を予めシフトする手段を含むことを
    特徴とする請求項５１に記載の情報再生システム。
  53. 【請求項５３】 前記ドット検出手段は、ドット読み取
    り点で検出された各パターンドットの中心を算出し、算
    出されたドット中心を用いてマーカ概中心を算出し直し
    て、再度ドットを検出する手段を含むことを特徴とする
    請求項５０に記載の情報再生システム。
  54. 【請求項５４】 前記ドット検出手段は、ドットを検出
    した後、それら検出したドットの中からエラー検出によ
    り正しいドットのみを選択し、選択されたドットのみを
    検出結果とする手段を含むことを特徴とする請求項５０
    に記載の情報再生システム。
  55. 【請求項５５】 前記ドット中心算出手段は、各ドット
    のパターン形状からドット中心位置を推定する手段を含
    むことを特徴とする請求項５０に記載の情報再生システ
    ム。
  56. 【請求項５６】 前記ドット中心算出手段は、ドットの
    重心を算出する手段を含むことを特徴とする請求項５０
    に記載の情報再生システム。
  57. 【請求項５７】 前記ドット中心算出手段は、適当なサ
    イズのマスクによって中心算出に寄与する領域を制限す
    るマスク手段を含むことを特徴とする請求項５０に記載
    の情報再生システム。
  58. 【請求項５８】 前記マスク手段は、制限された領域の
    画素情報に基づいてマスク位置及びサイズを決定する手
    段を含むことを特徴とする請求項５７に記載の情報再生
    システム。
  59. 【請求項５９】 前記ドット中心算出手段は、検出され
    たドットのパターン形状に応じてデータ読み取り基準点
    の推定に寄与する重みを付加する手段を含むことを特徴
    とする請求項５０に記載の情報再生システム。
  60. 【請求項６０】 前記ドット中心算出手段は、前記ドッ
    ト検出手段が前記ドット読み取り点でパターンドットを
    検出できなかった場合、当該ドット読み取り点を検出さ
    れなかったパターンドットの中心とすることを特徴とす
    る請求項５０に記載の情報再生システム。
  61. 【請求項６１】 前記データコードは、少なくとも１つ
    以上のブロックごとに記録され、 各ブロックのデータコードは、データドットとそのブロ
    ックのアドレスを示す所定のフォーマットで記録された
    アドレスドットからなり、 前記データ読み取り手段は、適宜前記アドレスドットを
    省略して読み取り、少なくとも２つ以上のブロックのア
    ドレスを同時に決定するアドレス読み取り手段を含むこ
    とを特徴とする請求項１３に記載の情報再生システム。
  62. 【請求項６２】 前記データコードは、少なくとも１つ
    以上のブロックごとに記録され、 各ブロックのデータコードは、データドットとそのブロ
    ックのアドレスを示す所定のフォーマットで記録された
    アドレスドットからなり、 前記アドレスドットのフォーマットは、隣接するブロッ
    クのアドレスがコード全体のブロック数と所定の関係を
    有するようなコードであり、 前記データ読み取り手段は、アドレスドットを読み取
    り、隣接するアドレスから総ブロック数を求める総ブロ
    ック数算出手段を有することを特徴とする請求項１３に
    記載の情報再生システム。
  63. 【請求項６３】 前記データ読み取り手段は、データ読
    み取り基準点から算出された読み取り点の近傍も同時に
    読み取り、所定の計算式により読み取り点の属性を決定
    する近傍点読み取り手段を含むことを特徴とする請求項
    １３に記載の情報再生システム。
JP6313698A 1994-12-16 1994-12-16 情報再生システム Expired - Fee Related JP2952170B2 (ja)

Priority Applications (6)

Application Number Priority Date Filing Date Title
JP6313698A JP2952170B2 (ja) 1994-12-16 1994-12-16 情報再生システム
US08/571,776 US5866895A (en) 1994-12-16 1995-12-13 Information recording medium and information reproduction system
DE69528809T DE69528809T2 (de) 1994-12-16 1995-12-15 Informationsaufzeichnungsmedium und Informationswiedergabesystem
EP95119882A EP0717398B1 (en) 1994-12-16 1995-12-15 Information recording medium and information reproduction system
US09/168,710 US6116507A (en) 1994-12-16 1998-10-08 Information reproduction system for reproducing multimedia information recorded in the form of an optically readable dot code pattern wherein the optical readable dot code comprises address dots
US09/432,499 US6131807A (en) 1994-12-16 1999-11-02 Information recording medium and information reproduction system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP6313698A JP2952170B2 (ja) 1994-12-16 1994-12-16 情報再生システム

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP11124853A Division JP2000030016A (ja) 1999-04-30 1999-04-30 情報記録媒体及び情報再生システム

Publications (2)

Publication Number Publication Date
JPH08171620A true JPH08171620A (ja) 1996-07-02
JP2952170B2 JP2952170B2 (ja) 1999-09-20

Family

ID=18044446

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6313698A Expired - Fee Related JP2952170B2 (ja) 1994-12-16 1994-12-16 情報再生システム

Country Status (4)

Country Link
US (3) US5866895A (ja)
EP (1) EP0717398B1 (ja)
JP (1) JP2952170B2 (ja)
DE (1) DE69528809T2 (ja)

Cited By (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08272887A (ja) * 1995-03-31 1996-10-18 Sharp Corp デジタル情報記録担体及びそれを用いたデジタル情報読み取り方法
WO2002023464A1 (fr) * 2000-09-12 2002-03-21 Omron Corporation Code a points et lecteur de code a points
JP2003501286A (ja) * 1999-05-28 2003-01-14 アノト・アクティエボラーク カレンダー
JP2003521794A (ja) * 2000-02-04 2003-07-15 オプトリンク・アクチボラグ データマークを媒体上に分配するための方法、及びデータの記録及び読み取りをホログラフィで行うための方法及び装置
JP2008009879A (ja) * 2006-06-30 2008-01-17 B-Core Inc 光学式シンボル及びそれが付された物品並びに光学式シンボルを物品に付す方法及び光学式シンボルのデコード方法。
JP2009026311A (ja) * 2002-09-26 2009-02-05 Kenji Yoshida ドットパターンを用いた情報再生装置
JP2009258340A (ja) * 2008-04-16 2009-11-05 Yahoo Japan Corp 視認可能な原オブジェクトに代えて対応する代替オブジェクトを重ね合わせて表示する携帯端末、方法、プログラム及びシステム
JP2009301524A (ja) * 2008-06-17 2009-12-24 Elan Microelectronics Corp 二次元バーコードのデコード方法
US7764584B2 (en) 2006-10-18 2010-07-27 Sony Corporation Reproducing apparatus, reproducing method, recording and reproducing apparatus, recording and reproducing method, recording apparatus, and recording method
JP2010182329A (ja) * 1999-10-01 2010-08-19 Anoto Ab 光学読取り用の符号化用紙
JP2011048638A (ja) * 2009-08-27 2011-03-10 Fuji Xerox Co Ltd 二次元コード生成装置、画像形成システム、二次元コード読み取り装置、コンピュータプログラム及び媒体
US8611663B2 (en) 2010-05-10 2013-12-17 Fuji Xerox Co., Ltd. Computer-readable medium storing an information image and apparatus and computer-readable medium for generating and detecting an information image with five pixel series
WO2014091570A1 (ja) * 2012-12-12 2014-06-19 日立マクセル株式会社 撮像装置、制御装置および情報再生装置
JP2016012381A (ja) * 2014-06-27 2016-01-21 大日本印刷株式会社 情報保存装置
JPWO2014020820A1 (ja) * 2012-07-31 2016-07-21 パナソニックＩｐマネジメント株式会社 符号読取装置および符号読取方法
US9400951B2 (en) 2005-07-01 2016-07-26 Grid Ip Pte Ltd Dot pattern
JP2016170832A (ja) * 2015-03-12 2016-09-23 凸版印刷株式会社 記録媒体及び方法
US9582701B2 (en) 2005-04-28 2017-02-28 Kenji Yoshida Information input/output method using dot pattern
JP2017139053A (ja) * 2017-05-22 2017-08-10 大日本印刷株式会社 情報保存装置および情報読出装置

Families Citing this family (100)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2952170B2 (ja) * 1994-12-16 1999-09-20 オリンパス光学工業株式会社 情報再生システム
JP3078484B2 (ja) * 1995-10-03 2000-08-21 オリンパス光学工業株式会社 コード読取装置
US6000621A (en) * 1995-12-21 1999-12-14 Xerox Corporation Tilings of mono-code and dual-code embedded data pattern strips for robust asynchronous capture
USRE39985E1 (en) * 1995-12-25 2008-01-01 Olympus Optical Co., Ltd. Information reproducing system, information recording medium, and information recording apparatus
JP3803411B2 (ja) 1995-12-25 2006-08-02 オリンパス株式会社 情報再生システム及び情報記録媒体
JP3010136B2 (ja) 1996-03-28 2000-02-14 オリンパス光学工業株式会社 コードデータ出力装置
JPH10256921A (ja) * 1997-03-13 1998-09-25 Olympus Optical Co Ltd ディジタルデータの変調及び復調方法並びにディジタルデータの変調及び復調装置
US6786420B1 (en) 1997-07-15 2004-09-07 Silverbrook Research Pty. Ltd. Data distribution mechanism in the form of ink dots on cards
JP3647200B2 (ja) * 1997-05-01 2005-05-11 オリンパス株式会社 情報再生システム
JPH10320497A (ja) * 1997-05-16 1998-12-04 Olympus Optical Co Ltd コード読取記録装置
US6618117B2 (en) 1997-07-12 2003-09-09 Silverbrook Research Pty Ltd Image sensing apparatus including a microcontroller
US7110024B1 (en) 1997-07-15 2006-09-19 Silverbrook Research Pty Ltd Digital camera system having motion deblurring means
US6624848B1 (en) 1997-07-15 2003-09-23 Silverbrook Research Pty Ltd Cascading image modification using multiple digital cameras incorporating image processing
US6690419B1 (en) 1997-07-15 2004-02-10 Silverbrook Research Pty Ltd Utilising eye detection methods for image processing in a digital image camera
US7551201B2 (en) 1997-07-15 2009-06-23 Silverbrook Research Pty Ltd Image capture and processing device for a print on demand digital camera system
US6879341B1 (en) 1997-07-15 2005-04-12 Silverbrook Research Pty Ltd Digital camera system containing a VLIW vector processor
US6518950B1 (en) 1997-10-07 2003-02-11 Interval Research Corporation Methods and systems for providing human/computer interfaces
WO1999019823A2 (en) * 1997-10-10 1999-04-22 Interval Research Corporation Methods and systems for providing human/computer interfaces
JPH11164128A (ja) * 1997-11-28 1999-06-18 Olympus Optical Co Ltd 音声コードイメージ付静止画像形成装置
AUPP157498A0 (en) * 1998-01-30 1998-02-26 DaSilva, Guilherme Alberto Digital data storage
JPH11219405A (ja) * 1998-02-02 1999-08-10 Olympus Optical Co Ltd 情報再生システム
JPH11327482A (ja) 1998-05-08 1999-11-26 Olympus Optical Co Ltd 情報記録媒体及び該情報記録媒体を用いた情報伝達方法
US6267296B1 (en) * 1998-05-12 2001-07-31 Denso Corporation Two-dimensional code and method of optically reading the same
JPH11353420A (ja) 1998-06-08 1999-12-24 Olympus Optical Co Ltd コードイメージ読取装置
JP2000040120A (ja) 1998-07-23 2000-02-08 Olympus Optical Co Ltd コードイメージ品質検査装置
JP2000057245A (ja) 1998-08-06 2000-02-25 Olympus Optical Co Ltd コードイメージ記録装置
AUPP702098A0 (en) 1998-11-09 1998-12-03 Silverbrook Research Pty Ltd Image creation method and apparatus (ART73)
US6565003B1 (en) 1998-12-16 2003-05-20 Matsushita Electric Industrial Co., Ltd. Method for locating and reading a two-dimensional barcode
US6082619A (en) * 1998-12-16 2000-07-04 Matsushita Electric Industrial Co., Ltd. Method for locating and reading a two-dimensional barcode
JP2000235617A (ja) 1999-02-17 2000-08-29 Olympus Optical Co Ltd データ読取装置
WO2000060524A1 (fr) * 1999-04-01 2000-10-12 Omron Corporation Code par points et code bidimensionnel
US7233320B1 (en) * 1999-05-25 2007-06-19 Silverbrook Research Pty Ltd Computer system interface surface with reference points
AUPQ056099A0 (en) 1999-05-25 1999-06-17 Silverbrook Research Pty Ltd A method and apparatus (pprint01)
US6502756B1 (en) * 1999-05-28 2003-01-07 Anoto Ab Recording of information
JP2001052104A (ja) 1999-08-05 2001-02-23 Olympus Optical Co Ltd データ記録方法及びデータ再生方法、並びにデータ記録媒体
US6715684B1 (en) 1999-09-06 2004-04-06 Olympus Optical Co., Ltd. Code reading apparatus
JP2001076113A (ja) 1999-09-06 2001-03-23 Olympus Optical Co Ltd データ記録媒体及びデータ記録方法
EP1087330A3 (en) * 1999-09-21 2002-04-10 Omron Corporation Two-dimensional dot code and reader thereof
JP2001338115A (ja) * 2000-03-23 2001-12-07 Olympus Optical Co Ltd マーケティングリサーチ方法及びそれに用いる印刷物、並びにそのマーケティングリサーチにおいて利用される情報資源
US6751352B1 (en) 2000-05-25 2004-06-15 Hewlett-Packard Development Company, L.P. Method and apparatus for generating and decoding a visually significant barcode
US7107453B2 (en) * 2000-05-25 2006-09-12 Hewlett-Packard Development Company, L.P. Authenticatable graphical bar codes
US6612500B2 (en) * 2000-06-12 2003-09-02 Giesecke & Devrient America, Inc. Separator card
WO2002003321A1 (en) * 2000-06-30 2002-01-10 Silverbrook Research Pty Ltd Data package template with data embedding
US7025279B2 (en) * 2000-06-30 2006-04-11 Silverbrook Research Pty Ltd Method for generating tags
US6938017B2 (en) * 2000-12-01 2005-08-30 Hewlett-Packard Development Company, L.P. Scalable, fraud resistant graphical payment indicia
US6726104B2 (en) * 2000-12-18 2004-04-27 Symbol Technologies, Inc. Scaling techniques for printing bar code symbols
JP2002259902A (ja) 2001-03-05 2002-09-13 Olympus Optical Co Ltd データ記録媒体及びコード読取装置
US7411593B2 (en) 2001-03-28 2008-08-12 International Business Machines Corporation Image rotation with substantially no aliasing error
US7185824B2 (en) * 2001-04-13 2007-03-06 The Code Corporation System and method for associating pre-printed machine-readable graphical codes with electronically-accessible data
US6742708B2 (en) * 2001-06-07 2004-06-01 Hewlett-Packard Development Company, L.P. Fiducial mark patterns for graphical bar codes
JP2003050690A (ja) * 2001-08-07 2003-02-21 Olympus Optical Co Ltd 印刷用画像データ生成方法、印刷用画像データ生成装置、及びプログラム
US7106357B2 (en) * 2001-08-27 2006-09-12 Olympus Optical Co., Ltd. Portable information terminal device having camera feature
US7188778B2 (en) * 2001-09-17 2007-03-13 Codemagic Machine-readable symbol and related method
US7274380B2 (en) * 2001-10-04 2007-09-25 Siemens Corporate Research, Inc. Augmented reality system
JP2003162685A (ja) * 2001-11-28 2003-06-06 Olympus Optical Co Ltd コード読取装置
JP4007801B2 (ja) * 2001-11-30 2007-11-14 オリンパス株式会社 コード読取装置及びカード型記録媒体
TWI235926B (en) * 2002-01-11 2005-07-11 Sonix Technology Co Ltd A method for producing indicators and processing system, coordinate positioning system and electronic book system utilizing the indicators
TW200403598A (en) * 2002-03-29 2004-03-01 Olympus Optical Co Test figure, geometric feature analyzing system, geometric feature analyzing-method, printer, and inkjet printer
CN1311410C (zh) * 2002-06-19 2007-04-18 松翰科技股份有限公司 制作图像指标的方法及应用图像指标的处理系统
JP4301775B2 (ja) * 2002-07-18 2009-07-22 シャープ株式会社 ２次元コード読み取り装置，２次元コード読み取り方法，２次元コード読み取りプログラム及び該プログラムの記録媒体
KR100414524B1 (ko) * 2002-10-31 2004-01-16 주식회사 아이콘랩 복호 특성이 우수하며 단계별 에러레벨조정이 가능한2차원 코드 및 그 코드의 인코딩 디코딩 방법
JP2005012530A (ja) * 2003-06-19 2005-01-13 Ricoh Co Ltd 改ざん検証用文書作成システム、改ざん検証システムおよび改ざん防止システム
US7463774B2 (en) * 2004-01-07 2008-12-09 Microsoft Corporation Global localization by fast image matching
US7270277B1 (en) 2004-05-21 2007-09-18 Koziol Jeffrey E Data encoding mark for placement in a compact area and an object carrying the data encoding mark
US20060043189A1 (en) * 2004-08-31 2006-03-02 Sachin Agrawal Method and apparatus for determining the vertices of a character in a two-dimensional barcode symbol
JP3965189B2 (ja) * 2005-03-24 2007-08-29 アドバンスド・マスク・インスペクション・テクノロジー株式会社 画像補正方法
WO2006123575A1 (ja) * 2005-05-19 2006-11-23 Kenji Yoshida 音声情報記録装置
US7412089B2 (en) * 2005-05-23 2008-08-12 Nextcode Corporation Efficient finder patterns and methods for application to 2D machine vision problems
JP4810918B2 (ja) * 2005-08-01 2011-11-09 富士ゼロックス株式会社 コードパターン画像生成装置及び方法、コードパターン画像読取装置及び方法、及びコードパターン画像媒体
US20080311551A1 (en) * 2005-08-23 2008-12-18 Mazer Corporation, The Testing Scoring System and Method
KR100828539B1 (ko) * 2005-09-20 2008-05-13 후지제롯쿠스 가부시끼가이샤 이차원 코드의 검출 방법, 검출 장치, 및 검출 프로그램을기억한 기억 매체
GB2431270A (en) * 2005-10-13 2007-04-18 Hewlett Packard Development Co Data encoding pattern comprised of shape adjusted markings
US7706619B2 (en) * 2005-11-30 2010-04-27 Brother Kogyo Kabushiki Kaisha Image processing device that produces high-quality reduced image at fast processing speed
TW200734933A (en) * 2006-03-06 2007-09-16 Pixart Imaging Inc Dot-matrix pattern design and decoding method and the device thereof
US8086051B2 (en) * 2006-03-06 2011-12-27 Pixart Imaging Inc. Method of decoding fetched scene on encoded dotmap and electronic device thereof
WO2008095226A1 (en) * 2007-02-08 2008-08-14 Silverbrook Research Pty Ltd Bar code reading method
AT505138A1 (de) * 2007-04-26 2008-11-15 Moorecroft Llp Verfahren zum bereitstellen von daten für die anzeige auf mobilen anzeigegeräten sowie datenträger für die verwendung mit einem derartigen verfahren
US7783107B2 (en) * 2007-09-06 2010-08-24 Seiko Epson Corporation Characterization of a printed droplet
JP4876056B2 (ja) * 2007-11-16 2012-02-15 キヤノン株式会社 画像処理装置、画像処理方法
US7874496B2 (en) * 2008-01-04 2011-01-25 Microsoft Corporation Optically readable tag
JP5136302B2 (ja) * 2008-03-27 2013-02-06 株式会社デンソーウェーブ 二次元コード、二次元コード生成方法、二次元コードを表示させるコンピュータ読み取り可能なプログラム、二次元コードを利用した認証方法、及び二次元コードを利用した情報提供方法
TWI471823B (zh) * 2008-07-31 2015-02-01 Pixart Imaging Inc 以移動向量在微小點陣圖上決定座標的方法
TWI403957B (zh) * 2008-11-26 2013-08-01 Elan Microelectronics Corp Can provide information on the point code and its decoding method and image processing device
JP5168124B2 (ja) * 2008-12-18 2013-03-21 富士通株式会社 画像のマーカ付加装置、方法、及びプログラム
US8379261B2 (en) * 2008-12-18 2013-02-19 Konica Minolta Laboratory U.S.A., Inc. Creation and placement of two-dimensional barcode stamps on printed documents for storing authentication information
US8544748B2 (en) * 2008-12-22 2013-10-01 Konica Minolta Laboratory U.S.A., Inc. Creation and placement of two-dimensional barcode stamps on printed documents for storing authentication information
TW201025152A (en) * 2008-12-31 2010-07-01 Icp Electronics Inc Method for fast locating pattern
JP5182275B2 (ja) * 2009-11-18 2013-04-17 富士電機株式会社 磁気記録媒体の製造方法
JP4971483B2 (ja) 2010-05-14 2012-07-11 任天堂株式会社 画像表示プログラム、画像表示装置、画像表示システム、および画像表示方法
EP2395474A3 (en) * 2010-06-11 2014-03-26 Nintendo Co., Ltd. Storage medium having image recognition program stored therein, image recognition apparatus, image recognition system, and image recognition method
US9179182B2 (en) * 2011-04-12 2015-11-03 Kenneth J. Huebner Interactive multi-display control systems
US8494221B2 (en) * 2011-04-28 2013-07-23 Honeywell International Inc. Inverse star tracker using psuedo-random overlapping circles
US20130046541A1 (en) * 2011-08-19 2013-02-21 Ronald L. Klein Apparatus for assisting visually impaired persons to identify persons and objects and method for operation thereof
WO2013061468A1 (ja) * 2011-10-28 2013-05-02 富士通株式会社 画像生成方法、情報処理方法、プログラム、及び情報処理装置
US8937010B2 (en) 2013-02-27 2015-01-20 International Business Machines Corporation Information encoding using wirebonds
JP6194903B2 (ja) * 2015-01-23 2017-09-13 コニカミノルタ株式会社 画像処理装置及び画像処理方法
EP3731228A1 (en) * 2015-09-15 2020-10-28 Dai Nippon Printing Co., Ltd. Information readout device and information readout method
US10380470B2 (en) 2015-09-18 2019-08-13 Dai Nippon Printing Co., Ltd. Data storage medium and manufacturing method thereof, data storage medium, data read out apparatus and data read out method
CN105335740B (zh) 2015-10-19 2019-01-11 松翰科技股份有限公司 图像指标的读取方法、指标结构以及其电子装置
US11257198B1 (en) * 2017-04-28 2022-02-22 Digimarc Corporation Detection of encoded signals and icons

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06231466A (ja) * 1992-09-28 1994-08-19 Olympus Optical Co Ltd ドットコード及びそれを記録再生するための情報記録再生システム

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1980000200A1 (en) * 1978-07-07 1980-02-07 News Log Int Inc Microfiche information and control system
JPS57502141A (ja) * 1980-12-09 1982-12-02
AU586810B2 (en) * 1980-12-09 1989-07-27 Storage Research Pty. Ltd. Machine readable markers for cartesian information storage media
JPH01292483A (ja) * 1988-05-19 1989-11-24 Fuji Xerox Co Ltd メモリ媒体用デジタル値記憶方法、記録方法、記録装置、読取方法および読取装置ならびにデジタル値記憶メモリ媒体
US5042079A (en) * 1988-08-12 1991-08-20 Casio Computer Co., Ltd. Method of recording/reproducing data of mesh pattern, and apparatus therefor
JPH02105333A (ja) * 1988-10-14 1990-04-17 Hitachi Ltd 光記録シートならびにその再生方法および再生装置
JPH03127341A (ja) * 1989-10-13 1991-05-30 Hitachi Ltd 情報記録体
US5189292A (en) * 1990-10-30 1993-02-23 Omniplanar, Inc. Finder pattern for optically encoded machine readable symbols
US5315098A (en) * 1990-12-27 1994-05-24 Xerox Corporation Methods and means for embedding machine readable digital data in halftone images
US5541396A (en) * 1991-07-19 1996-07-30 Rentsch; Frederic Method of representing binary data
JP3058491B2 (ja) * 1991-10-15 2000-07-04 株式会社ワコム 録音及び再生方式
DK0670555T3 (da) * 1992-09-28 2000-09-18 Olympus Optical Co Registreringsmedium med prikkode og informationsregistreringssystem
US5304787A (en) * 1993-06-01 1994-04-19 Metamedia Corporation Locating 2-D bar codes
US5449896A (en) * 1993-12-22 1995-09-12 Xerox Corporation Random access techniques for use with self-clocking glyph codes
US5453605A (en) * 1993-12-22 1995-09-26 Xerox Corporation Global addressability for self-clocking glyph codes
JP2916373B2 (ja) * 1994-06-02 1999-07-05 オリンパス光学工業株式会社 情報記録媒体及び情報再生装置
JPH087332A (ja) * 1994-06-16 1996-01-12 Olympus Optical Co Ltd 情報記録媒体及び読取装置
US5481103A (en) * 1994-07-26 1996-01-02 Metanetics Corporation Packet bar code with data sequence encoded in address/data packets
JPH0837567A (ja) * 1994-07-26 1996-02-06 Olympus Optical Co Ltd 情報記録媒体及び情報再生装置
JP3518897B2 (ja) * 1994-09-05 2004-04-12 オリンパス株式会社 情報再生装置及び情報記録媒体
JPH0887577A (ja) * 1994-09-19 1996-04-02 Olympus Optical Co Ltd 情報記録媒体及び情報再生装置
JP3639328B2 (ja) * 1994-10-14 2005-04-20 オリンパス株式会社 情報記録媒体、２次元コード、情報再生システム、及び情報再生方法
JP2952170B2 (ja) * 1994-12-16 1999-09-20 オリンパス光学工業株式会社 情報再生システム
US5572010A (en) * 1995-01-03 1996-11-05 Xerox Corporation Distributed type labeling for embedded data blocks
JPH0944592A (ja) * 1995-05-23 1997-02-14 Olympus Optical Co Ltd 情報再生システム
US5684885A (en) * 1995-09-27 1997-11-04 Xerox Corporation Binary glyph codes based on color relationships
US5694102A (en) * 1995-12-21 1997-12-02 Xerox Corporation Vector reconstruction of asynchronously captured tiled embedded data blocks
US5717197A (en) * 1995-12-21 1998-02-10 Xerox Corporation Tiled embedded data block-types for generic embedded data block systems

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06231466A (ja) * 1992-09-28 1994-08-19 Olympus Optical Co Ltd ドットコード及びそれを記録再生するための情報記録再生システム

Cited By (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08272887A (ja) * 1995-03-31 1996-10-18 Sharp Corp デジタル情報記録担体及びそれを用いたデジタル情報読み取り方法
JP2003501286A (ja) * 1999-05-28 2003-01-14 アノト・アクティエボラーク カレンダー
KR100745298B1 (ko) * 1999-05-28 2007-08-07 아노토 아베 달력
JP4613251B2 (ja) * 1999-10-01 2011-01-12 アノト アクティエボラーク 光学読取り用の符号化用紙
JP2010182329A (ja) * 1999-10-01 2010-08-19 Anoto Ab 光学読取り用の符号化用紙
JP2003521794A (ja) * 2000-02-04 2003-07-15 オプトリンク・アクチボラグ データマークを媒体上に分配するための方法、及びデータの記録及び読み取りをホログラフィで行うための方法及び装置
WO2002023464A1 (fr) * 2000-09-12 2002-03-21 Omron Corporation Code a points et lecteur de code a points
US10339431B2 (en) 2002-09-26 2019-07-02 Kenji Yoshida Information reproduction/I/O method using dot pattern, information reproduction device, mobile information I/O device, and electronic toy using dot pattern
US9946964B2 (en) 2002-09-26 2018-04-17 Kenji Yoshida Information reproducing method, information inputting/outputting method, information reproducing device, portable information inputting/outputting device and electronic toy using dot pattern
US9773140B2 (en) 2002-09-26 2017-09-26 Kenji Yoshida Information reproduction/I/O method using dot pattern, information reproduction device, mobile information I/O device, and electronic toy using dot pattern
JP2009026311A (ja) * 2002-09-26 2009-02-05 Kenji Yoshida ドットパターンを用いた情報再生装置
US9372548B2 (en) 2002-09-26 2016-06-21 Kenji Yoshida Information reproduction/I/O method using dot pattern, information reproduction device, mobile information I/O device, and electronic toy using dot pattern
US9984317B2 (en) 2002-09-26 2018-05-29 Kenji Yoshida Information reproducing method, information inputting / outputting method, information reproducing device, portable information inputting/ outputting device and electronic toy using dot pattern
JP2011108278A (ja) * 2002-09-26 2011-06-02 Kenji Yoshida ドットパターン
JP2012256375A (ja) * 2002-09-26 2012-12-27 Kenji Yoshida ドットパターンおよびドットパターンが形成された媒体
JP2013020648A (ja) * 2002-09-26 2013-01-31 Kenji Yoshida ドットパターン、キードット、ドットパターンが形成された媒体、ドットパターン生成方法、ドットパターン読み取り方法
JP2013050961A (ja) * 2002-09-26 2013-03-14 Kenji Yoshida ドットパターンが形成された媒体、ドットパターンを用いた情報入力方法、ドットパターンを用いた情報入出力方法、ドットパターンを用いた情報入力装置、ドットパターンを用いた情報処理装置
JP2013225348A (ja) * 2002-09-26 2013-10-31 Kenji Yoshida ドットパターン
US10192154B2 (en) 2002-09-26 2019-01-29 Kenji Yoshida Information reproduction/I/O method using dot pattern, information reproduction device, mobile information I/O device, and electronic toy using dot pattern
US9582701B2 (en) 2005-04-28 2017-02-28 Kenji Yoshida Information input/output method using dot pattern
US9400951B2 (en) 2005-07-01 2016-07-26 Grid Ip Pte Ltd Dot pattern
JP2008009879A (ja) * 2006-06-30 2008-01-17 B-Core Inc 光学式シンボル及びそれが付された物品並びに光学式シンボルを物品に付す方法及び光学式シンボルのデコード方法。
US7764584B2 (en) 2006-10-18 2010-07-27 Sony Corporation Reproducing apparatus, reproducing method, recording and reproducing apparatus, recording and reproducing method, recording apparatus, and recording method
JP2009258340A (ja) * 2008-04-16 2009-11-05 Yahoo Japan Corp 視認可能な原オブジェクトに代えて対応する代替オブジェクトを重ね合わせて表示する携帯端末、方法、プログラム及びシステム
JP2009301524A (ja) * 2008-06-17 2009-12-24 Elan Microelectronics Corp 二次元バーコードのデコード方法
JP2011048638A (ja) * 2009-08-27 2011-03-10 Fuji Xerox Co Ltd 二次元コード生成装置、画像形成システム、二次元コード読み取り装置、コンピュータプログラム及び媒体
US8611663B2 (en) 2010-05-10 2013-12-17 Fuji Xerox Co., Ltd. Computer-readable medium storing an information image and apparatus and computer-readable medium for generating and detecting an information image with five pixel series
JPWO2014020820A1 (ja) * 2012-07-31 2016-07-21 パナソニックＩｐマネジメント株式会社 符号読取装置および符号読取方法
JPWO2014091570A1 (ja) * 2012-12-12 2017-01-05 日立コンシューマエレクトロニクス株式会社 撮像装置、制御装置および情報再生装置
WO2014091570A1 (ja) * 2012-12-12 2014-06-19 日立マクセル株式会社 撮像装置、制御装置および情報再生装置
JP2016012381A (ja) * 2014-06-27 2016-01-21 大日本印刷株式会社 情報保存装置
JP2016170832A (ja) * 2015-03-12 2016-09-23 凸版印刷株式会社 記録媒体及び方法
JP2017139053A (ja) * 2017-05-22 2017-08-10 大日本印刷株式会社 情報保存装置および情報読出装置

Also Published As

Publication number Publication date
JP2952170B2 (ja) 1999-09-20
EP0717398A3 (ja) 1996-07-10
DE69528809T2 (de) 2003-09-04
US6116507A (en) 2000-09-12
DE69528809D1 (de) 2002-12-19
EP0717398B1 (en) 2002-11-13
EP0717398A2 (en) 1996-06-19
US5866895A (en) 1999-02-02
US6131807A (en) 2000-10-17

Similar Documents

Publication Publication Date Title
JP2952170B2 (ja) 情報再生システム
JP5507134B2 (ja) ２次元コード読取方法、２次元コード認識方法及び２次元コード読取装置
US10636165B2 (en) Information processing apparatus, method and non-transitory computer-readable storage medium
WO2014077184A1 (ja) 二次元コード
KR101235226B1 (ko) 화상 처리 장치, 화상 처리 방법 및 기록 매체
JPH11219407A (ja) 文書画像認識装置および文書画像認識プログラムの記憶媒体
JP5791826B2 (ja) 二次元コード
US6654495B1 (en) Method and apparatus for removing ruled lines
JP3716527B2 (ja) ２次元コードの読取方法
EP2536123B1 (en) Image processing method and image processing apparatus
JP3568508B2 (ja) 情報再生システム
JP3099771B2 (ja) 文字認識方法、装置及び文字認識プログラムを記録した記録媒体
JP2000030016A (ja) 情報記録媒体及び情報再生システム
MXPA02008494A (es) Correccion de distorsiones en el proceso de formas.
US20050129333A1 (en) Image correction device and image correction method
JP3519071B2 (ja) 情報再生システム
JP2002197408A (ja) 情報再生システム
US5835629A (en) Code pattern-image processing apparatus
JP2000048118A (ja) 情報読取システム
JPH10320557A (ja) テロップ文字表示フレーム検出方法及び装置
JP3627416B2 (ja) ２次元コード読取装置および記憶媒体
JP3016687B2 (ja) 画像処理装置
JP2003196588A (ja) 情報再生装置及び情報再生方法
JPH07192085A (ja) 文書画像傾き検出装置
JP2008206037A (ja) 画像処理装置及び画像処理プログラム

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 19990608

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

Free format text: PAYMENT UNTIL: 20080709

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20090709

Year of fee payment: 10

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

Free format text: PAYMENT UNTIL: 20100709

Year of fee payment: 11

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

Free format text: PAYMENT UNTIL: 20100709

Year of fee payment: 11

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

Free format text: PAYMENT UNTIL: 20110709

Year of fee payment: 12

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

Free format text: PAYMENT UNTIL: 20120709

Year of fee payment: 13

LAPS Cancellation because of no payment of annual fees