文献

J-GLOBAL ID：201202225972689873   整理番号：12A0784366

M項追跡を用いたスパース近似と画像とビデオ符号化への応用

Sparse Approximation Using M-Term Pursuit and Application in Image and Video Coding

著者 (3件)： RAHMOUNE Adel (Ecole Polytechnique Federale de Lausanne(EPFL), Lausanne, CHE) ,  VANDERGHEYNST Pierre (Ecole Polytechnique Federale de Lausanne(EPFL), Lausanne, CHE) ,  FROSSARD Pascal (Ecole Polytechnique Federale de Lausanne(EPFL), Lausanne, CHE)
資料名： IEEE Transactions on Image Processing  (IEEE Transactions on Image Processing)
巻： 21  号： 4  ページ： 1950-1962  発行年： 2012年04月 
JST資料番号： W0364A  ISSN： 1057-7149  CODEN： IIPRE4  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 冗長辞書中の少数の波形またはアトムの線形結合を用いて信号を近似する,スパース信号近似を議論した。逐次スパース近似アルゴリズムの計算量を低減するために,M項追跡と名付けた,信号を最も良く近似するM個のアトムの集合を逐次的に選択する,新しい貪欲アルゴリズムを提案した。アトムは事前に分割された辞書の擬似的に互いに素なブロックから,簡単な閾値処理基準で選択した。このアルゴリズムは,アトムを1個ずつ選択するマッチング追跡アルゴリズムと競合できる性能を達成し,同時に,アトムのバッチ選択により,計算量がマッチング追跡に比べて劇的に低減することを示した。このM項追跡アルゴリズムの応用を画像とビデオ表現で説明した。その結果,圧縮ビットストリームがマッチング追跡ベース法に近いレート歪特性を持ち,計算量を大幅に低減できることを示した。

シソーラス用語： *画像符号化 ,  信号解析 ,  *計算機アルゴリズム ,  変換辞書 ,  データ表現 ,  画像圧縮 ,  歪 ,  計算量 ,  *近似法
準シソーラス用語： スパース表現 ,  *ビデオ符号化 ,  マッチング追跡 ,  レート歪 ,  *貪欲法

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

タイトルに関連する用語 (4件)： 追跡 ,  近似 ,  ビデオ符号化 ,  応用