著者

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

出版者

大阪府立大学

雑誌

挑戦的萌芽研究

巻号頁・発行日

2011

---

人間が外界とやりとりをする重要な情報の多くは,読む・書くという行為による.本研究では,このうち書く行為に焦点をあて,そのすべてをライティング・ライフ・ログとして記録することに挑戦する.記録は単なる画像データとしてではなく,どの文書のどの位置に何を書いているのかを認識する処理による.これにより,書く行為を元にした様々な処理,例えば,学習支援やユーザの興味推定が可能となる.この挑戦を可能とするため,本研究では,ペンに取り付けたカメラから得た時系列画像を用いて筆跡を復元する処理,それを文書の正しい位置に配置する処理の2つを考案,改善した.その結果,高い精度で筆跡が復元可能であることがわかった.

著者

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

出版者

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

雑誌

電子情報通信学会技術研究報告. 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

---

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

著者

塚本 鋭 内田 誠 白山 晋

出版者

一般社団法人 人工知能学会

雑誌

人工知能学会論文誌 (ISSN:13460714)

巻号頁・発行日

vol.24, no.5, pp.438-445, 2009 (Released:2009-07-17)

参考文献数

14

被引用文献数

1 1

---

We study how initial network structure affects the evolution of cooperation in a spatial prisoner's dilemma game. The network structure is characterized by various statistical properties. In those properties, we focus on the variance of degree distribution, and inquire how it affects the evolution of cooperation. Some interactions between the variance of degree distribution and other statistical properties such as degree correlation and cluster coefficient are investigated. Moreover we compare results of static networks with those of dynamical networks generated in a process of replacing links by natural selection. It is found that a scale-free network does not always promote the evolution of cooperation, and there exists an appropriate value of the variance, at which the cooperation progresses strongly. In addition, we find that the effects of degree correlation and cluster coefficient for the evolution of cooperation vary with different variances of degree distribution.

著者

内田 誠 白山 晋

出版者

一般社団法人 人工知能学会

雑誌

人工知能学会論文誌 (ISSN:13460714)

巻号頁・発行日

vol.23, no.6, pp.485-493, 2008 (Released:2008-08-26)

参考文献数

33

被引用文献数

1

---

We investigate a factor of the `network effect' that affects on communication service markets by a multi-agent based simulation approach. The network effect is one of a market characteristic, whereby the benefit of a service or a product increase with use. So far, the network effect has been studied in terms of macroscopic metrics, and interaction patterns of consumers in the market were often ignored. To investigate an infulence of structures of the interaction patterns, we propose a multi-agent based model for a communication serivce market, in which embedded complex network structures are considered as an interaction pattern of agents. Using several complex network models as the interaction patterns, we study the dynamics of a market in which two providers are competing. By a series of simulations, we show that the structural properties of the complex networks, such as the clustering coefficient and degree correlations, are the major factors of the network effect. We also discuss an adequate model of the interaction pattern for reproducing the market dynamics in the real world by performing simulations exploiting with a real data of social network.

著者

三井一平内田誠白山晋 内田 誠 白山 晋

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告知能と複雑系(ICS) (ISSN:09196072)

巻号頁・発行日

vol.2006, no.84, pp.7-14, 2006-07-28

被引用文献数

2

---

近年 ネットワークモデルが盛んに提唱されているが,その多くは人同士の繋がりのみをモデル化している.しかし,社会的ネットワークは,人同士の繋がりだけでなく,人と社会的コミュニティとの関係によっても規定される.例えば SNSにおいては,コミュニティと呼ばれる趣味や属性のグループが存在し,SNS内のネットワーク形成に重要な役割を果たしていると考えられる.一方,様々なネットワークに対して,潜在的にクラスター構造が存在することが指摘され,その構造を顕在化するための方法や方法論が提案されている.本研究では,陽なコミュニティを有するSNSのネットワークにおける,コミュニティとクラスター構造の関係を明らかにする.In the field of complex network resarch, many network models have been proposed, but most of them focused on modeling of link structure among dach indivisual.On the contrary,social networks are composed not only of such individual links but also of soocial communities. For example, one of the main functions on SNS is the Communitiy, which is like SIG(Special interest group) and also is explicit community. It is considered that the community in SNS will play an important role in formation of the network. Besids, this community may affect inherent community structure that has been found in some networks. In this paper, we focus on this community,and reveal the relationship beteen the community and inherent community structure.