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

広義の信号処理問題への形式検証法の適用

Research Project

Project/Area Number 10F00046
Research Category

Grant-in-Aid for JSPS Fellows

Allocation TypeSingle-year Grants
Section外国
Research Field Media informatics/Database
Research InstitutionHiroshima University

Principal Investigator

原田 耕一  広島大学, 大学院・工学研究院, 教授

Co-Investigator(Kenkyū-buntansha) TALUKDER KHasan  広島大学, 大学院・工学研究院, 外国人特別研究員
Project Period (FY) 2010 – 2011
Project Status Completed (Fiscal Year 2011)
Budget Amount *help
¥1,900,000 (Direct Cost: ¥1,900,000)
Fiscal Year 2011: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 2010: ¥1,000,000 (Direct Cost: ¥1,000,000)
Keywordsマルチスレッド / 形式検証法 / 画像圧縮法 / 動作解析 / デッドロック / スレッド間通信 / PSNR / ウェーブレット / ウェーブレット変換 / SPIN / Sobelフィルタ / 並行的手法
Research Abstract

画像処理は内包するデータ量が膨大であり、並行処理によって処理を高速化することが不可欠である。この観点から本研究では、マルチスレッドのウェーブレットを応用したアルゴリズムにおいて、マルチスレッドの動作が確実である(連携処理によるタイミングのずれや誤動作を生じない)ことを確認することに重点を起き、このためのアルゴリズムの検証方式について広範な研究を行なってきた。具体的には、尖頭S/N比(PSNR)に関して優れた画像圧縮法を新たに提案し、この圧縮法において、スレッド間でデータ交換を行う際に必要なメッセージ列(MSC)について詳しく調べた。また、MSCが正しい(スレッド間のデータ交換に誤りがない)ことを文法構造を導入することにより確認できる方法を考案した。スレッド間通信全体は文書ファイルとして表現し、これをマルチスレッドシステム交信解析システムへの入力とした。解析システムの構築はメッセージ交換におけるデッドロックの検出を考慮しなければならない。そこで、オペレーティングシステムにおけるデッドロック検出に関する知見を利用し、デッドロックはメッセージ交換における送受のタイミングにおいて生じるというところに留意してデッドロック検出手法を設計した。次にデッドロックが生じてしまった場合、この状態をいかに解消するか、システムにおける他の異常状態は存在するか、また、システムが安定に動作する場合に満たすべき条件が失われた場合の振る舞い(画像の列ベクトルについての水平伝送が完了するまでにいかなる垂直伝送も開始されていない)について解析を進めた。
本研究の成果は、画像圧縮ソフトウェアのための動作検証に貢献するのみならず、さらに大規模なソフトウェアであるオペレーティングシステムの設計においても示唆を与えるものである。

Report

(2 results)
  • 2011 Annual Research Report
  • 2010 Annual Research Report
  • Research Products

    (7 results)

All 2012 2011 2010

All Journal Article (2 results) (of which Peer Reviewed: 2 results) Presentation (5 results)

  • [Journal Article] A hybrid de-noising method on LASCA images of blood vessel2012

    • Author(s)
      Koichi Harada
    • Journal Title

      Jour.Signal and Inf.Proc.

      Volume: 3 Issue: 01 Pages: 92-97

    • DOI

      10.4236/jsip.2012.31012

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Study on digitization of TCM diagnosis applied extraction method of blood vessel2011

    • Author(s)
      Koichi Harada
    • Journal Title

      Jour.Signal and Inf.Proc.

      Volume: 2 Issue: 04 Pages: 301-307

    • DOI

      10.4236/jsip.2011.24043

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Presentation] An improved method for the transmission of large image over internet2012

    • Author(s)
      TALUKDER K Hasan
    • Organizer
      IACSIT
    • Place of Presentation
      Singapore (Singapore)
    • Year and Date
      2012-02-28
    • Related Report
      2011 Annual Research Report
  • [Presentation] Communication among multiple threads in the concurrent wavelet transformation for image compression2011

    • Author(s)
      TALUKDER K Hasan
    • Organizer
      IEEE
    • Place of Presentation
      Sydney (Australia)
    • Year and Date
      2011-07-07
    • Related Report
      2011 Annual Research Report
  • [Presentation] Enhancement of discrete wavelet transform for image transmission over internet2011

    • Author(s)
      TALUKDER K Hasan
    • Organizer
      IEEE
    • Place of Presentation
      Las Vegas (U.S.A.)
    • Year and Date
      2011-04-12
    • Related Report
      2011 Annual Research Report
  • [Presentation] Modeling the communications in the multi-threaded system for concurrent wavelet transform to compress the image2011

    • Author(s)
      TALUKDER K Hasan
    • Organizer
      IEEE
    • Place of Presentation
      Las Vegas (U.S.A.)
    • Year and Date
      2011-04-12
    • Related Report
      2011 Annual Research Report
  • [Presentation] 2D image compression using concurrent wavelet transform2010

    • Author(s)
      TALUKDER K Hasan
    • Organizer
      ICGIP
    • Place of Presentation
      Manila (Philippines)
    • Year and Date
      2010-12-04
    • Related Report
      2010 Annual Research Report

URL: 

Published: 2010-12-03   Modified: 2024-03-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi