Computing halfspace depth contours based on the idea of a circular sequence

被引:1
|
作者
Liu Xiaohui [1 ,2 ]
Ren Haiping [3 ]
Wang Guofu [4 ]
机构
[1] Jiangxi Univ Finance & Econ, Sch Stat, Nanchang 330013, Peoples R China
[2] Jiangxi Univ Finance & Econ, Res Ctr Appl Stat, Nanchang 330013, Peoples R China
[3] Jiangxi Univ Sci & Technol, Sch Software, Nanchang 330013, Peoples R China
[4] Cent S Univ, Sch Math & Stat, Changsha 417100, Hunan, Peoples R China
基金
中国国家自然科学基金;
关键词
Circular sequence; exact algorithm; halfspace depth contour; TRIMMED REGIONS; LOCATION; ALGORITHM;
D O I
10.1007/s11424-015-3160-y
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This paper presents a new efficient algorithm for exactly computing the halfspace depth contours based on the idea of a circular sequence. Unlike the existing methods, the proposed algorithm segments the unit sphere directly relying on the permutations that correspond to the projections of observations onto some unit directions, without having to use the technique of parametric programming. Some data examples are also provided to illustrate the performance of the proposed algorithm.
引用
收藏
页码:1399 / 1411
页数:13
相关论文
共 50 条
  • [21] Stereopsis based on monocular gaps: Metrical encoding of depth and slant without matching contours
    Gillam, B
    Blackburn, S
    Nakayama, K
    VISION RESEARCH, 1999, 39 (03) : 493 - 502
  • [22] DNA sequence watermarking based on random circular angle
    Lee, Suk-Hwan
    DIGITAL SIGNAL PROCESSING, 2014, 25 : 173 - 189
  • [23] Computing Parameters of Sequence-Based Dynamic Graphs
    Casteigts, Arnaud
    Klasing, Ralf
    Neggaz, Yessin M.
    Peters, Joseph G.
    THEORY OF COMPUTING SYSTEMS, 2019, 63 (03) : 394 - 417
  • [24] Sparse technology based computing of sequence operation theory
    Xu, Wei
    Kang, Chongqing
    Xia, Qing
    Qinghua Daxue Xuebao/Journal of Tsinghua University, 2011, 51 (01): : 53 - 57
  • [25] Computing Parameters of Sequence-Based Dynamic Graphs
    Arnaud Casteigts
    Ralf Klasing
    Yessin M. Neggaz
    Joseph G. Peters
    Theory of Computing Systems, 2019, 63 : 394 - 417
  • [26] Security Architecture based on Defense in Depth for Cloud Computing Environment
    Mavroeidakos, Theodoros
    Michalas, Angelos
    Vergados, Dimitrios D.
    2016 IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (INFOCOM WKSHPS), 2016,
  • [27] The M2M Pathfinding Algorithm Based on the Idea of Granular Computing
    Wan, Haifeng
    Zhang, Yingpeng
    Luo, Shengzhou
    Liu, Ruijie
    Ye, Wensheng
    2009 IEEE/WIC/ACM INTERNATIONAL JOINT CONFERENCES ON WEB INTELLIGENCE (WI) AND INTELLIGENT AGENT TECHNOLOGIES (IAT), VOL 2, 2009, : 533 - +
  • [28] Method of abandoned object detection based on a sequence of depth images
    Kulikov V.A.
    Ivanova E.V.
    Optoelectronics, Instrumentation and Data Processing, 2012, 48 (6) : 559 - 564
  • [29] Depth estimation technique of sequence image based on deep learning
    Liang X.
    Song C.
    Zhao J.
    Hongwai yu Jiguang Gongcheng/Infrared and Laser Engineering, 2019, 48
  • [30] Algorithm of tracking of intersecting objects based on a sequence of depth images
    Kulikov V.A.
    Optoelectronics, Instrumentation and Data Processing, 2016, 52 (01) : 37 - 42