1995 Fiscal Year Annual Research Report
| Project/Area Number |
07650075
|
|---|
| Research Category |
Grant-in-Aid for General Scientific Research (C)
|
| Research Institution | The University of Tokyo |
|---|
Principal Investigator |
杉原 厚吉 東京大学, 大学院・工学系研究科, 教授 (40144117)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
今井 敏行 東京大学, 大学院・工学系研究科, 助手 (90213214)
速水 謙 東京大学, 大学院・工学系研究科, 助教授 (20251358)
岡部 靖憲 東京大学, 大学院・工学系研究科, 教授 (30028211)
|
|---|
| Keywords | スプライン曲線 / スプライン曲面 / ディジタル画像 / ミンコフスキー演算 / 多角形ボロノイ図 / 位相優先法 / 記号摂動法 / 距離変換 |
|---|
| Research Abstract |
従来のディジタル画像を,画素にたよらない新しい方法で表現し利用することを検討した.2値画像は,図形領域の境界を多角形またはスプライン曲線を用いて表現し,一般の濃淡画像は,画像領域をxy平面上にとり,各点の濃淡値をz座標にとって,スプライン曲面として表現する方法を採用した.そして,与えられたディジタル画像をこのような表現に自動変換する方法を構成した.
また.このように表現された画像の操作性を調べるために,拡大・縮小変換の影響を調べた.従来のディジタル画像では,一辺の長さを整数倍に拡大すると,ぎざぎざが目立ち,また非整数倍することは直接にはできない.それに対して,本研究の表現法では,任意の実数倍が素直に定義でき,しかもぎざぎざが拡大される心配もない.この性質を実験によっても確認することができた.
さらに,多角形で表現された図形に対するいくつかの距離変換型演算のアルゴリズムを構成した.多角形に対するボロノイ図の数値的に安定な構成法を実現するとともに,方向ごとにことなるスケールで膨張・収縮するための方法として,多角形同士のミンコフスキー型演算のアルゴリズムも構成した.これらのアルゴリズムを実際のプログラムに組む際には,数値誤差や退化が発生しても安定して動作するよう設計した.多角形ボロノイ図のプログラムには位相優先法を適用し,ミンコフスキー演算には,記号摂動法を適用した.そしてこれらのプログラムが有限精度の実際のコンピュータで安定に動作することを確認できた.
|
-
[Publications] K.Sugihara: "Construction of impossibIe objects---Application of picture-interpretation theory to illusory toys." Proceedings of the 2nd Asian Conference on Computer Vision. 3. 151-155 (1995)
-
[Publications] T.Hataguchi and K.Sugihara: "Exact algorithm for Minkowski operators." Proceedings of the 2nd Asian Conference on Computer Vision. 3. 392-396 (1995)
-
[Publications] K.Sugihara: "How to construct impossible objects." Second Symposium on Polyhedra and Arrangements. (1995)
-
[Publications] 今井敏行: "組合せ構造を優先した多角形Voronoi図の構成法" 情報処理学会研究報告(アルゴリズム研究会). 95-AL-45-3. 17-24 (1995)
-
[Publications] 畑口剛之,今井敏行: "記号摂動法と剰余演算による符号判定法の応用" 日本応用数理学会平成7年度年会講演予稿集. 1995年9月. 204-205 (1995)
-
[Publications] 杉原厚吉: "グラフィックスの数理" 共立出版, 213 (1995)
