• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

非拡大写像の不動点集合上の最適化と最適信号推定・設計問題への応用

研究課題

研究課題/領域番号 10650350
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 情報通信工学
研究機関東京工業大学

研究代表者

山田 功  東京工業大学, 工学部, 助教授 (50230446)

研究分担者 渋谷 智治 (渋谷 哲治)  東京工業大学, 工学部, 助手 (20262280)
坂庭 好一  東京工業大学, 工学部, 教授 (30114870)
研究期間 (年度) 1998 – 1999
研究課題ステータス 完了 (1999年度)
配分額 *注記
800千円 (直接経費: 800千円)
1999年度: 800千円 (直接経費: 800千円)
キーワードハイブリッド最急降下法 / 非拡大写像 / 不動点集合 / 凸射影法 / 集合論的信号推定 / 凸制約一般化逆写像 / ブラインド画像復元 / 連想記憶ニューラルネットワーク
研究概要

本研究では,多様な先験情報を柔軟に援用しながら"信号処理結果の最適性"を保証する新しい"集合論的信号推定法"としてヒルベルト空間で定義された非拡大写像族T_ι(ι∈I)の共通不動点集合F:=∩_<ι∈I>Fιx(T_ι上で凸関数【horizontally divided circle】の最小化を実現するハイブリッド最急降下法を提案し、これを実際の信号処理問題へ応用している。ハイブリッド最急降下法は、回路とシステムに関する最大の国際会議ISCAS'99(Florida)の中で招待講演となったように信号処理分野で"新しい逆問題の解法アルゴリズム"として注目されており、2000年3月に世界中から選ばれた38名の数学者・工学者・計算機科学者・数理経済学者が集う非線形解析のワークショップ(主催:Institute of Advanced Studies in Mathematics,TECHNION,Israel)でも招待講演の栄誉を得ており、今後の応用分野の拡大が期待されている。このようにハイブリッド最急降下法は多くの信号処理問題を解決する汎用ツールとなっているが、これまでは主に、(1)準完全再構成型直線位相フィルタバンクの最適設計問題、(2)ブラインド最適画像復元問題、(3)入力に最も近い記憶パターンを想起する連想記憶ニュートラルネットワークの構成問題、への応用を中心に検討した。以下特に(2)への応用例を具体的に報告する。
画像信号の観測過程では線形劣化歪(Point Spread Function)と加法雑音の影響を受けるため、観測信号から先験情報を用いて真の信号を推定復元する必要となる。特に、生体信号や宇宙空間信号などを観測の対象とする場合、線形劣化歪を既知とする古典的画像復元技術の仮定はほとんど成立しないため、真の信号と線形劣化歪の双方に関する部分先験情報を用いて真の信号を推定する"ブラインド画像復元システム"の実現が重要な課題となっている。ブラインド画像復元技術の高性能化成功の鍵は線形非線形の形で表される多様な先験情報を如何に有効利用できるかにかかっている。本研究では(1)画像のエッジ情報を保ったまま加法雑音の影響を抑える"(非線形)ε分離プリフィルタ"、(2)すべての先験情報を可能な限り同時に満足するよう設計された線形劣化歪の除去用"線形復元フィルタ"という2段階の信号処理システムによってこれまでのブラインド画像復元技術の性能が飛躍的に向上可能であることを明らかにしている。まず、(i)真の画像信号値の非負値性、(ii)被写体を取り囲むおおまかな領域("サポート"と呼ぶ)、(iii)サポート外での背景画像信号値、という現実的な先験情報を最も効果的に反映する線形復元フィルタの設計問題を"非拡大写像の不動点集合上の凸関数最小化問題"として定式化し、これを申請者らが提唱する"ハイブリッド最急降下法"によって解決している。次にε分離フィルタの併用によって加法雑音の影響にロバストな高性能ブラインド画像復元システムが実現されることを示している。

報告書

(3件)
  • 1999 実績報告書   研究成果報告書概要
  • 1998 実績報告書
  • 研究成果

    (32件)

すべて その他

すべて 文献書誌 (32件)

  • [文献書誌] Isao Yamada, Nobuhiko Ogura, Yukihiko Yamashita, Koichi Sakaniwa: "Quadratic Optimization of fixed points of nonexpansive mappings in Hilbert space"Numerical Functional Analysis and Optimization. 19. 165-190 (1998)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] F. Deutsch, I. Yamada: "Minimizing certain convex functions over the intersection of the fixed point sets of nonexpansive mappings"Numerical Functional Analysis and Optimization. 19. 33-56 (1998)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] I. Yamada, H. Hasegawa, K. Sakaniwa: "A note on constrained least squares design of M-D FIR filter based on convex projection techniques"IEICE Transactions Fundamentals. E81-A. 1586-1591 (1998)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] M. Kato, I. Yamada, K. Sakaniwa: "A Set-theoretic Blind Image Deconvolution Based on Hybrid Steepest Descent Method"IEICE Transactions Fundamentals. E82-A. 1443-1449 (1999)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] I. Yamada, S. Iine, K. Sakaniwa: "An Associative Memory Neutral Network to Recall Nearest Pattern from Input"IEICE Transactions Fundamentals. E82-A. 2811-2817 (1999)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] H. Hasegawa, I. Yamada, K. Sakaniwa: "A design of Near Perfect Reconstruction QMF Banks Based on Hybrid Steepest Descent Method"(submitted for publication).

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Isao YAMADA, Nobuhiko OGURA, Yukihiko YAMASHITA, Kohichi SAKANIWA: "Quadratic optimization of fixed points of nonexpanisive mapping in Hilbert space"Numerical Functional Analysis and Optimization. Vol. 19, No. 1 & 2. 165-190 (1998)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Frank DEUTSCH and Isao YAMADA: "Minimizing certain convex functions over the intersection of the fixed point sets of nonexpansive mappings"Numerical Functional Analysis and Optimization. Vol. 19 No. 1 & 2. 33-36 (1998)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Isao YAMADA, Hiroshi HASEGAWA and Kohichi SAKANIWA: "A note on constrained least squares design of M-D FIR filter based on convex projection techniques"IEICE Transactions Fundamentals. E81-A, No. 8. 1586-1591 (1998)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Masanori KATO, Isao YAMADA, and Kohichi SAKANIWA: "A Set-theoretic Blind Image Deconvolution Based on Hybrid Steepest Descent Method"IEICE Transactions Fundamentals. E82-A, No. 8. 1443-1449 (1999)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Isao YAMADA, Satoshi IINO and Kohichi SAKANIWA: "An Associative Memory Neural Network to Recall Nearest Pattern from Input"IEICE Transactions Fundamentals. E82-A, No. 12. 2811-2817 (1999)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Hiroshi HASEGAWA, Isao YAMADA, and Kohichi SAKANIWA: "A Design of Near Perfect Reconstruction QMF Banks Based on Hybrid Steepest Descent Method"(submitted for publication).

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Isao YAMADA, Hiroshi HASEGAWA and Kohichi SAKANIWA: "Constrained least squares design of M-D FIR filter based on convex projection techniques"Proceedings of Taiwan-Japan Joint Workshop on the Latest Development of Telecommunication Research. 17-21 (1998)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Satoshi IINO, Isao YAMADA, and Kohichi SAKANIWA: "Associative memory neural network to recall nearest pattern frominput"Proceedings of the 1998 International Symposium on Information Theory and Its Applications. 507-510 (1998)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Masanori, KATO, Isao YAMADA, and Kohichi SAKANIWA: "An optical blind deconvolution scheme based on convex projection techniques"Proceedings of the 1998 International Symposium on Information, Theory and Its Applications. 219-222 (1998)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Isao YAMADA: "Approximation of Convexly Constrained Pseudoinverse by Hybrid Steepest Descent Method"Technical Report of IEICE. DSP 98-136. 21-24 (1998)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Isao YAMADA: "Approximation of Convexly Constrained Pseudoinverse by Hybrid Steepest Descent Method (Invited)"Proceedings of the 1999 International Symposium on Circuits and Systems Vol. V, 37-40, Orlando FL, June. (1999)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Masanori KATO, Isao YAMADA, and Kohichi SAKANIWA: "An Optimal Set-theoretic Blind Deconvolution Scheme based on Hybrid Steepest Descent Method"Proceedings of the 1998 International Symposium on Information Theory and Its Applications. 405-409 (1999)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Isao YAMADA: "Hybrid Steepest Descend Method for Variational Inequality Problem over the Fixed Point Set of Nonexpansive Mapping"The march 2000 Haifa Workshop on : "Inherently Parallel Algorithms in Feasibility and Optimization and Their Applications", to be presented (invited), Haifa, Israel, March. (2000)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1999 研究成果報告書概要
  • [文献書誌] Isao YAMADA,M.Kato,K.Sakaniwa: "An Optimal Set-theoretic Blind Deconvolution Scheme based on Hybrid Steepest Descent Method"Proc of 1999 IEEE International Conference on Acoustics, Speech and Signal Processing. VI. 3261-3264 (1999)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] M.Kato,I.Yamada,K.Sakaniwa: "A set-theoretic blind Deconvolution Based on Hybrid Steepest Descent Method"IEICE Transactions Fundamentals. E82-A,8. 1443-1449 (1999)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] Isao YAMADA: "Approximation of Convexly Constrained Psendoinverse by Hybrid Steepest Descent Method"Proc of 1999 IEEE International Symposium on Circuits and Systems. V. 37-40 (1999)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] Isao YAMADA,M.Kato,K.Sakaniwa: "A Nonlinear Pre-filtering Technique for Set-Theoretic Linear Blind Deconvolution Scheme"Proc of 1999 IEEE International Conference on Image Processing. (1999)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] Isao YAMADA,S.Ino,K.Sakaniwa: "An Associative Memory Neural Network to Recall Nearest Pattern from Input"IEICE Transactions Fundamentals. E82-A,12. 2811-2817 (1999)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] H.Hasegawa,I.Yamada,K.Sakaniwa: "Convex Projection Approach to Design of Two-Channel Linear Phase FIR QMF Banks Magnitude Product Space"Technical Report of IEICE. DSP99-68. (1999)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] Isao YAMADA et al: "Quadratic Optimization of fixed points of nonexpansive mappings in Hilbert space" Numerical Functional Analysis and Optimization. 19 1&2. 165-190 (1998)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] F.Deutsch and I.YAMADA: "Minimizing certain convex functions over the intersection of the fixed point sets of nonexpansive mappings" Numerical Functional Analysis and Optimization. 19 1&2. 33-56 (1998)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] S.Iino,I.Yamada,K.Sakaniwa: "Associative memory neural networks to recall nearest pattern from Inpist" Proceedings of 1998 International Symposium on Information Theory and Its Application. 507-510 (1998)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] Isao YAMADA,H.Hasegawa,K.Sakaniwa: "A note on constralned least squares design of M-D FIR filter based on convex projection techniques" IEICE Transactions Fundamentals. E81-A,8. 1586-1591 (1998)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] M.Kato,I.Yamada,K.Sakaniwa: "An Optimal blind deconvolution scheme based on convex projection Techniques" Proc.of 1998 International Symposium on Information Theory and Its Applications.219-222

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] I.Yamada,M.Kato,K.Sakaniwa: "An optimal Set-theoretic Blind deconvolution scheme based on Hybrid Steepest Descent Method." to appear in Proc.of 1999 ICASSP (IEEE). (1999)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] Isao YAMADA: "Approximation of Convexly Constrained Pseudoinverse by Hybrid Steepest Descent Method." Technical Report of IEICE. DSP98-136. 21-24 (1998)

    • 関連する報告書
      1998 実績報告書

URL: 

公開日: 1999-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi