Project/Area Number |
19650065
|
Research Category |
Grant-in-Aid for Challenging Exploratory Research
|
Allocation Type | Single-year Grants |
Research Field |
Statistical science
|
Research Institution | Nagoya City University |
Principal Investigator |
石川 博 Nagoya City University, 大学院・システム自然科学研究科, 准教授 (60381901)
|
Project Period (FY) |
2007 – 2009
|
Project Status |
Completed (Fiscal Year 2009)
|
Budget Amount *help |
¥2,800,000 (Direct Cost: ¥2,800,000)
Fiscal Year 2009: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 2008: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 2007: ¥1,800,000 (Direct Cost: ¥1,800,000)
|
Keywords | 構造情報 / 情報表現 / 図式とその断面 / 情報計量 / 高階エネルギー最適化 |
Research Abstract |
情報科学では、抽象化された情報と現実の世界の一般対象の関係、すなわち符号化は、任意であるとされる。逆に、一般対象に内包される情報の概念は、符号化できる対象の全体を限定して、その範囲でのみ意味を持つ。しかし、対象の全体が大きくなると、その全体に共通して適用可能な情報概念の定義が難しくなる。ビットで表わされる記号の世界を離れて情報について考えると、他にも符号化の任意性の喪失や、一般対象の規則性と符号の規則性の不一致等の問題が生ずる。本研究では、「図式とその断面によるパターン表現」という新概念を定式化し、統一的で一般性が高く、パターンの構造情報と実装依存部分を分離できる非記号情報の表現方法を提案した。これはそのパターンの含まれる空間を特徴付ける写像の集合に対して相対的に定義されるが、自然数を特徴付ける写像(0を与える写像と後者写像)に相対的に定義されたとき、この表現により表現可能な写像全体は帰納的部分関数全体と一致することを示した。また、この表現によるパターン発見を目指して、最適化問題との関係を探るうち、高次元データの中に高階相関構造を見つけることの重要性を認識し、コンピュータビジョンにおける新しい曲面事前モデルの定式化についても検討した。これから示唆された曲面事前モデルであるガウス曲率絶対値最小化を、より性能の高い最新の最適化技術で行うため、グラフカットにおける高階エネルギーの最小化について研究した結果、任意の高階2値エネルギーを1階に変換する方法を発見し、またそれを繰り返し使うことによる多値エネルギー最小化法も開発した。
|
Report
(3 results)
Research Products
(10 results)
-
-
-
-
[Presentation] 高階グラフカット2009
Author(s)
石川博
Organizer
画像の認識・理解シンポジウム(MIRU2009)
Place of Presentation
くにびきメッセ(松江市)
Year and Date
2009-07-20
Related Report
-
-
-
-
-
-