文献

J-GLOBAL ID：201902291388091943   整理番号：19A1540571

2次元ストリング被覆の最小化のための出力敏感アルゴリズム【JST・京大機械翻訳】

An Output-Sensitive Algorithm for the Minimization of 2-Dimensional String Covers

著者 (3件)： Popa Alexandru (University of Bucharest, Bucharest, Romania) ,  Popa Alexandru (National Institute of Research and Development in Informatics, Bucharest, Romania) ,  Tanasescu Andrei (Politehnica University of Bucharest, Bucharest, Romania)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 11436  ページ： 536-549  発行年： 2019年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： ストリングカバーは,1次元データの準周期性を解析するための強力なツールであり,オートマトン理論,計算生物学,符号化,および変換データの解析における応用を見出す。ストリングTのカバーは,Tのあらゆる文字がCのいくつかの発生の範囲内にあるストリングCである。ストリングカバーは多くの方法で一般化されており,kカバー,[数式:原文を参照]カバー,近似カバーをもたらし,不確定なストリングのような異なるコンテキストで研究されている。本論文では,画像のような二次元データの文脈に対するストリングカバーを一般化した。これらを画像からのテクスチャの抽出と格子データにおける原始セルの同定に用いることができることを示した。これは画像圧縮,手続き的地形生成および結晶学において興味深い応用を有する。Copyright 2019 Springer Nature Switzerland AG Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 結晶学 ,  *アルゴリズム ,  近似法 ,  *被覆 ,  オートマトン理論 ,  不確実性 ,  画像 ,  *二次元 ,  画像圧縮 ,  一次元
準シソーラス用語： 質感 ,  計算生物学 ,  周期性 , 【Automatic Indexing@JST】

分類 (3件)： 図形・画像処理一般  (JE04010I) ,  人工知能  (JE08000Z) ,  パターン認識  (JE07000S)

タイトルに関連する用語 (3件)： 2次元 ,  最小化 ,  アルゴリズム