• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

A study of stochastic hierarchical convex optimization algorithms and their applications to signal recovery

Research Project

Project/Area Number 15H06197
Research Category

Grant-in-Aid for Research Activity Start-up

Allocation TypeSingle-year Grants
Research Field Soft computing
Research InstitutionTokyo Institute of Technology

Principal Investigator

Ono Shunsuke  東京工業大学, 科学技術創成研究院, 助教 (60752269)

Project Period (FY) 2015-08-28 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥2,990,000 (Direct Cost: ¥2,300,000、Indirect Cost: ¥690,000)
Fiscal Year 2016: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2015: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywords信号復元 / 確率的最適化 / 階層型最適化 / 凸最適化 / 非凸最適化 / 画像復元
Outline of Final Research Achievements

This study aims to establish novel signal recovery methods. The key idea of this study is twofold: stochastic optimization, which enables very efficient optimization based on randomized procedures, and hierarchical optimization, which allows optimization subject to involved hard constraints. Several main contributions are as follows. 1. signal recovery algorithms based on stochastic proximal optimization, which enables efficient signal recovery in the case where the model matrix describing observation process has no specific structure. 2. signal recovery algorithms that can deal with involved hard constraints on data-fidelity arising in signal recovery under non-Gaussian noise contamination. 3. Acceleration of hierarchical convex optimization based on fixed stepsizes. 4. Efficient algorithm to deal with a nonconvex constraint involving a group L0 norm.

Report

(3 results)
  • 2016 Annual Research Report   Final Research Report ( PDF )
  • 2015 Annual Research Report
  • Research Products

    (36 results)

All 2017 2016 2015 Other

All Journal Article (6 results) (of which Peer Reviewed: 6 results,  Acknowledgement Compliant: 4 results) Presentation (29 results) (of which Int'l Joint Research: 8 results,  Invited: 5 results) Remarks (1 results)

  • [Journal Article] $L_0$ gradient projection2017

    • Author(s)
      S. Ono
    • Journal Title

      IEEE Transactions on Image Processing

      Volume: 26 Issue: 4 Pages: 1554-1564

    • DOI

      10.1109/tip.2017.2651392

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Distributed Convex Optimization via Proximal Splitting: A Survey on ADMM-based Approaches2016

    • Author(s)
      S. Ono
    • Journal Title

      Journal of The Society of Instrument and Control Engineers

      Volume: 55 Issue: 11 Pages: 954-959

    • DOI

      10.11499/sicejl.55.954

    • NAID

      130005284205

    • ISSN
      0453-4662, 1883-8170
    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Color-line regularization for color artifact removal2016

    • Author(s)
      S. Ono and I. Yamada
    • Journal Title

      IEEE Transactions on Computational Imaging

      Volume: 2 Issue: 3 Pages: 204-217

    • DOI

      10.1109/tci.2016.2575740

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Weighted tensor nuclear norm minimization for color image denoising2016

    • Author(s)
      K. Hosono, S. Ono, and T. Miyata
    • Journal Title

      Proceedings of IEEE International Conference on Image Processing (ICIP)

      Volume: 1 Pages: 3081-3085

    • DOI

      10.1109/icip.2016.7532926

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Graph signal denoising via trilateral filter on graph spectral domain2016

    • Author(s)
      Masaki Onuki, Shunsuke Ono, Masao Yamagishi, Yuichi Tanaka
    • Journal Title

      IEEE Transactions on Signal and Information Processing over Networks

      Volume: 2 Issue: 2 Pages: 137-148

    • DOI

      10.1109/tsipn.2016.2532464

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Signal Recovery With Certain Involved Convex Data-Fidelity Constraints2015

    • Author(s)
      Shunsuke One. Isao Yamada
    • Journal Title

      IEEE Transactions on Signal Processing

      Volume: 63 Issue: 22 Pages: 6149-6163

    • DOI

      10.1109/tsp.2015.2472365

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Presentation] Hyperspectral image restoration by hybrid spatio-spectral total variation2017

    • Author(s)
      S. Takeyama, S. Ono, and I. Kumazawa
    • Organizer
      IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP)
    • Place of Presentation
      New Orleans, LA
    • Year and Date
      2017-03-05
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Edge-preserving filtering by projection onto $L_0$ gradient constraint2017

    • Author(s)
      S. Ono
    • Organizer
      IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP)
    • Place of Presentation
      New Orleans, LA
    • Year and Date
      2017-03-05
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Accelerating the hybrid steepest descent method for affinely constrained convex composite minimization tasks2017

    • Author(s)
      K. Slavakis, I. Yamada, and S. Ono
    • Organizer
      IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP)
    • Place of Presentation
      New Orleans, LA
    • Year and Date
      2017-03-05
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 信号処理とコンピュータビジョンの狭間で考える2017

    • Author(s)
      小野峻佑
    • Organizer
      第1回 若手異分野交流研究会
    • Place of Presentation
      伊豆,静岡
    • Year and Date
      2017-02-23
    • Related Report
      2016 Annual Research Report
    • Invited
  • [Presentation] 混合ノイズを考慮したHybrid Spatio-Spectral Total Variation正則化によるハイパースペクトル画像復元2017

    • Author(s)
      武山彩織, 小野峻佑, 熊澤逸夫
    • Organizer
      電子情報通信学会画像工学研究会
    • Place of Presentation
      札幌,北海道
    • Year and Date
      2017-02-20
    • Related Report
      2016 Annual Research Report
  • [Presentation] 画像の周波数スペクトルに対する混合ノルム最小化とパタンノイズの分離法への応用2017

    • Author(s)
      白井啓一郎, 小野峻佑, 奥田正浩
    • Organizer
      電子情報通信学会画像工学研究会
    • Place of Presentation
      札幌,北海道
    • Year and Date
      2017-02-20
    • Related Report
      2016 Annual Research Report
  • [Presentation] The Basics of Image Restoration: How to Estimate Latent Images from Incomplete Observations2017

    • Author(s)
      S. Ono
    • Organizer
      Workshop on High-Resolution Quantitative Measurements, Proceedings of Workshop on High-Resolution Quantitative Measurements
    • Place of Presentation
      三浦海岸,神奈川
    • Year and Date
      2017-02-18
    • Related Report
      2016 Annual Research Report
    • Invited
  • [Presentation] $L_0$勾配制約を用いた画像平滑化2016

    • Author(s)
      小野峻佑
    • Organizer
      2016年度映像メディア処理シンポジウム
    • Place of Presentation
      伊豆,静岡
    • Year and Date
      2016-11-16
    • Related Report
      2016 Annual Research Report
  • [Presentation] Hybrid Spatio-Spectral Total Variation 最小化によるハイパースペクトル画像のノイズ除去2016

    • Author(s)
      武山彩織, 小野峻佑, 熊澤逸夫
    • Organizer
      2016年度映像メディア処理シンポジウム
    • Place of Presentation
      伊豆,静岡
    • Year and Date
      2016-11-16
    • Related Report
      2016 Annual Research Report
  • [Presentation] Weighted tensor nuclear norm 最小化を用いた色画像ノイズ除去2016

    • Author(s)
      細野 海人, 小野 峻佑, 宮田 高道
    • Organizer
      2016年度映像メディア処理シンポジウム
    • Place of Presentation
      伊豆,静岡
    • Year and Date
      2016-11-16
    • Related Report
      2016 Annual Research Report
  • [Presentation] Image smoothing subject to $L_0$ gradient constraint2016

    • Author(s)
      小野峻佑
    • Organizer
      第31回信号処理シンポジウム
    • Place of Presentation
      吹田,大阪
    • Year and Date
      2016-11-08
    • Related Report
      2016 Annual Research Report
  • [Presentation] Plug-and-play image restoration with operator decoupling2016

    • Author(s)
      小野峻佑
    • Organizer
      第31回信号処理シンポジウム
    • Place of Presentation
      吹田,大阪
    • Year and Date
      2016-11-08
    • Related Report
      2016 Annual Research Report
  • [Presentation] A hybrid spatio-spectral total variation regularization for hyperspectral image restration2016

    • Author(s)
      武山彩織, 小野峻佑, 熊澤逸夫
    • Organizer
      第31回信号処理シンポジウム
    • Place of Presentation
      吹田,大阪
    • Year and Date
      2016-11-08
    • Related Report
      2016 Annual Research Report
  • [Presentation] 空間-波長構造テンソルに基づくハイパースペクトル画像のための正則化2016

    • Author(s)
      栗原 竜司, 小野 峻佑, 白井 啓一郎, 奥田 正浩
    • Organizer
      第31回信号処理シンポジウム
    • Place of Presentation
      吹田,大阪
    • Year and Date
      2016-11-08
    • Related Report
      2016 Annual Research Report
  • [Presentation] 画像の局所領域がもつ特徴を利用した画像復元法と最適化の役割2016

    • Author(s)
      白井 啓一郎, 馬場 達也, 小野 峻佑, 奥田 正浩
    • Organizer
      第28回RAMPシンポジウム
    • Place of Presentation
      新潟,新潟
    • Year and Date
      2016-10-13
    • Related Report
      2016 Annual Research Report
    • Invited
  • [Presentation] 明日から使える凸最適化~近接分離最適化を中心に~2016

    • Author(s)
      小野峻佑
    • Organizer
      第19回画像の認識・理解シンポジウム
    • Place of Presentation
      浜松,静岡
    • Year and Date
      2016-08-01
    • Related Report
      2016 Annual Research Report
    • Invited
  • [Presentation] Image restoration using a stochastic variant of the alternating direction method of multipliers2016

    • Author(s)
      S. Ono, M. Yamagishi, T. Miyata, and I. Kumazawa
    • Organizer
      IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP)
    • Place of Presentation
      Shanghai
    • Year and Date
      2016-03-20
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Vectorial total variation based on arranged structure tensor for multichannel image restoration2016

    • Author(s)
      S. Ono, K. Shirai, and M. Okuda
    • Organizer
      IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP)
    • Place of Presentation
      Shanghai
    • Year and Date
      2016-03-20
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Image colorization based on ADMM with fast singular value thresholding by Chebyshev polynomial approximation2016

    • Author(s)
      M. Onuki, S. Ono, K. Shirai, and Y. Tanaka
    • Organizer
      IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP)
    • Place of Presentation
      Shanghai
    • Year and Date
      2016-03-20
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 制約付き最適化によるぼけ/ノイズ画像を利用した画像復元2016

    • Author(s)
      武山彩織, 小野峻佑, 熊澤逸夫
    • Organizer
      電子情報通信学会画像工学研究会
    • Place of Presentation
      那覇,沖縄
    • Related Report
      2016 Annual Research Report
  • [Presentation] 信号処理・画像処理における凸最適化2015

    • Author(s)
      小野 峻佑
    • Organizer
      日本オペレーションズ・リサーチ学会「最適化の基盤とフロンティア」研究部会(WOO)
    • Place of Presentation
      東京
    • Year and Date
      2015-11-28
    • Related Report
      2015 Annual Research Report
    • Invited
  • [Presentation] 確率的最適化を用いた効率的な画像復元2015

    • Author(s)
      小野 峻佑, 宮田 高道
    • Organizer
      映像メディア処理シンポジウム(IMPS)
    • Place of Presentation
      静岡
    • Year and Date
      2015-11-18
    • Related Report
      2015 Annual Research Report
  • [Presentation] Efficient image restoration based on a stochastic ADMM2015

    • Author(s)
      Shunsuke Ono, Masao Yamagishi, Takamichi Miyata, Itsuo Kumazawa
    • Organizer
      信号処理シンポジウム
    • Place of Presentation
      福島
    • Year and Date
      2015-11-04
    • Related Report
      2015 Annual Research Report
  • [Presentation] A Structure-Tensor-Based Regularization Approach to Multichannel Image Restoration2015

    • Author(s)
      Shunsuke Ono, Keiichiro Shirai, Masahiro Okuda
    • Organizer
      信号処理シンポジウム
    • Place of Presentation
      福島
    • Year and Date
      2015-11-04
    • Related Report
      2015 Annual Research Report
  • [Presentation] 画像復元のための勾配分解法2015

    • Author(s)
      渡辺 誠, 京地 清介, 小野 峻佑
    • Organizer
      信号処理シンポジウム
    • Place of Presentation
      福島
    • Year and Date
      2015-11-04
    • Related Report
      2015 Annual Research Report
  • [Presentation] チェビシェフ多項式近似による画像ノイズ除去フィルタの固有値フィルタリング2015

    • Author(s)
      小貫 真希, 小野 峻佑, 白井 啓一郎, 田中 雄一
    • Organizer
      信号処理シンポジウム
    • Place of Presentation
      福島
    • Year and Date
      2015-11-04
    • Related Report
      2015 Annual Research Report
  • [Presentation] 最適制御のための近接分離法2015

    • Author(s)
      永原 正章, 小野 峻佑
    • Organizer
      信号処理シンポジウム
    • Place of Presentation
      福島
    • Year and Date
      2015-11-04
    • Related Report
      2015 Annual Research Report
  • [Presentation] Gradient-domain image decomposition for image recovery2015

    • Author(s)
      M. Watanabe, S. Kyochi, and S. Ono
    • Organizer
      IEEE International Conference on Image Processing (ICIP)
    • Place of Presentation
      Quebec City
    • Year and Date
      2015-09-27
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Non-local/local filters using fast eigenvalue filtering for image Denoising2015

    • Author(s)
      M. Onuki, S. Ono, K. Shirai, and Y. Tanaka
    • Organizer
      IEEE International Conference on Image Processing (ICIP)
    • Place of Presentation
      Quebec City
    • Year and Date
      2015-09-27
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Remarks] Shunsuke Ono - Publications (個人Webサイト)

    • URL

      https://sites.google.com/site/thunsukeono/publications

    • Related Report
      2016 Annual Research Report

URL: 

Published: 2015-08-26   Modified: 2018-03-22  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi