講演名 | 2003/3/7 非線形最適化による離散折線のユークリッド復元 チュオンキュ リン, 井宮 淳, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本論文では,ピクセル列からの折れ線の復元問題を,非線形最適化問題として定式化する.まず,ピクセル列が一つの直線の標本化かどうかを判定し,そうであれば,もとの直線を復元する問題を非線形整数計画問題として定式化する.次いで,欲張り算法によって区分直細を当てはめ,離散境界を多角形化する手法を提案する. |
抄録(英) | In this paper, we aim to develop a polygonalization algorithm for the boundary of a discrete shape. We first derive a set of inequalities for the parameters of a Euclidean line from sample points, and an optimization criterion with respect to this system of inequalites. Second, we develop an algorithm for the computation of param- eters of the Euclidean lines from pixels on a plane. Finally using this algorithm, we introduce a polygonalization algorithm. |
キーワード(和) | 離敗直線 / 離散境界 / 離散物体 / 離散物体 / 多角形化 |
キーワード(英) | Discrete line / Discrete boundary / Discrete object / Polygonarization / Greedy algorithm |
資料番号 | PRMU2002-250 |
発行日 |
研究会情報 | |
研究会 | PRMU |
---|---|
開催期間 | 2003/3/7(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Pattern Recognition and Media Understanding (PRMU) |
---|---|
本文の言語 | JPN |
タイトル(和) | 非線形最適化による離散折線のユークリッド復元 |
サブタイトル(和) | |
タイトル(英) | Nonlinear Optimization for Polygonalization |
サブタイトル(和) | |
キーワード(1)(和/英) | 離敗直線 / Discrete line |
キーワード(2)(和/英) | 離散境界 / Discrete boundary |
キーワード(3)(和/英) | 離散物体 / Discrete object |
キーワード(4)(和/英) | 離散物体 / Polygonarization |
キーワード(5)(和/英) | 多角形化 / Greedy algorithm |
第 1 著者 氏名(和/英) | チュオンキュ リン / LINH TruongKIEU |
第 1 著者 所属(和/英) | 千葉大学大学院自然科学研究科 Shool of Science and Technology, Chiba University |
第 2 著者 氏名(和/英) | 井宮 淳 / Atsushi IMIYA |
第 2 著者 所属(和/英) | 国立情報学研究者所:千葉大学総合メディア基盤センター National Institute of Informatics |
発表年月日 | 2003/3/7 |
資料番号 | PRMU2002-250 |
巻番号(vol) | vol.102 |
号番号(no) | 708 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |