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

Approximate optimization and learning of higher-order energy

Research Project

Project/Area Number 24300075
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypePartial Multi-year Fund
Section一般
Research Field Perception information processing/Intelligent robotics
Research InstitutionWaseda University

Principal Investigator

ISHIKAWA Hiroshi  早稲田大学, 理工学術院, 教授 (60381901)

Project Period (FY) 2012-04-01 – 2015-03-31
Project Status Completed (Fiscal Year 2014)
Budget Amount *help
¥17,680,000 (Direct Cost: ¥13,600,000、Indirect Cost: ¥4,080,000)
Fiscal Year 2014: ¥6,110,000 (Direct Cost: ¥4,700,000、Indirect Cost: ¥1,410,000)
Fiscal Year 2013: ¥6,760,000 (Direct Cost: ¥5,200,000、Indirect Cost: ¥1,560,000)
Fiscal Year 2012: ¥4,810,000 (Direct Cost: ¥3,700,000、Indirect Cost: ¥1,110,000)
Keywords最適化 / コンピュータビジョン
Outline of Final Research Achievements

We realized an algorithm that approximately minimize non-submodular multi-label energies. We also made it possible to minimize binary higher-order energies faster and with less memory by enabling to reduce them into first-order energies without adding additional variables in certain cases. As applications of higher-order energies, we used them for segmentation of pulmonary artery-vein segmentation, where we represented the shapes of pulmonary blood vessels by higher-order potentials. We also improved algorithms to segment coronary lumen and plaques from CT angiography, also using higher-order shape priors.

Report

(4 results)
  • 2014 Annual Research Report   Final Research Report ( PDF )
  • 2013 Annual Research Report
  • 2012 Annual Research Report
  • Research Products

    (21 results)

All 2015 2014 2013 2012 Other

All Journal Article (10 results) (of which Peer Reviewed: 10 results,  Open Access: 2 results,  Acknowledgement Compliant: 2 results) Presentation (9 results) (of which Invited: 3 results) Book (1 results) Patent(Industrial Property Rights) (1 results)

  • [Journal Article] Multi-Organ Segmentation by Minimization of Higher-Order Energy for CT Boundary2015

    • Author(s)
      A. Okagawa, Y. Mochizuki, Y. Oyamada, and H. Ishikawa
    • Journal Title

      The 14th IAPR Conference on Machine Vision Applications (MVA 2015)

      Volume: 14 Pages: 1-4

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Multiple-Organ Segmentation Based on Spatially-Divided Neighboring Data Energy2015

    • Author(s)
      M. Morita, A. Okagawa, Y. Oyamada, Y. Mochizuki, and H. Ishikawa
    • Journal Title

      The 14th IAPR Conference on Machine Vision Applications (MVA 2015)

      Volume: 14 Pages: 1-4

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Three-DoF Pose Estimation of Asteroids by Appearance-based Linear Regression with Divided Parameter Space2015

    • Author(s)
      N. Kobayashi, Y. Oyamada, Y. Mochizuki, and H. Ishikawa
    • Journal Title

      The 14th IAPR Conference on Machine Vision Applications (MVA 2015)

      Volume: 14 Pages: 1-4

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Surface Object Recognition with CNN and SVM in Landsat 8 Images2015

    • Author(s)
      T. Ishii, Y. Mochizuki, H. Nakada, R. Nakamura, and H. Ishikawa
    • Journal Title

      The 14th IAPR Conference on Machine Vision Applications (MVA 2015)

      Volume: 14 Pages: 1-4

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Higher-Order Clique Reduction Without Auxiliary Variables2014

    • Author(s)
      H. Ishikawa
    • Journal Title

      IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR2014)

      Volume: 1 Pages: 1362-1369

    • DOI

      10.1109/cvpr.2014.177

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Coronary Lumen and Plaque Segmentation from CTA Using Higher-Order Shape Prior2014

    • Author(s)
      Y. Kitamura, Y. Li, W. Ito, H. Ishikawa
    • Journal Title

      The 17th International Conference on Medical Image Computing and Computer Assisted Intervention (MICCAI2014)

      Volume: 17 Pages: 339-347

    • DOI

      10.1007/978-3-319-10404-1_43

    • NAID

      40020864725

    • ISBN
      9783319104034, 9783319104041
    • Related Report
      2014 Annual Research Report 2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A HOG-Based Hand Gesture Recognition System on a Mobile Device2014

    • Author(s)
      L. Prasuhn, Y. Oyamada, Y. Mochizuki, and H. Ishikawa
    • Journal Title

      The IEEE International Conference on Image Processing (ICIP2014)

      Volume: 1 Pages: 3973-3977

    • DOI

      10.1109/icip.2014.7025807

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Higher-Order Clique Reduction Without Auxiliary Variables2014

    • Author(s)
      Hiroshi Ishikawa
    • Journal Title

      IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR2014)

      Volume: 1 Pages: 1-8

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Adaptive higher-order submodular potentials for pulmonary artery-vein segmentation2013

    • Author(s)
      Y. Kitamura, Y. Li, W. Ito, H. Ishikawa
    • Journal Title

      Fifth International Workshop on Pulmonary Image Analysis (PIA2013)

      Volume: 5 Pages: 53-61

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Generalized Roof Duality for Multi-Label Optimization : Optimal Lower Bounds and Persistency2012

    • Author(s)
      T. Windheuser, H. Ishikawa, D. Cremers
    • Journal Title

      Twelfth European Conference on Computer Vision(ECCV2012)

      Volume: 7577 Pages: 400-413

    • DOI

      10.1007/978-3-642-33783-3_29

    • ISBN
      9783642337826, 9783642337833
    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Presentation] 最適化としての視覚と認識2015

    • Author(s)
      石川 博
    • Organizer
      第6回暗号フロンティアセミナー
    • Place of Presentation
      北陸先端科学技術大学院大学
    • Year and Date
      2015-03-18
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] Higher-order Graph Cuts2014

    • Author(s)
      Hiroshi Ishikawa
    • Organizer
      ACCV2014 Area Chairs Workshop
    • Place of Presentation
      Nanyang Technological University, Singapore.
    • Year and Date
      2014-09-03
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] 多視点照度差画像を用いた光源方向推定2014

    • Author(s)
      岩野 俊介, 小山田 雄仁, 望月 義彦, 石川 博
    • Organizer
      情報処理学会 第192回コンピュータビジョンとイメージメディア(CVIM)研究会
    • Place of Presentation
      近畿大学
    • Year and Date
      2014-05-15 – 2014-05-16
    • Related Report
      2014 Annual Research Report
  • [Presentation] Convolutional Neural Network を用いた一般物体認識手法の解析2014

    • Author(s)
      石井 智大, 望月 義彦, 小山田 雄仁, 石川 博
    • Organizer
      情報処理学会 第192回コンピュータビジョンとイメージメディア(CVIM)研究会
    • Place of Presentation
      近畿大学
    • Year and Date
      2014-05-15 – 2014-05-16
    • Related Report
      2014 Annual Research Report
  • [Presentation] 1階のデータ項を用いた多臓器同時セグメンテーション2014

    • Author(s)
      森田 皆人, 岡川 明日翔, 小滝 将太, 望月 義彦, 小山田 雄仁, 石川 博
    • Organizer
      情報処理学会 第192回コンピュータビジョンとイメージメディア(CVIM)研究会
    • Place of Presentation
      近畿大学
    • Year and Date
      2014-05-15 – 2014-05-16
    • Related Report
      2014 Annual Research Report
  • [Presentation] 高階マルコフ確率場における最大事後確率推定2012

    • Author(s)
      石川博
    • Organizer
      人工知能学会第87回人工知能基本問題研究会
    • Place of Presentation
      慶応義塾大学(神奈川県)(招待講演)
    • Year and Date
      2012-11-17
    • Related Report
      2012 Annual Research Report
  • [Presentation] QPBOアルゴリズムの多値化による非劣モジュラエネルギー最小化2012

    • Author(s)
      T. Windheuser
    • Organizer
      画像の認識・理解シンポジウム(MIRU2012).
    • Place of Presentation
      福岡国際会議場(福岡県)
    • Year and Date
      2012-08-07
    • Related Report
      2012 Annual Research Report
  • [Presentation] Proposal Selection in Higher-order Graph Cuts2012

    • Author(s)
      H. Ishikawa
    • Organizer
      25th European Conference on Operational Research (EUK02012)
    • Place of Presentation
      Vilnius, Lithuania.
    • Year and Date
      2012-07-10
    • Related Report
      2012 Annual Research Report
  • [Presentation] グラフカット・その後

    • Author(s)
      石川博
    • Organizer
      画像の認識・理解シンポジウム(MIRU2013)
    • Place of Presentation
      国立情報学研究所
    • Related Report
      2013 Annual Research Report
    • Invited
  • [Book] Image Processing and Analysis with Graphs : Theory and Practice(第2章担当)2012

    • Author(s)
      H. Ishikawa
    • Total Pages
      40
    • Publisher
      CRC Press
    • Related Report
      2012 Annual Research Report
  • [Patent(Industrial Property Rights)] 情報処理方法、情報処理装置およびそのプログラム2014

    • Inventor(s)
      石川博
    • Industrial Property Rights Holder
      石川博
    • Industrial Property Rights Type
      特許
    • Industrial Property Number
      2014-121876
    • Filing Date
      2014-06-12
    • Related Report
      2014 Annual Research Report

URL: 

Published: 2012-04-24   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi