博 士 （ 情 報 科 学 ） 猪 村

元

学位論文題名AFull―T
extSearchSystemf
orDocumentImages
Based on Character Shape Features（文字の形状特微量を利用した文書画像の全文検索技術）

学位論文内容の要旨
近年，世界各国の大学や企業，機関による大規模顔図書館や公文書館の文書の電子化プロジェクトが盛んに進められ，ウェブを通じて利用可能顔電子図書館サービスが重要視されている．これにより知的財産権の 消滅した文書に関しては，そ の全文がウェブ上に公開され自由に閲覧できるように毅ってきた．また，これまでは閲覧が制限されてきた歴史的に貴重教文献や資料の画像としての公開も広く行われる ように誼ってきた，膨大教量の文書の中から目的の文書を探すには検索機能が不可欠である．しかし，文書の内容すべてにアクセス できる全文検索機能の提供は ，文字認識(OCR)適用可能を 現代の標準的顔字体で印刷されたものに 限られている．活版印刷時代 の文書や，手書きの古文書歡どの歴史的文書に対する検索は，原本の経年劣化や，多様数字体の問題が存在しており，未だ不十分である．特に古文書画像においては，崩し文字や続け文字，経年劣化の影響によって正確教文字単位での切り出しが非常に困難であ る． これらの文書に対して，全文検索の手法を提供することは意義が大きい．
また，ウェプを介しての文書画像の利用には，ネットワーク負荷の低減技術も重要である，特に，昨今 のモ バイ ル・ ネ ット ワー ク環 境 と端 末の 発展にともをい ，その重要性はさらに増し ている．
本研究では，印刷，および手書きの文書画像を対象にして，文字の図形としての形状特徴に基づぃた
擬似的を文 字コードを文書の内部表現と して用いることで高速教全 文検索を実現するトランスメ
ディア技術 に基づきこれらの問題の解決 を図った．これらの手法は対象とする文書画像のみから特徴量を抽出し，対象文書内で相対的に類似した形状の文字列を検索するため，特定のフオントや言語に依存せず に統一的橡手法で適用可能で ある，本研究にお ける成果は以下の3点である ：1． 文 書 画 像 に 適 し た 画 像 圧 縮 手 法 と ， 圧 縮 文 書 に 対 す る 検 索 技 術 の 提 案
2． 印 刷 文 書 画 像 に 対 す る M‑tree索 引 構 造 を 用 い た 高 速 を 文 書 画 像 検 索 技 術 の 提 案
3．図形特 徴に基づく手書き古文書画 像の全文検索技術，およびHMM学習を用いた適合性フィー
ドバックに よる検索精度の向上手法の提 案
本論文の構 成は以下の通りである，第2章では，文書画像検索技術，文書画像圧縮技術に関する既存の研究につ いて解説すると共に，それらにおける問題点を提起している．第3章では，本研究の基盤と菰るトラ ンスメディア技術について解 説している．第4章から第6章にて，上記の各成果について詳細を説 明している．
第4章では， 第3章で述べたトランスメデ ィアの検索技術を利用した ，文書画像に特化した画像圧
ー 872―

縮手 法につい て提案 してい る．従 来より ，文書 画像の 形式と してJ
PEGやGIF等の一般的なフオーマットを利用すると，十分極品質を維持するためには大き汝保存容量が必要とをることが問題視されてきた．本研究では，トランスメディアの検索技術を利用することで，同一文書画像中における同じ文字の出現を見っけることが可能汝ことを利用して，これらを1つの代表画像と代表擬似ニゴード，出現場所に関するメタデータで置き換えることにより，文書画像に特化した圧縮技術を実現している，さらに，同時に代表擬似コードも保持するため，圧縮文書画像に対する検索も可能とした．また，
既 存 の 文書 画 像圧 縮 技 術と の 圧縮 率 の 比較 実 験， 検 索 精度 の 評 価も 行 った ．
次に第5章では，活字印刷文書画像を対象に，一般のテキスト文書を対象に，M‑treeによる検索用の索引を利用した高速教全文検索手法について提案する．トランスメディアによる全文検索の従来手法は，逐次アクセス型の検索であり，テキスト長に対して線形の計算時間を必要とする，このことは大 規模顔文 書集合 を対象 にした ときに問題と顔る．提案する索引技術は一般のテキスト文書にN‑gram索引 の手法 に着想 を得て ，トラ ンスメディアにおける擬似コードの列で表現される文書に拡張したものである．また，活字印刷文書画像を対象に検索評価実験を行い，提案手法による検索の高速化と精度についても示す．これにより，提案手法がぺージ数の増加に対しての計算時間をおおよそ対数オーダーに抑えられることを確認した，
最後 に第6章 では，続け文字や崩し文字によって形状変動が大きい文字列で構成された，日本語の手書き草書体文書に代表される古文書に対して，高速かつ高精度教全文検索を実現する技術について提案している．草書体文書に適した画像特徴量の提案を行い，さらに，特微量値の分布に基づくスカラー量子化を用いたより高精度誼擬似コード化の手法を新たに提案した．提案手法ではまず，文書画像中の文字領域を含んだ等しい大きさの矩形領域に分割し，各領域から文字の画像特微量を抽出する．この特徴量に基づぃた擬似コードを各領域に付加することによって，通常のテキスト文書と同等の文字列検索を画像上で実現する．また，この際に利用する特徴量と擬似コード化手法について，既存技術との比較のため，精度とデータ記述量，文字列照合の計算量の観点から，実際の手書きの草書体古文書を対象にした評価実験と考察を行った．
本論文では，印刷，および手書きの文書画像を対象にして，文字の画像特徴量に基づぃた擬似コードを文書の内部表現として用いることで，文書画像の効率的放圧縮，および，高速を全文検索を実現する手法を提案した．これらはフオント，言語に非依存であり，統一的極手法で適用可能教ためっこれまで大規模顔電子図書館にて活用されてこをかった大量の書籍や古文書の全文検索を用いた利用を可能とする．

‑ 873−

学位論文審査の要旨
主 査 教 授 田 中讓
副 査 教 授 原 口誠
副 査 教 授 有 村 博 紀

学位論文題名A Fun― Text Search System for Document工 mages
Based onCharacterShape Features（文字の形状特微量を利用した文書画像の全文検索技術）

近年，国内外で大規模を図書館や公文書館の文書の電子化プロジェクトが盛んに進められ，ウェブを通じて利用可能顔電子図書館サービスが注目されている，知的財産権の消滅した文書の全文や，歴史的教貴重文献や資料が，画像として広く公開されるように教った，膨大数文書の中から目的の文書を探すには検索機能が不可欠であるが，文書の全文検索は，機械可読誼文書か，文字認識(OCR)が適用可能教字体で活字印刷された文書画像にのみ適用可能である．活版印刷時代の文書や，旧字体の活字印 刷文書 ，手書 き古文 書叔どは，経年劣化や字体の多様性のためにOCRが適用できず，全文検索の実現が困難であった，崩し文字や続け文字の場合。正確に文字を切り出すこと自体が困難である．
ウェブを介した文書画像サービスでは，ネットワーク負荷の低滅も重要であり、フんイルサイズを一層低減する圧縮技術の開発も望まれている，
本論文は，活字印刷文書画像および手書き文書画像を対象に，文字画像の形状特徴に基づぃた擬似的文字コードを定義し，これを文書の内部表現として用いることにより，（1）活字印刷文書画像の高度圧縮，(2)活字印刷文書画像の高速全文検索のためのインデクシング，(3)草書体を含む手書き文書画像の全文検索の3点に関して著者が新しく研究開発した技術をまとめたもので，（1）に関しては，圧縮後の全文検索可能性を保証しつつ従来技術に比して圧縮率を著しく改善し，従来実現が困難と考え ら れ て い た (2)， (3)に 関 し て は こ れ ら を 可 能 に す る こ と に 成 功 し て い る ．
本研究における成果は以下の3点である：
1．活字印刷文書画像に適した画像圧縮手法と，圧縮フんイルに対する全文検索技術の直接適用手法の提案
2．活字印刷文書画像に対するM‑tree索引構造を用いた索引付け技術と、この索引を用いた高速教文書画像検索技術の提案
3．草 書体文 書を含 む手書 き古文 書画像の 全文検 索技術と．HMM
学習を用いた適合性フイードバッ
クによる検索精度向上手法の提案
本論文の構成は以下の通りである.2章では，文書画像検索技術，文書画像圧縮技術に関する既存の研究について解説すると共に，それらの問題点を列挙している.3章では，本研究の基盤と改るトランス メディ ア技術 につい て解説している.
4章から6章では，上記の各成果について詳細を説明して― 874ー

いる．
4章では，活字印刷文 書画像に特化した画像圧縮手法を提案している，活字印刷文書画像に対する全文検索技術を利用し， 同一文書画像中における同じ文字の出現をすべて見っけ，異顔る文字ごとに1つの代表画像を保持す ると共に，個々の文字の出現は，その文字の擬似コード表現と出現場所座標データの対に置き換えるニとにより，文書画像用の画像圧縮法を提案している．文書中の文字の並びに対応してこれらの文 字の擬似コードの列が保持されるので，解凍すること極く圧縮フんイルに対して直接全文検索処理を行うことが可能である，既存圧縮技術との比較評価実験により，提案手法が圧縮率と検索精度の両 面で優れていることが報告 されている．
5章では，経年劣化の ある活字印刷文書画像を対象 に，全文検索の高速化を実現するN‑gr
amインデクスをM‑treeを用いて 構築する方法を提案している．提案インデクシング技術は機械可読テキスト文書に用いられるN‑gramインデクシング技術に対 応しているが，文書画像は擬 似コード列で表現されており，検索語の 擬似コード列と一定の類似度の範囲にある擬似コード列を探せるようにインデクスを構築する必要 があり，このためにM‑treeが用いられている，経年劣化のある活字印刷文書画像を対象に評価実験を行い，提案手法が検索の高速化を実現するだけで教く，高い検索精度を示すことが報告されている ，6章では，日本語の手 書き草書体古文書に対して，高速かつ実用精度の全文検索技術が提案されている，文書画像中の各列の文字領域は等しい大きさの横長のスリット状矩形領域に分割され，スリットどとに画像特徴量を用いて擬似コードが生成され，文書は擬似コード列で表わされる，この擬似コード列を用いて文字列検索が行われる，擬似コード列間のマッチングには，草書体文字列の縦方向の伸縮性を考慮して，動的タイムワープ法が適用される，草書体古文書を対象にした評価実験により，実用上充分誼検索制度が 得られることが報告されて いる，
これを要するに，著者は，文字の画像特徴量に基づぃた擬似コードを文書の内部表現として用いることにより，経年劣化のある活字印刷文書画像を対象に，全文検索可能顔効率的文書画像圧縮技術と，高速全文検索を可能に するインデクシング技術，さらには草書体文書画像にも適用可能教全文検索技術に関する新知見を得たものであり，マルチメディア工学，電子図書館学，情報検索工学に対して貢献するところ大橡るものがある，よって著者は，北海道大学博士（情報科学）の学位を授与される資格あるものと認める ．

ー 875−