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

Enhancing Signal Processing Algorithms with Real-Algebraic Methods

Research Project

Project/Area Number 18K18122
Research Category

Grant-in-Aid for Early-Career Scientists

Allocation TypeMulti-year Fund
Review Section Basic Section 61040:Soft computing-related
Research InstitutionHosei University (2023)
Tokyo Institute of Technology (2018-2022)

Principal Investigator

Yamagishi Masao  法政大学, 理工学部, 准教授 (30638870)

Project Period (FY) 2018-04-01 – 2024-03-31
Project Status Completed (Fiscal Year 2023)
Budget Amount *help
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2021: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2020: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2019: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2018: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Keywords信号処理工学 / 最適化工学 / 最適化アルゴリズム / 数理最適化 / 非凸正則化 / 区分的連続関数 / スパース性 / 反復解法 / 逆問題 / 最適化 / 実代数幾何
Outline of Final Research Achievements

To develop advanced methods that simultaneously utilize observation and prior information for various problems in signal processing, we have proposed algorithmic solutions for several non-convex optimization problems. Our research achievements include (i) effective non-convex regularizations that promote sparsity in vectors and low-rankness in matrices, as well as least squares estimation with the proposed regularizations, (ii) an algorithm for estimating piecewise continuous functions, and (iii) a method for automatic design of the sparsity-controlling parameter in sparse adaptive filtering through a reduction to the minimization of piecewise quadratic functions.

Academic Significance and Societal Importance of the Research Achievements

信号処理は,劣悪な環境で観測された信号から雑音などを取り除き,有益な情報を顕在化する処理は様々な分野で陰に陽に役立っている.著名な例として,MRI画像の撮影にかかる時間を短縮し被撮影者の負担を軽減する技術の実現やEHT Collaborationによるブラックホール撮影では,推定対象のスパース性の活用が重要な役割を果たしている.本研究の成果は,スパース性のさらなる活用を実現する基盤的な手法を与えており,スパース性を活用している既存手法に対して,推定精度の改善方法を提示している.

Report

(7 results)
  • 2023 Annual Research Report   Final Research Report ( PDF )
  • 2022 Research-status Report
  • 2021 Research-status Report
  • 2020 Research-status Report
  • 2019 Research-status Report
  • 2018 Research-status Report
  • Research Products

    (25 results)

All 2023 2022 2021 2020 2019 2018

