文書画像の統合理解による電子図書館構築支援方式の検討

基于文档图像综合理解的电子图书馆建设支持方法的思考

• 批准号: 08780403
• 负责人: 黄瀬 浩一
• 金额: $ 0.64万
• 依托单位: Osaka Prefecture University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1996
• 资助国家: 日本
• 起止时间: 1996 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-08780403/
• 关键词: 文書画像理解; 電子図書館; HTML; 細線化; ボロノイ図; 意味ネット; マ-カパッシング; レイアウト解析

1.文書画像のレイアウト解析の拡張(1)背景領域の細線化による手法背景領域の細線化という観点からレイアウト解析法を考案し、実験を行った。その結果、複雑なレイアウト(文書の構成要素を矩形では囲むことができないもの;非矩形レイアウト)や傾きを持つ文書に対しても、本手法が有効に動作することは確認されたものの、従来法に比べて処理時間がかかるという問題点も明らかとなった。(2)一般図形ボロノイ図を用いた手法背景領域の細線化のかわりに、黒画素の8連結成分から一般図形ボロノイ図を生成し、利用する方法を考案した。その結果、処理時間が1/5程度にまで圧縮できた。このことにより、従来法と大差ない処理時間により、従来法では対処が困難であった複雑なレイアウトや傾きを持つ文書を処理可能となった。2.論理構造化・参照構造抽出の柔軟性向上(1)矩形レイアウト文書に対する検討従来法を用いてレイアウト解析を行った結果に基づき、論理構造・参照構造を抽出する処理を考案・改良するとともに、実験を行って成果を発表した。現在、1.の処理結果を入力とする論理構造の抽出手法を検討中であり、orderingとgroupingという2種類の考えを新たに導入し、対象文書に依存しない処理の実現を目指している。(2)参照構造抽出の検討図と説明テキストの間で詳細な参照構造を抽出する処理として、説明テキストを文単位で図の各部に対応付ける処理を考案した。この処理は、マ-カパッシング(電子化辞書研究所の概念辞書から構築した40万概念、90万リンクを持つ意味ネットを利用)により、対応付けの手がかりを得るものである。3.システムの再構築と評価以上の手法を組み合わせて、現在、システムを再構築中である。また、スキャナを用いて実験データを収集した(1.の評価実験にも使用した)。

1. Document portrait の レ イ ア ウ ト parsing の company, zhang の thread (1) background fields に よ る の thread technique background fields と い う 観 point か ら レ イ ア ウ し ト を method of test case, be 験 を line っ た. そ の results, after 雑 な レ イ ア ウ ト (document の components を rectangular で は 囲 む こ と が で き な い も の; nonrectangular レ イ ア ウ ト) や pour き を hold つ documents に し seaborne て も, this technique が unseen に action す る こ と は confirm さ れ た も の の, 従 to に than べ て 処 manage time が か か る と い う problem point も Ming ら か と な っ た. (2) general 図 form ボ ロ ノ イ 図 を with い た の thread technique background fields の か わ り に, black pixels の 8 link composition か ら general 図 form ボ ロ ノ イ 図 を generated し, using す る method し を test case た. Youdaoplaceholder0 そ result, processing time が1/5 degree にまで compression で にまで た た. こ の こ と に よ り, poor 従 to law と large な い 処 manage time に よ り, 従 to で は 処 seaborne が difficult で あ っ た complex 雑 な レ イ ア ウ ト や pour き を hold つ documents を 処 principle may と な っ た. 2. Logical structure is changed, a reference to drew up の softness (1) rectangular レ イ ア ウ ト documents に す seaborne る beg 従 検 to law を い て レ イ ア ウ ト parsing line を っ た results に づ き, logical structure, reference を spare す る 処 Richard を test case, improved す る と と も に, be 験 を line っ て results を 発 table し た. Now, 1. の 処 Richard results を と into force す る logical structure の extraction technique を beg in 検 で あ り, ordering と grouping と い う 2 kinds の exam え を new た に import し, like paperwork seaborne に dependent し な い 処 Richard の be presently を refers し て い る. (2) reference to construct spare の beg 図 検 と illustrate テ キ ス ト の で な detailed reference structure between を spare す る 処 Richard と し て, description, テ キ ス ト を article 単 a で 図 の ministries に 応 seaborne pay け る 処 Richard を test case し た. こ の 処 は, マ - カ パ ッ シ ン グ (institute of electronic dictionaries の concept dictionaries か ら build し た 400000 concept, 900000 リ ン ク を hold つ mean ネ ッ ト を use) に よ り, 応 seaborne け の hand が か り を must る も の で あ る. 3. Youdaoplaceholder0 reconstruction と evaluation 価 The above <s:1> techniques を group み combined わせて, present, システムを reconstruction である. ま た, ス キ ャ ナ を with い て be 験 デ ー タ を 収 set し た (1. の review 価 be 験 に も use し た).

项目成果

谷 忠明: "解釈の曖昧性を考慮した図と説明テキストの統合理解" 電気学会論文誌C. 116-C・11. 1202-1210 (1996)

Tadaaki Tani：“考虑到解释的模糊性，对图表和解释性文本的综合理解”，日本电气工程师学会会刊 C. 116-C・11（1996 年）。

佐藤昭則: "一般図形ボロノイ図に基づく文書画像の領域分割" 1997年電子情報通信学会総合大会講演論文集. (発表予定). (1997)

Akinori Sato：“基于一般几何 Voronoi 图的文档图像区域分割”1997 年 IEICE 大会论文集（待提交）。

野久仁志: "マ-カパッシングを利用した概念図と説明文の対応付け" 1997年電子情報通信学会総合大会講演論文集. (発表予定). (1997)

Hitoshi Noku：“使用标记传递关联概念图和解释性文本”1997 年 IEICE 大会记录（待提交）。

黄瀬浩一: "白領域の細線化を用いた文書画像の領域分割" 電子情報通信学会論文誌(D-II). (採録決定). (1997)

Koichi Kise：“使用白色区域的细化进行文档图像的区域分割”，电子、信息和通信工程师学会会刊（D-II）（已接受）。

大開 保: "電子図書館構築のための印刷文書のハイパーテキスト化" 画像の認識・理解シンポジウム(MIRU'96)講演論文集. 2巻. 277-282 (1996)

Tamotsu Okai：“用于构建数字图书馆的印刷文档的超文本转换”图像识别和理解研讨会论文集 (MIRU96) 第 2 卷。277-282 (1996)。