Fast and Incremental Computation for the Erosion Score

被引：0
|
作者：
Moyse, Gilles [1 ]
Lesot, Marie-Jeanne
机构：
[1] Univ Paris 06, Sorbonne Univ, UMR 7606, LIP6, F-75005 Paris, France
来源：
INFORMATION PROCESSING AND MANAGEMENT OF UNCERTAINTY IN KNOWLEDGE-BASED SYSTEMS, PT I | 2014年 / 442卷
关键词：
Mathematical Morphology; Erosion Score; Incremental; MATHEMATICAL MORPHOLOGY; ALGORITHMS; OPENINGS; TREES;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The erosion score is a Mathematical Morphology tool used primarily to detect periodicity in data. In this paper, three new computation methods are proposed, to decrease its computational cost and to allow to process data streams, in an incremental variant. Experimental results show the significant computation time decrease, especially for the effcient levelwise incremental approach which is able to process a one million point data stream in 1.5s.
引用
收藏
页码：376 / 385
页数：10
相关论文
共 50 条
  • [1] Fast and Incremental Computation of Weak Control Closure
    Masud, Abu Naser
    STATIC ANALYSIS, SAS 2022, 2022, 13790 : 325 - 349
  • [2] Incremental Iteration Method for Fast PageRank Computation
    Kim, Kyung Soo
    Choi, Yong Suk
    ACM IMCOM 2015, Proceedings, 2015,
  • [3] Fast incremental algorithm for speeding up the computation of binarization
    Chung, Kuo-Liang
    Tsai, Chia-Lun
    APPLIED MATHEMATICS AND COMPUTATION, 2009, 212 (02) : 396 - 408
  • [4] Fast Window Aggregate on Array Database by Recursive Incremental Computation
    Jiang, Li
    Kawashima, Hideyuki
    Tatebe, Osamu
    PROCEEDINGS OF THE 2016 IEEE 12TH INTERNATIONAL CONFERENCE ON E-SCIENCE (E-SCIENCE), 2016, : 101 - 110
  • [5] Empowering Fast Incremental Computation over Large Scale Dynamic Graphs
    Wickramaarachchi, Charith
    Chelmis, Charalampos
    Prasanna, Viktor
    2015 IEEE 29TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS, 2015, : 1166 - 1171
  • [6] Minimal Condensed Cube: Data Organization, Fast Computation, and Incremental Update
    Wang, Zhuo
    Xu, Ye
    ICICSE: 2008 INTERNATIONAL CONFERENCE ON INTERNET COMPUTING IN SCIENCE AND ENGINEERING, PROCEEDINGS, 2008, : 60 - 67
  • [7] Fast Incremental Computation of Harmonic Closeness Centrality in Directed Weighted Networks
    Putman, K.
    Boekhout, Hanjo D.
    Takes, Frank W.
    PROCEEDINGS OF THE 2019 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM 2019), 2019, : 1018 - 1025
  • [8] Model for Fast Computation of Blast Furnace Hearth Erosion and Buildup Profiles
    Brannbacka, Johnny
    Saxen, Henrik
    INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2008, 47 (20) : 7793 - 7801
  • [9] Fast Incremental von Neumann Graph Entropy Computation: Theory, Algorithm, and Applications
    Chen, Pin-Yu
    Wu, Lingfei
    Liu, Sijia
    Rajapakse, Indika
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 97, 2019, 97
  • [10] Incremental Computation with Names
    Hammer, Matthew A.
    Dunfield, Joshua
    Headley, Kyle
    Labich, Nicholas
    Foster, Jeffrey S.
    Hicks, Michael
    Van Horn, David
    ACM SIGPLAN NOTICES, 2015, 50 (10) : 748 - 766
12345