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 条
  • [31] E-ART: A New Encryption Algorithm Based on the Reflection of Binary Search Tree
    Alabdullah, Bayan
    Beloff, Natalia
    White, Martin
    CRYPTOGRAPHY, 2021, 5 (01) : 1 - 15
  • [32] Binary tree classification algorithm based on GA and Its Application in the gear Machine Fault Diagnosis
    Lang, Xu Guo
    Yan, Wei
    2013 25TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2013, : 2961 - 2965
  • [33] Path Planning of Anti-ship Missile based on Voronoi Diagram and Binary Tree Algorithm
    Shi, Yan
    Zhang, Lihua
    Dong, Shouquan
    DEFENCE SCIENCE JOURNAL, 2019, 69 (04) : 369 - 377
  • [34] Support vector machine model for predicting sand liquefaction based on clustering binary tree algorithm
    Liu Yong-jian
    ROCK AND SOIL MECHANICS, 2008, 29 (10) : 2764 - 2768
  • [35] Obtaining Shape Descriptors from a Concave Hull-Based Clustering Algorithm
    Braune, Christian
    Dankel, Marco
    Kruse, Rudolf
    ADVANCES IN INTELLIGENT DATA ANALYSIS XV, 2016, 9897 : 61 - 72
  • [36] Defaultable Binary Tree Algorithm for Convertible Bond with Finite Maturity
    Li, Lin
    Wang, Lele
    ADVANCED RESEARCH ON INFORMATION SCIENCE, AUTOMATION AND MATERIAL SYSTEM, PTS 1-6, 2011, 219-220 : 165 - +
  • [37] cytometree: A binary tree algorithm for automatic gating in cytometry analysis
    Commenges, Daniel
    Alkhassim, Chariff
    Gottardo, Raphael
    Hejblum, Boris
    Thiebaut, Rodolphe
    CYTOMETRY PART A, 2018, 93A (11) : 1132 - 1140
  • [38] Cross codec encoding parameter prediction for convex hull based ABR encoding
    Zhang, Haibo
    Lei, Zhijun
    Wu, Ping-Hao
    Chaudhari, Gaurang
    Tam, Wai Lun
    APPLICATIONS OF DIGITAL IMAGE PROCESSING XLVII, 2024, 13137
  • [39] Time-Varying Graph and Binary Tree Search Based Routing Algorithm for LEO Satellite Networks
    Zhang, Ningtao
    Na, Zhenyu
    Tao, Jiahui
    Lin, Bin
    Zhang, Ning
    Zhao, Kanglian
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2023, 72 (10) : 13683 - 13688
  • [40] 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
12345