WEKO3
アイテム
ディジタル星型領域とその応用
https://ipsj.ixsq.nii.ac.jp/records/31658
https://ipsj.ixsq.nii.ac.jp/records/31658c5958876-b464-4549-be98-7c53d2bf886f
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL07114011.pdf (937.4 kB)
|
Copyright (c) 2007 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2007-09-21 | |||||||
| タイトル | ||||||||
| タイトル | ディジタル星型領域とその応用 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Digital Star Shapes and Their Applications | |||||||
| 言語 | ||||||||
| 言語 | eng | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 東北大学大学院情報科学研究科 | ||||||||
| 著者所属 | ||||||||
| 東北大学大学院情報科学研究科 | ||||||||
| 著者所属 | ||||||||
| Karlsruhe UniversityFaculty of Computer Science | ||||||||
| 著者所属 | ||||||||
| 東北大学大学院情報科学研究科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| GSIS, Tohoku University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| GSIS, Tohoku University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Computer Science, Karlsruhe University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| GSIS, Tohoku University | ||||||||
| 著者名 |
全眞嬉
× 全眞嬉
|
|||||||
| 著者名(英) |
Jinhee, Chun
× Jinhee, Chun
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 平面グリッド上の中心点oが与えられた時，oを通るディジタル線分とoが中心点となる任意のp ∈ Pがディジタル線分 dig(po) を含むディジタル星型図形P について定義を行う．すべてのp ∈ P上のdig(po)の結合はグリッド上で木の形をし，ユークリディアン線分poとdig(po)とのHausdorff 距離は十分に小さい．高次元の場合も考慮する．最適星型図形と星型環形の抽出をイメージセグメンテーション問題に用いることによって有効なアルゴリズム設計が可能となる．さらに，山のような形をした図形の水平断面が星型領域である図形の最適近似を行うことができる．NP 困難性の結果を用いて2つのディジタル星型の結合を抽出することの難しいさについて述べる． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Given a fixed center point o in a planar grid, we give a novel definition of a digital line segment through o and a digital star-shaped region centered at o, such that any digital star-shaped region P contains the digital line segment dig(po) for any p ∈ P. The union of dig(po) over all p ∈ P forms a tree in the grid, and the Hausdorff distance between the Euclidean line segment po and dig(po) is optimally small. We also give the higher-dimensional analogue. This enables us to design efficient algorithms for the image segmentation problems that extract optimized star-shaped regions and star-shaped annuli. Moreover, we can optimally approximate a terrain by a mountain-like terrain whose horizontal slices are star-shaped regions. We also show an NP-hardness result to imply that it is difficult to extract the union of two digital star shapes. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN1009593X | |||||||
| 書誌情報 |
情報処理学会研究報告アルゴリズム（AL） 巻 2007, 号 92(2007-AL-114), p. 81-88, 発行日 2007-09-21 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
