研究課題
平成２４年度の成果としてもっとも大きなものは、一般のグラフに対し木オートマトンによって受理される全域木を発見する問題が線形時間FPT(Fixed Parameter Tractable)であることを証明したことである。線形時間FPTであるとは、すなわち、線形時間でこの問題を解決するアルゴリズムが存在することを意味する。tree-widthが制限されたグラフに限定したり、直並列な無閉路有効グラフに限定すれば線形時間のアルゴリズムはすでに発見していたが、一般的のグラフに対してこの問題が線形時間で解決可能であることの証明を行った。この結果は、国際会議で発表するとともに、学術誌に論文を投稿中である。この結果は数式OCRだけでなく、化学構造式OCR、化学式検索などに応用が可能である。応用研究として、昨年度までに開発された認識アルゴリズムと、数式OCR開発の経験と技術を応用し、化学構造式OCRの開発を引き続き行っている。日本の公開特許公報中には多数の化学構造式が存在するが、現在、手作業での電子化作業が行われており、時間と費用が膨大なものとなっている。社会貢献の度合いは、数式OCRより化学構造式OCRの方が大きいのではないかと考え、開発の重点を化学構造式OCRにおくこととした。また、今年度から応用研究の一つとして、PDFファイルのレイアウト解析プログラムの開発を行っている。これは、OCRの技術を応用したものである。それにより、音声付教科書の半自動作成システムを完成させた。
2: おおむね順調に進展している
理論研究、応用研究、共に順調に成果を上げ、国際会議での発表を行い、学術誌論文へも論文を発表してきている。
最終年度となるので、研究成果のとりまとめを中心に行う。理論研究については、グラフ上に現れる記号列に対する文法処理手法の開発について、成果をとりまとめ、国内外の学会で発表を行うとともに学術誌に論文を投稿する。応用研究については、数式OCRおよび化学構造式OCRのソフトウェアについて、成果をとりまとめ、国内外の学会で発表を行うとともに学術誌に論文を投稿する。
すべて 2012 その他
すべて 雑誌論文 (3件) (うち査読あり 3件) 学会発表 (2件) 産業財産権 (1件)
Proceedings of the 1st International Workshop on Trends in Tree Automata and Tree Transducers (TTATT 2012)
巻: 1 ページ: 35-40
Proceedings of the 13th International Conference on Computers Helping People with Special Needs (ICCHP 2012), LNCS
巻: 7382 ページ: 116-123
大学入試研究ジャーナル
巻: 22 ページ: 199-208
