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

On High-Seed Labeling Algorithms for Realtime High-Quality Image Recogniton Systems

Research Project

Project/Area Number 23500222
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Perception information processing/Intelligent robotics
Research InstitutionAichi Prefectural University

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) CHAO Yuyan  名古屋産業大学, 環境情報学部, 教授 (60367860)
Co-Investigator(Renkei-kenkyūsha) SUZUKI Kenji  シカゴ大学, 放射線工学科, 助教授
Project Period (FY) 2011 – 2013
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2013: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2012: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2011: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
Keywordsパターン認識 / 画像分析 / コンピュータビジョン / 物体特徴 / ラベル付け / 国際研究者交流 / バータン認識 / ロボットビジョン / 画像処理 / 国際研究者交流 中国 / パータン認識 / 画像特徴 / オイラー数
Research Abstract

Labeling of each connected component with a unique label in a binary image is one ofthe most fundamental and important operations in pattern recognition and computer (robot) vision. This research studied speed-up of connected-component labeling processing. We proposed the fastest labeling algorithm, and presented 9 papers on IEEE Transactions On Image Processing, the top journal of image processing field, etc, and 4 papers at international conferences such as International Conference on Pattern Recognition, and a book.

Report

(4 results)
  • 2013 Annual Research Report   Final Research Report ( PDF )
  • 2012 Research-status Report
  • 2011 Research-status Report
  • Research Products

    (25 results)

All 2014 2013 2012 2011

All Journal Article (15 results) (of which Peer Reviewed: 15 results) Presentation (8 results) (of which Invited: 1 results) Book (2 results)

  • [Journal Article] An Efficient Strategy for Bit-Quad-Based Euler Number Computing Algorithm2014

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

      IEICE TRANS. INF . & SYST

      Volume: Vol.E97-D,No.5 Pages: 1374-1378

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Configuration-Transition-Based Connected-Component Labeling2014

    • Author(s)
      Lifeng He, X. Zhao, Y . Chao, K. Suzuk
    • Journal Title

      IEEE Transactions on Image Processing. Configuration-Transition-Based Connected-Component Labeling. IEEE Transactions on Image Processing

      Volume: Vol.23,No.2 Pages: 943-951

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Configuration-Transition-Based Connected-ComponentLabeling2014

    • Author(s)
      Lifeng He, X. Zhao, Y. Chao, K. Suzuki.
    • Journal Title

      IEEE Transactions on Image Processing

      Volume: 23 Issue: 2 Pages: 943-951

    • DOI

      10.1109/tip.2013.2289968

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [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
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An Algorithm for Connected-Component Labeling, Hole Labeling and Euler Number Computing2013

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

      Journal of Computer Science and Technology

      Volume: Volume28,Issue3 Pages: 468-478

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] An Algorithm for Connected-Component Labeling, Hole Labeling and Euler Number Computing2013

    • Author(s)
      Lifeng He, Yuyan Chao, K.. Suzuki
    • Journal Title

      Journal of Computer Science and Technology

      Volume: 28 Issue: 3 Pages: 468-478

    • DOI

      10.1007/s11390-013-1348-y

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] A Mutual-Information-Based Global Matching Method for Chest-Radiograph T emporal Subtraction2012

    • Author(s)
      Q. Yu, Lifeng He, T . Nakamura, Y . Chao, and K. Suzuki
    • Journal Title

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      Volume: Vol.16,No.7 Pages: 841-850

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] A New First-Scan Method for T wo-Scan Labeling Algorithms2012

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

      IEICE TRANS. INF . & SYST

      Volume: Vol.E95.D,No.8 Pages: 2142-2145

    • NAID

      10031126723

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] A New First-Scan Method for Two-Scan Labeling Algorithms2012

    • Author(s)
      Lifeng He, Yuyan Chao, K.. Suzuki
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E95.D Issue: 8 Pages: 2142-2145

    • DOI

      10.1587/transinf.E95.D.2142

    • NAID

      10031126723

    • ISSN
      0916-8532, 1745-1361
    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] A Mutual-Information-Based Global Matching Method for Chest-Radiograph Temporal Subtraction2012

    • Author(s)
      Q. Yu, Lifeng He, T. Nakamura, Yuyan Chao, and K. Suzuki
    • Journal Title

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      Volume: 16 Pages: 841-850

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] A Labeling Algorithm for Connected Components and Holes2011

    • Author(s)
      Lifeng He, Y . Chao, K. Suzuki, Q. Y u, W. T ang, Z. Shi
    • Journal Title

      American Journal of Engineering and T echnology Research

      Volume: Vol.11,No.12 Pages: 2149-2154

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] A new connected-component labeling algorithm2011

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

      American Journal of Engineering and Technology Research

      Volume: Vol.11,No.12 Pages: 1099-1104

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Two Efficient Label-Equivalence-Based ConnectedComponent Labeling Algorithms for Three-Dimensional Binary Images2011

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

      IEEE Transactions on Image Processing

      Volume: vol.20,no.8 Issue: 8 Pages: 2122-2134

    • DOI

      10.1109/tip.2011.2114352

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] A Labeling Algorithm for Connected Components and Holes2011

    • Author(s)
      Lifeng He, Y. Chao, K. Suzuki, Q. Yu, W. Tang, Z. Shi
    • Journal Title

      American Journal of Engineering and Technology Research

      Volume: 11 Pages: 2149-2154

    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Journal Article] A new connected-component labeling algorithm2011

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

      American Journal of Engineering and Technology Research

      Volume: 11 Pages: 2422-2427

    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Presentation] An Efficient Strategy for Computing the Euler Number of a Binary Image2013

    • Author(s)
      Bin Y ao, Y uyan Chao, Y . Y ang, and Lifeng He
    • Organizer
      IEEE Region 10 Conference
    • Place of Presentation
      Xi'an, China
    • Related Report
      2013 Final Research Report
  • [Presentation] Fast Connected-Component Labeling for Binary Hexagonal Images2013

    • Author(s)
      Lifeng He, Y uyan Chao, Xiao Zhao, Kenji Suzuki
    • Organizer
      2013 IEEE Region 10 Conference
    • Place of Presentation
      Xi'an, China
    • Related Report
      2013 Final Research Report
  • [Presentation] An Efficient Strategy for Computing the Euler Number of a Binary Image2013

    • Author(s)
      Bin Yao, Yuyan Chao, Y. Yang, and Lifeng He
    • Organizer
      IEEE Region 10 Conference
    • Place of Presentation
      Xian, Chian.
    • Related Report
      2013 Annual Research Report
  • [Presentation] Fast Connected-Component Labeling for Binary Hexagonal Images2013

    • Author(s)
      Lifeng He, Yuyan Chao, Xiao Zhao, Kenji Suzuki
    • Organizer
      IEEE Region 10 Conference
    • Place of Presentation
      Xian, Chian.
    • Related Report
      2013 Annual Research Report
  • [Presentation] A New Algorithm for Labeling Connected Components and Calculating the Euler図 2 画像密度における実行時間図 3 画像密度における実行時間 Number , Connected-Component Number , and Hole Number2012

    • Author(s)
      Lifeng He, Y . Chao, K. Suzuki
    • Organizer
      21st International Conference on Pattern Recognition (ICPR2012)
    • Place of Presentation
      Tsukuba, Japan
    • Related Report
      2013 Final Research Report
  • [Presentation] A New T wo-Scan Algorithm for Labeling Connected Components in Binary Images2012

    • Author(s)
      Lifeng He, Y . Chao, K. Suzuki
    • Organizer
      World Congress on Engineering, July
    • Place of Presentation
      London
    • Related Report
      2013 Final Research Report
  • [Presentation] A New Algorithm for Labeling Connected-Components and Calculating the Euler Number, Connected-Component Number, and Hole Number2012

    • Author(s)
      Lifeng He, Yuyan Chao, K.. Suzuki
    • Organizer
      21st International Conference on Pattern Recognition (ICIP2012),
    • Place of Presentation
      Tsukuba Science City, JAPAN
    • Related Report
      2012 Research-status Report
  • [Presentation] A New Two-Scan Algorithm for Labeling Connected Components in Binary Images2012

    • Author(s)
      Lifeng He, Yuyan Chao, K.. Suzuki
    • Organizer
      World Congress on Engineering
    • Place of Presentation
      London, U.K.
    • Related Report
      2012 Research-status Report
    • Invited
  • [Book] IAENG Transactions on Engineering T echnologies. Lecture Notes in Electrical Engineering, V ol. 229. Chapter 34. A Novel T wo-Scan Connected-Component Labeling Algorithm. Y ang, Gi-Chul; Ao, Sio-long; Gelman, Len (Eds.)2013

    • Author(s)
      Lifeng He, Yuyan Chao, Xiao Zhao, and Kenji Suzuki
    • Publisher
      Springer
    • Related Report
      2013 Final Research Report
  • [Book] IAENG Transactions on Engineering Technologies2013

    • Author(s)
      Lifeng He, Yuyan Chao, Xiao Zhao, and Kenji Suzuki
    • Total Pages
      15
    • Publisher
      Springer
    • Related Report
      2013 Annual Research Report

URL: 

Published: 2011-08-05   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi