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

Sparse Fourier Transform for High-dimensional Images and Accelerating Deep Learning

Research Project

Project/Area Number 16K16092
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Perceptual information processing
Research InstitutionWaseda University

Principal Investigator

Sugimoto Kenjiro  早稲田大学, 理工学術院(情報生産システム研究科・センター), 次席研究員 (00773483)

Research Collaborator KAMATA Sei-ichiro  早稲田大学, 理工学術院, 教授 (00204602)
FUKUSHIMA Norishige  名古屋工業大学, 工学系研究院, 准教授 (80550508)
KYOCHI Seisuke  北九州市立大学, 国際環境工学部, 准教授 (70634616)
KUROKI Yoshimitsu  久留米工業高等専門学校, 教授 (60290847)
HIRAKAWA Keigo  Dayton大学, 准教授
Breckon Toby P.  Durham大学, 教授
Project Period (FY) 2016-04-01 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2017: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2016: ¥2,340,000 (Direct Cost: ¥1,800,000、Indirect Cost: ¥540,000)
Keywordsスパースフーリエ変換 / 定数時間ガウシアンフィルタ / 定数時間バイラテラルフィルタ / 深層学習 / フーリエ変換 / 定数時間フィルタ / 準線型時間アルゴリズム / 画像フィルタリング
Outline of Final Research Achievements

The Fast Fourier Transform (FFT) is an essential tool in many applications of engineering. This research has tried to establish a more efficient FFT algorithm for sparse signals, called Sparse Fourier Transform (SFT), and also has developed more elaborated techniques related to the SFT, called constant-time image filters. During the research period (two years, 2016/4-2017/3), we published 1 journal paper, 16 conference papers (7 international and 9 domestic), and 3 awards. Many of our conference papers were accepted to worldwide flagship conferences in signal/image processing fields and also some of our domestic papers won research awards. From these highly-evaluated outcomes, our research showed high impacts and potentials in signal/image processing communities.

Report

(3 results)
  • 2017 Annual Research Report   Final Research Report ( PDF )
  • 2016 Research-status Report
  • Research Products

    (22 results)

All 2018 2017 2016 Other

All Int'l Joint Research (2 results) Journal Article (4 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 4 results,  Open Access: 1 results,  Acknowledgement Compliant: 3 results) Presentation (16 results) (of which Int'l Joint Research: 7 results)

  • [Int'l Joint Research] University of Dayton(米国)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research] ダラム大学(英国)

    • Related Report
      2016 Research-status Report
  • [Journal Article] Nuclei Detection Based on Secant Normal Voting with Skipping Ranges in Stained Histopathological Images2018

    • Author(s)
      Lim XueTing, Sugimoto Kenjiro, Kamata Sei-ichiro
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E101.D Issue: 2 Pages: 523-530

    • DOI

      10.1587/transinf.2017EDP7326

    • NAID

      130006328464

    • ISSN
      0916-8532, 1745-1361
    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Fast bilateral filter for multi-channel images via soft-assignment coding2016

    • Author(s)
      K. Sugimoto, N. Fukushima and S. Kamata
    • Journal Title

      Proc. of APSIPA Annual Summit and Conference

      Volume: - Pages: 1-4

    • DOI

      10.1109/apsipa.2016.7820813

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Constant-time bilateral filter using spectral decomposition2016

    • Author(s)
      Kenjiro Sugimoto, Toby Breckon and Sei-ichiro KAMATA
    • Journal Title

      Proc. IEEE international Conference on Image Processing

      Volume: - Pages: 3319-3323

    • DOI

      10.1109/icip.2016.7532974

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Efficient Keypoint Detection and Description Using Filter Kernel Decomposition in Scale Space2016

    • Author(s)
      Ryo Okutani, Kenjiro Sugimoto and Sei-ichiro KAMATA
    • Journal Title

      Proc. IEEE international Conference on Image Processing

      Volume: - Pages: 31-35

    • DOI

      10.1109/icip.2016.7532313

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] Near-constant time bilateral filter for high dimensional images2018

    • Author(s)
      C. Karam, K. Sugimoto and K. Hirakawa
    • Organizer
      IEEE International Conference on Image Processing (ICIP2018)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] GPU処理に適した三次元画像の高速近似バイラテラルフィルタ2018

    • Author(s)
      矢野 光一, 杉本 憲治郎, 鎌田 清一郎
    • Organizer
      画像センシングシンポジウム
    • Related Report
      2017 Annual Research Report
  • [Presentation] Universal approach for DCT-based constant-time Gaussian filter with moment preservation2018

    • Author(s)
      K. Sugimoto, S. Kyochi and S. Kamata
    • Organizer
      IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP2018)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Guided image filtering with arbitrary window function2018

    • Author(s)
      N. Fukushima, K. Sugimoto and S. Kamata
    • Organizer
      IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP2018)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 特異値分解を用いた効率的な定数時間バイラテラルフィルタ2017

    • Author(s)
      杉本 憲治郎, 鎌田 清一郎
    • Organizer
      画像符号化・映像メディア処理シンポジウム
    • Related Report
      2017 Annual Research Report
  • [Presentation] レンジカーネルの対称性に基づく効率的な定数時間バイラテラルフィルタ2017

    • Author(s)
      杉本 憲治郎, 白井 啓一郎, 福嶋 慶繁, 鎌田 清一郎
    • Organizer
      信号処理シンポジウム
    • Related Report
      2017 Annual Research Report
  • [Presentation] Complex coefficient representation for IIR bilateral filter2017

    • Author(s)
      N. Fukushima, K. Sugimoto and S. Kamata
    • Organizer
      IEEE International Conference on Image Processing (ICIP2017)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 離散コサイン変換に基づく定数時間ガウシアンフィルタの包括的性能解析2017

    • Author(s)
      杉本 憲治郎, 京地 清介, 鎌田 清一郎
    • Organizer
      信学技報IE
    • Related Report
      2017 Annual Research Report
  • [Presentation] Fast bilateral filter for multi-channel images via soft-assignment coding2016

    • Author(s)
      K. Sugimoto, N. Fukushima and S. Kamata
    • Organizer
      APSIPA Annual Summit and Conference (APSIPA ASC2016)
    • Place of Presentation
      韓国・済州島
    • Year and Date
      2016-12-13
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] 最適化によるモーメント保存型定数時間ガウシアンフィルタの設計2016

    • Author(s)
      杉本 憲治郎, 京地 清介, 鎌田 清一郎
    • Organizer
      画像符号化・映像メディア処理シンポジウム(PCSJ/IMPS2016)
    • Place of Presentation
      静岡県・ラフォーレ伊豆
    • Year and Date
      2016-11-20
    • Related Report
      2016 Research-status Report
  • [Presentation] 複素係数表現による再帰型バイラテラルフィルタ2016

    • Author(s)
      福嶋 慶繁, 杉本 憲治郎, 鎌田 清一郎
    • Organizer
      画像符号化・映像メディア処理シンポジウム(PCSJ/IMPS2016)
    • Place of Presentation
      静岡県・ラフォーレ伊豆
    • Year and Date
      2016-11-20
    • Related Report
      2016 Research-status Report
  • [Presentation] 実信号向けのダウンサンプリングに基づくスパースFFT2016

    • Author(s)
      矢野 貴大, 杉本 憲治郎, 黒木 祥光, 鎌田 清一郎
    • Organizer
      信号処理シンポジウム
    • Place of Presentation
      大阪府・関西大学
    • Year and Date
      2016-11-08
    • Related Report
      2016 Research-status Report
  • [Presentation] 疑似乱数スペクトル順列を用いたダウンサンプリング型スパースFFT2016

    • Author(s)
      秋吉 優作, 杉本 憲治郎, 黒木 祥光, 鎌田 清一郎
    • Organizer
      信号処理シンポジウム
    • Place of Presentation
      大阪府・関西大学
    • Year and Date
      2016-11-08
    • Related Report
      2016 Research-status Report
  • [Presentation] Constant-time bilateral filter using spectral decomposition2016

    • Author(s)
      K. Sugimoto, T. P. Breckon and S. Kamata
    • Organizer
      IEEE International Conference on Image Processing (ICIP2016)
    • Place of Presentation
      アメリカ合衆国・フェニックス
    • Year and Date
      2016-09-25
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Efficient keypoint detection and description using filter kernel decomposition in scale space2016

    • Author(s)
      R. Okutani, K. Sugimoto and S. Kamata
    • Organizer
      IEEE International Conference on Image Processing (ICIP2016)
    • Place of Presentation
      アメリカ合衆国・フェニックス
    • Year and Date
      2016-09-25
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] 色クラスタに着目したカラー画像向けの効率的なバイラテラルフィルタ2016

    • Author(s)
      杉本 憲治郎, 福嶋 慶繁, 鎌田 清一郎
    • Organizer
      電子情報通信学会 画像工学研究会(IE)
    • Place of Presentation
      愛知県・愛知県立大学
    • Year and Date
      2016-09-15
    • Related Report
      2016 Research-status Report

URL: 

Published: 2016-04-21   Modified: 2022-06-07  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi