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 条
  • [31] INCREMENTAL COMPUTATION VIA FUNCTION CACHING
    PUGH, W
    TEITELBAUM, T
    CONFERENCE RECORD OF THE SIXTEENTH ANNUAL ACM SYMPOSIUM ON PRINCIPLES OF PROGRAMMING LANGUAGES, 1989, : 315 - 328
  • [32] INCREMENTAL COMPUTATION OF SQUARES AND SUMS OF SQUARES
    SMITH, SG
    IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (09) : 1325 - 1328
  • [33] Incremental computation and maintenance of temporal aggregates
    Yang, J
    Widom, J
    17TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2001, : 51 - 60
  • [34] An Efficient Framework for Incremental Graph Computation
    Liu, Qiang
    Dong, XiaoShe
    Chen, Heng
    Zhu, Zheng Dong
    Wang, Yinfeng
    2016 IEEE TRUSTCOM/BIGDATASE/ISPA, 2016, : 1420 - 1426
  • [35] Incremental Computation in Dynamic Argumentation Frameworks
    Alfano, Gianvincenzo
    Greco, Sergio
    Parisi, Francesco
    IEEE INTELLIGENT SYSTEMS, 2021, 36 (06) : 80 - 86
  • [36] Incremental computation of complex object queries
    Nakamura, H
    ACM SIGPLAN NOTICES, 2001, 36 (11) : 156 - 165
  • [37] On the incremental computation of semantics in dynamic argumentation
    Alfano, Gianvincenzo
    Greco, Sergio
    Parisi, Francesco
    Simari, Gerardo I.
    Simari, Guillermo R.
    Journal of Applied Logics, 2021, 8 (06): : 1749 - 1792
  • [38] Incremental computation and maintenance of temporal aggregates
    Yang, J
    Widom, J
    VLDB JOURNAL, 2003, 12 (03): : 262 - 283
  • [39] Incremental computation of set difference views
    Baekgaard, L
    Mark, L
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1997, 9 (02) : 251 - 261
  • [40] A Fast Incremental Hypervolume Algorithm
    Bradstreet, Lucas
    While, Lyndon
    Barone, Luigi
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2008, 12 (06) : 714 - 723
12345