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 条
  • [31] Fast connected component labeling algorithm using a divide and conquer technique
    Park, JM
    Looney, CG
    Chen, HC
    COMPUTERS AND THEIR APPLICATIONS, 2000, : 373 - 376
  • [32] FPGA Implementation of Moving Object Detection in Frames by Using Background Subtraction Algorithm
    Chowdary, M. Kalpana
    Babu, S. Suparshya
    Babu, S. Susrutha
    Khan, Habibulla
    2013 INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND SIGNAL PROCESSING (ICCSP), 2013, : 1032 - 1036
  • [33] A new SIMD iterative connected component labeling algorithm
    Lacassagne, Lionel
    Cabaret, Laurent
    Etiemble, Daniel
    Hebache, Farouk
    Petreto, Andrea
    PROCEEDINGS OF THE 2016 3RD WORKSHOP ON PROGRAMMING MODELS FOR SIMD/VECTOR PROCESSING (WPMVP 2016), 2016,
  • [34] A Novel Line Based Connected Component Labeling Algorithm
    Fan, Yebin
    Yu, Shengsheng
    Zhao, Hualong
    ICCSIT 2010 - 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 2, 2010, : 168 - 172
  • [35] A CONNECTED COMPONENT LABELING ALGORITHM FOR IMPLICITLY DEFINED DOMAINS
    Saye, Robert I.
    COMMUNICATIONS IN APPLIED MATHEMATICS AND COMPUTATIONAL SCIENCE, 2023, 18 (01) : 29 - 54
  • [36] Motion object detection based on improved background subtraction algorithm
    Feng, Zhanshen (fzs7879@163.com), 2017, Universidad Central de Venezuela (55):
  • [37] Moving Object Detection and Tracking Algorithm Based on Background Subtraction
    Ye, Qing
    Zhang, Yongmei
    INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY, PTS 1-4, 2013, 263-266 : 2211 - 2216
  • [38] Implementation of CA algorithm for labeling of 26-connected components in 3D binary lattices
    Stamatovic, Biljana
    2018 23RD INTERNATIONAL SCIENTIFIC-PROFESSIONAL CONFERENCE ON INFORMATION TECHNOLOGY (IT), 2018,
  • [39] Filling the Holes on 3D Heritage Object Surface Based on Automatic Segmentation Algorithm
    Nguyen, Sinh Van
    Le, Son Thanh
    Tran, Minh Khai
    Le, Sach Thanh
    EXPERT SYSTEMS, 2025, 42 (02)
  • [40] Design and implementation of an algorithm for automatic 3D reconstruction of building models using genetic algorithm
    Kabolizade, Mostafa
    Ebadi, Hamid
    Mohammadzadeh, Ali
    INTERNATIONAL JOURNAL OF APPLIED EARTH OBSERVATION AND GEOINFORMATION, 2012, 19 : 104 - 114