研究課題
若手研究(B)
グラフ上に現れる記号列に対する文法処理手法の開発を行った。文字列を対象とする文法処理手法は確立されているが、グラフ上の記号列を対象とする研究はほとんど行われてこなかった。本研究課題では、ラベル付き多重有向グラフに対し木オートマトンによって受理される全域木を発見する線形時間アルゴリズムの開発に成功した。この結果は、応用研究として開発している数式OCR及び化学構造式OCRの精度及び速度を向上させために、大変有効である。
すべて 2014 2013 2012 2011 2010 その他
すべて 雑誌論文 (17件) (うち査読あり 17件) 学会発表 (11件) 備考 (3件) 産業財産権 (2件)
大学入試研究ジャーナル
巻: no.23 ページ: 113-120
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
Proceedings of the Workshop on Digitization and E-Inclusion in Mathematics and Science 2012
ページ: 107-114
IEICE Transactions on Information and Systems
巻: vol.E94-D, no.2 ページ: 233-239
130000453884
巻: no.21 ページ: 181-190
40018764687
Pre-proceedings of the Ninth International Workshop on Graphics Recognition (GREC 2011)
ページ: 121-125
ページ: 181-190
巻: Vol.E94-D,No.2 ページ: 233-239
Theoretical Computer Science
巻: vol.411, no.38-39 ページ: 3493-3506
Mathematics in Computer Science
巻: vol.3, no.3 ページ: 279-298
Journal of Math for Industry
巻: vol.2 ページ: 183-197
120002548758
Journal of Math-for-Industry
巻: Vol.2 ページ: 183-197
巻: Vol.3,No.3 ページ: 279-298
Proceedings of the 9th IAPR International Workshop on Document Analysis Systems
ページ: 511-514
ページ: 455-462
http://apricot.cis.ibaraki.ac.jp/moltouch/
http://info.ibaraki.ac.jp/Profiles/5/0000475/profile.html
