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

Simultaneously performing connected-component labeling and Euler number computing for real-time image recognition

Research Project

Project/Area Number 26330200
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Perceptual information processing
Research InstitutionAichi Prefectural University

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) 巣 宇燕  名古屋産業大学, 環境情報学部, 教授 (60367860)
Project Period (FY) 2014-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2016: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2015: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2014: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Keywordsパターン認識 / 画像処理 / ラベル付け / オイラー数計算 / オイラー数 / コンピュータビジョン / 物体特徴 / 画像分析
Outline of Final Research Achievements

By this research, we have achieved the following research results on connected-component labeling and Euler number computing, which are indispensable for pattern recognition, computer vision and image analysis.
(1) We proposed the fastest connected-component labeling algorithm in the world. (2) We proposed a connected-component labeling algorithm for hexagonal image. (3) We proposed a graph-theory-based Euler number computing algorithm. (4) We proposed a bit-quad-based Euler number computing algorithm. (5) We proposed two algorithms for performing connected-component labeling and Euler number computing simultaneously.
All of these research results have been published on related journals, including <Pattern Recognition>, the top journal in the field of pattern recognition, and <IEEE Transactions on Image Processing>, the top journal in the field of image processing.

Report

(4 results)
  • 2016 Annual Research Report   Final Research Report ( PDF )
  • 2015 Research-status Report
  • 2014 Research-status Report
  • Research Products

    (15 results)

All 2017 2016 2015 2014 Other

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

  • [Int'l Joint Research] Shaanxi University of Sci. and Tech./Xian University of Technology(China)

    • Related Report
      2016 Annual Research Report
  • [Int'l Joint Research] The University of Chicago(米国)

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

    • Related Report
      2015 Research-status Report
  • [Journal Article] The Connected-Component Labeling Problem: A Review of State-of-the-Art Algorithms2017

    • Author(s)
      Lifeng He, X. Ren, Q. Gao, X. Zhao, B. Yao, Y. Chao
    • Journal Title

      Pattern Recognition

      Volume: 50 Pages: 25-43

    • DOI

      10.1016/j.patcog.2017.04.018

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] A new run-based algorithm for Euler number computing2017

    • Author(s)
      B. Yao, Lifeng He, S. Kang, X. Zhao, Y. Chao
    • Journal Title

      Pattern Analysis and Applications

      Volume: 20 Issue: 1 Pages: 49-58

    • DOI

      10.1007/s10044-015-0464-4

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] A fast algorithm for integrating connected-component labeling and Euler number computation2017

    • Author(s)
      Lifeng He, B. Yao, X. Zhao, H. Kasuya, Y. Chao
    • Journal Title

      Journal of Real-Time Image Processing

      Volume: 31 Issue: 4 Pages: 1-15

    • DOI

      10.1007/s11554-015-0499-1

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] A combinational algorithm for connected-component labeling and Euler number computation2017

    • Author(s)
      Lifeng He, B. Yao, X. Zhao, Y. Chao, Y. Yang, Z. Shi., K. Suzuki
    • Journal Title

      Journal of Real-Time Image Processing

      Volume: 31 Issue: 4 Pages: 1-13

    • DOI

      10.1007/s11554-014-0433-y

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [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 and Systems

      Volume: E98.D Issue: 2 Pages: 457-461

    • DOI

      10.1587/transinf.2014EDL8155

    • NAID

      130004841842

    • ISSN
      0916-8532, 1745-1361
    • Related Report
      2015 Research-status Report 2014 Research-status Report
    • 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

    • Related Report
      2015 Research-status Report
    • 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 Issue: 9 Pages: 2725-2735

    • DOI

      10.1109/tip.2015.2425540

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] An Efficient Strategy for Bit-Quad-Based Euler Number Computing Algorithm2014

    • Author(s)
      B. Yao, H. Wu, Y. Yang, Y. Chao, A. Ohta, H. Kawanaka, and Lifeng He
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E97.D Issue: 5 Pages: 1374-1378

    • DOI

      10.1587/transinf.E97.D.1374

    • NAID

      130004519257

    • ISSN
      0916-8532, 1745-1361
    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Journal Article] An Efficient Two-Scan Labeling Algorithm for Binary Hexagonal Images2014

    • Author(s)
      Lifeng He, X. Zhao, B. Yao, Y. Yang, and Y. Chao
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E97.D Issue: 12 Pages: 3244-3247

    • DOI

      10.1587/transinf.2014EDL8119

    • NAID

      130004841743

    • ISSN
      0916-8532, 1745-1361
    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] Fast Basic Shape Feature Computation2016

    • Author(s)
      Y. Chao, X. Zhao, B. Yao, Lifeng He
    • Organizer
      The 2016 International Conference on Computer Science and Artificial Intelligence
    • Place of Presentation
      Guilin, China
    • Year and Date
      2016-08-12
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [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
    • Related Report
      2015 Research-status Report
    • 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
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research

URL: 

Published: 2014-04-04   Modified: 2022-02-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi