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

Studies of PC cluster-based parallel processing for large-scale medical images on navigation system of the next generation surgery

Research Project

Project/Area Number 14580374
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field 計算機科学
Research InstitutionOsaka University

Principal Investigator

HAGIHARA Kenichi  Osaka University, Graduate School of Information Science and Technology, Professor, 大学院・情報科学研究科, 教授 (00133140)

Project Period (FY) 2002 – 2003
Project Status Completed (Fiscal Year 2003)
Budget Amount *help
¥4,100,000 (Direct Cost: ¥4,100,000)
Fiscal Year 2003: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 2002: ¥3,200,000 (Direct Cost: ¥3,200,000)
Keywords3 dimensional image / medical image / non-rigid registration / rigid registration / volume rendering / parallel processing / data distribution / PC cluster / 非剛体レジストレーション / データ分割 / 大規模医用画像 / 分散メモリ型並列計算 / 手術支援
Research Abstract

The following two problems are very important in medical image processing. In this study, PC cluster-based parallel programs for these problems are developed, This PC cluster has 64 PCs, each of which has two Pentium-3 (1GHz) processors with 2GB main memory, connected with Myrinet 2000 communication network.
(1) Volume rendering:
To render at least 512 x 512 x 512 voxel volumes in real-time, we have developed a sort-last parallel volume rendering method fqr distributed memory multiprocessors. Our sort-last method consists of two methods, Hsu' s segmented ray casting and our divided-screenwise hierarchical (DSH) composition, in which each processor produces a subimage and merges all the produced subimages into the final image. This paper describes the DSH method, which aims at achieving high performance composition on a large number of processors: Ourimplementation on the PC cluster can composite a 512 x 512 pixel image about twice as fast as an existing method, the binary-swap method, so that can render a 512 x 512 x 224 voxel volume at approximately eight frames per second (fps).
(2) No rigid image registration:
Our algorithm realizes scalable registration for high-resolution three-dimensional (3-D) images by employing three techniques: (1) data distribution; (2) data-parallel processing; and (3) dynamic load balancing. The experimental results show that our parallel implementation on the PC cluster registers liver CT images of 512 X 512 X 159 voxels within 8 minutes while a sequential implementation takes 12 hours. Furthermore, our implementation allows processors to use less memory, and thereby enables us to align 1024 X 1024 X 590 voxel images, which is not easy for single processor systems due to the restrictions on the memory space and the processing time.

Report

(3 results)
  • 2003 Annual Research Report   Final Research Report Summary
  • 2002 Annual Research Report
  • Research Products

    (24 results)

All Other

All Publications (24 results)

  • [Publications] Yasuhiro Kawasaki: "High Performance Computing Service over the Internet for Intraoperative Image Processing"IEEE Transactions on Information Technology and Biomedicine. 8・1. 36-46 (2004)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Akira Takeuchi: "An Improved Binary-Swap Compositing for Sort-Last Parallel Rendering on Distributed Memory Multiprocessors"Parallel Computing. 29・11/12. 1745-1762 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Yasuhiro Kawasaki: "A High Performance Computing System for Medical Imaging in the Remote Operating Room"Proceedings of the 10th International Conference on High Performance Computing (HiPC 2003). 162-173 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Fumihiko Ino: "Design and Implementation of Parallel Nonrigid Image Registration Using Off-the-Shelf Supercomputers"Proceedings of the 6th International Conference on Medical Image Computing and Computer-Assisted Intervention (MICCAI 2003). 327-334 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Fumihiko Ino: "A High Performance Computing Service over the Internet for Nonrigid Image Registration"Proceedings of Computer Assisted Radiology and Surgery : 17th International Congress and Exhibition (CARS2003). 193-199 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Fumihiko Ino: "A Divided-Screenwise Hierarchical Compositing for Sort-Last Parallel Volume Rendering"Proceedings of the 17th International Parallel and Distributed Processing Symposium. (CD-ROM). 20 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Yasuhiro Kawasaki: "High-Performance Computing Service Over the Internet for Intraoperative Image Processing"IEEE Transactions on Information Technology in Biomedicine. Vol.8,No.1. 36-46 (2004)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Akira Takeuchi: "An Improved Binary-Swap Compositing for Sort-Last Parallel Rendering on Distributed Memory Multiprocessors"Parallel Computing. Vol.29,No.11/12. 1745-1762 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Yasuhiro Kawasaki: "A High Performance Computing System for Medical Imaging in the Remote Operating Room"Proceedings of the 10th International Conference on High Performance Computing (HiPC 2003). VOL.LNCS2913,(Springer-Verlag,). 162-173 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Fumihiko Ino: "Design and Implementation of Parallel Nonrigid Image Registration Using Off-The-Shelf Supercomputers"Proceedings of the 6th International Conference on Medical Image Computing and Computer-Assisted Intervention (MICCAI2003). PartI, LNCS2878, (Springer-Verlag). 327-334 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Fumihiko Ino: "A High Performance Computing Service over the Internet for Nonrigid Image Registration"Proceedings of Computer Assisted Radiology and Surgery 17th Internaticrnal Congress and Exhibition (CARS 2003),International Congress Series. 1256. 193-199 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Fumihiko Ino: "A Divided-Screenwise Hierarchical Compositing for Sort-Last Parallel Volume Rendering"Proceedings ofthe 17th International Parallel and Distributed Processing Symposium (IPDPS2003). (CD-ROM). 10 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Yasuhiro Kawasaki: "High Performance Computing Service over the Internet for Intraoperative Image Processing"IEEE Transactions on Information Technology and Biomedicine. 8・1. (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] Akira Takeuchi: "An Improved Binary-Swap Compositing for Sort-Last Parallel Rendering on Distributed Memory Multiprocessors"Parallel Computing. 29・11/12. 1745-1762 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Yasuhiro Kawasaki: "A High Performance Computing System for Medical Imaging in the Remote Operating Room"Proceedings of the 10th International Conference on High Performance Computing (HiPC 2003). 162-173 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Fumihiko Ino: "Design and Implementation of Parallel Nonrigid Image Registration Using Off-the-Shelf Supercomputers"Proceedings of the 6th International Conference on Medical Image Computing and Computer-Assisted Intervention (MICCAI 2003). 327-334 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Fumihiko Ino: "A High Performance Computing Service over the Internet for Nonrigid Image Registration"Proceedings of Computer Assisted Radiology and Surgery : 17th International Congress and Exhibition (CARS 2003). 193-199 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Fumihiko Ino: "A Divided-Screenwise Hierarchical Compositing for Sort-Last Parallel Volume Rendering"Proceedings of the 17th International Parallel and Distributed Processing Symposium. (CD-ROM). 10 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 置田真生: "通信依存解析に基づくメッセージ通信並列プログラム向けデバック支援ツール"情報処理学会論文誌:ハイパフォーマンスコンピユーティングシステム. 43-SIG 6(HPS 5). 88-98 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 伊野文彦: "投影面分割に基づく階層的な画像合成手法を用いた並列ボリュームレンダリング"情報処理学会論文誌. 44-3(掲載予定). 10 (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] Noriyuki Fujimoto: "Near-Optimal Task Scheduling of a Complete K-ary Tree with Communication Delays"Proc. of 6th WSEAS Int'l Conf. on COMPUTERS (CSCC 2002). 7491-7496 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Akira Takeuchi: "An Improvement on Binary-Swap Compositing for Sort-Last Parallel Rendering"Proc. of 18th ACM Symp. on Applied Computing (SAC 2003). 受理済(3月発表予定). 8 (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] Fumihiko Ino: "A Divided-Screenwise Hierarchical Compositin for Sort-Last Parallel Volume Rendering"Proc. of 17th Int'l Parallel and Distributed Processing Symp. (IPDPS 2003). 受理済(4月発表予定). 8 (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] Fumihiko Ino: "A High Performance Computing Service over the Internet for Nonrigid Image Registration"Proc. of CARS2003 Computer Assisted Radiology and Surgery. 受理済(6月発表予定). 8 (2003)

    • Related Report
      2002 Annual Research Report

URL: 

Published: 2002-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi