文献

J-GLOBAL ID：201202233495750932   整理番号：12A0718023

基本形状に分解可能な最大重み領域を計算するアルゴリズム

Algorithms for computing the maximum weight region decomposable into elementary shapes

著者 (6件)： CHUN Jinhee (Graduate School of Information Sciences, Tohoku Univ., JPN) ,  KAOTHANTHONG Natsuda (Graduate School of Information Sciences, Tohoku Univ., JPN) ,  KASAI Ryosei (Graduate School of Information Sciences, Tohoku Univ., JPN) ,  KORMAN Matias (Univ. Libre de Bruxelles (ULB), BEL) ,  NOELLENBURG Martin (Karlsruhe Inst. of Technol. (KIT), Karlsruhe, DEU) ,  TOKUYAMA Takeshi (Graduate School of Information Sciences, Tohoku Univ., JPN)
資料名： Computer Vision and Image Understanding  (Computer Vision and Image Understanding)
巻： 116  号： 7  ページ： 803-814  発行年： 2012年07月 
JST資料番号： W0185A  ISSN： 1077-3142  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 画像セグメンテーション問題に動機づけられて,本研究では,以下に示す幾何学的最適化問題について考察した。即ち,重み付きn×nピクセル格子が与えられた時,その形状が互いに素な基本形状集合に分解可能な最大重み領域を発見せよ,という問題である。いくつかの興味深い形状に対し,効率的なアルゴリズムを提示した。これに対応した事例,即ち,著者らがNP困難であることを証明した問題に対する基本形状の和で表現される最大重み領域発見に対し,この問題は極めて対照的である。ここではこれらアルゴリズムの一つを実装し,画像セグメンテーションに対するその適用可能性を示した。Copyright 2012 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.

シソーラス用語： *セグメンテーション ,  *画像処理 ,  重みづけ ,  形態 ,  最適化問題 ,  高速アルゴリズム ,  画素 ,  NP困難 ,  実装設計
準シソーラス用語： ピクセル ,  *画像セグメンテーション ,  基本形状 ,  形状

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

タイトルに関連する用語 (3件)： 分解 ,  計算 ,  アルゴリズム