文献
J-GLOBAL ID:201702222471513915   整理番号:17A0047151

カメラ・センサネットワークにおける全視野面積カバレージ:次元低減と近最適解

Full-View Area Coverage in Camera Sensor Networks: Dimension Reduction and Near-Optimal Solutions
著者 (5件):
資料名:
巻: 65  号:ページ: 7448-7461  発行年: 2016年 
JST資料番号: C0244A  ISSN: 0018-9545  CODEN: ITVTAB  資料種別: 逐次刊行物 (A)
記事区分: 原著論文  発行国: アメリカ合衆国 (USA)  言語: 英語 (EN)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
カメラ・センサネットワークにおける最小数の全視野面積カバレージ問題,すなわち,所与の領域の全視野カバレージを保証するカメラセンサの最小数をどう選ぶかを考察した。この問題は,2次元連続領域の全視野カバレージを考えねばならないため難しい。ここではまず,全視野面積カバレージと全視野点カバレージ間の本質的な関係を調べ,選択された全視野確実な点集合が全視野をカバーするなら,全視野面積カバレージが保証できることを証明した。このことは,全視野面積カバレージ問題の大幅な次元低減につながる。次に,最小数全視野点カバレージがNP困難であることを証明し,異なる観点からこれを解く二つの近似アルゴリズムを提案した。1番目では,全視野カバレージ比関数を導入し,各カメラセンサの全視野カバレージへの寄与を定量化し,これにより全視野点カバレージをサブモジュール集合カバレージ問題に変換し,そのうえで二つの欲張りアルゴリズム(GA)を提案した。2番目では,全視野カバレージと伝統的カバレージ間の幾何学的関係を調べ,集合カバー式アルゴリズム(SCA)を提案した。これら二つの近似アルゴリズムの性能を解析し,近似比率の特性を求めた。更に,GAやSCAと同じ近似比率が得られる二つの分散アルゴリズムを導き出した。最後に,解析結果を立証する広範なシミュレーション結果を示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

準シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

分類 (1件):
分類
JSTが定めた文献の分類名称とコードです
図形・画像処理一般 

前のページに戻る