全変動最小化の高速計算手法(画像・映像処理)
スポンサーリンク
概要
- 論文の詳細を見る
全変動は輝度変化が滑らかであるという仮定を導入することなく画像を扱える正則化基準である.全変動最小化によって入力画像から骨格成分を取得する手法として,(1)骨格成分とは双対の関係にある振動成分に着目し,半陰的再急降下法により解く手法や,(2)ノイズエネルギーが既知の値以下であるという制約条件付き最小二乗問題と全変動を画像の分類から決定される値にする凸最適化問題の二つを交互に解く手法が提案されている.しかし,これらの手法は計算コストが高いという問題がある.本論文では,全変動最小化を高速に計算する手法を提案する.まず,全変動を二次元画像に適用して離散化する際に,平方根計算が必要ないノルムを用いる.次に,劣こう配を用いた反復処理で骨格成分を計算する.双対変数を計算しないこと,FFTを含む射影関数や平方根計算が不必要,浮動小数点の計算回数の削減により計算量を削減する.計算時間を従来手法の(1)に対して53%,(2)に対して5%へと大幅に削減できることを実験結果により示す.提案手法は従来手法と同等の性能を維持したまま,陽に忠実化項と平滑化項から構成される反復処理を可能とする.
- 2010-03-01
著者
-
渡辺 裕
早稲田大学大学院国際情報通信研究科
-
河村 圭
早稲田大学大学院国際情報通信研究科
-
石井 大祐
早稲田大学大学院国際情報通信研究科
-
渡辺 裕
早稲田大学国際情報通信研究センター
-
河村 圭
KDDI株式会社
-
渡辺 裕
早稲田大学
-
石井 大祐
早稲田大学大学院国際情報通信学研究科
-
河村 圭
KDDI研究所
関連論文
- 全変動最小化の高速計算手法(画像・映像処理)
- D-11-51 高ダイナミックレンジ画像生成におけるゴースト除去に関する検討(D-11.画像工学,一般セッション)
- 14.ディジタルコンテンツ時代を切り開いた日本発のMPEG標準化(時代をひらく電子情報通信技術-技術がもたらした変革,そして更なる飛躍-)
- MPEGビデオ符号化方式(招待講演、性能評価,トラヒック、NW評価、性能、リソース管理・制御、トラヒックエンジニアリング、NW信頼性・レジリエンシ、一般)
- モバイルディジタルテレビジョンのためのビデオ符号化(モバイル/放送融合アプリケーション,モバイルコンテンツ,モバイル映像配信,一般)
- AS-3-3 並列木複素ウェーブレット変換のブロック歪に関する考察(AS-3.イメージメディアクオリティの基盤技術,シンポジウムセッション)
- D-11-57 Noise Shapingを用いた並列木複素Wavelet符号化に関する基礎検討(D-11.画像工学,一般セッション)
- フレーム展開による画像の多重記述符号化に関する検討 (モバイルマルチメディア通信)
- フレーム展開による画像の多重記述符号化に関する検討 (コミュニケーションクオリティ)
- I-016 フレーム展開による画像の不確定性符号化に関する検討(グラフィクス・画像,一般論文)
- フレーム展開による信号の冗長度制御方式に関する検討(センサネットワーク,Webにおける映像メディア処理,応用及び一般)
- 方向性フィルタバンクにおけるサブバンド信号の分割伝送に関する検討(一般)
- D-11-32 方向性フィルタバンクを用いた多重記述符号化における係数補間に関する検討(D-11.画像工学A(画像基礎・符号化),一般講演)
- 方向性フィルタバンクによる多重記述符号化に関する検討
- 方向性フィルタバンクによる多重記述符号化に関する検討(画像符号化・通信・ストリーム技術,及び一般)
- J-060 時空間画像のJPEG2000符号化におけるSNR揺らぎについて(J分野:グラフィクス・画像)
- ディジタルシネマを想定した解像度変換システム(符号化)
- 空間スケーラビリティを用いた画像解像度変換法 (コンテンツ制作・流通における画像電子関連技術論文特集)
- Motion JPEG 2000 を利用したマルチ解像度変換システム
- Motion JPEG 2000を利用したマルチ解像度変換システム(画像符号化・通信・ストリーム技術,及び一般)
- フィルムグレインを考慮したH.264/AVC符号化方式に関する一検討(モバイルのためのマルチメディア処理・符号化(モバイルコンテンツ, コンテンツセキュリティ, モバイルメディア処理))
- D-11-56 フィルムグレインを考慮したH.264/AVCモード決定手法に関する一検討(D-11. 画像工学A(画像基礎・符号化), 情報・システム2)
- 位置ずれを持つ画像に対する高ダイナミックレンジ画像の生成手法に関する検討(画像符号化,通信・ストリーム技術,及び一般)
- コミック画像のコマ分割処理における制御パラメータに関する検討(一般セッション,映像ハンドリング技術とその応用)
- D-11-36 グラデーションメッシュ最適化手法の検討(D-11.画像工学,一般セッション)
- D-11-68 角度と複比を用いた複数車線検出に関する一検討(D-11.画像工学,一般セッション)
- 移動物体が存在する複数画像からの高ダイナミックレンジ画像生成に関する検討(信号処理,知的マルチメディアシステム,及び一般)
- 移動物体が存在する複数画像からの高ダイナミックレンジ画像生成に関する検討
- H-040 複比を用いた複数車線検出に関する検討(画像認識・メディア理解,一般論文)
- H-025 スケール不変な曲線特徴に関する検討(画像認識・メディア理解,一般論文)
- 3Y-2 複素ウェーブレットの疎表現における係数選択手法の検討(画像符号化とその応用システム,学生セッション,ネットワーク)
- 3Y-1 ベクタ表現を用いた画像のエッジ再現手法に関する一検討(画像符号化とその応用システム,学生セッション,ネットワーク)
- 3W-4 グローバル動き補償を用いた背景フレーム補間手法に関する検討(動画像・メディア理解,学生セッション,人工知能と認知科学)
- 4B-6 直感的な曲線操作を実現するベクタ変換の検討(Webデザイン技術,一般セッション,データベースとメディア)
- 曲率尺度空間によるベクタ変換の評価手法に関する検討
- フィルムグレインを考慮したH.264/AVC符号化方式に関する一検討(モバイルのためのマルチメディア処理・符号化(モバイルコンテンツ, コンテンツセキュリティ, モバイルメディア処理))
- D-11-92 カラー画像の特性を考慮した超解像手法に関する検討(D-11.画像工学D(画像処理・計測),一般講演)
- モバイルディジタルテレビジョンのためのビデオ符号化(モバイル/放送融合アプリケーション,モバイルコンテンツ,モバイル映像配信,一般)
- コミック画像におけるコマの角検出に関する一検討
- D-11-87 過完備変換係数の最適化における画質評価に関する考察(D-11.画像工学,一般セッション)
- フレーム展開による信号の冗長度制御方式に関する検討(センサネットワーク,Webにおける映像メディア処理,応用及び一般)
- 方向性フィルタバンクによる多重記述符号化に関する検討(画像符号化・通信・ストリーム技術,及び一般)
- 方向性フィルタバンクによる多重記述符号化に関する検討(画像符号化・通信・ストリーム技術,及び一般)
- D-11-19 映像シーンに適応したスケーラビリティ選択手法(D-11.画像工学A(画像基礎・符号化),一般講演)
- D-12-52 コミック画像の文字位置特定に関する検討(D-12.パターン認識・メディア理解,一般セッション)
- コミック画像のコマ分割処理における制御パラメータに関する検討(一般セッション,映像ハンドリング技術とその応用)
- コミック画像のコマ分割処理における制御パラメータに関する検討(一般セッション,映像ハンドリング技術とその応用)
- D-11-82 全変動ノルムの離散化手法に関する検討(D-11. 画像工学,一般セッション)
- 疑似TVノルムの数値計算とその領域分割への応用に関する検討(画像符号化,通信・ストリーム技術,及び一般)
- 疑似TVノルムの数値計算とその領域分割への応用に関する検討(画像符号化,通信・ストリーム技術,及び一般)
- 疑似TVノルムの数値計算とその領域分割への応用に関する検討(画像符号化,通信・ストリーム技術,及び一般)
- 人工的な多値画像のベクタ変換を考慮した領域分割に関する検討(一般)
- I-045 ベクター表現に適した小数画素精度の改良境界線検出に関する検討(I分野:グラフィクス・画像)
- コミックのコマ分割処理に関する一検討(研究速報,静止画像符号化,画像符号化・映像メディア処理)
- 多重記述符号化における冗長係数群の最適化手法
- スプライトを適応的に利用したMPEG-4映像符号化システム
- スプライトを用いたMPEG-4超高圧縮符号化方式 : VideoESPER
- MPEG-2bitstreamからの動領域抽出法の検討
- MPEG-4スプライト符号化を用いた超低レート動画像圧縮
- コミック画像におけるコマの角検出に関する一検討
- フレーム展開による画像の多重記述符号化に関する検討
- 品質変動低減のためのJPEG2000符号量制御方式
- Motion JPEG2000低遅延符号化のための時間方向ビット配分(画像符号化・通信・ストリーム技術,及び一般)
- Motion JPEG2000低遅延符号化のための時間方向ビット配分(画像符号化・通信・ストリーム技術,及び一般)
- JPEG2000 Precinct構造を用いた低遅延HDTV符号化方式
- J-076 JPEG2000 Precinct構造による低遅延HDTV符号化方式(J.グラフィクス・画像)
- B-6-170 ホストの相対的位置情報を利用したコンテンツ配信に関する検討
- D-11-120 デコーダダウンローダブルシステムにおけるスケジューリング方式の検討
- D-11-119 デコーダダウンローダブルシステムにおけるフレキシブルデコーダ構成
- D-12-152 複雑背景における物体検出法(D-12.パターン認識・メディア理解,一般講演)
- D-11-102 照明変化のある環境下での移動物体検出の検討(D-11.画像工学D(画像処理・計測),一般講演)
- 複雑な背景における物体検出法の検討(一般セッション(1),パターン認識・メディア理解のための学習理論とその応用)
- J-061 Motion JPEG 2000における前後フレームを用いたフリッカー低減手法の検討(J分野:グラフィクス・画像)
- Motion JPEG 2000における静動領域判定に基づくフリッカー低減手法の検討(モバイルのためのマルチメディア処理・符号化(モバイルコンテンツ, コンテンツセキュリティ, モバイルメディア処理))
- Motion JPEG 2000における静動領域判定に基づくフリッカー低減手法の検討(モバイルのためのマルチメディア処理・符号化(モバイルコンテンツ, コンテンツセキュリティ, モバイルメディア処理))
- D-11-61 Motion JPEG 2000におけるフリッカー低減手法の検討(D-11. 画像工学A(画像基礎・符号化), 情報・システム2)
- D-11-66 アニメーション画像符号化の基礎検討
- アニメーション画像符号化における輪郭線抽出と近似方式の検討
- 移動物体が存在する複数画像からの高ダイナミックレンジ画像生成に関する検討(信号処理,知的マルチメディアシステム,及び一般)
- D-11-42 電子透かしを埋め込んだベクター画像の客観評価手法に関する検討(D-11.画像工学A(画像基礎・符号化),一般講演)
- D-11-8 エッジ成分のベクトル化による空間スケーラブル符号化(D-11.画像工学A(画像基礎・符号化),一般講演)
- ベクター表現による文字や網点を含む画像符号化システム(チュートリアル)
- J_032 文字や網点を含む低解像度多値画像のベクター表現に関する検討(J分野:グラフィクス・画像)
- D-11-99 線画の混在する画像におけるテキスト領域の抽出に関する検討(D-11.画像工学D(画像処理・計測),一般講演)
- D-11-1 ベクトル表現を用いた空間スケーラブル符号化(D-11.画像工学A(画像基礎・符号化),一般講演)
- 動画像圧縮におけるベクター表現の符号化に関する検討
- ベクトル表現を用いた空間スケーラブル符号化に関する一検討
- 動画像圧縮におけるベクター表現の符号化に関する検討(画像符号化・通信・ストリーム技術, 及び一般)
- ベクトル表現を用いた空間スケーラブル符号化に関する一検討(画像符号化・通信・ストリーム技術, 及び一般)
- 動画像圧縮におけるベクター表現の符号化に関する検討(画像符号化・通信・ストリーム技術, 及び一般)
- ベクトル表現を用いた空間スケーラブル符号化に関する一検討(画像符号化・通信・ストリーム技術, 及び一般)
- 動画像圧縮におけるベクター表現の符号化に関する検討(画像符号化・通信・ストリーム技術, 及び一般)
- ベクトル表現を用いた空間スケーラブル符号化に関する一検討(画像符号化・通信・ストリーム技術, 及び一般)
- J-075 ベクター変換におけるパスの本数と点の個数に関する検討(J分野:グラフィクス・画像)
- J-068 時空間スケーラビリティを考慮したセルアニメーションにおけるエッジ再構成に関する一検討(J分野:グラフィクス・画像)
- ベクター変換における階層符号化の改良(符号化, その他)
- ベクトル化した二値画像の画質評価に関する検討(符号化, その他)
- ベクター変換における階層符号化の改良
- H-027 線画の混在する画像におけるテキスト領域抽出の改善手法(画像認識・メディア理解,一般論文)
- D-11-7 FGS映像における受信画質劣化防止に関する一検討(D-11.画像工学A(画像基礎・符号化),一般講演)