講演抄録/キーワード |
講演名 |
2009-06-29 13:30
基本図形分割可能領域の最適切り出しアルゴリズム ○葛西亮生・全 眞嬉・マティアス コルマン・徳山 豪(東北大) COMP2009-21 |
抄録 |
(和) |
$n \times n$ ピクセルグリッドにおける,基本図形に分割可能な図形の最適分割問題を考える.
本論文では,基単調領域,直線星型凸領域,ディジタル星型領域に分割可能な図形を切り出す効率的なアルゴリズムを与える. |
(英) |
We consider optimal segmentation problem of a shape decomposable into elementary shapes in $n \times n$ pixel grid.
We give efficient algorithms for segmenting shapes decomposable into base monotone regions, rectilinear star-convex regions, and digital star shaped regions. |
キーワード |
(和) |
組み合わせ最適化 / イメージ切り出し / 計算幾何 / / / / / |
(英) |
Combinational Optimization / Image Segmentation / Computational Geometry / / / / / |
文献情報 |
信学技報, vol. 109, no. 108, COMP2009-21, pp. 23-30, 2009年6月. |
資料番号 |
COMP2009-21 |
発行日 |
2009-06-22 (COMP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
COMP2009-21 |