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

A Study on Mathematical Foundations of Hypercomplex Signal Processing and Their Applications

Research Project

Project/Area Number 15H02757
Research Category

Grant-in-Aid for Scientific Research (B)

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

Principal Investigator

Isao Yamada  東京工業大学, 工学院, 教授 (50230446)

Co-Investigator(Kenkyū-buntansha) 湯川 正裕  慶應義塾大学, 理工学部(矢上), 准教授 (60462743)
Project Period (FY) 2015-04-01 – 2019-03-31
Project Status Completed (Fiscal Year 2018)
Budget Amount *help
¥16,120,000 (Direct Cost: ¥12,400,000、Indirect Cost: ¥3,720,000)
Fiscal Year 2018: ¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2017: ¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2016: ¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2015: ¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Keywords信号処理 / 超複素数 / 凸最適化 / 逆問題 / ニュートラルネットワーク / 代表的位相アンラップ / ニューラルネットワーク / 代数的位相アンラップ
Outline of Final Research Achievements

In this study, we have achieved variety of novel mathematical ideas on the innovative signal processing applications of the Cayley-Dickson number systems which were not exploited soundly in the existing signal processing. Major contributions achieved in this project are summarized in publications (i) Hyper complex tensor completion (IEEE Transactions on Signal Processing 2019, in press), (ii) Hypercomplex principal component pursuit (Robust PCA) (Proc. APSIPA ASC 2018), (iii) Hypercomplex low rank matrix completion with nonnegative constraints (Proc. IEEE ICASSP 2019). Moreover, we also investigated various related optimization problems and achieved many new results.

Academic Significance and Societal Importance of the Research Achievements

複素数は1つの数で2つの実数(実部と虚部)を表現できるばかりでなく四則演算が自由に行えるため、科学技術の全域で利用されてきた。本研究プロジェクトはこれまで、データサイエンスの領域でほとんど有効に活用されてこなかったCayley-Dickson数(実部の他に複数個の虚部を持つ超複素数)を広く応用していくために、超複素行列のランクや特異値分解に関する未解決問題を解明するとともに、超複素低ランクテンソル補完問題、超複素ロバスト主成分分析問題、非負値制約付き低ランク超複素行列補完問題等に対する強力なアルゴリズムを開発している。また、関連する多様な最適化問題にも挑戦し、革新的アルゴリズムを実現している。

Report

(5 results)
  • 2018 Annual Research Report   Final Research Report ( PDF )
  • 2017 Annual Research Report
  • 2016 Annual Research Report
  • 2015 Annual Research Report
  • Research Products

    (51 results)

All 2019 2018 2017 2016 2015 Other

All Int'l Joint Research (1 results) Journal Article (11 results) (of which Int'l Joint Research: 2 results,  Peer Reviewed: 11 results,  Open Access: 1 results,  Acknowledgement Compliant: 5 results) Presentation (37 results) (of which Int'l Joint Research: 23 results,  Invited: 7 results) Remarks (1 results) Patent(Industrial Property Rights) (1 results)

  • [Int'l Joint Research] Univ. Paris 6, Laboratoire J-L Lions(フランス)

    • Related Report
      2015 Annual Research Report
  • [Journal Article] Hierarchical Convex Optimization with Proximal Splitting - Enhancements of SVM and Lasso2019

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

      Splitting Algorithms, Modern Operator Theory and Applications, H. H. Bauschke, D. R. Luke and R. Burachik eds. Springer, (to appear 2019)

      Volume: Book Chapter

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Do Androids Dream of Henri Poincare with Hierarchical Optimization?2018

    • Author(s)
      Isao Yamada
    • Journal Title

      APSIPA 10th Anniversary Magazine

      Volume: 10周年記念企画 Pages: 121-122

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Nonexpansiveness of linearlized augmented Lagrangian operator for hierarchical convex optimization2017

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

      Inverse Problems

      Volume: vol. 33 no. 4

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Reduced-Rank Estimation for Ill-Conditioned Stochastic Linear Model with High Signal-to-Noise Ratio2016

    • Author(s)
      Tomosz piotrowski, Isao Yamada
    • Journal Title

      Journal of the Franklin Institute, Elsevier

      Volume: vol.353, no.13 Issue: 13 Pages: 2898-2928

    • DOI

      10.1016/j.jfranklin.2016.05.007

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Color-line reqularization for color artifact removal2016

    • Author(s)
      Shunsuke Ono, Isao Yamada
    • Journal Title

      IEEE Transactions on Computational Imaging

      Volume: vol.2,no.3 Pages: 204-217

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Algebraic phase unwrapping based on two-dimensional spline smoothing over triangles2016

    • Author(s)
      Daichi Kitahara, Isao Yamada
    • Journal Title

      IEEE Transactions on Signal Processing

      Volume: vol.64, no.8 Pages: 2103-2118

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Nonexpansiveness of Linearlized Augmented Lagrangian operator for hierarchical convex optimization2016

    • Author(s)
      Maso Yamagishi, Isao Yamada
    • Journal Title

      Inverse Problems, IOP

      Volume: vol.33, no,4 Issue: 4 Pages: 044003-044003

    • DOI

      10.1088/1361-6420/33/4/044003

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Algebraic Phase Unwrapping Based on Two-Dimensional Spline Smoothing over Triangles2016

    • Author(s)
      Daichi Kitahara, Isao Yamada
    • Journal Title

      IEEE Transactions on Signal Processing

      Volume: 64 Issue: 8 Pages: 2103-2118

    • DOI

      10.1109/tsp.2015.2510986

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [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
  • [Journal Article] Compositions and Convex Combinations of Averaged Nonexpansive Operators2015

    • Author(s)
      Patrick L. Combettes, Isao Yamada
    • Journal Title

      Journal of Mathematical Analysis and Applications

      Volume: 425 Issue: 1 Pages: 55-70

    • DOI

      10.1016/j.jmaa.2014.11.044

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Recent Advances in Convex Optimization with Fixed Point Expression of Noneexpansive Operators and Signal Procesing Applications2015

    • Author(s)
      Isao Yamada
    • Journal Title

      RIMS Kokyuroku

      Volume: 4-5 Pages: 1-22

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] Hypercomplex Principal Component Pursuit via Convex Optimization2018

    • Author(s)
      Takehiko Mizoguchi, Isao Yamada
    • Organizer
      APSIPA ASC 2018
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A Fixed-Point Analysis of Regularized Dual Averaging Under Static Scenarios2018

    • Author(s)
      Masahiro Yukawa, Isao Yamada
    • Organizer
      APSIPA ASC 2018
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A BRANCH CUT ALGORITHM FOR 180-DEGREE AMBIGUITY RESOLUTION IN 2D VECTOR FIELDS AND ITS APPLICATION TO SINGLE-FRAME FRINGE PROJECTION PROFILOMETRY2018

    • Author(s)
      Daichi Kitahara, Isao Yamada
    • Organizer
      APSIPA ASC 2018
    • Related Report
      2018 Annual Research 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 Statistical Signal Processing Workshop 2018
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] An Efficient Greedy Algorithm for Finding the Nearest Simultaneous Diagonalizable Family2018

    • Author(s)
      Riku Akema, Masao Yamagishi, Isao Yamada
    • Organizer
      IEEE Statistical Signal Processing Workshop 2018
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] HYPERCOMPLEX TENSOR COMPLETION WITH CAYLEY-DICKSON SINGULAR VALUE DECOMPOSITION2018

    • Author(s)
      Takehiko Mizoguchi, Isao Yamada
    • Organizer
      IEEE ICASSP 2018
    • Related Report
      2018 Annual Research Report 2017 Annual Research 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 ICASSP 2018
    • Related Report
      2018 Annual Research Report 2017 Annual Research 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 ICASSP 2018
    • Related Report
      2018 Annual Research Report 2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 凸集合精密表現言語としての非拡大写像と不動点近似-信号処理・機械学習・最適化への応用の広がり2018

    • Author(s)
      山田 功
    • Organizer
      電子情報通信学会ソサイエティ大会(チュートリアルセッション「AT-2. 確率的最適化と信号処理」)
    • Related Report
      2018 Annual Research Report
  • [Presentation] Hierarchical Convex Optimization with Proximal Splitting Operators2018

    • Author(s)
      Isao Yamada, Masao Yamagishi
    • Organizer
      Spilitting Algorithms, Modern Operator Theory, and Applications
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] ACCELERATING THE HYBRID STEEPEST DESCENT METHOD FOR AFFINELY CONSTRAINED CONVEX COMPOSITE MINIMIZATION TASKS2017

    • Author(s)
      Konstantinos Slavakis, Isao Yamada, Shunsuke Ono,
    • Organizer
      Prceedings of IEEE ICASSP 2017.
    • Place of Presentation
      New Orleans
    • Year and Date
      2017-03-05
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] GLOBAL BEHAVIOR OF PARALLEL PROJECTION METHOD FOR CERTAIN NONCONVEX FEASIBILITY PROBLEMS,2017

    • Author(s)
      Masao Yamagishi, Isao Yamada,
    • Organizer
      Proceedings of IEEE ICASSP 2017
    • Place of Presentation
      New Orleans
    • Year and Date
      2017-03-05
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] AUTOMATIC SHRINKAGE TUNING BASED ON A SYSTEM-MISMATCH ESTIMATE FOR SPARSITY-AWARE ADAPTIVE FILTERING2017

    • Author(s)
      Masao Yamagishi, Masahiro Yukawa, Isao Yamada,
    • Organizer
      Proceedings of IEEE ICASSP 2017
    • Place of Presentation
      New Orleans
    • Year and Date
      2017-03-05
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Algebraic Phase Unwrapping with Self-Reciprocal Polynomial Algebra2017

    • Author(s)
      Daichi Kitahara, Isao Yamada
    • Organizer
      SampTA 2017 (Sampling Theory and Applications, 12th International Conference)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Recovery of Piecewise Finite-Dimensional Continuous Signals by Exploiting Sparsity2017

    • Author(s)
      Hiroki Kuroda, Masao Yamagishi, Isao Yamada
    • Organizer
      SampTA 2017 (Sampling Theory and Applications, 12th International Conference)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Hierarchical Convex Optimization and Proximal Splitting for High-Dimensional Statistics (Invited Talk)2017

    • Author(s)
      Isao Yamada, Masao Yamagishi
    • Organizer
      SIAM conference on Optimization 2017- Mini-Symposium “Proximal Techniques for High-Dimensional Statistics"
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] ODフロー行列のグループスパース性を用いたDDoS攻撃検出法2017

    • Author(s)
      遠藤雅也, 山岸昌夫, 山田功
    • Organizer
      SIP2017(52)
    • Related Report
      2017 Annual Research Report
  • [Presentation] Global convergence of a parallel projection method for certain nonconvex feasibility problems2016

    • Author(s)
      Masao Yamagishi, Isao Yamada
    • Organizer
      IEICE SIP Symposium
    • Place of Presentation
      関西大学
    • Year and Date
      2016-11-08
    • Related Report
      2016 Annual Research Report
  • [Presentation] A design of convex regularizer for sparsity-aware recovery of certain piecewise continuous signals2016

    • Author(s)
      黒田 大貴,山岸 昌夫,山田 功
    • Organizer
      IEICE SIP Symposium
    • Place of Presentation
      関西大学
    • Year and Date
      2016-11-08
    • Related Report
      2016 Annual Research Report
  • [Presentation] A Branch Cut Type Sign Estimator for Single-Frame Fringe Projection Profilometry2016

    • Author(s)
      北原大地, 山田功
    • Organizer
      IEICE SIP Symposium
    • Place of Presentation
      関西大学
    • Year and Date
      2016-11-08
    • Related Report
      2016 Annual Research Report
  • [Presentation] Huber損失関数を用いたロバストな三重位相差型GPS2016

    • Author(s)
      森 和也,北原大地,山岸 昌夫,山田 功
    • Organizer
      IEICE SIP Symposium
    • Place of Presentation
      関西大学
    • Year and Date
      2016-11-08
    • Related Report
      2016 Annual Research Report
  • [Presentation] 位相をつなぐー代数的位相アンラップとその応用2016

    • Author(s)
      山田功、北原大地
    • Organizer
      2016年電子情報通信学会ソサイエティ大会
    • Place of Presentation
      北海道大学
    • Year and Date
      2016-09-20
    • Related Report
      2016 Annual Research Report
    • Invited
  • [Presentation] 辞書更新に伴う変動歪みの最小化を実現する再生核適応学習法2016

    • Author(s)
      石田浩晃、山岸昌夫、山田功
    • Organizer
      2016年電子情報通信学会ソサイエティ大会
    • Place of Presentation
      北海道大学
    • Year and Date
      2016-09-20
    • Related Report
      2016 Annual Research Report
  • [Presentation] 逆問題のための情報表現と凸最適化に関する2つの課題2016

    • Author(s)
      山田功
    • Organizer
      東北大学電気通信研究所共同プロジェクト研究会
    • Place of Presentation
      東北大学
    • Year and Date
      2016-09-12
    • Related Report
      2016 Annual Research Report
    • Invited
  • [Presentation] Spicing up Convex Optimization for Certain Inverse Problems2016

    • Author(s)
      Isao Yamada
    • Organizer
      Workshop on Optimization in Image Processing
    • Place of Presentation
      ハーバード大学
    • Year and Date
      2016-06-26
    • Related Report
      2016 Annual Research Report
    • Invited
  • [Presentation] 非拡大写像の不動点表現が拓いた凸最適化と信号処理の深化について2016

    • Author(s)
      山田功
    • Organizer
      ものづくり企業に役立つ応用数理手法の研究会 第11回技術セミナー
    • Place of Presentation
      早稲田大学
    • Year and Date
      2016-04-26
    • Related Report
      2016 Annual Research Report
    • Invited
  • [Presentation] A FAST DUAL ITERATIVE ALGORITHM FOR CONVEXLY CONSTRAINED SPLINE SMOOTHING2016

    • Author(s)
      Masao Yamagishi, Daichi Kitahara, Isao Yamada
    • Organizer
      IEEE ICASSP 2016
    • Place of Presentation
      Shanghai, China
    • Year and Date
      2016-03-20
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] TWO-DIMENSIONAL POSITIVE SPLINE SMOOTHING AND ITS APPLICATION TO PROBABILITY DENSITY ESTIMATION2016

    • Author(s)
      Daichi Kitahara, Isao Yamada,
    • Organizer
      IEEE ICASSP 2016
    • Place of Presentation
      Shanghai, China
    • Year and Date
      2016-03-20
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A nonexpansive operator for computationally efficient hierarchical convex optimization2015

    • Author(s)
      Masao Yamagishi, Isao Yamada
    • Organizer
      APSIPA ASC 2015
    • Place of Presentation
      Hong Kong
    • Year and Date
      2015-12-16
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Alternating Projection for Low-Rank and Nonnegative Matrices and its Application to Supervised NMF2015

    • Author(s)
      Tomonori Fujiwara, Masao Yamagishi, Isao Yamada
    • Organizer
      IEICE SIP Symposium 2015
    • Place of Presentation
      いわき
    • Year and Date
      2015-11-04
    • Related Report
      2015 Annual Research Report
  • [Presentation] Shrinkage tuning based on a system-mismatch estimation for the sparsity-aware adaptive proximal forward-backward splitting2015

    • Author(s)
      Masao Yamagisi, Masahiro Yukawa, Isao Yamada
    • Organizer
      IEICE SIP Symposium 2015
    • Place of Presentation
      いわき
    • Year and Date
      2015-11-04
    • Related Report
      2015 Annual Research Report
  • [Presentation] 天才ユークリッドから学んだ信号処理アルゴリズム研究の極意について2015

    • Author(s)
      山田功
    • Organizer
      IEICE SIP Symposium 2015
    • Place of Presentation
      いわき
    • Year and Date
      2015-11-04
    • Related Report
      2015 Annual Research Report
    • Invited
  • [Presentation] Two spices of convex optimiztaion for certain inverse problems2015

    • Author(s)
      Isao Yamada
    • Organizer
      The 4th International Workshop on Mathematical Issues in Information Sciences (MIIS 2015)
    • Place of Presentation
      Xi'an, China
    • Year and Date
      2015-06-05
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Total Generalized Variation for Graph Signals2015

    • Author(s)
      Shunsuke Ono, Itsuo Kumazwa, Isao Yamada
    • Organizer
      IEEE ICASSP 2015
    • Place of Presentation
      Brisbane, Australia
    • Year and Date
      2015-04-19
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Reduced-rank modeling of time-varying spectral patterns for supervised source separation2015

    • Author(s)
      Tomonori Fujiwara, Masao Yamagishi, Isao Yamada
    • Organizer
      IEEE ICASSP 2015
    • Place of Presentation
      Brisbane, Australia
    • Year and Date
      2015-04-19
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A virtual resampling technique for algebraic two-dimensional phase unwrapping2015

    • Author(s)
      Daichi Kitahara, Masao Yamagishi, Isao Yamada
    • Organizer
      IEEE ICASSP 2015
    • Place of Presentation
      Brisbane, Australia
    • Year and Date
      2015-04-19
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Probability density function estimation by positive quadratic C2-spline functions2015

    • Author(s)
      Daichi Kitahara, Isao Yamada
    • Organizer
      IEEE ICASSP 2015
    • Place of Presentation
      Brisbane, Australia
    • Year and Date
      2015-04-19
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Remarks]

    • Related Report
      2015 Annual Research Report
  • [Patent(Industrial Property Rights)] 信号処理装置、信号処理方法およびプログラム2015

    • Inventor(s)
      山田功、北原大地
    • Industrial Property Rights Holder
      山田功、北原大地
    • Industrial Property Rights Type
      特許
    • Filing Date
      2015-12-21
    • Acquisition Date
      2016-11-16
    • Related Report
      2016 Annual Research Report

URL: 

Published: 2015-04-16   Modified: 2020-03-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi