Automatic Background Subtraction Algorithm for 3D Object by Using Connected-Component Labeling Algorithm

被引:0
|
作者
Wongwaen, Nonlapas [1 ]
Sinthanayothin, Chanjira [1 ]
机构
[1] Natl Sci & Technol Dev Agcy, Natl Elect & Comp Technol Ctr, Pathum Thani, Thailand
关键词
Background Subtraction; Connected Component; Graph Theory; Labeling; Projection; 3D Object;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper proposes an automatic background subtraction algorithm for 3D object. The objective is to apply the algorithm to quickly pick out the 3D object from background when the position is roughly fixed. The method consists of 3 main steps as follows: First step creates a box for hold all 3D data. Second step projects the whole 3D points on a horizontal plane which is align on the middle of the box, then converts the 3D projected points into 2D black and white image. Final step applies connected component labeling algorithm for classifying black pixels, in order to find the group which satisfies the object constraints and to render associated 3D points. The experimental results shown that the whole process takes 1.6 sec on average, with 90 % accuracy.
引用
收藏
页码:92 / 95
页数:4
相关论文
共 50 条
  • [1] A New Connected-Component Labeling Algorithm
    Zhao, Xiao
    He, Lifeng
    Yao, Bin
    Chao, Yuyan
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2015, E98D (11): : 2013 - 2016
  • [2] An Efficient Connected-Component Labeling Algorithm for 3-D Binary Images
    Zhao, Xiao
    Chao, Yuyan
    Zhang, Hui
    Yao, Bin
    He, Lifeng
    IEEE OPEN JOURNAL OF THE COMPUTER SOCIETY, 2023, 4 : 1 - 12
  • [3] An Algorithm for Connected-Component Labeling, Hole Labeling and Euler Number Computing
    He, Li-Feng
    Chao, Yu-Yan
    Suzuki, Kenji
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2013, 28 (03) : 468 - 478
  • [4] An Algorithm for Connected-Component Labeling, Hole Labeling and Euler Number Computing
    何立风
    巢宇燕
    Kenji Suzuki
    Journal of Computer Science & Technology, 2013, 28 (03) : 468 - 478
  • [5] An Algorithm for Connected-Component Labeling, Hole Labeling and Euler Number Computing
    Li-Feng He
    Yu-Yan Chao
    Kenji Suzuki
    Journal of Computer Science and Technology, 2013, 28 : 468 - 478
  • [6] A combinational algorithm for connected-component labeling and Euler number computing
    He, Lifeng
    Zhao, Xiao
    Yao, Bin
    Yang, Yun
    Chao, Yuyan
    Shi, Zhenghao
    Suzuki, Kenji
    JOURNAL OF REAL-TIME IMAGE PROCESSING, 2017, 13 (04) : 703 - 712
  • [7] A combinational algorithm for connected-component labeling and Euler number computing
    Lifeng He
    Xiao Zhao
    Bin Yao
    Yun Yang
    Yuyan Chao
    Zhenghao Shi
    Kenji Suzuki
    Journal of Real-Time Image Processing, 2017, 13 : 703 - 712
  • [8] An Efficient Method for Connected-Component Labeling in 3D Binary Images
    Zhao Xiao
    He Lifeng
    Wang Yongchao
    Chao Yuyan
    Yao Bin
    Hideto, Kasuya
    Atsushi, Ohta
    2018 INTERNATIONAL CONFERENCE ON ROBOTS & INTELLIGENT SYSTEM (ICRIS 2018), 2018, : 131 - 133
  • [9] A fast algorithm for integrating connected-component labeling and euler number computation
    Lifeng He
    Bin Yao
    Xiao Zhao
    Yun Yang
    Zhenghao Shi
    Hideto Kasuya
    Yuyan Chao
    Journal of Real-Time Image Processing, 2018, 15 : 709 - 723
  • [10] Block-Based Connected-Component Labeling Algorithm Using Binary Decision Trees
    Chang, Wan-Yu
    Chiu, Chung-Cheng
    Yang, Jia-Horng
    SENSORS, 2015, 15 (09) : 23763 - 23787