All Journal Article (9 results) (of which Peer Reviewed: 9 results) Presentation (16 results) (of which Int'l Joint Research: 12 results,  Invited: 1 results)

  • [Journal Article] A Unified Design of Generalized Moreau Enhancement Matrix for Sparsity Aware LiGME Models2023

    • Author(s)
      Yang Chen, Masao Yamagishi, Isao Yamada
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E106.A Issue: 8 Pages: 1025-1036

    • DOI

      10.1587/transfun.2022EAP1118

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2023-08-01
    • Related Report
      2022 Research-status Report
    • Peer Reviewed
  • [Journal Article] A Robust Canonical Polyadic Tensor Decomposition via Structured Low-Rank Matrix Approximation2022

    • Author(s)
      AKEMA Riku、YAMAGISHI Masao、YAMADA Isao
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E105.A Issue: 1 Pages: 11-24

    • DOI

      10.1587/transfun.2020EAP1138

    • NAID

      130008138698

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2022-01-01
    • Related Report
      2021 Research-status Report
    • Peer Reviewed
  • [Journal Article] A constrained LiGME model and its proximal splitting algorithm under overall convexity condition2022

    • Author(s)
      Wataru Yata, Masao Yamagishi, Isao Yamada
    • Journal Title

      Journal of Applied and Numerical Optimization

      Volume: 4 Issue: 2 Pages: 245-271

    • DOI

      10.23952/jano.4.2022.2.09

    • Related Report
      2022 Research-status Report
    • Peer Reviewed
  • [Journal Article] A Constrained LiGME Model and Its Proximal Splitting Algorithm under overall convexity condition2022

    • Author(s)
      Wataru Yata, Masao Yamagishi, Isao Yamada
    • Journal Title

      Journal of Applied and Numerical Optimization

      Volume: TBD

    • Related Report
      2021 Research-status Report
    • Peer Reviewed
  • [Journal Article] Approximate Simultaneous Diagonalization of Matrices via Structured Low-Rank Approximation2021

    • Author(s)
      Riku AKEMA、Masao YAMAGISHI、Isao YAMADA
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E104.A Issue: 4 Pages: 680-690

    • DOI

      10.1587/transfun.2020EAP1062

    • NAID

      130008013929

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2021-04-01
    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] A Linearly Involved Generalized Moreau Enhancement of l_2,1-Norm with Application to Weighted Group Sparse Classification2021

    • Author(s)
      Yang Chen, Masao Yamagishi and Isao Yamada
    • Journal Title

      MDPI Algorithms

      Volume: 14 Issue: 11 Pages: 312-312

    • DOI

      10.3390/a14110312

    • Related Report
      2021 Research-status Report
    • Peer Reviewed
  • [Journal Article] A robust canonical polyadic tensor decomposition via structured low-rank matrix approximation2021

    • Author(s)
      Riku Akema, Masao Yamagishi, Isao Yamada.
    • Journal Title

      IEICE Transactions on Fundamentals

      Volume: -

    • NAID

      130008138698

    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] Linearly Involved Generalized Moreau Enhanced Models and Their Proximal Splitting Algorithm under Overall Convexity Condition2020

    • Author(s)
      Jiro Abe, Masao Yamagishi, Isao Yamada
    • Journal Title

      Inverse Problems

      Volume: 36

    • Related Report
      2019 Research-status Report
    • Peer Reviewed
  • [Journal Article] Exploiting sparsity in tight-dimensional spaces for piecewise continuous signal recovery2018

    • Author(s)
      Hiroki Kuroda, Masao Yamagishi, Isao Yamada
    • Journal Title

      IEEE Transactions on Signal Processing

      Volume: 66 Issue: 24 Pages: 6363-6376

    • DOI

      10.1109/tsp.2018.2876328

    • Related Report
      2018 Research-status Report
    • Peer Reviewed
  • [Presentation] Fixed point strategies for sparsity aware inverse problems and hierarchical convex optimization2023

    • Author(s)
      Isao Yamada and Masao Yamagishi
    • Organizer
      International Congress on Industrial and Applied Mathematics (ICIAM)
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A nonconvexly regularized least squares approach for sparsity aware estimation2023

    • Author(s)
      Masao Yamagishi and Isao Yamada
    • Organizer
      International Congress on Industrial and Applied Mathematics (ICIAM)
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 運動時系列による熟練度判定のための特徴量選択に関する一考察2023

    • Author(s)
      山﨑 涼平,赤松 茂,山岸 昌夫
    • Organizer
      画像電子学会年次大会
    • Related Report
      2023 Annual Research Report
  • [Presentation] LiGME型最小二乗推定モデルと大域的最適化アルゴリズム2023

    • Author(s)
      山岸 昌夫
    • Organizer
      RIMS共同研究(公開型)「新時代における高性能科学技術計算法の探究」
    • Related Report
      2023 Annual Research Report
    • Invited
  • [Presentation] A constrained linearly involved generalized Moreau enhanced model and its proximal splitting algorithm2021

    • Author(s)
      Wataru Yata, Masao Yamagishi, Isao Yamada
    • Organizer
      IEEE MLSP 2021
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] A generalized Moreau enhancement of L2,1-norm and its application to group sparse classification2021

    • Author(s)
      Yang Chen, Masao Yamagishi, Isao Yamada
    • Organizer
      EUSIPCO 2021
    • Related Report
      2021 Research-status Report 2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] A graph regularized RPCA by generalized Moreau enhanced model2021

    • Author(s)
      Ryota Komatsu, Masao Yamagishi, Isao Yamada
    • Organizer
      EUSIPCO 2021
    • Related Report
      2021 Research-status Report 2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] Exploiting commutativity condition for CP decomposition via approximate simultaneous diagonalization2020

    • Author(s)
      Riku Akema, Masao Yamagishi, Isao Yamada
    • Organizer
      IEEE ICASSP 2020
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] Commutativity-Based Strategies for Reducing Canonical Decomposition to Approximate Simultaneous Diagonalization2019

    • Author(s)
      Riku Akema, Masao Yamagishi, Isao Yamada
    • Organizer
      第34回信号処理シンポジウム
    • Related Report
      2019 Research-status Report
  • [Presentation] What is the Ideal Extension of SVM for Multiclass Classification ?2019

    • Author(s)
      Yunosuke Nakayama, Masao Yamagishi, Isao Yamada
    • Organizer
      第34回信号処理シンポジウム
    • Related Report
      2019 Research-status Report
  • [Presentation] Segmentation of Piecewise ARX Processes by Exploiting Sparsity in Tight Dimensional Spaces2019

    • Author(s)
      Hiroki Kuroda, Masao Yamagishi, Isao Yamada
    • Organizer
      European Signal Processing Conference
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] An Alternating Projection Algorithm for Approximate Simultaneous Diagonalization2019

    • Author(s)
      Riku Akema, Masao Yamagishi, Isao Yamada
    • Organizer
      IEEE International Conference on Acoustics, Speech, and Signal Processing
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Convexity-Edge-Preserving Signal Recovery with Linearly Involved Generalized Minimax Concave Penalty Function2019

    • Author(s)
      Jiro Abe, Masao Yamagishi, Isao Yamada
    • Organizer
      IEEE International Conference on Acoustics, Speech, and Signal Processing
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Alternating minimization approach for identification of piecewise continuous Hammerstein systems2018

    • Author(s)
      Hiroki Kuroda, Masao Yamagishi, Isao Yamada
    • Organizer
      IEEE International Conference on Acoustics, Speech, and Signal Processing
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Automatic shrinkage tuning robust to input correlation for sparsity-aware adaptive filtering2018

    • Author(s)
      Kwangjin Jeong, Masahiro Yukawa, Masao Yamagishi, Isao Yamada
    • Organizer
      IEEE International Conference on Acoustics, Speech, and Signal Processing
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Sparsity-aware adaptive proximal forward-backward splitting under the principle of minimal disturbance2018

    • Author(s)
      Masao Yamagishi, Isao Yamada
    • Organizer
      IEEE Workshop on Statistical Signal Processing
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research

URL: 

Published: 2018-04-23   Modified: 2025-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi