Multidimensional Image Processing via Fast Feature-Preserving Filters

• Project/Area Number: 20700175
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Single-year Grants
• Research Field: Perception information processing/Intelligent robotics
• Research Institution: The Institute of Physical and Chemical Research
• Principal Investigator: YOSHIZAWA Shin The Institute of Physical and Chemical Research, 生物基盤構築チーム, 研究員 (10455371)
• Project Period (FY): 2008 – 2009
• Project Status: Completed (Fiscal Year 2009)
• Budget Amount: ¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000); Fiscal Year 2009: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000); Fiscal Year 2008: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
• Keywords: 画像処理 / グラフィクス / 高速アルゴリズム / Bilateralフィルタ / 特徴抽出 / 高速特徴保存 / Computational Photography / 細胞内画像処理 / 幾何特徴 / 曲率導関数 / Fast Gauss Transform / Bilateral Filter / 高速特徴保存フィルタ / Crest Lines / HDRI / Laplace-Beltrami作用素

Research Abstract

Multidimensional images had become popular in natural science and industrial engineering for observed or measured data. In this research, we have developed a fast approximation algorithm of fea-ture-preserving filters for multidimensional images. Application of the developed algorithm includes noise reduction, frequency decomposition, region segmentation, and feature extraction of the images. Filtering the image consisting of 5133 voxels took only 3 minutes by our algorithm with 3.2 GHz PC where the exact filtering requires approximately 30 years for such huge data.

Research Products

• [Journal Article] Fast Gauss Bilateral Filtering (2010)
  • Author(s): S. Yoshizawa, A. Belyaev, H. Yokota
  • Journal Title: Computer Graphics Forum Vol.29,No.1 Pages: 60-74
  • Peer Reviewed
• [Journal Article] Fast Gauss Bilateral Filtering (2010)
  • Author(s): Shin Yoshizawa
  • Journal Title: Computer Graphics Forum 29(In press)
  • Peer Reviewed
• [Journal Article] Intracellular Volume Registration (2009)
  • Author(s): S. Yoshizawa, S. Takemoto, M. Takahashi, M. Muroi, S. Kazami, H. Miyoshi, H. Yokota
  • Journal Title: Proceedings of International Conference on Intelligent Systems Design and Applications Pages: 1407-1412
  • Peer Reviewed
• [Journal Article] Digital Geometry Processing: Methods of Classical Dif-ferential Geometry for Shape Interrogation and Deformation (2009)
  • Author(s): S. Yoshizawa, T. Langer, A. Belyaev
  • Journal Title: Max Planck Institut fur Informatik Ninth Biennial Report: Computer Graphics Group (H. -P. Seidel) Pages: 367-368
• [Journal Article] Intracelluar Volume Registration (2009)
  • Author(s): Shin Yoshizawa
  • Journal Title: Proceedings of International Conference on Intelligent Systems Design and Applications Pages: 1407-1412
  • Peer Reviewed
• [Journal Article] Digital Geometry Processing : Methods of Classical Differential Geometry for Shape Interrogation and Deformation (2009)
  • Author(s): Shin Yoshizawa
  • Journal Title: Max-Planck-Institut fur Informatik Ninth Biennial Report : Computer Graphics Group(H.-P.Seidel) Pages: 367-368
• [Journal Article] 測定データのノイズ除去について (2008)
  • Author(s): 吉澤信
  • Journal Title: 精密工学会誌 Vol.72,No.12 Pages: 1256-1259
  • NAID: 110007007574
• [Journal Article] Fast, Robust, and Faithful Methods for Detecting Crest Lines on Meshes (2008)
  • Author(s): S. Yoshizawa, A. Belyaev, H. Yokota, H. -P. Seidel
  • Journal Title: Computer Aided Geometric Design Vol.25,Issue8 Pages: 545-560
  • Peer Reviewed
• [Journal Article] Fast, Robust, and Faithful Methods for Detecting Crest Lines on Meshes (2008)
  • Author(s): Shin Yoshizawa, Alexander G. Belyaev, Hideo Yokota, Hans-Peter Seidel
  • Journal Title: Computer Aided Geometric Design 25(8) Pages: 545-560
  • Peer Reviewed
• [Journal Article] 測定データのノイズ除去について (2008)
  • Author(s): 吉澤信
  • Journal Title: 精密工学会誌 74(12) Pages: 1256-1259
  • NAID: 110007007574
• [Journal Article] Computational Differential Geometry (2008)
  • Author(s): Shin Yoshizawa
  • Journal Title: 理研シンポジウムVCADシステム研究2008 -ものつくりから細胞まで- Pages: 125-130
• [Journal Article] Live Cell Modeling Project (2008)
  • Author(s): H. Yokota, S. Yoshizawa, et al.
  • Journal Title: 理研シンポジウムVCADシステム研究2008 -ものつくりから細胞まで- Pages: 123-124
• [Presentation] 多次元細胞内画像処理 (2010)
  • Author(s): 横田秀夫
  • Organizer: 精密工学会春季学術講演会
  • Place of Presentation: さいたま市, 埼玉大学
  • Year and Date: 2010-03-17
• [Presentation] 精密な高速 Bilateral フィルタ計算法 (2010)
  • Author(s): 吉澤信
  • Organizer: 精密工学会春季学術講演会
  • Place of Presentation: さいたま市, 埼玉大学
  • Year and Date: 2010-03-16
• [Presentation] FGT-based Fast Bilateral Filter (2010)
  • Author(s): 吉澤信
  • Organizer: 理研シンポジウムVCADシステム研究2009
  • Place of Presentation: 和光市, 理化学研究所
  • Year and Date: 2010-03-04
• [Presentation] Quantitative Image Analysis for Intracelluar Logistics (2010)
  • Author(s): 横田秀夫
  • Organizer: 理研シンポジウムVCADシステム研究2009
  • Place of Presentation: 和光市, 理化学研究所
  • Year and Date: 2010-03-04
• [Presentation] 特徴保存フィルタによる生物・医用画像の領域抽出 (2010)
  • Author(s): 吉澤信
  • Organizer: Biomedical Interface Workshop
  • Place of Presentation: 宮古島市, ブリーズベイマリーナ
  • Year and Date: 2010-03-02
• [Presentation] 生物の定量解析、数値シミュレーションに向けたディジタル解析システムの開発 (2009)
  • Author(s): 横田秀夫
  • Organizer: 第32回日本分子生物学会年会
  • Place of Presentation: 横浜市, パシフィコ横浜
  • Year and Date: 2009-12-11
• [Presentation] Salient Feature Extraction from Intracellular Images (2009)
  • Author(s): 吉澤信
  • Organizer: 第一回細胞内ロジスティクス班会議
  • Place of Presentation: 恩納村, ANAビーチリゾート
  • Year and Date: 2009-11-10
• [Presentation] A Nov-el Approach for Fast and Accurate Bilateral Fil-tering (2009)
  • Author(s): S. Yoshizawa, A. Belyaev, H. Yokota
  • Organizer: Invited Seminar Talk, Max Planck Institut fuer Informatik
  • Place of Presentation: Saarbruecken, Germany
  • Year and Date: 2009-10-29
• [Presentation] A Novel Approach for Fast and Accurate Bilateral Filtering (2009)
  • Author(s): 吉澤信
  • Organizer: 招致セミナー講演, マックスプランク・コンピュータ科学研究所
  • Place of Presentation: Saarbrucken, Germany, Max-Planck-Institut fur Informatik
  • Year and Date: 2009-10-29
• [Presentation] On surface ridges and their use for shape analysis (2009)
  • Author(s): S. Yoshizawa, A. Belyaev, H. Yokota, H. -P. Seidel
  • Organizer: Invited Seminar Talk, Institute of Per-ception, Action and Behaviour, Edinburgh Uni-versity
  • Place of Presentation: Edinburgh, Scotland, UK.
  • Year and Date: 2009-10-22
• [Presentation] On surface ridges and their use for shape analysis (2009)
  • Author(s): 吉澤信
  • Organizer: 招致セミナー講演, Institute of Perception, Action, and Behavior, エディンバラ大学
  • Place of Presentation: Edinburgh, UK, Edinburgh University
  • Year and Date: 2009-10-22
• [Presentation] Fast Bilateral Image and Volume Processing (2009)
  • Author(s): S. Yoshizawa, A. Belyaev, H. Yokota
  • Organizer: Invited Seminar Talk, Signal and Image Processing Joint Seminar, Edinburgh Research Partnership in En-gineering and Mathematics
  • Place of Presentation: Edinburgh, Scotland, UK.
  • Year and Date: 2009-10-21
• [Presentation] Fast Bilateral Image and Volume Processing (2009)
  • Author(s): 吉澤信
  • Organizer: 招致セミナー講演, Signal and Image Processing Joint Seminar, Edinburgh Research Partnership in Engineering and Mathematics
  • Place of Presentation: Edinburgh, UK, Heriot-Watt University
  • Year and Date: 2009-10-21
• [Presentation] トランスポーター機能を組み込んだ細胞統合シミュレーションプラットフォーム (2009)
  • Author(s): 須永泰弘
  • Organizer: 日本機械学会2009年度年次大会
  • Place of Presentation: 盛岡市, 岩手大学
  • Year and Date: 2009-09-14
• [Presentation] 曲率の導関数と幾何特徴抽出 (2009)
  • Author(s): 吉澤信
  • Organizer: 精密工学会秋季学術講演会
  • Place of Presentation: 神戸市, 神戸大学
  • Year and Date: 2009-09-10
• [Presentation] Intracellular Volume Feature Analysis (2009)
  • Author(s): 吉澤信
  • Organizer: 2^<nd> Joint Workshop on Computational Science
  • Place of Presentation: 横浜市, 横浜理化学研究所
  • Year and Date: 2009-07-10
• [Presentation] Fast Denoising & Displaying of HDR Volumes (2009)
  • Author(s): 吉澤信
  • Organizer: 2^<nd> Joint Workshop on Computational Science
  • Place of Presentation: 横浜市, 横浜理化学研究所
  • Year and Date: 2009-07-09
• [Presentation] 拡散・代謝・膜機能を考慮した細胞シミュレータの開発 (2009)
  • Author(s): 須永泰弘
  • Organizer: 第14回計算工学講演会
  • Place of Presentation: 目黒区駒場, 東京大学
  • Year and Date: 2009-05-13
• [Presentation] Volume Processing for Cell Biology (2008)
  • Author(s): S. Yoshizawa, H. Yokota
  • Organizer: Invited Seminar Talk, Durham University
  • Place of Presentation: Durham, England, UK.
  • Year and Date: 2008-10-30
• [Presentation] Volume Processing for Cell Biology (2008)
  • Author(s): Shin Yoshizawa, Hideo Yokota
  • Organizer: Interactive Media Technology Group Seminar, Department of Computer Science
  • Place of Presentation: Durham University, Durham, England, UK
  • Year and Date: 2008-10-30
• [Presentation] Image & Geometry Processing for Cell Biology (2008)
  • Author(s): S. Yoshizawa, H. Yokota
  • Organizer: Invited Seminar Talk, Signal and Image Processing Joint Seminar, Edinburgh Research Partnership in Engi-neering and Mathematics, Invited Talk
  • Place of Presentation: Edinburgh, Scotland, UK.
  • Year and Date: 2008-10-29
• [Presentation] Image & Geometry Processing for Cell Biology (2008)
  • Author(s): Shin Yoshizawa, Hideo Yokota
  • Organizer: Signal and Image Processing Joint Seminar, Edinburgh Research Partnership in Engineering and Mathematics
  • Place of Presentation: Heriot-Watt University, Edinburgh, Scotland, UK
  • Year and Date: 2008-10-29
• [Presentation] Natural-Looking Variational Mesh Deforma-tions, Invited Seminar Talk (2008)
  • Author(s): S. Yoshizawa, A. Belyaev, H. -P. Seidel
  • Organizer: Heriot-Watt University
  • Place of Presentation: Edinburgh, Scotland, UK.
  • Year and Date: 2008-10-23
• [Presentation] Digital Geometry Processing (2008)
  • Author(s): Shin Yoshizawa
  • Organizer: 1st Joint Workshop on Computational Science
  • Place of Presentation: RIKEN, Wako, Japan
• [Remarks]
  • URL: http://www.riken.jp/brict/Yoshizawa
• [Remarks]