文献

J-GLOBAL ID：201802248720136322   整理番号：18A0328169

二値画像に対する基本的な問題のための新しいアルゴリズム的フレームワーク【Powered by NICT】

A new algorithmic framework for basic problems on binary images

著者 (4件)： Asano T. (JAIST, Japan) ,  Buzer L. (Universite Paris-Est, LABINFO-IGM, UMR CNRS 8049, France) ,  Buzer L. (Department of Computer Science, ESIEE, France) ,  Bereg S. (Department of Computer Science, University of Texas at Dallas, USA)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 216  号： P2  ページ： 376-392  発行年： 2017年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,二値画像にいくつかの基本的な問題のための新しいアルゴリズム的フレームワークを提案した。質問ピクセルを含む連結成分を抽出の一つであり,連結成分標識のような二値画像のためのアルゴリズムを画像処理における基本的な役割を果たしている。これらのアルゴリズムは,通常,効率的な実現のための線形作業空間を用いた。本論文では,時間と空間における効率的な格子グラフのための空間効率の良いアルゴリズムを用いた二値画像にいくつかの基本的問題のためのアルゴリズムを提案した。より正確に,それらのいくつかはO(1)作業空間を用いたO(n logn)時間で実行し,他は読出し専用アレイに保存されたn画素の二値画像のためのO(n)作業空間を用いたO(n)またはO(n logn)時間で実行される。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 画素 ,  *二値画像 ,  線形性 ,  画像処理 ,  グラフ ,  計算量 ,  作業空間 ,  連結性 ,  *アルゴリズム
準シソーラス用語： 読出し ,  連結成分 , 【Automatic Indexing@JST】

著者キーワード (9件)： アルゴリズム ,  2値画像 ,  計算の複雑さ ,  連結成分 ,  連結成分のラベリング ,  連結性 ,  一定作業空間アルゴリズム ,  グリッドグラフ ,  小作業空間アルゴリズム

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (4件)： 二値画像 ,  問題 ,  アルゴリズム ,  フレームワーク