文献

J-GLOBAL ID：201802275212657844   整理番号：18A0328171

ディジタルオブジェクトの三角形包を計算するための線形時間アルゴリズム【Powered by NICT】

A linear-time algorithm to compute the triangular hull of a digital object

著者 (5件)： Sarkar Apurba (Department of Computer Science and Technology, Indian Institute of Engineering Science and Technology, Shibpur, India) ,  Biswas Arindam (Department of Information Technology, Indian Institute of Engineering Science and Technology, Shibpur, India) ,  Dutt Mousumi (Department of Computer Science and Engineering, International Institute of Information Technology, Naya Raipur, India) ,  Bhowmick Partha (Department of Computer Science and Engineering, Indian Institute of Technology, Kharagpur, India) ,  Bhattacharya Bhargab B. (Advanced Computing and Microelectronics Unit, Indian Statistical Institute, Kolkata, India)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 216  号： P2  ページ： 408-423  発行年： 2017年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 均一三角形格子走査によるディジタル化されたディジタルオブジェクトの三角形殻を決定するための線形時間アルゴリズムを本論文で提示した。三角形殻はx軸に関して0°,60°,および120°で傾斜した平行格子線の三セットからなる基本的な三角格子T上のエッジの配列から構成されている。提案したアルゴリズムは,その境界に沿って観測された端配列の特定の幾何学的特性に基づいて与えられたオブジェクトの三角形殻を決定した。分割統治または直線掃引に基づくもののような凸包を計算するための使用される他の従来のアルゴリズムとは対照的に,アプローチは本質的に純粋に組合せた。アルゴリズムの実行時間は,物体の周囲の画素数に線形であった。よりまばらな格子を用いて,すなわち,格子単位,周辺画素の数を増加させることによって,と同様にアルゴリズムの実行時間は比例的に減少させることができる。アルゴリズムを幾つかのテストケースに試験し,実験結果と解析を提示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 走査 ,  *アルゴリズム ,  凸包 ,  画素 ,  *線形性 ,  三角格子
準シソーラス用語： テストケース ,  画素数 ,  実行時間 ,  幾何学的特徴 ,  ディジタル化 ,  *線形時間アルゴリズム , 【Automatic Indexing@JST】

著者キーワード (5件)： 三角形包 ,  三角形凸包 ,  三角形多角形 ,  形状解析 ,  組合せ論

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

タイトルに関連する用語 (5件)： ディジタル ,  オブジェクト ,  三角形 ,  計算 ,  線形時間アルゴリズム