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

2013 Fiscal Year Research-status Report

スパース表現による不完全情報のデータからの源信号復元と形状イメージ再構成の研究

Research Project

Project/Area Number 24500280
Research InstitutionThe University of Aizu

Principal Investigator

丁 数学  会津大学, コンピュータ理工学部, 教授 (80372829)

Co-Investigator(Kenkyū-buntansha) 奥山 祐市  会津大学, コンピュータ理工学部, 准教授 (90404897)
Keywords確率的情報処理 / スパース表現 / 不完全なデータからの復元 / Incoherence辞書 / ブラインド信号分離
Research Abstract

平成25年度に下記の研究について実施した。
1)本年度は源信号と辞書ともに未知の場合に効率の良い辞書を学習し、源信号を推定する方法について研究した。従来の方法では辞書について拘束条件なしで源信号のSparsityによる間接的に学習ということが殆どであったが、得られた辞書の効率に制限があった。この問題を解決するため、我々は辞書にIncoherenceという概念を導入した。源信号についてはできるだけSparseという条件を加えて問題の定式化となった。そして、定式化された問題を解決するため、辞書行列の列と源信号行列の行の最適化の繰り返しの子問題と変換し、一つずつを解決するという有効な方法を発見した。これについて内容はIEICE Transactions on Information and Systemsに発表された。
2)スパース表現によるブラインド信号分離処理について研究した。ブラインド信号分離処理について様々な方法があったが、源信号の数が観測信号の数より多い場合は有効な方法がまだなかった。我々の方法は二段階を含む:1)混合行列の推定段階と、2)信号の分離段階。段階1)は時間ー周波数領域で行うこととし、複素位相のClusteringによって混合行列を精度高く推定で成功した。時間ー周波数領域で処理するもう1つの理由としてはSparsityを持たない信号にも応用できることだ。時間領域でSparsityを持たない信号は時間ー周波数領域ではスパースとなることが実に多く存在する。段階2)で、推定された混合行列を用いて源信号を推定する。過少決定体系であるので難しい問題であるが、我々は信号のSparsityを適用して実現した。従来も類似な方法があったが、我々の方法は純粋な代数的な方法であり、高精度、確実、且つ高速度ができ、より優れることを検証した。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

研究の目的を達成するために交付申請書に記載した平成25年度以降分の研究計画・方法で、「(3)Sparsityを持たない信号にも応用ができるスパース表現法についての研究」と、「(4)スパース表現の応用研究」という2つの内容があった。(3)について、スパース表現によるブラインド信号分離処理について研究した。時間ー周波数領域で処理するので、Sparsityを持たない信号にも応用できる。時間領域でSparsityを持たない信号は時間ー周波数領域ではスパースとなることが実に多く存在する。(4)について、画像のノイズ除去とInpainting、ブラインド信号分離処理などの応用について研究し、効果を確認した。

Strategy for Future Research Activity

「現在までの達成度」で述べたように、研究計画に記載せれていた項目としてある意味で達成した。しかしながら、まだ残っている研究課題があると認識し、平成26年度で下記の方針で研究を行う。
1)Sparsityを持たない信号にも応用ができるスパース表現法について、1つの方法を実現したが、それはあくまで最低限の研究であり、他の良い方法があるかについて調査をし、実現したいである。
2)スパース表現の応用研究についても過少決定体系のブラインド信号分離など幾つかの応用例を上がったが、他の様々な応用もあると考えている。特に、不完全画像と動画の復元についての現実な応用例を示したいである。

Expenditure Plans for the Next FY Research Funding

スパース表現の応用研究について、一部の研究は計画の通りで完成したが、不完全画像と動画像の復元などの応用については26年度に行うことと変更したので、次年度使用額が生じた。
研究の評価と実験、データの収集のため、大学院生からの研究補助時の謝金として使用する予定である。会津大学において、院生の時給が1,000円となっているので、この基準と必要時間数で支払う。
また、成果を発表するため、国際会議の登録費と旅費としても使用する予定である。

  • Research Products

    (11 results)

All 2013 Other

All Journal Article (6 results) (of which Peer Reviewed: 6 results) Presentation (4 results) Remarks (1 results)

  • [Journal Article] Dictionary Learning with Incoherence and Sparsity Constraints for Sparse Representation of Nonnegative Signals2013

    • Author(s)
      Zunyi Tang and Shuxue Ding
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E96-D Pages: 1192-1203

    • DOI

      10.1587/transinf.E96.D.1192

    • Peer Reviewed
  • [Journal Article] An Enhanced Wu-Huberman Algorithm with Pole Point Selection Strategy2013

    • Author(s)
      Yan Sun and Shuxue Ding
    • Journal Title

      Abstract and Applied Analysis

      Volume: 2013 Pages: 1-6

    • DOI

      10.1155/2013/589386

    • Peer Reviewed
  • [Journal Article] Dictionary Learning Based on Nonnegative Matrix Factorization Using Parallel Coordinate Descent2013

    • Author(s)
      Zunyi Tang, Shuxue Ding, Zhenni Li, Linlin Jiang
    • Journal Title

      Abstract and Applied Analysis

      Volume: 2013 Pages: 1-11

    • DOI

      10.1155/2013/259863

    • Peer Reviewed
  • [Journal Article] Blind Identification of Underdetermined Mixing Matrix and Source Separation by Finding and Solving a Row Echelon-Like Form of System in the Time-Frequency Domain2013

    • Author(s)
      Xiaohong Ma, Shuxue Ding, Liangsheng Wei and Jie Yang
    • Journal Title

      ICIC Express Letters, Part B: Applications

      Volume: 4 Pages: 739-746

    • Peer Reviewed
  • [Journal Article] Nondestructive Probing Scheme of Quantum State without Quantum Correlation2013

    • Author(s)
      Zhenni Li, Changshui Yu, Shuxue Ding, Zunyi Tang
    • Journal Title

      International Journal of Theoretical Physics

      Volume: 42 Pages: 1-7

    • DOI

      10.1007/s10773-013-1673-5

    • Peer Reviewed
  • [Journal Article] Intelligent Diagnostic System for Cerebrovascular Diseases Based on a Bayesian Network with Information Gain2013

    • Author(s)
      Yan Sun, Ying Bai, Shuxue Ding, Yi-Yuan Tang, Yifen Cui and Yan Wang
    • Journal Title

      International Journal of Innovative Computing, Information and Control

      Volume: 9 Pages: 4545-4554

    • Peer Reviewed
  • [Presentation] One Source Signal Extraction Based on Metrics Transform2013

    • Author(s)
      Linlin Chen, Jifei Song, Xiaohong Ma, and Shuxue Ding
    • Organizer
      The 5th IEEE International Conference on Awareness Science and Technology (iCAST 2013)
    • Place of Presentation
      Aizu-Wakamatsu, Japan
    • Year and Date
      20131102-20131104
  • [Presentation] A Low Complexity Detection for the Binary MIMO System Using Lagrange Multipliers2013

    • Author(s)
      Wenlong Liu; Nana Sun; Minglu Jin, and Shuxue Ding
    • Organizer
      The 5th IEEE International Conference on Awareness Science and Technology (iCAST 2013)
    • Place of Presentation
      Aizu-Wakamatsu, Japan
    • Year and Date
      20131102-20131104
  • [Presentation] Sparse Representation and Dictionary Learning Based on Alternating Parallel Coordinate Descent2013

    • Author(s)
      Zunyi Tang, Toshiyo Tamura, Shuxue Ding and Zhenni Li
    • Organizer
      The 5th IEEE International Conference on Awareness Science and Technology (iCAST 2013)
    • Place of Presentation
      Aizu-Wakamatsu, Japan
    • Year and Date
      20131102-20131104
  • [Presentation] Dictionary Learning by Nonnegative MatrixFactorization with ℓ1/2-Norm Sparsity Constraint2013

    • Author(s)
      Zhenni Li, Zunyi Tang and Shuxue Ding
    • Organizer
      IEEE International Conference on Cybernetics (CYBCONF 2013)
    • Place of Presentation
      Lausanne, Switzerland
    • Year and Date
      20130613-20130615
  • [Remarks] Selected publications

    • URL

      http://web-ext.u-aizu.ac.jp/~sding/

URL: 

Published: 2015-05-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi