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 条
  • [1] A Quick Convex Hull Building Algorithm Based on Grid and Binary Tree
    Gao Yang
    Cheng Yuhu
    Wang Xuesong
    CHINESE JOURNAL OF ELECTRONICS, 2015, 24 (02) : 317 - 320
  • [2] A Quick Convex Hull Building Algorithm Based on Grid and Binary Tree
    GAO Yang
    CHENG Yuhu
    WANG Xuesong
    Chinese Journal of Electronics, 2015, 24 (02) : 317 - 320
  • [3] How to compute the convex hull of a binary shape? A real-time algorithm to compute the convex hull of a binary shape
    Fabrizio, Jonathan
    JOURNAL OF REAL-TIME IMAGE PROCESSING, 2023, 20 (06)
  • [4] A characterization theorem and an algorithm for a convex hull problem
    Kalantari, Bahman
    ANNALS OF OPERATIONS RESEARCH, 2015, 226 (01) : 301 - 349
  • [5] A Faster Convex-Hull Algorithm via Bucketing
    Gamby, Ask Neve
    Katajainen, Jyrki
    ANALYSIS OF EXPERIMENTAL ALGORITHMS, SEA2 2019, 2019, 11544 : 473 - 489
  • [6] Convex hull based skew estimation
    Yuan, Bo
    Tan, Chew Lim
    PATTERN RECOGNITION, 2007, 40 (02) : 456 - 475
  • [7] Empirical Variational Mode Decomposition Based on Binary Tree Algorithm
    Li, Huipeng
    Xu, Bo
    Zhou, Fengxing
    Yan, Baokang
    Zhou, Fengqi
    SENSORS, 2022, 22 (13)
  • [8] Research on ATS Route Control Based on the Binary Tree Algorithm
    Liu, Yi
    Wang, Feijie
    Xie, Shengmao
    2020 IEEE 5TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION ENGINEERING (IEEE ICITE 2020), 2020, : 33 - 36
  • [9] Visualization of Clusters in an Educational Data Set Based on Convex-Hull Shape Preservation Algorithm
    Albertini, Marcelo Keese
    Backes, Andre Ricardo
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2017, 31 (02)
  • [10] Hyperspectral Fast Clustering Algorithm Based on Binary Tree Anchor Points
    Xu Yuxiong
    Yang Xiaojun
    Cai Yongda
    Du Xiaoyan
    Zhang Xin
    LASER & OPTOELECTRONICS PROGRESS, 2021, 58 (02)
12345