講演名 | 2001/5/11 平面離散画像の境界曲線の決めるオイラーの公式 井宮 淳, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本論文では, 離散平面上の8連結物体のオイラー数と境界曲線の局所配置との関係を導く. まず, 離散曲線の局所配列から離散曲線の曲率を定義する, そして, 離散平面上の4連結, および8連結単純閉曲線に対するGauss-Bonnetの公式を証明する. 次いで, 8蓮続閉曲線を4連結閉曲線の中に位相を保ちながら埋め込む手法を提案し, 物体を単純化する手法を提案する. また, この変換規則が連結性の決めるグラフの書換になっていることを示す. |
抄録(英) | We introduce the curvature indices of the boundary of a two-dimensional 8-connected discrete object, and using this indices of points, we define the Gauss-Bonnet equation for two-dimensional 8-connected objects. With this equation, we can compute the Euler characteristic of a binary object on a discrete plane from configurations of points on its boundary. We also define rules which convert a 8-connected object to a 4-connected object with preserving the topology of an object. |
キーワード(和) | オイラー数 / 変形 / グラフの書き換え / 離散空間の連結性 / 離散幾何学 |
キーワード(英) | Euler characteristics / Deformation / Graph rewriting / Connectivity / Discrete geometry |
資料番号 | PRMU2001-17 |
発行日 |
研究会情報 | |
研究会 | PRMU |
---|---|
開催期間 | 2001/5/11(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Pattern Recognition and Media Understanding (PRMU) |
---|---|
本文の言語 | ENG |
タイトル(和) | 平面離散画像の境界曲線の決めるオイラーの公式 |
サブタイトル(和) | |
タイトル(英) | Euler Characteristic of Discrete Planar Object |
サブタイトル(和) | |
キーワード(1)(和/英) | オイラー数 / Euler characteristics |
キーワード(2)(和/英) | 変形 / Deformation |
キーワード(3)(和/英) | グラフの書き換え / Graph rewriting |
キーワード(4)(和/英) | 離散空間の連結性 / Connectivity |
キーワード(5)(和/英) | 離散幾何学 / Discrete geometry |
第 1 著者 氏名(和/英) | 井宮 淳 / Atsushi IMIYA |
第 1 著者 所属(和/英) | 千葉大学総合メディア基盤センター Institute of Media and Information Technology, Chiba University |
発表年月日 | 2001/5/11 |
資料番号 | PRMU2001-17 |
巻番号(vol) | vol.101 |
号番号(no) | 58 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |