{ "componentChunkName": "component---src-templates-blog-post-jsx", "path": "/post/ocr-web-gl-with-tesseract-js/", "result": {"data":{"site":{"siteMetadata":{"title":"WEB EGG","author":"Leko - CTO at Yuimedi"}},"markdownRemark":{"id":"8f785e3a-ed23-561f-8023-e8d552520cf1","excerpt":"この記事は闇の魔術に対する防衛術 Advent Calendar 2019…","html":"
\n

この記事は闇の魔術に対する防衛術 Advent Calendar 20192 日目の記事です。

\n
\n

ある日、会社で寿司打というタイピングの速度や正確さを競うゲームが流行った。
\nみんなやってるので私も挑戦してみたところ、結果は惨敗。全エンジニアの中でもっともスコアが低かった。もともとタイピングが早くも正確でもないことを自覚していたつもりだったが、現実を突きつけられ大人しく家に返って枕を濡らそうと思った。が、あまりの悔しさにまみれ「JSer ならタイピング速度ではなく JS で勝負すればいいんだ」とダークサイドに堕ち闇の力に手を染めてしまった。

\n

本記事はムキになって寿司打（WebGL 版）のスコアを稼ぐ自動化 JavaScript の話。
\nなお動作確認には Ubuntu 19.04、Google Chrome 80.0.3955.4 を使用した。

\n

寿司打 WebGL 版

\n

http://typingx0.net/sushida/

\n

寿司打はもともと Flash ゲームだったが、いつからか WebGL 版に移植されたらしい。
\n難読化されてなかったのでサイト上で動作している JavaScript を軽く読んでみたところ Unity が使用されていることが分かった。“WebGL”版とうたっているだけあり、ゲーム画面は Canvas で描画されている。Canvas を用いているのであれば JavaScript から座標データを読み取って OCR できそうだ。

\n

\n \n \n \n \n \n \n \n \n

\n

TL;DR 最終的なコード

\n

こちら。

\n
\n

— 寿司打(Sushi-da) AI http://typingx0.net/sushida/play.html

\n
\n

必要最小限の自動化しかしてないため、以下のような手順で実行する。

\n
    \n
  1. 寿司打 WebGL 版を開く
    2. \n
  2. タイトル画面が表示されるまで待つ
    3. \n
  3. 開発者ツールを起動し、以下の JS を実行
    4. \n
  4. 手動でゲームを開始する。最初の寿司が置かれるまで待つ
    5. \n
  5. タブを切り替えて画面を表示しないようにして待つ
    6. \n
\n

音を出してプレイすれば分かりやすく、モリモリ寿司を食べてくれる。
\n詳しくは後述するが、最後の手順が重要で、なぜかこれをやらないと WebGL のピクセル情報が全て 0 になってしまう。画面が非表示になってるときだけうまく動くという悲しい完成度だけど、そこさえ守れば動作はする。

\n

Chrome 拡張とかにすれば多少便利になると思うけど、そこまでやるようなことでもないので割愛する。

\n

基本戦略

\n
\n

— CookieCliker を js から操作してみる | WEB EGG

\n
\n

６年前に CookirClicker を自動化したことがあった。CookieClicker のゲーム画面は HTML だったので JavaScript による操作の自動化や値の読み取りが非常に簡単だった。
\nこと WebGL においてはどうだろう。当然ながら JavaScript から目的の要素を取り出しクリックすることも、表示されているテキストを JavaScript の文字列として読み取ることもできない。その制約で真っ先に思いつくであろう戦略は OCR だ。

\n

ゲーム画面のうち入力すべきローマ字が書かれている近辺の座標に OCR をかけ解析された文字列を JavaScript からキーボード入力を模倣すれば自動化できそうだ。ローマ字部分は背景と文字のコントラスト差が明瞭なので二値化などの前処理も不要だろう。

\n

この記事を書くにあたって類似記事を調べたところ OCR を用いて寿司だを自動化する先駆者がすでにいた。この記事では Selenium を使用して画面のキャプチャを OCR している。アプローチは同じだが今回は JS でスコアを稼ぐことを目的にしているため全く同じ実装ではない。

\n
\n

— 弊社の新卒タイピング課題「寿司打」を自動化?してみた - Qiita

\n
\n

デバッグ過程

\n

以下の内容は、最終的なコードに至るまでの変遷をつらつらと書いていく。

\n

WebGL2RenderingContext と CanvasRenderingContext2D

\n

クラスタによると思うが「Canvas を操作する」と聞いたとき、以下のようなコードをまずイメージすると思う。

\n
const canvas = document.querySelector('canvas')\nconst context = canvas.getContext('2d')
\n

getContext に'2d'を与えるとCanvasRenderingContext2Dというオブジェクトが返却される。**しかし寿司打の画面で実行してみるとなぜか null が返ってくる。**Canvas 要素は存在しているのにgetContext('2d')の戻り値が null。もちろんタイポなどはしていない。
\nstackoverflow で調べてみたところ、「すでに他のコンテキストで呼び出されている場合も戻り地が null になるよ」と書いてあったので試したところ、寿司打においては'webgl2'という値ですでにコンテキストが生成されていた。

\n
const context = canvas.getContext('2d') // => null\nconst context = canvas.getContext('webgl') // => null\nconst context = canvas.getContext('welgl2') // => WebGL2RenderingContext
\n

getContext にwebgl2を指定した場合の戻り値はWebGL2RenderingContextになる。2d のときとはメソッド体系が全く異なっている。WebGL を扱ったことがないので、そもそもわからないしメソッドの説明を読んでもよくわからない。

\n

だが OCR において必要なのはあくまで特定座標（吹き出し部分）のピクセル情報を抜き出すことなので、ピクセル情報が読めさえすればいい。ということで、OCR 用の Canvas を生成し、そちらに対して WebGL2 の Canvas の一部分を描画させる作戦を取る

\n

drawImage

\n

CanvasRenderingContext2D の drawImage は Canvas を受け取りその Canvas を画像として再描画させることができる。これを利用し不慣れな WebGL2 を扱わずに CanvasRenderingContext2D の世界観に変換できる。

\n
const WIDTH_ROMAJI_AREA = 440\nconst HEIGHT_ROMAJI_AREA = 30\nconst X_ROMAJI_AREA = 30\nconst Y_ROMAJI_AREA = 230\n\n// 寿司打のゲーム画面のCanvas\nconst canvas = document.querySelector('canvas')\n// OCR用のCanvasを生成する。DOMにappendしなくても使える\nconst bufferCanvas = document.createElement('canvas')\nconst bufferContext = bufferCanvas.getContext('2d')\n\nbufferContext.drawImage(\n  canvas, // drawImageにはHTMLCanvasElementが渡せる\n  // gl.canvasのこの領域を、\n  X_ROMAJI_AREA,\n  Y_ROMAJI_AREA,\n  WIDTH_ROMAJI_AREA,\n  HEIGHT_ROMAJI_AREA,\n  // コピー用キャンバスのこの領域に描画\n  0,\n  0,\n  WIDTH_ROMAJI_AREA,\n  HEIGHT_ROMAJI_AREA\n)
\n

DOM に append しなくても動作するが、デバッグ用に画面に表示してみるとこのように入力すべきローマ字部分だけが描画されている Canvas を手に入れることができた。入力するローマ字の長さによって吹き出しのサイズが変わるため横幅を広めに確保している。余計なノイズは除去したのであとは OCR にかけるだけで入力すべき文字列が手に入るはずだ。

\n

\n \n \n \n \n \n \n \n \n

\n

タブが表示されているとすべての座標が 0 になってしまう

\n

結局解決できなかったのだが、記事の冒頭に書いたとおりタブが表示されているとこの現象が発生する。
\ndrawImage だけでなく WebGL2RenderingContext の readPixels メソッドも同様にすべての座標データが 0（つまり黒）で返ってきてしまうため WebGL2 関連の問題だと思うが、調査の勘所がわからず解決を諦めた。\n最前面に表示するタブを切り替えて裏側で処理させれば動作するため、いったんそれで妥協した。もしかしたら Chrome のバージョンや OS によっては動作するのかも知れない。

\n

OCR+微調整

\n

OCR 自体はtesseract.jsというライブラリを使用している。OCR をするならShape Detection APIのTextDetectorを使えたら面白いと思ったが、Origin-trial の申込みが必要だったので今回は見送った。

\n

まずは tesseract.js を画面に挿入する。

\n
const script = document.createElement('script')\nscript.src =\n  'https://unpkg.com/tesseract.js@v2.0.0-alpha.16/dist/tesseract.min.js'\nscript.onload = () => {\n  // ここにOCRの処理を書いていく\n}\ndocument.body.appendChild(script)
\n

次に OCR をかける。ここは tesseract.js の README の通りなので説明は割愛する。やってることはTesseractWorkerのインスタンスを生成してrecognizeを呼ぶだけ。解析の速度を上げるために解析される可能性の文字列のホワイトリストを指定している。

\n
const worker = new Tesseract.TesseractWorker({\n  tessedit_char_whitelist: '!?,-abcdefghijklmnopqrstuvwxyz01234567890',\n})\nworker\n  .recognize(bufferCanvas)\n  .then(r => {\n    r.text // => 解析された文字列\n  })\n  .catch(console.error)
\n

キー入力の模倣

\n

OCR で文字列を解析した後は、JavaScript からキーボード入力させるためにKeyboardEventを生成してdispatchEventするだけだが一点注意があった。入力を同期的に実行すると入力が早すぎて処理が追いつかないという問題が発生した。なので１文字ごとに意図的に数ミリ秒のディレイを入れることで入力漏れが起きないようにしている。

\n
// キー入力の模倣をする\nfunction sendKey(key) {\n  const event = new KeyboardEvent('keypress', { charCode: key.charCodeAt() })\n  document.dispatchEvent(event)\n}\n// キー入力を同期でやると処理が早すぎてうまく行かないので入力を遅延させる\nasync function sendKeys(keys, { inputDelay = DELAY_KEYINPUT } = {}) {\n  return new Promise(resolve => {\n    keys.split('').forEach((c, i) => {\n      setTimeout(() => {\n        sendKey(c)\n        if (i + 1 === lastParsed.length) {\n          resolve(keys)\n        }\n      }, inputDelay * i)\n    })\n  })\n}\n\nworker\n  .recognize(bufferCanvas)\n  .then(r => {\n    sendKeys(r.text) // => 解析された文字列を入力\n  })\n  .catch(console.error)
\n

これで OCR した結果を画面に入力できるようになった。あとは OCR の精度を向上し、ループさせれば良い。

\n

誤解析・誤入力の防止

\n

ここまでの処理で寿司打が自動化できるかといえば、NO である。なぜなら解析結果がかなりの確率でそのまま入力可能な形式にはなってないからだ。スコアを上げるために微調整したことは以下の通り

\n\n

これらの微調整を終えた上で、出てくる寿司（入力する文字）の組み合わせが良ければミス 0 の解析ができるようになった。

\n

\n \n \n \n \n \n \n \n \n

\n

ランキングでも無事一位を獲得できた。社内どころか世界最高の寿司職人になれたが、闇の力で手に入れたスコアは実に空虚で、賢者モードになりながらこの記事を書いた。
\nOCR の解析精度も処理速度も入力の最適化もまだまだ最適化の余地があるため、大きくスコアが改善できたらその方法をブログ等にしてください。

\n

※寿司打のランキングは２週間に１回リセットされるそうで、チートでスコアを出してしまっても今後ずっと人力でハイスコアが塗り替えられないことは起こらないようになっている。

","timeToRead":11,"frontmatter":{"title":"寿司打の限界を目指して ~WebGLのOCR~","tags":["JavaScript"],"date":"November 27, 2019","featuredImage":{"childImageSharp":{"fluid":{"tracedSVG":"data:image/svg+xml,%3csvg%20xmlns='http://www.w3.org/2000/svg'%20width='400'%20height='336'%20viewBox='0%200%20400%20336'%20preserveAspectRatio='none'%3e%3cpath%20d='M0%20168v168h401V0H0v168M30%2021v7l-1%206h340V20H200L30%2021m126%2023c-2%202-3%207-1%2010%201%203%206%203%208%200%205-7-2-16-7-10m40-1l1%201%202%203c-1%202-3%203-3%201l-1-3c-1-1-2%200-2%205l1%207%201-3c0-4%200-4%203-4%204%200%205-1%204-3v-1l-1-1c-1-2-1-2%201-2s2%201%202%203l1%206c0%201%200%202-3%202l-2%201%202%201c4%203%205%202%205-7l-1-6-5-1-5%201M5%20171v128l1-127V45h12l11-1H5v127M30%2066v195h325l7-7%207-6V66l-170-1-169%201m28%2013c-17%204-20%206-20%209%200%204%209%2036%2011%2037%202%202%204%201%2021-3%2014-4%2017-5%2018-7l2-3-4-18c-5-17-7-20-10-20l-18%205m1%202l-17%206c-1%201%206%2032%208%2035%201%202%2033-6%2036-8%201-2-3-18-7-32-2-6-2-6-20-1m179%201l-2%201c-1%201-2%202-1%203l-1%202-1%201c1%201%200%202-1%202l-1%202h1l1%201v1l3-1%201-2%201%201c-1%201%202%204%203%203l1-3c0-2%201-3%202-3l1-1-2-1-2-1v-3l-1-2h-2m-132%201v11c3%203%2010%200%208-4v-4c0-3-1-4-4-4l-4%201m49%201c-4%203-1%2011%203%2011s6-7%204-11c-1-3-5-3-7%200m21-1l1%201%201%203c-1%201-2%201-3-1l-2-2v5l1%206%201-2c0-2%201-3%202-3%204-1%205-1%205%201l-1%201c-3%200-2%202%200%203%203%202%204%200%204-7l-1-5-4-1-4%201m73%200c-1%200-1%201%201%202v1c-2%200-3%202-1%202v1c-2%201-1%204%201%204l4%201c4%203%205%201%205-6v-5l-4-1-6%201M71%2091v4l-1%202-2-2c0-4-1-4-3%201-1%203-1%204%201%205v2l1%202c2%201%204-2%203-4l1-2c1-1%201%200%201%202%200%204%201%204%203%202h2l2%201%201-1-1-1-1-2-1-3v-3l-1-1-1-2-3-1-1%201m-19%206c1%201%200%203-1%204l-1%206%201%202%202-1c1%201%203%200%204-1h3c2%202%205%201%204-1s-1-2-2-1-1%201-3-4h-1c-1%201-1%201-1-1l-1-2-2-2c-2-1-2-1-2%201m65%2012c-2%202-2%207%201%209%204%205%2010-2%207-8-2-3-6-4-8-1m16%200c-3%204-1%2011%203%2011%202%200%205-3%205-5l2%201c2%205%209%204%209-1l2%201c3%206%209%204%209-2%200-7-5-10-9-4l-2%203-1-3c-1-4-5-4-8%200l-1%202-2-2c-1-4-5-4-7-1m-87%2025c-2%203-3%203-3%2014l1%2015c3%206-9%206%20155%206h149l3-3%203-3v-14c0-12-1-13-3-15s-6-2-152-2H49l-3%202m2%203c-3%204-3%2024%200%2027s299%203%20301%200c3-3%203-25%200-27-2-2-13-2-151-2H49l-1%202m73%2011c-1%205%200%207%203%204%202-1%205-1%205%201%200%203-3%204-5%204-4-1-4%201-1%202%204%202%208-1%209-4%200-4-2-6-5-6-5%200-3-2%201-3%206%200%204-2-2-3h-5v5m15-3c-2%201-2%202-1%203h3c2-2%205-3%205-1l-5%206c-5%206-5%207%203%206%207%200%208-2%202-3h-3l3-4c3-4%204-5%201-7-2-3-5-2-8%200m14%200c-3%204-3%209%201%2013l4%202%202-1%203-3c4-8-4-17-10-11m27%200l1%201%202%203c-1%202-3%202-4%200-1-5-2-3-2%204l1%206%201-3c0-2%200-3%202-3%206%200%206-1%205-5-2-3-1-4%202-3l1%206c0%206%200%206-3%206h-2l2%202c4%202%205%200%205-8v-6l-6-1-5%201m-40%2038l-1%201c0%205%200%205-1%202-2-3-6-4-8-1-3%202-2%204%200%202l2-1-2%202-1%202c1%201%205-3%205-5h1c1%202%201%203-1%204-1%202-1%203%202%201%201-1%202-1%203%201h8c2%201%203%200%201-1v-4l1-1-1-1c-1%201-2%200-2-1l-1-1h-2c-1-1-2%200-3%201m-71%2018c-2%201-2%202-1%203s2%201%203-1c2-1%205-1%205%201l-4%202c-4%202-3%204%201%203%203%200%203%200%203%202%200%201-1%202-4%202-5%200-5%202-1%203%205%201%2011-4%207-7v-3c3-5-3-8-9-5m14%201c-4%204-1%2010%204%209%203-1%203-1%202%201l-4%202-2%201c0%202%206%201%208-1%206-7-1-19-8-12m16-1c-6%205-3%2016%204%2015%207-2%206-11-1-10-2%201-3%200-3-1l4-2%204-1c0-2-6-2-8-1m109%201c-4%203-1%2010%204%208%202%200%202%200%201%201l-3%203-2%201c5%203%2011-4%209-10-1-5-6-7-9-3m117%200c-4%204-1%2014%204%2014%203%200%206-4%206-8s-3-8-6-8l-4%202M47%20231c-2%202-3%2019-1%2022s150%203%20152%200%201-20-1-22c-3-3-148-3-150%200m167%200l-1%2012c0%209%200%2010%202%2011%203%202%20131%201%20132-1%202-1%202-3%202-10%200-15%208-13-68-13l-67%201M31%20272l-1%208v8h50l52-1%201-9v-7H82l-51%201m119%200l-1%208v8h50c58%200%2053%201%2053-10v-6l-51-1-51%201m119%200l-1%208v8h50c58%200%2053%201%2053-10v-6l-51-1-51%201m-163%201c1%201%200%202-1%202-2%201-3%202-2%203l-1%205c-3%203-2%204%201%200l3-3v3l-1%202%204%201%204-1-1-1c-2%200-2-5%200-6%201-1%201-3-2-5h-4m106%202l-1%201h-2l2%202c2%201%203%205%201%205l-1-3-1-1c-1%200-2%201-2%203%200%203%201%203%205%203h9l-1-1-2-1v-5l1-2c-1-4-4-4-4-1l-1%203v-3c0-2-3-3-3%200M6%20300l-1%2013%201%2013v-12l1-12%2026-1%2025-1H6m59%205c-3%203-3%204-2%206%201%201%201%201%201-1%202-3%203%200%202%204-1%205-2%206-3%204-3-2-2%200%200%204%204%206%2016%207%2021%201%202-3%203-10%202-14-4-7-15-10-21-4m62-2c-3%202-6%206-4%208h2l1-2v9c0%202%200%202-2%200l-2-4c0-2%200-2-1-1-2%202%201%209%205%2012%206%204%2016%202%2019-5%205-11-6-22-18-17m59%201c-3%201-5%205-4%206l3-2c4-4%2010-4%2015%200%207%205%204%2013-4%2016-6%202-14-3-15-10-1-2-1-2-1%201%200%2010%2011%2015%2020%2010%2014-9%200-29-14-21m61%200c-3%201-5%205-4%206h17c3-2%206%203%204%207-1%202-2%202-3%202h-11c-3%200-3%200-3-2l2-4c1-1%201-1-1-1l-2%202c0%204-2%206-3%204s-2-1-1%202c2%206%2012%209%2018%206%204-2%205-4%206-9%202-11-9-19-19-13m61-1c-3%201-6%206-5%208h2c0-2%2010-2%2013-1h3c3-3%206%205%202%208-1%202-2%202-3%201h-9l-4-1h-5l3%206c9%208%2024%200%2022-12-2-8-11-12-19-9'%20fill='%23d3d3d3'%20fill-rule='evenodd'/%3e%3c/svg%3e","aspectRatio":1.1928571428571428,"src":"/static/09c4d9f124c02db5eb6c6abac00c3a66/9a696/2019-11-27-12-23-40.png","srcSet":"/static/09c4d9f124c02db5eb6c6abac00c3a66/1ec58/2019-11-27-12-23-40.png 334w,\n/static/09c4d9f124c02db5eb6c6abac00c3a66/9a696/2019-11-27-12-23-40.png 665w","srcWebp":"/static/09c4d9f124c02db5eb6c6abac00c3a66/56aa2/2019-11-27-12-23-40.webp","srcSetWebp":"/static/09c4d9f124c02db5eb6c6abac00c3a66/cd98f/2019-11-27-12-23-40.webp 334w,\n/static/09c4d9f124c02db5eb6c6abac00c3a66/56aa2/2019-11-27-12-23-40.webp 665w","sizes":"(max-width: 665px) 100vw, 665px"}}}}}},"pageContext":{"slug":"/ocr-web-gl-with-tesseract-js/","previous":{"fields":{"slug":"/deno-ja-on-techbookfest-7/"},"frontmatter":{"title":"技術書典に初参加しdenobook 02を執筆・頒布しました＆電子版のご案内","tags":["JavaScript","TypeScript","Rust","Deno"]}},"next":{"fields":{"slug":"/jsconf-jp-2019/"},"frontmatter":{"title":"JSConf JP 2019スタッフ参戦後記","tags":["JavaScript","JSConf","Community"]}}}}, "staticQueryHashes": ["2585454260","2954598359"]}