Developed Algorithm for Making Up Convex Hull Based on Binary Tree

被引：0
作者：
Aung, Naing Linn [1 ]
Portnov, Evgeni M. [1 ]
Epishin, Kirill O. [1 ]
机构：
[1] Natl Res Univ Elect Technol MIET, Dept Informat & Comp Software Syst, Moscow, Russia
来源：
2020 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING, APPLICATIONS AND MANUFACTURING (ICIEAM) | 2020年
关键词：
convex hulls; descriptors; binary tree; image; object; points;
D O I：
10.1109/icieam48468.2020.9112046
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
In computer vision, convex hulls are used for pattern recognition and other image analysis using special points. This paper suggests the developed algorithm for making up a convex hull based on a binary tree. The main idea of the algorithm, proposed in this paper, is very similar to the underlying principle incremental algorithm. The new algorithm quite quickly exceeds the running time of the Graham algorithm with a large number of points in the convex hull. This is due to the best complexity of the algorithm. The Graham's algorithm has O(nlogn) complexity when the new algorithm has O(nlogh) average complexity.
引用
收藏
页数：6
相关论文
共 50 条
  • [41] Dioxin Emission Concentration Prediction Using the Selective Ensemble Algorithm Based on Bayesian Inference and Binary Tree
    Xu, Chaofan
    Tang, Jian
    Xia, Heng
    Yu, Wen
    Qiao, Junfei
    IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 2023, 72
  • [42] Mixed frame anti-collision algorithm based on binary tree and frame time slot ALOHA
    Liang, Shi-Li
    Xu, Mei-Ling
    Lin, Qing
    Gong, Shan
    Zhao, Xing-Bo
    Guangxue Jingmi Gongcheng/Optics and Precision Engineering, 2014, 22 (09): : 2580 - 2584
  • [43] Piecewise linear classifiers using binary tree structure and genetic algorithm
    Chai, BB
    Huang, T
    Zhuang, XH
    Zhao, YX
    Sklansky, J
    PATTERN RECOGNITION, 1996, 29 (11) : 1905 - 1917
  • [44] Alarm Monitoring for Multivariate Processes Based on a Convex-Hull Normal Operating Zone
    Yu, Yan
    Wang, Jiandong
    IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 2020, 28 (06) : 2649 - 2656
  • [45] Enterprise information system structure optimization based on time property with improved immune genetic algorithm and binary tree
    Xue, Chaogai
    Dong, Lili
    Liu, Junjuan
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2012, 63 (07) : 1155 - 1168
  • [46] Application of binary tree multi-class classification algorithm based on SVM in shift decision for engineering vehicle
    Han, Shunjie
    You, Wen
    Li, Hui
    2007 IEEE INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION, VOLS 1-7, 2007, : 2421 - 2424
  • [47] Binary tree pricing method of farmland management right mortgage based on machine learning and complex network algorithm
    Zhaogang Fu
    Shanshan Hu
    Neural Computing and Applications, 2022, 34 : 6625 - 6636
  • [48] Binary tree pricing method of farmland management right mortgage based on machine learning and complex network algorithm
    Fu, Zhaogang
    Hu, Shanshan
    NEURAL COMPUTING & APPLICATIONS, 2022, 34 (09) : 6625 - 6636
  • [49] An O((log log n)2) time algorithm to compute the convex hull of sorted points on reconfigurable meshes
    Hayashi, T
    Nakano, K
    Olariu, S
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1998, 9 (12) : 1167 - 1179
  • [50] Investment Value of Convertible Bonds Based on Binary Tree
    Ye, Shujun
    Wang, Yalan
    Li, Ying
    2009 INTERNATIONAL CONFERENCE ON BUSINESS INTELLIGENCE AND FINANCIAL ENGINEERING, PROCEEDINGS, 2009, : 338 - 341
12345