| 研究課題/領域番号 |
13680412
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
計算機科学
|
|---|
| 研究機関 | 京都大学 |
|---|
研究代表者 |
加藤 直樹 京都大学, 工学研究科, 教授 (40145826)
|
|---|
| 研究分担者 |
藤澤 克樹 (藤沢 克樹) 京都大学, 工学研究科, 助手 (40303854)
|
|---|
| 研究期間 (年度) |
2001 – 2003
|
| 研究課題ステータス |
完了 (2003年度)
|
| 配分額 *注記 |
3,400千円 (直接経費: 3,400千円)
2003年度: 900千円 (直接経費: 900千円)
2002年度: 1,000千円 (直接経費: 1,000千円)
2001年度: 1,500千円 (直接経費: 1,500千円)
|
|---|
| キーワード | 計算幾何学 / デジタルハーフトーニング / アルゴリズム / 最適室配置 / sequence-pair / 知識発見 / 決定木 / 三角形メッシュ生成 / デジタル成分抽出 |
|---|
| 研究概要 |
1.2次元デジタル画像のデジタルハーフトーニングへの応用のための、行列丸めの問題を数学的に定式化した。問題を点に重みのあるハイパーグラフ上の丸め誤差最小化問題として定式化し、完全単模なハイパーグラフのクラスに対しては、線形計画法や最小費用流アルゴリズムによる丸め誤差を最小にする効率的アルゴリズムを提案した。また、2×2の小行列からなる領域族に対しては、近似アルゴリズムを提案し、誤差に関する上限の解析をおこなった。また、提案アルゴリズムを実装し、従来手法との比較実験をおこなった結果、実用的にも優れた手法であることを確認した。またデジタルハーフトーニングに関連するいくつかの興味ある他の数学的問題を提起した。
2.最適室配置問題に対して、室間の隣接関係を固定せずより優れた室配置を得るために、Sequence-Pairを用いた室配置パターン探索手法を提案した。遺伝的アルゴリズムを用いて複数の室配置パターンを保持しながら、優れた配置を求める手法で、建物形状を変化させながら,ユーザーの求めたい建物形状に近いものを出力できる特性を有し、0-1整数計画問題による通路配置,線形計画問題による出入口配置をおこなっている。
3.「人が建築空間を体験する際に空間のどのような特徴に注目して、建築空間に対する印象を知覚するのか」を明らかにすることを目標とし、建築内部空間画像が観察者に与える知覚イメージと画像から得られるローレベル特徴の相関関係を明らかにした。人々がどのような特徴情報に注目して、知覚イメージを得ているのかという点について、新しい知見を得た。
|
