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

2015 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

過去の2年間は、医用ボリュームデータにおける肝臓を主成分線形変形と位置姿勢スケールの各パラメータの全探索を用いて全自動で位置決めをする問題設定に対して、アルゴリズム考案を経て、ソフトウェア実装、CUDAによる並列処理による高速化、評価実験をしてきた。従来、ボリュームデータに対する人手による肝臓の切り出しに6時間がかかっていた作業が、90秒で人間の手を一切経由せずに全自動で実現可能となった。52例の評価実験の結果、肝硬変などの特異な3次元形状を持つ3例以外は全て、全自動で位置決めと切り出しができた。この結果は、当初の位置決めに留まらず、病気の診断にも使える可能性があることを示唆した。GPUによる高速化をしなければ、15分程度の処理時間がかかったが、GPU・CUDAによる高速化を導入すれば、1分半程度で処理が終わった。更なる高速化の余地はあるが、既に実用レベルに達しつつある。
本件は国際会議で2回発表した。

Current Status of Research Progress
Current Status of Research Progress

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

Reason

システムは次の処理の通り。1.3次元形状の統計モデルの作成、2.ボリュームデータにおける表面点抽出、3.ボリュームデータに対する3次元形状モデルの全探索と評価、4.上位8個の解に対する最適化と最終解の確定、5.並列化による高速化
1.3次元形状モデルは肝臓表面上にランダムに分布する点集合(約1000点)で表される。30の肝臓モデル間でこれらの点集合の対応付けをして平均モデルを作成し、それらとの差ベクトルで共分散行列を構成し主成分分析を行った。固有値の大きさ順で8個の主成分を選び線形変形モデルを作成する。これらの主成分の係数を変えることにより、90%の割合で学習に参加した3次元形状モデルを表現できる。また、相当の割合で学習に参加していない正常な肝臓も表現できる。但し、主成分の係数は未知であり探す必要がある。
2.肝臓のボリュームデータに対して、2次元画像からエッジを抽出するCannyフィルターの3次元拡張版を用いて表面を抽出する。その際、肝臓表面の法線方向も同時に出す。
3.肝臓ボリュームデータにて抽出された表面に対して3次元形状モデルをあてはめたい。その未知パラメータは、3次元モデルの位置を表す3次元座標・姿勢(向き)を表す角度3・3次元モデルの拡大縮小を表すスケールパラメータ1・変形を表す主成分係数パラメータ8の計15個。各々をサンプリングし、その全ての組合せに対して3次元形状モデルと実際に得られたボリュームデータにおける3次元肝臓表面との間でどの程度の差があるかを評価し、差が最も小さい未知パラメータを8セット選ぶ。8は実験で決めた数字で、正解は8個の初期解の中に必ず含まれることが実験で判明済み。
4.8個の初期解に対して上記の差が最小となる様に非線形の最適化を行う。最適化した後の差が最小となる解を正解とする。
5.CUDA言語を使ってGPUで実装し、10倍以上の高速化を達成した。

Strategy for Future Research Activity

最終年度では、
1.線形変形モデルで表現しきれない、最後に残ってしまう形状の差をスプラインで表現し、実際の肝臓形状に更に近づく研究をしたいと考えている。
2.陳研究室と共同で実際に病院で使えるシステムを構築したいと考えている。
3.学会発表していきたいと考えている。

Causes of Carryover

高性能PCや謝金の誤差の範囲と考える。

Expenditure Plan for Carryover Budget

高性能PCの補助部品や謝金で執行させていただく。

  • Research Products

    (14 results)

All 2016 2015

All Journal Article (6 results) (of which Peer Reviewed: 6 results,  Open Access: 2 results) Presentation (8 results) (of which Int'l Joint Research: 8 results)

  • [Journal Article] Integration of Spatial and Orientation Contexts in Local Ternary Patterns for HEp-2 Cell Classification2016

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

      Pattern Recognition Letters

      Volume: 印刷中 Pages: 印刷中

    • DOI

      doi:10.1016/j.patrec.2016.02.004

    • Peer Reviewed
  • [Journal Article] Segmentation of liver and spleen based on computational anatomy models2015

    • Author(s)
      Chunhua Dong, Yen-wei Chen, Amir Hossein Foruzan, Lanfen Lin, Xian-hua Han,Tomoko Tateyama, Xing Wu, Gang Xu, Huiyan Jiang
    • Journal Title

      Computers in Biology and Medicine

      Volume: 67 Pages: 146-160

    • DOI

      10.1016/j.compbiomed.2015.10.07

    • Peer Reviewed / Open Access
  • [Journal Article] High-order Statistics of Weber Local Descriptors for Image Representation2015

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

      IEEE Transaction on Cybernetics

      Volume: 45-99-6 Pages: 1180-1193

    • Peer Reviewed
  • [Journal Article] Non-rigid image registration with anatomical structure constraint for assessing locoregional therapy of hepatocellular carcinoma2015

    • Author(s)
      Chunhua Dong, Yen-Wei Chen, Toshihito Seki, Ryosuke Inoguchi, Chen-Lun Lin and Xian-Hua Han
    • Journal Title

      Computerized Medical Imaging and Graphics

      Volume: 45 Pages: 75-83

    • Peer Reviewed / Open Access
  • [Journal Article] スパース表現と自己相似性を用いた三次元医用画像の超解像処理2015

    • Author(s)
      岩本裕太郎,韓先花,椎野顕彦,陳延偉
    • Journal Title

      電子情報通信学会論文誌 D

      Volume: J98-D Pages: 1312-1324

    • Peer Reviewed
  • [Journal Article] Interactive Segmentation and Visualization System for Medical Images on Mobile Devices2015

    • Author(s)
      Titinunt Kitrungrotsakul, Chunhua Dong, Tomoko Tateyama, Xian-Hua Han, Yen-Wei Chen
    • Journal Title

      J. Adv. Simulat. Sci Eng.

      Volume: 2, No.1 Pages: 96-107

    • Peer Reviewed
  • [Presentation] A Robust Registration Method using Huber ICP and Low Rank and Sparse Decomposition2015

    • Author(s)
      Qiaochu Zhao, Xian-Hua Han, Yan-Wei Chen
    • Organizer
      Asia-Pacific Signal and Information Processing Association annual summit and conference (APSIPA ASC2015)
    • Place of Presentation
      Hongkong(China)
    • Year and Date
      2015-12-16
    • Int'l Joint Research
  • [Presentation] Automatic Alignment of Deformable Organs in Medical Volume Data2015

    • Author(s)
      Masahiro Isobe, Shota Niga, Kei Ito, Xian-Hua Han, Yen-Wei Chen and Gang Xu
    • Organizer
      The 11th Joint Workshop on Machine Perception and Robotics (MPR2015)
    • Place of Presentation
      JR博多シティ(福岡県福岡市)
    • Year and Date
      2015-11-26
    • Int'l Joint Research
  • [Presentation] Co-occurrence Context of the data-driven Quantized Local Ternary Patterns for Visual Recognition2015

    • Author(s)
      Xian-Hua Han, Yen-Wei Chen, Gang Xu
    • Organizer
      The 3rd IAPR Asian Conference on Pattern Recognition (ACPR2015)
    • Place of Presentation
      Kuala Lumpur(Malaysia)
    • Year and Date
      2015-11-06
    • Int'l Joint Research
  • [Presentation] Discriminant Statistical Analysis of Local Facial Geometrical Regions2015

    • Author(s)
      Misae Nakatsu, Xian-Hua Han, Ryosuke Kimura and Yen-Wei Chen
    • Organizer
      3rd Asian Conference on Pattern Recognition (ACPR2015)
    • Place of Presentation
      Kuala Lumpur(Malaysia)
    • Year and Date
      2015-11-05
    • Int'l Joint Research
  • [Presentation] Nuclear Detection in 4D Microscope Images of Developing Embryo Using Enhanced Probability Map of Top-ranked Intensity-ordered Descriptors2015

    • Author(s)
      Xian-Hua Han, Yukako Tohsato, Koji Kyoda, Shuichi Onami, Ikuko Nishikawa and Yen-Wei Chen
    • Organizer
      3rd Asian Conference on Pattern Recognition (ACPR2015)
    • Place of Presentation
      Kuala Lumpur(Malaysia)
    • Year and Date
      2015-11-05
    • Int'l Joint Research
  • [Presentation] HEp-2 Staining Pattern Recognition Using Stacked Fisher Network for Encoding Weber Local Descriptor2015

    • Author(s)
      Xian-Hua Han, Yen-Wei Chen, and Gang Xu
    • Organizer
      6th International Workshop on Machine Learning in Medical Imaging (MLMI 2015)
    • Place of Presentation
      Munich(German)
    • Year and Date
      2015-10-05
    • Int'l Joint Research
  • [Presentation] Liver Segmentation Using Superpixel-Based Graph Cuts and Regions of Shape2015

    • Author(s)
      Titinunt Kitrungrotsakul, Xian-Hua Han, and Yen-Wei Chen
    • Organizer
      IEEE International Conference on Image Processing (ICIP2015)
    • Place of Presentation
      Quebec(Canada)
    • Year and Date
      2015-09-30
    • Int'l Joint Research
  • [Presentation] Coccurrence Statistics of Local Ternary Patterns for HEp-2 Cell Classification2015

    • Author(s)
      Xian-Hua Han, Yen-Wei Chen, Gang Xu
    • Organizer
      Innovation in Medicine and Healthcare 2015
    • Place of Presentation
      立命館大学朱雀キャンパス(京都府京都市)
    • Year and Date
      2015-09-11
    • Int'l Joint Research

URL: 

Published: 2017-01-06  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi