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

2015 Fiscal Year Research-status Report

リアルタイム画像認識向けの超高速ラベル付けとオイラー数計算の同時実現とその応用

Research Project

Project/Area Number 26330200
Research InstitutionAichi Prefectural University

Principal Investigator

何 立風  愛知県立大学, 情報科学部, 教授 (80305515)

Co-Investigator(Kenkyū-buntansha) 巣 宇燕  名古屋産業大学, 環境情報学部, 教授 (60367860)
Project Period (FY) 2014-04-01 – 2017-03-31
Keywordsラベル付け / オイラー数計算 / 物体特徴 / 画像分析 / パターン認識 / コンピュータビジョン
Outline of Annual Research Achievements

2 値画像中の対象物を認識することはパターン認識やコンピュータビジョンの分野において重要な処理である。2 値画像中の対象物認識において,対象物の特徴量の抽出が必要である。よく利用されている対象物の特徴量には、円形度、周囲長、中心など対象物の幾何特徴量と回転、拡大・縮小、弾性変形において不変な位相特徴であるオイラー数がある。円形度、周囲長、中心など対象物の幾何特徴量の抽出には,2 値画像中のそれぞれの対象物を唯一のラベルをつける処理、いわゆるラベル付け処理が必要であるが、オイラー数の計算は専門のアルゴリズムが必要である。本研究ではより効率なラベル付けアルゴリズムとオイラー数計算アルゴリズムの提案を目指す。また、これまでラベル付けとオイラー数計算が別々のアルゴリズムで処理したが、本研究では、ラベル付けとオイラー数計算を同時に実現可能なアルゴリズムを提案する。
昨年度の研究では、より効率的なラベル付けアルゴリズムとオイラー数計算アルゴリズムを提案しました。さらに、ラベル付けアルゴリズムを分析し、効率的な孔数の計算方法を発見した。それによってで、ラベル付けとオイラー数計算を同時に行える効率的なアルゴリズムを提案した。

Current Status of Research Progress
Current Status of Research Progress

1: Research has progressed more than it was originally planned.

Reason

申請者らは、ラベル付けやオイラー計算において、世界トップの研究レベルの実績をもっているため、本課題において、研究基礎が極めてよいのが主な要因であると思う。また、積極的に国際研究連携を行ったのも重要だった。

Strategy for Future Research Activity

提案したアルゴリズムをさらに改良していく。また、新しいアルゴリズムも考案したい。

Causes of Carryover

経費の使用は正確的に計画できなかった。

Expenditure Plan for Carryover Budget


論文発表などに使用する予定です。

  • Research Products

    (6 results)

All 2015 Other

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

  • [Int'l Joint Research] 陜西科学技術大学(中国)

    • Country Name
      CHINA
    • Counterpart Institution
      陜西科学技術大学
  • [Journal Article] A Graph-Theory-Based Algorithm for Euler Number Computing2015

    • Author(s)
      Lifeng He, Yao Bin, Zhao Xiao, Yuyan Chao, A. Ohta
    • Journal Title

      IEICE Transactions on Information & Systems

      Volume: E98-D Pages: 457-461

    • DOI

      10.1587/transinf.2014EDL8155

    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] A New Connected-Component Labeling Algorithm2015

    • Author(s)
      Zhao Xiao, Lifeng He, Yao Bin, Chao Yuyan
    • Journal Title

      IEICE Transactions on Information & Systems

      Volume: E98-D Pages: 2013-2016

    • DOI

      10.1587/transinf.2014EDL8135

    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] A Very Fast Algorithm for Simultaneously Performing Connected-Component Labeling and Euler Number Computing2015

    • Author(s)
      Lifeng He, Y. Chao
    • Journal Title

      IEEE TRANSACTIONS ON IMAGE PROCESSING

      Volume: 24 Pages: 2725-2735

    • DOI

      10.1109/TIP.2015.2425540

    • Peer Reviewed / Open Access / Int'l Joint Research / Acknowledgement Compliant
  • [Presentation] A Graph-Theory-Based Euler Number Computing Algorithm2015

    • Author(s)
      Yao Bin, Lifeng He, Xiao Zhao, Yuyan Chao
    • Organizer
      2015 International Conference on Information and Automation
    • Place of Presentation
      Lijiang, China
    • Year and Date
      2015-08-08 – 2015-08-10
    • Int'l Joint Research
  • [Presentation] An Efficient Euler Number Computing Algorithm2015

    • Author(s)
      Chao Yuyan, Yao Bin, Xiao Zhao, Lifeng He
    • Organizer
      2015 International Conference on Information and Automation
    • Place of Presentation
      Lijiang, China
    • Year and Date
      2015-08-08 – 2015-08-10
    • Int'l Joint Research

URL: 

Published: 2017-01-06  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi