文献

J-GLOBAL ID：201702289305207016   整理番号：17A0239086

SciDBのためのユーザ定義された演算子としての連結成分のラベル付けの実装【Powered by NICT】

Implementing connected component labeling as a user defined operator for SciDB

著者 (6件)： Oloso Amidu (NASA GSFC, Greenbelt, MD, USA) ,  Kuo Kwo-Sen (NASA GSFC, Greenbelt, MD, USA) ,  Clune Thomas (NASA GSFC, Greenbelt, MD, USA) ,  Brown Paul (Paradigm4, Waltham, MA, USA) ,  Poliakov Alex (Paradigm4, Waltham, MA, USA) ,  Yu Hongfeng (University of Nebraska - Lincoln)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： Big Data  ページ： 2948-2952  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： SciDB,アレイデータモデルに基づく並列分散データベース管理システムにおけるアレイとして表される二値マスクの標識連結成分のための柔軟なユーザ定義演算子(UDO)を実装した。UDOは,メモリ要求を,入手可能な物理的記憶をはるかに超えるアレイを操作する効率的にSciDBのメモリ管理機構を利用して非常に大きな多次元アレイを処理することができた。UDOはバイナリーマスクアレイと与えられたセルの連結性を特定化するその近傍に二元ステンシルアレイを外部入力とした。UDOはそれが属する成分のラベルを含む各前景セルを用いた入力マスクアレイと同じ形状のアレイを返す。デフォールトにより,寸法は,非周期的として扱われるが,UDOはまたアレイの寸法のいずれにおいても周期性を特定するために任意の入力パラメータ受け入れる。UDOは連結成分を完全に四段階を必要とする。第一段階では,半分経路圧縮アルゴリズムを用いた重み付き迅速組合(WQU)を用いたSciDBインスタンスを並列にラベルをマスクアレイの各サブアレイまたはチャンクを計算した。第二段階では,第一段階からチャンク境界周りのラベルは全てSciDB例を横切って複製されることを一時的SciDBアレイの中に保存される。等価性はこれらの境界ラベルWQUアルゴリズムを適用し再びにより分解される。第三段階では,再ラベル付けは分解等価性を用いて各チャンクについて行った。第四段階では,これまで元の二元マスクアレイの「平坦」座標は,分解されたラベルを読みやすさのための逐次整数と改名した。UDOは0(10~n)要素の三次元マスクについて示し,0(10~8)前景細胞とO(10~6)連結成分であった。演算子は84SciDBインスタンスを用いて19分で完成した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 高次元 ,  データベース管理システム ,  *等価性 ,  連結性 ,  アルゴリズム ,  記憶装置 ,  可読性 ,  記憶管理 ,  三次元
準シソーラス用語： チャンク ,  サブアレイ ,  入力パラメータ ,  周期性 ,  前景 ,  *連結成分 , 【Automatic Indexing@JST】

分類 (2件)： パターン認識  (JE07000S) ,  図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (5件)： 定義 ,  演算子 ,  連結成分 ,  ラベル付け ,  実装