文献

J-GLOBAL ID：201202238824399747   整理番号：12A0971715

離散データに対する離散多項式曲線あてはめ

著者 (3件)： 関弥史紀 (千葉大 大学院融合科学研究科) ,  杉本晃宏 (国立情報学研) ,  井宮淳 (千葉大 総合メディア基盤セ)
資料名： 情報処理学会研究報告(CD-ROM)
巻： 2012  号： 1  ページ： ROMBUNNO.CVIM-182,NO.10  発行年： 2012年06月15日 
JST資料番号： Z0031C  ISSN： 2186-2583  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 離散多項式曲線は2本の多項式曲線の間にある離散点の集合として定義される。従来の連続なモデルの代わりにこの離散モデルを用いることで,与えられた2次元の離散点集合に対し,より優れたあてはめができることを,インライアーの個数という観点から示す。Rock Climbingと名づける提案手法は,適当な反復回数のRANSACによって得られた初期解に対して局所探索法を適用することで最適解,すなわち最も多くの点を含む離散多項式曲線を効率的に探す。実験によってアルゴリズムの効率性を実証する。(著者抄録)

シソーラス用語： *無作為抽出 ,  *曲線あてはめ ,  *近傍探索法 ,  モデル ,  解 ,  最適化手法 ,  高速化 ,  アルゴリズム ,  評価試験 ,  曲線
準シソーラス用語： *RANSAC ,  *局所探索法 ,  最適解 ,  離散モデル ,  多項式曲線

分類 (3件)： システム・制御理論一般  (IA02010H) ,  パターン認識  (JE07000S) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (2件)： 多項式 ,  曲線あてはめ