著者

森 明慧 内田 誠一 倉爪 亮 谷口 倫一郎 長谷川 勉 迫江 博昭

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. PRMU, パターン認識・メディア理解 (ISSN:09135685)

巻号頁・発行日

vol.106, no.606, pp.31-36, 2007-03-09

---

本報告では,統計的手法を導入した論理判定型DPマッチングによる類似区間検出手法を提案する.論理判定型DPマッチングとは,サポートと呼ばれる論理関数を基準として用いて2つのパターン問の非線形マッチングを行うアルゴリズムであり,パターン間に複数存在する類似区間を同時に検出できるという特長を持つ.この論理判定型DPマッチングに統計的手法を導入することで,パターンの変動のしやすさを考慮したより高精度な類似区間検出が可能になると考えられる.また実際の応用例として,本報告では本手法を用いたジェスチャの基本動作抽出についても検討する.実際に統計的手法の導入による効果を検証するための実験を行った結果,本手法の有効性を示すことができた.

著者

酒井 恵 内田 誠一 岩村 雅一 大町 真一郎 黄瀬 浩一

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. PRMU, パターン認識・メディア理解 (ISSN:09135685)

巻号頁・発行日

vol.107, no.491, pp.1-6, 2008-02-14

---

文書画像の回転(スキュー)を補正するため,事例ベース傾き補正法を提案している.事例を用いることにより,文書の直進性を仮定せずに回転角を推定できる.また,事例として回転変量と不変量を用いることにより効率的に回転角を推定できる.変量と不変量はどのようなものでも良いが,前回の報告で用いていた不変量はノイズに弱いという問題があった.そこで本報告では,回転角推定の精度向上を目的として,不変量の多次元化について述べる.計算機内実験において文書画像55サンプルを用いて,簡単な傾き推定実験を行ったところ,48サンプルにおいて誤差1度以下,全てのサンプルにおいて誤差2度以下という精度を得た.また,スキャナ取得画像に対しても評価実験を行った所,目視ではあるが入力10画像中9画像に対して正しく補正できた.

著者

藤村 一行 内田 誠一

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会論文誌. D, 情報・システム (ISSN:18804535)

巻号頁・発行日

vol.92, no.8, pp.1279-1288, 2009-08-01

被引用文献数

4 4

---

映像中の物体のトラッキングは,その物体のフレーム間の移動量の最適推定問題として定式化される.本論文では,その大局的最適解を得るために,動的計画法(DP)を用いたトラッキング手法を提案する.従来,幅優先探索の一種として扱われていたDP最適化では,画像のサイズやパラメータの増加により,探索幅が非常に大きくなり計算量が増加するという問題がある.これに対し本論文ではDPの解析的解法をトラッキング問題に適用する.これは,最適化の評価に用いられる局所的な誤差関数を二次関数近似することで,DPによる最適化過程に微分による最適化を導入した手法である.幅優先探索なしに解析的にかつ高速に最適解を得ることができ,トラッキング問題には特に有効といえる.本論文では,本手法の定式化と実験結果を示す.

著者

内田 誠一 迫江 博昭

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会論文誌. D-II, 情報・システム, II-情報処理 (ISSN:09151923)

巻号頁・発行日

vol.81, no.6, pp.1251-1258, 1998-06-25

被引用文献数

35

---

2画像間の最大一致を実現する画素間のマッピングとして定義される2次元ワープは, パターンに生じる変形に適応可能なテンプレートマッチング法とみなすことができる.本論文では新しい2次元ワープ法の枠組みを提案し, 基礎的な考察を行う.本手法の第一の特徴は, 2次元的な自由度をもちながら, パターンの位相を保存するワープを構成できることである.この性質はワープに対する単調性および連続性制約により実現される.第2の特徴は, 画像全体での最適性が保証されるように構成された動的計画法(DP)を, 最大一致の探索法として用いる点である.DPの利用により, 評価関数に対する微分可能性の制約がないなどの特長も生じる.実験により, 提案した手法の基本的特性を確認した.

著者

山口 晃典 内田 誠一 植竹 朋文 松下 知紀

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. PRMU, パターン認識・メディア理解 (ISSN:09135685)

巻号頁・発行日

vol.108, no.432, pp.1-6, 2009-02-12

---

中世代に作成された初期活字印刷本について,文字の形状解析および文字認識手法について検討する.初期活字印刷本中の文字形状には,様々な要因による字形変動が存在し,認識の妨げとなっている.また,既に2値化された画像しか存在しない,対象とする資料以外からは文字情報を得ることができない,などという状況も考えられる.そこで本研究では,2値化された文字画像の最外郭輪郭線の形状に着目し,形状解析および文字認識を行う.具体的には,資料の冒頭数ページから切り出してラベル付けした文字画像を辞書サンプルとして,同カテゴリ内文字の位相変化別変位の抽出,そしてそれらの情報を用いて資料の残りのページから切り出した文字画像に対して認識を行う.この方法により,掠れや途切れを起こしているパターンの情報も利用して文字形状解析・認識を行うことができる.本報告では,実際に実験を行った結果についても述べる.

著者

内田 誠一 迫江 博昭

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会論文誌. D-II, 情報・システム, II-パターン処理 (ISSN:09151923)

巻号頁・発行日

vol.83, no.12, pp.2622-2629, 2000-12-25

被引用文献数

16

---

2画像の最大一致を与える2次元-2次元写像を2次元ワープと呼ぶ.パターン認識の立場から見れば, 2次元ワープは画像の弾性マッチング処理であり, 同時に画素をプリミティブとする構造解析処理でもある.筆者らは単調連続性の条件下で純粋に非線形な2次元ワープを探索する動的計画アルゴリズムを検討してきたが, 計算量が画像サイズの指数オーダとなる問題があった.その改善を目指し, 本論文では区分線形2次元ワープ法を提案する, 本手法では画像の各行のワープによる像は折れ線となる.ワープの最適化はこの折れ線の屈曲点の位置に関して行われる.最適ワープを求めるための計算量は単調連続2次元ワープの場合に比べて大幅に低減される.計算機実験を通じて, 本手法の有効性及び問題点を考察する.

著者

三苫 寛人 内田 誠一 迫江 博昭

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. TL, 思考と言語 (ISSN:09135685)

巻号頁・発行日

vol.103, no.657, pp.13-18, 2004-02-13

被引用文献数

1

---

DPマッチングなど,いわゆる弾性マッチングに基づくオンライン文字認識においては,合わせ過ぎによる誤認識が発生する.例えば入力パターンが「1」であっても,マッチングによって水平部が非線形伸縮された結果,「7」に誤認識される場合がある.本報告では,こうした誤認識の低減手法を提案する.合わせ過ぎの発生原因には,弾性マッチングが本来そのカテゴリでは起こりえないような変形も吸収の対象としていることが挙げられる.そこで本手法では,あらかじめ各カテゴリに生じ易い変形(固有変形)を統計的手法により求めておき,認識の際のマッチングの結果が,その固有変形からどれぐらい逸脱しているかを評価する.その逸脱量が大きければ,そのマッチングにより合わせ過ぎが起きていると判断できる。オンライン数字データを用いた認識実験により,本手法の有効性を確認した.

著者

黄瀬 浩一 大町 真一郎 内田 誠一 岩村 雅一

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. TL, 思考と言語 (ISSN:09135685)

巻号頁・発行日

vol.104, no.740, pp.85-90, 2005-03-11

被引用文献数

2

---

デジタルカメラの小型化, 高解像度化, 一般化に伴い, これを入力手段として用いた文字認識・文書画像解析への期待が高まりつつある.本稿では, デジタルカメラを用いた文字認識・文書画像解析について現在の代表的な技術を俯瞰するとともに, バーコードなどの関連技術との比較によって, 文字認識, 文書画像解析の立場や将来への課題を浮き彫りにする.また, 将来に向けた試みの一つとして, 著者らが「バーコードリーダ並みに手軽で高精度な文字認識」を目指して行っている研究「複比を用いた文字への情報埋め込み」の一端についても紹介する.