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

Research on the source signal recovery and shape image reconstruction from data with incomplete information based on sparse representation

Research Project

Project/Area Number 24500280
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Sensitivity informatics/Soft computing
Research InstitutionThe University of Aizu

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) OKUYAMA Yuichi  会津大学, コンピュータ理工学部, 准教授 (90404897)
Project Period (FY) 2012-04-01 – 2015-03-31
Project Status Completed (Fiscal Year 2014)
Budget Amount *help
¥5,200,000 (Direct Cost: ¥4,000,000、Indirect Cost: ¥1,200,000)
Fiscal Year 2014: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2013: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2012: ¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000)
Keywords確率的情報処理 / スパース表現 / Incoherence辞書 / ブラインド信号分離 / 不完全なデータからの復元 / Sparse representation / Dictionary Learning / Incoherence / Proximal operator / Alternating optimization
Outline of Final Research Achievements

We proposed a new sparsity measure, which is determinant of squared signal matrix. It is smooth and convex function so that have many good features than the conventional ones. We applied it to the blind source separation of nonnegative signal, made effective algorithms. We also researched on the sparse representation. Since this problem is underdetermined system of linear equations, a regularization is necessary. For this purpose we apply a spare constraint to the coefficient, by l1-norm, and a constraint to the dictionary, by incoherence. We use the penalty function method to convert the constrained optimization problem into unconstrained ones. Then we change the problem into a series of iterations of sub optimization problems of quadratic functions and proximal operators, or two different sub optimization problems of quadratic functions. Furthermore, we can solve these sub problems explicitly and obtained closed-form solutions, which leads to algorithms with many good performances.

Report

(4 results)
  • 2014 Annual Research Report   Final Research Report ( PDF )
  • 2013 Research-status Report
  • 2012 Research-status Report
  • Research Products

    (22 results)

All 2015 2014 2013 2012 Other

All Journal Article (10 results) (of which Peer Reviewed: 10 results,  Acknowledgement Compliant: 2 results) Presentation (10 results) Remarks (2 results)

  • [Journal Article] A Fast Algorithm for Learning Overcomplete Dictionary for Sparse Representation Based on Proximal Operators2015

    • Author(s)
      Zhenni Li, Shuxue Ding, and Yujie Li
    • Journal Title

      Neural computation (Accepted)

      Volume: 印刷中

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] A Fast Blind Source Separation Algorithm Based on the Temporal Structure of Signals2014

    • Author(s)
      Hongjuan Zhang, Guinan Wang, Pingmei Cai, Zikai Wu, and Shuxue Ding
    • Journal Title

      Neurocomputing

      Volume: 139 Pages: 261-271

    • DOI

      10.1016/j.neucom.2014.02.033

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [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 Issue: 5 Pages: 1192-1203

    • DOI

      10.1587/transinf.E96.D.1192

    • NAID

      10031193972

    • ISSN
      0916-8532, 1745-1361
    • Related Report
      2013 Research-status Report 2012 Research-status Report
    • 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

    • Related Report
      2013 Research-status Report 2012 Research-status Report
    • 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

    • Related Report
      2013 Research-status Report
    • 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

    • NAID

      40019602625

    • Related Report
      2013 Research-status Report 2012 Research-status Report
    • 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 Issue: 10 Pages: 1-7

    • DOI

      10.1007/s10773-013-1673-5

    • Related Report
      2013 Research-status Report
    • 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

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] A Method of Sparse Nonnegative Matrix Factorization for Feature Extraction2012

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

      ICIC Express Letters, Part B: Applications

      Volume: 3 Pages: 1557-1564

    • NAID

      40019516351

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Nonnegative blind source separation by sparse component analysis based on determinant measure2012

    • Author(s)
      Zuyuan Yang, Yong Xiang, Shengli Xie, Shuexue Ding, and Yue Rong
    • Journal Title

      IEEE Transactions on Neural Networks and Learning Systems

      Volume: 23 Issue: 10 Pages: 1601-1610

    • DOI

      10.1109/tnnls.2012.2208476

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Presentation] Analysis Dictionary Learning Based on Summation of Blocked Determinants Measure of Sparseness2015

    • Author(s)
      Yujie Li, Shuxue Ding and Zhenni Li
    • Organizer
      2015 IEEE International Conference on Digital Signal Processing
    • Place of Presentation
      Singapore
    • Year and Date
      2015-07-21 – 2015-07-24
    • Related Report
      2014 Annual Research Report
  • [Presentation] Dictionary Learning with Log-regularizer for Sparse Representation2015

    • Author(s)
      Zhenni Li, Shuxue Ding and Yujie Li
    • Organizer
      2015 IEEE International Conference on Digital Signal Processing
    • Place of Presentation
      Singapore
    • Year and Date
      2015-07-21 – 2015-07-24
    • Related Report
      2014 Annual Research Report
  • [Presentation] Nonnegative Dictionary-Learning Algorithm for the analysis model based on L1 norm2015

    • Author(s)
      Yujie Li, Shuxue Ding, Zhenni Li and Wuhui Chen
    • Organizer
      4th International Congress on Advanced Applied Informatics
    • Place of Presentation
      Okayama, Japan
    • Year and Date
      2015-07-12 – 2015-07-16
    • Related Report
      2014 Annual Research Report
  • [Presentation] A Dictionary-Learning Algorithm for the Analysis Sparse Model with a Determinant-Type of Sparsity Measure2014

    • Author(s)
      Yujie Li, Shuxue Ding, and Zhenni Li
    • Organizer
      19th International Conference on Digital Signal Processing
    • Place of Presentation
      Hong Kong, China
    • Year and Date
      2014-08-20 – 2014-08-23
    • Related Report
      2014 Annual Research Report
  • [Presentation] Improving dictionary learning using the Itakura-Saito divergence2014

    • Author(s)
      Zhenni Li, Shuxue Ding, Yujie Li, Zunyi Tang, and Wuhui Chen
    • Organizer
      2014 IEEE China Summit & International Conference on Signal and Information Processing
    • Place of Presentation
      Xi’an, China
    • Year and Date
      2014-07-09 – 2014-07-13
    • Related Report
      2014 Annual Research Report
  • [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
    • Related Report
      2013 Research-status Report 2012 Research-status Report
  • [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
    • Related Report
      2013 Research-status Report
  • [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
    • Related Report
      2013 Research-status Report
  • [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
    • Related Report
      2013 Research-status Report
  • [Presentation] A fixed-point blind source extraction algorithm and its application to ECG data analysis2012

    • Author(s)
      Hongjuan Zhang, Zikai Wu, Shuxue Ding, and Luonan Chen
    • Organizer
      IEEE 6th International Conference on Systems Biology (ISB)
    • Place of Presentation
      Xi’an, China
    • Related Report
      2012 Research-status Report
  • [Remarks] Selected publications

    • URL

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

    • Related Report
      2013 Research-status Report
  • [Remarks] Selected publications

    • URL

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

    • Related Report
      2012 Research-status Report

URL: 

Published: 2013-05-31   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi