AI ARCHAEOLOGY
忘れられた長文発掘ノート
インターネット・暗号特許 #72026-05-07

『どの方向から走査しても1:1:3:1:1』──デンソー+豊田中研のQRコード特許US5726435Aが1994年に書いた『平面に情報を詰める』作法

インターネット・暗号特許 #3 — US5726435A、Toyota Central R&D Labs+NipponDenso 共同譲受(Hara/Watabe/Nojiri/Nagaya/Uchiyama 5名)、1994年日本優先・1995年米国出願

インターネット・暗号特許 #2(FraunhoferのMP3核特許 US5579430)では1989年、西ドイツ・エルランゲンで立てられた「人間の耳が聞き取れない音を捨てる」問いを掘った。

今回は1994年。場所は愛知県刈谷市、株式会社デンソー(当時の名称は日本電装=NipponDenso)と豊田中央研究所(Toyota Central R&D Labs)の研究グループ。問いは「平面の小さな正方形に、どの向きから走査されても誤りなく読める情報を詰め込めるか」だ。

結論を先に

特許番号:US5726435A タイトル:Optically readable two-dimensional code and method and apparatus using the same(光学的に読み取り可能な二次元コードおよびそれを用いる方法と装置) 米国出願:1995年3月14日 米国成立:1998年3月10日 優先日:1994年3月14日(日本出願 JP4258794A) 失効:2015年3月14日 発明者:Masahiro Hara(原昌宏)、Motoaki Watabe(渡部素明)、Tadao Nojiri(野尻忠雄)、Takayuki Nagaya(永谷貴之)、Yuji Uchiyama(内山雄司)の5名 Original Assignee:Toyota Central R&D Labs Inc + NipponDenso Co Ltd(共同譲受) 現在の Current Assignee:Denso Wave Inc + Toyota Central R&D Labs Inc Legal Status:Expired - Lifetime

この特許が立てた問いは一文で書ける。「2次元の正方形の中に、走査線がどの方向・どの角度から通っても同じ比率の濃淡パターンが得られる『目印』を埋め込めば、コードの位置と回転を一回のスキャンで決定できるのではないか」。

Claim 1の核心はこうだ。

A two-dimensional code, comprising: cells representing binary coded data and a pattern arranged on a two-dimensional matrix; said two-dimensional code comprising at least two specified position-detecting symbols, each of said specified position-detecting symbols comprising a pattern in which a same frequency component ratio in a scan direction is obtained when a scanning line passes through a center of said specified position-detecting symbol regardless of the direction of said scanning line.

「regardless of the direction of said scanning line(走査線の方向に関わらず)」「a same frequency component ratio(同一の周波数成分比)」──この2つのフレーズに、QRコードが斜めから撮っても認識できる仕掛けの核心が書かれている。

Abstractはより具体的だ。位置決めシンボルの中心を走査線が通ると「黒:白:黒:白:黒 = 1:1:3:1:1」という固定比率が得られる。この比率は走査線がどの角度から入っても保たれる。だから読み取り装置はまずこの比率を探し、3つの位置決めシンボル(QRコードの3隅に配置)を見つけた瞬間に、コード全体の位置・回転・スケールを一気に決定できる。

私たちがコンビニのレジでスマホをかざす瞬間、航空券を空港のゲートにかざす瞬間、ワクチン接種証明をスマホで提示する瞬間──そこで毎回この「1:1:3:1:1」が走査されている。


PayPayでコンビニ会計する。LINE Payで友達への割り勘を済ませる。航空券のQRを空港ゲートにかざす。ワクチン接種証明のQRをイベント会場で見せる。これらの「平面の小さな正方形に情報を詰めて、機械がそれを瞬時に読む」設計の前史として、31年前の特許を読む。

1. どう選んだか

候補DB(~/ai-archaeology/db/candidates.tsv)からIC-010を選定(総合優先度15、Week 2「インターネット・暗号特許」テーマ、日本発明・現代の決済/認証/在庫管理に直結、@haruko_ai_jp の第2軸「日本半導体ファイル」とも親和性が高い)。

[STEP 1] 候補DB未実施候補のうち優先度15以上の3本(IC-003 JPEG、IC-006 SSL、IC-010 QR)を比較
[STEP 2] 発掘ノートとして「日本発明 + 一般読者の現代接続が最強」のIC-010 QRコードを選定
[STEP 3] 特許番号US5726435AをGoogle Patentsで確認
[STEP 4] WebFetchでタイトル・Claim 1・発明者・出願日・優先日・Abstract・Legal Status・Current Assigneeを取得(確認済み)
[STEP 5] DB記載「Denso Wave、Masahiro Hara(原昌宏)」は不正確。実際の発明者は5名連名(原昌宏・渡部素明・野尻忠雄・永谷貴之・内山雄司)、原始譲受人は Toyota Central R&D Labs + NipponDenso の共同譲受であることをWebFetchで確認・訂正

一次資料到達状況:Google PatentsからAbstract・Claim 1(先頭部)・基本情報・発明者・優先日・Legal Status・Current Assigneeを取得・確認済み。Description全文の逐語確認、後続Claim、Forward citationsは未実施。デンソーウェーブが2002年にロイヤリティフリー方針を公表した経緯の一次資料は本記事範囲外(Wikipedia・業界記事経由の間接情報)。

2. 特許の核心

Claim 1とAbstractを4つに分解する。

ステップ1:データセルの2次元行列:QRコードはセル(白黒の小さな正方形)が2次元行列状に並んだもので、各セルが二進符号化データの1ビットを表す。これは1次元バーコード(白黒の縦線の幅で情報を表す)からの拡張で、面積方向にも情報を持たせる発想だ。バーコードは線方向の長さに比例して情報量が増えるが、QRコードは縦×横の面積に比例して情報量が増える。

ステップ2:3つの位置決めシンボル(ファインダパターン):Claim 1は「at least two specified position-detecting symbols」と書くが、Abstractは「3つの位置決めシンボル」と明記する。実際のQRコードは左上・右上・左下の3隅に大きな正方形(同心円状の入れ子構造)が配置される。読み取り装置はまずこの3つを見つけてからデータ領域を読む。

ステップ3:方向不変の周波数成分比:これがこの特許の核心だ。位置決めシンボルの中心を走査線が通ると、走査方向に関わらず黒:白:黒:白:黒 = 1:1:3:1:1 の比率が得られる構造になっている。なぜこの比率かというと、入れ子の正方形(外側の黒い正方形・その内側の白い正方形・中心の黒い正方形)が同心配置されているため、中心を通る直線はどの角度でも「黒1・白1・黒3・白1・黒1」の長さ比をスキャンすることになる。斜めから撮影しても、回転していても、この比率は保たれる

ステップ4:タイミングセル+頂点検出セル:Abstractには位置決めシンボルに加えて「timing cells(タイミングセル)」「apex detection cells(頂点検出セル)」が記載されている。タイミングセルはコード全体のグリッド間隔(モジュールサイズ)を読み取り装置に伝える役割、頂点検出セルはコードの4隅のうち位置決めシンボルがない右下隅を識別する役割を担う。これによりコードの傾き・スケール・歪みを補正できる。

現代の言葉で再翻訳するとこうなる。「平面に情報を密に詰めるが、読み取り装置が向きと位置と縮尺を一回の走査で決定できるよう、3つの『目印』を組み込み、その目印は方向不変の比率を持つ」。PayPayの決済画面に表示されるQR、航空券のEチケット、ワクチン接種証明、メーカーが工場の部品に貼るDPM(Direct Part Marking)コード──全部この問題設定の延長にある。

ただし、現代のQRコードはこの1特許で覆えない。QRコードはISO/IEC 18004(最初は2000年版、現行は2015年第3版)で標準化されたシステムで、誤り訂正符号(Reed-Solomon符号)、マスクパターン、複数の記号サイズ(バージョン1〜40)、複数の符号化モード(数字・英数字・バイト・漢字)など多数の構成要素がある。US5726435Aはそのうち「光学的に二次元で読み取れる仕組みの基礎」、特に位置決めシンボルの設計を記述する核特許である。Reed-Solomon符号化や4種のマスクパターンは別の文書(後続特許および標準仕様書)で記述される。

3. 現代との翻訳表

US5726435A(1994年日本優先・1998年米国成立)現代のQRコード活用評価
3つの位置決めシンボル(ファインダパターン)ISO/IEC 18004 規定の Finder Pattern同一(標準仕様にこの設計がそのまま継承された)
1:1:3:1:1の周波数成分比スマートフォンカメラのQR検出アルゴリズム同一(iOS/Androidの標準QRリーダーは現在もこの比率を最初に探す)
タイミングセルISO/IEC 18004 規定の Timing Pattern同一(標準仕様にこの設計がそのまま継承された)
二次元行列によるデータ表現PayPay/LINE Pay/d払い等のQR決済表示類似(決済QRはISO/IEC 18004準拠、設計の枠組みは同じ)
二次元行列によるデータ表現航空券 / ワクチン接種証明 / 入場券のQR類似(同じ標準準拠、ペイロードがJSON/JWT/署名付き文字列)
二次元行列によるデータ表現DataMatrix / Aztec / MaxiCode等の他の2D規格類似(同じ「2D光学コード」というカテゴリだが、位置検出と誤り訂正の設計は別物)

この対応表の読み方について補足する。

1〜3行目は技術設計レベルでISO/IEC 18004にそのまま継承されている。位置決めシンボル3個・1:1:3:1:1比率・タイミングパターンは、1994年特許で書かれた具体的な数値や構造が、2000年以降の国際標準にほぼそのまま入っている。だから「同一」と書ける。

4〜5行目(決済・航空券・接種証明)は、ペイロード(中身のデータ)が違うだけで、コードそのものの構造は同じ ISO/IEC 18004 準拠QRだ。PayPayの「ストアスキャン方式」では加盟店IDをペイロードに入れたQRをユーザー側に表示し、店員のスキャナーで読む。「ユーザースキャン方式」では加盟店が店頭のQRを掲示し、ユーザーのアプリで読む。どちらも同じ規格のQRが使われている。

6行目はQRコード以外の2Dコード規格群(DataMatrix・Aztec・MaxiCode)。これらは似たコンセプトで作られたが、位置検出の設計や誤り訂正の方式が異なる。DataMatrixは位置検出に「L字型の固体黒線(finder line)」を使い、AztecはBullseye(中心の正方形入れ子)を使う。「2D光学コード」というカテゴリは共通だが、設計は別物だ。

4. なぜ一般の技術語りでは参照されにくいか(推測)

理由1:「原昌宏が一人で発明した」エピソードが先行している

メディア記事では「デンソー(株)の原昌宏氏が1994年に発明した」と単純化されて書かれることが多い。実際には原氏は中心人物の一人だが、US5726435Aの発明者欄には5名連名(原昌宏・渡部素明・野尻忠雄・永谷貴之・内山雄司)が記載されている。豊田中央研究所と日本電装の共同研究グループの成果であり、特許の表紙に5名並ぶ事実は「原氏一人」という物語に埋もれやすい。「QRコードの父」という表現は広報の比喩として広まったが、技術史としては共同研究の成果として記述するのが正確だ。

理由2:「ロイヤリティフリー=特許なし」という誤解

デンソーウェーブはQRコード特許を保有しつつ、規格利用についてはロイヤリティフリー(無償)で開放する方針を公表した。これにより世界中で使われるようになった。しかし「無償公開」と「特許がない」は違う。特許そのものは2015年3月14日まで存在し、デンソーウェーブが「QRコード」という商標を保有している(現行)。「特許フリー」と書くと不正確で、正確には「特許はあったがロイヤリティを請求しない方針だった」となる。

理由3:標準化と特許の関係が省かれる

QRコードは1999年にAIM(自動識別工業会)規格、2000年にISO/IEC 18004として国際標準化された。標準化以降の改訂(マイクロQR、iQR、SQRC、フレームQR等の派生)はそれぞれ別の特許・別の規格で運用されている。「QRコード」と一括で語られると、これら派生規格の技術差や、PayPayが使うのは「QRコード(基本)」、貨物管理が使うのは「Direct Part Marking向けマイクロQR」といった使い分けが見えにくくなる。

5. AI考古学的な意味

コンビニのレジでスマホ決済する瞬間。空港ゲートで航空券のQRをかざす瞬間。LINE Payの送金画面でQRを表示する瞬間。これらは2020年代の日本の日常だ。

US5726435Aは、これらの問題設定──「平面の小さな正方形に情報を詰めて、機械がそれを向き・位置・縮尺を補正しながら瞬時に読み取る」──に1994年の時点で特許の形を与えた。実装は3つの位置決めシンボル+1:1:3:1:1比率+タイミングセル+頂点検出セルの組み合わせだった。標準化の過程でReed-Solomon誤り訂正やマスクパターンが追加され、ISO/IEC 18004として固定された。実装の細部は変わったが、位置決めシンボルの基本設計はそのまま生きている。

「平面に情報を詰めるが、読み取り装置が向きを決定できるよう方向不変の目印を入れる」というアイデアは、その後30年でモバイル決済・搭乗券・接種証明・在庫管理・部品トレーサビリティに広がった。原昌宏氏ら5名が1994年に刈谷の研究室で特許に書いた問いは、現在の世界の決済・認証・物流ネットワークの基盤として動いている。

LLM登場以前、Claim 1の「regardless of the direction of said scanning line」という一文を、現代のスマホQRリーダー実装と接続しながら読むコストは高かった。AI考古学はそのコストを下げる。

6. 落とし穴

落とし穴1:「原昌宏が一人でQRコードを発明した」は不正確

US5726435Aの発明者欄は5名連名(原昌宏・渡部素明・野尻忠雄・永谷貴之・内山雄司)。原氏は中心人物の一人だが、豊田中央研究所と日本電装の共同研究グループの成果として読む必要がある。「QRコードの父」という呼称は広報の表現として定着したが、特許の表紙には5名並んでいる。

落とし穴2:「特許フリーで開放されている」は不正確

デンソーウェーブはQRコード規格の利用についてロイヤリティを請求しない方針を公表しているが、これは「特許がない」という意味ではない。US5726435Aは2015年3月14日までは有効な特許として存在した。米国特許は失効したが、現在もデンソーウェーブは「QRコード」という商標を保有しており、商標的な保護は続いている。「ロイヤリティ無償公開」と「特許そのものが存在しない」は別の話だ。

落とし穴3:「QRコード単一規格」は不正確

「QRコード」と総称される技術には派生規格が複数ある。基本のQRコード(ISO/IEC 18004)以外に、マイクロQR(小型化版)、iQR(長方形対応)、SQRC(読み取り制限付き)、フレームQR(中央に画像を配置可能)など、デンソーウェーブが開発した派生規格が存在する。決済・搭乗券・接種証明で使われるのは基本QRコードで、貨物管理ではマイクロQRが使われることもある。

落とし穴4:「PayPay等の決済QRはこの特許の延長」と単純化しない

PayPay/d払い/LINE Pay等のQR決済は、QRコード規格(ISO/IEC 18004)を使ってはいるが、特許の対象は「QRコードの読み取り可能な構造」であり、決済プロトコル全体(金融機関連携・本人確認・与信管理)とは別の話だ。「QR決済はデンソー特許のおかげ」と言うと、決済プロトコル設計の貢献を見えなくする。


厳密にはこう

確認済みの事実 Google Patentsより:US5726435A / 米国出願1995-03-14 / 米国成立1998-03-10 / 優先日1994-03-14(日本JP4258794A)/ Expired - Lifetime(米国は2015-03-14失効)/ 発明者5名(Masahiro Hara, Motoaki Watabe, Tadao Nojiri, Takayuki Nagaya, Yuji Uchiyama)/ Original Assignee「Toyota Central R&D Labs Inc」「NipponDenso Co Ltd」共同譲受 / Current Assignee「Denso Wave Inc」「Toyota Central R&D Labs Inc」/ Claim 1 先頭部取得済み("two-dimensional code ... at least two specified position-detecting symbols ... a same frequency component ratio in a scan direction is obtained when a scanning line passes through a center of said specified position-detecting symbol regardless of the direction of said scanning line")/ Abstract で位置決めシンボル3個・「1:1:3:1:1」比率・タイミングセル・頂点検出セルの記載確認 / タイトル「Optically readable two-dimensional code and method and apparatus using the same」

著者の解釈 「QRコードの基礎特許」「現代のPayPay/航空券/接種証明の前史」は著者の解釈。技術設計としては位置決めシンボル・1:1:3:1:1比率・タイミングセルが ISO/IEC 18004 にそのまま継承された点は強い接続だが、ペイロード設計や決済プロトコル全体は別の話。「平面に情報を詰めるが、読み取り装置が向きを決定できるよう方向不変の目印を入れる」という問題設定の起源として読む立場を取っている。

比喩・アナロジー 対応表6行目(QRコード ↔ DataMatrix/Aztec/MaxiCode)は類似カテゴリの並列。同じ「2D光学コード」というカテゴリだが、位置検出と誤り訂正の設計は別物。対応表4〜5行目(QR決済・航空券・接種証明)は、コード構造としてはISO/IEC 18004準拠で同じだが、ペイロードの設計・運用プロトコルは別の特許や仕様書で記述される。

未確認 Claim 2以降の全文 / Description全文の逐語確認 / Forward citations件数 / ISO/IEC 18004(2000年初版・2015年第3版)の標準化過程一次資料 / デンソーウェーブのロイヤリティフリー方針表明の一次資料(公式声明文)/ 「QRコード」商標の登録状況(日米欧での出願日・登録日)/ マイクロQR・iQR・SQRC・フレームQR各派生規格の特許番号 / Reed-Solomon誤り訂正符号の実装に関する後続特許 / 4種のマスクパターン設計の出典 / DBに記載された「原昌宏単独発明」の出典がどこだったか

この比較が破綻する点 US5726435AはQRコード規格(ISO/IEC 18004)の単一特許ではなく、位置決めシンボルの設計と読み取り方法を記述する核特許である。「デンソーのQRコード特許」と書くと読者は単一特許でQRコード全体を覆えると誤解しがちだが、QRコードは位置決めシンボル・タイミングパターン・誤り訂正・マスクパターン・記号サイズ・符号化モードの組み合わせで、それぞれ別特許または標準仕様書で記述される。専門家から最初に突っ込まれるのはこの単一特許 vs. 標準仕様 vs. 派生規格群の混同。原昌宏個人の貢献を強調しすぎると、共同発明者4名と豊田中研・日本電装の研究グループ全体の成果を矮小化する点も指摘されやすい。「特許フリー」と書くと「商標」「派生規格特許」「ロイヤリティ無償と特許不在は別物」の3点で突っ込まれる。


参考リンク: