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

2014 Fiscal Year Research-status Report

変形の伴う3次元形状間の全自動アラインメント

Research Project

Project/Area Number 26330212
Research InstitutionRitsumeikan University

Principal Investigator

徐 剛  立命館大学, 情報理工学部, 教授 (90226374)

Co-Investigator(Kenkyū-buntansha) 陳 延偉  立命館大学, 情報理工学部, 教授 (60236841)
韓 先花  立命館大学, 立命館グローバル・イノベーション研究機構, 准教授 (60469195)
Project Period (FY) 2014-04-01 – 2017-03-31
Keywords画像認識 / 医用画像処理 / 3次元 / アラインメント / 変形 / ボリュームデータ / CT / MRI
Outline of Annual Research Achievements

平成26年度において実装する計画であった以下の4つのモジュールは全て実行した。1.ピラミッドを用いて探索数を減らす、2.並列計算を活用する、3.ディスタンスフィールドを作成し使用する、4.3次元空間における回転を等間隔でサンプリングし探索に利用する
1.ピラミッドを用いてボリュームデータを異なる解像度に段階的に圧縮する。探索は一番解像度の低い段階からスタートし、解が見つかったときにのみ、その解の周辺でより高い解像度のボリュームデータの探索を続ける。その実装の結果、高速化を実現した。
2.複数のPCによる並列計算、マルチコアによる並列計算、GPUによる並列計算、SIMDによる並列計算のうち、今年度は、マルチコアによる並列計算を実装した。
3.解候補の評価の高速化にディスタンスフィールドを活用した。一度作成したディスタンスフィールドは、毎回解候補を評価する際に活用できるため大変有用である。3次元では、より作成時間がかかるため高速なアルゴリズムが必要である。複数調査を経て、最速なアルゴリズムを選び実装した。
4.3次元空間における回転には3自由度があるが、Homogeneousな空間ではなくオイラー角などをそのままサンプリングすると、密度が場所によって異なり、探索効率が悪くなる。そのため、均一なサンプリングができるようにHEALPixという表現を用いて、回転をまず球面の等間隔サンプリング問題とする。次に、球の中心から球面上のサンプリング点に向かうベクトルを軸として、その軸回りの等間隔回転を表現することによって、3次元空間における回転表現を用いる。更に34個の肝臓モデルに対して対応付けを行い主成分分析を行った。その結果、90%の変形をカバーできる主成分を選ぶことができた。
以上を実装した上で、臓器モデルを回転並進しながらボリュームデータの中で最適な類似を探し、非常に良い結果が得られた。

Current Status of Research Progress
Current Status of Research Progress

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

Reason

研究実績の概要で記述した通り、順調に進んでいる。

Strategy for Future Research Activity

平成27年度は、拡大と縮小及び変形について研究を深める。現段階では、拡大縮小及び変形を表すパラメータは、スケーリング・主成分分析の結果である変形・TPS (Thin Plate Spline)で表される変形まで含む。既に実装した回転並進に加えて、①拡大縮小+主成分変形、②TPSによる変形の2つの変形の表現があるが、前者は、少ないパラメータで90%の変形が表現できるメリットがある一方、変形の100%を表現できないというデメリットがある。それに対してTPSは、変形に対して100%表現できるメリットがある一方、パラメータが多くなり、探索の効率化の問題が残るデメリットがある。以降は、上記の二つのアプローチについて勉強を深め、高速にかつ確実に臓器の3次元認識を行える方法を見つけ、実現していく。

Causes of Carryover

初年度は、要素技術の開発を主に行いシステム統合と高速化は翌年度に予定したことに加えて、超高性能コンピュータの購入を翌年度に回した方がより高性能なコンピュータを買える見通しとなったため、当初の購入計画を早期の段階で変更した。

Expenditure Plan for Carryover Budget

27年度中に、申請当初に計画をした超高性能コンピュータを購入する予定である。

  • Research Products

    (5 results)

All 2014

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

  • [Journal Article] High-order Statistics of Micro-Texton for HEp-2 Staining Pattern Classification2014

    • Author(s)
      Xian-Hua Han, Jian Wang, Gang Xu, Yen-Wei Chen
    • Journal Title

      IEEE Transaction on Biomedical Engineering

      Volume: 61-8 Pages: 2223-2234

    • DOI

      10.1109/TBME.2014.2320294

    • Peer Reviewed
  • [Journal Article] Sparse and Low-Rank Matrix Decomposition for Local Morphological Analysis to Diagnose Cirrhosis2014

    • Author(s)
      JunPing Deng, Xian-Hua Han, Yen-Wei Chen, Gang Xu Yoshinobu Sato, Masatoshi Hori, Noriyuki Tomiyama
    • Journal Title

      IEICE transactions on information and systems

      Volume: vol. E97-D, No.12 Pages: 3210-3221

    • DOI

      10.1587/transinf.2014EDP7180

    • Peer Reviewed
  • [Presentation] Automatic Localization of Deformable Organs in Medical Volume Data by Exhaustive Search2014

    • Author(s)
      Shota Niga, Kei Ito, Masahiro Isobe, Xian-Hua Han, Yen-Wei Chen and Gang Xu
    • Organizer
      The 10th Joint Workshop on Machine Perception and Robotics (MPR2014)
    • Place of Presentation
      Beijing, China
    • Year and Date
      2014-10-17 – 2014-10-17
  • [Presentation] Data-Driven Model of Weber Local Descriptors for Visual Recognition2014

    • Author(s)
      Xian-Hua Han, Yen-Wei Chen, Gang Xu
    • Organizer
      MIRU2014 第17回画像の認識・理解シンポジウム
    • Place of Presentation
      岡山コンベンションセンター(岡山県)
    • Year and Date
      2014-07-31 – 2014-07-31
  • [Presentation] Bayesian-based Saliency Model for Liver Tumor Enhancement2014

    • Author(s)
      Xianhua HAN, Yen-Wei CHEN, Gang XU
    • Organizer
      Smart Digital Futures 2014
    • Place of Presentation
      Chania, Greece
    • Year and Date
      2014-06-18 – 2014-06-18

URL: 

Published: 2016-05-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi